伪线负载平衡的制作方法

专利名称：伪线负载平衡的制作方法
技术领域：
本公开 一 般地涉及分组交换网络("PSN ")中的伪线 (pseudowire)的实施方式。本公开更具体地包括在多个伪线之间的网络 流量分发。
背景技术：
在计算机联网和电信领域中，已知伪线("PW")用于以点对点方 式传送帧。 一般而言，伪线是对分组交换网络("PSN")上的电信服务 的本质属性的仿效。该服务例如可以是异步传送模式("ATM")、传输 水平1 ( "T1")租用线路、帧中继、以太网、低速率时分复用
("TDM")或者同步光网络("SONET" ) 。 PSN可以具有与多协议 标签交换("MPLS")或者第2层(Layer 2)隧道协议版木3
("L2TPv3")相关联的属性。伪线的所需功能包括对到达入口端口的特 定于服务的比特流、信元(cell)或者协议数据单元("PDU")进行封 装，以及通过IP路径或者MPLS隧道来运送它们。
伪线在许多应用中用于以点对点的方式传送固有第2层帧。 一种这样 的应用利用伪线来聚集从接入设备(例如，多服务接入节点"MSAN") 到网络中实例化(instantiate)第3层(Layer 3)服务的点的第3层IP流 量。以这种方式，伪线将来自接入设备的第2层帧经分组交换网络传送到 第3层服务实例点(例如，IP路由器)。


根据以下对附图所图示的本公开的优选实施例的更具体描述，本发明 的前述和其它目的、特征和优点将显而易见，在附图中，相似参考标号在 不同视图中指示相同部分。这些图不一定成比例，而重点在于图示实施例、原理和概念。
图1是图示出根据这里的实施例的、包括多条伪线的示例网络环境的 框图。
图2是图示出根据这里的实施例的、包括多条伪线的示例网络环境的 框图。
图3是图示出根据这里的实施例的、用于实施通信分发处理的示例计 算机化设备系统的框图。
图4是根据这里的实施例的
的流程图。
图5是根据这里的实施例的 的流程图。
图6是根据这里的实施例的 的流程图。
图7是根据这里的实施例的 的流程图。
具体实施例方式
概要
在此详细说明中如以下更详细论述的一般实施例中，通信分发处理维 护通过网络的两条或更多条伪线。伪线被配置为通过相应的网络环境传递 数据的流量流。通信分发处理接收与各条伪线的操作相关的反馈数据。基 于该反馈，通信分发处理分发经各条伪线的通信(例如，针对多个客户的 每一个的新通信会话)。
在一个实施例中，通信分发处理基于每一个客户来对通信进行负载平 衡，以使得通信分发处理将第一组不同客户的相应数据会话指派给第 -伪 线，并将第二组不同客户的相应数据会话指派给第二伪线。换而言之，依
据与伪线和/或第3层服务实例点(例如，IP路由器)相关联的当前负载条
件，每一个客户可被限制于被分配指派给第一伪线或第二伪线的单个通信
数据会话。因此，依据与各条伪线和/或第3层服务实例点相关联的资源的
、通过通信分发处理执行的示例处理歩骤 、通过通信分发处理执行的示例处理步骤 、通过通信分发处理执行的示例处理步骤 、通过通信分发处理执行的示例处理步骤可用性，通信分发处理可以对每一个新客户数据会话进行负载平衡。 以下将更详细论述这些和相关实施例。
详细描述
一般而言，传统伪线仿效分组交换网络上的固有第2层服务，以提供
用于单个客户的在分组交换网络中的伪线端接(termination)设备之间的 透明第2层接口。但是，传统伪线技术有各种缺陷。特别地，在传统分组 交换网络中，在客户节点和服务实例设备(IP路由器)之间， 一次仅有 (例如，用于单个客户的活动/备份伪线对中的)主伪线可以活动。其结果 是，根据传统伪线技术，备份伪线在主伪线发生故障之前一直保持不被使 用。
这里的实施例公开了提高伪线使用率的新颖方式。在一个实施例中， 多条伪线的每一条都主动地支持针对多个客户的数据会话。例如，如上所 述，在多服务接入节点中操作的通信分发功能可以支持针对不同客户的通 信(例如，IP会话、PPP会话、DHCP请求等)在多条伪线之间的负载平 衡。如上所述，在特定实施例中，每一个客户可以通过这多条伪线之一建 立单个数据会话。
在故障的情况下，根据这里的实施例的通信分发功能有能力立即将网 络流量从故障伪线切换到至少一条其余非故障伪线上(如果这样的伪线是 可获得的)，或者重新建立通信会话。因此，这里所公开的实施例大火地 克服了上述缺陷以及与实施传统伪线相关联的其它缺陷。
图1是描绘出根据一个示例实施例的、包括网络151 (例如，公共和/ 或分组交换网络)的网络环境100的示例框图。MSAN 164被配置为接收 来自客户no (例如，客户110-1、客户110-2、客户110-3、...客户U0-M)的流量流，客户110经由网络151中的一条或多条伪线发送数据。
以下将更详细论述，多服务接入节点164 (或者联网环境100屮的另 一资源)包括通信分发功能150，该通信分发功能150被配置为执行操 作，例如，对所聚集的某些类型的网络流量流(例如，会话)进行负载平 衡以经由伪线181、 182和183传输。网络151可被配置为例如分组交换网络、标签交换网络等。
在网络151中创建伪线之前，可在多服务接入节点(MSAN) 164与 诸如多服务边缘节点175-1和175-2 (例如，与网络151相关联的提供商边 缘路由器)之类的适当伪线端接节点之间建立单个定向LDP (标签分发协 议)会话。在一个实施例中，多服务提供商边缘节点175 (例如，多服务 边缘节点175-1和多服务边缘节点175-2)被配置为支持第3层服务。
在如上所述建立LDP会话之后，多服务接入节点164和多服务边缘节 点175建立如图所示的相应伪线181、 182、 183等。因此，多服务接入节 点164可通过两条或更多条伪线与第3层提供商边缘路由器(例如，多服 务边缘节点175)相连。根据一个示例实施例，多服务边缘节点175和多 服务接入节点164是能够实施范围广泛的路由协议(例如，MPLS等)的 第3层提供商边缘路由器。
可根据不同的协议来建立网络151中的伪线。例如，可以使用诸如 LDP或L2TPv3 (第2层隧道传输协议版本3)之类的协议来设立相应伪线 以提供点对点隧道传输。L2TPv3是L2TP的新版本，L2TP被提议为用于 封装PSN上的第2层通信流量的LDP和MPLS的替代协议。
图1还描绘了在多服务接入节点164与多服务边缘节点175之间的小 例伪线配置180。例如，第一伪线181从多服务接入节点164延伸至多服 务边缘节点175-1。同样，第二伪线182从多服务接入节点164延伸至多 服务边缘节点175-1。此外，如图1的示例实施例所示，第三伪线183从 多服务接入节点164延伸至多服务边缘节点175-2。多服务边缘节点175-1 在物理上可以驻留在与多服务边缘节点175-2不同的位置处。
顾名思义，根据这里的实施例的多服务接入节点164使得客户110能 够在伪线181、 182和183内建立通信会话，以用于传输数据到多服务边 缘节点175以供处理。
如上所述，这里所描述的各条伪线可以是在网络151中的各对提供商 边缘(PE)路由器(例如，多服务边缘节点175)之间的点对点连接。伪 线的一种功能是通过封装成常用MPLS格式而在基础核心MPLS (多协议 标签交换)网络上仿效类似以太网的服务。通过将服务封装成常见MPLS格式，伪线使得载体(carrier)可以将其服务汇聚于MPLS网络。
在建立伪线181、 182和183之后，多服务接入节点164基于每一个客 户在各条伪线上分配新的流量流。例如，多服务接入节点164可以指派伪 线181处置与包括客户井1、客户#4和客户#8的第一组客户110中的每 一个客户相关联的客户流量流。另外，多服务接入节点164可以指派伪线 183处置与包括客户#5和客户#7的第二组客户110中的每一个客户相关 联的流量流。此外，多服务接入节点164可以指派伪线182处置与包括客 户#11、客户#18、客户弁19和客户弁20的第三组客户IIO中的每一个客 户相关联的客户流量流。
以下将进一步论述，多服务接入节点164可以基于每一个客户或者基 于每一个会话来指派各个附加新客户流量流。注意，客户可以具有在多服 务接入节点164与多服务边缘节点175之间的一个或多个会话。例如，基 于来自客户#2 (例如，当前未被指派给相应伪线的客户)的对新会话的 请求，多服务接入节点164可以在伪线181上指派客户#2的相应新会 话；基于来自客户#6的对新会话的请求，多服务接入节点164可以在伪 线183上指派客户井6的相应新会话；等等。依据负载条件，还要注意多 服务接入节点164可以在每一条伪线上分配成组的多个新客户的会话，而 不是针对每一个新客户会话仅仅在各伪线之间来回切换(toggle)对新客 户会话的指派。
对将各个新客户流量流指派给哪条伪线的决定可以依据反馈190。例 如，本公开的一个实施例包括一种发送以及因而接收在诸如多服务接入节 点164之类的入口设备处的利用信息(例如，反馈190)的方法。多服务 边缘节点175可以提供这样的反馈190，该反馈190指示出诸如与多服务 边缘节点175充当其端接节点的每一条伪线相关联的当前负载条件(例 如，带宽可用性或者使用率)之类的负载信息、多服务边缘节点处置新流 量流的能力等。因此，每一个多服务边缘节点175 (或者网络151中的其 它监控设备)可以测量与每一个相应的提供商边缘路由器(或者各条伪线 的端节点)或者伪线相关联的处理负载，以用于反馈给多服务接入节点 164。可以针对各个服务实例点以负载号(load number)的形式，将反馈 190所标识的当前利用负载(例如，伪线带宽利用率、端接设备中的处理 资源利用率等)经各条伪线往回传送至多服务接入节点164。该负载号可 用于在多服务接入节点164中计算流量哈希(hash)表。
基于对反馈190的接收，多服务接入节点164可以就如何针对各个新 请求客户将流量流指派给各条伪线作出决定，以减少或防止多服务边缘节 点175中的资源匮乏，在其它情况下，如果多服务接入节点164使单条伪 线超载过多的客户流量流则可能发生资源匮乏。
例如，基于反馈190，多服务接入节点164可以减小被发送到当前超 载过多流量的伪线或端接节点(例如，诸如多服务边缘节点175之类的提 供商边缘路由器)的流量的量。
对于网络151中的负载平衡和新客户流量流向各条伪线的指派，要考 虑两种情况。
1.在去往单个第3层端接节点的多条伪线之间的负载平衡
在图1中经由伪线181和伪线182图示了此端接情况的一个示例。如 先前所论述的，伪线181和182的每一个为相应一组客户提供从多服务接 入节点164通过网络151到多服务边缘节点175-1的通信路径。
在这种情况下，假设伪线181和伪线182已被指派给多个客户使用， 以传递如上所论述的流量。可能希望在各条伪线上指派新流量之前，考虑 端接于同一第3层设备(例如，多服务边缘节点175-1)的伪线181和182 的每一个当前使用着多少负载(例如，与目的地端接设备175-1相关联的 处理资源)。来自多服务边缘节点175-1的反馈190提供该负载信息。
这些伪线181和182可能或可能不采取从多服务接入节点164到第3 层端接设备(例如，设备175-1)的不同路径，但是在任一种情况下，多 服务接入节点164都可以根据当前负载条件基于每一个客户在伪线181和 伪线182之间分派新流量流(例如，负载平衡)。例如，如果反馈190标 识出当前伪线181比伪线182负载更多，则多服务接入节点164可以将新 客户通信会话指派给伪线182。相反，如果反馈190标识出当前伪线182比伪线181负载更多，则多服务接入节点164可以将新客户通信会话指派 给伪线181。这样，多服务接入节点164可以在多条可能伪线中的所选伪 线上为新客户建立新会话，以减少在每一条伪线181和182上的流量处理 量(这在诸如在多服务提供商边缘路由器设备上的PPP端接之类的更高层 协议的情况下会是有用的)。
在这样的实施例中，当各条伪线端接于同一端点时，则发起到同一端 接设备的所有客户会话，并且还可以使用第2层交换传送IP分组内的IP 地址来计算负载共享哈希。
此外，如在特定实施例中一样，仅仅单个会话数据将在单条伪线上流 动。换而言之，不在多条伪线之间分割针对单个会话的客户数据。尽管如 此，客户还是可以具有若干会话，例如，用于VPN的一个会话、用于因 特网的一个会话、用于语音服务的一个会话等。注意，这些不同客户会话 的每一个被分别置于单条伪线上(例如，将语音服务置于PW1上，将因 特网和VPN置于PW2上，等等)。
另外，根据一个示例实施例，在多服务边缘盒(例如，多服务接入节 点164)中，各条伪线可以端接于不同内部处理器(例如，卡)禾n/或端 口。因此，在端接于同一设备(例如，多服务接入节点164)的各条伪线 之间进行负载平衡非常有用。这样，这里所描述的各种方法和技术可被应 用于涉及在端接于同一设备(例如，端接于多服务接入节点164内的不同 处理卡和/或端口)的各条伪线之间进行会话(例如，IP会话、PPP会话 等)的负载平衡的情形。
2.多条伪线去往多个不同的第3层端接节点
在图1中经由伪线181和伪线183图示了该端接情况的一个示例。伪 线181和183的每一个提供从多服务接入节点164起通过网络151的通信 路径，并且分别端接于多服务边缘节点175-1和多服务边缘节点175-2。
在这种情况下，尽管伪线181和183可能端接于不同的上游第3层设 备(例如，多服务边缘节点175-1和多服务边缘节点175-2)，但是来自第 3层设备175的反馈190的接收使得多服务接入节点164能够判断在哪条外输(out-bound)伪线上创建由与伪线181和183相关联的相应客户发起 的每一新会话。
这样，由于伪线181和183没有端接于同一第3层服务PE (MSE)， 所以多服务接入节点164将通过适当地选择更合适的伪线(例如，负载较 少的伪线)或者在其上发起新会话的提供商边缘路由器，来基于每一会话 在伪线181和183之间进行负载共享。
在一个实施例中，端接于同一多服务边缘节点175的各条伪线可被配 置为提供一定的冗余水平。与故障伪线(例如，伪线181)的会话相关联 的状态信息对于非故障伪线(例如，182)而言是可获得的。在给定伪线 (例如，伪线181)出故障的情况下，根据这里的实施例的通信分发功能 150可被配置为立即将网络流量流从故障伪线(例如，伪线181)切换到 至少一条其余非故障伪线(例如，伪线182)，或者重新建立通信会话。
因此，这里所公开的实施例包括用于在不同伪线上对所聚集的IP服务 进行负载平衡的方法和系统。这里的其它实施例包括用于提供一定的冗余 水平以用于将会话从故障伪线切换到非故障伪线的方法和系统。
图2是图示出根据这里的实施例的联网环境100和一条或多条新伪线 的创建的示例图。由通信分发功能150产生的新建立的伪线184以上述伪 线181、 182和183使能通信的方式相似的方式，使能在多服务接入节点 164与多服务边缘节点175-2之间的通信。
在一个示例实施例中，如以下将更详细论述地，通信分发功能150 n丁 以基于从一个或多个多服务边缘节点175接收反馈数据190 (例如，带宽 容量数据、处理器负载数据等)来建立新伪线184。例如，如先前所论述 的，多服务边缘节点175可以提供如下反馈190，该反馈190指示出相比 于由多服务边缘节点175-2提供的反馈190，该多服务边缘节点175负载 了更多任务。在这样的负载条件下，当建立新伪线时，多服务接入节点 164将选择多服务边缘节点175-2作为用于端接新建立的伪线184的远程 端点，而不是选择多服务边缘节点175-1作为端点。
在一个实施例中，由端接设备(例如，多服务边缘节点175)提供给 多服务接入节点164的反馈数据190可用于双重目的。例如，反馈数据190可用于在各条伪线上对新客户流量流执行负载平衡，如以上针对图1 所论述的。如最近针对图2所论述的，反馈数据190可用于作出关于如何 在网络151中选择用于创建新伪线的端点的决定。
应当注意，在这里所公开的示例实施例中，补充或取代如上所述对网 络流量执行负载平衡操作，通信分发功能150可以建立(或发起建立)新 伪线连接。例如，如果多服务接入节点164检测到第3层提供商边缘路由 器(例如，多服务边缘节点175)当前正在接收大量的网络流量或者简单 地缺乏处置新伪线184的形成的资源，则多服务接入节点164可以与另一 目的地(例如，多服务边缘节点175)建立新伪线184。
因此，这里的实施例包括使得能够使用反馈190来判断如何建立新伪 线连接的方法和系统。
图3是图示出用于实施通信分发功能150和/或其他相关处理以执行这 里所描述的不同功能的示例计算机系统120的框图。计算机系统120可以 是诸如提供商边缘路由器、多服务边缘节点、集线器、网关、接入点、计 算机、工作站、处理设备等的计算机化设备。
如图所示，本示例的计算机系统120 (例如，多服务接入节点164) 包括互连装置111，该互连装置lll耦合存储系统112和处理器113。计 算机系统可以包括用以聚集和散布流量给客户110的通信接口 310。计算 机系统120可以包括用于建立伪线181、 182和183以及收发(例如，发送 和接收)相应数据流量的通信接口 320-1和320-2。
如图所示，存储系统112编码有通信分发应用150-1。通信分发应用 150-1可被实现为软件代码，例如，支持根据这里所描述的不同实施例的 功能的数据和/或逻辑指令(例如，存储在存储器或诸如盘之类的另一计算 机可读介质上的代码)。
在操作期间，计算机系统120的处理器113经由互连装置111访问存 储系统112，以启动、运行、执行、解释或在其他情况下执行通信分发应 用150-1的逻辑指令。通信分发应用150-1的执行产生在通信分发处理 150-2中的处理功能。换而言之，通信分发处理150-2表示通信分发应用 150-1在计算机系统IIO中的处理器113内或处理器113上执行的一个或多个部分(或者整个应用)。
应当注意，除了通信分发处理150-2之外，这里的实施例包括通信分 发应用150-1本身(g卩，未执行或非执行逻辑指令和/或数据)。通信分发 应用150-1可被存储在诸如软盘、硬盘、或光介质之类的计算机可读介质 上。通信分发应用150-1还可被存储在诸如固件、只读存储器(ROM)之 类的存储器型系统中，或者如同在本示例中一样，存储为在存储系统112 中(例如，在随机访问存储器或RAM内)的可执行代码。
除了这些实施例之外，还应当注意，这里的其他实施例包括在处理器 113中作为通信分发处理150-2的通信分发应用150-1的执行。本领域技术 人员将了解，计算机系统120可包括其他处理和/或软件和硬件组件，例 如，控制与计算机系统110相关联的硬件资源的分配和使用的操作系统。
图4是根据这里的实施例由通信分发功能150 (或者网络151中支持 负载平衡和其他技术的其他资源)执行的示例处理步骤的流程图400。
在步骤410中，通信分发功能150维护可以传递数据的通过网络151 的至少两条伪线。如图1的示例实施例所示，通信分发功能150维护伪线 181、 182和183。根据一个示例实施例，通信分发功能150仿效网络151 上的固有第2层服务，以提供在伪线181、 182、 183等上的基本透明的第 2层接口。
如先前所论述的，通信分发功能150可以在网络151中的各条伪线上 使能i)以太网上的点对点协议(PPPoE)通信会话；ii)动态主机配置 协议(DHCP)请求会话；iii)虚拟局域网(VLAN)通信会话；禾n/或 iv) IP会话等。
在歩骤415中，通信分发功能150接收反馈数据190。反馈数据190 可以包括例如相应伪线的带宽参数、端接设备(例如，多服务边缘节点 175)的处理负载参数、端接设备的存储器参数(例如，可用存储器容 量)等，以作出例如以下决定i)在各条伪线上创建新客户会话，和Z或 ii)创建新伪线。在一个实施例中，通信分发功能150接收来自多服务边 缘节点175的、在根据标签分发协议("LDP")传输的状态消息中的反 馈数据190。响应于接收到来自一个或多个多服务边缘节点175的反馈数据190， 通信分发功能150可以创建由针对各个多服务边缘节点目的地的流量相关 度量(例如，带宽参数、处理器负载参数等)构成的流量哈希表。在这样 的实施例中，通信分发功能150可以利用流量哈希表来识别新数据流量流 对各条伪线(例如，第一伪线181、第二伪线183等)的最佳网络流量分 发。
在步骤420中，通信分发功能150利用反馈数据190来分发通过网络 151的通信(例如，新数据流量流)。例如，如在以下的步骤中将更详细 论述地，存在通信分发功能150利用反馈数据190来管理网络151中的通 信的两种情况(例如，在现有伪线上对新客户流量流的负载平衡以及创建 新伪线)。
图5是由根据这里的实施例的通信分发功能150执行的示例处理步骤 的流程图500。由流程图500表示的示例实施例图示了各自端接于不同上 游第3层提供商边缘设备(例如，多服务边缘节点175)的多条伪线(例 如，伪线181和183)的配置。这也在图1中被图示。
通过接收来自第3层提供商边缘设备的反馈，通信分发功能150判断 在哪条外输伪线(并因而在哪个多服务边缘节点175)上发起新流量流会 话。由于各条伪线未端接于同一目的地端接设备175，所以多服务接入节 点164通过适当地选择负载最少的第3层提供商边缘设备(例如，多服务 边缘节点175)或者发起新网络会话(例如，PPPoE会话、DHCP请求 等)的伪线，基于每一个客户或每一个会话来在各条伪线之间进行负载平 衡。换而言之，多服务接入节点164可以利用反馈数据190来识别在多条 所建立伪线的哪条上建立用于在多服务接入节点164与网络151中的相应 伪线端接节点(例如，多服务边缘节点175)之间通信的新会话。
现在，参考图5的流程图500中的步骤502，通信分发功能150创建 并维护如先前所论述的伪线181。
在步骤505中，通信分发功能150创建并维护如先前所论述的伪线 183。伪线端接设备(例如，多服务边缘节点175)可以驻留在网络151中 相同或不同物理位置。在步骤510中，通信分发功能150在伪线181和伪线183之间平衡不 同通信会话(例如，与各个不同客户相关联的诸如PPPoE会话、DHCP请 求会话等的IP会话)的建立。换而言之，通信分发功能150在新会话通过 伪线181和183建立时，基于每一个会话或每一个客户来平衡网络通信。
在步骤515中，通信分发功能150利用反馈数据190来判断在第一伪 线181或第二伪线183的哪一条上建立新流量流。
在步骤520中，通信分发功能150基于对哪条伪线具有更多的可用资 源用以处置新客户的新通信会话的判断，在伪线181或者伪线183上建立 用于相应新客户的新流量流(例如，PPP会话)。
例如，在一个实施例中，通信分发功能150可以使用反馈数据190 (例如，处理器负载数据)来判定对于新PPP会话的建立，相对于多服务 边缘节点175-1而言，多服务边缘节点175-2 (并因而是第二伪线183)具 有更合适的处理器负载能力度量。其结果是，通信分发功能150经由第二 伪线183建立到多服务边缘节点175-2的新PPP会话，这是因为多服务边 缘节点175-2具有更合适的反馈度量。
图6是根据这里的实施例、由通信分发功能150执行的示例处理步骤 的流程图600。注意，流程图600同样将参考针对图1论述的实施例。
在歩骤602中，通信分发功能150维护端接于网络151中的多服务边 缘节点175-1的伪线181。
在步骤605中，通信分发功能150维护也端接于多服务边缘节点175-1的第二伪线182。
在步骤610中，基于反馈190，通信分发功能150经由对伪线181和 伪线182的新客户会话的指派，来平衡与各个新客户相关联的不同通信会 话的建立。
图7是由通信分发功能150执行的示例处理步骤的流程图700，其图 示了根据这里的实施例的新伪线连接的建立。
在步骤702中，除了当前己建立的伪线181、伪线182和伪线183之 外，通信分发功能150还利用反馈数据190来建立至少一条新伪线(例 如，如图2所示的伪线184)，用于传输通过网络151的数据流量。在步骤705和707中，通信分发功能150接收来自多服务边缘节点 175的反馈数据190。
在步骤710中，基于反馈190，通信分发功能150选择性地与多服务 边缘节点175之一建立新伪线184。在一个示例实施例中，多服务边缘节 点175将间歇性的和/或周期性的LDP状态消息发送到在相应伪线的每一 端开启的目标LDP会话。LDP状态消息可以包含用于判断新伪线184连接 将建立在哪个多服务边缘节点175上的反馈数据190。
例如，在一个实施例中，因为反馈数据190指示出与多服务边缘节点 175-2相关联的(例如，基于带宽参数、处理负载参数等的)网络性能优 于多服务边缘节点175-1，所以通信分发功能150建立从多服务接入节点 164到多服务边缘节点175-2的新伪线连接(例如，伪线184)。
在步骤715中，响应于接收到对新伪线连接的请求，通信分发功能 150向从一组可用伪线端接设备(例如，多服务边缘节点175)中随机选 择的伪线端接设备发送伪线连接请求消息。该针对新伪线连接请求的请求 可由通信分发功能150或者网络环境100中的其他合适源发起。在一个实 施例中，通信分发功能150从一组目的地端接设备中随机选出多服务边缘 节点175-1，用于发送伪线连接请求消息。通常，如同在一个示例实施例 中一样，多服务接入节点164 (通过执行通信分发功能150)使用伪线转 发等同类(Pseudowire Forwarding Equivalence Class) 129 ( "FEC 129") 单边信令协议来请求和建立新伪线连接。
在歩骤720中，响应于接收到来自随机选择的伪线端接设备(例如， 多服务边缘节点175-1)的伪线连接拒绝消息，通信分发功能150将伪线 连接请求消息(例如，使用FEC 129信令协议)发送到从可用伪线端接设 备的列表中随机选择的另一伪线端接设备(例如，多服务边缘节点175-2)。例如，在使用前一示例时，如果多服务边缘节点175-1拒绝该对新伪 线连接的请求，则通信分发功能150将伪线连接请求消息发送到另一随机 选择的端接设备(例如，在此示例中为多服务边缘节点175-2)。
作为在失败尝试的情况下随机重传请求消息的替代方式，当多服务边 缘节点175-1拒绝伪线连接消息时，多服务边缘节点175-1可以利用"繁忙，以IP地址w.x.y.z重新尝试"的状态消息来释放伪线连接请求的标签 映射，其中，"w.x.y.z"是在该组多服务边缘节点中的另一多服务边缘节 点175的IP地址。进而，通信分发功能150可被重定向到尝试在其中创建 新伪线的另一多服务边缘节点。
在步骤725中，响应于接收到来自网络151中的相应多服务边缘节点 175的伪线连接接受消息，通信分发功能150在网络151中建立新伪线 184。如图2的示例实施例所示，通信分发功能150响应于接收到伪线连 接接受消息而与多服务边缘节点175-2建立新伪线184。
在替代实施例中，伪线连接接受消息对于新伪线连接的建立而言并不 是必要的。与之不同，如果所询问的多服务接入节点164未接收到伪线拒 绝消息，则通信分发功能150可以建立并维护新伪线184。
在步骤730中，在建立新伪线184之后，如先前所论述的，通信分发 功能150可以基于所接收的反馈190在第一伪线181、第二伪线182和新 伪线(例如，第四伪线184)之间对流量流进行负载平衡。
在另一示例实施例中，多服务接入节点164 (在执行通信分发功能 150时)仅利用少量伪线来进行所有IP网络会话。多服务接入节点164使 用的伪线的数目是局部策略问题，并且依赖于诸如伪线可采取的不同路径 的数目、能够端接的每一伪线目的地(例如，提供商边缘路由器)的会话 数目等的参数。在这样的配置中，通信分发功能150发起到多服务边缘节 点175的会话，并且作为策略问题，多服务边缘节点175无法拒绝由通信 分发功能150发起的会话的启动。
另外，如果被询问的多服务边缘节点175在端接设备列表中选出诸如 另一多服务边缘节点175之类的下一个可用目的地端接设备，则该多服务 边缘节点175向多服务接入节点164发送指示出端接设备列表中的下一个 可用多服务边缘节点175的LDP状态消息。在选出的多服务边缘节点175 决定停止接受更多伪线连接之前，LDP状态消息不被重复。多服务边缘节 点175可以因为例如设备己经到达伪线门限或阈值、定时器已经到期等， 而决定停止接受更多连接。此外，如果多服务边缘节点175的任一个对于 已建立会话而言变为不可用，则通信分发功能150可以立即切换到另一多服务边缘节点175，以重新建立终止的伪线会话。
虽然已经参考本发明优选实施例特别示出并描述了本发明，但是，本 领域技术人员将会了解，在不脱离由所附权利要求限定的本申请的精神和 范围的情况下，可以在其中作出形式和细节上的各种改变。这种变化包含 在本发明的范围内。因此，对本公开的实施例的前述描述不意在限制。相 反，对本发明的任何限定都在以下权利要求中给出。注意，这里所公开的 不同实施例可被组合或对于彼此而言单独被利用。
权利要求
1.一种用于传送数据的方法，该方法包括维护至少两条通过网络的伪线以传递数据；接收有关各条伪线的操作的反馈数据；以及利用所述反馈来在各条伪线上分发通信。
2. 根据权利要求1所述的方法，其中，维护至少两条伪线包括维护第一伪线，所述第一伪线端接于第一伪线端接设备；维护第二伪线，所述第二伪线端接于处在与所述第一伪线端接设备不 同的网络位置处的第二伪线端接设备；并且其中，利用反馈数据在各条伪线上分发通信包括在所述第一伪线和所述第二伪线之间平衡针对多个不同客户中的每一 个客户的相应新通信会话的建立。
3. 根据权利要求2所述的方法，还包括利用所述反馈来判断在所述第一伪线或所述第二伪线中的哪一个伪线 上建立所述相应新通信会话。
4. 根据权利要求3所述的方法，还包括基于对哪条伪线具有处置所述相应新通信会话的资源的判断，来建立 经所述第一伪线和所述第二伪线中的至少一个伪线的所述相应新通信会 话。
5. 根据权利要求1所述的方法，其中，维护至少两条伪线包括 维护第一伪线，所述第一伪线端接于所述网络中的给定端接设备； 维护第二伪线，所述第二伪线也端接于该给定端接设备；并且其中，利用所述反馈包括在所述第一伪线和所述第二伪线之间平衡与不同客户相关联的通信会 话的建立。
6. 根据权利要求5所述的方法，还包括除了所述第一伪线和所述第二伪线之外，还利用所述反馈来建立至少 一条新伪线，用于传输通过所述网络的流量流。
7. 根据权利要求6所述的方法，还包括基于所述反馈，在所述第一伪线、所述第二伪线和所述至少一条新伪 线上平衡流量流的传输。
8. 根据权利要求1所述的方法，还包括接收来自所述第一伪线所端接的第一多服务边缘节点的反馈； 接收来自所述第二伪线所端接的第二多服务边缘节点的反馈；以及 依据从所述第一多服务边缘节点和所述第二多服务边缘节点接收的反馈，选择性地在所述第一伪线和所述第二伪线上建立多个新流量流的每一个。
9. 根据权利要求8所述的方法，还包括依据从所述第一多服务边缘节点和所述第二多服务边缘节点接收的反 馈，选择性地与所述第一多服务边缘节点和所述第二多服务边缘节点之一 建立第三伪线。
10. 根据权利要求1所述的方法，还包括响应于接收对新伪线连接的请求，向从一组可用伪线端接设备中随机 选择的伪线端接设备发送伪线连接请求消息；以及 执行以下的至少一个响应于接收到来自所述随机选择的伪线端接设备的伪线连接拒绝消 息，向从该组可用伪线端接设备中随机选择的另一伪线端接设备发送伪线连接请求消息；以及响应于接收到来自所述随机选择的伪线端接设备的伪线连接接受消 息，与该随机选择的伪线端接设备建立新的伪线连接。
11. 根据权利要求1所述的方法，其中，维护至少两条伪线包括针对第一伪线和第二伪线的每一个，仿效在分组交换网络上的固有第2层服 务，以提供在所述网络中的至少两条伪线的端点之间的基本透明的第2层 接口。
12. 根据权利要求1所述的方法，还包括响应于接收到来自所述至少两条伪线所端接的多个多服务边缘节点的 反馈数据，创建由每一个多服务边缘节点的流量相关度量组成的流量哈希表；以及利用所述流量哈希表来识别数据流量流对所述至少两条伪线的最佳网 络流量分发。
13. 根据权利要求1的方法，还包括接收在根据标签分发协议(LDP)传输的状态消息中的反馈。
14. 根据权利要求13所述的方法，包括以下至少一个 接收与伪线的带宽参数相关联的反馈；接收与伪线端接节点的处理器负载参数相关联的反馈；以及接收与伪线端接节点的存储器参数相关联的反馈。
15. 根据权利要求2所述的方法，还包括以下至少一个在所述第一伪线和所述第二伪线中的至少一个伪线上使能以太网上的点对点协议(PPPoE)通信会话，以传递通过所述网络的数据流量；在所述第一伪线和所述第二伪线中的至少一个伪线上使能动态主机配置协议(DHCP)请求会话，以传递通过所述网络的数据流量；在所述第一伪线和所述第二伪线中的至少一个伪线上使能虚拟局域网(VLAN)通信会话，以传递通过所述网络的数据流量。
16. —种计算机化设备，包括存储器； 处理器； 通信接口 ；耦合所述存储器、所述处理器和所述通信接口的互连机构；并且 其中，所述存储器编码有通信分发应用，当在所述处理器上被执行 时，所述通信分发应用将所述处理器配置为执行以下操作 维护通过网络的至少两条伪线； 接收有关每一条伪线的操作的反馈数据；以及 利用所述反馈来分发经每一条伪线的通信。
17. 根据权利要求16所述的计算机化设备，其中，维护至少两条伪 线包括维护第一伪线，所述第一伪线端接于第一伪线端接节点；维护第二伪线，所述第二伪线端接于处在与所述第一伪线端接节点不同的网络位置处的第二伪线端接节点；并且其中，利用反馈数据来分发通信包括-在所述第一伪线和所述第二伪线之间平衡对不同客户的通信会话的建
18. 根据权利要求16所述的计算机化设备，其中，维护至少两条伪线包括维护第一伪线，所述第一伪线端接于所述网络中的给定端接节点；维护第二伪线，所述第二伪线端接于该给定端接节点；并且其中，利用所述反馈包括-依据由所述反馈指示的每一条伪线处置新数据流量流的能力，通过所述第一伪线和所述第二伪线分派对所述新数据流量流的分配。
19. 一种计算机程序产品，具有可操作用于存储计算机程序逻辑的计算机可读介质，所述计算机程序逻辑被包含在其上编码的计算机程序代码中作为用于通信分发的、基于处理器的指令的编码集合，所述计算机程序代码包括用于维护至少两条通过网络的伪线以传递数据的计算机程序代码；用于接收有关各条伪线的操作的反馈数据的计算机程序代码；以及用于利用所述反馈来分发经各条伪线的通信的计算机程序代码。
20. 根据权利要求19所述的计算机程序产品，其中，所述用于维护至少两条伪线的计算机程序代码包括用于维护第一伪线的计算机程序代码，所述第一伪线端接于第- 伪线一山+立一hH }顺接"点；用于维护第二伪线的计算机程序代码，所述第二伪线端接于处在与所述第一伪线端接节点不同的网络位置处的第二伪线端接节点；并且其中，所述用于利用反馈数据来分发通信的计算机程序代码包括用于在所述第一伪线和所述第二伪线之间平衡不同通信会话的建立的计算机程序代码。
全文摘要
在一个实施例中，通信分发处理维护通过网络的至少两条伪线，以使得各条伪线分享通过网络传递数据的负担。通信分发处理接收有关各条伪线的操作的反馈数据。通信分发处理利用反馈数据分发经各条伪线到公共目的地的通信。另外，除了第一伪线和第二伪线之外，通信分发处理还利用反馈来建立至少一条新伪线，用于数据流量的传输。
文档编号G01R31/08GK101675346SQ200880011682
公开日2010年3月17日 申请日期2008年4月3日 优先权日2007年4月12日
发明者吉姆·古伊查德, 戴维·D·沃德, 露咔·马蒂尼 申请人:思科技术公司