一种基于分层结构应用群体智能的路由方法

摘要

一种基于分层结构应用群体智能的路由方法属于网络通信技术领域。本发明使用现有的路由设备作为通讯网络的路由节点，以网络树模型作为路由模型，引入了群体智能算法适应于网络随时间动态改变的情况，并设计了分布式路由协议完成路由功能。路由步骤包括：建立网络树分层模型；建立及更新固定和可变路由表、高速路由缓存表；接收路由信息；发送路由表的更新信息；发送路由探测包，确定链路状况。本发明充分利用了互联网络的时变性和区域性，并且考虑了人们在使用网络资源时的惯和获取信息的价格等因素，有效地改善了网络的运行效率，获得了符合实际的精确优化结果。其协议符合QoS路由目标，兼容多种路由模式。适合于互联网骨干网自治域的使用。

主权项

1.一种基于分层结构应用群体智能的路由方法，其特征在于，在由路由设备构成的网络中，路由步骤如下：1)确定路由设备的每条物理网络接口的物理标识和接口标识，根据链路的通讯能力确定路由设备在网络树模型中所处的层次，并构建邻居信息列表；2)根据本发明设计的网络树模型，路由设备运行网络分割模块对现有网络进行分割，按照网络树模型构建网络；3)根据本发明设计的固定路由表生成算法，在路由设备的内部存储器中构建路由表；4)当路由设备收到目的节点地址不在路由表中时，根据本发明设计的域间路由算法寻找路径，并更新可变路由表；5)根据确定的时间间隔向域内节点发送当前节点状态信息，用以重新形成固定路由表。