CN104243313A - Inter-domain routing traffic engineering method - Google Patents
Inter-domain routing traffic engineering method Download PDFInfo
- Publication number
- CN104243313A CN104243313A CN201410475449.3A CN201410475449A CN104243313A CN 104243313 A CN104243313 A CN 104243313A CN 201410475449 A CN201410475449 A CN 201410475449A CN 104243313 A CN104243313 A CN 104243313A
- Authority
- CN
- China
- Prior art keywords
- border router
- packet
- head
- auxiliary
- encapsulation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides an inter-domain routing traffic engineering method. The method comprises the steps that a border router is initialized; when it is detected that an optimal path of the border router is congested, a selectable path is selected, output port information of the selectable path is added into an auxiliary forwarding table, and the auxiliary forwarding table is updated; after the current border router receives a data packet, whether the data packet is a data packet applied to the method or not is judged, and if yes, a packaged IP header of the data packet is removed, a destination address is extracted, and the auxiliary forwarding table and a common forwarding table are searched for according to the destination address; if the auxiliary forwarding table is non-null, the IP header needing to be packaged by the auxiliary forwarding table is checked; if the IP header is non-null, the data packet is forwarded through an output port corresponding to the auxiliary forwarding table after a new IP header is packaged for the data packet; if the auxiliary forwarding table is non-null, the data packet is forwarded through an output port corresponding to the common forwarding table. The method has the advantages of being realtime, quick and high in link utilization rate.
Description
Technical field
The present invention relates to Technology of Traffic Engineering field, particularly relate to a kind of inter-domain routing traffic engineering method.
Background technology
Volume of transmitted data on current internet is huge, and such as the volume of transmitted data of Internet service provider (Internet Service Provider, ISP) every day has reached petabyte (petabyte, PB) rank.Therefore, how when big data quantity transmission like this, to ensure the transmission service quality of network, to become current hot topic and study a question between ISP.Traffic engineering (traffic engineering, TE) is Autonomous Domain (autonomous system, AS) according to user for the demand of network and current network resources utilance, carries out the method for route dynamic conditioning.The method has become the most frequently used flow control mechanism of current I SP.But having according to (AS inner) in territory can centralized control and complete network topological sum junctor usage statistical information, and most of traffic engineering method is all the flow control for solving intra-area routes.On the contrary, the traffic engineering method of inter-domain routing is very deficient.At present, between main territory, (between AS) routing traffic engineering method has: dynamically declaration route changing is in order to change input data volume size, upgrade of network apparatus hardware capabilities and only rely on intra-area routes.
The topological structure of current internet is tending towards complanation from stratification, i.e. neighbours' substantial amounts of each AS.Therefore, mulitpath is had to reach between any two AS.But traditional Border Gateway Protocol (border gateway protocol, BGP) only uses current best path (i.e. single-pathway) to carry out transfer of data, and no matter whether this path is congested.Now, if the link utilization of other available paths (non-optimal path) is low, then load is created uneven.
Summary of the invention
The present invention is intended to solve one of technical problem in correlation technique at least to a certain extent.
For achieving the above object, proposing a kind of inter-domain routing traffic engineering method in the embodiment of the present invention, comprising the following steps:
S1, the Border Gateway Protocol routing table of initialization border router, commonly to transmit, auxiliaryly to transmit, the protocol number T of the IP head of output port queue queueing delay and encapsulation, wherein, described IP head comprises protocol number, source address and destination address, described border router comprises current border router;
S2, whether the optimal path detecting described border router occurs congested, if detect congested, then proceeds to S3, otherwise, then proceed to S7;
S3, the output port information of described feasible path, as feasible path, is joined described auxiliaryly to transmit by the described output queue queueing delay determined according to described Border Gateway Protocol routing table minimum path, and upgrades described auxiliaryly to transmit;
S4, after current border router receives packet, extracts the protocol number in described packet and destination address;
S5, judge that whether described protocol number is the protocol number T of the IP head of described encapsulation, if not, then send packet according to described border router default mechanism, otherwise, then judge that whether described destination address is the address of described current border router, if, then proceed to S6, otherwise, then abandon described packet;
S6, removes the IP head of the described packet of encapsulation, extracts the destination address of described packet;
S7, commonly to transmit with described according to described auxiliary the transmitting that described destination address inquires about described current border router, and return described auxiliary to transmit and the described common Query Result transmitted, be designated as M and N respectively, wherein, described Query Result is that described assisting transmits the content with the described common list item transmitted;
S8, judges whether M is empty, if it is empty, then proceeds to S9, otherwise, then proceed to S10;
S9, described current border router transmits corresponding output port according to common, is forwarded by described packet;
S10, checks that described current border router-assisted transmits the IP head of required encapsulation;
S11, judges whether the IP header information of described required encapsulation is empty, if it is empty, then proceeds to S13, otherwise, then proceed to S12;
S12, from the IP head of described required encapsulation, extract destination address, the IP head new to packet encapsulation, wherein, described new IP head source address is described current border router address; And
S13, described current border router transmits corresponding output port according to auxiliary, is forwarded by described packet.
According to the inter-domain routing traffic engineering method of the embodiment of the present invention, whether occur congested by the optimal path detecting described border router, thus utilize the characteristic of multipath between the Internet domain, the minimum path of output queue queueing delay is selected to forward described packet as feasible path, improve the load balancing of different inter-domain routing, ensure that the service quality of transfer of data, improve data transmission performance.
In some instances, border router described in initialization is auxiliary when transmitting, and using object IP address and mask-length as querying condition, corresponding Query Result is output slogan and the down hop route of described border router.
In some instances, when border router described in initialization common is transmitted, using object IP address and mask-length as querying condition, corresponding Query Result is the output slogan of router.
In some instances, described border router output port queue queueing delay is the ratio of the data queued bag number under the number of data packets and queue full load conditions of queuing up in current queue, described ratio is between 0 and 1, and it is larger that congested probability occurs the described optimal path of the larger expression of described ratio.
In some instances, described optimal path generation is congested refers to that the output port queue queueing delay of described border router is more than or equal to 80%.
In some instances, the source address of the new IP head of described packet encapsulation is current border router, and destination address is the border router that described feasible path is corresponding, and protocol number is T.
The aspect that the present invention adds and advantage will part provide in the following description, and part will become obvious from the following description, or be recognized by practice of the present invention.
Accompanying drawing explanation
Fig. 1 is the flow chart of the inter-domain routing traffic engineering method according to the embodiment of the present invention;
Fig. 2 is the auxiliary schematic diagram transmitted of the border router of one embodiment of the invention; With
Fig. 3 is the IP head construction schematic diagram of one embodiment of the invention.
Embodiment
Be described below in detail embodiments of the invention, the example of described embodiment is shown in the drawings, and wherein same or similar label represents same or similar element or has element that is identical or similar functions from start to finish.Be exemplary below by the embodiment be described with reference to the drawings, be intended to for explaining the present invention, and can not limitation of the present invention be interpreted as.
In describing the invention, mark before step or action, such as " step S1 " ~ " step S13 " or (1)-(4) are only for describing the object of the inter-domain routing traffic engineering method of the embodiment of the present invention, and instruction or hint relative ranks relation can not be interpreted as, therefore can not be interpreted as limitation of the present invention.
Refer to Fig. 1, propose a kind of inter-domain routing traffic engineering method in the embodiment of the present invention, comprise the following steps:
1, an inter-domain routing traffic engineering method, is characterized in that, comprise the following steps:
S1, the Border Gateway Protocol routing table of initialization border router, commonly to transmit, auxiliaryly to transmit, the protocol number T of the IP head of output port queue queueing delay and encapsulation, wherein, described IP head comprises protocol number, source address and destination address, described border router comprises current border router;
S2, whether the optimal path detecting described border router occurs congested, if detect congested, then proceeds to S3, otherwise, then proceed to S7;
S3, the output port information of described feasible path, as feasible path, is joined described auxiliaryly to transmit by the described output queue queueing delay determined according to described Border Gateway Protocol routing table minimum path, and upgrades described auxiliaryly to transmit;
S4, after described current border router receives packet, extracts the protocol number in packet and destination address;
S5, judge that whether described protocol number is the protocol number T of the IP head of described encapsulation, if not, then send packet according to described border router default mechanism, otherwise, then judge that whether described destination address is the address of described current border router, if, then proceed to S6, otherwise, then abandon described packet;
S6, removes the IP head of the described packet of encapsulation, extracts the destination address separating described packet; S7, commonly to transmit with described according to described auxiliary the transmitting that described destination address inquires about described current border router, and return described auxiliary to transmit and the described common Query Result transmitted, be designated as M and N respectively, wherein, described Query Result is that described assisting transmits the content with the described common list item transmitted;
S8, judges whether M is empty, if it is empty, then proceeds to S9, otherwise, then proceed to S10;
S9, described current border router transmits corresponding output port according to the common of correspondence, is forwarded by described packet;
S10, checks the auxiliary IP head transmitting required encapsulation of described current border router;
S11, judges whether the IP head of described required encapsulation is empty, if it is empty, then proceeds to S13, otherwise, then proceed to S12;
S12, from the IP head of described required encapsulation, extract destination address, the IP head new to described packet encapsulation, wherein, described new IP head source address is described current border router address; And
S13, described current border router transmits corresponding output port according to the auxiliary of correspondence, is forwarded by described packet.
According to the inter-domain routing traffic engineering method of the embodiment of the present invention, whether occur congested by the optimal path detecting described border router, thus utilize the characteristic of multipath between the Internet domain, the minimum path of output queue queueing delay is selected to forward described packet as feasible path, improve the load balancing of different inter-domain routing, ensure that the service quality of transfer of data, improve data transmission performance.
Particularly, in one embodiment of the invention, in step sl,
(1) Border Gateway Protocol routing table (the Border Gateway Protocol Routing Information Base of border router is set, BGP RIB), this border router BGP RIB comprises object IP address, corresponding No. AS in object IP address, the AS sequence that path is corresponding, path status (optimal path or feasible path), corresponding output slogan, under initial condition, BGP RIB sets up complete according to the broadcast communication protocol of BGP automatically.
(2) set the common of border router and transmit (Forwarding Information Base, FIB), this border router FIB is the traditional route forwarding table of border router, using object IP address and mask-length as querying condition, corresponding Query Result is the output slogan of border router, and initial condition lower boundary router FIB sets up complete through Network Topology Discovery Protocol automatically.
(3) set the auxiliary of border router to transmit (auxiliary forwarding information Base, AFIB), as shown in Figure 2, the AFIB of border router is empty under initial condition (default path).Between the territory of this border router AFIB, the inquiry of the feasible path of bgp peer and Internal BGP peer-to-peer is with object IP address and mask-length, i.e. prefix, and as querying condition, corresponding Query Result is output slogan and the down hop route of border router.
(4) the output port queue queueing delay of border router is set, this border router output port queue queueing delay is the number of data packets of queuing up in current queue, with the ratio of the data queued bag number under queue full load conditions, this ratio is between 0 and 1, be 0 under initial situation, the probability of the congested generation of ratio larger explanation optimal path is higher.
(5) IP head (IP-in-IP) protocol number used of the required encapsulation of setting is T, as shown in Figure 3, wherein, P is packet, and IP head comprises 214 (protocol number T), R1 (source address) and R2 (destination address).
In addition, also need setting border router periodically monitoring optimal path whether there is congested polling cycle, by periodically inquiring about to determine whether optimal path occurs or be about to occur congested, and in one embodiment of the invention, polling cycle is 1ms.
In one embodiment of the invention, in step s 2, optimal path occurs congested or is set greater than by there is the congested output port queue queueing delay for border router or equals 80%.
In one embodiment of the invention, in step s3, it is congested or congested by occurring if find, optimal path occurs, then from BGP RIB, select the feasible path that output port queue queueing delay is minimum, be inserted in auxiliary transmitting.In real process, the finger daemon of the inter-domain routing traffic engineering method of the auxiliary renewal embodiment of the present invention transmitted completes, this process periodically detects each output port queueing delay situation, and the auxiliary contents in table transmitted of corresponding renewal, thus the huge time overhead avoiding data Layer and key-course to switch frequently bringing, and then reduce forwarding rate.
In one embodiment of the invention, in step s 4 which, after current border router receives packet P, the protocol number in packet and destination address D is extracted.
Step S5, judges that whether protocol number is the protocol number T of the IP head of described encapsulation, if not, then sends packet according to border router default mechanism, otherwise, then judge that whether destination address D is the address of described current border router, if, then proceed to S6, otherwise, then abandon described packet
Step S6, removes the IP head of the packet of encapsulation, extracts the destination address of packet.
Particularly, remove the IP head of packet P of encapsulation, extract the destination address of the packet after decapsulation and assignment to D.
Step S7, auxiliary transmitting according to the destination address inquiry current border router of the packet after decapsulation is transmitted with common, and return auxiliary transmitting and the common Query Result transmitted, be designated as M and N respectively, wherein, described Query Result is that described assisting transmits the content with the described common list item transmitted.
Step S8, judges whether M is empty, if it is empty, then proceeds to S9, otherwise, then proceed to S10.
Step S9, current border router transmits corresponding output port according to the common of correspondence, is forwarded by packet.
Particularly, when detecting that M is sky, current border router transmits corresponding output port according to the common of correspondence, forwards, packet namely according to the machine-processed handle packet of current border router default.
Step S10, checks the auxiliary IP head transmitting required encapsulation of current border router.
Particularly, when detecting that M is non-NULL, then check auxiliary IP head (IP-in-IP) information transmitting required encapsulation of current border router.
Step S11, judges whether the IP head of required encapsulation is empty, if it is empty, then proceeds to S13, otherwise, then proceed to S12.
Step S12, extracts destination address from the IP head of required encapsulation, the IP head new to packet encapsulation, and wherein, new IP head source address is current border router address.
Particularly, IP head (IP-in-IP) information encapsulated needed for step S10, extract destination address K, the IP head new to packet encapsulation, new IP head source address is current border router address, and destination address is K, and protocol number is T.
Step S13, current border router transmits corresponding output port according to the auxiliary of correspondence, is forwarded by packet.
Particularly, when after the IP head that packet encapsulation is new, current border router transmits corresponding output port according to the auxiliary of correspondence, is forwarded by packet.
According to the inter-domain routing traffic engineering method of the embodiment of the present invention, whether occur congested by the optimal path of detection boundaries router, thus utilize the characteristic of multipath between the Internet domain, the path selecting output queue queueing delay minimum is as feasible path forwarding data bag, improve the load balancing of different inter-domain routing, ensure that the service quality of transfer of data, improve data transmission performance.
In the description of this specification, specific features, structure, material or feature that the description of reference term " embodiment ", " some embodiments ", " example ", " concrete example " or " some examples " etc. means to describe in conjunction with this embodiment or example are contained at least one embodiment of the present invention or example.In this manual, to the schematic representation of above-mentioned term not must for be identical embodiment or example.And the specific features of description, structure, material or feature can combine in one or more embodiment in office or example in an appropriate manner.In addition, when not conflicting, the feature of the different embodiment described in this specification or example and different embodiment or example can carry out combining and combining by those skilled in the art.
Although illustrate and describe embodiments of the invention above, be understandable that, above-described embodiment is exemplary, can not be interpreted as limitation of the present invention, and those of ordinary skill in the art can change above-described embodiment within the scope of the invention, revises, replace and modification.
Claims (6)
1. an inter-domain routing traffic engineering method, is characterized in that, comprise the following steps:
S1, the Border Gateway Protocol routing table of initialization border router, commonly to transmit, auxiliaryly to transmit, the protocol number T of the IP head of output port queue queueing delay and encapsulation, wherein, described IP head comprises protocol number, source address and destination address, described border router comprises current border router;
S2, whether the optimal path detecting described border router occurs congested, if detect congested, then proceeds to S3, otherwise, then proceed to S7;
S3, the output port information of described feasible path, as feasible path, is joined described auxiliaryly to transmit by the described output queue queueing delay determined according to described Border Gateway Protocol routing table minimum path, and upgrades described auxiliaryly to transmit;
S4, after described current border router receives packet, extracts the protocol number in packet and destination address;
S5, judge that whether described protocol number is the protocol number T of the IP head of described encapsulation, if not, then send packet according to described border router default mechanism, otherwise, then judge that whether described destination address is the address of described current border router, if, then proceed to S6, otherwise, then abandon described packet;
S6, removes the IP head of the described packet of encapsulation, extracts the destination address separating described packet; S7, commonly to transmit with described according to described auxiliary the transmitting that described destination address inquires about described current border router, and return described auxiliary to transmit and the described common Query Result transmitted, be designated as M and N respectively, wherein, described Query Result is that described assisting transmits the content with the described common list item transmitted;
S8, judges whether M is empty, if it is empty, then proceeds to S9, otherwise, then proceed to S10;
S9, described current border router transmits corresponding output port according to the common of correspondence, is forwarded by described packet;
S10, checks the auxiliary IP head transmitting required encapsulation of described current border router;
S11, judges whether the IP head of described required encapsulation is empty, if it is empty, then proceeds to S13, otherwise, then proceed to S12;
S12, from the IP head of described required encapsulation, extract destination address, the IP head new to described packet encapsulation, wherein, described new IP head source address is described current border router address; And
S13, described current border router transmits corresponding output port according to the auxiliary of correspondence, is forwarded by described packet.
2. method according to claim 1, it is characterized in that, when border router described in initialization auxiliary is transmitted, using object IP address and mask-length as querying condition, corresponding Query Result is output slogan and the down hop route of described border router.
3. the method according to claim 1-2 any one, is characterized in that, when border router described in initialization common is transmitted, using object IP address and mask-length as querying condition, corresponding Query Result is the output slogan of router.
4. the method according to claim 1-3 any one, it is characterized in that, described border router output port queue queueing delay is the ratio of the data queued bag number under the number of data packets and queue full load conditions of queuing up in current queue, described ratio is between 0 and 1, and it is larger that congested probability occurs the described optimal path of the larger expression of described ratio.
5. the method according to claim 1-4 any one, is characterized in that, described optimal path generation is congested refers to that the output port queue queueing delay of described border router is more than or equal to 80%.
6. the method according to claim 1-5 any one, is characterized in that, the source address of the new IP head of described packet encapsulation is described current border router, and described destination address is the border router that described feasible path is corresponding, and protocol number is T.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410475449.3A CN104243313B (en) | 2014-09-17 | 2014-09-17 | Inter-domain routing traffic engineering method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410475449.3A CN104243313B (en) | 2014-09-17 | 2014-09-17 | Inter-domain routing traffic engineering method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104243313A true CN104243313A (en) | 2014-12-24 |
| CN104243313B CN104243313B (en) | 2017-09-22 |
Family
ID=52230696
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410475449.3A Active CN104243313B (en) | 2014-09-17 | 2014-09-17 | Inter-domain routing traffic engineering method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104243313B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017080301A1 (en) * | 2015-11-13 | 2017-05-18 | 中国移动通信集团公司 | Method for transferring network exit congestion state, network exit selection method, and router |
| CN109039894A (en) * | 2018-08-06 | 2018-12-18 | 清华大学 | Inter-domain routing bottleneck based on BGP declaration deteriorates method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030193956A1 (en) * | 2002-04-16 | 2003-10-16 | Stmicroelectronics S.A. | Routing method for a telecommunications network and router for implementing said method |
| CN102932253A (en) * | 2011-08-10 | 2013-02-13 | 株式会社日立制作所 | Communication path control device |
-
2014
- 2014-09-17 CN CN201410475449.3A patent/CN104243313B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030193956A1 (en) * | 2002-04-16 | 2003-10-16 | Stmicroelectronics S.A. | Routing method for a telecommunications network and router for implementing said method |
| CN102932253A (en) * | 2011-08-10 | 2013-02-13 | 株式会社日立制作所 | Communication path control device |
Non-Patent Citations (1)
| Title |
|---|
| 罗文等: "《域间流量工程研究综述》", 《小型微型计算机系统》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017080301A1 (en) * | 2015-11-13 | 2017-05-18 | 中国移动通信集团公司 | Method for transferring network exit congestion state, network exit selection method, and router |
| CN109039894A (en) * | 2018-08-06 | 2018-12-18 | 清华大学 | Inter-domain routing bottleneck based on BGP declaration deteriorates method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104243313B (en) | 2017-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11516130B2 (en) | Service function chaining SFC-based packet forwarding method, apparatus, and system | |
| US8677011B2 (en) | Load distribution system, load distribution method, apparatuses constituting load distribution system, and program | |
| CN106411736B (en) | Node resource discovery strategy optimization method for software-defined satellite network | |
| JP5800019B2 (en) | Communication path control system, path control device, communication path control method, and path control program | |
| WO2011087085A1 (en) | Calculator, network connection switching method, and program | |
| CN109714274B (en) | Method for acquiring corresponding relation and routing equipment | |
| JP5515649B2 (en) | COMMUNICATION SYSTEM, ROUTE CONTROL DEVICE, ROUTE CONTROL METHOD, AND ROUTE CONTROL PROGRAM | |
| CN107454000B (en) | Network data transmission device and method | |
| JP2013232905A (en) | Communication system, control device, communication method and program | |
| CN104243270A (en) | Tunnel setup method and tunnel setup device | |
| KR101457317B1 (en) | Prioritization of routing information updates | |
| CN106656793B (en) | Data interaction method for SDN network and IP network | |
| CN103036919A (en) | Method and device for achieving migration of virtual machine in virtual private cloud (VPC) | |
| CN105721321A (en) | Equal-cost multi-path outbound interface updating method and equal-cost multi-path outbound interface updating device | |
| JP5725236B2 (en) | Communication system, node, packet transfer method and program | |
| US20150288595A1 (en) | Control apparatus, communication system, control information creation method, and program | |
| CN100486220C (en) | Method for implementing PCE discovery protocol | |
| CN104243313A (en) | Inter-domain routing traffic engineering method | |
| CN101626341B (en) | Method and device for synchronizing information under link-state protocol | |
| CN102710519A (en) | Method, system and device for establishing and removing cross-domain LSP (Label Switching Path) | |
| CN107786439B (en) | Cross-domain routing method, controller, system, routing method and intra-domain router | |
| Kaur et al. | Comparative study of OSPFv3, IS-IS and OSPFv3 IS-IS protocols using OPNET | |
| KR20150016916A (en) | A device for multipath routing of packets in computer networking and the method for its use | |
| CN103004149B (en) | For the method in certainty equivalents path in a network, network equipment and system | |
| CN111200559B (en) | Routing method and routing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |