CN100499490C - 用于光网络应用的环路映射探索和确认方法及系统 - Google Patents

用于光网络应用的环路映射探索和确认方法及系统 Download PDF

Info

Publication number
CN100499490C
CN100499490C CNB2004800290598A CN200480029059A CN100499490C CN 100499490 C CN100499490 C CN 100499490C CN B2004800290598 A CNB2004800290598 A CN B2004800290598A CN 200480029059 A CN200480029059 A CN 200480029059A CN 100499490 C CN100499490 C CN 100499490C
Authority
CN
China
Prior art keywords
node
loop
mapping
identifier
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.)
Active
Application number
CNB2004800290598A
Other languages
English (en)
Other versions
CN101032120A (zh
Inventor
卢坤雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN101032120A publication Critical patent/CN101032120A/zh
Application granted granted Critical
Publication of CN100499490C publication Critical patent/CN100499490C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/27—Arrangements for networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/27—Arrangements for networking
    • H04B10/275—Ring-type networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/14—Monitoring arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0057—Operations, administration and maintenance [OAM]
    • H04J2203/0058—Network management, e.g. Intelligent nets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种光网络应用中生成环路映射的方法和系统。该方法包括通过光网络的一部分向第一节点发送第一探索信息。该第一节点对应于第一节点标识符和第一预定标识符。该第一探索信息至少包括与源节点相关联的源节点标识符，与源节点相关联的源预定标识符，以及第一环路连通性映射。另外，该方法包括如果源节点标识符和第一节点标识符是不同的，则更新第一环路连通性映射。并且，该方法包括如果源节点标识符和第一节点标识符是相同的，并且如果源预定标识符和第一预定标识符是不同的，则发送第一告警消息。

Description

用于光网络应用的环路映射探索和确认方法及系统
技术领域
本发明一般涉及电信技术。更具体地，本发明提供一种包括用于光网络的环路映射探索和确认技术的方法及系统。仅作为举例，将本发明描述为应用于同步光网络(SONET)中的双向线路切换环(BLSR)，但是应该认识到本发明具有更广泛的应用范围。
发明背景
电信技术这些年来已经取得了很多进展。仅作为例子，同步光网络(SONET)已用于电话应用的常规光通信。SONET定义了一种通过同步的、灵活的光体系来发送多个不同容量的信号的技术。SONET根据某些定义，能够终止信号，将信号从较低速率复用到较高速率，切换信号，并且在网络中传送信号。多个SONET节点相互连接成环形结构以实现高生存性。例如，如果SONET在一个位置发生了连接故障，SONET能够智能地通过一个或多个可选的路由来发送受到影响的信号，而不会碰到该故障位置。这种重路由过程常常被称为自动保护切换(APS)。双向线路切换环(BLSR)是一个环，它使用SONET线路级状态和性能参数来启动APS过程。
在BLSR中，终端常常被称为节点。将节点ID分配给终端。节点ID标识了BLSR内的SONET终端。如标准GR-1230-CORE所述，节点ID的值常常从0到15变动。参见GR-1230-CORE，SONET双向线路切换环标准，第4版，1998年12月。BLSR上的多个节点ID可以不具有连续值，因此节点ID的值通常不蕴涵任何连接信息，而仅仅是环路中节点的标识符。为了表示物理连通性，环路映射包含节点ID的完整次序。环路映射连同静噪表一起，在各个节点通常是可利用的。该静噪表能够为各个业务信号提供源节点和目的节点，并且连同环路映射一起可用来避免节点故障或环断裂情况下的业务误接。
按照惯例，通常人工地提供各个节点的环路映射，并且没有任何确认机制。确认机制能够确保环路中所有节点都具有一致的环路映射。另外，当节点从环路中移除，或者添加到环路中时，通常人工地更新各个节点的环路映射以反映新的拓扑。已经实现了某些协议以执行自动的环路映射探索。然而，这些协议通常包含复杂的机制，并且没有所探索环路映射的自动确认。常规BLSR技术还存在其他局限性。
因此，非常需要提高用于光网络的环路映射探索和确认技术。
发明概要
本发明一般涉及电信技术。更具体地，本发明提供一种包括用于光网络的环路映射探索和确认技术的方法及系统。仅作为举例，将本发明描述为应用于同步光网络(SONET)中的双向线路切换环(BLSR)，但是应该认识到本发明具有更广泛的应用范围。
根据本发明的一个实施例，生成光网络应用的环路映射的方法包括，通过光网络的一部分向第一节点发送第一探索信息。该第一节点对应于第一节点标识符和第一预定标识符。该第一探索信息至少包括与源节点相关联的源节点标识符，与源节点相关联的源预定标识符，以及第一环路连通性映射。另外，该方法包括至少处理与源节点标识符和第一节点标识符相关联的信息。而且，该方法包括，如果源节点标识符和第一节点标识符是不同的，则更新第一环路连通性映射。并且，该方法包括，如果源节点标识符和第一节点标识符是相同的，则至少处理与源预定标识符和第一预定标识符相关联的信息，并且如果源预定标识符和第一预定标识符是不同的，则发送第一告警消息，该告警消息表示源节点标识符的多重分配。
根据本发明的另一实施例，确认光网络应用的环路映射的方法包括，从源节点通过光网络的至少一部分发送第一确认消息。该源节点与第一环路映射相关联。第一确认消息至少包括与源节点相关联的源节点标识符和与源节点相关联的第一环路连通性映射。该第一环路映射至少包括与源节点标识符和第一环路连通性映射相关联的信息。另外，该方法包括，在第一节点直接从源节点接收第一确认消息。该第一节点与第二环路映射相关联。而且，该方法包括至少处理与源节点标识符和第二环路映射相关联的信息。并且，该方法包括，如果源节点标识符与预定节点不相关联，则发送第一初始化消息。另外，该方法包括，如果源节点标识符与预定节点相关联，则至少处理与第一环路连通性映射和第二环路映射相关联的信息，并且如果第一环路映射和第二环路映射是不一致的，则发送第一告警消息。
根据本发明的又一实施例，处理光网络应用的探索消息的方法包括，通过光网络的一部分向第一节点发送第一探索消息。该第一节点与第一节点标识符和第一预定标识符相关联。该第一探索消息至少包括与源节点相关联的源节点标识符，与源节点相关联的源预定标识符，以及第一环路连通性映射。另外，该方法包括，如果第一节点包括第二环路映射，则至少处理与第二环路映射和源节点标识符相关联的信息，并且如果源节点标识符不在第二环路映射中，则发送第一初始化消息。而且，该方法包括，如果第一节点没有第二环路映射，则至少处理与源节点标识符和第一节点标识符相关联的信息，并且如果源节点标识符和第一节点标识符是不同的，则更新第一环路连通性映射，并向第二节点发送第一探索消息。并且，该方法包括，如果源节点标识符和第一节点标识符是相同的，则至少处理与源预定标识符和第一预定标识符相关联的信息，并且如果源预定标识符和第一预定标识符是不同的，则发送第一告警消息，该第一告警消息表示源节点标识符的多重分配。
根据本发明的又一实施例，处理光网络应用的确认消息的方法包括，从源节点通过光网络的至少一部分发送第一确认消息。该源节点与第一环路映射相关联。第一确认消息至少包括与源节点相关联的源节点标识符和与源节点相关联的第一环路连通性映射。该第一环路映射至少包括与源节点标识符和第一环路连通性映射相关联的信息。另外，该方法包括，在第一节点直接从源节点接收第一确认消息。而且，该方法包括，如果第一节点包括第二环路映射，则至少处理与源节点标识符和第二环路映射相关联的信息，并且如果源节点标识符与预定节点不相关，则发送第一初始化消息，而且如果源节点标识符与预定节点相关联，则至少处理与第一环路连通性映射和第二环路映射相关联的信息，并且如果第一环路映射和第二环路映射是不一致的，则发送第一告警消息。
根据本发明的又一实施例，生成光网络应用的环路映射的装置包括消息接收器，配置为接收第一探索消息。第一探索消息至少包括与第一节点相关联的第一节点标识符，与第一节点相关联的第一预定标识符，以及第一环路连通性映射。另外，该装置包括消息发送器，配置为发送告警消息及发送第二探索消息。第二探索消息至少包括与第二节点相关联的第二节点标识符，与第二节点相关联的第二预定标识符，以及第二环路连通性映射。而且，该装置包括存储器系统，配置为至少存储与环路映射相关联的信息。并且，该装置包括处理系统，该处理系统耦合至消息接收器，消息发送器，和存储器系统，并且与第三节点标识符和第三预定标识符相关联。该处理系统配置为至少处理与第一节点标识符和第三节点标识符相关联的信息，并且如果第一节点标识符和第三节点标识符是不同的，则更新第一环路连通性映射。另外，该处理系统配置为如果第一节点标识符和第三节点标识符是相同的，则至少处理与第一预定标识符和第三预定标识符相关联的信息，并且如果第一预定标识符和第三预定标识符是不同的，则指示消息发送器发送告警消息，该报警消息表示第一节点标识符的多重分配。
根据又一实施例，确认光网络应用的环路映射的装置包括消息接收器，配置为接收第一确认消息。第一确认消息至少包括与第一节点相关联的第一节点标识符和与第一节点相关联的第一环路连通性映射。第一确认消息也与第一环路映射相关联，第一环路映射至少包括与第一节点标识符和第一环路连通性映射相关联的信息。另外，该装置包括消息发送器，配置为发送初始化消息，发送告警消息，以及发送第二确认消息。第二确认消息至少包括与第二节点相关联的第二节点标识符和与第二节点相关联的第二环路连通性映射。第二确认消息也与第二环路映射相关联，第二环路映射至少包括与第二节点标识符和第二环路连通性映射相关联的信息。而且，该装置包括存储器系统，配置为至少存储与第二环路相关联的信息。并且，该装置包括处理系统，该系统耦合至消息接收器，消息发送器，和存储器系统，并且与第二节点标识符和第二预定标识符相关联。该处理系统配置为至少处理与第一节点标识符和第二环路映射相关联的信息，并且如果第一节点标识符与预定节点不相关，则发送初始化消息。另外，该处理系统配置为如果第一节点标识符与预定节点相关联，则至少处理与第一环路映射和第二环路映射相关联的信息，并且如果第一环路映射和第二环路映射是不一致的，则指示消息发送器发送告警消息。
借助于本发明在常规技术上能够获得许多好处。例如，本发明的某些实施例减少了环路映射探索和确认所用消息类型的个数。这些不同类型的消息使用统一的格式以简化消息处理，并利于实现。本发明的某些实施例使SONET设备能够自动地探索BLSR中的环路连通性。该探索过程能够有效地检测是否已经将单个节点ID分配给多个节点。本发明的某些实施例通过确认不同节点处的环路映射的一致性，提供可靠的环路映射。本发明的某些实施例既支持环路映射的人工提供，还支持环路映射的自动探索。本发明的某些实施例为节点提供一种机制，以自动地探索环路拓扑变化，并更新它们的环路映射。该环路拓扑变化可以包括节点的移除或节点的添加。
根据详细描述和随后的附图，本发明的各种其他目的，特征和优点能够得到更全面的理解。
附图简述
图1是根据本发明一个实施例的协议消息的简图；
图2是根据本发明实施例的自动环路映射探索的简化方法；
图2A是根据本发明另一实施例的自动环路映射探索的简化方法；
图3是根据本发明实施例的自动环路映射确认的简化方法；
图3A是根据本发明另一实施例的自动环路映射确认的简化方法；
图4是根据本发明实施例的处理探索消息的简化方法；
图5是根据本发明实施例的处理确认消息的简化方法；
图6是根据本发明实施例的自动环路映射探索和确认的简化装置。
发明实施方式
本发明一般涉及电信技术。更具体地，本发明提供一种包括用于光网络的环路映射探索和确认技术的方法及系统。仅作为举例，将本发明描述为应用于同步光网络(SONET)中的双向线路切换环(BLSR)，但是应该认识到本发明具有更广泛的应用范围。
图1是根据本发明一个实施例的协议消息的简图。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。在图1中，协议消息100包括版本字段110，消息类型字段120，保留字段130，源UID字段140，源UID字段142，源节点ID字段144，节点个数字段150，FCS字段190，以及环路连通性映射字段192。尽管已经使用消息字段110，120，130，140，142，144，150，190，和192示出了以上内容，但是可以有许多替换，修改和变化。例如，每个字段中的比特个数可以取决于本发明的特定应用而发生变化。某些消息字段可以合并。其他字段可以添加到该协议消息。取决于实施例，可以去掉一个或多个消息字段。例如，可以去掉UID字段140和142中的一个字段。作为另一例子，可以去掉或不使用FCS字段190。贯穿于本说明书能够获得这些过程的更多细节，并且在以下将更为具体。
字段110存储标识协议版本的信息。例如，用3比特数据来表示该标识符。版本信息便于BLSR节点恰当地处理协议消息。例如，BLSR节点既能够处理版本1，也能够处理版本2。如果BLSR节点接收版本3的消息，则该BLSR节点可以不理会该消息。如果BLSR节点接收版本2的消息，则该BLSR节点将使用版本2的过程，而不是版本1的过程，来分析该消息。版本信息能够便于多个节点之间的通信，这些节点具有处理各种版本的不同能力。
源UID字段140和142一起存储关于源节点的唯一标识符的信息。源节点是相应的协议消息起源的节点。该唯一标识符在各个节点之间相互有所不同，并且独立于BLSR。例如，源UID字段140和142各自均占据协议消息的8个比特。这两个8比特的字段共同携带节点的16比特的唯一标识符。该16比特的唯一标识符可以是IP地址的最后16比特。
保留字段130通常不使用并设为零。例如，字段130占据了协议消息的2个比特。源节点ID字段144存储关于源节点的节点ID的信息。节点ID通常是由BLSR管理系统来分配的。节点个数字段150存储关于协议消息中节点个数的信息。FCS字段190存储消息的校验和，以确保消息的完整性。例如，字段144，150和190各自均占据协议消息的4个比特。
环路连通性映射字段192存储关于BLSR内不同节点之间连接的信息。如图1所示，字段192包括多个子字段。例如，字段192包括子字段160，162，164，166，168，170，172，174，176，178，180，184，186和188，分别用于节点ID N1～N15。这些子字段顺序地存储，当消息从源节点开始经过整个BLSR时，协议消息所碰到的节点的节点ID。每个子字段可以占据协议消息的4个比特。协议消息100中的环路映射指的是节点ID的列表，N0，N1，N2，...，Nn，...，和Nk。节点ID N0存储在字段144中。节点ID N1，N2，...，Nn，...，和Nk存储在子字段160，162，...，160+2(n-1)，...，160+2(k-1)中。n是一个正整数，而k是存储在字段150中的节点个数。尽管已经使用子字段160，162，164，166，168，170，172，174，176，178，180，184，186和188示出了以上内容，但是可以有许多替换，修改和变化。例如，每个子字段中的比特个数可以等于或不等于4。某些子字段可以合并。节点ID的其他子字段可以添加到消息结构中。协议消息100中的环路映射可以指的是从除了N5 10 15 20以外的节点ID开始的节点ID的列表。例如，该列表顺序地包括N1，N2，...，Nn，...，Nk和N0，或者包括N2，...，Nn，...，Nk，N0和N1。根据实施例，可以去掉一个或多个子字段。贯穿于整个本说明书能够获得这些过程的更多细节，并且在以下将更为具体。
消息类型字段120存储关于协议消息类型的信息。例如，消息类型字段120占据了协议消息的3个比特。根据一个实施例，至少有五种类型，包括RM_DISCOVER，RM_VALIDATE，RM_INIT，RM_SWITCH_A，和RM_SWITCH_M。RM_DISCOVER指的是用来探索节点连通性的环路映射探索消息。RM_VALIDATE指的是用来确认各个节点处环路映射一致性的环路映射确认消息。RM_INIT指的是用来初始化不同节点处环路映射的环路映射初始化消息。RM_SWITCH_A指的是用来将节点从人工模式切换到自动模式的人工到自动模式消息。RM_SWITCH_M指的是将节点从自动模式切换到人工模式的自动到人工模式消息。如表1所示，这五种类型的消息用不同的3比特值来表示。
 
消息类型 值
RM_DISCOVER 000
RM_VALIDATE 001
RM_INIT 010
RM_SWITCH_A 011
RM_SWITCH_M 100
表1
如图1所示，在一个实施例中，该协议消息包括字段110，120，130，140，142，144，150，190和192。不是所有的字段都用于每个类型的消息。例如，节点个数字段150和环路连通性映射字段190通常不用于RM_INIT，RM_SWITCH_A，和RM_SWITCH_M。不使用的消息字段可以设置为零。
根据本发明的一个实施例，环路映射探索过程既可以在人工模式，也可以在自动模式中执行。在人工模式中，人工地提供环路映射，而不使用图1所示的协议消息。在自动模式中，使用协议消息，自动地创建并更新环路映射。通常，环路中所有节点需要在相同模式下工作，或者是人工模式或者是自动模式。如果检测到不匹配，则会将告警消息发送给BLSR管理系统。
响应于切换命令或消息，节点在人工模式和自动模式之间进行切换。例如，一旦接收到RM_SWITCH_M消息，节点就可以从自动模式切换到人工模式，并且停止与具有如图1所示协议消息的其他节点进行通信。一旦接收到RM_SWITCH_A消息，节点就可以从自动模式切换到人工模式。节点初始化环路映射，并开始自动探索过程，继之以自动确认过程。自动探索和确认过程可以使用如图1所示的12比特的消息。该协议消息例如在SONETDCC信道上，于不同节点之间进行遍历。
如同以上所讨论的，工作在自动模式的节点支持两种进程。该节点通常一直保持在探索阶段，直到创建其环路映射为止。在创建环路映射之后，该节点通常进入确认阶段。该顺序仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。例如，该节点可以退出确认阶段并重新进入探索阶段。至少通过从人工模式的切换，或者环路拓扑的变化，可以触发自动探索。
图2是根据本发明实施例的自动环路映射探索的简化方法。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。方法200包括用于初始化探索消息的过程210，用于发送探索消息的过程220，用于比较节点ID的过程230，用于更新环路映射的过程240，用于比较UID的过程250，用于报告多重分配的过程260，以及用于存储所探索环路映射的过程270。尽管已经使用所选的过程顺序示出了以上内容，但是可以有许多替换，修改和变化。例如，某些过程可以进行扩展和/或合并。其他过程可以插入到以上提及的那些过程当中。根据实施例，过程的特定顺序可以与其他替代顺序互换。贯穿于整个本说明书能够获得这些过程的更多细节，并且在以下将更为具体。
在过程210，初始化如图1所示的探索消息。该初始化在BLSR中的源节点处执行。一旦初始化，版本字段110就存储三比特的数字，例如000，代表所用的协议版本。另外，消息类型字段120存储三比特的数字，000，代表消息类型RM_DISCOVER。而且，UID字段140和142共同存储该源节点的16比特的唯一标识符(UID)。两个字段的每一个均存储8比特。同样，节点ID字段144存储分配给该源节点的节点ID。另外，节点个数字段150在所有比特处都设置为零。环路连通性映射(RCM)字段192和保留字段130中的比特也初始化为零。
在过程220，从BLSR中的节点发送探索消息。例如，该节点是如以上所讨论的发出已初始化的探索消息的源节点。随后，该探索消息遍历到BLSR中的其他节点。在一个实施例中，探索消息以顺时针方向行进。
在过程230，将探索消息的节点ID字段中的节点ID与接收探索消息的节点的节点ID进行比较。如果两个节点ID是不同的，则执行用于更新环路映射的过程240。如果两个节点ID是相同的，则该节点将终止探索消息的传输，并执行用于比较UID的过程250。
在过程240，将节点个数字段150中存储的值增加一。例如，节点个数从M增加到M+1，在这里M是等于或大于零的整数。接收该消息的节点的节点ID存储在对应于NM+1的子字段中。如图1所示，这些子字段分别对应于节点ID N1～N15。随后，该探索消息例如以顺时针方向，发送给下一个节点。
在过程250，将探索消息的UID字段140和142中的UID与接收探索消息的节点的UID进行比较。如果两个UID是不同的，则执行用于报告多重分配的过程260。如果两个UID是相同的，则执行用于存储所探索环路映射的过程270。
在过程260，节点向BLSR管理系统报告，相同的节点ID已分配给至少具有不同UID的两个不同节点。该报告可以以告警消息的形式来发送。在过程270，节点存储所探索的环路映射。该节点具有与存储在节点ID字段144中的节点ID相同的节点ID，并且该节点还具有与存储在UID字段140和142中的UID相同的UID。因此该节点是发起该探索消息的源节点。该消息已经穿过了该环路上的每个节点，而环路映射探索过程也已经完成。环路映射包括存储在字段144中的节点ID，和记录在字段192中的环路连通性映射。例如，存储在源节点处的环路映射是N0，N1，N2，...，Nn...，和Nk的节点ID的列表。N0是在探索消息的字段144中存储的相同节点ID。N1，N2，...，Nn...，和Nk分别是在探索消息的子字段160，162，...，160+2(n-1)，...，和160+2(k-1)中存储的相同节点ID。n是一个正整数，而k是存储在字段150中的节点个数。另外，环路映射还可以包括存储在字段150中的节点个数。这些节点个数表示在BLSR中除了源节点以外出现了多少节点。
如以上所讨论的和此处所进一步强调的，图2仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。例如，如果在源节点发出探索消息之后，源节点在预定时期内未接收到探索消息，则源节点向管理系统报告探索故障。作为另一例子，如果接收节点已经编辑了一个环路映射，则接收节点检查探索消息的源节点的节点ID是否出现在接收节点的环路映射中。如果探索消息的源节点的节点ID未出现，则接收节点发出初始化消息以及与接收节点接收的探索消息不同的另一探索消息。
图2A是根据本发明另一实施例的自动环路映射探索的简化方法。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。如图2A所示，环路包括四个节点290，292，294，和296。这些节点各自均具有如表2所示的十进制系统中所表示的节点ID和唯一标识符。
 
节点 节点ID 唯一标识符
290 8 2.11
292 4 2.13
294 6 2.20
296 9 2.32
表2
基本上如过程210所讨论的，节点290将探索消息初始化为消息280。对于消息280，版本字段110存储代表所用协议版本的000。另外，消息类型字段120存储三比特的数字000，代表消息类型RM_DISCOVER。而且，UID字段140存储八比特的数字00000010，而UID字段142存储另一八比特的数字0001011。这两个八比特数字代表源节点290的唯一标识符2.11。同样，节点ID字段144存储一个四比特数字1000，代表分配给源节点290的节点ID8。另外，节点个数字段150在所有比特处都设置为零。环路连通性映射字段192和保留字段130中的比特也初始化为零。基本上如过程220所讨论的，自源节点290向环路中的其他节点发送探索消息。例如，探索消息以顺时针方向行进。
基本上如过程230和240所讨论的，节点292接收探索消息，并随后更新存储在探索消息中的环路映射。将消息280修改为消息282。存储在节点个数字段150中的值变为0001。存储在子字段160中的值变为0100，代表接收节点292的节点ID4。随后，将探索消息发送给下一个节点294。
基本上如过程230和240所讨论的，节点294接收探索消息，并随后更新存储在探索消息中的环路映射。将消息282修改为消息284。存储在节点个数字段150中的值变为0010。存储在子字段162中的值变为0110，代表接收节点294的节点ID6。随后，将探索消息发送给下一个节点296。
基本上如过程230和240所讨论的，节点296接收探索消息，并随后更新存储在探索消息中的环路映射。将消息284修改为消息286。存储在节点个数字段150中的值变为0011。存储在子字段164中的值变为1001，代表接收节点296的节点ID9。随后，将探索消息发送给下一个节点290。
节点290接收源290最初发出的探索消息。消息286包含除了节点290自身以外的节点的完整次序。基本上如过程230，250和270所讨论的，节点290终止该探索消息，并根据消息中的连通性映射更新其环路映射。存储在节点290的环路映射288包括节点ID8，4，6，和9。
图3是根据本发明实施例的自动环路映射确认的简化方法。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。方法300包括用于初始化确认消息的过程310，用于发送确认消息的过程320，用于比较节点ID的过程330，用于比较环路映射的过程340，用于结束环路映射确认的过程350，用于发送初始化消息的过程360，以及用于报告环路映射非一致性的过程370。尽管已经使用所选的过程顺序示出了以上内容，但是可以有许多替换，修改和变化。例如，某些过程可以进行扩展和/或合并。其他过程可以插入到以上提及的那些过程当中。取决于实施例，过程的特定顺序可以与其他替代顺序互换。贯穿于整个本说明书能够获得这些过程的更多细节，并且在以下将更为具体。
在过程310，初始化如图1所示的确认消息。该初始化在BLSR中的源节点处执行。一旦初始化，版本字段110就存储三比特的数字，例如000，代表所用的协议版本。另外，消息类型字段120存储三比特的数字001，代表消息类型RM_VALIDATE。而且，UID字段140和142共同存储该源节点的16比特的唯一标识符(UID)。两个字段的每一个均存储8个比特。同样，节点ID字段144存储分配给该源节点的节点ID。另外，节点个数字段150和环路连通性映射字段192根据在源节点存储的环路映射来进行设置。保留字段130中的比特初始化为零。
在过程320，从源节点向两个最近的相邻节点发送确认消息。在一个实施例中，确认消息传播到顺时针方向上的最近节点，和逆时针方向上的最近节点。
在过程330，在接收来自源节点的确认消息的节点处比较节点ID。如果接收节点还没有编译其环路映射，则丢弃该确认消息。比较存储在字段144中的节点ID与这样的节点ID：接收节点期望从该节点接收确认消息。在一个实施例中，接收节点是顺时针方向上的最近节点，而同样在顺时针方向上探索源节点处的环路映射，将确认消息的节点ID字段144中的节点ID与环路连通性映射字段192中存储的最后一个节点ID进行比较。最后一个节点ID存储在对应于Nk的子字段中，在这里k为存储在字段150中的节点个数。在另一实施例中，接收节点是逆时针方向上的最近节点，而同样在逆时针方向上探索源节点处的环路映射，将确认消息的节点ID字段144中的节点ID与环路连通性映射字段192中存储的第一个节点ID进行比较。如图1所示，第一个节点ID存储在对应于N1的子字段中。本领域普通技术人员能够认可许多变化，替换，和修改。
如果所比较的两个节点ID是相同的，那么从期望的相邻节点发送确认消息。由于接收节点处的环路映射进行了编译，环路拓扑未发生变化。随后执行用于比较环路映射的过程340。如果两个节点ID是不同的，那么不从所期望的相邻节点发送确认消息。由于接收节点处的环路映射进行了编辑，环路拓扑很可能发生了变化。例如，所期望的相邻节点已经从环路中移除，或者附加节点已经插入到所期望相邻节点与接收节点之间的环路上。随后执行用于发送初始化消息的过程360。
在过程340，将存储在确认消息中的环路映射与存储在接收节点的环路映射进行比较。该比较考虑到环路中源节点和接收节点的不同位置。在一个实施例中，接收节点是顺时针方向上的最近节点，而同样以顺时针方向探索源节点处的环路映射。将接收节点的环路映射的接收节点的节点ID——即N0，与确认消息的环路连接性映射中的节点ID N1进行比较。将确认消息中的节点ID N2，N3，...，Nn，...，和Nk分别与接收节点的环路映射的节点ID N1，N2，...，Nn-1，...，和Nk-1进行比较。确认消息中的节点ID N1，N2，...，Nn-1，...，和Nk存储在子字段160，162，...，160+2(n-1)，...和160+2(k-1)中。n为正整数，而k为存储在字段150中的节点个数。如果如上所讨论的每个比较都显示两个节点ID是相同的，那么存储在确认消息中的环路映射和接收节点处的环路映射是一致的。随后，执行用于结束环路映射确认的过程350。如果如上所讨论的任何比较均显示两个节点ID是不同的，那么存储在确认消息中的环路映射和接收节点处的环路映射是不一致的。随后，执行用于报告环路映射非一致性的过程370。
在另一实施例中，接收节点是逆时针方向上的最近节点，而以顺时针方向探索源节点处的环路映射。将接收节点的环路映射，即接收节点的节点ID——即N0，与确认消息的环路连接性映射中的节点ID Nk进行比较。将确认消息中的节点ID N1，N2，...，Nn，...，和Nk-1分别与接收节点的环路映射的节点ID N2，N3，...，Nn+1，...，和Nk进行比较。确认消息中的节点ID N1，N2，...，Nn-1，...，和Nk存储在子字段160，162，...，160+2(n-1)，...和160+2(k-1)中。n为正整数，而k为存储在字段150中的节点个数。如果如上所讨论的每个比较都显示两个节点ID是相同的，那么存储在确认消息中的环路映射和接收节点处的环路映射是一致的。随后，执行用于结束环路映射确认的过程350。如果如上所讨论的任何比较均显示两个节点ID是不同的，那么存储在确认消息中的环路映射和接收节点处的环路映射是不一致的。随后，执行用于发送初始化消息的过程360。
在用于结束环路映射确认的过程350，完成环路映射确认过程。另一环路映射确认过程可以立即开始，或者在预定的一段时间之后开始。在过程360，接收节点向环路发送初始化消息，以通知所有其他节点重新开始探索过程。在如图1所示的初始化消息中，版本字段110存储三比特的数字000，代表所用的协议版本。另外，消息类型字段120存储三比特的数字010，代表消息类型RM_INIT。而且，UID字段140和142共同存储该初始化消息的接收节点的16比特的唯一标识符(UID)。源节点是确认消息的接收节点。同样，节点ID字段144存储分配给该初始化消息的源节点的节点ID。另外，保留字段130，节点个数字段150，和环路连通性映射字段192的比特设置为零。而且，过程360还可以包括发送探索消息。
在过程370，接收节点向管理系统报告存储在确认消息中的环路映射与接收节点的环路映射之间的非一致性。该报告可用采取告警消息的形式。另外，过程370还可以包括向环路发送初始化消息，以通知所有其他节点重新开始探索过程。
如以上所讨论的和此处所进一步强调的，图3仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。例如，确认消息的源节点还可以接收来自另一节点的探索消息。一旦接收，确认消息的源节点就检查探索消息的源节点的节点ID是否出现在确认消息的源节点的环路映射中。如果该节点ID未出现在环路映射中，则很可能将新的节点添加到该环路中。确认消息的源节点通过如图2所示发出探索消息，开始新的探索过程，并且发出初始化消息以通知所有其他节点开始该探索过程。如果节点ID出现在环路映射中，则确认消息的源节点将它自己的节点ID添加到探索消息中的连接性映射中，并将该探索消息中继到环路中的下一个节点。
图3A是根据本发明另一实施例的自动环路映射确认的简化方法。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。如图3A所示，环路包括三个节点390，394，和396。这些节点各自均具有如表3所示的十进制系统中所表示的节点ID和唯一标识符。
 
节点 节点ID 唯一标识符
390 8 2.11
 
394 6 2.20
396 9 2.32
表3
基本上如过程310所讨论的，节点390将确认消息初始化为消息398。一旦初始化，版本字段110就存储三比特的数字，例如000，代表所用的协议版本。另外，消息类型字段120存储三比特的数字001，代表消息类型RM_VALIDATE。而且，UID字段140存储八比特的数字00000010，而UID字段142存储另一八比特的数字00001011。这两个八比特数字代表源节点390的唯一标识符2.11。同样，节点ID字段144存储一个四比特数字1000，代表分配给源节点390的节点ID8。存储在节点个数字段150中值为0011，表示环路中除了源节点390之外的3个节点。存储在子字段160，162，164中的值为0100，0110和1001，表示环路中其他节点的节点ID4，6和9。随后，将确认消息发送给两个相邻节点394和396。
基本上如过程330，340和350所讨论的，节点396接收确认消息，并确认存储在确认消息中的环路映射与存储在节点396的环路映射之间的一致性。
基本上如过程330和360所讨论的，节点394接收确认消息，并向其他节点发出初始化消息。节点394已经编译了环路映射399，并因此期望接收来自节点ID为4或9的节点的确认消息。当节点394接收来自节点ID为8的节点的确认消息时，节点394确定节点ID为4的节点已经从该环路中移除。作为响应，节点394向环路发出初始化消息，以通知其他节点重新开始探索过程。
图4是根据本发明实施例的处理探索消息的简化方法。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。方法400包括用于初始化和发送探索消息的过程410，用于检查环路映射状态的过程412，用于检查源节点状态的过程414，用于发送初始化消息的过程416，用于发送另一探索消息的过程418，用于比较节点ID的过程420，用于比较UID的过程422，用于报告多重分配的过程424，用于存储所探索环路映射的过程426，用于更新环路映射的过程428，用于向下一个节点发送探索消息的过程430。尽管已经使用所选的过程顺序示出了以上内容，但是可以有许多替换，修改和变化。例如，过程416和418可以合并。其他过程可以进行扩展或插入到以上提及的那些过程当中。根据实施例，过程的特定顺序可以与其他替代顺序互换。贯穿于整个本说明书能够获得这些过程的更多细节，并且在以下将更为具体。
在过程410，基本上如过程210和220所讨论的，探索消息进行初始化并从源节点发送。在过程412，接收节点检查环路映射是否已经存储在接收节点中。如果在接收节点处存在环路映射，则执行过程414。如果在接收节点处不存在环路映射，则执行过程420。
在过程414，接收节点检查探索消息的源节点的节点ID是否出现在接收节点的环路映射中。如果出现了探索消息的源节点的节点ID，则执行过程420。如果未出现探索消息的源节点的节点ID，则执行过程416。在过程416，终止探索消息。基本上如过程360所讨论的，接收节点发出初始化消息。在过程418，接收节点发出与接收节点接收的探索消息不同的另一探索消息。
基本上如过程230所讨论的，在过程420，接收节点比较节点ID。如果节点ID是相同的，则执行过程422。如果节点ID是不同的，则执行过程428。基本上如过程250所讨论的，在过程422，接收节点比较UID。如果UID是相同的，则执行过程426。如果UID是不同的，则执行过程424。基本上如过程260所讨论的，在过程424，接收节点向管理系统报告相同节点ID的多重分配。基本上如过程270所讨论的，在过程426，源节点存储所探索的环路映射。
基本上如为过程240所讨论的，在接收节点处更新存储在探索消息中的环路映射。在过程428，接收节点将该探索消息中继到环路中的下一个节点。
如图4所示，探索消息可以穿过整个环路中的所有节点。除了源节点以外的每个节点都将它的节点ID添加到消息中的连接性映射中。当消息返回到源节点时，该消息包含表示环路连通性的节点的完整次序。
图5是根据本发明实施例的处理确认消息的简化方法。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。方法500包括用于发送确认消息的过程510，用于检查环路映射状态的过程512，无动作的过程514，用于比较节点ID的过程516，用于比较环路映射的过程518，用于报告环路映射非一致性的过程520，用于发送初始化消息的过程522，用于发送探索消息的过程524。尽管已经使用所选的过程顺序示出了以上内容，但是可以有许多替换，修改和变化。例如，过程522和524可以合并。其他过程可以进行扩展或插入到以上提及的那些过程当中。根据实施例，过程的特定顺序可以与其他替代顺序互换。贯穿于整个本说明书能够获得这些过程的更多细节，并且在以下将更为具体。
在过程510，基本上如过程310和320所讨论的，从源节点发送确认消息。在过程520，接收节点检查是否已经为接收节点编辑了环路映射。如果存在环路映射，则执行过程514。如果不存在环路映射，则执行过程516。
在过程514，不采取任何行动。接收节点简单地丢弃所接收的确认消息。在过程516，基本上如过程330所讨论的，比较节点ID。如果节点ID是相同的，则执行过程518。如果节点ID是不同的，则执行过程522。
基本上如过程340所讨论的，在过程518，比较环路映射的一致性。如果环路映射是一致的，则执行过程514。如果环路映射是不一致的，则执行过程520。基本上如过程370所讨论的，在过程520，接收节点向管理系统报告环路映射的不一致性。基本上如过程360所讨论的，在过程522，接收节点发出初始化消息。在步骤524，接收节点发出探索消息以便编译新的环路映射。
如图4和5所示，图2所描述的自动探索过程和图3所描述的自动确认过程相互交互。该交互可以通过初始化消息来实现。例如，当节点检测到环路映射非一致性或拓扑变化时，发送初始化消息。一旦接收到该初始化消息，则另一节点初始化其环路映射和探索消息，并向环路发送探索消息。
图6是根据本发明实施例的自动环路映射探索和确认的简化装置。该图仅仅是一个例子，而不应过度地限制本发明的范围。本领域普通技术人员能够认可许多变化，替换，和修改。装置600包括消息接收器610，消息发送器620，存储器系统630，和处理系统640。尽管已经使用系统610，620，630，和640示出了以上内容，但是可以有许多替换，修改和变化。例如，存储器系统630和处理系统640可以合并。处理系统640可以扩展为包括其自己的存储器系统。其他系统可以添加到以上提及的那些系统中。根据实施例，系统的特定装置可以与其他替代装置互换。贯穿于整个本说明书能够获得这些系统的更多细节，并且在以下将更为具体。
消息接收器610配置为接收第一探索消息。第一探索消息至少包括与第一节点相关联的第一节点标识符，与第一节点相关联的第一唯一标识符，以及第一环路连通性映射。消息发送器620配置为发送告警消息及发送第二探索消息。第二探索消息至少包括与第二节点相关联的第二节点标识符，与第二节点相关联的第二唯一标识符，以及第二环路连通性映射。存储器系统630配置为至少存储与环路映射相关联的信息。处理系统640耦合至消息接收器610，消息发送器620，和存储器系统630。另外处理系统640与第三节点相关联。第三节点与第三节点标识符和第三唯一标识符相关联。而且，处理系统640配置为至少处理与第一节点标识符和第三节点标识符相关联的信息。如果第一节点标识符和第三节点标识符是不同的，则处理系统640更新第一环路连通性映射。如果第一节点标识符和第三节点标识符是相同的，则处理系统640至少处理与第三唯一标识符和第三唯一标识符相关联的信息，并且如果第一唯一标识符和第三唯一标识符是不同的，则指示消息发送器620发送告警消息，该报警消息表示第一节点标识符的多重分配。处理系统640还配置为，如果第一节点标识符和第三节点标识符是相同的，并且如果第一预定标识符和第三预定标识符也是相同的，则将环路映射存储在存储器系统中。环路映射包括与第一环路连通性映射和第一节点标识符相关联的信息。例如，第二环路连通性映射是更新过的第一环路连通性映射，第二节点标识符与第一节点标识符相同，而第二唯一标识符与第一唯一标识符相同。
另外，消息接收器610还配置为接收第一确认消息。第一确认消息至少包括与第四节点相关联的第四节点标识符和与第四节点相关联的第四环路连通性映射。第一确认消息也与第四环路映射相关联，第四环路映射至少包括与第四节点标识符和第四环路连通性映射相关联的信息。消息发送器620还配置为发送初始化消息，以及发送第二确认消息。第二确认消息至少包括与第三节点相关联的第三节点标识符和与第三节点相关联的第三环路连通性映射。该确认消息与环路映射相关联，该环路映射至少包括与第三节点标识符和第三环路连通性映射相关联的信息。处理系统640还配置为至少处理与第四节点标识符和环路映射相关联的信息。如果第四节点标识符与预定节点不相关，则处理系统640发送初始化消息。如果第四节点标识符与预定节点相关联，则处理系统640至少处理与第四环路映射和环路映射相关联的信息。如果第四环路映射和环路映射是不一致的，则处理系统640指示消息发送器620发送告警消息。例如，预定节点是最靠近第三节点的两个节点之一，第三节点与第三节点标识符和第三唯一标识符相关联。
如以上所讨论的和此处所进一步强调的，本领域普通技术人员能够认可许多变化，替换，和修改。例如，BLSR的每个节点均具有基本上类似于装置600的装置。消息接收器610配置为接收某些或所有与图1，2，2A，3，3A，4，和5相关的消息。消息发送器620配置为发送某些或所有与图1，2，2A，3，3A，4，和5相关的消息。处理系统640配置为执行某些或所有与图1，2，2A，3，3A，4，和5相关的过程。这些过程可以使用软件，硬件，或其组合来执行。
本发明具有各种各样的优点。本发明的某些实施例减少了环路映射探索和确认所用消息类型的个数。这些不同类型的消息使用统一的格式以简化消息处理，并利于实现。本发明的某些实施例使SONET设备能够自动地探索BLSR中的环路连通性。该探索过程能够有效地检测是否已经将单个节点ID分配给多个节点。本发明的某些实施例通过确认不同节点处的环路映射的一致性，提供可靠的环路映射。本发明的某些实施例既支持环路映射的人工提供，还支持环路映射的自动探索。本发明的某些实施例为节点提供一种机制，以自动地探索环路拓扑变化，并更新它们的环路映射。该环路拓扑变化可以包括节点的移除或节点的添加。
尽管已经描述了本发明的特定实施例，但是本领域技术人员应当理解，还存在许多等同于所描述实施例的其他实施例。因此，应当明白，本发明并不由所举例说明的特定实施例来限定，而只能由所附权利要求的范围来限定。

Claims (23)

1.一种光网络应用中生成环路映射的方法，该方法包括：
通过光网络的一部分向第一节点发送第一探索信息，该第一节点对应于第一节点标识符和第一唯一标识符，该第一探索信息至少包括与源节点相关联的源节点标识符，与源节点相关联的源唯一标识符，以及第一环路连通性映射；
第一节点至少处理与源节点标识符和第一节点标识符相关联的信息；
如果源节点标识符和第一节点标识符是不同的，则更新第一环路连通性映射；
如果源节点标识符和第一节点标识符是相同的，
则至少处理与源唯一标识符和第一唯一标识符相关联的信息；
如果源唯一标识符和第一唯一标识符是不同的，则发送第一告警消息，该告警消息表示源节点标识符的多重分配；
如果源节点标识符和第一节点标识符是相同的，并且如果源唯一标识符和第一唯一标识符是相同的，则存储第一环路映射，该第一环路映射至少包括与源节点处的第一环路连通性映射相关联的信息。
2.根据权利要求1所述的方法，还包括：
向第二节点发送确认消息以确认所述第一环路映射，该确认消息至少包括与第一环路映射相关联的信息。
3.根据权利要求1所述的方法，还包括：
如果第一节点包括第二环路映射，
则至少处理与第二环路映射和源节点标识符相关联的信息；
如果源节点信息未出现在第二环路映射中，则发送第一初始化消息。
4.根据权利要求3所述的方法，还包括：
如果第一节点包括第二环路映射，并且如果源节点标识符不在第二环路映射中，则发送第二探索消息。
5.根据权利要求1所述的方法，其中所述第一节点与源节点相同。
6.根据权利要求1所述的方法，其中所述第一节点与源节点不同。
7.根据权利要求1所述的方法，其中更新第一环路连通性映射包括，将第一节点标识符添加到第一环路连通性映射中。
8.根据权利要求1所述的方法，还包括：
如果源节点标识符和第一节点标识符是不同的，则将节点个数增加一，所述节点个数存储在第一探索信息中。
9.一种光网络应用中确认环路映射的方法，该方法包括：
从源节点通过光网络的至少一部分发送第一确认消息，该源节点与第一环路映射相关联，第一确认消息至少包括与源节点相关联的源节点标识符和与源节点相关联的第一环路连通性映射，该第一环路映射至少包括与源节点标识符和第一环路连通性映射相关联的信息；
在第一节点直接从源节点接收第一确认消息，该第一节点与第二环路映射相关联；
第一节点至少处理与源节点标识符和第二环路映射相关联的信息；
如果源节点标识符与预定节点不相关联，则发送第一初始化消息；
如果源节点标识符与预定节点相关联，
则至少处理与第一环路映射和第二环路映射相关联的信息；
如果第一环路映射和第二环路映射是不一致的，则发送第一告警消息，
所述预定节点为第二环路映射中与源接点最近的两个节点之一。
10.根据权利要求9所述的方法，其中至少处理与第一环路映射和第二环路映射相关联的信息，包括：
确定第一环路映射中第m个节点标识符是否与第二环路映射中第(m-1)个节点标识符或第(m+1)个节点标识符相同，m为整数。
11.根据权利要求10所述的方法，其中至少处理与第一环路映射和第二环路映射相关联的信息，包括：
如果源节点标识符是第二环路映射中的第二节点标识符，则确定第一环路映射中第m个节点标识符是否与第二环路映射中第(m+1)个节点标识符相同；
如果源节点标识符是第二环路映射中的最后一个节点标识符，则确定第一环路映射中第m个节点标识符是否与第二环路映射中第(m-1)个节点标识符相同。
12.根据权利要求9所述的方法，还包括：
在源节点处接收第一探索消息，第一探索消息至少包括与第二节点相关联的第二节点标识符；
至少处理与第二节点标识符和第一环路映射相关联的信息；
如果第二节点标识符不在第一环路映射中，
则发送第二探索消息，用于在源节点生成第三环路映射；
发送第二初始化消息。
13.根据权利要求9所述的方法，其中第一节点是在顺时针方向上与环路中源节点最近的节点。
14.根据权利要求9所述的方法，其中第一节点是在逆时针方向上与环路中源节点最近的节点。
15.根据权利要求9所述的方法，还包括如果源节点标识符是除了第二环路映射中第二个节点标识符或最后一个节点标识符以外的节点标识符，则发送第一探索消息，用于在第一节点生成第三环路映射。
16.一种光网络应用中处理探索消息的方法，该方法包括：
通过光网络的一部分向第一节点发送第一探索消息，该第一节点与第一节点标识符和第一唯一标识符相关联，该第一探索消息至少包括与源节点相关联的源节点标识符，与源节点相关联的源唯一标识符，以及第一环路连通性映射；
如果第一节点包括第二环路映射，
则第一节点至少处理与第二环路映射和源节点标识符相关联的信息；
如果源节点标识符不在第二环路映射中，则发送第一初始化消息；
如果第一节点没有第二环路映射，
则第一节点至少处理与源节点标识符和第一节点标识符相关联的信息；
如果源节点标识符和第一节点标识符是不同的，则更新第一环路连通性映射，并向第二节点发送第一探索消息；
如果源节点标识符和第一节点标识符是相同的，
则至少处理与源唯一标识符和第一唯一标识符相关联的信息；
如果源唯一标识符和第一唯一标识符是不同的，则发送第一告警消息，该第一告警消息表示源节点标识符的多重分配；
如果源节点标识符和第一节点标识符是相同的，并且如果源唯一标识符和第一唯一标识符是相同的，则至少存储与源节点处的第一环路连通性映射相关联的信息。
17.根据权利要求16所述的方法，其中更新第一环路连通性映射包括，将第一节点标识符添加到第一环路连通性映射中。
18.一种光网络应用中处理确认消息的方法，该方法包括：
从源节点通过光网络的至少一部分发送第一确认消息，该源节点与第一环路映射相关联，第一确认消息至少包括与源节点相关联的源节点标识符和与源节点相关联的第一环路连通性映射，该第一环路映射至少包括与源节点标识符和第一环路连通性映射相关联的信息；
在第一节点直接从源节点接收第一确认消息；
如果第一节点包括第二环路映射，
则第一节点至少处理与源节点标识符和第二环路映射相关联的信息；
如果源节点标识符与预定节点不相关联，则发送第一初始化消息；
如果源节点标识符与预定节点相关联，则至少处理与第一环路映射和第二环路映射相关联的信息；
如果第一环路映射和第二环路映射是不一致的，则发送第一告警消息，
所述预定节点为第二环路映射中与源接点最近的两个节点之一。
19.根据权利要求18所述的方法，还包括，如果第一节点包括第二环路映射，并且如果源节点标识符与预定节点不相关，则发送第一探索消息。
20.一种光网络应用中生成的环路映射的装置，该装置包括：
消息接收器，配置为接收第一探索消息，第一探索消息至少包括与第一节点相关联的第一节点标识符，与第一节点相关联的第一唯一标识符，以及第一环路连通性映射；
消息发送器，配置为发送告警消息及发送第二探索消息，第二探索消息至少包括与第二节点相关联的第二节点标识符，与第二节点相关联的第二唯一标识符，以及第二环路连通性映射；
存储器系统，配置为至少存储与环路映射相关联的信息；
处理系统，耦合至消息接收器，消息发送器，和存储器系统，并且与第三节点标识符和第三唯一标识符相关联；
其中该处理系统配置为至少处理与第一节点标识符和第三节点标识符相关联的信息；
如果第一节点标识符和第三节点标识符是不同的，则更新第一环路连通性映射；
如果第一节点标识符和第三节点标识符是相同的，
则至少处理与第一唯一标识符和第三唯一标识符相关联的信息；
如果第一唯一标识符和第三唯一标识符是不同的，则指示消息发送器发送告警消息，该告警消息表示第一节点标识符的多重分配；
如果第一节点标识符和第三节点标识符是相同的，并且第一唯一标识符和第三唯一标识符是相同的，则将环路映射存储在存储器系统中，该环路映射包括与第一环路连通性映射和第一节点标识符相关联的信息。
21.根据权利要求20所述的装置，其中第二环路连通性映射是已更新的第一环路连通性映射。
22.根据权利要求21所述的装置，其中第二节点标识符与第一节点标识符相同，并且第二唯一标识符与第一唯一标识符相同。
23.一种光网络应用中确认环路映射的装置，该装置包括：
消息接收器，配置为接收第一确认消息，第一确认消息至少包括与第一节点相关联的第一节点标识符和与第一节点相关联的第一环路连通性映射，第一确认消息与第一环路映射相关联，第一环路映射至少包括与第一节点标识符和第一环路连通性映射相关联的信息；
消息发送器，配置为发送初始化消息，发送告警消息；发送第二确认消息，第二确认消息至少包括与第二节点相关联的第二节点标识符和与第二节点相关联的第二环路连通性映射，第二确认消息与第二环路映射相关联，第二环路映射至少包括与第二节点标识符和第二环路连通性映射相关联的信息；
存储器系统，配置为至少存储与第二环路映射相关联的信息；
处理系统，耦合至消息接收器，消息发送器，和存储器系统，并且与第二节点标识符和第二唯一标识符相关联；
其中该处理系统配置为至少处理与第一节点标识符和第二环路映射相关联的信息；
如果第一节点标识符与预定节点不相关联，则发送初始化消息；
如果第一节点标识符与预定节点相关联，
则至少处理与第一环路映射和第二环路映射相关联的信息；
如果第一环路映射和第二环路映射是不一致的，则指示消息发送器发送告警消息，
其中预定节点是与第二节点最近的两个节点之一，该第二节点与第二节点标识符和第二唯一标识符相关联。
CNB2004800290598A 2003-10-21 2004-10-20 用于光网络应用的环路映射探索和确认方法及系统 Active CN100499490C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/691,474 2003-10-21
US10/691,474 US7221870B2 (en) 2003-10-21 2003-10-21 Ring map discovery and validation method and system for optical network applications

Publications (2)

Publication Number Publication Date
CN101032120A CN101032120A (zh) 2007-09-05
CN100499490C true CN100499490C (zh) 2009-06-10

Family

ID=34465625

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800290598A Active CN100499490C (zh) 2003-10-21 2004-10-20 用于光网络应用的环路映射探索和确认方法及系统

Country Status (5)

Country Link
US (1) US7221870B2 (zh)
EP (1) EP1687936A4 (zh)
CN (1) CN100499490C (zh)
RU (1) RU2327298C2 (zh)
WO (1) WO2005039107A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070014230A1 (en) * 2005-07-14 2007-01-18 Fujitsu Limited Automatically provisioning a network element
US7907549B2 (en) * 2005-07-14 2011-03-15 Fujitsu Limited Modeling a ring network using a ring object
KR100679250B1 (ko) * 2005-07-22 2007-02-05 한국전자통신연구원 무선 센서 네트워크에서의 클러스터 헤더 자동 선출 방법및 보안 무선 센서 네트워크의 동적 구성 방법
CN101009518B (zh) * 2006-01-23 2011-11-16 华为技术有限公司 不同级别串接连接监视故障相关性的处理方法
US8218968B2 (en) * 2006-10-16 2012-07-10 Fujitsu Limited System and method for discovering neighboring nodes
CN101702663B (zh) * 2009-11-11 2012-09-05 华为技术有限公司 一种环网拓扑信息的更新方法和装置
CN103581142A (zh) * 2012-08-03 2014-02-12 华为技术有限公司 数据业务体验评估方法、装置及网络设备
KR102512634B1 (ko) * 2015-06-10 2023-03-23 삼성전자주식회사 단말간 직접 통신 방법 및 장치
JP7238535B2 (ja) * 2019-03-27 2023-03-14 オムロン株式会社 ネットワーク管理装置、管理方法、管理プログラムおよび記録媒体

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6163392A (en) * 1997-05-23 2000-12-19 Ciena Corporation Distributed intelligence wavelength division multiplexed network
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US7058024B1 (en) * 1999-02-03 2006-06-06 Lucent Technologies, Inc. Automatic telecommunications link identification system
US6657969B1 (en) * 1999-06-29 2003-12-02 Cisco Technology, Inc. Generation of synchronous transport signal data used for network protection operation
JP2001186159A (ja) * 1999-12-24 2001-07-06 Fujitsu Ltd リング伝送システム及びそのスケルチ方法
JP3789295B2 (ja) * 2000-11-02 2006-06-21 富士通株式会社 メッセージ伝達方法と装置
US7209659B2 (en) * 2000-12-19 2007-04-24 Nortel Networks Limited Modular high capacity network
JP3744362B2 (ja) * 2001-02-21 2006-02-08 日本電気株式会社 ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法
US6952397B2 (en) * 2001-06-07 2005-10-04 Corrigent Systems Ltd. Communication in a bidirectional ring network with single-direction receiving
US7054554B1 (en) 2001-11-02 2006-05-30 Ciena Corporation Method and system for detecting network elements in an optical communications network
US7068608B2 (en) * 2001-12-21 2006-06-27 Nortel Networks Limited Automated method for connection discovery within consolidated network elements
US20050254429A1 (en) * 2002-06-28 2005-11-17 Takeshi Kato Management node deice, node device, network configuration management system, network configuration management method, node device control method, management node device control method
US7599315B2 (en) * 2002-12-16 2009-10-06 Alcatel-Lucent Canada Inc. Topology discovery in a dual ring network
US7447161B2 (en) * 2002-12-18 2008-11-04 Atct Intellectual Property I, L.P System and method for enhanced SONET network analysis

Also Published As

Publication number Publication date
RU2006117355A (ru) 2007-11-27
US20070071442A1 (en) 2007-03-29
EP1687936A1 (en) 2006-08-09
US7221870B2 (en) 2007-05-22
EP1687936A4 (en) 2006-12-20
RU2327298C2 (ru) 2008-06-20
WO2005039107A1 (en) 2005-04-28
CN101032120A (zh) 2007-09-05

Similar Documents

Publication Publication Date Title
EP0951196B1 (en) Optical layer quasi-centralized restoration
US7729290B2 (en) Method for routing information over a network employing centralized control
CN100524272C (zh) 管理设备间的传输
CN110247997B (zh) Das系统中ip地址分配和拓扑管理的方法、装置和存储介质
CN100499490C (zh) 用于光网络应用的环路映射探索和确认方法及系统
CN1290089A (zh) 自动电信链路识别系统
US7152113B2 (en) Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies
US20040213166A1 (en) Telecommunications network with automatic detection of the topology and method for this detection
CN102957559A (zh) 一种链路故障时更新连接的方法及系统
CN1906875B (zh) 光网络应用中静噪表的自动更新方法及其装置
US7738640B1 (en) Methods for reconciling discrepancies in circuit information among various telecommunication network management systems
RU2007149246A (ru) Устройство предоставления услуги в устройстве связи
JP3844215B2 (ja) ネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラム
US20060159212A1 (en) Method and system for discovering circuits in a network
US7894469B2 (en) Generic SONET/SDH time slot selection algorithm
Saha et al. An optical layer lightpath management protocol for WDM AONs
CN107770265A (zh) 一种数据同步方法、数据同步装置及移动终端
CN101510827A (zh) 路由交换装置、方法及在路由交换装置中更新业务的方法
CN117251304A (zh) 一种程序内部的数据通讯方法以及程序间的数据通讯方法
JP2024070927A (ja) リンクアップ制御方法、局側装置およびｏｌｔ
CN118264565A (zh) 一种带宽调整方法、装置及路由节点
CN101621402B (zh) 网络中链路处理的方法和装置
CN114500685A (zh) 一种适配虚幻引擎应用的第三方通信库桥接方法及系统
CN101964721A (zh) 用于联网的方法和系统
JPH1023145A (ja) ルートテーブル自動作成方式

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