一种评价因特网网络拥塞程度的方法

• 作 者: 梁文 陈鸣 熊焕
• 机 构: 解放军理工大学指挥自动化学院,江苏南京,210007
• 出 处: 2007中国计算机大会
• 发表日期: 2007年期
• 关键词: 因特网 网络拥塞控制 拥塞程度 严重程度 检测网络 行列式的性质 分析 矩阵谱半径 性能 算法 仿真实验 复杂性 验证 判别 方法 测度 Loss RTT

检测网络拥塞的存在及其严重程度对于良好的网络拥塞控制至关重要，现有的方法只能检测网络是否存在拥塞，而无法判别其严重程度。基于[1]的工作，深入分析了性能矩阵行列式的性质，提出了基于AS性能矩阵谱半径的测度ρRTT和ρLoss，并分析了它们的性质，最后提出了评价网络拥塞严重程度的EHC算法并分析该算法的复杂性。本文的所有研究工作都在NS2上进行了仿真实验的验证。