WO2015014176A1 - Method, device, scheduling server and system for network allocation - Google Patents

Method, device, scheduling server and system for network allocation Download PDF

Info

Publication number
WO2015014176A1
WO2015014176A1 PCT/CN2014/080572 CN2014080572W WO2015014176A1 WO 2015014176 A1 WO2015014176 A1 WO 2015014176A1 CN 2014080572 W CN2014080572 W CN 2014080572W WO 2015014176 A1 WO2015014176 A1 WO 2015014176A1
Authority
WO
WIPO (PCT)
Prior art keywords
cdn
area
access
threshold
terminal
Prior art date
Application number
PCT/CN2014/080572
Other languages
French (fr)
Inventor
Dongfang ZENG
Original Assignee
Tencent Technology (Shenzhen) Company Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology (Shenzhen) Company Limited filed Critical Tencent Technology (Shenzhen) Company Limited
Publication of WO2015014176A1 publication Critical patent/WO2015014176A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/222—Secondary servers, e.g. proxy server, cable television Head-end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402—Monitoring of the downstream path of the transmission network, e.g. bandwidth available
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
    • H04N21/25808—Management of client data
    • H04N21/25841—Management of client data involving the geographical location of the client
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6125—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via Internet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64723—Monitoring of network processes or resources, e.g. monitoring of network load
    • H04N21/64738—Monitoring network characteristics, e.g. bandwidth, congestion level

Definitions

  • the present disclosure relates to communication technology, and in particular, to a method for network allocation, a device, a scheduling server and a system thereof.
  • a user With the population of network, a user usually downloads videos via a Content Delivery Network (CDN) or a Peer to Peer (P2P) network.
  • CDN Content Delivery Network
  • P2P Peer to Peer
  • the bandwidth for the user to download videos via the CDN is totally paid by video service provider, while only 10%-20% of the bandwidth for the user to download videos via the P2P network is paid by video service provider; however, the downloading via the CDN is faster than via the P2P network. Therefore, the video service provider needs to allocate a network for the user to download videos.
  • a method for network allocation including: receiving an access request for a resource from a terminal;
  • an access threshold of a Content Delivery Network CDN in an area where the terminal resides based on the access request and a correspondence between the area and the access threshold of the CDN, wherein the access threshold of CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
  • a device for network allocation including: a receiving module, configured to receive an access request for a resource from a terminal; a first acquisition module, configured to acquire an access threshold of a Content Delivery Network CDN in an area where the terminal resides, based on the access request and a correspondence between the area and the access threshold of a CDN, wherein the access threshold of the CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
  • a determination module configured to determine whether a current access ratio of the
  • CDN in the area is smaller than the access threshold of the CDN in the area
  • an allocating module configured to allocate the CDN for the terminal to access the resource in a case that the determination module determines that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area, and allocate a network different from the CDN for the terminal to access the resource in a case that the determination module determines that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
  • a scheduling server is provided by the disclosure, where the scheduling server includes the foregoing device for network allocation.
  • a scheduling system is provided by the disclosure, where the system includes at least one terminal and at least one foregoing server configured to allocate network for the terminal.
  • an access request sent by a terminal is received; an access threshold of a CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area is determined; and the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area, or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
  • Figure 1 is a flow chart of a method for network allocation provided according to an embodiment of the disclosure.
  • Figure 2 is a flow chart of a method for network allocation provided according to another embodiment of the disclosure.
  • Figure 3 is a schematic diagram illustrating the process of acquiring current bandwidth information of the CDN provided according to another embodiment of the disclosure.
  • Figure 4 is a schematic structure diagram of a device for network allocation provided according to yet another embodiment of the disclosure
  • Figure 5 is a schematic structure diagram of a device for network allocation provided according to yet another embodiment of the disclosure.
  • Figure 6 is a schematic structure diagram of a CDN scheduling system provided according to yet another embodiment of the disclosure.
  • bandwidth information may include the bandwidth usage and the magnitude of the bandwidth, but the disclosure is not limited in this aspect.
  • access ratio of a network may refer to the percentage of the access requests which are directed to the network, but the disclosure is not limited in this aspect.
  • access threashold may refer to the uplimit of the access ratio, but the disclosure is not limited in this aspect.
  • bandwidth utilization rate may refer to the ratio of the bandwidth usage to the bandwidth purchased from the operator, but the disclosure is not limited in this aspect.
  • a method for network allocation is provided according to an embodiment of the disclosure. As shown in Figure 1, the method includes the steps from SI 01 to SI 04 as follows. [0034] In SI 01, an access request is received from a terminal, where the access request carries an address of the terminal;
  • an access threshold of the CDN in the area where the terminal resides is acquired based on the access request and a correspondence between an area and an access threshold of a CDN, where the access threshold of the CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
  • SI 03 it is determined whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area.
  • SI 04 may be performed in a case that the current access ratio of the CDN is smaller than the access threshold; or SI 05 may be performed in a case that the current access ratio of the CDN is not smaller than the access threshold;
  • the CDN is allocated for the terminal.
  • SI 05 a network different from the CDN is allocated for the terminal.
  • the process of acquiring, based on the access request and the correspondence between the area and the access threshold of the CDN, the access threshold of the CDN in the area where the terminal resides includes:
  • the method further includes:
  • the process of acquiring the access threshold of the CDN in each area includes:
  • the method further includes:
  • the process of acquiring the current bandwidth information of the CDN in each area includes:
  • the process of acquiring, based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, the access threshold of the CDN in each area includes:
  • the network different from the CDN is a P2P network.
  • an access request sent by a terminal is received, where the access request carries an address of the terminal; an access threshold of the CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN is smaller than the access threshold of the CDN is determined; the CDN is allocated for the terminal in a case that the current access ratio of the CDN is smaller than the access threshold of the CDN; or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN is not smaller than the access threshold of the CDN. Accordingly, the network load of the CDN is reduced, the congestion of the CDN is avoided and the efficient use of the CDN resource in the area is ensured.
  • a method for network allocation is provided according to another embodiment of the disclosure. As shown in Figure 2, the method includes the steps from S201 to S208 as follows.
  • a scheduling server acquires current bandwidth information of a CDN in each area, where the current bandwidth information of the CDN includes a current bandwidth usage of the CDN and a bandwidth of the CDN.
  • the scheduling server may be any server capable of scheduling.
  • a terminal may send an access request to the scheduling server in a case that a user requests playing a video.
  • the bandwidth refers to an upper limit of bandwidth usage purchased by a video service provider from an operator based on the bandwidth required.
  • the CDN i.e., content delivery network, formed by adding a new layer to the hierarchy of the existing Internet, may distribute hotspot resources or a resource required by the user to an edge server the most proximal to the user, hence the user may acquire the required resources from the edge server, thereby avoiding the congestion in the Internet and improving the speed for accessing resources.
  • the problem of delayed response in accessing resources from various websites due to the limited bandwidth, mass accesses and uneven distribution of the websites may be resolved in the technical level.
  • the bandwidth information of the CDN includes the bandwidth information of multiple Outside Center (OC) nodes.
  • the CDN in an area includes multiple OC nodes which are located in different places of the area.
  • a CDN scheduler collects the bandwidth information of each OC node, where the bandwidth information includes the current bandwidth usage and the bandwidth of the CDN.
  • the CDN scheduler integrates the bandwidth information of every OC node to obtain the bandwidth information of the CDN in the area, where the bandwidth information of the CDN includes the current bandwidth usage of the CDN and the bandwidth of the CDN, and then the CDN scheduler sends the acquired bandwidth information of the CDN in each area to the scheduling server.
  • the current bandwidth usage of the CDN refers to a sum of the current bandwidth usages at the multiple OC nodes in the area, and the current bandwidth of the CDN refers to a sum of the current bandwidths at the multiple OC nodes in the area.
  • the CDN scheduler performs the area division based on the operator location and the bandwidth information in the coverage of the OC nodes.
  • the CDN scheduler may group the OC nodes which are close to each other into one area based on the bandwidth information. For example, there are 6 OC nodes in Beijing, and the bandwidth usage of each of the 6 OC nodes is greater than or close to the bandwidth; there are 4 OC nodes in Tianjin, and the bandwidth usage of each of the 4 OC nodes is far less than the bandwidth; there are 5 OC nodes in Shanghai, and the bandwidth usage of each of the 5 OC nodes is far less than the bandwidth.
  • the CDN scheduler may include the 4 OC nodes in Tianjin into the coverage of Beijing.
  • the process for the scheduling server to acquire the current bandwidth information of the CDN in each area may include:
  • FIG. 3 is a schematic diagram illustrating the process of acquiring the current bandwidth information of the CDN in each area provided according to an embodiment of the disclosure.
  • the preset period may be set and modified as needed, for example, the preset period may be set as 3 minutes or 4 minutes, and the disclosure is not limited in this aspect.
  • the scheduling server acquires an access threshold of the CDN in each area.
  • the scheduling server acquires the access threshold of the CDN in each area based on the current bandwidth information of the CDN in each area and an access ratio of the CDN in each area before the preset period.
  • the process for the scheduling server to acquire the access threshold of the CDN in each area based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period may include:
  • the process of acquiring the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period may include:
  • the access threshold of the CDN refers to a preset access ratio of the CDN, where the preset access ratio of the CDN refers to a ratio of an upper limit of the bandwidth usage to the bandwidth.
  • the value of the preset access threshold of the CDN is larger than or equal to zero and is less than or equal to one.
  • the access threshold of the CDN may take the value of 1 in a case that the calculated access threshold of the CDN is greater than 1.
  • the scheduling server acquires the access threshold of the CDN in each area, thereby saving the cost of manual operation and maintenance.
  • the CDN scheduler performs the area division based on the location of the provider and the bandwidth information in the coverage of each OC node, thereby guaranteeing the bandwidth utilization rate of the CDN and improving the user experience.
  • the scheduling server saves the access threshold of the CDN in each area and an identifier of each area as a correspondence between the area and the access threshold of the CDN.
  • the access threshold of the CDN in each area and the identifier of each area are saved as the correspondence between the area and the access threshold of the CDN, and the access threshold of the CDN may be acquired based on the identifier of area.
  • the correspondence between the area and the access threshold of the CDN may be stored in the form of table, i.e., the scheduling server saves the access threshold of the CDN in each area and the identifier of each area into a table as the following Table 1.
  • the threshold of the CDN corresponding to Area 1 is 80%
  • the threshold of the CDN corresponding to Area 2 is 90%
  • threshold of the CDN corresponding to Area n is 95%.
  • the scheduling server receives an access request from a terminal.
  • the access request may be a video download request, and the video download request may be a software video download request or a webpage video download request.
  • a user may send a video download request to the scheduling server via the terminal in a case that the access request is the video download request, where the video download request carries an IP address of the terminal.
  • the scheduling server receives the video download request sent by the terminal.
  • the scheduling server acquires an access threshold of the CDN in an area where the terminal resides based on the access request and the correspondence between the area and the access threshold of the CDN.
  • the access threshold of the CDN in the area where the terminal resides is acquired from the correspondence between the area and the access threshold of the CDN.
  • the scheduling server may acquire the current bandwidth information of the CDN in each area and the access ratio of the CDN before the preset period in each area, acquires the access threshold of the CDN in each area based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, and establishes a correspondence between each area and the access threshold of the CDN in each area.
  • the scheduling server determines, based on the address of the terminal carried by the access request, the area where the terminal resides, and then acquires, based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides from the established correspondence between each area and the access threshold of the CDN in each area.
  • the scheduling server determines based on the address of the terminal that the terminal resides in Area 2, and then the scheduling server may learn from the correspondence between the area and the access threshold of the CDN stored in Table 1, that the access threshold of the CDN in Area 2 where the terminal resides is 90%.
  • the scheduling server may acquire information about the video accessed by the user, determine the category of the video based on the information, and acquire, based on the category of the video and the access request sent by the terminal, the access threshold of the CDN in the area where the terminal resides.
  • the scheduling server determines whether the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area.
  • S207 may be performed in a case that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; or S208 may be performed in a case that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
  • the access threshold of the CDN is acquired based on the current bandwidth information of the CDN and the access ratio of the CDN before the preset period.
  • the scheduling server acquires the current access ratio of the CDN before determining whether the current access ratio of the CDN is smaller than the access threshold of the CDN.
  • the process for the scheduling server to acquire the current access ratio of the CDN may include: acquiring, by the scheduling server, the bandwidth usage of the CDN and bandwidth of the CDN, and acquiring the current access ratio of the CDN based on the bandwidth usage of the CDN and the bandwidth of the CDN.
  • the ratio of the bandwidth usage to the bandwidth of the CDN is determined as the current access ratio of the CDN.
  • the current access ratio of the CDN may be determined as the preset access ratio of the CDN.
  • the scheduling server allocates the CDN for the terminal.
  • the scheduling server may allocate the CDN for the terminal on determining that the current access ratio of the CDN is smaller than the access threshold of the CDN.
  • the scheduling server allocates a network different from the CDN for the terminal.
  • the scheduling server may allocate a network different from the CDN for the terminal on determining that the current access ratio of the CDN is not smaller than the access threshold of the CDN.
  • the network different from the CDN is a P2P network.
  • the user may download video via the CDN in a case that the scheduling server allocates the CDN for the terminal; the user may download video via the P2P network in a case that the scheduling server allocates the P2P network for the terminal.
  • the P2P network i.e., the peer to peer network, represents a new communication mode.
  • Each user in the P2P network has the same capability and may initiate a session.
  • each user is a node, and one user may establish connection(s) with one or more users to share data based on the network conditions and equipment capability.
  • the ability of the server to deal with concurrent services may be improved greatly.
  • the server may function without failure or the bandwidth cost may not increase greatly due to the overload brought by tremendous number of concurrent accesses at topic events.
  • the bandwidth for the user to download videos via the CDN is totally paid by the video service provider, while only 10%-20% of the bandwidth for the user to download videos via the P2P network is paid by the video service provider.
  • the download via the P2P network may be affected by the network fluctuation caused by the download of other users in the P2P network.
  • the uplink bandwidth and the downlink bandwidth of the domestic dial-up networking are generally not symmetrical, and a mass uploading may affect the download rate. Therefore, the CDN may be allocated for the terminal in a case that the bandwidth resource of the CDN is sufficient, and the P2P network may be allocated for the terminal in a case that the bandwidth resource of the CDN is insufficient.
  • an access request sent by a terminal is received, where the access request carries an address of the terminal; an access threshold of a CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN is smaller than the access threshold of the CDN is determined, the CDN is allocated for the terminal in a case that the current access ratio of the CDN is smaller than the access threshold of the CDN; or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN is not smaller than the access threshold of the CDN. Accordingly, the network load of the CDN is reduced, the congestion of the CDN is avoided and the efficient use of the CDN resource in the area is ensured.
  • a device for network allocation is provided according to an embodiment of the disclosure. As shown in Figure 4, the device includes:
  • a receiving module 301 configured to receive an access request from a terminal
  • a first acquisition module 302 configured to acquire an access threshold of the CDN in the area where the terminal resides, based on the access request and a correspondence between an area and an access threshold of a CDN, where the access threshold of the CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
  • a determination module 303 configured to determine whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area;
  • an allocating module 304 configured to allocate the CDN for the terminal in a case that the determination module 303 determines that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area, and to allocate a network different from the CDN for the terminal in a case that the determination module 303 determines that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
  • the device includes the receiving module 301, the first acquisition module 302, the determination module 303 and the allocating module 304.
  • the first acquisition module 302 includes:
  • a determining unit 3021 configured to determine, based on an address of a terminal carried by an access request, an area where the terminal resides;
  • a first acquisition unit 3022 configured to acquire, based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides, from a correspondence between the area and an access threshold of the CDN.
  • the device further includes :
  • a second acquisition module 305 configured to acquire the access threshold of the CDN in each area
  • a saving module 306 configured to save the access threshold of the CDN in each area and an identifier of each area as the correspondence between the area and the access threshold of the CDN.
  • the second acquisition module 305 is further configured to acquire, based on current bandwidth information of the CDN in each area and an access ratio of the CDN in each area before a preset period, the access threshold of the CDN in each area.
  • the first acquisition module 302 is further configured to acquire the current bandwidth information of the CDN in each area, where the current bandwidth information of the CDN includes a current bandwidth usage of the CDN and a bandwidth of the CDN.
  • the first acquisition module 302 is further configured to acquire for each area the bandwidth information of the CDN before the preset period and an amount of the historical access requests before the preset period; acquiring the information about the bandwidth required by each access request based on the bandwidth information and the amount of the historical access requests; and acquiring the current bandwidth information of the CDN in each area based on the bandwidth required by each access request and an amount of the access requests within the preset period.
  • the second acquisition module 305 includes:
  • a second acquisition unit 3051 configured to acquire a bandwidth utilization rate based on the current bandwidth usage of the CDN and the bandwidth of the CDN;
  • a third acquisition unit 3052 configured to acquire the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period.
  • the network different from the CDN is a P2P network.
  • a scheduling server is provided according to an embodiment of the disclosure, where the scheduling server includes the foregoing device.
  • a CDN scheduling system is provided according to an embodiment of the disclosure. As shown in Figure 6, the system includes at least one terminal 401 and at least one server 402 configured to allocate network for the terminal 401 in the way described above.
  • an access request sent by a terminal is received; an access threshold of a CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area is determined, the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area. Accordingly, the network load of the CDN is reduced, the congestion of the CDN is avoided and the efficient use of the CDN resource in the area is ensured.
  • the device for network allocation provided according to the foregoing embodiments is described as being divided into the above exemplary functional modules. In practice, the above functions can be achieved by different functional modules as required, i.e., the device may be divided into different functional modules for implementing all or some of the above functions. In addition, the device for network allocation is based on a same concept as that of the method for network allocation according to the above embodiments and for the specific implementation of the device one may refer to the description for the method, which is not detailed herein.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Computer Graphics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method for network allocation, a device for network allocation, a scheduling server and a scheduling system are provided. The method includes : receiving an access request for a resource from a terminal; acquiring an access threshold of a CDN in an area where the terminal resides, wherein the access threshold of CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period; determining whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; and allocating the CDN for the terminal to access the resource or allocating a network different from the CDN for the terminal to access the resource.

Description

METHOD, DEVICE, SCHEDULING SERVER AND SYSTEM FOR NETWORK ALLOCATION
[0001] The present application claims the priority to Chinese Patent Application No. 201310329127.3, entitled "METHOD, DEVICE, SCHEDULING SERVER AND SYSTEM FOR NETWORK ALLOCATION", filed on July 31, 2013 with State Intellectual Property Office of People's Republic of China, which is incorporated herein by reference in its entirety.
TECHNICAL FIELD
[0002] The present disclosure relates to communication technology, and in particular, to a method for network allocation, a device, a scheduling server and a system thereof.
BACKGROUND
[0003] With the population of network, a user usually downloads videos via a Content Delivery Network (CDN) or a Peer to Peer (P2P) network. The bandwidth for the user to download videos via the CDN is totally paid by video service provider, while only 10%-20% of the bandwidth for the user to download videos via the P2P network is paid by video service provider; however, the downloading via the CDN is faster than via the P2P network. Therefore, the video service provider needs to allocate a network for the user to download videos.
[0004] In the existing approach for network allocation, upon receiving from a terminal of a user a request for downloading a video, it is determined whether a current access ratio of the nationwide CDN is smaller than a preset access threshold; and the CDN is allocated for the user to download the video in a case that the current access ratio of the nationwide CDN is smaller than the preset access threshold, or the P2P network is allocated for the user to download the video in a case that the current access ratio of the nationwide CDN is not smaller than the preset access threshold. It should be noted that there are multiple areas across the country, and the nationwide CDN consists of the CDNs in all the areas. A user may access the CDN in the area where the user resides and download video via the CDN in a case that the CDN is allocated for the user to download video.
[0005] In the conventional approach for network allocation based on the current access ratio of the nationwide CDN, if the CDN is allocated for the user while the current access ratio of the CDN in the area where the user resides is high, the network load may be further increased due to the access of the user, and congestion may occur.
SUMMARY
[0006] In view of this, a method for network allocation, a device, a scheduling server and a system thereof are provided by the disclosure. The technical solution may be specified as follows.
[0007] A method for network allocation is provided by the disclosure, including: receiving an access request for a resource from a terminal;
acquiring an access threshold of a Content Delivery Network CDN in an area where the terminal resides, based on the access request and a correspondence between the area and the access threshold of the CDN, wherein the access threshold of CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
determining whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; and allocating the CDN for the terminal to access the resource in a case that the current access ratio of the CDN is smaller than the access threshold of the CDN; or allocating a network different from the CDN for the terminal to access the resource in a case that the current access ratio of the CDN is not smaller than the access threshold of the CDN.
[0008] A device for network allocation is provided by the disclosure, including: a receiving module, configured to receive an access request for a resource from a terminal; a first acquisition module, configured to acquire an access threshold of a Content Delivery Network CDN in an area where the terminal resides, based on the access request and a correspondence between the area and the access threshold of a CDN, wherein the access threshold of the CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
a determination module, configured to determine whether a current access ratio of the
CDN in the area is smaller than the access threshold of the CDN in the area; and
an allocating module, configured to allocate the CDN for the terminal to access the resource in a case that the determination module determines that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area, and allocate a network different from the CDN for the terminal to access the resource in a case that the determination module determines that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
[0009] A scheduling server is provided by the disclosure, where the scheduling server includes the foregoing device for network allocation. [0010] A scheduling system is provided by the disclosure, where the system includes at least one terminal and at least one foregoing server configured to allocate network for the terminal.
[0011] In an embodiment of the disclosure, an access request sent by a terminal is received; an access threshold of a CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area is determined; and the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area, or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area. In this disclosure, the network is allocated for the terminal based on the access threshold of the CDN in the area where the terminal resides and the current access ratio of the CDN in the area where the terminal resides, thereby reducing the network load of the CDN and avoiding congestion of the CDN. BRIEF DESCRIPTION OF THE DRAWINGS [0022] Figure 1 is a flow chart of a method for network allocation provided according to an embodiment of the disclosure;
[0023] Figure 2 is a flow chart of a method for network allocation provided according to another embodiment of the disclosure;
[0024] Figure 3 is a schematic diagram illustrating the process of acquiring current bandwidth information of the CDN provided according to another embodiment of the disclosure;
[0025] Figure 4 is a schematic structure diagram of a device for network allocation provided according to yet another embodiment of the disclosure; [0026] Figure 5 is a schematic structure diagram of a device for network allocation provided according to yet another embodiment of the disclosure; and
[0027] Figure 6 is a schematic structure diagram of a CDN scheduling system provided according to yet another embodiment of the disclosure.
DETAILED DESCRIPTION OF THE EMBODIMENTS [0028] The embodiments will be specified in the following in conjunction with drawings, to make the object, technical solutions and advantages of the disclosure better understood.
[0029] Used herein, the term of "bandwidth information" may include the bandwidth usage and the magnitude of the bandwidth, but the disclosure is not limited in this aspect.
[0030] Used herein, the term of "access ratio of a network" may refer to the percentage of the access requests which are directed to the network, but the disclosure is not limited in this aspect.
[0031] Used herein, the term of "access threashold" may refer to the uplimit of the access ratio, but the disclosure is not limited in this aspect.
[0032] Used herein, the term of "bandwidth utilization rate" may refer to the ratio of the bandwidth usage to the bandwidth purchased from the operator, but the disclosure is not limited in this aspect.
[0033] A method for network allocation is provided according to an embodiment of the disclosure. As shown in Figure 1, the method includes the steps from SI 01 to SI 04 as follows. [0034] In SI 01, an access request is received from a terminal, where the access request carries an address of the terminal;
[0035] In SI 02, an access threshold of the CDN in the area where the terminal resides is acquired based on the access request and a correspondence between an area and an access threshold of a CDN, where the access threshold of the CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
[0036] In SI 03, it is determined whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area. SI 04 may be performed in a case that the current access ratio of the CDN is smaller than the access threshold; or SI 05 may be performed in a case that the current access ratio of the CDN is not smaller than the access threshold;
[0037] In S 104, the CDN is allocated for the terminal.
[0038] In SI 05, a network different from the CDN is allocated for the terminal.
[0039] Furthermore, the process of acquiring, based on the access request and the correspondence between the area and the access threshold of the CDN, the access threshold of the CDN in the area where the terminal resides includes:
[0040] determining, based on the address of the terminal carried by the access request, the area where the terminal resides; and
[0041] acquiring, based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides, from the correspondence between the area and the access threshold of the CDN.
[0042] Furthermore, before the process of acquiring, based on the access request and the correspondence between the area and the access threshold of the CDN, the access threshold of the CDN in the area where the terminal resides, the method further includes:
[0043] acquiring the access threshold of the CDN in each area; and
[0044] saving the access threshold of the CDN in each area and an identifier of each area as the correspondence between the area and the access threshold of the CDN.
[0045] Furthermore, the process of acquiring the access threshold of the CDN in each area includes:
[0046] acquiring, based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, the access threshold of the CDN in each area.
[0047] Furthermore, before the process of acquiring the access threshold of the CDN in each area, the method further includes:
[0048] acquiring current bandwidth information of the CDN in each area, where the current bandwidth information of the CDN includes a current bandwidth usage of the CDN and a bandwidth of the CDN.
[0049] Furthermore, the process of acquiring the current bandwidth information of the CDN in each area includes:
[0050] acquiring for each area the bandwidth information of the CDN before the preset period and an amount of historical access requests before the preset period;
[0051] acquiring the information about the bandwidth required by each access request based on the bandwidth information and the amount of the historical access requests; and
[0052] acquiring the current bandwidth information of the CDN in each area based on the bandwidth required by each access request and an amount of the access requests within the preset period.
[0053] Furthermore, the process of acquiring, based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, the access threshold of the CDN in each area includes:
[0054] acquiring the bandwidth utilization rate based on the current bandwidth usage of the CDN and the bandwidth of the CDN;
[0055] acquiring the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period.
[0056] Furthermore, the network different from the CDN is a P2P network.
[0057] In an embodiment of the disclosure, an access request sent by a terminal is received, where the access request carries an address of the terminal; an access threshold of the CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN is smaller than the access threshold of the CDN is determined; the CDN is allocated for the terminal in a case that the current access ratio of the CDN is smaller than the access threshold of the CDN; or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN is not smaller than the access threshold of the CDN. Accordingly, the network load of the CDN is reduced, the congestion of the CDN is avoided and the efficient use of the CDN resource in the area is ensured.
[0058] A method for network allocation is provided according to another embodiment of the disclosure. As shown in Figure 2, the method includes the steps from S201 to S208 as follows.
[0059] In S201, a scheduling server acquires current bandwidth information of a CDN in each area, where the current bandwidth information of the CDN includes a current bandwidth usage of the CDN and a bandwidth of the CDN.
[0060] The scheduling server may be any server capable of scheduling. A terminal may send an access request to the scheduling server in a case that a user requests playing a video. The bandwidth refers to an upper limit of bandwidth usage purchased by a video service provider from an operator based on the bandwidth required.
[0061] The CDN, i.e., content delivery network, formed by adding a new layer to the hierarchy of the existing Internet, may distribute hotspot resources or a resource required by the user to an edge server the most proximal to the user, hence the user may acquire the required resources from the edge server, thereby avoiding the congestion in the Internet and improving the speed for accessing resources. Hence, the problem of delayed response in accessing resources from various websites due to the limited bandwidth, mass accesses and uneven distribution of the websites may be resolved in the technical level.
[0062] The bandwidth information of the CDN includes the bandwidth information of multiple Outside Center (OC) nodes. The CDN in an area includes multiple OC nodes which are located in different places of the area. A CDN scheduler collects the bandwidth information of each OC node, where the bandwidth information includes the current bandwidth usage and the bandwidth of the CDN. The CDN scheduler integrates the bandwidth information of every OC node to obtain the bandwidth information of the CDN in the area, where the bandwidth information of the CDN includes the current bandwidth usage of the CDN and the bandwidth of the CDN, and then the CDN scheduler sends the acquired bandwidth information of the CDN in each area to the scheduling server.
[0063] The current bandwidth usage of the CDN refers to a sum of the current bandwidth usages at the multiple OC nodes in the area, and the current bandwidth of the CDN refers to a sum of the current bandwidths at the multiple OC nodes in the area.
[0064] The CDN scheduler performs the area division based on the operator location and the bandwidth information in the coverage of the OC nodes. In thearea division, the CDN scheduler may group the OC nodes which are close to each other into one area based on the bandwidth information. For example, there are 6 OC nodes in Beijing, and the bandwidth usage of each of the 6 OC nodes is greater than or close to the bandwidth; there are 4 OC nodes in Tianjin, and the bandwidth usage of each of the 4 OC nodes is far less than the bandwidth; there are 5 OC nodes in Shanghai, and the bandwidth usage of each of the 5 OC nodes is far less than the bandwidth. Since the bandwidth usage of each of the 6 OC nodes in Beijing is greater than or close to the bandwidth, the OC nodes of other areas should be included into the coverage of Beijing. Since the bandwidth usages of Tianjin and Shanghai are both far less than the bandwidth, and the distance between Beijing and Tianjin is smaller than the distance between Beijing and Shanghai, the CDN scheduler may include the 4 OC nodes in Tianjin into the coverage of Beijing.
[0065] The process for the scheduling server to acquire the current bandwidth information of the CDN in each area may include:
[0066] acquiring the bandwidth information of the CDN before a preset period in each area and an amount of historical access requests before the preset period; acquiring the information about the bandwidth required by each access request based on the bandwidth information and the amount of the historical access requests; acquiring the current bandwidth information of the CDN in each area based on the bandwidth required by each access request and an amount of the access requests within the preset period. Figure 3 is a schematic diagram illustrating the process of acquiring the current bandwidth information of the CDN in each area provided according to an embodiment of the disclosure.
[0067] The preset period may be set and modified as needed, for example, the preset period may be set as 3 minutes or 4 minutes, and the disclosure is not limited in this aspect.
[0068] In S202, the scheduling server acquires an access threshold of the CDN in each area.
[0069] The scheduling server acquires the access threshold of the CDN in each area based on the current bandwidth information of the CDN in each area and an access ratio of the CDN in each area before the preset period.
[0070] The process for the scheduling server to acquire the access threshold of the CDN in each area based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period may include:
[0071] acquiring, by the scheduling server, a bandwidth utilization rate based on the current bandwidth usage of the CDN and the bandwidth of the CDN, and acquiring the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period.
[0072] The process of acquiring the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period may include:
[0073] taking, by the scheduling server, a product of the bandwidth utilization rate and the access ratio of the CDN before the preset period as the access threshold of the CDN.
[0074] The access threshold of the CDN refers to a preset access ratio of the CDN, where the preset access ratio of the CDN refers to a ratio of an upper limit of the bandwidth usage to the bandwidth.
[0075] The value of the preset access threshold of the CDN is larger than or equal to zero and is less than or equal to one. In this embodiment, the access threshold of the CDN may take the value of 1 in a case that the calculated access threshold of the CDN is greater than 1.
[0076] The scheduling server acquires the access threshold of the CDN in each area, thereby saving the cost of manual operation and maintenance. In addition, the CDN scheduler performs the area division based on the location of the provider and the bandwidth information in the coverage of each OC node, thereby guaranteeing the bandwidth utilization rate of the CDN and improving the user experience.
[0077] In S203, the scheduling server saves the access threshold of the CDN in each area and an identifier of each area as a correspondence between the area and the access threshold of the CDN.
[0078] The access threshold of the CDN in each area and the identifier of each area are saved as the correspondence between the area and the access threshold of the CDN, and the access threshold of the CDN may be acquired based on the identifier of area.
[0079] In an embodiment of the disclosure, the correspondence between the area and the access threshold of the CDN may be stored in the form of table, i.e., the scheduling server saves the access threshold of the CDN in each area and the identifier of each area into a table as the following Table 1.
Table 1
Figure imgf000011_0001
[0080] As shown in Table 1, the threshold of the CDN corresponding to Area 1 is 80%), the threshold of the CDN corresponding to Area 2 is 90%, and threshold of the CDN corresponding to Area n is 95%.
[0081] In S204, the scheduling server receives an access request from a terminal.
[0082] The access request may be a video download request, and the video download request may be a software video download request or a webpage video download request.
[0083] A user may send a video download request to the scheduling server via the terminal in a case that the access request is the video download request, where the video download request carries an IP address of the terminal. The scheduling server receives the video download request sent by the terminal.
[0084] In S205, the scheduling server acquires an access threshold of the CDN in an area where the terminal resides based on the access request and the correspondence between the area and the access threshold of the CDN.
[0085] For example, it is determined, based on the address of the terminal carried by the access request, the area where the terminal resides; and based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides is acquired from the correspondence between the area and the access threshold of the CDN.
[0086] The scheduling server may acquire the current bandwidth information of the CDN in each area and the access ratio of the CDN before the preset period in each area, acquires the access threshold of the CDN in each area based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, and establishes a correspondence between each area and the access threshold of the CDN in each area. The scheduling server determines, based on the address of the terminal carried by the access request, the area where the terminal resides, and then acquires, based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides from the established correspondence between each area and the access threshold of the CDN in each area.
[0087] For example, the scheduling server determines based on the address of the terminal that the terminal resides in Area 2, and then the scheduling server may learn from the correspondence between the area and the access threshold of the CDN stored in Table 1, that the access threshold of the CDN in Area 2 where the terminal resides is 90%.
[0088] Furthermore, after determining the area where the terminal resides based on the address of the terminal carried by the access request, the scheduling server may acquire information about the video accessed by the user, determine the category of the video based on the information, and acquire, based on the category of the video and the access request sent by the terminal, the access threshold of the CDN in the area where the terminal resides.
[0089] In S206, the scheduling server determines whether the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area. S207 may be performed in a case that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; or S208 may be performed in a case that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
[0090] The access threshold of the CDN is acquired based on the current bandwidth information of the CDN and the access ratio of the CDN before the preset period.
[0091] The scheduling server acquires the current access ratio of the CDN before determining whether the current access ratio of the CDN is smaller than the access threshold of the CDN.
[0092] The process for the scheduling server to acquire the current access ratio of the CDN may include: acquiring, by the scheduling server, the bandwidth usage of the CDN and bandwidth of the CDN, and acquiring the current access ratio of the CDN based on the bandwidth usage of the CDN and the bandwidth of the CDN.
[0093] The ratio of the bandwidth usage to the bandwidth of the CDN is determined as the current access ratio of the CDN. For the first time the CDN is requested to be accessed, the current access ratio of the CDN may be determined as the preset access ratio of the CDN.
[0094] In S207, the scheduling server allocates the CDN for the terminal.
[0095] The scheduling server may allocate the CDN for the terminal on determining that the current access ratio of the CDN is smaller than the access threshold of the CDN.
[0096] In S208, the scheduling server allocates a network different from the CDN for the terminal.
[0097] The scheduling server may allocate a network different from the CDN for the terminal on determining that the current access ratio of the CDN is not smaller than the access threshold of the CDN.
[0098] The network different from the CDN is a P2P network.
[0099] The user may download video via the CDN in a case that the scheduling server allocates the CDN for the terminal; the user may download video via the P2P network in a case that the scheduling server allocates the P2P network for the terminal.
[00100] The P2P network, i.e., the peer to peer network, represents a new communication mode. Each user in the P2P network has the same capability and may initiate a session. In the P2P network, each user is a node, and one user may establish connection(s) with one or more users to share data based on the network conditions and equipment capability. Given the relief of the burden on the server contributed by this kind of connection, the ability of the server to deal with concurrent services may be improved greatly. Especially, the server may function without failure or the bandwidth cost may not increase greatly due to the overload brought by tremendous number of concurrent accesses at topic events.
[00101] The bandwidth for the user to download videos via the CDN is totally paid by the video service provider, while only 10%-20% of the bandwidth for the user to download videos via the P2P network is paid by the video service provider. However, the download via the P2P network may be affected by the network fluctuation caused by the download of other users in the P2P network. In addition, the uplink bandwidth and the downlink bandwidth of the domestic dial-up networking are generally not symmetrical, and a mass uploading may affect the download rate. Therefore, the CDN may be allocated for the terminal in a case that the bandwidth resource of the CDN is sufficient, and the P2P network may be allocated for the terminal in a case that the bandwidth resource of the CDN is insufficient.
[00102] In an embodiment of the disclosure, an access request sent by a terminal is received, where the access request carries an address of the terminal; an access threshold of a CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN is smaller than the access threshold of the CDN is determined, the CDN is allocated for the terminal in a case that the current access ratio of the CDN is smaller than the access threshold of the CDN; or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN is not smaller than the access threshold of the CDN. Accordingly, the network load of the CDN is reduced, the congestion of the CDN is avoided and the efficient use of the CDN resource in the area is ensured.
[00103] A device for network allocation is provided according to an embodiment of the disclosure. As shown in Figure 4, the device includes:
[00104] a receiving module 301, configured to receive an access request from a terminal;
[00105] a first acquisition module 302, configured to acquire an access threshold of the CDN in the area where the terminal resides, based on the access request and a correspondence between an area and an access threshold of a CDN, where the access threshold of the CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period; [00106] a determination module 303, configured to determine whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; and
[00107] an allocating module 304, configured to allocate the CDN for the terminal in a case that the determination module 303 determines that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area, and to allocate a network different from the CDN for the terminal in a case that the determination module 303 determines that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
[00108] Furthermore, a device for network allocation is provided according to another embodiment of the disclosure. As shown in Figure 5, the device includes the receiving module 301, the first acquisition module 302, the determination module 303 and the allocating module 304. The first acquisition module 302 includes:
[00109] a determining unit 3021, configured to determine, based on an address of a terminal carried by an access request, an area where the terminal resides;
[00110] a first acquisition unit 3022, configured to acquire, based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides, from a correspondence between the area and an access threshold of the CDN.
[00111] Furthermore, the device further includes :
[00112] a second acquisition module 305, configured to acquire the access threshold of the CDN in each area;
[00113] a saving module 306, configured to save the access threshold of the CDN in each area and an identifier of each area as the correspondence between the area and the access threshold of the CDN.
[00114] Furthermore, the second acquisition module 305 is further configured to acquire, based on current bandwidth information of the CDN in each area and an access ratio of the CDN in each area before a preset period, the access threshold of the CDN in each area.
[00115] Furthermore, the first acquisition module 302 is further configured to acquire the current bandwidth information of the CDN in each area, where the current bandwidth information of the CDN includes a current bandwidth usage of the CDN and a bandwidth of the CDN.
[00116] Furthermore, the first acquisition module 302 is further configured to acquire for each area the bandwidth information of the CDN before the preset period and an amount of the historical access requests before the preset period; acquiring the information about the bandwidth required by each access request based on the bandwidth information and the amount of the historical access requests; and acquiring the current bandwidth information of the CDN in each area based on the bandwidth required by each access request and an amount of the access requests within the preset period.
[00117] Furthermore, the second acquisition module 305 includes:
[00118] a second acquisition unit 3051, configured to acquire a bandwidth utilization rate based on the current bandwidth usage of the CDN and the bandwidth of the CDN;
[00119] a third acquisition unit 3052, configured to acquire the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period.
[00120] Furthermore, the network different from the CDN is a P2P network.
[00121] Furthermore, a scheduling server is provided according to an embodiment of the disclosure, where the scheduling server includes the foregoing device.
[00122] Furthermore, a CDN scheduling system is provided according to an embodiment of the disclosure. As shown in Figure 6, the system includes at least one terminal 401 and at least one server 402 configured to allocate network for the terminal 401 in the way described above.
[00123] In an embodiment of the disclosure, an access request sent by a terminal is received; an access threshold of a CDN in an area where the terminal resides is acquired based on the access request and a correspondence between the area and the access threshold of the CDN; whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area is determined, the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; or a network different from the CDN is allocated for the terminal in a case that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area. Accordingly, the network load of the CDN is reduced, the congestion of the CDN is avoided and the efficient use of the CDN resource in the area is ensured.
[00124] It may be noted that the device for network allocation provided according to the foregoing embodiments is described as being divided into the above exemplary functional modules. In practice, the above functions can be achieved by different functional modules as required, i.e., the device may be divided into different functional modules for implementing all or some of the above functions. In addition, the device for network allocation is based on a same concept as that of the method for network allocation according to the above embodiments and for the specific implementation of the device one may refer to the description for the method, which is not detailed herein.
[00125] Those skilled in the art that may understand that all or some of the steps of the above embodiments can be implemented by hardware, or can be implemented by instructing related hardware with a program, which can be stored in a computer-readable storage medium, such as ROM, magnetic disk, or optical disk. For example, it can be understood by those skilled in the art that the method for network allocation may be achieved by processing units including CPU (central processing unit) or general computing device and storage units including RAM or ROM for storing programs, and accordingly the device for network allocation according to the disclosure may be constructed by the processing units and the storage units.
[00126] The preferable embodiments of the disclosure described above are not meant to limit the scope of the disclosure. Any modification, replacement and improvement made within the spirit and principle of the disclosure fall into the scope of disclosure.

Claims

WHAT IS CLAIMED IS:
1. A method for network allocation, comprising:
receiving an access request for a resource from a terminal;
acquiring an access threshold of a Content Delivery Network CDN in an area where the terminal resides, based on the access request and a correspondence between the area and the access threshold of the CDN, wherein the access threshold of CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period;
determining whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; and allocating the CDN for the terminal to access the resource in a case that the current access ratio of the CDN is smaller than the access threshold of the CDN; or allocating a network different from the CDN for the terminal to access the resource in a case that the current access ratio of the CDN is not smaller than the access threshold of the CDN.
2. The method according to claim 1, wherein the process of acquiring the access threshold of the CDN in the area where the terminal resides based on the access request and the correspondence between the area and the access threshold of the CDN comprises: determining, based on an address of the terminal carried by the access request, the area where the terminal resides; and acquiring, based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides from the correspondence between the area and the access threshold of the CDN.
3. The method according to claim 2, wherein before the process of acquiring the access threshold of the CDN in the area where the terminal resides based on the access request and the correspondence between the area and the access threshold of the CDN, the method further comprises: acquiring the access threshold of the CDN in each area; and
saving the access threshold of the CDN in each area and an identifier of each area as the correspondence between the area and the access threshold of the CDN.
4. The method according to claim 3, wherein the process of acquiring the access threshold of the CDN in each area comprises:
acquiring, based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, the access threshold of the CDN in each area.
5. The method according to claim 1 or 3, wherein before the process of acquiring the access threshold of the CDN in each area, the method further comprises:
acquiring current bandwidth information of the CDN in each area, wherein the current bandwidth information of the CDN comprises a current bandwidth usage of the CDN and a bandwidth of the CDN.
6. The method according to claim 5, wherein the process of acquiring the current bandwidth information of the CDN in each area comprises:
acquiring the bandwidth information of the CDN in each area before the preset period and an amount of historical access requests before the preset period; acquiring information about the bandwidth required by each access request based on the bandwidth information and the amount of the historical access requests; and
acquiring the current bandwidth information of the CDN in each area based on the bandwidth required by each access request and an amount of access requests within the preset period.
7. The method according to claim 4, wherein the process of acquiring, based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, the access threshold of the CDN in each area comprises: acquiring a bandwidth utilization rate based on a current bandwidth usage of the CDN and a bandwidth of the CDN; and
acquiring the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period.
8. The method according to claim 1, wherein the network different from the CDN is a P2P network.
9. A device for network allocation, comprising: a receiving module, configured to receive an access request for a resource from a terminal;
a first acquisition module, configured to acquire an access threshold of a Content Delivery Network CDN in an area where the terminal resides, based on the access request and a correspondence between the area and the access threshold of a CDN, wherein the access threshold of the CDN is acquired based on current bandwidth information of the CDN in the area and an access ratio of the CDN in the area before a preset period; a determination module, configured to determine whether a current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area; and
an allocating module, configured to allocate the CDN for the terminal to access the resource in a case that the determination module determines that the current access ratio of the CDN in the area is smaller than the access threshold of the CDN in the area, and allocate a network different from the CDN for the terminal to access the resource in a case that the determination module determines that the current access ratio of the CDN in the area is not smaller than the access threshold of the CDN in the area.
10. The device according to claim 9, wherein the first acquisition module comprises:
a determining unit, configured to determine, based on the address of the terminal carried by the access request, the area where the terminal resides; and
a first acquisition unit, configured to acquire, based on the area where the terminal resides, the access threshold of the CDN in the area where the terminal resides from the correspondence between the area and the access threshold of the CDN.
11. The device according to claim 10, wherein the device further comprises;
a second acquisition module, configured to acquire the access threshold of the CDN in each area; and
a saving module, configured to save the access threshold of the CDN in each area and an identifier of each area as the correspondence between the area and the access threshold of the CDN.
12. The device according to claim 11, wherein the second acquisition module is configured to acquire, based on the current bandwidth information of the CDN in each area and the access ratio of the CDN in each area before the preset period, the access threshold of the CDN in each area.
13. The device according to claim 9 or 11, wherein the first acquisition module is further configured to acquire the current bandwidth information of the CDN in each area, wherein the current bandwidth information of the CDN comprises a current bandwidth usage of the CDN and a bandwidth of the CDN.
14. The device according to claim 13, wherein the first acquisition module is further configured to acquire the bandwidth information of the CDN in each area before the preset period and an amount of historical access requests before the preset period; acquiring information about the bandwidth required by each access request based on the bandwidth information and the amount of the historical access requests; and acquiring the current bandwidth information of the CDN in each area based on the bandwidth required by each access request and an amount of access requests within the preset period.
15. The device according to claim 12, wherein the second acquisition module comprises: a second acquisition unit, configured to acquire a bandwidth utilization rate based on a current bandwidth usage of the CDN and a bandwidth of the CDN; and
a third acquisition unit, configured to acquire the access threshold of the CDN based on the bandwidth utilization rate and the access ratio of the CDN before the preset period.
16. The device according to claim 9, wherein the network different from the CDN is a P2P network.
17. A scheduling server comprising the device according to any one from claims 9-16.
18. A scheduling system, comprising at least one terminal and at least one server according to claim 17, wherein the at least one server is configured to allocate a network for the terminal.
PCT/CN2014/080572 2013-07-31 2014-06-24 Method, device, scheduling server and system for network allocation WO2015014176A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310329127.3A CN104348798B (en) 2013-07-31 2013-07-31 A kind of method, apparatus, dispatch server and system for distributing network
CN201310329127.3 2013-07-31

Publications (1)

Publication Number Publication Date
WO2015014176A1 true WO2015014176A1 (en) 2015-02-05

Family

ID=52430956

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/080572 WO2015014176A1 (en) 2013-07-31 2014-06-24 Method, device, scheduling server and system for network allocation

Country Status (2)

Country Link
CN (1) CN104348798B (en)
WO (1) WO2015014176A1 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109660624A (en) * 2018-12-26 2019-04-19 网宿科技股份有限公司 Planing method, server and the storage medium of content distributing network resource
CN111813549A (en) * 2020-07-07 2020-10-23 河南城建学院 Server resource allocation method
CN111988817A (en) * 2020-06-29 2020-11-24 百度在线网络技术（北京）有限公司 Control method and device for OTA data packet issuing flow
CN112187656A (en) * 2020-09-30 2021-01-05 安徽极玩云科技有限公司 Management system of CDN node
CN115134369A (en) * 2021-03-26 2022-09-30 北京金山云网络技术有限公司 CDN node distribution method, device, electronic equipment and storage medium
CN115379243A (en) * 2021-05-21 2022-11-22 北京字跳网络技术有限公司 CDN scheduling method, device, equipment and storage medium
CN116405563A (en) * 2023-06-08 2023-07-07 湖南快乐阳光互动娱乐传媒有限公司 Resource acquisition method and system based on point-to-point content distribution network

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712302B (en) * 2018-04-19 2020-08-14 上海帝联网络科技有限公司 Method and device for calculating regional bandwidth and computer readable medium
CN112019451B (en) * 2019-05-29 2023-11-21 中国移动通信集团安徽有限公司 Bandwidth allocation method, debugging network element, local cache server and computing device
CN113824750B (en) * 2020-06-19 2023-04-18 网宿科技股份有限公司 Data transmission method and data transmission system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060184688A1 (en) * 2005-02-17 2006-08-17 Nec Laboratories America, Inc. System and Method for Parallel Indirect Streaming of Stored Media from Multiple Sources
CN101616170A (en) * 2008-06-27 2009-12-30 华为技术有限公司 Media Stream service method and system thereof are provided
CN101267379B (en) * 2007-03-14 2011-07-27 中国电信股份有限公司 Uniform content carrying and dispatching system based on P2P and CDN

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101247367B (en) * 2008-04-08 2011-03-23 中国电信股份有限公司 Content providing method and system based on content distribution network and peer-to-peer network
EP2169914B1 (en) * 2008-09-19 2014-04-02 Limelight Networks, Inc. Content delivery network and related method
CN102065107A (en) * 2009-11-18 2011-05-18 中兴通讯股份有限公司 Peer-to-peer universal content delivery network and content caching method
CN102571839B (en) * 2010-12-15 2015-02-18 北京邮电大学 P2P content delivery method based on social attribute of users and system adopting same
KR101215993B1 (en) * 2011-01-26 2012-12-28 (주) 엠엠씨 테크놀로지 P2P Content Distribution Network for Peer-to-Peer Live Streaming
WO2011157173A2 (en) * 2011-06-03 2011-12-22 华为技术有限公司 Route decision method, content delivery apparatus and content delivery network interconnection system
CN102857497B (en) * 2012-08-10 2015-07-15 四川长虹电器股份有限公司 User access system and authentication method based on hybrid type content network of CDN (Content Distribution Network) and P2P (peer to peer)
CN103024076B (en) * 2012-12-31 2016-03-23 乐视网信息技术（北京）股份有限公司 A kind of live dispatching patcher and method being applied to peer-to-peer network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060184688A1 (en) * 2005-02-17 2006-08-17 Nec Laboratories America, Inc. System and Method for Parallel Indirect Streaming of Stored Media from Multiple Sources
CN101267379B (en) * 2007-03-14 2011-07-27 中国电信股份有限公司 Uniform content carrying and dispatching system based on P2P and CDN
CN101616170A (en) * 2008-06-27 2009-12-30 华为技术有限公司 Media Stream service method and system thereof are provided

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109660624A (en) * 2018-12-26 2019-04-19 网宿科技股份有限公司 Planing method, server and the storage medium of content distributing network resource
CN111988817A (en) * 2020-06-29 2020-11-24 百度在线网络技术（北京）有限公司 Control method and device for OTA data packet issuing flow
CN111988817B (en) * 2020-06-29 2024-05-24 百度在线网络技术（北京）有限公司 Method and device for controlling OTA data packet issuing flow
CN111813549B (en) * 2020-07-07 2023-07-25 河南城建学院 Server resource allocation method
CN111813549A (en) * 2020-07-07 2020-10-23 河南城建学院 Server resource allocation method
CN112187656B (en) * 2020-09-30 2023-10-03 安徽极玩云科技有限公司 Management system of CDN node
CN112187656A (en) * 2020-09-30 2021-01-05 安徽极玩云科技有限公司 Management system of CDN node
CN115134369A (en) * 2021-03-26 2022-09-30 北京金山云网络技术有限公司 CDN node distribution method, device, electronic equipment and storage medium
CN115134369B (en) * 2021-03-26 2024-01-19 北京金山云网络技术有限公司 CDN node distribution method and device, electronic equipment and storage medium
CN115379243A (en) * 2021-05-21 2022-11-22 北京字跳网络技术有限公司 CDN scheduling method, device, equipment and storage medium
CN115379243B (en) * 2021-05-21 2024-02-27 北京字跳网络技术有限公司 CDN scheduling method, device, equipment and storage medium
CN116405563A (en) * 2023-06-08 2023-07-07 湖南快乐阳光互动娱乐传媒有限公司 Resource acquisition method and system based on point-to-point content distribution network
CN116405563B (en) * 2023-06-08 2023-08-18 湖南快乐阳光互动娱乐传媒有限公司 Resource acquisition method and system based on point-to-point content distribution network

Also Published As

Publication number Publication date
CN104348798A (en) 2015-02-11
CN104348798B (en) 2019-03-15

Similar Documents

Publication Publication Date Title
WO2015014176A1 (en) Method, device, scheduling server and system for network allocation
US10819636B1 (en) Methods, systems, and computer readable media for producer network function (NF) service instance wide egress rate limiting at service communication proxy (SCP)
US20220107848A1 (en) Edge service providing method and apparatus, and device
CN110198307B (en) Method, device and system for selecting mobile edge computing node
AU2013351670B2 (en) Business scheduling method and apparatus and convergence device
CN109547517B (en) Method and device for scheduling bandwidth resources
US20170126583A1 (en) Method and electronic device for bandwidth allocation based on online media services
CN108668178B (en) Multicast implementation method and related network equipment
US9979656B2 (en) Methods, systems, and computer readable media for implementing load balancer traffic policies
WO2014098556A1 (en) System and method for dynamically allocating an application session manager at runtime
CN105554102A (en) Elastic expansion method based on container cluster and application system thereof
CN105159775A (en) Load balancer based management system and management method for cloud computing data center
CN103312629A (en) Method, device and system of CDN (content delivery network) flow distribution
CN102891804A (en) Control strategy adjustment method and system
WO2021023018A1 (en) Service scheduling method and apparatus
JP2013511867A (en) Data traffic control in communication networks
CN110198332B (en) Scheduling method and device for content distribution network node and storage medium
CN102388575B (en) Dynamic DSL line bandwidth management method, system and equipment in subscriber's agreement situation
WO2017075967A1 (en) Bandwidth allocation method and system for on-line media service
Madiha et al. Quality of experience and quality of service of gaming services in fog computing
CN102780710A (en) Node scheduling method based on content distribution network
US20240106890A1 (en) Peer-to-peer network scheduling method and system
CN109194993B (en) Media file distribution method and file distribution platform
CN113840330B (en) Connection establishment method, gateway equipment, network system and dispatching center
WO2021083196A1 (en) Network traffic migration method and apparatus

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14831408

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC ( EPO FORM 1205A DATED 14/07/2016 )

122 Ep: pct application non-entry in european phase

Ref document number: 14831408

Country of ref document: EP

Kind code of ref document: A1