覆盖网络中的过载功能制造技术

本申请的各实施例涉及覆盖网络中的过载功能。一般而言，总体上描述了用于减少或者防止覆盖网络中的网络流量的瞬时黑洞化的技术。一种方法包括：由在链路状态域中包括的网络设备执行内部网关协议(IGP)以与链路状态域中的至少一个远程网络设备交换链路状态消息；由网络设备生成IGP链路状态消息，该IGP链路状态消息包括用来使链路状态域中将网络设备耦合到远程网络设备的链路过载的链路过载信息；以及由网络设备向至少一个其他网络设备发送IGP链路状态消息，该IGP链路状态消息包括用来指引远程网络设备停止使用过载的链路向网络设备发送网络流量的链路过载信息。

【技术实现步骤摘要】
相关申请的交叉引用本申请要求在2015年3月5日提交的美国临时申请第62/128,880号的权益，其全部内容通过引用而被结合于此。
本公开内容涉及计算机网络，并且更特别地涉及虚拟专用局域网。
技术介绍
主要利用数据链路层设备的网络经常被称作第二层(L2)网络。数据链路层设备是在开放系统互连(OSI)参考模型的第二层(即数，据链路层)内操作的设备。普通L2网络的一个示例是以太网，在以太网中，端点设备(例如，服务器、打印机、计算机等)由一个或多个以太网交换机连接。以太网交换机向网络内的设备转发也被称作L2通信或L2分组的以太网帧。随着以太网交换机转发以太网帧，以太网交换机得知用于L2网络的L2状态信息，包括用于网络内的设备的介质访问控制(MAC)寻址信息以及可通过其到达设备的物理端口。以太网交换机通常将MAC寻址信息存储在MAC表中。当转发单独的以太网帧时，以太网交换机的入站端口通常将以太网帧广播到交换机的所有其他物理端口，除非以太网交换机已经得知可通过其到达目的地MAC地址设备的具体物理端口。在这种情况下，以太网交换机将以太网帧的单份副本转发至关联的物理端口之外。虚拟专用局域网服务(VPLS)是可以用来以透明方式通过第三层(L3)中间网络(通常被称作VPLS核心)来扩展两个或更多个远程客户网络(即，VPLS站点)的L2虚拟专用网(VPN)服务的一个示例，即，仿佛中间网络不存在并且远程客户网络作为替代而直接相
互连接。特别地，VPLS经由中间网络在客户网络之间传输诸如以太网分组之类的L2通信。在典型配置中，与客户网络耦合的提供者边缘(PE)路由器作为用于标签交换路径(LSP)或者其他隧道的入口和出口而操作，其可被用作提供者网络内用来承载经封装L2通信的伪线，仿佛客户网络直接附接到同一局域网(LAN)一样。这些PE路由器可被称作“VPLS域的成员”，因为它们运行用于VPLS域的VPLS实例并且维护用于VPLS服务的L2状态信息。PE路由器可以使用边界网关协议(BGP)或者标签分发协议(LDP)作为用于用信号传输VPLS服务的控制平面协议。尽管VPLS是多点对多点服务的示例，L2虚拟电路或者伪线是可以用来连接两个远程客户网络的点对点服务的示例。在一些情况下，内部网关协议(IGP)可以在伪线上被运行以给客户提供无缝专用网。在伪线上运行IGP可以建立覆盖网络，在该覆盖网络中两个客户网络看起来由单个逻辑链路相连，其中单个逻辑链路由服务提供者网络中的多个物理链路和PE路由器组成。在一些情况下，当PE设备为了维护而被离线时，服务提供者可能希望先发制人地向其他设备通知PE设备正被离线以防止分组被丢弃。然而，在覆盖网络中可能难以实现向网络中的其他设备通知PE设备正被离线。
技术实现思路
在这里描述的技术总体上针对于减少或者防止覆盖网络中的网络流量的瞬时黑洞化(black-holing)。本公开内容的技术可以将IGP链路状态消息扩展为包括“链路过载信息”，该“链路过载信息”指令同一IGP域中的其他网络设备停止在IGP域中的特定链路上发送网络流量。例如，实现两个客户边缘路由器(“CE路由器”)之间的伪线的PE路由器可以不被包括在包括CE路由器的IGP域中。因为PE路由器对于IGP域中的CE路由器不可见，所以如果PE路由器被离线，则PE路由器可能无法通知IGP域中不与该PE路由器直接耦
合的其他CE路由器。根据本公开内容的技术，与PE路由器直接耦合的CE路由器可以确定PE路由器正被离线。CE路由器可以使包括链路过载信息的链路状态消息洪泛(flood)到IGP域中的其他路由器，并且进一步使PE路由器和CE路由器之间的链路“过载”或者以其他方式停止使用PE路由器和CE路由器之间的链路转发网络流量。将链路过载信息发送到IGP域中的其他CE路由器可以防止因为维护而离线的PE路由器处的网络流量的瞬时黑洞化，这是因为IGP域中的其他CE路由器可以在PE路由器因为维护而被离线之前重新路由网络流量以绕过PE路由器。在一个示例中，一种方法包括由在链路状态域中包括的网络设备执行内部网关协议(IGP)以与链路状态域中的至少一个远程网络设备交换链路状态消息；由网络设备生成IGP链路状态消息，该IGP链路状态消息包括用来使链路状态域中将网络设备耦合到远程网络设备的链路过载的链路过载信息；以及由网络设备向至少一个其他网络设备发送IGP链路状态消息，该IGP链路状态消息包括用来指引远程网络设备停止使用过载的链路向网络设备发送网络流量的链路过载信息。在一个示例中，一种网络设备包括至少一个处理器；至少一个模块，该至少一个模块可被该至少一个处理器操作以：执行内部网关协议(IGP)以与包括于包括该网络设备的链路状态域中的至少一个远程网络设备交换链路状态消息；生成IGP链路状态消息，该IGP链路状态消息包括用来使该链路状态域中将该网络设备耦合到该远程网络设备的链路过载的链路过载信息；以及向至少一个其他网络设备发送该IGP链路状态消息，该IGP链路状态消息包括用来指引该远程网络设备停止使用过载的链路向该网络设备发送网络流量的链路过载信息。在一个示例中，一种计算机可读介质包括用于使网络设备的至少一个可编程处理器执行以下操作的指令：执行内部网关协议(IGP)
以与包括于包括该网络设备的链路状态域中的至少一个远程网络设备交换链路状态消息；生成IGP链路状态消息，该IGP链路状态消息包括用来使该链路状态域中将该网络设备耦合到该远程网络设备的链路过载的链路过载信息；以及向至少一个其他网络设备发送该IGP链路状态消息，该IGP链路状态消息包括用来指引该远程网络设备停止使用过载的链路向该网络设备发送网络流量的链路过载信息。在下面的附图和描述中阐明了一个或多个实施例的细节。根据描述和附图并且根据权利要求，其他特征、目的和优点将是显而易见的。附图说明图1是根据在这里描述的技术的包括一个或多个被配置为防止覆盖网络中的流量的瞬时黑洞化的网络设备的示例系统的框图。图2是例示出根据在这里描述的技术的被配置为防止覆盖网络中的流量的瞬时黑洞化的示例CE路由器18A的框图。图3A至图3B例示出根据在这里描述的技术的可以用来防止覆盖网络中的流量的瞬时黑洞化的示例链路过载TLV。图4是例示出根据在这里描述的技术的由多个网络设备实现的用来防止覆盖网络中的流量的瞬时黑洞化的示例操作的流程图。图5是例示出根据在这里描述的技术的可以防止覆盖网络中的流量的瞬时黑洞化的网络设备的示例操作的流程图。图6是根据在这里描述的技术的可以实现防止广播网络中的流量的瞬时黑洞化的操作的多个网络设备的框图。具体实施方式图1是根据在这里描述的技术的包括一个或多个被配置为防止覆盖网络中的流量的瞬时黑洞化的网络设备的示例系统的框图。图1例示出示例系统8，其中被路由的第三层(L3)服务提供者网络10是用来在VPLS站点14A至14B(“VPLS站点14”)的主机12A至12B之间提供第二层(L2)连通性的VPLS核心。就是说，虚拟专用
局域网服务(VPLS)可以用来以透明方式通过L3SP网络10扩展用于两个或多个远程网络(例如，VPLS站点14)的L2连通性，仿佛中间SP网络10不存在一样本文档来自技高网...

【技术保护点】
一种方法，包括：由在链路状态域中包括的网络设备执行内部网关协议(IGP)以与所述链路状态域中的至少一个远程网络设备交换链路状态消息；由所述网络设备生成IGP链路状态消息，所述IGP链路状态消息包括用来使所述链路状态域中将所述网络设备耦合到所述远程网络设备的链路过载的链路过载信息；以及由所述网络设备向至少一个其他网络设备发送所述IGP链路状态消息，所述IGP链路状态消息包括用来指引所述远程网络设备停止使用过载的所述链路向所述网络设备发送网络流量的所述链路过载信息。

【技术特征摘要】
2015.03.05 US 62/128,880;2015.03.23 US 14/666,1511.一种方法，包括：由在链路状态域中包括的网络设备执行内部网关协议(IGP)以与所述链路状态域中的至少一个远程网络设备交换链路状态消息；由所述网络设备生成IGP链路状态消息，所述IGP链路状态消息包括用来使所述链路状态域中将所述网络设备耦合到所述远程网络设备的链路过载的链路过载信息；以及由所述网络设备向至少一个其他网络设备发送所述IGP链路状态消息，所述IGP链路状态消息包括用来指引所述远程网络设备停止使用过载的所述链路向所述网络设备发送网络流量的所述链路过载信息。2.根据权利要求1所述的方法，其中所述网络设备是第一客户边缘网络设备，所述方法还包括：由所述第一客户边缘网络设备确定与第一客户边缘路由器耦合的提供者边缘路由器正在离线，其中所述链路在操作于底层网络上的覆盖网络的所述链路状态域中被定义，其中所述提供者边缘路由器在所述底层网络中实现第2层伪线。3.根据权利要求2所述的方法，其中所述远程网络设备是第二客户边缘路由器，并且其中所述提供者边缘路由器在所述链路状态域中对于所述第一客户边缘路由器和所述第二客户边缘路由器不可见。4.根据权利要求1至3的任意组合所述的方法，其中所述IGP是OSPF，所述方法还包括：由所述网络设备确定所述远程网络设备的因特网协议(IP)地址；其中生成包括所述链路状态信息的所述IGP链路状态消息还包括由所述网络设备在所述IGP链路状态消息内定义链路过载类型—长度—值(TLV)，其中所述链路过载TLV指示所述链路过载TLV的类型、所述链路过载TLV的至少一部分的长度以及所述远程网络设备的所述IP地址，并且其中发送所述IGP链路状态消息包括由所述网络设备使用所述链路状态域中将所述网络设备耦合到所述远程网络设备的所述链路来向所述远程网络设备发送所述IGP链路状态消息。5.根据权利要求1至4的任意组合所述的方法，其中所述IGP是IS-IS，其中生成包括所述链路状态信息的所述IGP链路状态消息还包括由所述网络设备设置所述链路状态消息的链路属性子TLV内的特定位置处的位，并且其中发送所述IGP链路状态消息包括由所述网络设备使用所述链路状态域中将所述网络设备耦合到所述远程网络设备的所述链路来向所述远程网络设备发送所述IGP链路状态消息。6.根据权利要求1至5的任意组合所述的方法，还包括：由所述网络设备确定所述IGP域中将所述网络设备耦合到所述远程网络设备的第二链路；以及由所述网络设备将所述网络设备的至少一个转发单元配置为停止使用第一链路向所述远程网络设备发送网络流量并且使用所述第二链路向所述远程网络设备转发网络流量。7.根据权利要求1至6的任意组合所述的方法，其中所述网络设备和所述远程网络设备被包括在广播网络中，其中所述远程网络设备是所述广播网络的指定路由器，并且其中响应于接收到具有所述链路过载信息的所述链路...

【专利技术属性】
技术研发人员：H·格里德勒，P·萨卡尔，S·赫格德，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国;US