CN105763438B - A kind of content distribution method based on software defined network Yu name route technology - Google Patents

A kind of content distribution method based on software defined network Yu name route technology Download PDF

Info

Publication number
CN105763438B
CN105763438B CN201610282133.1A CN201610282133A CN105763438B CN 105763438 B CN105763438 B CN 105763438B CN 201610282133 A CN201610282133 A CN 201610282133A CN 105763438 B CN105763438 B CN 105763438B
Authority
CN
China
Prior art keywords
content
data packet
interchangers
user
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.)
Expired - Fee Related
Application number
CN201610282133.1A
Other languages
Chinese (zh)
Other versions
CN105763438A (en
Inventor
曾捷
粟欣
贺文成
肖驰洋
张琪
张黎
赵明
许希斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
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 Tsinghua University filed Critical Tsinghua University
Priority to CN201610282133.1A priority Critical patent/CN105763438B/en
Publication of CN105763438A publication Critical patent/CN105763438A/en
Application granted granted Critical
Publication of CN105763438B publication Critical patent/CN105763438B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Abstract

The present invention relates to a kind of content distribution method based on software defined network Yu name route technology, belongs to field of communication technology, this method includes:The request data package of user is sent to gateway device;Gateway device carries out depth data packet to user's request data package and detects to obtain the content name in data packet, content name is mapped as content ID, and fill it into the Optional Field of data packet IP stems;OF interchangers receive gateway device treated data packet, and the matching field in the OpenFlow flow list item issued according to SDN controllers carries out matching operation to the content ID in data packet;If successful match, OF interchangers execute forwarding operation according to the instruction field in flow table item;Cache server carries out the request of data of user the distribution of content.Otherwise, controller selects an optimal path based on its global network view and OpenFlow flow table is issued in the OF interchangers of path process.The present invention can reduce the complexity and data packet processing delay of router, while can preferably be merged with existing IP network and OpenFlow agreements.

Description

A kind of content distribution method based on software defined network Yu name route technology
Technical field
The invention belongs to fields of communication technology, more particularly to based on software defined network and name road in content distributing network By the distribution method of technology.
Background technology
Content distributing network (Content Delivery Network, CDN) is by being pushed to content source apart from user Closer network edge improves the access experience of user to improve the response speed of user's access.But there are following by tradition CDN Railway Project:1, it is limited to traditional network architecture, the network information that CDN providers obtain is limited, and can not effectively control Bottom-layer network behavior, therefore CDN providers are difficult to further increase service level.2, tradition CDN is mostly used greatly based on domain name solution Analysis system (Domain Name System, DNS) carries out the redirection of user's access, this redirection process includes accessing distal end Root dns server and global load balancing equipment carry out the process of cache server selection, need that the long period is spent to go to position The cache server actually close apart from user;Cause user obtain content round-trip delay (Round-Trip Time, RTT) increase.Based on first problem, software defined network (Software Defined network, SDN) technology can allow CDN providers obtain the detailed network information, and the ability for making it possess modification network state and topology.This makes it have Using the ability of algorithm global optimization content scheduling and to the statistical analysis of user behavior.Regarding the latter problem, it can borrow Name route technology in mirror name data network (Named Data Network, NDN) improves it.
The feature of SDN includes:1, control and forward separation.SDN controllers execute network control function, bottom OF interchangers (OpenFlow Switch, OF Switch) executes forwarding capability according to the OpenFlow flow list item that SDN controllers issue.2, it controls Plane centralization processed.All control functions concentrate in SDN controllers, simplify network O&M, improve routing management Flexibility.3, SDN controllers have the characteristic of software programmable, and different network controls can be met by way of software programming System and use demand.
NDN is characterized in:Router in network is no longer that the IP address based on data packet is route, but is based on using Content name in the request data package of family is route.When user carries out content access request, eliminates and reflect request content The dns resolution process for IP address is penetrated, is directly that user provides service nearby according to the specific name of request, improves user and access Response time.
There is problems with for the existing distribution method based on software defined network and name route technology:1, bottom is different Router or interchanger need to repeat to parse data packet to obtain the content name in data packet, and which increase routings The complexity of device or interchanger also increases its processing data packets time simultaneously.It 2, cannot be with existing IP network and OpenFlow Agreement is compatible with very well, while needing to do larger change to OpenFlow flow list item.
Invention content
The purpose of the present invention is to overcome the shortcoming of prior art, propose a kind of based on SDN and name route technology Content distribution method, it is intended to the complexity and data packet processing delay for reducing router save different routers to data packet Repetition detects this complex process.It can preferably merge, avoid to them with existing IP network and OpenFlow agreements simultaneously Do larger change.
The content distribution method proposed by the present invention being route based on SDN and name, which is characterized in that this method includes following Step:
(1) request data package of user is sent to gateway device;
(2) gateway device carries out depth data packet to user's request data package and detects to obtain the content name in data packet, Content name is mapped as content ID, and is filled it into the Optional Field of data packet IP stems;
(3) OF interchangers receive gateway device treated data packet, the OpenFlow flow issued according to SDN controllers Matching field in list item carries out matching operation to the content ID in data packet;If successful match, step (6) is gone to;If It fails to match, and data packet is reported to controller, goes to step (4);Have in matching domain wherein in OpenFlow flow list item newly-increased Content ID;
(4) SDN controllers obtain the data packet that OF interchangers report, and obtain content ID, SDN controller and global load is equal The equipment that weighs communication, the storage location of global load balancing equipment query content ID corresponding contents, and accordingly result is returned to SDN controllers;
(5) SDN controllers select one based on global view and reach the optimal paths content ID, and flow table issuance is arrived In the OF interchangers that the path is passed through.Go to step (3);
(6) OF interchangers execute forwarding operation according to the instruction field in OpenFlow flow list item;If next-hop is route Address is cache server, goes to step (7);Otherwise, step (3) is gone to;
(7) cache server carries out the request of data of user the distribution response of content, returns to the specific interior of user's request Hold.
The content distribution method proposed by the present invention being route based on SDN and name, its advantage is that:
1, it is concentrated using gateway device and depth detection is carried out to the data packet that user asks, by the content name in data packet It is mapped as content ID, and is filled into the Optional Field of IP data packet headers, existing IP agreement need not be changed, meanwhile, subsequently OF interchangers need not carry out depth data packet detection can know content ID and be matched accordingly according to content ID And operation.
2, OF interchangers need not carry out depth detection to data packet reduces number compared to the content router in NDN According to the processing delay of packet, while the modification of OpenFlow flow list item is less, and Content ID Field is only merely added in occurrence.
3, SDN controllers manage OF interchangers concentratedly, can be based on global view and carry out more preferably Route Selection.Simultaneously It issuing and managing to what OF interchangers were unified using SDN controllers, it can be reduced compared to the content router in NDN In routing table item number.
Description of the drawings
Fig. 1 is the CDN configuration diagrams based on the present invention.
Fig. 2 is the overview flow chart based on the method for the present invention.
Fig. 3 is the processing data packets flow in gateway device.
Fig. 4 is that OpenFlow flow list item after Content ID Field is added in matching domain.
Specific implementation mode
The content distribution method combination accompanying drawings and embodiments proposed by the present invention being route based on SDN and name are described as follows:
It is as shown in Figure 1 based on the method for the present invention content distributing network CDN frameworks.In the network architecture, main equipment There are gateway device 1, multiple OF interchangers 2, global load balancing equipment 3, SDN controllers 4, cache server 5 and source server 6;Wherein solid line indicates the connecting line of equipment room;Short dash line indicates global load balancing equipment to cache server and source server Management;Long dotted line indicates control of the SDN controllers to OF interchangers.User 7 is connected with gateway device 1, gateway device 1 and OF Interchanger 2 is connected, and OF interchangers are connected with cache server, source server;SDN controllers 4 and 3 phase of global load balancing equipment Even, know that corresponding content ID and its distribution situation in a network, SDN controllers 4 are connected with each OF interchangers 2, SDN is controlled Device 4 processed issues OpenFlow flow list item to OF interchangers 2, includes content ID in the matching domain field in OpenFlow flow list item , OF interchangers 2 according to the content ID in OpenFlow flow list item matching domain carry out matching accordingly and according to instruction field into The corresponding operation of row;Global load balancing equipment 3 is connected with cache server 5, source server 6, is responsible for cache server 5, source The Content Management of server 6, and the content name in cache server 5, source server 6 is mapped as content ID, mapping ruler It is consistent with gateway device 1.
The content distribution method proposed by the present invention being route based on SDN and name, flow is as shown in Fig. 2, including following Step:
(1) request data package of user is sent to gateway device;
(2) gateway device detects (Deep Packet Inspection, DPI) module by depth data packet and is asked to user It asks data packet to be detected to obtain the content name in data packet, is later mapped as content name by content map module interior Hold ID, and fills it into the Optional Field of IP data packet headers, the processing data packets specific embodiment stream in gateway device Journey is as shown in Figure 3;Wherein, the mapping between the content name in the present embodiment and content ID may be used hash function and be reflected It penetrates, such as each name element (/cn ,/images ,/animals ,/cat) point in general/cn/images/animals/cat The content ID for not being mapped as 1,2,3,4 composition 1.2.3.4 is filled into the Optional Field of IP data packet headers, wherein IP data packets Stem is as shown in Figure 3, and IP data packet headers include the fixed part of 20 bytes, is divided into 12 fields, including version in this 20 byte Sheet, header length, Differentiated Services, source IP address, purpose IP address etc., variable part length is variable, from 1 byte to 40 words Section differs;Data portion is the particular content transmitted needed for IP data packets;
(3) OF interchangers receive gateway device treated data packet, the OpenFlow flow issued according to SDN controllers Matching domain field in list item carries out matching operation to the content ID in data packet;If successful match, step (6) is gone to;Such as It fails to match for fruit, and data packet is reported to SDN controllers, goes to step (4);The OpenFlow flow table that wherein the present embodiment uses Item is as shown in Figure 4.OpenFlow flow list item includes 6 parts, and wherein matching domain field is used for matching packet information, wraps Include the items such as inbound port, source MAC, target MAC (Media Access Control) address, source IP address, purpose IP address and content ID, in matching domain It can be extended with item, on the basis of current occurrence, the present invention merely adds content ID;Priority is used to refer to constant current The matching order of list item;Counter is used for counting matched data packet;Instruction is used for grasping data packet accordingly Make, including be forwarded to designated port, abandon, be reported to SDN controllers etc.;Overtime timer is used for marking a flow table item most Long effective time or maximum idle time;Cookie is the opaque data value selected by SDN controllers, and SDN controllers make The change and deletion of stream statistics data, flow table item are filtered with Cookie.
(4) SDN controllers obtain the data packet that OF interchangers report, and obtain content ID, SDN controller and global load is equal The equipment that weighs communication, the storage location of global load balancing equipment query content ID corresponding contents, and accordingly result is returned to SDN controllers go to step (5);
(5) SDN controllers select one based on global view and reach the optimal paths content ID, and by OpenFlow flow Table is issued in the OF interchangers of path process, goes to step (3);
(6) OF interchangers execute forwarding operation according to the instruction field in OpenFlow flow list item.If next-hop is route Address is cache server, goes to step (7);Otherwise, step (3) is gone to;
(7) cache server carries out the request of data of user the distribution response of content, returns to the specific interior of user's request Hold.
Based on above procedure it can be seen that, gateway device is concentrated on for the DPI operations of data packet and is carried out, gateway device is logical DPI modules are crossed to the content name in data packet is mapped as content ID after data packet depth detection and by content map module It fills it into the Optional Field of IP data packet headers, follow-up data packet, which enters after OF interchangers, no longer to be needed to carry out data packet Detection can be based on content ID and carry out matching operation, and this reduces data packets to be required for progress deep by OF interchangers every time The process of degrees of data packet detection, significantly reduces the processing delay of data packet and the complexity of OF interchangers;Meanwhile entire place Reason flow need not make larger change to IP data packets and OpenFlow flow list item, it is only necessary to increase content ID words in corresponding position Section, can preferably match with existing IP network and OpenFlow agreements.

Claims (1)

1. a kind of content distribution method based on software defined network Yu name route technology, which is characterized in that this method includes Following steps:
(1) request data package of user is sent to gateway device;
(2) gateway device carries out depth data packet to user's request data package and detects to obtain the content name in data packet, will be interior Hold name and be mapped as content ID, and fills it into the Optional Field of data packet IP stems;
(3) OF interchangers receive gateway device treated data packet, the OpenFlow flow list item issued according to SDN controllers In matching field matching operation is carried out to the content ID in data packet, the wherein matching field in OpenFlow flow list item is equipped with Newly-increased content ID;If successful match, step (6) is gone to;If it fails to match, data packet is reported to controller, is turned To step (4);
(4) SDN controllers obtain the data packet that OF interchangers report, and obtain content ID, SDN controller and are set with global load balancing Standby communication, the storage location of global load balancing equipment query content ID corresponding contents, and accordingly result is returned into SDN controls Device processed;
(5) SDN controllers select one based on global view and reach content ID most according to the corresponding storage locations of content ID Excellent path, and corresponding flow table is issued in the OF interchangers of path process, go to step (3);
(6) OF interchangers execute forwarding operation according to the instruction field in OpenFlow flow list item;If next-hop routing address It is cache server, goes to step (7);Otherwise, step (3) is gone to;
(7) cache server carries out the request of data of user the distribution response of content, returns to the particular content of user's request.
CN201610282133.1A 2016-04-29 2016-04-29 A kind of content distribution method based on software defined network Yu name route technology Expired - Fee Related CN105763438B (en)

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 CN105763438A (en) 2016-07-13
CN105763438B true 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021226656A1 (en) * 2020-05-09 2021-11-18 Gt Systems Pty Ltd Media distribution and management system and apparatus

Families Citing this family (9)

* Cited by examiner, † Cited by third party
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
US20190132282A1 (en) * 2017-08-11 2019-05-02 Peking University Shenzhen Graduate School Ndn and ip fusion network content control method and apparatus, and storage medium
CN108712458B (en) * 2018-03-30 2021-06-18 中国科学院信息工程研究所 Software defined network controller supporting content control
CN109257276B (en) * 2018-09-14 2020-10-27 常熟理工学院 Efficient named data network implementation method
CN109639502B (en) * 2018-12-30 2022-04-26 北京奇艺世纪科技有限公司 Return source control method and content distribution network
CN113810287B (en) * 2021-09-10 2022-07-01 北京理工大学 Data retrieval and pushing method based on NDN and SDN

Citations (4)

* Cited by examiner, † Cited by third party
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
CN105391635A (en) * 2015-10-16 2016-03-09 电子科技大学 Network virtualization method based on software defined network (SDN)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9246803B2 (en) * 2014-01-02 2016-01-26 Futurewei Technologies, Inc. Method and apparatus for scalable content routing and mobility in named data networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104639451A (en) * 2013-11-14 2015-05-20 中兴通讯股份有限公司 Data flow distribution method and controller
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021226656A1 (en) * 2020-05-09 2021-11-18 Gt Systems Pty Ltd Media distribution and management system and apparatus

Also Published As

Publication number Publication date
CN105763438A (en) 2016-07-13

Similar Documents

Publication Publication Date Title
CN105763438B (en) A kind of content distribution method based on software defined network Yu name route technology
US10833986B2 (en) Service function chaining SFC-based packet forwarding method, apparatus, and system
US9071529B2 (en) Method and apparatus for accelerating forwarding in software-defined networks
US8705363B2 (en) Packet scheduling method and apparatus
CN1875585B (en) Dynamic unknown L2 flooding control with MAC limits
CN102792646B (en) Communication system, control device, communication means
EP3756317B1 (en) Method, device and computer program product for interfacing communication networks
CN111526089B (en) Data fusion transmission and scheduling device based on variable-length granularity
KR20140052847A (en) Method and apparatus for providing quality of service in software defiend neworking network
US8630296B2 (en) Shared and separate network stack instances
EP2922250B1 (en) Control apparatus, communication system, control information creating method and program
US20220150107A1 (en) Packet loss positioning method, apparatus, and system, and computer storage medium
TWI543567B (en) Device for multipath routing of packets in computer networking and method thereof
JP5637749B2 (en) Packet relay device
US20150381775A1 (en) Communication system, communication method, control apparatus, control apparatus control method, and program
US11240140B2 (en) Method and system for interfacing communication networks
CN108833284B (en) Communication method and device for cloud platform and IDC network
CN111917624B (en) Method and system for transmitting control information in VXLAN transmission
CN106571993B (en) A kind of methods, devices and systems transmitting data
Cisco Configuring Switching Paths
Cisco Configuring Switching Paths
US20170373982A1 (en) System and method for mtu size reduction in a packet network

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180828