Network description mechanisms for anonymity between systems

A method comprising:

• exchanging anonymized network topology data between autonomous systems by:
• receiving, by an edge router located in a first autonomous system, a routing message from an external network element located in a second autonomous system, wherein the routing message is encoded based on a routing protocol and comprises an eigenvalue corresponding to the anonymized network topology data, and
• accessing, by the edge router, one or more other eigenvalues, each of the one or more other eigenvalues corresponding to an autonomous system that is different from the first autonomous system;
• analyzing, by the edge router, each of the one or more other eigenvalues and the eigenvalues;
• and
• executing, by the edge router, a network diagnostic action based on the analyzing.

A network element located in a first autonomous system, the network element comprising:

• a memory element storing electronic code;
• a processor coupled to the memory element and operable to execute the electronic code, wherein the processor, when executing the electronic code, performs operations comprising:
• exchanging anonymized network topology data between autonomous systems by:
• accessing at least one eigenvalue, wherein the at least one eigenvalue anonymizes network topology data associated with the first autonomous system to produce the anonymized network topology data;
• encoding, using a routing protocol, the at least one eigenvalue into a routing message;
• and
• transmitting the routing message to an external edge router located in a second autonomous system.

A network element located in a first autonomous system comprising:

• a memory element storing electronic code;
• and
• a processor coupled to the memory element and operable to execute the electronic code, wherein the processor, when executing the electronic code, performs operations comprising:
• exchanging anonymized network topology data between autonomous systems by:
• receiving a routing message from an external network element located in a second autonomous system, wherein the routing message is encoded based on a routing protocol and comprises an eigenvalue corresponding to the anonymized network topology data, and
• accessing one or more other eigenvalues, each of the one or more other eigenvalues corresponding to an autonomous system that is different from the first autonomous system;
• analyzing each of the one or more other eigenvalues and the eigenvalue;
• and
• executing a network diagnostic action based on the analyzing.

A computer-readable non-transitory medium comprising one or more instructions, that when executed on a processor configure the processor to perform one or more operations comprising:

• exchanging anonymized network topology data between autonomous systems by:
• accessing, by an edge router located in a first autonomous system, at least one eigenvalue, wherein the at least one eigenvalue anonymizes network topology data associated with the first autonomous system to produce the anonymized network topology data;
• encoding, by the edge router using a routing protocol, the at least one eigenvalue into a routing message;
• and
• transmitting, by the edge router, the routing message to an external edge router located in a second autonomous system.

A computer-readable non-transitory medium comprising one or more instructions, that when executed on a processor configure the processor to perform one or more operations comprising:

• exchanging anonymized network topology data between autonomous systems by:
• receiving, by an edge router located in a first autonomous system, a routing message from an external network element located in a second autonomous system, wherein the routing message is encoded based on a routing protocol and comprises an eigenvalue corresponding to the anonymized network topology data, and
• accessing, by the edge router, one or more other eigenvalues, each of the one or more other eigenvalues corresponding to an autonomous system that is different from the first autonomous system;
• analyzing, by the edge router, each of the one or more other eigenvalues and the eigenvalue;
• and
• executing, by the edge router, a network diagnostic action based on the analyzing.