CN105763438A - Content delivery method based on software defined network and name routing technology - Google Patents
Content delivery method based on software defined network and name routing technology Download PDFInfo
- Publication number
- CN105763438A CN105763438A CN201610282133.1A CN201610282133A CN105763438A CN 105763438 A CN105763438 A CN 105763438A CN 201610282133 A CN201610282133 A CN 201610282133A CN 105763438 A CN105763438 A CN 105763438A
- Authority
- CN
- China
- Prior art keywords
- content
- packet
- data packet
- switch
- name
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a content delivery method based on a software defined network and a name routing technology, and belongs to the technical field of communication. The method includes the following steps : a user request data packet is sent to a gateway device; the gateway device performs deep data packet detection on the user request data packet to obtain a content name in the data packet, maps the content name as a content ID, and fills to an optical field of a data packet IP header; an OF switch receives the data packet processed by the gateway device, and performs matching operation on the content ID in the data packet according to matching fields in an OpenFlow flow table item issued by an SDN controller; if matching is successful, the OF switch executes forwarding operation according to an instruction field in the flow table item; and a cache server performs content delivery for the data request of the user. Otherwise, the controller selects an optimal path based on a global network view and issues the OpenFlow flow table to the OF switch that the path passes. The content delivery method provided by the invention can reduce complexity of a router and data packet processing delay, and can be well fused with an existing IP network and OpenFlow protocol.
Description
Technical field
The invention belongs to communication technical field, particularly in content distributing network based on the distribution method of software defined network Yu name route technology.
Background technology
Content distributing network (ContentDeliveryNetwork, CDN), by content source is pushed to the network edge that distance users is nearer, improves the response speed that user accesses, and the access improving user is experienced.But tradition CDN exists following problem: 1, be limited to traditional network architecture, and the network information that CDN provider obtains is limited, and cannot effectively control bottom-layer network behavior, therefore CDN provider is difficult to improve service level further.2, tradition CDN adopts based on domain name analysis system (DomainNameSystem mostly, DNS) redirection of user's access is carried out, this redirection process includes accessing far-end root dns server and GSLB equipment and carries out the process of caching server selection, it is necessary to spend the caching server that the long period goes orientation distance user actually close；Cause that the round-trip delay (Round-TripTime, RTT) that user obtains content increases.Based on first problem, software defined network (SoftwareDefinednetwork, SDN) technology can allow CDN provider obtain the detailed network information, and makes it have the ability of amendment network state and topology.This makes it possess the ability using algorithm global optimization content scheduling and the statistical analysis to user behavior.Regarding the latter problem, it is possible to it is improved by the name route technology used for reference in name data network (NamedDataNetwork, NDN).
The feature of SDN includes: 1, control and forward to separate.SDN controller performs network control function, and the OpenFlow flow list item that bottom OF switch (OpenFlowSwitch, OFSwitch) issues according to SDN controller performs forwarding capability.2, plane centralization is controlled.All of control function concentrates in SDN controller, simplifies network O&M, improves the motility of routing management.3, SDN controller has the characteristic of software programmable, it is possible to met different network controls and user demand by the mode of software programming.
NDN is characterized by: the router in network is no longer based on the IP address of packet and route, and the content name being based in user's request data package route.When user carries out content access request, eliminate the dns resolution process that request content is mapped as IP address, directly provide service according to the concrete name of request nearby for user, improve the response time that user accesses.
Existing there is problems with based on software defined network with the distribution method of name route technology: 1, the different router of bottom or switch need the content name that repeats packet resolves obtain in packet, and the complexity which increasing router or switch too increases its processing data packets time simultaneously.2, can not be compatible very well with existing IP network and OpenFlow agreement, simultaneously need to OpenFlow flow list item is done bigger change.
Summary of the invention
It is an object of the invention to the weak point for overcoming prior art, a kind of content distribution method based on SDN and name route technology is proposed, it is intended to the complexity and the packet processing delay that reduce router, saves different router to this complex process of packet duplicate detection.Can merge preferably with existing IP network and OpenFlow agreement, it is to avoid they are done bigger change simultaneously.
The content distribution method routeing based on SDN and name that the present invention proposes, it is characterised in that the method comprises the following steps:
(1) request data package of user is sent to gateway device；
(2) user's request data package is carried out the content name that the detection of depth data bag obtains in packet by gateway device, content name is mapped as content ID, and fills it in the Optional Field of packet IP stem；
(3) OF switch receives the packet after gateway device processes, and according to the matching field in the OpenFlow flow list item that SDN controller issues, the content ID in packet is carried out matching operation；If the match is successful, forward step (6) to；If it fails to match, packet is reported controller, forward step (4) to；OpenFlow flow list item wherein has in matching domain newly-increased content ID item；
(4) SDN controller obtains the packet that OF switch reports, obtain content ID, SDN controller communicates with GSLB equipment, the storage position of this content ID corresponding content of GSLB equipment query, and accordingly result returns to SDN controller；
(5) SDN controller selects one to arrive the optimum path of this content ID based on global view, and is issued in the OF switch of this path process by stream table.Forward step (3) to；
(6) OF switch performs to forward operation according to the instruction field in OpenFlow flow list item；If down hop routing address is caching server, forward step (7) to；Otherwise, step (3) is forwarded to；
(7) request of data of user is carried out the distribution response of content by caching server, returns the particular content of user's request.
The content distribution method routeing based on SDN and name that the present invention proposes, its advantage is:
1, gateway device is used to concentrate the packet to user's request to carry out depth detection, content name in packet is mapped as content ID, and it is filled in the Optional Field of IP data packet header, existing IP agreement need not be revised, meanwhile, follow-up OF switch is made without the detection of depth data bag and just can know content ID and carry out coupling and operation accordingly according to content ID.
2, packet need not be carried out depth detection by OF switch, compared to the content router in NDN, decreases the processing delay of packet, and OpenFlow flow list item amendment simultaneously is less, only merely add Content ID Field in occurrence.
3, OF switch is managed concentratedly by SDN controller, it is possible to carry out more excellent Route Selection based on global view.What OF switch was unified by use SDN controller simultaneously issuing and managing, and can reduce routing table bar number therein compared to the content router in NDN.
Accompanying drawing explanation
Fig. 1 is the CDN configuration diagram based on the present invention.
Fig. 2 is the overview flow chart based on the inventive method.
Fig. 3 is the processing data packets flow process in gateway device.
Fig. 4 adds OpenFlow flow list item after Content ID Field in matching domain.
Detailed description of the invention
The content distribution method based on SDN and name route that the present invention proposes illustrates as follows in conjunction with drawings and Examples:
Based on the inventive method content distributing network CDN framework as shown in Figure 1.In this network architecture, main equipment has gateway device 1, multiple OF switches 2, GSLB equipment 3, SDN controller 4, caching server 5 and source server 6；Wherein solid line represents the connecting line of equipment room；Short dash line represents the management to caching server and source server of the GSLB equipment；Long dotted line represents the control to OF switch of the SDN controller.User 7 is connected with gateway device 1, and gateway device 1 is connected with OF switch 2, and OF switch is connected with caching server, source server；SDN controller 4 is connected with GSLB equipment 3, know corresponding content ID and its distribution situation in a network, SDN controller 4 is connected with each OF switch 2, SDN controller 4 issues OpenFlow flow list item to OF switch 2, including content ID item in matching domain field in OpenFlow flow list item, OF switch 2 carries out mating accordingly and operating accordingly according to instruction field according to the content ID in OpenFlow flow list item matching domain；GSLB equipment 3 is connected with caching server 5, source server 6, is responsible for the Content Management of caching server 5, source server 6, and the content name in caching server 5, source server 6 is mapped as content ID, and mapping ruler is consistent with gateway device 1.
The content distribution method routeing based on SDN and name that the present invention proposes, its flow process is as in figure 2 it is shown, comprise the following steps:
(1) request data package of user is sent to gateway device；
(2) gateway device is by depth data bag detection (DeepPacketInspection, DPI) user's request data package is detected the content name obtaining in packet by module, by content map module, content name is mapped as content ID afterwards, and filling it in the Optional Field of IP data packet header, the processing data packets specific embodiment flow process in gateway device is as shown in Figure 3；Wherein, content name in the present embodiment and the mapping between content ID can adopt hash function to map, each name element (/cn in general/cn/images/animals/cat, / images, / animals, / cat) it is each mapped to 1, 2, 3, the content ID of 4 composition 1.2.3.4 is filled in the Optional Field of IP data packet header, wherein IP data packet header is as shown in Figure 3, IP data packet header includes the standing part of 20 bytes, this 20 byte is divided into 12 fields, including version, header length, Differentiated Services, source IP address, purpose IP address etc., variable part variable-length, from 1 byte to 40 byte not etc.；Data division is the particular content of the required transmission of IP packet；
(3) OF switch receives the packet after gateway device processes, and according to the matching domain field in the OpenFlow flow list item that SDN controller issues, the content ID in packet is carried out matching operation；If the match is successful, forward step (6) to；If it fails to match, packet is reported SDN controller, forward step (4) to；The OpenFlow flow list item that wherein the present embodiment adopts is as shown in Figure 4.OpenFlow flow list item includes 6 parts, wherein matching domain field is used for packet information is mated, the item such as including inbound port, source MAC, target MAC (Media Access Control) address, source IP address, purpose IP address and content ID, occurrence in matching domain can extend, on the basis of current occurrence, the present invention merely add content ID item；Priority is used to refer to the matching order of constant current list item；Enumerator is used for the packet of coupling is counted；Instruction is used for packet is operated accordingly, including being forwarded to designated port, abandon, reporting SDN controller etc.；Overtime timer is used for marking the longest effective time or the maximum idle time of a stream list item；Cookie is the opaque data value selected by SDN controller, and SDN controller uses Cookie to filter stream statistical data, the change flowing list item and deletion.
(4) SDN controller obtains the packet that OF switch reports, obtain content ID, SDN controller to communicate with GSLB equipment, the storage position of this content ID corresponding content of GSLB equipment query, and accordingly result is returned to SDN controller, forward step (5) to；
(5) SDN controller selects one to arrive the optimum path of this content ID based on global view, and OpenFlow flow table is issued in the OF switch of this path process, forwards step (3) to；
(6) OF switch performs to forward operation according to the instruction field in OpenFlow flow list item.If down hop routing address is caching server, forward step (7) to；Otherwise, step (3) is forwarded to；
(7) request of data of user is carried out the distribution response of content by caching server, returns the particular content of user's request.
Based on above procedure it can be seen that, the DPI of packet is operated and concentrates on gateway device and carry out, gateway device by DPI module in the content name in packet being mapped as after packet depth detection content ID and being filled it into the Optional Field of IP data packet header by content map module, follow-up data bag is no longer necessary to carry out packet detection after entering OF switch just can carry out matching operation by content-based ID, this reduces packet and be required for carrying out the process of depth data bag detection every time through OF switch, decrease the processing delay of packet and the complexity of OF switch significantly；Meanwhile, IP packet and OpenFlow flow list item need not be made bigger change by whole handling process, it is only necessary to increase Content ID Field in relevant position, it is possible to better mate with existing IP network and OpenFlow agreement.
Claims (1)
1. the content distribution method based on software defined network Yu name route technology, it is characterised in that the method comprises the following steps:
(1) request data package of user is sent to gateway device；
(2) user's request data package is carried out the content name that the detection of depth data bag obtains in packet by gateway device, content name is mapped as content ID, and fills it in the Optional Field of packet IP stem；
(3) OF switch receives the packet after gateway device processes, according to the matching field in the OpenFlow flow list item that SDN controller issues, the content ID in packet is carried out matching operation, OpenFlow flow list item is wherein provided with in occurrence newly-increased content ID item；If the match is successful, forward step (6) to；If it fails to match, packet is reported controller, forward step (4) to；
(4) SDN controller obtains the packet that OF switch reports, obtain content ID, SDN controller communicates with GSLB equipment, the storage position of this content ID corresponding content of GSLB equipment query, and accordingly result returns to SDN controller；
(5) SDN controller selects one to arrive the optimum path of this content ID based on global view, and is issued in the OF switch of this path process by stream table.Forward step (3) to；
(6) OF switch performs to forward operation according to the instruction field in OpenFlow flow list item；If down hop routing address is caching server, forward step (7) to；Otherwise, step (3) is forwarded to；
(7) request of data of user is carried out the distribution response of content by caching server, returns the particular content of user's request.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610282133.1A CN105763438B (en) | 2016-04-29 | 2016-04-29 | A kind of content distribution method based on software defined network Yu name route technology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610282133.1A CN105763438B (en) | 2016-04-29 | 2016-04-29 | A kind of content distribution method based on software defined network Yu name route technology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105763438A true CN105763438A (en) | 2016-07-13 |
| CN105763438B CN105763438B (en) | 2018-08-28 |
Family
ID=56322444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610282133.1A Expired - Fee Related CN105763438B (en) | 2016-04-29 | 2016-04-29 | A kind of content distribution method based on software defined network Yu name route technology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105763438B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106953945A (en) * | 2017-05-26 | 2017-07-14 | 北京奇虎科技有限公司 | Domain name intelligently parsing method and device, server based on SDN realizations |
| CN107634935A (en) * | 2017-08-11 | 2018-01-26 | 北京大学深圳研究生院 | A kind of content management-control method, device and the storage medium of NDN and IP UNEs |
| CN107770097A (en) * | 2016-08-19 | 2018-03-06 | 中兴通讯股份有限公司 | A kind of network transmission accelerating method and device |
| WO2018149101A1 (en) * | 2017-08-11 | 2018-08-23 | 北京大学深圳研究生院 | Ndn and ip fusion network content control method and apparatus, and storage medium |
| CN108712458A (en) * | 2018-03-30 | 2018-10-26 | 中国科学院信息工程研究所 | Support the software defined network controller of content-control |
| TWI644536B (en) * | 2017-02-24 | 2018-12-11 | 中華電信股份有限公司 | User group-based process item management system and method thereof for SDN network |
| CN109257276A (en) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | A kind of efficient name data network implementation method |
| CN109639502A (en) * | 2018-12-30 | 2019-04-16 | 北京奇艺世纪科技有限公司 | Return operated control method and content distributing network |
| CN113810287A (en) * | 2021-09-10 | 2021-12-17 | 北京理工大学 | Data retrieval and pushing method based on NDN and SDN |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2023525295A (en) * | 2020-05-09 | 2023-06-15 | ジーティー システムズ プロプライエタリー リミテッド | Media delivery management system and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104104614A (en) * | 2014-06-13 | 2014-10-15 | 中国科学院计算技术研究所 | Software defined network controller system in named data networking and method thereof |
| CN104468351A (en) * | 2014-11-13 | 2015-03-25 | 北京邮电大学 | SDN-based CCN route assisting management method, CCN forwarding device and network controller |
| CN104639451A (en) * | 2013-11-14 | 2015-05-20 | 中兴通讯股份有限公司 | Data flow distribution method and controller |
| US20150188813A1 (en) * | 2014-01-02 | 2015-07-02 | Futurewei Technologies Inc. | Method and apparatus for scalable content routing and mobility in named data networks |
| CN105391635A (en) * | 2015-10-16 | 2016-03-09 | 电子科技大学 | Network virtualization method based on software defined network (SDN) |
-
2016
- 2016-04-29 CN CN201610282133.1A patent/CN105763438B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104639451A (en) * | 2013-11-14 | 2015-05-20 | 中兴通讯股份有限公司 | Data flow distribution method and controller |
| US20150188813A1 (en) * | 2014-01-02 | 2015-07-02 | Futurewei Technologies Inc. | Method and apparatus for scalable content routing and mobility in named data networks |
| CN104104614A (en) * | 2014-06-13 | 2014-10-15 | 中国科学院计算技术研究所 | Software defined network controller system in named data networking and method thereof |
| CN104468351A (en) * | 2014-11-13 | 2015-03-25 | 北京邮电大学 | SDN-based CCN route assisting management method, CCN forwarding device and network controller |
| CN105391635A (en) * | 2015-10-16 | 2016-03-09 | 电子科技大学 | Network virtualization method based on software defined network (SDN) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107770097A (en) * | 2016-08-19 | 2018-03-06 | 中兴通讯股份有限公司 | A kind of network transmission accelerating method and device |
| TWI644536B (en) * | 2017-02-24 | 2018-12-11 | 中華電信股份有限公司 | User group-based process item management system and method thereof for SDN network |
| CN106953945A (en) * | 2017-05-26 | 2017-07-14 | 北京奇虎科技有限公司 | Domain name intelligently parsing method and device, server based on SDN realizations |
| CN107634935B (en) * | 2017-08-11 | 2020-04-21 | 北京大学深圳研究生院 | Content management and control method and device for NDN and IP fusion network and storage medium |
| CN107634935A (en) * | 2017-08-11 | 2018-01-26 | 北京大学深圳研究生院 | A kind of content management-control method, device and the storage medium of NDN and IP UNEs |
| WO2018149101A1 (en) * | 2017-08-11 | 2018-08-23 | 北京大学深圳研究生院 | Ndn and ip fusion network content control method and apparatus, and storage medium |
| CN108712458A (en) * | 2018-03-30 | 2018-10-26 | 中国科学院信息工程研究所 | Support the software defined network controller of content-control |
| CN108712458B (en) * | 2018-03-30 | 2021-06-18 | 中国科学院信息工程研究所 | Software defined network controller supporting content control |
| CN109257276A (en) * | 2018-09-14 | 2019-01-22 | 常熟理工学院 | A kind of efficient name data network implementation method |
| CN109257276B (en) * | 2018-09-14 | 2020-10-27 | 常熟理工学院 | Efficient named data network implementation method |
| CN109639502A (en) * | 2018-12-30 | 2019-04-16 | 北京奇艺世纪科技有限公司 | Return operated control method and content distributing network |
| CN109639502B (en) * | 2018-12-30 | 2022-04-26 | 北京奇艺世纪科技有限公司 | Return source control method and content distribution network |
| CN113810287A (en) * | 2021-09-10 | 2021-12-17 | 北京理工大学 | Data retrieval and pushing method based on NDN and SDN |
| CN113810287B (en) * | 2021-09-10 | 2022-07-01 | 北京理工大学 | Data retrieval and pushing method based on NDN and SDN |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105763438B (en) | 2018-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105763438A (en) | Content delivery method based on software defined network and name routing technology | |
| KR101530594B1 (en) | Communication system, information processing device, communication node, communication method, and computer-readable storage medium storing program | |
| US8677011B2 (en) | Load distribution system, load distribution method, apparatuses constituting load distribution system, and program | |
| CN104796344B (en) | Method and system for realizing message forwarding based on SDN, Openflow switch and server | |
| Chanda et al. | Content based traffic engineering in software defined information centric networks | |
| US20190098061A1 (en) | Packet forwarding apparatus for handling multicast packet | |
| CN104468384A (en) | System and method for achieving multi-service priorities | |
| EP3026872B1 (en) | Packet forwarding method, apparatus, and system | |
| CN105227341A (en) | For the system and method by content center network management devices | |
| US10681619B2 (en) | Packet transmission method, device, and communications system | |
| CN109218111B (en) | Method for processing message and repeater | |
| CN106911588B (en) | Method, device and system for realizing deep packet inspection optimization | |
| WO2018036254A1 (en) | Packet forwarding method and device | |
| EP2661025A1 (en) | Information system, control device, communication method and program | |
| US9503370B2 (en) | Optimized content routing distribution using proximity based on predictive client flow trajectories | |
| KR20190097097A (en) | Routing in Hybrid Networks | |
| EP2915315B1 (en) | Otv scaling using site virtual mac addresses | |
| US20160380899A1 (en) | Method and apparatus for dynamic traffic control in sdn environment | |
| CN104320278A (en) | Wide area network realizing method and device based on software-defined network | |
| CN111771359A (en) | Method and system for connecting communication networks | |
| JP2013535895A (en) | Communication system, node, statistical information collecting apparatus, statistical information collecting method and program | |
| KR20140052847A (en) | Method and apparatus for providing quality of service in software defiend neworking network | |
| EP2922250B1 (en) | Control apparatus, communication system, control information creating method and program | |
| JP2015533045A (en) | Communication system, communication method, information processing apparatus, communication control method, and program | |
| CN105812257A (en) | Business chain router management system and use method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180828 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |