一种基于ospf协议建立邻居关系的方法和装置制造方法

文档序号:7797509阅读:229来源:国知局
一种基于ospf协议建立邻居关系的方法和装置制造方法
【专利摘要】本发明提供一种基于开放最短路径优先OSPF协议建立邻居关系的方法和装置,应用于支持OSPF协议的网络设备,所述方法包括:通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记;接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。通过本发明,可以限制无效邻居的建立和维护。
【专利说明】一种基于OSPF协议建立邻居关系的方法和装置
【技术领域】
[0001]本发明涉及通信【技术领域】,尤其涉及一种基于OSPF协议建立邻居关系的方法和
>J-U ρ?α装直。
【背景技术】
[0002]0SPFv3 (Open Shortest Path First version3,开放式最短路径优先版本 3)是IETF (Internet Engineering Task Force,互连网工程任务组)组织开发的一个基于链路状态的自治系统内部路由协议,协议的工作机制是各设备之间通过周期性的通告Hello报文建立并维持邻居关系,在形成邻接关系的设备之间互相扩散描述链路状态的LSA (Link State Advertisement,链路状态通告),并且各设备最终形成相同的LSDB(Link State Data Base,链路状态数据库),在LSDB基础上进行路由计算生成路由信息保存到RIB (Routing Information Base,路由信息库)中,RIB选取最优路由并下发给FIB(Forwarding Information Base,转发数据库)用于指导报文转发。它具有适应范围广、收敛速度快、无环路、支持路由分级等特点,是世界上目前应用最为广泛的IGP (InteriorGateway Protocol,内部网关协议)协议。
[0003]请参见图1,0SPFv3协议在接口上通过发送hello报文来建立并维护相邻设备的邻居,并进行LSDB的同步, 其中hello中携带了当前接口的配置参数,区域信息及协议router-1d等信息,然而该hello报文中并不携带接口类型等信息,造成不同类型的接口也可以进行报文交互并建立邻居关系,从而造成无效邻居的建立和维护。

【发明内容】

[0004]有鉴于此,本发明提出一种基于OSPF协议建立邻居关系的方法和装置,通过利用OSPF v3hello报文中的保留字段增加标识接口类型的预设标记,在通过hello报文进行邻居建立过程中限制邻居只能在相同类型的接口间建立,避免了无效邻居的建立和维护。
[0005]—种基于OSPF协议建立邻居关系的方法,应用于支持OSPF协议的网络设备,所述方法包括:
[0006]通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记;
[0007]接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
[0008]优选地,所述方法还包括:当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时,丢弃该邻居通告报文。
[0009]优选地,所述方法还包括:当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时,丢弃该邻居通告报文。
[0010]优选地,所述方法还包括:当接收到的邻居通告报文中未携带所述预设标记时,不对该邻居通告报文进行接口类型匹配检查,直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
[0011]优选地,所述邻居通告报文为0SPFv3hello报文。
[0012]一种基于OSPF协议建立邻居关系的装置,应用于支持OSPF协议的网络设备,所述装置包括:
[0013]发送模块,用于通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记;
[0014]接收模块,用于接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
[0015]优选地,所述接收模块进一步用于:当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时,丢弃该邻居通告报文。
[0016]优选地,所述接收模块进一步用于:当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时,丢弃该邻居通告报文。
[0017]优选地,所述接收模块进一步用于:当接收到的邻居通告报文中未携带所述预设标记时,不对该邻居通告报文进行接口类型匹配检查,直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
[0018]优选地,所述邻居通告报文为0SPFv3hello报文。
[0019]通过本发明,可以避免无效邻居的建立,减少邻居间无效的维护信息,从而提高报文的处理的效率,加快拓扑计算的进程。
【专利附图】

【附图说明】
[0020]图1是现有技术中0SPFv3协议的hello报文的格式;
[0021]图2是本发明示例性的一种实施方式中一种基于OSPF协议建立邻居关系的方法流程图;
[0022]图3是本发明示例性的一种实施方式中hello报文中options字段的格式;
[0023]图4为本发明示例性的一种实施方式中一种基于OSPF协议建立邻居关系的装置的逻辑结构图。
【具体实施方式】
[0024]针对【背景技术】中提出的问题,本发明的实施例提出一种基于OSPF协议建立邻居关系的方法,该方法通过在支持OSPF协议的网络设备间进行报文交互建立邻居关系的过程中,利用所交互报文中的保留字段来标记接口类型,限制邻居关系只能在具有相同类型接口的设备间建立,避免了无效邻居的建立和维护。
[0025]以下参照附图对本申请的各实施例作进一步地详细说明。[0026]参见图2,在本发明示例性的一种实施方式中,提供一种基于OSPF协议的建立邻居关系的方法,应用于支持OSPF协议的网络设备,该方法执行如下步骤:
[0027]步骤S201、通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记;
[0028]步骤S202、接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
[0029]对于运行OSPF协议的网络设备来说,比如路由器,设备间通过OSPF接口周期性的发送hello报文来发现和维持OSPF邻居关系,其中运行OSPF协议的网络设备所支持的OSPF接口类型分为四种,分别为广播类型接口(Broadcast接口)、非广播类型接口(NBMA接口)、点到多点类型接口(P2MP接口)和点到点类型接口(P2P接口);为了限制接口类型不同的设备间建立邻居关系,可在设备间进行报文交互过程中携带接口类型信息以避免接口类型不同的设备间建立无效的邻居关系。
[0030]在本实施例一种优选的实施方式中,是通过在0SPFv3hello报文的options字段中携带预设标记来标识不同的接口类型,即在本实施例中,所述邻居通告报文为0SPFv3hello报文。具体的,在本实施例中使用所述hello报文中options字段的第O至第3比特位来标识以上四种不同的接口类型。请参见图3,B比特位表示广播类型接口,N比特位表示NBMA类型接口,M比特位表示P2MP类型接口,P比特位表示P2P接口类型。其中,以上四种比特位可通过置位操作,来标识不同的接口类型。比如当B比特位取值为I时,此时B比特位置位,表示发送该hello报文的接口类型为广播类型接口 ;当B比特位取值为O时,此时B比特位为非置位状态;在本实施例中N比特位,M比特位以及P比特位的置位操作与此相同。
[0031]当本设备收到来自对端设备的hello报文,首先检查hello报文的options字段中用于标识接口类型的各比特位的置位情况,并对收到的hello报文进行接口类型检查。具体的,当该hello报文中所标识出的接口类型与本设备接收到该hello报文的接口类型相同时,则根据OSPF协议继续建立与所述对端设备之间的邻居关系并进行邻居维护,并在双方交互的hello报文中所定义的参数一致时建立邻居关系。其中,当该hello报文标识出的接口类型与本设备接收到该hello报文的接口类型不相同时,则丢弃该hello报文。
[0032]例如,假如本设备接收到该hello报文的接口类型为广播类型接口,并且收到的hello报文的options字段中只有B比特位置I时,此时发送该hello报文的对端设备的接口类型与本设备的接口类型相同,则本设备根据OSPF协议继续建立与所述对端设备的邻居关系并进行邻居维护,当双方交互的hello报文中所定义的参数一致时建立邻居关系。
[0033]当本设备与所述对端设备的邻居关系建立完成后,本设备根据自身周围的网络拓扑状况生成LSA,并将该LSA洪泛给其他邻居设备,以使得周围的其他邻居设备根据收到的LSA对本端维护的LSDB进行同步。在本实施例中,由于限制了接口类型不相同的设备间建立邻居关系,因此在本实施例中能够减少无效LSA的同步。
[0034]当然,本设备作为发送端也会将发送hello报文的OSPF接口的接口类型携带在hello报文中,发送给当前网络中其他支持OSPF协议的设备。当其他设备收到本设备发送的hello报文时,同样根据hello报文的options字段中用于标识接口类型的各比特位的置位情况来进行接口类型检查,其具体步骤与以上描述相同不再赘述。
[0035]在本实施例中,当本设备收到来自对端设备的hello报文中,options字段中用于标识接口类型的各比特位中有多个比特位均置1,即此时该hello报文中所携带的所述预设标记标识出了多种接口类型时,认定该hello报文接口类型配置错误,丢弃该hello报文。当本设备收到的hello报文的options字段中用于标识接口类型的各比特位均置0,或者该hello报文的options字段中并未携带所述标识接口类型的各比特位,贝U不进行接口类型匹配检查,直接根据OSPF协议继续建立与所述对端设备的邻居关系。
[0036]综上所述,在本实施中,通过在0SPFv3协议的hello报文中携带标识接口类型的预设标记来限制不同接口类型的设备间建立邻居关系,避免了无效邻居的建立,减少了邻居间无效的维护信息,提高了报文处理的效率,加快了拓扑计算的过程。
[0037]请参见图4,在本发明示例性的一种实施方式中,本发明还提供一种基于OSPF协议建立邻居关系的装置40,应用于支持OSPF协议的网络设备,其中作为承载本发明装置40的网络设备涉及的硬件架构中,通常包括CPU、内存、非易失性存储器、10接口以及其他硬件。以软件实现为例,本发明装置40通常可以理解为加载在内存中的计算机程序,通过CPU运行之后形成的软硬件相结合的逻辑装置;述装置40包括:
[0038]发送模块41,用于通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记;
[0039]接收模块42,用于接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
[0040]在本实施例中,所述接收模块42进一步用于:当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时,丢弃该邻居通告报文。
[0041]在本实施例中,所述接收模块42进一步用于:当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时,丢弃该邻居通告报文。
[0042]在本实施例中,所述接收模块42进一步用于:当接收到的邻居通告报文中未携带所述预设标记时,不对该邻居通告报文进行接口类型匹配检查,直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
[0043]在本实施例中,所述邻居通告报文为0SPFv3hello报文。
[0044]通过以上实施例的描述,本领域技术人员可以理解实施例中装置中的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
[0045]以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
【权利要求】
1.一种基于最短路径优先OSPF协议建立邻居关系的方法,应用于支持OSPF协议的网络设备,其特征在于,所述方法包括: 通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记; 接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
2.如权利要求1所述的方法,其特征在于,所述方法还包括: 当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时,丢弃该邻居通告报文。
3.如权利要求2所述的方法,其特征在于,所述方法还包括: 当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时,丢弃该邻居通告报文。
4.如权利要求3所述的方法,其特征在于,所述方法还包括: 当接收到的邻居通告报文中未携带所述预设标记时,不对该邻居通告报文进行接口类型匹配检查,直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
5.如权利要求4所述的方法,其特征在于,所述邻居通告报文为0SPFv3hellO报文。
6.一种基于OSPF协议建立邻居关系的装置,应用于支持OSPF协议的网络设备,其特征在于,所述装置包括: 发送模块,用于通过OSPF接口向对端设备发送邻居通告报文;所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记; 接收模块,用于接收来自所述对端设备的邻居通告报文,根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查,并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时,根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
7.如权利要求6所述的装置,其特征在于,所述接收模块进一步用于: 当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时,丢弃该邻居通告报文。
8.如权利要求7所述的装置,其特征在于,所述接收模块进一步用于: 当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时,丢弃该邻居通告报文。
9.如权利要求8所述的装置,其特征在于,所述接收模块进一步用于: 当接收到的邻居通告报文中未携带所述预设标记时,不对该邻居通告报文进行接口类型匹配检查,直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
10.如权利要求9所述的装置,其特征在于,所述邻居通告报文为0SPFv3hello报文。
【文档编号】H04L12/24GK103825760SQ201410064355
【公开日】2014年5月28日 申请日期:2014年2月25日 优先权日:2014年2月25日
【发明者】魏志广, 曹伟 申请人:杭州华三通信技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1