CN103825760B - 一种基于ospf协议建立邻居关系的方法和装置 - Google Patents
一种基于ospf协议建立邻居关系的方法和装置 Download PDFInfo
- Publication number
- CN103825760B CN103825760B CN201410064355.7A CN201410064355A CN103825760B CN 103825760 B CN103825760 B CN 103825760B CN 201410064355 A CN201410064355 A CN 201410064355A CN 103825760 B CN103825760 B CN 103825760B
- Authority
- CN
- China
- Prior art keywords
- advertisement message
- neighbor advertisement
- interface
- neighborhood
- carried
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于开放最短路径优先OSPF协议建立邻居关系的方法和装置，应用于支持OSPF协议的网络设备，所述方法包括：通过OSPF接口向对端设备发送邻居通告报文；所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记；接收来自所述对端设备的邻居通告报文，根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查，并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时，根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。通过本发明，可以限制无效邻居的建立和维护。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种基于OSPF协议建立邻居关系的方法和装置。
背景技术
OSPFv3（Open Shortest Path First version3，开放式最短路径优先版本3）是IETF（Internet Engineering Task Force，互连网工程任务组）组织开发的一个基于链路状态的自治系统内部路由协议，协议的工作机制是各设备之间通过周期性的通告Hello报文建立并维持邻居关系，在形成邻接关系的设备之间互相扩散描述链路状态的LSA（LinkState Advertisement，链路状态通告），并且各设备最终形成相同的LSDB（Link StateData Base，链路状态数据库），在LSDB基础上进行路由计算生成路由信息保存到RIB（Routing Information Base，路由信息库）中，RIB选取最优路由并下发给FIB（ForwardingInformation Base，转发数据库）用于指导报文转发。它具有适应范围广、收敛速度快、无环路、支持路由分级等特点，是世界上目前应用最为广泛的IGP（Interior GatewayProtocol，内部网关协议）协议。
请参见图1，OSPFv3协议在接口上通过发送hello报文来建立并维护相邻设备的邻居，并进行LSDB的同步，其中hello中携带了当前接口的配置参数，区域信息及协议router-id等信息，然而该hello报文中并不携带接口类型等信息，造成不同类型的接口也可以进行报文交互并建立邻居关系，从而造成无效邻居的建立和维护。
发明内容
有鉴于此，本发明提出一种基于OSPF协议建立邻居关系的方法和装置，通过利用OSPF v3hello报文中的保留字段增加标识接口类型的预设标记，在通过hello报文进行邻居建立过程中限制邻居只能在相同类型的接口间建立，避免了无效邻居的建立和维护。
一种基于OSPF协议建立邻居关系的方法，应用于支持OSPF协议的网络设备，所述方法包括：
通过OSPF接口向对端设备发送邻居通告报文；所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记；
接收来自所述对端设备的邻居通告报文，根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查，并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时，根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
优选地，所述方法还包括：当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时，丢弃该邻居通告报文。
优选地，所述方法还包括：当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时，丢弃该邻居通告报文。
优选地，所述方法还包括：当接收到的邻居通告报文中未携带所述预设标记时，不对该邻居通告报文进行接口类型匹配检查，直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
优选地，所述邻居通告报文为OSPFv3hello报文。
一种基于OSPF协议建立邻居关系的装置，应用于支持OSPF协议的网络设备，所述装置包括：
发送模块，用于通过OSPF接口向对端设备发送邻居通告报文；所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记；
接收模块，用于接收来自所述对端设备的邻居通告报文，根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查，并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时，根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
优选地，所述接收模块进一步用于：当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时，丢弃该邻居通告报文。
优选地，所述接收模块进一步用于：当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时，丢弃该邻居通告报文。
优选地，所述接收模块进一步用于：当接收到的邻居通告报文中未携带所述预设标记时，不对该邻居通告报文进行接口类型匹配检查，直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
优选地，所述邻居通告报文为OSPFv3hello报文。
通过本发明，可以避免无效邻居的建立，减少邻居间无效的维护信息，从而提高报文的处理的效率，加快拓扑计算的进程。
附图说明
图1是现有技术中OSPFv3协议的hello报文的格式；
图2是本发明示例性的一种实施方式中一种基于OSPF协议建立邻居关系的方法流程图；
图3是本发明示例性的一种实施方式中hello报文中options字段的格式；
图4为本发明示例性的一种实施方式中一种基于OSPF协议建立邻居关系的装置的逻辑结构图。
具体实施方式
针对背景技术中提出的问题，本发明的实施例提出一种基于OSPF协议建立邻居关系的方法，该方法通过在支持OSPF协议的网络设备间进行报文交互建立邻居关系的过程中，利用所交互报文中的保留字段来标记接口类型，限制邻居关系只能在具有相同类型接口的设备间建立，避免了无效邻居的建立和维护。
以下参照附图对本申请的各实施例作进一步地详细说明。
参见图2，在本发明示例性的一种实施方式中，提供一种基于OSPF协议的建立邻居关系的方法，应用于支持OSPF协议的网络设备，该方法执行如下步骤：
步骤S201、通过OSPF接口向对端设备发送邻居通告报文；所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记；
步骤S202、接收来自所述对端设备的邻居通告报文，根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查，并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时，根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
对于运行OSPF协议的网络设备来说，比如路由器，设备间通过OSPF接口周期性的发送hello报文来发现和维持OSPF邻居关系，其中运行OSPF协议的网络设备所支持的OSPF接口类型分为四种，分别为广播类型接口（Broadcast接口）、非广播类型接口（NBMA接口）、点到多点类型接口（P2MP接口）和点到点类型接口（P2P接口）；为了限制接口类型不同的设备间建立邻居关系，可在设备间进行报文交互过程中携带接口类型信息以避免接口类型不同的设备间建立无效的邻居关系。
在本实施例一种优选的实施方式中，是通过在OSPFv3hello报文的options字段中携带预设标记来标识不同的接口类型，即在本实施例中，所述邻居通告报文为OSPFv3hello报文。具体的，在本实施例中使用所述hello报文中options字段的第0至第3比特位来标识以上四种不同的接口类型。请参见图3，B比特位表示广播类型接口，N比特位表示NBMA类型接口，M比特位表示P2MP类型接口，P比特位表示P2P接口类型。其中，以上四种比特位可通过置位操作，来标识不同的接口类型。比如当B比特位取值为1时，此时B比特位置位，表示发送该hello报文的接口类型为广播类型接口；当B比特位取值为0时，此时B比特位为非置位状态；在本实施例中N比特位，M比特位以及P比特位的置位操作与此相同。
当本设备收到来自对端设备的hello报文，首先检查hello报文的options字段中用于标识接口类型的各比特位的置位情况，并对收到的hello报文进行接口类型检查。具体的，当该hello报文中所标识出的接口类型与本设备接收到该hello报文的接口类型相同时，则根据OSPF协议继续建立与所述对端设备之间的邻居关系并进行邻居维护，并在双方交互的hello报文中所定义的参数一致时建立邻居关系。其中，当该hello报文标识出的接口类型与本设备接收到该hello报文的接口类型不相同时，则丢弃该hello报文。
例如，假如本设备接收到该hello报文的接口类型为广播类型接口，并且收到的hello报文的options字段中只有B比特位置1时，此时发送该hello报文的对端设备的接口类型与本设备的接口类型相同，则本设备根据OSPF协议继续建立与所述对端设备的邻居关系并进行邻居维护，当双方交互的hello报文中所定义的参数一致时建立邻居关系。
当本设备与所述对端设备的邻居关系建立完成后，本设备根据自身周围的网络拓扑状况生成LSA，并将该LSA洪泛给其他邻居设备，以使得周围的其他邻居设备根据收到的LSA对本端维护的LSDB进行同步。在本实施例中，由于限制了接口类型不相同的设备间建立邻居关系，因此在本实施例中能够减少无效LSA的同步。
当然，本设备作为发送端也会将发送hello报文的OSPF接口的接口类型携带在hello报文中，发送给当前网络中其他支持OSPF协议的设备。当其他设备收到本设备发送的hello报文时，同样根据hello报文的options字段中用于标识接口类型的各比特位的置位情况来进行接口类型检查，其具体步骤与以上描述相同不再赘述。
在本实施例中，当本设备收到来自对端设备的hello报文中，options字段中用于标识接口类型的各比特位中有多个比特位均置1，即此时该hello报文中所携带的所述预设标记标识出了多种接口类型时，认定该hello报文接口类型配置错误，丢弃该hello报文。当本设备收到的hello报文的options字段中用于标识接口类型的各比特位均置0，或者该hello报文的options字段中并未携带所述标识接口类型的各比特位，则不进行接口类型匹配检查，直接根据OSPF协议继续建立与所述对端设备的邻居关系。
综上所述，在本实施中，通过在OSPFv3协议的hello报文中携带标识接口类型的预设标记来限制不同接口类型的设备间建立邻居关系，避免了无效邻居的建立，减少了邻居间无效的维护信息，提高了报文处理的效率，加快了拓扑计算的过程。
请参见图4，在本发明示例性的一种实施方式中，本发明还提供一种基于OSPF协议建立邻居关系的装置40，应用于支持OSPF协议的网络设备，其中作为承载本发明装置40的网络设备涉及的硬件架构中，通常包括CPU、内存、非易失性存储器、IO接口以及其他硬件。以软件实现为例，本发明装置40通常可以理解为加载在内存中的计算机程序，通过CPU运行之后形成的软硬件相结合的逻辑装置；述装置40包括：
发送模块41，用于通过OSPF接口向对端设备发送邻居通告报文；所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记；
接收模块42，用于接收来自所述对端设备的邻居通告报文，根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查，并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时，根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
在本实施例中，所述接收模块42进一步用于：当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时，丢弃该邻居通告报文。
在本实施例中，所述接收模块42进一步用于：当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时，丢弃该邻居通告报文。
在本实施例中，所述接收模块42进一步用于：当接收到的邻居通告报文中未携带所述预设标记时，不对该邻居通告报文进行接口类型匹配检查，直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
在本实施例中，所述邻居通告报文为OSPFv3hello报文。
通过以上实施例的描述，本领域技术人员可以理解实施例中装置中的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
Claims (10)
1.一种基于最短路径优先OSPF协议建立邻居关系的方法，应用于支持OSPF协议的网络设备，其特征在于，所述方法包括：
通过OSPF接口向对端设备发送邻居通告报文；所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记；
接收来自所述对端设备的邻居通告报文，根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查，并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时，根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
2.如权利要求1所述的方法，其特征在于，所述方法还包括：
当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时，丢弃该邻居通告报文。
3.如权利要求2所述的方法，其特征在于，所述方法还包括：
当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时，丢弃该邻居通告报文。
4.如权利要求3所述的方法，其特征在于，所述方法还包括：
当接收到的邻居通告报文中未携带所述预设标记时，不对该邻居通告报文进行接口类型匹配检查，直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
5.如权利要求4所述的方法，其特征在于，所述邻居通告报文为OSPFv3hello报文。
6.一种基于OSPF协议建立邻居关系的装置，应用于支持OSPF协议的网络设备，其特征在于，所述装置包括：
发送模块，用于通过OSPF接口向对端设备发送邻居通告报文；所述邻居通告报文携带用于标识发送该邻居通告报文的OSPF接口类型的预设标记；
接收模块，用于接收来自所述对端设备的邻居通告报文，根据收到的邻居通告报文中携带的所述预设标记进行接口类型匹配检查，并在检查出该邻居通告报文中携带的预设标记所标识出的接口类型与本设备接收到该邻居通告报文的接口的类型相同时，根据协议继续建立与所述对端设备的邻居关系并进行邻居关系维护。
7.如权利要求6所述的装置，其特征在于，所述接收模块进一步用于：
当接收到的邻居通告报文中携带的所述预设标记标识出多种接口类型时，丢弃该邻居通告报文。
8.如权利要求7所述的装置，其特征在于，所述接收模块进一步用于：
当接收到的邻居通告报文中携带的所述预设标记所唯一标识出的接口类型与本设备接收该邻居通告报文的接口类型不相同时，丢弃该邻居通告报文。
9.如权利要求8所述的装置，其特征在于，所述接收模块进一步用于：
当接收到的邻居通告报文中未携带所述预设标记时，不对该邻居通告报文进行接口类型匹配检查，直接根据协议建立与所述对端设备的邻居关系并进行邻居关系维护。
10.如权利要求9所述的装置，其特征在于，所述邻居通告报文为OSPFv3hello报文。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410064355.7A CN103825760B (zh) | 2014-02-25 | 2014-02-25 | 一种基于ospf协议建立邻居关系的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410064355.7A CN103825760B (zh) | 2014-02-25 | 2014-02-25 | 一种基于ospf协议建立邻居关系的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103825760A CN103825760A (zh) | 2014-05-28 |
| CN103825760B true CN103825760B (zh) | 2017-06-06 |
Family
ID=50760607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410064355.7A Active CN103825760B (zh) | 2014-02-25 | 2014-02-25 | 一种基于ospf协议建立邻居关系的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103825760B (zh) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103997457B (zh) * | 2014-06-05 | 2018-05-08 | 重庆金美通信有限责任公司 | 一种OSPF无编号broadcast、NBMA接口的实现方法 |
| CN104253748B (zh) * | 2014-09-24 | 2017-10-03 | 大唐移动通信设备有限公司 | 基于分布式架构的路由方法和系统 |
| CN104394082B (zh) * | 2014-11-20 | 2017-12-19 | 重庆金美通信有限责任公司 | 一种适用于广播链路的邻居发现及链路状态检测方法 |
| CN104506438B (zh) * | 2015-01-09 | 2017-06-20 | 烽火通信科技股份有限公司 | 一种dcn自通的方法及系统 |
| CN105591932B (zh) * | 2015-07-13 | 2019-03-15 | 新华三技术有限公司 | 邻居的识别方法及装置 |
| CN107241206B (zh) * | 2016-03-29 | 2022-02-18 | 中兴通讯股份有限公司 | 一种业务服务状态判定的方法、装置及存储介质 |
| CN106656821B (zh) * | 2016-10-28 | 2021-05-14 | 新华三技术有限公司 | 一种网络设备接入网络的方法及装置 |
| CN109873764B (zh) * | 2019-02-21 | 2021-12-24 | 杭州迪普科技股份有限公司 | 建立定向ospf邻居关系的方法、装置、电子设备 |
| CN114567580B (zh) * | 2020-11-27 | 2023-10-20 | 华为技术有限公司 | 一种消息发送方法、消息处理方法、装置及系统 |
| CN112769698B (zh) * | 2021-01-06 | 2022-12-02 | 网宿科技股份有限公司 | 一种路由实现方法和装置 |
| CN113037633B (zh) * | 2021-02-25 | 2023-04-18 | 杭州迪普科技股份有限公司 | 通告处理方法、装置、设备及计算机可读存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1464704A (zh) * | 2002-06-06 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
| CN101547114A (zh) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | 一种自治系统内的拓扑处理系统和方法 |
| CN101729408A (zh) * | 2009-11-23 | 2010-06-09 | 福建星网锐捷网络有限公司 | 一种判定接口网络类型的方法及路由设备 |
| CN101860477A (zh) * | 2010-04-20 | 2010-10-13 | 北京星网锐捷网络技术有限公司 | 一种优雅重启中处理异常的方法和装置 |
-
2014
- 2014-02-25 CN CN201410064355.7A patent/CN103825760B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1464704A (zh) * | 2002-06-06 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
| CN101547114A (zh) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | 一种自治系统内的拓扑处理系统和方法 |
| CN101729408A (zh) * | 2009-11-23 | 2010-06-09 | 福建星网锐捷网络有限公司 | 一种判定接口网络类型的方法及路由设备 |
| CN101860477A (zh) * | 2010-04-20 | 2010-10-13 | 北京星网锐捷网络技术有限公司 | 一种优雅重启中处理异常的方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103825760A (zh) | 2014-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103825760B (zh) | 一种基于ospf协议建立邻居关系的方法和装置 | |
| US11962496B2 (en) | Method for establishing segment routing for IPv6 tunnel | |
| EP3244574B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
| US11050657B2 (en) | Method, device and node for message transmission, and computer storage medium | |
| US20170034041A1 (en) | LOW-OVERHEAD ANCHORLESs MANAGING OF PRODUCER MOBILITY IN INFORMATION-CENTRIC NETWORKING | |
| US9130863B2 (en) | Managing host routes for local computer networks with a plurality of field area routers | |
| US20120155463A1 (en) | Increased Communication Opportunities with Low-Contact Nodes in a Computer Network | |
| RU2010141754A (ru) | Способ и устройство для квитирования состояния линии связи для предотвращения зацикливания | |
| WO2015117412A1 (zh) | 基于isis的洪泛方法及装置 | |
| CN105763439B (zh) | 一种多链接透明互联网络中数据中心的互联方法及装置 | |
| CN103825826A (zh) | 一种动态路由的实现方法和装置 | |
| WO2016150093A1 (zh) | 报文转发方法、装置及服务提供商网络边缘pe设备 | |
| CN103220217B (zh) | 一种路由生成方法和设备 | |
| WO2016078240A1 (zh) | 一种检测路由成环的方法及装置 | |
| WO2017140238A1 (zh) | 一种报文传输方法及装置 | |
| CN106230730B (zh) | 一种组播传输方法和装置 | |
| CN103634218A (zh) | 路由快速收敛的方法及装置 | |
| WO2016184012A1 (zh) | 一种优先收发hello报文的方法及路由设备 | |
| CN103475579A (zh) | 优化发布LSAmetric的方法及装置 | |
| CN105337939B (zh) | 一种bgp逻辑拓扑生成的方法及装置 | |
| CN102710522A (zh) | 多链接透明互联网络中rpf规则的配置方法和装置 | |
| Wang et al. | A distributed data caching framework for mobile ad hoc networks | |
| Vats et al. | Star, dymo and zrp routing protocols of MANET | |
| WO2014166356A1 (zh) | 一种实现ip地址通告的方法、装置及计算机存储介质 | |
| CN106470160B (zh) | 一种信息传输的方法及网络节点 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |