CN100384171C - A Method for Guaranteeing Quality of Service in Mobile Ad Hoc Networks - Google Patents

Abstract

The invention discloses a method for guaranteeing the service quality of a MANET network, comprising: A. A client node in the MANET network selects a resource location information from obtained resource location information, and establishes itself and a service provider corresponding to the selected resource location information The connection between nodes saves the unselected resource location information in the BSP List connected to itself; B. The client node caches the service content provided by the service provider node that establishes the connection into the Cache, reads the Cache, and reads the information from the Cache The service content read in is played to the user, and step C is performed after the service is interrupted; C, the client node selects a resource location information from the BSP List that has saved the resource location information, and establishes itself and the resource location information corresponding to the selected resource location information The service provides the connection between the nodes, and then performs step B. The invention effectively guarantees the service quality of the MANET network.

Description

A Method for Guaranteeing Quality of Service in Mobile Ad Hoc Networks

technical field

The present invention relates to the technical field of mobile ad-hoc networks (Mobile Ad-hoc Networks, MANET), in particular to a method for guaranteeing the quality of service of the MANET network.

Background technique

MANET network is a mobile ad hoc network without any central entity. With the support of various protocols designed in advance, it relies on the mutual cooperation between nodes to form a network by itself in a mobile, complex and changeable wireless environment. Jump forwarding technology is used to make up for the limited transmission distance of wireless devices. It has the characteristics of strong networking flexibility, support for mobility, easy and rapid deployment, strong overall system invulnerability, and low system cost.

With the development of computer network technology, the application scope of MANET network is also expanding constantly, and more and more applications sensitive to quality of service (QoS) are deployed in MANET network. Such as streaming media, high-bandwidth content transmission and VoIP (Vioce over Internet Protocol, VoIP) technology. Therefore, it becomes very necessary to guarantee the quality of service of the MANET network.

Compared with the traditional wired network, the MANET network has the characteristics of link unpredictability, node mobility, route maintenance and node capability differences, etc. These characteristics lead to the great dynamics of its network environment. Therefore, the traditional service quality assurance strategy is no longer applicable in the MANET network environment.

People have done a lot of work in improving the performance of MANET networks, including network architecture, Media Access Control (MAC) access mechanism, design of quality of service routing protocols suitable for MANET networks, and implementation of quality of service on 802.11 technology, middleware that guarantees service quality, etc.

In addition, the quality of service guarantee mechanism of differentiated service (DiffServ) and integrated service (InteServ) is also modified and applied to MANET network. However, there are still various problems in the above two mechanisms. For example, the quality of service guarantee mechanism for differentiated services will take a lot of time when relocating resources, and the quality of service guarantee mechanism for integrated services needs to modify the protocol stack of each node. These problems make it difficult for the above two mechanisms to be widely deployed and applied to actual MANET networks, and cannot effectively guarantee the service quality of MANET networks.

Therefore, there is an urgent need to provide a technology for effectively guaranteeing the quality of service of the MANET network.

Contents of the invention

(1) Technical problems to be solved

Aiming at the deficiencies in the prior art above, the main purpose of the present invention is to provide a method for guaranteeing the quality of service of the MANET network, so as to effectively guarantee the quality of service of the MANET network.

(2) Technical solution

In order to achieve the above object, technical solution of the present invention is achieved in that way:

A method for guaranteeing the quality of service of a mobile ad hoc network, the method comprising:

A. The client node in MANET selects a resource location information from the obtained resource location information, establishes a connection between itself and the service provider node corresponding to the selected resource location information, and saves the unselected resource location information to itself The connected backup service provider node list (Backup Service Provider List, BSP List);

B. The client node caches the service content provided by the connected service provider node into the cache memory (Cache), reads the Cache, plays the service content read from the Cache to the user, and executes step C after the service is interrupted ;

C. The client node selects a resource location information from the BSP List that stores the resource location information, establishes a connection between itself and the service provider node corresponding to the selected resource location information, and then executes step B.

Before step A, it further includes: the client node in the MANET network sends a broadcast message requesting resource location information to the entire MANET network, and the service provider node in the MANET network receives the broadcast message, and carries its own resource location information in the response message Return to the client node, and the client node receives the response message returned by the service provider node.

After the client node receives the response message returned by the service provider node, it further includes: the client node judges the number of response messages received, and if the number of response messages is one, it sends a broadcast to the entire MANET network to obtain resource location information again message, execute step A after receiving the response message carrying resource location information; otherwise, directly execute step A.

The client node in step A selects a resource location information from the obtained resource location information including:

The client node judges the response time of the response message carrying resource location information, and selects the resource location information carried in the response message with short response time;

Or the client node judges the bandwidth information contained in the resource location information, and selects the resource location information with large bandwidth;

Alternatively, the client node judges the hop count information included in the resource location information, and selects resource location information with a small hop count.

In step B, after the service is interrupted, it further includes: the client node continues to read the Cache, and plays the service content read from the Cache to the user.

The client node described in step C selects a resource location information from the BSP List including:

The client node judges the response time of the response message carrying resource location information, and selects the resource location information carried in the response message with short response time;

Or the client node judges the bandwidth information contained in the resource location information, and selects the resource location information with large bandwidth;

Alternatively, the client node judges the hop count information included in the resource location information, and selects resource location information with a small hop count.

The resource location information includes at least the address of the service providing node and the specific location of the resource on the service providing node.

The resource location information further includes path information of the service providing node.

(3) Beneficial effects

As can be seen from the foregoing technical solutions, the present invention has the following beneficial effects:

1. Using the present invention, by introducing a cache and resource location information backup mechanism in the MANET network, the client node caches the service content provided by the service provider node into the Cache, then reads the Cache, and plays the service content read from the Cache to the user, and cache the redundant resource location information obtained during the resource location process into the BSP List connected to itself for backup. When the service is interrupted, the client node continues to play the service content cached in the Cache, and at the same time utilizes The backup resource location information is restored, which shortens the time required for service restoration, greatly reduces the impact of service interruption on playback continuity, and thus effectively guarantees the service quality of the MANET network.

2. With the present invention, during the entire query and reconnection process after the service interruption, the client node keeps playing the service content cached in the Cache, so that the entire service interruption and recovery process is invisible to the user, thereby greatly improving the traffic playback The continuity of the network effectively guarantees the quality of service of the MANET network.

3. Utilizing the present invention, since the resource location information is backed up in the BSP List, after the service is interrupted, the time required for resource relocation is shortened, and the service quality of the MANET network is effectively guaranteed.

4. Utilize the present invention, because the method for guaranteeing MANET network service quality provided by the present invention does not need to change the hardware equipment in the existing MANET network, and does not need to increase hardware equipment in the existing MANET network, it is based on existing equipment and The quality of service guarantee strategy of the protocol can provide an application programming interface (Application Programming Interface, API) that guarantees the quality of service without modifying the existing network structure, which is more conducive to the widespread promotion and application of the present invention.

Description of drawings

Figure 1 is a schematic diagram of the relationship between qd and Cache size;

Fig. 2 is a schematic diagram of the relationship between qt and Cache size;

Fig. 3 is the realization flowchart of the overall technical scheme of guaranteeing MANET network quality of service provided by the present invention;

Fig. 4 is a flowchart of a method for guaranteeing service quality of a MANET network according to an embodiment of the present invention.

Detailed ways

In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

The core content of the present invention is: by introducing cache and resource location information backup mechanism in MANET network, client node caches the service content that service provider node provides in Cache, then reads Cache, will read the service content from Cache Play it to the user, and cache the redundant resource location information obtained during the resource location process to the BSP List connected to itself for backup. When the service is interrupted, the client node continues to play the service content cached in the Cache, and at the same time Utilizing the backup resource location information to restore effectively guarantees the service quality of the MANET network.

The implementation principle of the technical solution provided by the present invention will be introduced in detail below.

……公式1

……Formula 1

……公式2

...Formula 2

The above formula 1 reflects the quality of service in terms of data transmission. When the packet loss rate of the network is higher and the quality of service cannot be guaranteed, qd is smaller. The above formula 2 reflects the quality of service in terms of service time, when the client node is interrupted for more time, the value of qt is larger. Various service assurance strategies should try to increase qd and reduce qt as much as possible.

Figure 1 and Figure 2 respectively reflect the relationship between qd and qt and Cache size. FIG. 1 is a schematic diagram of the relationship between qd and the size of the Cache, and FIG. 2 is a schematic diagram of the relationship between qt and the size of the Cache. Obviously, it can be seen from Figure 1 and Figure 2 that with the increase of Cache, the larger the qd, the smaller the qt, and the better the service quality. However, due to the limited storage capacity of mobile devices and economic conditions, setting a particularly large Cache is unrealistic, therefore, the scope of Cache among the present invention is max(t')*s≤c≤max(t+t')*s, wherein c is the size of Cache, s is the playback rate of client, t' is the time required for the client to establish a connection with the resource provider, and t is the time for the client to relocate the resource.

Based on the above principles, Fig. 3 and Fig. 4 show the method for guaranteeing the quality of service of the MANET network provided by the present invention. As shown in Fig. 3, Fig. 3 is the realization flowchart of the overall technical scheme of guaranteeing MANET network quality of service provided by the present invention, and this method comprises the following steps:

Step 301: the client node in the MANET network selects a resource location information from the obtained resource location information, establishes a connection between itself and the service provider node corresponding to the selected resource location information, and saves the unselected resource location information to In the BSP List connected to itself;

Step 302: the client node caches the service content provided by the connected service provider node into the Cache, reads the Cache, plays the service content read from the Cache to the user, and executes step 303 after the service is interrupted;

Step 303: The client node selects a piece of resource location information from the BSP List that stores the resource location information, establishes a connection between itself and the service provider node corresponding to the selected resource location information, and then executes step 302.

Before the above step 301, it may further include: the client node in the MANET network sends a broadcast message requesting resource location information to the entire MANET network, and the service provider node in the MANET network receives the broadcast message and carries its own resource location information in the The response message is returned to the client node, and the client node receives the response message returned by the service provider node.

After the above-mentioned client node receives the response message returned by the service provider node, it further includes: the client node judges the number of response messages received, and if the number of response messages is one, then send a broadcast message to the entire MANET network to obtain resource location information again , execute step 301 after receiving the response message carrying resource location information; otherwise, execute step 301 directly.

In step 301, when the client node selects one resource location information from the obtained resource location information, the client node may choose according to actual needs or a certain strategy in the obtained resource location information. For example: the client node judges the response time of the response message carrying resource location information, and selects the resource location information carried in the response message with a short response time; or the client node judges the bandwidth information contained in the resource location information, and selects the resource location information with large bandwidth; Alternatively, the client node judges the hop number information included in the resource location information, and selects resource location information with a small hop number.

In step 302, after the service is interrupted, it further includes: the client node continues to read the Cache, and plays the service content read from the Cache to the user.

When the client node in step 303 selects a resource location information from the BSP List, the client node can also select from the resource location information stored in the BSP List according to actual needs or a certain strategy. For example: the client node judges the response time of the response message carrying resource location information, and selects the resource location information carried in the response message with a short response time; or the client node judges the bandwidth information contained in the resource location information, and selects the resource location information with large bandwidth; Alternatively, the client node judges the hop number information included in the resource location information, and selects resource location information with a small hop number.

Based on the overall technical solution for guaranteeing MANET network service quality of the present invention described in FIG. 3 , FIG. 4 shows a flow chart of a method for guaranteeing MANET network service quality according to an embodiment of the present invention. The method includes the following steps:

Step 401: the client node in the MANET network sends a broadcast message to the entire MANET network, requesting to obtain resource location information;

The resource location information includes at least the address of the service provider node and the specific location of the resource in the service provider node. The address of the service provider node may be the IP address of the service provider node; in addition, the resource location information may further include the service provider The path information of the node; the client node can establish a connection between itself and the service provider node according to the information carried in the resource location information, and accept the service provided by the service provider node.

Step 402: The service provider node in the MANET network receives the broadcast message sent by the client node, and carries its own resource location information in the response message and returns it to the client node.

Step 403: the client node receives the response message returned by the service provider node, and judges the number of the received response message, if the number of the response message is one, then execute step 404; if the number of the response message is more than one, then execute the step 405;

In this step, each response message carries a resource location information, if the client node only receives one response message, then the client node only obtains one resource location information; if the client node receives multiple response messages, then the client node obtains multiple resources positioning information.

Step 404: the client node sends a broadcast message to the entire MANET network again, requesting to obtain resource location information, and executes step 405 after obtaining resource location information again.

Step 405: The client node selects a resource location information in the obtained resource location information, and establishes a connection between itself and the service provider node corresponding to the selected resource location information, and at the same time unselected resources in the obtained resource location information The positioning information is saved to the BSP List connected to itself;

In this step, the client node selects a resource location information from the obtained resource location information including:

The client node judges the response time of the response message carrying resource location information, and selects the resource location information carried in the response message with short response time;

Or the client node judges the bandwidth information contained in the resource location information, and selects the resource location information with large bandwidth;

Alternatively, the client node judges the hop count information included in the resource location information, and selects resource location information with a small hop count.

Step 406: the client node caches the service content provided by the service provider node that established the connection into the Cache, reads the Cache, and plays the content read from the Cache to the user.

Step 407: During the playback process, when the service provider node leaves or the service is interrupted due to the disconnection of the service path, the client node continues to play the content read from the Cache to the user, and checks the BSP List at the same time, from the BSP List Select a resource location information according to a certain strategy;

In this step, the strategy of selecting a resource location information from the BSP List by the client node includes:

The client node judges the response time of the response message carrying resource location information, and selects the resource location information carried in the response message with short response time;

Or the client node judges the bandwidth information contained in the resource location information, and selects the resource location information with large bandwidth;

Alternatively, the client node judges the hop count information included in the resource location information, and selects resource location information with a small hop count.

Step 408: The client node uses step 407 to select the resource location information, establishes a connection between itself and the service provider node corresponding to the selected resource location information, accepts the service provided by the newly established service provider node, and transfers the newly established connection The service content provided by the service provider node is cached in the Cache, and the interrupted service is restored.

During the entire query and reconnection process after the service interruption, the client node keeps playing the content cached in the Cache, making the entire service interruption and recovery process invisible to the user and improving the continuity of traffic playback.

In addition, the use of BSP List shortens the time required for resource relocation after the service is interrupted; and the use of Cache makes it possible for nodes to persist in resource relocation time and reconnection time when the service is interrupted. Play continuously.

In step 405 of this embodiment of the present invention, when the client node selects a piece of resource location information from the acquired resource location information, it selects the response message with the shortest response time according to the response time of the response message carrying the resource location information. The carried resource location information, or according to the bandwidth information contained in the resource location information, select the resource location information with large bandwidth, or the client node judges the hop number information contained in the resource location information, and selects the resource location information with a small hop number. In practical applications, when the client node selects a piece of resource location information from the obtained resource location information, it may choose according to actual needs or other strategies. Such a technical solution is consistent with the technical solutions mentioned in the embodiments of the present invention in terms of ideas, and should be included in the protection scope of the present invention.

In step 407 of this embodiment of the present invention, when the client node selects a resource location information from the BSP List, it selects the resource carried in the response message with a short response time according to the response time of the response message carrying the resource location information The positioning information, or according to the bandwidth information contained in the resource positioning information, select the resource positioning information with large bandwidth, or the client node judges the hop number information contained in the resource positioning information, and selects the resource positioning information with a small hop number. In practical applications, when the client node selects a piece of resource location information from the obtained resource location information, it may choose according to actual needs or other strategies. Such a technical solution is consistent with the technical solutions mentioned in the embodiments of the present invention in terms of ideas, and should be included in the protection scope of the present invention.

The specific embodiments described above have further described the purpose, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above descriptions are only specific embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims (8)

1. a method that ensures service quality of mobile self-organization network is characterized in that, this method comprises:

Client node among A, the mobile ad-hoc network MANET is selected a resource location information from the resource location information of obtaining, set up self with corresponding to being connected between the service providing node of the resource location information of selecting, unchecked resource location information is saved in the backup services that is connected with self to be provided among the node listing BSP List;

The service content that B, client node provide the service providing node that connects is cached among the cache Cache, reads Cache, and the service content that will read from Cache plays to the user, and after service disruption execution in step C;

C, client node are selected a resource location information from the BSP List that has preserved resource location information, set up self with corresponding to being connected between the service providing node of the resource location information of selecting, execution in step B then.

2. method according to claim 1 is characterized in that, further comprises before the steps A:

Client node in the MANET network sends the broadcast of acquisition request resource location information to whole M ANET network, service providing node in the MANET network receives described broadcast, the its other resources locating information is carried at returns to client node in the response message, client node receives the response message that service providing node is returned.

3. method according to claim 2 is characterized in that, described client node further comprises after receiving the response message that service providing node returns:

Client node is judged the number of the response message that receives, if the number of response message is one, then sends the broadcast of obtaining resource location information, execution in step A after receiving the response message that carries resource location information to whole M ANET network once more; Otherwise, if the number of response message is greater than one, direct execution in step A.

4. method according to claim 1 is characterized in that, client node described in the steps A selects a resource location information to comprise in the resource location information of obtaining:

Client node is judged the response time of carrying the resource location information response message, selects the resource location information of carrying in the response message of response time weak point;

Perhaps client node is judged the bandwidth information that comprises in the resource location information, the resource location information that select tape is roomy;

Perhaps client node is judged the jumping figure information that comprises in the resource location information, selects the few resource location information of jumping figure.

5. method according to claim 1 is characterized in that, further comprises after service disruption described in the step B:

Client node continues to read Cache, and the service content that will read from Cache plays to the user.

6. method according to claim 1 is characterized in that, client node described in the step C selects a resource location information to comprise from BSP List:

Client node is judged the response time of carrying the resource location information response message, selects the resource location information of carrying in the response message of response time weak point;

Perhaps client node is judged the bandwidth information that comprises in the resource location information, the resource location information that select tape is roomy;

Perhaps client node is judged the jumping figure information that comprises in the resource location information, selects the few resource location information of jumping figure.

7. according to claim 1,2,3,4,5 or 6 each described methods, it is characterized in that described resource location information comprises the address of service providing node and the resource particular location in service providing node at least.

8. method according to claim 7 is characterized in that described resource location information further comprises the routing information of service providing node.

Images