WO2015157913A1

WO2015157913A1 - Method and device for resource allocation

Info

Publication number: WO2015157913A1
Application number: PCT/CN2014/075408
Authority: WO
Inventors: 朱家悦
Original assignee: 华为技术有限公司
Priority date: 2014-04-15
Filing date: 2014-04-15
Publication date: 2015-10-22
Also published as: CN104221340A

Abstract

Provided are a method and device for resource allocation, which relate to the field of communications and are able to detect resource failure before a resource is allocated to services, so that service transmission is normal and thus user experience is enhanced. The method comprises: detecting each candidate resource and obtaining a detection result of each candidate resource; determining the type of each candidate resource according to the detection result of each candidate resource and n types of preset decision conditions, where n is an integer greater than 1; and allocating for a first service a first resource of a type corresponding to the first service according to the type of each candidate resource. The present invention applies to resource detection and allocation.

Description

Resource allocation method and device

The present invention relates to the field of communications, and in particular, to a resource allocation method and device. Background technique

With the large-scale popularization of mobile networks, the transmission method based on IP (Internet Protocol) has become the mainstream. Mobile voice and data services have become an indispensable part of our life, and users have stability in voice quality and data transmission. The problem requirements are also getting higher and higher. The detection and timely recovery of resources during the transmission process has also become a key concern of mobile network operators.

In the prior art, the link resource is taken as an example. After the service is established, if the service finds an error in the upper layer application, the resource allocation device detects TCP/IP (Transmission Control Protocol/Internet Protocol, TCP/) for the error level. IP link), until the link resource with the problem is detected, because the link connection between the link resources is more complicated, the link resource that is faulty through the detection is not necessarily accurate, and the link resource with the problem may still be The service will continue to be transmitted, resulting in the user being affected by the service and reducing the user experience.

Summary of the invention

The embodiments of the present invention provide a resource allocation method and device, which can detect a failure of a resource before the resource is allocated for the service, so that the service transmission is normal, thereby improving the user experience.

In order to achieve the above object, the embodiment of the present invention adopts the following technical solutions:

In a first aspect, a resource allocation method is provided, which is applied to a resource allocation device, and includes:

Detecting each candidate resource to obtain a detection result of each of the candidate resources; determining a type of each of the candidate resources according to a detection result of each of the candidate resources and a predetermined _n types of determination conditions, where The n is an integer greater than 1; the first service is allocated and the first service according to the type of each candidate resource The first resource of the corresponding type.

With reference to the first aspect, in a first implementation manner, the candidate resource is a link resource, and the detection result is a packet loss rate.

Correspondingly, the detecting each candidate resource, and obtaining the detection result of each of the candidate resources, includes:

And performing, by the Internet packet explorer PING detection defined by the transmission control protocol/Internet interconnection protocol, the link resource, and obtaining a packet loss rate of the link resource;

Or, performing, for each of the link resources, a protocol definition other than the definition of the Transmission Control Protocol/Internet Protocol, or a customized PING detection, to obtain a packet loss rate of the link resource.

With reference to the first implementation manner, in a second implementation manner, for the first link resource, the performing the first link resource except the definition of the transmission control protocol/Internet interconnection protocol The protocol definition or the customized PING detection, the packet loss rate of the link resource is obtained, including:

Acquiring the number m of detection packets sent by the local end node to the opposite end node by using the first link resource in a preset time, where m is a positive integer;

Acquiring the number n of the detection packets sent by the local node to the peer node by using the first link resource in the preset time, where n is a positive integer less than or equal to m;

(m-n) / m is used as the packet loss rate of the first link resource.

With reference to the second implementation manner, in a third implementation manner, the n is 3, and for the first candidate resource, the determining condition according to the quality of the first candidate resource and the preset n types Determining the type of the first candidate resource, if: the packet loss rate is less than or equal to a first threshold of the determining condition, determining that the type of the first link resource is a high priority, The determining condition includes the first threshold and the second threshold;

If the packet loss rate is greater than the first threshold and less than the second threshold, determining that the type of the first link resource is a medium priority, and the medium priority priority of the link resource is low. The high priority link resource; If the packet loss rate is greater than or equal to the second threshold, determining that the type of the first link resource is a low priority, and the low priority link resource priority is lower than the medium priority Link resources.

With reference to the third implementation manner, in a fourth implementable manner, the detecting of the link resource is a PING detection defined by the transmission control protocol/Internet interconnection protocol, and the type according to each candidate resource Allocating, for the first service, the first resource of the type corresponding to the first service, including:

Acquiring a correspondence between all services and the n types, where all services include a first service;

Obtaining, according to the corresponding relationship, a link resource of a type of the first service corresponding to a high priority and a medium priority;

The link resource with the highest priority is selected as the first resource from all the unoccupied link resources corresponding to the type.

In combination with the third achievable manner, in a fifth implementation manner, the detection of the link resource is a PING detection of the other protocol defined by the other protocol.

And allocating the first resource of the type corresponding to the first service to the first service according to the type of each of the candidate resources, including:

Acquiring a correspondence between all services and the n types, where all services include the first service;

Acquiring at least one type of link resources of the high priority, medium priority, and low priority corresponding to the first service according to the corresponding relationship;

With reference to the first aspect, in a sixth implementation manner, the candidate resource is a sub-gap resource in a TDM switching mode, and the detection result is a second code stream,

For the first sub-gap resource, the detecting the first sub-gap resource to obtain the detection result of the first sub-gap resource includes:

Inserting, in the first sub-gap resource, a first code stream, where the type of the first sub-gap resource is a resource to be tested; Performing a loopback test on the transmission channel of the first sub-slot resource according to the first code stream, to obtain the second code stream.

With reference to the sixth implementation manner, in a seventh implementation manner, the n is 3, and for the first candidate resource, the determining result according to the first candidate resource and the preset n types of determining The determining the type of the first candidate resource includes: determining whether the first code stream and the second code stream are the same;

And if the first code stream and the second code stream are the same, changing the type of the first sub-gap resource from the check resource to a health resource;

If the first code stream and the second code stream are different, determine whether the first sub-gap resource is the first time to perform the loopback detection after the first sub-gap resource becomes a resource to be tested. ;

And if the first sub-gap resource is to perform the loopback detection for the first time, resetting the first sub-slot resource, so that the resource allocation device performs the loopback detection on the sub-gap resource again;

If the first sub-gap resource is not the first time to perform the loopback detection, the type of the first sub-gap resource is changed from a resource to be tested to an occlusion resource.

With reference to the seventh implementation manner, in the eighth implementation manner, after the type of the first sub-gap resource is changed from the to-be-detected resource to the occlusion resource, the resource allocation method further includes:

Determining whether the occlusion time is greater than or equal to the first preset time, where the occlusion time is that the type of the first sub-gap resource becomes a occlusion resource, and the type of the first sub-slot resource is the occlusion resource Time of experience;

If the occlusion time is greater than or equal to the first preset time, change the type of the first sub-gap resource from the occlusion resource to the to-be-checked resource, so that the resource allocation device again The gap resource performs the loopback detection.

With reference to the eighth achievable manner, in the ninth implementation manner, in an initial state, the type of the first sub-slot resource is the healthy resource,

After the type of the first sub-slot resource is changed to the health resource or the type of the first sub-gap resource is changed from the check resource to the health resource, The resource allocation method also includes:

Determining whether the health time is greater than or equal to a second preset time, where the health time is the time when the type of the sub-slot resource becomes a health resource, and the type of the sub-slot resource is the time experienced by the health resource ;

Determining whether the first service is busy if the health time is greater than or equal to the second preset time;

If the first service is not busy, the type of the first sub-slot resource is changed from the healthy resource to the to-be-checked resource, so that the resource allocation device performs the first sub-gap resource again. The loopback detection.

With reference to the ninth implementation manner, in the tenth implementation manner, the first resource that is associated with the first service type according to the type of each of the candidate resources, includes:

Allocating the first resource to the first service, where the first resource is an unoccupied sub-gap resource of the type of the healthy resource.

In a second aspect, a resource allocation device is provided, including:

a detecting unit, configured to detect each candidate resource, and obtain a detection result of each of the candidate resources;

a first determining unit, configured to determine a type of each of the candidate resources according to a detection result of each of the candidate resources obtained by the detecting unit and a preset n types of determining conditions, where the n is An integer greater than one;

And an allocating unit, configured to allocate, according to the type of each of the candidate resources determined by the first determining unit, a first resource of a type corresponding to the first service for the first service.

With reference to the second aspect, in the first implementation manner, the candidate resource is a link resource, and the detection result is a packet loss rate.

Correspondingly, the detecting unit is specifically configured to:

Performing PING detection on the link resource by using a transmission control protocol/Internet interconnection protocol, and obtaining a packet loss rate of the link resource;

Or performing, for each of the link resources, a protocol definition other than the definition of the Transmission Control Protocol/Internet Protocol, or a customized class PING detection, Packet loss rate of link resources.

In combination with the first implementation manner, in the second implementation manner, for the first link resource, the detecting unit is specifically configured to:

(m-n) / m is used as the packet loss rate of the first link resource.

With reference to the second achievable manner, in a third implementation manner, the n is 3, and for the first candidate resource, the first determining unit is specifically configured to:

If the packet loss rate is less than or equal to the first threshold of the determining condition, determining that the type of the first link resource is a high priority, and the determining condition includes the first threshold and the second threshold Value

If the packet loss rate is greater than the first threshold and less than the second threshold, determining that the type of the first link resource is a medium priority, and the medium priority priority of the link resource is low. The high priority link resource;

If the packet loss rate is greater than or equal to the second threshold, determining that the type of the first link resource is a low priority, and the low priority link resource priority is lower than the medium priority Link resources.

In conjunction with the third implementation, in a fourth implementation, the detection of the link resource is a PING detection defined by the Transmission Control Protocol/Internet Protocol, and the allocation unit is specifically configured to:

The link resource with the highest priority is selected as the first resource from all the unoccupied link resources corresponding to the type. In combination with the third achievable manner, in the fifth implementation manner, the detecting of the link resource is a PING detection of the other protocol defined by the other protocol.

The allocation unit is specifically configured to:

With reference to the second aspect, in a sixth implementation manner, the candidate resource is a sub-gap resource in a TDM switching mode, and the detection result is a second code stream,

For the first sub-gap resource, the detecting unit is specifically configured to:

Inserting, in the first sub-gap resource, a first code stream, where the type of the first sub-gap resource is a resource to be tested;

Performing a loopback test on the transmission channel of the first sub-slot resource according to the first code stream, to obtain the second code stream.

With reference to the sixth implementation manner, in a seventh implementation manner, the n is 3, and for the first candidate resource, the first determining unit is specifically configured to:

Determining whether the first code stream and the second code stream are the same;

If the first sub-gap resource is not the first time to perform the loopback detection, the type of the first sub-gap resource is changed from a resource to be tested to an occlusion resource. With reference to the seventh achievable manner, in the eighth implementation manner, the resource allocation device further includes:

a second determining unit, configured to determine whether an occlusion time is greater than or equal to a first preset time, where the occlusion time is that the type of the first sub-gap resource becomes a occlusion resource start timing, and the first sub-slot resource The type is the time elapsed by the occlusion resource; the processing unit is configured to: when the second determining unit determines that the occlusion time is greater than or equal to the first preset time, The type is changed from the occlusion resource to the resource to be tested, so that the resource allocation device performs the loopback detection on the sub-gap resource again.

The resource allocation device further includes:

The second determining unit is further configured to determine whether the health time is greater than or equal to a second preset time, where the health time is that the type of the sub-slot resource becomes a start time of a healthy resource, and the sub-timeslot resource The type is the time that the health resource is experienced; the third determining unit is configured to determine, when the second determining unit determines that the health time is greater than or equal to the second preset time, determining whether the first service is The processing unit is further configured to: when the third determining unit determines that the first service is not busy, change the type of the first sub-slot resource from the healthy resource to the to-be-checked And causing the resource allocation device to perform the loopback detection on the first sub-gap resource again.

In conjunction with the ninth implementation manner, in the tenth implementation manner, the allocation unit is specifically configured to:

In a third aspect, a resource allocation device is provided, including:

a processor, configured to detect each candidate resource, and obtain a detection result of each of the candidate resources;

The processor is further configured to: each of the candidate resources obtained according to the processor Determining a type of each of the candidate resources, wherein the n is an integer greater than 1;

The processor is further configured to allocate a first resource of a type corresponding to the first service to the first service according to a type of each of the candidate resources.

With reference to the third aspect, in a first implementation manner, the candidate resource is a link resource, and the detection result is a packet loss rate,

Correspondingly, the processor is specifically configured to:

In combination with the first implementation manner, in the second implementation manner, for the first link resource, the processor is specifically configured to:

(m-n) / m is used as the packet loss rate of the first link resource.

In combination with the second achievable manner, in a third implementation manner, the n is 3, and for the first candidate resource, the processor is specifically configured to:

Determining the first link if the packet loss rate is greater than or equal to the second threshold The type of the resource is a low priority, and the low priority link resource has a lower priority than the medium priority link resource.

In combination with the third implementation, in a fourth implementation, the detection of the link resource is a PING detection defined by the Transmission Control Protocol/Internet Protocol, and the processor is specifically configured to:

The processor is specifically configured to:

With reference to the third aspect, in a sixth implementation manner, the candidate resource is a sub-gap resource in a TDM switching mode, and the detection result is a second code stream.

For the first sub-gap resource, the processor is specifically configured to:

With reference to the sixth implementation manner, in a seventh implementation manner, the n is 3, and for the first candidate resource, the processor is specifically configured to: Determining whether the first code stream and the second code stream are the same;

In combination with the seventh achievable manner, in the eighth implementation manner, the resource allocation device further includes:

The processor is further configured to determine whether an occlusion time is greater than or equal to a first preset time, where the occlusion time is that the type of the first sub-gap resource becomes a occlusion resource start timing, and the first sub-slot resource The type is the time elapsed by the occlusion resource; the processor is further configured to: when the processor determines that the occlusion time is greater than or equal to the first preset time, the first sub-gap The type of the resource is changed from the occlusion resource to the resource to be tested, so that the resource allocation device performs the loopback detection on the sub-gap resource again.

The resource allocation device further includes:

The processor is further configured to determine whether a health time is greater than or equal to a second preset time, where the health time is a time when the type of the sub-slot resource becomes a healthy resource, and the type of the sub-slot resource is The time experienced by the health resource;

The processor is further configured to: determine, when the processor determines that the health time is greater than or equal to the second preset time, whether the first service is busy;

The processor is further configured to: when the processor determines that the first service is not busy, And the type of the first sub-slot resource is changed from the healthy resource to the to-be-detected resource, so that the resource allocation device performs the loopback detection on the first sub-gap resource again.

In conjunction with the ninth implementation manner, in the tenth implementation manner, the processor is specifically configured to:

The present invention provides a resource allocation method and device, including: detecting each candidate resource to obtain a detection result of each candidate resource; and determining a detection condition according to each of the candidate resources and a preset n types of determination conditions Determining a type of each of the candidate resources, where the n is an integer greater than 1; and assigning, according to the type of each candidate resource, a first resource of a type corresponding to the first service to the first service. In this way, after the resource allocation device is no longer a problem in the upper layer application, it is checked step by step, but after the resource allocation device detects each candidate resource, the candidate resource is allocated for the first service, and therefore, the allocated candidate resource is in error. The probability of this will be greatly reduced, so that the probability of problems in the upper application will be greatly reduced, and the user experience will be improved accordingly.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

1 is a flowchart of a resource allocation method according to an embodiment of the present invention; FIG. 2 is a flowchart of another resource allocation method according to an embodiment of the present invention; FIG. 3 is still another resource according to an embodiment of the present invention; FIG. 4 is a flowchart of a resource allocation method according to an embodiment of the present invention; FIG. 5 is a schematic structural diagram of a resource allocation device according to an embodiment of the present invention; A schematic diagram of the structure of another resource allocation device provided; FIG. 7 is a schematic structural diagram of still another resource allocation device according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

An embodiment of the present invention provides a resource allocation method, which is applied to a resource allocation device, as shown in FIG. 1 , and includes:

Step 101: Detect each candidate resource, and obtain a detection result of each candidate resource. Step 102: Determine, according to the detection result of each candidate resource and the preset condition of the n types, the type of each candidate resource, where n is an integer greater than 1.

Step 103: Allocate a first resource of a type corresponding to the first service according to a type of each candidate resource.

In this way, after the resource allocation device is no longer a problem in the upper layer application, the lower layer checks step by step, but the resource allocation device detects each candidate resource first, and then allocates candidate resources for the first service, and therefore, allocates the first resource. The probability of an error is greatly reduced, so that the probability of problems in the upper application is greatly reduced, and the user experience is correspondingly improved.

The method of detecting link resources is different due to different protocols, for example, PING (Packet Internet Grope) detection by TCP/IP protocol, except

Other protocol definitions than the TCP/IP protocol or custom class PING detection. Therefore, the present invention provides an embodiment including two implementable modes, which are a first implementable manner and a second implementable manner, respectively.

In the first implementation manner, when the candidate resource is a link resource, and the detection result is a packet loss rate, step 101 detects each candidate resource, and the method for obtaining the detection result of each candidate resource may include a plurality of types. For example, the PING detection method and the PING-like detection method; the PING detection method includes: the resource allocation device can perform the link resource The PING detection defined by the TCP/IP protocol obtains a packet loss rate of the link resource; the PING detection method may include: the resource allocation device may perform each of the link resources except the definition of the TCP/IP protocol. The other protocol definition or the customized PING detection, the packet loss rate of the link resource is obtained. Specifically, for the first link resource, the resource allocation device can obtain the local node through the first link within a preset time. The number m of detection packets sent by the resource to the peer node, where m is a positive integer, and the number n of times the local node receives the detection packet sent by the peer node through the first link resource in the preset time period, The n is a positive integer less than or equal to m, and ( mn ) /m is used as a packet loss rate of the first link resource;

For the first candidate resource, the step 102 determines the type of each candidate resource according to the detection result of the first candidate resource and the preset n types of determination conditions, including: for the first link resource, if the packet loss rate If the first threshold is less than or equal to the first threshold, the type of the first link resource is determined to be a high priority, and the determining condition includes the first threshold and the second threshold; If the value of the first link resource is a medium priority, the priority of the link resource of the medium priority is lower than the high priority. a link resource, where η is equal to 3; if the packet loss rate is greater than or equal to the second threshold, determining that the type of the first link resource is a low priority, the low priority chain The path resource priority is lower than the medium priority link resource;

Step 103: The method for allocating the first resource corresponding to the first service type to the first service according to the type of each candidate resource is further divided into two according to the detected method, and one is a PING allocation method; It is a class PING allocation method. Specifically, the PING allocation method includes: when the detection of the link resource is the PING detection defined by the TCP/IP protocol, the resource allocation device may acquire the correspondence between all services and the n types, where all the services are Include the first service, and obtain, according to the corresponding relationship, a link resource of a high priority or a medium priority corresponding to the first service, and select a priority from all unoccupied link resources corresponding to the type The highest-level link resource acts as the first resource; the class PING allocation method includes: when the detection of the link resource is the PING detection of the other protocol defined by the other protocol, the resource allocation device can acquire all Corresponding relationship between the service and the n types, the all services include the first service; and obtaining, according to the corresponding relationship, a chain of the first service corresponding to a high priority, a medium priority, and a low priority At least one of the path resources; the link resource with the highest priority is selected as the first resource from all the unoccupied link resources corresponding to the type.

It should be noted that, before the step 101 of the first implementation manner, when the service is established, the server that establishes the service may send a detection start instruction to the resource allocation device, where the detection start instruction is used to instruct the resource allocation device to detect each The candidate resource is started, and the resource allocation device starts detecting. The first achievable detection is periodic detection, and the detection period is related to the detected environment and the measured object.

Specifically, the local node and the opposite end node of the method provided by the present invention may be not only two nodes of the same device, but also an interface between the local device and the peer device in the same system, that is, the present invention provides The method can not only detect the link resources in the same device, but also detect the link resources in the same system, but for the detection of such physical links in the system, the purpose is to make the detection cover the system. The physical link segment ensures the quality of the physical link in the system. The peer port and the intermediate device cannot be detected effectively. If the local device and the peer device are the same private protocol, for example, MAC (Medium Access Control, The media access control layer) PING detection of the protocol and PING detection of the UDP (User Data Protocol) protocol can cover the entire physical link through the private protocol detection; if the private protocol of the local device and the peer device are different, The detection cannot detect the link that covers the peer device, and only covers the local device. Link, for TCP/IP-like detection, if TCP/IP PING detection is used, it can be compatible with devices with proprietary protocols. If PING-like detection is used, both devices need to perform private protocol interaction, among which, PING detection This type of detection includes proprietary protocols.

In this way, after the resource allocation device detects the link resource, the first service allocates the link resource with the highest priority among the link resources of the first service, and ensures the quality of the first resource allocated for the first detection resource. Therefore, the transmission interruption of the first service due to the link resource is avoided, and the user experience is improved.

In the second implementation, when the candidate resource is TDM (Technical Data Management, time division multiplexing mode) The sub-gap resource in the switching mode, when the detection result is the second code stream, step 101 detects each candidate resource, and obtains the detection result of each candidate resource, including: For the first sub-gap resource, The resource allocation device may insert the first code stream in the first sub-gap resource, the type of the first sub-gap resource is a resource to be tested, and the first sub-slot resource is used according to the first code stream. Performing a loopback test on the transmission channel to obtain the second code stream;

For the first candidate resource, the step 102 determines the type of each candidate resource according to the detection result of the first candidate resource and the preset n types of determination conditions, including: for the first sub-gap resource, the resource allocation device can determine the location Whether the first code stream and the second code stream are the same, if the first code stream and the second code stream are the same, changing the type of the first sub-gap resource from the check resource a health resource, if the first code stream and the second code stream are different, determining whether the first sub-gap resource is the first time after the first sub-gap resource becomes a resource to be tested Loopback detection, if the first sub-gap resource is performing the loopback detection for the first time, resetting the first sub-slot resource, so that the resource allocation device performs the Loopback detection, if the first sub-gap resource is not the first time to perform the loopback detection, the type of the first sub-gap resource is changed from a resource to be tested to an occlusion resource, where the type is occlusion Resources sub-interval of the first service is not a gap but with the device resources still available sub-layer.

The first resource that is associated with the first service type is allocated to the first service according to the type of the candidate resource, and the method includes:

Allocating a first resource to the first service, where the first resource is an unoccupied sub-gap resource of the type of the healthy resource.

Further, after the first sub-gap resource is changed from the to-be-detected resource to the occlusion resource, the resource allocation method further includes: the resource allocation device may determine whether the occlusion time is greater than or equal to the first preset time, the occlusion The time is the time when the type of the first sub-gap resource becomes the occlusion resource, and the type of the first sub-slot resource is the time elapsed by the occlusion resource; if the occlusion time is greater than or equal to the first Presetting time, changing the type of the first sub-gap resource from the occlusion resource to the waiting Detecting the resource, causing the resource allocation device to perform the loopback detection on the sub-gap resource again.

Further, after the changing the type of the first sub-slot resource into the healthy resource or the type of the first sub-gap resource from the detected resource to the healthy resource, the resource allocation The method further includes: the resource allocation device may determine whether the health time is greater than or equal to a second preset time, where the health time is a time when the type of the sub-slot resource becomes a health resource, and the type of the sub-slot resource is The time that the health resource is experienced; if the health time is greater than or equal to the second preset time, determining whether the first service is busy; if the first service is not busy, then the first child The type of the time slot resource is changed from the health resource to the resource to be tested, so that the resource allocation device performs the loopback detection on the first child gap resource again.

It is to be noted that, before detecting each candidate resource in step 101, the resource allocation method includes: For the first sub-gap resource, in an initial state, changing a type of the first sub-slot resource to the healthy resource.

In this way, the resource allocation device detects the sub-gap resource of the type to be tested before the first resource is allocated to the first user equipment, which not only saves the workload of the detection but also ensures the first allocation of the first detection resource. The quality of the resources, thereby avoiding the interruption of service transmission caused by the sub-gap resources and improving the user experience.

It is specifically noted that the method provided by the embodiment of the present invention not only detects and allocates sub-gap resources and link resources, but also detects and allocates specific memory. For example, the resource allocation method is used for feature block read/write consistency detection, etc. In summary, the resource allocation method is mainly for a scenario where resource reliability requirements are relatively high.

An embodiment of the present invention provides a resource allocation method, which is applied to a resource allocation device. It is assumed that the resource allocation device is configured to detect link resources between a local node and a peer node of the device under test. As shown in FIG. 2, the IP protocol includes: Step 201: Receive a resource detection request.

The resource detection request is used to instruct the resource allocation device to start detecting link resources.

Step 202: Perform PING detection by using a TCP/IP protocol for each link resource, and obtain a packet loss rate of each link resource. The resource allocation device performs the PING detection defined by the TCP/IP protocol for each link resource, and the PING detection defined by the TCP/IP protocol is implemented by the PING command defined by the TCP/IP protocol. Specifically, for the first link resource, the PING command run by the resource allocation device sends four ICMP (Internet Control Message Protocol) echo requests to each link resource, where the ICMP is a TCP/IP protocol. A sub-protocol, if everything is ok, each link resource can get 4 ICMP echo responses. The resource allocation device acquires the number of the first link resources that do not receive the four ICMP echo reply responses and the number of the first link resources that receive the loopback request within the preset time, and sends the first link resources that have not sent back the response. The quotient of the number of the first link resources that receives the loopback request is used as the packet loss rate of the first link resource, and the packet loss rate of each link resource is the same as the packet loss rate acquisition method of the first link resource. PING can display the amount of time between sending a loopback request and returning a loopback response in milliseconds. If the response time is short, it means that the datagram does not have to go through too many routers or networks, and the connection speed is faster. The implementation process of PING defined by TCP/IP protocol is very simple. The command will cause the IP layer to send a simple IP packet. After the destination party receives the packet, exchange the source and destination addresses and re-issue the packet. Of course, you can also add some timeout mechanisms.

Step 203: Determine a type of each link resource according to a packet loss rate of each link resource and a preset condition of the n types.

The pre-set n types of determination conditions include a first threshold and a second threshold, and the first threshold is used to divide a link resource of a medium priority and a high priority, and the second threshold is used. The resource allocation device can determine whether the packet loss rate of the first link resource is greater than the first threshold, and if the first link resource is lost, the resource allocation device can determine whether the packet loss rate of the first link resource is greater than the first threshold. If the packet is less than or equal to the first threshold, the resource allocation device may determine that the type of the first link resource is a high priority; if the packet loss rate of the first link resource is greater than the first threshold, the resource allocation device may determine If the packet loss rate of the first link resource is less than the second threshold, the resource allocation device may determine that the type of the first link resource is a medium priority. If the packet loss rate of the first link resource is greater than or equal to the second threshold, the resource allocation device may determine that the type of the first link resource is a low priority. It is worth noting that high priority A resource has a higher priority than a medium priority resource and a lower priority resource, and a medium priority resource has a higher priority than a lower priority resource.

For example, ^^ sets the first threshold to be 40%, and the second threshold is 100%. ^^ sets the type of the first link resource to be identified by the type identifier, as shown in Table 1, where the high priority type The identifier is 100, the medium priority type is 010, and the low priority type is 001. The resource allocation device may determine whether the packet loss rate of the first link resource is greater than 40%. If the packet loss of the first link resource is less than or equal to 40%, the resource allocation device may determine that the type of the first link resource is high. The priority of the first link resource is 100. If the packet loss rate of the first link resource is greater than 40%, the resource allocation device can determine whether the packet loss rate of the first link resource is less than 100%. If the packet loss rate of the first link resource is less than 100%, the resource allocation device may determine that the type of the first link resource is a medium priority, and the type identifier of the first link resource is 010; The packet loss rate is equal to 100%, and the resource allocation device may determine that the type of the first link resource is a low priority, and the type of the first link resource is 001.

Table 1

Step 204: Allocate a first resource of a type corresponding to the first service according to a type of each candidate resource.

Due to the PING detection defined by the TCP/IP protocol in this embodiment, the PING detection is reliable detection, and the link resources allocated to the first service may be link resources of a type of high priority and medium priority. Assume that the first service corresponds to a medium-priority link resource, and the resource allocation device selects an unoccupied resource as the first resource among the medium-priority link resources; If the priority or high-priority link resource has an unoccupied resource in the high-priority link resource, the first resource is selected in the unoccupied resource in the link resource of the high priority type. .

It is worthwhile to note that the above steps 202 and 203 are performed by the PING detection defined by the TCP/IP protocol according to a preset period, and the type of the link resource is updated to ensure In the entire allocation process, the link resources are allocated link resources of the type of high priority or medium priority.

An embodiment of the present invention provides a resource allocation method, including: receiving a resource detection request; performing PING detection on each link resource to obtain a packet loss rate of each link resource; and determining a packet loss rate according to each link resource Predetermining the n types of the determination conditions, determining the type of each link resource; assigning the first resource of the first service type to the first service according to the type of each candidate resource. When the TCP/IP protocol is used in the embodiment of the present invention, the resource allocation device performs PING detection on each link resource, and obtains a packet loss rate of each link, according to a packet loss rate of each link resource and a preset n. The type of the determining condition determines the type of each link resource, and finally allocates the first resource of the first service type to the first service according to the type of each of the candidate resources. In this way, after the resource allocation device detects the link resource, the first service allocates the link resource with the highest priority among the link resources of the first service, and ensures the quality of the first resource allocated for the first detection resource. Therefore, the transmission interruption of the first service due to the link resource is avoided, and the user experience is improved.

The embodiment of the present invention provides a resource allocation method, which is applied to a resource allocation device, and is assumed to be used to detect multiple link resources between a local node and a peer node of the device. For example, the PING detection class, as shown in Figure 3, includes:

Step 301: Receive a resource detection request.

Step 302: Perform a custom PING detection on each link resource to obtain a packet loss rate of each link resource.

The resource allocation device uses the same type of PING detection. The principle of the PING detection and the PING detection are the same. Specifically, the PING can include: The resource allocation device can obtain the first link resource of the local node in the preset time. The number m of detection packets sent to the peer node, where m is a positive integer, and the number of times the local node receives the detection packet sent by the peer node through the first link resource in the preset time period. , the n is a positive integer less than or equal to m, and ( mn ) /m is used as the chain The packet loss rate of the road resource,

Step 303: Determine a type of each link resource according to a packet loss rate of each link resource and a preset condition of the n types.

Specifically, the preset n types of the determining conditions include the first threshold and the second threshold, and the resource allocation device may determine whether the packet loss rate of the first link resource is greater than the first threshold, if the first link resource If the packet loss rate is less than or equal to the first threshold, the resource allocation device may determine that the type of the first link resource is a high priority; if the packet loss rate of the first link resource is greater than the first threshold, the resource allocation device The device may determine whether the packet loss rate of the first link resource is less than a second threshold. If the packet loss rate of the first link resource is less than the second threshold, the resource allocation device may determine that the type of the first link resource is Priority: If the packet loss rate of the first link resource is greater than or equal to the second threshold, the resource allocation device may determine that the type of the first link resource is a low priority. It is worth noting that the high priority resources have higher priority than the medium priority resources and the lower priority resources, and the medium priority resources have higher priority than the lower priority resources.

Step 304: Allocate a first resource of a type corresponding to the first service according to a type of each candidate resource.

Since the PING detection is not reliable detection, the link resources allocated to the service may be link resources with high priority and medium priority and low priority chains. Road resources. For example, it is assumed that the first service corresponds to a link resource of the medium priority, and the resource allocation device selects the unoccupied resource as the first resource among the medium priority link resources; If the link resource of the type of the high-priority link resource has unoccupied resources, the resource with the highest priority is selected among the unoccupied link resources. As the first resource.

An embodiment of the present invention provides a resource allocation method, including: receiving a resource detection request; performing a PING-like detection on each link resource to obtain a packet loss rate of each link resource; and a packet loss rate according to each link resource And determining a type of each link resource according to the preset n types of determining conditions; and assigning, according to the type of each candidate resource, a first resource of a type corresponding to the first service to the first service. a custom class in the embodiment of the present invention During the PING detection, the resource allocation device performs a PING-like detection on each link resource to obtain a packet loss rate of each link, and determines according to the packet loss rate of each link resource and the preset n types of determination conditions. A type of each link resource, and finally assigning, according to the type of each candidate resource, a first resource of a type corresponding to the first service to the first service. In this way, after the resource allocation device detects the link resource, the first service allocates the link resource with the highest priority among the link resources of the first service, and ensures the quality of the first resource allocated for the first detection resource. Therefore, the transmission interruption of the first service due to the link resource is avoided, and the user experience is improved.

The embodiment of the present invention provides a resource allocation method, which is applied to a resource allocation device, and is assumed to be used for multiple sub-gap resources between a local port and a peer port of a hardware device under test, and the candidate resource is TDM. The sub-gap resources in the exchange mode, as shown in Figure 4, include:

Step 401: Allocate a first resource to the first service, where the first resource is an unoccupied sub-gap resource of the type of the health resource, and step 402 is performed.

This example assumes that all types of clearance resources are healthy resources in the initial state. It is worth noting that the types of gap resources include health resources, resources to be inspected, and occlusion resources. Assume that the type of the gap resource is represented by the type identifier as shown in Table 2, where the type identifier of the health resource is 100, the resource to be checked is 010, and the resource blocked is 001. The second sub-gap resource is one or more of the sub-gap resources of the type of healthy resources.

Table 2

Step 402: Determine whether the health time is greater than or equal to the second preset time, and perform step 403.

If the health time is greater than or equal to the second preset time, step 403 is performed. Before determining whether the health time is greater than or equal to the second preset time, the resource allocation device acquires the current health time, and the health time is that the type of the sub-slot resource becomes the start time of the healthy resource, and the type of the sub-slot resource is the health resource. The time of the experience.

Step 403: Determine whether the first service is busy. Specifically, the resource allocation device obtains the proportion of the first service occupying the sub-gap resource, where the ratio is referred to as the occupancy rate; determining whether the occupancy rate is less than a preset threshold, and if the occupancy rate is less than the preset threshold, the first service is considered If the busyness is greater than or equal to the preset threshold, the first service is considered busy, and then waits until the first service is not busy.

Step 404: Perform loopback detection on the sub-gap resources, and perform step 405.

The type of the gap resource is changed from the health resource to the resource to be tested. For the first sub-gap resource, the resource allocation device may insert the first code stream in the first sub-gap resource, and the type of the first sub-gap resource is the resource to be tested; The first code stream performs a loopback test on the transmission channel of the first sub-slot resource to obtain a second code stream. The detection method of all the sub-gap resources is the same as the detection method of the first sub-gap resource.

The loopback test is to short-circuit the transceiver end of the device under test or the line to receive the signal sent by the local port to determine whether the line or port has a breakpoint; or to hang on the shorted line. Test the instrument to test the quality of the transmission on the shorted line. When the above method can be used to determine the line problem, it is usually looped back from the nearest node of the local port to the local port, and gradually extended to the node of the farther level and the node of the first level. Different nodes loop back to the same device to determine which two nodes have problems. This method is called segmented loopback test. The loopback test can be implemented in two ways, namely, soft loopback and hard loopback. The software loopback uses the network management software to control the local node of the device under test to send information to the peer node, so that the loopback detection pair End device; hardware loopback is to short the Tx and Rx of a node or device port on the line of the hardware device to achieve the purpose of loopback to the shorted end. It is worth noting that the loopback detection can also be used for the detection port or node of the local port or node of one hardware device and the opposite end of another hardware device.

Step 405: Determine whether the first code stream and the second code stream are the same. If yes, go to step 406; if no, go to step 407.

Step 406: Change the type of the first sub-gap resource from the verification resource to the health resource, and perform step 401.

When the type of the first sub-gap resource is changed from the inspection resource to the health resource, The type identification should change from 010 to 100.

Step 407: Determine whether the first sub-gap resource is the first time to perform loopback detection. If yes, go to step 408; if no, go to step 409.

Step 408: Reset the first sub-timeslot resource, and perform step 404.

The resource allocation device may reset the first sub-slot resource, so that the resource allocation device performs the loopback detection on the sub-gap resource again, so that the resource allocation device can avoid false detection during the detection process.

Step 409: Change the type of the first sub-gap resource from the resource to be tested to the occlusion resource, and perform step 410.

When the type of the first sub-gap resource is changed from the resource to be tested to the occlusion resource, the corresponding type identifier is changed from 010 to 001, and an alarm instruction is generated. If the resource allocation device can display all the sub-gap resources on the display screen, then After the type of the first sub-gap resource is changed to the occlusion resource, the alarm instruction is used to indicate that the first sub-gap resource corresponding position displays an alarm color on the display screen to distinguish it from other sub-gap resources.

Step 410: Determine whether the occlusion time is greater than or equal to the first preset time.

If the occlusion time is greater than or equal to the first preset time occlusion time, step 404 is performed. The occlusion time is a time when the type of the first sub-gap resource becomes the occlusion resource, and the type of the first sub-slot resource is the time elapsed by the occlusion resource.

The embodiment of the present invention includes the resource allocation device performing a comparison judgment according to the first code stream before the detection and the second code stream after the detection, and determining the type of each sub-gap resource, thereby allocating the first resource, the first resource, for the first service. An unoccupied sub-gap resource of type health resource. In this way, the resource allocation device detects the sub-gap resource of the type to be tested before the first resource is allocated to the first user equipment, which not only saves the workload of the detection but also ensures the first allocation of the first detection resource. The quality of the resources, thereby avoiding the interruption of service transmission caused by the sub-gap resources and improving the user experience.

The embodiment of the present invention provides a resource allocation device 50. As shown in FIG. 5, the method includes: a detecting unit 501, configured to detect each candidate resource, and obtain a detection result of each candidate resource. a first determining unit 502, configured to determine, according to a detection result of each candidate resource obtained by the detecting unit 501 and a preset n types of determining conditions, a type of each candidate resource, where n is an integer greater than 1.

The allocating unit 503 is configured to allocate, according to the type of each candidate resource determined by the first determining unit 502, a first resource of a type corresponding to the first service for the first service.

The candidate resource may be a link resource or a sub-gap resource in a TDM exchange mode.

When the candidate resource is a link resource, the detection result is a packet loss rate. Correspondingly, the detecting unit 501 is specifically configured to:

Performing PING detection by using the TCP/IP protocol on the link resource, and obtaining a packet loss rate of the link resource;

Or, performing, for each of the link resources, other protocol definitions or custom PING detections other than the definition of the TCP/IP protocol, to obtain a packet loss rate of the link resources.

The TCP/IP protocol defines that the PING detection is implemented by the TCP/IP protocol defining the PING command. Specifically, for the first link resource, the PING command run by the resource allocation device sends four ICMP (Internet Control Message Protocol) echo requests to each link resource, where the ICMP is a TCP/IP protocol. A sub-protocol, if everything is ok, each link resource can get 4 ICMP echo responses. The resource allocation device acquires the number of the first link resources that do not receive the four ICMP echo reply responses and the number of the first link resources that receive the loopback request within the preset time, and sends the first link resources that have not sent back the response. The quotient of the number of the first link resources that receives the loopback request is used as the packet loss rate of the first link resource, and the packet loss rate of each link resource is the same as the packet loss rate acquisition method of the first link resource. PING can be in milliseconds The unit shows the amount of time between sending a loopback request and returning a loopback response. If the response time is short, it means that the datagram does not have to go through too many routers or networks, and the connection speed is faster.

The implementation process of PING is very simple. The command will cause the IP layer to send a simple IP packet. After receiving the packet, the destination will exchange the source and destination addresses and re-issue the packet. Of course, some timeouts can be added. Mechanisms.

For the first link resource, the detecting unit 501 is specifically configured to:

(m-n) / m is used as the packet loss rate of the first link resource.

If n is equal to 3,

For the first candidate resource, the first determining unit 502 is specifically configured to:

The detecting of the link resource is the PING detection defined by the TCP/IP protocol, and the allocating unit 503 is specifically configured to:

Obtaining, according to the corresponding relationship, a link resource of a type of the first service corresponding to a high priority or a medium priority; The link resource with the highest priority is selected as the first resource from all the unoccupied link resources corresponding to the type.

Due to the PING detection defined by the TCP/IP protocol in this embodiment, the PING detection is reliable detection, and the link resources allocated to the service may be link resources of a high priority and a medium priority. Assume that the first service corresponds to a medium-priority link resource, and the resource allocation device selects an unoccupied resource as the first resource among the medium-priority link resources; If the priority or high-priority link resource has an unoccupied resource in the high-priority link resource, the first resource is selected in the unoccupied resource in the link resource of the high priority type. .

The detecting of the link resource is a class PING detection defined by the other protocol, and the allocating unit 503 is specifically configured to:

Since the present embodiment adopts a protocol definition other than the TCP/IP protocol or a customized PING detection, the PING detection is not reliable detection, so the link resources allocated to the service may be of a high priority and a medium priority. Level link resources and low priority link resources. For example, it is assumed that the first service corresponds to a link resource of the medium priority, and the resource allocation device selects the unoccupied resource as the first resource among the medium priority link resources; If the link resource of the type of the high-priority link resource has unoccupied resources, the resource with the highest priority is selected among the unoccupied link resources. As the first resource.

It is worth noting that, when the service is established, the server that establishes the service may send a detection start instruction to the resource allocation device, where the detection start instruction is used to indicate resource allocation. The device detects each candidate resource, and the resource allocation device starts detecting. The first achievable detection is periodic detection, and the detection period and the detected environment are related to the measured object.

In particular, the local node and the peer node can be not only the two nodes of the same device, but also the interface of the local device and the interface of the peer device in the same system, that is, the device provided by the present invention can not only detect the same The link resources in the device can also detect the link resources in the same system. However, for the detection of such physical links in the system, the purpose is to make the detection cover the physical link segments in the system. The physical link quality of the system is guaranteed. The peer port and the intermediate transmission device cannot be detected effectively. If the local device and the peer device are the same private protocol, for example, the MAC (Medium Access Control) protocol. The PING detection and the PING detection of the UDP (User Data Protocol) protocol can cover the entire physical link through the detection of the private protocol. If the private protocol of the local device and the peer device are different, the detection cannot detect the coverage. The link to the peer device can only cover the link to the local device. The detection of the definition of the IP protocol is also the same. If the PING detection defined by the TCP/IP protocol is used, the device can be compatible with the proprietary protocol. If the PING-based detection is used, the two devices need to perform private protocol interaction. This type of detection of the agreement.

When the candidate resource is a sub-gap resource in the TDM switching mode, the detection result is a second code stream.

For the first sub-gap resource, the detecting unit 501 is specifically configured to:

If n is equal to 3, for the first candidate resource, the first determining unit is specifically configured to: Determining whether the first code stream and the second code stream are the same;

Further, as shown in FIG. 6, the resource allocation device 50 further includes: a second determining unit 504, configured to determine whether an occlusion time is greater than or equal to a first preset time, where the occlusion time is the first sub-gap The type of the resource becomes a timing of the occlusion resource, and the type of the first sub-slot resource is the time elapsed by the occlusion resource;

The processing unit 505 is configured to change, when the second determining unit 504 determines that the blocking time is greater than or equal to the first preset time, the type of the first sub-gap resource from the occlusion resource Determining the resource to be checked, so that the resource allocation device performs the loopback detection on the sub-gap resource again.

Further, in the initial state, the type of the first sub-slot resource is the health resource,

As shown in FIG. 6, the resource allocation device 50 further includes:

The second determining unit 504 is further configured to determine whether the health time is greater than or equal to a second preset time, where the health time is that the type of the sub-slot resource becomes a healthy resource start timing, and the sub-slot resource The type is the time that the health resource is experienced; the third determining unit 506 is configured to determine the first when the second determining unit determines that the health time is greater than or equal to the second preset time Whether the service is busy; the processing unit 505 is further configured to: when the third determining unit determines the first If the service is not busy, the type of the first sub-slot resource is changed from the healthy resource to the to-be-checked resource, so that the resource allocation device performs the loopback on the first sub-gap resource again. Detection.

The allocating unit 503 is specifically configured to:

Specifically, the device provided by the embodiment of the present invention not only detects and allocates sub-gap resources and link resources, but also detects and allocates specific memory. For example, the resource allocation device is used for feature block read/write consistency detection, etc. In summary, the resource allocation device is mainly for a scenario where resource reliability requirements are relatively high.

FIG. 7 is a schematic structural diagram of another resource allocation device according to an embodiment of the present invention. As shown in the figure, the resource allocation device 60 may include a processor 601, and a memory 602, configured to perform internal At least one communication bus 603 for the connection between the devices is used to implement connections and mutual communication between the devices.

The communication bus 603 may be an Industry Standard Architecture (ISA) bus, a Peripheral Component (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus. Wait. The bus 605 can be divided into an address bus, a data bus, a control bus, and the like.

Memory 602 can include read only memory and random access memory and provides instructions and data to processor 601603.

The processor 601 may be a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more configured to implement the embodiments of the present invention. Integrated circuits. The processor 601 is configured to detect each candidate resource, and obtain a detection result of each of the candidate resources. Determine each of the candidate resources according to a detection result of each candidate resource and a preset n types of determination conditions. a type of the candidate resource, where the n is an integer greater than 1; the first resource corresponding to the first service is allocated to the first service according to the type of each candidate resource.

The candidate resource may include a link resource or a TDM-transformed sub-gap resource. When the candidate resource is a link resource, the corresponding detection result is a packet loss rate. Correspondingly, the processor 601 is specifically configured to: Performing PING detection on the link resource by using the TCP/IP protocol to obtain a packet loss rate of the link resource; or, performing, for each link resource, other than the TCP/IP protocol definition. The protocol definition or the customized class PING detection obtains the packet loss rate of the link resource.

For the first link resource, the processor 601 is specifically configured to: acquire the number m of detection packets sent by the local end node to the opposite node by using the first link resource in a preset time, where the m is a positive integer; Acquiring the number n of the detection packets sent by the local node to the peer node by using the first link resource in the preset time, where n is a positive integer less than or equal to m; ( mn ) /m is the packet loss rate of the first link resource.

The n is 3. For the first candidate resource, the processor 601 is specifically configured to determine the type of the first link resource if the packet loss rate is less than or equal to a first threshold of the determining condition. Is a high priority, the determining condition includes the first threshold and the second threshold; if the packet loss rate is greater than the first threshold and less than the second threshold, determining the first The link resource type is a medium priority, and the medium priority link resource priority is lower than the high priority link resource; if the packet loss rate is greater than or equal to the second threshold, Determining that the type of the first link resource is a low priority, the low The priority link resource priority is lower than the medium priority link resource.

When the detection of the link resource is the PING detection defined by the TCP/IP protocol,

The processor 601 is specifically configured to obtain a correspondence between all the services and the n types, where all the services include the first service, and the type corresponding to the first service is obtained according to the corresponding relationship as a high priority and/or The medium-priority link resource; the link resource with the highest priority is selected as the first resource from all the unoccupied link resources corresponding to the type.

The processor 601 is specifically configured to acquire a correspondence between all services and the n types, where the detection of the link resource is a PING detection of the other protocol. Obtaining, according to the corresponding relationship, at least one type of link resources of the highest priority, medium priority, and low priority corresponding to the first service; and all unoccupied link resources corresponding to the type The link resource with the highest priority is selected as the first resource.

It is to be noted that the server that establishes the service may send a detection start instruction to the resource allocation device, where the detection start instruction is used to instruct the resource allocation device to detect each candidate resource, and the resource allocation device starts detecting, the first achievable manner The detection is periodic detection, and the detection period and the detected environment are related to the measured object.

In particular, the local node and the peer node can be not only the two nodes of the same device, but also the interface of the local device and the interface of the peer device in the same system, that is, the device provided by the present invention can not only detect the same The link resources in the device can also detect the link resources in the same system. However, for the detection of such physical links in the system, the purpose is to make the detection cover the physical link segments in the system. The physical link quality of the system is guaranteed. The peer port and the intermediate transmission device cannot be detected effectively. If the local device and the peer device are the same private protocol, for example, the MAC (Medium Access Control) protocol. The PING detection and the PING detection of the UDP (User Data Protocol) protocol can cover the entire physical link through the detection of the private protocol. If the private protocol of the local device and the peer device are different, the detection cannot detect the coverage. The link to the peer device can only be overwritten The link to the local device is the same for TCP/IP-like detection. If the PING detection defined by the TCP/IP protocol is used, the device can be compatible with the proprietary protocol. If the PING-based detection is used, the devices at both ends need to be private. Protocol interaction, where class PING detection includes such detection of proprietary protocols.

When the candidate resource is a sub-gap resource in a TDM switching mode, the detection result is a second code stream,

For the first sub-gap resource, the processor 601 is specifically configured to: insert, in the first sub-gap resource, a first code stream, where the type of the first sub-gap resource is a resource to be tested; The code stream performs a loopback test on the transmission channel of the first subslot resource to obtain the second code stream.

The n is 3

For the first candidate resource, the processor 601 is specifically configured to determine whether the first code stream and the second code stream are the same; if the first code stream and the second code stream are the same, The type of the first sub-gap resource is changed from the check-in resource to the health resource; if the first code stream and the second code stream are different, it is determined that after the first sub-gap resource becomes the resource to be tested Whether the first sub-gap resource is the first time to perform the loopback detection; if the first sub-gap resource is the first time performing the loopback detection, resetting the first sub-slot resource, And causing the resource allocation device to perform the loopback detection on the sub-gap resource again; if the first sub-gap resource is not performing the loopback detection for the first time, the type of the first sub-gap resource is From the resource to be tested to the occlusion resource.

The processing unit is further configured to determine whether the occlusion time is greater than or equal to a first preset time, where the occlusion time is that the type of the first sub-gap resource becomes a occlusion resource start timing, and the first sub-slot resource Type is the time elapsed by the occlusion resource; when the processor 601 determines that the occlusion time is greater than or equal to the first preset During the time interval, the type of the first sub-gap resource is changed from the occlusion resource to the to-be-detected resource, so that the resource allocation device performs the loopback detection on the sub-gap resource again.

In an initial state, the type of the first sub-slot resource is the healthy resource,

The processor 601 is further configured to determine whether the health time is greater than or equal to a second preset time, where the health time is a time when the type of the sub-slot resource becomes a health resource, and the type of the sub-slot resource is The time elapsed by the health resource; when the processor 601 determines that the health time is greater than or equal to the second preset time, determining whether the first service is busy; when the processor 601 determines If the first service is not busy, the type of the first sub-slot resource is changed from the healthy resource to the to-be-checked resource, so that the resource allocation device performs the first sub-gap resource again. Loopback detection.

The processor 601 is specifically configured to allocate the first resource to the first service, where the first resource is an unoccupied sub-gap resource of the type of the healthy resource.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, It can be in electrical or other form.

It should be noted that the sequence of the steps of the resource allocation method provided by the embodiment of the present invention may be appropriately adjusted, and the steps may also be correspondingly increased or decreased according to the situation, and any person skilled in the art may be within the technical scope disclosed by the present invention. Methods that can be easily conceived of variations are encompassed within the scope of the present invention and therefore will not be described again.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.

The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The software functional unit described above is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of the various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a disk or an optical disk, and the like, which can store program codes. It should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the spirit of the technical solutions of the embodiments of the present invention. range.

Claims

claims

1. A resource allocation method, characterized in that it is applied to resource allocation equipment, including:

Detect each candidate resource to obtain the detection result of each candidate resource; determine the type of each candidate resource according to the detection result of each candidate resource and the preset judgment conditions of _n types, where, The n is an integer greater than 1; according to the type of each candidate resource, a first resource of a type corresponding to the first service is allocated to the first service.

2. The resource allocation method according to claim 1, wherein the candidate resource is a link resource, and the detection result is a packet loss rate,

Correspondingly, detecting each candidate resource and obtaining detection results for each candidate resource include:

Perform PING detection on the link resource using an Internet packet explorer defined by the Transmission Control Protocol/Internet Protocol to obtain the packet loss rate of the link resource;

Or, perform other protocol definitions or customized PING-like detection in addition to the Transmission Control Protocol/Internet Protocol definition on each of the link resources to obtain the packet loss rate of the link resource.

3. The resource allocation method according to claim 2, characterized in that, for the first link resource, the first link resource is subjected to other operations other than the transmission control protocol/Internet protocol definition. Protocol-defined or customized PING-like detection is used to obtain the packet loss rate of the link resource, including:

Obtain the number m of detection packets sent by the local node to the opposite node through the first link resource within the preset time, where m is a positive integer;

Obtain the number of times n that the local node receives the detection packet sent by the opposite node through the first link resource within the preset time, where n is a positive integer less than or equal to m;

Let (m-n)/m be the packet loss rate of the first link resource.

4. The resource allocation method according to claim 3, wherein n is 3, For the first candidate resource, determining the type of the first candidate resource based on the quality of the first candidate resource and preset judgment conditions of n types includes:

If the packet loss rate is less than or equal to the first threshold of the determination condition, it is determined that the type of the first link resource is high priority. The determination condition includes the first threshold and the second threshold. ;

If the packet loss rate is greater than the first threshold and less than the second threshold, it is determined that the type of the first link resource is medium priority, and the priority of the medium priority link resource is lower than that of the first link resource. Describe high-priority link resources;

If the packet loss rate is greater than or equal to the second threshold, it is determined that the type of the first link resource is low priority, and the priority of the low priority link resource is lower than the medium priority. link resources.

5. The resource allocation method according to claim 4, characterized in that the detection of the link resource is the PING detection defined by the transmission control protocol/Internet protocol,

Allocating a first resource of a type corresponding to the first service to the first service according to the type of each candidate resource includes:

Obtain the corresponding relationships between all services and the n types, where all services include the first service;

Obtain the link resources corresponding to the first service type as high priority and or medium priority according to the corresponding relationship;

Select the link resource with the highest priority from all unoccupied link resources corresponding to the type as the first resource.

6. The resource allocation method according to claim 4, characterized in that the detection of the link resources is a PING-like detection defined by the other protocols,

According to the corresponding relationship, the type corresponding to the first service is obtained as high priority, medium At least one priority and low-priority link resource;

7. The resource allocation method according to claim 1, characterized in that, the candidate resources are sub-gap resources in time division multiplexing mode TDM switching mode, and the detection result is the second code stream,

For the first sub-gap resource, detecting the first sub-gap resource and obtaining the detection result of the first sub-gap resource includes:

Insert a first code stream into the first sub-gap resource, and the type of the first sub-gap resource is a resource to be inspected;

Perform a loopback test on the transmission channel of the first sub-slot resource according to the first code stream to obtain the second code stream.

8. The resource allocation method according to claim 7, wherein n is 3,

For the first candidate resource, determining the type of the first candidate resource based on the detection result of the first candidate resource and preset judgment conditions of n types includes: judging the first code stream and the Whether the second code stream is the same;

If the first code stream and the second code stream are the same, then change the type of the first sub-gap resource from the waiting resource to a healthy resource;

If the first code stream and the second code stream are different, determine whether the first sub-gap resource is the first time to perform the loopback detection after the first sub-gap resource becomes a resource to be detected. ;

If the first sub-slot resource is used for the loopback detection for the first time, the first sub-slot resource is reset so that the resource allocation device performs the loopback detection on the sub-slot resource again;

If the first sub-gap resource is not used for the loopback detection for the first time, the type of the first sub-gap resource is changed from the undetected resource to the blocked resource.

9. The resource allocation method according to claim 8, characterized in that, after the type of the first sub-gap resource changes from the unchecked resource to the blocked resource, the resource allocation method Preparation methods also include:

Determine whether the blocking time is greater than or equal to a first preset time, the blocking time is the time when the type of the first sub-slot resource changes to the blocking resource, and the type of the first sub-slot resource is the type of the blocking resource. time experienced;

If the blocking time is greater than or equal to the first preset time, the type of the first sub-gap resource is changed from the blocking resource to the to-be-checked resource, so that the resource allocation device assigns the sub-gap resource again. Gap resources perform the loopback detection.

10. The resource allocation method according to claim 9, characterized in that, in the initial state, the type of the first sub-slot resource is the healthy resource,

After the type of the first sub-slot resource is changed to the healthy resource or the type of the first sub-slot resource is changed from the waiting resource to the healthy resource, the resource allocation method further includes :

Determine whether the healthy time is greater than or equal to the second preset time, the healthy time is the time when the type of the sub-slot resource changes to a healthy resource, and the type of the sub-slot resource is the time experienced by the healthy resource ;

If the healthy time is greater than or equal to the second preset time, determine whether the first business is busy;

If the first service is not busy, the type of the first sub-slot resource is changed from the healthy resource to the pending resource, so that the resource allocation device performs the processing on the first sub-slot resource again. The loopback detection.

11. The resource allocation method according to claim 10, characterized in that: allocating a first resource of a type corresponding to the first service to the first service according to the type of each candidate resource, including:

The first resource is allocated to the first service, and the first resource is an unoccupied sub-gap resource of the type healthy resource.

12. A resource allocation device, characterized by including:

A detection unit, used to detect each candidate resource and obtain the detection result of each candidate resource;

A first determining unit configured to obtain each candidate resource according to the detection unit Determine the type of each candidate resource based on the detection results and preset judgment conditions of n types, where n is an integer greater than 1;

An allocating unit, configured to allocate a first resource of a type corresponding to the first service to the first service according to the type of each candidate resource determined by the first determining unit.

13. The resource allocation device according to claim 12, wherein the candidate resource is a link resource, and the detection result is a packet loss rate,

Correspondingly, the detection unit is specifically used for:

Perform PING detection defined by Transmission Control Protocol/Internet Protocol on the link resource to obtain the packet loss rate of the link resource;

14. The resource allocation device according to claim 13, characterized in that, for the first link resource, the detection unit is specifically used to:

Let (m-n)/m be the packet loss rate of the first link resource.

15. The resource allocation device according to claim 14, characterized in that, said ϋ is 3,

For the first candidate resource, the first determining unit is specifically used to:

If the packet loss rate is greater than the first threshold and less than the second threshold, it is determined that the type of the first link resource is medium priority, and the priority of the medium priority link resource is lower than that of the first link resource. Describe high-priority link resources; If the packet loss rate is greater than or equal to the second threshold, it is determined that the type of the first link resource is low priority, and the priority of the low priority link resource is lower than the medium priority. link resources.

16. The resource allocation device according to claim 15, characterized in that the detection of the link resource is the PING detection defined by the transmission control protocol/Internet protocol,

The distribution unit is specifically used for:

17. The resource allocation device according to claim 15, characterized in that the detection of link resources is a PING-like detection defined by the other protocols,

The distribution unit is specifically used for:

Obtain at least one type of link resource corresponding to the first service, which is high priority, medium priority, or low priority, according to the corresponding relationship;

18. The resource allocation device according to claim 12, wherein the candidate resource is a sub-gap resource in TDM switching mode, and the detection result is the second code stream,

For the first sub-gap resource, the detection unit is specifically used to:

Loopback the transmission channel of the first sub-slot resource according to the first code stream Test to obtain the second code stream.

19. The resource allocation device according to claim 18, characterized in that, said ϋ is 3,

Determine whether the first code stream and the second code stream are the same;

20. The resource allocation device according to claim 19, characterized in that the resource allocation device further includes:

The second determination unit is used to determine whether the blocking time is greater than or equal to the first preset time, the blocking time is the time when the type of the first sub-slot resource changes to the blocking resource, and the first sub-slot resource The type is the time experienced by the blocked resource; a processing unit configured to, when the second determining unit determines that the blocked time is greater than or equal to the first preset time, change the first sub-gap resource to The type changes from the blocked resource to the resource to be detected, so that the resource allocation device performs the loopback detection on the sub-gap resource again.

21. The resource allocation device according to claim 20, characterized in that, in the initial state, the type of the first sub-slot resource is the healthy resource,

The resource allocation device also includes:

The second determining unit is also used to determine whether the healthy time is greater than or equal to a second preset time, and the healthy time is when the type of the sub-slot resource changes to a healthy resource. when the type of the sub-slot resource is the time experienced by the healthy resource; a third determining unit, configured to determine when the second determining unit determines that the healthy time is greater than or equal to the second preset time when, determine whether the first business is busy;

The processing unit is further configured to change the type of the first sub-slot resource from the healthy resource to the pending resource when the third determining unit determines that the first service is not busy, The resource allocation device is caused to perform the loopback detection on the first sub-gap resource again.

22. The resource allocation device according to claim 21, characterized in that the allocation unit is specifically used for:

23. A resource allocation device, characterized by including:

A processor, configured to detect each candidate resource and obtain the detection result of each candidate resource;

The processor is further configured to determine the type of each candidate resource based on the detection results of each candidate resource and preset judgment conditions of n types, where n is an integer greater than 1;

The processor is further configured to allocate a first resource of a type corresponding to the first service to the first service according to the type of each candidate resource.

24. The resource allocation device according to claim 23, wherein the candidate resource is a link resource, and the detection result is a packet loss rate,

Correspondingly, the processor is specifically used for:

25. The resource allocation device according to claim 24, characterized in that, for the first link resource, the processor is specifically configured to: Obtain the number m of detection packets sent by the local node to the opposite node through the first link resource within a preset time, where m is a positive integer;

Let (m-n)/m be the packet loss rate of the first link resource.

26. The resource allocation device according to claim 25, characterized in that, said ϋ is 3,

For the first candidate resource, the processor is specifically used to:

27. The resource allocation device according to claim 26, characterized in that the detection of the link resources is the PING detection defined by the transmission control protocol/Internet protocol,

The processor is specifically used for:

28. The resource allocation device according to claim 26, characterized in that: The detection of link resources is a PING-like detection defined by other protocols.

The processor is specifically used for:

29. The resource allocation device according to claim 23, wherein the candidate resource is a sub-gap resource in TDM switching mode, and the detection result is the second code stream,

For the first sub-gap resource, the processor is specifically used to:

30. The resource allocation device according to claim 29, characterized in that, said ϋ is 3,

For the first candidate resource, the processor is specifically used to:

If the first sub-gap resource performs the loopback detection for the first time, the The type of the first sub-gap resource changes from the unchecked resource to the blocked resource.

31. The resource allocation device according to claim 30, characterized in that the resource allocation device further includes:

The processor is also configured to determine whether the blocking time is greater than or equal to a first preset time. The blocking time is when the type of the first sub-slot resource changes to a blocking resource. The first sub-slot resource The type is the time experienced by the occlusion resource;

The processor is further configured to, when the processor determines that the blocking time is greater than or equal to the first preset time, change the type of the first sub-gap resource from the blocking resource to the The resource to be checked causes the resource allocation device to perform the loopback detection on the sub-gap resource again.

32. The resource allocation device according to claim 31, characterized in that, in the initial state, the type of the first sub-slot resource is the healthy resource,

The resource allocation device also includes:

The processor is also configured to determine whether the healthy time is greater than or equal to a second preset time. The healthy time is when the type of the sub-time slot resource changes to a healthy resource. The type of the sub-time slot resource is The time experienced by said health resource;

The processor is also configured to determine whether the first business is busy when the processor determines that the healthy time is greater than or equal to the second preset time;

The processor is also configured to change the type of the first sub-slot resource from the healthy resource to the pending resource when the processor determines that the first service is not busy, so that the The resource allocation device performs the loopback detection on the first sub-gap resource again.

33. The resource allocation device according to claim 32, characterized in that the processor is specifically used to: