WO2005081468A1 - Appareil de retransmission de paquets et procede d’acheminement de paquets - Google Patents

Appareil de retransmission de paquets et procede d’acheminement de paquets Download PDF

Info

Publication number
WO2005081468A1
WO2005081468A1 PCT/JP2005/000025 JP2005000025W WO2005081468A1 WO 2005081468 A1 WO2005081468 A1 WO 2005081468A1 JP 2005000025 W JP2005000025 W JP 2005000025W WO 2005081468 A1 WO2005081468 A1 WO 2005081468A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
data
terminal
transmission
received
Prior art date
Application number
PCT/JP2005/000025
Other languages
English (en)
Japanese (ja)
Inventor
Takeshi Kanazawa
Naoto Oka
Toyoki Kawahara
Hirokazu Kobayashi
Original Assignee
Matsushita Electric Industrial Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Publication of WO2005081468A1 publication Critical patent/WO2005081468A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Definitions

  • the present invention relates to a packet transfer device and a packet routing method, and more particularly, to a packet transfer device and a packet routing method suitable for use in a wireless communication device.
  • the distance between a wireless terminal that is a transmission source of a data packet (hereinafter, "originating terminal") and a wireless terminal that is a destination of the data packet (hereinafter, “destination terminal”) is short. Even when direct communication is not possible due to the relationship between the terminal and the destination terminal, the data transfer from the source terminal to the destination terminal can be performed by relaying the data packet to one or more wireless terminals existing between the source terminal and the destination terminal. It can be carried out.
  • MANET discusses roughly two methods.
  • the other is OLSR (Optimized Link State Routing: OLS), which periodically sends packets for route construction and constructs (updates) routes to all terminals, similar to the protocol currently used for wired communication. It is a table-driven routing protocol such as RFC3626.
  • the route is periodically constructed for the route construction (update). Notifying information consumes the communication band, so when sharing a wireless medium with a narrower communication band than a wired medium, it is more likely to affect other terminals transmitting data. .
  • an on-demand type routing protocol performs a route search every time data is transmitted, so that individual transmission costs are high. The effect on the terminal and the power consumption can be reduced. For this reason, when building a wireless ad hoc network using battery-powered terminals, it is common to use an on-demand routing protocol.
  • the wireless terminal that is the source of the data is the originating terminal 11-1
  • the wireless terminal that finally receives the data is the destination terminal 11-10
  • the wireless terminal that relays the data is the relay terminal 11-2.
  • the originating terminal 11-1, the relay terminal 11-2--9, and the destination terminal 11-10 are mobile terminals.
  • the originating terminal 111 establishes a first data transmission path with the destination terminal 1110 by some method, and the relay terminals 11-2, 11-4, 11-4 on the first data transmission path. 7 relays the data, and transmits the data to the destination terminal 1110.
  • each wireless terminal is movable, it is assumed that, for example, the distance between the relay terminals 114 and 117 becomes long and a communication disconnection occurs.
  • the middle terminal 11-7 detects a communication disconnection with the middle terminal 114 based on the radio wave condition or the like, and transmits the detected communication disconnection to the destination terminal 11-10 as communication disconnection notification data P1.
  • the destination terminal 1110 Upon receiving the communication disconnection notification data P1, the destination terminal 1110 broadcasts the routing data P2 in order to reconstruct a route with the originating terminal 111.
  • Each relay terminal 11-9, 11-8, 11-5, 113 stores its own identifier in the routing data P2 to be transmitted. Then, each relay terminal 119, 11-8, 11-5, 11-3 and the originating terminal 11-1 store the correspondence between the source terminal that transmitted the routing data P2 and the terminal of the previous hop. I do.
  • the terminals stored in the relay terminals 11-9 are all destination terminals 11-10
  • the terminals stored in the relay terminals 11-8 are the destination terminals 11-10 and the relay terminals 11-9.
  • the first terminal from the originating terminal 11-1 to the destination terminal 11-10 Two data transmission paths can be established. Therefore, data transmission from the originating terminal 111 to the destination terminal 11-10 becomes possible again.
  • Patent Document 1 JP-A-11-239176
  • the conventional apparatus has the following problems.
  • the conventional equipment needs to periodically monitor the radio wave condition of the adjacent terminal to detect the communication loss, and notifies the relay terminal sending terminal of the communication loss when rebuilding the route. Since it is necessary to generate and transmit data, the load on the wireless terminal and the network is increased as compared with the case where the communication disconnection notification data is not generated and transmitted.
  • the relay terminal that has detected the communication interruption needs to transmit the communication interruption notification data to each of the originating terminals. In the transmitting wireless terminal, a delay occurs until all communication disconnection notification data is transmitted, and the time required for the transmitting terminal to recognize the disconnection increases.
  • An object of the present invention is to periodically monitor the radio wave state of an adjacent terminal, and to immediately recognize a communication disconnection by a transmitting terminal that is a packet transmission source without performing generation and transmission of communication disconnection notification data,
  • An object of the present invention is to provide a packet transfer device and a packet routing method capable of reconstructing a route.
  • a packet transfer device of the present invention includes a receiving unit that receives a radio signal including a packet, a distribution unit that determines whether a received packet is directed to its own device or another device, and distributes the packet.
  • a receiving unit that receives a radio signal including a packet
  • a distribution unit that determines whether a received packet is directed to its own device or another device, and distributes the packet.
  • Each time a packet addressed to the own device is received the time from when the packet addressed to the own device is received until the next packet addressed to the own device is received can be used in the upper layer using the received packet.
  • the monitoring means for monitoring the power within the allowable delay time, and the time from when a packet addressed to the own device is received until the next packet addressed to the own device is received is determined by using the received packet in the upper layer.
  • the delay time available in If the time has passed, a transmission means for transmitting a request for constructing a new path for transmitting the packet to a transmission source of the packet is adopted.
  • the destination terminal when the destination terminal does not receive the next data within the allowable delay time for reproducing the application and the data transmission is not completed, The destination terminal recognizes the occurrence of the communication disconnection, and transmits routing data to the wireless terminal that transmitted the packet from the destination terminal, thereby monitoring the radio wave condition of the adjacent wireless terminal, and generating and generating communication disconnection notification data. There is no need to perform transmission, and the load on wireless terminals and networks can be reduced. In addition, by detecting the communication interruption by the destination terminal, even if a plurality of routes share the link with which the communication was interrupted, no conflict occurs and the time required for the originating terminal to recognize the communication interruption is reduced. It can be reduced.
  • FIG. 1 is a diagram showing a configuration of a conventional network
  • FIG. 2 is a diagram showing a configuration of a network according to an embodiment of the present invention.
  • FIG. 3 is a diagram showing an error detection operation during data transfer in the network according to the present embodiment.
  • FIG. 4 is a block diagram showing a configuration of a packet transfer device according to an embodiment of the present invention.
  • FIG. 5 is a flowchart showing an example of the operation of the packet transfer device of the present embodiment.
  • FIG. 2 is a diagram showing a configuration of a network according to the embodiment of the present invention.
  • the wireless terminal that is the source of the data is the originating terminal 101-1
  • the wireless terminal that ultimately receives the data is the destination terminal 101-10
  • the wireless terminal that relays the data is the relay terminal 10 1 —2— Nine.
  • the originating terminal 101-1, the relay terminal 101-2-9, and the destination terminal 101-10 are mobile terminals.
  • the originating terminal 101-1 When the originating terminal 101-1 receives a request to perform real-time communication such as VoIP (Voice over IP) with the destination terminal 101-10, the originating terminal 101-1 sends the destination terminal 101-10 In order to establish a data transmission path, the routing data 103 is broadcast transmitted to the destination terminal 101-10.
  • VoIP Voice over IP
  • Relay terminal 101-2 receives routing data 103 transmitted from transmitting terminal 101-1, and the identifier of the transmitting terminal stored in received routing data 103 and the identifier of the wireless terminal that is the previous hop. (Acquired by the lower layer IP header) and (sending terminal 101-1, calling terminal 101-1) are stored. Thereby, when receiving the data addressed to the calling terminal 101-1, the relay terminal 101-2 recognizes the calling terminal 101-1 as the next hop, and transfers the received data to the calling terminal 101-1. After that, the relay terminal 101-2 broadcasts the received routing data 103.
  • relay terminal 101-4 receives routing data 103, and stores a pair of the transmission terminal and the previous hop (transmission terminal 101-1, relay terminal 101-2). Further, the relay terminals 101-7 receive the routing data 103 and store (the transmitting terminal 101-1, the relay terminal 101-4). The relay terminals 101-4 and 101-7 broadcast the routing data 103.
  • the destination terminal 101-10 also receives the routing data 103 from the relay terminal 101-7, and stores the pair of the transmission terminal and the previous hop (the transmission terminal 101-1 and the relay terminal 101-7). .
  • the destination terminal 101-10 transmits the routing response data by broadcast to the originating terminal 101-1.
  • the relay terminal 101-7 is set as the next hop (the destination address of the lower-layer IP header is set to the relay terminal 101-7) based on the stored set of (originating terminal 101-1, relay terminal 101-7). ), Send routing response data.
  • the relay terminal 101-7 receives the routing response data, and is a set of the identifier of the destination terminal stored inside the received routing response data and the identifier of the wireless terminal that is the previous hop ( The destination terminal 101-10 and the destination terminal 101-10) are stored. Thus, when receiving the data addressed to the destination terminal 101-10, the relay terminal 101-7 transfers the data to the destination terminal 101-10 as the next hop. Thereafter, based on the pair of (originating terminal 101-1, relay terminal 101-4) stored at the time of receiving routing data 103, relay terminal 101-7 transmits routing response data using relay terminal 101-4 as the next hop. -Send a cast.
  • relay terminal 101-4 receives the routing response data, and relay terminal 101-4 sets the pair of the destination terminal and the previous hop (destination terminal 101-10, relay terminal 101-7).
  • routing response data is transmitted by multicast to relay terminal 101-2 as the next hop.
  • relay terminal 101-2 stores (destination terminal 101-10, relay terminal 101-4), and transmits routing response data to destination terminal 101-1 by multicast.
  • originating terminal 101-1 also receives the routing response data from relay terminal 101-2, and stores a pair of the destination terminal and the previous hop (destination terminal 101-10, relay terminal 101-2). You.
  • the first data transmission node at which data reaches destination terminal 101-10 from originating terminal 101-1 via relay terminals 101-2, 101-4, and 101-7 is generated. Is established.
  • FIG. 3 is a diagram illustrating an error detection operation during data transfer in the network according to the present embodiment.
  • the originating terminal 101-1 transmits real-time data 202-1 -N such as VoIP to the destination terminal 101-10 via the first data transmission path at a fixed data transmission interval.
  • the data 202-N is the final data of a series of data transmitted by the originating terminal 101-1, and is provided with a flag indicating the final data.
  • the data 202-1-K1 arrives at the destination terminal 101-10 via the relay terminals 101-2, 101-4, and 101-7 on the first data transmission path sequentially.
  • the relay terminal 101-7 After the relay terminal 101-7 receives the data 202-K1, the distance between the relay terminal 101-7 and the relay terminal 101-4 becomes longer, and the relay terminal 101-7 and the relay terminal 101-7 become longer. If a communication disconnection occurs in step, relay terminal 101-7 cannot receive data after data 202-K. Accordingly, the destination terminals 101-10 cannot receive the data 202-K or later.
  • the destination terminal 101-10 After receiving the data 202-K1, which is not the final data, the destination terminal 101-10 has not received the next data 202-K within the allowable delay time Ta determined by each application. Recognizing that the disconnection has occurred, it broadcasts the routing data 104.
  • the allowable delay time Ta is obtained by adding the data transmission interval T and the maximum value of the jitter in the entire network, and the next data 202—K within the allowable delay time Ta after receiving the data 202—K1. To receive data 202-K be able to.
  • the relay terminals 101-9, 101-8, 101-5, and 101-3 sequentially receive the routing data 104 and broadcast the routing data 104, respectively. I do.
  • the relay terminal 101-9 stores a pair of the destination terminal and the previous hop (the destination terminal 101-10 and the destination terminal 101-10), and the relay terminal 101-8 stores the (destination terminal 101-10 and the relay terminal 101-10).
  • the terminal 101-9) is stored.
  • Relay terminal 101-5 stores (destination terminal 101-10, relay terminal 101-8), and relay terminal 101-3 stores (destination terminal 101-10, relay terminal 1015).
  • originating terminal 101-1 receives routing data 104 from relay terminal 101-3 and stores a pair of the originating terminal and the previous hop (destination terminal 101-10, relay terminal 101-3).
  • the second data transmission path is established, and the originating terminal 101-1 transmits the data 202-K-N destined for the destination terminal 101-10 that could not be transmitted by the first data transmission path. Transfer to relay terminal 101-3.
  • the data 202-K-N arrives at the destination terminal 101-10 via the relay terminals 101-3, 101-5, 10 1-8, and 101-9 on the second data transmission path in sequence. I do.
  • FIG. 4 is a block diagram showing a configuration of the packet transfer device according to the embodiment of the present invention.
  • 4 includes a data receiving unit 301, a data distribution unit 302, an application processing unit 304, a final data determination unit 305, an arrival interval monitoring unit 306, and a control data processing unit 307. , A relay data processing unit 308, a transmission count unit 309, and a data transmission unit 310.
  • the data receiving unit 301 performs a receiving process on each data, and transfers the data subjected to the receiving process to the data sorting unit 302.
  • the data distribution unit 302 transfers main signal data (data such as VoIP) addressed to the own terminal to the application processing unit 304, the final data determination unit 305, and the arrival interval monitoring unit 306. Further, it transfers other main signal data to relay data processing section 308, and transfers control data to control data processing section 307.
  • the application processing unit 304 demodulates the received main signal data and transmits the main signal to be transmitted. Data is generated, and the transmission data is transferred to the relay data processing unit 308.
  • the final data determination unit 305 recognizes that the data is final data by the final data flag attached to the final data 202-N, and transmits a final data notification signal, a transmitting terminal identifier, and a port number (the received main signal). And the set of data obtained from the IPZUDP header or the like) to the arrival interval monitoring unit 306.
  • the arrival interval monitoring unit 306 manages the main signal data transferred from the data distribution unit 302 by using a set of the transmitting terminal identifier and the port number, and within the allowable delay time Ta set externally or by the data node. It monitors whether the data of the set has been received. If not received, the transmission interval counting section 309 is notified of the arrival interval abnormal signal and the transmitting terminal identifier.
  • the arrival interval monitoring unit 306 when the arrival interval monitoring unit 306 receives the main signal data corresponding to the set again after notifying the arrival interval abnormal signal, the arrival interval monitoring unit 306 notifies the transmission count unit 309 of the data reception restart signal and the transmitting terminal identifier. .
  • the arrival interval monitoring unit 306 obtains the final data notification signal and the set of the transmitting terminal identifier and the port number from the final data determination unit 305, or outputs the routing data transmission end signal from the transmission count unit 309.
  • the monitoring of the main signal data of the pair corresponding to the obtained transmitting terminal identifier is ended.
  • the control data processing unit 307 based on the control data such as the routing data or the routing response data transferred from the data distribution unit 302, sets a (calling terminal, a wireless terminal at the previous hop) or (A terminal, a wireless terminal at the previous hop) is stored.
  • control data processing unit 307 When receiving the routing data addressed to the own terminal, the control data processing unit 307 generates routing response data addressed to the originating terminal of the routing data, and transfers it to the data transmitting unit 310. At this time, control data processing section 307 sets the previous hop wireless terminal corresponding to the stored calling terminal as the next hop.
  • control data processing section 307 If the routing data request signal and the source terminal identifier are received from transmission count section 309, or if the next hop is not found by relay data processing section 308 when searching for the next hop of the destination terminal, control data processing section 307 generates routing data addressed to the calling terminal or the destination terminal, and transfers the generated routing data to data transmitting section 310.
  • the relay data processing unit 308 controls the main signal data addressed to the other terminal transferred from the data distribution unit 302 and the destination terminal of the main signal data transmitted from the application processing unit 304 and transmitted from the own terminal. Using the set stored by the data processing unit 307, the next hop of the main signal data is searched. When the next hop is found as a result of the search, the main signal data is transferred to data transmitting section 310.
  • the transmission number counting unit 309 Upon receiving the arrival interval abnormality signal and the transmitting terminal identifier from the arrival interval monitoring unit 306, the transmission number counting unit 309 notifies the control data processing unit 307 of the routing data request signal and the transmitting terminal identifier.
  • the transmission count counting section 309 does not receive the data reception restart signal and the transmitting terminal identifier from the arrival interval monitoring section 306 during the routing data transmission interval (fixed) in which the external power is also set, the control is performed again.
  • the data processing unit 307 is notified of the routing data request signal and the transmitting terminal identifier. This operation is repeated as many times as the number of transmissions of the routing data set by the external device. If the data reception restart signal and the transmitting terminal identifier are not received from the arrival interval monitoring unit 306, the transmission number counting unit 309 returns to the arrival interval monitoring unit.
  • 306 is notified of a routing data transmission end signal and a transmitting terminal identifier. The time since the transmission of the routing data is called the transmission interval monitoring time.
  • Data transmission section 310 arbitrates the control data transferred from control data processing section 307 and the main signal data transferred from relay data processing section 308, and transmits each data.
  • FIG. 5 is a flowchart illustrating an example of the operation of the packet transfer device according to the present embodiment.
  • ST 401 when destination terminal 101-10 starts receiving main signal data (real-time data such as VoIP) addressed to the own terminal, the process proceeds to ST 402.
  • the arrival interval monitoring unit 306 resets the timer for monitoring the arrival interval, and starts monitoring the arrival interval of the main signal data.
  • data distribution section 302 determines whether or not it is capable of receiving main signal data addressed to its own terminal. If main signal data addressed to own terminal is received (YES), ST40 Proceed to 4 and if main signal data addressed to the terminal itself has not been received (NO), proceed to ST407.
  • final data determining section 305 determines whether or not the received data is final data. If the received data is the final data (YES), the process proceeds to ST405, where the main signal data reception is completed, and the process returns to ST401. If the received data is not the final data (NO), the process returns to ST402.
  • the unreceived main signal data having the same originating terminal identifier and port number as the main signal data destined for the own terminal is an allowable delay time It is judged whether or not to continue for Ta or more. If the same main signal data has not been received for more than the allowable delay time Ta (YES), the arrival interval monitoring unit 306 notifies the transmission count unit 309 of the arrival interval abnormal signal and the transmitting terminal identifier, and transmits the ST408 to the ST408. move on. On the other hand, if the same main signal data has not been received for the delay allowable time Ta or longer, that is, if it has not been received for less than the delay allowable time Ta (NO), the process returns to ST403.
  • transmission count counting section 309 determines whether the number of transmissions of the routing data exceeds the set value M. If the number of times of routing data transmission does not exceed the set value M times (YES), the process proceeds to ST409. If the number of times of routing data transmission exceeds the set value M times (NO), the process returns to ST405.
  • a routing data request signal and a calling terminal identifier are notified from transmission count counting section 309 to control data processing section 307, and control data processing section 307 transmits the calling terminal indicated by the notified identifier. Generate routing data to the address and send it by broadcast.
  • transmission number counting section 309 increments the number of transmissions of the routing data, resets the timer and starts measuring the transmission interval monitoring time, and proceeds to ST 411.
  • ST 411 a determination is made as to whether or not the transmitting terminal, which is the destination of the routing data, has received the main signal data. If the originating terminal that has become the destination of the routing data has received the main signal data (YES), the ST406 proceeds and receives the main signal data from the originating terminal that has become the destination of the routing data! / ⁇ If (NO), proceed to ST412.
  • transmission number counting section 309 determines the number of times the routing data has been transmitted. Reset and return to ST404.
  • step 412 it is determined whether the transmission interval monitoring time is longer than the routing data transmission interval. If the transmission interval monitoring time is equal to or longer than the routing data interval (YES), the process returns to ST408. If the transmission interval monitoring time is less than the routing data interval (NO), the process returns to ST411.
  • the packet transfer apparatus serving as the destination causes the arrival interval monitoring unit 306 to set the arrival interval of the main signal data. Is monitored (ST401, ST402). If the main signal data having the same calling terminal identifier and port number is received within the allowable delay time Ta, the receiving process is repeated (ST402, 403, 404, 407). ).
  • the arrival interval monitoring unit 306 notifies the transmission number counting unit 309 of the arrival interval abnormal signal and the calling terminal identifier. (ST403, 407).
  • the transmission number counting section 309 notifies the control data processing section 307 of the routing data request signal and the calling terminal identifier, and the control data processing section 307 generates routing data addressed to the calling terminal and broadcasts the data. Yes (ST409). Then, until the main signal data is received from the calling terminal that is the destination of the routing data, or the routing data transmission count exceeds the set value M times, the routing data is routed to the calling terminal at each transmission data transmission interval. Broadcast transmission of data (ST408, 409, 410, 411, 412).
  • the arrival interval monitoring unit 306 When receiving the main signal data of the transmitting terminal which is the destination of the routing data, the arrival interval monitoring unit 306 notifies the transmission number counting unit 309 of the data reception restart signal and the transmitting terminal identifier, thereby Transmission number counting section 309 stops the retransmission processing of the routing data, and destination terminals 201-10 repeat the processing of ST402, 403, 404, and 407 again.
  • the destination terminal 101-10 receives the data 202-N added with the final data flag from the originating terminal 101-1 and sends the final data to the arrival interval monitoring unit 306 from the final data determination unit 305. Notify the set of notification signal, calling terminal identifier and port number, and receive main signal data. The communication is terminated (ST404, 405).
  • the packet transfer device of the present embodiment As described above, according to the packet transfer device of the present embodiment, the case where the next data does not arrive within the allowable delay time during which the destination terminal can reproduce the application and the data transmission has not been completed It is necessary for the destination terminal to confirm the occurrence of communication loss and to transmit the routing data to the wireless terminal that sent the packet, to monitor the radio wave condition of the adjacent wireless terminal, and to generate and transmit communication loss notification data. And the load on wireless terminals and networks can be reduced.
  • the present invention is not limited to the above embodiment.
  • the permissible delay time Ta data transmission interval T + the maximum value of the jitter in the entire network.
  • the permissible delay time Ta data Transmission interval TXN + maximum value of jitter in the entire network.
  • each wireless terminal uses the method of storing the next hop corresponding to the destination terminal, but the method of storing the identifier and order of the relaying terminal in each data is used. May be used.
  • the present invention is performed as a packet transfer device.
  • the present invention is not limited to this, and this packet routing method can be performed as software.
  • a program for executing the above-described packet routing method is stored in a ROM (Read
  • a program for executing the above packet routing method is stored in a computer-readable storage medium, and the program stored in the storage medium is recorded in a RAM (Random Access Memory) of the computer, and the computer is stored in the computer. Please make it work according to.
  • RAM Random Access Memory
  • a first aspect of the present invention is a receiving means for receiving a radio signal including a packet, a distributing means for judging and allocating the received packet to a device other than the device itself, and the distributing device. Each time a packet addressed to the own device is received, the time from receiving a packet addressed to the own device until receiving the next packet addressed to the own device is counted using the received packet.
  • the transmission means transmits a request for establishing a new path for transmitting a packet, and a time has elapsed since the transmission means.
  • a packet transfer device that transmits a request for establishing a new route again to the transmission source of the packet when the transmission interval is equal to or longer than the transmission interval of the control data for establishing the route.
  • said transmission number counting means transmits a request for constructing a new route for the receiving means to transmit a packet to a source of the packet.
  • This is a packet transfer device that, when a new packet is received after that, sends a request to establish a new route for transmitting the packet and resets the count of the time when the power has elapsed.
  • the transmitting means multiplies the time available in the upper layer by the number of lost packets allowed by the upper layer using the received packet, and The time from the reception of a packet addressed to the own device to the reception of the next packet addressed to the own device is defined as the delay allowable time, which is the time obtained by adding the maximum value of jitter.
  • a packet transfer device that transmits a request for constructing a new route for transmitting a packet to a transmission source of the packet when the delay allowable time has passed.
  • a new route can be constructed in a time corresponding to the application of the upper layer.
  • a fifth aspect of the present invention is a system for transmitting a bucket to a destination wireless terminal via a plurality of wireless terminal devices, in a higher layer using a packet received by the destination wireless terminal device. If the next data does not reach the destination wireless terminal device and the data transmission / reception has not ended within the available allowable delay time, it is determined that a communication disconnection has occurred, and the destination wireless terminal device This is a packet routing method in which control data for route construction is transmitted to the wireless terminal device that transmitted the packet.
  • the present invention is suitable for use in a wireless communication device and a wireless LAN device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

Appareil de retransmission de paquets permettant à un terminal de communication auquel un paquet est adressé d’identifier rapidement une rupture de communication et réalisant une réorganisation du chemin. Dans l’appareil, en cas de non-réception d’un signal de rétablissement de réception de données ou d’un identifiant de terminal émetteur en provenance d’une partie de suivi d’intervalles entre arrivées (306) au sein d’un intervalle de transmission de données d’acheminement fixé de l’extérieur, une partie de comptabilisation du nombre de transmissions (309) retransmet un signal de demande de transmission de données d’acheminement et un identifiant de terminal émetteur à une partie de traitement de données de commande (307). La partie de comptabilisation du nombre de transmissions (309) répète cette opération un nombre de fois égal au nombre de transmissions de données d’acheminement fixé de l’extérieur. Même en cas de non-réception d’un signal de rétablissement de réception de données ou d’un identifiant de terminal émetteur en provenance de la partie de suivi des intervalles entre arrivées (306) avant la fin de cette répétition, la partie de comptabilisation du nombre de transmissions (309) transmet alors un signal de fin de transmission de données d’acheminement et l’identifiant de terminal émetteur à la partie de suivi des intervalles entre arrivées (306).
PCT/JP2005/000025 2004-02-19 2005-01-05 Appareil de retransmission de paquets et procede d’acheminement de paquets WO2005081468A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004043433A JP2005236673A (ja) 2004-02-19 2004-02-19 パケット転送装置及びパケットルーティング方法
JP2004-043433 2004-02-19

Publications (1)

Publication Number Publication Date
WO2005081468A1 true WO2005081468A1 (fr) 2005-09-01

Family

ID=34879306

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/000025 WO2005081468A1 (fr) 2004-02-19 2005-01-05 Appareil de retransmission de paquets et procede d’acheminement de paquets

Country Status (2)

Country Link
JP (1) JP2005236673A (fr)
WO (1) WO2005081468A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007031341A1 (de) * 2006-11-13 2008-05-15 Siemens Ag Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11239176A (ja) * 1998-02-20 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> アドホックネットワークのパケットルーティング方法
JP2000174815A (ja) * 1998-12-09 2000-06-23 Nec Corp Ｑｏｓプロテクション装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11239176A (ja) * 1998-02-20 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> アドホックネットワークのパケットルーティング方法
JP2000174815A (ja) * 1998-12-09 2000-06-23 Nec Corp Ｑｏｓプロテクション装置

Also Published As

Publication number Publication date
JP2005236673A (ja) 2005-09-02

Similar Documents

Publication Publication Date Title
JP4800067B2 (ja) 通信ノード及びルーティング方法
JP4505454B2 (ja) 無線通信ネットワークの性能全体を改良するためのシステム及び方法
JP5087553B2 (ja) メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム
KR100898681B1 (ko) 무선 네트워크의 상이한 유형들의 노드들 사이에서데이터를 라우팅하기 위한 시스템 및 방법
US20040028023A1 (en) Method and apparatus for providing ad-hoc networked sensors and protocols
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
WO2012133353A1 (fr) Procédé et dispositif de synchronisation temporelle avec un réseau ad hoc
US10944669B1 (en) System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
JP2004282270A (ja) 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム
JP2008160225A (ja) 無線通信システム、無線通信装置、無線通信方法、および、プログラム
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
US20070195768A1 (en) Packet routing method and packet routing device
CN101102283A (zh) 一种在无线接入点上优化未知单播转发的方法及设备
US20080107033A1 (en) Radio communication network capable of radio communication with reduced overhead
JP3977157B2 (ja) 経路制御方法及び装置、並びにコンピュータプログラム
JP3559508B2 (ja) パケット転送経路検索方法及び無線ノードのゲートウェイノードとの通信可能性調査方法
WO2009036792A1 (fr) Routage de source compressé
JP2001237875A (ja) 無線パケットの中継経路構築方法
WO2007094308A1 (fr) Systeme de communication de donnees sans fil
JP4913208B2 (ja) アドレス解決方法
KR100462028B1 (ko) Ａｄ―ｈｏｃ 네트워크의 인터넷 게이트웨이 탐색방법
WO2005081468A1 (fr) Appareil de retransmission de paquets et procede d’acheminement de paquets
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
KR100474254B1 (ko) Ａｏｄｖ 라우팅 프로토콜에서 가중치에 의한 경로 설정방법
WO2006048936A1 (fr) Reseau specialise, terminal mobile, noeud a passerelle et procede de selection de noeud a passerelle

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase