用于通信网络中的等价路径的增强型路径选择方案的制作方法
【专利说明】用于通信网络中的等价路径的増强型路径选择方案
[0001]相关申请的交叉引用
[0002]本申请根据35U.S.C § 120请求于2013年I月30日递交的美国申请N0.:13/754，247的优先权，其全部内容通过引用被结合于此。
技术领域
[0003]本公开一般涉及通信网络，更加具体地涉及用于等价路径的增强型路径选择方案。
【背景技术】
[0004]通信网络控制如何通过各种通信协议将信息(例如，数据)从源(例如，根节点或源节点)发送至特定目的地(例如，目的地节点)。例如，一种协议一一多协议标签交换(MPLS)—一定义了从源节点通过各种网络节点到目的地节点的标签交换路径(LSP)。LSP可以基于转发等价类(FEC)来定义，并且标签随着数据被转发至MPLS网络中的各种节点而被交换。
[0005]对于一些网络路由应用，特定路由协议可根据各种技术进行优化。例如，对于光传送网络(OTN)之类的通信网络，数据可通过根据诸如最短路径优先(SPF)或受限最短路径优先(CSPF)之类的路由技术进行优化的LSP来路由。尤其，OTN通常包括通过光纤链路进行连接的一组光网络元件(0ΝΕ)，该光纤链路能够提供(例如，通过光信号)携带信息或数据分组的光信道的传送、复用、交换、管理、监督和抗毁性的功能。然而，即便是这些经优化的路由技术有时也能够产生多个等价路径。一般来说，使用任意平局决胜制(arbitrarytiebreaker)路径选择技术来选择这些多个等价路径中的一个。然而，这种任意平局决胜制路径选择技术可导致对网络资源的低效、低质的使用，并且可能阻塞对所选择的路径的后续流量需求请求。
【附图说明】
[0006]通过参考下面的详细描述并结合附图可以更好地理解本文的实施例，在附图中相似的标号指示相同的或功能相似的元素，其中:
[0007]图1是示例性通信网络的示意性框图；
[0008]图2是示例性节点/设备的示意性框图；
[0009]图3A示出了用于封装数据的光数据单元(ODU)容器的示例性视图；
[0010]图3B示出了能够传送图3A中所示的各种ODU的OTU链路的示例性复用层级；
[0011]图4示出了用于在各等价路径中进行路径选择的示例性简化过程；
[0012]图5示出了根据基于带宽的转换(诸如，累计复用级计数)的路径选择；
[0013]图6示出了用于通信网络中的两个路径的路径选择技术的另一示例性实施例；以及
[0014]图7根据本文所述的一个或多个路径选择技术示出了用于为多个等价需求映射流量需求的路径选择过程的示例性简化过程。
【具体实施方式】
[0015]皿
[0016]根据本公开的一个或多个实施例，通信网络中的节点接收标签交换路径(LSP)请求，并且作为响应，该节点确定具有一个或多个路径节点的至少两个等价路径。然后，该节点还可针对每个路径确定总的基于带宽的转换值(transit1n value)，并且选择具有较低总转换值的路径。一旦做出选择，该节点就可通过所选择的路径建立所请求的LSP。
[0017]详细描沐
[0018]通信网络是通过通信链路和分段进行互联的节点的地理分布集合，其用于在端节点(例如，个人计算机和工作站，或诸如传感器之类的其他设备)之间传送数据。从局域网(LAN)到广域网(WAN)，许多类型的网络都是可用的。LAN通常通过位于同一普通物理位置(诸如，建筑物或园区)的专用私有通信链路连接节点。另一方面，WAN通常通过远程通信链路(诸如，公用载波电话线、光学光路、同步光纤网(SONET)、同步数字体系(SDH)链路、或诸如IEEE 61334、IEEE P1901.2之类的电力线通信(PLC)等等)连接在地理上分散的节点。
[0019]图1是示例性通信网络100的示意性框图，该通信网络100说明性地包括通过各种通信方法进行互联的节点/设备200 (例如，如所示被标记为“A”、“C”、“D”...“B”，并在下面的图2中进行了描述)。例如，链路105可以是有线链路(例如，光链路)或共享介质(例如，无线链路、PLC链路等等)，其中诸如路由器、传感器、计算机等等的某些节点200可以例如基于距离、信号强度、当前操作状态、位置等等与其他节点200进行通信。本领域的技术人员将理解的是在该通信网络中可使用任意数量的节点、设备、链路等等，而本文所示出的视图仅仅是出于简明的目的。另外，本领域的技术人员还将明白尽管以某个特定的方向示出了网络，但是网络100仅仅是示例性图示，并不意味着限制本公开。
[0020]数据分组140 (例如，在设备/节点之间发送的诸如光数据单元(ODU)之类的流量和/或消息)可通过使用预定义的网络通信协议(诸如，某些已知的有线协议(例如，光标准)、无线协议或合适的其他协议)在通信网络100的节点/设备之间进行交换。如上面所讨论的，一组定义了节点间的数据传输和相应交互的规则组成了协议。
[0021]图2是可被本文所描述的一个或多个实施例用作如上面图1中所示的任意节点的示例性节点/设备200的示意性框图。该设备可包括通过系统总线250互联的一个或多个(例如，有线的、光学的、无线的等等)网络接口 210、至少一个处理器220和存储器240。
[0022](一个或多个)网络接口 210包含用于通过被耦合至网络100的数据链路通信数据的机械、电气和信令电路。网络接口可被配置成通过使用各种不同的通信协议发送和/或接收数据。此外，应当注意的是节点可具有两种不同类型的网络连接210(例如，无线连接和有线/物理连接)，而本文的视图仅仅用于说明。
[0023]存储器240包括可由处理器220和网络接口 210寻址的多个存储位置，该存储位置用于存储与本文所描述的实施例相关联的软件程序和数据结构。应当注意的是，某些设备可能具备有限的存储器或不具备存储(例如，除了用于在设备和相关联的缓存上操作的程序/处理的存储器之外，不具备用于存储的存储器)。处理器220可包括适用于执行软件程序和操纵数据结构245的硬件元件或硬件逻辑。操作系统242的一部分通常驻存在存储器240中并由处理器执行，操作系统242特别通过调用支持在该设备上执行的软件处理和/或服务的操作来功能性地组织设备。如本文所描述的，这些软件处理和/或服务可包括说明性的路径选择处理/服务244。注意，尽管路径选择处理/服务244被示出在集中式存储器240中，但是可替代的实施例提供了专门在网络接口 210内操作的处理。
[0024]对本领域的技术人员将是显而易见的是可以使用包括各种计算机可读介质在内的其他处理器和存储器类型来存储和执行与本文所描述的技术有关的程序指令。此外，尽管本描述示出了各种处理，但是可以清楚地认识到各种处理可被体现为被配置成根据本文的技术(例如，根据类似的处理的功能)运行的模块。另外，尽管这些处理已被分别示出，但是本领域的技术人员将理解的是这些处理可以是其他处理内的例程或模块。
[0025]路径选择处理(服务)244包含由处理器执行的计算机可执行指令，该指令用以执行由一个或多个通信和/或路由协议(诸如，SONET/SDH)、先验式路由协议、隧道协议等等提供的功能，如本领域的技术人员所理解的以及如根据本文所描述的技术所修改的。这些功能能够，例如，根据本文所描述的相关协议和技术执行光复用、通用分组路由/转发、层次化隧道转发等等，并且能够使用各种路由/转发表、列表、映射等等(例如，数据结构245)。
[0026]如上面所讨论的，例如，通信网络100可包括光传送网络(OTN)。诸如ITU(电信标准化部分光网络)之类的光传送网络(OTN)是一种特定类型的网络，该网络使用通过光纤链路连接的光网络元件并且能够提供携带数据信号的光信道的传送、复用、交换、管理、监督和抗毁性功能。OTN通过使用波分复用来支持光网络，并且不管本地协议如何，均提供数字包封(wrapper)来封装现有数据帧以创建光数据单元(ODU)。
[0027]图3A示出了用于封装数据的光数据单元(ODU)容器(container)的示例性视图。ODU可被用在例如，SDH/SONET OTN中。ODU数字文件包封在帧尺寸方面是灵活的，并且允许将多个现有数据帧一起包装在一个实体中，这在多波长系统中可通过较少量的开销对其进行更