PATH INFORMATION EXCHANGE METHOD, COMMUNICATION NODE, COMMUNICATION SYSTEM, AND COMMUNICATION NODE PROGRAM

摘要

The purpose of the present application is to provide a technique for the exchange of path information between different routing domains, which, while reducing the exchange of useless path information in the stage for constructing a hierarchical structure, can maintain robustness of path recognition that tolerates network partition. Of the management communication node identifiers which are described in hierarchical information included in a path control message received from a neighboring communication node and in hierarchical information held by the local communication node and which indicate a communication node that manages each level of the hierarchicalized network structure, the identifier indicating the highest level communication node and the identifier indicating the transmission source communication node are used to identify whether the routing domain to which the aforementioned neighboring communication node belongs is the same as the routing domain of the local communication node, and if the routing domain to which the aforementioned neighboring communication node belongs is different from the routing domain of the local communication node, the path information held by the local communication node is made known.

主权项

1. A route information exchange method comprising:
a communication node identifies whether a routing domain to which an adjacent communication node belongs is a routing domain of its own communication node by using an identifier indicating a communication node of the uppermost layer and an identifier indicating a transmission source communication node among management communication node identifiers, which are written in hierarchical information included in a route control message received from the adjacent communication node and hierarchical information held by its own communication node and indicate communication nodes that manage each layer of a hierarchical network structure; and the communication node advertises route information held by its own communication node when the routing domain to which the adjacent communication node belongs is different from the routing domain of its own communication node.