首页> 外文期刊>IEEE/ACM Transactions on Networking >Prevention of deadlocks and livelocks in lossless backpressured packet networks
【24h】

Prevention of deadlocks and livelocks in lossless backpressured packet networks

机译:防止无损背压分组网络中的死锁和活锁

获取原文
获取原文并翻译 | 示例

摘要

No packets will be dropped inside a packet network, even when congestion builds up, if congested nodes send backpressure feedback to neighboring nodes, informing them of unavailability of buffering capacity-stopping them from forwarding more packets until enough buffer becomes available. While there are potential advantages in backpressured networks that do not allow packet dropping, such networks are susceptible to a condition known as deadlock in which throughput of the network or part of the network goes to zero (i.e., no packets are transmitted). In this paper, we describe a simple, lossless method of preventing deadlocks and livelocks in backpressured packet networks. In contrast with prior approaches, our proposed technique does not introduce any packet losses, does not corrupt packet sequence, and does not require any changes to packet headers. It represents a new networking paradigm in which internal network losses are avoided (thereby simplifying the design of other network protocols) and internal network delays are bounded.
机译:即使拥塞加剧,也不会将任何数据包丢弃到分组网络中,即使拥塞的节点向邻近节点发送反压反馈,也就通知它们无法缓冲容量,从而阻止它们转发更多的数据包,直到有足够的缓冲区可用为止。虽然背压网络具有不允许丢包的潜在优势,但是这种网络容易受到死锁的影响,在死锁中,网络或部分网络的吞吐量变为零(即,不传输任何数据包)。在本文中,我们描述了一种简单的,无损的方法来防止反压数据包网络中的死锁和活锁。与现有方法相反,我们提出的技术不引入任何分组丢失,不破坏分组序列,并且不需要对分组报头进行任何改变。它代表了一种新的联网范例,其中避免了内部网络丢失(从而简化了其他网络协议的设计),并且内部网络延迟受到限制。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号