Data routing across multiple autonomous network systems

An apparatus implemented as an egress edge node of a first autonomous system, said apparatus comprising:

• a network interface communicably coupled to said first autonomous system, wherein said first autonomous system comprises a plurality of candidate egress edge nodes and a central controller;
• detection logic configured to, based on a request sent from said central controller, detect real-time network performance data on each of one or more links between each of said plurality of candidate egress edge nodes in said first autonomous system and a destination node in a second autonomous system, wherein said detection logic is further configured to:
• obtain, in response to sending a plurality of test packets of different lengths, latency time corresponding to each of said plurality of test packets of different lengths sent from each of said plurality of candidate egress nodes to said destination node, and
• obtain available bandwidth of each of said one or more links between each of said plurality of candidate egress edge nodes in said first autonomous system and said destination node in said second autonomous system based on length of each of said plurality of test packets and obtained latency time;
• evaluation logic configured to evaluate and compare said detected real-time network performance data of each of said one or more links between each of said plurality of candidate egress edge nodes and said destination node with reference to evaluation criteria;
• local control logic configured to send said detected real-time network performance data and an evaluation result to said central controller;
• and
• network switching configured to, based on an instruction from said central controller indicating a selected one of the plurality of candidate egress edge nodes and a corresponding link between said selected egress edge node and said destination node based on said detected real-time network performance data and said evaluation result, forward data from a source node on said corresponding link between said selected egress edge node and said destination node, wherein said source node is coupled to said first autonomous system.

A system comprising;

• network circuits;
• a processor coupled to said network circuits;
• and
• memory coupled to said processor and comprising instructions that, when executed by said processor, implement a central controller and cause said central controller to perform a method of facilitating data routing across multiple autonomous systems, said method comprising:
• responsive to a data routing request, identifying a source node coupled to a first autonomous system and a destination node in a second autonomous system for routing said data, wherein said first autonomous system comprises a plurality of candidate egress edge nodes;
• said central controller instructing each of said plurality of candidate egress edge nodes to detect real-time network performance data with regard to each of one or more link routes between said plurality of candidate egress edge nodes in said first autonomous system and said destination node in said second autonomous system with regard to said data routing request, wherein said detection of said real-time route performance data comprises:
• obtaining, by each of said plurality of candidate egress edge nodes, in response to sending a plurality of test packets of different lengths, latency time corresponding to each of said plurality of test packets of different lengths sent from each of said plurality of candidate egress nodes to said destination node;
• and
• obtaining, at each of said plurality of candidate egress edge nodes, available bandwidth of each of said one or more associated routes between said plurality of candidate egress edge nodes in said first autonomous system and said destination node in said second autonomous system based on the length of each of said plurality of test packets and obtained latency time;
• said central controller collecting said detected network performance data by said plurality of candidate egress edge nodes;
• said central controller evaluating and comparing said detected real-time network performance data;
• said central controller selecting an egress edge node from said plurality of candidate egress edge nodes and corresponding link route between said selected candidate egress edge node and said destination node based on said central controller evaluating and comparing said detected real-time network performance data;
• and
• said central controller determining a corresponding link route between said selected candidate egress edge node and said destination node for routing said data from said first autonomous system and across said second autonomous system to said destination node.