REDUCING OR ELIMINATING ROUTING MICROLOOPS IN NETWORKS HAVING A CLOS TOPOLOGY, SUCH AS DATA CENTER CLOS NETWORKS EMPLOYING THE EXTERIOR BORDER GATEWAY PROTOCOL (EBGP) FOR EXAMPLE

    公开(公告)号:US20190363975A1

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

    申请号:US15990560

    申请日:2018-05-25

    Inventor: Martin Djernaes

    Abstract: The problem of routing micro-loops in networks having a CLOS topology, such as data center CLOS networks employing the exterior border gateway protocol (eBGP) for example, is solved by: (a) receiving, on an interface of one of the nodes, a datagram, the datagram including destination information; (b) determining a next hop and an egress interface using (1) an identifier of the interface on which the datagram was received, (2) the destination information of the received datagram, and (3) stored forwarding information such that a routing micro-loop is avoided without discarding the datagram; and (c) forwarding the datagram via the egress interface. For example, this problem may be solved by (a) receiving, on an interface a node of the CLOS network, a datagram, the datagram including destination information; (b) looking up, using the destination information of the received datagram and stored forwarding information, a next hop egress interface on the node; (c) determining whether or not the next hop egress interface on the node is the same as the interface on which the datagram was received; and (d) responsive to a determination that the next hop egress interface on the node is the same as the interface on which the datagram was received, (1) replacing the next hop egress interface with a safe multipath next hop egress interface, and (2) forwarding the datagram via the safe multipath next hop egress interface, and otherwise, responsive to a determination that the next hop egress interface on the node is not the same at the interface on which the datagram was received, simply forwarding the datagram via the next hop egress interface.

    Mobile node host route installation and withdrawal
    4.
    发明授权
    Mobile node host route installation and withdrawal 有权
    移动节点主机路由安装和撤销

    公开(公告)号:US09258762B2

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

    申请号:US14543754

    申请日:2014-11-17

    Abstract: In general, techniques are described for atomically installing and withdrawing host routes along paths connecting network routers to attenuate packet loss for mobile nodes migrating among wireless LAN access networks and a mobile network. In some examples, whenever the mobile node moves from one attachment point to the next, it triggers the distribution of its host route from the new attachment point toward the service provider network hub provider edge (PE) router that anchors the mobile node on a service provider network. Routers participating in the Mobile VPN install the host route “atomically” from the attachment point to the mobile gateway so as to ensure convergence of the network forwarding plane with the host route toward the new attachment point prior to transitioning mobile node connectivity from a previous attachment point.

    Abstract translation: 一般来说,描述了沿着连接网络路由器的路径原子安装和撤回主机路由以衰减在无线LAN接入网络和移动网络之间迁移的移动节点的分组丢失的技术。 在一些示例中,每当移动节点从一个附接点移动到下一个连接点时,它触发其主机路由从新附接点向服务提供商网络中心提供商边缘(PE)路由器的分配,该路由器将移动节点锚定在服务上 提供商网络。 参与移动VPN的路由器将主机路由从附件点“原始地”安装到移动网关,以便在从先前的附件转移移动节点连接之前,确保网络转发平面与主机路由向新连接点的融合 点。

    Non-stop routing with internal session mirroring and adaptive application-level rate limiting
    5.
    发明授权
    Non-stop routing with internal session mirroring and adaptive application-level rate limiting 有权
    具有内部会话镜像和自适应应用级速率限制的不间断路由

    公开(公告)号:US09491107B1

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

    申请号:US14320130

    申请日:2014-06-30

    CPC classification number: H04L47/30 H04L45/16 H04L45/28 H04L45/60

    Abstract: This application describes techniques for replicating data at a primary routing engine of a network device before processing the data at a transport layer of the primary routing engine, wherein the data is to be sent to a routing peer via a routing communication session, and sending the replicated data to a secondary routing engine of the network device to be processed at a transport layer of the secondary routing engine. The secondary routing engine, in response to detecting that a socket buffer for buffering the replicated data has reached a predefined high occupancy threshold, outputs a notification to the primary routing engine. In response to receiving the notification, an application-layer routing process of the primary routing engine refrains from sending at least some of a plurality of routing updates to the routing peer, and continues to send keepalive messages for the routing communication session to the routing peer.

    Abstract translation: 该应用描述了在主路由引擎的传输层处理数据之前在网络设备的主路由引擎处复制数据的技术,其中数据将经由路由通信会话发送到路由对等体,并且发送 将复制的数据复制到要在辅助路由引擎的传输层处理的网络设备的辅助路由引擎。 辅助路由引擎响应于检测到用于缓冲复制数据的套接字缓冲器已经达到预定义的高占用阈值,将通知输出到主路由引擎。 响应于接收到通知,主路由引擎的应用层路由处理不阻止向路由对等体发送多个路由更新中的至少一些,并且继续向路由对等体发送用于路由通信会话的保持活动消息 。

    Reducing or eliminating routing microloops in networks having a CLOS topology, such as data center CLOS networks employing the exterior border gateway protocol (EBGP) for example

    公开(公告)号:US10574566B2

    公开(公告)日:2020-02-25

    申请号:US15990560

    申请日:2018-05-25

    Inventor: Martin Djernaes

    Abstract: The problem of routing micro-loops in networks having a CLOS topology, such as data center CLOS networks employing the exterior border gateway protocol (eBGP) for example, is solved by: (a) receiving, on an interface of one of the nodes, a datagram, the datagram including destination information; (b) determining a next hop and an egress interface using (1) an identifier of the interface on which the datagram was received, (2) the destination information of the received datagram, and (3) stored forwarding information such that a routing micro-loop is avoided without discarding the datagram; and (c) forwarding the datagram via the egress interface. For example, this problem may be solved by (a) receiving, on an interface a node of the CLOS network, a datagram, the datagram including destination information; (b) looking up, using the destination information of the received datagram and stored forwarding information, a next hop egress interface on the node; (c) determining whether or not the next hop egress interface on the node is the same as the interface on which the datagram was received; and (d) responsive to a determination that the next hop egress interface on the node is the same as the interface on which the datagram was received, (1) replacing the next hop egress interface with a safe multipath next hop egress interface, and (2) forwarding the datagram via the safe multipath next hop egress interface, and otherwise, responsive to a determination that the next hop egress interface on the node is not the same at the interface on which the datagram was received, simply forwarding the datagram via the next hop egress interface.

    MOBILE NODE HOST ROUTE INSTALLATION AND WITHDRAWAL
    7.
    发明申请
    MOBILE NODE HOST ROUTE INSTALLATION AND WITHDRAWAL 审中-公开
    移动节点主机路由安装和撤销

    公开(公告)号:US20150071116A1

    公开(公告)日:2015-03-12

    申请号:US14543754

    申请日:2014-11-17

    Abstract: In general, techniques are described for atomically installing and withdrawing host routes along paths connecting network routers to attenuate packet loss for mobile nodes migrating among wireless LAN access networks and a mobile network. In some examples, whenever the mobile node moves from one attachment point to the next, it triggers the distribution of its host route from the new attachment point toward the service provider network hub provider edge (PE) router that anchors the mobile node on a service provider network. Routers participating in the Mobile VPN install the host route “atomically” from the attachment point to the mobile gateway so as to ensure convergence of the network forwarding plane with the host route toward the new attachment point prior to transitioning mobile node connectivity from a previous attachment point.

    Abstract translation: 一般来说,描述了沿着连接网络路由器的路径原子安装和撤回主机路由以衰减在无线LAN接入网络和移动网络之间迁移的移动节点的分组丢失的技术。 在一些示例中,每当移动节点从一个附接点移动到下一个连接点时,它触发其主机路由从新附接点向服务提供商网络中心提供商边缘(PE)路由器的分配,该路由器将移动节点锚定在服务上 提供商网络。 参与移动VPN的路由器将主机路由从附件点“原始地”安装到移动网关,以便在从先前的附件转移移动节点连接之前,确保网络转发平面与主机路由向新连接点的融合 点。

Patent Agency Ranking