CN101771615A - 邻居关系建立方法、通信设备及*** - Google Patents
邻居关系建立方法、通信设备及*** Download PDFInfo
- Publication number
- CN101771615A CN101771615A CN201010105143A CN201010105143A CN101771615A CN 101771615 A CN101771615 A CN 101771615A CN 201010105143 A CN201010105143 A CN 201010105143A CN 201010105143 A CN201010105143 A CN 201010105143A CN 101771615 A CN101771615 A CN 101771615A
- Authority
- CN
- China
- Prior art keywords
- network type
- neighborhood
- election
- local terminal
- message
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种邻居关系建立方法,包括:向网络广播携带本端的网络类型的邻居关系发现报文;若从广播起第一预定时间内收到携带邻居的网络类型的邻居关系确认报文,则停止广播,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系;否则判断从广播起第一预定时间内是否收到携带邻居的网络类型的邻居关系发现报文,若收到,则停止广播,并从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系。本发明实施例还提供相应的设备及***,能够使得建立邻居关系的双方的网络类型一致。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种邻居关系建立方法、通信设备及***。
背景技术
最短路由优先(OSPF,Open Shortest Path First)协议是因特网工程任务组(IETF,Internet Engineering Task Force)组织开发的一个基于链路状态的内部网关协议,该协议的主要用途是在网络中发现并计算路由。由于自身的诸多优势,OSPF作为优秀的内部网关协议被迅速接受并广泛使用。
OSPF协议把网络分为4种类型:广播(Broadcast)、非广播多点访问(NBMA,Non Broadcast Multiple Access)、点对点(P2P,Point to Point)、点对多点(P2MP,Point to Multi-Point)。OSPF网络类型取决于链路层网络类型以及OSPF的配置。例如,在默认情况下,链路层若是以太网络(Ethernet),则OSPF网络类型为Broadcast;链路层是串口(Serial)网络,则OSPF网络类型为P2P。同时也可以通过配置直接指定OSPF网络类型,例如,虽然链路层是以太网络的OSPF网络类型默认为Broadcast,但可以通过配置将其直接指定为P2P。
OSPF协议的工作原理要求设备间先建立邻居关系,再交换彼此产生和发现的链路信息,交换完成后再进行路由计算。设备间建立邻居关系通过交互一种称为Hello报文的OSPF信令报文来实现。Hello报文中携带有建立邻居关系所需的参数,在经过报文交互后,若双方的参数一致,就能协商成功并建立邻居关系。设备间建立邻居关系的过程包括:
(1)初始时路由器A和路由器B相互不知道对方的存在,路由器A和路由器B向网络广播邻居关系发现报文,即1-way hello报文。
(2)路由器A和路由器B在收到对方设备广播的邻居关系发现报文后,向网络广播邻居关系确认报文,即2-way hello报文。
(3)路由器A和路由器B在收到对方设备发送的邻居关系确认报文后,建立邻居关系。
在对现有技术的研究和实践过程中,本发明的发明人发现,由于建立邻居关系的双方不对OSPF网络类型进行协商,而链路信息的产生又依赖于所处的OSPF网络类型,因此,若建立邻居关系的双方的OSPF网络类型不一致,会产生错误的链路信息,导致路由计算错误。
发明内容
本发明实施例提供一种邻居关系建立方法、通信设备及***,能够使得建立邻居关系的双方的网络类型一致。
本发明实施例提供了一种邻居关系建立方法,包括:
向网络广播携带本端的网络类型的邻居关系发现报文;
判断从所述广播起第一预定时间内是否收到邻居关系确认报文;
若收到,则停止所述广播,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,其中该邻居关系确认报文携带邻居的网络类型;
若未收到,则判断从所述广播起第一预定时间内是否收到邻居关系发现报文,其中该邻居关系发现报文携带邻居的网络类型;若收到邻居关系发现报文,则停止所述广播,并根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系。
本发明实施例提供了一种通信设备,包括:
广播模块,用于向网络广播携带本端的网络类型的邻居关系发现报文;
第一建立模块,用于判断从所述广播起第一预定时间内是否收到邻居关系确认报文,若收到,则触发广播模块停止相关操作,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,若未收到,触发判断模块,其中该邻居关系确认报文携带邻居的网络类型;
判断模块,用于判断从所述广播起第一预定时间内是否收到邻居关系发现报文,其中该邻居关系发现报文携带邻居的网络类型,若收到邻居关系发现报文,则停止广播模块的操作,并触发选举模块;
选举模块,用于根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型;
第二建立模块,用于将本端的网络类型修改为选举模块选举出的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系。
本发明实施例提供了一种通信***,包括:
第一通信设备,用于向网络广播携带本端的网络类型的邻居关系发现报文;判断从所述广播起第一预定时间内是否收到邻居关系确认报文,若收到,则停止所述广播,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,其中该邻居关系确认报文携带邻居的网络类型,若未收到,则判断从所述广播起第一预定时间内是否收到邻居关系发现报文,其中该邻居关系发现报文携带邻居的网络类型;若收到邻居关系发现报文,则停止所述广播,并根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系;
第二通信设备,用于接收第一通信设备发送的邻居关系发现报文,若本端已与第三通信设备建立邻居关系,则向第一通信设备发送携带本端的网络类型的邻居关系确认报文,并在接收第一通信设备发送的邻居关系确认报文后,建立与第一通信设备的邻居关系;否则向第一通信设备发送携带本端的网络类型的邻居关系发现报文,并在接收第一通信设备发送的携带第一通信设备的网络类型的邻居关系确认报文后,将本端的网络类型修改为第一通信设备的网络类型,建立与第一通信设备的邻居关系。
本发明实施例中,通信设备向网络广播邻居关系发现报文后,若在第一预定时间内收到携带邻居的网络类型的邻居关系确认报文,则停止广播,将本端的网络类型修改为该邻居的网络类型,再建立邻居关系,从而使得建立邻居关系的双方的网络类型一致;若在广播起第一预定时间内未收到邻居关系确认报文,而收到邻居关系发现报文,则根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,再向网络广播携带本端的网络类型的邻居关系确认报文,从而使得建立邻居关系的双方的网络类型一致。
相对于现有技术,本发明实施例通过在邻居关系发现报文和邻居关系确认报文中携带网络类型,在邻居关系建立的过程中协商网络类型,从而能够保证建立邻居关系的双方的网络类型一致,可避免因不一致而导致的路由计算错误的问题。
附图说明
图1是本发明实施例中邻居关系建立方法的一个实施例的示意图;
图2是本发明实施例中邻居关系建立方法的另一实施例的示意图;
图3是图2所示实施例的一具体应用场景的示意图;
图4是本发明实施例中通信设备的一个实施例的示意图;
图5是图4所示实施例中的选举模块的一个实施例的示意图;
图6是图4所示实施例中的选举模块的另一实施例的示意图;
图7是本发明实施例中通信***的一个实施例的示意图。
具体实施方式
本发明实施例提供一种邻居关系建立方法、通信设备及***。以下分别进行详细说明。
本发明实施例中邻居关系建立方法的主要思路为:
通信设备接入网络后,向网络广播邻居关系发现报文;
若从广播起第一预定时间内收到携带邻居的网络类型的邻居关系确认报文,则停止广播邻居关系发现报文,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,从而使得建立邻居关系的双方的网络类型一致;
若从广播起第一预定时间内未收到邻居关系确认报文,则判断从广播起第一预定时间内是否收到邻居关系发现报文,若收到邻居关系发现报文,则停止广播邻居关系发现报文,根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,并将本端的网络类型修改为该共同的网络类型,再向网络广播携带本端的网络类型的邻居关系确认报文,以获取邻居返回的邻居关系确认报文并建立邻居关系,从而使得建立邻居关系的双方的网络类型一致;
若判定从广播起第一预定时间内未收到邻居关系发现报文也未收到邻居关系确认报文,则进行新一轮上述操作,即判断下一个第一预定时间内是否收到邻居关系确认报文或只收到邻居关系发现报文。
请参阅图1,本发明实施例中邻居关系建立方法的一个实施例包括:
110、向网络广播邻居关系发现报文,该邻居关系发现报文携带本端的网络类型;
本发明实施例中的网络类型为OSPF网络类型。
本发明实施例的执行主体可以为路由器。路由器接入网络后,可以周期性地、或非周期性地向网络广播邻居关系发现报文,在本发明实施例中,可以为1-way hello报文。
120、判断从广播邻居关系发现报文起第一预定时间内是否收到邻居关系确认报文,若收到,则执行步骤130;否则执行步骤140;
本端可以在收到邻居关系确认报文时,判断广播邻居关系发现报文的时间是否达到第一预定时间,若未达到,则执行步骤130,否则执行步骤140;
可以理解的是,本端也可以在从广播起超过第一预定时间后预定时长时,例如,第一预定时间为10秒,本端也可以在从广播起15秒时判断从广播起10秒内是否收到邻居关系确认报告。
130、停止广播邻居关系发现报文,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,该邻居关系确认报文携带邻居的网络类型;
收到的邻居关系确认报文携带的邻居的网络类型即该确认报文的发送端的网络类型。
在判定从广播邻居关系发现报文起第一预定时间内收到确认报文后,本端停止广播,将本端的网络类型修改为确认报文携带的网络类型,从而使本端的网络类型与邻居的网络类型一致。在将本端的网络类型修改为确认报文携带的网络类型之后,本端建立邻居关系,从而使得建立邻居关系的双方的OSPF网络类型一致。
进一步地,在将本端的网络类型修改为确认报文携带的网络类型之后,本端还可以向邻居返回邻居关系确认报文,以使邻居在收到该确认报文后建立邻居关系。
140、判断第一预定时间内是否收到邻居关系发现报文,该邻居关系发现报文携带邻居的网络类型,若收到,则执行步骤150,否则执行步骤120;
邻居关系发现报文携带的邻居的网络类型,即该发现报文的发送端的网络类型。
若在广播起第一预定时间内未收到邻居关系确认报文,路由器可以在广播邻居关系发现报文的时间达到第一预定时间时,判断第一预定时间内是否收到邻居关系发现报文,也可以在超出第一预定时间的预定时长时,判断第一预定时间内是否收到邻居关系发现报文。
若从广播邻居关系发现报文起第一预定时间内未收到邻居关系确认报文,也未收到邻居关系发现报文,则执行步骤120,以进行新一轮上述操作,即判断下一个第一预定时间内是否收到邻居关系确认报文或只收到邻居关系发现报文。
例如,假设第一预定时间为10秒,若判定从广播邻居关系发现报文起10秒内未收到邻居关系确认报文,也未收到邻居关系发现报文,则判断从广播邻居关系发现报文起的第10秒至第20秒内是否收到邻居关系确认报文,若未收到,则判断从广播邻居关系发现报文起的第10秒至第20秒内是否收到邻居关系发现报文。
150、停止广播邻居关系发现报文,并根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型;
预置的选举规则可以为:若当前网络上设备的数量小于等于2,则根据预置的网络类型优先级顺序,从邻居的和本端的网络类型中选举优先级最高的作为共同的网络类型;否则根据预置的网络类型优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举优先级最高的作为共同的网络类型。
预置的选举规则也可以为:若当前网络上设备的数量小于等于2,则根据预置的设备优先级顺序从邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型;否则根据预置的设备优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型。
由于OSPF协议中规定邻居关系发现报文中携带发送该报文的设备的标识,因此本端可根据接收到的设备的标识确定当前网络上设备的数量。
OSPF协议中已规定邻居关系发现报文中携带有邻居的设备优先级。
160、将本端的网络类型修改为选举出的共同的网络类型;
在步骤150中选举出共同的网络类型之后,将本端的网络类型修改为该共同的网络类型,从而使本地的网络类型与邻居的网络类型一致。
170、向网络广播邻居关系确认报文,该邻居关系确认报文携带本端的网络类型。
在步骤160中修改了本端的网络类型之后,本端向网络广播携带本端的网络类型的邻居关系确认报文,以获取邻居返回的邻居关系确认报文,并在获取之后建立邻居关系,从而使得建立邻居关系的双方的OSPF网络类型一致。
本实施例中,通信设备向网络广播邻居关系发现报文后,若在第一预定时间内收到携带邻居的网络类型的邻居关系确认报文,则停止广播,将本端的网络类型修改为该邻居的网络类型,再建立邻居关系,从而使得建立邻居关系的双方的网络类型一致;若在广播起第一预定时间内未收到邻居关系确认报文,而收到邻居关系发现报文,则根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,再向网络广播携带本端的网络类型的邻居关系确认报文,从而使得建立邻居关系的双方的网络类型一致。
相对于现有技术,本实施例通过在邻居关系发现报文和邻居关系确认报文中携带网络类型,实现在邻居关系建立的过程中协商网络类型,从而能够保证建立邻居关系的双方的网络类型一致,可避免因不一致而导致的路由计算错误的问题。
请参阅图2,本发明实施例中邻居关系建立方法的另一实施例包括:
210、向网络广播邻居关系发现报文,该邻居关系发现报文携带本端的网络类型及正在选举的选举状态;
本实施例中,邻居关系发现报文还携带发送端的选举状态,且该选举状态为正在选举;邻接关系确认报文还携带发送端的选举状态,且该选举状态为已结束选举。
本实施例中,邻居关系发现报文、邻居关系确认报文可以利用本地链路通信(LLS,Link Local Signaling)扩展机制新增新的类型、长度、数据(TLV,Type Length Value)以携带网络类型以及选举状态。其中,类型可以为3,长度可以为4,数据域可以用第0位至第15位表示选举状态:正在选举(Candidate)或选举结束(Elected),用第16位至第31位表示网络类型。
220、判断从广播邻居关系发现报文起第一预定时间内是否收到邻居关系确认报文,若收到,则执行步骤230,否则执行步骤240;
本实施例中,本端在收到邻居关系确认报文时,判断广播邻居关系发现报文的时间是否达到第一预定时间,若未达到,则执行步骤230,否则执行步骤240。
230、停止广播邻居关系发现报文,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,该邻居关系确认报文携带邻居的网络类型以及已结束选举的选举状态;
240、当广播邻居关系发现报文的时间达到第一预定时间时,判断第一预定时间内是否收到邻居关系发现报文,若收到,则执行步骤250,否则执行步骤220,该邻居关系发现报文携带邻居的网络类型以及正在选举的选举状态;
本端设备可以设置一个定时器,定时器在向网络开始广播邻居关系发现报文时开始计时。在收到邻居关系确认报文时,判断定时器计时是否达到第一预定时间,若没有,则停止广播邻居关系发现报文,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系。
当定时器计时达到第一预定时间时,则判断第一预定时间内是否收到邻居关系发现报文,若没有,说明在第一预定时间内没有收到邻居关系发现报文,也没有收到邻居关系确认报文,定时器重新开始计时,继续执行步骤220,进行新一轮的上述操作,即判断下一个第一预定时间内是否收到邻居关系确认报文或只收到邻居关系发现报文。
250、停止广播邻居关系发现报文,并判断当前网络上设备的数量是否小于等于2,若是,则执行步骤260,否则执行步骤270;
260、根据预置的网络类型优先级顺序从邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型;
由于OSPF网络类型分为4种,默认情况下取决于链路层类型,也可以通过配置直接指定,其中P2MP类型只能通过配置直接指定,因此设备的OSPF网络类型共有7种。
预置的网络类型优先级顺序从高到低可以为:配置广播(Broadcastconfigured)、配置点对点(P2P configured)、配置点对多点(P2MP configured)、配置非广播多点访问(NBMA configured)、默认广播(Broadcast default)、默认点对点(P2P default)、默认非广播多点访问(NBMA default)。
270、根据预置的网络类型优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型;
280、在选举之后,将本端的网络类型修改为选举出的共同的网络类型;
在步骤260或270中选举出共同的网络类型之后,将本端的网络类型修改为该共同的网络类型,从而使本地的网络类型与邻居的网络类型一致。
290、向网络广播邻居关系确认报文,该邻居关系确认报文携带本端的网络类型。
在步骤280中修改了本端的网络类型之后,本端向网络广播携带本端的网络类型的邻居关系确认报文,以获取邻居返回的邻居关系确认报文,并在获取之后建立邻居关系,从而使得建立邻居关系的双方的OSPF网络类型一致。
请参阅图3,图3为图2所示实施例的一具体应用场景的示意图。
如图3所示,网络中有路由器A、B、C,路由器A和路由器C采用以太网接入、路由器B采用串口接入虚拟专用局域网业务(VPLS,Virtual Private LanService)。现有技术中,由于各路由器采用的接入技术不同,且建立邻居关系的过程中不对网络类型进行协商,导致建立邻居关系的路由器A、C和路由器B默认的网络类型分别为Broadcast和P2P,从而会导致路由计算错误。
本发明实施例中,由于在建立邻居关系的过程中,各方协商网络类型,从而能够使得建立邻居关系的双方的网络类型一致,可避免因不一致而导致的路由计算错误问题。具体的协商过程如下:
(1)初始时,路由器A、B、C相互不知道对方的存在,邻居关系为Down。路由器A、B、C向网络广播携带有网络类型和选举状态的1-way Hello报文。路由器A、C广播的1-way Hello报文中携带的TLV中的数据域为(Candidate|Broadcast default),路由器B为(Candidate|P2P default)。
(2)路由器A、B、C在收到对方发送的1-way Hello报文后,通过解析该报文知道报文中采用了LLS扩展机制携带了数据,并通过解析TLV知道携带的是网络类型数据,同时选举状态为Candidate,表明对方要求进行网络类型协商。
(3)与现有技术不同的是,收到对方的邻居关系发现报文,即1-way hello报文后,路由器A、B、C暂时不发送2-way hello,而是在第一预定时间内周期性地发送1-way hello,该第一预定时间为4个发送1-way Hello报文的周期。在第一预定时间内可通过监测不同的1-way Hello报文用于发现更多的要求协商网络类型的其它设备。当4个发送Hello报文周期过后,不同的设备开始选举一网络类型个共同的网络类型。
设备按照预置的网络类型优先级顺序,从所收到的所有1-way Hello报文中的网络类型选取优先级最高的类型作为网络类型,并且,若网络中待协商的设备数量多于2个,则不能采用配置点对点和默认点对点两种类型。
此处,假设预置的网络类型优先级顺序从高到低为:配置广播、配置点对点、配置点对多点、配置非广播多点访问、默认广播、默认点对点、默认非广播多点访问,那么路由器A、B、C最终选举的网络类型为Broadcast default。
(4)选举结束后路由器A、B、C将自己本端的网络类型修改为选举出的Broadcast default,然后开始向网络广播邻居关系确认报文,即2-way hello报文,该报文携带有数据域为(Elected|Broadcast default)的TLV。
(5)路由器A、B、C在接收到对方发送的2-way hello报文后,建立邻居关系。
在步骤(5)之后,若有路由器D采用以太网接入图3中的VPLS,但路由器D的网络类型通过配置直接指定为P2P。接入VPLS后,路由器D会向网络广播1-way hello报文,该报文中携带的TLV中的数据域为(Candidate|P2Pconfigured),路由器A、B、C收到后会向路由器D回复数据域为(Elected|Broadcast default)的2-way hello报文。路由器D收到路由器A、B、C发送的2-wayhello报文后,由于网络类型已经选定,根据新加入类型不应影响前一次选举结果的原则,路由器D会接受该选举结果,并把自己的网络类型改为Broadcast,建立邻居关系,并向网络广播数据域为(Elected|Broadcast default)的2-wayhello报文。
相对于现有技术,本实施例通过在邻居关系发现报文和邻居关系确认报文中携带网络类型,实现在邻居关系建立的过程中协商网络类型,从而能够保证建立邻居关系的双方的网络类型一致,可避免因不一致而导致的路由计算错误的问题。
下面对本发明实施例中通信设备进行详细说明。
请参阅图4,本发明实施例中通信设备的一个实施例包括:
广播模块410,用于向网络广播携带本端的网络类型的邻居关系发现报文;
第一建立模块420,用于判断从广播邻居关系发现报文起第一预定时间内是否收到邻居关系确认报文,若收到,则触发广播模块410停止相关操作,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,否则触发判断模块430执行相关操作,该邻居关系确认报文携带邻居的网络类型;
判断模块430,用于判断从所述广播起第一预定时间内是否收到邻居关系发现报文,该邻居关系发现报文携带邻居的网络类型,若收到,则触发广播模块410停止相关操作,并触发选举模块440执行相关操作,否则触发第一建立模块420判断从广播起下一个第一预定时间内是否收到邻居关系确认报文;
选举模块440,用于根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型;
第二建立模块450,用于将本端的网络类型修改为选举模块440选举出的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系。
本发明实施例的执行主体可以为路由器。路由器接入网络后,路由器的广播模块410可以周期性地向网络广播邻居关系发现报文,即1-way hello报文,第一预定时间可以为4个向网络广播邻居关系发现报文的周期。
若在广播起第一预定时间内未收到邻居关系确认报文,判断模块430可以在广播邻居关系发现报文的时间达到第一预定时间时,判断第一预定时间内是否收到邻居关系发现报文。
预置的选举规则的不同,选举模块440可以有不同的实现方式。
例如,请参阅图5,图5为选举模块440的一个实施例的示意图。如图5所示,选举模块440可以包括:
第一判断单元510,判断当前网络上设备的数量是否小于等于2,若是,则触发第一选举单元520执行相关操作,否则触发第二选举单元530执行相关操作;
第一选举单元520,用于根据预置的网络类型优先级顺序从邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型;
第二选举单元530,用于根据预置的网络类型优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型。
再如,请参阅图6,图6为选举模块440的一个实施例的示意图。如图6所示,选举模块440也可以包括:
第二判断单元610,判断当前网络上设备的数量是否小于等于2,若是,则触发第三选举单元620执行相关操作,否则触发第四选举单元630执行相关操作;
第三选举单元620,用于根据预置的设备优先级顺序从邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型;
第四选举单元630,用于根据预置的设备优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型。
同于图1所示实施例,相对于现有技术,本实施例通过在邻居关系发现报文和邻居关系确认报文中携带网络类型,实现在邻居关系建立的过程中协商网络类型,从而能够保证建立邻居关系的双方的网络类型一致,可避免因不一致而导致的路由计算错误的问题。
下面对本发明实施例中通信***进行详细说明,请参阅图7,本发明实施例中通信***的一个实施例包括:
第一通信设备710,用于向网络广播携带本端的网络类型的邻居关系发现报文;判断从广播起第一预定时间内是否收到邻居关系确认报文,若收到,则停止广播,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,该邻居关系确认报文携带邻居的网络类型;否则判断从广播起第一预定时间内是否收到邻居关系发现报文,该邻居关系发现报文携带邻居的网络类型,若判定收到邻居关系发现报文,则停止广播,并根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系;
第二通信设备720,用于接收第一通信设备发送的邻居关系发现报文,若本端已与第三通信设备建立邻居关系,则向第一通信设备发送携带本端的网络类型的邻居关系确认报文,并接收第一通信设备发送的邻居关系确认报文,建立与第一通信设备的邻居关系;否则向第一通信设备发送携带本端的网络类型的邻居关系发现报文,接收第一通信设备发送的携带第一通信设备的网络类型的邻居关系确认报文,将本端的网络类型修改为第一通信设备的网络类型,建立与第一通信设备的邻居关系。
本实施例中的通信***还包括第三通信设备,第三通信设备可以与第二通信设备相同,也可以与第一通信设备相同。
在接收到第一通信设备发送的邻居关系发现报文后,第二通信设备若未与第三通信设备建立邻居关系,则第二通信设备、第三通信设备向第一通信设备返回携带本端的网络类型的邻居关系发现报文,第一通信设备根据预置的选举规则从三端通信设备的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,并向网络广播携带本端的网络类型的邻居关系确认报文;第二通信设备、第三通信设备在收到第一通信设备发送的邻居关系确认报文后,将本端的网络类型修改为第一通信设备的网络类型,建立与第一通信设备的邻居关系。
同于图1所示实施例,本实施例通过在邻居关系发现报文和邻居关系确认报文中携带网络类型,实现在邻居关系建立的过程中协商网络类型,从而能够保证建立邻居关系的双方的网络类型一致,可避免因不一致而导致的路由计算错误的问题。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读内存(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁盘或光盘等。
以上对本发明实施例所提供的邻居关系建立方法、通信设备及***进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (11)
1.一种邻居关系建立方法,其特征在于,包括:
向网络广播携带本端的网络类型的邻居关系发现报文;
判断从所述广播起第一预定时间内是否收到邻居关系确认报文;
若收到,则停止所述广播,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,其中该邻居关系确认报文携带邻居的网络类型;
若未收到,则判断从所述广播起第一预定时间内是否收到邻居关系发现报文,其中该邻居关系发现报文携带邻居的网络类型;若收到邻居关系发现报文,则停止所述广播,并根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系。
2.根据权利要求1所述的邻居关系建立方法,其特征在于,所述判断从广播起第一预定时间内是否收到邻居关系发现报文,具体包括:当所述广播的时间达到第一预定时间时,判断从所述广播起第一预定时间内是否收到邻居关系发现报文。
3.根据权利要求1所述的邻居关系建立方法,其特征在于,所述根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,具体包括:若当前网络上设备的数量小于等于2,则根据预置的网络类型优先级顺序从邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型;否则根据预置的网络类型优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型。
4.根据权利要求1所述的邻居关系建立方法,其特征在于,所述根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,具体包括:若当前网络上设备的数量小于等于2,则根据预置的设备优先级顺序从邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型;否则根据预置的设备优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型。
5.根据权利要求3所述的邻居关系建立方法,其特征在于,所述预置的网络类型优先级顺序从高到低依次为:配置广播、配置点对点、配置点对多点、配置非广播多点访问、默认广播、默认点对点、默认非广播多点访问。
6.根据权利要求1所述的邻居关系建立方法,其特征在于,邻居关系发现报文还携带正在选举的选举状态;邻居关系确认报文还携带已结束选举的选举状态。
7.根据权利要求1至6中任一项所述的邻居关系建立方法,其特征在于,邻居关系发现报文、邻居关系确认报文均利用本地链路通信扩展机制新增新的类型、长度、数据以携带网络类型。
8.一种通信设备,其特征在于,包括:
广播模块,用于向网络广播携带本端的网络类型的邻居关系发现报文;
第一建立模块,用于判断从所述广播起第一预定时间内是否收到邻居关系确认报文,若收到,则触发广播模块停止相关操作,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,若未收到,触发判断模块,其中该邻居关系确认报文携带邻居的网络类型;
判断模块,用于判断从所述广播起第一预定时间内是否收到邻居关系发现报文,其中该邻居关系发现报文携带邻居的网络类型,若收到邻居关系发现报文,则停止广播模块的操作,并触发选举模块;
选举模块,用于根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型;
第二建立模块,用于将本端的网络类型修改为选举模块选举出的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系。
9.根据权利要求8所述的通信设备,其特征在于,选举模块包括:
第一判断单元,判断当前网络上设备的数量是否小于等于2,若是,则触发第一选举单元,否则触发第二选举单元;
第一选举单元,用于根据预置的网络类型优先级顺序从邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型;
第二选举单元,用于根据预置的网络类型优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举类型优先级最高的作为共同的网络类型。
10.根据权利要求8所述的通信设备,其特征在于,选举模块包括:
第二判断单元,判断当前网络上设备的数量是否小于等于2,若是,则触发第三选举单元,否则触发第四选举单元;
第三选举单元,用于根据预置的设备优先级顺序从邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型;
第四选举单元,用于根据预置的设备优先级顺序,从除了点对点网络类型之外的,邻居的和本端的网络类型中选举设备优先级最高的作为共同的网络类型。
11.一种通信***,其特征在于,包括:
第一通信设备,用于向网络广播携带本端的网络类型的邻居关系发现报文;判断从所述广播起第一预定时间内是否收到邻居关系确认报文,若收到,则停止所述广播,将本端的网络类型修改为该确认报文携带的网络类型,并建立邻居关系,其中该邻居关系确认报文携带邻居的网络类型,若未收到,则判断从所述广播起第一预定时间内是否收到邻居关系发现报文,其中该邻居关系发现报文携带邻居的网络类型;若收到邻居关系发现报文,则停止所述广播,并根据预置的选举规则从邻居的和本端的网络类型中选举一网络类型作为共同的网络类型,将本端的网络类型修改为该共同的网络类型,向网络广播携带本端的网络类型的邻居关系确认报文,以建立邻居关系;
第二通信设备,用于接收第一通信设备发送的邻居关系发现报文,若本端已与第三通信设备建立邻居关系,则向第一通信设备发送携带本端的网络类型的邻居关系确认报文,并在接收第一通信设备发送的邻居关系确认报文后,建立与第一通信设备的邻居关系;否则向第一通信设备发送携带本端的网络类型的邻居关系发现报文,并在接收第一通信设备发送的携带第一通信设备的网络类型的邻居关系确认报文后,将本端的网络类型修改为第一通信设备的网络类型,建立与第一通信设备的邻居关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101051430A CN101771615B (zh) | 2010-01-26 | 2010-01-26 | 邻居关系建立方法、通信设备及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101051430A CN101771615B (zh) | 2010-01-26 | 2010-01-26 | 邻居关系建立方法、通信设备及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101771615A true CN101771615A (zh) | 2010-07-07 |
CN101771615B CN101771615B (zh) | 2012-01-25 |
Family
ID=42504225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101051430A Active CN101771615B (zh) | 2010-01-26 | 2010-01-26 | 邻居关系建立方法、通信设备及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101771615B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013174091A1 (zh) * | 2012-05-23 | 2013-11-28 | 华为技术有限公司 | 基于lte蜂窝通信***的d2d设备发现方法及装置 |
CN105009482A (zh) * | 2013-03-29 | 2015-10-28 | 英特尔Ip公司 | 设备到设备(d2d)前导设计 |
CN106656821A (zh) * | 2016-10-28 | 2017-05-10 | 新华三技术有限公司 | 一种网络设备接入网络的方法及装置 |
US9743380B2 (en) | 2013-04-26 | 2017-08-22 | Intel IP Corporation | MTSI based UE configurable for video region-of-interest (ROI) signaling |
CN109873764A (zh) * | 2019-02-21 | 2019-06-11 | 杭州迪普科技股份有限公司 | 建立定向ospf邻居关系的方法、装置、电子设备 |
WO2019169952A1 (zh) * | 2018-03-07 | 2019-09-12 | 乐鑫信息科技(上海)股份有限公司 | 一种建立无连接mesh网络路由的方法及*** |
CN111601301A (zh) * | 2020-05-15 | 2020-08-28 | 北京小米移动软件有限公司 | 网络类型的显示方法、存储方法、装置及存储介质 |
-
2010
- 2010-01-26 CN CN2010101051430A patent/CN101771615B/zh active Active
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013174091A1 (zh) * | 2012-05-23 | 2013-11-28 | 华为技术有限公司 | 基于lte蜂窝通信***的d2d设备发现方法及装置 |
CN103428817A (zh) * | 2012-05-23 | 2013-12-04 | 华为技术有限公司 | 基于lte蜂窝通信***的d2d设备发现方法及装置 |
CN103428817B (zh) * | 2012-05-23 | 2016-08-03 | 华为技术有限公司 | 基于lte蜂窝通信***的d2d设备发现方法及装置 |
US9584997B2 (en) | 2012-05-23 | 2017-02-28 | Huawei Technologies Co., Ltd. | D2D device discovery method and apparatus based on LTE cellular communications system |
CN105009482A (zh) * | 2013-03-29 | 2015-10-28 | 英特尔Ip公司 | 设备到设备(d2d)前导设计 |
US9743380B2 (en) | 2013-04-26 | 2017-08-22 | Intel IP Corporation | MTSI based UE configurable for video region-of-interest (ROI) signaling |
US10225817B2 (en) | 2013-04-26 | 2019-03-05 | Intel IP Corporation | MTSI based UE configurable for video region-of-interest (ROI) signaling |
US10420065B2 (en) | 2013-04-26 | 2019-09-17 | Intel IP Corporation | User equipment and methods for adapting system parameters based on extended paging cycles |
CN106656821A (zh) * | 2016-10-28 | 2017-05-10 | 新华三技术有限公司 | 一种网络设备接入网络的方法及装置 |
CN106656821B (zh) * | 2016-10-28 | 2021-05-14 | 新华三技术有限公司 | 一种网络设备接入网络的方法及装置 |
WO2019169952A1 (zh) * | 2018-03-07 | 2019-09-12 | 乐鑫信息科技(上海)股份有限公司 | 一种建立无连接mesh网络路由的方法及*** |
US11212729B2 (en) | 2018-03-07 | 2021-12-28 | Espressif Systems (Shanghai) Co., Ltd. | Method and system for establishing connectionless mesh network route |
CN109873764A (zh) * | 2019-02-21 | 2019-06-11 | 杭州迪普科技股份有限公司 | 建立定向ospf邻居关系的方法、装置、电子设备 |
CN111601301A (zh) * | 2020-05-15 | 2020-08-28 | 北京小米移动软件有限公司 | 网络类型的显示方法、存储方法、装置及存储介质 |
CN111601301B (zh) * | 2020-05-15 | 2023-08-29 | 北京小米移动软件有限公司 | 网络类型的显示方法、存储方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101771615B (zh) | 2012-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101771615B (zh) | 邻居关系建立方法、通信设备及*** | |
US10310944B2 (en) | Phased network formation for power restoration | |
EP3224960B1 (en) | Network discovery in low-power and lossy networks | |
US8861398B2 (en) | Method for discovering multiple routes in sensor networks | |
US9641382B2 (en) | Fast network formation after network power restoration | |
EP2652905B1 (en) | Increased communication opportunities with low-contact nodes in a computer network | |
US10218619B2 (en) | Proactive broadcast capacity adjustment for fast network joins | |
CN102318287B (zh) | 路由器邻居建立方法和设备 | |
CN102598595B (zh) | 在包括无电池ZigBee设备的网络中通信的方法及用于其的网络和设备 | |
US9712433B2 (en) | Maintaining and communicating nodal neighboring information | |
CN105308871A (zh) | 利用不同的跳频调度快速重路由 | |
CN103248543B (zh) | 一种对码方法、对码控制设备及对码设备 | |
JP5812917B2 (ja) | マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード | |
CN112822643B (zh) | 一种基于ble广播的蓝牙设备多联组网方法和*** | |
CN102026364A (zh) | 精确时间协议报文处理方法和时钟设备 | |
Sugiyama | Pulsed power network based on decentralized intelligence for reliable and low loss electrical power distribution | |
CN109474970A (zh) | 一种适用于无线通信网络的路由方法 | |
Grajzer et al. | ND++–an extended IPv6 Neighbor Discovery protocol for enhanced stateless address autoconfiguration in MANETs | |
JP4747951B2 (ja) | 通信ルート構築方法及び通信端末 | |
Razazian et al. | Enhanced 6LoWPAN ad hoc routing for G3-PLC | |
CN101026559A (zh) | 一种建立通信的方法及路由器 | |
CN101729408A (zh) | 一种判定接口网络类型的方法及路由设备 | |
CN105247901A (zh) | 在无线网络中管理多播组的装置及方法 | |
CN108900422A (zh) | 组播转发方法、装置及电子设备 | |
CN105337939A (zh) | 一种bgp逻辑拓扑生成的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |