CN103873366A - 具有集中控制的聚合网络 - Google Patents

具有集中控制的聚合网络 Download PDF

Info

Publication number
CN103873366A
CN103873366A CN201310701471.0A CN201310701471A CN103873366A CN 103873366 A CN103873366 A CN 103873366A CN 201310701471 A CN201310701471 A CN 201310701471A CN 103873366 A CN103873366 A CN 103873366A
Authority
CN
China
Prior art keywords
network
aggregation
message
node
path
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
CN201310701471.0A
Other languages
English (en)
Other versions
CN103873366B (zh
Inventor
J·M·墨菲
A·K·丘德哈瑞
P·辛胡
I·米内
J·伯杜
D·M·卡茨
K·康佩拉
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.)
Juniper Networks Inc
Peribit Networks Inc
Original Assignee
Peribit Networks Inc
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 Peribit Networks Inc filed Critical Peribit Networks Inc
Publication of CN103873366A publication Critical patent/CN103873366A/zh
Application granted granted Critical
Publication of CN103873366B publication Critical patent/CN103873366B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • 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
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • 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/42—Centralised routing
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明的各实施方式总体上涉及具有集中控制的聚合网络。具体地，描述了一种接入网络，其中集中控制器提供从服务提供商网络的核心面对边界通过聚合接入基础设施到位于订户设备附近的接入节点的无缝端到端服务。控制器操作用于提供中心配置点以配置服务提供商的网络的聚合节点（AG），以便提供用于在接入节点（AX）与网络相对边上的边界路由器之间传送流量的传送服务。

Description

具有集中控制的聚合网络
本申请要求2012年12月18日提交的美国临时申请No.61/738,955的权益，其全部内容通过引用并入于此。
技术领域
本发明涉及计算机网络。
背景技术
各种各样的设备连接至服务提供商网络，用于访问由基于分组的数据网络（诸如，因特网、企业内联网、内容提供商和虚拟专用网（VPN））提供的资源和服务。例如，许多固定计算机利用服务提供商网络的固定通信链路（诸如，光学数字订户线路或基于电缆的连接），用于访问基于分组的服务。另外，大量移动设备（诸如，蜂窝或移动智能电话和功能电话、平板计算机和膝上型计算机）利用服务提供商网络的移动连接（诸如，蜂窝无线电访问网络），用于访问基于分组的服务。
每个服务提供商网络通常提供广泛的接入网络基础设施，用于向推出的服务提供基于分组的数据服务。接入网络通常包括大量由通信链路互连的接入节点、聚合节点和高速边界路由器。这些接入设备通常执行各种协议并交换信令消息，用于锚定并管理与订户相关联的订户会话和通信流。例如，接入设备通常提供复杂多样的机制，用于验证订户、标识订户流量、应用订户策略以基于每个订户管理订户流量、向流量应用各种服务以及通常在服务提供商网络内转发流量。
由此，接入网络向服务提供商提出了根本性挑战，并且经常要求服务提供商在范围广泛的用户密度上进行困难的权衡。例如，在某些环境下，用户密度可以超过每平方公里数十万用户。在其他环境下，用户密度可以稀少至每平方公里1或2个用户。由于上述要求的差异性，接入网络通常利用许多通信设备和技术。
发明内容
通常，在描述的接入/聚合网络中，集中控制器提供从服务提供商网络的核心面对边界通过聚合接入基础设施到位于订户设备附近的接入节点的无缝端到端服务。控制器操作用于提供中心配置点以配置服务提供商的接入/聚合网络的接入节点（AX）和聚合节点（AG），以便提供传输服务用于在聚合网络相对边上的接入节点与边界路由器之间传输流量。为了简化起见，接入/聚合网络将在这里被称为“聚合网络”，用于指代提供接入和聚合两者的网络。
AG例如可以操作为由集中控制器配置的标签交换路由器（LSR），用于沿聚合网络中定义的传输标签交换路径（LSP）转发流量。位于聚合网络边上的接入节点和边界路由器操作为LSP的端点，用于将订户流量映射至LSP以及从LSP映射出订户流量。通过此方式，控制器提供用于配置AG以有效地操作为MPLS交换结构的集中、基于云的控制平面，从而向订户流量的传输提供边界路由器与接入节点之间的传输LSP。
每个AX和AG可以提供最小控制平面功能，并且实质上操作为集中控制器的低成本、从设备。由此，AX和AG可以成本更低，并且具有与聚合网络中通常使用的常规高端路由器相比更低的管理复杂度，这是由于此类常规高端路由器设备经常提供复杂的控制平面功能。
此外，在描述的云控制协议（CCP）中，接入节点和聚合节点自动发现邻近聚合节点，并且自动连接至集中控制器。如文所述，CCP简化了聚合网络中的拓扑发现和路径配给过程，并且提供了用于在聚合网络中使用的简单、高度可用、可扩展的协议，即使AX和AG几乎没有提供控制平面功能。
在一个示例中，网络包括用于从多个订户设备接收网络分组的多个接入设备，将该网络耦合至核心网络的一个或多个路由器，用于接收网络分组并且向一个或多个路由器传输所述网络分组的多个聚合节点，以及与多个聚合节点、路由器和接入设备通信的集中控制器。每个聚合节点操作精简的控制平面，而不需要执行第三层（L3）路由协议来维持针对聚合网络的路由信息并且生成针对聚合节点的转发信息，并且集中控制器向聚合节点输出一个或多个消息用于在每个聚合节点中通信并安置针对一个或多个传输标签交换路径（LSP）的转发信息，从而经由聚合节点传输接入节点与路由器之间的网络分组。
在另一示例中，描述了一种用于配置具有多个聚合节点的网络的方法，用于传输多个接入设备与多个边界路由器之间的网络分组。该方法包括通过网络的集中控制器输出一个或多个消息，用于在每个聚合节点中通信并安置用于建立一个或多个传输LSP的转发信息，从而经由聚合节点传输接入节点与路由器之间的网络分组，其中每个聚合节点操作精简的控制平面，而不需要执行L3路由协议来维持针对聚合网络的路由信息并且生成针对聚合节点的转发信息。该方法还包括接收与多个订户设备相关联的网络分组，并且通过多个聚合节点沿接入节点与边界路由器之间的LSP转发网络分组。
在又一示例中，一种方法包括通过网络的多个聚合节点的一个聚会节点执行控制平面协议用于发现该网络的聚合节点的邻近聚合节点，并且通过该聚合节点向发现的本地邻近节点至集中控制器网络设备发送洪消息用于建立聚合节点与集中控制器网络设备之间的源路由隧道（SRT）控制信道。该方法还包括通过聚合节点经由建立的SRT控制信道从控制器接收消息，其中该消息指定由集中控制器网络设备预先计算的导引转发信息库（FIB）状态用于配置聚合节点的转发平面，并且响应于接收消息，通过聚合节点安置在消息中接收的导引FIB状态，其中导引FIB状态包括针对聚合节点的一个或多个多协议标签交换（MPLS）标签，用于在LSP上发送分组。
在另一示例中，一种计算机可读存储介质包括用于使得可编程处理器在网络设备的处理器上执行控制平面协议的指令，用于发现网络的多个节点的邻近节点，向发现的本地邻近节点至集中控制器网络设备发送洪消息用于建立网络设备与集中控制器网络设备之间的源路由隧道（SRT）控制信道，以及在网络设备处经由建立的SRT控制信道从控制器接收消息，其中该消息指定由集中控制器网络设备预先计算的导引转发信息库（FIB）状态用于配置聚合节点的转发平面。该指令进一步使得可编程处理器响应于接收消息，在网络设备的转发组件中安置在消息中接收的导引FIB状态，其中导引FIB状态包括针对网络设备的一个或多个MPLS标签，用于在LSP上发送分组。
在又一示例中，一种网络设备包括用于发送并接收网络分组的多个网络接口，提供数据平面用于对网络分组执行标签操作以通过网络转发标签交换路径上的网络分组的转发组件，以及执行控制协议的控制单元，用于发现网络的多个节点的邻近节点，向发现的邻近节点至集中控制器发送洪消息以建立网络设备与集中控制器之间的源路由隧道（SRT）控制信道，并且从集中控制器经由SRT控制信道接收用于沿网络中一个或多个传输交换路径（LSP）传输网络分组的转发信息。
本文所述的技术可以提供某些优势。例如，所述技术可以允许服务提供商通过使用集中控制以及使用易于管理并且不具有永久配置的节点实现在总操作成本方面的减少。如本文所述，所述技术可以在接入网络中用于将不同的边界网络统一成针对商业、住宅和移动应用的单个服务递送平台。此外，所述技术提供架构用于易于随订户设备的数目扩展的接入网络。例如，易于扩展可以通过限制接入节点和聚合节点上转发表的大小，以及限制每个节点对其他节点的意识只是其直接邻居来实现。
本发明的一个或多个实施方式的细节在下面的附图及说明中进行阐述。根据以下说明和附图以及权利要求书将容易理解本发明的其他特征、对象和优势。
附图说明
图1是图示了根据本文所述技术的示例网络系统的框图。
图2是提供其中示出集中控制器的其他示例细节的服务提供商网络的第二图示的框图。
图3A是图示了根据本公开的技术包括待由控制器使用云控制协议发现的接入节点和聚合节点的集合的系统的框图。
图3B是图示了根据本公开的技术沿SRT路径从控制器交换示例FLOOD（洪）消息的示例网络设备的框图。
图4是图示了根据本公开的技术针对控制分组的示例基础分组结构的框图。
图5是根据一个示例实施方式进一步详细图示了示例CCP源路由列表字段的框图。
图6是根据一个示例实施方式进一步详细图示了示例路由条目列表字段的框图。
图7是根据一个示例实施方式进一步详细图示了示例CCP消息报头的框图。
图8是图示了根据本公开的技术的示例你好消息的框图。
图9是图示了根据本公开的技术的示例洪消息的框图。
图10是根据一个示例进一步详细图示了洪消息的示例邻居节点列表元素的框图。
图11是根据一个示例进一步详细图示了洪消息的示例中间节点列表元素的框图。
图12是图示了根据本公开的技术的示例洪回复消息的框图。
图13是图示了根据本公开的技术的示例SRT停机消息的框图。
图14是图示了根据本公开的技术的示例链路属性TLV格式的框图。
图15是根据本公开的技术的示例多协议标签交换（MPLS）转发信息库（FIB）配置消息。
图16是根据一个示例进一步详细图示了MPLS FIB配置消息的示例MPLS FIB条目的框图。
图17是图示了根据本公开的技术的示例FIB配置回复消息的框图。
图18是根据一个示例进一步详细图示了FIB配置回复消息的示例MPLS FIB解析状态条目的框图。
图19是图示了根据本公开的示例控制器的框图。
图20是详细图示了集中控制器的路径计算元件的示例实现的框图。
图21是图示了根据本公开的示例网络设备的框图。
具体实施方式
图1是图示了根据本文所述技术的示例网络系统10的框图。如图1的示例中所示，网络系统10包括耦合至公用网络22的服务提供商网络20。服务提供商网络20操作为向订户设备18A、18B（这里被称为“订户设备18”）提供基于分组的网络服务的专用网络。订户设备18A例如可以是个人计算机、膝上型计算机或与订户相关联的其他类型的计算设备。订户设备18例如可以包括移动电话、具有例如3G无线卡的膝上型计算机或台式计算机、无线能力上网本、视频游戏设备、寻呼机、智能电话、个人数据助理（PDA）等。每个订户设备18可以运行各种软件应用，诸如文字处理和其他办公支持软件、web浏览软件、用于支持语音呼叫、视频游戏、视频会议和电子邮件等的软件。
在图1的示例中，服务提供商网络20包括向聚合网络24提供完整控制平面功能的集中控制器35。如这里所述，控制器35提供从服务提供商网络的核心面对边界通过聚合接入基础设施到位于订户设备附近的接入节点的无缝端到端服务。
聚合网络24向与订户18相关联的网络流量提供传送服务。聚合网络24通常包括一个或多个聚合节点（“AG”）19，诸如在AX28、AX36与ER30之间提供传送服务的内部路由器和交换机。在通过接入网络27或无线电接入网络25验证并建立网络接入之后，任意一个订户设备18可以开始与公用网络22交换数据分组，其中此类分组穿过AX28、AX36和AG19。虽然没有示出，但是聚合网络可以包括其他设备用于提供安全服务、负载平衡、计费、深层分组检测（DPI）以及针对移动流量穿过聚合网络24的其他服务。
如本文所述，控制器25操作用于提供用于配置聚合网络24的AG19的集中配置点，提供用于在AX28、AX36与边界路由器30之间传输流量的传输服务。AG19例如可以操作为沿聚合网络24中定义的传输标签交换路径（LSP）转发流量的标签交换路由器（LSR）。接入节点28、接入节点36和边界路由器30可以操作为LSP的端点，用于将订户流量映射至LSP以及从LSP映射出订户流量。例如，边界路由器30可以将网络服务映射至聚合网络24中的单独LSP，而接入节点28、接入节点36将网络服务经由LSP映射至单独EP32和EP38。
通过此方式，控制器35配置AG19用于有效地操作为MPLS交换结构，以向订户流量的传输提供从边界路由器30到接入节点28、36的传输LSP。每个AX28、AX36和AG19可以提供响应于控制器35的最小控制平面功能。由此，AX28、AX36和AG19可以成本更低，并且具有与聚合网络中通常使用的常规高端路由器相比更低的管理复杂度，这是由于此类常规高端路由器设备经常提供复杂的控制平面功能。控制器35根据下文进一步描述的带宽、QoS以及网络服务应用的可用性需求。
如下文进一步描述，控制器35包括处理针对整个聚合网络24的拓扑计算和路径供应的路径计算模块（MCP）。即，控制器35的PCM处理针对聚合网络24的拓扑信息，基于各种因素（包括订户流量的当前负载情况）实时执行路径计算和选择，以及提供聚合网络中的LSP。
如文所述，AX28、AX36、AG19、边界路由器30和控制器35中每一个执行这里被描述为云控制协议（CCP）的协议，用于简化聚合网络24中的拓扑发现和路径供应处理。如下文进一步所述，CCP提供聚合网络24中使用的简化、高度可用、可扩展的协议，即使AX28、AX36和AG19提供了有限的控制平面。在一个示例中，CCP通过快速保活支持邻近AX28、AX36和AG19的自动发现，并且提供一种机制，通过该机制任意AX28、AX36和AG19可以向控制器35描述其邻近节点。例如，CCP提供了一种用于建立控制信道的简洁机制，通过该控制信道控制器35配置并控制聚合网络24中的AX28、AX36和AG19。此外，CCP允许控制信道独立于聚合网络24的数据平面建立，该聚合网络24操作为还不要求并行控制网络。此外，CCP提供了用于将转发信息编程至AX28、AX36和AG19数据平面的机制，包括MPLS转发信息、迂回下一跳、每个CoS策略器和每个接口分组调度。
接入节点（AX）28、接入节点（AX）36和边界路由器（ER）30操作在聚合网络24的边界，并且响应于控制器35向关联于和接入节点28、接入节点36的通信的订户18的网络流量应用网络服务，诸如授权、策略供应和网络连接。在图1的示例中，为了简化说明，服务提供商网络20被示为具有两个接入节点28和36，然而服务提供商网络通常可以服务成千上万个接入节点。
聚合节点19是聚合若干接入节点28、36的节点。AG19和AX28、AX36具有精简的控制平面，该精简的控制平面不执行针对LSP标签的分配和分发的多协议标签交换（MPLS）协议。作为一个示例，AX28、AX36和AG19每个执行控制平面协议（诸如，CCP），用于从控制器35直接接收MPLS转发信息，而不需要使用标签分发协议（诸如LDP或RSVP）的常规MPLS信令。
在此示例中，服务提供商网络包括具有接入节点（AX）36和端点（EP）38的接入网络27，其向订户设备18A提供对聚合网络24的接入。在某些示例中，AX36可以包括维持订户设备18A与聚合网络24之间路由信息的路由器。例如，AX36通常包括宽带远程接入服务器（BRAS）功能，用于将从一个或多个EP38至更高速上行链路的输出聚合到聚合网络24。边界路由器30提供针对订户设备18A的活动会话的锚点。从这层意义上，边界路由器30可以维持会话数据，并且操作为针对与订户设备18A建立的通信会话的端点，所述订户设备18A正在经由聚合网络24访问公用网络22的基于分组的服务。
EP38可以通过支持各种协议的物理接口与AX36通信。EP38可以包括交换机、路由器、网关、或者操作为客户端设备（诸如订户设备18B）与服务提供商设备之间分界点的另一终端。在一个示例中，EP38可以包括数字用户线接入复用器（DSLAM）或其他交换设备。每个订户设备18A可以利用点到点协议（PPP）（诸如通过ATM的PPP或者通过以太网的PPP（PPPoE））来与EP38通信。例如，使用PPP，订户设备18之一可以请求接入聚合网络24，并且提供登录信息（诸如用户名和密码）用于策略服务器（未示出）验证。其他实施方式可以使用除DSL线之外的其他线，诸如电缆、通过T1、T3的以太网或者其他接入链路。
如图1中所示，服务提供商网络20可以包括具有接入节点（AX）28和EP32的无线电接入网络25，其经由无线电信号向订户设备18B提供对聚合网络24的接入。例如，EP32可以被连接至一个或多个无线无线电或基站（未示出）用于与订户设备18B无线交换分组化数据。EP32可以包括交换机、路由器、网关或将接收自无线无线电的分组化数据聚合至AX28的另一终端。该分组化数据继而可以通过AG19和边界路由器（ER）30通信通过服务提供商的聚合网络24最后到达公用网络22。
聚合网络24提供会话管理、移动管理和传送服务用于支持订户设备18B对公用网络22的接入。边界路由器30提供针对订户设备18B的活动会话的锚点。边界路由器30可以维持会话数据，并且操作为针对与订户设备18B建立的通信会话的端点，所述订户设备18B正在经由聚合网络24访问公用网络22的基于分组的服务。管理移动设备的订户会话的高端移动网关设备的示例在标题为MOBILEGATEWAY HAVING REDUCED FORWARDING STATE FORANCHORING MOBILE SUBSCRIBERS的美国专利申请13/248,834中进行了描述，其全部内容通过引用并入于此。
在某些示例中，接入网络27和无线电接入网络25中的一个或多个可以包括光学接入网络。例如，AX36可以包括经由光纤电缆连接至一个或多个EP或光学网络单元（ONU）的光学线路终端（OLT）。在此情况下，AX36可以使用光学发射器（即，激光）和调制器将来自聚合网络24的电信号转换成光信号。AX36继而通过一个或多个光纤电缆向CPE发射经调制的光信号，该CPE作为光学接入网络的端点。作为一个示例，EP38将接收自AX36的经调制的光信号转换成电信号，用于通过铜电缆向订户设备18A传输。作为一个示例，EP38可以包括位于能够向多个订户设备18A提供接入的邻居或办公室或公寓大楼中的交换机。在其他示例中，诸如光纤到户（FTTH）、EP38可以包括直接位于单个家庭场所或者能够在其场所中向一个或多个订户设备18A提供接入的个体企业的网关。在无线电接入网络25的情况下，EP可以被连接至无线无线电或者基站，并且将经调制的光信号转换成电信号，用于经由无线信号向订户设备18B传输。
如本文所述，接入网络25、接入网络27可以向当前接入网络的限制提供全面解决方案。在一个示例中，AX28、AX36提供了光学接口，其中每个光学接口能够通过通用光学接口与多个不同端点光学通信。接入节点36例如可以通过使用波分复用的无源光学网络与EP38进行通信。此外，EP32、EP38可以是并入利用上行通信的反射光学的专用光学接口的低成本、光学自由发射EP。通过此方式，多个EP38能够实现通过介入路由器的单个光学接口与接入路由器36进行双向通信，即使EP是自由光学发射器（例如，激光）。在某些示例中，接入网络25、27可以进一步利用分光器（未示出）用于与接入节点28、接入节点36的光学接口提供的每个不同波长相关联的光学通信。
在某些示例中，接入节点28、接入节点36的光学接口提供针对多个调度器的执行环境，一个调度器用于耦合至光学接口的梳状滤波器的每个端口，即一个调度器用于每个波长。每个调度器动态服务针对以给定波长通信的EP32、EP38集合（即，由分光器耦合至梳状滤波器的通用端口的EP集合）的数据传输请求，由此允许接入网络动态调度数据传输以便利用其他未使用的通信带宽。使用波分复用和动态调度连同自由发射器EP的光学接入网络的其他示例细节可以在2012年12月16日递交的美国临时专利申请“OPTICALACCESS NETWORK HAVING EMITTER-FREE CUSTOMERPREMISE EQUIPMENT AND ADAPTIVE COMMUNICATIONSCHEDULING”中找到，其全部内容通过引用并入于此。
本文所述技术可以提供某些优势。例如，所述技术可以允许服务提供商通过使用集中控制器35连同易于管理并且具有非永久配置的高速聚合节点19来实现总操作成本的减少。此外，所述技术可以用于聚合网络以将不同的边界网络统一成针对商业、住宅和移动应用的单个服务递送平台。此外，所述技术提供架构用于易于随订户设备18的数目扩展的接入网络。
图2是提供示出控制器35的其他示例细节的服务提供商网络20的第二图示的框图。在此示例中，控制器35提供了一种用于拓扑模块42、路径计算元件44、路径供应模块46、接入授权供应模块47、边界授权供应模块48和网络服务应用49的操作环境。
在某些实例中，拓扑模块42提供一种接口，通过该接口控制器35从聚合网络24接收拓扑信息。拓扑模块42例如可以利用软件定义联网（SDN）协议从一个或多个边界路由器30接收拓扑信息，其中边界路由器根据本文所述CCP自动发现聚合网络24的拓扑。SDN协议的一个主要示例是“OpenFlow”，其是向网络交换机或路由器的数据平面提供直接接入的通信协议。在某些实例中，可以根据SDN协议从边界路由器30接收消息，其中SDN消息的净荷封装CCP消息。在其他示例中，拓扑模块42可以直接从AX28、AX36和AG19和/或边界路由器30接收CCP消息。OpenFlow协议的其他示例细节在Open Networking Foundation，版本1.2，12月5日的“OpenFlowSwitch Specification”中进行描述，通过引用并入于此。
除非另有说明，在其他示例中，拓扑模块42可以从网络的边界路由器接收拓扑信息，并且路径计算模块（PCM）44根据该拓扑信息计算针对传送标签交换路径（LSP）的转发信息。在其他示例中，拓扑模块42可以从集中拓扑数据库接收拓扑信息。在其他示例中，拓扑模块42可以执行内置路由协议来从边界路由器30接收拓扑信息。
如下文进一步描述，在一个示例实现方式中，路径计算模块44处理针对整个聚合网络24的拓扑计算，并且通过路径供应模块46将转发信息编程至AG19、AX和ER。如拓扑模块42，路径供应模块46可以利用SDN协议或CCP将转发信息通信至AG19、AX和ER，用于配置AG、AX和ER的数据平面。
接入授权和供应模块47将授权、策略供应信息记录以及分组策略器编程至接入节点，诸如AX36。类似地，边界授权和供应模块48将授权、策略供应信息记录以及分组策略器编程至边界路由器30。网络服务应用包括用于支配并控制此类控制信息向接入节点和边界路由器的分发的应用。控制器35的其他示例性细节在下文进行描述。
如下文进一步所述，云控制协议（CCP）允许网络节点发现其邻居并将这些邻居报告给控制器。在控制器，可以计算网络的拓扑。鉴于此拓扑，控制器继而可以计算通过网络的路径，并且在网络节点中安装转发表以支持网络中任意两个节点之间的分组交换。此协议不依赖于在可以发现拓扑之前建立的数据平面。控制信道独立于数据信道建立。
在一个示例中，云控制协议可以使得控制器35能够提供某些优势。第一，作为一个示例，CCP可以使得控制器35能够简化网络节点（诸如本文所述聚合节点和接入节点）的实行。网络节点不需要每个都执行路由协议，该路由协议学习路由信息并且生成针对网络节点设备的转发信息。例如，聚合节点和接入节点的每个节点可以利用CCP协议来自动发现器邻居，并且将那些邻居报告给控制器。第二，云控制协议的使用可以使得控制器35能够集中化拓扑发现、路径选择和流量工程的复杂功能。集中化可以帮助实现维持每个单独聚合节点和接入节点简洁的目标，例如通过从聚合节点和接入节点的每个节点移除复杂控制平面软件。集中化还可以考虑到TE的确定性供应以及其通过网络的失败路径。在某些实例中，由控制器35集中化的路径计算可以比分发的计算更简化，并且可以更快地收敛。集中化还可以允许整个聚合网络从单个实体（例如，一个或多个控制器的集合）进行控制并管理，由此通过提供聚合网络的高层视图来简化并增强操作。第三，CCP的使用可以使得控制协议从数据平面使用的路径中分离，即便当存在失败时，控制协议也足够鲁棒以继续操作。另外，集中化的算法将不具有收敛问题并且是确定性的。
图A是图示了根据本公开的技术包括待由控制器54A或54B（以下称为“控制器54”）使用云控制协议（CCP）发现的接入节点62A-62C（以下称为接入节点62）和聚合节点“AG”52A-52E（以下称为“聚合节点52”）的集合的系统的基本架构的框图。CCP设计用于允许经由待被控制器发现的点到点链路连接的网络节点的集合的拓扑。
控制器54表示CCP控制器实体，并且例如可以表示图1和图2的控制器35。在此示例中，控制器的功能之一是从网络节点接收邻居报告，并且根据这些报告计算拓扑和路径信息。在一个示例中，控制器54可以是从边界节点56A-56B（以下称为“边界节点56”）IP可到达，并且由此可以经由UDP连接通信至边界节点56。在图3A的示例中，控制器54A和54B以具有主动/备份语义的冗余对进行部署。其他示例可以包括单个控制器54而不具有冗余对，或者可以包括操作用于提供集中化控制的三个或更多控制器54的集合。
图3A包括聚合节点52，其在本文中还可以被称为网络节点，并且可以表示图1聚合网络24的聚合节点19。如本文所述，聚合节点52和接入节点62发现邻近聚合节点52，并且使用洪机制将那些邻居报告给控制器54。聚合节点52经由点到点链路彼此连接。在某些示例中，假设聚合节点52具有至少一个被用作全球唯一标识符的以太网MAC地址。节点具有被本地索引的CCP链路。
边界节点56是聚合节点52的特殊情况。边界节点56具有到控制器54的连接（虚拟连接58A、58B），并且从控制器54到云中任意节点的所有分组可以利用此连接。在一个示例实例中，边界节点56终止洪传输，并且向CCP控制器54转发所有接收到的洪分组。边界节点56还被连接至现有网络60（例如，核心网络），并且例如可以用于从现有网络60接收网络服务的连接。
聚合节点52可以提供边界节点56与接入节点62A-62C（以下称为接入节点62）之间的标签交换路径（LSP）传送。边界节点56将网络服务映射至LSP。接入节点62经由LSP将网络服务映射至端点（EP）64A-64C（以下称为“端点64”）。例如，端点64可以包括以下网络设备，诸如路由器、基站、802.11接入点、IP主机和其他网络设备。
CCP的一个实现方式的示例操作如下。聚合节点52和接入节点62通过在所有其CCP链路上发送你好消息来发现其邻居。以下总体上参考“节点”描述的示例可应用于聚合节点和接入节点两者。链接可以是任意类型的计算机网络传输介质。例如，链路可以是光纤电缆、以太网电缆、无线连接等。当接收到你好回复时，邻居被发现。一旦邻居在链路上被发现，则该链路被声明为活动的，并且其被添加至针对该节点的“邻居集”。邻居集在本文中被定义为指定每个活动接口以及该接口可到达的邻居的标识符的集合。邻居集继而经由洪分组跨所有活动链路进行洪传输。
在一个示例中，洪分组包含世代号、邻居列表和最初为空的中间节点列表。洪分组发送出所有活动链路。洪分组的接收器首先进行检验用于查看该接收器是否在该中间节点列表上。如果其在该列表上，则意味着该分组之前访问过该节点，并且该分组被丢弃。如果该洪分组的接收器没有在该列表上，则该节点将其自身添加至列表，继而将分组洪传输出所有活动链路而不是其入口链路。
在某些示例中，边界节点56不将洪分组洪传输出其活动链路。相反，边界节点56将洪分组直接发送至控制器54A。当控制器54A接收洪分组时，控制器54A将世代号与针对该节点的当前世代号进行比较。如果该世代号较新，则控制器54A更新邻居列表以及去往节点的路径。去往节点的路径通过反转被视为记录在中间节点列表中的洪分组来进行计算。该路径被称为源路由隧道（SRT），并且在此世代号期间用于所有与该节点的CCP通信。
控制器54A通过经由SRT向节点发出洪回复来响应给定世代号的第一洪分组。当节点接收承载源路由列表的洪回复时，其现在具有返回控制器54A的SRT。此时，控制器54A和节点针对该节点的邻居列表同步，并且SRT用于发送附加CCP控制消息。节点向控制器54A发送保活分组用于保证SRT的状态。控制器54A通过保活回复进行响应。如果没有出现保活回复，则节点生成具有新世代号的新洪分组用于强制在新SRT的控制器54A处验收。该SRT控制信道现在可以用于经由其他控制消息编程节点的转发平面。
在一个示例中，CCP可以包括以下特征，诸如简单、高度可用和可扩展。CCP可以通过快速保活支持邻居发现。CCP提供了一种机制，由此节点可以向其控制器描述其邻居。CCP允许独立于数据平面建立控制信道，该数据平面操作为还不要求并行控制网络。CCP向MPLS LER和LSF功能提供FIB编程基础设施，包括迂回下一跳、每个CoS策略器和每个接口分组调度。CCP在标准以太网MAC或其仿真上运行。
HELLO消息、HELLO_REPLY消息可以在因特网接口上交换以发现并维持邻居状态。消息包括节点指定接口索引，使得全局拓扑可以被理解。
FLOOD特征被用于发现从节点到控制器54的路径。由节点生成的FLOOD消息包括节点的邻居节点列表（NNL）。由于该FLOOD向边界节点56进行，因此每个节点MAC及其入口接口和出口接口在FLOOD消息中被记录为中间节点列表（INL）。当FLOOD到达控制器时，中间节点列表作为源路由列表（SRL）。源路由列表建立源路由隧道（SRT），该源路由隧道自此之后作为控制器与节点之间的控制信道。边界节点56不洪传输FLOOD消息，相反地将其直接发送至控制器54。当节点接收FLOOD消息时，该节点将其沿其SRT路径转发至控制器，否则将其丢弃。这是扩展优化。针对每次邻居列表状态改变生成新的FLOOD。每个新的FLOOD消息包括世代号。
图3B是图示了根据本公开的技术沿SRT路径从控制器交换示例FLOOD消息的示例网络设备的框图。图3B的网络设备可以与图3A的网络设备类似。例如，网络节点（“NN”）1-3可以是如图3A中的聚合节点或接入节点。图3B示出了根据一个示例操作的FLOOD消息的示例NNL和INL。
如下文进一步详细所述，在一个示例中，洪分组包含世代号、邻居列表和最初为空的中间节点列表（INL）。每个列表包含记录集，每个记录指定节点标识符，用于到达标识节点的当前节点的输入接口，以及从中输出洪分组的标识节点的输出接口。值“-1”指示洪分组起源于该列表。该洪分组向所有活动链路发出。该洪的接收器首先进行检验用于查看该接收器是否在该中间节点列表上。如果其在该列表上，则意味着该分组之前访问过该节点，并且该分组被丢弃。如果该接收器没有在该列表上，则该节点将其自身添加至列表，继而将分组洪传输出所有活动链路而不是其入口链路。通过此方式，FLOOD消息允许控制器计算源路由列表，该源路由列表通过简单地反转去往被视为记录在中间节点列表中的洪分组的路径来定义去往源节点的路径。该路径这里被称为源路由列表（SRL）或源路由隧道（SRT）。
其他消息使用CCP进行交换。例如，FLOOD_REPLY消息确认FLOOD，并且在边界节点56、接入节点62或聚合节点52与控制器54之间建立SRT。KEEP_ALIVE消息、KEEPALIVE_REPLY消息维持源路由隧道。
SRT_DOWN消息通知发送者SRT停机。控制器54被配置为在发送控制请求之前等待SRT重建。节点知道重新生成器FLOOD消息。SRT_DOWN可以在节点或链路失败之后改进收敛速率。
MPLS_FIB_CONFIG消息配置针对LSR和LER的转发条目，并且可选择地配置针对条目的迂回。MPLS_FIB_CONFIG消息由路径计算模块（PCM）在控制器54进行计算。PCM可以根据拓扑信息计算针对传送LSP的转发信息。
POLICER_CONFIG消息基于CoS特定带宽供应配置处于LER的策略器。COS_SCHED_CONFIG消息基于从每个CCP接口分配的CoS特定带宽配置针对每个CCP接口的CoS调度器。
CCP对于其他协议的优势在于：独立于数据平面的自动控制信道建立。不需要提供并行控制网络。而OpenFlow没有处理这些问题。最小控制平面复杂度与IGP相比。仅维持本地邻居状态和指示的FIB状态。控制平面扩展比IGP更好。整个路由表不向所有节点洪传输。收敛问题经由控制器被减少。与RSVP相比没有软状态、回滚问题。最小转发平面功能与OpenFlow相比。MPLS具有迂回路径支持。更简单的交换硅。即插即用，不用事先配置。
现在将描述各种示例控制分组格式。参考图1和图21，例如，这些控制分组可以在控制器35与接入节点28、26之间，在控制器35与聚合节点19之间，以及在控制器35与网络设备300之间进行交换。
在一个示例实施方式中，控制分组具有图4所示结构。图4是图示了根据本公开的技术针对控制分组的示例基础分组结构70的框图。
以太网报头72是标准以太网II报头。使用以太网报头72，使得CCP控制平面可以通过标准以太网接口本机运行。如果使用了其他物理或逻辑接口，则只要求那些接口可以传送以太网帧。通常，源MAC地址是发送节点的地址，并且目的地地址是接收节点或在广播（洪）分组的情况下所有F的地址。以太类型是针对不具有源路由列表的分组的TBD1（当前使用0xA000），以及针对具有源路由列表的分组的TBD2（0xA001）。
CCP源路由列表74是可选择字段。CCP源路由列表74取决于消息的类型。CCP源路由列表74被呈现在使用SRT发送的消息中。CCP源路由列表74是节点的排序列表，特定入口和出口链路索引由节点用于从一个节点向另一节点源路由分组。CCP消息报头76包括消息类型。CCP消息净荷：CCP消息净荷78是针对特定消息类型的净荷。
图5是根据一个示例实施方式进一步详细图示了示例CCP源路由列表字段的框图。源路由列表是包括从开始节点到结束节点的入口和出口链路索引的列表。由于没有入口接口作为开始节点，因此特定链路索引0xFF用于指示此是初始节点。由于没有出口链路位于结束节点，因此出口链路索引被设置为指示列表已经结束并且节点应当消耗分组的0xFF。
大小字段80包括所有路由列表条目字节的总大小。偏移字段82包括路由列表条目列表中的字节偏移。偏移字段82从发送节点的控制平面被初始化为0，并且当分组被传输出出口链路时由包括发送节点的每个节点增加2。路由列表条目（RLE）字段84A-84N包括针对接收节点的入口和出口链路索引。当SRT分组被接收时，其入口链路索引必须匹配RLE中指定的入口链路索引。
图6是根据一个示例实施方式进一步详细图示了示例路由条目列表字段84的框图。路由列表条目的结构如下。入口链路字段指定分组应当从其进入的链路。出口链路字段指定分组应当向其外出的链路。
图7是根据一个示例实施方式进一步详细图示了示例CCP消息报头76的框图。CCP消息报头76用于标识CCP消息类型。CCP消息报头76具有图7中所示结构。版本字段（“Vers”）包括协议的版本号。本文档定义协议版本1。保留字段（“Rsrvd”）被保留并且必须被设置为0以及被接收器忽略。消息类型字段指定CCP消息类型。消息长度字段指定消息净荷的长度。
根据某些示例实施方式，定义了如下CCP消息类型：
1：你好
2：你好回复
3：洪
4：洪回复
5：保活
6：保活回复
7：SRT停机
8：MPLS FIB配置
9：MPLS FIB配置回复
图8是图示了根据本公开的技术的示例你好消息86的框图。你好消息87是用于跨点到点链路发现邻居的链路本地广播消息。节点周期地在其链路上以发送节点选定的速率发送你好消息。你好消息用于发现并确定链路的活性。在一个示例方面，以太网报头的源地址必须是发送节点的MAC地址，并且目的地地址必须全是F。
在一个示例中，你好消息具有图8中所示结构。链路索引字段指定发送者链路索引。链路索引在发送者本地。链路从0到0xFE索引。0xFF的链路索引保留给节点的控制平面。因此，CCP节点被局限于255接口。保留字段被保留并且必须被设置为0以及被接收器忽略。
你好回复消息（未示出）是用于回复你好的单播消息，其被接收器设置为活动。你好回复消息的发送者将以太网报头的源地址设置成其MAC地址。该发送者将以太网报头的目的地地址设置成对应你好消息的源地址。该你好回复消息在从其接收你好消息的同一链路上发送。你好回复消息的结构与你好消息相同。链路索引被设置为其上接收对应你好消息的本地链路索引。
图9是图示了根据本公开的技术的示例洪消息88的框图。该洪消息88在其邻居列表改变或其当前活动SRT到期时由节点生成。在任何一种情况下，生成新的世代号。该洪消息88周期性发送直到接收到其对应的洪回复。
在一个示例中，洪消息具有如图9所示的以下结构。
实例ID是针对节点实例的唯一编号。节点应当在其每次重启或复位其软件状态时生成新的实例ID。该实例ID用于消除在复位之间具有相同世代号的洪消息的歧义。实例ID可以是随机数或者针对具有某些能力用于在重启之间存储信息的节点单调增加的整数。
世代号是单调增加的编号。控制器忽略具有世代号小于最近接收的世代号的任意洪消息（除非R位被设置）。
中间节点列表（INL）起点是从CCP消息净荷的开始到中间节点列表的起点的偏移。此偏移被要求是因为邻居节点列表在长度上可用。INL终点是从CCP消息净荷的开始到中间节点列表的终点的偏移。邻居节点列表元素90是与此节点相关联的邻居列表。列表中的每个元素包括邻居MAC地址，其上接收你好回复消息的本地链路索引，以及如你好回复消息中指示的邻居的链路索引。中间节点列表元素92包括MAC地址及其对应的入口链路和出口链路，通过该入口链路和出口链路此分组穿过包括从源节点到终止边界节点（EN）的en路由。
图10是根据一个示例进一步详细图示了洪消息88（图9）的示例邻居节点列表元素90的框图。在此示例中，邻居节点列表元素90具有以下结构：
邻居MAC地址指定你好回复消息的以太网源MAC中报告的邻居的MAC地址。本地链路字段指定其上接收你好回复的本地链路索引。远程链路：如你好回复分组的链路索引中报告的远程链路索引。
图11是根据一个示例进一步详细图示了洪消息88（图9）的示例中间节点列表元素92的框图。在此示例中，中间节点列表元素92具有以下结构：
中间MAC地址字段指定接收了洪消息并且重新洪传输了该分组的节点的MAC地址。入口链路字段指定：其上接收分组的链路的索引。出口链路字段指定：其上发送分组的链路的索引。注意当分组被洪传输时，出口链路针对其上发送分组的每个链路进行修改。
图12是图示了根据本公开的技术的示例洪回复消息92的框图。该洪回复消息由控制器发送用于确认接收到洪分组。洪回复经由指示消息净荷之前存在SRL的SRT进行发送。参见图3B。
在一个示例中，洪回复消息结构如图12中所示。世代号用于将洪回复与源洪消息关联。在一个示例中，如果世代号不匹配当前世代号，则节点必须丢弃该消息。如果匹配，则节点必须在与此洪回复消息相关联的反转SRT上发起保活处理。
在某些方面，保活消息用于维持SRT的活性。在节点接收到针对当前世代号的洪回复之后，由其周期性地发送保活消息。该保活消息经由SRT从节点向控制器发送。否则，保活消息不具有附加内容。
在接收保活消息之后，由控制器发送保活回复消息。保活回复消息不具有内容。保活回复消息经由SRT向对应保活消息的发送者发送。
SRT停机消息（参见图13）可以用于向发送节点指示其上已经发送分组的SRT已经间断。此SRT停机消息可以向SRT停机的发送者提供即时反馈。通过该指示，发送者不需要在采取校正动作之前等待保活过期。当聚合节点52（图3）或接入节点接收SRT停机消息时，在某些示例中，聚合节点52或接入节点将增加其世代号，并且生成新的洪消息以建立与控制器54A的新的SRT。
在某些示例中，当控制器54A接收SRT停机消息时，控制器54A可以针对受影响节点修改其状态，使得等于或大于世代号的节点的下一洪消息立即被接受。这避免了针对给定世代号的洪回复不能够遵循指定的SRT并且来自节点的所有洪由于其指定不同的INL而被忽略的情况。
在一个示例中，检测SRT停机的节点可以根据以下过程构建SRT停机消息：
a.构建以太网报头，其中源MAC被设置为发送SRT停机消息的节点的MAC。目的地MAC被设置为源分组的MAC地址。
b.构建新的源路由列表，其中大小等于源分组的偏移，该偏移被设置为0，并且RLE条目是源分组中RLE在分组偏移值上的反转。第一RLE条目入口接口索引被设置为0xFF。
c.添加具有CCP消息类型SRT停机的新的消息报头
d.设置SRT停机理由码
e.附加源分组的第一256字节，包括以太网报头、源路由列表、消息报头和消息净荷。
图13是图示了根据本公开的技术的示例SRT停机消息96的框图。在图13的示例中，SRT停机消息96具有以下结构。
SRT停机理由码指定SRT停机的理由。示例选择包括：
0保留
1邻居在出口链路索引停机
2针对该节点的无效出口链路索引
3针对该节点的无效入口链路索引
链路属性消息由节点发送用于向控制器描述其链路属性。在某些示例中，链路属性仅描述本地可发现的链路特性，诸如最大带宽或链路类型。链路的逻辑特性（诸如链路着色、共享资源分组或度变量）不是节点描述的内容，而可以是经由诸如配置之类的机制在控制器与链路相关联的内容。通常，链路属性是影响流量工程计算的属性。
在某些示例中，链路属性被编码为TLV用于支持可扩展性。图14是图示了根据本公开的技术的示例链路属性TLV格式98的框图。在此示例中，链路属性字段使用类型/长度/值三元组进行描述。TLV没有被填补至四个八位字节对齐；忽略未识别类型。
图14示出了一个示例链路属性TLV结构。类型字段列出TLV类型。示例类型可以包括以下类型，诸如H.Gredler在“AdvertisingLink-State Information in BGP”，Inter-Domain Routing Internet Draft，draft-gredler-bgp-te-01,2011年7月11中描述的IS-IS类型，其全部内容通过引用并入于此。长度字段以八位字节定义值部分的长度（因此TLV不存在长度为0的值部分）。
值字段指定TLV的内容。需要更多信息，参见具体TLV描述。最大带宽链路属性可以是每秒字节的32位浮点BW。RF组链路属性可以是某种唯一ID，其将此链路系至BW正被共享的某个其他链路。期望传输时间指定期望跨链路传输1K字节分组的时间。时间以微秒测量，并且被编码为32位无符号整数。
图15是根据本公开的技术的示例多协议标签交换（MPLS）转发信息库（FIB）配置消息100。MPLS FIB配置消息在控制器35的云计算协议模块（例如，图19的路径计算元件212）中生成，用于将预先计算的标签信息库下载至MPLS域中的单独网络节点（例如，图3A的聚合节点52或接入节点62之一）。在接收消息之后，网络节点上的控制平面软件解析标签配置信息，依次编写网络节点的MPLS转发表。
在此示例中，MPLS FIB配置消息具有图15中所示的结构。保留字段用于将来使用。总条目字段指示被下载至此消息的MPLS FIB条目元素的数目。MPLS FIB条目字段102是针对每个标签交换路径（LSP）的转发信息。
图16是根据一个示例进一步详细图示了MPLS FIB配置消息100（图15）的示例MPLS FIB条目102的框图。条目102具有图16中所示的以下结构。长度字段指定是此FIB条目元素的字节数目。OP字段指定以下操作之一被应用于FIB：
ADD-新的FIB元素
CHANGE-修改现有FIB元素
DELETE-移除现有FIB元素
M字段指示：针对迂回路径的服务等级（CoS）模式为以下之一：
0-将CoS位保存在源分组
1-使用“值”字段中指定的新的CoS值代替源CoS位
值字段指定：当M位是“1”时，使用新的CoS值。传入标签指定：针对传入分组的MPLS标签。值“-1”被认为仅在入口LSR有效。PATH ID字段指定：针对此FIB元素的32位标识符。命名空间由控制器35管理。主端口字段指定：网络节点本地的主路径端口索引。
PA字段指定：当采用迂回路径时，对传入分组操作的MPLS动作。所述动作为：
PUSH-将主标签推送至传入分组
SWAP-将传入分组中的标签与主标签交换
POP-从传入分组弹出最顶层标签
主出口标签字段指定：MPLS标签被推送或交换至传出分组。值“-1”被认为仅在出口LSR有效。
迂回端口字段指定：存在针对迂回路径的网络节点本地的端口索引。
DA1字段指定：当采用迂回路径时，对传入分组操作的第一动作。MPLS动作为：
PUSH-将迂回标签1推送至传入分组标签栈
SWAP-将传入分组中的最远标签与迂回标签1交换
POP-从传入分组弹出最顶层标签
迂回出口标签1：由DA1中指定的标签操作使用的MPLS标签值。DA2字段指定：当采用迂回路径时，对传入分组操作的第二动作。MPLS动作为：
PUSH-将迂回出口标签2推送至传入分组标签栈的顶部
SWAP-将传入分组中的最远标签与迂回出口标签2交换
POP-从传入分组弹出最顶层标签
迂回出口标签2字段指定：DA2中指定的标签操作使用的MPLS标签值。R字段：“R”字段是保留用于将来使用。
图17是图示了根据本公开的技术的示例FIB配置回复消息104的框图。MPLS FIB配置回复消息是网络节点用于向控制器35返回确认接收并解析了MPLS FIB配置消息。同样报告针对每个传入标签的状态。
MPLS FIB配置回复消息结构如图17所示。总条目字段指示报告的MPLS FIB解析状态条目元素的数目。值“0”指示没有报告条目元素，其意味着MPLS FIB配置消息被成功解析。MPLS FIB解析状态条目字段106：每个条目报告用于解析MPLS FIB配置条目元素的状态。当“总条目”的值为“0”时，可以不呈现MPLS FIB解析状态条目字段106。
图18是根据一个示例进一步详细图示了FIB配置回复消息104（图17）的示例MPLS FIB解析状态条目106的框图。MPLS FIB解析状态条目元素具有图18中指定结构。保留字段当前没有使用。PATH ID字段指定针对MPLS FIB配置条目元素的标识符。状态字段指定针对此MPLS FIB条目解析的失败码。示例失败码包括：
0-成功
1-无效主出口端口
2-无效主标签值
3-无效主动作
4-无效迂回出口端口
5-无效迂回标签值
6-无效迂回动作
7-无效第二迂回出口端口
8-无效第二迂回标签值
9-无效第二迂回动作
10-无效传入标签值
云控制协议可以包括除这里所述那些消息之外的其他消息。例如，云控制协议可以包括针对节点的机制用于向控制器信号传输该节点正在检测链路上的多个邻居。由于假设P2P链路，因此不支持多个邻居。
图19是图示了根据本文所述技术接收路径请求，计算并调度满足路径请求的路径，以及在路径计算域中建立请求路径的示例控制器的框图。控制器200例如可以包括服务器或网络控制器，并且可以表示图2的控制器35的实例。
控制器200包括耦合至网络接口220的控制单元202，用于通过入站链路222和出站链路224与其他网络设备交换分组。控制单元202可以包括执行存储至计算机可读存储介质（图19中未示出）的软件指令（诸如用于定义软件或计算机程序的指令）的一个或多个处理器（图19中也未示出），所述计算机可读存储介质为诸如包括存储设备（例如，硬盘或光盘）或存储器（诸如闪存或随机访问存储器（RAM）的非瞬态计算机可读介质，或者存储用于使得一个或多个处理器执行本文所述技术的指令的任意其他类型的易失性或非易失性存储器。备选地或附加地，控制单元202可以包括专用硬件，诸如一个或多个集成电路、一个或多个专用集成电路（ASIC）、一个或多个专用特定处理器（ASSP）、一个或多个现场可编程门阵列（FPGA）或用于执行本文所述技术的一个或多个以上专用硬件示例的任意组合。
控制单元202向网络服务应用204、接入授权供应模块208、路径计算元件212和边界授权供应模块210提供操作环境。在一个示例中，这些模块可以实现为一个或多个服务器的一个或多个虚拟机上执行的一个或多个处理过程。即，虽然总体上图示并描述为在单个控制器200上执行，但是这些模块的多个方面可以委托给其他计算设备。
网络服务应用204表示向包括控制器200的服务提供商网络的客户端提供服务的一个或多个处理过程，用于根据本公开的技术管理聚合域（备选地称为“路径计算域”）中的连通性。网络服务应用204例如可以向服务提供商网络的客户端提供IP语音（VoIP）、视频点播（VOD）、批量传输、防火墙/开放防御地区、IP移动子系统（IMS）和其他移动服务、以及因特网服务。网络服务应用204要求有路径计算元件212提供的服务，诸如节点管理、会话管理和策略管理。每个网络服务应用204可以包括一个或多个客户端应用通过其请求服务的客户端接口206。客户端接口206例如可以表示命令行界面（CLI）或图形用户接口（GUI）。客户端206还可以或者备选地向客户端应用提供应用程序接口（API），诸如web服务。
网络服务应用204向路径计算元件212发出路径请求，用于请求由控制器200控制的路径计算域中的路径。通常，路径请求包括所需带宽或其他约束以及表示通过控制器200管理的路径计算域通信的接入节点与边界节点的两个端点。路径请求可以进一步指定期间路径必须是可操作的时间/日期以及CoS参数（例如，针对某些路径的每个等级所需的带宽）。
路径计算元件212从网络服务应用204接受路径请求，用于在路径计算域上的端点之间建立路径。路径可以针对不同时间和日期以及根据不同的带宽需求进行请求。路径计算元件212调解来自网络服务应用204的路径请求，用于基于请求的路径参数及期望的网络资源可用性将请求的路径多路复用至路径计算域。
为了通过路径计算域智能地计算并建立路径，路径计算元件212包括拓扑模块216接收描述路径计算域的可用资源的拓扑信息，包括接入、聚合、边界节点、其接口、以及相互连接的通信链路。
路径计算元件212的路径计算模块214通过路径计算域来计算请求的路径。通常，路径是单向的。在计算路径之后，路径计算模块214调度路径用于通过路径供应模块218进行供应。经计算的路径包括由路径供应模块218可用的路径信息，用于建立网络中的路径。供应路径可以要求在提交路径之前进行路径验证以提供分组传送。
图20是详细图示了图19的控制器200的路径计算元件212的示例实现的框图。在此示例中，路径计算元件212包括以北向应用程序接口（API）230和南向API（232）的形式出现的北向接口和南向接口。北向API230包括方法和/或可访问数据结构，通过该结构网络服务应用204可以配置并且请求路径计算以及查询路径计算域中建立的路径。南向API232包括方法和/或可访问数据结构，通过该结构路径计算元件212接收针对路径计算域的拓扑信息，并且通过接入并编程路径计算域中聚合节点和/或接入节点的数据平面来建立路径。
路径计算模块214包括用于存储计算并建立请求路径的路径信息的数据结构。这些数据结构包括约束234、路径请求236、操作配置238和路径出口240。网络服务应用204可以调用北向API230安置/查询来自这些数据结构的数据。约束234表示描述对路径计算的外部约束的数据结构。约束234允许网络服务应用204例如在路径计算模块214计算路径集之前修改链路属性。例如，射频（RF）模块（未示出）可以编辑链路以指示资源在组之间共享并且资源必须对应地分配。网络服务应用204可以修改链路的属性以根据CCP影响产生的流量工程计算。在此类实例中，链路属性可以覆盖从拓扑指示模块250接收的属性，并且针对拓扑中节点/伴随端口保持影响一段时间。对于约束234的链路编辑消息可以包括指定节点标识符和端口索引的链路描述符，以及例如指定带宽、期望传输时间、共享链路组和注定共享组的链路属性。链路编辑消息可以由PCE发送。
操作配置238表示向路径计算模块214提供配置信息用于针对例如服务等级（CoS）描述符和迂回行为配置路径计算算法的数据结构。操作配置238可以根据CCP接收操作配置信息。操作配置消息例如指定CoS值、队列深度、队列深度优先级、调度规则、过供应因子、迂回类型、路径识别模式和迂回路径失败模式。单个CoS配置文件可以用于整个路径计算域。这些CoS值描述如下：
队列深度：队列深度表示分组过时之前可以位于队列中的时间量。针对TCP流量，此时间通常是TCP会话的往返时间（150毫秒）。针对VoIP，此时间通常为10至50毫秒。不同节点可以具有不同的缓冲能力。可能无法保证每个队列的特定时间分配。因此，节点应当能够根据针对队列的可用缓冲空间和服务等级调整队列的大小。
队列深度优先级：当服务等级在某些接口上活动时，接口队列被调整大小以基于针对等级的带宽以指示的深度缓冲。如果缓冲空间不足，则队列大小根据队列深度优先级进行精简。较低优先级等级在较高优先级等级之间被精简。
调度规则：调度规则针对其他队列确定如何调度队列。可以使用赤字加权轮（DWRR）以及针对语音流量的严格调度。控制器200根据接口上活动每个CoS的带宽和调度等待来配置所有节点接口上的调度器。
过供应因子：当路径通过网络/路径计算域路由时，路径从其上路由的每个链路接收分配的带宽。针对某些服务等级，适于过供应网络。这允许位于边界和接入的策略器准许更多流量进入网络，而事实上网络能够处理。这例如适于流量尽全力的情况。通过过供应流量的某些等级，网络操作者可以意识到更好的网络利用，同时仍然向没有过供应的其他等待提供要求的QoS。
迂回类型：指定针对计算迂回的流量工程要求。由于资源限制，用户可以选择配置与主路径相比具有较少约束的迂回。例如，迂回路径可以采取以下各值之一：空、全力、仅CoS、严格-TE。空值指定不计算迂回。全力值指定计算迂回，但忽略TE带宽和CoS要求。CoS从分组报头丢弃，因此迂回流量获得全力CoS。仅CoS值指定保存CoS但不保存流量工程迂回。在这些条件下，针对可用资源流量与其他主路径流量平等竞争，因此，在迂回活动时，可能发生接口拥塞。严格TE值指定保存CoS以及针对迂回的流量工程。
路径失败模式：定义当主路径由于资源约束计算失败时采取的每CoS行为。成比例路径减少（PPR）、忽略和失败选项均可用。PPR选项指定穿过拥塞链路的所有路径成比例减少，直到所有路径可以适应拥塞点。忽略选项指定提出警告消息，但是允许网络以此过量预定方式进行操作。失败选项指定无法计算路径的剩余部分，并且不准许针对失败路径的流量进入网络。
迂回路径失败模式：定义当迂回路径由于资源约束不能计算时系统的行为。此属性仅可以在迂回类型是严格-TE时应用。
服务等级：为了使得CoS参数的配置更加简单，每个CoS可以与针对每个参数具有默认值的特定服务等级相关联。示例服务等级定义如下表。
Figure BDA0000441006150000301
由于路径计算域的属性，向服务的等级分配的服务等级可以独立于节点。
路径出口240表示存储针对当前在路径计算域中提交或建立的所有路径的路径描述符的接口。响应于经由北向API230接收的查询，路径出口240返回一个或多个路径描述符。接收的查询可以请求终止路径的任意两个边界与接入节点之间的路径。路径描述符可以由网络服务应用204用于在终止路径的边界和接入节点建立转发配置。路径描述符可以包括显式路由对象（ERO）。路径描述符或“路径信息”可以响应于相关方的查询根据CCP进行发送。路径出口消息递送包括路径类型（主或迂回）的路径信息；针对每个CoS值的带宽；以及针对从入口到出口排序路径中的每个节点的节点标识符、入口标签和出口标签。
路径要求236表示接收针对待由路径计算模块236计算的路径的路径请求并且向路径引擎244提供这些路径请求（包括路径要求）用于计算的接口。路径要求236可以根据CCP接收，或者可以由PCE处理。在此情况下，路径要求消息可以包括具有针对终止特定路径的节点的入口节点标识符和出口节点标识符的路径描述符，以及包括CoS值和带宽的请求参数。路径要求消息可以向现有路径要求中添加特定路径，或者从现有路径要求中删除特定路径。
拓扑模块216包括拓扑指示模块250，用于处理拓扑发现，并且当需要时，维持路径计算元件212与路径计算域的节点之间的控制信道。拓扑指示模块250可以包括用于向路径计算模块214描述所接收拓扑的接口。
拓扑指示模块250可以使用CCP拓扑发现或某些其他拓扑发现协议来向路径计算模块214描述路径计算域拓扑。使用CCP拓扑发现，拓扑指示模块250可以接收节点邻居列表，其中每个邻居包括节点标识符、本地端口索引和远程端口索引，以及链路属性列表，每个链路属性例如指定端口索引、带宽、期望传输时间、共享链路组和注定共享组。
拓扑指示模块250可以与拓扑服务器（诸如路由协议路由反射器）通信，用于接收针对网络的网络层的拓扑信息。拓扑指示模块250可以包括执行路由协议的路由协议过程，用于接收路由协议广播，诸如开放式最短路径优先（OSPF）或中间系统到中间系统（IS-IS）链路状态广播（LSA）或边界网关协议（BGP）更新消息。拓扑指示模块250在某些实例中可以是既不转发也不发起路由协议广播的无源监听器。在某些实例中，拓扑指示模块250可以备选地或附加地执行拓扑发现机制，诸如针对应用层流量优化（ALTO）服务的接口。拓扑指示模块250因此可以接收由拓扑服务器（例如，ALTO服务器）收集的拓扑信息的摘要，而不是执行路由协议来直接接收路由协议广播。
在某些示例中，拓扑指示模块250接收包括流量工程（TE）信息的拓扑信息。拓扑指示模块250例如可以执行具有TE扩展的中间系统到中间系统（IS-IS-TE）或具有TE扩展的开发式最短路径优先（OSPF-TE）来接收针对广播链路的TE信息。此TE信息包括一个或多个链路状态、管理属性和度量，诸如在连接路径计算域的路由器的链路的各LSP优先级层可用的带宽。在某些实例中，指示模块250执行BGP-TE用于接收针对自主系统和其他无网链路的广播TE信息。关于执行BGP以接收TE信息的附加细节可以在2011年5月19日提交的标题为“DYNAMICALLY GENERATIONAPPLICATION-LAYER TRAFFIC OPTIMIZATION PROTOCOLMAPS”的美国专利申请No.13/110,987中找到，其全部内容通过引用并入于此。
流量工程数据库（TED）242针对以下网络存储由拓扑指示模块250接收的拓扑信息，该网络构成去往计算机可读存储介质（未示出）的针对控制器200的路径计算域。TED242可以包括一个或多个链路状态数据库（LSDB），其中链路和节点数据以路由协议广播接收，从拓扑服务器接收和/或由链路层实体（诸如覆盖控制器）发现，继而被提供给拓扑指示模块250。在某些实例中，操作者可以经由客户端接口配置MT TED242中的流量工程或其他拓扑信息。
路径引擎244接受以TED242形式出现的路径计算域的当前拓扑快照，并且使用TED242计算由配置的节点特定策略（约束234）指示的和/或经由API与外部模块动态联网的节点之间的CoS意识流量工程路径。路径引擎244可以进一步根据配置的失效转移和容量要求（分别在操作配置238和路径要求236中指定）基于每CoS计算所有主路径的迂回。
通常，为了计算请求长度，路径引擎244基于TED242和所有特定约束确定层中是否存在请求时间期间满足TE规范的路径。路径引擎244可以使用迪科斯彻约束SPF（CSPF）246路径计算算法用于标识通过路径计算域的满意路径。如果不存在TE约束，则路径引擎244可以还原成SPF。如果存在针对请求路径的满足计算路径，则路径引擎244向路径管理器248提供针对计算路径的路径描述符，用于使用路径供应模块218建立路径。由路径引擎244计算的路径可以被称为“计算”路径，直到路径供应218将调度路径编程至网络，于是调度路径成为“活动”或“提交”路径。调度或活动路径是针对调度时间的临时专用带宽信道，其中路径操作或可操作用于传送流。
路径管理去248使用路径供应模块218建立计算的调度路径，在此实例中包括转发信息库（FIB）配置模块252（图示为“FIBCONFIG.252”），策略器配置模块254（图示为“POLICER CONFIG.24”），以及CoS调度器配置模块256（图示为“COS SCHEDULERCONFIG.256”）。
FIB配置模块252将转发信息编程至路径计算域的聚合节点或接入节点的数据平面。聚合节点或接入节点的FIB包括MPLS交换表、针对每个主LSP的迂回路径、每个接口的CoS调度器和LSP入口处的策略器。FIB配置模块252可以例如执行软件定义联网（SDN）协议，诸如OpenFlow协议提供并指导节点将转发信息安置在其相应数据平面。因此，“FIB”可以指例如以一个或多个OpenFLow流程表的形式出现的转发表，其中每个表包括指定匹配分组的处理的一个或多个流程表条目。FIB配置模块252可以另外或备选地实现其他接口类型，诸如简单网络管理协议（SNMP）接口、路径计算元件协议（PCEP）接口、设备管理接口（DMI）、CLI、路由系统接口（IRS）或任意其他节点配置接口。FIB配置模块接口62建立与聚合节点或接入节点的通信会话，用于发起转发消息以接收路径建立事件信息，诸如确认接收的转发信息已经被成功安置，或者接收的转发信息无法安置（指示FIB配置失败）。关于PCEP的其他细节可以在J.Medved等人2011年12月13提交的美国专利申请序列号13/324,861“PATHCOMPUTATION ELEMENT COMMUNICATION PROTOCOL(PCEP)EXTENSIONS FOR STATEFUL LABEL SWITCHED PATHMANAGEMENT”，以及“Path Computation Element（PCE）Communication Protocol（PCEP）”，Network Working Group，Requestfor Comment5440，2009年3月，其全部内容通过引用并入于此。关于IRS的附加细节可以在“Interface to the Routing SystemFramework”，Network Working Group，Internet-draft，2012年7月30日，其全部内容通过引入并入于此。
FIB配置模块252可以根据按照CCP从路径计算模块214接收的信息添加、改变（即，隐式添加）或删除转发表条目。从路径计算模块214到FIB配置模块252的CCP FIB配置消息可以指定事件类型（添加或删除）；节点标识符；路径标识符；一个或多个转发表条目，每个包括入口端口索引、入口标签、出口端口索引和出口标签；以及指定路径标识符和CoS模式的迂回路径。
策略器配置模块254可以由路径计算模块214调用，用于请求针对特定LSP入口在特定聚合节点或接入节点上安置策略器。如上文所述，针对聚合节点或接入节点的FIB包括LSP入口的策略器。策略器配置模块254可以根据CCP接收策略器配置请求。CCP策略器配置请求消息可以指定事件类型（添加、改变或删除）；节点标识符；LSP标识符，以及针对服务的每个等级包括CoS值、最大带宽、突发和丢弃/备注的策略器信息列表。FIB配置模块252根据策略器配置请求配置策略器。
CoS调度器配置模块256可以由路径计算模块214调用，用于请求聚合节点或接入节点上CoS调度器的配置。CoS调度器配置模块256可以根据CCP接收CoS调度器配置信息。CCP调度配置请求消息可以指定事件类型（改变）：节点标识符；端口标识值（端口索引）；例如指定带宽、队列深度和调度规则的配置信息。
图21是图示了根据本公开的示例网络设备的框图。网络设备300例如可以表示图1聚合节点19或接入节点28、36中的任意节点。例如，网络设备300可以是操作在网络边界的接入节点，并且响应于从控制器接收供应消息，向从订户设备接收的网络分组应用网络服务，包括策略供应、流量监管以及网络连通性。网络设备300可以驻留在聚合网络的边界，并且操作为LSP的端点用于将订户流量映射至LSP以及从LSP映射出订户流量。
在图21的示例中，网络设备300包括控制单元302，该控制单元302包括数据平面301和控制平面303。数据平面301包括转发组件304。另外，网络设备300包括接口卡（IFC）320A-320A（统称为“IFC320”）的集合，用于经由入站链路322A-322N（统称为“入站链路322”）和出站链路324A-324N（统称为“出站链路324”）通信分组。网络设备300还可以包括耦合IFC320和转发组件304的交换结构（未示出）。
网络设备300执行云控制协议（CCP）模块306，其根据云控制协议操作，这里还被称作发现协议。在某些示例中，云控制协议模块306在每个接口和/或链路上输出发现消息，例如云控制协议（CCP）你好消息。每个发现消息包括对于发送发现消息的网络设备300（例如，聚合节点或接入节点）以及其上发送发现消息的接口是唯一的标识符。根据发现协议，网络设备300还在其上接收发现消息的每个接口上输出发现回复消息。云控制协议模块306维持邻居节点列表310标识网络设备300从中接收发现消息的邻近节点以及其上接收发现消息的接口。
响应于在链路上接收发现回复消息（例如，CCP你好回复消息），网络设备300将给链路声明为活动链路，并且将其邻近节点添加至邻居节点列表310。云控制协议模块306输出洪消息，每个指定标识邻近节点的邻居节点列表以及其上从网络设备300可到达的邻近接入节点和聚合节点的接口。
另外，在接收洪消息并且确定所述洪消息不包括接入节点和聚合节点的接受节点的第二层地址之后，云控制协议模块306更新存储的洪消息的中间节点列表312（“IM节点列表”），该中间节点列表指定所述洪消息从所述接入节点和聚合节点的源节点穿过的所述接入节点和所述聚合节点的第二层地址和接口。
在更新所述洪消息之后，云控制协议模块306向位于沿集中控制器（例如，图1的控制器35）的路径的邻居节点转发洪消息，以及在接收所述洪消息之后，所述集中控制器基于所述洪消息指定的所述中间节点列表建立与每个所述接入节点和每个所述聚合节点（包括网络设备300）的源路由隧道（SRT）控制信道。网络设备300执行云控制协议模块306而不需要执行网络设备300的控制平面303中的内部网关协议（IGP）。
集中控制器根据从所述网络接收的每个所述洪消息中的所述邻居节点列表计算所述网络的所述拓扑信息以及所述传送标签交换路径（LSP）的所述转发信息。
网络设备300从控制器经由相应SRT控制信道接收由集中控制器计算的预先计算的转发信息，用于配置网络设备300的转发组件304转发LSP上的网络分组。预先计算的转发信息包括导引FIB状态，其包括网络设备300的一个或多个MPLS标签用于发送LSP上的分组。在某些示例中，导引FIB状态包括策略器用于根据计算的带宽监管针对LSP的入口流量。基于转发信息，集中控制器还基于针对网络的一个或多个备用LSP，并且向网络设备300输出一个或多个消息，用于在网络设备300中通信并安置针对备用LSP的转发信息。网络设备300存储针对LSP和备用LSP到L-FIB316和/或FIB314的转发信息。基于转发信息库（FIB）314和标签FIB（L-FIB）316，转发组件304向对应于与分组的目的地相关联的下一跳的出站链路324转发从入站链路322接收的分组。响应于网络事件，转发分组304可以沿备用LSP重新路由至少一部分网络分组。网络事件例如可以是链路或节点失败。控制器还可以计算迂回LSP以处理针对任何内部节点失败的快速重新路由。
在某些示例中，网络设备300修改洪消息以包括与接口相关联的一个或多个链路特性，并且集中控制器至少部分基于针对传送LSP请求的服务质量（QoS）度量以及从洪消息接收的链路特性，计算针对传送LSP的转发信息。
在某些示例中，网络设备300向集中控制器网络设备发送保活分组用于保证SRT控制信道的状态，并且响应于确定在时间段内从集中控制器网络设备没有接收到保活回复，网络设备300生成具有新世代号的新的洪消息用于强制在新SRT控制信道的集中控制器网络设备接受。
通过此方式，网络设备300具有精简的控制平面303，其不执行针对LSP标签的分配和分发的多协议标签交换（MPLS）协议，并且不执行路由协议，诸如中间网关协议（IGP）。相反，网络设备300执行云控制协议模块306用于直接从集中控制器（例如，图1的控制器35）接收MPLS转发信息，而不需要使用标签分发协议（诸如LDP或RSVP）的常规MPLS信令。集中控制器网络设备提供集中、基于云的控制平面，用于配置多个聚合节点和接入节点来有效地操作为MPLS交换结构以在边界节点与接入节点之间提供传送LSP用于订户流量的传送。在各示例中，在网络设备300与集中控制器之间交换的消息可以符合本文所述的任何消息格式。
在某些示例中，响应于接收洪消息，边界节点直接向集中控制网络设备发送洪消息，而不需要在多个链路上洪传输洪消息。在某些示例中，方法可以包括从指定迂回类型、路径失败模式和针对多个计算路径的主路径的迂回路径失败模式的一个或多个的网络操作者接收一个或多个约束。
在某些示例中，网络设备包括提供数据平面的转发组件，用于在网络分组上执行一个或多个标签操作以在标签交换路径之一上转发网络分组，其中所述控制单元提供精简的控制平面，而不需要执行针对LSP的标签的分配和分发的多协议标签交换（MPLS）协议。
在某些示例中，网络设备的控制单元在每个网络接口上输出发现消息，其中每个发现消息包括与网络设备以及其上发送递送消息的网络接口是唯一的标识符，并且控制单元在其上从邻近设备接收发现消息的每个网络接口上输出发现回复消息。
在某些示例中，在接收发现回复消息之一时，网络设备的控制输出洪消息，该洪消息指定标识网络接口可到达的邻近节点的邻居节点列表。在某些示例中，网络设备向位于去往集中控制器的路径上的邻近节点转发洪消息，用于建立与集中控制器的SRT控制信道。在某些示例中，网络是公用网络与接入网络之间的聚合网络，并且其中网络设备是在聚合网络边界操作用于向订户设备提供聚合网络接入的接入节点，以及聚合多个接入节点的聚合节点中的一个节点。
在一个实施方式中，转发组件304可以包括一个或多个专用处理器、硬件和/或存储有用于执行本文所述技术的指令的计算机可读介质。图21所示网络设备300的架构仅出于示例目的示出。在其他实施方式中，网络设备300可以通过各种方式配置。在一个实施方式中，例如控制单元302及其对应的功能可以在IFC320中进行分发。
控制单元302可以单独由软件或硬件实现，或者可以实现为软件、硬件或固件的组合。例如，控制单元302可以包括执行软件指令的一个或多个处理器。在此情况下，控制单元302的各种软件模块可以包括计算机可读介质（诸如计算机存储器或硬盘）上存储的可执行指令。
本公开中描述的技术可以至少部分以硬件、软件、固件或其任意组合实现。例如，所述技术的各方面可以在一个或多个处理器中实现，包括一个或多个微处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现场可编程门阵列（FPGA）或者任意其他等价集成或分立逻辑电路，以及此类组件的任意组合。术语“处理器”或“处理单元”通常可以指任意上述逻辑电路，单独或与其他逻辑电路组合，或者任意其他等价电路。包括硬件的控制单元还可以执行本公开的一个或多个技术。
此类硬件、软件和固件可以在相同设备或者分离设备中实现，用于支持本公开中描述的各种操作和功能。另外，任意所述单元、模块或组件可以作为分立但彼此协作的逻辑设备一起或单独实现。将不同特征描绘为模块或单元旨在突出显示不同的功能方面，并不意味着此类模块或单元必须由单独的硬件或软件组件来实现。当然，与一个或多个模块或单元相关联的功能可以由单独的硬件或软件组件执行，或者集成在共同或单独的硬件或软件组件中。
本公开中描述的技术还可以体现或编码在包含指令的计算机可读介质中，诸如计算机可读存储介质。计算机可读介质中体现或编码的指令可以使得可编程处理器或其他处理器例如在执行指令时执行所述方法。计算机可读介质可以包括非瞬态计算机可读存储介质以及瞬态通信介质。作为有形非瞬态的计算机可读存储介质可以包括随机访问存储器（RAM）、只读存储器（ROM）、可编程只读存储器（PROM）、可擦除可编程只读存储器（EPROM）、电可擦除可编程只读存储器（EEPROM）、闪存、硬盘、CD-ROM、软盘、卡带、磁介质、光介质或其他计算机可读存储介质。应当理解，术语“计算机可读存储介质”是指物理存储介质，而不是信号、载波或其他瞬态介质。
已经描述了本发明的各种实施方式。这些实施方式及其他实施方式在以下权利要求书的范围内。

Claims (14)

1.一种方法，包括：
通过网络的多个聚合节点的一个聚合节点，执行控制平面协议以用于发现所述网络的所述聚合节点的邻近节点；
响应于接收洪消息并且确定所述洪消息不包括所述聚合节点的第二层地址，通过更新每个所述洪消息的中间节点列表来修改所述洪消息以包括所述聚合节点的第二层地址，其中每个所述洪消息的所述中间节点列表指定相应洪消息在所述网络中穿过的所有节点的第二层地址和接口；
通过所述聚合节点，向去往集中控制器网络设备的发现的本地邻居节点发送所述修改的洪消息，用于在所述聚合节点与所述集中控制器网络设备之间建立源路由隧道（SRT）控制信道；
通过所述聚合节点经由所述建立的SRT控制信道从所述控制器接收消息，其中所述消息指定由所述集中控制器网络设备预先计算的导引转发信息库（FIB）状态，以用于配置所述聚合节点的转发平面；以及
响应于接收到所述消息，通过所述聚合节点安置在所述消息中接收的所述导引FIB状态，其中所述导引FIB状态包括针对所述聚合节点的一个或多个多协议标签交换（MPLS）标签，用于在标签交换路径（LSP）上发送分组。
2.根据权利要求1所述的方法，进一步包括：
通过所述集中控制器网络设备，基于从所述网络的所述多个聚合节点接收的洪分组中的信息构建所述网络的网络拓扑；
通过所述集中控制器网络设备，基于所述网络的所述网络拓扑预先计算针对所述聚合节点的所述导引FIB状态；
生成包括所述导引FIB状态的MPLS FIB配置消息；以及
在所述SRT控制信道上向所述聚合节点输出所述MPLS FIB配置消息。
3.根据权利要求1所述的方法，其中执行所述控制平面协议用于发现本地邻居节点包括：执行所述控制平面协议而不需要执行所述聚合节点的控制平面中的内部网关协议（IGP）。
4.根据权利要求1所述的方法，其中向发现的本地邻居节点发送消息包括：
通过所述多个聚合节点的一个聚合节点，在所有链路上发送云控制协议（CCP）问候消息用于发现邻近节点；以及
响应于在所述聚合节点的第一链路上从邻近聚合节点接收CCP问候回复消息，通过所述聚合节点，声明所述第一链路为活动链路并且将所述邻近节点添加至所述聚合节点的所述邻居节点列表。
5.根据权利要求4所述的方法，进一步包括：
通过所述聚合节点，向邻居集中邻近节点的所有活动链路洪传输所述洪消息，其中每个所述洪消息包括指定所述聚合节点的所述邻居集的邻居节点列表；
响应于在入口链路上接收到所述洪消息之一，由所述聚合节点通过向所述中间节点列表添加所述聚合节点来更新所述洪消息中的中间节点列表，并且向除所述入口链路外的所述聚合节点的所有活动链路洪传输所述修改的洪消息。
6.根据权利要求1所述的方法，其中当所述洪消息由聚合节点向边境节点转发时，每个所述转发聚合节点及其入口接口和出口接口的媒体访问控制（MAC）地址被记录在所述洪消息中作为所述中间节点列表。
7.根据权利要求6所述的方法，进一步包括建立：
通过所述控制器接收所述洪消息；
通过所述控制器至少部分基于每个所述洪消息中的所述邻居节点列表计算针对所述网络的拓扑信息；以及
通过所述控制器使用由所述聚合节点发起的所述洪消息的所述中间节点列表，建立去往所述聚合节点的所述SRT控制信道。
8.根据权利要求1所述的方法，其中处于所述网络的边界的接入节点和边界节点操作为所述LSP的端点，以用于将订户流量映射到所述LSP以及从所述LSP映射出所述订户流量，其中所述集中控制器网络设备提供集中的、基于云的控制平面，用于配置所述多个聚合节点以有效地操作为MPLS交换结构，以在所述边界节点与所述接入节点之间提供传送LSP以用于订户流量的传送。
9.根据权利要求1所述的方法，进一步包括：
通过所述集中控制器网络设备，接收描述所述网络的网络拓扑的拓扑信息；
通过所述集中控制器网络设备，基于所述网络的所述网络拓扑预先计算针对所述聚合节点的所述导引FIB状态，其中所述导引FIB状态指定针对穿过所述网络的多个已计算路径的分组转发操作；
生成包括所述导引FIB状态的MPLS FIB配置消息；以及
在所述SRT控制信道上向所述聚合节点输出所述MPLS FIB配置消息。
10.根据权利要求9所述的方法，进一步包括：
通过所述集中控制器网络设备，接收针对连接所述网络的入口节点和出口节点的路径的请求；
通过所述集中控制器网络设备，基于所述网络拓扑计算所述多个已计算路径中的、针对连接所述入口节点和所述出口节点的路径的一个路径，其中所述LSP穿过所述多个已计算路径中的所述一个路径。
11.根据权利要求10所述的方法，进一步包括：
通过所述集中控制器网络设备，计算针对所述LSP的带宽，
其中所述聚合节点包括所述入口节点，以及
其中所述导引FIB状态包括根据所述计算出的带宽来监管针对所述LSP的入口流量的策略器。
12.一种方法，包括：
通过网络的多个聚合节点的一个聚合节点，执行控制平面协议以发现所述网络的所述聚合节点的邻近节点；
通过所述聚合节点，向去往集中控制器网络设备的发现的本地邻居节点发送洪消息，用于在所述聚合节点与所述集中控制器网络设备之间建立源路由隧道（SRT）控制信道；
通过所述聚合节点，向所述集中控制器网络设备发送保活分组用于保证所述SRT控制信道的状态；
响应于确定在一个时间段内没有从所述集中控制器网络设备接收到保活回复，由所述聚合节点生成具有新世代号的新洪消息，以用于在新SRT控制信道的所述集中控制器网络设备处强制接受；
通过所述聚合节点，经由所述建立的SRT控制信道从所述集中控制器网络设备接收消息，其中所述消息指定由所述集中控制器网络设备预先计算的导引转发信息库（FIB）状态，用于配置所述聚合节点的转发平面；以及
响应于接收到所述消息，由所述聚合节点安置所述消息中接收的导引FIB状态，其中所述导引FIB状态包括针对所述聚合节点的一个或多个多协议标签交换（MPLS）标签，用于在标签交换路径（LSP）上发送分组。
13.一种网络设备，包括：
多个网络接口，用于发送和接收网络分组；
转发组件，提供数据平面以用于在所述网络分组上执行标签操作以通过网络在标签交换路径上转发所述网络分组；以及
控制单元，执行控制协议以用于：
发现所述网络的多个节点的邻近节点，
响应于接收洪消息并且确定所述洪消息不包括针对所述网络设备的第二层地址，通过更新每个所述洪消息的中间节点列表来修改所述洪消息以包括所述网络设备的第二层地址，其中每个所述洪消息的所述中间节点列表指定相应洪消息在所述网络中穿过的所有节点的第二层地址和接口，
向去往集中控制器的发现的本地邻居节点至发送所述修改的洪消息，以用于在所述网络设备与所述集中控制器之间建立源路由隧道（SRT）控制信道，以及
经由所述SRT控制信道从所述集中控制器接收转发信息，以用于沿所述网络中的一个或多个传送标签交换路径（LSP）传送所述网络分组。
14.根据权利要求13所述的网络设备，包括用于执行权利要求1-12中任一项所述的方法的装置。
CN201310701471.0A 2012-12-18 2013-12-18 具有集中控制的聚合网络通信方法及网络设备 Active CN103873366B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201261738955P 2012-12-18 2012-12-18
US61/738,955 2012-12-18
US13/842,796 2013-03-15
US13/842,796 US8711855B1 (en) 2012-12-18 2013-03-15 Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control

Publications (2)

Publication Number Publication Date
CN103873366A true CN103873366A (zh) 2014-06-18
CN103873366B CN103873366B (zh) 2015-09-30

Family

ID=50391860

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201310701452.8A Active CN103873378B (zh) 2012-12-18 2013-12-18 具有集中控制的聚合网络
CN201310701471.0A Active CN103873366B (zh) 2012-12-18 2013-12-18 具有集中控制的聚合网络通信方法及网络设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201310701452.8A Active CN103873378B (zh) 2012-12-18 2013-12-18 具有集中控制的聚合网络

Country Status (3)

Country Link
US (3) US8693374B1 (zh)
EP (3) EP2747355B1 (zh)
CN (2) CN103873378B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104320323A (zh) * 2014-11-10 2015-01-28 浪潮电子信息产业股份有限公司 一种网络节点虚拟化方法
CN105743795A (zh) * 2014-12-29 2016-07-06 瞻博网络公司 用于广域网优化的点到多点路径计算
CN107295610A (zh) * 2016-04-01 2017-10-24 电信科学技术研究院 一种网络接入方法、相关设备和系统
CN107947977A (zh) * 2017-11-21 2018-04-20 北京邮电大学 一种交换机的配置方法、装置、电子设备及存储介质
CN108075973A (zh) * 2016-11-11 2018-05-25 大唐移动通信设备有限公司 一种设备通信方法和装置
CN108173893A (zh) * 2016-12-07 2018-06-15 诺基亚技术有限公司 用于连网的方法和设备
CN108989213A (zh) * 2017-05-31 2018-12-11 瞻博网络公司 使用虚拟节点之间的所选择的结构路径传输lsp设置
US10374747B2 (en) 2014-12-29 2019-08-06 Juniper Networks, Inc. Point-to-multipoint path computation for wide area network optimization
US11088934B2 (en) 2019-10-10 2021-08-10 Cisco Technology, Inc. Dynamic discovery of service nodes in a network
US11228651B2 (en) 2019-09-03 2022-01-18 Cisco Technology, Inc. Path validation and performance assurance for distributed network endpoints
CN116303806A (zh) * 2023-05-25 2023-06-23 国网福建省电力有限公司管理培训中心 共享方法、价值共创共享系统、介质及电子设备

Families Citing this family (153)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9979595B2 (en) 2012-12-18 2018-05-22 Juniper Networks, Inc. Subscriber management and network service integration for software-defined networks having centralized control
US9100285B1 (en) 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
US9054955B2 (en) 2012-12-30 2015-06-09 Doron Handelman Apparatus and methods for enabling recovery from failures in optical networks
US9450817B1 (en) 2013-03-15 2016-09-20 Juniper Networks, Inc. Software defined network controller
CN104158916A (zh) * 2013-05-13 2014-11-19 中兴通讯股份有限公司 设备接入网络的方法和装置
FI20135519A (fi) * 2013-05-15 2014-11-16 Tellabs Oy Ohjelmallisesti määriteltävän verkon verkkoelementti
WO2014193950A1 (en) * 2013-05-28 2014-12-04 Convida Wireless, Llc Data aggregation
US9258237B1 (en) 2013-06-17 2016-02-09 Juniper Networks, Inc. Enhancing DOCSIS services through network functions virtualization
KR102065075B1 (ko) * 2013-06-24 2020-01-10 한국전자통신연구원 소프트웨어 정의 네트워킹 기반 네트워크 제어 방법 및 이를 수행하는 장치
US20150023173A1 (en) * 2013-07-16 2015-01-22 Comcast Cable Communications, Llc Systems And Methods For Managing A Network
US9124485B2 (en) * 2013-08-19 2015-09-01 Cisco Technology, Inc. Topology aware provisioning in a software-defined networking environment
US9571384B2 (en) * 2013-08-30 2017-02-14 Futurewei Technologies, Inc. Dynamic priority queue mapping for QoS routing in software defined networks
US9344187B2 (en) 2013-09-17 2016-05-17 Doron Handelman Apparatus and methods for enabling recovery in optical networks
US9755960B2 (en) 2013-09-30 2017-09-05 Juniper Networks, Inc. Session-aware service chaining within computer networks
US9450864B2 (en) 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9419893B2 (en) * 2013-11-11 2016-08-16 Futurewei Technologies, Inc. Traffic engineering resource collection and coordination
US9471391B1 (en) 2013-11-20 2016-10-18 Google Inc. Aggregating resource requests
US10009794B2 (en) * 2013-12-05 2018-06-26 Huawei Technologies Co., Ltd. Framework for traffic engineering in software defined networking
US20150172192A1 (en) 2013-12-12 2015-06-18 International Business Machines Corporation Software-defined networking physical controller
US9473418B2 (en) * 2013-12-12 2016-10-18 International Business Machines Corporation Resource over-subscription
US9680745B2 (en) * 2014-01-20 2017-06-13 Huawei Technologies Co., Ltd. Multi-domain source routed forwarding based on collaborating network controllers
KR20150088626A (ko) * 2014-01-24 2015-08-03 한국전자통신연구원 소프트웨어 정의 네트워킹 방법
CN104954274B (zh) * 2014-03-25 2018-03-16 华为技术有限公司 生成转发信息的方法、控制器和业务转发实体
KR20150116258A (ko) * 2014-04-07 2015-10-15 숭실대학교산학협력단 소프트웨어 정의 네트워크에서 이동 단말의 이동성을 지원하는 방법 및 그 시스템
US9124507B1 (en) 2014-04-10 2015-09-01 Level 3 Communications, Llc Proxy of routing protocols to redundant controllers
US9699071B2 (en) * 2014-04-28 2017-07-04 Huawei Technologies Co., Ltd. Centrally optimized variable length coding for source routed multicast
US20150326425A1 (en) * 2014-05-12 2015-11-12 Ntt Innovation Institute, Inc. Recording, analyzing, and restoring network states in software-defined networks
US10567221B2 (en) 2014-05-15 2020-02-18 Hewlett Packard Enterprise Development Lp Network scheduling
US10291416B2 (en) 2014-05-15 2019-05-14 Hewlett Packard Enterprise Development Lp Network traffic tuning
US9774502B2 (en) * 2014-06-25 2017-09-26 Ciena Corporation Systems and methods for combined software defined networking and distributed network control
CN104219149B (zh) * 2014-08-26 2018-07-13 新华三技术有限公司 一种基于虚连接的报文传输方法和设备
US10165090B2 (en) * 2014-08-29 2018-12-25 Metaswitch Networks Ltd. Transferring routing protocol information between a software defined network and one or more external networks
CN104243113B (zh) * 2014-09-15 2018-11-30 北京智谷睿拓技术服务有限公司 备选控制路径确定方法及装置
AU2014101209A4 (en) * 2014-09-18 2014-11-13 Tech Mahindra Ltd. System and method for orchestrating dynamic recovery actions for business services across traditional and sdn supporting openflow protocol
US10644950B2 (en) 2014-09-25 2020-05-05 At&T Intellectual Property I, L.P. Dynamic policy based software defined network mechanism
WO2016048390A1 (en) 2014-09-26 2016-03-31 Hewlett Packard Enterprise Development Lp Link aggregation configuration for a node in a software-defined network
US9634928B2 (en) 2014-09-29 2017-04-25 Juniper Networks, Inc. Mesh network of simple nodes with centralized control
US9781004B2 (en) 2014-10-16 2017-10-03 Cisco Technology, Inc. Discovering and grouping application endpoints in a network environment
CN104301181B (zh) * 2014-10-22 2017-11-14 新华三技术有限公司 一种sdn设备间连接保活方法以及装置
US20160119165A1 (en) * 2014-10-27 2016-04-28 Netsnapper Technologies Sarl Methods and systems to manage network connections
CN105656778B (zh) 2014-11-11 2019-11-19 中兴通讯股份有限公司 调用路由算法的方法及sdn控制器和sdn-oaf
US10447590B2 (en) * 2014-11-20 2019-10-15 Oath Inc. Systems and methods for dynamic connection paths for devices connected to computer networks
US9693282B2 (en) 2014-12-23 2017-06-27 Industrial Technology Research Institute Control method, controller and packet processing method for software-defined network
CN105791174B (zh) * 2014-12-25 2019-11-29 南京中兴新软件有限责任公司 线卡的确定、确定处理方法及装置、线卡的确定系统
US10015048B2 (en) 2014-12-27 2018-07-03 Intel Corporation Programmable protocol parser for NIC classification and queue assignments
US9998247B1 (en) 2014-12-30 2018-06-12 Juniper Networks, Inc. Controller-based network device timing synchronization
US9699116B2 (en) * 2015-01-26 2017-07-04 Telefonaktiebolaget L M Ericsson (Publ) SDN based interdomain and intradomain traffic engineering
US9894000B2 (en) * 2015-01-30 2018-02-13 Huawei Technologies Co., Ltd Method for forwarding data packets in a network and programmable ingress and egress nodes therefore
CN105991435B (zh) * 2015-02-05 2019-08-27 华为技术有限公司 用于获取端口路径的方法及装置
US10063690B2 (en) * 2015-03-30 2018-08-28 Adtran Inc. Network element
US10037388B2 (en) * 2015-04-27 2018-07-31 Microsoft Technology Licensing, Llc Fast querying of social network data
EP3298702A1 (en) * 2015-06-23 2018-03-28 Huawei Technologies Co., Ltd. Controller, access node and aggregation node in a radio communication network
CN106302150B (zh) * 2015-06-29 2019-09-03 南宁富桂精密工业有限公司 控制设备及其规划传输路径的方法
US10797992B2 (en) 2015-07-07 2020-10-06 Cisco Technology, Inc. Intelligent wide area network (IWAN)
US9948518B2 (en) * 2015-07-22 2018-04-17 International Business Machines Corporation Low latency flow cleanup of openflow configuration changes
CN107113278B (zh) * 2015-07-29 2019-10-22 华为技术有限公司 邻居建立的方法、设备和系统
EP3131344A1 (en) * 2015-08-12 2017-02-15 Deutsche Telekom AG Method and system for discovery of access aggregation points for bonding approaches in a telecommunication network
US9825862B2 (en) 2015-08-26 2017-11-21 Barefoot Networks, Inc. Packet header field extraction
TWI562661B (en) 2015-08-27 2016-12-11 Ind Tech Res Inst Cell and method and system for bandwidth management of backhaul network of cell
CN105119830B (zh) * 2015-09-14 2018-02-23 珠海赞同科技有限公司 基于装箱优化的负载均衡软件定义网络路由聚合方法
CN105141641B (zh) * 2015-10-14 2018-05-11 武汉大学 一种基于SDN的Chaos移动目标防御方法及系统
CN105429875B (zh) * 2015-10-29 2018-10-12 上海斐讯数据通信技术有限公司 基于软件定义网络的链路自动发现方法和系统
CN106713137B (zh) * 2015-11-13 2020-02-18 中国电信股份有限公司 基于分段路由和sdn技术的vpn方法、装置及系统
US10348687B2 (en) 2015-12-18 2019-07-09 Worcester Polytechnic Institute Method and apparatus for using software defined networking and network function virtualization to secure residential networks
US9912774B2 (en) 2015-12-22 2018-03-06 Intel Corporation Accelerated network packet processing
US10200253B2 (en) 2016-01-11 2019-02-05 Futurewei Technologies, Inc. Method of establishing relationships between sets of label switched paths and virtual networks
WO2017156710A1 (zh) * 2016-03-15 2017-09-21 华为技术有限公司 一种业务路径建立的方法、节点设备和系统
US10063457B2 (en) * 2016-03-29 2018-08-28 Juniper Networks, Inc. Method, system, and apparatus for improving forwarding capabilities during route convergence
US10277505B2 (en) * 2016-03-30 2019-04-30 Juniper Networks, Inc. Routing inter-AS LSPs with centralized controller
CN107360089B (zh) * 2016-05-10 2021-03-19 新华三技术有限公司 一种路由建立方法、业务数据转换方法及装置
CN105827529B (zh) 2016-05-10 2019-02-26 华为技术有限公司 一种路径建立方法及控制器
US10237176B2 (en) 2016-06-30 2019-03-19 Juniper Networks, Inc. Auto discovery and auto scaling of services in software-defined network environment
TWI607641B (zh) * 2016-07-12 2017-12-01 國立清華大學 軟體定義網路的控制器及其多路徑路由方法
EP3494687B1 (en) * 2016-08-03 2021-12-15 Schneider Electric Industries SAS Industrial software defined networking architecture for deployment in a software defined automation system
ES2869929T3 (es) * 2016-09-23 2021-10-26 Deutsche Telekom Ag Método para una creación de servicios mejorada dentro de una red de telecomunicaciones, para proporcionar servicios de comunicación automatizados a los dispositivos de cliente conectados a la red de telecomunicaciones, red de telecomunicaciones, punto de entrega, y sistema para la creación de servicios mejorados dentro de una red de telecomunicaciones, con el fin de proporcionar servicios de comunicación para dispositivos del cliente que están conectados a la red de telecomunicaciones, programa y producto de programa de informático
US10243722B2 (en) * 2016-11-22 2019-03-26 Huawei Technologies Co., Ltd. Optical interconnecting network architecture
CN106533939B (zh) * 2016-11-25 2019-07-16 北京邮电大学 一种软件定义光接入汇聚网带宽动态调整方法及装置
US10374829B2 (en) 2017-01-13 2019-08-06 Microsoft Technology Licensing, Llc Telecommunications network with data centre deployment
US11223520B1 (en) 2017-01-31 2022-01-11 Intel Corporation Remote control plane directing data plane configurator
US10826788B2 (en) 2017-04-20 2020-11-03 Cisco Technology, Inc. Assurance of quality-of-service configurations in a network
US10694006B1 (en) 2017-04-23 2020-06-23 Barefoot Networks, Inc. Generation of descriptive data for packet fields
US20180351788A1 (en) 2017-05-31 2018-12-06 Cisco Technology, Inc. Fault localization in large-scale network policy deployment
US10812318B2 (en) 2017-05-31 2020-10-20 Cisco Technology, Inc. Associating network policy objects with specific faults corresponding to fault localizations in large-scale network deployment
US10439875B2 (en) 2017-05-31 2019-10-08 Cisco Technology, Inc. Identification of conflict rules in a network intent formal equivalence failure
US10554483B2 (en) 2017-05-31 2020-02-04 Cisco Technology, Inc. Network policy analysis for networks
US10693738B2 (en) 2017-05-31 2020-06-23 Cisco Technology, Inc. Generating device-level logical models for a network
US10505816B2 (en) 2017-05-31 2019-12-10 Cisco Technology, Inc. Semantic analysis to detect shadowing of rules in a model of network intents
US10623271B2 (en) 2017-05-31 2020-04-14 Cisco Technology, Inc. Intra-priority class ordering of rules corresponding to a model of network intents
US11150973B2 (en) 2017-06-16 2021-10-19 Cisco Technology, Inc. Self diagnosing distributed appliance
US11645131B2 (en) 2017-06-16 2023-05-09 Cisco Technology, Inc. Distributed fault code aggregation across application centric dimensions
US10587621B2 (en) 2017-06-16 2020-03-10 Cisco Technology, Inc. System and method for migrating to and maintaining a white-list network security model
US11469986B2 (en) 2017-06-16 2022-10-11 Cisco Technology, Inc. Controlled micro fault injection on a distributed appliance
US10904101B2 (en) 2017-06-16 2021-01-26 Cisco Technology, Inc. Shim layer for extracting and prioritizing underlying rules for modeling network intents
US10574513B2 (en) 2017-06-16 2020-02-25 Cisco Technology, Inc. Handling controller and node failure scenarios during data collection
US10623259B2 (en) 2017-06-19 2020-04-14 Cisco Technology, Inc. Validation of layer 1 interface in a network
US10644946B2 (en) 2017-06-19 2020-05-05 Cisco Technology, Inc. Detection of overlapping subnets in a network
US10554493B2 (en) 2017-06-19 2020-02-04 Cisco Technology, Inc. Identifying mismatches between a logical model and node implementation
US10348564B2 (en) 2017-06-19 2019-07-09 Cisco Technology, Inc. Validation of routing information base-forwarding information base equivalence in a network
US10333787B2 (en) 2017-06-19 2019-06-25 Cisco Technology, Inc. Validation of L3OUT configuration for communications outside a network
US10700933B2 (en) 2017-06-19 2020-06-30 Cisco Technology, Inc. Validating tunnel endpoint addresses in a network fabric
US10411996B2 (en) 2017-06-19 2019-09-10 Cisco Technology, Inc. Validation of routing information in a network fabric
US10805160B2 (en) 2017-06-19 2020-10-13 Cisco Technology, Inc. Endpoint bridge domain subnet validation
US10341184B2 (en) 2017-06-19 2019-07-02 Cisco Technology, Inc. Validation of layer 3 bridge domain subnets in in a network
US10567229B2 (en) * 2017-06-19 2020-02-18 Cisco Technology, Inc. Validating endpoint configurations between nodes
US10536337B2 (en) 2017-06-19 2020-01-14 Cisco Technology, Inc. Validation of layer 2 interface and VLAN in a networked environment
US11343150B2 (en) 2017-06-19 2022-05-24 Cisco Technology, Inc. Validation of learned routes in a network
US10560355B2 (en) 2017-06-19 2020-02-11 Cisco Technology, Inc. Static endpoint validation
US10218572B2 (en) 2017-06-19 2019-02-26 Cisco Technology, Inc. Multiprotocol border gateway protocol routing validation
US10812336B2 (en) 2017-06-19 2020-10-20 Cisco Technology, Inc. Validation of bridge domain-L3out association for communication outside a network
US10505817B2 (en) 2017-06-19 2019-12-10 Cisco Technology, Inc. Automatically determining an optimal amount of time for analyzing a distributed network environment
US10528444B2 (en) 2017-06-19 2020-01-07 Cisco Technology, Inc. Event generation in response to validation between logical level and hardware level
US10567228B2 (en) 2017-06-19 2020-02-18 Cisco Technology, Inc. Validation of cross logical groups in a network
US11283680B2 (en) 2017-06-19 2022-03-22 Cisco Technology, Inc. Identifying components for removal in a network configuration
US10437641B2 (en) 2017-06-19 2019-10-08 Cisco Technology, Inc. On-demand processing pipeline interleaved with temporal processing pipeline
US10826840B1 (en) 2017-07-23 2020-11-03 Barefoot Networks, Inc. Multiple copies of stateful tables
US10587484B2 (en) 2017-09-12 2020-03-10 Cisco Technology, Inc. Anomaly detection and reporting in a network assurance appliance
US10587456B2 (en) 2017-09-12 2020-03-10 Cisco Technology, Inc. Event clustering for a network assurance platform
US10554477B2 (en) 2017-09-13 2020-02-04 Cisco Technology, Inc. Network assurance event aggregator
US10333833B2 (en) 2017-09-25 2019-06-25 Cisco Technology, Inc. Endpoint path assurance
US10594630B1 (en) 2017-09-28 2020-03-17 Barefoot Networks, Inc. Expansion of packet data within processing pipeline
US10567288B1 (en) 2017-11-28 2020-02-18 Juniper Networks, Inc. Automatic discovery, scaling, and load balancing of multiple cloud data centers in a software-defined network environment
US11102053B2 (en) 2017-12-05 2021-08-24 Cisco Technology, Inc. Cross-domain assurance
US10873509B2 (en) 2018-01-17 2020-12-22 Cisco Technology, Inc. Check-pointing ACI network state and re-execution from a check-pointed state
US10572495B2 (en) 2018-02-06 2020-02-25 Cisco Technology Inc. Network assurance database version compatibility
US10812315B2 (en) 2018-06-07 2020-10-20 Cisco Technology, Inc. Cross-domain network assurance
US10911495B2 (en) 2018-06-27 2021-02-02 Cisco Technology, Inc. Assurance of security rules in a network
US10659298B1 (en) 2018-06-27 2020-05-19 Cisco Technology, Inc. Epoch comparison for network events
US11044273B2 (en) 2018-06-27 2021-06-22 Cisco Technology, Inc. Assurance of security rules in a network
US11218508B2 (en) 2018-06-27 2022-01-04 Cisco Technology, Inc. Assurance of security rules in a network
US11019027B2 (en) 2018-06-27 2021-05-25 Cisco Technology, Inc. Address translation for external network appliance
US10904070B2 (en) 2018-07-11 2021-01-26 Cisco Technology, Inc. Techniques and interfaces for troubleshooting datacenter networks
US10826770B2 (en) 2018-07-26 2020-11-03 Cisco Technology, Inc. Synthesis of models for networks using automated boolean learning
US10616072B1 (en) 2018-07-27 2020-04-07 Cisco Technology, Inc. Epoch data interface
US11165636B2 (en) * 2018-11-29 2021-11-02 Cisco Technology, Inc. Systems and methods for enterprise fabric creation
US11115120B2 (en) * 2018-12-31 2021-09-07 Sterlite Technologies Limited Disintegrated software defined optical line terminal
US10924392B2 (en) 2019-03-15 2021-02-16 Juniper Networks, Inc. Planning and managing network probes using centralized controller
US11201800B2 (en) 2019-04-03 2021-12-14 Cisco Technology, Inc. On-path dynamic policy enforcement and endpoint-aware policy enforcement for endpoints
CN110572290B (zh) * 2019-09-10 2022-02-22 迈普通信技术股份有限公司 主设备确定方法、装置、电子设备、存储介质及网络系统
US11362942B2 (en) * 2019-12-31 2022-06-14 Juniper Networks, Inc. Avoiding loops by preventing further fast reroute (FRR) after an earlier FRR
US11646961B2 (en) 2020-02-19 2023-05-09 F5, Inc. Subscriber-aware network controller
US11444869B2 (en) * 2020-03-10 2022-09-13 Cisco Technology, Inc. Enhanced segment routing
WO2021224931A1 (en) * 2020-05-04 2021-11-11 Telefonaktiebolaget Lm Ericsson (Publ) System and a method to efficiently exchange echo and stats messages between sdn controller and the open vswitches
KR102217114B1 (ko) * 2020-07-24 2021-02-18 넷록스 주식회사 엣지 플랫폼 네트워크의 가속화 제어 방법 및 이를 사용하는 전자 장치
US11528190B2 (en) 2020-09-29 2022-12-13 Juniper Networks, Inc. Configuration data migration for distributed micro service-based network applications
US11695688B2 (en) 2020-09-30 2023-07-04 Juniper Networks, Inc. Computing segment identifier lists for multipaths in a segment routing-enabled network
US12118399B2 (en) * 2020-11-16 2024-10-15 Shenzhen Chuangwei-Rgb Electronics Co., Ltd. Resource allocation method, device and audio-visual playback terminal
US11323312B1 (en) 2020-11-25 2022-05-03 Juniper Networks, Inc. Software-defined network monitoring and fault localization
US11750464B2 (en) 2021-03-06 2023-09-05 Juniper Networks, Inc. Global network state management
US11575572B2 (en) 2021-04-13 2023-02-07 Juniper Networks, Inc. Network controller horizontal scaling for network device configuration sessions management
US11677659B2 (en) 2021-08-30 2023-06-13 Juniper Networks, Inc. Optimization of segment routing-enabled multipath network
KR102420606B1 (ko) * 2021-11-19 2022-07-13 넷록스 주식회사 캐시 경로를 이용하는 패킷 데이터 처리 방법 및 이를 사용하는 전자 장치
US12028265B2 (en) * 2022-02-10 2024-07-02 Nokia Of America Corporation Software-defined guaranteed-latency networking
US20230412488A1 (en) * 2022-06-21 2023-12-21 Juniper Networks, Inc. Link behavior prediction for use in path selection

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080225864A1 (en) * 2007-03-16 2008-09-18 Mustapha Aissaoui Communication network routing apparatus and techniques using logical communication links
WO2008118467A1 (en) * 2007-03-26 2008-10-02 Hammerhead Systems, Inc. Layer 2 virtual private network over pbb-te/pbt and seamless interworking with vpls
CN102823205A (zh) * 2010-03-26 2012-12-12 思科技术公司 聚合来自接入域的数据业务
CN103036809A (zh) * 2011-10-04 2013-04-10 丛林网络公司 用于具有有效链路利用的可伸缩网络的方法和装置

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6512768B1 (en) 1999-02-26 2003-01-28 Cisco Technology, Inc. Discovery and tag space identifiers in a tag distribution protocol (TDP)
US7046680B1 (en) * 2000-11-28 2006-05-16 Mci, Inc. Network access system including a programmable access device having distributed service control
US20030026268A1 (en) * 2000-11-28 2003-02-06 Siemens Technology-To-Business Center, Llc Characteristic routing
CA2327898A1 (en) 2000-12-08 2002-06-08 Alcatel Canada Inc. System and method for establishing a communication path associated with an mpls implementation on an atm platform
US7684321B2 (en) * 2001-12-21 2010-03-23 Hewlett-Packard Development Company, L.P. System for supply chain management of virtual private network services
JP2003318948A (ja) 2002-04-19 2003-11-07 Fujitsu Ltd パケット中継装置
US7529480B2 (en) 2002-12-09 2009-05-05 Alcatel-Lucent Canada Inc. Method and system for light path monitoring in an optical communication network
US7801857B2 (en) * 2003-12-19 2010-09-21 Solace Systems, Inc. Implicit routing in content based networks
EP1653675A1 (en) * 2004-10-29 2006-05-03 Matsushita Electric Industrial Co., Ltd. Method and label switching router for providing mobility to a mobile host in a mobile network employing multi-protocol label switching
US7715382B2 (en) * 2004-11-01 2010-05-11 Alcatel-Lucent Usa Inc. Softrouter
US8068408B2 (en) * 2004-11-01 2011-11-29 Alcatel Lucent Softrouter protocol disaggregation
US8085791B1 (en) 2006-09-08 2011-12-27 Juniper Networks, Inc. Using layer two control protocol (L2CP) for data plane MPLS within an L2 network access node
JP4880761B2 (ja) 2006-12-29 2012-02-22 テレフオンアクチーボラゲット エル エム エリクソン（パブル） データ提供方法
US8751683B2 (en) * 2007-03-13 2014-06-10 Alcatel Lucent Failure protection in a provider backbone bridge network using selective redirection
US7752338B2 (en) 2007-03-30 2010-07-06 Extreme Networks, Inc. Ring topology discovery
US8208377B2 (en) 2009-03-26 2012-06-26 Force10 Networks, Inc. MAC-address based virtual route aggregation
JP5208869B2 (ja) * 2009-07-03 2013-06-12 アラクサラネットワークス株式会社 ネットワーク中継装置、その制御方法およびコンピュータプログラム
US8504718B2 (en) 2010-04-28 2013-08-06 Futurewei Technologies, Inc. System and method for a context layer switch
US8700801B2 (en) 2010-12-01 2014-04-15 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol maps
JP5853225B2 (ja) 2011-05-06 2016-02-09 パナソニックＩｐマネジメント株式会社 給電制御装置
US9497073B2 (en) * 2011-06-17 2016-11-15 International Business Machines Corporation Distributed link aggregation group (LAG) for a layer 2 fabric
US8635326B1 (en) 2011-09-29 2014-01-21 Juniper Networks, Inc. Mobile gateway having reduced forwarding state for anchoring mobile subscribers
US9178833B2 (en) 2011-10-25 2015-11-03 Nicira, Inc. Chassis controller
US20130121164A1 (en) * 2011-11-11 2013-05-16 Nokia Siemens Networks Ethernet Solutions, Ltd. One to Many OAM/Protection Inter-Working Function

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080225864A1 (en) * 2007-03-16 2008-09-18 Mustapha Aissaoui Communication network routing apparatus and techniques using logical communication links
WO2008118467A1 (en) * 2007-03-26 2008-10-02 Hammerhead Systems, Inc. Layer 2 virtual private network over pbb-te/pbt and seamless interworking with vpls
CN102823205A (zh) * 2010-03-26 2012-12-12 思科技术公司 聚合来自接入域的数据业务
CN103036809A (zh) * 2011-10-04 2013-04-10 丛林网络公司 用于具有有效链路利用的可伸缩网络的方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A. ATLAS, ED.等: "《Interface to the Routing System Framework：draft-ward-irs-framework-00》", 30 July 2012, article "draft-ward-irs-framework-00" *
FURQUAN ANSARI等: "《ForCES Element Bindings and Topology Discovery Protocol：draft-ansari-forces-discovery-00.txt》", 10 July 2004, article "draft-ansari-forces-discovery-00.txt" *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104320323A (zh) * 2014-11-10 2015-01-28 浪潮电子信息产业股份有限公司 一种网络节点虚拟化方法
CN105743795B (zh) * 2014-12-29 2019-03-22 瞻博网络公司 用于广域网优化的点到多点路径计算
CN105743795A (zh) * 2014-12-29 2016-07-06 瞻博网络公司 用于广域网优化的点到多点路径计算
US10374747B2 (en) 2014-12-29 2019-08-06 Juniper Networks, Inc. Point-to-multipoint path computation for wide area network optimization
CN107295610A (zh) * 2016-04-01 2017-10-24 电信科学技术研究院 一种网络接入方法、相关设备和系统
US10462716B2 (en) 2016-04-01 2019-10-29 China Academy Of Telecommunications Technology Network access method, relevant device and system
CN108075973A (zh) * 2016-11-11 2018-05-25 大唐移动通信设备有限公司 一种设备通信方法和装置
CN108173893A (zh) * 2016-12-07 2018-06-15 诺基亚技术有限公司 用于连网的方法和设备
CN108173893B (zh) * 2016-12-07 2021-07-09 诺基亚技术有限公司 用于连网的方法和设备
US11178595B2 (en) 2016-12-07 2021-11-16 Nokia Technologies Oy Method and device for networking
CN108989213A (zh) * 2017-05-31 2018-12-11 瞻博网络公司 使用虚拟节点之间的所选择的结构路径传输lsp设置
CN107947977A (zh) * 2017-11-21 2018-04-20 北京邮电大学 一种交换机的配置方法、装置、电子设备及存储介质
CN107947977B (zh) * 2017-11-21 2019-11-19 北京邮电大学 一种交换机的配置方法、装置、电子设备及存储介质
US11228651B2 (en) 2019-09-03 2022-01-18 Cisco Technology, Inc. Path validation and performance assurance for distributed network endpoints
US11088934B2 (en) 2019-10-10 2021-08-10 Cisco Technology, Inc. Dynamic discovery of service nodes in a network
US11799753B2 (en) 2019-10-10 2023-10-24 Cisco Technology, Inc. Dynamic discovery of service nodes in a network
CN116303806A (zh) * 2023-05-25 2023-06-23 国网福建省电力有限公司管理培训中心 共享方法、价值共创共享系统、介质及电子设备
CN116303806B (zh) * 2023-05-25 2023-10-13 国网福建省电力有限公司管理培训中心 共享方法、价值共创共享系统、介质及电子设备

Also Published As

Publication number Publication date
CN103873378B (zh) 2016-06-08
CN103873378A (zh) 2014-06-18
US9350661B2 (en) 2016-05-24
US8711855B1 (en) 2014-04-29
CN103873366B (zh) 2015-09-30
EP2953301A1 (en) 2015-12-09
EP2747355B1 (en) 2017-02-15
EP2747354A1 (en) 2014-06-25
EP2953301B1 (en) 2017-09-13
EP2747355A1 (en) 2014-06-25
US8693374B1 (en) 2014-04-08
US20140211615A1 (en) 2014-07-31
EP2747354B1 (en) 2015-12-09

Similar Documents

Publication Publication Date Title
CN103873366B (zh) 具有集中控制的聚合网络通信方法及网络设备
US9634928B2 (en) Mesh network of simple nodes with centralized control
US9819540B1 (en) Software defined network controller
US9838268B1 (en) Distributed, adaptive controller for multi-domain networks
US9948553B2 (en) System and method for virtual network-based distributed multi-domain routing control
US9596169B2 (en) Dynamic control channel establishment for software-defined networks having centralized control
CN104426766B (zh) 跨多个网络层的动态端到端网络路径建立
US9979595B2 (en) Subscriber management and network service integration for software-defined networks having centralized control
EP3570506B1 (en) Dynamic end-to-end network path setup across multiple network layers with network service chaining
US11528190B2 (en) Configuration data migration for distributed micro service-based network applications
CN108989212A (zh) 多个下一跳的路由协议信令及其关系
CN108989213A (zh) 使用虚拟节点之间的所选择的结构路径传输lsp设置
CN108989202A (zh) 用于虚拟节点的基于结构路径上下文的转发
CN108989203A (zh) 通告用于虚拟节点中的服务路由的选定结构路径
EP3979598B1 (en) Bandwidth constraint for multipath segment routing
CN114629845B (zh) 一种基于容器的路由型数据中心网络管理方法及系统

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