PIECEWISE SHORTEST PATH FIRST ROUTING

    公开(公告)号:US20210377151A1

    公开(公告)日:2021-12-02

    申请号:US16888023

    申请日:2020-05-29

    Abstract: A method and apparatus for routing packets in a network, such as a satellite mesh network. Geographic routing is employed in which packets specify their physical destination location. Network nodes maintain physical location information for nodes, along with routing information, for a limited portion of the network which is local thereto. At each node and for each packet, a target node is selected from the limited portion. The target node may be the node which is closest in orthodromic distance to the physical destination location. Based on the routing information, a route through the limited portion of the network to the target node is determined, other nodes are configured (e.g. via source routing) to cause the packet to traverse the determined route, and the packet is forwarded toward the target node.

    Traffic engineering attribute for avoiding packet paths with signal degrade

    公开(公告)号:US10992567B2

    公开(公告)日:2021-04-27

    申请号:US16238875

    申请日:2019-01-03

    Abstract: A packet network includes a plurality of network elements interconnected to one another via a plurality of links, and systems and methods include, responsive to detecting a signal degrade condition on a link in the packet network, advertising the signal degrade condition on the link; maintaining a Traffic Engineering database which includes signal degrade condition status based on the advertising; and, responsive to path computation through the packet network, determining a best path considering the signal degrade condition status of the plurality of links. The systems and methods include further include, responsive to detecting the signal degrade condition on the link has cleared, advertising the signal degrade condition has cleared on the link.

    FAST ROUTING CONVERGENCE FOR BORDER GATEWAY PROTOCL (BGP) SYSTEMS INCLUDING ONE OR MORE ROUTE REFLECTORS (RRs)

    公开(公告)号:US20210067463A1

    公开(公告)日:2021-03-04

    申请号:US16555836

    申请日:2019-08-29

    Abstract: Responsive to receiving the BGP UPDATE message, a route reflector may (1) update a CLUSTER_LIST value and, if needed, an ORIGINATOR_ID value, in a path attribute section in the BGP UPDATE message to generate a revised BGP UPDATE message, and (2) send the revised BGP UPDATE message to a client of the route reflector, regardless of whether or not one of (A) field validity checking of the BGP UPDATE message, (B) Adj-RIBS-In update using the BGP UPDATE message, (C) decision processing for route selection using information in the BGP UPDATE message, or (D) Adj-RIBS-Out update using the BGP UPDATE message, is completed (or perhaps even started). This provides faster route propagation and avoids delays associated with processing BGP UPDATE messages (NLRI with advertisements and withdrawals) at each hop the NLRIs using conventional BGP such as next-hop validation, best path selection, etc.

    ROUTE CALCULATION METHOD, ROUTE CALCULATION DEVICE, AND PROGRAM

    公开(公告)号:US20210006486A1

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

    申请号:US16969234

    申请日:2019-02-13

    Abstract: A computer executes a first determination procedure determining a first link which at least partially overlaps a disaster area representing a range reached by an influence of a predetermined disaster, among links constituting a network, a second determination procedure determining a second link which at least partially overlaps a road area representing a range of a road width of a predetermined road used to recover from the disaster, among the links constituting the network, a route search procedure searching for a plurality of routes from a start point node to an end point node constituting the network, a grouping procedure grouping the plurality of routes searched for by the route search procedure into groups depending on a first parameter value that is based on the first link included in the routes, a computing procedure computing, for each of the plurality of routes searched for by the route search procedure, a second parameter value that is based on the first link and the second link included in the routes, and a selecting procedure selecting a predetermined number of routes among one or more routes grouped into the same group on the basis of the second parameter value computed by the computing procedure for each of the groups grouped by the grouping procedure.

    Predictive Anycast Traffic Shaping
    99.
    发明申请

    公开(公告)号:US20200267086A1

    公开(公告)日:2020-08-20

    申请号:US16867160

    申请日:2020-05-05

    Abstract: Gateway devices at different sites of a primary Anycast network provide access to the sites by advertising a first set of Anycast addresses. A secondary shadow Anycast network advertises different second sets of Anycast addresses from the different sites in order to predetermine traffic shifts that occur as a result of changing one or more of the second set of Anycast addresses that are advertised from one or more of the sites. A traffic shifting device may implement a predetermined traffic shift in the primary Anycast network by selecting a particular second set of network addresses that produces a traffic shift at least equal to the predetermined traffic shift, mapping the particular second set of network addresses to a modified first set of addresses, and modifying routing in the primary Anycast network by advertising the modified first set of addresses instead of the first set of addresses.

    Congestion notification method, related device, and system

    公开(公告)号:US10680952B2

    公开(公告)日:2020-06-09

    申请号:US16410742

    申请日:2019-05-13

    Abstract: A congestion notification method, a related device, and a system, where the method includes receiving, by a network side device, a congestion status of a target network area sent by a radio access network (RAN) congestion awareness function (RCAF) entity, where the target network area is a network area involved in an application service provided by a target application server; and sending, by the network side device, the congestion status of the target network area to the target application server. Hence, an application server may able to learn in time when congestion occurs, and adjust, according to the congestion situation, a related service in an area corresponding to the congestion situation.

Patent Agency Ranking