CN102780617A - Method and apparatus for dividing provider-defined network location identifier (PID), and application-layer traffic optimization (ALTO) server - Google Patents
Method and apparatus for dividing provider-defined network location identifier (PID), and application-layer traffic optimization (ALTO) server Download PDFInfo
- Publication number
- CN102780617A CN102780617A CN2012102525556A CN201210252555A CN102780617A CN 102780617 A CN102780617 A CN 102780617A CN 2012102525556 A CN2012102525556 A CN 2012102525556A CN 201210252555 A CN201210252555 A CN 201210252555A CN 102780617 A CN102780617 A CN 102780617A
- Authority
- CN
- China
- Prior art keywords
- route
- pid
- source
- terminal
- routing iinformation
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and an apparatus for dividing a provider-defined network location identifier (PID), as well as an application-layer traffic optimization (ALTO) server and a border gateway protocol (BGP) module, wherein the method comprises the following steps that a route request is sent to the border gateway protocol module by the ALTO server; the route information is returned to the ALTO server after the route request which is sent by the ALTO server is received by the BGP module, the route information carries a route of a terminal and a source autonomous system (AS) serial number; and after the route information which is returned by the BGP module is received by the ALTO server, the terminal is divided into multiple PIDs by the ALTO server in accordance with a preset PID division strategy depending on the route of the terminal as well as the source AS serial number carried in the route information. According to the method and the apparatus, the ALTO server and the BGP module, PIDs are automatically divided with the help of the route information of the BGP and the source AS information, so that the labor is saved; moreover, the operation of PID division is intelligent, has few errors and is simple and feasible.
Description
Technical field
The present invention relates to the communications field; Be specifically related to a kind of division PID (Provider-defined Network Location identifier; The network site sign of supplier's definition) method and device, ALTO (Application-Layer Traffic Optimization; The application layer transmission optimization) server and BGP (Border Gateway Protocol, Border Gateway Protocol) module.
Background technology
There is extensive application need from one or a plurality of candidates' main frame, select the resource that appropriate nodes is obtained to be needed at present; Such as P2P (Peer-to-Peer; Point-to-point) application, CDN (Content Delivery Network, content distributing network) selection, mirror image selection etc.The purpose of ALTO is exactly to provide network relevant information support to these application, to instruct to use both candidate nodes is more reasonably selected.
ALTO service mainly is to be divided into a plurality of PID to the terminal according to the network area, obtains network mapping, specifies the cost information between the PID according to the strategy of operator or routing iinformation etc. then, obtains the cost mapping, preserves these map informations on the ALTO server.The ALTO client is as required to the corresponding tutorial message of ALTO server requests.The ALTO client gets access to tutorial message such as the cost between the terminal, according to cost information candidate point is preferentially selected then.
It is thus clear that the division of PID is the basis that the ALTO technology realizes.But realize that from present technology the PID that mentions in the ALTO agreement divides, still lean on operator or the experimenter oneself initiatively to plan basically and the manual configuration completion according to the position at terminal, with some positions near the terminal draw together, be named as PID.Such operation way is obviously intelligent inadequately, and consumes bigger manpower, easy error in the layoutprocedure.
Summary of the invention
The technical issues that need to address of the present invention provide method and device, ALTO server and the BGP module of a kind of PID of division, can realize the automatic division of PID, save manpower, and minimizing makes mistakes, and is simple.
In order to solve the problems of the technologies described above, the invention provides the method for a kind of PID of division, be applied to application layer transmission optimization ALTO server side, comprising:
Said ALTO server sends route requests to the Border Gateway Protocol (BGP) module; After receiving the routing iinformation that said BGP module is returned, according to the network site sign PID partition strategy of preset supplier's definition said terminal is divided into a plurality of PID according to the route at the terminal of carrying in the said routing iinformation and source autonomous system AS numbering.
Further, said preset PID partition strategy comprises:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; Set up the corresponding relation of said multiple source AS and PID.
Further, said method also comprises:
The route at the terminal of in according to said routing iinformation, carrying and source AS numbering are carried out polymerization with the route at the terminal that comprises among each PID according to natural mask after according to preset PID partition strategy said terminal being divided into a plurality of PID.
Further, said route and source AS numbering according to the terminal of carrying in the said routing iinformation is divided into a plurality of PID according to preset PID partition strategy with said terminal, comprising:
If the route at the terminal of carrying in the said routing iinformation is the polymerization route, then said ALTO server is after receiving the polymerization route that said BGP module is returned, and the terminal that said polymerization route is indicated is divided into a plurality of PID, the corresponding PID of each source AS; Perhaps, the terminal of indicating according to user's configuration said polymerization route that multiple source AS is corresponding is divided among the PID, and sets up the corresponding relation of said multiple source AS and PID;
Wherein, said polymerization route is to be divided in the route with identical sources AS together, and then the route of carrying out polymerization to the route with identical sources AS after dividing according to natural mask.
Further, the routing iinformation that returns of said BGP module comprises: the routing iinformation of renewal; Said method also comprises:
Said ALTO server is behind the routing iinformation of receiving the said renewal that said BGP module is returned, and the route at the terminal of carrying in the routing iinformation according to said renewal and source AS numbering are divided PID and upgraded, and specifically comprise:
If said source AS is new source AS, then route and the said new source AS numbering according to said terminal is divided into a plurality of PID according to preset PID partition strategy with said terminal, as newly-increased PID;
If said source AS is existing source AS, be that the corresponding route of said source AS numbering changes, then the corresponding route of source AS numbering among the corresponding PID is upgraded.
Further, the routing iinformation of said renewal has indicated newly-increased source AS and existing source AS to add route, the deletion route is still changed route;
Said if said source AS is existing source AS, just the corresponding route of source AS numbering changes, and then the corresponding route of source AS numbering among the corresponding PID is upgraded, and comprising:
If a certain source AS has added new route, then add the terminal of this new route indication among the corresponding PID of said a certain source AS to;
If a certain source AS has deleted route, then from the corresponding PID of said a certain source AS, delete the terminal of this route indication;
If original route that a certain source AS is corresponding changes, the terminal that the route of the terminal modifications of above-mentioned original route indication after for a change indicated among then will the said a certain source AS corresponding PID.
In order to solve the problems of the technologies described above, the invention provides the method for a kind of PID of division, be applied to the Border Gateway Protocol (BGP) module side, comprising:
Said BGP module is after receiving the route requests that application layer transmission optimization ALTO server sends; Return routing iinformation to said ALTO server; Said routing iinformation carries the route and the source autonomous system AS numbering at terminal, so that the ALTO server is divided into a plurality of PID according to the network site sign PID partition strategy that preset supplier defines with said terminal.
Further, said BGP module comprises to the route at the terminal that said ALTO server returns: original BGP route and polymerization route;
Said BGP module is returned the routing iinformation that carries the polymerization route to said ALTO server, comprising:
Said BGP module is after receiving the route requests that the ALTO server sends; Be divided in route together with identical sources AS numbering; And then carry out polymerization to the route that is divided in together according to natural mask, the route after the polymerization is carried at is sent to said ALTO server in the said routing iinformation.
Further, said method also comprises:
Said BGP module is after receiving the route requests that said ALTO server sends; Unlatching is to the support of ALTO service; Whether monitoring has newly-increased source AS, and whether the routing iinformation that perhaps existing source AS is corresponding changes, if having newly-increased source AS or said routing iinformation to change; Then send the routing iinformation that upgrades to said ALTO server, the routing iinformation of said renewal has indicated that newly-increased source AS and said existing source AS add route, the deletion route is still changed route.
In order to solve the problems of the technologies described above, the present invention also provides a kind of application layer transmission optimization ALTO server, comprising:
The route requests module is used for sending route requests to the Border Gateway Protocol (BGP) module;
The route receiver module is used to receive the routing iinformation that said BGP module is returned;
PID divides module; Be used for after receiving the routing iinformation that said BGP module is returned, according to the network site sign PID partition strategy of preset supplier's definition said terminal be divided into a plurality of PID according to the route at the terminal of carrying in the said routing iinformation and source autonomous system AS numbering.
Further, said preset PID partition strategy comprises:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; Set up the corresponding relation of said multiple source AS and PID.
Further; Said PID divides module; Also be used for after the route at the terminal of carrying according to said routing iinformation and source AS numbering are divided into a plurality of PID according to preset PID partition strategy with said terminal, the route at the terminal that comprises among each PID being carried out polymerization according to natural mask.
Further, said PID divides module, and the route and the source AS numbering that are used for said terminal of carrying according to said routing iinformation are divided into a plurality of PID according to preset PID partition strategy with said terminal, comprising:
If the route at the terminal of carrying in the said routing iinformation is the polymerization route, then said PID division module is divided into a plurality of PID with the terminal of said polymerization route indication, the corresponding PID of each source AS; Perhaps, the terminal of indicating according to user's configuration said polymerization route that multiple source AS is corresponding is divided among the PID, and sets up the corresponding relation of said multiple source AS and PID;
Wherein, said polymerization route is to be divided in the route with identical sources AS together, and then the route of carrying out polymerization to the route with identical sources AS after dividing according to natural mask.
Further, the routing iinformation that returns of said BGP module comprises: the routing iinformation of renewal;
Said PID divides module, and the route and the source AS numbering that also are used for the terminal that the routing iinformation according to said renewal carries are divided PID and upgraded, and specifically comprise:
If said source AS is new source AS, then route and the said new source AS numbering according to said terminal is divided into a plurality of PID according to preset PID partition strategy with said terminal, as newly-increased PID;
If said source AS is existing source AS, be that the corresponding route of said source AS numbering changes, then the corresponding route of source AS numbering among the corresponding PID is upgraded.
Further, the routing iinformation of said renewal has indicated newly-increased source AS and existing source AS to add route, the deletion route is still changed route;
Said PID divides module, also is used for the corresponding route of corresponding PID source AS numbering is upgraded, and comprising:
If a certain source AS has added new route, then add the terminal of this new route indication among the corresponding PID of said a certain source AS to;
If a certain source AS has deleted route, then from the corresponding PID of said a certain source AS, delete the terminal of this route indication;
If original route that a certain source AS is corresponding changes, the terminal that the route of the terminal modifications of above-mentioned original route indication after for a change indicated among then will the said a certain source AS corresponding PID.
In order to solve the problems of the technologies described above, the present invention also provides a kind of Border Gateway Protocol (BGP) module, comprising:
Receiver module is used to receive the route requests that application layer transmission optimization ALTO server sends;
The routing iinformation sending module; Be used for after receiving the route requests that said ALTO server sends; Return routing iinformation to said ALTO server; Said routing iinformation carries the route and the source autonomous system AS numbering at terminal, so that the ALTO server is divided into a plurality of PID according to the network site sign PID partition strategy that preset supplier defines with said terminal.
Further, the route at the said routing iinformation terminal of carrying comprises: original BGP route and polymerization route;
Said routing iinformation sending module is used for returning the routing iinformation that carries the polymerization route to said ALTO server, comprising:
Said routing iinformation sending module is divided in the route with identical sources AS numbering together, and then carries out polymerization to the route that is divided in together according to natural mask, the route after the polymerization is carried at is sent to said ALTO server in the said routing iinformation.
Further, said BGP module also comprises:
Monitoring modular; Be used for after receiving the route requests that said ALTO server sends; Unlatching is to the support of ALTO service, and whether monitoring has newly-increased source AS, and whether the routing iinformation that perhaps existing source AS is corresponding changes; If have newly-increased source AS or said routing iinformation to change, then notify said routing iinformation sending module to return the routing iinformation of renewal to said ALTO server;
Said routing iinformation sending module; Also be used for after receiving the notice of said monitoring modular; Send the routing iinformation that upgrades to said ALTO server, the routing iinformation of said renewal has indicated that newly-increased source AS and said existing source AS add route, the deletion route is still changed route.
In order to solve the problems of the technologies described above, the present invention also provides the device of the network site sign PID of a kind of supplier of division definition, comprising: aforesaid application layer transmission optimization ALTO server and aforesaid Border Gateway Protocol (BGP) module.
Compared with prior art, method and device, ALTO server and the BGP module of division PID provided by the invention are by routing iinformation and source AS (the Autonomous System of BGP; Autonomous system) information can realize the automatic division of PID; Save manpower, intelligence and make mistakes few, simple; And, can change this route being reacted in the PID division fast by the variation of BGP module perception route.
Description of drawings
Fig. 1 is the structure chart of ALTO server among the embodiment;
Fig. 2 is the structure chart of BGP module among the embodiment;
Fig. 3 is the flow chart of PID division methods among the embodiment;
Fig. 4 is the flow chart of PID division methods in the applying examples;
Fig. 5 is the flow chart of PID division methods in the Another application example.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, hereinafter will combine accompanying drawing that embodiments of the invention are elaborated.Need to prove that under the situation of not conflicting, embodiment among the application and the characteristic among the embodiment be combination in any each other.
Embodiment:
Because AS (Autonomous System in real network is disposed; Autonomous system) reacted the area attribute of network basically; And should the zone and the regional extent of PID overlap basically; So the AS according to BGP (Border Gateway Protocol, Border Gateway Protocol) comes the automatic PID of division to have reasonability.As shown in Figure 1, present embodiment provides a kind of ALTO server, comprising:
The route requests module is used for sending route requests to the BGP module;
Wherein, the route requests module is when the BGP module is sent route requests, and what can indicate request is original BGP route or polymerization route.
The route receiver module is used to receive the routing iinformation that said BGP module is returned;
PID divides module, is used for after receiving the routing iinformation that said BGP module is returned, and according to preset PID partition strategy said terminal is divided into a plurality of PID according to the route at the terminal of carrying in the said routing iinformation and source AS numbering.
Wherein, said preset PID partition strategy comprises:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; Set up the corresponding relation of said multiple source AS and PID.
If the route at the terminal of carrying in the said routing iinformation is original BGP route; Then said PID divides module; Also be used for after the route at the terminal of carrying according to said routing iinformation and source AS numbering are divided into a plurality of PID according to preset PID partition strategy with said terminal, the route at the terminal that comprises among each PID being carried out polymerization according to natural mask.
In addition, if the route at the terminal of carrying in the said routing iinformation is the polymerization route, then said PID division module is divided into a plurality of PID with the terminal of said polymerization route indication, the corresponding PID of each source AS; Perhaps, the terminal of indicating according to user's configuration said polymerization route that multiple source AS is corresponding is divided among the PID, and sets up the corresponding relation of said multiple source AS and PID;
Wherein, said polymerization route is to be divided in the route with identical sources AS together, and then the route of carrying out polymerization to the route with identical sources AS after dividing according to natural mask.
Wherein, the routing iinformation that returns of said BGP module comprises: the routing iinformation of renewal;
Said PID divides module, and the route and the source AS numbering that also are used for the terminal that the routing iinformation according to said renewal carries are divided PID and upgraded, and specifically comprise:
If said source AS is new source AS, then route and the said new source AS numbering according to said terminal is divided into a plurality of PID according to preset PID partition strategy with said terminal, as newly-increased PID;
If said source AS is existing source AS, be that the corresponding route of said source AS numbering changes, then the corresponding route of source AS numbering among the corresponding PID is upgraded.
Wherein, the routing iinformation of said renewal has indicated newly-increased source AS and existing source AS to add route, the deletion route is still changed route;
If said source AS is existing source AS, be that the corresponding route of said source AS numbering changes, said PID divides module, also is used for the corresponding route of corresponding PID source AS numbering is upgraded, and comprising:
If a certain source AS has added new route, then add the terminal of this new route indication among the corresponding PID of said a certain source AS to;
If a certain source AS has deleted route, then from the corresponding PID of said a certain source AS, delete the terminal of this route indication;
If original route that a certain source AS is corresponding changes, the terminal that the route of the terminal modifications of above-mentioned original route indication after for a change indicated among then will the said a certain source AS corresponding PID.
As shown in Figure 2, present embodiment provides a kind of BGP module, comprising:
Receiver module is used to receive the route requests that the ALTO server sends;
What possibly indicate request in the route requests that wherein, the ALTO server sends is original BGP route or polymerization route.
The routing iinformation sending module; Be used for after receiving the route requests that said ALTO server sends; Return routing iinformation to said ALTO server; Said routing iinformation carries the route and the source AS numbering at terminal, so that the ALTO server is divided into a plurality of PID according to preset PID partition strategy with said terminal.
Wherein, the route at the routing iinformation that sends to said ALTO server of the said routing iinformation sending module terminal of carrying comprises: original BGP route and polymerization route;
Said routing iinformation sending module is used for returning the routing iinformation that carries the polymerization route to said ALTO server, comprising:
Said routing iinformation sending module is divided in the route with identical sources AS numbering together, and then carries out polymerization to the route that is divided in together according to natural mask, the route after the polymerization is carried at is sent to said ALTO server in the said routing iinformation.
In addition, said BGP module also comprises: monitoring modular;
Said monitoring modular; Be used for after receiving the route requests that said ALTO server sends; Unlatching is to the support of ALTO service, and whether monitoring has newly-increased source AS, and whether the routing iinformation that perhaps existing source AS is corresponding changes; If have newly-increased source AS or said routing iinformation to change, then notify said routing iinformation sending module to return the routing iinformation of renewal to said ALTO server;
Said routing iinformation sending module; Also be used for after receiving the notice of said monitoring modular; Send the routing iinformation that upgrades to said ALTO server, the routing iinformation of said renewal has indicated that newly-increased source AS and said existing source AS add route, the deletion route is still changed route.
In addition, present embodiment also provides the device of a kind of PID of division, comprising: aforesaid ALTO server and BGP module.In addition, in the present embodiment, the BGP module can place on the ALTO server, also can be placed on the ALTO server.
As shown in Figure 3; Present embodiment provides to use for ALTO technology existing network provides a kind of simple PID division methods, comes to carry out automatically the PID division according to source AS and the routing iinformation of BGP, is divided into the identical route of source AS together; The terminal that these routes contained then is exactly a PID; Also can be divided in the identical route of multiple source AS together according to presetting strategy, the terminal that these routes contained is divided into a PID exactly, may further comprise the steps:
The S101:ALTO server sends route requests to the BGP module;
The route requests of sending here has 2 effects: the one, and request BGP module is sent the required route of ALTO and is given the ALTO server; The 2nd, inform the BGP module, the ALTO server needs the BGP module to start the support to the ALTO service.
In addition, when the ALTO server sent route requests to the BGP module, what can also indicate request was original BGP route or polymerization route.
The S102:ALTO server receives the routing iinformation that said BGP module is returned;
The BGP module is opened the support to the ALTO service after receiving ALTO server transmission route requests, send routing iinformation to the ALTO server according to request.Carry route and the source AS numbering at terminal in the routing iinformation that said BGP module is returned, the route at terminal is the destination address of prefixization, and the BGP module is numbered the destination address of this prefixization to bind together with source AS and is sent to the ALTO server.In the ALTO agreement, the prefix destination address is meant IP address+mask, and mask length is 32; Mask-length is uncertain, so this prefix destination address possibly contain a plurality of terminals, and one group of route in the routing iinformation that returns such as the BGP module is 10.10.10.0/24 and source AS numbers 10; Wherein, Mask-length is 24, has contained 254 terminals of IP address 10.10.10.0～10.10.10.255, and these 254 terminals have identical source AS numbering 10.The source AS of each BGP route number is unique, but each AS the inside can comprise many routes, and each PID the inside also can comprise the set of terminal of a plurality of similar routes equally.{ source AS number is exactly 5 here for 10.10.10.0/24, AS-path 23 5}, and an other route is that { source AS number also is 5 for 20.20.20.0/24, AS-path 64 5} such as route.
After the S103:ALTO server is received the routing iinformation that the BGP module returns, according to preset PID partition strategy said terminal is divided into a plurality of PID according to the route and the source AS numbering at the terminal of carrying in the said routing iinformation.
Wherein, said preset PID partition strategy comprises:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS numbering;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; Set up the corresponding relation of multiple source AS and PID.
For example; The route that the ALTO server obtains from the BGP module is 10.10.10.14/32 source AS numbers 10,10.10.10.15/32 source AS numbers 10,20.20.20.14/32 source AS numbers 20 and 20.20.20.15/32 source AS numbers 20, then can be divided into 2 PID according to source AS numbering; Having the 10.10.10.14/32 of identical sources AS numbering 10 and the terminal of 10.10.10.15/32 indication can correspondence be divided into PID1, and PID1 comprises end message for { 10.10.10.14/32,10.10.10.15/32}, source AS number 10 corresponding PID1; Having the 20.20.20.14/32 of identical sources AS numbering 20 and the terminal of 20.20.20.15/32 indication can correspondence be divided into PID2, and PID2 comprises end message for { 20.20.20.14/32,20.20.20.15/32}, source AS number 20 corresponding PID2;
Perhaps, in the routing iinformation of receiving, if can be multiple source AS according to user's configuration; For example; The BGP route that source AS1 and source AS2 are corresponding is divided in together, then source AS1 and source AS2 is used as a source AS and handles, and the terminal that the BGP route that these 2 AS are corresponding is so indicated can be divided among the PID; Can distribute voluntarily for concrete PID number, the end message that comprises among this PID is source AS1 and the corresponding whole routes of source AS2.Like the top example of takeing; Suppose that the ALTO server also comprises from the route that the BGP module obtains: 30.30.30.14/32 source AS numbers 30,30.30.30.15/32 source AS numbers 30; If can be divided in source AS numbers 10 together with source AS number 30 corresponding BGP routes according to user's configuration; The terminal correspondence that then will have the route indication of source AS numbering 10 and source AS numbers 30 is divided into PID1; PID1 comprises end message and is { 10.10.10.14/32,10.10.10.15/32,30.30.30.14/32 and 30.30.30.15/32}, source AS numbering 10 and source AS number 30 corresponding PID1; The terminal of the route indication of source AS numbering 20 also correspondence is divided among the PID2, so just divides and has got well 2 PID.
In addition, in step S102, the terminal route that the BGP module is returned might be that original BGP route also possibly be the polymerization route.
If being original BGP route, the route at the terminal of carrying in the said routing iinformation extracts destination address; The route quantity that comprises can be many; Then in step S103, as a kind of preferred mode, the ALTO server will be divided into a plurality of PID with said terminal according to preset PID partition strategy earlier; Then the route at the terminal that comprises among each PID is carried out polymerization according to natural mask, can reduce the number of entries that is kept at the PID inside terminals like this.
If the route at the terminal of carrying in the said routing iinformation is the polymerization route; This polymerization route is that the BGP module is divided in the route with identical sources AS together, and then the route of carrying out polymerization to the route of the identical sources AS after dividing according to natural mask, so; In step S103; The ALTO server can directly utilize the information that receives to carry out the PID division and get final product, that is, said ALTO server is after receiving the polymerization route that said BGP module is returned; The terminal of said polymerization route indication is divided into a plurality of PID, the corresponding PID of each source AS numbering; Perhaps, dispose the terminal of indicating the corresponding said polymerization of multiple source AS according to the user and be divided among the PID, and set up the corresponding relation of said multiple source AS and PID;
Wherein, said polymerization route is to be divided in the route with identical sources AS together, and then the route of carrying out polymerization to the route of the identical sources AS after dividing according to natural mask.
In addition; In step S102; If the BGP module finds that route changes, also can initiatively send the routing iinformation of follow-up renewal, if route changes to the ALTO server; BGP can clearly issue server with this route, and the routing iinformation of said renewal has indicated newly-increased source AS and existing source AS to add route, the deletion route is still changed route;
In step S103, the ALTO server is behind the routing iinformation of receiving the renewal that said BGP module is returned, and the route at the terminal of carrying in the routing iinformation according to said renewal and source AS numbering are divided PID and upgraded, and specifically comprise:
If said source AS is new source AS, then route and the said new source AS numbering according to said terminal is divided into a plurality of PID according to preset PID partition strategy with said terminal, as newly-increased PID;
If said source AS is existing source AS, be that the corresponding route of said source AS numbering changes, then the corresponding route of source AS numbering among the corresponding PID is upgraded; Wherein:
If a certain source AS has added new route, then add the terminal of this route indication among the corresponding PID of said a certain source AS to;
If a certain source AS has deleted route, then from the corresponding PID of said a certain source AS, delete the terminal of this route indication;
If original route that a certain source AS is corresponding changes, the terminal that the route of the terminal modifications of above-mentioned original route indication after for a change indicated among then will the said a certain source AS corresponding PID.
In an applying examples, as shown in Figure 4, the method for dividing PID may further comprise the steps:
The S201:ALTO server sends to the BGP module and has indicated the route requests of asking original BGP route;
S202: said BGP module is returned the routing iinformation without polymerization to the ALTO server;
This routing iinformation comprises the destination address and the source AS numbering of prefixization; Like 10.10.10.14/32 source AS numbers 10,10.10.10.15/32 source AS numbers 10,20.20.20.14/32 source AS numbers 20 and 20.20.20.15/32 source AS numbers 20, and the destination address of this prefixization to be original BGP route extract destination address.
After the S203:ALTO server receives the routing iinformation that the BGP module returns, according to preset PID partition strategy said terminal is divided into a plurality of PID according to the route and the source AS numbering at the terminal of carrying in the said routing iinformation.
Said preset PID partition strategy comprises:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS numbering;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; And set up the corresponding relation of said multiple source AS and PID.
Should use in the example, be divided into the terminal of the identical route indication of source AS numbering among the PID, above-mentioned route is being divided into 2 PID; Source AS numbers 10 corresponding PID1; Source AS numbers 20 corresponding PID2, and then the end message that comprises of PID is: PID1{10.10.10.14/32,10.10.10.15/32}; PID2{20.20.20.14/32,20.20.20.15/32}.
S204: the route at the terminal that comprises among each PID is carried out polymerization according to natural mask.
Carry out can reducing the number of entries that is kept at the PID inside terminals after the polymerization, the end message of PID is after the polymerization: PID1{10.10.10.14/31}, PID2{20.20.20.14/31}.
In the another one applying examples, as shown in Figure 5, the method for dividing PID may further comprise the steps:
The S301:ALTO server sends the route requests that has indicated request polymerization route to the BGP module;
After the S302:BGP module is received the route requests from the ALTO server, then carry out route aggregation according to source AS;
The BGP module is opened the support to the ALTO service after receiving ALTO server transmission route requests.At first be route to be divided, be divided in route together exactly, and then carry out polymerization to the route that is divided in together according to natural mask with identical sources AS numbering according to source AS.Such converging operation can reduce the data volume that the BGP module transmits to the ALTO module, owing to carried out dividing and having carried out polymerization to the identical route of source AS according to natural mask according to source AS, so can simplify this part operation of ALTO server.
The routing iinformation of S303:BGP module after the ALTO server returns polymerization;
Routing iinformation after this polymerization also must comprise the destination address and the source AS numbering of prefixization, and these routes are the results after handling through step 202, and whether other BGP routing properties etc. are carried and can be selected by concrete realization.
After the S304:ALTO server receives the routing iinformation that the BGP module returns, according to preset PID partition strategy said terminal is divided into a plurality of PID according to source AS numbering.
Here preset PID partition strategy is identical with top applying examples, that is:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; Set up the corresponding relation of said multiple source AS and PID.
But, because the route that BGP sends has been through by the result after division of source AS numbering and the natural mask polymerization,, the ALTO server gets final product so can directly utilizing the information that receives to carry out the PID division.For example; The polymerization route that the ALTO server obtains from BGP is 10.10.10.14/31 source AS numbers 10 and 20.20.20.14/31 source AS numbers 20; Then can directly divide two PID, source AS numbers 10 corresponding PID1, and source AS numbers 20 corresponding PID2; Then: PID1{10.10.10.14/31}, PID2{20.20.20.14/31}.
Optional, be divided into a PID according to the terminal of user's configuration route indication that multiple source AS is corresponding after, can also select to carry out route aggregation according to natural mask once more and reduce record quantity.
In the above in two applying examples; The BGP module is after receiving ALTO server transmission route requests; Just opened support,, also can initiatively send the routing iinformation of follow-up renewal to the ALTO server if the BGP module finds that route changes to the ALTO service; But the information that send this moment can be route change information, and does not need to send once more whole routing iinformations.This route changing might be the increase route corresponding because increased source AS newly; Also might be to change to some extent to the corresponding route of existing source AS that the ALTO server sent; So the routing iinformation of the renewal that BGP module cage ALTO server sends has indicated newly-increased source AS and existing source AS to add route, the deletion route is still changed route.In step S202, the routing iinformation that upgrades is sent to the ALTO server; And in step S302, also will carry out operation to the follow-up routing iinformation that changes again, and in step S303, send to the ALTO server to the routing iinformation of the renewal after the polymerization according to source AS division and route aggregation.
The ALTO server is behind the routing iinformation of receiving the renewal that said BGP module is returned, and the route at the terminal of carrying in the routing iinformation according to said renewal and source AS numbering are divided PID and upgraded.
To above-mentioned 2 applying examples, in BGP request route, what can also indicate request is original BGP route or polymerization route at the ALTO server.If what indicate request is primary routing, handle according to the flow process of Fig. 4 so; If what indicate request is the route after the polymerization, then handle according to the flow process of Fig. 5.Can satisfy the different scene needs like this.
Can find out from the foregoing description, with respect to prior art, the method for the division PID that provides in the foregoing description and device, ALTO server and BGP module; The automatic division that can realize PID by routing iinformation and the source AS information of BGP; Save manpower, intelligence and make mistakes few, simple; And, can change this route being reacted in the PID division fast by the variation of BGP module perception route.
One of ordinary skill in the art will appreciate that all or part of step in the said method can instruct related hardware to accomplish through program, said program can be stored in the computer-readable recording medium, like read-only memory, disk or CD etc.Alternatively, all or part of step of the foregoing description also can use one or more integrated circuits to realize.Correspondingly, each the module/unit in the foregoing description can adopt the form of hardware to realize, also can adopt the form of software function module to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
The above is merely the preferred embodiments of the present invention, is not to be used to limit protection scope of the present invention.According to summary of the invention of the present invention; Also other various embodiments can be arranged; Under the situation that does not deviate from spirit of the present invention and essence thereof, those of ordinary skill in the art are when making various corresponding changes and distortion according to the present invention, and are all within spirit of the present invention and principle; Any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (19)
1. a method of dividing PID is applied to application layer transmission optimization ALTO server side, comprising:
Said ALTO server sends route requests to the Border Gateway Protocol (BGP) module; After receiving the routing iinformation that said BGP module is returned, according to the network site sign PID partition strategy of preset supplier's definition said terminal is divided into a plurality of PID according to the route at the terminal of carrying in the said routing iinformation and source autonomous system AS numbering.
2. the method for claim 1 is characterized in that:
Said preset PID partition strategy comprises:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; Set up the corresponding relation of said multiple source AS and PID.
3. method as claimed in claim 2 is characterized in that: said method also comprises:
The route at the terminal of in according to said routing iinformation, carrying and source AS numbering are carried out polymerization with the route at the terminal that comprises among each PID according to natural mask after according to preset PID partition strategy said terminal being divided into a plurality of PID.
4. method as claimed in claim 2 is characterized in that:
Said route and source AS numbering according to the terminal of carrying in the said routing iinformation is divided into a plurality of PID according to preset PID partition strategy with said terminal, comprising:
If the route at the terminal of carrying in the said routing iinformation is the polymerization route, then said ALTO server is after receiving the polymerization route that said BGP module is returned, and the terminal that said polymerization route is indicated is divided into a plurality of PID, the corresponding PID of each source AS; Perhaps, the terminal of indicating according to user's configuration said polymerization route that multiple source AS is corresponding is divided among the PID, and sets up the corresponding relation of said multiple source AS and PID;
Wherein, said polymerization route is to be divided in the route with identical sources AS together, and then the route of carrying out polymerization to the route with identical sources AS after dividing according to natural mask.
5. method as claimed in claim 2 is characterized in that:
The routing iinformation that said BGP module is returned comprises: the routing iinformation of renewal; Said method also comprises:
Said ALTO server is behind the routing iinformation of receiving the said renewal that said BGP module is returned, and the route at the terminal of carrying in the routing iinformation according to said renewal and source AS numbering are divided PID and upgraded, and specifically comprise:
If said source AS is new source AS, then route and the said new source AS numbering according to said terminal is divided into a plurality of PID according to preset PID partition strategy with said terminal, as newly-increased PID;
If said source AS is existing source AS, be that the corresponding route of said source AS numbering changes, then the corresponding route of source AS numbering among the corresponding PID is upgraded.
6. method as claimed in claim 5 is characterized in that:
The routing iinformation of said renewal has indicated newly-increased source AS and existing source AS to add route, the deletion route is still changed route;
Said if said source AS is existing source AS, just the corresponding route of source AS numbering changes, and then the corresponding route of source AS numbering among the corresponding PID is upgraded, and comprising:
If a certain source AS has added new route, then add the terminal of this new route indication among the corresponding PID of said a certain source AS to;
If a certain source AS has deleted route, then from the corresponding PID of said a certain source AS, delete the terminal of this route indication;
If original route that a certain source AS is corresponding changes, the terminal that the route of the terminal modifications of above-mentioned original route indication after for a change indicated among then will the said a certain source AS corresponding PID.
7. a method of dividing PID is applied to the Border Gateway Protocol (BGP) module side, comprising:
Said BGP module is after receiving the route requests that application layer transmission optimization ALTO server sends; Return routing iinformation to said ALTO server; Said routing iinformation carries the route and the source autonomous system AS numbering at terminal, so that the ALTO server is divided into a plurality of PID according to the network site sign PID partition strategy that preset supplier defines with said terminal.
8. method as claimed in claim 7 is characterized in that:
Said BGP module comprises to the route at the terminal that said ALTO server returns: original BGP route and polymerization route;
Said BGP module is returned the routing iinformation that carries the polymerization route to said ALTO server, comprising:
Said BGP module is after receiving the route requests that the ALTO server sends; Be divided in route together with identical sources AS numbering; And then carry out polymerization to the route that is divided in together according to natural mask, the route after the polymerization is carried at is sent to said ALTO server in the said routing iinformation.
9. method as claimed in claim 7 is characterized in that: said method also comprises:
Said BGP module is after receiving the route requests that said ALTO server sends; Unlatching is to the support of ALTO service; Whether monitoring has newly-increased source AS, and whether the routing iinformation that perhaps existing source AS is corresponding changes, if having newly-increased source AS or said routing iinformation to change; Then send the routing iinformation that upgrades to said ALTO server, the routing iinformation of said renewal has indicated that newly-increased source AS and said existing source AS add route, the deletion route is still changed route.
10. application layer transmission optimization ALTO server comprises:
The route requests module is used for sending route requests to the Border Gateway Protocol (BGP) module;
The route receiver module is used to receive the routing iinformation that said BGP module is returned;
PID divides module; Be used for after receiving the routing iinformation that said BGP module is returned, according to the network site sign PID partition strategy of preset supplier's definition said terminal be divided into a plurality of PID according to the route at the terminal of carrying in the said routing iinformation and source autonomous system AS numbering.
11. ALTO server as claimed in claim 10 is characterized in that:
Said preset PID partition strategy comprises:
Be divided into the terminal of the identical route indication of source AS numbering among the PID, and be said PID numbering; The corresponding PID of each source AS;
Perhaps, the terminal of indicating according to user's configuration route that multiple source AS is corresponding is divided among the PID, and is said PID numbering; Set up the corresponding relation of said multiple source AS and PID.
12. ALTO server as claimed in claim 11 is characterized in that:
Said PID divides module; Also be used for after the route at the terminal of carrying according to said routing iinformation and source AS numbering are divided into a plurality of PID according to preset PID partition strategy with said terminal, the route at the terminal that comprises among each PID being carried out polymerization according to natural mask.
13. ALTO server as claimed in claim 11 is characterized in that:
Said PID divides module, and the route and the source AS numbering that are used for said terminal of carrying according to said routing iinformation are divided into a plurality of PID according to preset PID partition strategy with said terminal, comprising:
If the route at the terminal of carrying in the said routing iinformation is the polymerization route, then said PID division module is divided into a plurality of PID with the terminal of said polymerization route indication, the corresponding PID of each source AS; Perhaps, the terminal of indicating according to user's configuration said polymerization route that multiple source AS is corresponding is divided among the PID, and sets up the corresponding relation of said multiple source AS and PID;
Wherein, said polymerization route is to be divided in the route with identical sources AS together, and then the route of carrying out polymerization to the route with identical sources AS after dividing according to natural mask.
14. ALTO server as claimed in claim 11 is characterized in that:
The routing iinformation that said BGP module is returned comprises: the routing iinformation of renewal;
Said PID divides module, and the route and the source AS numbering that also are used for the terminal that the routing iinformation according to said renewal carries are divided PID and upgraded, and specifically comprise:
If said source AS is new source AS, then route and the said new source AS numbering according to said terminal is divided into a plurality of PID according to preset PID partition strategy with said terminal, as newly-increased PID;
If said source AS is existing source AS, be that the corresponding route of said source AS numbering changes, then the corresponding route of source AS numbering among the corresponding PID is upgraded.
15. ALTO server as claimed in claim 14 is characterized in that:
The routing iinformation of said renewal has indicated newly-increased source AS and existing source AS to add route, the deletion route is still changed route;
Said PID divides module, also is used for the corresponding route of corresponding PID source AS numbering is upgraded, and comprising:
If a certain source AS has added new route, then add the terminal of this new route indication among the corresponding PID of said a certain source AS to;
If a certain source AS has deleted route, then from the corresponding PID of said a certain source AS, delete the terminal of this route indication;
If original route that a certain source AS is corresponding changes, the terminal that the route of the terminal modifications of above-mentioned original route indication after for a change indicated among then will the said a certain source AS corresponding PID.
16. a Border Gateway Protocol (BGP) module comprises:
Receiver module is used to receive the route requests that application layer transmission optimization ALTO server sends;
The routing iinformation sending module; Be used for after receiving the route requests that said ALTO server sends; Return routing iinformation to said ALTO server; Said routing iinformation carries the route and the source autonomous system AS numbering at terminal, so that the ALTO server is divided into a plurality of PID according to the network site sign PID partition strategy that preset supplier defines with said terminal.
17. BGP module as claimed in claim 16 is characterized in that:
The route at the terminal that said routing iinformation carries comprises: original BGP route and polymerization route;
Said routing iinformation sending module is used for returning the routing iinformation that carries the polymerization route to said ALTO server, comprising:
Said routing iinformation sending module is divided in the route with identical sources AS numbering together, and then carries out polymerization to the route that is divided in together according to natural mask, the route after the polymerization is carried at is sent to said ALTO server in the said routing iinformation.
18. BGP module as claimed in claim 16 is characterized in that: said BGP module also comprises:
Monitoring modular; Be used for after receiving the route requests that said ALTO server sends; Unlatching is to the support of ALTO service, and whether monitoring has newly-increased source AS, and whether the routing iinformation that perhaps existing source AS is corresponding changes; If have newly-increased source AS or said routing iinformation to change, then notify said routing iinformation sending module to return the routing iinformation of renewal to said ALTO server;
Said routing iinformation sending module; Also be used for after receiving the notice of said monitoring modular; Send the routing iinformation that upgrades to said ALTO server, the routing iinformation of said renewal has indicated that newly-increased source AS and said existing source AS add route, the deletion route is still changed route.
19. a device of dividing the network site sign PID of supplier's definition comprises: like the described application layer transmission optimization of claim 10～15 ALTO server with like the described Border Gateway Protocol (BGP) module of claim 16～18.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102525556A CN102780617A (en) | 2012-07-20 | 2012-07-20 | Method and apparatus for dividing provider-defined network location identifier (PID), and application-layer traffic optimization (ALTO) server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102525556A CN102780617A (en) | 2012-07-20 | 2012-07-20 | Method and apparatus for dividing provider-defined network location identifier (PID), and application-layer traffic optimization (ALTO) server |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102780617A true CN102780617A (en) | 2012-11-14 |
Family
ID=47125378
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012102525556A Pending CN102780617A (en) | 2012-07-20 | 2012-07-20 | Method and apparatus for dividing provider-defined network location identifier (PID), and application-layer traffic optimization (ALTO) server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102780617A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102957610A (en) * | 2012-12-03 | 2013-03-06 | 杭州华三通信技术有限公司 | Routing processing method and routing forward equipment |
| CN106789664A (en) * | 2016-03-29 | 2017-05-31 | 新华三技术有限公司 | A kind of route aggregating method and device |
| WO2024001371A1 (en) * | 2022-06-30 | 2024-01-04 | 华为技术有限公司 | Information acquisition method, apparatus, system, storage medium, and computer program product |
-
2012
- 2012-07-20 CN CN2012102525556A patent/CN102780617A/en active Pending
Non-Patent Citations (2)
| Title |
|---|
| I.RIMAC 等: "A Survey on Research on the Application-Layer Traffic Optimization (ALTO) Problem", 《IETF RFC 6029》 * |
| J.SEEDORF 等: "Application-Layer Traffic Optimization (ALTO) Problem Statement", 《IETF RFC 5693》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102957610A (en) * | 2012-12-03 | 2013-03-06 | 杭州华三通信技术有限公司 | Routing processing method and routing forward equipment |
| CN102957610B (en) * | 2012-12-03 | 2016-03-02 | 杭州华三通信技术有限公司 | Route processing method and routing forwarding equipment |
| CN106789664A (en) * | 2016-03-29 | 2017-05-31 | 新华三技术有限公司 | A kind of route aggregating method and device |
| CN106789664B (en) * | 2016-03-29 | 2021-05-28 | 新华三技术有限公司 | Route aggregation method and device |
| WO2024001371A1 (en) * | 2022-06-30 | 2024-01-04 | 华为技术有限公司 | Information acquisition method, apparatus, system, storage medium, and computer program product |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2649939C2 (en) | Method and device for scalable content routing and mobility in named data networks | |
| US9503308B2 (en) | Method, device and system for processing content | |
| CN102821028B (en) | Support the method that virtual machine moves in multiprotocol label network and corresponding equipment | |
| CN102217253B (en) | Message forwarding method, equipment and network device | |
| KR20130088774A (en) | System and method for delivering segmented content | |
| JP5847185B2 (en) | Content sharing method and apparatus using group change information in content-centric network environment | |
| JP2013101119A (en) | Technique for structuring navigation data | |
| KR20130109193A (en) | Communication system, control device, communication method and program | |
| CN102523278B (en) | Cloud-computing based service providing method and network operator server | |
| CN104093118A (en) | Resource notification method, machine-to-machine nodes and system | |
| CN105282003B (en) | Establish the method and system and tunnel control device and virtual switch in tunnel | |
| CN101729591A (en) | User guide device, system and method | |
| CN106487537A (en) | Business chain implementation method and policy control platform | |
| CN104184663A (en) | Communication method and device based on software-defined network and integrated identification network | |
| CN103634214B (en) | A kind of routing iinformation generation method and device | |
| KR20190002674A (en) | Resource subscription method, resource subscription device, and resource subscription system | |
| CN103095587B (en) | A method for registration service, network group center control nodes and system | |
| CN102170456A (en) | Method, device and system for acquiring content in PPN (peer-to-peer network) | |
| CN102780617A (en) | Method and apparatus for dividing provider-defined network location identifier (PID), and application-layer traffic optimization (ALTO) server | |
| CN103973747A (en) | Method and device for acquiring content | |
| CN102594866A (en) | Map service providing system and method | |
| CN102420696A (en) | Dynamic networking method, command center node and system | |
| US20150098468A1 (en) | Method of controlling routing of identifier/locator mapping service | |
| CN104780591A (en) | Service interoperation implementation method between terminal equipment, device, system and related equipment | |
| CN104822140A (en) | Data query method and network communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121114 |
|
| WD01 | Invention patent application deemed withdrawn after publication |