覆盖路由网络中网络状态信息的广播方法

摘要

本发明属于覆盖网络中的路由状态信息广播技术领域，其特征在于：按照设置在该覆盖路由网络中各路由节点上的配置参数、网络状态信息的协议格式以及网络状态信息广播模块，利用所述模块上的状态广播启动定时器来周期性地产生状态广播触发信号，还利用一个状态超时定时器来删除已超时的状态；然后再根据接收到的状态广播信号来触发状态广播操作，根据收到的状态广播协议分组，执行接收操作，并存入网络状态信息库，供下次广播使用。本发明支持由几十个路由节点构成的覆盖路由网络；底层路由节点的加入可通过任一个已加入的节点实现，加入和正常退出在10秒内完成，非正常退出在30秒内完成。

主权项

1.覆盖路由网络中网络状态信息的广播方法，其特征在于，依次含有以下步骤：步骤(1)，在覆盖路由网络中按链路状态进行路由，设定以下配置参数，所述各路由节点由部署在底层Internet网络中的部分路由节点构成，为接入覆盖路由网络的用户主机提供数据路由服务：状态广播周期，单位是秒，推荐值是3.0；默认状态时效，单位是秒，推荐值是20；空状态时效，单位是秒，推荐值是30；步骤(2)，在步骤(1)所述的各路由节点上设置所述各路由节点在执行状态广播协议时都用到的网络状态信息的协议数据格式，所述网络状态在数量上至少为1个，所述网络状态信息包括状态头部和状态数据部两个部分，其中：状态头部至少包括以下几个字段：状态类型，节点状态和链路状态两类；路由节点标识；状态时效，该状态时效字段初始化时为默认状态时效，其中，空节点状态的状态时效字段初始化时为空状态时效；状态序列号；状态数据部分为节点状态数据和链路状态数据两部分，其中：节点状态数据至少含有：节点公共接口的数量，空节点状态下为0；该公共接口是指能够被覆盖路由网络中其它路由节点访问的接口，由IP地址和端口号构成；节点私有接口的数量，空节点状态下为0；该私有接口是指不能被覆盖路由网络中其它路由节点直接访问的接口，该接口描述了该节点作为网关时所负责的子网，包括子网地址和子网掩码，该子网是通过该节点接入到覆盖路由网络的；链路状态数据至少含有：邻居数量，指该链路状态中包含的邻居节点的数量；邻居节点ID；延迟；丢包率，是一个有向链路丢包率；带宽；步骤(3)，在步骤(2)所述的各路由节点上部署状态广播模块，按以下步骤执行状态的产生和传播的操作：步骤(3.1)，所述路由节点启动一个状态广播定时器，其周期等于状态广播周期，每个周期结束时产生一个状态广播触发信号；步骤(3.2)，所述路由节点启动一个用于删除已超时状态的状态超时定时器，其周期等于1秒，每个周期结束时产生一个状态超时触发信号；步骤(3.3)，所述路由节点部署一个网络状态数据库，用于保存网络状态信息；步骤(3.4)，等待状态广播触发信号或者等待网络状态广播协议分组的到达；步骤(3.5)，若到达的是状态广播触发信号，则向每个邻居路由节点发送一个含有网络数据库中所有状态的状态广播协议分组；步骤(3.6)，若到达的是状态广播协议分组，则把该分组中的每一个状态保存在所述网络状态数据库中，若分组中的状态序列号小于网络状态数据库中对应状态的状态序列号，则不保存该分组中的序列号较小的那一个状态；步骤(3.7)，若为状态超时触发信号，则检查网络状态数据库中每个状态的状态时效，删除已超时的状态；步骤(3.8)，转到步骤(3.4)；步骤(4)，启动状态广播模块；步骤(5)，底层Internet网络其它路由节点需加入所述覆盖路由网络时，便向以加入覆盖路由网络的任意一个路由节点发送一个状态广播协议分组，其中只包含待加入节点的本地节点状态；步骤(6)，已加入覆盖路由网络的路由节点，需要离开覆盖路由网络时，向每一个邻居节点各发送一个状态广播协议分组，其中仅含有一个空节点状态，表示公共接口数量和私有接口数量都为0；步骤(7)，当覆盖路由网络中其它节点收到步骤(6)所述的空节点状态后，在网络状态数据库中将该节点的节点状态置为空节点状态，并在一个空状态时效后把空节点状态从网络状态数据库中删除。