有限自治域网络节点状态独立性研究

• 作者: 刘序明 王春芳 王毓晗 马正新
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 节点状态 节点延时 概率密度函数 独立性假设 方向散度
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1668-1677
• 页数: 10页
• 分类号: TP393
• 字数: 7450字
• 语种: 中文

摘要

以节点延时为状态研究路由问题是网络路由研究的一个方向,这类问题的研究过程经常假设节点状态是独立的.这一假设为以延时为约束条件的路由问题,特别是以节点延时的概率密度函数为状态信息的QoS路由问题提供了一种较为实际的处理手段.探讨了在节点个数有限的自治域网络(简称有限自治域网络)中,各节点状态具有独立性这一假设的合理性,并通过网络仿真对其合理性进行了验证.在仿真过程中,实际测量了网络中60条链路延时和15条路径延时的概率密度函数.然后,基于独立性假设,用相应链路延时概率密度函数的卷积计算这15条路径延时的概率密度函数.最后,通过方向散度的计算以及均值、方差和丢包率的比较,验证了上述两组路径延时概率密度函数之间的相似性.仿真和分析结果表明,在有限自治域网络中,节点状态独立的假设是合理的,基于这一假设计算得到的路径参数与实际情况十分接近,可以作为路由选择的依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马正新		50	676	11.0	25.0
3	王春芳		3	14	2.0	3.0
5	王毓晗		7	12	2.0	3.0
7	刘序明		13	58	4.0	7.0