CN104135438B - Message carries the expansible method for routing of routing iinformation - Google Patents
Message carries the expansible method for routing of routing iinformation Download PDFInfo
- Publication number
- CN104135438B CN104135438B CN201410323541.8A CN201410323541A CN104135438B CN 104135438 B CN104135438 B CN 104135438B CN 201410323541 A CN201410323541 A CN 201410323541A CN 104135438 B CN104135438 B CN 104135438B
- Authority
- CN
- China
- Prior art keywords
- address
- message
- routing iinformation
- routing
- router
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of message carries the expansible method for routing of routing iinformation, by the routing iinformation of a part of IP address Explicit designation in messages, the routing iinformation of remaining IP address implicitly and is stored on network router in a distributed manner, wherein, the content consumer that the IP address of Explicit designation routing iinformation belongs in network in messages, the present invention is by the way that the routing iinformation of the IP address of a part is removed inside route system, so as to reduce routing table；Such routing iinformation is carried in message extension header simultaneously, is communicated, is all placed on the routing iinformation of all IP address in routing iinformation with the IP like by way of source routing so as to avoid, improve the route scalability of internet.
Description
Technical field
The invention belongs to Internet technical field, more particularly to a kind of message carries the expansible route side of routing iinformation
Method.
Background technology
Internet is made up of thousands of Autonomous Domain AS (Autonomous System), is transported inside each Autonomous Domain
Row intra-area routes agreement, runs inter-domain routing protocol between Autonomous Domain.Bgp protocol is the unique inter-domain routing in current internet
Agreement.Its transmit routing iinformation method be by each router according to itself strategy to neighbours send prefix information, together
When also according to from neighbours prefix information calculate an optimal path.This prefix information includes reachable prefix, from this
Neighbours reach the AS sequences passed through required for the prefix.After this Routing Protocol, each router has a forwarding
Table, prefix and reach the neighbours that this prefix is passed through that above-noted can be reached.
Current inter-domain routing encounters serious expansible problem, and one of phenomenon is exactly that forward table constantly increases,
The quantity of list item increases more and more faster, and this can cause the increase of router performance to be unable to catch up with the increases of route table items.Solve at present
It route expansible way to solve the problem and is divided into three kinds：One is FIB polymerizations, is subtracted by the way that several route table items are merged into one
Few list item；Two be core edge separation, and the prefix of such edge network will not enter core network, so as to reduce core network
Route table items；Three be removal scheme, reduces and uses PI addresses (the unrelated address of operator), allows prefix to be easier polymerization.
These methods are all effective, but are also restricted part.Because routing iinformation is a kind of up to information, and
In each router, it is necessary to include the reachable information of each IP address in IP spaces.This information is compressed in any case, it
Certain size must be all kept to ensure that it contains whole IP address space.From another perspective, if in route system
The reachable information comprising each IP address is not guaranteed that in system, then can just reduce the routing iinformation that must be stored, then just
The size of routing table can further be reduced.
The content of the invention
In order to overcome the shortcoming of above-mentioned prior art, routing iinformation is carried it is an object of the invention to provide a kind of message
Expansible method for routing, the routing iinformation of the IP address of a part is removed inside route system, so as to reduce routing table；Together
When by such routing iinformation carry in message extension header, communicated by way of source routing with the IP like, so as to keep away
Exempt from the routing iinformation of all IP address being all placed in routing iinformation, improved the route scalability of internet.
To achieve these goals, the technical solution adopted by the present invention is：
A kind of message carries the expansible method for routing of routing iinformation, by the routing iinformation of a part of IP address in messages
Explicit designation, the routing iinformation of remaining IP address implicitly and is stored on network router in a distributed manner, wherein, in message
The content consumer that the IP address of middle Explicit designation routing iinformation belongs in network.
The routing iinformation of invisible address is carried by message, the invisible address is defined as：In the normal feelings of network
Under condition, if the routing iinformation of an IP address can not be checked in from route system, or the route stored in route system
Information is wrong, then this address is invisible address, i.e., a part of IP of described routing iinformation Explicit designation in messages
Address；Relatively, there is visible address, be defined as：In the case of network is normal, if the routing iinformation of an IP address can
Checked in from route system, and the routing iinformation is accurate, then and this address is visible address.
The routing iinformation of the invisible address uses the routing iinformation acquisition method recorded based on path.
The routing iinformation acquisition method recorded based on path is comprised the following steps：
The message sent from an invisible address, during it is sent to destination, some routers can be in report
The IP address of the router sending port is recorded on text, so that when message is arrived at, this has been contained above message
The routing information of invisible address, by carrying the routing information in the message of return, and by the way of source routing, by this
The message of return is sent to the invisible address, wherein the router that sending port IP address is recorded on message is referred to as
HSR routers.
Certainly, it is not that each router can be recorded, the router after only upgrading can recognize this message and remember
Record, equally also not all router must all upgrade, so the router and new router that can be had been friends in the past inside network,
New router can be added to the IP address of oneself in message in repeating process.Further, because general router has many
Individual IP address, so it needs to be determined which IP address added.Determine that this IP address will be searched to message destination address, really
Which surely to be forwarded from port of route, the address of this port is exactly the IP address for needing to add.
The message sent has two extension header storage relevant informations：
A. header is forwarded：For carrying routing iinformation, the list of an address for covering each HSR router is contained,
The HSR routers for arriving at and passing through required for location from current router are represented, if a message has forwarding header
The destination address for then illustrating the message is an invisible address；
B. header is recorded：For recording routing iinformation, the list of an address for covering each HSR router is contained,
Represent from source address and reach the HSR routers that current router is passed through, illustrate if a message has record header
The source address of the message is an invisible address.
The record header has a record end field, for representing whether the record to route is over.
Processing of the HSR routers to a message is divided into three steps：
A. processing forward header：If message has forwarding header, illustrate that the message will be sent to one by source routing
Invisible address, now checks whether destination address is equal to local address, if equal to being accomplished by specifying next HSR routers
Address, will wherein forward in header remove, and with its replace destination address；
B. table search is forwarded：Forward table is searched according to destination address, address and the sending port of next hop neighbor is determined；
C. processing records header：If message has record header, illustrating the message was sent out from an invisible address
Come, first look for whether being already provided with record end mark, if it's not true, to record the sending port of the router
IP address, after the recording is completed, according to the configuration of router, can choose whether set record end identify.
Compared with prior art, the present invention can effectively reduce routing table, reduce routing iinformation, so as to improve internet
It route scalability.
Brief description of the drawings
Fig. 1 is the communication process schematic diagram of the embodiment of the present invention 1.
Fig. 2 is the communication process schematic diagram of the embodiment of the present invention 2.
Embodiment
Describe embodiments of the present invention in detail with reference to the accompanying drawings and examples.
Embodiment 1
As shown in figure 1, representing in the expansible method for routing that message carries routing iinformation, the communication process of C/S model.
In this drawing, the client computer on the left side is to be in sightless address space, and the server on the right is empty in visible address
Between.Whole communication process is as follows：
1. client computer sends a message, the destination address of the message is server.Because client computer is sightless, institute
One record header is carried with message, the IP address of client computer itself is contained.
2. intermediate router (router 1,3,2) is E-Packeted, before transmitting in the note of message by searching forward table
The IP address of oneself is with the addition of inside record header.
3. server receives message, the routing iinformation R of client computer is obtained:231C, obtain one from server to
Up to the path of client computer.
4. server is when sending message to client computer, according to the routing iinformation construction forwarding head F obtained:231C.
5. server is by forwarding the existing message of hair to be dealt into router 2, so have modified forwarding head F:31C, and will
Message is sent to router 2.
6. intermediate router (router 2,3,1) is by searching forwarding head, most message is sent in invisibly at last
The client computer in location space.
Embodiment 2
As shown in Fig. 2 representing in the expansible method for routing that message carries routing iinformation, the communication process of P2P patterns.
This embodiment describes the process of connection setup under P2P patterns.In this drawing, two client computer on the left side are in invisible
Address space, the server on the right is to be in visible address space.In the communication process of P2P patterns, two client computer
Between connection setup process need the help by server, whole communication process is as follows：
1. first, client computer A and B routing iinformation is stored on server.Respectively A:1A and B:2B.
2. as step 1 is to shown in step 6 in figure, client computer A first has to obtain B by server to be communicated with B
Routing iinformation.
3. in step 7, client computer A has got B routing iinformation, and creates a forwarding head F:2B.
4. in step 8, the message is sent to router 1 by client computer A.Because client computer A is in invisible address space,
So carrying record header R:A.Meanwhile, forwarding head is changed into F:B.
5. in step 9, router 1 E-Packets to router 2.Because not reaching router 2 also, forwarding header does not change
Become, record header adds itself IP and becomes R:1A.
6. in step 10, router 2 E-Packets to main frame.Now forwarding header is changed into empty, and record header is changed into R:
21A。
7. in a step 11, client computer B is aware of client computer A routing iinformation according to recorded message head.So as to client computer B
Message can be sent to client computer A.
Claims (2)
1. a kind of message carries the expansible method for routing of routing iinformation, the routing iinformation of a part of IP address is shown in messages
Formula is specified, and the routing iinformation of remaining IP address implicitly and is stored on network router in a distributed manner, wherein, in messages
The content consumer that the IP address of Explicit designation routing iinformation belongs in network；
The routing iinformation of invisible address is carried by message, the invisible address is defined as：In the case of network is normal,
If the routing iinformation of an IP address can not be checked in from route system, or the routing iinformation stored in route system is
Mistake, then this address is invisible address, i.e., a part of IP address of described routing iinformation Explicit designation in messages；Phase
Over the ground, there is visible address, be defined as：In the case of network is normal, if the routing iinformation of an IP address can be from route
Checked in system, and the routing iinformation is accurate, then and this address is visible address；
The routing iinformation of the invisible address uses the routing iinformation acquisition method recorded based on path；
The routing iinformation acquisition method recorded based on path is comprised the following steps：
The message sent from an invisible address, during it is sent to destination, some routers can be on message
The IP address of the router sending port is recorded, so that when message is arrived at, having contained this above message can not
The routing information of insight location, by carrying the routing information in the message of return, and by the way of source routing, this is returned
Message be sent to the invisible address, wherein it is described on message record sending port IP address router be referred to as HSR roads
By device；
Characterized in that,
The message sent has two extension header storage relevant informations：
A. header is forwarded：For carrying routing iinformation, the list of an address for covering each HSR router is contained, is represented
The HSR routers passed through required for location are arrived at from current router, are said if message has forwarding header
The destination address of the bright message is an invisible address；
B. header is recorded：For recording routing iinformation, the list of an address for covering each HSR router is contained, is represented
The HSR routers that current router is passed through are reached from source address, illustrate the report if message has record header
The source address of text is an invisible address；
Processing of the HSR routers to a message is divided into three steps：
A. processing forward header：If message has forwarding header, illustrating that the message will be sent to one by source routing can not
Insight location, now checks whether destination address is equal to local address, if equal to being accomplished by specifying the ground of next HSR routers
Location, will wherein forward in header and remove, and replace destination address with it；
B. table search is forwarded：Forward table is searched according to destination address, address and the sending port of next hop neighbor is determined；
C. processing records header：If message has record header, illustrate that the message is sent from an invisible address,
First look for whether being already provided with record end mark, if it's not true, to record the IP of the sending port of the router
Address, after the recording is completed, according to the configuration of router, chooses whether to set record end to identify.
2. message according to claim 1 carries the expansible method for routing of routing iinformation, it is characterised in that the record
Header has a record end field, for representing whether the record to route is over.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410323541.8A CN104135438B (en) | 2014-07-08 | 2014-07-08 | Message carries the expansible method for routing of routing iinformation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410323541.8A CN104135438B (en) | 2014-07-08 | 2014-07-08 | Message carries the expansible method for routing of routing iinformation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104135438A CN104135438A (en) | 2014-11-05 |
| CN104135438B true CN104135438B (en) | 2017-10-17 |
Family
ID=51807962
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410323541.8A Active CN104135438B (en) | 2014-07-08 | 2014-07-08 | Message carries the expansible method for routing of routing iinformation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104135438B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190021202A (en) | 2016-06-29 | 2019-03-05 | 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 | D2D communication method and D2D device |
| CN107612831B (en) * | 2017-09-28 | 2020-07-14 | 奇安信科技集团股份有限公司 | Transmission method and device for data message of access source station |
| US10986017B2 (en) * | 2018-08-23 | 2021-04-20 | Agora Lab, Inc. | Large-scale real-time multimedia communications |
| CN111343088B (en) * | 2020-02-21 | 2021-01-29 | 清华大学 | Message transmission method and device, terminal and storage medium |
| EP4122185A2 (en) * | 2020-04-16 | 2023-01-25 | Huawei Technologies Co., Ltd. | System and method for forwarding packets in a hierarchical network architecture using variable length addresses |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101394341A (en) * | 2007-09-17 | 2009-03-25 | 华为技术有限公司 | Route maintaining method, system and apparatus |
| CN102315988A (en) * | 2011-09-15 | 2012-01-11 | 清华大学 | Efficient inter-domain routing protocol prefix hijacking detecting method |
| CN103152272A (en) * | 2013-02-26 | 2013-06-12 | 杭州华三通信技术有限公司 | Method and equipment for maintaining border gateway protocol (BGP) neighborship |
-
2014
- 2014-07-08 CN CN201410323541.8A patent/CN104135438B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101394341A (en) * | 2007-09-17 | 2009-03-25 | 华为技术有限公司 | Route maintaining method, system and apparatus |
| CN102315988A (en) * | 2011-09-15 | 2012-01-11 | 清华大学 | Efficient inter-domain routing protocol prefix hijacking detecting method |
| CN103152272A (en) * | 2013-02-26 | 2013-06-12 | 杭州华三通信技术有限公司 | Method and equipment for maintaining border gateway protocol (BGP) neighborship |
Non-Patent Citations (1)
| Title |
|---|
| Removing content consumers from mapping system;Dan Wu;《2013 21st IEEE International Conference on Network Protocols(ICNP)》;20131010;1-2 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104135438A (en) | 2014-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9559954B2 (en) | Indexed segment ID | |
| CN104135438B (en) | Message carries the expansible method for routing of routing iinformation | |
| US6968393B1 (en) | Method and apparatus for an attribute oriented routing update | |
| CN106470158B (en) | Message forwarding method and device | |
| US20140129736A1 (en) | Data Routing | |
| US9467423B2 (en) | Network label allocation method, device, and system | |
| CN104170333A (en) | Method and system for fast and large-scale longest prefix matching | |
| CN106921572B (en) | A kind of method, apparatus and system for propagating qos policy | |
| US20150295816A1 (en) | Executing loops | |
| CN109818858B (en) | Method, device and system for realizing automatic splicing of inter-domain topological relation | |
| CN106031104B (en) | Retransmission method, device and the equipment of data message | |
| US10015085B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
| US9531598B2 (en) | Querying a traffic forwarding table | |
| CN106330718A (en) | Multicast message forwarding method and device | |
| US10404598B1 (en) | Managing next hop groups in routers | |
| CN108989209A (en) | BIER MPLS network equipment and its message forwarding method and medium | |
| CN106803809B (en) | Message forwarding method and device | |
| CN106789664B (en) | Route aggregation method and device | |
| EP3384642A1 (en) | Forwarding table compression | |
| CN105207904B (en) | Processing method, device and the router of message | |
| US11223499B2 (en) | Interconnecting networks operating different types of control planes | |
| CN104092610B (en) | A kind of ospf neighbours method for building up and device | |
| US10091056B1 (en) | Distribution of modular router configuration | |
| US8755386B2 (en) | Traceback packet transport protocol | |
| CN104394081B (en) | A kind of data processing method and 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 |