CN1874305A - Method of IP route selection - Google Patents
Method of IP route selection Download PDFInfo
- Publication number
- CN1874305A CN1874305A CNA2006100585769A CN200610058576A CN1874305A CN 1874305 A CN1874305 A CN 1874305A CN A2006100585769 A CNA2006100585769 A CN A2006100585769A CN 200610058576 A CN200610058576 A CN 200610058576A CN 1874305 A CN1874305 A CN 1874305A
- Authority
- CN
- China
- Prior art keywords
- table items
- route table
- routing node
- outgoing interface
- newly
- 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
The method comprises: determining a forwarding routing node; selecting a routing list item with highest priority for the downlink outlet interface of said routing node. It also comprises: setting a corresponding relationship between the outlet interface index and the outlet interface priority; when adding a routing list item, according the sequence of priority from high to low, inserting the newly-added routing list item into the routing list item table in its corresponding node; when selecting a routing list item, selecting first or last routing list item. The invention selects routing list item based on its physical priority, the IP message is made forwarding routing through a routing list item with highest priority at outlet interface.
Description
Technical field
The present invention relates to the Route Selection technology of computer communication field, relate in particular to a kind of IP route selection method.
Background technology
At TCP/IP (Transfer Control Protocol/Internet Protocol, transmission control protocol/IP(Internet Protocol)) in the protocol stack, the IP layer can be from transport layer (as TCP, UDP (User DataProtocol, User Datagram Protoco (UDP)), ICMP (Internet Control Message Protocol, the network control message agreement)) receive datagram (i.e. the datagram that generates in this locality) and sending, perhaps receive datagram (datagram to be transmitted) and send from a network interface.When datagram during from certain network interface, IP checks that at first whether purpose IP address is one of IP address of this machine or IP broadcast address, if, datagram is handled with regard to being sent to by the specified protocol module of IP stem protocol fields, if not, will transmit datagram so.
The IP layer is preserved and is transmitted, and when receiving a datagram and sending, search for this table.Three types route is arranged: particular host type, particular network type and default route type in transmitting.When selecting route, the main frame route has precedence over the network route, selects default route at last when not having other optional routes to exist, and promptly IP selects only routing node according to the optimum Match mode.
IP is when choosing only routing node according to the optimum Match mode, and may there be a more than route table items in this routing node.Under the same routing node two or many equal-cost routes are called equal-cost route mutually.IP routing rule has determined which bar route table items IP should select in many equal-cost routes.IP routing rule for equal-cost route mainly contains 3 kinds at present: the route table items that adds recently in the route table items that adds the earliest in the selection equal-cost route, the selection equal-cost route reaches by a certain route table items in the polling mode selection equal-cost route.
In using based on the networking of ICP/IP protocol stack, the route selection method of prior art is not considered the otherness of physical interface, can not select only route table items according to the otherness of outgoing interface, carries out the routing forwarding of IP message.
Summary of the invention
The objective of the invention is at the existing in prior technology defective, a kind of IP route selection method is provided, the IP message is carried out routing forwarding by the highest route table items of outgoing interface priority, thereby make the selection of IP route more reasonable and reliable, effectively guarantee the transmission quality of message.
To achieve these goals, the invention provides a kind of IP route selection method, this method is applied to comprise in the communication system of the outgoing interface with priority, may further comprise the steps: determine to transmit routing node, select the highest route table items of outgoing interface priority under this routing node.
The step of described definite forwarding routing node can be specially: according to the destination address of packet, search corresponding routing node according to the optimum Match mode in forwarding information base.
This method also can comprise: the corresponding relation that sets out interface index and outgoing interface priority.The described corresponding relation that sets out interface index and outgoing interface priority can be specially: set up outgoing interface priority and outgoing interface index value correspondence table.
This method also can comprise the step of adding route table items to forwarding information base.For the selection that makes route table items more convenient, when forwarding information base adds route table items, can be from high to low or order from low to high according to interface priority, newly-increased route table items is inserted in the route table items of corresponding routing node, thereby, when selecting the highest route table items of interface priority, can directly select first or last route table items.
Described according to outgoing interface priority from high to low or order from low to high, the step that newly-increased route table items is inserted the route table items chained list of corresponding routing node can specifically comprise:
Steps A, according to the newly-built route table items of route messages;
Step B, according to purpose IP address in the route table items and subnet mask information, search the routing node of coupling;
Step C, judge whether to find the routing node of coupling, if found execution in step E, otherwise execution in step D;
Step D, newly-built routing node, and newly-built route table items is inserted in the route phenotype chained list under this routing node execution in step G;
Step e, according to outgoing interface priority from high in the end or order from low to high will increase route table items newly and be inserted under the routing node in the route table items chained list;
Step F, end.
In described step C,, then can obtain the interface priority of outgoing interface index correspondence in the newly-increased route table items, then execution in step E according to the corresponding relation of outgoing interface index and outgoing interface priority if find the routing node of coupling.
The present invention has realized selecting route table items according to outgoing interface priority, the IP message is carried out routing forwarding by the highest route table items of outgoing interface priority, thereby can effectively guarantee the transmission quality of message; In forwarding information base, can be with the equal-cost route list item according to outgoing interface priority sequence arrangement from high to low, thus make the selection of route table items more convenient.
Below by drawings and Examples, technical scheme of the present invention is described in further detail.
Description of drawings
Fig. 1 is IP route selection method one a specific embodiment flow chart of the present invention;
Fig. 2 is a kind of institutional framework schematic diagram of routing node and route table items;
Fig. 3 is the method flow diagram of interpolation equal-cost route list item of the present invention.
Embodiment
Core of the present invention is: the IP route selection method based on outgoing interface priority is proposed, and when under the routing node many equal-cost routes being arranged, the route table items that selection is used to E-Packet according to outgoing interface priority.
Outgoing interface priority is a composite target of outgoing interface, can set according to the different business demand, for example: the setting high communication quality, the outgoing interface priority height that bandwidth is big, the error rate is little; Perhaps set the outgoing interface priority height that the outgoing interface priority ratio that is linked into A telecom operators is linked into B telecom operators.
Can set up an outgoing interface index and outgoing interface priority relationship table, be used to store and inquire the precedence information of excuse, this relation table can be as shown in table 1:
Table 1
| The outgoing interface index value | Outgoing interface priority |
| Index1 | Prior1 |
| Index2 | Prior2 |
| Index3 | Prior3 |
IP route selection method of the present invention is applied to comprise in the communication system of the outgoing interface with priority, comprises the steps: to determine to transmit routing node, selects the highest route table items of outgoing interface priority under this routing node.
The IP layer is being searched forwarding information base (Forward Information Base, be called for short FIB) when determining to transmit routing node, can inquire about corresponding routing node by the optimum Match mode according to the purpose IP address of packet, select the highest route table items of outgoing interface priority under this routing node then.
As shown in Figure 1, be IP route selection method one specific embodiment flow chart of the present invention, this method comprises the steps:
As shown in Figure 2, a kind of institutional framework schematic diagram for routing node and route table items, corresponding routing node RD1, RD2, RD3 and RD4 under the routing node owner pointer, 3 route table items RT1, RT2 and RT3 are arranged under the routing node RD1, when in step 4, selecting route table items according to outgoing interface priority, can be by inquiring interface index and outgoing interface priority relationship table, and obtain the priority of each route table items outgoing interface, select the highest outgoing interface of its medium priority to E-Packet.
When routing node has a plurality of equal-cost route list item among the FIB, can according to outgoing interface priority from high to low or order from low to high the route table options is arranged, like this, when selecting route table items, only need to select first or last route table items can realize the route table items of selecting priority the highest, thereby make the selection of route table items more convenient.
In order to guarantee the equal-cost route list item from high to low or sequence arrangement from low to high, when adding the equal-cost route list item, can store route table items under the routing node relevant position according to the outgoing interface priority orders according to outgoing interface priority.As shown in Figure 3, for adding the method flow diagram of equal-cost route list item, this method comprises the steps:
Steps A, according to the newly-built route table items of route messages;
Step B, according to purpose IP address in the route table items and subnet mask information, search the routing node of coupling;
Step C, judge whether to find the routing node of coupling, if found execution in step E, otherwise execution in step D;
Step D, newly-built routing node, and newly-built route table items is inserted in the route phenotype chained list under this routing node execution in step F;
Step e, according to outgoing interface priority from high in the end or order from low to high will increase route table items newly and be inserted under the routing node in the route table items chained list;
Step F, end.
When having stored the corresponding relation of outgoing interface index and outgoing interface priority, interface index shown in the table 1 and interface priority relation table have for example been stored, can pass through this corresponding relation, obtain the outgoing interface priority of outgoing interface index correspondence in the newly-increased route table items, thereby when the routing node to coupling inserts new route table items, can be according to this outgoing interface precedence information that obtains, newly-increased route table items is inserted into relevant position under the routing node.For example, in step C, if find the routing node of coupling, then can be earlier by the interface index of storage inside and the corresponding relation of interface priority, obtain the interface priority of outgoing interface index correspondence in the newly-increased route table items, and then execution in step E, according to outgoing interface priority from high in the end or order from low to high, will increase route table items newly and be inserted under the routing node in the route table items chained list.
The present invention has realized selecting route table items according to outgoing interface priority, the IP message is carried out routing forwarding by the highest route table items of outgoing interface priority, thereby can effectively guarantee the transmission quality of message.In forwarding information base, can be according to outgoing interface priority from high to low or sequence arrangement from low to high with the equal-cost route list item, thus make the selection of route table items more convenient.
Should be noted that at last: above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit; Although with reference to preferred embodiment the present invention is had been described in detail, those of ordinary skill in the field should be appreciated that still and can make amendment or the part technical characterictic is equal to replacement the specific embodiment of the present invention; And not breaking away from the spirit of technical solution of the present invention, it all should be encompassed in the middle of the technical scheme scope that the present invention asks for protection.
Claims (10)
1, a kind of IP route selection method, this method is applied to comprise in the communication system of the outgoing interface with priority, it is characterized in that this method may further comprise the steps: determine to transmit routing node, select the highest route table items of outgoing interface priority under this routing node.
2, method according to claim 1 is characterized in that, the step of described definite forwarding routing node is specially: according to the destination address of packet, search corresponding routing node according to the optimum Match mode in forwarding information base.
3, method according to claim 1 is characterized in that, this method also comprises: the corresponding relation that sets out interface index and outgoing interface priority.
4, method according to claim 3 is characterized in that, the described corresponding relation that sets out interface index and outgoing interface priority is specially: set up outgoing interface priority and outgoing interface index value correspondence table.
5, method according to claim 3 is characterized in that, this method also comprises: add route table items to forwarding information base.
6, method according to claim 5 is characterized in that, describedly adds route table items to forwarding information base and is specially, and according to outgoing interface priority order from high to low, newly-increased route table items is inserted in the route table items of corresponding routing node; The highest route table items of outgoing interface priority is specially under this routing node of described selection, selects first route table items under this routing node.
7, method according to claim 6 is characterized in that, and is described according to outgoing interface priority order from high to low, and the step of newly-increased route table items being inserted in the route table items of corresponding routing node specifically comprises:
Steps A, according to the newly-built route table items of route messages;
Step B, according to purpose IP address in the route table items and subnet mask information, search the routing node of coupling;
Step C, judge whether to find the routing node of coupling, if found execution in step E, otherwise execution in step D;
Step D, newly-built routing node, and newly-built route table items is inserted in the route table items under this routing node execution in step F;
Step e, according to outgoing interface priority order from high to low, will increase route table items newly and be inserted under the routing node in the route table items;
Step F, end.
8, method according to claim 5 is characterized in that, describedly adds route table items to forwarding information base and is specially, and according to outgoing interface priority order from low to high, newly-increased route table items is inserted in the route table items of corresponding routing node; The highest route table items of outgoing interface priority is specially under this routing node of described selection, selects last route table items under this routing node.
9, method according to claim 8 is characterized in that, and is described according to outgoing interface priority order from low to high, and the step of newly-increased route table items being inserted in the route table items of corresponding routing node specifically comprises:
Steps A, according to the newly-built route table items of route messages;
Step B, according to purpose IP address in the route table items and subnet mask information, search the routing node of coupling;
Step C, judge whether to find the routing node of coupling, if found execution in step E, otherwise execution in step D;
Step D, newly-built routing node, and newly-built route table items is inserted in the route table items under this routing node execution in step F;
Step e, according to outgoing interface priority order from low to high, will increase route table items newly and be inserted under the routing node in the route table items;
Step F, end.
10, according to claim 7 or 9 described methods, it is characterized in that, among the described step C, if found, then, obtain the outgoing interface priority of outgoing interface index correspondence in the newly-increased route table items, then execution in step E according to the corresponding relation of outgoing interface index and outgoing interface priority.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100585769A CN100484099C (en) | 2006-03-22 | 2006-03-22 | Method of IP route selection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100585769A CN100484099C (en) | 2006-03-22 | 2006-03-22 | Method of IP route selection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1874305A true CN1874305A (en) | 2006-12-06 |
| CN100484099C CN100484099C (en) | 2009-04-29 |
Family
ID=37484577
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100585769A Expired - Fee Related CN100484099C (en) | 2006-03-22 | 2006-03-22 | Method of IP route selection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100484099C (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101119306B (en) * | 2007-08-13 | 2010-06-02 | 杭州华三通信技术有限公司 | Method and component for implementing interface index transmission |
| CN102075435A (en) * | 2011-02-09 | 2011-05-25 | 杭州华三通信技术有限公司 | Routing issuing method and device |
| CN102170394A (en) * | 2011-04-19 | 2011-08-31 | 杭州华三通信技术有限公司 | Method and apparatus for message forwarding |
| CN101599910B (en) * | 2009-07-15 | 2012-01-04 | 杭州华三通信技术有限公司 | Method and device for sending messages |
| CN108718277A (en) * | 2018-04-11 | 2018-10-30 | 新华三技术有限公司 | Message forwarding method based on routing table and routing table maintenance method and relevant apparatus |
| CN112187636A (en) * | 2020-09-22 | 2021-01-05 | 锐捷网络股份有限公司 | ECMP route storage method and device |
-
2006
- 2006-03-22 CN CNB2006100585769A patent/CN100484099C/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101119306B (en) * | 2007-08-13 | 2010-06-02 | 杭州华三通信技术有限公司 | Method and component for implementing interface index transmission |
| CN101599910B (en) * | 2009-07-15 | 2012-01-04 | 杭州华三通信技术有限公司 | Method and device for sending messages |
| CN102075435A (en) * | 2011-02-09 | 2011-05-25 | 杭州华三通信技术有限公司 | Routing issuing method and device |
| CN102170394A (en) * | 2011-04-19 | 2011-08-31 | 杭州华三通信技术有限公司 | Method and apparatus for message forwarding |
| CN102170394B (en) * | 2011-04-19 | 2014-02-12 | 杭州华三通信技术有限公司 | Method and apparatus for message forwarding |
| CN108718277A (en) * | 2018-04-11 | 2018-10-30 | 新华三技术有限公司 | Message forwarding method based on routing table and routing table maintenance method and relevant apparatus |
| CN108718277B (en) * | 2018-04-11 | 2021-11-09 | 新华三技术有限公司 | Message forwarding method based on routing table, routing table maintenance method and related device |
| CN112187636A (en) * | 2020-09-22 | 2021-01-05 | 锐捷网络股份有限公司 | ECMP route storage method and device |
| CN112187636B (en) * | 2020-09-22 | 2022-08-16 | 锐捷网络股份有限公司 | ECMP route storage method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100484099C (en) | 2009-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9825860B2 (en) | Flow-driven forwarding architecture for information centric networks | |
| US9736058B2 (en) | Multi-region source routed multicast using sub-tree identifiers | |
| CN110572274B (en) | Named data network method for optimizing deployment and management of edge computing nodes | |
| US8427959B2 (en) | Bandwidth based selection for routing data | |
| US10164910B2 (en) | Method and apparatus for an information-centric MAC layer | |
| CN1255975C (en) | Method for selecting route for grouping in route apparatus | |
| US9948576B2 (en) | Mechanism for enabling layer two host addresses to be shielded from the switches in a network | |
| US20080075078A1 (en) | Frame Transfer System | |
| CN1874305A (en) | Method of IP route selection | |
| US10225201B2 (en) | Scalable multicast for notification-driven content delivery in information centric networks | |
| US10320675B2 (en) | System and method for routing packets in a stateless content centric network | |
| US20170237689A1 (en) | Two-Stage Port-Channel Resolution in a Multistage Fabric Switch | |
| CN112039781B (en) | Named data network forwarding method based on flow control | |
| CN101060460A (en) | A method and communication equipment for protecting the Ethernet link collective logic port message against loss | |
| KR100793349B1 (en) | Multicast forwarding apparatus and control method in system for using PPP multi-link | |
| US10033639B2 (en) | System and method for routing packets in a content centric network using anonymous datagrams | |
| CN1575581A (en) | Method and device for mapping network headers onto mpls headers in bearer architectures | |
| US20100260203A1 (en) | TUNNELING IPv6 PACKET THROUGH IPv4 NETWORK USING A TUNNEL ENTRY BASED ON IPv6 PREFIX AND TUNNELING IPv4 PACKET USING A TUNNEL ENTRY BASED ON IPv4 PREFIX | |
| KR101384794B1 (en) | Message routing platform | |
| CN1157902C (en) | Ip address mapping and transmitting method for non-broadcast multipath access network | |
| US20130166775A1 (en) | Load balancing apparatus and load balancing method | |
| US7822056B2 (en) | LCR switch with header compression | |
| CN1914887A (en) | Automatic prefix allocation to IPV6 communication network equipment | |
| CN1738308A (en) | Method and system for multi-protocol network interconnection and intercommunication | |
| CN1172493C (en) | Method for optimazed configuration of third layer exchange chip of network exchange apparatus |
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 | ||
| 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: 20090429 Termination date: 20160322 |