[发明专利]一种疏导节点个数最少化的多播业务疏导方法

摘要

本发明提供一种疏导节点个数最少化的多播业务疏导方法，属于网络通讯技术领域。该方法研究了一种综合考虑节点代价和节点度数的最小代价最大节点度数节点疏导能力排序，优先考虑节点代价，其次考虑节点度数作为节点疏导能力的排序。然后，设计了多播业务在稀疏疏导节点网络中进行业务疏导传输的过程。最后，将网络的网络阻塞率性能指标作为是否去掉节点疏导能力依据，通过设定网络性能恶化的允许范围上界值，逐个减少网络中具有疏导能力的节点个数，达到在可控网络阻塞率条件下配置最少网络疏导节点个数的目标。本发明能够在不明显降低网络阻塞率性能的条件下，减少疏导节点的使用个数，大大降低网络的建设成本。

主权项

一种疏导节点个数最少化的多播业务疏导方法，其特征在于，计算出网络中所有n个多播请求的最低网络阻塞率P0；根据节点最小代价最大度排序方法对节点的疏导能力进行从大到小的排序，确定网络在多播请求下可以劣化的网络阻塞率上限值Pk；按节点的疏导能力排序顺序逆向去掉网络中该节点疏导能力，得到的网络为稀疏疏导网络；依次在网络中去掉节点的业务疏导能力，每去掉一个节点疏导能力后，计算网络在多播业务请求下的实际网络阻塞率Pi；如果Pi小于等于Pk，继续向网络中添加配置下一个无疏导能力节点，直到网络阻塞率Pi大于Pk值，恢复最后加入的无疏导能力节点的疏导能力，使其成为有疏导能力的疏导节点，输出当前网络的无疏导能力节点集合和有疏导能力节点集合。