个服务供应模块可以同步地操作，在一些情况下寻求在重 叠的时间的针对相同网络资源的锁。
[0063] 图3是详细图示了根据本公开的技术的诸如图1的控制器10或图2的控制器 71的另一示例控制器的框图。在该示例中，控制器140包括形式为北向应用编程接口 (API) 150和南向API 152的北向接口和南向接口，其可以分别表示北向接口 72和南向接口 100的示例。北向API 150包括网络服务应用可以通过其配置并请求路径计算并且在针对 控制器的路径计算域内查询建立的路径的方法和/或可访问数据结构。南向API 152包括 服务供应模块26A-26N(仅26A被示出在图3中）通过其接收针对路径计算域的拓扑和网 络资源信息并且通过访问聚集节点的数据平面并对聚集节点的数据平面编程和/或访问 路径计算域内的节点来建立路径的方法和/或可访问数据结构。
[0064] 路径计算模块186包括用于存储用于计算和建立请求的路径的路径信息的数据 结构。这些数据结构包括约束154、路径要求156、操作配置158、以及路径出口 160。网络服 务应用可以调用北向API 150以安装这些数据结构和/或从这些数据结构查询数据。约束 154表示描述关于路径计算的外部约束的数据结构。约束154允许网络服务应用例如在路 径计算模块186计算一组路径之前修改链接属性。例如，射频（RF)模块（未示出）可以编 辑链接以指示资源在组之间共享并且资源必须被相应地分配。网络服务应用可以修改链接 的属性以影响作为结果的流量工程计算。在这种情况下，链接属性可以重载从拓扑指示模 块216接收到的属性并且在拓扑中的节点/随从端口的持续时间保持有效。例如，到约束 154的链接编辑消息可以包括指定节点标识符和端口索引的链接描述符，以及指定带宽、预 期发送时间、共享的链接组、以及命运共享组的链接属性。
[0065] 路径出口 160表示存储当前在路径计算域中委托或建立的所有路径的路径描述 符的接口。响应于经由北向API 150接收到的查询，路径出口 160返回一个或多个路径描 述符。接收到的查询可以请求终止（一个或多个）路径的任何两个网络设备之间的路径。 路径描述符可以由网络服务用于在终止（一个或多个）路径的边缘和接入节点处建立转发 配置。路径描述符可以包括显式路由对象（ERO)。可以响应于来自感兴趣的一方的查询来 发送路径描述符或"路径信息"。路径出口消息递送包括路径类型（主或迂回）；针对每个 CoS值的带宽；以及针对从入口到出口的有序的路径中的每个节点的节点标识符、入口标 签以及出口标签的路径信息。
[0066] 路径要求156表示接收针对要由路径计算模块186计算的路径的路径请求并将这 些路径请求（包括路径要求）提供给路径引擎244以用于计算的接口。路径要求消息可以 包括具有针对终止指定路径的节点的入口节点标识符和出口节点标识符的路径描述符，以 及包括CoS值和带宽的请求参数。路径要求消息可以添加到针对指定路径的现有路径要求 或从针对指定路径的现有路径要求中删除。
[0067] 拓扑模块216包括用于处置拓扑发现并且在需要时维持服务供应模块26与路径 计算域（即，由控制器140控制的域）的节点之间的控制通道的拓扑指示模块162。拓扑指 示模块162可以包括用于描述到路径计算模块186的接收到的拓扑的接口。
[0068] 拓扑指示模块162可以使用拓扑发现协议来描述到路径计算模块186的路径计算 域拓扑。使用拓扑发现，拓扑指示模块162可以接收节点邻居列表，每个邻居包括例如节点 标识符、本地端口索引、和远程端口索引，以及链接属性列表，每个链接属性指定端口索引、 带宽、预期发送时间、共享链接组、以及命运共享组。这些是映射到图2的低级技术数据模 型90的构造的示例。
[0069] 拓扑指示模块162可以与诸如路由协议（例如，BGP)路由反射器的拓扑服务器通 信，以接收针对网络的网络层的拓扑信息。拓扑指示模块162可以包括执行路由协议以接 收路由协议广告的路由协议过程，所述路由协议广告诸如开放式最短路径优先（0SPF)或 中间系统到中间系统（IS-IS)链接状态广告（LSA)或边界网关协议（BGP)更新（UPDATE) 消息。在一些情况下，拓扑指示模块162可以是既不转发也不发起路由协议广告的被动收 听者。在一些情况下，拓扑指示模块162可以备选地或附加地执行拓扑发现机制，诸如用于 应用层流量优化（ALT0)服务的接口。拓扑指示模块162可以因此接收由诸如ALT0服务器 的拓扑服务器收集的拓扑信息的摘要，而不是执行路由协议以直接接收路由协议广告。
[0070] 在一些示例中，拓扑指示模块162接收包括流量工程（TE)信息的拓扑信息。例如， 拓扑指示模块162可以执行具有TE扩展的中间系统到中间系统（IS-IS-ΤΕ)或具有TE扩 展的开放式最短路径优先（0SPF-TE)以接收针对广告的链接的TE信息。这样的TE信息包 括以下的一个或多个：链接状态、管理属性以及诸如在连接路由计算域的路由器的链接的 各种LSP优先级级别可用的带宽的度量。在一些情况下，拓扑指示模块162执行BGP-ΤΕ以 接收针对内自治系统和其他网络外链接的广告的TE信息。
[0071] 流量工程数据库（TED) 242将由拓扑指示模块162接收到的、针对构成针对控制器 140的路径计算域的网络的拓扑信息存储到计算机可读存储介质（未示出）。TED 242可以 包括一个或多个链接状态数据库（LSDB)，其中链接和节点数据在路由协议广告中被接收、 从拓扑服务器被接收、和/或由诸如重叠控制器的链接层实体发现并且然后被提供给拓扑 指示模块162。在一些情况下，运营商可以经由客户端接口来对TED 242内的流量工程或其 他拓扑信息进行配置。
[0072] 路径引擎244接受形式为TED 242的路径计算域的当前拓扑快照并且使用TED 242来计算如由配置的节点专属策略（约束154)和/或通过经由API利用外部模块的动态 联网所指示的节点之间的CoS感知的流量工程路径。路径引擎244还可以根据（如分别在 操作配置158和路径要求156中指定的）配置的故障转移和容量要求在每个CoS的基础上 针对所有主路径计算迂回。
[0073] 总体上，为了计算请求的路径，路径引擎244基于TED 242和所有指定的约束来确 定在层中是否存在在请求的时间期间满足针对请求的路径的TE规范的路径。路径引擎244 可以使用Djikstra约束的SPF(CSPF)246路径计算算法以用于在路径计算域中标识满足的 路径。如果针对所请求的路径的满足的计算的路径存在，则路径引擎将针对计算的路径的 路径描述符提供给路径管理器248以使用路径供应模块218来建立路径。由路径引擎244 计算的路径可以被称为"计算的"路径，直到诸如路径供应模块248将预定的路径编程到网 络中时，在那时所预定的路径变成"有效的"或"委托的"路径。预定的或有效的路径是针 对所预定的时间的临时专用带宽通道，在所述临时专用带宽通道中，路径是或者将变成可 操作为传输流。
[0074] 路径管理器248使用路径供应模块218来建立计算的预定的路径，在该实例中其 包括转发信息库（FIB)配置模块252 (图示为"FIB CONFIG. 252")、策略器配置模块254 (图 示为"POLICER CONFIG. 254"）、以及CoS调度器配置模块256(图示为"COS SCHEDULER CONFIG. 256"）。
[0075] FIB配置模块252将转发信息编程到路径计算域的聚集节点或接入节点的数据平 面。聚集节点或接入节点的FIB包括MPLS交换表、针对每个主LSP的迂回路径、每个接口 的CoS调度器和在LSP入口的策略器。FIB配置模块252可以实施，例如，诸如OpenFlow协 议的软件定义的网络（SDN)协议以提供并指引节点以将转发信息安装到它们相应的数据 平面。因此，"FIB"可以指形式为例如一个或多个OpenFlow流表的转发表，每个OpenFlow 流表包括指定对匹配分组的处置的一个或多个流表条目。FIB配置模块252可以附加地或 备选地实施其他接口类型，诸如简单网络管理协议（SNMP)接口、路径计算单元协议（PCEP) 接口、设备管理接口（DMI)、CLI、到路由系统的接口（I2RS)、或任何其他节点配置接口。 FIB配置模块接口 252建立与聚集节点或接入节点的通信会话以安装转发信息来接收路 径建立事件信息，诸如接收到的转发信息已经被成功安装或接收到的转发信息不能够被 安装（指示FIB配置失败）的确认。关于PCEP的附加的细节可以在"Path Computation Element(PCE)Communication Protocol(PCEP)'，（Network Working Group, Request for Comment 5440,2009年3月）中找到，通过引用将其全部内容并入本文中。关于I2RS 的附加的细节在 "Interface to the Routing System Framework"（Network Working Group, Internet-draft, 2012年7月30日）中找到，通过引用将其并入为如同在本文中完 全地阐述一样。
[0076] FIB配置模块252可以根据从路径计算模块186接收到的信息来添加、改变（即， 隐含地添加）、或删除转发表条目。从路径计算模块186到FIB配置模块252的FIB配置消 息可以指定事件类型（添加或删除）、节点标识符、路径标识符、一个或多个转发表条目（每 个转发表条目包括入口端口索引、入口标签、出口端口索引、以及出口标签）、以及指定路径 标识符和CoS模式的迂回路径。
[0077] 策略器配置模块254可以由路径计算模块186调用以请求策略器被安装在针对特 定LSP入口的特定聚集节点或接入节点上。如以上指出的，针对聚集节点或接入节点的FIB 包括在LSP入口处的策略器。策略器配置模块254可以根据CCP来接收策略器配置请求。 CCP策略器配置请求消息可以指定事件类型（添加、改变或删除）、节点标识符、LSP标识符， 以及针对每种类别的服务的包括CoS值、最大带宽、突发、以及下降/备注的策略器信息的 列表。FIB配置模块252根据策略器配置请求来对策略器进行配置。
[0078] CoS调度器配置模块256可以由路径计算模块186调用以请求聚集节点或接入节 点上的CoS的配置。CoS调度器配置模块256可以接收CoS调度器配置信息。规划配置请 求消息可以指定事件类型（改变）、节点标识符、端口身份值（端口索引），以及指定例如带 宽、队列深度、以及规划纪律的配置信息。
[0079] 根据本公开的技术，客户可能想要对服务提供商网络中的服务进行配置。客户可 以与服务提供商系统24交互以提供定义由客户请求的服务的一个或多个参数。服务提供 商系统24调用北向API 150的接口 20以向控制器140提供由客户请求的服务的定义，所 述定义包括以下属性：对应于由用户提供以请求服务的参数的值对。
[0080] 取决于控制器140的控制模式，路径计算模块186可以根据请求来供应网络服务。 在接收到用于供应网络服务的数据时，路径引擎244获得形式为TED 242的路径计算域的 当前拓扑快照并且使用TED 242来计算CoS可知的流量工程路径。
[0081] 如果针对请求的路径的满足的计算的路径存在，则路径引擎244将针对计算的路 径的路径描述符提供给路径管理器248以使用路径供应模块218来建立路径。FIB配置模 块252将转发信息编程到路径计算域的聚集节点或接入节点的数据平面。在一些示例中， 策略器配置模块254可以由路径计算模块186调用以请求策略器被安装在针对特定LSP入 口的特定聚集节点或接入节点上。在一些示例中，CoS调度器配置模块256可以由路径计 算模块186调用以请求聚集节点或接入节点上的CoS调度器的配置。
[0082] 路径供应模块218可以生成和/或编译以建模语