一种路由隔离同步实现方法_2

文档序号:8489944阅读:来源:国知局
7]生成MA1:接入网内的节点通过无线路由协议学习路由过程中,通过身份自动识别控制MAI生成。当某节点动态识别出自己是骨干网与接入网的边界点,才会将路由信息通知给映射转换模块,该模块负责将接收到接入网路由信息转换成同步模块所需要的MAI信息。其中在MAI中包含接入网IP地址、掩码、生成该映射通告信息的生成者(MA1-ORGjPMap Advertisement Informat1n Originator)以及与接入网相关链路属性等信息。
[0018]MAI同步扩散:将本地产生的映射通告信息和接收到其他设备的映射通告信息传递给其他邻居设备,以便在骨干网内各个节点上形成相同的映射通告数据库。当邻居刚刚开始形成,邻居之间数据库差异可能较大,此时采用批量同步,将自己本地数据库中所有信息在骨干网内进行同步。当邻居关系已经建立后,接入网路由发生变化通过增量方式在骨干网内进行同步。其中,同步扩散的基本原则:
1.当接收到MAI的时候,需要对所接收到的报文进行很多一致性检查,只有合法的MAI才能够进行同
步扩散,不合法的MAI需要丢弃;
2.在复杂的网络拓扑中,环状网络非常常见,因此数据同步消息通过各自邻居关系扩散时,在同一
路由器上很可能收到相同的同步信息,因此需要有重复信息检测机制,对后续同步消息做丢弃处理。
[0019]如果接收到MAI比本地的映射通告数据库中的MAI新或者本地映射数据库中不存在该MAI,需要继续向其他邻居设备同步扩散;如果接收到MAI和本地的一样,不需要同步扩散,但需要进行确认应答;如果接收到的MAI没有本地的新,需要通知这个邻居使用新的MAI计算接入网路由;
计算接入网路由:当本地映射数据库同步后,根据生成该映射通告信息MA1-ORG的IP地址和掩码为键值,在系统路由表获取路由。如果系统路由表存在该MA1-ORG路由,获取到该MA1-ORG路由所使用的下一跳地址,将接入网的IP网段下发到系统路由表中;当映射数据库同步过程中,骨干网的路由协议可能还没有计算出路由,此时获取不到下一跳地址的路由都需要在缓冲区保存,当骨干网内路由协议计算出到MA1-ORG的路由后,通知同步模块重新更新缓冲区接入网路由的下一跳地址。这样就可以将接入网路由添加到本地系统路由表中。
[0020]业务转发:如图4所示,当有业务需要进行转发,首先查找骨干网路由表,如果存在则进行数据转发;如果骨干网内不存在则需要查找接入网路由表,存在则进行正常的业务转发,如果不存在,将数据丢弃掉。
【主权项】
1.一种路由隔离同步的实现方法,应用于骨干网内各个节点,其特征在于,包括: 建立邻居关系:骨干网内各个节点与周边设备通过周期性的握手报文(Hello报文)建立并维持邻居关系; 生成映射通告信息(MAI,即Map advertisement Informat1n):骨干网与接入网的边界点上学习到接入网路由后,通过映射通告转换模块将接入网路由信息转化为映射通告信息,并生成映射通告; 同步扩散MA1:将本地产生的映射通告信息和接收到其他设备的映射通告信息传递给其他邻居设备,以便在骨干网内形成各个节点上相同的映射通告数据库(MDB,即Mapadvertisement Database); 计算接入网路由:骨干网内的各个节点根据映射通告信息在骨干网内计算接入网路由。
2.根据权利要求1所述的控制方法,其特征在于,MAI包含的信息有:接入网IP地址、掩码、映射通告信息的生成者以及接入网相关链路属性。
3.根据权利要求1所述的控制方法,其特征在于,当接入网内的节点通过无线路由协议学习路由过程中,通过身份自动识别控制MAI生成,只有边界节点才会生成映射通告信息。
4.根据权利要求1所述的控制方法,其特征在于,在同步扩散的过程中,在同一个交换机上可能收到相同的同步信息,因此需要有重复信息检测机制,对后续同步消息做丢弃处理。
5.根据权利要求1所述的控制方法,其特征在于,在同步扩散的过程中通过批量或者增量方式更新,MAI信息携带在更新报文和确认报文中保证可靠扩散。
6.根据权利要求1所述的控制方法,其特征在于,接入网路由计算需借助骨干网的路由协议计算的路由,目的地址和掩码从MAI中获取,而接入网路由的下一跳地址首先获取到生成该MAI路由的下一跳,该下一跳就是接入网路由的下一跳,根据目的地址、掩码和网关等?目息形成接入网路由。
7.本发明提供了一种路由隔离同步实现方法,应用于骨干网内各个节点,包括: 邻居发现模块:与邻居交换机建立和维持邻居关系;映射通告转换模块:将接入网的路由信息转化成同步模块所需要的映射通告信息;同步扩散模块:将本地产生的映射通告信息和接收到其他设备的映射通告信息传递给建立起邻居关系的周边设备,以便在骨干网内各个节点上形成相同的映射通告数据库;路由计算模块:根据同步后的映射通告信息在骨干网内生成接入网路由,同时需避免环路产生,将该路由下发到路由管理模块进行优选,并将最优路由下发到系统路由表用以指导业务转发。
【专利摘要】本发明公开了一种路由隔离同步实现方法,首先,骨干网与接入网的边界节点将通过无线路由协议学习到的路由通知映射转换模块,在本地生成映射通告信息,然后同步模块通过可靠的同步扩散算法,将分散在各个设备内部离散的映射通告信息逐渐扩散到骨干网内每个节点;其次,根据同步后的映射通告信息,骨干网上各个节点计算接入网路由,形成系统转发表用于指导业务转发。通过该方法,可以避免因接入网拓扑频繁地变化导致骨干网路由震荡,同时能够加快网络收敛,使路由更加稳定。
【IPC分类】H04L12-721
【公开号】CN104811378
【申请号】CN201510135111
【发明人】李世钊, 王建兵, 张炜, 陈量, 康宗绪, 周天翠, 苏凌旭
【申请人】重庆金美通信有限责任公司
【公开日】2015年7月29日
【申请日】2015年3月26日
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1