CN105847448A - Routing and redirection-based anycasting method and system applied to NDN (named data networking) - Google Patents

Routing and redirection-based anycasting method and system applied to NDN (named data networking) Download PDF

Info

Publication number
CN105847448A
CN105847448A CN201610388606.6A CN201610388606A CN105847448A CN 105847448 A CN105847448 A CN 105847448A CN 201610388606 A CN201610388606 A CN 201610388606A CN 105847448 A CN105847448 A CN 105847448A
Authority
CN
China
Prior art keywords
server
request
scheduler
client
anycast
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
Application number
CN201610388606.6A
Other languages
Chinese (zh)
Other versions
CN105847448B (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.)
Nanjing Utesting Info Technology Co Ltd
Original Assignee
Nanjing Normal 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 Nanjing Normal University filed Critical Nanjing Normal University
Priority to CN201610388606.6A priority Critical patent/CN105847448B/en
Publication of CN105847448A publication Critical patent/CN105847448A/en
Application granted granted Critical
Publication of CN105847448B publication Critical patent/CN105847448B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a routing and redirection-based anycasting method and system applied to NDN (named data networking). The method includes the following steps that: a client sends a first request to a network; an intermediate router forwards the first request to the scheduler of a certain server cluster based on anycast routing; the scheduler selects one server in the server cluster according to a first preset strategy; the scheduler returns a redirection notice to the client; the client sends a second request to the server selected by the scheduler according to the redirection notice; and the server returns a response message to the client. The routing and redirection-based anycasting method and system can support diverse anycasting demands in the named data networking and will not damage the forwarding logic of an NDN content router forwarding engine.

Description

Based on route and the Anycast method and system of redirection in a kind of NDN
Technical field
The present invention relates to name data network (Named Data Networking, NDN) technical field, particularly relate to a kind of NDN base In route and the Anycast method and system of redirection.
Background technology
At present, user has been that main to transfer content obtaining to be main from point-to-point communication to the access of internet.And traditional TCP/IP Network only transferring content, not perceived content, thus cause substantial amounts of redundant flow transmission on network.In order to solve due to interior Hold obtain and cause content blast, research circle proposes NDN network using content as center, it is achieved that content and address and The decoupling of sender and recipient, and provide ubiquitous built-in caching to have the asynchronous visit of heavy-tailed feature to content to meet user Ask.
There is many and there is the service of hundreds of millions on a large scale, such as Google, Facebook, wechat etc. in existing internet.These services It is usually constructed with one group of server or server cluster being physically distributed but same services is provided.For a user, this kind of service is originally Anycast service is belonged in matter.But, the transmission mode of existing NDN only provides simply based on Anycast route Anycast mechanism, Flexible and changeable Anycast demand cannot be met.Therefore, it is necessary to propose a kind of NDN can meet any casting of diversified demand.
Summary of the invention
The present invention solves above-mentioned technical problem, it is provided that a kind of NDN, can not based on route and the Anycast method and system of redirection Destroy CCN content router and forward the forwarding logic of engine.Described technical scheme is as follows:
On the one hand, the present invention propose a kind of NDN based on route and redirect Anycast method, comprise the steps:
Client sends the first request to network;
First request is forwarded to the scheduler of certain server zone by intermediate router based on Anycast route;
Scheduler selects a server in bundle of services according to the first preset strategy;
Scheduler returns to redirect to client and notices;
Client sends the second request according to redirecting the server noticed to scheduler selection;
Response message is returned client by server.
Further, the Service name of described first request is an Anycast service name;The scheduler of each server zone is to network Notice this Anycast service name or its prefix;First request is forwarded to several by intermediate router by the Anycast routing mechanism of NDN The scheduler of some server zone in server zone.
Further, described scheduler returns to client to redirect to notice and includes that the server of server selected by this scheduler relies on Service name.
Further, the reverse path hop-by-hop that described response message is forwarded by the second request message returns to client.
On the other hand, the present invention proposes based on routeing and the Anycast system of redirection in a kind of NDN, including:
Client: for generating and sending the first request, the second request to network, receive the response message that server returns;
Scheduler: for network notifications Anycast service name or its prefix, receiving the first request from network, preset plan according to first Slightly select server, generate and return to redirect to client and notice;
Server: be used for receiving the second request from network, generates and to client and return response message;
Intermediate router: for setting up according to the rule of NDN and updating route forwarding table, forward the first request to disappear according to fib table Breath and the second request message, return response message according to PIT table.
The present invention uses above technical scheme compared with prior art, has following technical effect that
By the present invention, diversified Anycast demand can be supported in NDN, particularly can effectively solve scaling concern, energy root Server is selected neatly according to server state.Forward it addition, technology proposed by the invention does not destroy NDN content router The forwarding logic of engine.
Aspect and advantage that the present invention adds will part be given in the following description, and these will become from the following description Substantially, or by the practice of the present invention recognize.
Accompanying drawing explanation
Fig. 1 shows the Anycast service scene schematic diagram according to an embodiment of the present invention.
Fig. 2 shows in the NDN according to an embodiment of the present invention based on route and the Anycast method flow diagram of redirection.
Fig. 3 shows in the NDN according to an embodiment of the present invention based on route and the entity interaction figure of the Anycast method of redirection.
Fig. 4 shows in the NDN according to an embodiment of the present invention based on route and the Anycast system deployment schematic diagram of rewriting.
Detailed description of the invention
Embodiments of the present invention are described below in detail, and the example of described embodiment is shown in the drawings, the most extremely Same or similar label represents same or similar element or has the element of same or like function eventually.Below by ginseng The embodiment examining accompanying drawing description is exemplary, is only used for explaining the present invention, and is not construed as limiting the claims.
Those skilled in the art of the present technique are appreciated that unless expressly stated, singulative used herein " ", " Individual ", " described " and " being somebody's turn to do " may also comprise plural form.It is to be further understood that in the specification of the present invention The wording used " includes " referring to exist described feature, integer, step, operation, element and/or assembly, but not Get rid of and exist or add other features one or more, integer, step, operation, element, assembly and/or their group. It should be understood that when we claim element to be " connected " or during " coupled " to another element, and it can be directly connected to or couple To other elements, or intermediary element can also be there is.Additionally, " connection " used herein or " coupling " can be wrapped Include wireless connection or couple.Wording "and/or" used herein includes that what one or more was associated lists the arbitrary of item Unit and all combination.
Those skilled in the art of the present technique are appreciated that unless otherwise defined, and all terms used herein (include technology art Language and scientific terminology) have with the those of ordinary skill in art of the present invention be commonly understood by identical meaning.Also should It should be appreciated that, those terms defined in such as general dictionary should be understood that have with in the context of prior art The consistent meaning of meaning, and unless defined as here, will not explain by idealization or the most formal implication.
Fig. 1 shows the Anycast scene schematic diagram according to an embodiment of the present invention.In figure, large-scale service is by multiple In reason, scattered server zone provides service.These M server zone Site 1, Site 2 of being geographically spread out ..., Site M is connected by network.Each Site has multiple server, such as Site k to include NkIndividual server.Each server Identical service is provided.The client desiring access to service sends service request by network, finally by certain server zone One server service request.The network connecting client and each server zone is NDN network.
The NDN that the present invention proposes introduces this entity of scheduler, as shown in Figure 3 based on route and the Anycast method redirected. Each server zone has a scheduler, for selecting a server in server zone.Scheduler generally services with certain Device group is positioned at same network, as the shop front of server zone.
Fig. 2 shows in the NDN according to an embodiment of the present invention based on route and the Anycast method flow diagram of redirection.Specifically Comprise the steps:
1) client sends the first request to network.
The Virtual Service name servicing entitled described service in the first request that client sends, such as /foo.com/generic-service-name。
So that the scheduler of certain server zone can be forwarded to the request of above-mentioned Service name prefix, each server zone Scheduler needs to notice to the route system of NDN the route entry of the entitled prefix of Virtual Service with described service after deployment, i.e. /foo.com/generic-service-name.Alternatively, the route entry being polymerized can be noticed by scheduler to route system, Such as/foo.com.Described route entry notice message spreads to the router of NDN network through Routing Protocol carrying, and injects route Forward table FIB.Substantially, this route entry is an Anycast route entry, and intermediate router calculates conjunction by Routing Protocol The suitable forwarding port arriving certain scheduler.
2) the first request is forwarded to the scheduler of certain server zone by intermediate router based on Anycast route.
After receiving the first request, intermediate router mates suitable port according to the forwarding entry in FIB, by its forwarded hop-by-hop Scheduler to certain server zone.Owing to the scheduler of multiple server zones all have advertised identical route entry, therefore, no With the request to same services that sends of client may be forwarded to the scheduler of different server zones, and identical visitor Family end is likely to be forwarded to the scheduler of different server zones in the request to same services sent the most in the same time.Therefore, Under mechanism based on Anycast service, it is difficult to support Anycast based on stream.
3) scheduler selects a server in bundle of services according to the first preset strategy.
After the first request has been forwarded to the scheduler of certain server zone according to Anycast route, scheduler presets plan according to first Slightly select the server of first class services request.To this end, scheduler at least needs to configure the server info of the server zone at place. Server can also periodically or Real-time Feedback be to scheduler by the state of self, in order to it carries out more complicated request scheduling.Scheduling Device can use simple randomized policy to randomly choose a server service first and ask, it would however also be possible to employ round strategy is carried out please Ask scheduling, it is also possible to make requests on scheduling according to the state (such as real time load, residue service ability etc.) of server.The present invention The first preset strategy using scheduler is not any limitation as.
4) scheduler returns to redirect to client and notices.
After scheduler is according to the first preset strategy selected server, returns to redirect to client and notice.This notice can conduct A kind of special Data message returns, it is also possible to return as a kind of new type of message.This notice at least includes redirecting ask Seek name.This redirection request name corresponding be selected server be this service initialization server rely on Service name.Such as, As shown in Figure 3, it is assumed that scheduler have selected the server 1 in server zone k and carrys out the first request of service client / foo.com/generic-service-name, it is assumed that it is entitled that the server of this request of this server settings relies on service /SNk1/ foo.com/generic-service-name, the most described redirection will include in notice that this server relies on Service name.
Redirect the reverse path noticed along the first request forward-path and return to client.
5) client sends the second request according to redirecting notice to selected server.
After client receives redirection notice, parse therein redirection and ask name, as above shown in example, for /SNk1/foo.com/generic-service-name.And be the second request of new Service name structure with this name and send to network.
So that this second request can be forwarded to the selected server of SITE k, it is desirable to the mark prefix of server is in route system In system up to.Generally, the Servers-all of same SITE shares certain prefix, the most within the core network, it is only necessary to notice poly- The prefix closed.This route prefix is noticed and will be carried in the router of NDN network diffusion via Routing Protocol, and injects forwarding Table FIB.Accordingly, the second request of client can be properly routed to selected server.
6) server returns response message to client.
After server receives the second request, service this request, and construct response message.This response message will be along the second request The reverse path of forward-path return to client.
Fig. 3 shows in the NDN according to an embodiment of the present invention based on route and the entity interaction figure of the Anycast method of redirection. Wherein, six steps in the corresponding diagram 2 respectively of step (1)-(6).
Fig. 4 shows in the NDN according to an embodiment of the present invention based on route and the Anycast system deployment schematic diagram of rewriting, bag Include:
Client: for generating and sending the first request, the second request to network, receive the response message that server returns;
Scheduler: be positioned at the front of each server zone, for network notifications Anycast service name or its prefix, receiving from network First request, selects server according to the first preset strategy, generates and returns to redirect to client and notices;
Server: be used for receiving the second request from network, generates and to client and return response message;
Intermediate router: for setting up according to the rule of NDN and updating route forwarding table, forward the first request to disappear according to fib table Breath and the second request message, return response message according to PIT table.
By technical scheme proposed by the invention, it is possible to meet diversified Anycast demand in NDN network.And the carrying of this ability Content naming rule and NDN for not changing the NDN network architecture forwards the process logic of engine.
Those skilled in the art of the present technique are appreciated that the present invention can relate to perform in operation described herein Item or the equipment of multi-mode operation.Described equipment can be required purpose and specialized designs and manufacture, or can also include Known device in all-purpose computer, described all-purpose computer activates or reconstructs with having storage procedure Selection within it. Such computer program can be stored in equipment (such as, computer) computer-readable recording medium or be stored in and be suitable to storage E-command is also coupled to any kind of medium of bus respectively, and described computer-readable medium includes but not limited to appoint What dish (including floppy disk, hard disk, CD, CD ROM and magneto-optic disk) of type, immediately memory (RAM), only Read memory (ROM), electrically programmable ROM, electrically erasable ROM (EPROM), electrically erasable ROM (EEPROM), Flash memory, magnetic card or light card.Computer-readable recording medium includes for by the readable form of equipment (such as, computer) Storage or any mechanism of transmission information.Such as, computer-readable recording medium include immediately memory (RAM), read-only storage (ROM), Magnetic disk storage medium, optical storage medium, flash memory device, with electricity, light, sound or other form propagate letter Number (such as carrier wave, infrared signal, data signal) etc..
Those skilled in the art of the present technique are appreciated that and can realize these structure charts and/or block diagram with computer program instructions And/or the combination of the frame in each frame in flow graph and these structure charts and/or block diagram and/or flow graph.These can be counted Calculation machine programmed instruction is supplied to the processor next life of all-purpose computer, special purpose computer or other programmable data processing methods Become machine, thus the instruction performed by the processor of computer or other programmable data processing methods create for The method realizing specifying in structure chart and/or block diagram and/or the frame of flow graph or multiple frame.
Those skilled in the art of the present technique be appreciated that the various operations discussed in the present invention, method, in flow process Step, measure, scheme can be replaced, changed, combined or deleted.Further, have in the present invention and discussed Other steps in the various operations crossed, method, flow process, measure, scheme can also be replaced, are changed, are reset, point Solve, combine or delete.Further, of the prior art have and the various operations disclosed in the present invention, method, stream Step in journey, measure, scheme can also be replaced, changed, reset, decomposed, combined or deleted.
The above is only the some embodiments of the present invention, it is noted that for those skilled in the art, Under the premise without departing from the principles of the invention, it is also possible to make some improvements and modifications, these improvements and modifications also should be regarded as Protection scope of the present invention.

Claims (5)

1., based on route and an Anycast method for redirection in NDN, comprise the steps:
Client sends the first request to network;
First request is forwarded to the scheduler of certain server zone by intermediate router based on Anycast route;
Scheduler selects a server in bundle of services according to the first preset strategy;
Scheduler returns to redirect to client and notices;
Client sends the second request according to redirecting the server noticed to scheduler selection;
Response message is returned client by server.
2. the method for claim 1, it is characterised in that described first request:
The Service name of the first request is an Anycast service name;
The scheduler of each server zone is to this Anycast service name of network notifications or its prefix;
First request is forwarded to some in several server zones by intermediate router by the Anycast routing mechanism of NDN The scheduler of server zone.
3. the method for claim 1, it is characterised in that described scheduler returns redirection to client and notices, described heavy Orientation is noticed and is included that the server of server selected by this scheduler relies on Service name.
4. the method for claim 1, it is characterised in that response message is returned to client by described server:
The reverse path hop-by-hop that described response message is forwarded by the second request message returns to client.
5. based on routeing and an Anycast method system for redirection in NDN, including:
Client: for generating and sending the first request, the second request to network, receive the response message that server returns;
Scheduler: for network notifications Anycast service name or its prefix, receiving the first request from network, preset according to first Policy selection server, generates and returns to redirect to client and notice;
Server: be used for receiving the second request from network, generates and to client and return response message;
Intermediate router: for setting up according to the rule of NDN and updating route forwarding table, forward the first request according to fib table Message and the second request message, return response message according to PIT table.
CN201610388606.6A 2016-06-02 2016-06-02 Based on routing and the anycast's method and system redirected in a kind of NDN Active CN105847448B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610388606.6A CN105847448B (en) 2016-06-02 2016-06-02 Based on routing and the anycast's method and system redirected in a kind of NDN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610388606.6A CN105847448B (en) 2016-06-02 2016-06-02 Based on routing and the anycast's method and system redirected in a kind of NDN

Publications (2)

Publication Number Publication Date
CN105847448A true CN105847448A (en) 2016-08-10
CN105847448B CN105847448B (en) 2019-04-26

Family

ID=56595672

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610388606.6A Active CN105847448B (en) 2016-06-02 2016-06-02 Based on routing and the anycast's method and system redirected in a kind of NDN

Country Status (1)

Country Link
CN (1) CN105847448B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024011857A1 (en) * 2022-07-14 2024-01-18 中国电信股份有限公司 Connection keeping method, client device, server, router and communication system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340371A (en) * 2008-08-12 2009-01-07 杭州华三通信技术有限公司 Session keeping method and load balance apparatus
CN101808118A (en) * 2010-03-02 2010-08-18 浪潮(北京)电子信息产业有限公司 Access method, device and system of server
CN103765832A (en) * 2011-09-01 2014-04-30 华为技术有限公司 A generalized dual-mode data forwarding plane for information-centric network
CN104202386A (en) * 2014-08-27 2014-12-10 四川长虹电器股份有限公司 High-concurrency distributed file system and secondary load balancing method thereof
CN104301415A (en) * 2014-10-21 2015-01-21 无锡云捷科技有限公司 Global load balancing method based on HTTP redirection

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340371A (en) * 2008-08-12 2009-01-07 杭州华三通信技术有限公司 Session keeping method and load balance apparatus
CN101808118A (en) * 2010-03-02 2010-08-18 浪潮(北京)电子信息产业有限公司 Access method, device and system of server
CN103765832A (en) * 2011-09-01 2014-04-30 华为技术有限公司 A generalized dual-mode data forwarding plane for information-centric network
CN104202386A (en) * 2014-08-27 2014-12-10 四川长虹电器股份有限公司 High-concurrency distributed file system and secondary load balancing method thereof
CN104301415A (en) * 2014-10-21 2015-01-21 无锡云捷科技有限公司 Global load balancing method based on HTTP redirection

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024011857A1 (en) * 2022-07-14 2024-01-18 中国电信股份有限公司 Connection keeping method, client device, server, router and communication system

Also Published As

Publication number Publication date
CN105847448B (en) 2019-04-26

Similar Documents

Publication Publication Date Title
CN101902409B (en) Messaging system and service
US8477609B1 (en) Method and system for scaling network traffic managers
US7454195B2 (en) System for the centralized storage of wireless customer information
CN105743664B (en) System and method for multi-source multicasting in content-centric networks
US7684421B2 (en) Information routing in a distributed environment
CN107251086A (en) Delivered by the application service of application service scapegoat
KR20170037818A (en) Information-centric networking with small multi-path or single-path forwarding state
CA2534637C (en) Methods and apparatus for routing of information depending on the traffic direction
EP1625716A1 (en) Messaging system and service
KR20120088744A (en) Method and system for application level load balancing in a publish/subscribe message architecture
EP2919426B1 (en) Concurrent hashes and sub-hashes on data streams
Ott et al. Dtn-based content storage and retrieval
Xie et al. Supporting seamless virtual machine migration via named data networking in cloud data center
CN106169978A (en) The treating method and apparatus of BMP message
KR20160030362A (en) Interest keep alives at intermediate routers in a ccn
Legedza et al. Using network-level support to improve cache routing
EP2991288B1 (en) Method and device for determining next hop and distributing routing information
CN106899621A (en) One kind scheduling system and method
CN106101201B (en) Based on the expansible anycast's method and system for redirecting and rewriteeing in a kind of NDN
CN105847448A (en) Routing and redirection-based anycasting method and system applied to NDN (named data networking)
CN106130906A (en) Based on the expansible Anycast method and system redirected in a kind of NDN
CN105915450A (en) Anycast method and system based on redirection in NDN
CN105306571B (en) The method and system of branch held state anycast in NDN based on routing
JP2006174399A (en) Communication method in group, system and recording medium
CN105872097B (en) Expansible anycast's method and system based on rewriting in a kind of NDN

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20191210

Address after: Wen Shu Dong Lu Qixia Xianlin Street District of Nanjing City, Jiangsu province 210000 No. 2 building A10 building first floor room 106

Patentee after: NANJING UTESTING INFO TECHNOLOGY CO., LTD.

Address before: School Road in Qixia District of Nanjing city in Jiangsu province 210000 No. 1 (Xianlin Campus of Nanjing Normal University)

Patentee before: Nanjing Normal University