CN101867503B - Cross-domain BGP routing policy deployment method - Google Patents

Cross-domain BGP routing policy deployment method Download PDF

Info

Publication number
CN101867503B
CN101867503B CN2010102005637A CN201010200563A CN101867503B CN 101867503 B CN101867503 B CN 101867503B CN 2010102005637 A CN2010102005637 A CN 2010102005637A CN 201010200563 A CN201010200563 A CN 201010200563A CN 101867503 B CN101867503 B CN 101867503B
Authority
CN
China
Prior art keywords
autonomous territory
tunnel
bgn
territory
bgp
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.)
Active
Application number
CN2010102005637A
Other languages
Chinese (zh)
Other versions
CN101867503A (en
Inventor
李钟辉
王继龙
田斌
吴建平
李星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN2010102005637A priority Critical patent/CN101867503B/en
Publication of CN101867503A publication Critical patent/CN101867503A/en
Application granted granted Critical
Publication of CN101867503B publication Critical patent/CN101867503B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a cross-domain BGP routing policy deployment method. Through simulating the inter-domain interconnection relationship and the routing policy of a real internet, a network operator is provided with a platform for routing measurement and policy simulation; through acquiring the inter-domain interconnection performance parameters of the real internet, the network operator is provided with reference data for policy evaluation and routing optimization; through simulating the inter-domain flow guide of the real internet, the network operator is provided with a platform for inter-domain adjustment and control effect evaluation; and through the multilevel simulation of the inter-domain interconnection of the real internet, the network operator can conduct simulation and evaluation on a BGP-Grid platform system structure before the practical deployment of a policy adjustment and control scheme. Thereby, the adverse impact on a global internet caused by subjective or objective errors or omissions to some extent is avoided and the stability and the effectiveness of the overall operation of the global internet are improved.

Description

A kind of method of cross-domain BGP routing policy deployment
Technical field
The present invention relates to networking technology area, particularly relate to a kind of method of cross-domain BGP routing policy deployment.
Background technology
Autonomous territory (Autonomous System) is as network association independently, and the interconnection through has each other constituted Global Internet jointly.What the interconnection between the autonomous territory was mainly adopted is BGP (Border Gateway Protocol) Routing Protocol; It is a kind of based on (inter-domain) Routing Protocol between the territory of strategy (policy); Through the Routing Information Exchange between deployment routing policy control domain, and then realize guiding and orientation to the cross-domain user data traffic.
Yet because the relative independentability in autonomous territory, each autonomous territory all can be started from self-demand or regulation and define and dispose specific routing policy voluntarily, and the routing policy of inside, autonomous territory is normally confidential.Therefore; This will have a negative impact to cross-domain user data traffic that should the autonomy territory from the arrival in other autonomous territory or approach; Make it arrive the purpose network according to the path of optimizing (or expection), and because the non-transparency of routing policy also makes the cooperation regulation and control of intra domain routing policy be difficult to realize; Thereby reduce the forward efficiency of cross-domain user data traffic, influence the overall operation performance of Global Internet.In addition, in the deployment and enforcement of routing policy, because the coverage of routing policy is bigger, a little wrong or careless omission (human factor or tactful non-transparency cause) tends to cause large-area routing issue, produces comparatively serious consequence.
Therefore; Need the urgent technical problem that solves of those skilled in the art to be exactly at present: the method that how can propose a kind of cross-domain BGP routing policy deployment with innovating; In order to when guaranteeing each autonomous territory routing policy independence and non-transparency; Effectively reduce the risk of routing policy adjustment, and improve the cooperation regulation and control efficient of cross-domain routing policy.
Summary of the invention
Technical problem to be solved by this invention provides a kind of method of cross-domain BGP routing policy deployment; In order to guarantee the independence and the non-transparency of each autonomous territory routing policy; Effectively reduce the risk of routing policy adjustment, improve the cooperation regulation and control efficient of cross-domain routing policy.
In order to address the above problem, the invention discloses a kind of method of cross-domain BGP routing policy deployment, said method comprises:
Deploying step; Measure the autonomous territory deployed BGP-Grid node (BGN) and the virtual flow generation/intercepting and capturing server (VTGCS) of participating in each distributed BGP route with tactful emulation platform system (BGP-Grid); Simulation real network annexation is accomplished interconnection therebetween, and disposes and the identical intra domain routing policy in autonomous territory, place;
Simulation process is adjusted the BGN deploy and the corresponding routing policy of emulation in related autonomous territory and is adjusted scheme at strategy;
Collect step, produce virtual flow packet through relevant VTGCS, the analog subscriber flow is in the adjusted route trend of strategy, and collects the performance parameter that interconnects between the network information and the territory in autonomous territory on the way;
Judge appraisal procedure,, judge whether the correctness and the validity of assessment strategy adjustment reaches expected results according to collecting the collected information of step:
If then the adjustment strategy with correct and effective is deployed on the router of actual motion;
If not, then revise adjustment strategy, and get back to the collection step and restart simulation and judge assessment, until reaching expected results.
Preferably, said each distributed BGP route is measured with tactful emulation platform and is comprised BGP-Grid node (BGN) and virtual flow generation/intercepting and capturing server (VTGCS).
Preferably, said interconnection comprises that the inner border router in the autonomous territory of BGN and this sets up Interior Border Gateway Protocol (iBGP) interconnection and the BGN through general-purpose simulation tunnel (GS-Tunnel) and other autonomous territory and set up External BGP (eBGP) and interconnect.
Preferably, said deploying step comprises following substep:
BGN disposes substep, disposes a BGN in each inside, autonomous territory, and itself and this all inner border routers of autonomous territory are set up the iBGP interconnection; Said border router is meant the router that has the eBGP interconnection with other autonomous territory;
The eBGP substep that interconnects; Interconnected relationship according to these all border routers of autonomous territory and other autonomous territory; Through negotiation between the autonomous territory and cooperation; Set up the GS-Tunnel tunnel between the BGN in the relevant autonomous territory of BGN in this autonomous territory, and on the GS-Tunnel tunnel, set up the eBGP interconnection with all;
The replicon step is duplicated the intra domain routing policy of the autonomous territory of these all border routers of autonomous territory and other interconnection and be applied on the corresponding eBGP of this autonomous territory BGN node interconnects;
VTGCS disposes substep; VTGCS server of inner deployment in each autonomous territory; In itself and this autonomous territory, set up the GS-Tunnel tunnel of point-to-point between the BGN, and next jumping (next-hop) of all BGP routes that the BGN node is received from this autonomous domain border router through iBGP is set to this address of VTGCS server on GS-Tunnel.
Preferably, said GS-Tunnel is the general-purpose simulation tunnel of realizing through host-host protocol (TCP), supports point-to-point or puts the tunnel of multiple spot, is used for realizing to the simulation of true the Internet mid point to multidrop network (like Ethernet).
Preferably, said BGN obtains interconnection line performance parameter between the territory on the BGP border router through telnet/ssh, SNMP mode.
Preferably, said virtual flow packet is that the VTGCS server through this autonomous territory (AS_S) is a source address with relevant IP address in this autonomous territory, is that destination address produces with relevant IP address, the autonomous territory of far-end (AS_D).
Preferably; Said virtual flow packet will carry out addressing forwarding and the insertion of integrated network information via this autonomous territory (AS_S) BGN and other BGN that is correlated with autonomous territory on the way automatically through the GS-Tunnel tunnel; Arrive the autonomous territory (AS_D) of far-end after its inner VTGCS server reverse automatically handle after; Automatically carry out addressing forwarding and the insertion of integrated network information through the GS-Tunnel tunnel via autonomous territory (AS_D) BGN of far-end and other BGN that is correlated with autonomous territory on the way equally, finally get back to the VTGCS server in this autonomous territory (AS_S); Said counter-rotating is handled and is specifically referred to exchange source and destination address.
Preferably, realize interconnection through general-purpose simulation tunnel (GS-Tunnel) between BGP-Grid node (BGN) and the virtual flow generation/intercepting and capturing server (VTGCS) in each distributed BGP route measurement and the tactful emulation platform.
Whether correctness and the validity of preferably, judging assessment strategy adjustment reach expected results specifically comprises:
Judge that autonomous territory formation (forward and reverse), end-to-end (end-to-end) postpone interconnection line available bandwidth between variation, territory on the way.
Compared with prior art, the present invention has the following advantages:
The present invention is through interconnected relationship and routing policy between the territory of the true the Internet of simulation; The platform of route measurement and tactful emulation is provided for network operation personnel; And gather the performance parameter that interconnects between the territory of true the Internet, for network operation personnel provide the reference data of Policy evaluation and routing optimality, and simulate direct traffic between the territory of true the Internet; The platform of tactful regulating effect assessment between the territory is provided for network operation personnel; Through stage construction simulation, make network operation personnel before actual deployment strategy regulation and control scheme, on the BGP-Grid platform architecture, carry out earlier emulation and assessment to interconnecting between true Internet domain; Thereby avoided subjective or objective cause wrong or adverse effect that careless omission is caused to a certain extent, improved stability and the validity of Global Internet overall operation Global Internet.
Description of drawings
Fig. 1 is the method flow diagram of the described a kind of cross-domain BGP routing policy deployment of the embodiment of the invention;
Fig. 2 is the concrete realization flow figure of the described deploying step of the embodiment of the invention.
Embodiment
For make above-mentioned purpose of the present invention, feature and advantage can be more obviously understandable, below in conjunction with accompanying drawing and embodiment the present invention done further detailed explanation.
The inventor herein has creatively proposed one of core idea of the embodiment of the invention; A kind of method of cross-domain BGP routing policy deployment promptly is provided; Through measuring the autonomous territory deployed BGP-Grid node (BGN) and the virtual flow generation/intercepting and capturing server (VTGCS) of participating in tactful emulation platform system (BGP-Grid) in each distributed BGP route; Simulation real network annexation is accomplished interconnection therebetween, and disposes and the identical intra domain routing policy in autonomous territory, place, adjusts the BGN deploy and the corresponding routing policy adjustment of the emulation scheme in related autonomous territory at strategy; Produce virtual flow packet through relevant VTGCS; The analog subscriber flow is in the adjusted route of strategy trend, and collects the performance parameter that interconnects between the network information and the territory in autonomous territory on the way, based on collect step collected information; Whether correctness and the validity of judging the assessment strategy adjustment reach expected results: if then the adjustment strategy with correct and effective is deployed on the router of actual motion; If not, then revise adjustment strategy, and get back to the collection step and restart simulation and judge assessment, until reaching expected results.
Embodiment:
With reference to Fig. 1, show the method flow diagram of a kind of cross-domain BGP routing policy deployment of the present invention, said method specifically comprises:
Deploying step S101; Measure the autonomous territory deployed BGP-Grid node (BGN) and the virtual flow generation/intercepting and capturing server (VTGCS) of participating in each distributed BGP route with tactful emulation platform system (BGP-Grid); Simulation real network annexation is accomplished interconnection therebetween, and disposes and the identical intra domain routing policy in autonomous territory, place;
Preferably, each distributed BGP route is measured with tactful emulation platform and is comprised BGP-Grid node (BGN) and virtual flow generation/intercepting and capturing server (VTGCS), and realizes interconnection through general-purpose simulation tunnel (GS-Tunnel) between them.
Said BGP is Border Gateway Protocol (Border Gateway Protocol), is the core Routing Protocol of the Internet.It realizes the accessibility between the autonomous system (AS) through maintaining routing list, belongs to the vector Routing Protocol.BGP does not use the distance metric of Routing Protocol in the conventional domain, decides route and be based on path, network strategy and rule set.In the practical application; Each distributed BGP route is measured with tactful emulation platform and is made up of two sub-systems usually; BGP-Grid node (BGN) and virtual flow generation/intercepting and capturing server (VTGCS), they realize interconnection through general-purpose simulation tunnel (GS-Tunnel) each other.
Preferably, said interconnection comprises that the inner border router in the autonomous territory of BGN and this sets up Interior Border Gateway Protocol (iBGP) interconnection and the BGN through general-purpose simulation tunnel (GS-Tunnel) and other autonomous territory and set up External BGP (eBGP) and interconnect.
Said External BGP eBGP (External Border Gateway Protocol) is used for exchanging routing information between different autonomous.
Referring to Fig. 2, show the concrete realization flow figure of deploying step of the present invention, said deploying step S101 comprises following substep:
BGN disposes substep S1, disposes a BGN in each inside, autonomous territory, and itself and this all inner border routers of autonomous territory are set up the iBGP interconnection; Said border router is meant the router that has the eBGP interconnection with other autonomous territory;
BGN is the core of distributed BGP route measurement and tactful emulation platform; It and the inner border router in this autonomous territory are set up the iBGP interconnection; And the BGN through GS-Tunnel and other autonomous territory sets up the eBGP interconnection; Dispose and this identical intra domain routing policy in autonomous territory above that, realize comprehensive simulated interconnection and routing policy between this BGP territory, autonomous territory.Simultaneously; BGN can also obtain the performance parameter that interconnects between the territory (circuit point-to-point postpone with available bandwidth etc.) from the border router in this autonomous territory through multiple mode such as telnet, ssh and SNMP, for strategy is regulated and control emulation and recruitment evaluation provides the reference of live network performance.In addition, BGN also interconnects through the VTGCS in GS-Tunnel and this autonomous territory, and supports such as routing forwarding, the insertion of local integrated network information are provided for virtual flow.
More preferred, said BGN obtains interconnection line performance parameter between the territory on the BGP border router through telnet/ssh, SNMP mode.
Wherein, BGN only receives the BGP route and does not issue any route to border router from border router through iBGP; And will be made as as far as possible little numerical value through the BGP route priority that iBGP received; Simultaneously, allow this BGN node to obtain interconnection line performance parameter between the territory on the BGP border router through modes such as telnet/ssh, SNMP;
EBGP interconnection substep S2; Interconnected relationship according to these all border routers of autonomous territory and other autonomous territory; Through negotiation between the autonomous territory and cooperation; Set up the GS-Tunnel tunnel between the BGN in the relevant autonomous territory of BGN in this autonomous territory, and on the GS-Tunnel tunnel, set up the eBGP interconnection with all;
Preferably, said GS-Tunnel is the general-purpose simulation tunnel of realizing through host-host protocol (TCP), supports point-to-point or puts the tunnel of multiple spot, is used for realizing to the simulation of true the Internet mid point to multidrop network (like Ethernet).
Said Telnet agreement is a member in the TCP/IP protocol suite, is the standard agreement and main mode of Internet telnet service.
Replicon step S3 duplicates the intra domain routing policy of the autonomous territory of these all border routers of autonomous territory and other interconnection and be applied on the corresponding eBGP of this autonomous territory BGN node interconnects;
VTGCS disposes substep S4; VTGCS server of inner deployment in each autonomous territory; In itself and this autonomous territory, set up the GS-Tunnel tunnel of point-to-point between the BGN, and next jumping (next-hop) of all BGP routes that the BGN node is received from this autonomous domain border router through iBGP is set to this address of VTGCS server on GS-Tunnel.
VTGCS mainly is responsible for generation, intercepting and capturing and the processing of virtual flow through the BGN interconnection in GS-Tunnel and this autonomous territory, through simulating the effect that true internet traffic packet is verified the routing policy regulation and control targetedly.
The realization of the method for the described a kind of cross-domain BGP routing policy deployment of present embodiment is based on the distributed architecture (being BGP-Grid) of federation (Federation) and realizes; The basic element of this architecture is that distributed BGP route is measured and tactful emulation platform; Each autonomous territory has a unique distributed BGP route and measures and tactful emulation platform; This platform belongs to the representative in autonomous territory as it; Carrying out outside the BGP interconnection with this autonomous territory inner boundary router; Imitate also simultaneously between the territory in this autonomous territory that interconnected relationship is measured with the distributed BGP route of represent other autonomous territory and tactful emulation platform is set up the BGP interconnected relationship; The distributed BGP route in each autonomous territory is measured the independence that has interconnection of setting up and policy deployment with tactful emulation platform, and the mode that they are cooperated each other through consultation realizes interconnection and strategy regulation and control, thereby has constituted the distributed architecture based on federation jointly.
Described distributed BGP route is measured with tactful emulation platform has independence; Each autonomous territory all has unique distributed BGP route and measures and tactful emulation platform; The operation of this platform, management, configuration and adjustment all are responsible for by this autonomous territory voluntarily; Do not receive the management and control in other autonomous territory, and can guarantee that the intra domain routing policy in autonomous territory can not found out by extraneous.Simultaneously; Has cooperative cooperating property between distributed BGP route measurement and the tactful emulation platform; When guaranteeing distributed BGP route measurement and tactful emulation platform independence; Distributed BGP route in each autonomous territory measure with tactful emulation platform between through consultation and cooperative mechanism, set up the bgp protocol interconnection, and each other cross-domain routing policy carried out the collaborative simulation regulation and control and measurement of effectiveness is assessed.
Simulation process S102 adjusts the BGN deploy and the corresponding routing policy of emulation in related autonomous territory and adjusts scheme at strategy;
Collect step S103, produce virtual flow packet through relevant VTGCS, the analog subscriber flow is in the adjusted route trend of strategy, and collects the performance parameter that interconnects between the network information and the territory in autonomous territory on the way;
Preferably, said virtual flow packet is that the VTGCS server through this autonomous territory (AS_S) is a source address with relevant IP address in this autonomous territory, is that destination address produces with relevant IP address, the autonomous territory of far-end (AS_D).
Preferably; Said virtual flow packet will carry out addressing forwarding and the insertion of integrated network information via this autonomous territory (AS_S) BGN and other BGN that is correlated with autonomous territory on the way automatically through the GS-Tunnel tunnel; Arrive the autonomous territory (AS_D) of far-end after its inner VTGCS server reverse automatically handle after; Automatically carry out addressing forwarding and the insertion of integrated network information through the GS-Tunnel tunnel via autonomous territory (AS_D) BGN of far-end and other BGN that is correlated with autonomous territory on the way equally, finally get back to the VTGCS server in this autonomous territory (AS_S); Said counter-rotating is handled and is specifically referred to exchange source and destination address.
For the ease of direct traffic and changes of properties situation between contrast and assessment intra domain routing policy regulation and control this autonomous territory (AS_S), front and back and the autonomous territory of far-end (AS_D); VTGCS server through this autonomous territory (AS_S) is a source address with relevant IP address in this autonomous territory earlier; And be destination address with relevant IP address, the autonomous territory of far-end (AS_D), generate virtual flow packet.This virtual flow packet will carry out addressing forwarding and the insertion of integrated network information via this autonomous territory (AS_S) BGN and other BGN that is correlated with autonomous territory on the way automatically through the GS-Tunnel tunnel; After arriving autonomous territory (AS_D) processing of far-end (exchange source and destination address) after its inner VTGCS server reverses automatically; Automatically carry out addressing forwarding and the insertion of integrated network information through the GS-Tunnel tunnel via autonomous territory (AS_D) BGN of far-end and other BGN that is correlated with autonomous territory on the way equally, finally get back to the VTGCS server in this autonomous territory (AS_S).The virtual flow packet that returns will comprise the network of relation information and the performance parameter in all autonomous territories of its process, and the VTGCS server in this autonomous territory (AS_S) will and be preserved these information for network operation personnel demonstration.Synergistic mechanism through BGP-Grid; The network operation personnel in this autonomous territory will be under the cooperation in relevant autonomous territory, regulates and control the adjustment (if the strategy regulation and control only relate to the cooperation that this autonomous territory then need not other autonomous territory) of accomplishing corresponding strategies on the BGN in related autonomous territory at this intra domain routing policy.
After confirming that the intra domain routing policy adjustment has all been accomplished in relevant autonomous territory, pass through source address and the destination address of the VTGCS server in this autonomous territory (AS_S) once more with previous use, generate virtual flow packet.This virtual flow packet still just through the GS-Tunnel tunnel by way of relevant autonomous territory, and, finally get back to the VTGCS server in this autonomous territory (AS_S) by the processing of reversing automatically of the VTGCS server in far-end autonomy territory (AS_D).This virtual flow packet that returns will comprise the network of relation information and the performance parameter in all autonomous territories (will change more to some extent because of receiving tactful adjustment) of its process, and the VTGCS server in this autonomous territory (AS_S) will and be preserved these information for network operation personnel demonstration.
The method of a kind of cross-domain BGP routing policy deployment of being introduced in the present embodiment; Measure with tactful emulation platform through distributed BGP route and to measure in the eBGP interconnection with tactful emulation platform with other distributed BGP route; Configuration and the identical intra domain routing policy of the pairing eBGP interconnection in this autonomous territory; Thereby realized simulation to the true intra domain routing policy in this autonomous territory; Obtain the real-time performance parameter of interconnection line between its territory from this autonomous domain border router through number of mechanisms; Comprise delay of circuit point-to-point and available bandwidth etc., thereby cooperate the integrated network information of virtual flow packet to insert the simulation of mechanism realization, and generate virtual flow automatically interconnection performance parameter between the territory in this autonomous territory; Make its distributed BGP route in each autonomous territory measure and tactful emulation platform between carry out addressing and forwarding based on intra domain routing policy; Simultaneously through intercepting and capturing and processing approach or arrive the virtual flow in this autonomous territory, realize to the cross-domain flow rate simulation of intra domain routing policy regulating effect assessment and analyze, and to the GS-Tunnel tunneling mechanism of the special exploitation of BGP-Grid platform architecture; Not only can simulate the network interconnection pattern of point-to-point; All right simulation points so can simulate the diverse network interconnection pattern in the true the Internet, has realized the general applicability of BGP-Grid platform architecture to interconnect simulation between true Internet domain to the network interconnection pattern of multiple spot.
Judge appraisal procedure S104, according to collect step collected information, judge whether correctness and validity that assessment strategy is adjusted reach expected results:
If then carry out operating procedure S105;
If not, then carry out operating procedure S106 again;
Whether correctness and the validity of judging assessment strategy adjustment reach expected results specifically comprises:
Judge that autonomous territory formation (forward and reverse), end-to-end (end-to-end) postpone interconnection line available bandwidth between variation, territory on the way.
Operating procedure S105 is deployed to the adjustment strategy of correct and effective on the router of actual motion;
Operating procedure S106 revises adjustment strategy again, and gets back to the collection step and restart simulation and judge assessment, until reaching expected results.
The network operation personnel in this autonomous territory record information with multianalysis and the virtual flow data packet recording before and after the contrast inter-domain routing adjustment; Comprise that autonomous territory formation (forward and reverse), end-to-end (end-to-end) postpone to change on the way, interconnection line available bandwidth etc. between the territory, whether can produce a desired effect thereby assess this intra domain routing policy adjustment.Through comparative analysis; Can cause unoptimizable route or performance issue (unusual, line congestion etc.) if find strategy adjustment this time like asymmetric route, end-to-end delay; Then need carry out necessary correction to adjustment strategy; Get back to the collection step and restart simulation and judge assessment, assessment is judged in circulation, until reaching expected results.After confirming the correctness and validity of adjustment strategy with assessment through the emulation of BGP-Grid, this scheme of BGP border router deploy that network operation personnel just can set about at actual motion.Network operation personnel are before actual deployment strategy regulation and control scheme like this; On the BGP-Grid platform architecture, carry out earlier emulation and assessment; Thereby avoided subjective or objective cause wrong or adverse effect that careless omission is caused to a certain extent, improved stability and the validity of Global Internet overall operation Global Internet.
More than the method for a kind of cross-domain BGP routing policy deployment provided by the present invention is described in detail; Used specific case herein principle of the present invention and embodiment 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 (10)

1. the method for a cross-domain Border Gateway Protocol (BGP) routing policy deployment is characterized in that, said method comprises:
Deploying step; Measure autonomous territory deployed BGP-Grid Node B GN and the virtual flow generation/intercepting and capturing server VTGCS that participates in tactful emulation platform system BGP-Grid in each distributed BGP route; Simulation real network annexation is accomplished interconnection therebetween, and disposes and the identical intra domain routing policy in autonomous territory, place;
Simulation process is adjusted the BGN deploy and the corresponding routing policy of emulation in related autonomous territory and is adjusted scheme at strategy;
Collect step, produce virtual flow packet through relevant VTGCS, the analog subscriber flow is in the adjusted route trend of strategy, and collects the performance parameter that interconnects between the network information and the territory in autonomous territory on the way;
Judge appraisal procedure,, judge whether the correctness and the validity of assessment strategy adjustment reaches expected results according to collecting the collected information of step:
If then the adjustment strategy with correct and effective is deployed on the router of actual motion;
If not, then revise adjustment strategy, and get back to the collection step and restart simulation and judge assessment, until reaching expected results.
2. method according to claim 1 is characterized in that:
Each distributed BGP route is measured with tactful emulation platform and is comprised BGP-Grid node and virtual flow generation/intercepting and capturing server.
3. method according to claim 1 is characterized in that:
Said interconnection comprises that the inner border router in the autonomous territory of BGN and this sets up Internal BGP iBGP interconnection and the BGN through general-purpose simulation tunnel GS-Tunnel and other autonomous territory and set up External BGP eBGP and interconnect.
4. method according to claim 1 is characterized in that, said deploying step comprises following substep:
BGN disposes substep, disposes a BGN in each inside, autonomous territory, and itself and this all inner border routers of autonomous territory are set up the iBGP interconnection; Said border router is meant the router that has the eBGP interconnection with other autonomous territory;
The eBGP substep that interconnects; Interconnected relationship according to these all border routers of autonomous territory and other autonomous territory; Through negotiation between the autonomous territory and cooperation; Set up the GS-Tunnel tunnel between the BGN in the relevant autonomous territory of BGN in this autonomous territory, and on the GS-Tunnel tunnel, set up the eBGP interconnection with all;
The replicon step is duplicated the intra domain routing policy of the autonomous territory of these all border routers of autonomous territory and other interconnection and be applied on the corresponding eBGP of this autonomous territory BGN node interconnects;
VTGCS disposes substep; VTGCS server of inner deployment in each autonomous territory; In itself and this autonomous territory, set up the GS-Tunnel tunnel of point-to-point between the BGN, and next jumping of all BGP routes of receiving from this autonomous domain border router through iBGP of BGN node is set to this address of VTGCS server on GS-Tunnel.
5. method according to claim 4 is characterized in that:
Said GS-Tunnel is the general-purpose simulation tunnel of realizing through host-host protocol, supports point-to-point or puts the tunnel of multiple spot, is used to realize to the simulation of true the Internet mid point to multidrop network.
6. method according to claim 4 is characterized in that:
Said BGN obtains interconnection line performance parameter between the territory on the BGP border router through telnet/ssh, SNMP mode.
7. method according to claim 1 is characterized in that:
Said virtual flow packet is that the VTGCS server through this autonomous territory is a source address with relevant IP address in this autonomous territory, is that destination address produces with relevant IP address, the autonomous territory of far-end.
8. method according to claim 1 is characterized in that:
Said virtual flow packet will carry out addressing forwarding and the insertion of integrated network information via this autonomous territory BGN and other BGN that is correlated with autonomous territory on the way automatically through the GS-Tunnel tunnel; Arrive the autonomous territory of far-end after its inner VTGCS server reverse automatically handle after; Automatically carry out addressing forwarding and the insertion of integrated network information through the GS-Tunnel tunnel via the autonomous territory BGN of far-end and other BGN that is correlated with autonomous territory on the way equally, finally get back to the VTGCS server in this autonomous territory; Said counter-rotating is handled and is specifically referred to exchange source and destination address.
9. method according to claim 2 is characterized in that:
Realize interconnection through the general-purpose simulation tunnel between BGP-Grid node and the virtual flow generation/intercepting and capturing server in each distributed BGP route measurement and the tactful emulation platform.
10. method according to claim 1 is characterized in that, whether correctness and the validity of judging assessment strategy adjustment reach expected results specifically comprises:
Judge interconnection line available bandwidth between the autonomous territory formation of forward and reverse path, end-to-end delay variation, territory on the way.
CN2010102005637A 2010-06-09 2010-06-09 Cross-domain BGP routing policy deployment method Active CN101867503B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010102005637A CN101867503B (en) 2010-06-09 2010-06-09 Cross-domain BGP routing policy deployment method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010102005637A CN101867503B (en) 2010-06-09 2010-06-09 Cross-domain BGP routing policy deployment method

Publications (2)

Publication Number Publication Date
CN101867503A CN101867503A (en) 2010-10-20
CN101867503B true CN101867503B (en) 2012-12-26

Family

ID=42959075

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102005637A Active CN101867503B (en) 2010-06-09 2010-06-09 Cross-domain BGP routing policy deployment method

Country Status (1)

Country Link
CN (1) CN101867503B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108206780A (en) * 2016-12-19 2018-06-26 中国电信股份有限公司 Flow scheduling strategy report method, autonomy field system and SDN network system

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104506958B (en) * 2015-01-07 2018-01-12 电子科技大学 The overlapping network construction method of flow between a kind of optimization domain
CN106470154A (en) * 2015-08-17 2017-03-01 中兴通讯股份有限公司 Border Gateway Protocol (BGP) route source processing method and processing device
CN107465614A (en) * 2016-06-06 2017-12-12 中兴通讯股份有限公司 A kind of method and apparatus for realizing Border Gateway Protocol two dimension route
CN107707382B (en) * 2017-08-15 2018-10-23 贵州白山云科技有限公司 A kind of intelligent dispatching method and device
CN109981307A (en) * 2017-12-27 2019-07-05 中国电信股份有限公司 Method and system for network simulation
WO2020142875A1 (en) 2019-01-07 2020-07-16 华为技术有限公司 Routing distributing method, device and system
CN111049744A (en) * 2019-12-20 2020-04-21 北京网太科技发展有限公司 Distributed routing protocol correlation analysis method and device
CN112468399B (en) * 2020-10-30 2022-03-15 中盈优创资讯科技有限公司 Anycast routing network information identification method based on port mode
CN114389991B (en) * 2021-12-20 2023-09-29 中盈优创资讯科技有限公司 Intelligent network flow scheduling management method and device
CN115941489B (en) * 2023-03-13 2023-05-23 中国人民解放军军事科学院国防科技创新研究院 Communication strategy generation system based on real-time performance evaluation

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1404268A (en) * 2002-10-25 2003-03-19 清华大学 Simulation method and system for priority protocal of Internet large-scale route to open shortest path
CN1592239A (en) * 2003-08-29 2005-03-09 安捷伦科技有限公司 Routing monitoring
CN1761244A (en) * 2005-11-11 2006-04-19 清华大学 Method for setting up notification function for route selection according to border gateway protocol
CN101478802A (en) * 2009-01-21 2009-07-08 东北大学 Self-organizing QoS routing method based on ant colony algorithm
CN101505227A (en) * 2009-03-11 2009-08-12 华为技术有限公司 Method, device and system for implementing point to multi-point pseudowire

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1404268A (en) * 2002-10-25 2003-03-19 清华大学 Simulation method and system for priority protocal of Internet large-scale route to open shortest path
CN1592239A (en) * 2003-08-29 2005-03-09 安捷伦科技有限公司 Routing monitoring
CN1761244A (en) * 2005-11-11 2006-04-19 清华大学 Method for setting up notification function for route selection according to border gateway protocol
CN101478802A (en) * 2009-01-21 2009-07-08 东北大学 Self-organizing QoS routing method based on ant colony algorithm
CN101505227A (en) * 2009-03-11 2009-08-12 华为技术有限公司 Method, device and system for implementing point to multi-point pseudowire

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
刘廉等.BGP网络的域间瓶颈预测算法.《大连海事大学学报》.2008,(第02期), *
张卫国等.MED欺骗与域间出口选择.《计算机应用研究》.2008,(第10期), *
梁海英等.在BGP/MPLS VPNs中用BGP实现域间流量工程.《计算机科学》.2006,(第12期), *
王洪君等.一种BGP路由振荡解决方案.《吉林大学学报(信息科学版)》.2008,(第05期), *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108206780A (en) * 2016-12-19 2018-06-26 中国电信股份有限公司 Flow scheduling strategy report method, autonomy field system and SDN network system

Also Published As

Publication number Publication date
CN101867503A (en) 2010-10-20

Similar Documents

Publication Publication Date Title
CN101867503B (en) Cross-domain BGP routing policy deployment method
US10742556B2 (en) Tactical traffic engineering based on segment routing policies
US9647944B2 (en) Segment routing based wide area network orchestration in a network environment
CN104702522B (en) Computer implemented method, device, the controller of software defined network routing data
CN103618677B (en) Network flow regulation method and system
CN103841022B (en) For setting up the method and device in tunnel
CN108234312B (en) Flow scheduling method, PCE (path computation element) and SDN (software defined network) system
CN111327525B (en) Network routing method and device based on segmented routing
CN108206780B (en) Flow scheduling policy reporting method, autonomous domain system and SDN (software defined network) system
Xiao et al. Advertising interdomain QoS routing information
Liu et al. SDAR: Software defined intra-domain routing in named data networks
Teixeira et al. BGP routing changes: Merging views from two ISPs
CN106878036A (en) Method, management server and system for improving efficiency of network resources
Feamster et al. Network-wide BGP route prediction for traffic engineering
CN101873264A (en) Method and device BGN for simulating functions of autonomous domain border router
Tizazu et al. Dynamic routing influence on secure enterprise network based on DMVPN
CN105306362B (en) The passive acquisition method and system of ospf network routing iinformation based on IPv6
Levanti Routing management in network operations
JP2004248177A (en) Alternative route management method and system thereof
Tavakoli Exploring a centralized/distributed hybrid routing protocol for low power wireless networks and large-scale datacenters
KR101795490B1 (en) Apparatus and method for analyzing traffics
van Adrichem Resilience and Application Deployment in Software-Defined Networks
Grampin et al. Cooperation of control and management plane for provisioning in MPLS networks
Gutiérrez Detection of Trial and Error Traffic Engineering with BGP-4
Cardona et al. Collection and Analysis of data for Inter-domain Traffic Engineering

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant