首页 > 最新文献

Proceedings of 19th Conference on Local Computer Networks最新文献

英文 中文
TCP/IP behavior in a high-speed local ATM network environment 高速本地ATM网络环境下的TCP/IP行为
Pub Date : 1994-10-02 DOI: 10.1109/LCN.1994.386602
K. Moldeklev, Espen Klovning, Ø. Kure
The Internet TCP/IP protocol suite is the first higher-level protocol stack to be used on ATM based networks. High-speed networks reinstate the end-system as the communication path bottleneck. We show how the host architecture and host network interface are crucial for memory-to-memory TCP throughput. In addition, configurable parameters like the TCP maximum window size and the user data size in the send and receive system calls influence the segment flow and throughput performance. We present measurements done on Sparc2 and Sparc10 based machines for both generations of ATM-cards from FORE Systems. The first generation cards are based on programmed I/O. The second generation cards on DMA. To explain the variations in the throughput characteristics, we put small optimized probes in the network driver to log the segment flow on the TCP connections.<>
Internet TCP/IP协议套件是第一个用于基于ATM的网络的高级协议栈。高速网络恢复了终端系统作为通信路径瓶颈的地位。我们将展示主机架构和主机网络接口对于内存到内存的TCP吞吐量是如何至关重要的。此外,发送和接收系统调用中的TCP最大窗口大小和用户数据大小等可配置参数会影响段流和吞吐量性能。我们介绍了在基于Sparc2和Sparc10的机器上对FORE Systems的两代atm卡进行的测量。第一代卡片是基于可编程I/O的。第二代卡在DMA上。为了解释吞吐量特征的变化,我们在网络驱动程序中放置了小型优化探针,以记录TCP连接上的段流。
{"title":"TCP/IP behavior in a high-speed local ATM network environment","authors":"K. Moldeklev, Espen Klovning, Ø. Kure","doi":"10.1109/LCN.1994.386602","DOIUrl":"https://doi.org/10.1109/LCN.1994.386602","url":null,"abstract":"The Internet TCP/IP protocol suite is the first higher-level protocol stack to be used on ATM based networks. High-speed networks reinstate the end-system as the communication path bottleneck. We show how the host architecture and host network interface are crucial for memory-to-memory TCP throughput. In addition, configurable parameters like the TCP maximum window size and the user data size in the send and receive system calls influence the segment flow and throughput performance. We present measurements done on Sparc2 and Sparc10 based machines for both generations of ATM-cards from FORE Systems. The first generation cards are based on programmed I/O. The second generation cards on DMA. To explain the variations in the throughput characteristics, we put small optimized probes in the network driver to log the segment flow on the TCP connections.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126931754","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
BATS: a high-performance transport system for broadband applications BATS:用于宽带应用的高性能传输系统
Pub Date : 1994-10-02 DOI: 10.1109/LCN.1994.386574
M. Yuang, Jen-Chu Liu, C. Shay
Broadband applications require high-performance networking facilities and the guarantee of quality of service (QOS). Existing transport protocols are incapable of providing QOS. Should a transport entity result in insufficient processing bandwidth, the layer becomes a performance bottleneck and can no longer guarantee QOS. In addition, the problem of how transfer rates can be determined in the implementation of non-window-based flow control mechanisms has been left unexplored. This paper presents a transport system prototype, called the Broadband Application Transport System (BATS), conducted over the user datagram protocol platform. It supports four classes of applications with different time sensitivity, bit rates, and connection types. In an effort to guarantee QOS, BATS employs a resource management scheme and a rate-based flow control protocol. The resource manager may cause longer delays for time-insensitive applications and the blocking of connections for time-sensitive applications. Moreover, for rate-based flow control, the transfer rate for each application class can be accurately determined. Consequently, compared with TB, BATS achieves superior performance in terms of end-to-end transfer delay and delay jitter for all application classes under various system loads.<>
宽带应用需要高性能的网络设施和服务质量(QOS)的保证。现有的传输协议无法提供QOS。如果传输实体导致处理带宽不足,该层就会成为性能瓶颈,无法再保证QOS。此外,如何在非基于窗口的流量控制机制的实现中确定传输速率的问题尚未得到探讨。本文提出了一种基于用户数据报协议平台的传输系统原型——宽带应用传输系统。它支持四类具有不同时间灵敏度、比特率和连接类型的应用程序。为了保证服务质量,BATS采用了资源管理方案和基于速率的流量控制协议。资源管理器可能会对时间不敏感的应用程序造成更长的延迟,对时间敏感的应用程序造成连接阻塞。此外,对于基于速率的流控制,可以准确地确定每个应用程序类的传输速率。因此,与TB相比,在各种系统负载下,BATS在所有应用程序类的端到端传输延迟和延迟抖动方面都具有优越的性能。
{"title":"BATS: a high-performance transport system for broadband applications","authors":"M. Yuang, Jen-Chu Liu, C. Shay","doi":"10.1109/LCN.1994.386574","DOIUrl":"https://doi.org/10.1109/LCN.1994.386574","url":null,"abstract":"Broadband applications require high-performance networking facilities and the guarantee of quality of service (QOS). Existing transport protocols are incapable of providing QOS. Should a transport entity result in insufficient processing bandwidth, the layer becomes a performance bottleneck and can no longer guarantee QOS. In addition, the problem of how transfer rates can be determined in the implementation of non-window-based flow control mechanisms has been left unexplored. This paper presents a transport system prototype, called the Broadband Application Transport System (BATS), conducted over the user datagram protocol platform. It supports four classes of applications with different time sensitivity, bit rates, and connection types. In an effort to guarantee QOS, BATS employs a resource management scheme and a rate-based flow control protocol. The resource manager may cause longer delays for time-insensitive applications and the blocking of connections for time-sensitive applications. Moreover, for rate-based flow control, the transfer rate for each application class can be accurately determined. Consequently, compared with TB, BATS achieves superior performance in terms of end-to-end transfer delay and delay jitter for all application classes under various system loads.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130026732","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Performance of circuit switched LANs under different traffic conditions 电路交换局域网在不同流量条件下的性能
Pub Date : 1994-10-02 DOI: 10.1109/LCN.1994.386593
Qingming Ma, P. Steenkiste
Switched LANs are become more widely used because they can provide a higher bandwidth than LANs based on shared media. Examples of packet switched LANs include HIPPI, and switched FDDI and Ethernet. A number of studies have evaluated the performance of HIPPI networks, making simplifying assumptions about both the network and the traffic load. In this paper we present the results of a simulation study of circuit-switched LANs such as HIPPI using more realistic models for the system and the traffic. We observe changes in throughput as high as a factor of ten when we change the system and traffic parameters. We also show how packet scheduling can be used to improve performance in some cases.<>
交换式局域网由于能够提供比基于共享介质的局域网更高的带宽而得到越来越广泛的应用。分组交换局域网的例子包括HIPPI、交换FDDI和以太网。许多研究已经评估了HIPPI网络的性能,简化了对网络和流量负载的假设。在本文中,我们提出了电路交换局域网(如HIPPI)的仿真研究结果,使用更真实的系统模型和流量。当我们改变系统和流量参数时,我们观察到吞吐量的变化高达10倍。我们还展示了在某些情况下如何使用包调度来提高性能。
{"title":"Performance of circuit switched LANs under different traffic conditions","authors":"Qingming Ma, P. Steenkiste","doi":"10.1109/LCN.1994.386593","DOIUrl":"https://doi.org/10.1109/LCN.1994.386593","url":null,"abstract":"Switched LANs are become more widely used because they can provide a higher bandwidth than LANs based on shared media. Examples of packet switched LANs include HIPPI, and switched FDDI and Ethernet. A number of studies have evaluated the performance of HIPPI networks, making simplifying assumptions about both the network and the traffic load. In this paper we present the results of a simulation study of circuit-switched LANs such as HIPPI using more realistic models for the system and the traffic. We observe changes in throughput as high as a factor of ten when we change the system and traffic parameters. We also show how packet scheduling can be used to improve performance in some cases.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133460736","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Emerging trends-Full-duplex and the switched LAN 新兴趋势——全双工和交换局域网
Pub Date : 1994-10-02 DOI: 10.1109/LCN.1994.386596
Kenneth J. Christensen, F. Noel, Norman C. Strole
Ethernet, token-ring, and FDDI are well established protocols for regulating the access to a common transmission medium among a large number of stations. All of the attached stations share this common medium and its bandwidth. Sharing of a common medium reduces the bandwidth that is available to an individual station. To increase bandwidth to the end user, emerging LAN topologies are departing from shared-media, shared-bandwidth methods in favor of dedicated-media and dedicated-bandwidth methods. Dedicated-bandwidth switched LANs can take advantage of full-duplex operation of attached stations. This is in contrast to the normal half-duplex operation of LAN stations on a shared-bandwidth LAN. This paper describes the evolution of shared-media, shared-bandwidth LANs into dedicated-media, dedicated-bandwidth switched LANs with full-duplex operation of the attached stations.<>
以太网、令牌环和FDDI是建立良好的协议,用于在大量站点之间调节对公共传输介质的访问。所有连接的站点共享这个公共媒体及其带宽。共享公共媒体减少了单个站点可用的带宽。为了给最终用户增加带宽,新兴的局域网拓扑正在从共享媒体、共享带宽方法转向专用媒体和专用带宽方法。专用带宽交换式局域网可以利用附属站的全双工操作。这与共享带宽LAN上LAN站的正常半双工操作形成对比。本文描述了共享媒体、共享带宽的局域网向专用媒体、专用带宽的交换局域网的演变过程
{"title":"Emerging trends-Full-duplex and the switched LAN","authors":"Kenneth J. Christensen, F. Noel, Norman C. Strole","doi":"10.1109/LCN.1994.386596","DOIUrl":"https://doi.org/10.1109/LCN.1994.386596","url":null,"abstract":"Ethernet, token-ring, and FDDI are well established protocols for regulating the access to a common transmission medium among a large number of stations. All of the attached stations share this common medium and its bandwidth. Sharing of a common medium reduces the bandwidth that is available to an individual station. To increase bandwidth to the end user, emerging LAN topologies are departing from shared-media, shared-bandwidth methods in favor of dedicated-media and dedicated-bandwidth methods. Dedicated-bandwidth switched LANs can take advantage of full-duplex operation of attached stations. This is in contrast to the normal half-duplex operation of LAN stations on a shared-bandwidth LAN. This paper describes the evolution of shared-media, shared-bandwidth LANs into dedicated-media, dedicated-bandwidth switched LANs with full-duplex operation of the attached stations.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115861399","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Multimedia communication networking architecture model for high speed network 高速网络多媒体通信网络体系结构模型
Pub Date : 1994-10-02 DOI: 10.1109/LCN.1994.386594
C. Hong, T. Yoneda, Kenichiro Tanaka, S. Honda, Y. Matsushita
This paper describes and discusses the modeling of multimedia communication networking architecture suitable to high speed networks such as LAN, B-ISDN, etc. for the flexible management and rapid introduction of services. In this model, the applications are deployed in units of software building blocks called group call server, service control server, resource management server and client agent. Each building block provides a layered view for the effective management of the multimedia network resources and services. In this paper, we propose a service scenario scheme and multimedia logical devices model for the flexible generation and effective management of services, and abstracting the network resources, respectively. Finally, this paper presents an architecture evolution model toward interoperability in a distributed processing environment (DPE). This can be applied for interoperability between multimedia network resources provided by different vendors.<>
本文描述和讨论了适合于局域网、B-ISDN等高速网络的多媒体通信网络体系结构的建模,以实现灵活的管理和快速的业务引入。在该模型中,应用程序被部署在称为组呼叫服务器、服务控制服务器、资源管理服务器和客户端代理的软件构建块单元中。每个构建块都为有效管理多媒体网络资源和服务提供了分层视图。本文提出了一种业务场景方案和多媒体逻辑设备模型,分别用于业务的灵活生成和有效管理,以及网络资源的抽象。最后,提出了分布式处理环境下面向互操作性的体系结构演化模型。这可以应用于不同厂商提供的多媒体网络资源之间的互操作
{"title":"Multimedia communication networking architecture model for high speed network","authors":"C. Hong, T. Yoneda, Kenichiro Tanaka, S. Honda, Y. Matsushita","doi":"10.1109/LCN.1994.386594","DOIUrl":"https://doi.org/10.1109/LCN.1994.386594","url":null,"abstract":"This paper describes and discusses the modeling of multimedia communication networking architecture suitable to high speed networks such as LAN, B-ISDN, etc. for the flexible management and rapid introduction of services. In this model, the applications are deployed in units of software building blocks called group call server, service control server, resource management server and client agent. Each building block provides a layered view for the effective management of the multimedia network resources and services. In this paper, we propose a service scenario scheme and multimedia logical devices model for the flexible generation and effective management of services, and abstracting the network resources, respectively. Finally, this paper presents an architecture evolution model toward interoperability in a distributed processing environment (DPE). This can be applied for interoperability between multimedia network resources provided by different vendors.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129914054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Performance characteristics of end-stations in an ATM network as viewed for applications and network 从应用和网络的角度看ATM网络中终端站的性能特征
Pub Date : 1994-10-02 DOI: 10.1109/LCN.1994.386588
B. Patel, C. Bisdikian
Traffic shaping at a (traffic) source station as a prominent congestion control solution in ATM networks. The "leaky bucket" scheme in conjunction with a cell spacer is an extensively studied and used mechanism for such a traffic shaping. By dimensioning the leaky bucket and spacer parameters, a source station attempts to regulate the behavior of its own traffic in order to conform to a "good behavior" contract with the network. In this paper, we study the effect of the a single source's traffic characteristics and its leaky bucket parameters on the maximum burst size and the burst size distribution as seen by the network. The theoretical upper bound for the burst size is derived and simulation is used to study the effect of leaky bucket parameters on probability distribution of burst sizes. It is shown that while traffic shaping is done to abide to negotiated traffic characteristics, traffic shaping can lead to large queues of cells and result in large cell delay and delay jitter in the source station.<>
在ATM网络中,流量源站的流量整形是一种重要的拥塞控制方案。“漏桶”方案与单元间隔器相结合,是一种被广泛研究和使用的交通整形机制。通过确定泄漏桶和间隔参数的尺寸,源站试图规范其自身流量的行为,以符合与网络的“良好行为”契约。本文研究了单个源的流量特性及其漏桶参数对网络中最大突发大小和突发大小分布的影响。推导了爆破尺寸的理论上限,并通过仿真研究了漏桶参数对爆破尺寸概率分布的影响。研究表明,当通信量整形是为了遵守协商的通信量特性时,通信量整形会导致大量的小区队列,并导致源站的大小区延迟和延迟抖动。
{"title":"Performance characteristics of end-stations in an ATM network as viewed for applications and network","authors":"B. Patel, C. Bisdikian","doi":"10.1109/LCN.1994.386588","DOIUrl":"https://doi.org/10.1109/LCN.1994.386588","url":null,"abstract":"Traffic shaping at a (traffic) source station as a prominent congestion control solution in ATM networks. The \"leaky bucket\" scheme in conjunction with a cell spacer is an extensively studied and used mechanism for such a traffic shaping. By dimensioning the leaky bucket and spacer parameters, a source station attempts to regulate the behavior of its own traffic in order to conform to a \"good behavior\" contract with the network. In this paper, we study the effect of the a single source's traffic characteristics and its leaky bucket parameters on the maximum burst size and the burst size distribution as seen by the network. The theoretical upper bound for the burst size is derived and simulation is used to study the effect of leaky bucket parameters on probability distribution of burst sizes. It is shown that while traffic shaping is done to abide to negotiated traffic characteristics, traffic shaping can lead to large queues of cells and result in large cell delay and delay jitter in the source station.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127204063","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Performance analysis of multiple priorities on token ring LANs to support multimedia 令牌环局域网支持多媒体的多优先级性能分析
Pub Date : 1994-03-29 DOI: 10.1109/LCN.1994.386581
K. Amer
Transporting multimedia traffic is becoming an essential requirement for communications networks. Unlike data traffic, multimedia traffic has strict demands on latency, throughput, jitter, and bandwidth. This paper demonstrates the capabilities of the currently available 16-Mbps token ring to simultaneously carry data and multimedia traffic. Experimental data and simulation results that show the effects of data on multimedia traffic and vice versa are presented. The use of the token ring priority mechanism for traffic regulation is demonstrated. The use of multiple levels of priorities for multimedia traffic is shown to be needed to meet the performance requirements of various types of multimedia traffic. Furthermore, the results show that these requirements can be met in the presence of bursty data traffic.<>
传输多媒体业务正成为通信网络的基本要求。与数据业务不同,多媒体业务对时延、吞吐量、抖动和带宽有严格的要求。本文演示了目前可用的16mbps令牌环同时承载数据和多媒体流量的能力。实验数据和仿真结果显示了数据对多媒体业务的影响,反之亦然。演示了令牌环优先级机制在交通监管中的使用。为了满足不同类型多媒体流量的性能要求,需要对多媒体流量使用多级优先级。此外,结果表明,这些要求可以在突发数据流量存在的情况下得到满足
{"title":"Performance analysis of multiple priorities on token ring LANs to support multimedia","authors":"K. Amer","doi":"10.1109/LCN.1994.386581","DOIUrl":"https://doi.org/10.1109/LCN.1994.386581","url":null,"abstract":"Transporting multimedia traffic is becoming an essential requirement for communications networks. Unlike data traffic, multimedia traffic has strict demands on latency, throughput, jitter, and bandwidth. This paper demonstrates the capabilities of the currently available 16-Mbps token ring to simultaneously carry data and multimedia traffic. Experimental data and simulation results that show the effects of data on multimedia traffic and vice versa are presented. The use of the token ring priority mechanism for traffic regulation is demonstrated. The use of multiple levels of priorities for multimedia traffic is shown to be needed to meet the performance requirements of various types of multimedia traffic. Furthermore, the results show that these requirements can be met in the presence of bursty data traffic.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124636463","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Ethernet capture effect: analysis and solution 以太网捕获效应:分析与解决方案
Pub Date : 1900-01-01 DOI: 10.1109/LCN.1994.386597
K. Ramakrishnan, Henry S. Yang
We analyze the behavior of the Ethernet in networks with a small number of active stations, and describe what is known as the Ethernet capture effect. Where a station transmits consecutive packets exclusively for a prolonged period despite other stations contending for access. The capture effect causes transient unfairness, which results in substantial performance degradation. We report measurements using TCP/IP that show the performance degradation. A solution is proposed that effectively overcomes the capture effect. The proposed algorithm, which we call the capture avoidance binary exponential backoff (CABEB), uses the standard binary exponential backoff (BEB) with enhancements for collision resolution in the special case when a station attempts to capture the channel subsequent to an uninterrupted consecutive transmit. Using a detailed simulation, we show the efficacy of the CABEB algorithm over the standard BEB in overcoming the unfairness resulting from stations capturing the channel. The CABEB improves throughput for protocols like TCP/IP, reduces variability in the channel access latency and eliminates packet discards due to excessive collisions in a 2-node network. The algorithm is a modification that is compliant with the Ethernet/802.3 standards. For networks with a large number of active stations, the CABEB performs as well as the standard BEB algorithm. Our study placer emphasis on the workload and network configuration that is the worst case relative to the Ethernet capture effect to show that the proposed algorithm is a substantial improvement over the existing backoff algorithm.<>
我们分析了具有少量活动站点的网络中以太网的行为,并描述了所谓的以太网捕获效应。一个站在很长一段时间内独占地传输连续数据包,而不顾其他站争夺访问权。捕获效应会导致暂态不公平,从而导致性能大幅下降。我们报告了使用TCP/IP显示性能下降的测量结果。提出了一种有效克服捕获效应的解决方案。所提出的算法,我们称之为捕获避免二进制指数后退(CABEB),使用标准二进制指数后退(BEB)增强碰撞分辨率,在特殊情况下,当一个电台试图在不间断连续传输后捕获信道时。通过详细的仿真,我们证明了CABEB算法比标准BEB算法在克服电台捕获信道造成的不公平性方面的有效性。CABEB提高了TCP/IP等协议的吞吐量,减少了通道访问延迟的可变性,并消除了在2节点网络中由于过度碰撞而导致的数据包丢弃。该算法是一种符合以太网/802.3标准的改进算法。对于具有大量活动站点的网络,CABEB算法的性能与标准BEB算法一样好。我们的研究将重点放在工作负载和网络配置上,这是相对于以太网捕获效果的最坏情况,以表明所提出的算法是对现有回退算法的重大改进。
{"title":"The Ethernet capture effect: analysis and solution","authors":"K. Ramakrishnan, Henry S. Yang","doi":"10.1109/LCN.1994.386597","DOIUrl":"https://doi.org/10.1109/LCN.1994.386597","url":null,"abstract":"We analyze the behavior of the Ethernet in networks with a small number of active stations, and describe what is known as the Ethernet capture effect. Where a station transmits consecutive packets exclusively for a prolonged period despite other stations contending for access. The capture effect causes transient unfairness, which results in substantial performance degradation. We report measurements using TCP/IP that show the performance degradation. A solution is proposed that effectively overcomes the capture effect. The proposed algorithm, which we call the capture avoidance binary exponential backoff (CABEB), uses the standard binary exponential backoff (BEB) with enhancements for collision resolution in the special case when a station attempts to capture the channel subsequent to an uninterrupted consecutive transmit. Using a detailed simulation, we show the efficacy of the CABEB algorithm over the standard BEB in overcoming the unfairness resulting from stations capturing the channel. The CABEB improves throughput for protocols like TCP/IP, reduces variability in the channel access latency and eliminates packet discards due to excessive collisions in a 2-node network. The algorithm is a modification that is compliant with the Ethernet/802.3 standards. For networks with a large number of active stations, the CABEB performs as well as the standard BEB algorithm. Our study placer emphasis on the workload and network configuration that is the worst case relative to the Ethernet capture effect to show that the proposed algorithm is a substantial improvement over the existing backoff algorithm.<<ETX>>","PeriodicalId":270137,"journal":{"name":"Proceedings of 19th Conference on Local Computer Networks","volume":"123 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122956423","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 120
期刊
Proceedings of 19th Conference on Local Computer Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1