有限自治域网络节点状态独立性研究-软件学报.PDFVIP

1000-9825/2005/16(09)1668 ©2005 Journal of Software 软 件 学 报 Vol.16, No.9 ∗ 有限自治域网络节点状态独立性研究 1,2+ 1,2 1,2 1,2 王春芳 , 王毓晗 , 马正新 , 刘序明 1(微波与数字通信国家重点实验室,北京 100084) 2(清华大学 电子工程系,北京 100084) Research on Node-State Independence in Autonomous Systems with Limited Node Number WANG Chun-Fang 1,2+, WANG Yu-Han1,2, MA Zheng-Xin1,2, LIU Xu-Ming 1,2 1(State Key Laboratory on Microwave and Digital Communications, Beijing 100084, China) 2(Department of Electronic Engineering, Tsinghua University, Beijing 100084, China) + Corresponding author: Phn: +86-10 E-mail: wangcf@, Received 2004-02-25; Accepted 2004-07-27 Wang CF, Wang YH, Ma ZX, Liu XM. Research on node-state independence in autonomous systems with limited node number. Journal of Software, 2005,16(9):1668−1677. DOI: 10.1360/jos161668 Abstract: QoS routing based on node-delay information is an active research area these years. When delay is used as node state, it is often assumed that the state between each node is independent. Node-State independence assumption can provide a more tractable solution to delay constrained routing, especially when state information is Probability Density Function (PDF) of delay at each node . In this paper, the effectiveness of node-state independence assumption in Autonomous Systems with limited node number is investigated, and the conclusion is verified through vast simulation, whereas 60 link-delay PDFs and 15 path-delay PDFs in the network are observed. The 15 path-delay PDFs are also calculated by convolving the PDFs of contributing link-delays based on independence assumption. The statistical distance between the two sets of path-delay PDFs is measured by calculati