CN1645840A - 电路切换网状网络中通信流的快速重选路由 - Google Patents

电路切换网状网络中通信流的快速重选路由 Download PDF

Info

Publication number
CN1645840A
CN1645840A CN200510051843.5A CN200510051843A CN1645840A CN 1645840 A CN1645840 A CN 1645840A CN 200510051843 A CN200510051843 A CN 200510051843A CN 1645840 A CN1645840 A CN 1645840A
Authority
CN
China
Prior art keywords
port
data flow
path
input
logic
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
Application number
CN200510051843.5A
Other languages
English (en)
Other versions
CN1645840B (zh
Inventor
S·纳卡斯
E·耶胡达
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.)
ECI Telecom Ltd
Original Assignee
ECI Telecom 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 ECI Telecom Ltd filed Critical ECI Telecom Ltd
Publication of CN1645840A publication Critical patent/CN1645840A/zh
Application granted granted Critical
Publication of CN1645840B publication Critical patent/CN1645840B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/14Monitoring arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/0016Arrangements providing connection between exchanges
    • H04Q3/0062Provisions for network management
    • H04Q3/0075Fault management techniques
    • H04Q3/0079Fault management techniques involving restoration of networks, e.g. disaster recovery, self-healing networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions 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/0051Network Node Interface, e.g. tandem connections, transit switching
    • H04J2203/0053Routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions 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/0057Operations, administration and maintenance [OAM]
    • H04J2203/006Fault tolerance and recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0677Localisation of faults
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141Hunting for free outlet, circuit or channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13145Rerouting upon failure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13167Redundant apparatus

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

一种用于在包括一个或多个交叉连接节点的通信电路切换网状网络中对数据流进行重选路由的技术,该数据流包括多个数据帧,每个数据帧与至少一个开销字节相关联,重选路由是在一个或多个交叉连接节点上切换数据流的同时利用路径标识符来实现的;该路径标识符由至少一个与至少一个数据帧相关联的开销字节来携带。

Description

电路切换网状网络中通信流的快速重选路由
发明领域
本发明涉及电信网中,即在电路切换网状网络中,例如如TDM系统类型的SONET和SDH,以及如WDM系统类型的光传输网络(OTN)中数据流的切换。
背景技术
1995年由电子工程师协会,Savoy place,London WC2R 0BL,UK,即IEE发表和出版的P.A.Veitch等人所写的文章“一种用于快速和强健的虚拟路径恢复的分布式协议”中,描述了(在第2.2节)一种编制交叉连接的设备的标准内部表的原理,以在网络中提供一种所谓的保护虚拟路径切换。在预先分配了路径恢复的情况下,该标准内部表使得特定的输入端口与特定的输出端口相关联,其中它们的每一个被保留以用于单个数据流的特定工作路径或用于特定保护路径。
目前,从对连接的提供是在长时间的基础上而完成的这一意义上讲,光学传输网络是(半)永久性的。通常,在SONET/SDH层上以静态保护机制对服务进行保护。直到现在,IP网络完全依赖于缓慢但对故障是强健的IP重选路由的机制。将来,将会通过MPLS(多协议标签交换)恢复功能来增强它们。今天的光传输网络(OTN)大部分是以静态WDM(波长去复用)系统连接为基础的。然而,随着类似于光添加丢弃(Add Drop)多路复用器(OADM)和光交叉连接(OXC)的可快速重新配置的光切换节点的引入,光层可以向较高层动态地提供光信道服务和虚拟拓扑。在特定标准文件和论坛(例如,http://www.oiforum.com)中定义了所谓的控制平面。与数据平面相反,控制平面主要由连接控制所需要的分布的路由选择和信令功能组成。由于光层的控制平面的可用性,在OTN中能够引入以光信道为基础的类似MPLS的恢复机制。该通用多协议标签交换(GMPLS)框架扩展了多协议标签交换(MPLS)概念,可用于除IP层之外的其它层,如TDM层或光层。能够通过网络管理对标签交换路径(LSP)的创建和路由选择进行静态处理,或通过路由和信令协议对其进行动态处理。可以将带有修改的MPLS的控制平面原理应用于其它层,如光层。(例如,M.Jaeger等人于2003年写的“动态光传输网络中新的恢复能力方案的评估”一在由联邦德国教育和研究部支持的TransiNet工程中的工作)。
然而,应该指出,基于使用上面提到的信令协议的恢复技术是复杂的,并且与光传输网络所需要的时间相比,相关的恢复时间经常非常长,特别是对于例如语音业务。
根据申请人所掌握的所有知识,在不依赖于引用前面描述过的分布式路由选择和信令而利用共享的保护途径的情况下,现有技术方案都不能够在支持SDH/SONET业务的网状网络中进行快速切换(重新配置)。
发明内容
因此,本发明的目的在于提供一种技术,用于在通信的电路切换网状网络中,例如SDH/SONET或OTN的传输网络中,快速地重新配置数据流的路径。
上述目的能够通过一种方法来实现,该方法用于在包含一个或多个交叉连接节点的通信的电路切换网状网络中,对数据流进行重选路由,该数据流是由与一个或多个开销字节相关联的顺序发送的数据帧所形成的,其中通过网络数据平面上的指示来实现重选路由,即在所述一个或多个所述交叉连接节点上切换数据流时使用一个路径标识符;所述的路径标识符是在数据流的所述一个或多个开销字节中携带的。
这里提及的网状网络最好是光网络,如SDH/SONET或OTN。
术语“重选路由”涵盖了数据流的路径、路径段或交叉连接(交叉连接节点的端口之间的内部耦合段)的任何重新配置,包括重新配置数据保护的目的。
为了充分理解该方法,应对以下内容进行解释,网络中的工作路径和保护路径以及它们的路径段的提供是由网络管理系统(NMS)或任何其它控制计划/管理装置预先完成的(即预先提供的)。为了更加具体,该预先提供不仅用于生成端到端的备份路径,而且用于每个工作路径的连接和节点段分路。可以认为该预先提供是实现该方法的一个预备步骤。
应该强调,该方法要比以前公知的方法更快、更简单,这是因为该方法是由网络数据平面来实现的,而不同于基于控制平面的那些方法(即,不同于使用各种带外协议),并且也因为这样的事实,即所有备选的(保护)路径片段和交叉连接点是很易得到的,因为它们是由集中管理系统或分布式控制平面预先提供的,因此一旦出现错误就能够快速切换至可选的路径段而无需计算那个路径。
为了在特定的交叉连接节点内重新配置路径,该方法包括为具有预定路径标识符的(即,打算重选路由的那个)数据流保留一特定的逻辑输入端口,并且保留一个或多个逻辑输出端口,以便从其中之一输出所述数据流。通常,如果有一组已保留的输出逻辑端口,则通过在这一时刻空闲的逻辑输出端口来进行输出。然而,可以给将要重选路由的数据流分配优先级并且给其它任何从指定的逻辑输出端口输出的数据流(活动的或空闲的)分配优先级。然后就能够在这些优先级的基础上在交叉连接节点执行内部切换,而不用考虑组合中已保存的输出逻辑端口的个数。可以给具有空闲数据流的逻辑端口分配最低的优先级,因此可认为该端口是空闲的。
交叉连接节点的术语“逻辑输入(输出)端口”应该理解成是两个参数的组合,其中第一参数是该节点的一个特殊的物理输入(输出)端口,第二参数是由在特殊物理端口上的数据流所占用的特定的时隙(用于TDM系统)或是特定的波长(用于WDM系统)。
对于上面提到的任一类型的网络,都存在根据适当的标准所定义的路径标识符。在SONET/SDH网络中,它被称为路径跟踪标识符并确实地对数据流的源进行标识。根据适当的标准,并基于数据流是具有高次序还是低次序,SONET/SDH帧中不同的开销字节(J1,J2,J0)能够携带该路径标识符。
实际上,路径标识符可以占用多个字节,而不一定是一个,例如,任何唯一地标识路径或该路径的源的专用开销。
由于下列事实选择了SONET/SDH中的J1(J2)字节,根据公认的SDH/SONET标准,它主要是为了由所谓的“路径跟踪标识符”来标识路径。该路径跟踪标识符是具有固定长度的二进制字符串(64或16字节长度),该字符串是从数据流的源节点使用字节J1(J2)重复发送的;在目标节点处检测该字符串以确保正确的连接。
但是,应强调,路径标识符以前从未用于实现交叉连接、重选路由、保护切换等等。
实际上该方法还包括另外的预备步骤,即,提供一个或多个交叉连接节点的步骤,这一个或多个交叉连接节点分别对一个或多个预定的路径标识符的值是敏感的(能够区别)。该步骤最好包括为交叉连接节点提供一个改进的内部切换装置,其中路径标识符的特殊预定值最好与能期望的特殊数据流的特定逻辑输出端口相关联。
因此,这里也提出了一种在网状网络中对数据流的路径或路径段进行共享保护的实施方法,该方法包括:
在特定的交叉连接节点处,保留第一逻辑输入端口,该端口用于输入带有第一路径标识符的第一输入数据流,
在同一个特殊交叉连接节点处,保留第二逻辑输入端口,该端口用于发送带有第二路径标识符的第二输入数据流,
在所述的特殊交叉连接节点处,保留一个或多个逻辑输出端口作为共享的输出逻辑端口组,每当需要时,该端口用于从所述组中输出所述第一和第二输入数据流中的至少一个。
假如仅仅分配了一个共享输出逻辑端口(换句话说,该组仅包含一个输出逻辑端口),如果分别在所述交叉连接节点的第一和第二逻辑输入端口处收到了所述第一和第二输入数据流中的一个或两个,那么它们当中将仅有一个被切换至所述的共享逻辑输出端口。
当然,假如组中的输出逻辑端口数少于到达的数据流数,则仅有一部分数据流会切换至输出逻辑端口。
正如前面已经提到的,该方法可以进一步包括一个为不同的输入或输出数据流配备预定优先级的附加操作。在上面的例子中,当有两个或多个输入数据流同时到达属于共享保护路径的同一个输出逻辑端口时,就能够利用输入数据流的优先级。因此这个操作应包括检验竞争的数据流的优先级,并且选择具有较高优先级的数据流以切换至保护路径。
如果该组中包含多个逻辑输出端口,则优先级也可以用于为一个或多个数据流选择空闲或甚至正忙的输出逻辑端口以进行重选路由。在这种情况下,任何当前与组中的输出逻辑端口相关联的输出数据流也应具有优先级。通常,空闲通信流(traffic)具有最低优先级,并且占先的通信流量具有次低优先级。
在建议的方法中,一旦在交叉连接节点上对数据流进行重选路由,通常就会在保护路径的目的地对路径标识符进行检验。
因此,该方法确保在交叉连接节点处,将至少两个所述的输入数据流切换至与已保存的第一输出逻辑端口相关联的共享保护路径(路径段)。应该强调,网状网络中,无需使用控制/管理平面,仅通过使用数据流的路径标识符,修改交叉连接节点的内部切换装置(硬件/软件),以及通过共享保护带宽和在每个交叉连接节点配置共享输出端口所需的预先提供(例如通过NMS),就能够对路径进行快速动态的重新配置。
对数据路径(或其中的段)进行重新配置的过程通常开始于检测数据流的工作路径中的故障,即通过在特定的网络节点接收来自于下游网络节点的一个或多个指示,即反向的故障指示(如,SONET/SDH RDI)或来自于相反路径的前向故障指示(如,SDH/SONET AIS)。因此该方法可以包括,在接收到了输入数据流的工作路径中故障指示的特定交叉连接节点上,把所述的输入数据流切换至由所述数据流的保护路径所预先提供的输出逻辑端口的这一步骤。该输出逻辑端口可以是一个共享输出逻辑端口。
根据本发明的第二方面,提供了一种用于在通信电路切换网状网络的节点上进行操作的交叉连接切换器,该网络支持由连续发送的包含开销字节的数据帧所形成的数据流,该切换器能够通过利用各自输入数据流的开销字节所携带的路径标识符,完成一个或多个输入数据流的内部重选路由。
该切换器具有第一组多个输入逻辑端口和第二组多个输出逻辑端口。根据一个实施例,该切换器能够将到达一个特定输入逻辑端口的特殊输入数据流重选路由至从包括一个或多个所述输出逻辑端口的组中选出的一个逻辑输出端口。
根据另一个实施例,该切换器适用于将分别到达切换器内两个或多个特定输入逻辑端口的具有不同路径标识符的两个或多个所述输入数据流进行重选路由,使其至一个共享的输出逻辑端口组,所述组包括一个或多个所述输出逻辑端口。
实际上,该组可以包括所述切换器内同一个物理输出端口的各逻辑输出端口。优选地,该物理端口的所有逻辑端口都是该组的成员。
然而,该组可以仅包括一个输出逻辑端口。在这种情况下,切换器能够对分别到达所述切换器内两个或多个特定输入逻辑端口的至少两个所述的输入数据流进行重选路由,使其每次到一个共享输出逻辑端口。
在特殊实施例中,交叉连接切换器包括用于在其内部建立动态内部连接的改进的内部切换装置,所述装置的能够进行如下操作:
—将所述输出逻辑端口组分配给一个或多个所述的输入数据流,
—基于由与所述数据帧相关联的至少一个开销字节所发送的路径标识符,对所述一个或多个输入数据流中的每一个进行标识,
—切换一个或多个所述输入数据流至所述组中相应的空闲输出逻辑端口。
倘若不存在空闲的输出逻辑端口,该切换装置就会允许抢占所述组中一个或多个较低优先级的通信流所使用的端口。
优选地,该内部切换装置允许存储已分配给不同数据流的优先级,可能至少包括一些具有预定所述路径标识符的数据流。
另外优选地,该内部切换装置允许存储已分配给数据流的优先级,该数据流是从所述组的输出逻辑端口输出的;如果与所述输出逻辑端口相关联的输出数据流具有比输入数据流的优先级和组中最低优先级更低的优先级,那么对于某一特定的输入数据流,该切换装置适应于认为该组的一个逻辑输出端口为空闲。
该交叉连接切换器优选地适合于处理SONET/SDH或OTN数据帧。
该内部切换装置优选地适用于检验所述的路径标识符,例如在下列开销字节:J1,J2,J0之一或OTN层TTI(踪迹跟踪标识符)中作为路径跟踪标识符而被携带的标准路径标识符。
如上面所述,术语“逻辑端口”应该最好理解为TDM系统的物理端口和时隙的组合,或者是理解为WDM系统的物理端口和波长的组合。
内部切换装置是切换结构或矩阵(硬件)的形式,或者是在存储区(硬件)中的数据库或内部表(软件)的形式,和/或其它的软件/硬件装置。
例如,该内部切换装置能够由具有附加栏的内部表来实现,该栏包含与至少一些输入和输出逻辑端口(所谓共享逻辑端口)相关联的路径标识符的一个或多个特定值。
在多个输入数据流需要进行重选路由的情况下,或在不希望重选路由至一个特殊输出逻辑端口的情况下(例如,它目前由一个重要的数据流占用),最好至少给具有特定路径标识符的一些数据流分配优先级,并存储在所述的内部切换装置中。
例如,所述的内部装置具有需要检查的可选的优先级栏,比方说每当在多个数据流要求同一个输出逻辑端口的时候。
由于对于任一受保护的路径(或段)来讲,存在着由NMS预先提供的保护路径(或片段),保护路径(或片段)中所有交叉连接切换的内部装置都是通过NMS或其它中央或分布的计划和/或管理平台预先提供的以在被保护路径(或片段)方面被分散地选择路由。因此,在切换器上所有提及的分配是提前执行的;换句话说,所有共享的输入和输出端口以及可能利用它们的潜在的交叉连接设置都应预先提供。另一方面,该切换装置必须是可重新配置的以允许在网络中灵活地选择路由。
应该指出,该内部切换装置被要求仅对共享输入/输出逻辑端口执行路径标识符和优先级的检测,即仅对那些想让可能接收的数据流进行重选路由的输入逻辑端口,和对那些想要解决两个或多个输入数据流的争用问题以及选择输出数据流的输出逻辑端口执行上述检测。
另外,内部切换装置通常具有一个参数,用以获得故障指示信号或从任何下游节点接收信号时的信号丢失。如果接收到了这种关于数据流或支持数据流的连接的信号/指示,那么该内部切换装置能够将数据流进行重选路由至保护路径。
附图说明
参考下列非限定性的附图,将进一步对该发明进行描述和说明,其中:
图1示出了一个包括多个交叉连接节点的网状网络的示意性框图,用于完成数据路径的快速重新配置。
图2示出了根据本发明的交叉连接节点的内部切换装置的简化典型型式。
图3示出了分配内部切换装置的另一个示例。
具体实施方式
图1示出了(例如)SONET/SDH网状网络10的一部分,包括交叉连接节点N1-N8和将会被详细提及的交叉连接节点X。分别从节点N1和节点N5开始的两个数据流分别具有初始不经过交叉连接切换点X的工作路径W1和W2(由实线示出)。该交叉连接切换点X是网状网络的一部分(像其它节点一样),并且用于在网状网络中改变连接,特别是如果在数据流的工作路径中发现了错误,或者重选路由时出现了其它问题,用于改变数据流的路径或路径段。例如,在工作路径W1中出现了错误(在节点N6和N7间用星号标注的),源节点N5接收来自于相邻节点N6的故障指示。该故障指示可以是,如前向故障指示信号,后向故障指示信号,或信号丢失。在SONET/SDH网络中,这些故障指示分别被称为AIS、RDI和LOS。如果在远程链路上出现错误,那么该指示可能不仅由节点N6生成,还可能由节点N8(对于双向路径)生成。在这种情况下,同样作为交叉连接切换点的源节点N5将停止通过其输出端口3向节点N6发送数据流,并且改变数据流的发送方向至预先提供的保护路径,即经由输出端口2,时隙2(逻辑输出端口2-2)通过交叉连接切换点X的输入端口3在时隙2(逻辑输入端口3-2)而至交叉连接切换点X。根据本发明,为了经过交叉连接切换点X而到达保护路径,数据流必须携带预知的路径标识符(源指示)。在这种情况下,给这个路径跟踪标识符赋值Z,并且在源节点中占据字节J1。尽管经过了重新导向,但该数据流继续携带其唯一的路径标识符,因此在预定的目的地节点仍能对其进行识别,这个目的地并未改变。在这个例子中,交叉连接切换点X包含一个内部表(其部分在表12中示意性给出),如果在预定的输入端口和时隙(比如,3-2)接收到了具有预定路径标识符Z的数据流,则它将确保连接以使数据流到达输出端口或数据时隙(比如,2-1),该端口用作保护路径P1(用下面的点线所标记的)的共享端口。例如,输出端口(2-1)也可以用于将数据流输入至具有预定值Y的路径轨迹指示(保护路径P2,用上面的点线所标记的)的输入端口(1-1)。这里应注意,上面提及的输出端口通常可以用于其它通信流(所谓的抢占性通信流),但是如果需要保护,则它必须能被使用。这一点也适用于上面提到的输入端口3-2和1-1。如图所示的作为保护路径P1,P2组成部分的节点N4,N8至少也具有节点X的上述功能。优先级的问题能够在切换点的内部表中规定,例如,如图2所示的方式。
图2以切换表的形式示出了交叉连接节点的典型内部切换装置的一部分。在该附图中,用小写字母表示逻辑端口,用大写字母表示路径标识符。该例子表示了这样一种情况,为了在节点中重新配置一特定路径,预先提供一个专用逻辑输出或流出端口(输出逻辑端口的组合包括单个输出逻辑端口)。
在附图中,能够看到倘若到达端口“a”的数据流的路径标识符为“X”,则切换装置确保标号为“a”的输入(进入)逻辑端口与流出(输出)逻辑端口“k”的连接。对于该数据流“X”没有指定优先级。另一方面,输出逻辑端口“k”通常用作输入逻辑端口“b”(其路径标识符并不重要,因而可用“*”标示)以切换输入的数据流。由于在表中将优先级给予具有预定标识符的路径,倘若用“X”表示的数据流确实到达了端口“a”,(预定要接收用于重选路由的通信流的端口将执行对输入流路径标识符的监测),就会在“a”和“k”之间建立连接。如果数据流“X”确实到达了输入端口“a”,那么用点线标注的栏“授权的流出逻辑端口”(实际上在内部表中可能根本不存在)示意地示出了通过切换装置最终会选定哪个端口。能够看出,数据流“X”将会从端口“k”输出,而到达进入端口“b”的数据流将会被丢弃。
在表的下面,能够看到具有路径标识符“Y”的数据流可能出现在进入逻辑端口“d”处,并且具有路径标识符“Z”的数据流预期出现在进入逻辑端口“e”处。我们认为在相应端口“d”、“e”处任何数据流的出现都意味着需要一条保护路径。假设,仅有一个共享保护路径用于这两个数据流,那么就允许这两个数据流使用同一个与保护路径相连的逻辑端口“n”。然而,为了解决争用问题,数据流“Y”被指定高于数据流“Z”的优先级。·在常规方式中,流出逻辑端口“n”用于发送来自于进入逻辑端口“f”的重要性低的数据流。取决于重新配置事件,即哪一个数据流(Y,Z,或两者同时)到达它们的流出逻辑端口,该流出逻辑端口“n”对所述的三个数据流将被授权或不授权。数据流“Y”如果出现的话将总是会得到端口“n”,只有在“Y”不进行争用的情况下,数据流“Z”才会得到端口“n”,否则“Z”和不那么重要的数据流将会被丢弃。
该内部切换表可以包含其它连接细节。例如,来到进入端口“c”的数据流没有任何需要检验的路径标识符和也没有任何优先级需要检验(标记*明确地表示“无所谓”),因为它具有到流出端口“l”的非共享连接。
数据流“Q”在进入逻辑端口“g”处输入至交叉连接节点,并且正常地在逻辑端口“p”处输出。在接收到(例如)关于数据流“Q”的指示AIS或RDI的情况下,该数据流将会切换至流出端口“m”。
利用与图2相似的内部切换表和端口指示的示意性图表,图3示出了在交叉连接节点上重新配置内部连接的另一个例子。
假定,具有路径标识符“X”的数据流如果到达了进入逻辑端口“a”,该数据流将会切换至逻辑流出端口“k”或“l”。“允许的逻辑端口”一栏示出了包括两个端口“k”和“l”的组合。在本例中,假设数据流“X”具有优先级“5”。流出逻辑端口“k”通常由经由进入端口“b”输入并具有优先级“3”的数据流所使用。逻辑端口“l”发送具有优先级“0”的空闲通信流;也可能是来自于进入端口“c”的优先级为“0”或“1”的抢占通信流。根据优先级,如果数据流“X”在进入端口“a”到达切换节点,则它将被授权给流出逻辑端口“l”导致对任一其它较低优先级通信流的占用。
最后这个例子将说明输出逻辑端口的组合如何用于共享保护的目的。将具有路径标识符“Y”和优先级“5”的数据流分配给包括“n”和“t”的流出逻辑端口组合。同一(共享的)流出端口组合也用于优先级为“4”的另一数据流“Z”,该数据流可以到达进入逻辑端口“e”。和前面的例子相同,流出逻辑端口“n”和“t”完成它们的一般任务并且用于比那些需要保护的数据流(即Y,Z)的优先级更低的数据流。最后,用虚点线表示的栏“授权的流出逻辑端口”示出了如果数据流Y、Z中任何一个或两个同时到达了各自的进入逻辑端口,组合中的可用的流出端口是如何进行分配的。
本领域技术人员将会理解,本发明不局限于迄今与特殊实施例相关的描述。相反地,本发明仅由下面的权利要求来限定。在下面权利要求中所使用的词语“包括”,“包含”或像这样的词语,意思为“包含但不仅限于”。

Claims (20)

1.一种用于在通信电路切换的网状网络中为数据流重选路由的方法,该网络包括一个或多个交叉连接节点(X,N4,N8),其中该数据流包括多个数据帧,每个帧至少与一个开销字节相关联,
在所述一个或多个交叉连接节点上,通过在进行数据流切换中使用路径标识符(Y,Z,Q)来实现所述的重选路由,所述的路径标识符由与至少一个所述数据帧相关的至少一个开销字节来携带。
2.如权利要求1所述的方法,其中网状网络为SDH/SONET,所述路径标识符是一个与数据流的源相关联并由SONET/SDH标准帧的开销字节J1,J2或J0中的一个来发送的路径轨迹标识符。
3.如权利要求1所述的方法,其中所述的网状网络是OTN光网络,并目其中通过OTN TTI(跟踪轨迹标识符)来传输该路径标识符。
4.如前面权利要求中任一项权利要求所述的方法,包括在网络中为所述的数据流预先提供工作路径(W1,W2)和保护路径(P1,P2)以及它们的路径段的预备步骤;所述预先提供包括在一个特殊交叉连接节点(X)处保留特定逻辑输入端口(3-2),该端口用于具有预定路径标识符(Z)的数据流,并且保留一个或多个逻辑输出端口,该端口用于从所述的一个或多个逻辑输出端口之一(2-1)输出所述数据流。
5.如前面权利要求中任一项权利要求所述的方法,进一步包括提供一个或多个交叉连接节点(N4,N8)的预备步骤,该节点能够区别一个或多个所述路径标识符的预定值(Y,Z)。
6.如前面权利要求中任一项权利要求所述的方法,包括分别在所述一个或多个交叉连接节点中提供内部切换装置,该内部切换装置响应于路径标识符的预定值。
7.如前面权利要求中任一项权利要求所述的方法,适于在网状网络中实现数据流的路径或路径段的共享保护,该方法包括:
在一个特殊交叉连接节点(X)上,保留第一逻辑输入端口(1-1),以输入带有第一路径标识符(Y)的第一输入数据流,
在同一个特殊交叉连接节点(X)上,保留第二逻辑输入端口(3-2),以发送带有第二路径标识符(Z)的第二输入数据流,
在同一个特殊交叉连接节点(X)上,保留作为共享输出逻辑端口组的一个或多个逻辑输出端口(2-1),每当在需要的时候,从那里输出所述第一或第二输入数据流中的至少一个。
8.如权利要求4至7中任何一个权利要求所述的方法,其中交叉连接节点(X)的所述逻辑输入/输出端口(1-1,3-2,2-1)是两个参数的组合,其中第一参数是该节点的一个特殊物理输入/输出端口,第二参数是在该特殊物理端口的数据流所占用的特定时隙或特定波长。
9.如前面权利要求中任一项权利要求所述的方法,进一步包括为输入和/或输出交叉连接节点的不同数据流加上预定的优先级这一附加操作。
10.一种用于在通信电路切换网状网络的节点(X,N4,N8)上进行操作的交叉连接切换器,该网络支持包括多个数据帧的数据流,每个数据帧至少与一个开销字节相关联,通过使用路径标识符(Y,Z,Q),该切换器能够执行一个或多个输入数据流的内部重选路由,所述路径标识符是通过分别与一个或多个输入数据流的数据帧相关联的开销字节来传输的。
11.如权利要求10所述的交叉连接切换器,具有第一组输入逻辑端口(1-1,3-2)和第二组输出逻辑端口(2-1),
该交叉连接切换器能够对到达一个特定输入逻辑端口并且带有所述路径标识符(Y,Z)的所述特殊输入数据流进行重选路由,使其到达一个从包括一个或多个所述输出逻辑端口的组中选出的逻辑输出端口(2-1)。
12.如权利要求10或11所述的切换器,具有第一组输入逻辑端口(a,b,c,d,e,f,g)和第二组输出逻辑端口(k,l,n,m,p),并且能够对到达所述切换器的两个或多个特定输入逻辑端口的至少两个所述输入数据流(Y,Z)进行重选路径,使其到达一个共享输出逻辑端口组,其中所述组包括一个或多个所述输出逻辑端口(n)。
13.如权利要求11或12所述的交叉连接切换器,包括用于在其内部建立动态内部连接的内部切换装置,所述装置能够进行如下操作:
—将所述输出逻辑端口组分配给一个或多个所述的输入数据流,
—基于由所述数据帧的开销字节传输的路径标识符来识别所述一个或多个输入数据流中的每一个,
—将一个或多个所述输入数据流切换至所述组中相应的空闲输出逻辑端口。
14.如权利要求13所述的交叉连接切换器,其中所述切换装置允许向不同的输入和/或输出数据流分配优先级。
15.如权利要求14所述的交叉连接切换器,其中,如果在所述组中不存在空闲输出逻辑端口,那么该切换装置确保抢占正在使用所述组的一个或多个较低优先级的通信流。
16.如权利要求11至15中任何一个权利要求所述的交叉连接切换器,其中所述逻辑端口(1-1,3-2,2-1,2-2)或者是物理端口和所述数据流所占用的时隙的组合,或者是物理端口和所述数据流所占用的波长的组合。
17.如权利要求10至16中任何一个权利要求所述的交叉连接切换器,适用于处理SONET/SDH或OTN数据帧以及检验在下列开销字节:J1,J2,J0之一或OTN层跟踪轨迹标识符TTI中作为路径轨迹标识符所携带的所述路径标识符。
18.如权利要求11至17中任何一个权利要求所述的交叉连接切换器,适用于至少在打算用于接收将被重选路由的数据流的输入逻辑端口处检测所述路径标识符。
19.如权利要求13至18中任何一个权利要求所述的交叉连接切换器,被设计为允许对所述内部切换装置进行预先配置和重新配置,以预先提供数据流的工作的和备选的路径和/或路径段。
20.如权利要求10所述的交叉连接切换器,如果接收到了与数据流或支持数据流的链路相关的错误指示或信号丢失指示,该切换器能够对数据流进行重选路由至保护路径。
CN200510051843.5A 2004-01-21 2005-01-21 电路切换网状网络中通信流的快速重选路由方法及其设备 Expired - Fee Related CN1645840B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL159979A IL159979A (en) 2004-01-21 2004-01-21 Fast rerouting of traffic in a circuit switched mesh network
IL159979 2004-01-21

Publications (2)

Publication Number Publication Date
CN1645840A true CN1645840A (zh) 2005-07-27
CN1645840B CN1645840B (zh) 2010-09-08

Family

ID=34073814

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200510051843.5A Expired - Fee Related CN1645840B (zh) 2004-01-21 2005-01-21 电路切换网状网络中通信流的快速重选路由方法及其设备

Country Status (5)

Country Link
US (1) US7460469B2 (zh)
EP (1) EP1557980A1 (zh)
CN (1) CN1645840B (zh)
IL (1) IL159979A (zh)
UA (1) UA81414C2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102474785A (zh) * 2009-08-04 2012-05-23 索尼公司 用于通过使用路由更新消息来无缝漫游的系统、装置和方法
CN104243308A (zh) * 2014-09-17 2014-12-24 华为技术有限公司 一种重路由的方法、网络设备及控制器

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004022681B3 (de) * 2004-05-05 2005-09-22 Miele & Cie. Kg Höhenverstellbarer Fuß für Hausgeräte, wie Wasch- oder Geschirrspülgerät mit einem Schaft der standseitig mit einem Fußteller bestückt ist
JP4673712B2 (ja) * 2005-09-28 2011-04-20 富士通株式会社 ネットワーク構成装置およびネットワーク構成方法
CN101223722B (zh) * 2005-12-23 2011-11-16 中兴通讯股份有限公司 光网络中软重路由的方法
US20070268903A1 (en) * 2006-05-22 2007-11-22 Fujitsu Limited System and Method for Assigning Packets to Output Queues
IL179026A (en) * 2006-11-02 2011-04-28 Eci Telecom Ltd Method for finding protected path in mesh networks
JP2010130152A (ja) * 2008-11-26 2010-06-10 Fujitsu Ltd 伝送システム、伝送装置および伝送システムの制御方法
CN101826989B (zh) * 2009-03-02 2013-11-06 华为技术有限公司 一种故障处理方法和装置
US8259733B2 (en) * 2009-04-27 2012-09-04 Ciena Corporation Systems and methods for rapid optical transport network circuit provisioning
DE102009046062B3 (de) * 2009-10-27 2011-04-14 Airbus Operations Gmbh Vorrichtung und Verfahren zur Übertragung von Daten über Netzwerk-Knoten eines Netzwerkes
JP5736942B2 (ja) * 2011-05-11 2015-06-17 富士通株式会社 伝送装置および経路切替え方法
US10122616B2 (en) * 2013-07-19 2018-11-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for local path protection
JP6239132B2 (ja) * 2014-08-26 2017-11-29 三菱電機株式会社 子局装置、光通信システムおよび異常検出方法
CN113162853A (zh) * 2016-05-27 2021-07-23 华为技术有限公司 转发数据的方法和设备
US11412058B2 (en) 2020-03-17 2022-08-09 T-Mobile Usa, Inc. Distributed data stream programming and processing

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1291549C (en) 1987-11-06 1991-10-29 Wayne D. Grover Method and apparatus for self-healing and self-provisioning networks
JPH07226736A (ja) 1994-02-14 1995-08-22 Hitachi Ltd メッシュ網における障害復旧方法
US6377543B1 (en) * 1997-08-13 2002-04-23 Telecommunications Research Laboratories Path restoration of networks
CN1157986C (zh) 1997-08-22 2004-07-14 北方电讯有限公司 基于分组的电信系统和其节点、触发数据重新选择路由和旁路故障的方法
JP3782229B2 (ja) * 1998-03-13 2006-06-07 富士通株式会社 パス情報構築方法
US6246668B1 (en) * 1998-06-09 2001-06-12 Nortel Networks Limited Hitless manual path switching using linked pointer processors
US7426179B1 (en) 2000-03-17 2008-09-16 Lucent Technologies Inc. Method and apparatus for signaling path restoration information in a mesh network
US7035204B1 (en) * 2000-07-26 2006-04-25 Cicso Technology, Inc. Method and apparatus for rerouting telecommunications signals
US20020194339A1 (en) 2001-05-16 2002-12-19 Lin Philip J. Method and apparatus for allocating working and protection bandwidth in a telecommunications mesh network
EP1313347A1 (de) * 2001-11-20 2003-05-21 Alcatel Routing in Übertragungsnetzen
JP2003188919A (ja) * 2001-12-19 2003-07-04 Nec Corp ネットワーク、スイッチ装置及びそれに用いるotnフレーム処理方法並びにその回路及び集積回路
US6917759B2 (en) * 2002-01-31 2005-07-12 Nortel Networks Limited Shared mesh signaling algorithm and apparatus
WO2004055615A2 (en) * 2002-12-17 2004-07-01 Saraph Girish P Routing scheme based on virtual space representation
EP1463370B1 (en) 2003-03-28 2008-03-05 Alcatel Lucent Transport network restoration method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102474785A (zh) * 2009-08-04 2012-05-23 索尼公司 用于通过使用路由更新消息来无缝漫游的系统、装置和方法
CN104243308A (zh) * 2014-09-17 2014-12-24 华为技术有限公司 一种重路由的方法、网络设备及控制器

Also Published As

Publication number Publication date
EP1557980A1 (en) 2005-07-27
UA81414C2 (en) 2008-01-10
US7460469B2 (en) 2008-12-02
IL159979A0 (en) 2004-07-25
IL159979A (en) 2009-08-03
US20050185643A1 (en) 2005-08-25
CN1645840B (zh) 2010-09-08

Similar Documents

Publication Publication Date Title
CN1645840B (zh) 电路切换网状网络中通信流的快速重选路由方法及其设备
CN100446445C (zh) 光通信的保护装置和方法
CN1316761C (zh) 在光网络内防止分组业务发生故障的方法
EP1391068B1 (en) Restoration protection in communication networks
US8982775B2 (en) GMPLS signaling for networks having multiple multiplexing levels
US8902744B2 (en) Bandwidth advertisement model for shared mesh protection
US10587500B2 (en) Intelligent optical restoration in integrated multi-layer networks
US20020114031A1 (en) Ring configuration method, failure recovery method, and node address assignment method when configuring ring in network
US20100061726A1 (en) Dynamically Reconfiguring An Optical Network Using An Ethernet Switch
CN102763355A (zh) 传输网络中的业务区分
CN1400781A (zh) 带有冗余交换矩阵的网络单元
US7403473B1 (en) Method and apparatus for accelerated protection switching in a multi-switch network element
US20130216216A1 (en) Optical network node with restoration path
US20040252635A1 (en) Restoration in an automatically switched optical transport network
JP4759222B2 (ja) 通信方法および通信装置
US20020167899A1 (en) System and method for the configuration, repair and protection of virtual ring networks
US8861956B2 (en) Apparatus and method for switching paths in a wavelength-multiplexing network
JP4777552B2 (ja) ネットワークにおけるノード装置およびネットワークシステム
EP2112790B1 (en) Method for mapping a protection scheme over a switching system
CN1420651A (zh) 传输网中的路由
WO2006066165A1 (en) Remote status forwarding in a distributed cross-connection system
US9756406B1 (en) Systems, apparatus, and methods for a configurable gearbox
US10331601B2 (en) Systems, apparatus, and methods for efficient space to time conversion of OTU multiplexed signal
Joo Channel Real location Methodologies for Restorable Transmission Networks
JP2004363965A (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
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: N*Lundberg

Inventor after: Yehuda Eitan

Inventor before: Nakash Shaul

Inventor before: Yehuda Eitan

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: SHAUL NAKASH EITAN YEHUDA TO: N. GOLDBERGER EITAN YEHUDA

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100908

Termination date: 20120121