一种疏导节点个数最少化的多播业务疏导方法

摘要

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

主权项

一种疏导节点个数最少化的多播业务疏导方法，其特征在于，计算出网络中所有n个多播请求的最低网络阻塞率P₀；根据节点最小代价最大度数的疏导节点排序方法对节点的疏导能力进行从大到小的排序，确定网络在多播请求下可以劣化的网络阻塞率上限值P_k；按节点的疏导能力排序顺序逆向去掉网络中该节点疏导能力，得到的网络为稀疏疏导网络；依次在网络中去掉节点的业务疏导能力，每去掉一个节点疏导能力后，计算网络在多播业务请求下的实际网络阻塞率P_i；如果P_i小于等于P_k，继续向网络中添加配置下一个无疏导能力节点，直到网络阻塞率P_i大于P_k值，恢复最后加入的无疏导能力节点的疏导能力，使其成为有疏导能力的疏导节点，输出当前网络的无疏导能力节点集合和有疏导能力节点集合；节点最小代价最大度数的疏导节点排序具体包括，根据网络中各节点关联链路及各输出链路代价总和计算各节点的代价值，按照代价值由小到大作为疏导能力节点的排列顺序；若多个节点的代价相同，则比较这些节点的度数，度数最大的节点担任疏导节点的优先级最高，排序在这几个节点的最前面，依此类推；若多个节点的代价和节点度数都相同，则几个节点疏导能力随机排序；按此排序规则，排在最前面的节点具有担任疏导节点的最高优先级，排在最后面的节点选择作疏导节点的优先级最低。