一种基于优化蚂蚁算法的路由寻找方法及分布式会议系统技术方案

本发明专利技术公开了一种基于优化蚂蚁算法的路由寻找方法及分布式会议系统，方法包括：确定宽带通信中的起始路由和终点路由；其中，起始路由和终点路由以及在起始路由和终点路由之间通信的各个路由作为优化蚂蚁算法的节点；从每个节点按照预设的周期释放蚂蚁，并利用蚂蚁搜索各个节点，每个蚂蚁搜索节点的数量不超过设定阈值；以每个蚂蚁搜索节点得到的路由路径划分多个分组，计算每个分组对应的路由路径所需的通信时间；根据每个分组对应的通信时间确定起始路由和终点路由间最短的路由路径。本发明专利技术可以缩短搜索时间和避免算法停滞，可广泛应用于互联网通信领域。用于互联网通信领域。用于互联网通信领域。

【技术实现步骤摘要】
一种基于优化蚂蚁算法的路由寻找方法及分布式会议系统


[0001]本专利技术涉及互联网通信领域，尤其是一种基于优化蚂蚁算法的路由寻找方法及分布式会议系统。

技术介绍

[0002]分布式互联互通系统用于构建运营指挥中心、会议室、分控点及视频监控系统之间音频、视频及控制信号互联互通关系，实现充分的信息共享或分发，避免了信息孤岛的形成。在目前已成为计算机领域热点的群组协作计算工具中，视频会议系统是其中的一个重要组成部分。电路交换网络中的视频会议系统已有较成熟的模型，如ITU的H.320标准等，但分组交换网，包括Ethernet、Internet等的使用正日益普及，新的解决方案必须着重考虑如何利用这种网络来实现视讯系统。而现有分布式会议系统中的蚂蚁算法当迭代次数、蚂蚁数目、节点数目比较大时，该算法的搜索时间会变得很长。算法会出现停滞现象，即搜索进行到一定程度，所有个体所发现的解完全相同。
[0003]因此，上述问题亟待解决。

技术实现思路

[0004]有鉴于此，本专利技术实施例提供一种基于优化蚂蚁算法的路由寻找方法及分布式会议系统本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于优化蚂蚁算法的路由寻找方法，其特征在于，包括：确定宽带通信中的起始路由和终点路由；其中，所述起始路由和所述终点路由以及在所述起始路由和所述终点路由之间通信的各个路由作为优化蚂蚁算法的节点；从每个所述节点按照预设的周期释放蚂蚁，并利用所述蚂蚁搜索各个所述节点，每个所述蚂蚁搜索所述节点的数量不超过设定阈值；以每个所述蚂蚁搜索所述节点得到的路由路径划分多个分组，计算每个所述分组对应的路由路径所需的通信时间；根据每个所述分组对应的通信时间确定所述起始路由和所述终点路由间最短的路由路径。2.根据权利要求1所述的一种基于优化蚂蚁算法的路由寻找方法，其特征在于，每个所述节点的路由表中存储有信息素强度；所述利用所述蚂蚁搜索各个所述节点包括：根据所述节点的路由表中的信息素强度与所述节点的负载状态选择待搜索的所述节点。3.根据权利要求2所述的一种基于优化蚂蚁算法的路由寻找方法，其特征在于，所述方法还包括：当各个所述节点的负载状态发生改变时，根据各个所述节点的实际负载状态更新对应的路由表。4.根据权利要求3所述的一种基于优化蚂蚁算法的路由寻找方法，其特征在于，所述当各个所述节点的负载状态发生改变时，根据各个所述节点的实际负载状态更新对应的路由表，包括：每个所述节点最初的路由表的目的节点集合和临节点集合相同；当所述蚂蚁的目的节点不在路由表中时，将所述目的节点存储到所述路由表中，更新对应的信息素强度；当所述目的节点是临节点时，若到临节点的链路带宽符合需求，则下一节点选择所述临节点；当所述目的节点不是临节点时，根据临节点的链路总带宽和链路的空余带宽选择所述蚂蚁的下一节点，并将所述蚂蚁经过的节点加入蚂蚁的路径记忆；其中，前行蚂蚁走过的节点不修改信息素强度；所述蚂蚁到达目的节点时产生后行蚂蚁，所述后行蚂蚁按照路径记忆中的路径原路返回，并修改经过节点的路由表。5.根据权利要求1所述的一种基于优化蚂蚁算法的路由寻找方法，其特征在于，所述蚂蚁搜索各个所述节点的过程中，各个所述节点的发现过程包括：源节点广播一个寻找目的节点的前向蚂蚁分组；中间节点接收来自前向节点的前向蚂蚁分组丢弃；根据前向蚂蚁分组携带的节点列表判断是否出现环路，将出现环路的前向蚂蚁分组丢弃；对于没有出现环路的前向蚂蚁分组将根据中间节点的路由表中是否已经有目的节点、下一跳节点的表项决定是否为前向蚂蚁分组创建记录；前向蚂蚁分组到达目的节点后，目的节点根据收到的前向蚂蚁分组所包含的整个路由
发现信息创建后向蚂蚁分组，顺序提取前向蚂蚁分组的节点列表域中...

【专利技术属性】
技术研发人员：熊俊，熊钢，
申请(专利权)人：广州市骥龙信息技术有限公司，
类型：发明
国别省市：