• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2013, Vol. 35 ›› Issue (6): 37-41.

• 计算机网络与信息安全 • 上一篇    下一篇

一种用于虫洞路由网络实时流的分布式准入控制模式

吴绍兴1, 明廷堂2   

  1. (1.南阳理工学院计算机网络中心,河南 南阳 473004;2.河南大学网络信息中心,河南 开封 475004)
  • 出版日期:2013-06-25 发布日期:2025-06-09

A distributed admission control scheme for real-time traffics on wormhole routing networks       

WU Shao xing1, MING Ting tang2   

  1. (1.Computer Network Center,Nanyang Institute of Technology,Nanyang 473004;
    2.Network Information Center,Henan University,Kaifeng 475004,China)
  • Online:2013-06-25 Published:2025-06-09

摘要: 虫洞路由为分布式实时应用提供了一种有效的高速率、低延迟通信方式。然而,交换设备中的流量缓冲机制的缺失或缓冲空间过于狭窄,都会使得这种应用流在通信链路竞争中获取实时性保证变得非常困难。提出了一种基于虫洞路由网络的阻塞模型,并推导出一种用于实时流的分布式准入控制模式。模拟实验主要通过评测稳定网络状态下的当前被准入连接数,来分析准入算法在不同网络负载和带宽需求下的控制行为。实验结果表明,这种准入控制模式能够满足实时性需求。

关键词: 虫洞路由网络, 分布式准入控制, 实时应用

Abstract: Wormhole routing is an effective way to provide very high speed, very low latency communication for distributed real-time applications with high bandwidth demands. Unfortunately, the lack of traffic buffering mechanism or existing narrow buffer space in the switching devices makes it difficult to give real-time guarantees to traffic streams that contend for communication links. In this paper we proposed a simple blocking model for traffic on wormhole-routed networks and derived a distributed admission control scheme for real-time traffic streams. As criteria evaluating the performance, we measured the average number of currently admitted connections in the network during steady state to analyze the behavior of the scheme for varying network loads and bandwidth requirements of the connections. The results show that this distributed admission control scheme is sufficient to meet real-time requirements.

Key words: wormhole routing networks, distributed admission control, real-time applications