分组的端到端延时上限

End-to-end delay bound of packets

研究了分组交换网络中分组的端到端延时上限。证明了在节点处理速率恒定的情况下,一个流的最大分组在除首节点外的任意节点都不会遭遇队列延时,根据此结论得到了该流任意分组的端到端延时上限。将该结果推广到实际网络中,得到了当多个流共享同一条传输路径时任意流任意分组的端到端延时上限。模拟实验结果验证了理论推导公式的正确性。

The end-to-end delay hound of packets was studied. It was proved that the maximum packet of a flow will never suffer queuing delay when it is forwarded in a fixed rate network, thus, the end-to-end delay hound of any packets was obtained. Moreover, the results were generalized to practical packet switching networks, and the end-to-end delay bound in practical networks was obtained. A simulation was given to support the theoretical results.