Detecting miswirings in a spine and leaf topology of network devices

    公开(公告)号:US11716276B2

    公开(公告)日:2023-08-01

    申请号:US16811600

    申请日:2020-03-06

    CPC classification number: H04L45/02 H04L41/0631 H04L41/12 H04L45/20

    Abstract: A network device may receive topology data identifying a spine and leaf topology of network devices, and may set link metrics to a common value to generate modified topology data. The network device may remove data identifying connections from leaf network devices to any devices outside the topology from the modified topology data to generate further modified topology data, and may process the further modified topology data, with a model, to determine path data identifying paths to destinations. The network device may determine particular path data identifying shorter paths and longer paths to corresponding destinations, and may determine hop counts associated with the paths. The network device may determine whether the hop counts are all odd values, all even values, or odd and even values, and may perform actions based on whether the hop counts are all odd values, all even values, or odd and even values.

    Seamless end-to-end segment routing across metropolitan area networks

    公开(公告)号:US11483242B2

    公开(公告)日:2022-10-25

    申请号:US16909592

    申请日:2020-06-23

    Abstract: Techniques are described for providing end-to-end segment routing paths across metropolitan area networks. For example, a method comprises receiving, by an area border router (ABR) connected to one or more metropolitan area networks and a core network, a packet including a segment routing label stack including at least a label of the ABR, a context label associated with a routing instance of the ABR, and a subsequent label identifying a device in the segment routing path, determining, from a lookup of the context label in the metro routing table, a table next hop to the core routing table (or metro routing table); in response to determining the table next hop, determining, from a lookup of the subsequent label in the core routing table (or metro routing table), a next hop in the segment routing path; and sending, by the ABR, the packet toward the device in the segment routing path.

    Service-based tunnel selection scheme for mapping services to tunnels

    公开(公告)号:US11425022B1

    公开(公告)日:2022-08-23

    申请号:US16779426

    申请日:2020-01-31

    Abstract: Techniques are disclosed for service-based tunnel selection for forwarding network traffic. In one example, a network device obtains, based on service parameters associated with a network service, a service-specific tunnel selection scheme. The tunnel selection scheme identifies a primary mapping mode for mapping the network service to a primary transport tunnel and fallback mapping modes for mapping the network service to fallback transport tunnels. The primary mapping mode is categorized according to a first type comprising tunnel colorization, while the fallback mapping modes are categorized according to types other than tunnel colorization. In response to determining that the network service cannot be mapped to the primary transport tunnel according to the primary mapping mode, the network device, maps, based on the fallback mapping modes, the network service to the fallback transport tunnels. The network device forwards network traffic associated with the network service via the fallback transport tunnels.

    OVERLOAD FUNCTIONALITY IN OVERLAY NETWORKS
    8.
    发明申请
    OVERLOAD FUNCTIONALITY IN OVERLAY NETWORKS 有权
    覆盖网络中的过载功能

    公开(公告)号:US20160261501A1

    公开(公告)日:2016-09-08

    申请号:US14666151

    申请日:2015-03-23

    CPC classification number: H04L47/12 H04L45/22 H04L45/64 H04L45/68 H04L47/115

    Abstract: In general, techniques are generally described for reducing or preventing transient black-holing of network traffic in an overlay network. A method includes executing, by a network device included in a link state domain, an Interior Gateway Protocol (IGP) to exchange link-state messages with at least one remote network device in the link-state domain; generating, by the network device, an IGP link-state message that includes link overload information to overload a link in the link-state domain that couples the network device to the remote network device; and sending, by the network device and to the at least one other network device, the IGP link-state message that includes the link overload information to direct the remote network device to stop sending network traffic to the network device using the overloaded link.

    Abstract translation: 通常,通常描述用于减少或防止覆盖网络中网络流量的瞬时黑洞的技术。 一种方法包括:通过包括在链路状态域中的网络设备执行内部网关协议(IGP),以与链路状态域中的至少一个远程网络设备交换链路状态消息; 由所述网络设备生成包括链路过载信息的IGP链路状态消息,以使所述网络设备耦合到所述远程网络设备的链路状态域中的链路过载; 以及由所述网络设备和所述至少一个其他网络设备发送包含所述链路过载信息的所述IGP链路状态消息,以指示所述远程网络设备停止使用所述重载链路将网络流量发送到所述网络设备。

    Distributed flooding technique
    10.
    发明授权

    公开(公告)号:US11736385B1

    公开(公告)日:2023-08-22

    申请号:US17820423

    申请日:2022-08-17

    CPC classification number: H04L45/122 H04L45/02 H04L45/123

    Abstract: A network device may receive, from a transmission network device, a link state message associated with an origination network device. The network device may determine an order of a set of one-hop neighbor network devices from the transmission network device. The network device may determine, based on the link state message and the order of the set of one-hop neighbor network devices, whether the network device is to send a copy of the link state message to at least one one-hop neighbor network device of the network device. The network device may send, or refraining from sending, by the network device and based on determining whether the network device is to send the copy of the link state message to the at least one one-hop neighbor network device of the network device, the link state message to the at least one one-hop neighbor network device of the network device.

Patent Agency Ranking