JP2006094179A - Wireless device, wireless network system using the same, and wireless communication method therefor - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a radio device which is used for a radio network that is autonomously set up and capable of increasing the number of traffics where QoS control is actually performed. <P>SOLUTION: When the radio device 1 as a transmission source starts radio communication with another radio device 6 as a sending end, the route of radio communication between the radio devices 1 and 6 is established so as to set the bandwidth of communication between the radio devices 1 and 6, at the maximum communication bandwidth B<SB>max</SB>or above which enables services provided to the radio device 6 to be kept high enough in quality. The radio device 1 verifies the radio communication route periodically after the radio communication route is established, and when it is found that the established radio communication route is not normal, a new route is established as a radio communication route. The radio device 1 provides service to the radio device 6 along the established radio communication route, and radio devices 3 to 5 send packets which are required to be kept high enough in service quality through wire relaying. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a wireless device constituting a wireless network that is autonomously and instantaneously constructed, a wireless network system using the wireless device, and a wireless communication method therefor.

  An ad hoc network is a network that is autonomously and instantaneously constructed by a plurality of wireless devices communicating with each other. In an ad hoc network, when two wireless devices that communicate with each other do not exist in the communication area, a wireless device located between the two wireless devices functions as a router and relays a data packet. Can be formed.

  In the ad hoc network, routing protocols for determining a route for transmitting a data packet from a transmission source to a transmission destination are classified into the following two groups.

  The first group is an on-demand routing protocol. The routing protocol of this group searches for a route to a destination whenever a communication request occurs (on demand). As a typical protocol, there is an Ad hoc On-demand Distance Vector (AODV) protocol (see, for example, Non-Patent Document 1).

  The second group is a table driven routing protocol. In this group of routing protocols, a route to each destination is created in advance as a table entry. As a typical protocol, there is a Destination Sequenced Distance Vector (DSDV) protocol (see, for example, Non-Patent Document 2).

  On the other hand, in order to realize a wide range of wireless ad hoc networks, there is an increasing demand for QoS (Quality of Service) control. QoS means quality of service. In order to perform QoS control, it is necessary to control the bandwidth, delay, jitter, and the like of wireless communication.

In order to realize QoS control in an ad hoc network, an example in which QoS control is applied to the AODV protocol has also been proposed (Non-Patent Document 3).
C. Perkins, E. Belding-Royer, S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing", RFC3561, July.2003S. CEPerkins and P. Bhagwat, "Destination sequenced distance-vector rooting (DSDV) for mobile computers", Proc. ACM / IEEE SIGCOM94, pp234-244, Aug. 1994. CE Perkins, EM Royer, SR Das, "Quality of Service for Ad hoc On-Demand Distance Vector Routing", Internet Draft, 14 July 2000, draft-ietf-manet-aodvqos-00.txt

  However, in the QoS control described in Non-Patent Document 3, there is a problem that it is difficult to increase the number of traffic for which QoS control is actually performed with respect to the number of traffic for which QoS control is desired.

  Accordingly, the present invention has been made to solve such a problem, and the object thereof is to be used in a wireless network that is autonomously constructed and can increase the number of traffic in which QoS control is actually performed. It is to provide a wireless device.

  Another object of the present invention is to provide a wireless network system that can be autonomously constructed and can increase the number of traffic that is actually subjected to QoS control.

  Furthermore, another object of the present invention is to provide a wireless communication method in a wireless network system that can be autonomously constructed and can increase the number of traffic in which QoS control is actually performed.

  According to the present invention, the wireless device is a wireless device that constitutes a wireless network constructed autonomously, and includes a route establishing means and a verification means. The path establishing means establishes a wireless communication path for performing wireless communication with the transmission destination so that the communication quality with the transmission destination is equal to or higher than a reference communication quality capable of maintaining the quality of service provided to the transmission destination. The verification unit verifies the established wireless communication path.

  Preferably, the reference communication quality is determined according to the type of service.

  Preferably, the route establishing means establishes the wireless communication route so that the communication bandwidth with the transmission destination is equal to or greater than a reference communication bandwidth capable of maintaining the quality of service.

  Preferably, the route establishing means uses a reference communication bandwidth used by the wireless device existing between the wireless device that is the transmission source and the transmission destination to select a suitable route constituting the wireless communication route as the wireless communication route. It is included in the route request packet for requesting establishment of the transmission.

  Preferably, the route establishing means measures a first round trip time from transmission of the route request packet to the transmission destination until reception of a route response packet that is a response to the route request packet from the transmission destination. When the round trip time of 1 is equal to or shorter than the first reference round trip time capable of maintaining the quality of service, the route that has received the route reply packet is established as a wireless communication route.

  Preferably, the route establishing means establishes a new route as the wireless communication route when the first round trip time is longer than the first reference round trip time.

  Preferably, the first reference round-trip time is twice the maximum delay time between the wireless device and the transmission destination.

  Preferably, the verification unit verifies the wireless communication path within an effective time of the wireless communication path.

  Preferably, the verification unit verifies the wireless communication path at regular or irregularly set times.

  Preferably, the verifying unit calculates a second round trip time from when the route confirmation request packet is transmitted to the transmission destination along the wireless communication path established by the route establishing unit until the route confirmation response packet is received from the transmission destination. When the measured second round trip time is equal to or shorter than the second reference round trip time capable of maintaining the quality of service, it is verified that the wireless communication path established by the path establishing means is normal.

  Preferably, the verification unit verifies that the wireless communication path established by the path establishment unit is abnormal when the second round-trip time is longer than the second reference round-trip time.

  Preferably, the route establishing unit establishes a new route as the wireless communication route when the established wireless communication route is verified to be abnormal by the verification unit.

  Preferably, the second reference round trip time is twice the maximum delay time between the wireless device and the transmission destination.

  According to the present invention, the wireless device is a wireless device that constitutes a wireless network constructed autonomously, and includes a route selection unit and a relay unit. When a wireless communication route is established between the transmission source and the transmission destination, the route selection unit wirelessly transmits a suitable route having a communication quality higher than the reference communication quality that can maintain the quality of the service provided to the transmission destination. Select as the path that constitutes the communication path. When the wireless communication path is established, the relay means includes a first packet that needs to maintain the quality of service for a packet received from an adjacent wireless device, and a second packet that does not need to maintain the quality of service. And the first packet is relayed in preference to the second packet along a suitable route.

  Preferably, the route selection means selects a route having a communication bandwidth equal to or higher than a reference communication bandwidth capable of maintaining service quality as a suitable route.

  Preferably, the route selection means receives the reference communication bandwidth as the required communication quality from the transmission source, compares the received reference communication bandwidth with the communication bandwidth assigned to each route, and exceeds the reference communication bandwidth. A route having a communication bandwidth is selected as a preferred route.

  Preferably, the reference communication bandwidth is determined at the transmission source according to the quality of service.

  Preferably, the relay means includes first and second relay means. The first relay means needs to classify the packet into the first or second packet based on the header information of the received packet and maintain the quality of service when the wireless device is adjacent to the transmission source or the transmission destination The first mark indicating that the packet is a certain packet is attached to the first packet, the second mark indicating that the packet does not need to maintain the quality of service is added to the second packet, the first mark The packet is relayed in preference to the second packet. The second relay means is attached by the first relay means of the wireless device adjacent to the transmission source or the transmission destination when the wireless device is not adjacent to the transmission source and the transmission destination. Based on the first and second marks, the packet is classified into a first packet or a second packet, and the first packet is relayed in preference to the second packet.

  Furthermore, according to the present invention, the wireless network system is a wireless network system constructed autonomously, and the wireless device according to any one of claims 1 to 13 and the claims 14 to 14. The wireless device according to any one of items 18 is provided.

  Further, according to the present invention, a wireless communication method is a wireless communication method in a wireless network constructed autonomously, and communication quality between a transmission source and a transmission destination provides a quality of service provided to the transmission destination. A first step of establishing a wireless communication path for performing wireless communication between the transmission source and the transmission destination so that the reference communication quality can be maintained, and a second step of verifying the established wireless communication path Steps.

  Preferably, the first step includes a first substep in which a transmission source includes a reference communication bandwidth capable of maintaining quality of service in a route request packet for requesting establishment of a wireless communication path, and transmission A relay that exists between the source and destination extracts the reference communication bandwidth from the route request packet, and relays the route request packet along a suitable route having a communication bandwidth that is equal to or greater than the extracted reference communication bandwidth. A second sub-step, a third sub-step in which the destination sends a route reply packet in response to reception of the route request packet, and a relay relays the route reply packet to the source along a suitable route A fourth sub-step for measuring, and a fifth sub-step for measuring a first round-trip time from when the transmission source transmits a route request packet to reception of a route reply packet; When the first round trip time measured is less than the first reference round-trip time, and a sixth sub-step of establishing a path which has received the route reply packet as a wireless communication path.

  Preferably, the second step verifies the wireless communication path within the valid time of the wireless communication path.

  Preferably, the second step verifies the wireless communication path at regular or irregularly set times.

  Preferably, the second step includes a seventh sub-step in which the transmission source transmits a route confirmation request packet to the transmission destination along the wireless communication path, and a repeater existing between the transmission source and the transmission destination. An eighth sub-step for relaying the confirmation request packet along the wireless communication path; a ninth sub-step for transmitting a route confirmation response packet in response to reception of the route confirmation request packet by the transmission destination; A tenth sub-step for measuring a second round-trip time from when a request packet is transmitted until a route confirmation response packet is received from a transmission destination; and the measured second round-trip time is equal to or less than a second reference round-trip time And an eleventh sub-step for verifying that the wireless communication path is normal.

  Preferably, the second step further includes a twelfth sub-step of verifying that the wireless communication path is abnormal when the second round trip time is longer than the second reference round trip time. In the twelfth sub-step, the first step establishes a new route as the wireless communication route when it is verified that the wireless communication route is abnormal.

  Preferably, in the wireless communication method, when the wireless communication path is established, the packet for providing the service from the transmission source to the transmission destination is retained with the first packet that needs to maintain the quality of the service and the service quality. A third step of classifying the first packet into a second packet that does not need to be transmitted and transmitting the first packet from the transmission source to the transmission destination in preference to the second packet.

  In this invention, the wireless device of the transmission source performs wireless communication with the transmission destination so that the communication quality with the transmission destination is equal to or higher than the reference communication quality capable of maintaining the quality of service provided to the transmission destination. Establish a wireless communication path.

  Therefore, according to the present invention, it is possible to increase the number of traffic that can provide the service to the transmission destination while maintaining the quality. That is, it is possible to increase the number of traffic for which QoS control is actually performed.

  Also, in the present invention, a wireless device that relays wireless communication between a transmission source and a transmission destination is a service provided to the transmission destination when establishing a wireless communication path between the transmission source and the transmission destination. A suitable route having a communication quality equal to or higher than the reference communication quality capable of maintaining the quality is selected as a route constituting the wireless communication route between the transmission source and the transmission destination. Then, when a wireless communication path is established between the transmission source and the transmission destination, the wireless device that relays the wireless communication relays the first packet with priority over the second packet along a suitable path. .

  Therefore, according to the present invention, wireless communication can be relayed so that the number of traffic that can provide services to destinations while maintaining quality is increased. As a result, it is possible to increase the number of traffic for which QoS control is actually performed.

  Furthermore, in the present invention, when a wireless device that relays wireless communication between a transmission source and a transmission destination is adjacent to the transmission source or the transmission destination, a packet received from the transmission source or the transmission destination is first or second. Adjacent to the packet according to the classification by the wireless device adjacent to the source or destination when the first packet is relayed in preference to the second packet and is not adjacent to the source and destination The packet received from is classified into the first or second packet, and the first packet is relayed in preference to the second packet.

  Therefore, according to the present invention, a wireless device that relays wireless communication between a transmission source and a transmission destination moves to a position adjacent to the transmission source or the transmission destination, or a position not adjacent to the transmission source and the transmission destination. However, it is possible to preferentially relay packets that need to maintain the quality of service to the transmission destination. As a result, it is possible to increase the number of traffic for which QoS control is actually performed.

  Embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same or corresponding parts are denoted by the same reference numerals and description thereof will not be repeated.

  FIG. 1 is a schematic diagram of a radio network system according to an embodiment of the present invention. The wireless network system 10 includes wireless devices 1 to 6. The wireless devices 1 to 6 are arranged in a wireless communication space and autonomously configure a network. When data is transmitted from the wireless device 1 to the wireless device 6, the wireless device 3 and the wireless device 5 (or the wireless device 3, the wireless device 4, and the wireless device 5) relay the data from the wireless device 1 to wirelessly. Delivered to device 6.

  In the wireless network system 10, the wireless devices 1 to 6 perform QoS control and provide various services to other wireless devices. In this case, each of the wireless devices 1 to 6 provides a predetermined service to the other wireless device by transmitting the packet to the other wireless device.

  When each of the wireless devices 1 to 6 transmits a packet to another wireless device, the wireless device performs wireless communication with the transmission destination so that the communication quality up to the transmission destination is equal to or higher than the communication quality that can maintain the quality of service Establish a communication path. In this case, each of the wireless devices 1 to 6 establishes a wireless communication path with the transmission destination according to AODV which is a reactive routing protocol (on-demand type routing protocol).

  When the wireless communication path to the transmission destination is established, each of the wireless devices 1 to 6 periodically verifies the established wireless communication path, and the wireless communication path can no longer maintain the quality of service. Establish a new wireless communication path capable of maintaining the quality of service.

  In addition, when the wireless communication path to the transmission destination is established, each of the wireless devices 1 to 6 transmits a packet to the transmission destination and provides various services to the transmission destination. In this case, the wireless device existing between the transmission source and the transmission destination is classified into a packet that needs to maintain service quality and a packet that does not need to maintain service quality by the discrimination service, Packets that need to maintain the quality of the packet are relayed from the transmission source to the transmission destination in preference to the packets that do not need to maintain the quality of the service.

  FIG. 2 is a schematic block diagram illustrating the configuration of the wireless devices 1 to 6 illustrated in FIG. The wireless device 1 includes an antenna 11, an input unit 12, a display unit 13, an application 14, and a communication control unit 15.

  The antenna 11 receives data from other wireless devices via the wireless communication space, outputs the received data to the communication control unit 15, and transmits the data from the communication control unit 15 to other communication devices via the wireless communication space. Transmit to the wireless device.

  The input unit 12 receives a destination of a message and data input by the operator of the wireless device 1 and outputs the received message and destination to the application 14. The display unit 13 displays a message according to control from the application 14.

  The application 14 generates data based on the message and destination from the input unit 12 and outputs the data to the communication control unit 15.

  The communication control unit 15 includes a plurality of modules that perform communication control in accordance with an ARPA (Advanced Research Projects Agency) Internet hierarchical structure. That is, the communication control unit 15 includes a wireless interface module 16, a MAC (Medium Access Control) module 17, an LLC (Logical Link Control) module 18, an IP (Internet Protocol) module 19, a QoS module 20, and a TCP ( A transmission control protocol (UDP) module 21, a user datagram protocol (UDP) module 22, a simple mail transfer protocol (SMTP) module 23, and a routing daemon 24 are included.

  The wireless interface module 16 belongs to the physical layer, and performs modulation / demodulation and frequency conversion of a transmission signal or a reception signal in accordance with a predetermined rule.

  The MAC module 17 belongs to the data link layer, executes the MAC protocol, and performs packet retransmission control and the like. The MAC module 17 detects that the link has been disconnected when the number of packet retransmissions exceeds a predetermined value, and notifies the routing daemon 24 that the link has been disconnected.

  The LLC module 18 belongs to an upper layer of the data link layer, and executes the LLC protocol to connect and release a link with an adjacent wireless device.

  The IP module 19 belongs to the network layer and generates an IP packet. The IP packet includes an IP header and an IP data portion for storing a packet of a higher protocol. In addition, when receiving data from the TCP module 21, the IP module 19 stores the received data in the IP data portion and generates an IP packet. The IP module 19 outputs the generated IP packet to the QoS module 20 and outputs the packet received from the QoS module 20 to the LLC module 18 for transmission.

  The QoS module 20 belongs to the network layer and functions in cooperation with the IP module 19. Then, the QoS module 20 establishes a wireless communication path for performing wireless communication with the transmission destination so that the communication quality up to the transmission destination becomes equal to or higher than the communication quality capable of maintaining the quality of the service by a method described later. In this case, the QoS module 20 establishes a wireless communication path based on the path information from the routing daemon 24.

  In addition, the QoS module 20 periodically verifies the established wireless communication path. Then, as a result of the verification, the QoS module 20 establishes a new wireless communication path capable of maintaining the service quality when the wireless communication path cannot maintain the service quality.

  Further, when the packet is transmitted from the transmission source to the transmission destination, the QoS module 20 preferentially relays the packet that needs to maintain the quality of service by the discrimination service described later from the transmission source to the transmission destination.

  The TCP module 21 belongs to the transport layer and generates a TCP packet. The TCP packet is composed of a TCP header and a TCP data part for storing data of an upper protocol. Then, the TCP module 21 transmits the generated TCP packet to the IP module 19.

  The UDP module 22 belongs to the transport layer, broadcasts an Update packet created by the routing daemon 24, receives an Update packet broadcast from another wireless device, and outputs it to the routing daemon 24.

  The SMTP module 23 belongs to the process / application layer, and secures a full-duplex communication channel and exchanges messages based on data received from the application 14.

  The routing daemon 24 belongs to the process / application layer, monitors the execution state of other communication control modules, and processes requests from other communication control modules. Further, when performing wireless communication with the transmission destination, the routing daemon 24 exchanges route information with other wireless devices according to the AODV protocol, and gives the acquired route information to the QoS module 20.

  FIG. 3 is a configuration diagram of the IP header. The IP header includes a version, header length, service type, packet length, identification number, flag, fragment offset, lifetime, protocol, header checksum, source IP address, destination IP address, and options.

  FIG. 4 is a configuration diagram of the TCP header. The TCP header includes a transmission source port number, a transmission destination port number, a sequence number, an acknowledgment (ACK) number, a data offset, a reservation, a flag, a window size, a header checksum, and an argent pointer.

  The transmission source port number is a number that identifies an application that has output a TCP packet when a plurality of applications are operating on the transmission source wireless device. The transmission destination port number is a number that identifies an application that delivers a TCP packet when a plurality of applications are operating on the transmission destination wireless device.

  FIG. 5 is a functional block diagram of the QoS module 20 shown in FIG. The QoS module 20 includes a path establishment unit 201, a verification unit 202, and a discrimination service unit 203.

The route establishing unit 201 receives the route request packet RREQ _Extd from the application 14 via the IP module 19. The route request packet _{RREQ Extd} includes a route request message _{RREQ Mesge} requesting to establish a path between the destination, the maximum end-to-end delay _{D max} is a parameter for performing QoS control, the minimum communication bandwidth B _min and maximum communication bandwidth B _max . That is, the route request packet RREQ _Extd consists of RREQ _Extd = RREQ _message ∪ {D _max , B _min , B _max }. The route request packet RREQ _Extd is generated by the application 14. The maximum end-to-end delay D _max , the minimum communication bandwidth B _min and the maximum communication bandwidth B _max are determined according to the type of service. The route establishing means 201 _{removes the} maximum end-to-end delay _Dmax from the received route request packet RREQ _Extd and stores the maximum end-to-end delay _Dmax .

The path establishing unit 201, along with a timer is started by setting the 2 × _{D max} in the built-in timer, and outputs the route request packet _{RREQ Qos = RREQ mesge ∪ {B} min, B max} of the IP module 19 Send to other wireless device.

The route establishment unit 201 measures a round trip time T _round from the transmission of the route request packet RREQ _QoS to the reception of the route reply packet RREP from the transmission destination by a timer, and the round trip time T _round is 2 × D _max or less. At this time, the route that has received the route reply packet RREP is established as a wireless communication route for performing wireless communication with the transmission destination, and “TRUE” is set.

On the other hand, when the round trip time T _round exceeds 2 × D _max , the route establishing unit 201 does not establish the route that has received the route reply packet RREP as a wireless communication route for performing wireless communication with the transmission destination. FALSE "is set. Then, the route establishing means 201 transmits the route request packet RREQ _Qos again, and establishes another route as a wireless communication route with the transmission destination.

  Furthermore, when “TRUE” is set, or when “TRUE” is set by the verification unit 202, the route establishing unit 201 transmits a packet to the transmission destination along the established wireless communication route.

Furthermore, when “FALSE” is set by the verification unit 202, the route establishment unit 201 transmits the route request packet RREQ _Qos again, and establishes another route as a wireless communication route with the transmission destination.

The verification unit 202 periodically verifies the wireless communication path within the valid time TTL of the wireless communication path established by the path establishment unit 201. More specifically, the verification unit 202 starts the timer by setting 2 × D _max to the built-in timer every predetermined time TTL / c, and transmits a route confirmation request packet RREQ _comf to the transmission destination. Whether or not the wireless communication path is normal is verified based on whether or not the round-trip time during which the route confirmation request packet RREQ _{comf reciprocates} with the transmission destination is 2 × D _max or less. In general, the constant c is in the range of 1 ≦ c ≦ TTL, and is set to c = 2, for example.

Then, the verification unit 202 verifies that the wireless communication path established by the path establishment unit 201 is normal when the round trip time of the route confirmation request packet RREQ _comf is 2 × D _max or less. _When the round-trip time of RREQ _comf exceeds 2 × D _max , it is verified that the wireless communication path established by the path establishing unit 201 is abnormal. Note that a normal wireless communication path means that the wireless communication path can hold the quality of service, and an abnormal wireless communication path means that the wireless communication path cannot hold the quality of service. Means.

  In this case, the verification unit 202 sets “TRUE” when verifying that the wireless communication path is normal, and sets “FALSE” when verifying that the wireless communication path is abnormal.

Discriminating service means 203 receives a route request packet _{RREQ QoS} from the source, the received route request packet _{RREQ QoS} minimum communication from the bandwidth _{B min} and maximum communication bandwidth _{B max} extract to a minimum communications bandwidth _{B min} And the maximum communication bandwidth B _max is stored. Then, the discrimination service unit 203 compares the communication bandwidth allocated to the QoS class with the maximum communication bandwidth B _max, and when the allocated communication bandwidth is equal to or greater than the maximum communication bandwidth B _max , the route request packet RREQ sends a _QoS to neighboring wireless devices, when allocated communication bandwidth is less than the maximum communication bandwidth _{B max,} discards the route request packet _{RREQ QoS.}

  The discrimination service means 203 classifies the packet received from the IP module 19 into a QoS class and a BE (Best Effort) class, and relays the packet classified into the QoS class with priority over the packet classified into the BE class. The QoS class is a class that needs to maintain the quality of service, and the BE class is a class that does not need to maintain the quality of service.

  When the QoS module 20 is mounted on the transmission source wireless device, the QoS module 20 uses the path establishment unit 201 and the verification unit 202 to establish a wireless communication path with the transmission destination, and the established wireless communication path. And the function of periodically verifying.

In addition, when the QoS module 20 is mounted on the transmission destination wireless device, the QoS module 20 receives the signal from the transmission source without using the path establishment unit 201, the verification unit 202, and the discrimination service unit 203 illustrated in FIG. A response packet to the route request packet RREQ _QoS or the route confirmation request packet RREQ _comf is transmitted to the transmission source.

Further, when the QoS module 20 is mounted on a wireless device other than the transmission source and the transmission destination, the QoS module 20 uses the discrimination service unit 203 to store the route request packet RREQ _QoS and the packet that needs to maintain the quality of service, etc. Is relayed in preference to other packets.

  As described above, the QoS module 20 has different functions depending on whether the installed wireless device corresponds to a transmission source, a transmission destination, or a repeater in the ad hoc network. In the ad hoc network, each wireless device is a transmission source. Therefore, the QoS module 20 includes the path establishing unit 201, the verification unit 202, and the discrimination service unit 203 shown in FIG.

  FIG. 6 is a block diagram of the discrimination service means 203 shown in FIG. The discrimination service unit 203 includes a function selector 2030, an edge function processing unit 2040, a core function processing unit 2050, and a FIFO (First In First Out) 2060.

When the function selector 2030 receives the route request packet RREQ _QoS or the route confirmation request packet RREQ _comf from the IP module 19, the function selector 2030 transmits the route request packet RREQ _QoS or the route confirmation request packet RREQ _comf to the edge function processing unit 2040.

  Further, when the function selector 2030 receives a packet for providing a service from the IP module 19, the function selector 2030 classifies the received packet by the following method and transmits it to the edge function processing unit 2040 or the core function processing unit 2050. .

  The function selector 2030 transmits a packet to the edge function processing unit 2040 when the wireless device in which the QoS module 20 is mounted is a wireless device adjacent to the transmission source or the transmission destination, and the wireless device in which the QoS module 20 is mounted. Is a wireless device that is not adjacent to the transmission source and the transmission destination, the packet is transmitted to the core function processing unit 2050.

  The edge function processing unit 2040 includes a communication condition setting unit 2041, a classifier 2042, meters 2043 and 2044, and markers 2045 and 2046. The communication condition setting unit 2041 has a classification rule ClassRu, a measurement rule MetRu, and a discard rule DrpRu. The classification rule ClassRu is given to the classifier 2042, the measurement rule MetRu is given to the meters 2043 and 2044, and the discard rule DrpRu is given. To markers 2045, 2046.

The QoS module 20 extracts the minimum communication bandwidth B _min and the maximum communication bandwidth B _max included in the route request packet RREQ _QoS received from the IP module 19, and extracts the extracted minimum communication bandwidth B _min and maximum communication bandwidth. B _max is stored in the measurement rule MetRu of the communication condition setting unit 2041. Therefore, the measurement rule MetRu given from the communication condition setting unit 2041 to the meters 2043 and 2044 includes the minimum communication bandwidth B _min and the maximum communication bandwidth B _max .

  The classifier 2042 classifies the packet received from the function selector 2030 according to the classification rule ClassRu from the communication condition setting unit 2041 and transmits the classified packet to the meter 2043 or the meter 2044.

More specifically, when the classifier 2042 receives the route request packet RREQ _QOS or the route confirmation request packet RREQ _comf from the function selector 2030, the classifier 2042 _measures the received route request packet RREQ _QOS or route confirmation request packet RREQ _comf . To 2043.

  Further, when the classifier 2042 receives a packet for providing a service from the function selector 2030, the classifier 2042 uses the transmission source address, transmission destination address, transmission source port number, and transmission destination port number included in the header of the received packet. The packet is classified into either a QoS class or a BE class and transmitted to the meter 2043 or the meter 2044.

  The port number is a number that identifies an application. For example, port number 80 identifies HTTP (Hyper Text Transfer Protocol), port number 25 identifies SMTP (Simple Mail Transfer Protocol), and port number 1720 identifies VoIP (Voice over Internet Protocol). The port number 7070 identifies Audio & Video, the port number 7000 identifies VDOLive, and the port numbers 16384 to 32767 identify RTP (Realtime Transport Protocol).

  Therefore, the classifier 2042 identifies an application from the transmission source port number and transmission destination port number included in the header of the packet, and classifies the packet into a QoS class or a BE class according to the identified application. In the present invention, for example, packets for VoIP and Audio & Video applications are classified into the QoS class, and packets for other applications are classified into the BE class.

  Therefore, when the application specified by the transmission source port number and the transmission destination port number is VoIP or Audio & Video, the classifier 2042 transmits the packet received from the function selector 2030 to the meter 2043, and transmits the transmission source port number and the transmission destination. When the application specified by the port number is an application other than VoIP and Audio & Video, the packet received from the function selector 2030 is transmitted to the meter 2044.

  Meter 2043 controls communication of packets classified into the QoS class, and meter 2044 controls communication of packets classified into the BE class. The meter 2043 is assigned a QoS class communication bandwidth, and the meter 2044 is assigned a BE class communication bandwidth. In the present invention, for example, the communication bandwidths are allocated to the meters 2043 and 2044 so that the communication bandwidth for the QoS class is 60% of the whole and the communication bandwidth for the BE class is 40% of the whole. .

Upon receiving the route request packet RREQ _QoS from the classifier 2042, the meter 2043 determines whether or not the communication bandwidth allocated to it is equal to or greater than the maximum communication bandwidth B _max included in the measurement rule MetRu. The result and the route request packet RREQ _QoS are transmitted to the marker 2045.

Further, when the meter 2043 receives the packet PKT1 for providing the service from the classifier 2042, the meter 2043 measures the transmission rate S _rate 1 of the received packet PKT1 (= the packet transmitted by the transmission source), and the measured transmission The rate S _rate 1 is compared with the minimum communication bandwidth B _min and the maximum communication bandwidth B _max included in the measurement rule MetRu, and the comparison result and the packet PKT 1 are transmitted to the marker 2045.

The meter 2044 receives only the packet PKT2 for providing the service from the classifier 2042. That is, the meter 2044 does not receive a control packet such as a route request packet RREQ _QoS . Then, the meter 2044 measures the transmission rate S _rate 2 of the received packet PKT2 (= packet transmitted by the transmission source), and uses the measured transmission rate S _rate 2 as the minimum communication bandwidth B included in the measurement rule MetRu. Compared with _min and the maximum communication bandwidth B _max , the comparison result and the packet PKT 2 are transmitted to the marker 2046.

Incidentally, as the communication bandwidth is wide, the transmission rate _{S rate 1, S} rate 2 becomes higher, as the communication bandwidth is narrow, since the low transmission rate _{S rate 1, S} rate 2, the transmission rate _{S rate} 1, S It is possible to compare _rate 2 with the minimum communication bandwidth B _min and the maximum communication bandwidth B _max .

When the marker 2045 receives the comparison result and the route request packet RREQ _QoS from the meter 2043, the marker 2045 determines whether to discard the route request packet RREQ _QoS or transmit it to the transmission destination based on the comparison result. That is, the marker 2045 transmits the route request packet RREQ _QoS to the FIFO 2060 to transmit it to the transmission destination when the communication bandwidth allocated to the meter 2043 is equal to or larger than the maximum communication bandwidth B _max . On the other hand, the marker 2045, when the communication bandwidth allocated to the meter 2043 is narrower than the maximum communication bandwidth _{B max,} discards the route request packet _{RREQ QoS.}

Further, when the marker 2045 receives the comparison result and the packet PKT1 from the meter 2043, the marker 2045 determines whether to discard the packet PKT1 or to transmit it to the transmission destination based on the comparison result. That is, the marker 2045, when the transmission rate _{S rate} 1 measured by the meter 2043 is the minimum communication bandwidth _{B min} or more, decides to transmit a packet PKT1 to the destination need to retain the quality of the service packet and transmits to the FIFO2060 by a mark _{M QoS} in packet PKT1 to indicate that it is. On the other hand, when the transmission rate S _rate 1 is lower than the minimum communication bandwidth B _min , the marker 2045 discards the packet PKT1 and transmits an error message to the transmission source.

When the marker 2046 receives the comparison result and the packet PKT2 from the meter 2044, the marker 2046 determines whether to discard the packet PKT2 or transmit it to the transmission destination based on the comparison result. That is, the marker 2046 determines that the packet PKT2 is to be transmitted to the transmission destination when the transmission rate S _rate 2 measured by the meter 2044 is equal to or larger than the minimum communication bandwidth B _min , and does not need to maintain the quality of service. and transmits to the FIFO2060 by a mark _{M bE} the packet PKT2 to indicate that it is. On the other hand, when the transmission rate S _rate 2 is lower than the minimum communication bandwidth B _min , the marker 2046 discards the packet PKT2 and transmits an error message to the transmission source.

The marks M _QoS and M _BE are attached to the packets PKT1 and PKT2 respectively by the following method. The IP headers of the packets PKT 1 and 2 include TOS (Type Of Service) (see FIG. 4), and are DSCP (Differential Services Code Point) indicating a QoS class packet or a BE class packet. Are written in the TOS, so that the marks M _QoS and M _BE are attached to the packets PKT1 and PKT2, respectively.

The reason why the error message is transmitted to the transmission source when the transmission rates S _rate 1 and S _rate 2 are lower than the minimum communication bandwidth B _min is as follows.

All wireless devices that relay packets need to have a communication bandwidth equal to or greater than the maximum communication bandwidth B _{max in} order to relay the packets PKT1 and PKT2. The transmission source cannot obtain a communication bandwidth wider than the maximum communication bandwidth B _max and can reduce the transmission rates S _rate 1 and S _rate 2 to the minimum communication bandwidth B _min during data transmission. However, the transmission source cannot make the transmission rates S _rate 1 and S _rate 2 lower than the minimum communication bandwidth B _min .

Then, when the transmission rates S _rate 1 and S _rate 2 measured by the meters 2043 and 2044 are lower than the minimum communication bandwidth B _min , the transmission source has reduced the transmission rates S _rate 1 and S _rate 2. Therefore, S _rate 1 and S _rate 2 are lower than the minimum communication bandwidth B _min due to the network.

Therefore, when the transmission rates S _rate 1 and S _rate 2 are lower than the minimum communication bandwidth B _min , an error message is transmitted to the transmission source to inform the transmission source that another wireless communication path should be established. It is.

  The core function processing unit 2050 includes a classification method designation unit 2051, a classifier 2052, FIFOs 2053 and 2054, and a priority scheduling unit 2055. The core function processing unit 2050 receives only the packets PKT 1 and 2 for providing the service from the function selector 2030. That is, the core function processing unit 2050 receives the packets PKT1 and PKT2 processed by the edge function processing unit 2040 of the wireless device adjacent to the transmission source or the transmission destination from the function selector 2030.

The classification method specifying unit 2051 transmits the packet processing method to the classifier 2052. That is, the classification method designating unit 2051 classifies the packet PKT1 with the mark M _QoS into the QoS class and transmits a processing method for classifying the packet PKT2 with the mark M _BE into the BE class to the classifier 2052.

The classifier 2052 checks the DSCP included in the TOS of the IP header of the packet received from the function selector 2030 according to the processing method from the classification method specifying means 2051, and if the DSCP indicates the mark M _QoS , the packet is sent to the FIFO 2053. If the DSCP indicates Mark M _BE , the packet is sent to the FIFO 2054.

  The FIFO 2053 has a higher transmission rate than the FIFO 2054, and outputs the packets received from the classifier 2052 to the priority scheduling means 2055 according to the order of reception. The FIFO 2054 outputs the packets received from the classifier 2052 to the priority scheduling means 2055 according to the order of reception.

  The priority scheduling means 2055 sends the packet from the FIFO 2053 to the FIFO 2060 in preference to the packet from the FIFO 2054.

  The FIFO 2060 receives and holds the packet from the edge function processing unit 2040 and the packet from the core function processing unit 2050, and transmits the packet to the IP module 19 according to the received order.

  As described above, the discrimination service unit 203 of the QoS module 20 includes the edge function processing unit 2040 having the function of the edge router and the core function processing unit 2050 having the function of the core router. The edge function processing unit 2040 and the core function Each of the processing units 2050 classifies a packet for providing a service into a QoS class or a BE class, and gives priority to transmitting a packet that needs to maintain quality to a transmission destination.

  An operation in the wireless network system 10 will be described. FIG. 7 is a flowchart for explaining the operation in the wireless network system 10 shown in FIG. In the following description, it is assumed that the wireless device 1 is a transmission source and the wireless device 6 is a transmission destination.

  When a series of operations are started, the QoS module 20 of the wireless device 1 that is the transmission source transmits the communication quality up to the transmission destination by the route establishing unit 201 so that the communication quality is equal to or higher than the communication quality that can maintain the quality of the service. A wireless communication path for performing wireless communication with the destination (wireless device 6) is established. That is, the QoS module 20 performs admission control (step S1). Details of the admission control will be described later.

  Then, the QoS module 20 determines whether or not the admission control result is “TRUE” (step S2). When the admission control result is not “TRUE”, the step S1 is executed again, and the QoS module 20 establishes a new route as a wireless communication route by the route establishing means 201.

  On the other hand, when the admission control is “TRUE”, the discrimination service is executed by a method described later (step S3). Then, the wireless device 1 determines whether or not to transmit other data (step S4). When no other data is transmitted, the series of operations ends.

  On the other hand, when transmitting other data, the verification unit 202 of the QoS module 20 of the wireless device 1 determines whether it is time to perform verification (step S5). More specifically, the verification unit 202 determines whether or not the time after the wireless communication path is established by the admission control has reached TTL / 2. Then, when the time since the establishment of the wireless communication path has not reached TTL / 2, the above-described steps S3 to S5 are repeatedly executed.

  On the other hand, when the time since the establishment of the wireless communication path has reached TTL / 2, the verification unit 202 verifies the established wireless communication path (step s6).

  Thereafter, the QoS module 20 determines whether or not the verification result is “TRUE” (step S7), and when the verification result is not “TRUE”, the above-described steps S1 to S7 are repeatedly executed. Is not “TRUE”, a new route is established as a wireless communication route.

  On the other hand, when the verification result is “TRUE”, steps S3 to S7 described above are repeatedly executed.

FIG. 8 is a flowchart for explaining the detailed operation of the admission control shown in step S1 of FIG. When a series of operation is started, the route establishment unit 201 of the wireless device 1 of the QoS module 20 receives the route request packet _{RREQ Extd} application 14 of the upper via the IP module 19, the received route request packet _{RREQ Extd} The maximum end-to-end delay D _max is removed from the memory, the maximum end-to-end delay D _max is stored, and the timer is set by setting twice the maximum end-to-end delay D _max (step) S11).

Then, the route establishing unit 201 generates a route request packet RREQ _QoS including the communication bandwidth request (B _min , B _max ), and transmits the generated route request packet RREQ _QoS (step S12). Thereafter, the route establishing unit 201 waits until the processing by the wireless nodes 2 to 5 existing between the intermediate nodes, that is, the wireless devices 1 and 6 is completed (step S13).

In step S13, the wireless devices 2 to 5 relay the route request packet RREQ _QoS , the wireless device 6 transmits the route response packet RREP to the route request packet RREQ _QoS, and the wireless devices 2 to 5 relay the route response packet RREP. It is. Details of step S13 will be described later.

Then, after step S13, the route establishing means 201 determines whether or not the measurement time by the timer is longer than 2 × _Dmax (step S14), and when the measurement time is longer than 2 × _Dmax , “FALSE”. Is set (step S15).

On the other hand, when it is determined in step S14 that the measurement time is 2 × D _max or less, the route establishing means 201 determines whether or not the route reply packet RREP has been received (step S16), and the route reply packet RREP. Is not received, step S13 to step S16 are repeatedly executed.

  On the other hand, when it is determined in step S16 that the route reply packet RREP has been received, the route establishing means 201 sets “TRUE” (step S17). And after step S15 or step S17, a series of operation | movement transfers to step S2 of FIG.

The reason for setting “FALSE” when the measurement time exceeds 2 × D _max is that the route response packet RREP is received even after the time of 2 × D _max has elapsed since the transmission of the route request packet RREQ _QoS. Therefore, the time until the route request packet RREQ _QoS reaches the wireless device 6 that is the transmission destination from the wireless device 1 that is the transmission source exceeds _Dmax . Then, even if the route reply packet RREP is received thereafter, the time for the packet to reach from the wireless device 1 to the wireless device 6 exceeds _Dmax , and the packet is maintained while maintaining the quality of service. Cannot be transmitted to the transmission destination, so “FALSE” is set.

If it is determined in step S16 that the route reply packet RREP has been received, the route that has received the route reply packet RREP has a maximum end-to-end delay D _max from the wireless device 1 to the wireless device 6. The packet can be transmitted so as not to exceed, and the quality of service can be maintained and the packet can be transmitted from the wireless device 1 to the wireless device 6, so “TRUE” is set.

  As described above, either “FALSE” or “TRUE” is set by executing the admission control (see steps S15 and S17). Therefore, in step S2 shown in FIG. Whether the result is “TRUE” can be easily determined.

FIG. 9 is a flowchart for explaining the detailed operation of the processing by the intermediate node shown in step S13 of FIG. After step S12 shown in FIG. 8, in each QoS module 20 of the wireless devices 2 to 5, the discrimination service means 203 determines whether or not the route request packet RREQ _QoS is received (step S131). When it is determined that the route request packet RREQ _QoS has been received, the edge function processing unit 2040 of the discrimination service unit 203 determines whether or not the communication bandwidth allocated to the QoS class is greater than or equal to the maximum communication bandwidth B _max . determines (step S132), allocated communication bandwidth when it is maximum communication bandwidth _{B max} or more, it transmits a route request packet _{RREQ QoS} to the destination (step S133).

On the other hand, when the allocated communication bandwidth is narrower than the maximum communication bandwidth _{B max,} the edge function processing unit 2040 discards the route request packet _{RREQ QoS} (step S134).

When it is determined in step S131 that the route request packet RREQ _QoS has not been received, the discrimination service unit 203 further determines whether or not a route response packet RREP has been received (step S135). Then, when the route reply packet RREP is not received, the above steps S131 to S135 are repeatedly executed.

On the other hand, when it is determined in step S135 that the route reply packet RREP has been received, the edge function processing unit 2040 of the discrimination service unit 203 has the communication bandwidth allocated to the QoS class equal to or greater than the maximum communication bandwidth _Bmax. or not (step S136), when the allocated communication bandwidth is the maximum communication bandwidth _{B max} or more, assigning the maximum communication bandwidth _{B max} the communication bandwidth for QoS class (step S137).

On the other hand, when the allocated communication bandwidth is narrower than the maximum communication bandwidth _{B max,} the edge function processing unit 2040 discards the route reply packet RREP (step S138).

  And after any of step S133, S134, S137, S138, a series of operation | movement transfers to step S14 of FIG.

FIG. 10 is a conceptual diagram when the route request packet RREQ _QoS is transmitted from the transmission source to the transmission destination. When a communication request to the wireless device 6 that is the transmission destination is generated, the wireless device 1 that is the transmission source generates and transmits a route request packet RREQ _QoS by the above-described method (see step S12 in FIG. 8). In this case, the route request packet RREQ _QoS is composed of RREQ _QoS = [Adds1 / Adds6 / Adds1 / RREQ _message ∪ {B _min , B _max }]. The first IP address Adds1 is an IP address indicating that the wireless device that has transmitted the route request packet RREQ _QoS to the surroundings is the wireless device 1, and the IP address Adds6 is the IP address of the wireless device 6 that is the transmission destination. The second IP address Adds1 is the IP address of the wireless device 1 that is the transmission source. Then, each time the route request packet RREQ _QoS is relayed, the first IP address Adds1 is changed to the IP address of the wireless device to be relayed. Further, the wireless device 1 starts a timer simultaneously with transmission of the route request packet RREQ _QoS (see step S11 in FIG. 8).

When the route request packet RREQ _QoS is transmitted, the QoS modules 20 of the wireless devices 2 and 3 determine whether or not the route request packet RREQ _QoS from the wireless device 1 has been received (see step S131 in FIG. 9).

Then, the QoS modules 20 of the wireless devices 2 and 3 determine that the route request packet RREQ _QoS has been received. QoS module 20 of the wireless device 2 detects that the final radio apparatus for transmitting a route request packet _{RREQ QoS} detects the IP address Adds6 included in the route request packet _{RREQ QoS} is a wireless device 6. Then, the QoS module 20 of the wireless device 2 does not have a route for transmitting the route request packet RREQ _QoS to the wireless device 6, and therefore discards the route request packet RREQ _QoS .

Meanwhile, QoS module 20 of the wireless device 3 is also the final wireless devices to detect the IP address Adds6 included in the route request packet _{RREQ QoS} transmits a route request packet _{RREQ QoS} detects that a wireless device 6. Further, the QoS module 20 detects the minimum communication bandwidth B _min and the maximum communication bandwidth B _max included in the route request packet RREQ _QoS , and stores them in the communication condition setting unit 2041 of the edge function processing unit 2040. Then, the edge function processing unit 2040 of the QoS module 20 determines whether or not the communication bandwidth allocated to the QoS class is equal to or greater than the maximum communication bandwidth B _max (see step S132 in FIG. 9). communication bandwidth is determined to be the maximum communication bandwidth _{B max} or transmits a route request packet _{RREQ QoS} (see step S133 of FIG. 9). In this case, the first IP address included in the route request packet RREQ _QoS is changed from the IP address Adds1 to the IP address Adds3.

Then, QoS module 20 of the wireless device 4, 5 (see step S131 in FIG. 9) determines whether it has received the route request packet _{RREQ QoS} from the wireless device 3, and receives a Route Request packet _{RREQ QoS} determination To do.

The QoS module 20 of the wireless device 4 detects that the final wireless device that transmits the route request packet RREQ _QoS is the wireless device 6 by the above-described operation, and also includes the minimum communication bandwidth B _min and the maximum communication bandwidth B. _max is extracted and stored in the communication condition setting unit 2041 of the edge function processing unit 2040.

The edge function processing unit 2040 of the wireless device 4 determines whether or not the communication bandwidth assigned to the QoS class is equal to or greater than the maximum communication bandwidth B _max (see step S132 in FIG. 9), and the assigned communication bandwidth. Is smaller than the maximum communication bandwidth B _max and the route request packet RREQ _QoS is discarded.

The QoS module 20 of the wireless device 5 transmits a route request packet RREQ _QoS by the same operation as the QoS module 20 of the wireless device 3. The wireless device 6 receives the route request packet RREQ _QoS and detects that it is the transmission destination of the route request packet RREQ _QoS .

Thereby, the route request packet RREQ _QoS is transmitted from the transmission source (wireless device 1) via a route (wireless device 1 → wireless device 3 → wireless device 5 → wireless device 6) whose communication bandwidth is equal to or larger than the maximum communication bandwidth B _max. To the transmission destination (wireless device 6).

When receiving the route request packet RREQ _QoS , the wireless device 6 generates a route response packet RREP, and transmits the generated route response packet RREP along the route that has received the route request packet RREQ _QoS .

The wireless devices 3 and 5 relay the route response packet RREP from the wireless device 6 to the wireless device 1 in the same manner as when the route request packet RREQ _QoS is transmitted from the wireless device 1 to the wireless device 6. In other words, the wireless device 3 and 5, a communication bandwidth assigned to determine whether a maximum communication bandwidth B _max or more (see step S136 in FIG. 9), allocated communication bandwidth is the maximum communication band When the width is equal to or greater than B _max , the route reply packet RREP is relayed to the wireless device 1.

Therefore, when the wireless device 1 transmits the route request packet RREQ _QoS and then receives the route response packet RREP within a time of 2 × D _max or less, the communication bandwidth is equal to or greater than the maximum communication bandwidth B _max. This corresponds to the establishment of a wireless communication path between the transmission source (wireless device 1) and the transmission destination (wireless device 6). This is because the route request packet RREQ _QoS and the route response packet RREP are relayed when the communication bandwidth between the wireless devices is equal to or greater than the maximum communication bandwidth B _max (see steps S132 and S136 in FIG. 9).

Since the route reply packet RREP reaches the wireless device 1 within a time of 2 × D _max or less, the transmission time of the packet from the wireless device 1 to the wireless device 6 is the maximum end-to-end delay D. _{It is} below _max and satisfies the delay time (D _max ) requested by the application 14 of the transmission source (wireless device 1).

Therefore, the wireless communication path (wireless device 1 → wireless device 3 → wireless device 5 → wireless device 6) whose communication quality is _{equal to} or higher than the communication quality (B _max ) capable of maintaining the quality of service is the wireless device 1 (transmission source). Established with the wireless device 6 (transmission destination).

  FIG. 11 is a flowchart for explaining the detailed operation of the discrimination service shown in step S3 of FIG. When it is determined in step S2 of FIG. 7 that the result of the admission control is “TRUE”, the QoS module 20 of the wireless device 1 as the transmission source establishes the IP packet from the IP module 19 by the admission control. It transmits to the wireless device 6 (transmission destination) along the wireless communication path (wireless device 1 → wireless device 3 → wireless device 5 → wireless device 6).

  Then, the QoS module 20 of the wireless device 3 determines whether or not the packet is valid by determining whether or not the packet is received from the wireless device 1 (step S31). If it is determined that the packet is valid, the function selector 2030 of the QoS module 20 determines whether the adjacent node (wireless device) is the transmission source based on the transmission source IP address included in the header of the packet. Is determined (step S32). When the adjacent node is the transmission source, the function selector 2030 transmits the packet to the edge function processing unit 2040. Thereby, a series of operation | movement transfers to step S34.

  On the other hand, when it is determined in step S32 that the adjacent node is not the transmission source, the function selector 2030 determines whether or not the adjacent node is the transmission destination based on the header of the packet (step S33). ). When the adjacent node is the transmission destination, the function selector 2030 transmits the packet to the edge function processing unit 2040.

  After “YES” in step S32 or “YES” in step S33, edge function processing described later is executed (step S34).

  On the other hand, when it is determined in step S33 that the adjacent node is not the transmission destination, the function selector 2030 transmits the packet to the core function processing unit 2050. Then, a core function process described later is executed (step S35).

  Then, after step S34 or step S35, the FIFO 2060 outputs the packets in order (step S36). And a series of operation | movement transfers to step S4 of FIG.

FIG. 12 is a flowchart for explaining the detailed operation of the edge function processing shown in step S34 of FIG. After “YES” in step S32 in FIG. 11 or “YES” in step S33, the edge function processing unit 2040 determines that the packet is QoS class or based on the source port number and destination port number included in the header of the packet. The BE class is classified, and the mark M _QoS or M _BE is attached to the classified packet (step S341).

More specifically, the classifier 2042 of the edge function processing unit 2040 identifies an application based on the transmission source port number and the transmission destination port number. Then, the classifier 2042 classifies the packet received from the function selector 2030 into the QoS class based on the classification rule ClassRu from the communication condition setting unit 2041 when the identified application is VoIP or Audio & Video, and the packet header The mark M _QoS is written in the DOS of the TOS included in the TOS and transmitted to the meter 2043. Further, when the specified application is other than VoIP and Audio & Video, the classifier 2042 classifies the packet received from the function selector 2030 into the BE class based on the classification rule ClassRu, and the DOS of the TOS included in the packet header The mark M _BE is written in the data and transmitted to the meter 2044.

After step S341, the meter 2043 receives the packet PKT1 QoS classes from the classifier 2042, the transmission rate _{S rate} 1 was measured, and transmits a transmission rate _{S rate} 1 and packet PKT1 that the measurement to the marker 2045. Also, the meter 2044 is received from the classifier 2042 packets PKT2 of BE class, a transmission rate _{S rate} 2 was measured, and transmits a transmission rate _{S rate} 2 and packet PKT2 that the measurement to the marker 2046.

The marker 2045 receives the transmission rate S _rate 1 and the packet PKT1 from the meter 2043, and compares the transmission rate S _rate 1 with the minimum communication bandwidth B _min . That is, the marker 2045 determines whether or not the traffic is within the requested rate (step S342).

When the transmission rate S _rate 1 is smaller than the minimum communication bandwidth B _min , that is, when the traffic is not within the requested rate, the marker 2045 creates an error message and transmits it to the transmission source (wireless device 1). The packet PKT1 is discarded (step S343).

On the other hand, when the transmission rate S _rate 1 is equal to or larger than the minimum communication bandwidth B _min, that is, when the traffic is within the requested rate, the marker 2045 outputs the packet PKT1 to the FIFO 2060.

In addition, the marker 2046 receives the transmission rate S _rate 2 and the packet PKT2 from the meter 2044, and compares the transmission rate S _rate 2 with the minimum communication bandwidth B _min . That is, the marker 2046 determines whether or not the traffic is within the requested rate (step S342).

When the transmission rate S _rate 2 is smaller than the minimum communication bandwidth B _min , that is, when the traffic is not within the requested rate, the marker 2046 creates an error message and transmits it to the transmission source (wireless device 1). The packet PKT2 is discarded (step S343).

On the other hand, when the transmission rate S _rate 2 is equal to or greater than the minimum communication bandwidth B _min, that is, when the traffic is within the requested rate, the marker 2046 outputs the packet PKT2 to the FIFO 2060. And a series of operation | movement transfers to step S36 of FIG.

As described above, when the wireless device that receives the packet is a wireless device adjacent to the transmission source (wireless device 1) or the transmission destination (wireless device 6), the packet received from the adjacent wireless device is set to the QoS class or the BE class. Classify and attach mark M _QoS or M _BE to the packet.

  In addition, since the communication bandwidth allocated to the meter 2043: the communication bandwidth allocated to the meter 2044 = 60%: 40%, the edge function processing unit 2040 uses the QoS class rather than the packet classified into the BE class. The classified packet is relayed with priority.

FIG. 13 is a flowchart for explaining the detailed operation of the core function process shown in step S35 of FIG. After “NO” in step S33 of FIG. 11, the classifier 2052 of the core function processing unit 2050 determines whether or not the packet is marked as QoS traffic (step S351). That is, the classifier 2052 determines which of the marks M _QoS and M _BE is written in the DOS of the TOS included in the packet header. Then, when the mark M _QoS is written in the DSCP, the classifier 2052 determines that it is marked as QoS traffic, and transmits the packet to the FIFO 2053.

  The FIFO 2053 outputs the packets received from the classifier 2052 in the order received (step S352).

On the other hand, when the mark M _BE is written in the DSCP, the classifier 2052 determines that it is not marked as QoS traffic and transmits the packet to the FIFO 2054. Then, the FIFO 2054 outputs the packets received from the classifier 2052 according to the order of reception (step S353).

  Then, the priority scheduling means 2055 reads the packet from the FIFO 2053 with priority over the FIFO 2054 and transmits it to the FIFO 2060 (step S354). Thereafter, the series of operations proceeds to step S36 in FIG.

Since the core function processing shown in FIG. 13 is executed in a wireless device that is not adjacent to the transmission source or the transmission destination, the packet entering the core function processing unit 2050 is the edge function of the wireless device adjacent to the transmission source or the transmission destination. Either mark M _QoS or M _BE is attached to the packet by the processing unit 2040. Accordingly, in step S351 of FIG. 13, the classifier 2052 can easily determine whether the received packet is marked as QoS traffic.

  The priority scheduling unit 2055 reads the packet stored in the FIFO 2053 (QoS class buffer) with priority over the packet stored in the FIFO 2054 (BE class buffer), so the core function processing unit 2050 The packet classified into the QoS class is relayed with priority over the packet classified into the BE class.

  As described with reference to FIGS. 11 to 13, the discrimination service includes edge function processing (step S34 in FIG. 11 and steps S341 to S343 in FIG. 12) and core function processing (step S35 in FIG. 11 and step S351 in FIG. 13). In each functional process, the packet is classified into the QoS class or the BE class, and the packet classified into the QoS class is relayed in preference to the packet classified into the BE class.

  As a result, the wireless devices 3 to 5 are classified into the QoS classes that need to maintain the quality of service regardless of the location of the wireless devices 1 (transmission source) and the wireless device 6 (transmission destination). The received packet can be relayed to the destination with priority.

  FIG. 14 is a conceptual diagram of the discrimination service. FIG. 14 shows two types of wireless communication, that is, wireless communication from the transmission source S1 to the transmission destination D1, and wireless communication from the transmission source S2 to the transmission destination D2. The wireless communication from the transmission source S1 to the transmission destination D1 is indicated by a solid line, and the wireless communication from the transmission source S2 to the transmission destination D2 is indicated by a dotted line.

  For the wireless devices A to E that relay wireless communication, a function selector 2030 (FS), an edge function processing unit 2040 (Edge), and a core function processing unit 2050 (Core) of the discrimination service unit 203 are shown. .

  The wireless communication from the transmission source S1 to the transmission destination D1 will be described. Since the wireless device A receives a packet from the transmission source S1 and is a wireless device adjacent to the transmission source, the edge function processing unit 2040 (Edge) The packet is relayed and transmitted to the wireless device B.

  Since the wireless device B receives the packet from the wireless device A and is a wireless device that is not adjacent to the transmission source and the transmission destination, the wireless device B relays the packet by the core function processing unit 2050 (Core) and transmits the packet to the wireless device C. To do.

  Since the wireless device C receives the packet from the wireless device B and is a wireless device adjacent to the transmission destination D1, the wireless device C relays the packet by the edge function processing unit 2040 (Edge) and transmits the packet to the transmission destination D1.

  Next, wireless communication from the transmission source S2 to the transmission destination D2 will be described. Since the wireless device B receives a packet from the transmission source S2 and is a wireless device adjacent to the transmission source, the edge function processing unit 2040 The packet is relayed by (Edge) and transmitted to the wireless device C.

  Since the wireless device C receives the packet from the wireless device B and is a wireless device that is not adjacent to the transmission source and the transmission destination, the wireless device C relays the packet by the core function processing unit 2050 (Core) and transmits the packet to the wireless device D To do.

  Since the wireless device D receives the packet from the wireless device C and is a wireless device that is not adjacent to the transmission source and the transmission destination, the wireless device D relays the packet by the core function processing unit 2050 (Core) and transmits the packet to the wireless device E. To do.

  Since the wireless device E receives the packet from the wireless device D and is a wireless device adjacent to the transmission destination D2, the wireless device E relays the packet by the edge function processing unit 2040 (Edge) and transmits the packet to the transmission destination D2.

  The wireless device B relays the packet by the core function processing unit 2050 (Core) in the wireless communication from the transmission source S1 to the transmission destination D1, and the edge function processing in the wireless communication from the transmission source S2 to the transmission destination D2. The packet is relayed by the unit 2040 (Edge).

  Further, the wireless device C relays the packet by the edge function processing unit 2040 (Edge) in the wireless communication from the transmission source S1 to the transmission destination D1, and the wireless communication device C in the wireless communication from the transmission source S2 to the transmission destination D2. The packet is relayed by the function processing unit 2050 (Core).

  Thus, each wireless device relays a packet by the edge function processing unit 2040 (Edge) or the core function processing unit 2050 (Core) depending on the positional relationship with the transmission source or the transmission destination. Then, each of the edge function processing unit 2040 (Edge) and the core function processing unit 2050 (Core) classifies the packet into the QoS class or the BE class, and relays the packet classified into the QoS class with priority. The wireless device can relay a packet so as to maintain the quality of service regardless of whether the wireless device is arranged in a positional relationship with a transmission source or a transmission destination. Therefore, the wireless devices 1 to 6 are suitable for a dynamic ad hoc network configured by freely moving wireless devices.

  FIG. 15 is a flowchart for explaining a detailed operation of the verification shown in step S6 of FIG. The verification operation is performed by a transmission source (wireless device 1) that has established a wireless communication path to the transmission destination.

If it is determined in step S5 of FIG. 7 that the verification time (= TTL / 2) has come, the verification unit 202 of the QoS module 20 in the wireless device 1 is twice the maximum end-to-end delay _Dmax . Is set to start the timer (step S61).

Then, the verification unit 202 transmits a route request packet RREQ _comf including a confirmation request (step S62). Thereafter, the verification unit 202 determines whether or not the measurement time by the timer has _exceeded 2 × D _max (step S63). When the measurement time has not _exceeded 2 × D _max , the verification unit 202 receives the route confirmation response packet RREP _comf . It is further determined whether or not (step S64).

Then, when the route confirmation reply packet RREP _comf is not received, the above-described steps S63 and S64 are repeatedly executed. On the other hand, when the route confirmation response packet RREP _comf is received, the verification unit 202 sets “TRUE” (step S65).

In step S63, when the measurement time exceeds 2 × _Dmax , the verification unit 202 sets “FALSE” (step S66).

  Then, after step S65 or step S66, the series of operations proceeds to step S7 in FIG.

As described above, the verification unit 202 transmits the route request packet RREQ _comf including the confirmation request to the transmission destination, and the route confirmation response packet RREP _comf is returned from the transmission destination within a predetermined time 2 × D _max . The wireless communication path established by the admission control (see step S1 in FIG. 7) is verified.

  Then, the verification operation is executed every time the predetermined time TTL / 2 elapses within the valid time TTL of the wireless communication path (see steps S5 and S6 in FIG. 7).

  After the verification shown in step S6 in FIG. 7 is completed, it is determined whether or not the verification result is “TRUE” (see step S7 in FIG. 7). If the verification result is “TRUE”, the verification is shown in step S3. If the discrimination service is executed again and the verification result is “FALSE”, the admission control shown in step S1 is executed again, and a new route is established as a wireless communication route.

  Therefore, as long as the initially established wireless communication path continues to maintain the communication quality at the time of establishment, the discrimination service (see step S3 in FIG. 7) is repeatedly executed within the effective time TTL of the wireless communication path. When the communication path does not maintain communication quality, a new path is established as a wireless communication path, and a discrimination service is performed.

FIG. 16 is a simulation result showing a relationship between the number of traffic for which QoS control is requested and the number of traffic for which the requested service quality is actually obtained. 16, the horizontal axis represents the traffic count T _W which QoS control is requested, the vertical axis represents the traffic count T _G the requested quality of service has indeed been obtained.

  A curve k1 represents a simulation result when the present invention is applied to an AODV protocol, a curve k2 represents a simulation result when the present invention is applied to a DSR (Dynamic Source Routing) protocol, and a curve k3 represents an AODV protocol. The simulation results when QoS control is applied to the protocol are shown, and curves k4 and k5 show the simulation results when the AODV protocol and the DSR protocol are used, respectively.

If you do not apply this invention (curve K3～k5), the traffic count T _W which QoS control is required is 10 or more, the requested traffic number T _G quality is actually obtained decreases drastically.

On the other hand, in the case of applying the present invention (curve k1, k2), the requested traffic number T _G quality is actually obtained increases with increasing traffic the number T _W which QoS control is required. Further, it is possible to QoS control in the numerical traffic number T _W required to obtain a quality traffic speed of about 80% of the requested traffic count T _W is actually requested.

  Therefore, according to the present invention, the number of traffic for which QoS control is actually performed can be increased.

In the above, the route establishment unit 201 performs a wireless communication communication bandwidth destination to be equal to or greater than the maximum communication bandwidth B _max and (wireless device 6) between the transmission destination (wireless device 6) However, in the present invention, the present invention is not limited to this, and the route establishing unit 201 can maintain the quality of service provided to the transmission destination by the communication quality with the transmission destination. What is necessary is just to establish a wireless communication path for performing wireless communication with a transmission destination so that the communication quality becomes higher.

  In the above description, the verification unit 202 has been described as verifying the wireless communication path established by the path establishment unit 201 every TTL / 2 (every time set regularly). Not limited to this, the verification unit 202 may verify the wireless communication path at regular time intervals (regularly set times) other than TTL / 2, and every time when the irregularly set time passes. The wireless communication path may be verified.

  Further, in the above description, the case where the routing protocol is the AODV protocol has been described. However, the present invention is not limited to this, and the routing protocol may be a reactive routing protocol.

In the present invention, in admission control (see FIG. 8), when the route response packet RREP is received when the measurement time is within 2 × D _max , the result of admission control is set to “TRUE”. (Refer to steps S14, S16, and S17 in FIG. 8) When the round trip time from the transmission of the route request packet to the transmission destination until the reception of the route reply packet is less than the reference round trip time capable of maintaining the quality of service This is equivalent to establishing a route for receiving the route reply packet as a wireless communication route with the transmission destination. The maximum end-to-end delay D _max represents a delay time allowed when a packet is transmitted from the transmission source (wireless device 1) to the transmission destination (wireless layer 6). This is because the arrival of the transmission destination (wireless device 6) within the end delay _Dmax corresponds to maintaining the quality of service.

In the present invention, the maximum communication bandwidth B _max constitutes a “reference communication bandwidth”.

Further, in the present invention, the time from the transmission of the route request packet RREQ _QoS to the reception of the route reply packet RREP constitutes the “first round trip time”, and the route request packet RREQ _comf including the confirmation request is The time from transmission to reception of the route confirmation response packet RREP _comf constitutes “second round trip time”.

Further, in the present invention, 2 × D _max constitutes “first reference round trip time” or “second reference round trip time”.

  Further, the edge function processing unit 2040 constitutes a “first relay unit”, and the core function processing unit 2050 constitutes a “second relay unit”.

  Furthermore, according to the flowchart shown in FIG. 9, the QoS modules 20 of the wireless devices 3 to 5 that discard the packet or relay the packet to the transmission destination exceed the reference communication quality that can maintain the quality of the service provided to the transmission destination. The “route selection means” is configured to select a suitable route having the communication quality as a route constituting the wireless communication route.

  The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is shown not by the above description of the embodiments but by the scope of claims for patent, and is intended to include meanings equivalent to the scope of claims for patent and all modifications within the scope.

  The present invention is applied to a wireless device that is used in a wireless network that is constructed autonomously and that can increase the number of traffic in which QoS control is actually performed. In addition, the present invention is applied to a wireless network system that is autonomously constructed and can increase the number of traffic that is actually subjected to QoS control. Furthermore, the present invention is applied to a wireless communication method in a wireless network system that can be autonomously constructed and can increase the number of traffic that is actually subjected to QoS control.

1 is a schematic diagram of a wireless network system according to an embodiment of the present invention. It is a schematic block diagram which shows the structure of the radio | wireless apparatus shown in FIG. It is a block diagram of an IP header. It is a block diagram of a TCP header. FIG. 3 is a functional block diagram of the QoS module shown in FIG. 2. It is a block diagram of the discrimination service means shown in FIG. 3 is a flowchart for explaining an operation in the wireless network system shown in FIG. 1. It is a flowchart for demonstrating the detailed operation | movement of admission control shown to step S1 of FIG. It is a flowchart for demonstrating the detailed operation | movement of the process by the intermediate node shown to step S13 of FIG. It is a conceptual diagram when a route request packet is transmitted from a transmission source to a transmission destination. It is a flowchart for demonstrating the detailed operation | movement of the discrimination service shown to FIG.7 S3. It is a flowchart for demonstrating the detailed operation | movement of the edge function process shown to step S34 of FIG. 12 is a flowchart for explaining detailed operations of core function processing shown in step S35 of FIG. 11. It is a conceptual diagram of a discrimination service. It is a flowchart for demonstrating the detailed operation | movement of verification shown to FIG.7 S6. It is a simulation result which shows the relationship between the traffic number by which QoS control was requested | required, and the traffic number by which the requested | required service quality was actually obtained.

Explanation of symbols

  1 to 6 wireless devices, 10 wireless network systems, 11 antennas, 12 input units, 13 display units, 14 applications, 15 communication control units, 16 wireless interface modules, 17 MAC modules, 18 LLC modules, 19 IP modules, 20 QoS modules , 21 TCP module, 22 UDP module, 23 SMTP module, 24 routing daemon.

Claims (26)

A wireless device constituting a wireless network constructed autonomously,
Route establishing means for establishing a wireless communication route for performing wireless communication with the destination so that the communication quality with the destination is equal to or higher than a reference communication quality capable of maintaining the quality of service provided to the destination. ,
A wireless device comprising verification means for verifying the established wireless communication path.   The radio apparatus according to claim 1, wherein the reference communication quality is determined according to a type of the service.   The route establishment unit establishes the wireless communication route so that a communication bandwidth with the transmission destination is equal to or larger than a reference communication bandwidth capable of maintaining the quality of service. The wireless device described.   The route establishing means uses the reference communication bandwidth used by the wireless device existing between the wireless device that is a transmission source and the transmission destination to select a suitable route that constitutes the wireless communication route. The wireless device according to claim 3, wherein the wireless device is transmitted by being included in a route request packet for requesting establishment of a communication path.   The route establishing means measures a first round trip time from when the route request packet is transmitted to the transmission destination until a route response packet that is a response to the route request packet is received from the transmission destination. 5. The wireless communication according to claim 4, wherein when the first round trip time is equal to or shorter than a first reference round trip time capable of maintaining the quality of service, the route that has received the route reply packet is established as the wireless communication route. apparatus.   The wireless device according to claim 5, wherein the route establishing means establishes a new route as the wireless communication route when the first round trip time is longer than the first reference round trip time.   The wireless device according to claim 5 or 6, wherein the first reference round-trip time is twice a maximum delay time between the wireless device and the transmission destination.   The wireless device according to claim 1, wherein the verification unit verifies the wireless communication path within an effective time of the wireless communication path.   The radio apparatus according to claim 8, wherein the verification unit verifies the radio communication path at regular or irregularly set times.   The verification means performs a second round trip from transmission of a route confirmation request packet to the transmission destination along the wireless communication path established by the route establishment means until reception of a route confirmation response packet from the transmission destination. The wireless communication path established by the path establishing means is normal when the time is measured and the measured second round trip time is equal to or shorter than a second reference round trip time capable of maintaining the quality of service. The wireless device according to claim 8 or 9, wherein the wireless device is verified.   The verification unit verifies that the wireless communication path established by the path establishment unit is abnormal when the second round trip time is longer than the second reference round trip time. Wireless devices.   The wireless device according to claim 11, wherein the route establishment unit establishes a new route as the wireless communication route when the established wireless communication route is verified as abnormal by the verification unit.   The wireless device according to any one of claims 10 to 12, wherein the second reference round-trip time is twice a maximum delay time between the wireless device and the transmission destination. A wireless device constituting a wireless network constructed autonomously,
When a wireless communication path is established between a transmission source and a transmission destination, a suitable path having a communication quality equal to or higher than a reference communication quality capable of maintaining the quality of service provided to the transmission destination is set as the wireless communication path. Route selection means for selecting as a route to be configured; and
When the wireless communication path is established, a packet received from an adjacent wireless device is converted into a first packet that needs to maintain the quality of service and a second packet that does not need to maintain the quality of service. And a relay unit that classifies and relays the first packet preferentially over the second packet along the preferred route.   The wireless device according to claim 14, wherein the route selection unit selects a route having a communication bandwidth equal to or higher than a reference communication bandwidth capable of maintaining the quality of service as the suitable route.   The route selection means receives the reference communication bandwidth as the required communication quality from the transmission source, compares the received reference communication bandwidth with the communication bandwidth assigned to each route, and is equal to or greater than the reference communication bandwidth. The wireless device according to claim 15, wherein a route having a communication bandwidth of 1 is selected as the suitable route.   The radio apparatus according to claim 15 or 16, wherein the reference communication bandwidth is determined at the transmission source according to the quality of the service. The relay means is
When the wireless device is adjacent to the transmission source or the transmission destination, it is necessary to classify the packet into the first or second packet based on the header information of the received packet and maintain the quality of service. A first mark indicating that the packet is affixed to the first packet, a second mark indicating that the packet does not need to maintain the quality of service is affixed to the second packet, First relay means for relaying one packet in preference to the second packet;
When the wireless device is not adjacent to the transmission source and the transmission destination, the packet received from the adjacent wireless device is attached by the first relay unit of the wireless device adjacent to the transmission source or the transmission destination. And second relay means for classifying the first packet into the first or second packet based on first and second marks and relaying the first packet in preference to the second packet. The wireless device according to any one of claims 14 to 17. A wireless network system constructed autonomously,
A wireless device according to any one of claims 1 to 13,
A wireless network system comprising the wireless device according to any one of claims 14 to 18. A wireless communication method in a wireless network constructed autonomously,
Wireless communication between the transmission source and the transmission destination is performed so that the communication quality between the transmission source and the transmission destination is equal to or higher than a reference communication quality capable of maintaining the quality of service provided to the transmission destination. A first step of establishing a wireless communication path;
And a second step of verifying the established wireless communication path. The first step includes
A first sub-step of transmitting a reference communication bandwidth in which the transmission source can maintain the quality of service included in a route request packet for requesting establishment of the wireless communication path;
A repeater existing between the transmission source and the transmission destination extracts the reference communication bandwidth from the route request packet, and along a suitable route having a communication bandwidth equal to or larger than the extracted reference communication bandwidth. A second sub-step for relaying the route request packet;
A third sub-step in which the destination transmits a route reply packet in response to receiving the route request packet;
A fourth sub-step in which the repeater relays the route reply packet to the source along the preferred path;
A fifth sub-step for measuring a first round trip time from when the transmission source transmits the route request packet to reception of the route reply packet;
And a sixth sub-step of establishing, as the wireless communication path, a path that has received the route reply packet when the measured first round-trip time is equal to or less than a first reference round-trip time. The wireless communication method described.   The wireless communication method according to claim 20 or 21, wherein in the second step, the wireless communication path is verified within an effective time of the wireless communication path.   23. The wireless communication method according to claim 22, wherein the second step verifies the wireless communication path at regular or irregularly set times. The second step includes
A seventh sub-step in which the transmission source transmits a route confirmation request packet to the transmission destination along the wireless communication path;
An eighth sub-step in which a repeater existing between the transmission source and the transmission destination relays the route confirmation request packet along the wireless communication path;
A ninth sub-step in which the transmission destination transmits a route confirmation response packet in response to reception of the route confirmation request packet;
A tenth sub-step of measuring a second round-trip time from when the transmission source transmits the route confirmation request packet to reception of the route confirmation response packet from the transmission destination;
24. The eleventh sub-step of verifying that the wireless communication path is normal when the measured second round trip time is less than or equal to a second reference round trip time. The wireless communication method according to any one of claims. The second step further includes a twelfth sub-step of verifying that the wireless communication path is abnormal when the second round trip time is longer than the second reference round trip time;
25. The method according to claim 20, wherein the first step establishes a new route as the wireless communication route when it is verified in the twelfth sub-step that the wireless communication route is abnormal. The wireless communication method according to claim 1.   When the wireless communication path is established, a packet for providing a service from the transmission source to the transmission destination is required to maintain a first packet that needs to maintain the quality of the service and a quality of the service. 26. The method according to claim 20, further comprising a third step of classifying the first packet into a second packet that is not present and transmitting the first packet from the transmission source to the transmission destination in preference to the second packet. The wireless communication method according to any one of the above.

Images