Vcpe allocation method, device and system based on space-time features

Abstract

The application discloses a vCPE allocation method, device and system based on space-time characteristics, the method comprising: acquiring space characteristic data of a new user; finding served users with the same space characteristic data as the new user, and constructing a reference user set; finding time characteristic data of each user in the reference user set, the time characteristic data being used to represent the distribution characteristics of traffic over time; calculating reference time characteristic data according to the time characteristic data of each user in the reference user set; acquiring time characteristic data of each vCPE in a vCPE cluster, and calculating a first difference degree between the time characteristic data of each vCPE in the vCPE cluster and the reference time characteristic data; selecting a vCPE corresponding to the maximum value of the first difference degree from the vCPE cluster to allocate to the new user, and issuing a forwarding rule to the new user according to the allocation result. According to the embodiment of the application, the optimal vCPE can be allocated to the user based on the space-time characteristics of the user and the vCPE.

Description

TECHNICAL FIELD

[0001] The application belongs to the technical field of cloud computing, and particularly relates to a vCPE allocation method, device and system based on space-time features. BACKGROUND

[0002] With the development of network function virtualization and cloud computing technology, a virtual gateway based on a vCPE (virtual customer premises equipment) has been widely applied in operator and enterprise networks, and the like. Replacing a traditional user-side gateway with the vCPE can realize unified management of resources and reduce operating costs.

[0003] At present, the vCPE is mainly allocated to a household user by using a static allocation method. The existing vCPE allocation method uses a simple average allocation method. When a user first opens a service, the corresponding vCPE resource is allocated to the user, so as to ensure that the users bound to each vCPE are basically the same. However, this method can ensure the load balancing of the server and the vCPE resource to a certain extent, but cannot cope with the problems of uneven load of the vCPE resource pool and reduced service performance caused by an increase in the number of users opening services and changes in the access user traffic. SUMMARY

[0004] The embodiments of the application provide a vCPE allocation method, device and system based on space-time features, which can allocate an optimal vCPE to a user based on the space-time features of the user and the vCPE, so as to optimize the load of the vCPE resource pool and improve the service performance of the user.

[0005] In a first aspect, the embodiments of the application provide a vCPE allocation method based on space-time features. The method comprises the following steps.

[0006] In response to a network access service request of a new user, spatial feature data of the new user is obtained.

[0007] Served users having the same spatial feature data as the new user are found, and a reference user set is constructed.

[0008] The time feature data of each user in the reference user set is found, and the time feature data is used to represent the distribution feature of the traffic over time.

[0009] The reference time feature data is calculated according to the time feature data of each user in the reference user set.

[0010] The time feature data of each vCPE in a vCPE cluster is obtained, and the first difference degree between the time feature data of each vCPE in the vCPE cluster and the reference time feature data is calculated.

[0011] A vCPE corresponding to a first difference degree value maximum is selected from the vCPE cluster, and the vCPE is allocated to the new user.

[0012] In some possible implementation manners of the first aspect, the spatial feature data comprises location information.

[0013] In some possible implementation manners of the first aspect, the time feature data comprises an array F, F = T / |T|, wherein T = [t1, t2, ti, …, tn], n represents that one feature period is divided into n small time slots, ti represents an average flow of the ith time slot, and |T| is an average value of the array T.

[0014] In some possible implementation manners of the first aspect, the reference time feature data is obtained by element-wise addition of time feature data of all users in the reference user set.

[0015] In some possible implementation manners of the first aspect, the first difference degree between the time feature data of the vCPE and the reference time feature data is determined by an Euclidean distance between the time feature data of the vCPE and the reference time feature data.

[0016] In some possible implementation manners of the first aspect, after the forwarding rule is issued to the new user according to the allocation result, the method further comprises: adding and continuously updating records of spatial feature data and time feature data of the new user.

[0017] In some possible implementation manners of the first aspect, after the forwarding rule is issued to the new user according to the allocation result, the method further comprises:

[0018] In response to an adjustment request of the vCPE, a user to be adjusted by the vCPE is obtained;

[0019] Time feature data of the vCPE to be adjusted and the user to be carried by the vCPE are obtained, and a second difference degree between the time feature data of the vCPE to be adjusted and each user to be carried is calculated.

[0020] A user corresponding to a minimum value of the second difference degree is selected as a target adjustment user from the users to be carried by the vCPE to be adjusted;

[0021] Time feature data of other vCPEs in the vCPE cluster except the vCPE to be adjusted are obtained, and a third difference degree between each vCPE and the time feature data of the target adjustment user is calculated.

[0022] A vCPE corresponding to a maximum value of the third difference degree is selected from the other vCPEs in the vCPE cluster except the vCPE to be adjusted, and the vCPE is allocated to the target adjustment user.

[0023] The target adjustment user's original forwarding rule is deleted, and a forwarding rule is reissued to the target adjustment user according to the allocation result.

[0024] In a second aspect, an embodiment of the present application provides a vCPE allocation device based on space-time features, which comprises:

[0025] A first obtaining module is configured to obtain space feature data of a new user in response to a network service request of the new user.

[0026] A constructing module is configured to find served users with the same space feature data as the new user, and construct a reference user set.

[0027] A finding module is configured to find time feature data of each user in the reference user set, the time feature data being used to represent a distribution feature of traffic over time.

[0028] A first calculating module is configured to calculate reference time feature data according to the time feature data of each user in the reference user set.

[0029] A second obtaining module is configured to obtain time feature data of each vCPE in a vCPE cluster.

[0030] A second calculating module is configured to calculate a first difference degree between the time feature data of each vCPE in the vCPE cluster and the reference time feature data.

[0031] An allocating module is configured to select a vCPE corresponding to a maximum value of the first difference degree from the vCPE cluster to allocate to the new user, and issue a forwarding rule to the new user according to an allocation result.

[0032] In a third aspect, an embodiment of the present application provides a vCPE allocation system based on space-time features, which comprises: a cloud gateway network architecture, the cloud gateway network architecture comprising a plurality of physical devices distributed on a user side and a plurality of vCPE clusters deployed on a cloud side; and the vCPE allocation device based on space-time features as above, configured to select a vCPE from the vCPE cluster to allocate to the physical device on the user side.

[0033] In a fourth aspect, an embodiment of the present application further provides a terminal device, which comprises: a processor and a memory storing computer program instructions; and the processor implements the vCPE allocation method based on space-time features as above when executing the computer program instructions.

[0034] In a fifth aspect, an embodiment of the present application further provides a computer readable storage medium, which stores computer program instructions, and the computer program instructions are executed by a processor to implement the vCPE allocation method based on space-time features as above.

[0035] As above, in the vCPE allocation method based on space-time features in the embodiment of the present application, in response to the network service request of a new user, the space feature data of the new user is obtained; then the served users with the same space feature data as the new user are found to construct a reference user set; then the time feature data of each user in the reference user set is found, the time feature data being used to represent the distribution characteristics of traffic over time; then the reference time feature data is calculated according to the time feature data of each user in the reference user set; then the time feature data of each vCPE in the vCPE cluster is obtained, and the first difference degree between the time feature data of each vCPE in the vCPE cluster and the reference time feature data is calculated; finally, the vCPE corresponding to the maximum value of the first difference degree is selected from the vCPE cluster to be allocated to the new user, and the forwarding rule is issued to the new user according to the allocation result.

[0036] That is, in the embodiment of the present application, when a user first opens the network service (i.e. in the case that the traffic distribution of the new user is unknown), the traffic distribution characteristics of other users with the same space location characteristics as the new user are selected to replace the traffic distribution characteristics of the new user to perform feature difference matching with the traffic distribution characteristics of each vCPE in the vCPE cluster, and the new user is matched with the vCPE with large traffic distribution feature difference, thereby realizing the vCPE optimal allocation based on space-time features, ensuring more uniform load distribution of the vCPE in the time scale, optimizing the vCPE resource pool load, and effectively reducing the subsequent vCPE adjustment frequency.

[0037] Moreover, the user location characteristics and the traffic distribution characteristics in the embodiment of the present application are the most easily obtained and effective characteristics. If other characteristics are considered to be used for vCPE dynamic allocation, the information acquisition cost and difficulty will be greatly increased, and the effect is difficult to guarantee. BRIEF DESCRIPTION OF DRAWINGS

[0038] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the embodiments of the present application will be briefly introduced. Those skilled in the art can obtain other drawings according to these drawings without creating any creative labor.

[0039] Figure 1 A schematic diagram of a traditional network architecture based on a cloud gateway;

[0040] Figure 2 A flowchart of a vCPE allocation method based on space-time features provided by an embodiment of the present application;

[0041] Figure 3 A schematic diagram of a space feature table provided by the embodiment of the present application;

[0042] Figure 4 A schematic diagram of a time feature table provided by the embodiment of the present application;

[0043] Figure 5 A user, vCPE allocation effect diagram provided for the implementation of the present application;

[0044] Figure 6 A flow diagram of the vCPE allocation method based on space-time features provided for another embodiment of the present application;

[0045] Figure 7 A network architecture based on cloud gateway provided for an embodiment of the present application;

[0046] Figure 8 A flow diagram of the vCPE first allocation stage provided for an embodiment of the present application;

[0047] Figure 9 A flow diagram of the vCPE dynamic adjustment stage provided for an embodiment of the present application;

[0048] Figure 10 A structure diagram of the vCPE allocation device based on space-time features provided for an embodiment of the present application;

[0049] Figure 11 A structure diagram of the terminal device provided for an embodiment of the present application. DETAILED DESCRIPTION

[0050] The features and exemplary embodiments of various aspects of the present application will be described in detail below, in order to make the purposes, technical solutions and advantages of the present application more clear and apparent, the present application will be further described in detail below in combination with the drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, but not to limit the present application. The present application can be implemented without some of these specific details by those skilled in the art. The following description of the embodiments is only to provide a better understanding of the present application by showing examples of the present application.

[0051] It should be noted that in this paper, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that there is any such actual relationship or order between the entities or operations. Moreover, the terms "include", "contain" or any other variants thereof are intended to cover non-exclusive inclusion, so that the process, method, article or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such process, method, article or device. Without more limitations, the elements defined by the statement "include" do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0052] Figure 1 A traditional cloud gateway-based home network architecture and a vCPE resource allocation method are shown.

[0053] As shown in Figure 1 , the traditional cloud gateway-based home network architecture includes physical devices (PE devices) distributed in multiple homes and a white-box cloud gateway vCPE cluster deployed in an edge cloud. When a user first opens a home broadband access service, the vCPE resource allocation method has the following process:

[0054] (1) The administrator obtains user-related information from the PE end device;

[0055] (2) Find the cloud gateway vCPE cluster in the edge cloud, allocate a vCPE for the new user, and generally use the average allocation method to allocate the vCPE with the least user load to the new user;

[0056] (3) Issue a forwarding rule to build a tunnel from PE->vCPE->Internet, realize user traffic access, and thereafter do not change the user PE corresponding vCPE resource and tunnel configuration.

[0057] Although the above average allocation method can ensure the load balancing of the server and the vCPE resource pool to a certain extent, it cannot cope with the problems of uneven load of the vCPE resource pool and reduced service performance caused by the increase in the number of users opening services and the change in user access traffic.

[0058] The inventors of the present application consider the spatial location distribution of users (such as residences, shopping malls, office buildings, and workshops) and the traffic distribution characteristics of users with different spatial characteristics on a time scale (such as large daytime traffic in office buildings and large evening traffic in residences), and expect to optimize the allocation of vCPE based on these characteristics.

[0059] Based on this, the embodiments of the present application provide a vCPE allocation method, device and system based on space-time characteristics, which can allocate the optimal vCPE for users based on the space-time characteristics of users and vCPE, to achieve the purpose of optimizing the load of the vCPE resource pool and improving the service performance of users.

[0060] Figure 2 The flowchart of the vCPE allocation method based on space-time characteristics provided by the embodiments of the present application is shown. As shown in Figure 2 , the vCPE allocation method based on space-time characteristics provided by the embodiments of the present application includes steps S201 to S206.

[0061] S201, in response to a network service request of a new user, obtaining spatial characteristic data of the new user;

[0062] S202, find the served users with the same spatial feature data as the new user, and construct a reference user set;

[0063] The spatial feature data can include location information.

[0064] In an example, the spatial location information of all served (networked) users can be stored in a spatial feature table, which is generally easy to obtain when network planning or user network service is opened. The establishment of the spatial feature table mainly considers the clustering characteristics of users. The online traffic characteristics of users in different locations (cells, shopping malls, office buildings, workshops, etc.) have certain similarities. Before obtaining the traffic distribution characteristics of the new user, the vCPE distribution can be optimized through these feature similarities.

[0065] As shown in Figure 3 , the spatial feature table can include a series of entries, each entry representing the correspondence between a user and the location where the user is located. The user can be represented by unique identification information such as PE device MAC address, user account, and the location information is the cell where the PE device is located, the geographic location identifier of the shopping mall.

[0066] S203, find the time feature data of each user in the reference user set;

[0067] The time feature data is used to represent the distribution characteristics of traffic over time. In an example, the traffic distribution information of users and vCPE on the time scale can be stored in a time feature table, which is obtained by collecting traffic data at regular intervals after the user opens the service and the vCPE goes online. Through these traffic distribution information, the traffic distribution characteristics of users and vCPE in a period of time can be calculated, and the load distribution of vCPE on the time scale can be optimized using these characteristics.

[0068] As shown in Figure 4 , the time feature table includes a series of entries, each entry representing the traffic distribution information of a user or vCPE. The user can be represented by unique identification information such as PE device MAC address, user account, and the vCPE can be represented by unique identification information such as IP address, UUID. The traffic distribution information takes a time scale with a significant period such as a day or a week as a period, divides a period into n time slots, and records the average traffic of the user or vCPE in each time slot. The average traffic of the i-th time slot is represented by ti, and the traffic distribution of the user or vCPE in this period of time is summarized by an array T = [t1, t2, ti, …, tN]. Further, after normalizing the array, the traffic distribution characteristics of the user or vCPE in this period of time, i.e., the time feature data, can be obtained.

[0069] In a specific example, the time characteristic data can be represented by an array F, F=T / |T|, where T=[t1, t2, ti, …, tn], n represents that a characteristic period is divided into n small time slots, ti represents the average flow of the ith time slot, and |T| represents the average value of the array T.

[0070] S204, calculating reference time characteristic data according to the time characteristic data of each user in the reference user set;

[0071] In some embodiments, the reference time characteristic data can be obtained by element-wise adding the time characteristic data of all users in the reference user set, or can be the average value after addition.

[0072] S205, obtaining the time characteristic data of each vCPE in the vCPE cluster, and calculating the first difference degree between the time characteristic data of each vCPE in the vCPE cluster and the reference time characteristic data;

[0073] In some embodiments, the first difference degree between the time characteristic data of the vCPE and the reference time characteristic data can be determined by the Euclidean distance between the time characteristic data of the vCPE and the reference time characteristic data.

[0074] Exemplarily, the difference degree between any two groups of time characteristic data F1 and F2 is represented by the Euclidean distance as D(F1, F2)=sqrt(sum((F1-F2)^2)). Of course, those skilled in the art can also use other ways to represent the difference degree between the two groups of time characteristic data F1 and F2, which is not limited here.

[0075] S206, selecting the vCPE corresponding to the maximum value of the first difference degree from the vCPE cluster to allocate to the new user, and issuing a forwarding rule to the new user according to the allocation result.

[0076] The allocation effect of this step is shown in Figure 5 , Figure 5 The scenario of allocating vCPE to users based on the difference in flow distribution of users and vCPE is given, where the left is the flow distribution information of user 1, and the middle is the flow distribution information of vCPE1 and vCPE2 respectively. It can be seen that the difference in flow distribution characteristics between user 1 and vCPE1 is smaller, and the difference in flow distribution characteristics between user 1 and vCPE2 is larger. After allocating vCPE1 to user 1, the load distribution of vCPE1 is more uneven, and after allocating vCPE2 to user 1, the load distribution of vCPE2 is more balanced, so in this step, the users and vCPEs with large time characteristic data (flow distribution characteristics) are matched, which can ensure that the load distribution of vCPE is more uniform in time scale, and load optimization is achieved.

[0077] As described above, in the vCPE allocation method based on space-time features in the embodiments of the present application, in response to a network service request of a new user, the space feature data of the new user is obtained; then, users with the same space feature data as the new user are found to construct a reference user set; then, the time feature data of each user in the reference user set is found, which is used to represent the distribution characteristics of traffic over time; then, the reference time feature data is calculated according to the time feature data of each user in the reference user set; then, the time feature data of each vCPE in the vCPE cluster is obtained, and the first difference between the time feature data of each vCPE in the vCPE cluster and the reference time feature data is calculated; finally, the vCPE corresponding to the maximum value of the first difference is selected from the vCPE cluster to allocate to the new user, and a forwarding rule is issued to the new user according to the allocation result.

[0078] That is, in the embodiments of the present application, when a user first opens a network service (i.e. in the case where the traffic distribution of the new user is unknown), the traffic distribution characteristics of other users with the same space location characteristics as the new user are selected to replace the traffic distribution characteristics of the new user to perform feature difference matching with the traffic distribution characteristics of each vCPE in the vCPE cluster, and the new user is matched with the vCPE with large traffic distribution feature difference, thereby realizing the vCPE optimization allocation based on space-time features, ensuring more uniform load distribution of the vCPE in the time scale, optimizing the vCPE resource pool load, and effectively reducing the subsequent vCPE adjustment frequency.

[0079] Moreover, the user location characteristics and the traffic distribution characteristics in the embodiments of the present application are the most easily obtained and effective characteristics. If other characteristics are considered to be used for vCPE dynamic allocation, the information acquisition cost and difficulty will be greatly increased, and the effect cannot be guaranteed.

[0080] In some embodiments, after S206, the vCPE allocation method based on space-time features can further include: adding and continuously updating the records of the space feature data and the time feature data of the new user to ensure the timeliness and completeness of the space feature data and the time feature data.

[0081] In addition, considering that the static vCPE allocation method cannot fully utilize the service scheduling flexibility brought by virtualization and cloudization, if the static cloud gateway vCPE allocation scheme is continued to be used, it does not conform to the concept of network function virtualization and resource cloudization, and as the number of access users increases, it will inevitably cause uneven load of the cloud resource pool and degradation of the service quality of users.

[0082] Based on this, the present inventors also believe that the vCPE can be further dynamically adjusted by using the above space-time features to optimize the resource utilization rate or energy consumption of the cloud gateway vCPE cluster from the overall level.

[0083] Figure 6A method for allocating vCPE based on space-time characteristics is shown, Figure 6 The method for allocating vCPE based on space-time characteristics shown in the embodiment further comprises S601 to S606, which are used for dynamically allocating vCPE based on space-time characteristics after S206.

[0084] S601, in response to the adjustment request of the vCPE, obtaining users to be adjusted by the vCPE;

[0085] S602, obtaining time characteristic data of the vCPE to be adjusted and its carrying users, and calculating a second difference degree between the vCPE to be adjusted and the time characteristic data of each carrying user;

[0086] S603, selecting a user corresponding to a minimum value of the second difference degree from the users to be adjusted by the vCPE as a target adjustment user;

[0087] In this step, the user corresponding to the minimum value of the second difference degree is closest to the traffic distribution characteristics of the vCPE to be adjusted, and is removed, which can effectively balance the load distribution of the vCPE to be adjusted.

[0088] S604, obtaining time characteristic data of other vCPEs in the vCPE cluster except the vCPE to be adjusted, and calculating a third difference degree between each vCPE and the time characteristic data of the target adjustment user;

[0089] S605, selecting a vCPE corresponding to a maximum value of the third difference degree from the other vCPEs in the vCPE cluster except the vCPE to be adjusted and allocating the vCPE to the target adjustment user;

[0090] In this step, the vCPE corresponding to the maximum value of the third difference degree has the largest difference in traffic distribution characteristics with the target adjustment user, and is allocated to the target adjustment user, which can achieve the effect of balancing the load distribution from the complementary perspective.

[0091] S606, deleting the original forwarding rule of the target adjustment user, and reissuing the forwarding rule to the target adjustment user according to the allocation result.

[0092] As above, in the face of user traffic feature changes and uneven distribution of cloud gateway vCPE load, the embodiments of the application compare the to-be-adjusted vCPE with the traffic distribution characteristics of the users carried by the to-be-adjusted vCPE, determine the target adjustment user, and compare the traffic distribution characteristics of the target adjustment user with other vCPEs to allocate a suitable vCPE for the target adjustment user. In this way, by matching the user and vCPE traffic characteristics, regularly adjusting the users carried by the vCPE, the vCPE cluster load or power consumption can be optimized, thereby effectively dealing with the problem of uneven load of the vCPE resource pool and reduction of service performance caused by the increase of users opening services and changes in access user traffic.

[0093] The embodiments of the application also provide a vCPE allocation system based on space-time characteristics, which comprises a cloud gateway network architecture and the above-mentioned vCPE allocation device based on space-time characteristics, wherein the cloud gateway network architecture comprises a plurality of physical devices distributed on the user side and a plurality of vCPE clusters deployed on the cloud side, and the vCPE allocation device based on space-time characteristics is used to select a vCPE from the vCPE cluster to allocate to the physical device on the user side.

[0094] Figure 7 The overall architecture of the cloud gateway vCPE dynamic allocation method based on space-time characteristics is shown, which is compared with Figure 1 Compared with Figure 7 The time characteristic table and the space characteristic table are added in the architecture, which are used to record the space-time characteristics of the users and the traffic distribution time characteristics of the vCPEs. The time characteristic table and the space characteristic table can be stored locally in the edge cloud or in the management platform.

[0095] Based on the architecture in Figure 7 The vCPE allocation method based on space-time characteristics in the embodiments of the application is divided into a vCPE first allocation phase and a subsequent vCPE dynamic adjustment phase.

[0096] Figure 8 The vCPE first allocation phase flow is shown, which comprises steps a1 to a6:

[0097] a1, in response to a new user network access request, obtaining the space characteristic of the new user, the administrator obtaining the information related to the new user from the PE end, and the space characteristic (the location of the user);

[0098] a2, querying the space characteristic table to find the served users with the same space characteristic as the new user to form a set U;

[0099] a3, querying the time characteristic table to calculate the average traffic time distribution characteristics F of all users in the set U;

[0100] In this step, since the new user is in the same location as the users in set U, the traffic time distribution characteristics of these users have certain similarities, and the average traffic distribution characteristics F of set U are taken as the traffic distribution characteristics of the new user;

[0101] a4、Again query the time characteristic table to obtain the traffic time distribution characteristics of all vCPEs, and assign the vCPE that has the greatest difference from the average traffic distribution characteristics F to the new user to ensure the load balancing of the vCPE in the time scale;

[0102] a5、Issue a forwarding rule to build a tunnel (from PE->cloud gateway vCPE->Internet) to realize the user traffic to go online;

[0103] a6、Update the spatial characteristic table and the time characteristic table, establish a table entry for the new user in the spatial characteristic table and the time characteristic table, and continuously update the time characteristic table of the new user according to the subsequent traffic information of the new user, and the vCPE allocation is completed.

[0104] Figure 9 The vCPE dynamic adjustment phase flow is shown, including steps b1 to b5:

[0105] b1、In response to the vCPE adjustment request, the administrator queries the vCPE to be adjusted (generally, the vCPE that needs to be optimized in load) in the cloud gateway vCPE resource pool;

[0106] b2、Query the time characteristic table to obtain the traffic distribution characteristics f of the vCPE;

[0107] b3、Query the user set U carried by the vCPE in the management and control platform, query the time characteristic table to obtain the traffic distribution characteristics of the user set U, and find the user u that has the smallest difference from the traffic distribution characteristics f;

[0108] b4、Query the time characteristic table to obtain the traffic distribution characteristics of other vCPEs, and assign the vCPE that has the greatest difference from the traffic distribution characteristics of the user u to the user u (which can optimize the traffic distribution of the source and destination vCPE in the time scale);

[0109] b5、Delete the original forwarding rule of the user u1, reissue a forwarding rule to build a tunnel, and realize the user traffic to go online.

[0110] As above, in one aspect, the embodiment of the application adopts a dynamic allocation cloud gateway vCPE method, which can fully utilize the advantages of virtualization and cloudization, balance the vCPE resource pool, improve service performance, and overturn the traditional static configuration scheme, which is groundbreaking. On the other hand, the embodiment of the application proposes to optimize vCPE resource allocation through space-time characteristics, and through the easily obtained user, vCPE resource space distribution and traffic time distribution characteristics, to optimize vCPE allocation and vCPE adjustment, which can reduce the adjustment frequency and improve resource utilization and user service performance.

[0111] The embodiment of the application also provides a vCPE allocation device based on space-time characteristics, as shown in the figure Figure 10 The device comprises a first acquisition module 1001, a construction module 1002, a search module 1003, a first calculation module 1004, a second acquisition module 1005, a second calculation module 1006, and an allocation module 1007.

[0112] The first acquisition module 1001 is configured to acquire the space characteristic data of a new user in response to a network service request of the new user.

[0113] The construction module 1002 is configured to search for served users having the same space characteristic data as the new user, and construct a reference user set.

[0114] The search module 1003 is configured to search for time characteristic data of each user in the reference user set, the time characteristic data being used to represent the distribution characteristics of traffic over time.

[0115] The first calculation module 1004 is configured to calculate reference time characteristic data according to the time characteristic data of each user in the reference user set.

[0116] The second acquisition module 1005 is configured to acquire time characteristic data of each vCPE in a vCPE cluster.

[0117] The second calculation module 1006 is configured to calculate a first difference degree between the time characteristic data of each vCPE in the vCPE cluster and the reference time characteristic data.

[0118] The allocation module 1007 is configured to select a vCPE corresponding to the maximum value of the first difference degree from the vCPE cluster to allocate to the new user, and issue a forwarding rule to the new user according to the allocation result.

[0119] It should be noted that the vCPE allocation device based on space-time characteristics is a device corresponding to the above-mentioned vCPE allocation method based on space-time characteristics. All implementation modes in the above-mentioned method embodiment are applicable to the embodiment of the device, and the same technical effects can also be achieved.

[0120] Figure 11 A hardware structure schematic diagram of a terminal device provided by an embodiment of the present application is shown.

[0121] The terminal device can include a processor 1101 and a memory 1102 storing computer program instructions.

[0122] Specifically, the processor 1101 described above can include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or can be configured as one or more integrated circuits that implement the embodiments of the present application.

[0123] The memory 1102 can include a mass storage for data or instructions. By way of example and not limitation, the memory 1102 can include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive or a combination of two or more of these. Where appropriate, the memory 1102 can include removable or non-removable (or fixed) media. Where appropriate, the memory 1102 can be internal or external to the integrated gateway disaster recovery device. In certain embodiments, the memory 1102 is non-volatile solid-state memory.

[0124] In certain embodiments, the memory 1102 can include read-only memory (ROM), random access memory (RAM), a disk storage medium device, an optical storage medium device, a flash memory device, an electrical, optical, or other physical / tangible memory storage device. Thus, generally, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software that, when executed (e.g., by one or more processors), is operable to perform operations described with reference to the methods according to an aspect of the present disclosure.

[0125] The processor 1101 implements any one of the vCPE allocation methods based on space-time features in the embodiments described above by reading and executing the computer program instructions stored in the memory 1102.

[0126] In one example, the terminal device can further include a communication interface 1103 and a bus 1110. As shown, the processor 1101, the memory 1102, and the communication interface 1103 are connected by the bus 1110 and complete communication with each other. Figure 11

[0127] The communication interface 1103 is mainly used to realize the communication between the modules, devices, units and / or equipment in the embodiments of the present application.​

[0128] Bus 1110 includes hardware, software, or both, to couple components of the online data traffic metering device to each other and to other components, as appropriate. For example, but not limited to, the bus can include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an InfiniBand (IB) interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association local (VLB) bus, or another suitable bus or a combination of two or more of these. Where appropriate, bus 1110 can include one or more buses. Although the application embodiments described and illustrated herein focus on particular buses, the application contemplates any suitable bus or interconnect.

[0129] In addition, in combination with the data processing method in the above-mentioned embodiments, the embodiments of the present application can provide a computer storage medium to implement. The computer storage medium has computer program instructions stored thereon; the computer program instructions are executed by a processor to implement any one of the vCPE allocation methods based on space-time characteristics in the above-mentioned embodiments.

[0130] It needs to be clear that the present application is not limited to the specific configurations and processes described above and shown in the drawings. For the sake of brevity, detailed descriptions of well-known methods are omitted herein. In the above-mentioned embodiments, several specific steps are described and shown as examples. However, the method processes of the present application are not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between steps, after understanding the spirit of the present application.

[0131] The functional blocks shown in the above structural block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a functional card, etc. When implemented in software, the elements of the present application are program or code segments used to perform the required tasks. The program or code segments can be stored in a machine-readable medium or transmitted through a data signal carried in a carrier wave in a transmission medium or communication link. The "machine-readable medium" can include any medium capable of storing or transmitting information. Examples of the machine-readable medium include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. The code segments can be downloaded via a computer network such as the Internet, an intranet, etc.

[0132] It is also important to note that the examples mentioned in the present application describe some methods or systems based on a series of steps or devices. However, the present application is not limited to the order of the above steps, that is, the steps can be performed in the order mentioned in the examples, or in an order different from the examples, or several steps can be performed simultaneously.

[0133] The above mainly describes the aspects of the present application with reference to the flowcharts and / or block diagrams of the methods, devices (systems) and computer program products according to the embodiments of the present application. It should be understood that each block in the flowcharts and / or block diagrams, and the combination of the blocks in the flowcharts and / or block diagrams can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus, to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing apparatus enable the implementation of the functions / actions specified in one or more blocks of the flowcharts and / or block diagrams. Such processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field programmable logic circuit. It should also be understood that each block in the block diagrams and / or flowcharts, and the combination of the blocks in the block diagrams and / or flowcharts, can also be implemented by special hardware that performs the specified functions or actions, or can be implemented by a combination of special hardware and computer instructions.

[0134] The above is only a specific embodiment of the present application, and those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the above-described systems, modules and units can refer to the corresponding processes in the foregoing method embodiments, which will not be described here. It should be understood that the protection scope of the present application is not limited thereto, and any person skilled in the art can easily think of various equivalent modifications or replacements within the technical range disclosed in the present application, and these modifications or replacements should be covered within the protection scope of the present application.

Claims

1. A method for allocating virtual client devices (vCPEs) based on spatiotemporal characteristics, characterized in that, include: In response to a new user's network access service request, obtain the new user's spatial characteristic data; Find existing users who share the same spatial characteristics as the new user, and construct a reference user set; Find the time characteristic data of each user in the reference user set, where the time characteristic data is used to represent the distribution characteristics of traffic over time; The reference time feature data is calculated based on the time feature data of each user in the reference user set; Obtain the time characteristic data of each vCPE in the vCPE cluster, and calculate the first difference between the time characteristic data of each vCPE in the vCPE cluster and the reference time characteristic data; Select the vCPE with the largest first difference value from the vCPE cluster and assign it to the new user, and then issue forwarding rules to the new user based on the assignment result.

2. The method according to claim 1, characterized in that, The spatial feature data includes location information.

3. The method according to claim 1, characterized in that, The time feature data includes an array F, F = T / |T|, where T = [t1, t2, ti, ..., tn], n represents dividing a feature period into n hour slots, ti represents the average flow rate of the i-th time slot, and |T| is the average value of array T.

4. The method according to claim 3, characterized in that, The reference time feature data is obtained by adding the time feature data of all users in the reference user set element by element.

5. The method according to claim 1, characterized in that, The first degree of difference between the time feature data of the vCPE and the reference time feature data is determined by the Euclidean distance between the time feature data of the vCPE and the reference time feature data.

6. The method according to claim 1, characterized in that, After issuing forwarding rules to new users based on the allocation results, the method further includes: adding and continuously updating records of spatial characteristic data and temporal characteristic data of new users.

7. The method according to claim 1, characterized in that, After issuing forwarding rules to new users based on the allocation results, the method further includes: In response to a vCPE adjustment request, obtain the users hosted by the vCPE to be adjusted; Obtain the time characteristic data of the vCPE to be adjusted and its carried users, and calculate the second degree of difference between the time characteristic data of the vCPE to be adjusted and each carried user. Select the user whose second difference value is the smallest from the users carried by the vCPE to be adjusted as the target adjustment user; Obtain the time characteristic data of other vCPEs in the vCPE cluster except for the vCPE to be adjusted, and calculate the third degree of difference between the time characteristic data of each vCPE and the target user to be adjusted. From the vCPEs in the vCPE cluster other than the vCPE to be adjusted, select the vCPE with the largest third difference value and assign it to the target adjustment user. Delete the target user's original forwarding rules and reissue the forwarding rules to the target user based on the allocation results.

8. A vCPE distribution device based on spatiotemporal characteristics, characterized in that, include: The first acquisition module is used to acquire the spatial feature data of new users in response to their network access service requests. The module is used to find previously served users who have the same spatial characteristic data as the new user and to build a reference user set. The lookup module is used to look up the time feature data of each user in the reference user set, wherein the time feature data is used to represent the distribution characteristics of traffic over time. The first calculation module is used to calculate reference time feature data based on the time feature data of each user in the reference user set; The second acquisition module is used to acquire the time characteristic data of each vCPE in the vCPE cluster. The second calculation module is used to calculate the first difference between the time characteristic data of each vCPE in the vCPE cluster and the reference time characteristic data. The allocation module is used to select the vCPE with the largest first difference value from the vCPE cluster and allocate it to the new user, and to issue forwarding rules to the new user according to the allocation result.

9. A vCPE allocation system based on spatiotemporal characteristics, characterized in that, include: A cloud gateway network architecture, comprising multiple physical devices distributed on the user side and multiple vCPE clusters deployed on the cloud side; The vCPE allocation device based on spatiotemporal characteristics as described in claim 8 is used to select vCPEs from the vCPE cluster and allocate them to physical devices on the user side.

10. A terminal device, characterized in that, The device includes: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, it implements the vCPE allocation method based on spatiotemporal features as described in any one of claims 1-7.

11. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer program instructions, which, when executed by a processor, implement the vCPE allocation method based on spatiotemporal features as described in any one of claims 1-7.

Images