CN101174970A - Anycast service implementing method, method for transmitting anycast request, anycast router - Google Patents
Anycast service implementing method, method for transmitting anycast request, anycast router Download PDFInfo
- Publication number
- CN101174970A CN101174970A CNA2007101954981A CN200710195498A CN101174970A CN 101174970 A CN101174970 A CN 101174970A CN A2007101954981 A CNA2007101954981 A CN A2007101954981A CN 200710195498 A CN200710195498 A CN 200710195498A CN 101174970 A CN101174970 A CN 101174970A
- Authority
- CN
- China
- Prior art keywords
- grouping
- broadcast
- address
- server
- appointing
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
Abstract
The present invention discloses a method for realizing the host anycast service. The method comprises that: a receiving packet P is the requirement data packet of host anycast; the unicast address of the host anycast server is searched according to the object address of the packet P; the object address of the packet P is converted into the unicast address of the host anycast server to form a second packet P; the second packet P is emitted to the host anycast server. The present invention also discloses the method for emitting the requirement of host anycast service, a method for processing the host anycast service, a method for processing and responding the host anycast service, a host anycast router, a host anycast server and a system for realizing the host anycast service. By adopting the technologies such as encapsulation, address transformation and de-encapsulation, the packet P of anycast service has the advantage of unicast service and at the same time realizes optimum group member selection in all AS with high efficiency.
Description
Technical field
The present invention relates to the communications field, relate in particular to appoint and broadcast service implementing method, send a method of appointing the request of broadcasting, appoint and broadcast router.
Background technology
It is clean culture (unicast) and multicast (multicast) service that present Internet goes up most widely used IP service mode.Sender and recipient are the one-one relationships of determining in the unicast communication; Corresponding a plurality of recipients of sender in the multi-casting communication.Along with the development of network service, people propose to appoint and to broadcast (anycast) service mode, and it allows a sender to communicate with arbitrary member among one group of recipient with identical anycast address.And IPv6 formally with anycast service as one of pattern of IP service, it is defined as: identify one group of main frame that certain service is provided with an anycast address, the grouping that sends to this anycast address will be transmitted to this and organize in main frame any one.Referring to Fig. 1, the figure shows the basic conception of anycast service, Member1 and Member2 constitute an anycast group, suppose that this group is Group A.Member1 provides identical service with Member2, has identical anycast address, is referred to as the anycast server.Service requester Sender1 and Sender2 send destination address and divide into groups to obtain service for the IP of this anycast group address, that is to say from, Member1 or Member2 place obtain to serve.By anycast mechanism, Sender1 obtains service from the own nearer Member1 of distance, and Sender2 obtains service from Member2.
In many practical applications, can improve the service efficiency and the service quality of network by using the anycast service mode.The specific implementation target of anycast briefly can be:
1) anycast group quantity can be expanded.
People wish that anycast can handle the anycast server that is distributed in global range rather than be confined to inside, autonomous territory.Autonomous territory is meant the set of the one or more networks under single entities management control, and the corresponding autonomous Field Number in each autonomous territory is distributed unitedly by the IP address mandate committee (IANA, InternetAssigned Numbers Authority).Anycast is limited in inside, autonomous territory can obtains a lot of advantages: unified management policy is for example arranged, to use Interior Gateway Protocol to carry out the scale of route, network less relatively, network topology is known or the like.At present a lot of methods can be used for realizing the anycast in the autonomous territory.
2) group membership's quantity can be expanded.Should improve service quality by the quantity that increases the group membership, the enormous amount of global dns server for example, the anycast service mechanism should be supported the unrestricted anycast group of number of members.
3) optimal set member high efficiency selected.In any case, the anycast service all should be chosen the communication node of optimum or near-optimization.This just requires router to understand more anycast group and member's thereof information.Obviously this is and the conflicting target of extensibility.
4) to other protocol transparent of network, transparent to application layer software.
Target 4) importance is: internet development has been dropped into huge cost so far, any change to existing protocol all needs to spend great cost.Application layer software is made amendment and is used the vitality of anycast service also can the reduction greatly anycast equally, if desired.
Anycast service the earliest realizes in network layer by directly divide anycast address in the IPv4 address space, but do like this routing table can unrestrictedly be expanded; Thereby cause network performance sharply to descend.When every router all needed to safeguard independent routing iinformation for each anycast group and group membership, global anycast service will be difficult to realization.
At present comparatively popular realization IP-anycast service method is GIA (Globle IP Anycast, global ip appoint broadcast).GIA requires each router can distinguish anycast address and unicast address.The sender identifies the anycast grouping by add the anycast prefix in the unicast address, router is receiving that when grouping is arranged in the territory, local (the anycast service in each of GIA hypothesis all can have an initial ISP by finding fast the conversion of anycast prefix, it necessarily has a definite position, and the territory at this place, position should be the territory, local of anycast service) the anycast server.
Referring to Fig. 2, this Figure illustrates the mapping process of GIA to the address:
Receive a destination address when server and at first remove this prefix when having the grouping of anycast prefix, mend 0 at the end of address then, utilize address after the mapping by the accessed frequency of prior ready-portioned anycast group at last.
GIA with anycast address divide into inner (for router, if the territory, local of this anycast address is identical with autonomous territory, its place, this address just is called home address), use always and be of little use.Route to home address is very simple, directly arrives the server in territory, local., and identical to the anycast address of inside with the unicast route because its optimal service device is positioned at the network that unicast address prefixes identified in territory, local, therefore can directly find the optimal service device by group ID.To the anycast address of frequent visit, router carries out searching of diffusion type within the specific limits, and the result who finds is carried out selectable buffer memory, can transmit fast such follow-up anycast grouping like this.And directly route the packet to the anycast server that is positioned at the territory, local for the anycast address of asking without frequentation.Owing to do not need to safeguard the anycast address information that is of little use, therefore solved the expansion issues of routing table to a certain extent.
The potential problem of GIA is, no matter will all be routed to main anycast territory and whether have more excellent server around the requestor without the anycast request that frequentation is asked, request is difficult to find the optimal service device to these anycast, therefore can not high efficiency realization optimal set member high efficiency selected; Simultaneously, be unfavorable for the use of global range, reduced the vitality of IP-anycast service owing to distinguished anycast address and the unicast address can't be used in the structure of the existing network address.
Summary of the invention
The technical problem that the embodiment of the invention will solve provides a kind of whole world can expand IP-anycast service expandable method, and for solving the problems of the technologies described above, the embodiment of the invention provides a kind of to broadcast the service implementation method, and this method comprises:
Receive grouping P, described grouping P broadcasts request data package for appointing;
Search a unicast address of broadcasting server according to the destination address of described grouping P;
The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
The described second grouping P is sent to described broadcasts server.
The present invention also provides a kind of and has broadcast router, and this is broadcast server and comprises:
First receiving element is used for receiving grouping P, and described grouping P broadcasts request data package for appointing;
First processing unit is used for the described unicast address of broadcasting server of address search according to described grouping P;
The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
First transmitting element is used for that the described second grouping P is sent to described and broadcasts server.
The method that the present invention also provides a kind of transmission to appoint the request of broadcasting, this method comprises:
Receive grouping P, described grouping P broadcasts request data package for appointing;
Search to appoint according to the destination address of described grouping P and broadcast routing table and select to appoint and broadcast server;
Described grouping P is encapsulated as the first grouping P, and the destination address of the described first grouping P is the described address of broadcasting router of appointing of broadcasting the server correspondence, and the payload of the described first grouping P is described grouping P;
Send the described first grouping P.
The present invention also provides a kind of and has broadcast router, and this is broadcast router and comprises:
Second receiving element is used for receiving grouping P, and described grouping P broadcasts request data package for appointing;
Second processing unit is used for searching to appoint according to the destination address of described grouping P broadcasting routing table and selecting to appoint and broadcast server; Described grouping P is encapsulated as the first grouping P, and the destination address of the described first grouping P is the described address of broadcasting router of appointing of broadcasting the server correspondence, and the payload of the described first grouping P is described grouping P;
Second transmitting element is used to send the described first grouping P.
The method that the present invention also provides a kind of processing to appoint the request of broadcasting, this method comprises:
Receive the first grouping P, the described first grouping P is descapsulated into grouping P, described grouping P is the payload of the described first grouping P;
Destination address according to described grouping P is searched the described unicast address of broadcasting server;
The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
The described second grouping P is sent to described broadcasts server.
The present invention also provides a kind of and has broadcast router, and this is broadcast router and comprises:
The 3rd receiving element is used to receive the first grouping P;
The 3rd processing unit is used for the described first grouping P is descapsulated into grouping P, and described grouping P is the payload of the described first grouping P; Destination address according to described grouping P is searched the described unicast address of broadcasting server; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
The 3rd transmitting element is used for that the described second grouping P is sent to described and broadcasts server.
The method that the present invention also provides a kind of processing to appoint the request of broadcasting, this method comprises:
Receive the first grouping P;
Judge the destination address of the described first grouping P and do not broadcast the address, the described first grouping P is transmitted according to singlecast router by searching local routing table for appointing of self.
The present invention also provides a kind of and has broadcast router, and this is broadcast router and comprises:
The 4th receiving element is used to receive the first grouping P;
The manages the unit everywhere, and the destination address that is used to judge the described first grouping P is not broadcast the address for appointing of self;
The 4th transmitting element is used for by searching local routing table the described first grouping P being transmitted according to singlecast router.
The method that the present invention also provides a kind of processing response to appoint the request of broadcasting, this method comprises:
Receive the respond packet of the second grouping P;
The source address of respond packet of the described second grouping P is transformed to sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, form the 3rd grouping P;
Send described the 3rd grouping P.
The present invention also provides a kind of and has broadcast router, and this is broadcast server and comprises:
The 5th receiving element is used to receive the respond packet of the second grouping P;
The 5th processing unit is used for source address with the described second grouping P and is transformed to and sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, forms the 3rd grouping P;
The 5th transmitting element is used to send described the 3rd grouping P.
The method that the present invention also provides a kind of processing response to appoint the request of broadcasting, this method comprises:
Receive the second grouping P;
After handling the second grouping P, form the respond packet of the second grouping P, the source address of described respond packet is broadcast appointing of router and is broadcast the address for sending appointing of grouping P for appointing a unicast address of broadcasting server, destination address;
Send the respond packet of the second grouping P.
The present invention also provides a kind of and has broadcast server, and this is broadcast server and comprises:
The 6th receiving element is used to receive the second grouping P;
The 6th processing unit, be used to handle the second grouping P after, form the respond packet of the second grouping P, the source address of described respond packet is broadcast appointing of router and is broadcast the address for sending appointing of grouping P for appointing a unicast address of broadcasting server, destination address;
The 6th transmitting element is used to send the respond packet of the second grouping P.
The present invention also provides a kind of to broadcast the system that service realizes, this system comprises:
The first router of broadcasting is used for receiving grouping P, and described grouping P broadcasts request data package for appointing; Search to appoint according to the destination address of described grouping P and broadcast routing table and select to appoint and broadcast server; Described grouping P is encapsulated as the first grouping P, and the destination address of the described first grouping P is the described address of broadcasting router of appointing of broadcasting the server correspondence, and the payload of the described first grouping P is described grouping P; Send the described first grouping P;
Broadcast router for second, be used to receive the first grouping P; The described first grouping P is descapsulated into grouping P, that is to say payload is reverted to grouping P; Described unicast address of broadcasting server of address search according to described grouping P; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P; The described second grouping P is sent to described broadcasts server.
Appoint and broadcast server, be used to receive the described second grouping P, provide the corresponding service of broadcasting of appointing according to described second content of dividing into groups P.
Above technical scheme as can be seen, because the embodiment of the invention has adopted by carrying out technology such as encapsulation, address mapping, decapsulation, make anycast grouping P possess the advantage of unicast, realized that simultaneously high efficiency realization optimal set member selects in all AS.
Description of drawings
Fig. 1 is anycast service schematic diagram;
Fig. 2 is the map addresses process schematic diagram of GIA;
Fig. 3 is the embodiment of the invention 1 method flow diagram;
Fig. 4 transmits example for anycast;
Fig. 5 is the embodiment of the invention 2 structure charts;
Fig. 6 is the embodiment of the invention 3 structure charts;
Fig. 7 is the embodiment of the invention 4 structure charts;
Fig. 8 is the embodiment of the invention 5 structure charts;
Fig. 9 is the embodiment of the invention 6 structure charts;
Figure 10 is the embodiment of the invention 7 structure charts;
Figure 11 is an embodiment of the invention optimal route selection efficiency chart.
Embodiment
The present invention need not to change the existing address structure of network, disposes the anycast server in the world, and to provide corresponding anycast service by the difference according to the anycast group address be to realize that the whole world can expand the basic condition of IP-anycast service.The present invention requires at first to need to dispose HAS (Home Anycast Server, local anycast server, the AS of this anycast service when new anycast of deployment serves
Aid=AS
UidAS), and dispose a FAR (First hop Anycast Router, first hop router, the AR that distance A S is nearest) at the HAS front end and make HAS pass through the FAR access network.During initial launch, HAS can be initiatively to its FAR registration.When disposing good new anycast service, HAS and FAR, when increasing new AS (Anycast Server, anycast server), dispose a FAR at each AS front end for this anycast service, AS is by its FAR access network.
For an anycast service, the diverse location on Global Internet is suitably disposed AS according to the actual requirements.Can dispose AR (Anycast Router, Anycast router are supported the IR based on the IP-anycast in tunnel) according to following rule:
(1) disposes AR at the many autonomous domain borders of linking number as far as possible;
(2) in certain autonomous territory, there is not the AS of corresponding anycast service, and when the request of this anycast service frequently being taken place, should be at the border in this autonomy territory deployment AR; in autonomous the territory in
Should dispose AR from global angle, AR is evenly distributed in the Global Internet.The purpose of Bu Shuing all is in order to make more anycast request can obtain the anycast server info more excellent than HAS on AMP like this.
In order to realize global anycast service, the ART of each AR (Anycast Routing Table, the Anycast routing table, the routing table of record AS information among the AR) all can write down certain information in, anycast address ASAid (the ASAid of AS for example, anycast address, appoint and broadcast the address), unicast address ASUid (ASUid, unicast address, unicast address), the FARUid of this AS correspondence, the jumping figure L (L gets positive integer) of the current AR of FAR distance, the selection evaluation of estimate V (V gets positive integer) of AS etc.V can be the actual range of AR to AS, the busy extent of AS or the information such as disposal ability of AS; Getting V in the present invention's hypothesis is the jumping figure of AR to AS.And because different AS has obstructed ASAid, therefore in ART, an AS all represented in each bar record.
In the present invention, can control the jumping figure L (L gets positive integer) of the current AR of FAR distance and get V is the jumping figure of AR to AS, and the present invention generally wants each AR to grasp its V and jumps AS information in the autonomous territory; V can be controlled in 4 or 5, each AR knows certain information like this, and so all AR couple together just can provide global anycast service.And, just reduced the memory capacity of ART routing table information simultaneously to a certain extent, thereby the extensibility of the anycast that improves group quantity by this recorded information of control.
Specifically be presented in below by an embodiment and possessed global anycast service network structure and realize the anycast service method later on.
Block diagram 101:AR receives grouping P; Source address and the destination address of this grouping P are respectively src and dest;
Block diagram 102: judge whether grouping P is TP (Tunnel Packet anycast tunnel packet); If grouping P is TP, then carry out block diagram 103, if grouping P is not that TP then carries out block diagram 107;
Tunnel packet refers to through the later IP grouping of encapsulation, also can be called the first grouping P.So-called encapsulation refers to the IP tunneling as the payload of new IP grouping with grouping P.AR to the process that grouping P encapsulates is: (1) selects optimum AS according to the V value of the ART record of AR; (2) will divide into groups P as the payload of dividing into groups after encapsulating, the data division of IP packet after the conduct encapsulation just; Source address and destination address through encapsulation back grouping P are respectively the FARAid of src and optimum AS.(3) this grouping of mark P is the anycast tunnel packet, so that FAR identification; In IPV6, can come the mark tunnel packet, certain can be kept a position, position among the IPV4 and be used for mark anycast tunnel packet by defining new Next Header.
Owing to the P that will divide into groups by above-mentioned method has carried out mark, therefore in this block diagram 102, can judge whether TP by Next Header or certain reservation position.
After certain AR has carried out encapsulation process to grouping P, in fact also just known the destination address of anycast service, that is to say that encapsulation process changes the forward-path of grouping P in original IR environment.This also is the anycast tunneling technique of redetermination of the present invention, the more definite anycast tunneling technique of saying is meant: the both sides of communication connect with a logical tunnel, find the path of an optimum by the anycast technology, and should stash in the route journey of original IR transmission.
Block diagram 103: if grouping P is TP, illustrate that then this grouping P is through encapsulation, its dest that carries is the AR of AS correspondence, and this corresponding AR can be the FAR of its purpose AS, so this AR judges by the ART information of its storage whether the dest of grouping P is exactly to be the ARuid of himself; If because the destination address of grouping P is the FARAid of optimum AS, illustrate that then this AR is the FAR of the purpose AS of grouping P, carries out block diagram 104 so; Then carry out block diagram 106 if not;
Block diagram 104: because the grouping P that relates to is through encapsulation in the block diagram 103, just this grouping P is TP, has passed through processes such as address mapping, so the P decapsulation of should dividing into groups, executive address conversion process, formation second P that divides into groups.
The decapsulation process of mentioning in this block diagram 104 is the process that recovers former grouping P from grouping after encapsulation, that is to say that removing header information reverts to former grouping P with payload; Carry out address mapping then, the address dest after the grouping P encapsulation is transformed to the ASUid that its ART of inquiry obtains.
Block diagram 105: send the network layer of the second grouping P to AR, be sent to the destination according to the unicast service regulation P that should divide into groups by network layer.
Block diagram 106: illustrate this AR be in the anycast grouping transport process one by way of AR, should continue to transmit along its unicast service regulation by AR.
Block diagram 107: because AR judges this grouping P is not TP, that is to say that this grouping P does not also know the purpose AS address that it is optimum; AR continues to inquire about the identical ASAid of dest that whether exists with this grouping P by canned data among the ART so; If find and then carry out block diagram 108, do not find and then carry out block diagram 111 or block diagram 111A;
Block diagram 108: if this AR finds the ASAid identical with the dest of the P that divides into groups to illustrate that then the corresponding AR of the optimum AS of grouping P jumps in the scope at the K of AR, this corresponding AR can be the FAR of its purpose AS; Continue to judge whether the FARuid of the optimum AS that the ARuid of this AR equals to select so; If then carry out block diagram 109, then carry out block diagram 110 if not; The AS of the optimum of mentioning in this block diagram can send the nearest AS of AR of grouping P for distance.
Block diagram 109: the executive address conversion process, the destination address dest of grouping P is transformed to the ASuid that obtains of ART by inquiry AR, form the second grouping P; Carry out block diagram 105;
Simultaneously if the FARuid of the optimum AS that the ARuid of this AR equals to select illustrates that then the optimum AS that selects is the HAS of this anycast service packet;
Block diagram 110: because the grouping P that AR receives is not TP, but in the K of AR jumping scope, have optimum AS, so this grouping P is carried out encapsulation process and form the second grouping P, carry out block diagram 105;
Carry out that encapsulation process just above mentioned for this grouping P:(1) according to the AS of the V value selection optimum of the ART record of AR; (2) will divide into groups P as the payload of dividing into groups after encapsulating, just refer to as encapsulating the data division of IP packet later on; Source address and destination address through grouping P after the encapsulation are respectively the FARAid of src and optimum AS.(3) this grouping of mark P is the anycast tunnel packet, so that FAR and AR identification; In IPV6, can come the mark tunnel packet, certain of grouping P can be kept position, position among the IPV4 and be used for mark anycast tunnel packet by defining new header information.
Block diagram 111: the grouping P that receives as AR is neither TP, also inquire about less than with grouping P in the group P that may receive during the identical ASAid of dest be that the AS of the anycast group of unicast grouping or grouping P request is that this AR is uncomprehending, illustrate this AR be in the anycas grouping transport process one by way of AR, should continue to transmit along its unicast service regulation P that will divide into groups by AR.
After the initiator of anycast communication successfully sent to optimum anycast server with first IP bag, follow-up packet also all transmitted by this path.When the anycast server need be made as the response process of AS when the communication initiator sends packet, be meant that AS sends respond packet to the AR that sends grouping P at first.Because anycast grouping P has carried out the address mapping process when being forwarded to the FAR of optimum AS, therefore optimum AS receives that the destination address of grouping P is ASuid, the raw address of the grouping of its response must be ASuid, and the beginning response process is to use ASAid to communicate, therefore FAR must become ASAid with ASUid, and this process only need be carried out once.When respond packet occurring, in order to distinguish this situation, it is not that TP further judges when also inquiring about less than dest is identical in grouping P ASAid that the forwarding of anycast server respond packet can appear at grouping P that AR receives; Block diagram 111 can replace with following block diagram so;
Block diagram 111A: judge the corresponding ASAid of src that whether can inquire among the ART of AR with the P that divides into groups; If inquiry less than this AR of explanation be in the anycast transmitted in packets by way of AR or be not anycast request grouping, need not to carry out processing execution block diagram 106; Inquire and then carry out block diagram 112;
Block diagram 112: judge further whether this AR is the FAR of the AS of src representative among the grouping P; Then carry out block diagram 113 if not, if then carry out block diagram 114;
Block diagram 113: though this grouping P is described is that this AS of respond packet from certain AS is not registered as FAR with current AR, and the address inverse transformation process of grouping should be undertaken by FAR, therefore only needs grouping P is transmitted according to unicast mechanism;
Block diagram 114: the process that is AS response anycast request at this moment, because anycast grouping P has carried out the address mapping process when being forwarded to the FAR of optimum AS, therefore optimum AS receives that the destination address of grouping is ASuid, the raw address of the grouping of its response must be ASuid, and the beginning response process is to use ASAid to communicate, therefore FAR must become ASAid with ASUid, and just the executive address inverse transformation process forms the 3rd grouping P.The address inverse transformation process of herein mentioning refers to will the divide into groups source address src of P of AR and becomes the ASAid that sends response, and destination address is constant.
For the method that makes the embodiment of the invention 1 is clearer, row are given one example and carried out aid illustration below: referring to Fig. 4, this figure be a network topological diagram of anycast forwarding example.HAS and AS2 form an anycast group, and the address is ASAid.。Dispose AR1-AR5 to handle the anycast request, other IR transmit grouping according to the standard of Internet.AR1 and AR4 are respectively the FAR of AS2 and HAS.AC1-AC3 is the anycast service requester, and the optimal service device of each requestor's correspondence depends on the value of V.Suppose that HAS is the optimum AS of AC2 and AC3, AS2 is the optimum AS of AC1, and hypothesis k=3.
At first introduce the request process of AC1: AC1 and send anycast request grouping P, its destination address is ASAid.P at first passes through IR3, is an anycast grouping because IR3 not through transforming, can not identify grouping P, therefore P is considered as common unicast grouping and transmits.P arrives AR3, and according to forwarding mechanism, P is carried out encapsulation process generation source address to AR3 and destination address is respectively the anycast tunnel packet TP of AC1Uid and AR1Uid and transmits, and last TP arrives AR1.Because having write down the FARUid of AS2 correspondence among the ART of AR1 is himself, therefore the ART according to AR1 judges that AR1 is exactly the FAR of AS2.Therefore carry out decapsulation process, from TP, recover grouping P.The executive address conversion process is replaced the destination address of P and is sent to AS2 with AS2Uid then.It is AS2Uid that AS2 returns source address, and destination address is the respond packet RP (Response packet) of AC1Uid.Because AR1 is the FAR of AS2, so AR1 carries out the inverse address conversion process, the source address of RP is replaced to ASAid and sends, and all IR of process and AR directly transmit this grouping, do not do special processing.Last RP arrives AC1, finishes whole anycast communication process.Processing to P and RP in the above-mentioned repeating process all is transparent to AS and AC.
In embodiments of the present invention, being encapsulated in the transport process of P of anycast grouping only carried out once.This is that it is not any ASAid just like this because the destination address of encapsulation back grouping becomes the unicast address of certain FAR, therefore can not be encapsulated once more.
Can provide following table one by Fig. 4: anycast forwarding instance table
| Requesting node | Grouping main path AMP (referring to the packet path the when AR among Fig. 4 is used as general IR and regards as) | Anycast packet path AP (refer to through AR and IR and transmit volume path, back) | Tunnel path ATP (P that just will divide into groups carries out the path that is packaged into decapsulation) | ?AS |
| AC 1 | IR 3-AR 3-IR 5-IR 4-AR 4-H AS | IR 3-AR 3-IR 2-AR 1-AS 2 | AR 3-IR 2-AR 1 | ?AS 2 |
| AC 2 | IR 6-IR 5-IR 4-AR 4-HAS | IR 6-IR 5-IR 4-AR 4-HAS | - | ?HA ?S |
| AC 3 | IR 1-AR 5-AR 2-IR 4-AR 4- HAS | IR 1-AR 5-AR 2-IR 4-AR 4- HAS | AR 5-AR 2-IR 4-AR 4 | ?HA ?S |
By the comparison of the tunnel path in the table one with the grouping main path, also can further understand the notion of tunneling technique: the both sides of communication connect with a logical tunnel, find the path of an optimum by the anycast technology, and should stash in the route journey of original IR transmission.
First receiving element 201 is used for receiving grouping P, and described grouping P broadcasts request data package for appointing;
First transmitting element 203 is used for that the described second grouping P is sent to described and broadcasts server.
Broadcast server for described and can further include first judging unit 204, be used for broadcasting before the unicast address of server, judge that earlier described grouping P is not tunnel packet TP according to described of the address search of described grouping P.
The method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P, correspondingly, judge that described grouping P is not that tunnel packet specifically comprises: when not containing described sign among the described grouping P, judge that then described grouping P is not a tunnel packet.
Second receiving element 301 is used for receiving grouping P, and described grouping P broadcasts request data package for appointing;
Second transmitting element 303 is used to send the described first grouping P.
After receiving described grouping P, described second processing unit 302 judges that further described grouping P is not a tunnel packet; The method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P, correspondingly, judge that described grouping P is not that tunnel packet specifically comprises: when not containing described sign among the described grouping P, judge that then described grouping P is not a tunnel packet.
Described second processing unit 302 is searched to appoint according to the destination address of described grouping P and is broadcast routing table and select to appoint and broadcast server and be specially to search to appoint according to the destination address of described grouping P and broadcast routing table and select to broadcast server from own nearest appointing.
Described second processing unit 302 is selected appoint broadcast router can be for appointing first hop router of broadcasting server.
The 3rd receiving element 401 is used to receive the first grouping P;
The 3rd processing unit 402 is used for the described first grouping P is descapsulated into grouping P, and described grouping P is the payload of the described first grouping P; Destination address according to described grouping P is searched the described unicast address of broadcasting server; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
The 3rd transmitting element 403 is used for that the described second grouping P is sent to described and broadcasts server.Embodiment 5, and the present invention also provides a kind of to broadcast this and broadcast router, and referring to Fig. 8, this is broadcast router and comprises:
The 4th receiving element 501 is used to receive the first grouping P;
The manages unit 502 everywhere, and the destination address that is used to judge the described first grouping P is not broadcast the address for appointing of self;
The 4th transmitting element 503 is used for by searching local routing table the described first grouping P being transmitted according to singlecast router.
This is broadcast router and can further include second judging unit 504, be used for described search local routing table P transmit with described first grouping before, judge that earlier the appointing of source address correspondence of the described first grouping P broadcast appointing of server and broadcast the address and do not appoint in this locality and broadcast routing table.
The 5th receiving element 601 is used to receive the respond packet of the second grouping P;
The 5th processing unit 602 is used for source address with the described second grouping P and is transformed to and sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, forms the 3rd grouping P;
The 5th transmitting element 603 is used to send described the 3rd grouping P.
Described the 5th processing unit 602 is transformed to the source address of respond packet of the second grouping P and sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, form before the 3rd grouping P, can further judge the destination address of the described first grouping P earlier and do not broadcast the address, judge that the appointing of source address correspondence of the described first grouping P broadcast appointing of server and broadcast the address and appoint in this locality and broadcast routing table for appointing of self.
Embodiment 7, and the present invention also provides a kind of to broadcast this and broadcast server, and referring to Figure 10, this is broadcast server and comprises:
The 6th receiving element 701 is used to receive the second grouping P;
The 6th processing unit 702, be used to handle the second grouping P after, form the respond packet of the second grouping P, the source address of described respond packet is broadcast appointing of router and is broadcast the address for sending appointing of grouping P for appointing a unicast address of broadcasting server, destination address;
The 6th transmitting element 703 is used to send the respond packet of the second grouping P.
Embodiment 8, and the present invention also provides a kind of to broadcast the system that service realizes, this system comprises:
The first router of broadcasting is used for receiving grouping P, and described grouping P broadcasts request data package for appointing; Search to appoint according to the destination address of described grouping P and broadcast routing table and select to appoint and broadcast server; Described grouping P is encapsulated as the first grouping P, and the destination address of the described first grouping P is the described address of broadcasting router of appointing of broadcasting the server correspondence, and the payload of the described first grouping P is described grouping P; Send the described first grouping P;
Broadcast router for second, be used to receive the first grouping P; The described first grouping P is descapsulated into grouping P, that is to say payload is reverted to grouping P; Described unicast address of broadcasting server of address search according to described grouping P; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P; The described second grouping P is sent to described broadcasts server.
Appoint and to broadcast server, be used to receive described grouping P, provide corresponding to broadcast service according to the content of grouping P.
Described first broadcast router with described first the grouping P payload be described grouping P after, described grouping P is labeled as tunnel packet; The method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P.
Described first when broadcasting router and carrying out encapsulation described broadcast appointing of server correspondence and broadcast router for appointing first hop router of broadcasting server.
This system may further include the 3rd and broadcasts router, is used to receive the first grouping P; Judge the destination address of the described first grouping P and do not broadcast the address, the described first grouping P is transmitted according to singlecast router by searching local routing table for appointing of self.
This system may further include the 4th and broadcasts server, is used for receiving grouping P, and described grouping P broadcasts request data package for appointing; Described unicast address of broadcasting server of address search according to described grouping P; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P; The described second grouping P is sent to described broadcasts server.
Described broadcast server can also be further used for content according to the second grouping P provide corresponding appoint broadcast service after, the respond packet of the formation second grouping P, the source address of described respond packet is appointing of transmission grouping P to broadcast appointing of router to broadcast the address for appointing a unicast address, the destination address of broadcasting server; Send the respond packet of the second grouping P; Corresponding described system may further include the 5th and broadcasts router, is used to receive the respond packet of the second grouping P; The source address of respond packet of the described second grouping P is transformed to sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, form the 3rd grouping P; Send described the 3rd grouping P.
Above technical scheme because the present invention has adopted by carrying out technology such as encapsulation, address mapping, decapsulation, makes anycast grouping P possess the advantage of unicast as can be seen, has realized that simultaneously high efficiency realization optimal set member selects in all AS.And generally, each AR jumps AS information in the autonomous territory as long as grasping its V by encapsulation process; V can be controlled in 4 or 5, each AR knows certain information like this, and so all AR couple together just can provide global anycast service.And, just reduced the memory capacity of ART routing table information simultaneously to a certain extent, thereby the extensibility of the anycast that improves group quantity by this recorded information of control;
Further, because the current stage is difficult in and disposes network environment of the present invention on a large scale in the actual environment of Internet, so the applicant has verified efficient of the present invention by l-G simulation test.
The topology of emulation is taken from the true Internet topological structure that the Route Overview project of University of Oregon is obtained. this project collect more than 50 areas, the whole world backbone routers the BGP table and upgrade every day, therefore reflected the most real Internet topological structure. in conjunction with the division of IANA, therefrom extract 5939 autonomous territory link informations and be used for emulation autonomous territory.
At first from the syntople of autonomous territory, try to achieve the shortest path warp in any two autonomous territories. do not consider the routing policy between the autonomous territory here, as cost and distance etc., only with the foundation of fewest number of hops as Route Selection. the shortest path that obtains is 4.03 through mean value, wherein longest path is 9, this meets the worldlet character of Internet. assign 100 anycast groups for whole network then, group membership's quantity evenly distributes between [1,1000]. to each anycast organize we in network at random selection HAS and suppose that other group membership also is a random distribution.
The embodiment of the invention does not guarantee that the AS. definition P that all anycast request all is routed to global optimum is the actual path length of AC to AS, P
*Be the shortest path length of AC to all group memberships of anycast, the definition optimal service is found efficient φ=P/P
*. improve constantly referring to Figure 11 explanation the discovery efficient that increases optimal service along with AR quantity in the network. when AR account for the IR sum 45% and when above the anycast grouping can find optimal path basically. compare with GIA, because part anycast is divided into groups, no matter whether the member of this group is arranged around the requestor, GIA directly is routed to anycast grouping the territory, local. so the efficient of GIA is in line, and depends on the visiting frequency of the anycast group address of saying previously that is of little use. and efficient as seen in most of the cases of the present invention has all obtained obvious improvement.
More than provided by the present invention is broadcast service implementing method, appoints and to broadcast router and be described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (32)
1. broadcast the service implementation method for one kind, it is characterized in that this method comprises:
Receive grouping P, described grouping P broadcasts request data package for appointing;
Search a unicast address of broadcasting server according to the destination address of described grouping P;
The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
The described second grouping P is sent to described broadcasts server.
2. as power 1 described method, it is characterized in that the unicast address that server is broadcast in described described of address search according to described grouping P also comprises before: judge that described grouping P is not tunnel packet TP.
3. broadcast the service implementation method for according to claim 2, it is characterized in that, the method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P, correspondingly, judge that described grouping P is not that tunnel packet specifically comprises: when not containing described sign among the described grouping P, judge that then described grouping P is not a tunnel packet.
4. broadcast router for one kind, it is characterized in that this is broadcast server and comprises:
First receiving element is used for receiving grouping P, and described grouping P broadcasts request data package for appointing;
First processing unit is used for the described unicast address of broadcasting server of address search according to described grouping P;
The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
First transmitting element is used for that the described second grouping P is sent to described and broadcasts server.
5. broadcast server for according to claim 4, it is characterized in that, broadcast server for described and further comprise first judging unit, be used for broadcasting before the unicast address of server, judge that earlier described grouping P is not tunnel packet TP according to described of the address search of described grouping P.
6. broadcast server for according to claim 5, it is characterized in that,
The method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P, correspondingly, judge that described grouping P is not that tunnel packet specifically comprises: when not containing described sign among the described grouping P, judge that then described grouping P is not a tunnel packet.
7. one kind sends the method for appointing the request of broadcasting, and it is characterized in that this method comprises:
Receive grouping P, described grouping P broadcasts request data package for appointing;
Search to appoint according to the destination address of described grouping P and broadcast routing table and select to appoint and broadcast server;
Described grouping P is encapsulated as the first grouping P, and the destination address of the described first grouping P is the described address of broadcasting router of appointing of broadcasting the server correspondence, and the payload of the described first grouping P is described grouping P;
Send the described first grouping P.
8. the method for the request of broadcasting is appointed in transmission according to claim 7, it is characterized in that, receive described grouping P after, judge that further described grouping P is not a tunnel packet; The method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P, correspondingly, judge that described grouping P is not that tunnel packet specifically comprises: when not containing described sign among the described grouping P, judge that then described grouping P is not a tunnel packet.
9. the method for the request of broadcasting is appointed in transmission according to claim 7, it is characterized in that described destination address according to described grouping P is searched to appoint and broadcast routing table and select to appoint and broadcast server and be specially to search to appoint according to the destination address of described grouping P and broadcast routing table and select to broadcast server from own nearest appointing.
10. the method for the request of broadcasting is appointed in one of them described transmission according to claim 7 to 9, it is characterized in that,
Broadcast appointing of server correspondence for described and broadcast router for appointing first hop router of broadcasting server.
11. appoint and broadcast router for one kind, it is characterized in that this is broadcast router and comprises:
Second receiving element is used for receiving grouping P, and described grouping P broadcasts request data package for appointing;
Second processing unit is used for searching to appoint according to the destination address of described grouping P broadcasting routing table and selecting to appoint and broadcast server; Described grouping P is encapsulated as the first grouping P, and the destination address of the described first grouping P is the described address of broadcasting router of appointing of broadcasting the server correspondence, and the payload of the described first grouping P is described grouping P;
Second transmitting element is used to send the described first grouping P.
12. broadcast router for according to claim 11, it is characterized in that, receive described grouping P after, described second processing unit further judges that described grouping P is not a tunnel packet; The method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P, correspondingly, judge that described grouping P is not that tunnel packet specifically comprises: when not containing described sign among the described grouping P, judge that then described grouping P is not a tunnel packet.
13. broadcast router for according to claim 11, it is characterized in that,
Described second processing unit is searched to appoint according to the destination address of described grouping P and is broadcast routing table and select to appoint and broadcast server and be specially to search to appoint according to the destination address of described grouping P and broadcast routing table and select to broadcast server from own nearest appointing.
14. broadcast router according to one of them described of claim 11 to 13, it is characterized in that,
Appointing that described second processing unit is selected broadcast router for appointing first hop router of broadcasting server.
15. handle the method for appointing the request of broadcasting, it is characterized in that this method comprises for one kind:
Receive the first grouping P, the described first grouping P is descapsulated into grouping P, described grouping P is the payload of the described first grouping P;
Destination address according to described grouping P is searched the described unicast address of broadcasting server;
The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
The described second grouping P is sent to described broadcasts server.
16. appoint and broadcast router for one kind, it is characterized in that this is broadcast router and comprises:
The 3rd receiving element is used to receive the first grouping P;
The 3rd processing unit is used for the described first grouping P is descapsulated into grouping P, and described grouping P is the payload of the described first grouping P; Destination address according to described grouping P is searched the described unicast address of broadcasting server; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P;
The 3rd transmitting element is used for that the described second grouping P is sent to described and broadcasts server.
17. handle the method for appointing the request of broadcasting, it is characterized in that this method comprises for one kind:
Receive the first grouping P;
Judge the destination address of the described first grouping P and do not broadcast the address, the described first grouping P is transmitted according to singlecast router by searching local routing table for appointing of self.
18. the method for the request of broadcasting is appointed in processing according to claim 17, it is characterized in that the described local routing table of searching further comprises the described first grouping P before transmitting: the appointing of source address correspondence of judging the described first grouping P, broadcast appointing of server and broadcast the address and do not appoint in this locality and broadcast routing table.
19. appoint and broadcast router for one kind, it is characterized in that this is broadcast router and comprises:
The 4th receiving element is used to receive the first grouping P;
The manages the unit everywhere, and the destination address that is used to judge the described first grouping P is not broadcast the address for appointing of self;
The 4th transmitting element is used for by searching local routing table the described first grouping P being transmitted according to singlecast router.
20. broadcast router for according to claim 19, it is characterized in that, this is broadcast router and further comprises second judging unit, be used for described search local routing table P transmit with described first grouping before, judge that earlier the appointing of source address correspondence of the described first grouping P broadcast appointing of server and broadcast the address and do not appoint in this locality and broadcast routing table.
21. a processing response is appointed the method for the request of broadcasting, and it is characterized in that, this method comprises:
Receive the respond packet of the second grouping P;
The source address of respond packet of the described second grouping P is transformed to sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, form the 3rd grouping P;
Send described the 3rd grouping P.
22. method as claimed in claim 21 is characterized in that,
The described source address of respond packet with the second grouping P is transformed to be sent appointing of the described second grouping P and broadcasts appointing of server and broadcast the address, forming the 3rd grouping also comprises before the P: the destination address of judging the described first grouping P is not broadcast the address for appointing of self, judges that the appointing of source address correspondence of the described first grouping P broadcast appointing of server and broadcast the address and appoint in this locality and broadcast routing table.
23. appoint and broadcast router for one kind, it is characterized in that this is broadcast server and comprises:
The 5th receiving element is used to receive the respond packet of the second grouping P;
The 5th processing unit is used for source address with the described second grouping P and is transformed to and sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, forms the 3rd grouping P;
The 5th transmitting element is used to send described the 3rd grouping P.
24. broadcast router for according to claim 23, it is characterized in that,
Described the 5th processing unit is transformed to the source address of respond packet of the second grouping P and sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, form before the 3rd grouping P, judge the destination address of the described first grouping P earlier and do not broadcast the address, judge that the appointing of source address correspondence of the described first grouping P broadcast appointing of server and broadcast the address and appoint in this locality and broadcast routing table for appointing of self.
25. a processing response is appointed the method for the request of broadcasting, and it is characterized in that, this method comprises:
Receive the second grouping P;
After handling the second grouping P, form the respond packet of the second grouping P, the source address of described respond packet is broadcast appointing of router and is broadcast the address for sending appointing of grouping P for appointing a unicast address of broadcasting server, destination address;
Send the respond packet of the second grouping P.
26. appoint and broadcast server for one kind, it is characterized in that this is broadcast server and comprises:
The 6th receiving element is used to receive the second grouping P;
The 6th processing unit, be used to handle the second grouping P after, form the respond packet of the second grouping P, the source address of described respond packet is broadcast appointing of router and is broadcast the address for sending appointing of grouping P for appointing a unicast address of broadcasting server, destination address;
The 6th transmitting element is used to send the respond packet of the second grouping P.
27. a system that appoints the service broadcast to realize is characterized in that this system comprises:
The first router of broadcasting is used for receiving grouping P, and described grouping P broadcasts request data package for appointing; Search to appoint according to the destination address of described grouping P and broadcast routing table and select to appoint and broadcast server; Described grouping P is encapsulated as the first grouping P, and the destination address of the described first grouping P is the described address of broadcasting router of appointing of broadcasting the server correspondence, and the payload of the described first grouping P is described grouping P; Send the described first grouping P;
Broadcast router for second, be used to receive the first grouping P; The described first grouping P is descapsulated into grouping P, that is to say payload is reverted to grouping P; Described unicast address of broadcasting server of address search according to described grouping P; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P; The described second grouping P is sent to described broadcasts server.
Appoint and broadcast server, be used to receive the described second grouping P, provide the corresponding service of broadcasting of appointing according to described second content of dividing into groups P.
28. broadcast the system that service realizes for according to claim 27, it is characterized in that, described first broadcast router and will described first payload of dividing into groups P be described grouping P after, described grouping P is labeled as tunnel packet; The method for expressing of described tunnel packet is: described grouping P is defined new header information or tunnel packet TP is represented as sign in the position, a certain reservation position of described grouping P.
29. broadcast the system that service realizes for according to claim 27, it is characterized in that,
Described first when broadcasting router and carrying out encapsulation described broadcast appointing of server correspondence and broadcast router for appointing first hop router of broadcasting server.
30. broadcast the system that service realizes for according to claim 27, it is characterized in that described system comprises that further the 3rd is broadcast router, be used to receive the first grouping P; Judge the destination address of the described first grouping P and do not broadcast the address, the described first grouping P is transmitted according to singlecast router by searching local routing table for appointing of self.
31. broadcast the system that service realizes for according to claim 27, it is characterized in that described system comprises that further the 4th is broadcast server, be used for receiving grouping P, described grouping P broadcasts request data package for appointing; Described unicast address of broadcasting server of address search according to described grouping P; The destination address of described grouping P is transformed to the described unicast address of broadcasting server, forms the second grouping P; The described second grouping P is sent to described broadcasts server.
32. broadcast the system that service realizes for according to claim 27, it is characterized in that, described broadcast server be further used for content according to the second grouping P provide corresponding appoint broadcast service after, the respond packet of the formation second grouping P, the source address of described respond packet is appointing of transmission grouping P to broadcast appointing of router to broadcast the address for appointing a unicast address, the destination address of broadcasting server; Send the respond packet of the second grouping P;
Described system comprises that further the 5th is broadcast router, is used to receive the respond packet of the second grouping P; The source address of respond packet of the described second grouping P is transformed to sends appointing of the described second grouping P and broadcast appointing of server and broadcast the address, form the 3rd grouping P; Send described the 3rd grouping P.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101954981A CN101174970A (en) | 2007-11-30 | 2007-11-30 | Anycast service implementing method, method for transmitting anycast request, anycast router |
| PCT/CN2008/073242 WO2009074077A1 (en) | 2007-11-30 | 2008-11-28 | Realizing method of anycast service, method for sending anycast request, anycast router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101954981A CN101174970A (en) | 2007-11-30 | 2007-11-30 | Anycast service implementing method, method for transmitting anycast request, anycast router |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101174970A true CN101174970A (en) | 2008-05-07 |
Family
ID=39423246
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101954981A Pending CN101174970A (en) | 2007-11-30 | 2007-11-30 | Anycast service implementing method, method for transmitting anycast request, anycast router |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101174970A (en) |
| WO (1) | WO2009074077A1 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009074077A1 (en) * | 2007-11-30 | 2009-06-18 | Huawei Technologies Co., Ltd. | Realizing method of anycast service, method for sending anycast request, anycast router |
| CN101902693A (en) * | 2010-07-21 | 2010-12-01 | 中国科学院计算技术研究所 | Method and system for performing anycast in internet protocol (IP) network capable of supporting node movement |
| CN103650437A (en) * | 2013-06-28 | 2014-03-19 | 华为技术有限公司 | Anycast service registration, method and apparatus, switching equipment and systems |
| CN106453090A (en) * | 2016-10-19 | 2017-02-22 | 常熟理工学院 | Communication method taking data as center |
| CN106507428A (en) * | 2016-10-19 | 2017-03-15 | 常熟理工学院 | A kind of data communications method of following mobile network |
| CN103947178B (en) * | 2011-11-22 | 2018-10-02 | 思科技术公司 | Method and apparatus for content delivery |
| CN111447304A (en) * | 2020-06-17 | 2020-07-24 | 中国人民解放军国防科技大学 | Anycast node IP address enumeration method and system for anycast recursive domain name system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1233572A1 (en) * | 2001-02-19 | 2002-08-21 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for multiple hosts anycast routing |
| JP3813571B2 (en) * | 2002-11-13 | 2006-08-23 | 株式会社東芝 | Border router device, communication system, routing method, and routing program |
| US7676595B2 (en) * | 2003-12-29 | 2010-03-09 | Intel Corporation | Anycast addressing for internet protocol version six |
| CN101174970A (en) * | 2007-11-30 | 2008-05-07 | 华为技术有限公司 | Anycast service implementing method, method for transmitting anycast request, anycast router |
-
2007
- 2007-11-30 CN CNA2007101954981A patent/CN101174970A/en active Pending
-
2008
- 2008-11-28 WO PCT/CN2008/073242 patent/WO2009074077A1/en active Application Filing
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009074077A1 (en) * | 2007-11-30 | 2009-06-18 | Huawei Technologies Co., Ltd. | Realizing method of anycast service, method for sending anycast request, anycast router |
| CN101902693A (en) * | 2010-07-21 | 2010-12-01 | 中国科学院计算技术研究所 | Method and system for performing anycast in internet protocol (IP) network capable of supporting node movement |
| CN101902693B (en) * | 2010-07-21 | 2013-07-31 | 中国科学院计算技术研究所 | Method and system for performing anycast in internet protocol (IP) network capable of supporting node movement |
| CN103947178B (en) * | 2011-11-22 | 2018-10-02 | 思科技术公司 | Method and apparatus for content delivery |
| CN103650437A (en) * | 2013-06-28 | 2014-03-19 | 华为技术有限公司 | Anycast service registration, method and apparatus, switching equipment and systems |
| WO2014205786A1 (en) * | 2013-06-28 | 2014-12-31 | 华为技术有限公司 | Anycast service registration and implementation method and apparatus, and switching device and system |
| CN103650437B (en) * | 2013-06-28 | 2016-11-16 | 华为技术有限公司 | Anycast service registration, implementation method and device, switching equipment and system |
| CN106453090A (en) * | 2016-10-19 | 2017-02-22 | 常熟理工学院 | Communication method taking data as center |
| CN106507428A (en) * | 2016-10-19 | 2017-03-15 | 常熟理工学院 | A kind of data communications method of following mobile network |
| CN106453090B (en) * | 2016-10-19 | 2019-01-11 | 常熟理工学院 | A kind of data-centered communication means |
| CN106507428B (en) * | 2016-10-19 | 2019-05-07 | 常熟理工学院 | A kind of data communications method of future mobile network |
| CN111447304A (en) * | 2020-06-17 | 2020-07-24 | 中国人民解放军国防科技大学 | Anycast node IP address enumeration method and system for anycast recursive domain name system |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009074077A1 (en) | 2009-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1926835B (en) | Method, communication device and system for address resolution mapping in a wireless multihop self-organizing network | |
| CN104935516B (en) | Communication system and method based on software defined network | |
| CN102957589B (en) | Method, network node and system for service data transmission | |
| KR100477653B1 (en) | Apparatus and method for searching DNS server on outer net | |
| US8134995B2 (en) | Mobile ad-hoc network routing based upon hardware address | |
| CN100596358C (en) | Link layer communication method in LAN and network device thereof | |
| JP5589866B2 (en) | Address translation method, address translation proxy response method, address translation device, and address translation proxy response device | |
| CN101350807B (en) | Multiple address space mobile network architecture, method for host information registration and data transmission | |
| CN109547096B (en) | Addressing and routing method suitable for global low-earth-orbit satellite constellation | |
| CN101174970A (en) | Anycast service implementing method, method for transmitting anycast request, anycast router | |
| JP2006524974A5 (en) | ||
| CN102136917B (en) | Ethernet multicast method and device | |
| US6873603B1 (en) | MAC address population protocol | |
| US20130028163A1 (en) | Forwarding Internet Protocol Version 6 Link-Local Multicast to Support Roaming of Wireless Mobile Client Devices | |
| CN102413061A (en) | Message transmission method and equipment | |
| CN101827013A (en) | Method, device and system for balancing multi-gateway load | |
| CN100563215C (en) | A kind of packet routing switch device and method thereof | |
| CN104618243A (en) | Routing method, device and system, and gateway scheduling method and device | |
| CN101640628B (en) | Mesh network-based routing management and routing methods, node, device and system | |
| CN103152265B (en) | Message forwarding method and equipment in SPB (Shortest Path Bridge) network | |
| CN105991446A (en) | Three-layer networking method, device and system and data processing method, device and system of TRILL network | |
| CN101924698B (en) | Method, system and equipment for balancing two-layer domain load based on IP unicast route | |
| CN101552714B (en) | Method and device for realizing traffic engineering in multi-home and multi-address space network | |
| CN105591927A (en) | TRILL network-based message forwarding method and route bridge | |
| Sombrutzki et al. | Self-organization in community mesh networks the berlin roofnet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080507 |