Techniques for detecting loop-free paths that cross routing information boundaries

A method, comprising:

• receiving a control plane message at a first edge node of a first collection of network nodes that are configured to share different routing information within the first collection of network nodes than is shared outside the first collection of network nodes, from a different second edge node of a different second collection of network nodes that are configured to share different routing information within the second collection than is shared outside the second collection,
• wherein the control plane message includes route data that indicates a particular network address of a particular node, and distinguisher data that indicates a third edge node that advertises ability to reach the particular network address;
• determining whether the first node can reach the third edge node without leaving the first collection of network nodes based on the distinguisher data;
• and
• if it determined that the first node can not reach the third edge node without leaving the first collection of network nodes, then determining that there is not a loop to the particular node, which loop comprises both a first path between the first edge node and the third edge node entirely within the first collection of network nodes and also a second path between the first edge node and the third edge node that includes nodes outside the first collection of network nodes, wherein if the loop is detected then an advertising control message is rejected and the route data is not incorporated into a routing table, wherein the distinguisher data is provided in fields of the control plane message, the advertising control message, and the routing table, and wherein the routing table includes entries for specific protocol distinguisher data for separate level two and level three routing determinations such that internal routes within a defined network boundary can be identified.

An apparatus, comprising:

• a first network interface of a first edge node that is coupled to a first network of nodes configured to share different routing information than is shared outside the first network for communicating therewith a first data packet;
• a different second network interface that is coupled to a second network of nodes configured to share different routing information than is shared outside the second network for communicating therewith a second data packet;
• one or more processors;
• a non-transitory computer-readable medium;
• and
• one or more sequences of instructions stored in the computer-readable medium, which, when executed by the one or more processors, causes the one or more processors to carry out the step of:
• receiving a control plane message over the first network interface, wherein the control plane message includes data that indicates a particular network address of a particular node that is reachable through the first network interface;
• determining distinguisher data that indicates information that can be used to determine if a node in the first network can reach the first network interface;
• and
• sending through the second network interface an advertising control message that includes route data that indicates the particular network address, and the distinguisher data,
• whereby a testing edge node in the first network can determine based on the distinguisher data whether there is a loop comprising both a first path between the testing edge node and the first network interface and also a second path between the testing edge node and the second network interface, wherein if the loop is detected then the advertising control message is rejected and the route data is not incorporated into a routing table, wherein the distinguisher data is provided in fields of the control plane message, the advertising control message, and the routing table, and wherein the routing table includes entries for specific protocol distinguisher data for separate level two and level three routing determinations such that internal routes within a defined network boundary can be identified.

An apparatus, comprising:

• a first network interface of a first edge node that is coupled to a first network of nodes configured to share different routing information than is shared outside the first network of nodes for communicating therewith a first data packet;
• a different second network interface that is coupled to a second network of nodes configured to share different routing information than is shared outside the second network of nodes for communicating therewith a second data packet;
• one or more processors;
• a non-transitory computer-readable medium;
• and
• one or more sequences of instructions stored in the computer-readable medium, which, when executed by the one or more processors, causes the one or more processors to carry out the step of:
• receiving over the second network interface a control plane message that includes route data that indicates a particular network address of a particular node, and
• distinguisher data that indicates an advertising edge node that advertises ability to reach the particular network address;
• determining whether the advertising edge node can be reached through the first network interface;
• and
• if it determined that the advertising edge node can not be reached through the first network interface, then determining that there is not a loop to the particular node, which loop comprises both a first path between the advertising edge node and the first network interface and also a second path between the advertising edge node and the second network interface, wherein if the loop is detected then an advertising control message is rejected and the route data is not incorporated into a routing table, wherein the distinguisher data is provided in fields of the control plane message, the advertising control message, and the routing table, and wherein the routing table includes entries for specific protocol distinguisher data for separate level two and level three routing determinations such that internal routes within a defined network boundary can be identified.

A non-transitory computer-readable medium carrying one or more sequences of instructions, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the operations comprising:

• receiving a control plane message at a first edge node of a first collection of network nodes that are configured to share different routing information within the first collection of network nodes than is shared outside the first collection of network nodes, which first edge node is connected to a different second edge node of a different second collection of network nodes that are configured to share different routing information within the second collection of network nodes than is shared outside the second collection of network nodes,
• wherein the control plane message includes data that indicates a particular network address of a particular node that is reachable from the first edge node;
• determining distinguisher data that indicates information that can be used to determine if a node in the first collection of network nodes can reach the first edge node without leaving the first collection of network nodes;
• and
• sending an advertising control message from the first edge node to the second edge node that includes route data that indicates the particular network address;
• and
• the distinguisher data,
• whereby a testing edge node in the first collection of network nodes can determine based on the distinguisher data whether there is a loop comprising both a first path between the testing edge node and the first edge node entirely within the first collection of network nodes and also a second path between the testing edge node and the first edge node, which second path includes nodes outside the first collection of network nodes, wherein if the loop is detected then the advertising control message is rejected and the route data is not incorporated into a routing table, wherein the distinguisher data is provided in fields of the control plane message, the advertising control message, and the routing table, and wherein the routing table includes entries for specific protocol distinguisher data for separate level two and level three routing determinations such that internal routes within a defined network boundary can be identified.

A non-transitory computer-readable medium carrying one or more sequences of instructions, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the operations comprising:

• receiving a control plane message at a first edge node of a first collection of network nodes that are configured to share different routing information within the first collection of network nodes than is shared outside the first collection of network nodes, from a different second edge node of a different second collection of network nodes that are configured to share different routing information within the second collection of network nodes than is shared outside the second collection of network nodes, wherein the control plane message includes route data that indicates a particular network address of a particular node, and distinguisher data that indicates a third edge node that advertises ability to reach the particular network address;
• determining whether the first node can reach the third edge node without leaving the first collection of network nodes based on the distinguisher data;
• and
• if it determined that the first node can not reach the third edge node without leaving the first collection of network nodes, then determining that there is not a loop to the particular node, which loop comprises both a first path between the first edge node and the third edge node entirely within the first collection of network nodes and also a second path between the first edge node and the third edge node that includes nodes outside the first collection of network nodes, wherein if the loop is detected then an advertising control message is rejected and the route data is not incorporated into a routing table, wherein the distinguisher data is provided in fields of the control plane message, the advertising control message, and the routing table, and wherein the routing table includes entries for specific protocol distinguisher data for separate level two and level three routing determinations such that internal routes within a defined network boundary can be identified.