CN104956630A - 用于通信网络中的等价路径的增强型路径选择方案 - Google Patents
用于通信网络中的等价路径的增强型路径选择方案 Download PDFInfo
- Publication number
- CN104956630A CN104956630A CN201480006508.0A CN201480006508A CN104956630A CN 104956630 A CN104956630 A CN 104956630A CN 201480006508 A CN201480006508 A CN 201480006508A CN 104956630 A CN104956630 A CN 104956630A
- Authority
- CN
- China
- Prior art keywords
- path
- bandwidth
- lsp
- conversion value
- node
- 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
Classifications
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/62—Wavelength based
-
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
在一个实施例中,通信网络中的节点接收标签交换路径(LSP)请求并且作为响应,该节点确定至少两个等价路径,每一个路径均具有一个或多个路径节点。然后,该节点还可针对所述至少两个等价路径中的每一个路径确定总的基于带宽的转换值,并且选择具有较低总转换值的路径。一旦做出选择,该节点就可通过所选择的路径建立所请求的LSP。
Description
相关申请的交叉引用
本申请根据35U.S.C§120请求于2013年1月30日递交的美国申请No.:13/754,247的优先权,其全部内容通过引用被结合于此。
技术领域
本公开一般涉及通信网络,更加具体地涉及用于等价路径的增强型路径选择方案。
背景技术
通信网络控制如何通过各种通信协议将信息(例如,数据)从源(例如,根节点或源节点)发送至特定目的地(例如,目的地节点)。例如,一种协议——多协议标签交换(MPLS)——定义了从源节点通过各种网络节点到目的地节点的标签交换路径(LSP)。LSP可以基于转发等价类(FEC)来定义,并且标签随着数据被转发至MPLS网络中的各种节点而被交换。
对于一些网络路由应用,特定路由协议可根据各种技术进行优化。例如,对于光传送网络(OTN)之类的通信网络,数据可通过根据诸如最短路径优先(SPF)或受限最短路径优先(CSPF)之类的路由技术进行优化的LSP来路由。尤其,OTN通常包括通过光纤链路进行连接的一组光网络元件(ONE),该光纤链路能够提供(例如,通过光信号)携带信息或数据分组的光信道的传送、复用、交换、管理、监督和抗毁性的功能。然而,即便是这些经优化的路由技术有时也能够产生多个等价路径。一般来说,使用任意平局决胜制(arbitrary tiebreaker)路径选择技术来选择这些多个等价路径中的一个。然而,这种任意平局决胜制路径选择技术可导致对网络资源的低效、低质的使用,并且可能阻塞对所选择的路径的后续流量需求请求。
附图说明
通过参考下面的详细描述并结合附图可以更好地理解本文的实施例,在附图中相似的标号指示相同的或功能相似的元素,其中:
图1是示例性通信网络的示意性框图;
图2是示例性节点/设备的示意性框图;
图3A示出了用于封装数据的光数据单元(ODU)容器的示例性视图;
图3B示出了能够传送图3A中所示的各种ODU的OTU链路的示例性复用层级;
图4示出了用于在各等价路径中进行路径选择的示例性简化过程;
图5示出了根据基于带宽的转换(诸如,累计复用级计数)的路径选择;
图6示出了用于通信网络中的两个路径的路径选择技术的另一示例性实施例;以及
图7根据本文所述的一个或多个路径选择技术示出了用于为多个等价需求映射流量需求的路径选择过程的示例性简化过程。
具体实施方式
概览
根据本公开的一个或多个实施例,通信网络中的节点接收标签交换路径(LSP)请求,并且作为响应,该节点确定具有一个或多个路径节点的至少两个等价路径。然后,该节点还可针对每个路径确定总的基于带宽的转换值(transition value),并且选择具有较低总转换值的路径。一旦做出选择,该节点就可通过所选择的路径建立所请求的LSP。
详细描述
通信网络是通过通信链路和分段进行互联的节点的地理分布集合,其用于在端节点(例如,个人计算机和工作站,或诸如传感器之类的其他设备)之间传送数据。从局域网(LAN)到广域网(WAN),许多类型的网络都是可用的。LAN通常通过位于同一普通物理位置(诸如,建筑物或园区)的专用私有通信链路连接节点。另一方面,WAN通常通过远程通信链路(诸如,公用载波电话线、光学光路、同步光纤网(SONET)、同步数字体系(SDH)链路、或诸如IEEE 61334、IEEE P1901.2之类的电力线通信(PLC)等等)连接在地理上分散的节点。
图1是示例性通信网络100的示意性框图,该通信网络100说明性地包括通过各种通信方法进行互联的节点/设备200(例如,如所示被标记为“A”、“C”、“D”...“B”,并在下面的图2中进行了描述)。例如,链路105可以是有线链路(例如,光链路)或共享介质(例如,无线链路、PLC链路等等),其中诸如路由器、传感器、计算机等等的某些节点200可以例如基于距离、信号强度、当前操作状态、位置等等与其他节点200进行通信。本领域的技术人员将理解的是在该通信网络中可使用任意数量的节点、设备、链路等等,而本文所示出的视图仅仅是出于简明的目的。另外,本领域的技术人员还将明白尽管以某个特定的方向示出了网络,但是网络100仅仅是示例性图示,并不意味着限制本公开。
数据分组140(例如,在设备/节点之间发送的诸如光数据单元(ODU)之类的流量和/或消息)可通过使用预定义的网络通信协议(诸如,某些已知的有线协议(例如,光标准)、无线协议或合适的其他协议)在通信网络100的节点/设备之间进行交换。如上面所讨论的,一组定义了节点间的数据传输和相应交互的规则组成了协议。
图2是可被本文所描述的一个或多个实施例用作如上面图1中所示的任意节点的示例性节点/设备200的示意性框图。该设备可包括通过系统总线250互联的一个或多个(例如,有线的、光学的、无线的等等)网络接口210、至少一个处理器220和存储器240。
(一个或多个)网络接口210包含用于通过被耦合至网络100的数据链路通信数据的机械、电气和信令电路。网络接口可被配置成通过使用各种不同的通信协议发送和/或接收数据。此外,应当注意的是节点可具有两种不同类型的网络连接210(例如,无线连接和有线/物理连接),而本文的视图仅仅用于说明。
存储器240包括可由处理器220和网络接口210寻址的多个存储位置,该存储位置用于存储与本文所描述的实施例相关联的软件程序和数据结构。应当注意的是,某些设备可能具备有限的存储器或不具备存储(例如,除了用于在设备和相关联的缓存上操作的程序/处理的存储器之外,不具备用于存储的存储器)。处理器220可包括适用于执行软件程序和操纵数据结构245的硬件元件或硬件逻辑。操作系统242的一部分通常驻存在存储器240中并由处理器执行,操作系统242特别通过调用支持在该设备上执行的软件处理和/或服务的操作来功能性地组织设备。如本文所描述的,这些软件处理和/或服务可包括说明性的路径选择处理/服务244。注意,尽管路径选择处理/服务244被示出在集中式存储器240中,但是可替代的实施例提供了专门在网络接口210内操作的处理。
对本领域的技术人员将是显而易见的是可以使用包括各种计算机可读介质在内的其他处理器和存储器类型来存储和执行与本文所描述的技术有关的程序指令。此外,尽管本描述示出了各种处理,但是可以清楚地认识到各种处理可被体现为被配置成根据本文的技术(例如,根据类似的处理的功能)运行的模块。另外,尽管这些处理已被分别示出,但是本领域的技术人员将理解的是这些处理可以是其他处理内的例程或模块。
路径选择处理(服务)244包含由处理器执行的计算机可执行指令,该指令用以执行由一个或多个通信和/或路由协议(诸如,SONET/SDH)、先验式路由协议、隧道协议等等提供的功能,如本领域的技术人员所理解的以及如根据本文所描述的技术所修改的。这些功能能够,例如,根据本文所描述的相关协议和技术执行光复用、通用分组路由/转发、层次化隧道转发等等,并且能够使用各种路由/转发表、列表、映射等等(例如,数据结构245)。
如上面所讨论的,例如,通信网络100可包括光传送网络(OTN)。诸如ITU(电信标准化部分光网络)之类的光传送网络(OTN)是一种特定类型的网络,该网络使用通过光纤链路连接的光网络元件并且能够提供携带数据信号的光信道的传送、复用、交换、管理、监督和抗毁性功能。OTN通过使用波分复用来支持光网络,并且不管本地协议如何,均提供数字包封(wrapper)来封装现有数据帧以创建光数据单元(ODU)。
图3A示出了用于封装数据的光数据单元(ODU)容器(container)的示例性视图。ODU可被用在例如,SDH/SONET OTN中。ODU数字文件包封在帧尺寸方面是灵活的,并且允许将多个现有数据帧一起包装在一个实体中,这在多波长系统中可通过较少量的开销对其进行更高效的管理。进而,ODU通常被称为低阶ODU或高阶ODU。高阶ODU通常指的是低阶ODU(客户端层)被映射到的服务器层。对于灵活的帧尺寸,ODU包括被称作支路时隙粒度的参数,其指代ODU内时隙的数据速率。数据量和数据速率固定的光学ODU的示例包括被指定为例如ODU0、ODU1、ODU2、ODU3、ODU4等的那些ODU,其中ODU标号的增大对应于越大的数字文件包封(例如,数据容量/尺寸的增加)。其中数据速率可被任意设置的光信道数据单元的示例在本领域内被称作ODUflex。如图3A所示,ODU0-ODU4分别对应于每一个ODU可封装的数据量而被示出。
图3B示出了用于能够传送图3A中所示的各种ODU的OTU链路的示例性复用层级。具体来说,图3B示出了OTU的隧道式层级或阶级。这种复用层级由数字复用器(例如,节点200)支持,该数字复用器能够在层级的每一级产生依次更高的数据速率的信号。例如,被映射至OTU3链路的ODU3(40G/s)和被映射至OTU2链路的ODU2(10G/s)可被进一步隧道或复用至OTU4链路上的更高阶的ODU4(100G/s)。
如上面所提到的,在典型的流量工程网络中,可能存在用于路由流量需求请求的多个可能的等价路径。传统的路由协议基于任意平局决胜制来选择等价路径中的一个。这种任意平局决胜制可根据以下各项而偏向于特定路径,例如:
-最低累计权重以便于最小化总开销;而当路径具有相同的累计权重时
-具有较大的路径最小可用带宽的路径以实现负载均衡;而当路径具有相同的累计权重和相同的最小可用带宽时
-具有最低累计跳数的路径以最小化带宽使用率;而当路径具有相同的累计权重、路径最小可用带宽、以及路径累计跳数时,其保持按时间所得知的最后使用的路径。
然而,这种平局决胜制选择技术可产生对网络资源的低效、低质的使用,并且可能阻塞对所选择的路径的后续流量需求请求。例如,这种平局决胜制选择技术无法鉴别具有附加能力的各种其他类型的网络。具体来说,在OTN网络中,除了上面提到的标准之外,还可通过多种不同的方式(取决于(一个或多个)遍历链路交换能力和/或不同的可能复用级层次)将OTN流量需求请求映射到(一个或多个)可用链路或(一个或多个)路径上。
例如,作为图3B的替代视图,图3C示出了用于OTU链路的复用层次,该OTU链路可被用于传输示例性的ODU。具体来说,根据所示出的复用层次,可将ODU2请求直接映射到OTU2链路上,这需要零级或无级复用,或通过经过单级或一级复用的OTU3链路中的ODU2进入ODU3的复用。还有可能经过2级复用来实现,通过ODU2进入ODU3的复用,该复用被隧道至OTU4链路的ODU4中。在这种情况下,传统的平局决胜制技术被证明是不适当的,并且可在多级之间导致不期望的碎片(fragmentation)。换句话说,碎片是不希望的,这是因为其分离或分裂较大尺寸的ODU容器(例如,ODU4)以便于容纳较小的ODU容器(例如,ODU2)。进而,该碎片化通过将低阶流量需求请求绑定到现有资源导致了对OTN链路资源的不当使用(例如,留下较大ODU容器的“剩余的”不可用的部分)并且增加了阻塞高阶ODU(k)流量需求请求的可能性。
本文所描述的技术提供了在多个等价路径之间针对流量需求的路径选择并最小化沿高阶(HO)ODU遍历链路的复用层次以及偏向于映射流量需求的扁平层次。具体来说,对于相同复用层次的路径,本技术偏向于以下路径选择:其最小化HO ODU到LO ODU的差以实现在具有较小的ODU容器的链路上的打包。该选择技术还可在所有其他属性匹配的情况下,基于最小路径可用带宽将请求负载均衡至多个(一个或多个)可能的链路或(一个或多个)路径上。如本领域的技术人员所理解的,这种选择可在多个路径之间提供负载均衡。
具体来说,本文的选择技术基于基于带宽的转换值(例如,累计复用级计数和累计复用差)优化了对可用OTN网络资源的利用和流量请求在其上的映射。如本文所讨论的,累计复用级计数表示在从端到端携带LSP信号类型所需的复用层级所必要的路径的每个遍历链路处的级跳数的总和。例如,遍历两个均使用单级复用的链路的路径具有的累计复用级计数为二(即,对单级的两次计数)。同样地,使用两个0级复用的链路的路径具有的累计复用级计数为零。累计复用差表示在从端到端携带LSP信号类型的复用层级所需要的路径的每个遍历链路处的差(例如,从高阶(HO)到低阶(LO)ODU)的总和。例如,遍历两个分别使用ODU2进入ODU3的复用和ODU2进入ODU4的复用的链路的路径具有累计复用差为(ODU3-ODU2)或(3-2=1)与(ODU4-ODU2)或(4-2=2)求和,得到的累计复用差为3。
例如,图4根据上面所讨论的度量示出了一种用于在各等价路径之间进行路径选择的示例性简化选择技术(例如,过程400)。过程400从步骤405处开始,进行到步骤410,其中节点接收对目的地相对于源的标签交换路径(LSP)请求。过程400进行到步骤415,其中该节点确定从源到目的地的两个或更多最短路径,然后在步骤420中,该节点还确定针对每个最短路径的开销。如果这两个或更多最短路径中的每一个的开销均不相同,则该节点将选择最低开销的路径(步骤427)。然而,如果这些最短路径具有相同的开销,则过程400进行到步骤430,其中该节点确定每个路径的累计复用级计数。也就是说,该节点针对各个等价路径的每个路径节点确定针对LSP的数据被发送到其中的附加层次化带宽阶序计数。换句话说,如上面所讨论的,累计复用级数是从端对端通过LSP携带数据所需的、不同层次化(例如,较高)阶级相对于源节点的级跳数的总和。例如,对于具有两个链路的、其中每个链路均使用单级复用(例如,从ODU0到ODU1)的路径来说,结果累计复用级计数为二。同样地,使用与源节点相同的复用级的链路的路径(例如,源为ODU0,而路径的两个链路中的每一个也均为ODU0)产生的累计复用级计数为零。一旦每个等价路径的累计复用级计数被确定,过程400就进行到决定步骤435。在步骤435之后,过程400在步骤437中选择具有较低复用级计数的路径。
注意,如果这些等价路径中的每一个的复用级计数均相等,则过程400将说明性地进行到步骤440,其中该节点确定每个等价路径的累计复用差。如上面所讨论的,复用差是针对相应路径的每个链路映射的高阶ODU到低阶ODU的级差。换句话说,复用差是LSP的带宽阶序(bandwidth order)和针对LSP的数据被发送到其中的特定层次的带宽阶序之间的差。例如,遍历两个链路的路径,其中一个链路具有ODU1进入ODU3的复用,而另一个链路具有ODU1进入ODU4的复用,结果累计复用差等于((3-1)+(4-1))或五。一旦针对每个链路的累计复用差被确定,则过程400在步骤447中选择具有较低差值的路径。
在每个路径的复用差均相等的情况下,过程400可说明性地进行到步骤450,其中节点确定每个等价路径的累计跳数(例如,每个等价路径中的路径节点的数目)。该节点还在步骤455中确定跳数是否是相等的,然后在步骤457中选择具有较低跳数的路径。然而,如果跳数也是相等的,则该节点还可针对每个等价路径确定具有最大量的可用带宽(也被称作“最小可用带宽”,即在链路/信道上未使用的带宽量)的路径(步骤460)。如上面更加详细地讨论的,正如本领域的技术人员所理解的,通过最小可用带宽进行选择可实现负载均衡。其后,在步骤465中选择具有最大的最小可用带宽的路径。过程400说明性地在步骤470中结束。
应当注意的是,过程400中的某些步骤是可选的,并且图4中所示的步骤仅仅是用作说明的示例。如本文所讨论的某些其他步骤可根据期望被包括在内或排除在外。另外,尽管示出了特定顺序的步骤,但是这种排序仅仅是说明性的,在不背离本文的实施例的范围的情况下可使用对这些步骤的任意适当的安排。
用作说明地,再次参考示例性节点/设备200的示意性框图,本文所描述的技术可由硬件、软件和/或固件,诸如,根据“路径选择”处理244来执行,其中处理244可包含由处理器220(或接口210的独立处理器)执行的、用以实现与本文所描述的技术有关的功能的计算机可执行指令。例如,本文的技术可被视为对常规协议(例如,光通信协议、最短路径优先(SPF)路径选择算法、受限最短路径优先(CSPF)算法、MPLS LSP选择技术等等)的扩展,由此,本文的技术可由本领域所知的执行那些协议的类似的组件来处理。
如上面所讨论的,当存在等价多路径时,路径选择技术通过最小化一个或多个基于带宽的转换值(例如,复用级的累计数、复用差的累计数等等)对网络资源进行优化。优选地,本技术试图选择具有零级复用的路径或其信号类型与所请求的LSP信号类型相匹配的路径(只要可能)。这种选择在遍历链路上导致零碎片或没有碎片,从而,在没有剩下未被使用的支路时隙的情况下提供了高效的打包(例如,ODUk分组从每个链路贯穿至目的地始终被视为ODUk分组)。然而,当从端到端不可能实现零级复用时,该选择技术(例如,路径选择处理244)最小化所请求的信号类型必须从端到端的独立遍历路径处隧道的隧道式层级(例如,复用级)的数目。通过这样做,减少了在LO ODU可被直接映射到另一路径上的等效ODU容器中的时候,配置HO(胖)ODU容器以在任意链路上挖掘LO(瘦)ODU容器的可能性。尤其,在这种情况下可以增加HO ODU容器链路接受本来无法接受的新请求的几率。例如,设想用于ODU2请求的路径,该路径遍历OTU2链路L1(即,产生零累计级跳数),以及在L2上的另一等价可行的路径,该路径需要在OTU3链路上ODU2进入ODU3的配置(即,通过1级复用)。在这种情况下,选择方案偏向通过L1的路径,该路径具有零累计级跳数。
例如,图5示出了根据基于带宽的转换(诸如,累计复用级计数)的路径选择。在操作上,节点A接收向节点B路由用于LSP的数据的流量需求请求。如上面所讨论的,节点A接收LSP请求并且作为响应可确定至少两个等价路径(例如,路径ACDB和路径AEFGB),每一个均具有开销“N”。节点A还确定针对路径ACDB和路径AEFGB中的每一个的总的基于带宽的转换值,并且选择或偏向具有较低总转换值的路径(例如,较低的累计复用级计数)。如所示出的,路径ACDB保持ODU2复用级,相对于原始ODU2消息产生为0的复用计数,这是因为路径的每条链路相对于原始ODU2消息未执行复用。然而,由于在节点F和G之间的链路(即,ODU3),路径AEFGB产生的复用级计数为1。也就是说,原始ODU2消息需要被复用到ODU3中以从端到端遍历路径AEFGB。根据本文所描述的选择技术,节点A在具有较低复用级计数的路径(这里指的是路径ACBD)上建立所请求的LSP。
图6示出了根据基于带宽的转换(诸如,累计复用级差)在通信网络中的两个路径之间进行的路径选择。如所示出的,路径ACDB具有到节点C的OTU2链路、从节点C到节点D的OTU4链路以及从节点D到节点B的OTU2链路,而路径AEFGB具有到节点F的ODU2链路、从节点F到节点G的ODU3链路以及从节点G到节点B的ODU2链路。如上面所讨论的,该路径选择技术减少了在遍历路径链路处对ODU容器的碎片化(参考图3A)并且优化了ODU消息的高效打包以便于为后续ODU封装减少或消除未被使用的支路时隙。减少碎片可通过例如选择具有较低复用差的路径来实现。
例如,如图6所示,每个等价路径(即,路径ACDB和路径AEFGB)具有不同的累计复用差。具体来说,路径ACDB具有的累计复用差为2,而路径AEFBG具有的累计复用差为1。路径ACDB具有的累计复用差为2,这是因为在每个遍历路径(例如,节点C和节点D之间的OTU4链路)处的高阶ODU到低阶ODU之间的差产生ODU4-ODU2或累计复用差为2。同样地,在路径AEFGB的每个遍历路径(例如,节点F和节点G之间的OTU3链路)处的高阶ODU到低阶ODU之间的差产生ODU3-ODU2或累计复用差为1。选择具有较低复用差的路径(这里指的是ODU2)更加匹配所请求的流量需求以便于最小化容器的碎片化。因此,根据上面所讨论的路径选择技术,选择了路径AEFGB并通过所述路径建立了所请求的LSP。
在操作上,这种路径选择实现了更好的打包和链路使用。例如,仍旧参考图6,假设针对节点C和D之间的OTU4链路,当前根据现有的LSP保留了6xODU2,剩下4xODU2容器或1xODU3容器用于OTU4链路,并假设针对节点F和G之间的OTU3链路,根据现有LSP保留了1xODU2,仅剩下3xODU2容器可用于OTU3链路。根据这些假设,从节点C和节点D之间的OTU4链路分配出1xODU2分割了潜在的1xODU3容器,并消除了配置后续1xODU3请求的可能性。然而,从OTU3链路分配1xODU2实现了更好的打包和链路使用,这是因为OTU3链路已经被分割成了4xODU2容器(其中3xODU2容器可用)。这种将1xODU2映射到OTU3链路的分配仅使用四个可用ODU2容器或时隙中的一个。因此,选择具有节点F和G之间的OTU3链路的路径AEFG相比具有节点C和节点D之间的OTU4链路的路径AEFGB实现了更好的链路利用。
尤其,仍旧参考图6,复用级计数和复用差可独立于彼此被确定,并且任何结果路径选择可基于一个或两个或它们的任意次序的组合。
图7示出了根据本文所描述的一个或多个实施例的针对多个等价路径来映射流量请求(例如,LSP请求)的示例性简化路径选择过程700。过程700可在步骤705处开始并进行到步骤710,其中如上面更加详细地描述的,通信网络中的节点接收标签交换路径(LSP)请求。响应于该LSP请求,节点在步骤715中确定至少两个等价路径,其中每个路径具有一个或多个路径节点。尤其,每个节点根据层次化带宽阶序(ODU)发送针对LSP的数据。接下来,在步骤720中,该节点确定每个等价路径的总的基于带宽的转换值。例如,如上面所讨论的,基于带宽的转换值可包括复用级计数(对针对LSP的数据被发送至其中的附加层次化带宽阶序的计数)、复用差(LSP带宽阶序和针对LSP的数据被发送到其中的特定层次化带宽阶序之间的差)、跳数(路径节点的总数)、最小可用带宽等等。通常,针对等价路径的每个路径节点并且相对于LSP请求的带宽阶序来确定基于带宽的转换值。一旦确定了针对等价路径的总的基于带宽的转换值,该节点选择(在步骤725中)具有较低的总的基于带宽的转换值的路径。例如,较低的总的基于带宽的转换值可包括具有较低累计复用级计数的路径、具有较低累计复用差的路径、具有较少数目的路径节点的路径或具有最大的路径最小可用带宽的路径。一旦做出选择,在步骤730中节点通过所选择的路径建立所请求的LSP。然后,过程700可在步骤735中结束,或可返回至步骤705,其中该节点接收后续LSP请求。
应当注意的是过程700中的某些步骤是可选的,并且图7中所示的步骤仅仅是用作说明的示例,而某些其他步骤可根据期望被包括在内或排除在外。另外,尽管示出了特定顺序的步骤,但是这种排序仅仅是说明性的,在不背离本文的实施例的范围的情况下可利用对这些步骤的任意适当的安排。此外,尽管过程400(图4)和过程700(图7)是分别进行描述的,但是每个过程中的某些步骤可被结合到彼此的过程中,而这些过程不意图互相排斥。
因此,本文所描述的技术提供了用于通信网络中的流量需求请求(例如,LSP请求)的经优化的路径选择。具体来说,本文的技术对累计路径级复用进行跟踪并偏向于具有较低复用层次路径或零复用层次路径的路径。此外,本技术还提供了最小化复用层次级(例如,复用差)的路径选择。通过偏向于较低复用层次路径或零复用层次路径并最小化所需的用于路由请求的复用层次级的数目从而改善了链路使用。特别对于最小化复用层次级的数目,针对后续请求保留了HO ODU容器(例如,未用于LOODU请求)。这些技术还可在网络中的多个可用路径上为流量需求请求提供负载均衡(例如,通过最小可用带宽的选择)。
尽管已经示出和描述了说明性的实施例,其中这些说明性的实施例提供了在各种等价路径之间的路径选择以路由流量请求,但是应当理解的是在不背离本文的实施例的精神和范围的情况下,可作出各种其他改编或修改。例如,本文针对OTN网络所示出和描述那些实施例。然而,这些实施例在广义上并非具有限制意义,而事实上,可在适当的情况下被用在其他类型的网络和/或协议中。
例如,尽管上面的实施例一般从光网络的角度进行了描述,但是如本领域的技术人员可以理解的,本技术还可被应用至层次化LSP或其他隧道(例如,根据多协议标签交换流量工程或“MPLS-TE”)。例如,与ODU的层次相反,一些不同大小的层次化LSP可被用于通过标签交换(隧道)网络携带流量。通过这种方式,本文的技术可被用于为新的LSP请求选择路径,其中该新的LSP请求最小化每个可能的等价路径的总的基于带宽的转换值以便于通过上面所描述的与ODU类似的方式减少或阻止层次化LSP/隧道的带宽碎片化。
上述描述已经指向于特定的实施例。然而,显而易见的是对所描述的实施例可以做出其他变化或修改以实现它们的部分或全部优势。例如,可以清楚地认识到本文所描述的组件和/或元件可被实现为存储在有形(非暂态)计算机可读介质(例如,磁盘/CD/RAM/EEPROM等等)上的软件,其中该介质具有在计算机、硬件、固件或它们的组合上执行的程序指令。因此,本说明书仅被理解为示例性的,而非限制本文的实施例的范围。从而,所附权利要求的目标在于涵盖所有这些落入本文的实施例的真实精神和范围内的变化和修改。
Claims (20)
1.一种方法,包括:
在通信网络中的节点处接收标签交换路径(LSP)请求;
响应于该LSP请求,确定至少两个等价路径,所述至少两个等价路径中的每个路径具有一个或多个路径节点;
确定所述至少两个等价路径中的每个路径的总的基于带宽的转换值;
选择具有较低总转换值的路径;以及
通过所选择的路径建立所请求的LSP。
2.根据权利要求1所述的方法,其中:
每个路径节点根据层次化带宽阶序发送针对所述LSP的数据;并且
确定每个路径的所述总的基于带宽的转换值包括:
针对每个路径节点并相对于所述LSP请求的带宽阶序,确定针对所述LSP的数据被发送到其中的附加层次化带宽阶序的计数;以及
对每个等价路径的所有路径节点的计数求和以确定每个路径的所述总的基于带宽的转换值。
3.根据权利要求1所述的方法,其中:
每个路径节点根据层次化带宽阶序发送针对所述LSP的数据;并且
确定每个路径的所述总的基于带宽的转换值包括:
针对每个路径节点并且相对于所述LSP请求的带宽阶序,确定所述LSP的带宽阶序与针对所述LSP的数据被发送到其中的特定层次化带宽阶序之间的差;以及
对每个路径的所有路径节点的差求和以确定每个路径的所述总的基于带宽的转换值。
4.根据权利要求3所述的方法,其中:
每个路径的所有路径节点的差的总数是相等的;并且
确定每个路径的所述总的基于带宽的转换值还包括:对每个等价路径的路径节点的数目求和,其中较低的总数对应于较低的总转换值。
5.根据权利要求3所述的方法,其中当每个路径的差的总数相等时,确定每个路径的所述总的基于带宽的转换值还包括:
确定每个等价路径的可用带宽,并且
其中选择具有较低总转换值的路径还包括选择具有较高最小可用带宽的路径。
6.根据权利要求1所述的方法,其中:
每个路径节点根据层次化带宽阶序发送针对所述LSP的数据;并且
确定每个路径的所述总的基于带宽的转换值包括:
针对每个路径节点并且相对于所述LSP请求的带宽阶序,确定针对所述LSP的数据被发送到其中的附加层次化带宽阶序的计数;
对每个等价路径的所有路径节点的计数求和以确定每个路径的第一值;
针对每个路径节点并且相对于所述LSP请求的带宽阶序,确定所述LSP的带宽阶序与针对所述LSP的数据被发送至其中的特定层次化带宽阶序之间的差;
对每个路径的所有路径节点的差求和以确定每个路径的第二值;并且
其中,选择所述具有较低总转换值的路径包括基于所述第一值和所述第二值选择所述路径。
7.根据权利要求5所述方法,其中,响应于每个等价路径的所述第一值均是相同的,基于所述第一值和所述第二值选择所述路径包括基于所述第二值选择所述路径。
8.根据权利要求5所述的方法,其中,响应于每个等价路径的所述第一值和所述第二值均是相同的,所述方法还包括:
对每个等价路径的路径节点的数目求和,其中较低的总数对应于较低的总转换值;并且
其中,基于所述第一值和所述第二值选择所述路径还包括:基于每个等价路径的路径节点的总数选择所述路径。
9.根据权利要求1所述的方法,其中所述LSP请求是流量需求请求。
10.根据权利要求1所述的方法,其中所述基于带宽的转换值基于光传送网络(OTN)中的光数据单元(ODU)的带宽。
11.根据权利要求1所述的方法,其中所述基于带宽的转换值基于层次化LSP的带宽。
12.一种装置,包括:
一个或多个网络接口,该网络接口与光传送网络(OTN)进行通信;
处理器,该处理器被耦合至该网络接口并且适用于执行一个或多个处理;以及
存储器,该存储器被配置成存储可由所述处理器执行的处理,所述处理当被执行时可操作以:
接收标签交换路径(LSP)请求;
响应于该LSP请求,确定至少两个等价路径,所述至少两个等价路径中的每个路径具有一个或多个路径节点;
确定所述至少两个等价路径中的每个路径的总的基于带宽的转换值;
选择具有较低总转换值的路径;以及
通过所选择的路径建立所请求的LSP。
13.根据权利要求12所述的装置,其中:
每个路径节点根据层次化带宽阶序发送针对所述LSP的数据;并且
该确定每个路径的总的基于带宽的转换值的处理在被执行时还可操作以:
针对每个路径节点并且相对于所述LSP请求的带宽阶序,确定针对所述LSP的数据被发送至其中的附加层次化带宽阶序的计数;以及
对每个等价路径的所有路径节点的计数求和以确定每个路径的总的基于带宽的转换值。
14.根据权利要求12所述的装置,其中:
每个路径节点根据层次化带宽阶序发送针对所述LSP的数据;并且
该确定每个路径的总的基于带宽的转换值的处理在被执行时还可操作以:
针对每个路径节点并且相对于所述LSP请求的带宽阶序,确定所述LSP的带宽阶序与针对所述LSP的数据被发送到其中的特定层次化带宽阶序之间的差;以及
对每个路径的所有路径节点的差求和以确定每个路径的总的基于带宽的转换值。
15.根据权利要求14所述的装置,其中:
每个路径的所有路径节点的差的总数是相等的;并且
该确定每个路径的总的基于带宽的转换值的处理在被执行时还可操作以:对每个等价路径的路径节点的数目求和,其中较低的总数对应于较低的总转换值。
16.根据权利要求14所述的装置,其中:
层次化带宽阶序差的总计数是相等的,并且每个等价路径的每个从高到低的层次化带宽阶序变化的总计数是相等的;并且
该确定每个路径的总的基于带宽的转换值的处理在被执行时还可操作以:
确定每个等价路径的可用带宽;并且
其中该选择具有较低转换值的路径的处理在被执行时还可操作以选择具有较高最小可用带宽的路径。
17.根据权利要求14所述的装置,其中,响应于每个等价路径的第一值是相等的,该基于所述第一值和第二值来选择所述路径的处理在被执行时还可操作以:基于所述第二值来选择所述路径。
18.根据权利要求14所述的装置,其中,响应于每个等价路径的第一值和第二值均是相等的,该处理在被执行时还可操作以:
对每个等价路径的路径节点的数目求和,其中较低的总数对应于较低的总转换值;并且
其中,该基于第一值和第二值来选择所述路径的处理在被执行时还可操作以:基于每个等价路径的路径节点的总数目来选择所述路径。
19.根据权利要求12所述的装置,其中所述基于带宽的转换值基于光传送网络(OTN)中的光数据单元(ODU)的带宽。
20.一种具有在其上编码的软件的有形非暂态计算机可读介质,当所述软件由处理器执行时,可操作以:
接收标签交换路径(LSP)请求;
响应于该LSP请求,确定至少两个等价路径,所述至少两个等价路径中的每个路径具有一个或多个路径节点;
确定所述至少两个等价路径中的每个路径的总的基于带宽的转换值;
选择具有较低总转换值的路径;以及
通过所选择的路径建立所请求的LSP。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/754,247 | 2013-01-30 | ||
US13/754,247 US9237089B2 (en) | 2013-01-30 | 2013-01-30 | Enhanced path selection scheme for equal cost paths in communication networks |
PCT/US2014/013572 WO2014120751A1 (en) | 2013-01-30 | 2014-01-29 | An enhanced path selection scheme for equal cost paths in communication networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104956630A true CN104956630A (zh) | 2015-09-30 |
CN104956630B CN104956630B (zh) | 2017-12-01 |
Family
ID=50190731
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480006508.0A Expired - Fee Related CN104956630B (zh) | 2013-01-30 | 2014-01-29 | 用于通信网络中的等价路径的增强型路径选择方案 |
Country Status (4)
Country | Link |
---|---|
US (2) | US9237089B2 (zh) |
EP (1) | EP2951964B1 (zh) |
CN (1) | CN104956630B (zh) |
WO (1) | WO2014120751A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9237089B2 (en) * | 2013-01-30 | 2016-01-12 | Cisco Technology, Inc. | Enhanced path selection scheme for equal cost paths in communication networks |
US9646057B1 (en) * | 2013-08-05 | 2017-05-09 | Hrl Laboratories, Llc | System for discovering important elements that drive an online discussion of a topic using network analysis |
US9642040B2 (en) * | 2014-09-19 | 2017-05-02 | Qualcomm Incorporated | Load balancing in a wireless network with multiple access points |
US9774521B2 (en) | 2015-04-02 | 2017-09-26 | Electro-Motive Diesel, Inc. | Systems and methods for intra-consist communication |
US10148555B2 (en) * | 2015-12-03 | 2018-12-04 | Dell Products L.P. | Multi-chassis LAG access node determination system |
CN108242965B (zh) * | 2016-12-23 | 2019-07-19 | 华为技术有限公司 | 一种时钟传输方法及相关设备 |
CN112468403B (zh) | 2019-09-06 | 2022-08-26 | 华为技术有限公司 | 一种通信方法及其相关设备 |
CN113037645A (zh) * | 2019-12-24 | 2021-06-25 | 深圳市中兴微电子技术有限公司 | 业务传输方法及装置、计算机可读的存储介质、电子装置 |
WO2022220854A1 (en) * | 2021-06-28 | 2022-10-20 | Futurewei Technologies, Inc. | Granularity aware end-to-end bandwidth reservation and routing path selection |
CN114945045B (zh) * | 2022-05-18 | 2023-09-26 | 深圳渊联技术有限公司 | 网络服务响应方法、装置、网络设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060182035A1 (en) * | 2005-02-14 | 2006-08-17 | Jean-Philippe Vasseur | Technique for efficient load balancing of TE-LSPs |
CN101133408A (zh) * | 2005-03-04 | 2008-02-27 | 思科技术公司 | 穿过一组自治系统的最短域间流量工程标签交换路径计算 |
CN102201970A (zh) * | 2010-03-24 | 2011-09-28 | 中兴通讯股份有限公司 | 一种对关联双向lsp进行路由优化的方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8320255B2 (en) | 2005-02-02 | 2012-11-27 | Cisco Technology, Inc. | Inter-domain path computation technique |
US9350639B2 (en) | 2007-09-06 | 2016-05-24 | Cisco Technology, Inc. | Forwarding data in a data communications network |
US9071541B2 (en) * | 2012-04-25 | 2015-06-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
US9237089B2 (en) * | 2013-01-30 | 2016-01-12 | Cisco Technology, Inc. | Enhanced path selection scheme for equal cost paths in communication networks |
-
2013
- 2013-01-30 US US13/754,247 patent/US9237089B2/en active Active
-
2014
- 2014-01-29 EP EP14707500.6A patent/EP2951964B1/en active Active
- 2014-01-29 WO PCT/US2014/013572 patent/WO2014120751A1/en active Application Filing
- 2014-01-29 CN CN201480006508.0A patent/CN104956630B/zh not_active Expired - Fee Related
-
2015
- 2015-12-02 US US14/957,005 patent/US9473387B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060182035A1 (en) * | 2005-02-14 | 2006-08-17 | Jean-Philippe Vasseur | Technique for efficient load balancing of TE-LSPs |
CN101133408A (zh) * | 2005-03-04 | 2008-02-27 | 思科技术公司 | 穿过一组自治系统的最短域间流量工程标签交换路径计算 |
CN102201970A (zh) * | 2010-03-24 | 2011-09-28 | 中兴通讯股份有限公司 | 一种对关联双向lsp进行路由优化的方法及系统 |
Non-Patent Citations (1)
Title |
---|
KEYAO ZHU,HONGYUE ZHU: "《Traffic Engineering in Multigranularity Heterogeneous Optical WDM Mesh Networks through Dynamic Traffic Grooming》", 《IEEE NETWORK》 * |
Also Published As
Publication number | Publication date |
---|---|
WO2014120751A1 (en) | 2014-08-07 |
US9473387B2 (en) | 2016-10-18 |
CN104956630B (zh) | 2017-12-01 |
US20140211632A1 (en) | 2014-07-31 |
EP2951964B1 (en) | 2016-12-14 |
EP2951964A1 (en) | 2015-12-09 |
US20160087883A1 (en) | 2016-03-24 |
US9237089B2 (en) | 2016-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104956630B (zh) | 用于通信网络中的等价路径的增强型路径选择方案 | |
EP2451186B1 (en) | Method for assigning and processing label in optical network, optical communication device and optical communication system | |
CN111225419B (zh) | 一种实现网络切片的方法、装置和控制器 | |
CN102884808B (zh) | 一种分配光频谱带宽资源的方法及装置 | |
CN103533464B (zh) | 迁移数据的方法和通信节点 | |
EP3089408A1 (en) | Potn network oduk ring planning method and device | |
CN102893629A (zh) | 光传送网中传送客户信号的方法及传送设备 | |
JP2019520744A (ja) | サービス伝送方法および第1の伝送デバイス | |
CN102026046A (zh) | 光网络中的路径处理方法、光通信装置及光通信系统 | |
US9698930B2 (en) | Bandwidth map update method and device | |
CN103547338B (zh) | 无损业务的多载波频谱迁移方法及装置 | |
CN106464413A (zh) | 用于在光网络中供应光连接的方法 | |
CN103780327A (zh) | 数据传送方法及装置 | |
CN103780514B (zh) | 一种带宽的选择方法及装置 | |
EP2858319B1 (en) | Path setting method and apparatus | |
US9014559B2 (en) | Methods for efficient transmission in OTN networks | |
CN104247315A (zh) | 光网络的光层多路径保护 | |
US9479283B2 (en) | Channel establishment method and device | |
CN103098416B (zh) | 一种保护资源分配方法、装置和系统 | |
EP3057269A1 (en) | Control channel establishment method, apparatus and system | |
Xia et al. | Resilient provisioning for multi-flow elastic optical networking | |
CN102624603B (zh) | 获取ODUflex连接所需支路时隙数的方法及装置 | |
CN102687473B (zh) | 端到端标签交换路径的建立方法和系统 | |
CN116801140A (zh) | 一种传输路径更新方法和装置、设备及存储介质 | |
CN115941107A (zh) | 时隙交叉通道创建的方法、装置、网络节点和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171201 Termination date: 20220129 |
|
CF01 | Termination of patent right due to non-payment of annual fee |