CN1996928A - Network system - Google Patents

Abstract

It is an object of the present invention to provide a system for transferring data from a source terminal to a destination terminal in an ad hoc network in which the topology changes dynamically, and it is possible to confirm whether the data can be reliably delivered. The first and second terminals, in the wireless communication network, the first terminal selects the relay terminal to relay the data to be sent to the second terminal according to the expectation stored by the first terminal, and transfers the data, together with the The first information of the address of the first terminal and the second information representing the address of the second terminal are sent to the relay terminal together, and the relay terminal sends the received first and second information and data to the second terminal , the second terminal, when receiving the first and second information, and the data, sends an end notification to the first terminal according to the expectation stored by the second terminal.

Description

Network Systems

technical field

This application relates to technologies for conducting wireless communications.

Background technique

Recently, a technology (ad-hoc network) for communicating only between wireless terminals without relying on communication infrastructure such as wireless base stations is being studied. Regarding the self-organizing network, the MANET (Mobil Ad-hoc network) working group of the IETF (Internet Engineering Force) is the center for technical specification research and standardization. communication (multi-hop) with other terminals.

However, when the wireless terminal moves out of the range of the entire ad hoc network, there is a period when communication is impossible. On the other hand, there is also a technique in which data is distributed from the source terminal when transferring data from a terminal at the source of data transmission (hereinafter referred to as the source terminal) to a terminal at the destination (hereinafter referred to as the destination terminal). The data relay terminal (hereinafter referred to as the relay terminal) A searches for the relay terminal B that should distribute the data next time, distributes the data, and sends the data to the destination terminal while relaying the data among the terminals (see Japanese Patent Laid-Open No. 2005-148956).

In addition, there is an electronic mail system that transmits data to a specific terminal. In the electronic mail system, the source terminal is sent and the destination terminal is confirmed. Next, based on the topology information of the pre-owned network, etc., the other terminal is used as a relay terminal to perform data transmission, and the subsequent data transmission is entrusted to the relay terminal. When the data transfer fails, an error notification may also be made to the source terminal or the relay terminal transferring the data. In addition, the destination terminal of the received data may also notify the source terminal of the confirmation of the received data.

Contents of the invention

According to Japanese Patent Laid-Open No. 2005-148956, in an ad hoc network, in addition to multi-hop communication, it is also possible to distribute data from a communication source terminal to a plurality of terminals satisfying the conditions as a relay terminal, but it is not possible to confirm whether It is a problem to ensure that data is delivered to a specific destination terminal.

According to the electronic mail system, it is possible to confirm whether or not data has been delivered from the source terminal to the destination terminal, but it is not a network that takes into account dynamic changes in topology like an ad hoc network.

Therefore, it is an object of the present invention to provide a system capable of transmitting data from a source terminal to a destination terminal in an ad hoc network whose topology changes dynamically and confirming whether the data has been delivered.

In order to solve the above-mentioned problems, one of the preferred aspects of the present invention is as follows.

For the first and second terminals, in a network system performing wireless communication, the first terminal selects a relay terminal to relay the data to be transmitted to the second terminal based on the expectation stored by the first terminal, and transmits the data together with the The first information of the address of a terminal and the second information representing the address of the second terminal are sent to the relay terminal, and the relay terminal sends the received first and second information and data to the second terminal, and the second terminal , when receiving the first and second information and data, the first terminal sends an end notification according to the expectation stored by the second terminal.

Description of drawings

FIG. 1 is a hardware structural diagram of a terminal;

FIG. 2 is a diagram showing an example of a situation in which data transmission is performed;

Fig. 3 shows an example of a data transfer table and a data table;

Fig. 4 is the flowchart of data transmission;

Fig. 5 is a hardware structural diagram of the terminal;

FIG. 6 is a diagram representing the format of data;

FIG. 7 is a diagram showing a data transmission operation of each terminal;

FIG. 8 is an explanatory diagram of a method of estimating a moving direction of a terminal;

FIG. 9 is an explanatory diagram of a communication time calculation unit;

FIG. 10 is an explanatory diagram of flow control.

Detailed ways

Embodiments are described below using the drawings.

【The first embodiment】

FIG. 1 is a hardware structure diagram of a terminal.

The terminal consists of a CPU 1, a main memory 2, a non-volatile storage device 3, a wireless communication interface 4 for transmitting and receiving data with other terminals through wireless communication, and an input and output device 5 (display) for performing input and output with viewers or operators. , speaker, touch panel, etc.), and sensor information receiving device 6 (speed sensor, moving distance sensor, GPS, etc.), which are connected by communication lines 7 such as buses.

The CPU 1 reads the program stored in the storage device 3 into the main memory 2 and executes it to perform various processing. These programs and data may be stored in the storage device 3 in advance, may be imported from a storage medium such as a CD-ROM, or may be downloaded from another device via a network. In addition, the functions realized by the program may also be realized by dedicated hardware.

FIG. 2 is an example of a state in which data transfer is performed. Here, a situation in which the terminal 21 located in the ad hoc network 22 transmits data to the terminal 23 located in the ad hoc network 24 will be described.

In (A), the terminal 21 wirelessly transmits data to a terminal (here, an automobile) 25 existing nearby. The car 25 is moving in the direction of the ad hoc network 24 .

In (B), the car 25 enters the ad hoc network 24 . At this stage, the car 25 transmits stored data from the terminal 21 to the terminal 23 since it becomes possible to communicate wirelessly with the terminal 23 . The terminal 23 that has received the data 26 transmits a completion notification 27 confirming the reception of the data 26 to the car 25 . The car 25 then makes a U-turn in the direction of the ad hoc network 22 .

In (C), the car 25 returns to the ad hoc network 22 and sends the end notification 27 to the terminal 21 . In addition, the terminal that transmits the end notification may also be a terminal other than the car 25. In addition, if it is known in advance that the source terminal 21 and the destination terminal 23 can communicate together using a portable phone communication network, a portable phone can also be used. The telephone communication network carries out the end notice.

According to the above, since the terminal 21 receives the end notification from the terminal 23, when the end notification cannot be received, the data can be reliably transferred by resending the data.

FIG. 3 is a diagram showing data stored in the main memory 2 or the storage device 3 . The contents of the table in FIG. 3 are described in accordance with the situation in FIG. 2 .

(A) shows the data transfer table held by the terminal 21 before the terminal 25 appeared. In this case, the destination 31 indicates the terminal 23, but the terminal 21 and the terminal 23 cannot communicate directly because they belong to different ad hoc networks. Therefore, the degree of expectation 33 for the terminal 23 is zero. In addition, the transmission destination 32 indicates a terminal that relays data transmission between the terminal 21 and the terminal 23, but in this case, it is blank.

(B) shows the data transfer table held by the terminal 21 after the terminal 25 appears. In this case, since the terminal 25 as a relay terminal appears, the possibility of data reaching the terminal 23 increases, and the expectation 33 is updated (here, 40). In addition, since there is a high possibility that data can be transmitted to the terminal 25 as the transmission destination 32, the degree of expectation for the terminal 25 becomes a high value (here, 80).

(C) shows the data transfer table held by the terminal 25 . Since the terminal 25 is highly likely to be able to transmit data to either the terminal 21 or the terminal 23, the expectation level for either one also becomes a high value (here, 80).

(D) is a diagram showing an example of a data table. It consists of a data identifier 34 , a source 35 , a total length 36 of data, a start position 37 , a partial length 38 of data, and a destination 39 .

The transmission destination 31 indicates a transmission source terminal and a communicable terminal (the address of a relay terminal or a destination terminal). The expectation level 32 indicates the degree of reliability of the data transmitted from the terminal corresponding to the destination to the destination terminal.

Expectations can be set in any way. For example, it can also be set according to the communication history with other terminals (or according to the communication path table in the ad hoc network) and its frequency (for example, the proportion of communicable time occupied in the past 24 hours, etc.). In addition, when the GPS coordinates of the destination terminal are known, and each terminal has past GPS coordinate change history information of its own terminal, and the GPS coordinates of the future destination linked with car navigation, etc., these settings can also be used. Certainly. In addition, when there is a newly communicable terminal and the terminal is moving toward the ad hoc network in which the destination terminal exists, the expectation may be set high.

In addition, it is considered that a terminal that has newly become communicable is more likely to be connected to a network different from the source terminal than a terminal that has been able to communicate and has relatively stopped around the source terminal. Based on such a consideration, it is also possible to set a higher expectation level for a terminal that is newly communicable than for a terminal that has always been communicable. Also, when there are a plurality of terminals with high expectations, the possibility of reaching the destination terminal increases, so data may be transferred to a plurality of terminals.

The identifier 34 is a value for identifying data such as a file name, and actual file identification may be performed in combination with the source 35 (not only the source terminal but also a relay device that transmits the data) for example. In addition, in the source terminal, the identifier 34 may be uniquely set in the own terminal.

The overall length 36 indicates the overall size of data to be transmitted by the source terminal to the destination terminal.

The start position 37 indicates the start position of the partial data when the data is divided into partial data (an offset value indicating where the start of the partial data is based on the start of the whole data).

Part length 38 indicates the size of part data. When the data is not divided, the start position 37 is offset 0, and the partial length 38 is equal to the overall length 36 .

Destination 39 indicates the final destination of data (destination terminal). In addition, the transmitted and received data itself is stored in association with the identifier 34 (or the combination of the identifier 34 and the transmission source 35 ) in the storage device 3 or the main memory 2 .

Fig. 4 is a flowchart of data transfer. The following description will be made by comparing with Fig. 2 . In addition, the main body of the processing is described as a terminal, but when the processing is realized by software, the main body is needless to say the CPU 1 that executes the program.

First, the terminal 21 checks whether the destination terminal is within the communication range 22 of the source terminal (step 401). In the case of being within the communication range (in FIG. 2, since the communication ranges 22 and 24 of the respective terminals do not overlap, direct communication cannot be performed), the transfer destination is the destination terminal, and the data is sent to the destination terminal. And update the data table (or new login) that oneself has (step 408). The destination terminal receives the data, and updates (or newly registers) the data table as necessary (if the entire data is received in one reception, the data reception status may not be stored) (step 402). Then, an end notification is sent to the source terminal (step 403), and the source terminal updates the data table (deletes if all data transmission is completed) after receiving the notification (step 404), and ends the process.

In step 401, if the destination terminal is not within the communication range, it is checked whether communication is possible with the destination terminal 23 and one or more relay terminal candidates estimated to be communicable in the future (step 405). In addition, on the relay terminal side, along with the change of the communication route table or the GPS position, the update of the data transfer table is performed at any time (step 410), and when the source terminal is checked, the expectation of the own terminal to the destination terminal is returned in response to this ( Step 411). When the source terminal can communicate with more than one relay terminal candidate, the data transfer table is updated based on the expected degree of each relay terminal to the destination terminal acquired during the inspection (step 406), and the relay terminal candidate Select a relay terminal (terminal 25 in FIG. 2) (step 407). If communication is not possible, the transmission source terminal sets a timer and waits for the next communication timing (step 409), and when the transmission timing is reached, the processing from step 401 is repeated.

The transmission source terminal transmits data to the selected relay terminal, updates (or newly registers) the data in the data table (step 408), and holds it until the subsequent end notification arrives. In addition, when the selected relay terminal also receives the transferred data, the data is updated (or newly registered) (step 412).

The relay terminal that has relayed the data transfer in this way then performs the same process as the source terminal (step 413), and transfers data when it can communicate with the destination terminal 23 or the relay terminal. The destination terminal 23 performs the same processing as when receiving directly from the source terminal 21 . The relay terminal may search for relay terminal candidates other than its own terminal before becoming communicable with the destination terminal, or it may be possible to determine whether such a relay terminal candidate is the same terminal as the destination terminal. A terminal with a high expectation of becoming communicable performs the same processing as the source terminal and takes over the role of data relay. In addition, since the possibility of data arrival is increased, the own terminal may continue as a relay terminal, and other relay terminal candidates may be added as relay terminals to select and perform data transmission.

In addition, for a destination terminal existing in a limited communication area such as a wireless LAN hotspot, when data transmission is performed from a source terminal passing through the communication range, the data is divided in advance into The size that can be transmitted is that the source terminal transmits the first partial data to the destination terminal, and the remaining partial data selects the terminal loaded on the following vehicle or oncoming vehicle as a relay terminal and transmits it to these terminals. The relay terminal to which the data is transferred transmits the beginning of the remaining partial data to the destination terminal, and further transmits the remaining partial data to other relay terminals in the same manner as described above. Through this repetition, it is possible to transfer the entire data to the destination terminal.

Here, the transmission source terminal or the relay terminal may also be configured so that, when receiving a plurality of partial data having the same identifier, it is possible to judge from the start position of these partial data and the size of these partial data whether to combine multiple partial data with each other. Different partial data, when the destination terminal combines these partial data according to the judgment, it is judged from the combined partial data and the overall size of the data whether the reception of the entire data is completed, and when the entire reception is completed In the case of , an end notification is sent to the source terminal.

In addition, at the time of data transmission, a certificate for the data may also be sent together with the data. The relay terminal having received the certificate-attached data checks the legitimacy of the certificate, thereby being able to judge whether there is no fraudulent processing such as masquerading as the source terminal or tampering with the data. Furthermore, based on the fact that the source terminal can be correctly identified, for example, it is also possible to judge not to relay data received from a predetermined terminal. As for the method of checking the certificate and its legitimacy, it can also be any method. For example, a method may be used in which public keys of one or more certification authorities are set in advance in the storage device 3 of each terminal, and a certificate that can be correctly decoded using one of these is judged to be a valid certificate. In addition, for example, when the public key is used as the first public key, a second public key that can be decoded using the first public key is added to the data, and the data that can be correctly decoded using the second public key may be added to the data. The method of judging the certificate as a legitimate certificate.

【Second Embodiment】

Fig. 5 is a hardware structural diagram of a terminal in the second embodiment.

In addition to the hardware shown in FIG. 1, the terminal may also have a wired communication interface 50 for connecting to the Internet and performing data transmission and reception with other computers.

The storage device 3 stores: a data transceiving unit 501, a movement status transceiving unit 502, a relay terminal selection unit 503, a data delivery confirmation unit 504, a radio wave intensity acquisition unit 505, a moving direction estimation unit 506, a communication time calculation unit 507, and Programs such as header information description unit 508, and data such as transmission success history 509, communication path table 510, data transfer table 511 (FIG. 3(A)), and data table 512 (FIG. 3(B)).

In the following, the program is described as the subject of action, but the actual subject of action is needless to say the CPU that executes these programs.

The data transceiving unit 501 transmits and receives data to be delivered from the source terminal to the destination terminal (FIG. 6(A)).

The movement state transmitting and receiving unit 502 transmits information indicating the movement state of the own terminal to another terminal ( FIG. 6(B) ), and receives information indicating the movement state of the other terminal from the other terminal.

The relay terminal selection unit 503 selects, as a relay terminal, a terminal with a high degree of expectation from among terminals located nearby.

The data delivery confirmation unit 504 confirms delivery of data to the relay terminal or the destination terminal.

The radio wave intensity acquisition unit 505 acquires the intensity of radio waves emitted by other terminals.

The moving direction estimation unit 506 estimates the moving direction of another terminal.

The communication time calculation unit 507 calculates the time during which communication with other terminals is possible.

The header information writing unit 508 writes information in the header area (FIG. 6(A)) of the transmitted data based on the transmission success/failure history 509.

The transmission success/failure history 509 shows information such as transmission status, communication parameters, and transmission success/failure records.

The communication path table 510 is information indicating the route through which relay terminal data reaches the destination terminal.

The data transfer table 511 and the data table 512 are as described above (FIG. 3).

Fig. 6 is a diagram showing the format of data.

(A) is an example of data to be delivered from the source terminal to the destination terminal, and consists of a header area and a data area. The header area consists of: ID61 (serial number, file name, data range, etc.), indicating the destination The destination address 62 of the terminal address (DST), the source address 63 indicating the address (SRC) of the source terminal, the destination location 64 indicating the location information of the destination terminal, and the source terminal The source location 65 of the location information, the elapsed time 66 representing the difference between the current time and the time of sending the data, the validity period 67 representing the validity period of the data, error correction (CRC) 68, and Hash value 69.

(B) is an example of information indicating the movement status of the terminal, and the mobility (mobile terminal, fixed terminal, etc.) is judged from position information (GIS, GPS, etc.) ) index 605, and attribute information (attributes such as a bus as a roving vehicle, a train traveling in a certain direction, etc.) 606.

FIG. 7 is a diagram showing a processing procedure of data transfer.

Hereinafter, information transmitted by a terminal receiving data from another terminal to notify the other terminal that data has been received is called ACK. In addition, the ACK transmitted by the relay terminal is referred to as ACK1, and the ACK transmitted by the destination terminal is referred to as ACK2. The ACK may include information such as position information and moving direction of the terminal receiving the data.

Here, it is described assuming that the location information of the destination terminal is known (destination 64 ).

When the relay terminal selection unit 503 of the source terminal cannot directly communicate with the destination terminal (when there is no information on the destination terminal in the communication route table 510), the moving direction estimation unit 506, communication The time calculation unit 507 and the like select a terminal with a high expectation (for example, a terminal closest to the destination terminal when the distance between the destination terminal and the destination terminal is valued as the expectation degree) among nearby communicable terminals as the terminal with the highest expectation. The relay terminal selects (step 701), and sends data to the relay terminal (step 702). When receiving data from the source terminal (step 703), the relay terminal transmits ACK1 to the source terminal (step 704), and the source terminal receives ACK1 from the relay terminal (step 705). Also, when direct communication with the destination terminal is possible (when there is information on the destination terminal in the communication path table 510), the data is directly transmitted to the destination terminal.

Next, when the relay terminal can communicate with the destination terminal, the relay terminal transmits the data received from the source terminal to the destination terminal (step 706). When the destination terminal receives the data (step 707), it sends ACK2 to the relay terminal (step 708), and when the relay terminal receives ACK2 from the destination terminal (step 709), it sends an ACK2 to the source terminal. ACK2 (step 710), the source terminal receives ACK2 from the relay terminal (step 711)

The data delivery confirming unit 504 determines that the data has arrived at the relay terminal (or has been delivered to the destination terminal) by receiving the ACK.

In addition, when the source terminal (or relay terminal) does not receive an ACK after a certain period of time (timeout period) after sending the data, the relay terminal (or destination terminal) resends the data, and the timeout If an ACK is received before the time elapses, reset the timeout period.

This resetting can be performed dynamically according to the time until ACK2 arrives at the transmission source terminal, or their statistical results. Thereby, unnecessary data transmission processing can be suppressed, and data transmission can be performed efficiently. Also, when the relay terminal cannot transmit data within a set period, it may notify the source terminal of an error. In addition, the error may be notified through the mobile phone communication network.

When the relay terminal receiving the data moves in an inappropriate direction to reach the destination terminal or does not return an ACK, the source terminal (or the relay terminal sending the data) lowers the selection as the current relay terminal. As a result, another terminal requesting data is reselected as a relay terminal, and the data is retransmitted.

When there are multiple relay terminals between the source terminal and the destination terminal, each of the multiple relay terminals performs the above-described relay terminal processing, and the data is transmitted to the destination via the multiple relay terminals terminal.

The destination terminal transmits an ACK to a terminal with a high degree of expectation in the same manner as above when performing the end notification. As described above, the destination terminal may set and update the expectation level in its own terminal using car navigation or the like, or may set and update it based on data received from surrounding terminals.

Also, when it is known that both the source terminal and the destination terminal use the mobile phone network, an ACK may be transmitted from the destination terminal to the source terminal via the mobile phone network. ACK, since the data size is very small compared with the data shown in FIG. 6(A), it generally does not cost much even if it uses a mobile phone network that costs communication fees. Therefore, even when there are no highly expected terminals around, the end notification can be reliably performed.

FIG. 8 is a diagram for explaining a method of estimating the moving direction of a terminal.

(A) is a diagram showing the positional relationship between a transmission source terminal, a terminal that becomes a candidate for a relay terminal (hereinafter referred to as a relay terminal candidate), and a destination terminal, and (B) is a flowchart of the moving direction estimation unit 506 .

The moving direction estimation unit 506 of the source terminal calculates the distance D from the relay terminal candidate to the destination terminal at time T, and the distance D at time T+ The distance D' from the relay terminal candidate to the destination terminal at time Δ, and the distance between the straight line connecting the relay terminal candidate and the destination terminal at time T and the straight line indicating the direction of progress of the relay terminal candidate Angle θ (step 81). In addition, a function P=α×θ+β×D (α, β: parameters for weighting) for selecting a relay terminal is stored in advance in the storage device 3 or the like.

The relay terminal selection unit 503 determines whether D (or D') is larger than the threshold value Dth (step 82), and in the case of D (or D')>Dth, prefers θ compared to D, increases or decreases α or β, and Calculate P (step 83); in the case of D (or D')≤Dth, prioritize D over θ, increase or decrease α or β, and calculate P (step 84). Then, the terminal with the higher P value is given priority and selected as a relay terminal (step 85). Here, Dth can also be set arbitrarily. For example, it may be set based on the results of simulations performed in various environments, or it may be dynamically set corresponding to the area where the terminal is moving. In addition, the above-mentioned algorithm is not limited to this method, either.

In addition, geographical information (GIS information) such as driving road or lane information, terminal attribute information, changes in location information, terminal movement history, destination history information, connection history information of base stations, sensor information such as GPS, etc. etc., to estimate the moving direction of the terminal. Alternatively, it may be estimated based on changes in the intensity of radio waves emitted from other terminals acquired by the radio wave intensity acquisition unit 505 . For example, the relationship between the distance between terminals and the intensity of received radio waves (representing the extent of the distance between terminals and the degree of reception intensity) is stored in advance in each terminal as known data. Then, it can be judged whether or not the distance between the terminals is currently short based on the two values of the received radio wave strength change and the distance change per unit time.

Then, the results estimated by these methods can be reflected in the expectation. The terminal may also be configured to: by referring to the expectation level, for example, when a terminal with an expectation level higher than a certain value exists around, send data to the terminal; terminal whose degree is higher than a certain value.

The data transmitting and receiving unit 501 of the relay terminal transmits data from the own terminal to another terminal when the own terminal is far away from the destination terminal. Also, when the destination terminal is not far away, data transmission from the own terminal to other terminals is suspended.

FIG. 9 is a flowchart of the communication time calculation unit 507 .

When the terminal trying to send data selects a relay terminal, it calculates the available communication time (connectable time: Tcon) with the relay terminal candidate based on the intensity R of the received radio wave, its rate of change ΔR, location information, and moving speed, etc. (step 91). Similar to the above, this can be calculated from known data stored in advance about the relationship between the distance between terminals and the received radio wave intensity, and the two values of the change in received radio wave intensity per unit time and the change in distance.

Judging whether the unit of data to be sent within the calculated Tcon time can be completed for the relay terminal (step 92), in the occasion of judging possible, try to send the data, together with the situation or communication conditions during the communication, in the storage device 3, the success or failure of the communication is stored as the communication success or failure history 509 (step 93). If it is judged impossible, the transmission is stopped, or another data transmission is tried (step 94).

When transmitting data, the terminal changes the data transmission method (unicast or broadcast, etc.) according to the situation of its own terminal or other terminals. When the detailed current location of the destination terminal is unknown, or when the destination terminal is moving at high speed, the location where the source terminal (or relay terminal) and the original destination terminal once existed (delivery When conditions such as the distance between the destination locations 64) become closer than a certain value, the source terminal broadcasts to nearby communicable terminals.

FIG. 10 is a diagram for explaining implementation of flow control.

The transmission delay time accumulated in the data transmission between terminals is added to the data and sent, and included in ACK2, so that the transmission source terminal can know the time when the data arrives at the destination terminal. By adjusting values such as packet size, transmission rate, and packet transmission cycle in accordance with the accumulated transmission delay time, resources such as buffers and CPUs can be efficiently used and congestion avoidance can be obtained.

Claims (30)

1. network system, its first and second terminal is carried out radio communication, wherein,

Described first terminal, expectation degree according to this first terminal preservation, select the link terminal of the data that relaying will send to described second terminal, described data together with the first information of address of described first terminal of expression and second information of representing the address of described second terminal, send to described link terminal

Described link terminal sends described first, second information and the described data that receive to described second terminal,

Described second terminal, when receiving described first, second information and described data, for described first terminal, the expectation degree according to this second terminal is preserved sends end notification.

2. network system according to claim 1, wherein,

Described link terminal described first, second information and the described data that receive, interrupt to send to described second via other link terminal.

3. network system according to claim 1, wherein,

Described first terminal is with the address of the described link terminal expectation degree that this first terminal of storage preserves that is mapped.

4. network system according to claim 1, wherein,

Described link terminal is set the expectation degree of this link terminal, sends this expectation degree to described first terminal.

5. network system according to claim 4, wherein,

Described link terminal is according to the expectation degree of this link terminal of GPS information setting.

6. network system according to claim 1, wherein,

Described link terminal when when described second terminal receives described end notification, according to the expectation degree of preserving, sends this end notification to described first terminal in this link terminal.

7. network system according to claim 6, wherein,

Described link terminal via other link terminals, sends described end notification to described first terminal.

8. network system according to claim 1, wherein,

Described second terminal via the portable phone communication network, sends end notification for described first terminal.

9. network system according to claim 1, wherein,

Described link terminal sends the occasion of described data in can not be during for described data setting, to the described first terminal notification error.

10. network system according to claim 9, wherein,

Described link terminal is by portable phone communication network notification error.

11. network system according to claim 1, wherein,

Described data comprise the identifier of described data, all sizes, from the deviant of the beginning of the described data of the partial data that transmits and the size of described partial data,

Described first terminal or described link terminal, reception has a plurality of different described partial data of identical described identifier, according to the starting position of described partial data and the size of described partial data, can judgement in conjunction with a plurality of different partial datas

Carried out the occasion of the combination between the described partial data according to described judgement in described second terminal, from this partial data of combination and all sizes of described data, the all receptions of described data that judge whether to be through with send end notification in all occasions that finishes that receives to described first terminal.

12. network system according to claim 1, wherein,

Described first and second terminal, to described each described naturally first and second terminal of link terminal notice,

Described link terminal is set described expectation degree according to this notice for described first and second terminal.

13. network system according to claim 1, wherein,

The history of communicator on every side that described first terminal or described link terminal, record can be communicated by letter,

Described first terminal, when selecting described link terminal, preferential selection newly becomes the communicator on every side that can communicate by letter according to described history.

14. network system according to claim 13, wherein,

Described link terminal according to the frequency that occurs in second terminal described in the described history, is set the expectation degree of this link terminal.

15. network system according to claim 1, wherein,

Described first terminal and described data send the certificate for described data together,

Described link terminal is judged the legitimacy and described first terminal of described certificate, judges that according to this judgement could be carried out the relaying of described data.

16. network system according to claim 1, wherein,

Described first terminal according to the moving direction of described link terminal, is set the expectation degree of this link terminal.

17. network system according to claim 16, wherein,

Described first terminal receives the information of the moving state of this link terminal of expression from described link terminal, according to this information, judge described link terminal whether the direction of described second terminal of forward move.

18. network system according to claim 16, wherein,

Described first terminal, according to the received-signal strength that sends from described link terminal, judge described link terminal whether the direction of described second terminal of forward move.

19. network system according to claim 16, wherein,

Described first terminal is preserved described second location information of terminals,

Receive the positional information of described link terminal from corresponding link terminal,

According to described link terminal and described second location information of terminals, ask for the described link terminal of expression moving direction straight line and and connect angle between the straight line of position of the moving direction of described link terminal and described second terminal, and the distance between the described link terminal and second terminal

According to described angle and distance, judge whether described second terminal of forward moves described link terminal.

20. network system according to claim 19, wherein,

Described first terminal, in the described distance occasion bigger than threshold value, preferential described angle is calculated the value that is used to select described link terminal, and in the occasion of described distance below threshold value, preferential described distance is calculated the value that is used to select described link terminal.

21. network system according to claim 16, wherein,

Described link terminal when when described first terminal receives described data, to described first terminal, sends expression has received described data from described first terminal information.

22. network system according to claim 21, wherein,

Described first terminal, do not receive expression has received the information of described data from described first terminal occasion from described link terminal within a certain period of time, carry out resending of described data, receive the occasion of described second information within a certain period of time from described link terminal, set and resend timeout value.

23. network system according to claim 22, wherein,

Described link terminal sends described data to described second terminal,

Described second terminal when when described link terminal receives described data, sends expression has received described data from described link terminal information to described link terminal,

Described link terminal when receiving this information, sends this information to described first terminal.

24. network system according to claim 23, wherein,

Described first terminal, valid expiration date in the described data format and the timeout value in the data sending processing, be set in information that expression receives described data from described link terminal before arriving during.

25. network system according to claim 16, wherein,

Described first terminal, the time that calculating can be communicated by letter with described link terminal,

Be judged to be the occasion that can in the described time that calculates, send the unit of described data, attempting sending data, be judged to be the occasion that can not send, stopping to send, perhaps attempting sending other data for described link terminal.

26. network system according to claim 25, wherein,

At least one of situation, messaging parameter, transmission success or not recorded information when sending, the time that calculating can be communicated by letter with described link terminal.

27. network system according to claim 16, wherein,

Described link terminal being judged to be this link terminal from described second terminal occasion far away, sends described data to other-end, is being judged to be this link terminal from the not far occasion of described second terminal, preserves described data in this link terminal.

28. network system according to claim 17, wherein,

The described first information, comprise sensor information, positional information, terminal mobile history, destination history and communication base station be connected in the history at least one.

29. network system according to claim 16, wherein,

Described first terminal is when sending data, according to the described condition information of the position of self terminal or other-end etc., the occasion of distance below threshold value between described first terminal and described second terminal, change data transmission method for uplink.

30. a network system, it connects first and second terminal of carrying out radio communication by the portable phone net,

Described first terminal, the first information according to expression expectation degree, select the link terminal of the data that relaying will send to described second terminal, described data, together with the first information of the address of representing described first terminal and second information of representing the address of described second terminal, send to described link terminal

Described link terminal sends described first, second information and the described data that receive to described second terminal,

Described second terminal when receiving described first, second information and described data, for described first terminal, sends end notification by described portable phone net.

Images