Method and node for realizing route discovery in network

A node for realizing route discovery in a network comprising a plurality of nodes classified into a source node, an intermediate node, and a destination node, the node when being classified into the intermediate node comprising:

• a level classification unit for classifying a level of the intermediate node;
• a reception unit for receiving a route request packet from the source node or another intermediate node adjacent to the intermediate node;
• a comparison unit for comparing a node level of the source node or another intermediate node indicated by node level information contained in the route request packet received by the reception unit with the level of the intermediate node obtained by the level classification unit;
• a updating unit for updating, in a case where the level of the intermediate node is higher than the node level of the source node or another intermediate node, the node level indicated by the node level information contained in the route request packet to be the level of the intermediate node;
• and
• a forwarding unit for forwarding the route request packet updated by the updating unit to the other intermediate node or the destination node adjacent to the intermediate node or discarding the route request packet in a case where the level of the intermediate node is not higher than the node level of the source node or another intermediate node,
• wherein the level classification unit further comprises:
• a cost calculation unit for calculating cost of the intermediate node;
• the level classification unit classifies the level of the intermediate node in accordance with the cost calculated by the cost calculation unit, and
• wherein the cost calculation unit calculates the cost of the intermediate node at an initialization phase, comprising:
• the intermediate node obtains the cost from the intermediate node to the destination node by transmitting a data packet to the destination node, and
• wherein the cost calculation unit updates the cost of the intermediate node in a process of data transmission by the intermediate node, comprising:
• a current cost value is calculated when the intermediate node transmits or forwards the data packet, the calculated current cost value is added into a cost sample space of the intermediate node, and the cost of the intermediate node is updated according to the cost sample space.

A machine-readable medium storing an information display program for causing a computer to execute a process for realizing route discovery in a network comprising a plurality of nodes classified into a source node, an intermediate node, and a destination node, the process comprising:

• classifying, by each of the plurality of nodes, a level of the each of the plurality of nodes in the network;
• receiving, by the intermediate node, a route request packet from the source node or another intermediate node adjacent to the intermediate node;
• comparing, by the intermediate node, a node level of the source node or another intermediate node indicated by node level information contained in the received route request packet with the level of the intermediate node;
• updating, by the intermediate node, in a case where the level of the intermediate node is higher than the node level of the source node or another intermediate node, the node level indicated by the node level information contained in the route request packet to be the level of the intermediate node;
• forwarding, by the intermediate node, the updated route request packet to the other intermediate node or the destination node adjacent to the intermediate node;
• and
• discarding, by the intermediate node, the route request packet in a case where the level of the intermediate node is not higher than the node level of the source node or another intermediate node,
• wherein classifying the level of the each of the plurality of nodes in the network further comprises:
• calculating cost of the each of the plurality of nodes;
• and classifying the level of the each of the plurality of nodes in accordance with the cost, and
• wherein the cost of the each of the plurality of nodes is calculated at an initialization phase, comprising:
• each of the plurality of nodes obtains the cost from the each of the plurality of nodes to the destination node by transmitting a data packet to the destination node, and
• wherein the cost of the each of the plurality of nodes is updated in a process of data transmission, comprising:
• a current cost value is calculated when the each of the plurality of nodes transmits or forwards the data packet, the calculated current cost value is added into a cost sample space of the each of the plurality of nodes, and the cost of the each of the plurality of nodes is updated according to the cost sample space.