CN1392709A - Radio three layer tunnel spare and burden sharing method - Google Patents
Radio three layer tunnel spare and burden sharing method Download PDFInfo
- Publication number
- CN1392709A CN1392709A CN01129233A CN01129233A CN1392709A CN 1392709 A CN1392709 A CN 1392709A CN 01129233 A CN01129233 A CN 01129233A CN 01129233 A CN01129233 A CN 01129233A CN 1392709 A CN1392709 A CN 1392709A
- Authority
- CN
- China
- Prior art keywords
- tunnel
- gre
- apn
- generic route
- route 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention relates to a method of sharing tunnel backup and load in GPRS sharing the load by multiple tunnels which play a part in the tunnel backup. Messages of customers are distributed to multiple tunnels to be delivered dynamically, and not transferred by only a fixed tunnel. Multiple GRE tunnels are preserved in chain list way and a current pointer points to one of the GRE tunnels, and multi-GRE tunnels are correlated with APN information to bind APN and GRE tunnels together. Transmission always selects the GRE tunnel pointed by current pointer in the chain list, and at the same time, the current pointer to the nextone in the chain list.
Description
The present invention relates to three layers of (network layer) technology of a kind of wireless telecommunications, relating to or rather realize the tunnel backup in a kind of GPRS and bear the method for sharing, is the method that a kind of new realization tunnel backs up and burden is shared according to the characteristics proposition of GPRS.
Standard GRE (generic route encapsulation-Generic Routing Encapsulation) agreement, promptly the function of Layer 3 Tunneling Protocol realizes VPN (Virtual Private Network-Virtual Private Network) function exactly.
The VPN networking structure is meant between two privately owned nets (Private Network) 11,12 and sets up tunnel (Tunnel) 13 as shown in Figure 1, transmit the data of 11,12 on two privately owned nets by tunnel 13 on Internet (Internet) 14.15,16 is respectively router (Route) A, B among the figure.
In order to alleviate a burden on the tunnel, often set up many tunnels at two 11,12 on privately owned nets realizing the VPN function, share burden jointly by many tunnels, to alleviate the burden in tunnel, improve the communication system performance.
Illustrate in the accompanying drawing 2 with many and (illustrate two among the figure, 1 and 2) structure of burden is shared in the tunnel, between privately owned net 21 and privately owned net 22, realize the VPN function, and share burden with two gre tunnelings (1 and 2), with privately owned net 21 is the tunnel source end, is the tunnel destination with privately owned net 22, and 23,24,25 are respectively router-A, B, C among the figure, 26 is Internet (Internet), below shares the related configuration of burden by tunnel 1,2 and all goes up at router two 3 (A) and realize.Comprise:
Be the 221 configuring static routes of the destination address network segment in the privately owned net 22, and will comprise that the routing iinformation of interface message is associated with gre tunneling 1.By same quadrat method, the destination address network segment 222 in the privately owned net 22 is associated with gre tunneling 2.
When the user in privately owned net 21 sends message by the destination address network segment 221 of router two 3 (A) in privately owned net 22, inquire about it with the destination address of message earlier and send route, find that its route is associated with tunnel 1, then select for use tunnel 1 to transmit data, data are sent to the destination address network segment 221 of opposite end through router B for this user.Equally, when the user in privately owned net 21 sends message by the destination address network segment 222 of router two 3 (A) in privately owned net 22, also be to inquire about it with the destination address of message earlier to send route, find that its route is associated with tunnel 2, then select for use tunnel 2 to transmit data, data are sent to the destination address network segment 222 of opposite end through router C for this user.
By said process as can be known, traditional GRE agreement is a certain user's data to be fixed on a certain the tunnel in many tunnels transmit, and is a kind of transmission method of fixedly tunnel.
The transmission method in the fixedly tunnel that this is traditional has following problem:
1) a certain user's data (being made up of a plurality of messages) is fixed on the tunnel transmits, in case the tunnel interrupts, transmission will all that has been achieved is spoiled, because all data that the tunnel is transmitted before interrupting all have been dropped, must transmit all data again, under the bigger situation of amount of user data, the re-transmission meeting brings very big burden to system, also can bring inconvenience to the user;
2) a certain user's data (being made up of a plurality of messages) is fixed on the tunnel transmits, because each user institute data quantity transmitted can be not identical, must cause the inhomogeneous situation of actual transmissions data amount on each tunnel, so, even on the tunnel that connects same APN (accessing points title-Access Point Name), unbalanced phenomena also can occur bearing, for the tunnel that over-burden, can produce the channel congestion phenomenon, can not guarantee transmission quality and efficiency of transmission, and, then cause the channel resource waste because of channel utilization is not high for the tunnel that burden kicks the beam.No matter this shows, bear unbalanced problem as long as the tunnel has taken place, be that burden kicks the beam or overweight, all can cause bad influence to the communication performance of system.
The objective of the invention is to design a kind of radio three layer tunnel backup and burden sharing method, be used to solve the have a strong impact on problem of the data re-transmitting that burden is unbalanced and the tunnel interrupts of traditional fixedly tunnel transmission method to systematic function, with backup of a kind of new tunnel and burden sharing method, guarantee the transmission performance and the efficiency of transmission of communication system.
The technical scheme that realizes the object of the invention is such: a kind of radio three layer tunnel backup and burden sharing method is characterized in that comprising following treatment step:
A. dispose generic route encapsulation (GRE) tunnel of one or more;
B. be associated by each accessing points title (APN) information of each bar generic route encapsulation (GRE) tunnel and tunnel destination that will dispose, each accessing points title (APN) of tunnel destination and generic route encapsulation (GRE) tunnel of one or more are bundled, and with this chaining sheet form is preserved in one or more generic route encapsulation (GRE) tunnel, with a current pointer sensing generic route encapsulation (GRE) tunnel wherein;
C. determine tunnel destination accessing points title (APN) attribute of user data message to be sent earlier by the tunnel source end;
D. according to tunnel destination accessing points title (APN) attribute of this message, whole generic route encapsulation (GRE) tunnel that finds accessing points title (APN) therewith to be associated;
E. select the router packaging tunnel of a current pointer generic route encapsulation (GRE) tunnel pointed, and simultaneously current pointer is pointed to next bar generic route encapsulation (GRE) tunnel in this generic route encapsulation (GRE) tunnel in the tunnel chained list as this message;
F. this message is sent to purpose accessing points title (APN) end of opposite end from this selected router packaging tunnel;
G. repeat above-mentioned steps E to F, this user's message sequence is also shared in turn purpose accessing points title (APN) end that on each bar generic route encapsulation (GRE) tunnel that each bar is associated with its accessing points title (APN), transmits and send the opposite end.
In the described steps A, configure generic routed encapsulation (GRE) tunnel comprises the address information at configured tunneling technique source end and destination two ends.
In the described step e, when current pointer pointed in the tunnel chained list the last item generic route encapsulation (GRE) tunnel, its next bar generic route encapsulation (GRE) tunnel was the most last generic route encapsulation (GRE) tunnel in the tunnel chained list.
Among the described step B, a tunnel chained list is corresponding with the tunnel of a tunnel destination accessing points title (APN), and more than one tunnel chained list is corresponding one by one with the tunnel of the tunnel destination accessing points title (APN) of one or more.
Among the described step B, the tunnel in the tunnel chained list is dynamic change, increases this tunnel when adding new tunnel in the tunnel chained list, this tunnel in the deletion blocking tunnel in the deletion tunnel chained list.
Method of the present invention is at GGSN60 (Gateway GPRS Support Node-Gateway GPRS SupportNode, GPRS wherein is meant GPRS-General Packet Radio Service) in a kind of brand-new tunnel done of special circumstances determine and burden is shared technology that i.e. radio three layer tunnel backup and burden are shared technology.
The core technology of the inventive method is dynamically also to give many generic route encapsulation (GRE) tunnel that is associated with tunnel destination accessing points title (APN) equably with some messages of each user to transmit, promptly transmit, no longer select a gre tunneling transmission for the user is fixing by many gre tunnelings under the APN.
The method that radio three layer tunnel backup of the present invention and burden are shared can solve traditional insurmountable two problems of tunnel fixing means:
1) the whole messages owing to a certain user do not transmit on a fixing tunnel, therefore, even taking place, the connection in a tunnel interrupts situation, other message of this user still can continue to send by other tunnel, need not retransmission operation, communication system is possessed the function of tunnel backup, has improved the performance of system greatly;
2) because the transmission in turn successively on many tunnels of whole messages of a certain user, use probability to each tunnel is basic identical, even each user wants data quantity transmitted inequality, can guarantee still that also the actual burden on each tunnel keeps in balance, can avoid taking place channel congestion phenomenon or channel resource wasting phenomenon, effectively improve the performance of communication system.
Method of the present invention can be used in the realization of wireless packet data service, data communication, virtual privately owned (special use) net.
Further specify technical scheme of the present invention below in conjunction with embodiment and accompanying drawing.
Fig. 1 is existing Virtual Private Network (VPN) networking structure schematic diagram.
Fig. 2 is a structural representation of being shared burden by many tunnels.
Fig. 3 is that radio three layer tunnel backup of the present invention is shared structural representation with burden.
Addressed before the explanation of Fig. 1 and Fig. 2 and repeated no more.
Referring to Fig. 3, radio three layer tunnel backup of the present invention and burden sharing method are to share burden jointly by many tunnels, have played the effect of tunnel backup simultaneously; Radio three layer tunnel of the present invention backup and burden sharing method are that message with the user is assigned on many tunnels and dynamically sends, rather than are fixed on the tunnel and transmit.
Among Fig. 3,31 expression GPRSs (GPRS), 311 expression tunnel source end accessing points titles (APN), 32 expression Gateway GPRS Support Nodes (GGSN), 33 expression Internets (Internet), 1 tunnel 1,2 that is illustrated in Internet 33 transmitting datas is illustrated in the tunnel 2 of Internet 33 transmitting datas, 34,35 be respectively router one, 2,36 expression tunnel destination accessing points titles (APN).
Use method of the present invention, be at 311 and 36 treatment steps of two accessing points titles (APN) by many tunnel transmission user's messages:
The first step disposes many generic routing encapsulation tunnels (gre tunneling) 1 and 2, comprises the address and the out of Memory at configured tunneling technique 1,2 two ends;
Second step, the APN associating information at gre tunneling 1,2 and two ends is got up, be about to tunnel 1,2 and preserve, and point to the tunnel that is about to be used with a current pointer with the chain sheet form, as tunnel 1, accessing points title (APN) 311,36 and gre tunneling 1,2 are bundled by this step;
In the 3rd step, before user's data message encapsulation, determine the APN attribute of this message earlier;
The 4th step, according to the APN attribute of this message, many gre tunnelings that find APN therewith to be associated, as tunnel 1 and 2, select current pointer tunnel pointed, as the encapsulation route tunnel of tunnel 1 as message, afterwards current pointer is pointed to next the bar tunnel in the tunnel chained list, promptly the tunnel 2;
In the 5th step, message is sent to opposite end 36 (APN) from selected gre tunneling 1;
The 6th step, to next this user's message, select the encapsulation tunnel of current pointer tunnel 2 pointed as message, next the bar tunnel that current pointer is pointed to again in the tunnel chained list is tunnel 1 then.
Above-mentioned the 5th step, the 6th step are carried out in order and circulation, the message of user among the GPRS GPRS is average, alternately is shared on tunnel 1 and tunnel 2 and is sent to opposite end 36 (APN), if user's message sequence is C1, C2, D1, D2, E1, E2 among the GPRS GPRS, then tunnel 1 is shared and is sent message C1, D1, E1, and tunnel 2 is shared and sent message C2, D2, E2 (C, D, E represent three users' message respectively).
The inventive method comprises following principle to the maintenance of chained list:
A tunnel chained list is responsible for the tunnel maintenance of an APN, if there are a plurality of APN, then need safeguard each APN tunnel correspondingly with many tunnel chained lists;
Tunnel of the present invention chained list does not have concrete form restriction, can use various forms of chained lists, but from angle easy to use, doubly linked list is adopted in suggestion;
Each tunnel in the tunnel chained list is dynamic change, can add at any time or deletion at any time, as in system's running, certain APN has added a new tunnel, as tunnel 3, in the tunnel chained list corresponding, just dynamically increase tunnel 3 so with this APN, in like manner, if a certain tunnel of this APN blocks, when stopping up as tunnel 2, then tunnel 2 is deleted from the tunnel chained list corresponding with this APN, the deletion of above-mentioned tunnel chained list or increase operation all can not influence the normal encapsulation and the transmission of packet.
The core of the inventive method is that many tunnels are shared burden and played the effect that the tunnel backs up, and user's message is not fixed on the tunnel and transmits, but dynamically sends on many tunnels.
Technology of the present invention, examination is used on the GGSN60 in grouping service wireless, and its result shows: this technical scheme can satisfy the specific demand of grouping service wireless, and same technical scheme also can be used for other technical field.
Claims (5)
1. a radio three layer tunnel backs up and the burden sharing method, it is characterized in that comprising following treatment step:
A. dispose generic route encapsulation (GRE) tunnel of one or more;
B. be associated by each accessing points title (APN) information of each bar generic route encapsulation (GRE) tunnel and tunnel destination that will dispose, each accessing points title (APN) of tunnel destination and generic route encapsulation (GRE) tunnel of one or more are bundled, and with this chaining sheet form is preserved in one or more generic route encapsulation (GRE) tunnel, with a current pointer sensing generic route encapsulation (GRE) tunnel wherein;
C. determine tunnel destination accessing points title (APN) attribute of user data message to be sent earlier by the tunnel source end;
D. according to tunnel destination accessing points title (APN) attribute of this message, whole generic route encapsulation (GRE) tunnel that finds accessing points title (APN) therewith to be associated;
E. select the router packaging tunnel of a current pointer generic route encapsulation (GRE) tunnel pointed, and simultaneously current pointer is pointed to next bar generic route encapsulation (GRE) tunnel in this generic route encapsulation (GRE) tunnel in the tunnel chained list as this message;
F. this message is sent to purpose accessing points title (APN) end of opposite end from this selected router packaging tunnel;
G. repeat above-mentioned steps E to F, this user's message sequence is also shared in turn purpose accessing points title (APN) end that on each bar generic route encapsulation (GRE) tunnel that each bar is associated with its accessing points title (APN), transmits and send the opposite end.
2. a kind of radio three layer tunnel backup according to claim 1 and burden sharing method is characterized in that: in the described steps A, configure generic routed encapsulation (GRE) tunnel comprises the address information at configured tunneling technique source end and destination two ends.
3. a kind of radio three layer tunnel backup according to claim 1 and burden sharing method, it is characterized in that: in the described step e, when current pointer pointed in the tunnel chained list the last item generic route encapsulation (GRE) tunnel, its next bar generic route encapsulation (GRE) tunnel was the most last generic route encapsulation (GRE) tunnel in the tunnel chained list.
4. a kind of radio three layer tunnel backup according to claim 1 and burden sharing method, it is characterized in that: among the described step B, a tunnel chained list is corresponding with the tunnel of a tunnel destination accessing points title (APN), and more than one tunnel chained list is corresponding one by one with the tunnel of the tunnel destination accessing points title (APN) of one or more.
5. a kind of radio three layer tunnel backup according to claim 1 and burden sharing method, it is characterized in that: among the described step B, tunnel in the tunnel chained list is dynamic change, when adding new tunnel, in the tunnel chained list, increase this tunnel, this tunnel in the deletion blocking tunnel in the deletion tunnel chained list.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011292334A CN1161931C (en) | 2001-06-18 | 2001-06-18 | Radio Three layer tunnel spare and burden sharing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011292334A CN1161931C (en) | 2001-06-18 | 2001-06-18 | Radio Three layer tunnel spare and burden sharing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1392709A true CN1392709A (en) | 2003-01-22 |
| CN1161931C CN1161931C (en) | 2004-08-11 |
Family
ID=4669024
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB011292334A Expired - Fee Related CN1161931C (en) | 2001-06-18 | 2001-06-18 | Radio Three layer tunnel spare and burden sharing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1161931C (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1324908C (en) * | 2003-07-10 | 2007-07-04 | 华为技术有限公司 | Processing method for user activation request in wireless communication system |
| CN100337452C (en) * | 2003-05-28 | 2007-09-12 | 华为技术有限公司 | Method for point to point transparent transmission |
| CN100393065C (en) * | 2004-08-05 | 2008-06-04 | 信息产业部电信研究院 | Multi-address connectionless data network packet package method in IP telecommunication network |
| CN100464534C (en) * | 2005-10-12 | 2009-02-25 | 华为技术有限公司 | Data transmission method |
| CN102099794A (en) * | 2008-06-06 | 2011-06-15 | 赛门铁克公司 | Controlling resource allocation for backup operations |
| CN1830182B (en) * | 2003-05-16 | 2011-11-16 | 思科技术公司 | Arrangement for retrieving routing information for establishing a bidirectional tunnel between a mobile router and a correspondent router |
| WO2011144169A1 (en) * | 2010-11-25 | 2011-11-24 | 华为技术有限公司 | Method and device for sending message |
| CN101765152B (en) * | 2008-12-25 | 2012-08-29 | 北京信威通信技术股份有限公司 | Method for base stations under same routing area to share tunnel resources |
| CN104601483A (en) * | 2013-10-31 | 2015-05-06 | 华为技术有限公司 | Method, device and apparatus for forwarding messages |
| CN111327506A (en) * | 2018-12-17 | 2020-06-23 | 上海擎感智能科技有限公司 | Integration method and system based on GRE tunnel and Internet of vehicles platform |
| CN111327507A (en) * | 2018-12-17 | 2020-06-23 | 上海擎感智能科技有限公司 | APN link load balancing realization method and system |
-
2001
- 2001-06-18 CN CNB011292334A patent/CN1161931C/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1830182B (en) * | 2003-05-16 | 2011-11-16 | 思科技术公司 | Arrangement for retrieving routing information for establishing a bidirectional tunnel between a mobile router and a correspondent router |
| CN100337452C (en) * | 2003-05-28 | 2007-09-12 | 华为技术有限公司 | Method for point to point transparent transmission |
| CN1324908C (en) * | 2003-07-10 | 2007-07-04 | 华为技术有限公司 | Processing method for user activation request in wireless communication system |
| CN100393065C (en) * | 2004-08-05 | 2008-06-04 | 信息产业部电信研究院 | Multi-address connectionless data network packet package method in IP telecommunication network |
| CN100464534C (en) * | 2005-10-12 | 2009-02-25 | 华为技术有限公司 | Data transmission method |
| CN102099794A (en) * | 2008-06-06 | 2011-06-15 | 赛门铁克公司 | Controlling resource allocation for backup operations |
| CN102099794B (en) * | 2008-06-06 | 2014-09-10 | 赛门铁克公司 | Controlling resource allocation for backup operations |
| CN101765152B (en) * | 2008-12-25 | 2012-08-29 | 北京信威通信技术股份有限公司 | Method for base stations under same routing area to share tunnel resources |
| WO2011144169A1 (en) * | 2010-11-25 | 2011-11-24 | 华为技术有限公司 | Method and device for sending message |
| CN104601483A (en) * | 2013-10-31 | 2015-05-06 | 华为技术有限公司 | Method, device and apparatus for forwarding messages |
| CN111327506A (en) * | 2018-12-17 | 2020-06-23 | 上海擎感智能科技有限公司 | Integration method and system based on GRE tunnel and Internet of vehicles platform |
| CN111327507A (en) * | 2018-12-17 | 2020-06-23 | 上海擎感智能科技有限公司 | APN link load balancing realization method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1161931C (en) | 2004-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1311665C (en) | Mobile IPv6 network with multiple distributed regression proxies and load balancing method thereof | |
| CN1161931C (en) | Radio Three layer tunnel spare and burden sharing method | |
| US7594023B2 (en) | Data carousel receiving and caching | |
| CN1406423A (en) | Link aggregation | |
| CN1255975C (en) | Method for selecting route for grouping in route apparatus | |
| CN1708959A (en) | Method, router or switch for software and hardware packet flow forwarding | |
| CN1354931A (en) | Method for minimizing feedback responses in ARQ protocols | |
| JP2012501127A (en) | Packet forwarding in the network | |
| CN101064659A (en) | Data transmission system and method | |
| CN1820458A (en) | Dynamic and traffic-driven optimization of message routing to geographical addresses | |
| CN101056240A (en) | A route maintenance method and device between the MESH points | |
| CN1822570A (en) | Automatic discovery of psuedo-wire peer addresses in ethernet-based networks | |
| CN1180581C (en) | Tunnel encapsulation method for wireless VPN | |
| CN1992672A (en) | Method for preventing network interruption caused by address aging and time inconformity | |
| CN1859417A (en) | Method for realizing multiple network device link aggregation | |
| CN1716910A (en) | Method to provide multicast data transmission in a discontinuous network | |
| CN1152313C (en) | Section-by-section congestion control method based on random early detection | |
| CN1777148A (en) | Routing table next-hop IP address to MAC address analytic method | |
| CN1172493C (en) | Method for optimazed configuration of third layer exchange chip of network exchange apparatus | |
| CN1518301A (en) | Mobile communication system and method able to enable shortest communication route | |
| CN1815998A (en) | Method for increasing hometown agent message retransmission property in mobile IP network | |
| CN1177437C (en) | Method of implementing quick retransmission and supporting load sharing | |
| WO2010039093A1 (en) | Method, device and computer program product for representing a partition of n w-bit intervals associated to d-bit data in a data communications network | |
| CN1878121A (en) | Multicast group maintaining method | |
| CN1604587A (en) | A network transition accessing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040811 Termination date: 20170618 |