基于蚁群算法的实现多源组播流量均衡的方法

摘要

本发明公开了一种基于蚁群算法的实现多源组播流量均衡的方法，以网络拓扑作为输入，输出带有候选路由的路由表供组播调度模块使用。候选路由选取的目的是把争用的分组偏转到若干迂回路径上去，实现组播数据流的复制和转发。支持组播路由协议PIM-SSM的网络节点基于选择候选路由模块提供的候选路由运行组播调度技术，优先级高的组播源数据按原组播树发送组播数据，而其他争用瓶颈资源的优先级低的组播组数据，将会在相应的候选路由上完成组播数据的发送。本发明从整体上考虑均衡网络负载的同时，一方面减小了数据包传递的时延，另一方面减小了丢包率；由此达到提高网络资源利用率和网络均衡，降低了因排队带来的过大的时延和丢包率的目的。

主权项

基于蚁群算法的实现多源组播流量均衡的方法，其特征是，该方法包括如下步骤：Step1：当网络中有多个组播组的数据在网络瓶颈处争用网络资源时，网络中的瓶颈节点以自己为源节点，在网络中选取链路并经此链路向目的节点发送前向数据包；Step2：目的节点接收到前向数据包后，丢弃其接收到的前向数据包，并产生后向数据包按原链路以相反的方向返回源节点，并沿路更新其所经节点的路由状态信息和链路的选择概率；Step3：后向数据包到达相应的源节点后则被丢弃；Step4：网络瓶颈处的节点根据组播数据的优先级，对数据实行组播调度，从而完成组播数据的复制和转发。