Label-switched packets with device-independent labels

    公开(公告)号:US09832115B2

    公开(公告)日:2017-11-28

    申请号:US14527025

    申请日:2014-10-29

    IPC分类号: H04L12/723 H04L12/715

    CPC分类号: H04L45/50 H04L45/04

    摘要: In one embodiment, a device-independent label is associated with multiple network devices such that the packet switching devices in a network will forward a packet based on the device-independent label to one of these multiple network devices. In one embodiment, these device-independent labels include, but are not limited to, domain-identifying labels and forwarding-punt labels. In one embodiment, a domain-identifying label is defined as a label that identifies a plurality of network nodes without identifying a single particular network node, single particular interface, nor single particular link. In one embodiment, a first-domain forwarding-punt label is placed at the top of the label stack to identify to forward the label-switched packet to any one of a plurality of designated forwarding nodes corresponding to the first-domain forwarding-punt label (e.g., for sending to a packet switching device which will have forwarding information for the second domain-identifying label).

    Address resolution suppression for data center interconnect
    64.
    发明授权
    Address resolution suppression for data center interconnect 有权
    数据中心互连的地址分辨率抑制

    公开(公告)号:US09548959B2

    公开(公告)日:2017-01-17

    申请号:US13428436

    申请日:2012-03-23

    IPC分类号: G06F15/173 H04L29/12

    CPC分类号: H04L61/103 H04L61/6009

    摘要: An example method is provided that includes determining whether an address resolution protocol reply from a local machine has been received at an edge node; updating a local cache based on the reply from the local machine; and sending the reply to a plurality of edge nodes through a data plane of a data center interconnect. In more specific implementations, the method can include determining whether an address resolution protocol request has been received from the local machine. The method could also include updating a local machine cache based on the request. In certain implementations, the method can include determining whether the request is targeting the local machine; and dropping the request if the request is targeting the local machine. The method could also include sending the request through the data center interconnect if the request is not targeting the local machine.

    摘要翻译: 提供了一种示例性方法,其包括确定在边缘节点处是否已经接收到来自本地机器的地址解析协议应答; 根据本地机器的回复更新本地缓存; 并通过数据中心互连的数据平面将答复发送到多个边缘节点。 在更具体的实现中,该方法可以包括确定是否已经从本地机器接收到地址解析协议请求。 该方法还可以包括基于该请求更新本地机器缓存。 在某些实现中,该方法可以包括确定请求是否针对本地机器; 如果请求针对本地机器,则删除该请求。 该方法还可以包括如果请求不针对本地机器,则通过数据中心互连发送请求。

    Interior gateway protocol summarization preserving internet protocol reachability information
    65.
    发明授权
    Interior gateway protocol summarization preserving internet protocol reachability information 有权
    内部网关协议汇总,保留互联网协议可达性信息

    公开(公告)号:US09118541B2

    公开(公告)日:2015-08-25

    申请号:US13557084

    申请日:2012-07-24

    CPC分类号: H04L45/04 H04L45/02

    摘要: In one example embodiment, a system and method is illustrated that includes receiving connectivity data for at least one network device, the connectivity data describing a connection to the at least one network device within an area. The system and method further includes processing the connectivity data to obtain a routing update for distribution to another network device outside the area. Additionally, the system and method includes a routing summary in the routing update, the routing summary including an address prefix. Further, the system and method includes reachability information in the routing update, the reachability information including an address for the at least one network device.

    摘要翻译: 在一个示例实施例中,示出了包括接收至少一个网络设备的连接数据的系统和方法,所述连接性数据描述与区域内的至少一个网络设备的连接。 该系统和方法还包括处理连通性数据以获得路由更新以分发给该区域外的另一网络设备。 此外,系统和方法包括路由更新中的路由摘要,路由摘要包括地址前缀。 此外,系统和方法包括路由更新中的可达性信息,可达性信息包括用于至少一个网络设备的地址。

    Packet Labels For Identifying Synchronization Groups of Packets
    66.
    发明申请
    Packet Labels For Identifying Synchronization Groups of Packets 审中-公开
    用于标识数据包同步组的数据包标签

    公开(公告)号:US20150200843A1

    公开(公告)日:2015-07-16

    申请号:US14155465

    申请日:2014-01-15

    摘要: In one embodiment, packet labels are used to identify synchronization groups of packets, such as for, but not limited to, performing processing of packets based on their corresponding synchronization group, as the synchronization label of a packet may define a current characteristic of the packet stream which is taken into account performing processing related to the packet. A plurality of synchronization groups of packets are generated and sent, by a first packet switching device, to a second packet switching device, with each particular packet of the plurality of synchronization groups of packets including a same synchronization label in a label stack of said particular packet that is different than a synchronization label used with another of the plurality of synchronization groups of packets, and with each synchronization group of the plurality of synchronization groups of packets including a plurality of packets.

    摘要翻译: 在一个实施例中,分组标签用于标识分组的同步组,例如用于但不限于基于其对应的同步组来执行分组的处理,因为分组的同步标签可以定义分组的当前特性 考虑到与分组相关的处理的流。 由第一分组交换设备产生并发送多个分组的同步组,并发送给第二分组交换设备,其中分组的多个同步组中的每个特定分组在所述特定的标签栈中包括相同的同步标签 分组不同于与分组的多个同步组中的另一个同时使用的同步标签,并且与分组的多个同步组的每个同步组包括多个分组。

    Signaling Using a Time-to-Live (TTL) Field of a Packet
    67.
    发明申请
    Signaling Using a Time-to-Live (TTL) Field of a Packet 审中-公开
    使用分组的生存时间(TTL)字段进行信令

    公开(公告)号:US20140211794A1

    公开(公告)日:2014-07-31

    申请号:US13756490

    申请日:2013-01-31

    IPC分类号: H04L12/56

    CPC分类号: H04L45/20 H04L47/286

    摘要: In one embodiment, a Time-to-Live (TTL) field of a packet is used to signal information (other than normal other than a life span of the packet or distance information relative to the network node). The packet is sent through a network, which typically includes traversing one or more intermediate nodes resulting in a modification of its TTL field (e.g., each node reduces the TTL value). After receiving the packet, a network node interprets the current value of the TTL field to identify the particular information encoded in the TTL field. Typically the current value of the TTL field is compared to a range of possible values to accommodate different TTL reductions due to different paths through a network. Signaling using the TTL value may be advantageous in networks that perform Equal-Cost-Multi-Path (ECMP) routing as the TTL value does not effect this routing.

    摘要翻译: 在一个实施例中,分组的生存时间(TTL)字段被用于信号(除了分组的寿命以外的正常信息或相对于网络节点的距离信息)。 该分组通过网络发送,该网络通常包括遍历一个或多个中间节点,导致其TTL字段的修改(例如,每个节点减少TTL值)。 收到数据包后,网络节点解释TTL字段的当前值,以识别TTL字段中编码的特定信息。 通常,将TTL字段的当前值与可能值的范围进行比较,以适应由于通过网络的不同路径而导致的不同TTL减少。 使用TTL值的信令在执行等成本多路径(ECMP)路由的网络中可能是有利的,因为TTL值不影响该路由。

    Local placement of large flows to assist load-balancing
    68.
    发明授权
    Local placement of large flows to assist load-balancing 有权
    本地放置大流量以协助负载均衡

    公开(公告)号:US08738752B2

    公开(公告)日:2014-05-27

    申请号:US12011925

    申请日:2008-01-30

    摘要: In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.

    摘要翻译: 在一个实施例中,装置通常包括用于接收多个流的一个或多个输入接口,多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器, 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器,用于将大流锁定到所选接口的钉扎机构,以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。

    Graceful handling of critical traffic blackholing faults
    69.
    发明授权
    Graceful handling of critical traffic blackholing faults 有权
    正确处理关键交通黑洞故障

    公开(公告)号:US08627137B1

    公开(公告)日:2014-01-07

    申请号:US12883895

    申请日:2010-09-16

    IPC分类号: G06F11/00

    摘要: In one embodiment, a network device may detect a data plane critical fault condition, while a corresponding control plane is not experiencing a critical fault condition. In response to a network device based critical fault condition, the network device may activate and advertise an increased and expensive usable metric for each network interface of the network device. On the other hand, in response to an interface based critical fault condition, the network device may activate and advertise an increased and expensive usable metric for one or more particular network interfaces of the interface based critical fault, and signals, over the control plane to a corresponding network device at an opposing end of each particular network interface of the interface based critical fault, a request to activate and advertise an increased and expensive usable metric at the opposing end of each particular network interface.

    摘要翻译: 在一个实施例中,网络设备可以检测数据平面关键故障状况,而相应的控制平面没有经历严重故障状况。 响应于基于网络设备的关键故障状况,网络设备可以激活和通告网络设备的每个网络接口的增加且昂贵的可用度量。 另一方面,响应于基于接口的关键故障条件,网络设备可以激活并通告在基于接口的关键故障的一个或多个特定网络接口和控制平面上的信号的增加且昂贵的可用度量 在基于接口的关键故障的每个特定网络接口的相对端处的相应网络设备,激活并在每个特定网络接口的相对端处通告增加且昂贵的可用度量的请求。

    Resilient Forwarding of Packets with a Per-Customer Edge (per-CE) Label
    70.
    发明申请
    Resilient Forwarding of Packets with a Per-Customer Edge (per-CE) Label 有权
    使用每个客户端(每个CE)标签的数据包的弹性转发

    公开(公告)号:US20130223228A1

    公开(公告)日:2013-08-29

    申请号:US13405455

    申请日:2012-02-27

    IPC分类号: H04L12/56 H04L12/26

    摘要: In one embodiment, a packet switching device is configured to perform a lookup operation, based on a particular per-CE label (per-Customer Edge label) included in a particular packet, in a forwarding data structure for identifying forwarding information for the particular packet. When a corresponding outbound path is unavailable, a per-VRF (per-Virtual Routing and Forwarding) lookup operation in a VRF data structure, identified based on the particular per-CE label, based on a destination address of a packet encapsulated within the received packet. A corresponding packet is forwarded based on the results of the VRF lookup operation. In one embodiment, a set of more than one egress line card is identified based on this lookup operation, and packets of different routes are load balanced among egress line cards in this identified set of egress line cards.

    摘要翻译: 在一个实施例中,分组交换设备被配置为基于用于识别特定分组的转发信息的转发数据结构,基于特定分组中包括的特定每CE标签(每个客户边缘标签)来执行查找操作 。 当对应的出站路径不可用时,基于包含在所接收到的每个CE标签中的分组的目的地地址,基于特定的每个CE标签识别的VRF数据结构中的每VRF(每虚拟路由和转发)查找操作 包。 基于VRF查找操作的结果转发相应的数据包。 在一个实施例中,基于该查找操作来识别一组多于一个出口线卡,并且在该识别的出口线卡组中的出口线路卡之间对不同路由的分组进行负载平衡。