CN101409666B - 一种环网、环网拓扑发现方法及一种节点 - Google Patents
一种环网、环网拓扑发现方法及一种节点 Download PDFInfo
- Publication number
- CN101409666B CN101409666B CN2007101757907A CN200710175790A CN101409666B CN 101409666 B CN101409666 B CN 101409666B CN 2007101757907 A CN2007101757907 A CN 2007101757907A CN 200710175790 A CN200710175790 A CN 200710175790A CN 101409666 B CN101409666 B CN 101409666B
- Authority
- CN
- China
- Prior art keywords
- node
- information
- topology information
- topology
- adjacent
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种环网、一种环网拓扑发现方法及一种节点,属于网络管理领域。所述方法包括以下步骤:节点从其相邻节点接收拓扑发现消息,根据所述接收的拓扑发现消息的内容和本节点保存的拓扑信息及其版本信息得到新的拓扑信息;判断所述新的拓扑信息与保存的拓扑信息是否一致,如果不一致,则将所述本节点保存的拓扑信息更新为所述新的拓扑信息,并更新所述保存的拓扑信息的版本信息。所述环网包括至少两个节点,所述节点包括:发送模块和接收模块。采用本发明实施例所述的技术方案,利用向环网中的相邻节点发送消息,实现了环网拓扑发现,方法简单可行。
Description
技术领域
本发明涉及网络管理领域,特别涉及一种环网、一种环网拓扑发现方法及一种节点。
背景技术
现有T-MPLS(Transport Multi-protocol Label Switching,传送多协议标签交换网)技术中,为了实现T-MPLS环网保护,每个节点必须了解整个环网的拓扑信息,如环网上包括哪些节点,这些节点的连接顺序关系等,并且当环网拓扑发生变化(如节点加入/删除)时,节点要能够感知这些变化并及时更新拓扑信息。T-MPLS环网保护与SDH MS-SPRing(MultiplexSection-Shared Protection Ring,复用段共享保护环)类似,但是SDH MS-SPRing没有定义专门的环网拓扑发现机制,多采用手工配置方式。
RPR(Resilient Packet Ring,弹性分组环)是一种在环形结构上优化数据业务传送的MAC(Media Access Control,介质访问控制)层协议。RPR提供拓扑发现机制,可以使环上每个节点都能了解环的完整结构,各点距离自身的跳数,以及环上各个站点所具备的能力,比如容量、处理能力、带宽等,从而为环选择、公平算法、保护等单元提供决策依据。
RPR通过广播拓扑发现分组进行拓扑更新,相邻节点发送响应信息进行确认拓扑是否发生变化。拓扑发现分组的头部有相应的信息表明这个分组是个拓扑发现分组,所经过的节点把此分组取下并且重新产生一个。重新产生分组的时候,节点需要把自己的标识符加入到分组中标识符队列的开始,并且要去掉标识符队列末尾的冗余条目。
发明人在实现本发明的过程中,发现目前T-MPLS环网没有提供拓扑发现机制。RPR这种依赖于以太网广播帧的特点来进行拓扑发现的机制在T-MPLS环网中不能实现。
发明内容
为了在T-MPLS环网中实现拓扑发现,本发明实施例提供了一种环网、一种环网拓扑发现方法及一种节点。所述技术方案如下:
一种环网拓扑发现方法,所述方法包括以下步骤:
节点从其相邻节点接收拓扑发现消息,所述拓扑发现消息包括所述相邻节点最新的拓扑信息、所述拓扑信息的版本信息及所述相邻节点的标识;
接收拓扑发现消息的节点,根据所述拓扑发现消息的节点标识得到相邻节点信息,判断所述相邻节点信息与本节点的拓扑信息中的相邻节点信息是否一致;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息一致,根据所述两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息不一致,将得到的相邻节点信息作为新的拓扑信息;
其中,所述根据两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息的步骤具体包括:如果所述两个相邻节点发送的拓扑信息的版本信息中至少有一个比本节点的拓扑信息的版本信息新,则根据所述两个相邻节点的节点标识和版本信息新的节点的拓扑信息得到新的拓扑信息,或,如果所述两个相邻节点发送的拓扑信息的版本信息和本节点的拓扑信息的版本信息相同,则根据所述两个相邻节点的节点标识和所述两个相邻节点发送的拓扑信息得到新的拓扑信息;
得到所述新的拓扑信息后,判断所述新的拓扑信息与本节点的拓扑信息是否一致,如果所述新的拓扑信息与本节点的拓扑信息不一致,则将所述本节点的拓扑信息更新为所述新的拓扑信息,并更新所述拓扑信息的版本信息。
一种环网,所述环网包括至少两个节点,所述节点包括:发送模块、接收模块和更新模块;
所述发送模块用于向其相邻节点发送拓扑发现消息,所述拓扑发现消息包括本节点当前最新的拓扑信息,所述拓扑信息的版本信息及本节点标识;
所述接收模块用于接收拓扑发现消息的节点,并根据所述拓扑发现消息的节点标识得到相邻节点信息,判断所述相邻节点信息与本节点的拓扑信息中的相邻节点信息是否一致;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息一致,根据所述两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息不一致,将得到的相邻节点信息作为新的拓扑信息;
其中,所述根据两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息的步骤具体包括:如果所述两个相邻节点发送的拓扑信息的版本信息中至少有一个比本节点的拓扑信息的版本信息新,则根据所述两个相邻节点的节点标识和版本信息新的节点的拓扑信息得到新的拓扑信息,或,如果所述两个相邻节点发送的拓扑信息的版本信息和本节点的拓扑信息的版本信息相同,则根据所述两个相邻节点的节点标识和所述两个相邻节点发送的拓扑信息得到新的拓扑信息;
所述更新模块,用于判断所述接收模块得到的新的拓扑信息与本节点的拓扑信息是否一致,如果所述新的拓扑信息与本节点的拓扑信息不一致,则将所述本节点的拓扑信息更新为所述新的拓扑信息,并更新所述拓扑信息的版本信息。
一种环网中的节点,所述节点包括:
发送模块,用于向其相邻节点发送拓扑发现消息,所述拓扑发现消息包括本节点当前最新的拓扑信息,所述拓扑信息的版本信息及本节点标识;
接收模块包括接收单元、拓扑信息生成单元和更新单元:
所述接收单元,用于接收相邻节点发送的拓扑发现消息;
所述拓扑信息生成单元,具体包括:判断单元,用于根据拓扑发现消息中的节点标识得到相邻节点信息,判断所述相邻节点信息与本节点的拓扑信息中的相邻节点信息是否一致,并将判断结果发送给第一拓扑信息生成单元和第二拓扑信息生成单元;第一拓扑信息生成单元,用于当相邻节点信息与本节点的拓扑信息中的相邻节点信息一致时,根据所述两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息;第二拓扑信息生成单元,用于当相邻节点信息与本节点的拓扑信息中的相邻节点信息不一致时,将得到的相邻节点信息作为新的拓扑信息;
其中,所述第一拓扑信息生成单元具体包括:判断子单元,用于判断所述两个相邻节点发送的拓扑信息的版本信息中是否至少有一个比本节点的拓扑信息的版本信息新,或和本节点的拓扑信息的版本信息相同,并将判断结果发送给拓扑信息生成子单元;拓扑信息生成子单元,用于当所述两个相邻节点发送的拓扑信息的版本信息中至少有一个比本节点的拓扑信息的版本信息新,或和本节点的拓扑信息的版本信息相同时,根据两个相邻节点的节点标识和版本信息新的节点的拓扑信息得到新的拓扑信息;
所述更新单元,用于判断所述拓扑信息生成单元得到的新的拓扑信息与本节点的拓扑信息是否一致,如果不一致,则将所述本节点的拓扑信息更新为所述新的拓扑信息,并更新所述拓扑信息的版本信息。
采用本发明实施例所述的技术方案,利用向环网中的相邻节点发送消息,方法简单可行。
附图说明
图1是本发明实施例所述的T-MPLS环网示意图;
图2是本发明实施例1所述的一种环网拓扑发现方法流程图;
图3是本发明实施例3所述的T-MPLS环网拓扑发生变化示意图;
图4是本发明实施例4所述的T-MPLS环网拓扑发生变化示意图;
图5是本发明实施例5所述的一种环网的示意图;
图6是本发明实施例6所述的一种节点的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
参见图1,为T-MPLS环网示意图。T-MPLS环网由六个节点A-F组成。相邻节点进行双向连接。例如,T-MPLS环网由两个方向相反的环组成。每个方向分别由工作路径和保护路径组成,一个方向的保护路径对应另一个方向的工作路径。
环节点标识(Ring ID),可唯一标识环内的某个具体的节点,其格式不限。如图1中,分别用A,B,C,D,E,F标识环上的节点。
每个环节点都保存当前最新的环拓扑信息,该环拓扑信息可以是一个包含Ring ID的有序列表,节点的连接顺序关系可以是顺时针,或者是逆时针,称为Ring_Map,当然也可以根据需要携带带宽,容量等信息。初始状态时,每个环节点保存的Ring_Map为空,记作Ring_MapX={#},其中,X代表环上任一个节点,“#”代表环拓扑发现处于初始状态或者未稳定状态时,尚未获知的节点信息。参见图1,以节点E为例,考虑顺时针方向(也可以是逆时针),当拓扑发现稳定后,节点E获知的Ring_MapE={F,A,B,C,D}。
实施例1
参见图2,本发明实施例提供了一种T-MPLS环网拓扑发现方法,具体步骤如下:
步骤101:环上的节点接收相邻两个节点发送的拓扑发现消息Ring_Info。该消息携带节点标识RingID,版本信息和拓扑信息Ring_Map。
其中,Ring_Info消息包括但不限于以下内容:
1)该节点当前最新的拓扑信息Ring_Map。
2)该节点标识RingID。
3)该拓扑信息的版本信息。
其中,拓扑信息的版本信息可以采用版本号的形式表示。
例如,版本号可以初始化为0,每当本节点的Ring_Map信息发生变化时,版本号加1,该版本号用于协议收敛。所谓协议收敛是指拓扑信息稳定,环上每个节点的拓扑信息不再变化的状态。当确定拓扑信息稳定后,拓扑信息的版本号可以清零。
步骤102:环上节点根据拓扑发现消息中的节点标识RingID得到相邻节点信息,并根据接收的端口判断相邻节点的位置关系。比较本节点保存的拓扑信息中的相邻节点信息与从接收的拓扑发现消息中得到的相邻节点信息是否一致。如果一致,执行步骤103;如果不一致,执行步骤107。
步骤103:判断所接收两个拓扑消息的版本号是否一致。如果一致,执行步骤104;如果不一致,执行步骤105。
步骤104:判断所接收拓扑消息的版本号是否大于等于本节点保存的拓扑信息版本号。如果是,则根据这两个相邻节点的RingID和Ring_Map得到该节点的新的拓扑信息,并执行步骤106;如果两个相邻节点发送的Ring_Map的版本号小于接收节点自身保留的Ring_Map信息版本号,则忽略该信息,不作更新。
其中,版本号的大小表明了版本信息的新旧,版本号大的相应的版本信息新。
步骤105:判断所接收拓扑消息的版本号都小于本节点保存的拓扑信息版本号。如果是,则忽略该信息,不作更新;否则根据两个相邻节点的Ring ID和版本号大的节点的Ring_Map得到该节点的新拓扑信息,并执行步骤106。
步骤106:判断生成的新的拓扑信息与本节点保存的拓扑信息是否一致,如果一致,忽略该信息,不作更新;否则,执行步骤107。
步骤107:根据新的拓扑信息更新本节点保存的拓扑信息,并将保存的拓扑信息的版本号加1。
下面分别以环节点从初始状态获得环拓扑信息、新节点加入环以及环上有节点被删除的三种情况说明本发明实施例。
实施例2
如表1所示,在初始状态T0时,所有节点A-F的Ring_Map为{#}。
T1时,节点A-F分别向其相邻节点发送Ring_Info消息,以A节点为例,节点A向节点B、F发送Ring_Info消息,内容包括:节点A当前的Ring_Map{#},节点A的Ring ID“A”,和相应的版本号0。其他节点的发送情况类似,不再赘述。
节点A-F分别接收其相邻节点发送来的Ring_Info消息,获取其中的拓扑信息Ring_Map以及相应的版本号。仍以A节点为例,节点A获取到它的相邻节点B、F发送来的Ring_Info消息,分别包括:节点B当前的Ring_Map{#},节点B的RingID“B”,和相应的版本号0;节点F当前的Ring_Map{#},节点F的Ring ID“F”,和相应的版本号0。
节点A根据上述信息中的节点标识“B”和“F”,获知相邻的两个节点分别为节点B、F,并根据接收的端口判断它们与节点A的位置关系:节点F为节点A的逆时针邻节点,节点B为节点A的顺时针邻节点。先执行步骤103的判断,此时,节点A保存的Ring_Map为{#},与根据节点标识得到的信息不一致,于是,直接根据相邻节点信息更新A节点保存的Ring_Map为{B#F},并使该Ring_Map版本号加1,即更新为1(A节点原来保存的拓扑信息版本号为0)。其他节点依次类推,得到如表1所示T1时各节点的Ring_Map。
T2时,节点A-F继续向其相邻节点发送Ring_Info消息,以A节点为例,节点A向节点B、F发送的Ring_Info消息,内容包括:节点A当前的Ring_Map{B#F},节点A的RingID“A”,相应的版本号已更新为1。其他节点的发送情况类似,不再赘述。
节点A-F分别接收其相邻节点发送来的Ring_Info消息,获取其中的拓扑信息Ring_Map以及相应的版本号和节点ID。仍以A节点为例,节点A获取到它的相邻节点B、F发送来的Ring_Info消息,分别包括:B节点当前的Ring_Map{C#A},B节点的Ring ID“B”,和相应的版本号1;F节点当前的Ring_Map{A#E},F节点的RingID“F”,和相应的版本号1。
节点A获知相邻的两个节点分别为节点B、F,并根据接收的端口判断它们与节点A的位置关系:节点F为节点A的逆时针邻节点,节点B为节点A的顺时针邻节点。此时,相邻节点信息与节点A保存的Ring_Map{B#F}一致。
B和F发送的Ring_Info消息版本号均为1,且等于A节点此时保存拓扑信息的版本号,于是,生成新的拓扑信息Ring_Map为{BC#EF},并判断与A节点此时保存的拓扑信息Ring_Map{B#F}不同,则更新A节点保存的拓扑信息Ring_Map为{BC#EF},并使该Ring_Map版本号加1,更新为2(A节点原来保存的拓扑信息版本号为1)
其他节点依次类推,得到如表1所示T2时各节点的Ring_Map。
T3时,更新的方法与T2时刻相似,不再赘述。
T3时刻以后,环拓扑信息不再发生变化,Ring_Map的版本号保持不变。或者,也可以再经过几个周期后,如果拓扑信息都不变化,认为拓扑稳定,可以将版本号清零。
Ring_Map的表达形式不限,环节点ID可以按照逆时针,顺时针,或者其他可行的方式排列,不限定为表1的形式。
上述步骤完成了环节点从初始状态获得环拓扑信息的方法。
表1从初始态到稳定态获取拓扑信息的过程表
实施例3
当拓扑结构发生变化时,即当环上有新的节点加入或者环上节点被删除时,环上节点仍然要能够获得变化的拓扑信息,并最终获得收敛的Ring_Map。
参见图3,当环上节点E故障时,通过保护恢复机制,F跨过E节点与D建立连接,环网拓扑发生变化。此时,环网上的节点需要获知这种变化,也就是需要知道变化后的环拓扑。
如表2所示,在T0时,所有节点A-F的Ring_Map处于稳定状态,假设Ring_Map版本号为0。
T1时刻,由于节点E被删除,D和F的拓扑均要发生变化。以D节点为例(F节点类似),D节点收到来自相邻C节点的Ring_Map为{DEFAB},节点ID为C,版本号为0,F节点的Ring_Map为{ABCDE},节点ID为F,版本号为0。
节点D获知相邻的两个节点分别为C和F,并根据接收的端口判断它们与节点D的位置关系:节点F为节点D的顺时针邻节点,节点C为节点D的逆时针邻节点。此时,相邻节点信息与节点D的Ring_Map{EFABC}不匹配。于是,直接根据相邻节点信息更新D节点保存的Ring_Map为{F#C},并使该Ring_Map版本号加1,即更新为1(D节点原来保存的拓扑信息版本号为0)。F节点类似,Ring_Map更新为{A#D},版本号为1。A,B,C节点的拓扑在T1时刻暂时不变。
T2时刻,以节点A为例,节点A分别收到相邻节点B和F的Ring_Info,包括:节点B当前的Ring_Map{CDEFA},节点B的RingID“B”和相应的版本号0;节点F当前的Ring_Map{A#D},节点F的RingID“F”和相应的版本号1。
节点A获知相邻的两个节点分别为B和F,并根据接收的端口判断它们与节点A的位置关系:节点F为节点A的逆时针邻节点,节点B为节点A的顺时针邻节点。此时,相邻节点信息与节点A的Ring_Map{BCDEF}一致。
B和F发送的Ring_Info消息版本号分别为0和1,这两个版本号不一致,节点A此时保存的Ring_Map的版本号为0,需要根据版本号大的节点,即节点F的Ring_Map{A#D}更新拓扑信息,并结合相邻节点(B和F)位置信息,得到节点A新的Ring_Map为{B#DF}。
节点A判断新的Ring_Map{B#DF}与其保存的Ring_Map{BCDEFD}是不一致的,将保存的Ring_Map更新为{B#DF},版本号为1。同理,节点C自身的Ring_Map更新为{DF#B},版本号为1。节点D和节点F的Ring_Map继续更新为{FA#C}和{A#CD},版本号均为2。节点B的拓扑在T2时刻暂时不变。
T3,T4时刻,各节点继续更新Ring_Map。T5时刻,A,B,C,D,F均重新获得稳定的拓扑信息。
表2节点被删除时,重新获得拓扑的过程表
实施例4
参见图4,当环上增加节点H时,即F通过节点H再与E连接,环网拓扑发生变化。此时,环网上的节点需要获知这种变化,也就是需要知道变化后的环拓扑。
如表3所示,在T0时,所有节点A-F的Ring_Map处于稳定状态,假设Ring_Map版本号为0。各节点重新获得拓扑的过程与上述节点被删除的步骤类似,不再赘述,环上节点分别获得新的拓扑信息的过程如表3。
新加入的节点可以先接收相邻节点的Ring_info进行更新,以保持与现有信息及版本号一致(比如,稳定态的拓扑信息版本号没有清零)。然后再向其相邻节点发送Ring_info,包括已经获得的版本号,Ring_Map和RingID。
表3有新节点加入时,重新获得拓扑的过程表
其中,环拓扑发现消息Ring_Info可以采用信令,或者OAM(Operation Administrationand Maintenance,操作管理维护)报文,如APS(Atomatic Protection Switching,自动保护切换)消息,或者其他通道。要保证当节点和链路发生故障时,仍然发送Ring_Info。
拓扑发现是一种周期性的活动,但是,也可以由某一个需要知道拓扑结构的节点来即时发起,其他步骤与上述类似,不再赘述。
实施例5
如图5所示,本发明实施例提供了一种环网,环网包括至少两个节点,本实施例如图所示,以环网包括三个节点为例,其中节点包括:发送模块和接收模块;
发送模块用于向其相邻节点发送拓扑发现消息,拓扑发现消息包括本节点当前最新的拓扑信息,拓扑信息的版本信息及本节点标识;
接收模块用于接收相邻节点发送的拓扑发现消息,根据接收的拓扑发现消息的内容和自身的拓扑信息及其版本信息得到新的拓扑信息。
进一步地,节点还包括:
更新模块,用于判断接收模块得到的新的拓扑信息与本节点的拓扑信息是否一致,如果不一致,则将本节点的拓扑信息更新为新的拓扑信息,并更新拓扑信息的版本信息。
实施例6
如图6所示,本发明实施例提供了一种节点,该发送节点包括发送模块和接收模块,其中,
发送模块,用于向其相邻节点发送拓扑发现消息,拓扑发现消息包括本节点当前最新的拓扑信息,拓扑信息的版本信息及本节点标识;
接收模块包括:
接收单元,用于接收相邻节点发送的拓扑发现消息;
拓扑信息生成单元,用于根据接收的拓扑发现消息的内容和本节点的拓扑信息及其版本信息得到新的拓扑信息。
进一步地,接收模块还包括:
更新单元,用于判断拓扑信息生成单元得到的新的拓扑信息与本节点的拓扑信息是否一致,如果不一致,则将本节点的拓扑信息更新为新的拓扑信息,并更新拓扑信息的版本信息。
其中,拓扑信息生成单元具体包括:
判断单元,用于根据拓扑发现消息中的节点标识得到相邻节点信息,判断相邻节点信息与本节点的拓扑信息中的相邻节点信息是否一致,并将判断结果发送给第一拓扑信息生成单元和第二拓扑信息生成单元;
第一拓扑信息生成单元,用于当相邻节点信息与本节点的拓扑信息中的相邻节点信息一致时,根据两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息;
第二拓扑信息生成单元,用于当相邻节点信息与本节点的拓扑信息中的相邻节点信息不一致时,将得到的相邻节点信息作为新的拓扑信息。
其中,第一拓扑信息生成单元具体包括:
判断子单元,用于判断两个相邻节点发送的拓扑信息的版本信息中是否至少有一个比本节点的拓扑信息的版本信息新,或和本节点的拓扑信息的版本信息相同,并将判断结果发送给拓扑信息生成子单元;
拓扑信息生成子单元,用于当两个相邻节点发送的拓扑信息的版本信息中至少有一个比本节点的拓扑信息的版本信息新,或和本节点的拓扑信息的版本信息相同时,根据两个相邻节点的节点标识和版本信息新的节点的拓扑信息得到新的拓扑信息。
采用本发明实施例所述的技术方案,利用向环网中的相邻节点发送消息,解决了目前T-MPLS环网获知环网拓扑的问题,方法简单可行。
以上实施例提供的技术方案中部分步骤可以通过软件实现,软件存储在可读取的存储介质上,如计算机的软盘,硬盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种环网拓扑发现方法,其特征在于,所述方法包括以下步骤:
节点从其相邻节点接收拓扑发现消息,所述拓扑发现消息包括所述相邻节点最新的拓扑信息、所述拓扑信息的版本信息及所述相邻节点的标识;
接收拓扑发现消息的节点,根据所述拓扑发现消息的节点标识得到相邻节点信息,判断所述相邻节点信息与本节点的拓扑信息中的相邻节点信息是否一致;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息一致,根据所述两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息不一致,将得到的相邻节点信息作为新的拓扑信息;
其中,所述根据两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息的步骤具体包括:如果所述两个相邻节点发送的拓扑信息的版本信息中至少有一个比本节点的拓扑信息的版本信息新,则根据所述两个相邻节点的节点标识和版本信息新的节点的拓扑信息得到新的拓扑信息,或,如果所述两个相邻节点发送的拓扑信息的版本信息和本节点的拓扑信息的版本信息相同,则根据所述两个相邻节点的节点标识和所述两个相邻节点发送的拓扑信息得到新的拓扑信息;
得到所述新的拓扑信息后,判断所述新的拓扑信息与本节点的拓扑信息是否一致,如果所述新的拓扑信息与本节点的拓扑信息不一致,则将所述本节点的拓扑信息更新为所述新的拓扑信息,并更新所述拓扑信息的版本信息。
2.一种环网,其特征在于,所述环网包括至少两个节点,所述节点包括:发送模块、接收模块和更新模块;
所述发送模块用于向其相邻节点发送拓扑发现消息,所述拓扑发现消息包括本节点当前最新的拓扑信息,所述拓扑信息的版本信息及本节点标识;
所述接收模块用于接收拓扑发现消息的节点,并根据所述拓扑发现消息的节点标识得到相邻节点信息,判断所述相邻节点信息与本节点的拓扑信息中的相邻节点信息是否一致;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息一致,根据所述两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息;如果所述相邻节点信息与本节点的拓扑信息中的相邻节点信息不一致,将得到的相邻节点信息作为新的拓扑信息;
其中,所述根据两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息的步骤具体包括:如果所述两个相邻节点发送的拓扑信息的版本信息中至少有一个比本节点的拓扑信息的版本信息新,则根据所述两个相邻节点的节点标识和版本信息新的节点的拓扑信息得到新的拓扑信息,或,如果所述两个相邻节点发送的拓扑信息的版本信息和本节点的拓扑信息的版本信息相同,则根据所述两个相邻节点的节点标识和所述两个相邻节点发送的拓扑信息得到新的拓扑信息;
所述更新模块,用于判断所述接收模块得到的新的拓扑信息与本节点的拓扑信息是否一致,如果所述新的拓扑信息与本节点的拓扑信息不一致,则将所述本节点的拓扑信息更新为所述新的拓扑信息,并更新所述拓扑信息的版本信息。
3.如权利要求2所述的环网,其特征在于,所述环网为传送多协议标签交换网。
4.一种环网中的节点,其特征在于,所述节点包括:
发送模块,用于向其相邻节点发送拓扑发现消息,所述拓扑发现消息包括本节点当前最新的拓扑信息,所述拓扑信息的版本信息及本节点标识;
接收模块包括接收单元、拓扑信息生成单元和更新单元:
所述接收单元,用于接收相邻节点发送的拓扑发现消息;
所述拓扑信息生成单元,具体包括:判断单元,用于根据拓扑发现消息中的节点标识得到相邻节点信息,判断所述相邻节点信息与本节点的拓扑信息中的相邻节点信息是否一致,并将判断结果发送给第一拓扑信息生成单元和第二拓扑信息生成单元;第一拓扑信息生成单元,用于当相邻节点信息与本节点的拓扑信息中的相邻节点信息一致时,根据所述两个相邻节点发送的拓扑信息、版本信息和两个相邻节点的标识得到新的拓扑信息;第二拓扑信息生成单元,用于当相邻节点信息与本节点的拓扑信息中的相邻节点信息不一致时,将得到的相邻节点信息作为新的拓扑信息;
其中,所述第一拓扑信息生成单元具体包括:判断子单元,用于判断所述两个相邻节点发送的拓扑信息的版本信息中是否至少有一个比本节点的拓扑信息的版本信息新,或和本节点的拓扑信息的版本信息相同,并将判断结果发送给拓扑信息生成子单元;拓扑信息生成子单元,用于当所述两个相邻节点发送的拓扑信息的版本信息中至少有一个比本节点的拓扑信息的版本信息新,或和本节点的拓扑信息的版本信息相同时,根据两个相邻节点的节点标识和版本信息新的节点的拓扑信息得到新的拓扑信息;
所述更新单元,用于判断所述拓扑信息生成单元得到的新的拓扑信息与本节点的拓扑信息是否一致,如果不一致,则将所述本节点的拓扑信息更新为所述新的拓扑信息,并更新所述拓扑信息的版本信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101757907A CN101409666B (zh) | 2007-10-12 | 2007-10-12 | 一种环网、环网拓扑发现方法及一种节点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101757907A CN101409666B (zh) | 2007-10-12 | 2007-10-12 | 一种环网、环网拓扑发现方法及一种节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101409666A CN101409666A (zh) | 2009-04-15 |
CN101409666B true CN101409666B (zh) | 2011-05-04 |
Family
ID=40572466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101757907A Expired - Fee Related CN101409666B (zh) | 2007-10-12 | 2007-10-12 | 一种环网、环网拓扑发现方法及一种节点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101409666B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101588265B (zh) * | 2009-05-21 | 2011-10-26 | 北京华环电子股份有限公司 | 一种获取网络信息的方法及装置 |
CN102045228B (zh) * | 2009-10-22 | 2016-03-30 | 中兴通讯股份有限公司 | 一种环网保护信息的发现方法及系统 |
CN102055635B (zh) * | 2009-11-02 | 2015-04-01 | 中兴通讯股份有限公司 | 一种以太环网的拓扑管理方法及环网节点 |
CN102055646B (zh) * | 2009-11-03 | 2014-04-09 | 中兴通讯股份有限公司 | 一种以太网拓扑发现的实现方法及系统 |
CN101702663B (zh) | 2009-11-11 | 2012-09-05 | 华为技术有限公司 | 一种环网拓扑信息的更新方法和装置 |
EP2509273A4 (en) * | 2009-12-30 | 2014-05-14 | Zte Corp | METHOD AND SYSTEM FOR UPDATING NETWORK TOPOLOGY IN A MULTIPROTOCOL LABEL SWITCHING SYSTEM |
CN102136928B (zh) * | 2010-07-02 | 2013-10-09 | 华为技术有限公司 | 拓扑发现方法及装置 |
CN103001788B (zh) * | 2011-09-19 | 2016-03-16 | 盛科网络(苏州)有限公司 | 实现网络设备自动配置安装的方法及系统 |
CN105391585B (zh) * | 2015-12-10 | 2018-11-16 | 中国电子科技集团公司第三十研究所 | 一种分布式的Tor链路拓扑发现方法 |
CN106059830B (zh) * | 2016-07-18 | 2020-10-13 | 安徽农业大学 | 一种ptn环网流量性能的自动分析方法 |
CN111989899B (zh) | 2018-04-27 | 2022-03-08 | 三菱电机株式会社 | 监视装置、网络系统、拓扑管理方法以及计算机可读取记录介质 |
JP6833144B2 (ja) * | 2018-12-28 | 2021-02-24 | 三菱電機株式会社 | 監視装置、ネットワークシステム、トポロジ管理方法および監視プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6643269B1 (en) * | 2000-03-03 | 2003-11-04 | Luminous Networks, Inc. | Routing switch automatically identifying network topology |
EP1434393A2 (en) * | 2002-12-16 | 2004-06-30 | Alcatel Canada Inc. | Topology discovery in a dual ring network |
CN1547359A (zh) * | 2003-12-09 | 2004-11-17 | 上海交通大学 | 弹性分组多环互连网络自动拓扑发现的实现方法 |
CN1761219A (zh) * | 2004-10-12 | 2006-04-19 | 华为技术有限公司 | 在mpls环网中实现拓扑结构自动发现的方法 |
-
2007
- 2007-10-12 CN CN2007101757907A patent/CN101409666B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6643269B1 (en) * | 2000-03-03 | 2003-11-04 | Luminous Networks, Inc. | Routing switch automatically identifying network topology |
EP1434393A2 (en) * | 2002-12-16 | 2004-06-30 | Alcatel Canada Inc. | Topology discovery in a dual ring network |
CN1547359A (zh) * | 2003-12-09 | 2004-11-17 | 上海交通大学 | 弹性分组多环互连网络自动拓扑发现的实现方法 |
CN1761219A (zh) * | 2004-10-12 | 2006-04-19 | 华为技术有限公司 | 在mpls环网中实现拓扑结构自动发现的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101409666A (zh) | 2009-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101409666B (zh) | 一种环网、环网拓扑发现方法及一种节点 | |
US9397925B2 (en) | Method and apparatus for advertising border connection information of autonomous system | |
CN104158747B (zh) | 网络拓扑发现方法和系统 | |
CN1996925A (zh) | 链路聚合方法、装置、mac帧收发方法和系统 | |
CN101019380B (zh) | 用于环形网络中的加速学习的系统和方法 | |
CN101640610B (zh) | 一种以太网链路自动发现方法及系统 | |
US20110185047A1 (en) | System and method for a distributed fault tolerant network configuration repository | |
CN101252503B (zh) | 环网的业务倒换方法和装置 | |
CN101330370A (zh) | 节点、通信方法和用于节点的程序 | |
CN102412984B (zh) | 一种转发表项的管理方法和设备 | |
CN103229463A (zh) | 一种确定管理域的方法、网络设备及虚拟集群 | |
CN101527645A (zh) | 网络拓扑信息收集方法、系统及相关设备 | |
US20050030961A1 (en) | Ring selection method for dual ring network | |
US8537719B2 (en) | Wireless communication network and routing method | |
CN101542982A (zh) | 分组环形网络系统、分组传输方法以及互联节点 | |
CN101453412A (zh) | 一种pbb网络中自动拓扑发现及资源管理的方法和装置 | |
CN101277243A (zh) | 环网中检测mac地址冲突的系统、节点及检测方法 | |
CN102394824B (zh) | 一种在双机环形堆叠系统中发送报文的方法及设备 | |
CN101483608A (zh) | Eaps环网拓扑结构自动发现方法 | |
JP3844215B2 (ja) | ネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラム | |
CN114430310A (zh) | 信息处理方法及其装置、宽带接入服务器、存储介质 | |
EP3251308B1 (en) | Faster link layer discovery protocol updates | |
CN104796345A (zh) | 一种消息的发送控制方法和设备 | |
CN100393059C (zh) | 一种弹性分组环默认环的确定方法 | |
CN114374643B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110504 Termination date: 20191012 |
|
CF01 | Termination of patent right due to non-payment of annual fee |