[发明专利]基于分组业务流社团结构的服务质量波动传播控制方法

摘要

本发明实施例提供了一种基于分组业务流社团结构的服务质量波动传播控制方法，其中，所述方法包括：根据分组业务流的传送路径，获得分组业务流之间的关联关系，建立分组业务流关联网络；根据分组业务流关联网络，利用社团检测算法将业务流划分为不同社团，获取每一社团的边界业务流；根据社团边界业务流的重要性不同，依次保障社团边界业务流带宽不变，隔绝社团间服务质量的波动传播；重复上一步骤，直至达到隔离业务流社团之间服务质量波动传播的目的。本发明实施例简单有效地阻断了突发分组业务造成的业务流服务质量大范围波动，提高了面向分组业务的传送网络的服务质量稳定性。

主权项

1.基于分组业务流社团结构的服务质量波动传播控制方法，其特征在于，所述方法包括以下步骤：根据分组业务流的传送路径，获得分组业务流间的关联关系，具体地，将任意两条分组业务流的传送路径进行比对，若存在至少一条相同的链路，则这两条分组业务流之间存在关联关系；建立分组业务流关联网络，具体地，节点表示分组业务流，连边表示分组业务流间的关联关系：若两条分组业务流之间存在关联关系，即传送路径有交集，那么在分组业务流关联网络中两者之间存在一条连边；根据分组业务流关联网络，利用社团检测算法将分组业务流划分为不同社团，获取每一社团的边界业务流，其中，若某一分组业务流的邻居业务流所在的社团不完全相同，则该分组业务流称为社团的边界业务流；根据社团的边界业务流的度数，依次保障社团的边界业务流带宽不变，以减轻社团间服务质量波动传播，其中边界业务流的度数是指该边界业务流的邻居业务流数量；重复上一步骤，直至带宽不变的边界业务流数目大于某一阈值，进而达到隔离业务流社团之间服务质量波动传播的目的。