计算机通信网动态路由问题的稳定性研究

The Stability Studies for Dynamic Routing in Computer Communication Networks

本文提出了计算机通信网动态路由的稳定性问题，将现代控制理论引人到计算机通信网理论领域，从系统控制的角度建立了多业务流多链路网络系统信息包从源节点到目的节点传输的全过程和网络节点分流的状态空间模型，从不同的侧面描述、考察了路由选择的随机动态特性；在此基础上，应用李亚普诺夫系统稳定的方法，提出了多个传输链路的利用率函数Ｇ（·）和节点分流矩阵Ｒｄ的稳定性限制与条件，最后给出了一个例子和结论。

The problem about the stability of dynamic routing in computer communication Networks is presented. From system control's point of view, the control-oriented state space models describing the process of packets transmitted through out the network variables in a multiple traffic and multiple link network are established. In order to study the nonstationary performance of dynamic routing strategy,based on Lyapunov stability theory,some constrains and conditions about the link average utilization function G(·)and the routing variable matrix R￣d ensuring the stability of network are developed. Finally, a simple example and some conclusions are given.