[发明专利]覆盖路由网络中网络状态信息的广播方法无效

专利信息
申请号: 200610089731.3 申请日: 2006-07-14
公开(公告)号: CN1889518A 公开(公告)日: 2007-01-03
发明(设计)人: 徐明伟;江帆;徐恪;崔勇 申请(专利权)人: 清华大学
主分类号: H04L12/56 分类号: H04L12/56;H04L12/24
代理公司: 暂无信息 代理人: 暂无信息
地址: 100084北*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明属于覆盖网络中的路由状态信息广播技术领域,其特征在于:按照设置在该覆盖路由网络中各路由节点上的配置参数、网络状态信息的协议格式以及网络状态信息广播模块,利用所述模块上的状态广播启动定时器来周期性地产生状态广播触发信号,还利用一个状态超时定时器来删除已超时的状态;然后再根据接收到的状态广播信号来触发状态广播操作,根据收到的状态广播协议分组,执行接收操作,并存入网络状态信息库,供下次广播使用。本发明支持由几十个路由节点构成的覆盖路由网络;底层路由节点的加入可通过任一个已加入的节点实现,加入和正常退出在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)所述的空节点状态后,在网络状态数据库中将该节点的节点状态置为空节点状态,并在一个空状态时效后把空节点状态从网络状态数据库中删除。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/200610089731.3/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top