Method and device for controlling route and computer program therefor

• US 7,336,614 B2
• Filed: 06/12/2003
• Issued: 02/26/2008
• Est. Priority Date: 06/17/2002
• Status: Expired due to Fees

• Current Assignee: KDDI Corporation
• Original Assignee: KDDI Corporation
• Inventors: Horiuchi, Hiroki, Yoshihara, Kiyohito, Motegi, Shinji
• Primary Examiner(s): Yao; Kwang Bin
• Assistant Examiner(s): Lai; Andrew
• Application Number:
  US10/461,109
• Publication Number:
  US 20030231585A1
• Time in Patent Office: 1,720 Days
• Field of Search: 370/328, 370/338, 370/345, 370/349, 370/389, 370/392, 370/250, 370/238, 370/238.1, 370/248, 370/249, 370/254, 370/255
• US Class Current: 370/238
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration

Abstract

A method for controlling routes in a network which is temporarily formed among a plurality of nodes. The method includes the steps of broadcasting a discovery demand of a destination node; receiving a first reply from the destination node with respect to the discovery demand; referring a joint count contained in the first reply and registering the joint count in a node which received the reply; adding 1 to the joint count if there is a plurality of nodes forming a plurality of links to which the reply is transferred, and transmitting the reply to each of the links, and selecting one of the links having a smaller registered joint count as a route if there is a plurality of links through which the data is transmitted to the destination node.

Claims

1. A method for controlling routes in a network for transmitting information from a source to a destination which network temporarily formed among a plurality of nodes between the source and destination, comprising the steps of:

broadcasting a discovery demand of the destination node and each node of the plurality of nodes;

receiving a first reply from said destination node with respect to the discovery demand;

referring a joint count contained in the first reply and registering the joint count in one of the nodes which received the reply;

adding 1 to the joint count when it is determined that there is a plurality of nodes forming a plurality of links to said each node of the plurality of nodes, and transmitting the reply to each of the links; and

selecting one of the routes having a smaller registered joint count as a transmission route for the transmission of information if there is a plurality of routes through which the data is transmitted to said destination node.

2. A method for controlling routes according to claim 1, further comprising the step of:

renewing the registered joint count when a second reply is received after receiving the first reply if a joint count contained in the second reply is larger than the joint count contained in the first reply.

3. A method for controlling routes according to claim 1 or 2, further comprising the step of:

transmitting an error message informing of a disconnection of any of the links if a disconnection of a link is detected, wherein

it is controlled not to transmit the error message if an alternative route is available to transmit the data to said destination node.

6. A method for controlling routes according to claim 1, further comprising the step of:

transmitting information from said each node of the plurality of nodes to a subsequent node in the selected one route.

4. A device which controls routes in a network for transmitting information from a source to a destination which network is temporarily formed among a plurality of nodes between the source and destination, said device being provided in each of the nodes and comprising:

a broadcasting unit which broadcasts a discovery demand of the destination node and each of the plurality of nodes;

a receiving unit which receives a first reply from said destination node with respect to the discovery demand;

a registering unit which refers a joint count contained in the first reply and registers the joint count;

a transmitting unit which adds 1 to the joint count when it is determined that there is a plurality of nodes forming a plurality of links to said each of the plurality of nodes, and transmits the reply to each of the links, and

a selecting unit which selects one of the routes having a smaller registered joint count as a transmission route for the transmission of information if there is the plurality of links through which the data is transmitted to said destination node.

7. The device of claim 4, where the transmitting unit transmits information from said each node of the plurality of nodes to another of the plurality of nodes, in the selected route.

5. A computer-readable medium encoded with a computer program including logic which executes the steps of:

broadcasting a discovery demand of the destination node and each node of the plurality of nodes;

receiving a first reply from said destination node with respect to the discovery demand;

referring a joint count contained in the first reply and registering the joint count in a node which received the reply;

adding 1 to the joint count when it is determined that there is a plurality of nodes forming a plurality of links to said each node of the plurality of nodes, and transmitting the reply to each of the links, and

selecting one of the links having a smaller registered joint count as a transmission route for the transmission of information if there is the plurality of links through which the data is transmitted to said destination node.

8. The computer readable medium of claim 5, wherein the logic executes the step of:

transmitting information from said each node of the plurality of nodes to a subsequent node in the selected one route.