arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/9809094cs.NI
收藏

无连接网络层计算机网络中的拥塞避免

Congestion Avoidance in Computer Networks with a Connectionless Network Layer

R. Jain, K. Ramakrishnan, D. Chiu

摘要:

计算机网络的广泛使用和用于计算机互连的各种技术的使用使得拥塞成为一个严重的问题。在这份报告中,我们总结了我们的研究拥塞避免。我们比较了拥塞避免和拥塞控制的概念。简言之,拥塞控制是一种恢复机制,而拥塞避免是一种预防机制。拥塞控制方案帮助网络从拥塞状态中恢复,而拥塞避免方案允许网络以最小排队在低延迟和高吞吐量的区域中操作,从而防止其进入拥塞状态,在拥塞状态中由于缓冲器不足而丢失分组。确定了一些避免拥塞的可能替代方案。从这些备选方案中,我们选择了一种称为二进制反馈方案的方案,在该方案中,网络使用网络层报头中的单个比特将拥塞信息反馈给其用户,然后增加或减少其负载以最佳利用资源。分布式系统中全局最优性的概念是根据效率和公平性来定义的,这样它们就可以独立地量化,并适用于任何数量的资源和用户。所提出的方案已被模拟,并被证明是全球有效的,公平的,响应,收敛,鲁棒性,分布式,和配置无关。

英文摘要:

Widespread use of computer networks and the use of varied technology for the interconnection of computers has made congestion a significant problem. In this report, we summarize our research on congestion avoidance. We compare the concept of congestion avoidance with that of congestion control. Briefly, congestion control is a recovery mechanism, while congestion avoidance is a prevention mechanism. A congestion control scheme helps the network to recover from the congestion state while a congestion avoidance scheme allows a network to operate in the region of low delay and high throughput with minimal queuing, thereby preventing it from entering the congested state in which packets are lost due to buffer shortage. A number of possible alternatives for congestion avoidance were identified. From these alternatives we selected one called the binary feedback scheme in which the network uses a single bit in the network layer header to feed back the congestion information to its users, which then increase or decrease their load to make optimal use of the resources. The concept of global optimality in a distributed system is defined in terms of efficiency and fairness such that they can be independently quantified and apply to any number of resources and users. The proposed scheme has been simulated and shown to be globally efficient, fair, responsive, convergent, robust, distributed, and configuration-independent.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑