公开(公告)号：CN102263676A

公开(公告)日：2011-11-30

申请号：CN201110192535.X

申请日：2011-07-11

Applicant: 北京邮电大学

Inventor： 孟洛明 ,  邱雪松 ,  李娟 ,  熊翱 ,  王智立 ,  乔焰 ,  詹志强

IPC: H04L12/26 ,  H04L1/00

Abstract: 本发明涉及网络技术领域，公开了一种网络瓶颈检测方法，包括步骤101、根据网络拓扑结构建立数学模型；102、根据网络效用最大化原则，确定几何规划问题的目标函数；103、判断所有路径的输入速率是否都固定，如果是，则顺序执行步骤104、107、108；否则顺序执行步骤105～108；104、确定固定速率的约束条件；105、读取所设置的保险程度值ε；106、确定随机速率的约束条件；107、求解几何规划问题，以得出每条链路的丢包率，其中，所述几何规划问题由所述目标函数与固定速率的或随机速率的约束条件构成；108、根据所求出的每条链路的丢包率，确定网络瓶颈。本发明能提高网络瓶颈检测的准确度、降低网络负载，并提高网络管理的灵活度。