WO2006132072A1 - 通信装置 - Google Patents
通信装置 Download PDFInfo
- Publication number
- WO2006132072A1 WO2006132072A1 PCT/JP2006/310107 JP2006310107W WO2006132072A1 WO 2006132072 A1 WO2006132072 A1 WO 2006132072A1 JP 2006310107 W JP2006310107 W JP 2006310107W WO 2006132072 A1 WO2006132072 A1 WO 2006132072A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- frame
- transfer mode
- information
- header area
- memory unit
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0079—Formats for control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
- H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
- H04L49/9094—Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
Definitions
- the present invention provides, for example, the formation of a relay node that relays an information signal to be communicated as necessary in a communication network that enables communication between a plurality of communication terminal apparatuses.
- the present invention relates to a communication apparatus capable of
- a mesh 'network is different from a communication network constructed by arranging a base node that performs a central management function and a plurality of relay nodes under its control, as a base node that performs a central management function.
- a number of relay nodes with no corresponding ones are arranged adjacent to each other in such a way that their communication areas overlap each other, thereby expanding the communication path into a network. It is a communication network.
- a mesh network for example, even if a certain relay node fails and communication is interrupted, communication via other relay nodes can be recovered. Advantages such as easy addition of a new relay node to the network can be obtained.
- wireless mesh' network communication between a communication terminal device and a relay node and communication between relay nodes by wireless communication is referred to as a so-called wireless mesh' network.
- Various improvements have already been proposed for wireless mesh networks.
- the signal characteristics such as the signal rate, modulation mode, frequency band, etc. are determined according to the reception performance of the relay node. By changing this, it is possible to increase the amount of information processing within a certain time in the network (for example, see Patent Document 1.
- each of a plurality of relay nodes constructing a wireless mesh network is assumed to have a directional antenna system, and is set by the directional antenna system in the relay node according to radio communication between the relay nodes. that by selecting the antenna directivity, by improving the communication efficiency in the network Unisuru it (see, for example, see Patent Document 2.) 0
- Patent Document 1 US Pat. No. 6,480,497
- Patent Document 2 U.S. Pat.No. 6,640,087
- the number of relay stages by the relay node is limited by the amount of communication path information transmitted and received between the relay nodes. Normally, it is less than 10 stages and at most 20 stages. And, by increasing the number of relay stages by the relay node, for example, to exceed 20 stages, so that multistage relay communication over long distances is performed, thereby realizing long distance communication. This is extremely difficult because the amount of communication path information transmitted and received between relay nodes may become too large to be processed.
- the present invention has the advantages that a wireless mesh network originally has, and in addition to that, is limited by the relay stage power processing communication information amount by the relay node.
- Each of a plurality of relay nodes capable of constructing a new wireless communication network that enables multi-stage relay communication over long distances and realizes long-distance communication.
- a communication device that can be used for forming the device. Means for solving the problem
- the communication device receives an input communication signal and obtains an input information signal and is based on the output information signal
- the transmission / reception unit for transmitting the output communication signal and the input information signal are framed to obtain the first framed data constituting the frame including the header area and the information area, and the processed header
- a frame processing unit that obtains an output information signal by subjecting the second framing data constituting the frame including the area and the information area to a frame decomposition process; temporarily storing the first framing data; and The second framed data is temporarily stored and discharged to the frame processing unit, and the first framed data stored in the temporary memory unit is composed of frames.
- the identification information arranged in the included header area is stored and saved as history information as necessary, and the stored identification information or information that has undergone modification processing is stored as processed identification information.
- the main memory section that is discharged to the temporary memory section to be allocated to the processed header area included in the frame included in the second framed data, and the first and second framed data in the temporary memory section
- a temporary management unit that controls temporary storage of data, a main management unit that controls storage of identification information in the main memory unit, storage of history information, and discharge of processed identification information, and a temporary management unit and a main management unit.
- the detected frame is transferred to the transfer mode information arranged in the header area thereof and Including a header area in which transfer mode information representing one of the diffusion transfer mode, the permeation transfer mode, and the convergence transfer mode is set based on the specific identification information and the history information stored in the main memory unit.
- the temporary memory is also output to the frame processing unit as the second framing data.
- a temporary memory unit is used as the second framing data with a predetermined probability.
- the control frame that is to be discharged or discarded or the detected frame is placed in the header area.
- Transfer mode information and specific identification information and main memory And an operation control unit that performs control of discarding according to history information stored in the unit.
- the frame including the header area in which the transfer mode information indicating the spread transfer mode is arranged is subjected to a frame transmitted from the transmission source or spread transmission.
- the frame including the header area in which the transfer mode information indicating the permeation transfer mode is placed is a frame that is probabilistically transmitted.
- the frame that includes the header area in which the transfer mode information indicating the convergence transfer mode is arranged is a frame that has been subjected to convergent transmission toward the destination. Is done.
- the specific identification information described above is, for example, identification information that represents a transmission source or a transmission destination, or identification information that represents a value that changes each time transmission is performed for a detected frame. Is done.
- the temporary management unit and the main management unit that are controlled by the operation control unit are based on the input information signal from the transmission / reception unit.
- the transfer mode information and specific identification information arranged in the header area of the detected frame and the main memory unit are stored.
- the transfer mode information to be placed in the header area in the detected frame is set, and the detected frame is set as the frame in which the transfer mode information set in the header area is placed.
- the temporary memory portion is also discharged to the frame processing portion as second framed data according to the set transfer mode information.
- the second framed data is sent to the temporary memory unit or the frame processing unit as a second framing data with a predetermined probability.
- Disposal control is performed according to transfer mode information and specific identification information arranged in the header area and history information stored in the main memory.
- the frame processing unit performs the second frame.
- An output information signal based on the digitized data is supplied to the transmission / reception unit, and an output communication signal based on the output information signal is transmitted from the transmission / reception unit, whereby the detected frame is transferred to the set transfer. It is transferred as a frame including a header area in which mode information is arranged.
- the transfer mode information set by the temporary management unit and the main management unit includes a frame including a header area in which transfer mode information representing the transfer mode information is arranged.
- the frame including the header area in which the spread transfer mode and the transfer mode information representing it are assumed to be a frame that has been subjected to spread transmission shall be a frame that has been subjected to stochastic transmission.
- the frame including the header area in which the permeation transfer mode and the transfer mode information representing it are arranged is a frame that has been subjected to convergent transmission toward the destination. One of the converging and transfer modes is assumed.
- the frame in which the set transfer mode information is set to the spread transfer mode or the converged transfer mode is discharged to the temporary memory unit frame processing unit as the second framed data, and the set transfer mode is set.
- Frames for which information is in the infiltration transfer mode are assumed to have their temporary memory capacity discharged to the frame processing section or discarded as second framed data with a predetermined probability.
- the detected frame is a frame in which the transfer mode information set in the header area is arranged, for example, the header in the detected frame by the temporary management unit and the main management unit. Control that does not change the transfer mode information arranged in the area, or control that changes the transfer mode information arranged in the header area in the detected frame to different transfer mode information is performed.
- the frame when a frame including a header area and an information area obtained based on the received input communication signal is detected, the frame is detected. If the frame is to be transferred, it is transferred as a frame including a header area in which transfer mode information representing the spread transfer mode, the permeation transfer mode, or the convergence transfer mode is arranged. If it is not necessary to be transferred, the operation to be discarded is performed autonomously. Such an operation does not require communication of communication path information regarding a frame including the header area and the information area obtained based on the received input communication signal. Number of times It is executed regardless of the number of feed stages).
- the communication device forms each of a plurality of relay nodes in the wireless mesh network, the communication information of the transmission source is relayed by the relay node. Therefore, it is assumed that the number of stages can be set freely without being restricted by the power of the processing communication information amount, and can reach the transmission destination. As a result, multistage relay communication over a long distance for communication information of the transmission source power becomes possible, and a long distance communication is realized.
- the communication device has the advantage that the wireless mesh network originally has, and in addition to that, without being restricted by the relay node power processing communication information amount by the relay node. It is assumed that it can be set freely, thereby enabling multistage relay communication over long distances and realizing long-distance communication. It can be used for each formation.
- FIG. 1 is a conceptual diagram showing an example of a wireless communication network constructed by a plurality of relay nodes formed by applying an example of a communication apparatus according to the present invention.
- FIG. 2 is a block configuration diagram showing an example of a communication apparatus according to the present invention.
- FIG. 3 is a format diagram showing an example of a frame formed by framed data handled in the example of the communication apparatus shown in FIG. 2 and a data format representing the portion.
- FIG. 4 is a format diagram showing an example of a frame formed by framed data handled in the example of the communication apparatus shown in FIG. 2 and a data format representing the portion.
- FIG. 5 is a flowchart for explaining a control operation performed by the temporary management unit and the main management unit under the control of the operation control unit in the example of the communication apparatus shown in FIG.
- FIG. 6 is a flowchart for explaining a control operation performed by the temporary management unit and the main management unit under the control of the operation control unit in the example of the communication apparatus shown in FIG.
- FIG. 7 is a format diagram showing an example of a frame formed by framed data handled in the example of the communication apparatus shown in FIG. 2 and a data format representing the portion.
- FIG. 8 An example of a relay state of a communication signal from a transmission source to a transmission destination in a wireless communication network constructed by a plurality of relay nodes formed by applying the communication device example shown in FIG. It is a conceptual diagram with which explanation is given.
- FIG. 1 shows an example of a wireless communication network constructed by a plurality of relay nodes formed by applying an example of a communication apparatus according to the present invention.
- a plurality of relay nodes each labeled "ND" 1 la ⁇ l li ⁇ : L lnx force Each communicable area is arranged so as to overlap each other.
- Such relay nodes 1 la ⁇ : L li ⁇ : L lnx are connected by the arrows.
- Each of the relay nodes l la to l li to: L lnx has a database DB formed by being stored in the S memory means and related to the history information related to the incoming communication signal (about history information etc. Will be described later.) O
- a communication signal transmitted from the communication terminal device TE1 which is a transmission source is received by the relay node 11a, and is relayed from the relay node 11a via the relay node lli.
- the communication from the communication terminal device TE1 that is the transmission source is transmitted through the relay path, for example, relay node l la ⁇ relay node l lb ⁇ relay node l le ⁇ relay node 1 lf ⁇ relay node 1 li ⁇ ⁇ relay node 1 lnx!
- FIG. 2 shows an example of a communication apparatus according to the present invention that can form each of relay nodes l la to l li to L lnx shown in FIG.
- an inter-communication terminal transmission / reception unit 12 and a plurality of inter-relay node transmission / reception units 13a to 13n are provided.
- the communication terminal transmission / reception unit 12 is a transmission / reception unit that is registered as belonging to the relay node formed by the example illustrated in FIG. 2 and performs communication with the communication terminal device.
- the output communication signal is transmitted to the communication terminal device.
- Each of the inter-relay node transmitting / receiving units 13a to 13n is a transmitting / receiving unit that performs communication with another relay node adjacent to the relay node formed by the example illustrated in FIG. Receives the input communication signal from the relay node and transmits the output communication signal to the other relay node.
- each of the communication terminal transmission / reception unit 12 and the relay node transmission / reception units 13a to 13n Upon receiving the input communication signal, each of the communication terminal transmission / reception unit 12 and the relay node transmission / reception units 13a to 13n obtains an input information signal corresponding to the received input communication signal, and receives them as a frame processing unit 14 To supply.
- the frame processing unit 14 performs framing processing on the input information signal from any of the communication terminal transmission / reception unit 12 or the relay node transmission / reception units 13a to 13 ⁇ , and generates a relay frame header region and a frame header region.
- the storage framing data constituting the frame including the subsequent information area is formed based on the input information signal.
- the frame formed by the storage framing data is In the relay frame header area, identification information that indicates mode information that indicates the frame mode and transfer mode that are set to HELO mode or SRCDST mode, which will be described later, identification information that represents the transmission source, identification information that represents the transmission destination, relay Various identification information such as identification information indicating a value that changes so as to decrease or increase (hereinafter referred to as “Budget”) is arranged every time it passes through a node, and passes through the frame header area. Various kinds of identification information such as identification information related to the relay node, identification information about the transmission source, identification information about the transmission destination, identification information related to the relay node that has passed are arranged, and further communication is transmitted to the information area. Information is arranged.
- the budget is, for example, 1000 at the source of the information signal. Unless there is a special condition, the budget is reduced by a certain value, for example, 200 each time it passes through the relay node. It is assumed to take a positive value, 0 or a negative value. However, as another example, there is a case where it is increased rather than decreasing.
- the frame processing unit 14 is supplied with the input information signal from the inter-communication terminal transmission / reception unit 12 and the input information signal from any of the inter-relay node transmission / reception units 13a to 13 ⁇ . However, even if there is a discrepancy, the storage framed data constituting the frame including the relay frame header area, the frame header area, and the subsequent information area is supplied to the temporary memory unit 15. .
- Temporary management unit 16 adds the frame data for storage stored in temporary memory unit 15 in the relay node formed by the example shown in FIG. Assumed.
- the processing status of the storage framed data for example, identification information indicating unprocessed, in-process, processed, etc., as well as identification information such as time information and various flag information at the time of processing. Is arranged.
- temporary management unit 16 stores framing data stored in temporary memory unit 15.
- the identification information of the intra-node header area, the relay frame header area, and the frame header area is scanned, and the identification information of the intra-node header area indicates whether the transfer information has been updated. Whether the area identification information indicates that it should be forcibly transferred or can be discarded, and the frame header area identification information is formed by the relay node formed by the example shown in FIG. Indicates that there is communication information addressed to the communication terminal belonging to, and confirms whether or not it has the power. As a result, for example, when the identification information power of the relay frame header area indicates that it should be forcibly transferred, the temporary management unit 16 discharges the storage framed data stored in the temporary memory unit 15.
- the frame processing unit 14 performs frame decomposition processing on the framing data for discharge discharged from the temporary memory unit 15, obtains an output information signal based on the framing data for discharge, and sends it to the transmission / reception unit between relay nodes 13a. Supply to any of ⁇ 13n. Any of the inter-relay node transmission / reception units 13a to 13n to which the output information signal is supplied forms an output communication signal based on the output information signal and transmits it to another relay node. As a result, forcible relaying is performed for the frames that the framing data for discharge constitutes.
- the temporary management unit 16 stores the identification information of the relay frame header area in the temporary memory unit 15 when it does not indicate that the relay frame header area should be forcibly transferred or can be discarded, for example.
- the identification information of the relay frame header area and the frame header area included in the stored framed data is extracted from the temporary memory unit 15 and stored in the main memory unit 17.
- identification information of the relay frame header area and the frame header area is stored in the main memory unit 17.
- the identification information of the relay frame header area and the frame header area in the main memory unit 17 is stored under the control operation of the main management unit 18 provided corresponding to the main memory unit 17. Done.
- the control operation by the main management unit 18 is also performed under the control of the operation control unit 20.
- the temporary management unit 16 stores the identification information of the relay frame header area and the frame header area included in the storage framed data stored in the temporary memory unit 15 in the main memory unit 17. At the same time, the identification information indicating that the main management unit 18 is waiting for a decision is attached to the header area in the node remaining in the temporary memory unit 15.
- the main management unit 18 is a history information database constructed in the main memory unit 17 as organized history information by using the identification information of the relay frame header area and the frame header area stored in the main memory unit 17 as organized history information. To be saved. Thereby, the history information database constructed in the main memory unit 17 stores the identification information of the relay frame header region and the frame header region stored in the main memory unit 17 in the past.
- the main management unit 18 stores the identification information of the relay frame header area and the frame header area newly stored in the main memory unit 17 and the history information database built in the main memory unit 17. Compare with saved history information. Then, the main management unit 18 determines that the transmission source of the original input information signal from which the identification information of each of the relay frame header area and the frame header area is obtained from the comparison result is, for example, FIG.
- the main management unit 18 changes the identification information of each of the relay frame header area and the frame header area according to the determination result as necessary, and sets the flag according to the determination result as the relay frame header. Perform processing to add to the identification information of each area and frame header area, etc., and change the identification information of the relay frame header area and frame header area stored in the main memory unit 17 as necessary. Add. For such change processing Includes a process of reducing the value represented by one of the identification information of the relay frame header area by 200, for example. Then, the main management unit 18 uses the identification information of each of the relay frame header area and the frame header area, to which the change process is added as necessary, as processed identification information from the main memory unit 17 to the temporary memory unit 15. Will be discharged.
- the main memory unit 17 stores the identification information included in the storage framing data stored in the temporary memory unit 15 under the control operation of the main management unit 18, and organizes the performance.
- the history information is stored in the history information database, and the stored identification information or information that has been changed is discharged to the temporary memory unit 15 as processed identification information, and the processed identification information is temporarily stored in the memory. Will be forwarded to part 15
- the temporary management unit 16 performs main management in the intra-node header area stored in the temporary memory unit 15.
- the transferred processed identification information is arranged in the relay frame header area and the frame header area of the storage framed data to which identification information indicating that the section 18 is waiting for determination is added.
- a frame including a node header area, a relay frame header area in which processed identification information is arranged, a processed header area that is the power of the frame header area, and an information area in which communication information is arranged is configured.
- the framing data for discharge is formed.
- the temporary management unit 16 discards the framed data for discharge, discards the header area in the node, and configures a frame including the processed header area and the information area. It is assumed that it is discharged from the temporary memory section 15 used for transmission processing to the frame processing section 14 or discarded without being discharged to the frame processing section 14.
- the temporary memory unit 15 temporarily stores framed data for storage that can be obtained by the frame processing unit 14 under the control operation of the temporary management unit 16, and the processed identification information is also stored.
- the framed data for discharge that constitutes the frame including the relayed header frame area, the frame header area, the processed header area, and the information area where the communication information is distributed.
- the data is discharged from the temporary memory unit 15 used for the transmission processing to the frame processing unit 14 or discarded without being discharged to the frame processing unit 14.
- the frame processing unit 14 performs frame decomposition processing on the framing data for discharge, and outputs information based on the framing data for discharge.
- a signal is obtained and supplied to any one of the inter-communication terminal transmission / reception unit 12 or the inter-relay node transmission / reception units 13a to 13n according to the processed identification information included in the frame data for discharge.
- Any one of the communication terminal transmission / reception units 12 or the relay node transmission / reception units 13a to 13n to which the output information signal is supplied forms an output communication signal based on the output information signal, which is shown in FIG. It is transmitted to the communication terminal device belonging to the relay node formed by the example shown or to another relay node. As a result, transmission to the communication terminal device regarding the frame formed by the framing data for discharge is performed to other relay nodes.
- the operation control unit 20 that controls the temporary management unit 16 and the main management unit 18 is temporarily managed.
- Section 16 and main management section 18 control operations for temporary storage of storage framed data and discharge framed data in temporary memory section 15, and storage, storage, and processing of identification information in main memory section 17
- the temporary management unit 16 and the main management unit 18 perform the operations described below under the control of the operation control unit 20.
- HELO mode high-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-power low-SRCDST mode.
- the communication terminal device that is the transmission source of the communication signal that arrives at the relay node as the input communication signal must first inform the wireless communication network that it is associated with in its HELO mode frame. After that, the SRCDST mode frame is sent to transmit the communication information to the destination communication terminal device via the wireless communication network. is there.
- the HELO mode frame includes a relay frame header area, a frame header area, and an information area, for example, as shown in FIG. However, the information area is substantially free of communication information (empty). Therefore, unlike the example shown in Fig. 3A, the HELO mode frame may have no information area itself.
- identification information representing the frame mode (frame mode information: FM information), identification information representing the transmission source (transmission source ID), and identification representing the budget Information (BD) and other information are arranged.
- the FM information is 2-bit data and is set to "00" indicating the HELO mode
- the transmission source ID is the communication terminal device. This means that it is TE1, and further, that BD indicates that the transmission terminal device TE 1 as the transmission source is 1000!
- the temporary management unit 16 and the main management unit 18 temporarily store the HELO mode frame formed by the storage framed data obtained by the frame processing unit 14 in the temporary memory unit 15. Further, the identification information arranged in the header area of the relay frame as shown in FIG. 3C is stored in the main memory unit 17, and the transmission source ID, BD, Are stored as history information in the history information database built in the main memory unit 17. In this way, the transmission source ID and the BD stored as history information in the history information database are, for example, when information communication is performed later where the communication terminal device represented by the transmission source ID is the transmission destination.
- the budget represented by the BD is used as a budget for the transmission destination corresponding to the distance to the transmission destination.
- the temporary management unit 16 and the main management unit 18 reduce the budget represented by the BD of the identification information arranged in the relay frame header area stored in the main memory unit 17 by 200. , Change from 1000 representing the budget to 800 representing the budget. Then, it is assumed that the identification information arranged in the relay frame header area including the changed BD is discharged from the main memory unit 17 to the temporary memory unit 15 as processed identification information.
- the temporary memory unit 15 is set to 800, as shown in D and E of FIG.
- the HELO mode frame that includes the relay frame header area and the frame header area in which the BD is arranged as a processed header area is formed, and the framing data for discharge that constitutes the HELO mode frame Is obtained.
- the temporary management unit 16 and the main management unit 18 discharge the framing data for making up the HELO mode frame from the temporary memory unit 15 to the frame processing unit 14.
- an output communication signal based on a frame including a relay frame header area in which a BD representing a budget of 800 is arranged is transmitted from any one of the inter-relay node transmission / reception units 13a to 13n, and the budget is set to 800.
- a frame including the relay frame header area in which the BD is arranged is relayed.
- the HELO mode frame in which the transmission source power is also transmitted for example, initially has a budget of 1000, and the budget is reduced by, for example, 200 each time it is relayed.
- the temporary management unit 16 and the main management unit 18 under the control of the operation control unit 20 have the HELO mode including the processed header area formed in the temporary memory unit 15.
- Frame power When the budget represented by the BD placed in the processed header area is set to 0 or a negative value, the frame is discarded without being relayed.
- the budget is set to, for example, 1000, and then the budget is repeated every time it is relayed until the budget becomes 0 or a negative value. Is reduced by 200, and if the budget is zero or negative, it is discarded without being relayed.
- a frame in HELO mode with a budget of 1000 when it is transmitted from the transmission source is discarded without being relayed for the fifth time when the relay power is set to S200 for four times. It is.
- the relay node formed by the example shown in FIG. 2 involved in relaying the HELO mode frame is included in the history information database built in the main memory unit 17 in the HELO mode frame.
- the transmission source ID and the BD arranged in the relay frame header area included in is stored as history information.
- the storage framed data obtained from the frame processing unit 14 that has been detected in the past For each frame of HELO mode configured by, the transmission source ID and BD allocated in the relay frame header area included in it are stored as history information.
- the SRCDST mode frame includes identification information (transfer mode information: TM information) indicating the transfer mode, and identification information (transmission destination) indicating the transmission destination. ID), transmission destination BD that represents the budget for the transmission destination, identification information that represents the transmission source (transmission source ID), BD that represents the budget, and other information such as the relay frame header area, frame header area, and An information area is included.
- the transfer mode indicated by the TM information is any one of the spread transfer mode, the permeation transfer mode, and the converged transfer mode.
- the TM information indicates the spread transfer mode as 2-bit data "11", and the permeation transfer mode. Is represented by 2-bit data “10”, and the convergence transfer mode is represented by 2-bit data “01”.
- the frame power of the SRCDST mode including the relay frame header area in which the TM information indicating it is distributed is a frame transmitted from the transmission source or a frame subjected to spread transmission.
- the penetration transfer mode is assumed to be a frame in which the frame power of SRCDST mode including the relay frame header area in which FM information representing it is placed is probabilistic transmission, and further converged.
- the transfer mode is a frame in which converged transmission is performed toward the frame power transmission destination in the SRCDST mode including the relay frame header area in which FM information representing it is arranged.
- a spread transmission for a frame is a transmission that spreads the frame around, and a probabilistic transmission for a frame is a frame that is sent with a certain probability! / Means transmission to be discarded.
- Convergent transmission of a frame means transmission to send the frame to the destination!
- the BD is the same as the case of the frame in the HELO mode, and when the frame is transmitted from the transmission source, for example, it is set to 1000, and every time the frame is relayed thereafter, a certain value, for example, This represents a budget that decreases by 200.
- the FM mode is "11" indicating the spread transfer mode
- the transmission destination ID is the communication terminal device TE2.
- the destination BD indicates that the budget for the destination is unknown.
- the transmission source ID indicates that the transmission source is the communication terminal device TE1
- the BD indicates that the budget is 1000.
- any one of the diffusion transfer mode, the permeation transfer mode, and the convergence transfer mode performed by the temporary management unit 16 and the main management unit 18 under the control of the operation control unit 20 The control operation for the SRCDST mode frame will be described below with reference to the flowcharts shown in FIGS.
- the temporary management unit 16 and the main management unit 18 are the SRCDST, which can be any of the diffusion transfer mode, the permeation transfer mode, and the converged transfer mode, which is configured by the storage framing data obtained by the frame processing unit 14 Wait for the mode frame to be detected (step 31 in FIG. 5).
- the detected SRCDST mode frame is temporarily stored in the temporary memory unit 15 and is further stored in the relay frame header area as shown in C of FIG. It is assumed that the distributed identification information is stored in the main memory unit 17, and the transmission destination ID, transmission destination BD, transmission source ID, and BD force of these are stored as history information in the history information database built in the main memory unit 17 After becoming preserved
- Whether the SRCDST mode frame temporarily stored in the temporary memory unit 15 is a reflection frame or not is determined by whether or not the SRCDST mode frame temporarily stored in the temporary memory unit 15 is relayed immediately before. Judgment is based on whether the frame is the same as the mode frame. Whether or not the SRCDST mode frame temporarily stored in the temporary memory unit 15 is the same as the SRCDST mode frame relayed immediately before is determined according to the SRCDST mode temporarily stored in the temporary memory unit 15.
- the identification information placed in the area is compared with each other, and judgment is made based on whether or not they match.
- the SRCDST mode frame temporarily stored in the temporary memory unit 15 is a reflection frame
- the SRCDST mode frame temporarily stored in the temporary memory unit 15 Are discarded without relaying (step 33 in Fig. 5). Further, when the SRCDST mode frame temporarily stored in the temporary memory unit 15 is not a reflection frame, it is determined whether or not the SRCDST mode frame temporarily stored in the temporary memory unit 15 is a duplicate frame. (Step 34 in Figure 5).
- Whether or not the SRCDST mode frame temporarily stored in the temporary memory unit 15 is a duplicate frame is determined by whether or not the SRCDST mode frame power temporarily stored in the temporary memory unit 15 has been relayed in the past. Judgment is made based on whether the frame is the same as the SRCDST mode frame. The frame power of the SRCDST mode temporarily stored in the temporary memory unit 15 is the same as the SRCDST mode frame relayed in the past.
- the identification information arranged in the area is compared with each other, and judgment is made based on whether or not they match.
- the SRCDST mode frame temporarily stored in temporary memory unit 15 is a duplicate frame
- the SRCDST mode frame temporarily stored in temporary memory unit 15 is discarded without being relayed. (Step 33 in Figure 5).
- the transfer mode setting for the SRCDST mode frame temporarily stored in the temporary memory unit 15 is set (step 35 in FIG. 5).
- the temporary memory is used by the TM information arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15. It is determined whether the SRCDST mode frame temporarily stored in section 15 is in the spread transfer mode (step 41 in FIG. 6). TM information distributed in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is spread as in the relay frame header area example shown in B of Fig. 4.
- the transfer mode is set to "11" and the SRCDST mode frame temporarily stored in the temporary memory unit 15 is in the spread transfer mode Then, it is determined whether or not the budget represented by the BD arranged in the relay frame header area included in the relay frame is greater than a certain value, for example, 200 (step 42 in FIG. 6).
- the budget represented by the BD arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is arranged in the relay frame header area shown in Fig. 4B.
- the SRCDST mode temporarily stored in the temporary memory unit 15 stored as history information in the history information database constructed in the main memory unit 17 is used. It is determined whether there is any budget for the destination indicated by the destination ID placed in the relay frame header area included in the frame, and its power is greater than SO (step 43 in Fig. 6). ).
- the budget represented by the BD arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is reduced by 200. That is, when the budget represented by BD is 1000 as in the example of the relay frame header area shown in B of FIG. 4, it is set to 800 (step 45 of FIG. 6).
- the SRCDST mode frame temporarily stored in the temporary memory unit 15 is, for example, TM information indicating "11" indicating the spread transfer mode as shown in A and B of FIG.
- a BD representing a budget of 800 and a relay frame header area in which other information is arranged are followed by a frame header area.
- a processed header area is formed and an information area follows the processed header area.
- the temporary memory unit 15 can obtain the framing data for discharge that constitutes the SRCDST mode frame in which the processed header area and the information area are arranged.
- the communication terminal device TE2 arranged in the relay frame header area included in the SR CDST mode frame formed by the framing data for discharge obtained in the temporary memory unit 15 is the transmission destination.
- TM information that indicates "11" indicating the spread transfer mode
- destination ID that indicates that the communication terminal device TE2 is the destination
- destination that indicates that the budget for the destination is unknown.
- BD a transmission source ID indicating that the communication terminal device TEl is a transmission source, for example, a BD indicating a budget of 800, and a relay frame header area where other information is arranged, followed by a frame header area, SR including processed header area and information area
- the SRCDS T mode frame including the header area and the information area is diffusely transferred and the SRCDST mode frame is relayed (step 47 in FIG. 6).
- history information database constructed in the main memory unit 17 and is stored in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 stored as history information.
- History information built in the main memory unit 17 as a result of determining whether or not there is a budget for the destination indicated by the destination ID that has been received (step 43 in Fig. 6).
- Temporary memo saved as history information in the database There is a budget for the transmission destination indicated by the transmission destination ID arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the re-transmission section 15, which is, for example, 200.
- the transfer mode information for the SRCDST mode frame temporarily stored in the temporary memory unit 15 is set to indicate the converged transfer mode. Then, the TM information arranged in the relay frame header area included in the SR CDST mode frame temporarily stored in the temporary memory unit 15 is changed from “11” indicating the spread transfer mode to the converged transfer mode “01”. Change to "(step 48 in Fig. 6).
- the transmission destination BD included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 represents, for example, a budget for a transmission destination of 200.
- the budget represented by the BD placed in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is reduced by 200. That is, when the budget represented by BD is 1000 as in the example of the relay frame header area shown in B of FIG. 4, it is set to 800 (step 45 of FIG. 6).
- the SRCDST mode frame temporarily stored in the temporary memory unit 15 is, for example, TM information set to “01” representing the converged transfer mode as shown in C and D of FIG. ,
- a destination ID indicating that the communication terminal device TE2 is a transmission destination for example, a destination BD indicating a budget for a transmission destination of 200, a transmission source ID indicating that the communication terminal device TE1 is a transmission source
- a BD that represents a budget of 800 and a relay frame header area in which other information is arranged are followed by a frame header area to form a processed header area, and further, information in the processed header area It is assumed that the area continues.
- the temporary memory unit 15 obtains the framing data for discharge constituting the SRCDST mode frame in which the processed header area and the information area are arranged.
- the communication terminal device TE2 arranged in the relay frame header area included in the frame of the SRC DST mode formed by the framing data for discharge obtained in the temporary memory unit 15 is the transmission destination.
- the framing data for discharge constituting the SRCDST mode frame in which the above-described processed header area and information area are arranged, obtained in the temporary memory unit 15, is sent from the temporary memory unit 15 to the frame processing unit. It will be discharged to 14.
- TM information indicating “01” indicating the convergence transfer mode transmission destination ID indicating that the communication terminal device TE2 is the transmission destination, for example, transmission indicating the budget for the transmission destination 200
- the destination BD the transmission source ID indicating that the communication terminal device TE1 is the transmission source, for example, the BD indicating the budget of 800
- the relay frame header area in which other information is arranged the frame header area
- an output communication signal based on the SRCDST mode frame including the processed header area and the information area that is formed is transmitted from any of the relay node transmitting / receiving units 13a to 13 ⁇ , indicating the converged transfer mode.
- Convergent transfer is performed for the frame in the SRC DST mode including the relay frame header area, the frame header area, and the information area in which the ⁇ information marked " Frame frame relay is performed (step 47 in Fig. 6).
- the budget represented by the BD arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is greater than 200, for example.
- the budget represented by the BD placed in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is 200 or less than 200.
- the transfer mode information for the SRCDST mode frame temporarily stored in the temporary memory unit 15 is set to indicate the penetration transfer mode.
- the TM information arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is changed from “11” representing the spread transfer mode to “10” representing the penetration transfer mode. (Step 49 in Fig. 6).
- the SR including the relay frame header area, the frame header area, and the information area in which the TM information changed to "10" representing the permeation transfer mode and other identification information are arranged.
- the CDST mode frame is subjected to a probability process that controls the frame to be discharged from the temporary memory unit 15 to the frame processing unit 14 or discarded as framed data for discharge based on a predetermined probability. (Step 50 in Figure 6).
- the budget (stored destination budget) for the destination for example, communication terminal device TE2
- the frame power of the SRCDST mode for example, the power of approaching the transmission destination set as the communication terminal device TE2, the power of moving away from the transmission destination, or the proximity of the transmission destination Also determines whether it is away from the destination.
- the SRCDST mode when the header destination budget to be compared and the saved destination budget are compared, if the absolute value of the header destination budget is larger than the absolute value of the saved destination budget, the SRCDST mode When the absolute value of the header transmission destination budget is smaller than the absolute value of the storage transmission destination budget, it is assumed that the frame in the SRCDST mode is moving away from the transmission destination. When the absolute value of the budget is equal to the absolute value of the stored destination budget, whether the SRCDST mode frame approaches the destination, or the destination power decreases.
- the relay probability (transfer probability Z penetration probability) for the SRCDST mode frame is set to 1Z3, for example.
- the relay probability (transfer probability Z penetration probability) for the SRCDST mode frame is, for example, 1Z2 times the reference probability set in 1Z3, i.e. 1Z6, and when the frame in the SRCDST mode is close to the destination or is not far from the destination, the relay probability (transfer probability for the frame in the SRCDST mode Z penetration probability) is set to a reference probability set to 1Z3, for example.
- the SRCDST mode is added to the history information database constructed in the main memory unit 17.
- the budget (stored destination budget) is saved for the destination (for example, the communication terminal device TE2) indicated by the destination ID placed in the relay frame header area included in the frame of the header. If the destination budget and the saved destination budget cannot be compared! /, In this case, the relay probability (transfer probability Z penetration probability) for the corresponding SRCDST mode frame is, for example, 1 (100 percent).
- the frame in the SR CDST mode is discharged from the temporary memory unit 15 to the frame processing unit 14 as framing data for discharge. Or it shall be discarded.
- the destination BD included in it is indicated by the destination ID stored in the relay frame header area included in the SRCDST mode frame stored in the history information database built in the main memory unit 17. It represents the budget (stored destination budget) for the destination (for example, communication terminal device TE2).
- the frame in SRCDST mode which is assumed to be discharged from the temporary memory unit 15 to the frame processing unit 14 as frame data for discharge based on the above-mentioned relay probability (transfer probability Z penetration probability).
- the budget represented by the BD placed in the included relay frame header area is reduced by 200. (Step 45 in Figure 6).
- the temporary memory unit 15 uses the SRCDST mode frame temporarily stored in the temporary memory unit 15 as frame data for discharge based on the above-described relay probability (transfer probability Z penetration probability).
- relay probability Z penetration probability What is supposed to be discharged from 15 to the frame processing unit 14 is, for example, the TM information, “10” representing the penetration transfer mode, as shown in E and F of FIG.
- Destination ID indicating the transmission destination for example, the transmission destination BD indicating the budget for the transmission destination set to 1200
- the transmission source ID indicating that the communication terminal device TE1 is the transmission source, for example, 400 A BD that represents a budget
- a relay frame header area in which other information is arranged a frame header area followed by a processed header area, and a processed header area followed by an information area It is.
- the temporary memory unit 15 such processed header area and information area
- the framing data for discharge that composes the frame of SRCDST mode where is arranged is obtained.
- the communication terminal device TE2 arranged in the relay frame header area included in the SR CDST mode frame formed by the frame data for discharge obtained in the temporary memory unit 15 is the transmission destination.
- a destination ID for example, a destination BD that represents a budget for a destination that is 1200, a source ID that represents that the communication terminal device TE1 is a source, and a BD that represents a budget, for example, 400 Then, it is stored in the history information database constructed in the main memory unit 17 (step 46 in FIG. 6).
- the frame data for discharge constituting the SRCDST mode frame in which the above-described processed header area and information area are arranged, obtained in the temporary memory unit 15, is transferred from the temporary memory unit 15 to the frame processing unit. It will be discharged to 14.
- TM information set to “10” indicating the penetration transfer mode a transmission destination ID indicating that the communication terminal device TE2 is the transmission destination, for example, a transmission indicating the budget for the transmission destination set to 1200, and so on.
- Recipient BD transmission terminal ID indicating that the communication terminal device TE1 is the transmission source, for example, BD indicating a budget of -400, and a frame header in the relay frame header area in which other information is arranged
- the output communication signal power based on the SRCDST mode frame that includes the processed header area and the information area, which are subsequently formed, are transmitted from one of the relay nodes 13a to 13n.
- the SRCDST mode frame including the relay frame header area, the frame header area, and the information area in which the TM information indicated as “10” is arranged is transferred to the SRCDS T mode. So that the relay de frame is performed (step 47 in FIG. 6).
- the frames are discarded based on the above-described relay probability (transfer probability Z penetration probability).
- transfer probability Z penetration probability For the above, disposal is performed without assuming that the frame data for discharge is discharged from the temporary memory unit 15 to the frame processing unit 14.
- step 41 in FIG. 6 includes TM information arranged in the relay frame header area included in the frame. Based on the information, it is determined whether or not the frame is in the converged transfer mode (step 51 in Fig. 6). As a result, the TM information arranged in the relay frame header area included in the frame is set to “01” representing the convergence transfer mode as in the relay frame header area shown in FIG. 7D, for example.
- the destination ID arranged in the relay frame header area included in the frame is indicated, for example, by communication It is determined whether or not the transmission destination set as the terminal device TE2 is a registered communication terminal device, and information related thereto is stored in the history information database built in the main memory unit 17, and whether or not it is powerful (see FIG. 6 steps 52).
- the information about the registered communication terminal device is stored in the history information database built in the main memory unit 17, it is temporarily stored in the temporary memory unit 15.
- the SRCDST mode frame is discharged from the temporary memory unit 15 to the frame processing unit 14 as frame data for discharge for the communication terminal.
- the relay frame header area, the frame header area, and the information area in which the TM information set to “01” indicating the converged transfer mode and the transmission destination ID indicating that the communication terminal device TE2 is the transmission destination are arranged.
- the output communication signal based on the included SRCDST mode frame is transmitted from the inter-communication terminal transmission / reception unit 12, and for example, data transmission is performed to the communication terminal apparatus of the transmission destination which is the communication terminal apparatus TE2. (Step 53 in Fig. 6).
- a transmission destination ID assigned to the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is represented, for example, the transmission destination of the communication terminal device TE2 is
- the temporary memory unit 15 shows the destination ID placed in the relay frame header area included in the SRCDST mode frame temporarily stored in 15, for example, the destination set as the communication terminal device TE2 is the registered communication terminal device. ,That Is not stored in the history information database built in the main memory unit 17, the transfer mode information for SRCDST mode frames temporarily stored in the temporary memory unit 15 is converged.
- the TM information arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is set to “01”, which represents the convergence transfer mode without change (see FIG. 6 steps 48).
- the budget represented by the BD arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in temporary memory unit 15 is reduced by 200.
- the SRCDST mode frame temporarily stored in the temporary memory unit 15 is distributed with the TM information set to “01” indicating the converged transfer mode, the transmission destination BD indicating the budget reduced by 200, and the like.
- the processed header area is formed by continuing the frame header area in the relay frame header area, and the information area is followed by the processed header area.
- the framing data for discharge constituting the SRCDST mode frame in which the processed header area and the information area are arranged is obtained.
- a transmission destination ID, a transmission destination BD, a transmission source ID, and a transmission destination ID arranged in the relay frame header area included in the SR CDST mode frame formed by the framing data for discharge obtained in the temporary memory unit 15 The BD is stored in the history information database constructed in the main memory unit 17 (step 46 in FIG. 6). Then, the framing data for discharge constituting the SRCDST mode frame in which the above-described processed header area and information area are arranged and obtained in the temporary memory section 15 is discharged from the temporary memory section 15 to the frame processing section 14. It shall be.
- a processed header area formed by a frame header area following a relay frame header area in which TM information and other identification information set to “01” representing the converged transfer mode are arranged.
- the frame of the SRCDST mode temporarily stored in the temporary memory unit 15 is determined to be in the converged transfer mode (step 51 in FIG. 6), the frame is not in the converged transfer mode. Since the frame in the SRCDST mode temporarily stored in the temporary memory unit 15 is in the penetration transfer mode, it is saved as history information in the history information database built in the main memory unit 17.
- the destination ID assigned to the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is indicated, for example, there is a budget for the destination assumed to be the communication terminal device TE2. Then, it is determined whether or not the power is greater than that (step 54 in FIG. 6).
- the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is stored as history information in the history information database built in the main memory unit 17. If there is no budget for the destination indicated by the destination ID assigned, or if it exists but is 0 or less than 0, the SRCDST mode temporarily stored in the temporary memory unit 15 Set the frame transfer mode information to indicate the permeation transfer mode. Then, the TM information arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is set to “10” representing the penetration transfer mode without being changed (FIG. 6). Step 49).
- Probability processing is performed to control that the data is discharged from the temporary memory unit 15 to the frame processing unit 14 or discarded as framed data for discharge based on a predetermined probability (step 50 in FIG. 6). ).
- the same procedure as described above is performed, and the relay probability (transfer probability Z penetration probability) is set for the frame in the SRCDST mode.
- the relay probability (transfer probability Z penetration probability) set in this way the frame in the SRCDST mode is discharged from the temporary memory unit 15 to the frame processing unit 14 or discarded as framed data for discharge. It shall be.
- the destination BD included in it is indicated by the destination ID stored in the relay frame header area included in the SRCDST mode frame stored in the history information database built in the main memory unit 17. It represents the budget (stored destination budget) for the destination (for example, communication terminal device TE2).
- the frame in SRCDST mode which is assumed to be discharged from the temporary memory unit 15 to the frame processing unit 14 as frame data for discharge based on the above-mentioned relay probability (transfer probability Z penetration probability).
- the budget represented by the BD placed in the included relay frame header area is reduced by 200. (Step 45 in Figure 6).
- the temporary memory unit 15 stores the framing data for discharge constituting the SRCDST mode frame in which the processed header area and the information area described above are arranged in the temporary memory unit. 15 is discharged to the frame processing unit 14. As a result, a processed header area in which the frame header area is formed in the relay header area in which the TM information and other identification information set to “10” representing the penetration transfer mode are arranged, and Output communication signal power based on SRCDST mode frame including information area. Inter-relay node transmission / reception units 13a to 13n! Probabilistic transfer is performed for SRCDST mode frames including the relay frame header area, the frame header area, and the information area in which identification information is allocated. As a result, the SRCDST mode frame is relayed (step 47 in FIG. 6).
- the main memory unit 17 About the transmission destination indicated by the transmission destination ID stored in the header frame area of the relay frame included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 and saved as history information in the constructed history information database
- transfer mode information for SRCDST mode frames temporarily stored in temporary memory unit 15 is used to indicate converged transfer mode.
- the TM information arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is changed from “11” representing the spread transfer mode to “01” representing the converged transfer mode. (Step 48 in Fig. 6).
- the budget represented by the BD arranged in the relay frame header area included in the SRCDST mode frame temporarily stored in the temporary memory unit 15 is reduced by 200.
- the SRCDST mode frame temporarily stored in the temporary memory unit 15 is stored in the relay frame header area in which TM information and other identification information set to “01” representing the converged transfer mode are arranged.
- a frame header area follows, a processed header area is formed, and an information area follows the processed header area.
- the temporary memory unit 15 obtains the framing data for discharge constituting the SRCDST mode frame in which the processed header area and the information area are arranged.
- the transmission destination ID and transmission destination arranged in the relay frame header area included in the SRCDST mode frame formed by the framing data for discharge obtained in the temporary memory unit 15 The BD, source ID, and BD are stored in the history information database built in the main memory unit 17 (step 46 in FIG. 6).
- the framing data for discharge constituting the SRCDST mode frame in which the above-described processed header area and information area are arranged, obtained in the temporary memory section 15, is transferred from the temporary memory section 15 to the frame processing section 14 To be discharged.
- a processed header area in which the frame header area is formed in the relay frame header area in which the TM information and other identification information set to “01” representing the converged transfer mode are arranged, the information area, Output signal power based on the SRCDST mode frame that contains the relay information between the relay nodes 13a to 13n! TM information and other identification information that is set to "01" indicating the converged transfer mode are distributed.
- the SRCDST mode frame including the relay frame header area, the frame header area, and the information area, which has been subjected to converged transfer, is then relayed (see FIG. 6). Step 47).
- the operation control unit 20 sends the temporary management unit 16 and the main management unit 18 to the communication terminal 12 between the communication terminals or between the relay nodes.
- the frame processing unit 14 Based on the input information signal from the displacement force of the transmission / reception units 13a to 13n, the frame processing unit 14 force When a frame constituting the storage framing data obtained is detected, the header area in the detected frame The transfer mode information to be distributed to the header area in the detected frame on the basis of the transfer mode information and specific identification information distributed in the memory and the history information stored in the history information database constructed in the main memory unit 17.
- the information is set to indicate one of the spread transfer mode, the permeation transfer mode, and the converged transfer mode, and the detected frame is set in the header area.
- the transfer mode information is controlled to be a frame with information.
- the frame is discharged from the temporary memory unit 15 to the frame processing unit 14 as framed data for discharge, or based on a predetermined probability.
- control for discarding is performed according to specific identification information and history information stored in the history information database constructed in the main memory unit 17.
- the frame processing unit 14 When the frame including the header area where the set transfer mode information is arranged is discharged from the temporary memory unit 15 to the frame processing unit 14 as the framing data for discharge, the frame processing unit 14 The output information signal based on the framed data is supplied to either the communication terminal transmission / reception unit 12 or the relay node transmission / reception unit 13a to 13 ⁇ , and from either of the communication terminal transmission / reception unit 12 or the relay node transmission / reception unit 13a to 13 ⁇ . An output communication signal based on the output information signal is transmitted, and as a result, the frame is transferred as a frame including the header area in which the detected transfer mode information in which the frame force is set is arranged.
- a frame including the header area and the information area obtained based on the received input communication signal is detected.
- the frame is transferred as a frame including a header area in which transfer mode information representing the spread transfer mode, the permeation transfer mode or the convergence transfer mode is arranged. If it is not necessary to be transferred, the operation to be discarded is performed autonomously. Such an operation does not require communication of communication path information related to a frame including the header area and the information area obtained based on the received input communication signal. Tsu! It is executed regardless of the number of transfers (number of transfer stages).
- the relay node power formed by the example shown in FIG. 2 is assumed to form each of a plurality of relay nodes in the wireless mesh network, the communication information from the transmission source is It is assumed that the number of stages can be relayed without being restricted by the amount of processing communication information, and can reach the transmission destination. As a result, multistage relay communication over long distances for communication information of the transmission source is possible, and long-distance communication is realized.
- FIG. 8 shows the power of each of a large number of relay nodes constituting the communication, for example, communication from a transmission source to a transmission destination in a wireless communication network formed by the example shown in FIG. 2 described above.
- An example of a signal relay state is conceptually shown.
- the communication terminal device TE1 is the transmission source
- another communication terminal device ⁇ 2 is the transmission destination. From the communication terminal device TE1 of the transmission source to the communication terminal ⁇ 2 of the transmission destination. Digit communication is performed. A number of circles, each enclosing the letters ND, each represent a relay node formed by the example shown in FIG.
- the initial value of the budget distributed in the relay frame header area included in the frame formed by the framed data corresponding to the communication signal from the communication terminal device TE1 of the transmission source is 1000, for example. Each time it passes through a relay node, it is reduced by a certain value, for example, 200.
- Communication terminal device TE1 as a transmission source and a plurality of relay nodes arranged relatively close to it belong to the same node group.
- a node group is referred to as a cloud.
- the cloud to which the above-mentioned communication terminal device TE1 and a plurality of relay nodes arranged relatively close to it belong is cloud Cd.
- the plurality of relay nodes in the cloud Cd are configured to transfer the SRCDST mode frame based on the communication signal from the communication terminal device TE1 of the transmission source to the relay frame header area included in the SRCDST mode frame.
- SRCDST mode frames based on communication signals from the source communication terminal device TE1 that are relayed and spread sequentially as information in the spread transfer mode in which the information represents the spread transfer mode 2-bit data "11" Performs diffusive transmission.
- the relay node located at the outer peripheral edge of the cloud Cd plays a role as a spread pseudo-transmission source to the outside of the cloud Cd. Therefore, cloud Cd can be called a diffuse cloud.
- a plurality of relay nodes belonging to the cloud Cp, which is the subsequent relay node group, are arranged outside the cloud Cd.
- Each of the plurality of relay nodes in cloud Cp is cloud C
- the communication terminal device TE1 temporarily receives the communication signal transmitted from the communication terminal device TE1 in the temporary memory unit 15 shown in FIG.
- the budget represented by the BD placed in the relay frame header area included in the SRCDST mode frame to be stored is assumed to be 0 or less than 0 (negative value).
- the plurality of relay nodes in the cloud Cp are assumed to have passed through relay nodes that serve as pseudo-transmission sources that are spread at the outer peripheral edge of the cloud Cd.
- the SRCDST mode frame based on the communication signal from the terminal device TE1 is transmitted in the penetration mode, where the transfer mode information placed in the relay frame header area included in the frame is the 2-bit data “10” representing the penetration mode.
- SR CDST mode frames are probabilistically transmitted based on communication signals from the communication terminal device TE1 of the transmission source that is relayed and penetrated with a predetermined probability.
- each of the nodes belonging to the cloud Cp includes a frame in the SRCDST mode based on the communication signal from the communication terminal device TE1 of the transmission source via the cloud Cd.
- Such a cloud Cp can be called a permeation cloud!
- the cloud Cp is followed by the communication terminal device TE2 as a transmission destination and the cloud Cc to which a plurality of relay nodes arranged at relatively close positions belong.
- the history information database constructed in the main memory unit 17 shown in FIG. 2 in some of the relay nodes belonging to the cloud Cc
- information related to the communication terminal device TE2 that is the transmission destination is stored in the communication terminal device TE2.
- Each of the plurality of relay nodes in the cloud Cc is transmitted from the communication terminal device TE1.
- the output communication signal is formed on the basis of the received SRCDST mode frame is transmitted based on the received input communication signal. It is assumed that the budget represented by the transmission destination BD arranged in the relay frame header area included in the SRCDST mode frame to be provided is larger than a certain value, for example, 200.
- the plurality of relay nodes in the cloud Cc are configured to transfer the SRCDST mode frame based on the communication signal from the communication terminal device TE1 of the transmission source to the relay frame header area included in the SRCDST mode frame.
- Convergence transfer mode in which the information represents the convergence transfer mode is 2-bit data “01”, and it is sequentially relayed toward the communication terminal device TE2 as the transmission destination or converged, or the communication terminal as the transmission destination Convergent transmission to the destination is performed for the SRCDST mode frame based on the communication signal from the source communication terminal device TE1 to be sent to the device TE2. Therefore, Cloud Cc can be a converged cloud.
- the communication signal from the communication terminal device TE1 of the transmission source is in a state where the spread transmission in the cloud Cd is performed, and the stochastic transmission in the cloud Cp is performed. It is assumed that the communication terminal device TE2 of the transmission destination is reached through the state and the state in which the converged transmission toward the transmission destination in the cloud Cc is performed.
- the communication information from the communication terminal device TE1 as the transmission source is relayed by each relay node and the number of stages can be freely set without being restricted by the power of the processing communication information amount.
- the communication device as described above has advantages over the advantages of the conventional wireless mesh network, and in addition, is limited by the relay stage power processing communication information amount by the relay node.
- Each of a plurality of relay nodes capable of constructing a new wireless communication network that enables multistage relay communication over a long distance and realizes a long distance communication. Can also be used for the formation of As such, it can be widely applied to communication networks.
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
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE200611001531 DE112006001531T5 (de) | 2005-06-10 | 2006-05-22 | Kommunikationsvorrichtung |
US11/915,648 US7769013B2 (en) | 2005-06-10 | 2006-05-22 | Communication apparatus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005-170390 | 2005-06-10 | ||
JP2005170390A JP4532352B2 (ja) | 2005-06-10 | 2005-06-10 | 通信装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2006132072A1 true WO2006132072A1 (ja) | 2006-12-14 |
Family
ID=37498276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2006/310107 WO2006132072A1 (ja) | 2005-06-10 | 2006-05-22 | 通信装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7769013B2 (ja) |
JP (1) | JP4532352B2 (ja) |
DE (1) | DE112006001531T5 (ja) |
WO (1) | WO2006132072A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112654101B (zh) * | 2020-12-15 | 2023-05-02 | 华北科技学院 | 基于射频收发芯片的无线透传方法和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01291553A (ja) * | 1988-05-18 | 1989-11-24 | Fujitsu Ltd | メッシュネットワークにおける個別通信方式 |
JP2004048728A (ja) * | 1997-07-04 | 2004-02-12 | Fuji Electric Retail Systems Co Ltd | 無線通信ネットワークシステム |
JP2004064678A (ja) * | 2002-07-31 | 2004-02-26 | Kddi Corp | アドホック網のルーティング方法 |
JP2005143001A (ja) * | 2003-11-10 | 2005-06-02 | Oki Electric Ind Co Ltd | 通信端末および通信ネットワーク |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6480497B1 (en) | 1998-11-23 | 2002-11-12 | Ricochet Networks, Inc. | Method and apparatus for maximizing data throughput in a packet radio mesh network |
US7301948B2 (en) * | 2001-06-28 | 2007-11-27 | Ntt Docomo, Inc. | Routing method, node, packet communication system, program, and recording medium |
US6640087B2 (en) | 2001-12-12 | 2003-10-28 | Motorola, Inc. | Method and apparatus for increasing service efficacy in an ad-hoc mesh network |
US20030231657A1 (en) * | 2002-06-12 | 2003-12-18 | Kacheong Poon | System and method for a multi-data network layer transmit interface |
JP4023281B2 (ja) * | 2002-10-11 | 2007-12-19 | 株式会社日立製作所 | パケット通信装置及びパケットスイッチ |
US7586888B2 (en) * | 2005-02-17 | 2009-09-08 | Mobitrum Corporation | Method and system for mesh network embedded devices |
US7630736B2 (en) * | 2005-10-11 | 2009-12-08 | Mobitrum Corporation | Method and system for spatial data input, manipulation and distribution via an adaptive wireless transceiver |
-
2005
- 2005-06-10 JP JP2005170390A patent/JP4532352B2/ja not_active Expired - Fee Related
-
2006
- 2006-05-22 WO PCT/JP2006/310107 patent/WO2006132072A1/ja active Application Filing
- 2006-05-22 US US11/915,648 patent/US7769013B2/en not_active Expired - Fee Related
- 2006-05-22 DE DE200611001531 patent/DE112006001531T5/de not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01291553A (ja) * | 1988-05-18 | 1989-11-24 | Fujitsu Ltd | メッシュネットワークにおける個別通信方式 |
JP2004048728A (ja) * | 1997-07-04 | 2004-02-12 | Fuji Electric Retail Systems Co Ltd | 無線通信ネットワークシステム |
JP2004064678A (ja) * | 2002-07-31 | 2004-02-26 | Kddi Corp | アドホック網のルーティング方法 |
JP2005143001A (ja) * | 2003-11-10 | 2005-06-02 | Oki Electric Ind Co Ltd | 通信端末および通信ネットワーク |
Also Published As
Publication number | Publication date |
---|---|
US20090262756A1 (en) | 2009-10-22 |
US7769013B2 (en) | 2010-08-03 |
DE112006001531T5 (de) | 2008-04-30 |
JP4532352B2 (ja) | 2010-08-25 |
JP2006345334A (ja) | 2006-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8649732B2 (en) | Radio terminal and radio communication method | |
US7239867B2 (en) | Method and apparatus for reducing communication latency in a wireless group call | |
CA2377616C (en) | A method and apparatus for routing data in a communication device | |
JP2004509481A5 (ja) | ||
CN100454920C (zh) | 扩展标题压缩 | |
US20040192219A1 (en) | Multi-mode wireless bridge system and method using a single-radio transceiver | |
CN1630216B (zh) | 蓝牙终端 | |
US20040198375A1 (en) | Mesh network mobile unit with positioning system | |
US20070064950A1 (en) | Wireless communication system, wireless communication device, method of wireless communication, and computer program | |
CN102342163B (zh) | 无线网络 | |
US7664111B2 (en) | Network switching system having a connection device management table commonly owned on a wireless network | |
CN104641694A (zh) | 用于在多跳网络中关联的系统、装置和方法 | |
WO2006096301A1 (en) | Method and apparatus for network formation | |
US7733839B1 (en) | Dynamic socket waveform | |
CN102118792A (zh) | 一种传输数据包的方法及装置 | |
WO2004095235A2 (en) | Multi-mode wireless bridge system and method using a single-radio transceiver | |
US8559463B2 (en) | Systems and methods for providing efficient bandwidth utilization in packet switched networks | |
JP2006528454A (ja) | 無線インターネット接続中継装置及びその方法 | |
JP4474527B2 (ja) | マルチホップ型無線システムの構成方法及び無線ノード装置 | |
US8060013B1 (en) | Establishing communications between devices within a mobile ad hoc network | |
WO2006132072A1 (ja) | 通信装置 | |
CN111193667B (zh) | 自组网的路由方法、叶节点及存储介质 | |
RU2231930C2 (ru) | Способ передачи информации в гибридной сети и маршрутизатор гибридной сети | |
CN1327721C (zh) | 一种移动终端通信的方法 | |
WO2023236975A1 (zh) | 中继通信方法、装置及终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1120060015311 Country of ref document: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11915648 Country of ref document: US |
|
RET | De translation (de og part 6b) |
Ref document number: 112006001531 Country of ref document: DE Date of ref document: 20080430 Kind code of ref document: P |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06756413 Country of ref document: EP Kind code of ref document: A1 |