US 11,108,662 B2Granted

Dynamic switching between edge nodes in autonomous network system

AssigneeAlgoblu Holdings Limited

InventorMing Li

Life of this patent

Estimating the term…

Loading patent…

Abstract

System and method of dynamically selecting an egress edge node for data transmission between different autonomous systems based on real-time route performance detection. With respect to a destination node located in a second autonomous system, a plurality of edge nodes in the first autonomous system each operate to detect route performance in real-time and send the detected information to a control center for evaluation. The evaluation results are compared and used to select an optimal edge node and an associated link for transporting data between the source node and the destination node. To switch from a first edge node to a second one, the IP address of the source node contained in the data packets are converted from an address assigned to the first edge node to an address assigned to the second edge node.

Claims18

Dependent claims

An edge autonomous node of a first autonomous system, the edge autonomous node to be coupled to a network, the network to be coupled to a second autonomous system to transfer data from a source node in the first autonomous system to a destination node in the second autonomous system, the source node having a first source IP address, the edge autonomous node comprising:

a network circuit;
a memory that stores instructions;
and
a processor coupled to the network circuit and the memory, wherein the processor is configured to:
forward an IP address message to the network circuit to be transmitted out to the network for delivery to the second autonomous system, the IP address message indicating that the edge autonomous node has been assigned to transmit data packets to the destination node in the second autonomous system with a second source IP address;
in response to the transmission of the IP address message out to the network, receive a data packet from a system node of the first autonomous system, the data packet having the first source IP address;
convert the first source IP address of the data packet to the second source IP address;
forward the data packet with the second source IP address to the network circuit to be transmitted out to the network for delivery to the second autonomous system;
dynamically detect network performance information between the edge autonomous node and the destination node, and forward the network performance information to a control center node of the first autonomous system, the network performance information being related to one or more attributes of reachability, speed, load, latency, packet loss, stability, unreachable time, round trip time, reliability, link usage, throughput, cost, jitter, and/or Mean Opinion Score (MOS);
and
receive an instruction generated by the control center node to convert data packets from the first source IP address to the second source IP address after forwarding the network performance information to the control center node.

8 more elements

A method of operating an edge autonomous node of a first autonomous system, the edge autonomous node to be coupled to a network, the network to be coupled to a second autonomous system to transfer data from a source node in the first autonomous system to a destination node in the second autonomous system, the source node having a first source IP address, the method comprising:

forwarding an IP address message from the edge autonomous node to the network for delivery to the second autonomous system, the IP address message indicating that the edge autonomous node has been assigned to transmit data packets to the destination node of the second autonomous system with a second source IP address;
in response to transmitting the IP address message out to the network, receiving a data packet from a system node of the first autonomous system by the edge autonomous node, the data packet having the first source IP address;
converting the first source IP address of the data packet to the second source IP address by the edge autonomous node;
forwarding the data packet with the second source IP address from the edge autonomous node to the network for delivery to the second autonomous system;
dynamically detecting network performance information between the edge autonomous node and the destination node with the edge autonomous node, and forwarding the network performance information to a control center node of the first autonomous system, the network performance information being related to one or more attributes of reachability, speed, load, latency, packet loss, stability, unreachable time, round trip time, reliability, link usage, throughput, cost, jitter, and/or Mean Opinion Score (MOS);
and
receiving an instruction generated by the control center node with the edge autonomous node to convert data packets from the first source IP address to the second source IP address after forwarding the network performance information to the control center node.

4 more elements

A non-transitory computer-readable medium having computer-readable instructions stored thereon that, when executed by a processor, causes the processor to execute a method of operating an edge autonomous node of a first autonomous system, the edge autonomous node to be coupled to a network, the network to be coupled to a second autonomous system to transfer data from a source node in the first autonomous system to a destination node in the second autonomous system, the source node having a first source IP address, the method comprising:

transmitting an IP address message out to the network for delivery to the second autonomous system, the IP address message indicating that the edge autonomous node has been assigned to transmit data packets to the destination node of the second autonomous system with a second source IP address;
in response to transmitting the IP address message out to the network, receiving a data packet from a system node of the first autonomous system, the data packet having the first source IP address;
converting the first source IP address of the data packet to the second source IP address;
transmitting the data packet with the second source IP address out to the network for delivery to the second autonomous system;
dynamically detecting network performance information between the edge autonomous node and the destination node with the edge autonomous node, and forwarding the network performance information to a control center node of the first autonomous system, the network performance information being related to one or more attributes of reachability, speed, load, latency, packet loss, stability, unreachable time, round trip time, reliability, link usage, throughput, cost, jitter, and/or Mean Opinion Score (MOS);
and
receiving an instruction generated by the control center node with the edge autonomous node to convert data packets from the first source IP address to the second source IP address after forwarding the network performance information to the control center node.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/360,890Filed 21 Mar 2019 · division
Priority: CN 201610423492.415 Jun 2016
Published: US 2019/0238434 A11 Aug 2019
Granted: 31 Aug 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

H04L 45/04
Topology update or discovery: interdomain routing, e.g. hierarchical routing
H04L 41/12
Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks: discovery or management…
H04L 43/16
Arrangements for monitoring or testing data switching networks: threshold monitoring
H04L 45/42
Routing or path finding of packets in data switching networks: centralised routing

Family

Application15/230,806Parent of this division · filed 8 Aug 2016
US 2019/0238434 A1Pre-grant publication · published 1 Aug 2019
US 10,333,809 B2Parent of this division
US 2017/0366426 A1Published application
US 11,108,662 B2This patent

From the US filing history. Foreign family members aren’t listed.