Routing method and node equipment

A routing method performed by node equipment in a network including a plurality of node equipments, the method comprising:

• receiving a first frame including a wait number, incrementing the wait number, and storing the incremented wait number as a local wait number;
• transmitting the first frame including the local wait number;
• receiving a second frame including a wait number of a destination node equipment, and deciding a destination adjacent node equipment based on a comparison between the wait number in the second frame and the local wait number;
• and
• transmitting the second frame to the decided destination adjacent node equipment.

A node equipment comprising:

• a wait number controller configured to increment, upon receiving a first frame including await number, the wait number in the first frame and store as a local wait number, and to transmit the first frame including the local wait number;
• and
• a routing controller configured to control a routing of a second frame including a wait number of a destination node equipment, wherein
• the routing controller transmits the second frame to an adjacent node equipment having a larger wait number than the local wait number, when the wait number in the second frame is larger than the local wait number,
• the routing controller returns the second frame to a source node equipment of the second frame, when the wait number in the second frame is larger than the local wait number but there is no adjacent node equipment having a larger wait number than the local wait number,
• the routing controller transmits the second frame to an adjacent node equipment having a smaller wait number than the local wait number, when the wait number in the second frame is smaller than the local wait number,
• the routing controller returns the second frame to the source node equipment of the second frame, when the wait number in the second frame is smaller than the local wait number but there is no adjacent node equipment having a smaller wait number than the local wait number.