CN102124704B - 跨数字和光学直通节点的链路分集和负载平衡 - Google Patents

跨数字和光学直通节点的链路分集和负载平衡 Download PDF

Info

Publication number
CN102124704B
CN102124704B CN200980131992.9A CN200980131992A CN102124704B CN 102124704 B CN102124704 B CN 102124704B CN 200980131992 A CN200980131992 A CN 200980131992A CN 102124704 B CN102124704 B CN 102124704B
Authority
CN
China
Prior art keywords
path
node
digital nodes
link
nodes
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
CN200980131992.9A
Other languages
English (en)
Other versions
CN102124704A (zh
Inventor
A·孔吉达帕坦
M·米沙
陆飙
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.)
Infinera Corp
Original Assignee
Infinera Corp
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 Infinera Corp filed Critical Infinera Corp
Publication of CN102124704A publication Critical patent/CN102124704A/zh
Application granted granted Critical
Publication of CN102124704B publication Critical patent/CN102124704B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/03Topology update or discovery by updating link state protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/62Wavelength based

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)

Abstract

本发明提供用来计算通过既有数字节点又有光学直通节点的网络的路由的系统、装置和方法。根据本发明各实施例,产生一种网络拓扑,其中标识了数字节点、光学直通节点和光学节点并映射了这些节点之间的物理链路和虚拟链路。至少部分地通过将本地链路状态公告和光载波组绑定信息广播给相邻节点而标识网络连接性,这样做允许标识物理相邻节点和虚拟相邻节点。一旦产生拓扑,就分析物理链路特性和虚拟链路特性以确保通过网络的话务的链路分集以及跨网络的负载平衡功能。

Description

跨数字和光学直通节点的链路分集和负载平衡
技术领域
本发明一般涉及光通信网络系统,更具体地涉及既具有数字直通节点又具有光学直通节点的光通信系统中的信息路由,以确保跨网络的路径分集和有效负载平衡。
背景技术
光通信网络系统可包括不同类型的网络元件和节点。例如,某些光学网络可能既包括数字节点又包括光学直达节点。每个数字节点具有λ切换能力,这种能力允许数字节点从一个端口至另一其它端口地切换波长。这种路由操作要求将波长转换至电学域、进行处理、从内部路由至特定的端口并随后转换回光学域。
光学直达节点不处理电学域内的光学数据;相反,光波长光学地传输通过该节点并且不终止在该节点的数据平面内。例如,光学直达节点可具有通过一段光纤彼此直接耦合的两个端口,这段光纤效果上使数据平面绕过特定节点处的电学域。本领域内技术人员将发现,在允许光波长传输通过光学域中的节点的光学直达节点中可以存在其它结构。
在网络中,节点的位置和类型可变。这些节点可直接相连或在其间存在一个或多个光学放大器。非物理相邻的两个节点表现得像虚拟相邻的邻居(被称为“虚拟数字邻居”)并保持虚拟连接,其中光学节点直通节点在该连接内光学地有效转发话务。当这些邻居物理上不相邻时,经常需要使这些数字节点识别其虚拟邻居。
常见地,通过使用例如业内公知的“HELLO(问好)”协议的探索协议来探索网络邻居(不管是数字的还是光学的)。这种协议负责建立和维持邻居关系并确保相邻网络元件之间的双向通信。
“Hello”分组以固定间隔被送至所有路由器接口。当路由器看到自己被列出在其邻居的“Hello”分组中时,它建立双向通信。一直尝试在点对点链路上建立邻接以使邻居的拓扑数据库同步化。然而,通用多协议标签交换(“GMPLS”)网络的话务工程拓扑视图提供网络的数据平面连接视图,这表现在交换/连接能力的适当层。该话务工程拓扑仅给出数字节点视图而没有给出光学直通节点或光学放大器的视图。因此,当各数字节点不物理相邻并在其间具有光学放大器或光学直通节点时,它区别于网络的物理拓扑。
建立既包括数字节点又包括光学直通节点的网络的完整拓扑是重要的。该完整拓扑允许数据通过网络更高效的路由并允许跨网络的链路分集、负载平衡和链路计数的更准确建立。
在网络中无法提供链路分集使网络系统的冗余性降低,且如果节点停机或一段光纤被切断,则增加其丢失大量数据的易感性。例如,网络路径及其相应冗余路径之间的共享链路是不合需要的,因为共享链路上发生的故障由于主要路径和冗余路径均被禁用而对路径上的话务可能是致命的。
无法准确平衡通过网络的话务可能导致显著削弱网络性能的瓶颈。由于网络操作基于不完整的网络拓扑模型,因此网络的不准确链路计数可能导致网络的全局管理低效。
发明内容
本发明提供用来计算经过具有数字节点和光学直通节点的网络的路由的系统、装置和方法。根据本发明各实施例,生成网络拓扑图,其中标识了数字节点和光学直通节点,并对这些节点之间的物理链路和虚拟链路作出映射。网络连接至少部分地通过向相邻节点广播本地链路公告和光载波组绑定信息来标识出,这允许既标识物理相邻节点又标识虚拟相邻节点。一旦生成拓扑,则分析物理和虚拟链路特征以确保通过网络的话务的链路分集和跨网络的负载平衡功能。
在本发明的各个实施例中,网络上的路由可包括光学直通位置,这些光学直通位置在网络数据平面内与另一节点相邻,但可能或可能不在网络控制平面内相邻。典型地,为了在两个终端节点之间建立可靠的网络连接,使用约束最短路径优先(CSPF)算法计算显式路由,其中某些约束来自网络中的节点。也可计算如果在显式路由上发生故障事件则使用的冗余路径。为了计算两终端节点之间的分集路由,给出之前计算出的显式路由的话务链路中的节点的路由器ID作为排除约束提供给CSPF算法。
在本发明的某些实施例中,通过使某一节点沿给定光纤方向传送链路本地状态公告连同其本地光载波组绑定信息,在网络中探索话务链路。远端节点接收链路本地状态公告,对光载波组绑定信息解码,并尝试将光载波组绑定信息与其本身的局部光载波组绑定信息匹配。对于每个匹配的光载波组,远端节点发起一应答本地状态公告,这导致在节点上形成话务链路对象。
如果链路本地状态公告沿其至远端数字节点的路径遇到光学节点或光学直通节点,则链路本地状态公告仅是从一个光纤方向中继至另一光纤方向。这些光学节点和光学直通节点不使光载波组终止。换句话说,由于中间节点在网络数据平面内是透明的,所以链路探索过程将仅探索使该链路终止的两个节点的身份。
为了支持分集约束,链路探索过程扩展以使其记录从链路的一端至另一端的资源信息的完整路线。在本发明的某些实施例中,光载波组绑定信息延及包括一属性,该属性表示使链路终止的两节点之间存在的资源信息的列表。该属性保持作为资源列表,该资源列表可用来建立比较而言更为准确的网络连接的网络拓扑图。
追加光载波组绑定信息以使链路本地状态公告遇到的每个节点包括资源列表属性的资源信息。在直通节点中,每个直达光载波组具有追加至链路本地状态公告的其本身资源列表属性。在光学节点中,链路本地状态公告中的全部光载波组绑定共享追加至链路本地状态公告的共同资源列表属性。结果,对于链路本地状态公告中匹配的光载波组绑定信息,发起应答链路本地状态公告,该公告在网络中全部节点上创建话务链路对象。
一旦创建链路对象并确定网络中链路的准确统计,就能确保链路分集。确保链路分集的一种方式是通过将真实约束标准提供给考虑虚拟链路(即具有光学直通节点的链路)以及直接物理链路的CSPF算法。然而,本领域内技术人员将认识到,各种网络控制器和网络路径计算模块可以许多方式使用网络拓扑映射来确保跨网络的链路分集。
网络拓扑映射也可用于改善跨网络的话务负载平衡。由于已建立完整的网络中链路列表,因此网络中的链路带宽能力和可用性得到更有效地管理并提高了网络性能。
本发明的其它目的、特征和优势将从附图和下面给出的详细说明得以清楚理解。
附图说明
参照本发明的实施例,其示例示出于附图中。这些附图是示例性而非限制性的。尽管本发明大体以这些实施例为背景进行阐述,然而应当理解本发明的范围不局限于这些具体实施例。
图1示出使话务链路终止的终端节点元件的探索。
图2示出根据本发明各实施例的终端节点之间的中间光学放大器节点的探索。
图3示出根据本发明各实施例的终端节点之间的中间光学直通节点的探索。
图4是示出根据本发明各实施例的数字节点、光学直通节点和光学节点的网络拓扑映射的示例图。
图5是示出根据本发明各实施例的端口层处的话务路由的框图。
图6是示出根据本发明各实施例的确保两终端节点之间的链路分集的方法的流程图。
图7是示出根据本发明各实施例的跨网络负载平衡方法的流程图。
具体实施方式
本发明提供计算通过既具有数字节点又具有光学直通节点的网络的路由的系统、装置和方法。根据本发明各实施例,生成既标识数字节点、光学直通节点又标识光学节点的网络拓扑,并映射这些节点之间的物理链路和虚拟链路两者。通过向相邻节点广播本地链路状态公告和光载波组绑定信息至少部分地标识网络连接性,这样做能够标识物理相邻节点和虚拟相邻节点两者。一旦生成拓扑,则分析物理链路特性和虚拟链路特性以确保通过网络的话务的链路分集和跨网络的负载平衡功能。
下面的说明以解释为目的给出以提供对本发明的理解。然而显然本领域内技术人员将认识到,一部分将在下文中给出的本发明实施例可纳入到数种不同的计算系统和设备中。
本发明的实施例将以硬件、软件或固件形式出现。方框图中下面给出的结构和设备是本发明的示例性实施例的图示并旨在避免使本发明含糊不清。此外,附图中各组件之间的连接不局限于直接连接。相反,这些组件之间的数据可通过中间组件改型、重构或作其它改变。
说明书中对“一个实施例”、“在一个实施例中”或“一实施例”等的引用表示结合该实施例描述的具体特征、结构、特性或功能包含在本发明的至少一个实施例中。说明书中多处出现的术语“在一个实施例中”不一定全部指同一实施例。
光学网络中的数字节点被定义为其中话务数据被转换至电学域、在数字节点中经过处理并光学传回到网络上的节点。换句话说,数字节点终止网络数据平面内的话务。比较而言,光学直通节点被定义为其中话务数据在经过该节点时仍然保持在光学域内的节点。在光学直通节点的某些实施例中,网络控制平面可终止在该节点但数据平面可光学地透过该节点。光学直通连接的一个示例是节点上的第一光学端口,该第一光学端口通过光纤接线电缆或可重配置光学分插复用器直接耦合于节点上的第二光学端口。
数字节点被配置成在节点(光学节点和数字节点)之间交换控制信息。这些控制消息可包括本地绑定信息,该本地绑定信息包含关于本地发射机节点的数据或关于在数字节点中分配用于分插话务的时隙的信息。实际上,绑定信息允许节点智能地处理彼此之间的进程话务。在电学域内,可处理、更新数据,或在波长被路由前将前向纠错施加于节点。
通过网络的路径或跨距特性可根据出现在具体连接中的数字节点和光学直通节点的数目变化。另外,连接中的其它中间装置——例如放大器和再生器——也会影响包括连接等待时间和噪声特征的连接特性。这些装置可以是中间装置,并在网络数据平面上是透明的但仍然出现在网络控制平面上。生成网络拓扑映射的过程——包括对等数字网络元件的探索——能考虑这些光学、底层节点。结果,由于能够生成相对更准确的网络拓扑映射,因此可提供真实链路分集和准确的负载平衡。
根据本发明各实施例,节点处的波长切换接口将本地链路状态公告发送至一个或多个光学伺服信道上的其直接控制邻居。该本地链路状态公告是包含例如绑定信息的标识信息的探索请求,它允许其它节点标识公告的来源及其属性。本地链路状态公告可包含例如物理链路中的光载波组数目的信息以及各个光载波组的特征,包括公告路由器ID、接口索引、频带ID、光载波组ID、信道使用带宽及其它。
如果该公告的接收方是数字节点,则该数字节点通过将公告中接收的光载波组类型与其支持的光载波组类型相匹配来探索数字邻居。如果发现这样的匹配,则相邻节点通过向从其接收公告的同一控制邻居生成应答本地链路状态公告而作出响应。如果没有光载波组信息匹配,则该节点处的邻居探索中止并且不发送响应。
如果本地公告的接收方是下层网络元件(例如光学放大器),则由下层网络元件接收的本地公告按照其本身链路本地公告的方式被转发至下一直接控制邻居。这种转发公告可在一个或多个光学监控信道上传输。然后可重复该步骤,因此如果下层网络元件的下一直接控制邻居是数字网络元件,则它对其本身的公告作出响应,并探索数据平面邻居。如果在具有波长切换接口的两个数字网络元件之间存在一个以上下层网络元件的链,则可发起一连串的本地公告(例如对每个下层网络元件发起一个)并在链中转发直到探索到具有λ切换接口的下一数字网络元件。从接收波长切换接口提供响应并接下来由发起波长切换接口探索到该响应。
根据本发明的各实施例,节点可在光载波组层提供直连能力。例如,可在直通节点处的分波带多路复用模块上的端口之间提供光学直连。这些分波带多路复用模块被配置成多路复用和解多路复用节点处的光波长带以使各个波长在节点中被处理。
图1示出根据本发明各实施例的其中使用开放式最短路径优先(“OSPF”)本地链路状态公告的探索过程。具体地说,例如之前描述的探索协议使用OSPF本地链路状态公告来确定话务链路的远端。数字节点101传送对其标识信息编码的本地链路本地状态公告103,例如沿具体光纤方向的本地光载波组(“OCG”)绑定信息105。远端数字节点102接收该公告并对节点OCG绑定信息105解码以确定它是否与其本身的OCG绑定信息匹配。对于每个匹配的OCG,远端数字节点102发起应答本地链路状态公告,这导致在这些节点上创建话务链路对象,该话务链路对象定义链路104的某些属性。
图2示出根据本发明各实施例的该探索过程III,其中将本地链路公告用于对等探索,并且其中至少一个节点是光学节点。光学节点可以是位于数字节点101和数字节点102之间的光学放大器410或再生器。优选地,传输路径中的光学放大器不终止OCG,并且本地链路公告中接收的OCG绑定信息由光学放大器410中继。如果在该链路中存在多个光学节点,则在链上发送一连串公告直到探索到数字节点102为止。
图3示出根据本发明各实施例的该探索过程III,其中将本地链路公告用于对等探索并且其中至少一个节点是光学直通节点。在本例中,网络包含光学直通节点310,OCG105通过该直通节点310到达指定的远端数字节点102。如前所述,该光学直通节点310可以是端口直接和光学地连接以使话务传输仅落在光学域内的节点。如果一个或多个OCG链路105在光学直通节点310处是光学直达的(例如从分波带多路复用模块至分波带多路复用模块),由于在直通节点310处不存在OCG终止(即对数据平面来说是透明的),因此从话务链路探索的角度看,光学直通节点310就像光学节点那样出现在网络中。
为了使端对端话务链路探索成功地完成,光学直通节点310基于OCG直达连接从一个光纤方向至另一光纤方向直达地中继链路本地状态公告内的OCG绑定信息105。如果光学直通节点310是数字节点,则探索到话务链路(1)304。之后重复前述步骤以探索光学直通节点310和远端数字节点102之间的话务链路(2)306。替代地,如果中间节点作为光学节点工作,则话务链路(2)104由远端节点302标识。
该信息允许在探索出的话务链路上设置子网连接,只要用户提供的包容和排除约束不指向特定话务链路上遇到的组件即可。包容约束是在使用约束的最短路径优先(下文中称其为“CSPF”)操作计算路由的同时应当考虑的数据平面资源的列表。通过添加至其沿路径遇到的数据平面资源的包容列表将这些约束提供给CSPF。排除约束是当使用CSPF计算路由时应当回避的数据平面资源的列表。通过添加至其沿路径遇到的其数据平面资源的排除列表将这些约束提供给CSPF。
在本发明的又一实施例中,话务链路探索机制的方法延及记录从话务链路的一端至另一端的资源信息的完整路线。OCG绑定信息延及包括代表在终止链路的两终端节点间存在的资源信息列表的资源列表。
图4示出具有数字节点、光学直通节点和光学节点的示例性光学网络。这些不同类型的节点是使用前述话务链路探索方法探索到的,并产生包含这些节点和其间链路的准确网络拓扑。在该具体示例中,网络包括四个终端节点(数字节点)、光学直通节点和光学节点。出现多个路径,这些路径将各终端节点相连并包含一条或多条链路。
由于标识的光学直通节点以及网络中的链路的准确统计,这种拓扑映射允许确定真实链路分集和负载平衡。如果不能很好地标识直通节点,则网络路径和相应故障恢复路径可以不被真正分集。例如,如果没有探索到光学直通节点420,则网络控制器可能将终端节点410和终端节点455之间的路径误识为分集的。可将第一路径标识为具有链路A480和链路B450。由于无法标识光学直通节点410而终端节点410和终端节点455表现为相邻元,因此可将第二路径标识为虚拟链路C470。事实上这两条路径可以不是分集的,因为它们共享链路B450的最末部分。
然而,如果标识出光学直通节点410,则可指定要么与第一路径要么与第二路径分集的第三路径。例如,该第三路径可包含链路D460和链路E490。
负载平衡可基于链路的准确计数以及这些链路的特性来执行。例如,直接路径或仅具有虚拟链路——例如链路C470——的路径比具有中间数字节点的链路的等待时间更少。因此,可根据链路类型和带宽在这些不同链路上对数据作出平衡。本领域内技术人员将能理解,可利用多种负载平衡方法来利用更准确的链路计数和每条链路的相应特征。
图5是根据本发明各实施例的网络中的节点探索和映射逻辑或资源列表生成的更详尽示图。在本例中,节点中的线路卡或模块被例示为数字线路模块(DLM),这记载在题为“TransmitterPhotonicIntegratedCircuit(TxPIC)ChipArchitectureandDriveSystemsandWavelengthStabilizationforTxPICs(发射机光子集成电路(TxPIC)芯片架构和驱动系统以及TxPIC的波长稳定性)”的美国专利No.7,079,715中,该专利通过引用全文纳入于此。然而,本领域内技术人员将认识到,可根据本发明的实施例采用具有不同端口配置的各种类型线路卡。
根据本发明各个实施例,多个OCG信号横越过网络中的多个数字节点、光学直通节点以及光学节点。具体地说,图5示出OCG1和OCG4具有有效OCG绑定信息,而OCG2和OCG3包含空信息。对于本领域内技术人员来说,本发明中用户可应用的有效OCG数目不局限于图示的OCG数目。
OCG1505源自节点A510(终端节点)并通过节点B515(光学放大器)并终止在节点C520。OCG4525源自节点A510、通过节B点515以及发挥光学直通节点作用的节点C520,并终止在节点D530(终端节点)。
节点A510发起例如绑定信息的对OCG1505和OCG4525有效标识信息编码的链路本地状态公告。一旦从节点A510接收到链路本地状态公告,节点B515通过将节点B515资源信息(下文中称其为“RIB”)535追加至资源列表540而将该链路本地状态公告转发至节点C520。一旦从节点B515接收到更新的链路本地状态公告,节点C520在线路模块545处终止OCG1505并对OCG1505发起链路本地状态公告应答。
节点C520也实现将OCG4525绑定信息连同R1-B535和节点C520资源信息(下文中称其为“RI-C”)550编码为送至节点D530的本地状态公告的功能。一旦从节点C520接收到链路本地状态公告,节点D530在线路模块555处终止OCG4525并对OCG4525发起话务状态链路应答。
为了计算图5中前述网络上的分集路由,在网络中每个节点的网络节点上配置路由器标识(全局唯一标识符),并将其作为排除约束给予CSPF算法。此外,对于牵涉到光学放大器节点和光学直通节点的分集路由计算,从链路资源列表540取得相应话务链路中的中间节点的路由器标识并将其作为排除约束提供给CSPF算法。
替代地,该程序可在网络中任意节点开始并沿任意光纤方向流动。例如,链路本地状态公告可从节点D530发起,以使节点A510对OCG1505和OCG4525创建链路本地状态公告应答。此外,在本发明又一实施例中,节点B515可以是光学直通节点而不是光学放大器节点。在这种情形下,光学直通节点可起到可重配置光学分插复用器的作用并且分集路由计算将按照前述步骤发生,对每种情况都要重配置网络。
图6是示出根据本发明各实施例用于标识链路分集的结构无关方法的流程图。创建网络拓扑映射(610),其中在网络中的虚拟连接内标识光学直通节点。该网络拓扑映射可使用在数字节点和光学直通节点两者的探索期间产生的资源列表来创建。结果,每个虚拟连接中的多条链路被标识并关联于一个或多个光学直通节点。
在网络中的发送终端节点和接收终端节点之间标识第一路径和第二路径(620)。使用网络拓扑映射,标识第一路径中的任意光学直通节点并确定第一路径中的第一组链路(630)。另外,对第二路径是否具有与第一路径相同的光学直通节点作出判断并确定第二路径中的第二组链路(640)。
执行对第一和第二路径的分析以确定它们是否包括相同的光学直通节点。如果第一和第二路径中不存在任何共同的链路,则发送节点在至少第一网络路径上开始发送660话务。在本发明的某些实施例中,第二网络路径是如果第一网络路径发生故障才使用的冗余路径。如果第一和第二路径中存在共同的链路或共同的光学直通节点,则在发送节点和接收节点之间标识新的第二路径并将新的第二路径与第一路径作比较(650)。
图7是示出根据本发明各实施例用于平衡跨具有数字节点和光学直通节点两者的网络的话务的与结构无关方法的流程图。创建网络拓扑映射(710),其中光学直通节点标识在网络中的虚拟连接中。结果,每个虚拟连接中的多条链路被标识并关联于一个或多个光学直通节点。
使用网络拓扑映射,计算网络中每条链路上的带宽(720)。如前所述,跨这些链路的带宽可根据链路是虚拟链路还是直接链路而改变。在某些实施例中,可标识链路的其它因素,这些因素可能与负载平衡操作相关。例如,噪声特性和延时可能与负载平衡相关并根据链路是直接链路还是虚拟链路而变化。
在发送节点和接收节点之间标识多条路径(730)。这些路径中的至少一条路径包括在网络拓扑映射中标识的虚拟链路,并且某些其它路径可包括多条链路。计算每条链路(不管是直接链路还是虚拟链路)上的可用带宽(740),该可用带宽标识其它话务当前不使用的每条链路上的带宽量。如前所述,路径上的带宽可取决于路径中的链路数目以及直接链路相对于虚拟链路的数目。
跨多条路径分配发送节点和接收节点之间的话务以最大化节点之间的话务吞吐量(750)。本领域内技术人员将发现,可在该话务分配过程中采用多种负载平衡方法。
已为了清楚和易于理解而对本发明作出前面的描述。它不旨在将本发明局限于所公开的准确形式。多种修改可能落在所附权利要求书的范围和等效范围内。

Claims (11)

1.一种用于保持网络中的路径分集的方法,所述方法包括:
通过全局唯一标识符建立标识所述网络中的多个数字节点和至少一个光学直通节点的网络拓扑映射,所述多个数字节点包括通过多个路径连接的第一数字节点和第二数字节点,所述多个路径包括一个或多个路径,该一个或多个路径包括所述至少一个光学直通节点的特定光学直通节点,且所述网络拓扑映射基于:
第一绑定信息,用于标识所述第一数字节点,所述第一绑定信息通过所述多个路径从所述第一数字节点发送并以如下方式接收:
在所述特定光学直通节点通过所述一个或多个路径,以及
组合的绑定信息,该组合的绑定信息包括所述第一绑定信息和用于标识所述特定光学直通节点的特定绑定信息,所述组合的绑定信息由所述特定光学直通节点发送且通过所述一个或多个路径由所述第二数字节点接收;
通过所述全局唯一标识符并基于所述网络拓扑映射标识所述第一数字节点和所述第二数字节点之间的第一路径;
通过所述全局唯一标识符标识所述第一数字节点和所述第二数字节点之间的第二路径,所述第一路径和所述第二路径包括在所述第一数字节点和所述第二数字节点之间的第三数字节点;
通过所述全局唯一标识符并基于所述网络拓扑映射判断所述第一路径是否包括在包括所述特定光学直通节点的所述一个或多个路径中;
通过所述全局唯一标识符并基于所述网络拓扑映射判断所述第二路径是否包括在包括所述特定光学直通节点的所述一个或多个路径中;以及
如果所述第一路径和所述第二路径都包括所述特定光学直通节点,则通过所述全局唯一标识符并基于所述网络拓扑映射标识所述第一数字节点和所述第二数字节点之间的第三路径,所述第三路径被包括在所述多个路径中排除所述特定光学直通节点以外的其它路径中。
2.如权利要求1所述的方法,其特征在于,判断所述第二路径是否包括所述特定光学直通节点包括:
从所述数字节点中的所述第一数字节点广播本地链路状态公告;以及
从所述数字节点中的所述第二数字节点接收应答本地链路状态公告,所述应答本地链路状态公告包括与所述数字节点中的所述第二数字节点关联的第一标识信息以及与所述至少一个光学直通节点关联的第二标识信息。
3.如权利要求2所述的方法,其特征在于,链路对象存储在所述数字节点中的所述第一数字节点上,所述链路对象包括所述第一标识信息和所述第二标识信息。
4.如权利要求3所述的方法,其特征在于,还包括:
至少部分地基于所述链路对象来产生资源列表;以及
在所述数字节点中的第一数字节点上保持资源列表,所述资源列表包括与所述第一路径相关的资源信息。
5.如权利要求4所述的方法,其特征在于,所述资源列表是多个资源列表中的一个资源列表,所述多个资源列表位于所述数字节点上,且所述建立标识所述网络中的多个数字节点和至少一个光学直通节点的网络拓扑映射至少部分地基于所述多个资源列表。
6.如权利要求1所述的方法,其特征在于,所述数字节点中的第一数字节点和第二数字节点之间的网络话务排他地在所述第一路径上传输。
7.如权利要求6所述的方法,其特征在于,如果所述第一路径和第二路径不包括所述特定光学直通节点,则所述网络话务响应于所述第一路径上的故障事件被路由到所述第二路径上。
8.如权利要求1所述的方法,其特征在于,所述网络话务在所述数字节点的所述第一数字节点和所述第二数字节点之间的第一路径和第二路径上被路由。
9.如权利要求8所述的方法,其特征在于,所述网络话务至少部分地基于所述第一路径和第二路径上的可用带宽在所述第一路径和第二路径上传输。
10.如权利要求1所述的方法,其特征在于,所述标识第一路径和所述标识第二路径基于约束的最短路径优先计算。
11.如权利要求10所述的方法,其特征在于,所述第一路径中的至少一条链路被提供作为所述约束的最短路径优先计算的约束。
CN200980131992.9A 2008-06-30 2009-06-30 跨数字和光学直通节点的链路分集和负载平衡 Active CN102124704B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/165,502 2008-06-30
US12/165,502 US8488963B2 (en) 2008-06-30 2008-06-30 Link diversity and load balancing across digital and optical express-thru nodes
PCT/US2009/049294 WO2010002915A2 (en) 2008-06-30 2009-06-30 Link diversity and load balancing across digital and optical express-thru nodes

Publications (2)

Publication Number Publication Date
CN102124704A CN102124704A (zh) 2011-07-13
CN102124704B true CN102124704B (zh) 2016-04-20

Family

ID=41100581

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980131992.9A Active CN102124704B (zh) 2008-06-30 2009-06-30 跨数字和光学直通节点的链路分集和负载平衡

Country Status (6)

Country Link
US (1) US8488963B2 (zh)
EP (1) EP2314025B1 (zh)
JP (1) JP5586597B2 (zh)
CN (1) CN102124704B (zh)
CA (1) CA2729674C (zh)
WO (1) WO2010002915A2 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4607254B2 (ja) * 2008-06-12 2011-01-05 パナソニック株式会社 ネットワーク監視装置、バスシステム監視装置、方法、およびプログラム
JP4573914B2 (ja) * 2009-01-26 2010-11-04 パナソニック株式会社 中継装置、制御方法、およびプログラム
US8761027B2 (en) * 2010-04-14 2014-06-24 Jdsu Deutschland Gmbh Method and system for ascertaining the mapping between virtual lanes and physical lanes in a multi-lane transceiver
KR20120071117A (ko) * 2010-12-22 2012-07-02 한국전자통신연구원 Gmpls 네트워크 기반 인터-도메인 인터페이스 장치 및 방법
US8818198B2 (en) * 2012-01-05 2014-08-26 Ciena Corporation Photonic link information collection and advertisement systems and methods
US9167318B1 (en) 2012-08-07 2015-10-20 Ciena Corporation Bandwidth advertisement systems and methods for optical transport network
CN102904827B (zh) * 2012-10-09 2015-11-25 中国联合网络通信集团有限公司 旁路流量局部分摊方法及旁路组网结构
CN103841048B (zh) 2012-11-23 2017-03-15 杭州华三通信技术有限公司 邻居连接建立方法和设备
US9525726B2 (en) * 2013-06-24 2016-12-20 Nec Corporation Compute followed by network load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks
US9473573B2 (en) * 2013-08-07 2016-10-18 Nec Corporation Network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks
CN104749352A (zh) * 2013-12-31 2015-07-01 西门子医疗保健诊断公司 尿液有形成分分析方法和装置
US9467348B2 (en) * 2014-01-31 2016-10-11 Viasat, Inc. Systems, methods, and devices for reducing overhead messaging in networks
US9413454B1 (en) * 2014-06-30 2016-08-09 Juniper Networks, Inc. Automatic bandwidth adjustment on multi-fiber optics
US10505862B1 (en) * 2015-02-18 2019-12-10 Amazon Technologies, Inc. Optimizing for infrastructure diversity constraints in resource placement
US10735269B2 (en) * 2018-08-31 2020-08-04 QOS Networking, Inc. Apparatus and method for dynamic discovery and visual mapping of computer networks
US20230027733A1 (en) * 2021-01-06 2023-01-26 ARETE SECURITY INC. dba DRUVSTAR Systems, devices, and methods for observing and/or performing data access compliance to a computer network
US11582145B1 (en) * 2021-09-07 2023-02-14 Cisco Technology, Inc. On-demand optical next-hop with optical provisioning segment routing (SR) label

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7009934B1 (en) * 1999-03-01 2006-03-07 Ciena Corporation Method and apparatus for rerouting an optical network upon fault

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003115872A (ja) * 2001-10-05 2003-04-18 Hitachi Ltd メッシュ網における予備系帯域共有型プロテクションをサポートする帯域管理方式
DE60224234T2 (de) * 2001-10-09 2008-05-08 Infinera Corp., Sunnyvale Digitale optische Netzwerkarchitektur
JP3705222B2 (ja) * 2002-02-06 2005-10-12 日本電気株式会社 パス設定方法及びそれを用いる通信ネットワーク並びにノード装置
US7606494B1 (en) * 2002-06-04 2009-10-20 Broadwing Corporation Optical transmission systems, devices, and methods
US20050175353A1 (en) * 2004-02-10 2005-08-11 Morgan Dennis R. Method and apparatus for two-port allpass compensation of polarization mode dispersion
US7561534B2 (en) * 2004-06-30 2009-07-14 Alcatel-Lucent Usa Inc. Methods of network routing having improved resistance to faults affecting groups of links subject to common risks
US20110052190A1 (en) * 2007-09-06 2011-03-03 Biao Lu Discovery of an Adjacent Network Element within a Network Data Plane

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7009934B1 (en) * 1999-03-01 2006-03-07 Ciena Corporation Method and apparatus for rerouting an optical network upon fault

Also Published As

Publication number Publication date
EP2314025B1 (en) 2017-08-02
CA2729674A1 (en) 2010-01-07
JP5586597B2 (ja) 2014-09-10
CA2729674C (en) 2017-07-18
CN102124704A (zh) 2011-07-13
JP2011527155A (ja) 2011-10-20
WO2010002915A2 (en) 2010-01-07
US20090324222A1 (en) 2009-12-31
WO2010002915A3 (en) 2010-04-08
US8488963B2 (en) 2013-07-16
EP2314025A2 (en) 2011-04-27

Similar Documents

Publication Publication Date Title
CN102124704B (zh) 跨数字和光学直通节点的链路分集和负载平衡
Kodian et al. Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection
US6097696A (en) Optical layer quasi-centralized restoration
CN101594191B (zh) 共享链路互联环网保护方法、系统及互联节点
US9515845B2 (en) Utility communication method and system
CN102136994B (zh) 一种建立标签交换路径的方法、系统和节点设备
US20030223357A1 (en) Scalable path protection for meshed networks
CN103931123A (zh) Wson复原
CN101588288B (zh) 链路属性信息的配置方法、通信设备与通信系统
CN113015039B (zh) 一种混合网络的端到端业务的部署方法和部署装置
CN101248700B (zh) 网络数据平面中相邻网络元件的发现
CN102523170B (zh) 一种再生器在波分复用光网络中的配置方法
CN105634953A (zh) 一种基于可见光通信的混合数据中心组网与路由方法
CN107615722A (zh) 传输软件定义网络(sdn)——经由分组窥探的零配置邻接
US20020167899A1 (en) System and method for the configuration, repair and protection of virtual ring networks
CN103441929B (zh) 一种基于wson网络减少波长连续性限制的方法
CN202395802U (zh) 一种可拓展的运载火箭地面测控网络拓扑结构
JP4878536B2 (ja) 通信装置および通信システム
CN101997606A (zh) 节点管理方法及控制平面
US20090196202A1 (en) Transmitting apparatus and path setting method
CN105611435B (zh) 基于wson网络的跨光层的电层子波长路由的计算方法
CN114745227A (zh) 基于FlexE和SPN技术的电力业务网络切片时延计算方法及装置
US9007892B2 (en) Apparatus and method to find partially disjoint routes for dual fiber-cuts
CN103580884B (zh) 保护配置的方法、系统、发送端设备及接收端设备
JPS6031131B2 (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