CN111432231B - Content scheduling method of edge network, home gateway, system and server - Google Patents
Content scheduling method of edge network, home gateway, system and server Download PDFInfo
- Publication number
- CN111432231B CN111432231B CN202010337767.9A CN202010337767A CN111432231B CN 111432231 B CN111432231 B CN 111432231B CN 202010337767 A CN202010337767 A CN 202010337767A CN 111432231 B CN111432231 B CN 111432231B
- Authority
- CN
- China
- Prior art keywords
- content
- video
- sdn controller
- home gateway
- cached
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000010586 diagram Methods 0.000 claims description 17
- 230000004044 response Effects 0.000 claims description 17
- 239000000126 substance Substances 0.000 claims description 3
- 230000000903 blocking effect Effects 0.000 claims 1
- 230000006855 networking Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 238000013461 design Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008447 perception Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
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/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- 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/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
-
- 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/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2387—Stream processing in response to a playback request from an end-user, e.g. for trick-play
-
- 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/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
-
- 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/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention relates to a communication network, and discloses a content scheduling method, a home gateway, a system and a server of an edge network based on a Software Defined Network (SDN). In an embodiment of the present invention, the method for scheduling content of an edge network based on a software defined network SDN includes: the SDN controller receives a request for a video initiated by a terminal from a home gateway; the SDN controller receives a first judgment result from the home gateway, wherein the first judgment result is that whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller or not is judged; if the first judgment result is yes, the SDN controller controls the other content caching nodes caching the video content to send the cached video content to the terminal; otherwise, the SDN controller forwards the request. The invention can improve the utilization rate of the cache resources in the content cache node and relieve the network pressure.
Description
Technical Field
The embodiment of the invention relates to a communication network, in particular to a content scheduling method, a home gateway, a system and a server of an edge network based on a Software Defined Network (SDN).
Background
With the continuous development of network technology, providing high definition video services for home users has become an important content for the development of the digital home industry. How to provide more efficient video content distribution service for home users is also an important research topic. Among them, deploying content caching in a home gateway becomes an important way to improve content distribution efficiency. In the prior art, a content distribution scheme based on P2P is as follows: in a P2P network, end nodes may cache content. Usually, a central server of P2P maintains a content distribution state diagram. Before a user terminal requests target content, a distribution state diagram of the content is obtained from a central server, according to the mapping between the content and the position in the distribution state diagram of the content, the user terminal can initiate a request to all terminal nodes caching the content, and then the terminal nodes can respond to the content request of the user.
The inventors found that at least the following problems exist in the related art:
although the conventional P2P scheme can fully utilize the content cache of the terminal device to improve the content download rate of the terminal user, a large amount of content responses in a short time can quickly occupy the network bandwidth, thereby bringing great pressure to the network, and causing network delay or network congestion of other users. That is, the P2P traffic occupies too much network bandwidth, and the bandwidth pressure on the edge network is too large, which seriously affects the normal use of the non-P2P application.
Disclosure of Invention
The embodiment of the invention aims to provide a content scheduling method, a home gateway, a system and a server of an edge network based on a Software Defined Network (SDN), which can improve the content distribution efficiency of the edge network so as to reduce the network pressure.
In order to solve the above technical problem, an embodiment of the present invention provides a method for scheduling content of an edge network based on a software defined network SDN, including:
the SDN controller receives a request for a video initiated by a terminal from a home gateway;
the SDN controller receives a first judgment result from the home gateway, wherein the first judgment result is that whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller or not is judged;
if the first judgment result is yes, the SDN controller controls the other content caching nodes caching the video content to send the cached video content to the terminal; otherwise, the SDN controller forwards the request.
The embodiment of the present invention further provides a software defined network-based SDN controller, including:
the first receiving module is used for receiving a video request initiated by a terminal from a home gateway;
a second receiving module, configured to receive a first determination result from the home gateway, where the first determination result is to determine whether content of the video is cached in other content caching nodes in an edge network domain of the SDN controller except the home gateway;
the control module is used for controlling the other content cache nodes cached with the video content to send the cached video content to the terminal if the first judgment result is yes;
and the forwarding module is used for forwarding the request if the first judgment result is negative.
The embodiment of the invention also provides a content scheduling system of an edge network based on the SDN software defined network, which comprises:
an SDN controller, a home gateway and a terminal;
the SDN controller is used for receiving a request for a video initiated by a terminal from the home gateway; receiving a first judgment result from the home gateway, wherein the first judgment result is to judge whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller; if the first judgment result is yes, controlling the other content cache nodes cached with the video content to send the cached video content to the terminal; and if the first judgment result is negative, forwarding the request.
An embodiment of the present invention further provides a server, including:
at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method for content scheduling for an edge network based on a software defined network, SDN.
Compared with the prior art, the method and the device have the advantages that the SDN controller receives a video request initiated by a terminal from the home gateway; the SDN controller receives a first judgment result from the home gateway, wherein the first judgment result is that whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller or not is judged; if the first judgment result is yes, the SDN controller controls the other content caching nodes caching the video content to send the cached video content to the terminal; otherwise, the SDN controller forwards the request, so that the content cached in the content caching node can be fully utilized, the content distribution efficiency of the edge network is effectively improved, the utilization rate of caching resources in the content caching node is improved, and the network pressure is relieved.
In addition, before the step of receiving, by the SDN controller, a terminal-initiated request for video from a home gateway, the method further includes: the home gateway receives a video request initiated by a terminal in a local area network where the home gateway is located; the home gateway judges whether the content of the video is cached in the home gateway locally or not, and generates a second judgment result; if the second judgment result is yes, the home gateway sends the content of the video cached locally to the terminal; otherwise, the home gateway reports the request to the SDN controller. Therefore, the SDN home gateway can provide a caching service for the local terminal and also can provide a caching service for other terminals in the edge network domain, and content distribution efficiency of the edge network can be greatly improved.
In addition, the content of the video is cached in a content caching node in a block mode according to a preset size; the content status distribution map records: the video content identification currently cached by all content caching nodes in the edge network domain, the block identification of each video content and the content caching node identification where the video content is located; the step of the SDN controller controlling the at least two content caching nodes to distribute the content of the video at a block level comprises: the SDN controller calculates scheduling response values V of the at least two content caching nodes in real time; the SDN controller selects a content caching node with the highest scheduling response value V as a content distribution node of the current block of the video content; and the SDN controller controls the selected Rong Huancun node to send the current block of the video content to the terminal. Therefore, the SDN controller can dynamically adjust the transmission path and the cache node in fine granularity according to the real-time network condition, and realize dynamic content distribution and scheduling.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
One or more embodiments are illustrated by way of example in the accompanying drawings, which correspond to the figures in which like reference numerals refer to similar elements and which are not to scale unless otherwise specified.
Fig. 1 is a schematic flowchart of a content scheduling method for an edge network based on a software defined network SDN according to a first embodiment of the present invention;
fig. 2 is a schematic flowchart of a content scheduling method for an edge network based on a software defined network SDN according to a second embodiment of the present invention;
fig. 3 is a schematic network architecture diagram of a content scheduling method for an edge network based on a software defined network SDN according to an application scenario of the present invention;
fig. 4 is a schematic diagram of a controller architecture of a content scheduling method for an edge network based on a software defined network SDN according to an application scenario of the present invention;
fig. 5 is a schematic communication interaction flow diagram of a content scheduling method for an edge network based on a software defined network SDN according to an application scenario of the present invention:
fig. 6 is a schematic connection diagram of an SDN controller according to an application scenario of the present invention.
Fig. 7 is a connection diagram of a content scheduling system of an edge network based on a software defined network SDN according to an application scenario of the present invention.
Fig. 8 is a schematic diagram of a connection of a server according to an application scenario of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. However, it will be appreciated by those of ordinary skill in the art that numerous technical details are set forth in order to provide a better understanding of the present application in various embodiments of the present invention. However, the technical solution claimed in the present application can be implemented without these technical details and various changes and modifications based on the following embodiments. The following embodiments are divided for convenience of description, and should not constitute any limitation to the specific implementation manner of the present invention, and the embodiments may be mutually incorporated and referred to without contradiction.
A first embodiment of the present invention relates to a method for scheduling content of an edge network based on a software defined network SDN, where a flow of the method is shown in fig. 1 and specifically includes the following steps:
step 11, receiving a request for a video initiated by a terminal from a home gateway by an SDN controller;
step 12, the SDN controller receives a first determination result from the home gateway, where the first determination result is to determine whether content of the video is cached in other content caching nodes in an edge network domain of the SDN controller except the home gateway; the content caching nodes in the edge network domain may be a home gateway, an edge computing node with a caching function, and the like.
Step 13, if the first determination result is yes, the SDN controller controls the other content caching nodes cached with the video content to send the cached content of the video to the terminal;
and step 14, if the first judgment result is negative, the SDN controller forwards the request to a core network domain of the SDN controller or the internet, so as to search for a server or a device which stores the video content from the core network domain or the internet.
In the above embodiment, the SDN controller receives a request for a video from a home gateway, where the request is initiated by a terminal; the home gateway judges whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller, and generates a first judgment result; if the first judgment result is yes, the SDN controller controls the other content caching nodes caching the video content to send the cached video content to the terminal; otherwise, the SDN controller forwards the request to a core network domain of the SDN controller or the Internet, so that the content cached in the content caching node can be fully utilized, the content distribution efficiency of the edge network is effectively improved, the utilization rate of caching resources in the content caching node is improved, and the network pressure is relieved.
The above embodiments may be applied to the network systems shown in fig. 3, 4, and 5, where the network system has an edge network domain and a core network domain, and includes an SDN controller, an SDN home gateway, a terminal, and the like, where one SDN controller corresponds to multiple home gateways.
A second embodiment of the present invention relates to a method for scheduling content of an edge network based on a software defined network SDN, and the flow is shown in fig. 2, which specifically includes the following steps:
step 21, the home gateway receives a video request initiated by a terminal in a local area network where the home gateway is located;
step 22, the home gateway judges whether the content of the video is cached locally in the home gateway or not, and generates a first judgment result;
step 23, if the first judgment result is yes, the home gateway sends the content of the locally cached video to the terminal; in the step, the utilization rate of resources in the home gateway can be increased, and the SDN home gateway can perform content caching at the terminal side and has content caching capability and content response service capability, so that caching service can be provided for the local terminal.
Otherwise, step 24 is executed, and the home gateway reports the request to the SDN controller.
Step 25, the home gateway determines whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller, and generates a second determination result; wherein, the step 25 specifically comprises: the SDN controller checks a content state distribution diagram to judge whether the other content cache nodes of the edge network domain cache the content of the video; the content status distribution map records: and the video content currently cached by all content caching nodes in the edge network domain and the content caching node where the video content is located. The content caching nodes in the edge network domain may be a home gateway, an edge computing node with a caching function, and the like.
If the second determination result is yes, executing step 26, where the SDN controller controls the other content caching nodes that cache the video content to send the cached content of the video to the terminal; in this embodiment, the content cache node in the edge network domain may provide cache service not only for the local terminal, but also for other terminals in the edge network domain, so as to greatly improve content distribution efficiency of the edge network.
If the second determination result is negative, step 27 is executed, the SDN controller forwards the request to a core network domain of the SDN controller or the internet, so as to search a server or a device storing the video content from the core network domain or the internet.
In one embodiment, the method further comprises:
step 28, after the cached video in the content caching node is updated, triggering the update of the SDN controller on the content status distribution map in real time.
Wherein, the step 26 specifically comprises:
if only one content caching node in the edge network domain caches the content of the video, executing step 261, and forwarding the request to the content caching node cached with the video content by the SDN controller, so that the content caching node cached with the video content sends the content of the video to the terminal;
if at least two content caching nodes cache the content of the video in the edge network domain, step 262 is executed, and the SDN controller controls the at least two content caching nodes to distribute the content of the video at a block level. In this embodiment, the video content is segmented at a block level, so that the SDN controller can dynamically adjust a transmission path and a cache node at a fine granularity according to a real-time network condition, thereby implementing dynamic content distribution and scheduling.
In one embodiment, the content of the video is cached in the content caching node in blocks with a predetermined size;
the content status distribution map records: the video content identification currently cached by all content caching nodes in the edge network domain, the block identification of each video content and the content caching node identification where the video content is located;
accordingly, the step 262 includes:
step 2621, the SDN controller calculates scheduling response values V of the at least two content caching nodes in real time; wherein, the content status distribution diagram further includes: load information of the content cache node; the step 2721 specifically includes:
V＝αH+βB+χL+δN；
wherein α, β, χ, δ represent weight coefficients;
h represents the current path length from the content cache node to the home gateway;
b represents the current link bandwidth of the content caching node;
l represents the current link load of the content caching node;
n represents the current load of the content caching node.
Step 2722, selecting a content caching node with the highest scheduling response value V by the SDN controller as a content distribution node of the current block of the video content;
step 2723, the SDN controller controls the selected Rong Huancun node to send the current block of the video content to the terminal.
In the embodiment, the whole video content is segmented, identified and numbered, and the optimal selection of content distribution nodes and distribution paths is realized by adopting block-level content dynamic scheduling.
The steps of the above methods are divided for clarity, and the implementation may be combined into one step or split some steps, and the steps are divided into multiple steps, so long as the same logical relationship is included, which are all within the protection scope of the present patent; it is within the scope of this patent to add insignificant modifications or introduce insignificant designs to the algorithms or processes, but not to change the core designs of the algorithms and processes.
Application scenarios of embodiments of the present invention are described below.
An embodiment of the present invention provides an edge network architecture based on an SDN, as shown in fig. 3, an SDN controller is used as a control plane of the edge network architecture, and an SDN home gateway, an SDN switch, and an edge network cache server are used as a data plane of the edge network architecture. The SDN home gateway nodes and the SDN switch nodes support routing and forwarding functions and forward according to flow tables issued by an SDN controller. Therefore, the SDN controller can realize more flexible, efficient and rapid content distribution to the edge network through network perception and management and control of the data plane.
An embodiment of the present invention discloses an edge network content scheduling system based on an SDN, as shown in fig. 4, in the system, a home gateway node is used as a gateway node between a home network and an external network, and is controlled by an SDN controller, and a data request packet of a terminal needs to forward data according to a flow table issued by the SDN controller. Meanwhile, in the system, the home gateway node is integrated with a content cache module for caching popular video content, so that the terminal can conveniently and quickly acquire the video content nearby, and the request response time delay is reduced. In the system, one SDN controller corresponds to a plurality of home gateways.
In this scheme, the SDN home gateway of the data plane has multiple capabilities:
the SDN home gateway has video content caching capacity: the method has important significance for improving the video watching experience of the terminal, and also conforms to the development and evolution trend of data plane network equipment. The video content in the SDN home gateway is stored in a block mode, namely the cached video content is divided into certain sizes according to certain rules to be cached, identification numbers are carried out on the video content of each block, and then the video content is reported to the SDN controller. For example, the SDN home gateway requires that each video block has a size of 10MB, and for a video content of 1000MB, the video content needs to be divided into 100 video blocks, and then the identifier number is reported to the SDN controller.
The SDN home gateway has the capability of resolving content requests of the terminal: the content request of the terminal can be analyzed through a probe technology or a deep packet inspection technology; and if the requested content is cached locally, directly responding to the content request of the terminal. And otherwise, reporting to the SDN controller.
The SDN home gateway has content service response capability: when the external terminal makes a content request to the SDN home gateway, the SDN home gateway may respond.
The SDN home gateway has a data packet forwarding capability and can forward data packets according to flow table information of the SDN controller.
Because the SDN controller can realize the detection and control of the home gateway, the content distribution efficiency of the edge network can be improved and the utilization rate of video content cache resources in the SDN home gateway can be improved based on the edge network architecture of the SDN and various capabilities of the SDN home gateway.
In the invention, the control plane is mainly added with a content scheduling function service. In an edge network content scheduling system based on an SDN, main functional modules include: the system comprises a content cache sensing module, a content scheduling processing module and a content scheduling strategy module.
The content caching perception module: the content caching state and distribution condition of the home gateway can be collected in real time, and a content state distribution graph is constructed, wherein the constructed content state distribution graph mainly comprises content block IDs, content caching node loads and other state information. After the content cache in the home gateway is updated and replaced, the updating of the content state distribution diagram in the content cache monitoring module is triggered in real time, so that the real-time monitoring of the content cache of the home gateway in the edge network is ensured. The content caching updating in the home gateway can be completed uniformly according to the instruction of the SDN controller.
A content scheduling processing module: and calling a content scheduling policy set in a content scheduling policy module based on the content state distribution diagram and topology information provided by a topology management module built in the SDN controller, performing calculation processing, obtaining a scheduling optimization ranking, and selecting an optimal target content cache node and a forwarding path. And sending the optimal target content caching node and path information to an SDN controller, and the SDN controller performs optimal content forwarding by issuing a flow table.
A content scheduling policy module: in this module, different algorithms can be designed according to specific scenarios. The embodiment of the invention provides a content scheduling strategy based on weight factors, which comprises the following steps: v = α H + β B + χ L + δ N, that is, the path length, the link bandwidth, the link load, and the gateway load are jointly considered, an optimal target value (equivalent to the scheduling response value in the foregoing) is calculated according to this weight, and then the content is scheduled based on the ranking of the optimal target value. Wherein, the path length can be measured by adopting the node hop count; a bandwidth capacity representation of a link bandwidth available link; link load may be measured in terms of network bandwidth utilization; gateway node load may be measured in CPU/Memory utilization and stored I/O.
The communication interaction flow of the system is shown in fig. 5, and includes:
step 1, a terminal initiates a request for video content A;
step 2, the home gateway receives the terminal request information, and firstly matches the requested video content A with a local video cache;
step 2.1, if the video content A is cached in the home gateway, the cache is hit, and the terminal request is directly responded in the home gateway;
otherwise, executing the step 2.2, and reporting the terminal request to the SDN controller by the home gateway;
step 3, the SDN controller calls a content cache sensing module to check the cache record condition about the video content A in the content state distribution diagram;
step 3.1, if the cache record of the video content A exists in the content cache sensing module, the SDN controller processes the video content A in an edge network domain;
otherwise, step 3.1 is executed, and the request for the video content A is forwarded to the core network domain;
step 4.1.1, judging that the video content A only has one cache in the edge network domain;
step 4.1.2, the SDN controller directly forwards the request of the video content A to the node; meanwhile, as the network condition changes in real time, the SDN controller dynamically selects a content distribution path at a content block level to ensure the content distribution quality;
step 4.2.1, judging that the video content A has a plurality of caches in the edge network domain;
4.2.2, the SDN controller calls a content scheduling processing module, and content block-level distribution is carried out on the video content through the calculation processing analysis of the module so as to ensure that each distributed video content block can select an optimal target content cache node and transmission link;
step 4.2.3, the content scheduling policy module is responsible for the content scheduling policy; the embodiment of the invention adopts a content scheduling strategy based on weight:
V＝αH+βB+χL+δN
wherein α, β, χ, δ represent weight coefficients;
h represents path length, B represents link bandwidth, L represents link load, and N represents gateway node load;
according to the strategy of the weight, an optimal target value V is calculated.
And 4.2.4, dynamically scheduling the content based on the ranking, namely calculating and selecting based on a content scheduling strategy.
Step 4.2.5, returning to the optimal node;
and 4.2.6, forwarding the request to the optimal node by the SDN controller.
Another embodiment of the present invention further relates to a software defined network-based SDN controller, as shown in fig. 6, including:
the first receiving module is used for receiving a video request initiated by a terminal from a home gateway;
a second receiving module, configured to receive a first determination result from the home gateway, where the first determination result is to determine whether content of the video is cached in other content caching nodes in an edge network domain of the SDN controller except the home gateway;
the control module is used for controlling the other content cache nodes cached with the video content to send the cached video content to the terminal if the first judgment result is yes;
and the forwarding module is used for forwarding the request to a core network domain of the SDN controller or the Internet if the first judgment result is negative.
It should be noted that each module referred to in this embodiment is a logical module, and in practical applications, one logical unit may be one physical unit, may be a part of one physical unit, and may be implemented by a combination of multiple physical units. In addition, in order to highlight the innovative part of the present invention, elements that are not so closely related to solving the technical problems proposed by the present invention are not introduced in the present embodiment, but this does not indicate that other elements are not present in the present embodiment.
Another embodiment of the present invention further relates to a content scheduling system for an edge network based on an SDN software defined network, as shown in fig. 7, including:
an SDN controller, a home gateway and a terminal;
the SDN controller is used for receiving a request for a video initiated by a terminal from the home gateway; the SDN controller is used for receiving a first judgment result from the home gateway, wherein the first judgment result is used for judging whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller; (ii) a If the first judgment result is yes, controlling the other content cache nodes cached with the video content to send the cached video content to the terminal; and if the first judgment result is negative, forwarding the request to a core network domain of the SDN controller or the Internet.
It should be understood that the present embodiment is a system example corresponding to the first embodiment, and the present embodiment may be implemented in cooperation with the first embodiment. The related technical details mentioned in the first embodiment are still valid in this embodiment, and are not described herein again in order to reduce repetition. Accordingly, the related-art details mentioned in the present embodiment can also be applied to the first embodiment.
Another embodiment of the present invention relates to a server, as shown in fig. 8, including:
at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method for content scheduling for an edge network based on a software defined network, SDN.
Where the memory and processor are connected by a bus, the bus may comprise any number of interconnected buses and bridges, the buses connecting together one or more of the various circuits of the processor and the memory. The bus may also connect various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein. A bus interface provides an interface between the bus and the transceiver. The transceiver may be one element or a plurality of elements, such as a plurality of receivers and transmitters, providing a means for communicating with various other apparatus over a transmission medium. The data processed by the processor is transmitted over a wireless medium via an antenna, which further receives the data and transmits the data to the processor.
The processor is responsible for managing the bus and general processing and may also provide various functions including timing, peripheral interfaces, voltage regulation, power management, and other control functions. While the memory may be used to store data used by the processor in performing operations.
The invention has the following beneficial effects:
1. in the SDN-based edge network content scheduling system, on a data plane, an SDN home gateway integrates content caching, and the content caching is block-level caching; on a control plane, a content cache sensing module, a content scheduling processing module and a content scheduling strategy module are added on an original SDN controller so as to realize efficient content scheduling of an edge network. The SDN home gateway can cache contents at a terminal side and has the content caching capability and the content response service capability, so that the SDN home gateway not only can provide caching service for a local terminal, but also can provide caching service for other terminals in an edge network domain, and the content distribution efficiency of the edge network can be greatly improved. On the other hand, the SDN home gateway performs block-level segmentation on the video content, so that the SDN controller can perform fine-grained dynamic adjustment on a transmission path and a cache node according to a real-time network condition, and dynamic content distribution and scheduling are realized.
2. The embodiment of the invention designs an edge network block-level content dynamic scheduling flow mechanism based on an SDN. Due to popularization of high definition/ultra-high definition videos, relatively long time is needed for distribution by taking the whole video content as a unit, but the network state changes in real time, and the optimal distribution link and the cache node at the previous moment may not be optimal at the later moment. Therefore, the method has important significance in segmenting, identifying and numbering the whole video content and adopting block-level content dynamic scheduling. The SDN control plane has the real-time sensing capability of the network state and the content scheduling processing capability, can fully utilize the content cached in the SDN home gateway, can improve the content distribution efficiency of the edge network, and can also improve the utilization rate of the node caching resources of the SDN home gateway. Because the SDN control plane is provided with the content scheduling processing module, the real-time sensing capability of the network state can be fully realized, and the policy method in the content scheduling policy module is called to realize the optimal selection of the content distribution nodes and the distribution paths.
3. The embodiment of the invention designs an edge network content scheduling method and strategy based on intelligent perception, and designs a content scheduling strategy based on weight measurement based on network state information provided by an SDN controller and combined consideration of cache node load, transmission link load, transmission distance and the like. In the content scheduling policy module, the content scheduling policy of cache node load, transmission link bandwidth, transmission link load and transmission distance is jointly considered in the scheme, so that optimal content distribution is realized. In addition, the content scheduling policy module is separately arranged, so that network research personnel can conveniently concentrate on the design of the content scheduling policy, and the deployment and the application of the policy algorithm can be realized only by deploying the content scheduling policy algorithm in the content scheduling policy module.
It will be understood by those of ordinary skill in the art that the foregoing embodiments are specific examples for carrying out the invention, and that various changes in form and details may be made therein without departing from the spirit and scope of the invention in practice.
Claims (10)
1. A content scheduling method of an edge network based on a Software Defined Network (SDN) is characterized by comprising the following steps:
the SDN controller receives a request for a video initiated by a terminal from a home gateway;
the SDN controller receives a first judgment result from the home gateway, wherein the first judgment result is that the home gateway judges whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller;
if the first judgment result is yes, the SDN controller controls the other content caching nodes caching the video content to send the cached video content to the terminal; otherwise, the SDN controller forwards the request;
the SDN controller controls the other content caching nodes that cache the video content to send the cached content of the video to the terminal, and includes:
if at least two content cache nodes in the edge network domain cache the content of the video, the SDN controller controls the at least two content cache nodes to distribute the content of the video at a block level; the SDN controller selects a content cache node with the highest scheduling response value V according to a scheduling response value V calculated in real time, the content cache node is used as a content distribution node of the current block of the video content, and the current block of the video content is sent to the terminal.
2. The method of claim 1, wherein the SDN controller is further configured to, prior to the step of receiving a terminal-initiated request for video from a home gateway:
the home gateway receives a video request initiated by a terminal in a local area network where the home gateway is located;
the home gateway judges whether the content of the video is cached in the home gateway locally or not, and generates a second judgment result;
if the second judgment result is yes, the home gateway sends the content of the video cached locally to the terminal; otherwise, the home gateway reports the request to the SDN controller.
3. The method according to claim 2, wherein the step of the home gateway determining whether the content of the video is cached locally in the home gateway comprises:
the SDN controller checks a content state distribution diagram to judge whether the other content cache nodes of the edge network domain cache the content of the video;
the content status distribution map records: and the video content currently cached by all content caching nodes in the edge network domain and the content caching node where the video content is located.
4. The method according to claim 3, wherein the step of the SDN controller controlling the other content caching nodes cached with the video content to send the cached content of the video to the terminal specifically comprises:
if only one content caching node in the edge network domain caches the content of the video, the SDN controller forwards the request to the content caching node caching the video content, so that the content caching node caching the video content sends the content of the video to the terminal.
5. The method of claim 4,
the content of the video is cached in the content caching node in a blocking mode according to a preset size;
the content status distribution map records: the video content identification currently cached by all content caching nodes in the edge network domain, the block identification of each video content and the content caching node identification where the video content is located.
6. The method of claim 5,
the content status distribution diagram further includes: load information of the content cache node;
the calculating, by the SDN controller, the scheduling response values V of the at least two content caching nodes in real time specifically includes:
V＝αH+βB+χL+δN；
wherein α, β, χ, δ represent weight coefficients;
h represents the current path length from the content cache node to the home gateway;
b represents the current link bandwidth of the content caching node;
l represents the current link load of the content caching node;
n represents the current load of the content caching node.
7. The method of claim 3, further comprising:
and after the cached videos in the content caching nodes are updated, triggering the SDN controller to update the content state distribution diagram in real time.
8. An SDN controller based on Software Defined Networking (SDN), comprising:
the first receiving module is used for receiving a video request initiated by a terminal from a home gateway;
a second receiving module, configured to receive a first determination result from the home gateway, where the first determination result is to determine whether content of the video is cached in other content caching nodes in an edge network domain of the SDN controller except the home gateway;
the control module is used for controlling the other content cache nodes cached with the video content to send the cached video content to the terminal if the first judgment result is yes;
the forwarding module is used for forwarding the request if the first judgment result is negative;
the control module is specifically configured to, if at least two content cache nodes cache the content of the video in the edge network domain, control the at least two content cache nodes to distribute the content of the video at a block level by the SDN controller; the SDN controller selects a content cache node with the highest scheduling response value V according to a scheduling response value V calculated in real time, the content cache node is used as a content distribution node of the current block of the video content, and the current block of the video content is sent to the terminal.
9. An SDN software defined network-based content scheduling system for an edge network, comprising:
an SDN controller, a home gateway, and a terminal;
the SDN controller is used for receiving a request for a video initiated by a terminal from the home gateway; the SDN controller is used for receiving a first judgment result from the home gateway, wherein the first judgment result is used for judging whether the content of the video is cached in other content caching nodes except the home gateway in an edge network domain of the SDN controller; if the first judgment result is yes, controlling the other content cache nodes cached with the video content to send the cached video content to the terminal; if the first judgment result is negative, forwarding the request;
the SDN controller is specifically configured to, if at least two content cache nodes in the edge network domain cache the content of the video, control the at least two content cache nodes to distribute the content of the video at a block level; the SDN controller selects a content cache node with the highest scheduling response value V according to a scheduling response value V calculated in real time, the content cache node serves as a content distribution node of the current block of the video content, and the current block of the video content is sent to the terminal.
10. A server, comprising:
at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a method of content scheduling for an edge network based on a software defined network, SDN, as claimed in any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010337767.9A CN111432231B (en) | 2020-04-26 | 2020-04-26 | Content scheduling method of edge network, home gateway, system and server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010337767.9A CN111432231B (en) | 2020-04-26 | 2020-04-26 | Content scheduling method of edge network, home gateway, system and server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111432231A CN111432231A (en) | 2020-07-17 |
| CN111432231B true CN111432231B (en) | 2023-04-07 |
Family
ID=71556700
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010337767.9A Active CN111432231B (en) | 2020-04-26 | 2020-04-26 | Content scheduling method of edge network, home gateway, system and server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111432231B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112104752B (en) * | 2020-11-12 | 2021-02-26 | 上海七牛信息技术有限公司 | Hot spot balancing method and system for cache nodes of content distribution network |
| CN112866724B (en) * | 2020-12-31 | 2022-07-29 | 山东远桥信息科技有限公司 | Video service processing method and system based on software defined network and edge computing technology |
| CN113285999A (en) * | 2021-05-18 | 2021-08-20 | 中云汇(成都)物联科技有限公司 | Edge calculation system and control method |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102291447A (en) * | 2011-08-05 | 2011-12-21 | 中国电信股份有限公司 | Content distribution network load scheduling method and system |
| CN102461076A (en) * | 2009-06-04 | 2012-05-16 | 瑞典爱立信有限公司 | Method and arrangement for obtaining a media object for a device in a local network |
| CN103379381A (en) * | 2012-04-17 | 2013-10-30 | 中兴通讯股份有限公司 | Video playing method based on WAP gateway, WAP gateway, and system |
| CN103841056A (en) * | 2014-03-13 | 2014-06-04 | 北京邮电大学 | Open storage managing and scheduling method and system based on software-defined network |
| CN104486350A (en) * | 2014-12-24 | 2015-04-01 | 电子科技大学 | Network content acceleration method based on user behavior |
| CN104539985A (en) * | 2015-01-08 | 2015-04-22 | 陕西师范大学 | Opportunity network video block and transmission dispatching method thereof |
| CN105406986A (en) * | 2015-10-23 | 2016-03-16 | 北京邮电大学 | Content distribution control method and center controller |
| CN107181734A (en) * | 2017-04-07 | 2017-09-19 | 南京邮电大学 | A kind of stream media buffer replacing method of the CDN P2P network architectures |
| CN108418847A (en) * | 2017-02-09 | 2018-08-17 | 中国移动通信集团甘肃有限公司 | A kind of network traffic cache system, method and device |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101472166B (en) * | 2007-12-26 | 2011-11-16 | 华为技术有限公司 | Method for caching and enquiring content as well as point-to-point medium transmission system |
| US8607014B2 (en) * | 2009-12-22 | 2013-12-10 | At&T Intellectual Property I, L.P. | Multi-autonomous system anycast content delivery network |
| CN102202229B (en) * | 2011-05-18 | 2014-02-19 | 北京瀚景锦河科技有限公司 | Method and device for real-time video gateway |
| CN104885431B (en) * | 2012-12-13 | 2018-11-20 | 华为技术有限公司 | The method and device of traffic engineering based on content in software definition information centre network |
| CN103023768B (en) * | 2013-01-11 | 2015-11-04 | 中国科学院声学研究所 | Edge routing node and its method from multi-source prefetching content |
| CN103905439A (en) * | 2014-03-25 | 2014-07-02 | 重庆邮电大学 | Webpage browsing accelerating method based on home gateway |
| CN106162756A (en) * | 2015-03-31 | 2016-11-23 | 北京三星通信技术研究有限公司 | A kind of business datum caching method based on LTE network and equipment |
| US10313418B2 (en) * | 2016-06-20 | 2019-06-04 | Ramp Holdings, Inc. | Chunked HTTP video cache routing |
| CN107959704B (en) * | 2016-10-18 | 2020-01-03 | 中国移动通信有限公司研究院 | Data processing method and home gateway |
| CN109218363B (en) * | 2017-07-03 | 2021-06-08 | 中国移动通信有限公司研究院 | Content distribution method, network node, and storage medium |
-
2020
- 2020-04-26 CN CN202010337767.9A patent/CN111432231B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102461076A (en) * | 2009-06-04 | 2012-05-16 | 瑞典爱立信有限公司 | Method and arrangement for obtaining a media object for a device in a local network |
| CN102291447A (en) * | 2011-08-05 | 2011-12-21 | 中国电信股份有限公司 | Content distribution network load scheduling method and system |
| CN103379381A (en) * | 2012-04-17 | 2013-10-30 | 中兴通讯股份有限公司 | Video playing method based on WAP gateway, WAP gateway, and system |
| CN103841056A (en) * | 2014-03-13 | 2014-06-04 | 北京邮电大学 | Open storage managing and scheduling method and system based on software-defined network |
| CN104486350A (en) * | 2014-12-24 | 2015-04-01 | 电子科技大学 | Network content acceleration method based on user behavior |
| CN104539985A (en) * | 2015-01-08 | 2015-04-22 | 陕西师范大学 | Opportunity network video block and transmission dispatching method thereof |
| CN105406986A (en) * | 2015-10-23 | 2016-03-16 | 北京邮电大学 | Content distribution control method and center controller |
| CN108418847A (en) * | 2017-02-09 | 2018-08-17 | 中国移动通信集团甘肃有限公司 | A kind of network traffic cache system, method and device |
| CN107181734A (en) * | 2017-04-07 | 2017-09-19 | 南京邮电大学 | A kind of stream media buffer replacing method of the CDN P2P network architectures |
Non-Patent Citations (3)
| Title |
|---|
| Moderate prefetching strategy based on video slicing mechanism for P2P VoD streaming system;Guangqing Deng; Ting Wei;;《4th IET International Conference on Wireless, Mobile & Multimedia Networks (ICWMMN 2011)》;20120510;全文 * |
| 基于内容分块流行度分级的信息中心网络缓存策略;曾宇晶等;《电子学报》;20160215(第02期);全文 * |
| 基于边缘缓存的下载加速方案设计与实现;刘连浩等;《电脑与信息技术》;20100415(第02期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111432231A (en) | 2020-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111432231B (en) | Content scheduling method of edge network, home gateway, system and server | |
| CN106656800B (en) | Path selection method and system, network acceleration node and network acceleration system | |
| JP6560351B2 (en) | System and method for deploying a virtual serving gateway for mobility management | |
| US7486621B2 (en) | Method and apparatus for load sharing and overload control for packet media gateways under control of a single media gateway controller | |
| US20210337046A1 (en) | Intelligent scheduling method, terminal device, edge node cluster and intelligent scheduling system | |
| CN109451534B (en) | Dynamic control method and device for QoS flow in session management of 5G system | |
| EP2925031B1 (en) | Method, apparatus and system for data transmission | |
| CN111147387A (en) | Flow control method and device for hybrid SDN network | |
| CN109617810B (en) | Data transmission method and device | |
| KR20130091051A (en) | Method and apparatus for controlling traffic transfer rate based on cell capacity in mobile communication system | |
| CN112491961A (en) | Scheduling system and method and CDN system | |
| CN110771122A (en) | Method and network node for enabling a content delivery network to handle unexpected traffic surges | |
| US20030084140A1 (en) | Data relay method | |
| CN113328953B (en) | Method, device and storage medium for network congestion adjustment | |
| CN112737940A (en) | Data transmission method and device | |
| CN112202833B (en) | CDN system, request processing method and scheduling server | |
| CN112737806B (en) | Network traffic migration method and device | |
| CN107154901B (en) | Data transmission control method and system, and data transmission method and device | |
| CN109788075B (en) | Private network system, data acquisition method and edge server | |
| CN111093089B (en) | Method for managing video, edge cache scheduling center and communication system | |
| CN114827007A (en) | Routing method and device for computing power perception, routing node and client equipment | |
| JP2017228909A (en) | System and method for network load reduction | |
| CN112470445B (en) | Method and equipment for opening edge computing topology information | |
| CN113613291B (en) | Method, terminal and flow control unit for transmitting downlink GBR service flow | |
| CN113765703B (en) | Data transmission switching control method and system of intelligent gateway |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |