×

减少基于榕树的ATM交换结构中的信元丢失。 (英语) Zbl 1009.68581号

摘要:我们提出了一种在基于多榕树的ATM交换结构中减少信元丢失的新技术。我们提出了一种基于先前建立的连接使用增量路径保留的交换机体系结构。在每个榕树内按顺序进行路径预留,但可以同时预留多个榕树平面。我们使用冲突解决方法,根据该方法,榕树向等待在输入缓冲区中的首行单元提供无冲突路径的并发预订。来自给定榕树的预订优惠被分配给其源到目标路径使用最多部分分配的交换元素的小区,这些交换元素与以前的保留路径共享。路径在每个榕树中逐渐聚集。这种方法为后续预订保留了最多数量的自由切换元素,从而降低了未来冲突的可能性并提高了吞吐量。我们提出了一种基于上述路径聚类概念的流水线交换架构,我们称之为路径聚类banyan交换结构(PCBSF)。提出了一种实现PCBSF的有效硬件及其理论基础。在模拟均匀业务和ATM业务下,对PCBSF的性能和鲁棒性进行了评估。我们还通过改变交换机大小、输入缓冲区大小和流量模式来比较PCBSF和其他流水线榕树交换机的信元丢失率。

理学硕士:

68单位99 计算方法和应用
64岁以下 分布式系统
68M10个 计算机系统中的网络设计和通信
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Kawarasaki,IEEE通讯选定领域杂志9第1405页–(1991)·数字对象标识代码:10.1109/49.108678
[2] Delisle,IEEE Spectrum 28第39页–(1991)·doi:10.1109/6.83489
[3] 异步传输模式ASM?宽带ISDN解决方案。埃利斯·霍伍德:奇切斯特,1991年。
[4] Narasimha,IEEE通讯汇刊36第1175页–(1988)·doi:10.1009/26.7538
[5] Starlite:一种宽带数字交换机。《84年全球通信会议录》,佐治亚州亚特兰大,1984年;121-125.
[6] Giacopelli,IEEE通讯选定领域杂志9第1289页–(1991)·数字对象标识代码:10.1109/49.105175
[7] 基于不同大小缓冲区的榕树网络性能分析。IEEE INFOCOM’90会议录,第1卷。1990; 157-164页。
[8] 等.缓冲榕树型ATM交换机信元旁路排队规程的性能评估。IEEE INFOCOM’90会议录,第2卷。1990; 677-685.
[9] 对网络及其应用进行分类。1968年春季联合计算机会议AFIPS会议记录,第32卷。1968; 307-314.
[10] Tobagi,IEEE通信选定领域杂志9第1173页–(1991)·数字对象标识代码:10.1109/49.105165
[11] 等。具有多个插座的多级互连网络。1994年国际并行处理会议,第一卷,1994年;1-8.
[12] Al-Mouhamed,《国际通信系统杂志》11,第59页–(1998)·doi:10.1002/(SICI)1099-1131(199801/02)11:1<59::AID-DAC344>3.0.CO;2瓦
[13] Wong,IEEE/ACM网络交易3第63页–(1995)·数字对象标识代码:10.1109/90.365438
[14] 一种有效的基于比特率/查表的ATM B-ISDN接纳控制算法。第十七届本地计算机网络会议记录,明尼阿波利斯,1992年9月;20-29.
[15] Stamoulis,《计算机通信》,第17页,第428页–(1994年)·doi:10.1016/0140-3664(94)90127-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。