CN102904804B - Routing forwarding information adding method, message forwarding method and device, the network equipment - Google Patents
Routing forwarding information adding method, message forwarding method and device, the network equipment Download PDFInfo
- Publication number
- CN102904804B CN102904804B CN201210404019.3A CN201210404019A CN102904804B CN 102904804 B CN102904804 B CN 102904804B CN 201210404019 A CN201210404019 A CN 201210404019A CN 102904804 B CN102904804 B CN 102904804B
- Authority
- CN
- China
- Prior art keywords
- address
- fib
- route entry
- master control
- control borad
- 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
Abstract
The invention provides a kind of routing forwarding information adding method, message forwarding method and device, the network equipment.The method comprises: receive the forwarding information table FIB interpolation request message that service board reports, described FIB adds the object IP address that request message comprises described service board IP message to be forwarded; The route entry of inquiry and described object IP matching addresses in the FIB of master control borad; Described route entry is sent to described service board, to make described service board, described route entry is added in the FIB of self.The embodiment of the present invention can issue FIB needed for it based on the request of service board to service board, the FIB of control board can be avoided all to be issued to service board and the IP message repeating failure that causes and the lower problem of forward efficiency.
Description
Technical field
The embodiment of the present invention relates to the communication technology, particularly relates to a kind of routing forwarding information adding method, message forwarding method and device, the network equipment.
Background technology
The network equipment such as router, switch can support Internet Protocol (Internet Protocol, IP) route forwarding function.The network equipment generally includes master control borad and multiple service board, wherein master control borad mainly carries out managing between network, for generating route information table (Routing Information Base, and forwarding information table (Forwarding Information Base RIB), FIB), and by the FIB of the master control borad of generation be issued to the Hardware Forwarding Engine in service board; The FIB that service board mainly issues based on master control borad carries out message repeating to IP message.
When existing master control borad issues FIB to service board, that the whole FIB in master control borad is issued to each service board, like this, service board, when receiving IP message, will to be searched with the route entry of the object IP matching addresses of IP message (each route entry is 1 FIB item) and based on the route entry of mating to IP message repeating in FIB.Hardware Forwarding Engine due to service board preserves the finite capacity of FIB, when the FIB capacity of master control borad is larger, service board possibly cannot add route entrys all in the FIB of master control borad, and now there will be part IP message cannot match route entry, causes IP packet loss; In addition, by whole for the FIB of master control borad add service board to time, service board can be made to there is a large amount of route entrys, when causing IP message repeating, need to select the route entry of mating from a large amount of route entrys, affect the message repeating efficiency of service board.
Summary of the invention
The embodiment of the present invention provides a kind of routing forwarding information adding method, message forwarding method and device, the network equipment, can overcome the existing problem be all issued to by the FIB of master control borad existing for service board.
First aspect, the embodiment of the present invention provides a kind of routing forwarding information adding method, comprising:
Receive the forwarding information table FIB interpolation request message that service board reports, described FIB adds the object IP address that request message comprises described service board IP message to be forwarded;
The route entry of inquiry and described object IP matching addresses in the FIB of master control borad;
Described route entry is sent to described service board, to make described service board, described route entry is added in the FIB of self.
On the other hand, the route entry of above-mentioned inquiry and described object IP matching addresses in the FIB of master control borad specifically can comprise:
Obtain start ip address and the end ip address of each route entry in the FIB of described master control borad, obtain IP address set;
In described IP address set, obtain an IP address nearest with described object IP address and the 2nd IP address, described 2nd IP address is greater than described object IP address, and described object IP address is greater than a described IP address;
The IP address range formed in a described IP address and described 2nd IP address is as the route entry with described object IP matching addresses.
Another aspect, above-mentioned in described IP address set, the IP address that acquisition is nearest with described object IP address and the 2nd IP address specifically can comprise:
Each IP address in described IP address set is pressed the arrangement of address size order, obtain address sequence;
In described address sequence, obtain and be positioned at the IP address at two ends, described object IP address, and using the described IP address being positioned at two ends, described object IP address as a described IP address and the 2nd IP address.
Again on the one hand, start ip address and the end ip address of above-mentioned each route entry all use hexadecimal numeric representation.
Second aspect, the embodiment of the present invention provides a kind of message forwarding method, comprising:
Receive IP message to be forwarded;
When not finding the route entry with the object IP matching addresses of described IP message to be forwarded in FIB, send FIB add request message to master control borad, described FIB adds request message and comprises described object IP address;
Receive that described master control borad issues with route entry that is described object IP matching addresses;
Based on described route entry, described IP message to be forwarded is forwarded.
On the other hand, above-mentioned based on described route entry described IP message to be forwarded forwarded before or after, also can comprise:
Described route entry is added in the FIB of service board.
The third aspect, the embodiment of the present invention provides a kind of routing forwarding information adding set, comprising:
Receiver module, the FIB reported for receiving service board adds request message, and described FIB adds the object IP address that request message comprises described service board IP message to be forwarded;
Enquiry module, for the route entry of inquiry in the FIB of master control borad with described object IP matching addresses;
Sending module, for described route entry is sent to described service board, adds to described route entry in the FIB of self to make described service board.
On the other hand, above-mentioned enquiry module can comprise:
IP address set acquiring unit, for obtaining start ip address and the end ip address of each route entry in the FIB of described master control borad, obtains IP address set;
Route entry IP address acquisition unit, for in described IP address set, obtain an IP address nearest with described object IP address and the 2nd IP address, and described 2nd IP address is greater than described object IP address, described object IP address is greater than a described IP address;
Route entry acquiring unit, for the IP address range that formed in a described IP address and described 2nd IP address as the route entry with described object IP matching addresses.
Another aspect, above-mentioned route entry IP address acquisition unit, the each IP address in described IP address set is specifically can be used for arrange by address size order, obtain address sequence, and in described address sequence, obtain and be positioned at the IP address at two ends, described object IP address, and using the described IP address being positioned at two ends, described object IP address as a described IP address and the 2nd IP address.
Again on the one hand, start ip address and the end ip address of above-mentioned each route entry all use hexadecimal numeric representation.
Fourth aspect, the embodiment of the present invention provides a kind of apparatus for forwarding message, comprising:
Receiver module, for receiving IP message to be forwarded;
Reporting module, during for not finding the route entry with the object IP matching addresses of described IP message to be forwarded in FIB, sending FIB add request message to master control borad, described FIB adds request message and comprises described object IP address;
Route entry receiver module is that described master control borad issues with route entry that is described object IP matching addresses for receiving;
Forwarding module, for forwarding described IP message to be forwarded based on described route entry.
On the other hand, above-mentioned apparatus for forwarding message also can comprise:
Add module, for described route entry being added in self FIB.
5th aspect, the embodiment of the present invention provides a kind of network equipment, comprises master control borad and at least one service board;
Described master control borad comprises the routing forwarding information adding set that the invention described above embodiment provides, and described service board comprises the apparatus for forwarding message that the invention described above embodiment provides.
Routing forwarding information adding method, message forwarding method and device that the embodiment of the present invention provides, the network equipment, the FIB that can report based on service board adds request, for service board provides required route entry, to be handed down to service board capacity that service board causes less and cannot add whole FIB by whole for the FIB of control board can to avoid tradition, and cause the problem of IP message repeating failure; Meanwhile, also overcome route entry in the FIB because of service board and too much cause the problem that IP message repeating efficiency is lower, effectively can improve accuracy and the forward efficiency of IP message repeating.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
The schematic flow sheet of the routing forwarding information adding method that Fig. 1 provides for the embodiment of the present invention one;
The schematic flow sheet of the routing forwarding information adding method that Fig. 2 provides for the embodiment of the present invention two;
The message forwarding method schematic flow sheet that Fig. 3 provides for the embodiment of the present invention three;
The message forwarding method schematic flow sheet that Fig. 4 provides for the embodiment of the present invention four;
Fig. 5 is the structural representation of embodiment of the present invention routing forwarding information adding set;
The structural representation of the routing forwarding information adding set that Fig. 6 provides for the embodiment of the present invention six;
The structural representation of the apparatus for forwarding message that Fig. 7 provides for the embodiment of the present invention seven;
The structural representation of the network equipment that Fig. 8 provides for the embodiment of the present invention eight.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under the prerequisite not making creative work, all belongs to the scope of protection of the invention.
The schematic flow sheet of the routing forwarding information adding method that Fig. 1 provides for the embodiment of the present invention one.As shown in Figure 1, the present embodiment method can comprise the steps:
The forwarding information table FIB that step 101, reception service board report adds request message, and this FIB adds the object IP address that request message comprises service board IP message to be forwarded;
Step 102, in the FIB of master control borad inquiry and the route entry of object IP matching addresses;
Step 103, described route entry is sent to service board, to make service board, this route entry is added in the FIB of self.
The present embodiment can be applicable to the network equipment, such as, in router, and the route entry (i.e. FIB item) needed for the service board in the network equipment can initiatively obtain from master control borad, instead of added to whole for the FIB on it on service board by master control borad.Particularly, service board is when carrying out IP message repeating, first in the FIB of service board self, inquire about the route entry whether had with the object IP matching addresses of this IP message, namely whether FIB is hit, if not, FIB is reported to add request message to master control borad, the route entry of request and object IP matching addresses; Master control borad receives this FIB to be added after request message, can issue route entry needed for it, make service board can complete the forwarding of IP message based on this FIB item based on above-mentioned steps 101-step 103 for service board.
It will be understood by those skilled in the art that the FIB of above-mentioned master control borad is the set of multiple route entrys that master control borad obtains according to the RIB that self generates, each route entry is exactly an IP address field, for the port of instruction message repeating.Wherein, the route entry in FIB is the route entry of the optimum selected from RIB, and the concrete acquisition of RIB and FIB is identical with conventional art or similar, does not repeat them here.
The routing forwarding information adding method that the present embodiment provides, the FIB reported based on service board adds request, for service board provides required route entry, to be handed down to service board capacity that service board causes less and cannot add whole FIB by whole for the FIB of control board can to avoid tradition, and cause the problem of IP message repeating failure; Meanwhile, also overcome route entry in the FIB because of service board and too much cause the problem that IP message repeating efficiency is lower, effectively can improve accuracy and the forward efficiency of IP message repeating.
In the present embodiment, master control borad receives after FIB that service board reports adds request message, can according to longest prefix match (Longest Prefix Match, LPM) mode, the route entry of inquiry and object IP matching addresses in the FIB of master control borad, such as, suppose that the FIB of master control borad comprises three route entry: 192.0.0.0/8, and 192.168.1.0/24 192.168.0.0/16, and the object IP address of IP message is 192.168.0.6, then inquiring about with the route entry of object IP matching addresses in the FIB of master control borad according to LPM is just 192.168.0.0/16.In this matching way, because each route entry in the FIB of master control borad may have IP address overlap, as 192.168.0.0/16 and 192.168.1.0/24 just has IP address overlap, therefore, for obtaining the route entry of mating with object IP more accurately, the present embodiment also based on each route entry in the FIB of master control borad, can rebuild out the most suitable route entry with object IP matching addresses, will be described below with instantiation.
The schematic flow sheet of the routing forwarding information adding method that Fig. 2 provides for the embodiment of the present invention two.When the present embodiment inquires about the route entry with object IP matching addresses in the FIB of master control borad, can select or rebuild the route entry with object IP matching addresses, this route entry can not overlap with other route entrys in FIB, particularly, as shown in Figure 2, the present embodiment method can comprise the steps:
The forwarding information table FIB that step 201, reception service board report adds request message, and this FIB adds the object IP address that request message comprises service board IP message to be forwarded;
Step 202, the start ip address obtaining each route entry in the FIB of master control borad and end ip address, obtain IP address set;
Step 203, in this IP address set, obtain and a nearest IP address, object IP address and the 2nd IP address, the 2nd IP address is greater than object IP address, and object IP address is greater than an IP address;
Step 204, the IP address range that formed in an IP address and the 2nd IP address are as the route entry with object IP matching addresses;
Step 205, route entry is sent to service board, to make service board, this route entry is added in the FIB of self.
In the present embodiment, when inquiring about the route entry with object IP matching addresses in the FIB of master control borad, in the start ip address of each route entry in the FIB of master control borad and end ip address, select and immediate two IP addresses, object IP address, and this IP address is positioned at the IP address range of these two IP address compositions, like this, during using the address realm of this two IP addresses composition as route entry with object IP matching addresses, this route entry would not be overlapping with other route entrys in the FIB of master control borad, make the selection of route entry more accurate, effectively can guarantee the accuracy of IP message repeating.
In the present embodiment, above-mentioned steps 202-step 204, obtains the route entry with object IP matching addresses, specifically can adopt following steps: arranged by address size order each IP address obtained in step 202 in IP address set, obtain address sequence; In this address sequence, obtain the IP address being positioned at two ends, object IP address, and will the IP address at two ends, object IP address be positioned at as an above-mentioned IP address and the 2nd IP address; The IP address range formed in one IP address and the 2nd IP address is as the route entry with object IP matching addresses.The obtain manner of the one IP address and the 2nd IP address, more fast, can improve the search efficiency of route entry.
In the present embodiment, when inquiring about the route entry with object IP matching addresses, by each IP address with hexadecimal numeric representation, can improve the search efficiency of route entry further.
Particularly, suppose that the FIB of master control borad comprises three route entrys, be respectively:
A：192.0.0.0/8；
B：192.168.0.0/16；
C：192.168.1.0/24。
Then above-mentioned three route entrys are as follows with hexadecimal numeric representation respectively:
A：[0xc0000000，0xc0ffffff]；
B：[0xc0a80000，0xc0a8ffff]；
C：[0xc0a80100，0xc0a801ff]。
Therefore, the start ip address of each route entry and end ip address in the FIB of master control borad, the array formed by address size arrangement is exactly: 0xc0000000,0xc0ffffff, 0xc0a80000,0xc0a8ffff, 0xc0a80100,0xc0a801ff.
Hypothesis goal IP address is 192.0.2.3, represent to be exactly 0xc0000203 with hexadecimal values, due to 0xc0a80000>0xc0000203>0xc000 0000, therefore, the route entry of mating with 192.0.2.3 is exactly [0xc0000000,0xc0a80000]; Similarly, hypothesis goal IP address is 192.168.2.3, represents to be exactly 0xc0a80203 with hexadecimal values, and the route entry of mating with 192.168.2.3 is exactly [0xc0a80100,0xc0a801ff]; Hypothesis goal IP address is 192.168.1.3, represents to be exactly 0xc0a80103 with hexadecimal values, and the route entry of mating with 192.168.1.3 is exactly [0xc0a80100,0xc0a801ff].
In practical application, for avoid same service board FIB in IP address overlap in two route entrys, the route entry with object IP matching addresses is determined above-mentioned, when selecting an IP address and the 2nd IP address, the address realm of route entry can be defined as the previous IP address of an IP address to an IP address, namely suppose that an IP address is A, the 2nd IP address is B, then corresponding route entry is [A, B-1].
The message forwarding method schematic flow sheet that Fig. 3 provides for the embodiment of the present invention three.As shown in Figure 3, the present embodiment method can comprise the steps:
Step 301, receive IP message to be forwarded;
Step 302, when not finding with the object IP matching addresses of IP message to be forwarded route entry in FIB, send FIB to master control borad and add request message, this FIB adds request message and comprises this object IP address;
Step 303, receive that master control borad issues with the route entry of object IP matching addresses;
Step 304, based on this route entry, IP message to be forwarded to be forwarded.
The present embodiment can be applicable to the network equipment, such as, in router, when service board in the network equipment receives IP message to be forwarded, first the route entry whether had with the object IP matching addresses of this IP message can be inquired about in the FIB of self, if there is the route entry of coupling, then directly E-Packet, otherwise, initiatively obtain route entry to the master control borad request in the network equipment, after master control borad receives the request of service board, can based on Fig. 1 or technical scheme embodiment illustrated in fig. 2 for service board provides asked route entry, specifically can see the explanation of the invention described above embodiment of the method, do not repeat them here.
In the present embodiment, before or after above-mentioned steps 304, also can comprise: route entry is added in the FIB of self.Like this, there is the IP message of same object IP address, or when the IP message of the destination address be within the scope of this route entry needs service board to forward, just can based on this route entry of adding in the FIB of service board, carry out the forwarding of message, to improve message repeating efficiency.
In the present embodiment, service board is when turning transmitting IP packet, initiatively can obtain the route entry needed for forwarding to master control borad, thus can guarantee that IP message forwards exactly, it also avoid the problem existing for the existing FIB being issued whole master control borad in advance by master control borad to service board simultaneously.
For ease of having a better understanding to embodiment of the present invention technical scheme, to be carried out by the IP message sent in network for master control borad in the network equipment and service board in repeating process below mutual being described.
The message forwarding method schematic flow sheet that Fig. 4 provides for the embodiment of the present invention four.As shown in Figure 4, the present embodiment message forwarding method can comprise the steps:
Step 401, service board receive the IP message in network;
Step 402, service board utilize self Hardware Forwarding Engine, and in the FIB of self, inquire about the FIB item (i.e. route entry) whether existed with the object IP matching addresses of IP message, be perform step 403, otherwise perform step 404;
The FIB item that step 403, service board obtain based on this inquiry, forwards this IP message, terminates;
Step 404, service board report FIB to add request message to master control borad;
After step 405, master control borad receive this FIB interpolation request message, in the FIB of master control borad, the FIB item of the object IP matching addresses of inquiry and this IP message;
Step 406, master control borad are sent to service board by inquiring about the FIB item obtained;
This FIB item adds in the FIB of self by step 407, service board;
Step 408, service board, based on this FIB item, turn transmitting IP packet, terminate.
In above-mentioned steps 404, FIB adds request message and specifically can be FIB MISS message, and this FIB MISS message represents that, for specific IP message, object IP address can not find the situation that accurate FIB item carries out mating in FIB.Wherein, master control borad based on the agreement between service board, can be resolved the FIB MISS message that service board is uploaded, and obtains object IP address wherein, such as, can carry out dissection process based on the CPU protocol stack of control board to FIB MISS message.
Fig. 5 is the structural representation of embodiment of the present invention routing forwarding information adding set.As shown in Figure 5, the present embodiment routing forwarding information adding set comprises receiver module 11, enquiry module 12 and sending module 13, wherein:
Receiver module 11, the FIB reported for receiving service board adds request message, and this FIB adds the object IP address that request message comprises service board IP message to be forwarded;
Enquiry module 12, for the route entry of inquiry in the FIB of master control borad with object IP matching addresses;
Sending module 13, for this route entry is sent to service board, adds to this route entry in the FIB of self to make service board.
The present embodiment device is specifically as follows the master control borad in the above-mentioned network equipment, or a part for master control borad, it can receive the FIB interpolation request message that service board reports, and from the FIB of master control borad, obtain the route entry with object IP matching addresses, its specific implementation see the explanation of the invention described above embodiment of the method, can not repeat them here.
The structural representation of the routing forwarding information adding set that Fig. 6 provides for the embodiment of the present invention six.On above-mentioned technical scheme basis embodiment illustrated in fig. 5, as shown in Figure 6, the enquiry module 12 in the present embodiment specifically can comprise IP address set acquiring unit 121, route entry IP address acquisition unit 122 and route entry acquiring unit 123, wherein:
IP address set acquiring unit 121, for obtaining start ip address and the end ip address of each route entry in the FIB of master control borad, obtains IP address set;
Route entry IP address acquisition unit 122, in this IP address set, obtain an IP address nearest with object IP address and the 2nd IP address, and the 2nd IP address is greater than object IP address, object IP address is greater than an IP address;
Route entry acquiring unit 123, for the IP address range that formed in an IP address and the 2nd IP address as the route entry with object IP matching addresses.
The present embodiment based on the start ip address of each route entry in the FIB of master control borad and end ip address, can rebuild out the most suitable route entry with object IP matching addresses, makes the route entry of acquisition more accurate.
In the present embodiment, above-mentioned route entry IP address acquisition unit 122 specifically can be used for each IP address in IP address set to arrange by address size order, obtain address sequence, and in this address sequence, obtain the IP address being positioned at two ends, object IP address, and will the IP address at two ends, object IP address be positioned at as an IP address and the 2nd IP address.
The start ip address of above-mentioned each route entry and all available hexadecimal numeric representation of end ip address, when the IP address based on numeric representation obtains the route entry with object IP matching addresses, have higher search efficiency.
The structural representation of the apparatus for forwarding message that Fig. 7 provides for the embodiment of the present invention seven.As shown in Figure 7, the present embodiment apparatus for forwarding message comprises:
Receiver module 21, for receiving IP message to be forwarded;
Reporting module 22, during for not finding the route entry with the object IP matching addresses of IP message to be forwarded in FIB, sending FIB add request message to master control borad, this FIB adds request message and comprises this object IP address;
Route entry receiver module 23 is that master control borad issues with route entry that is object IP matching addresses for receiving;
Forwarding module 24, for forwarding IP message to be forwarded based on this route entry.
In the present embodiment, as shown in Figure 7, the present embodiment apparatus for forwarding message also can comprise interpolation module 25, and the route entry for being received by route entry receiver module 23 is added in the FIB of self.
The present embodiment device is specifically as follows the service board in the above-mentioned network equipment, or a part for service board, can forward IP message, and specific implementation see the explanation of the invention described above embodiment of the method, can not repeat them here.
The structural representation of the network equipment that Fig. 8 provides for the embodiment of the present invention eight.As shown in Figure 8, the present embodiment network equipment can comprise master control borad 10 and at least one service board 20, and wherein, master control borad 10 can comprise the routing forwarding information adding set shown in Fig. 4, Fig. 5 or Fig. 6, and service board 20 can comprise the apparatus for forwarding message shown in Fig. 7.
The present embodiment network equipment can be specifically router or switch, can forward based on the invention described above embodiment method step to IP message.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that program command is relevant, aforesaid program can be stored in a computer read/write memory medium, this program, when performing, performs the step comprising said method embodiment; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (11)
1. a routing forwarding information adding method, is characterized in that, comprising:
Master control borad receives the forwarding information table FIB interpolation request message that service board reports, and described FIB adds the object IP address that request message comprises described service board IP message to be forwarded;
Described master control borad inquires about the route entry with described object IP matching addresses in the FIB of described master control borad;
Described route entry is sent to described service board by described master control borad, adds in the FIB of self to make described service board by described route entry;
Described master control borad is inquired about and is comprised with the route entry of described object IP matching addresses in the FIB of described master control borad:
If each route entry in the FIB of described master control borad has IP address overlap, obtain start ip address and the end ip address of each route entry in the FIB of described master control borad, obtain IP address set;
In described IP address set, obtain an IP address nearest with described object IP address and the 2nd IP address, described 2nd IP address is greater than described object IP address, and described object IP address is greater than a described IP address;
The IP address range formed in a described IP address and described 2nd IP address is as the route entry with described object IP matching addresses.
2. routing forwarding information adding method according to claim 1, is characterized in that, described in described IP address set, and the IP address that acquisition is nearest with described object IP address and the 2nd IP address comprise:
Each IP address in described IP address set is pressed the arrangement of address size order, obtain address sequence;
In described address sequence, obtain and be positioned at the IP address at two ends, described object IP address, and using the described IP address being positioned at two ends, described object IP address as a described IP address and the 2nd IP address.
3. routing forwarding information adding method according to claim 1 and 2, is characterized in that, start ip address and the end ip address of described each route entry all use hexadecimal numeric representation.
4. a message forwarding method, is characterized in that, comprising:
Service board receives IP message to be forwarded;
When described service board does not find the route entry with the object IP matching addresses of described IP message to be forwarded in FIB, send FIB add request message to master control borad, described FIB adds request message and comprises described object IP address;
Described service board receives that described master control borad issues with route entry that is described object IP matching addresses; The route entry of described and described object IP matching addresses is in the FIB of described master control borad, inquire about the route entry with described object IP matching addresses by described master control borad, wherein, described master control borad is inquired about and is comprised with the route entry of described object IP matching addresses in the FIB of described master control borad: if each route entry in the FIB of described master control borad has IP address overlap, obtain start ip address and the end ip address of each route entry in the FIB of described master control borad, obtain IP address set; In described IP address set, obtain an IP address nearest with described object IP address and the 2nd IP address, described 2nd IP address is greater than described object IP address, described object IP address is greater than a described IP address, and a described IP address is start ip address or described 2nd IP address is end ip address; The IP address range formed in a described IP address and described 2nd IP address is as the route entry with described object IP matching addresses;
Described service board forwards described IP message to be forwarded based on described route entry.
5. message forwarding method according to claim 4, is characterized in that, described based on described route entry described IP message to be forwarded forwarded before or after, also comprise:
Described route entry is added in the FIB of service board.
6. a routing forwarding information adding set, is characterized in that, comprising:
Receiver module, the FIB reported for receiving service board adds request message, and described FIB adds the object IP address that request message comprises described service board IP message to be forwarded;
Enquiry module, for the route entry of inquiry in the FIB of master control borad with described object IP matching addresses;
Sending module, for described route entry is sent to described service board, adds in the FIB of self to make described service board by described route entry;
Described enquiry module comprises:
IP address set acquiring unit, if having IP address overlap for each route entry in the FIB of described master control borad, obtains start ip address and the end ip address of each route entry in the FIB of described master control borad, obtains IP address set;
Route entry IP address acquisition unit, for in described IP address set, obtain an IP address nearest with described object IP address and the 2nd IP address, and described 2nd IP address is greater than described object IP address, described object IP address is greater than a described IP address;
Route entry acquiring unit, for the IP address range that formed in a described IP address and described 2nd IP address as the route entry with described object IP matching addresses.
7. routing forwarding information adding set according to claim 6, it is characterized in that, described route entry IP address acquisition unit, specifically for each IP address in described IP address set being pressed the arrangement of address size order, obtain address sequence, and in described address sequence, obtain and be positioned at the IP address at two ends, described object IP address, and using the described IP address being positioned at two ends, described object IP address as a described IP address and the 2nd IP address.
8. the routing forwarding information adding set according to claim 6 or 7, is characterized in that, start ip address and the end ip address of described each route entry all use hexadecimal numeric representation.
9. an apparatus for forwarding message, is characterized in that, comprising:
Receiver module, for receiving IP message to be forwarded;
Reporting module, during for not finding the route entry with the object IP matching addresses of described IP message to be forwarded in FIB, sending FIB add request message to master control borad, described FIB adds request message and comprises described object IP address;
Route entry receiver module is that described master control borad issues with route entry that is described object IP matching addresses for receiving; The route entry of described and described object IP matching addresses is in the FIB of described master control borad, inquire about the route entry with described object IP matching addresses by described master control borad, wherein, described master control borad is inquired about and is comprised with the route entry of described object IP matching addresses in the FIB of described master control borad: if each route entry in the FIB of described master control borad has IP address overlap, obtain start ip address and the end ip address of each route entry in the FIB of described master control borad, obtain IP address set; In described IP address set, obtain an IP address nearest with described object IP address and the 2nd IP address, described 2nd IP address is greater than described object IP address, described object IP address is greater than a described IP address, and a described IP address is start ip address or described 2nd IP address is end ip address; The IP address range formed in a described IP address and described 2nd IP address is as the route entry with described object IP matching addresses;
Forwarding module, for forwarding described IP message to be forwarded based on described route entry.
10. apparatus for forwarding message according to claim 9, is characterized in that, also comprises:
Add module, for described route entry being added in self FIB.
11. 1 kinds of network equipments, is characterized in that, comprise master control borad and at least one service board;
Described master control borad comprises the arbitrary described routing forwarding information adding set of claim 6-8, and described service board comprises the apparatus for forwarding message described in claim 9 or 10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210404019.3A CN102904804B (en) | 2012-10-22 | 2012-10-22 | Routing forwarding information adding method, message forwarding method and device, the network equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210404019.3A CN102904804B (en) | 2012-10-22 | 2012-10-22 | Routing forwarding information adding method, message forwarding method and device, the network equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102904804A CN102904804A (en) | 2013-01-30 |
| CN102904804B true CN102904804B (en) | 2015-07-29 |
Family
ID=47576847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210404019.3A Active CN102904804B (en) | 2012-10-22 | 2012-10-22 | Routing forwarding information adding method, message forwarding method and device, the network equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102904804B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3002916B1 (en) * | 2013-06-26 | 2017-08-16 | Huawei Technologies Co., Ltd. | Packet forwarding system, device and method |
| CN105959220B (en) * | 2016-06-28 | 2019-10-11 | 杭州迪普科技股份有限公司 | The method and device that routing table issues |
| CN107977160B (en) * | 2016-10-25 | 2020-10-30 | 英业达科技有限公司 | Method for data access of exchanger |
| CN110661635B (en) * | 2018-06-29 | 2022-02-25 | 华为技术有限公司 | Method, device and system for acquiring device forwarding information base in network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101119276A (en) * | 2007-08-22 | 2008-02-06 | 杭州华三通信技术有限公司 | Method and apparatus for implementing VLAN downlink user isolation |
| CN101305559A (en) * | 2005-11-09 | 2008-11-12 | 汤姆森特许公司 | Route selection in wireless network |
| CN102123074A (en) * | 2010-01-07 | 2011-07-13 | 杭州华三通信技术有限公司 | Method for realizing flow forwarding in multi-virtual private network instance customer edge equipment (MCE), MCE and interface board |
| CN102164084A (en) * | 2011-04-21 | 2011-08-24 | 杭州华三通信技术有限公司 | Multicast message forwarding method and equipment thereof |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8254383B2 (en) * | 2008-09-30 | 2012-08-28 | Oracle America, Inc. | Method and system for routing using multi-stage route entry lookup |
-
2012
- 2012-10-22 CN CN201210404019.3A patent/CN102904804B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101305559A (en) * | 2005-11-09 | 2008-11-12 | 汤姆森特许公司 | Route selection in wireless network |
| CN101119276A (en) * | 2007-08-22 | 2008-02-06 | 杭州华三通信技术有限公司 | Method and apparatus for implementing VLAN downlink user isolation |
| CN102123074A (en) * | 2010-01-07 | 2011-07-13 | 杭州华三通信技术有限公司 | Method for realizing flow forwarding in multi-virtual private network instance customer edge equipment (MCE), MCE and interface board |
| CN102164084A (en) * | 2011-04-21 | 2011-08-24 | 杭州华三通信技术有限公司 | Multicast message forwarding method and equipment thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102904804A (en) | 2013-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9736058B2 (en) | Multi-region source routed multicast using sub-tree identifiers | |
| CN101621414B (en) | Method and apparatus for discovering network resource and topology | |
| CN102833721B (en) | Wireless roaming data forwarding method and wireless access point | |
| CN101707569B (en) | Method and device for processing NAT service message | |
| CN102904804B (en) | Routing forwarding information adding method, message forwarding method and device, the network equipment | |
| CN102710811B (en) | Realize method and the switch of dhcp address safety distribution | |
| EP2451125B1 (en) | Method and system for realizing network topology discovery | |
| CN103731515A (en) | Internet protocol (IP) source tracing method, device and system | |
| JP4248546B2 (en) | Apparatus and method for transferring MPLS multicast packet via Ethernet | |
| US7782790B1 (en) | Extensions to the path verification protocol to support link bundling constructs | |
| CN103441932A (en) | Host routing table entry generating method and device | |
| CN107580079A (en) | A kind of message transmitting method and device | |
| CN101771732A (en) | Message processing method, device and network equipment | |
| CN103618801A (en) | Method, device and system for sharing P2P (Peer-to-Peer) resources | |
| CN102307250A (en) | Method and device for searching IP (Internet Protocol) address | |
| US8121130B2 (en) | Determining an optimal route advertisement in a reactive routing environment | |
| CN112866433A (en) | Message load balancing processing method and device and computer equipment | |
| CN105681249B (en) | A kind of Network Access Method and link switch equipment | |
| CN102164080B (en) | Routing address inquiry method and device | |
| CN102387221B (en) | Data forwarding method and system | |
| CN101667968B (en) | IPv6 message forwarding method, equipment and system | |
| CN103179229A (en) | Data service communication method, equipment and system | |
| CN111787010A (en) | Message processing method, device, equipment and readable storage medium | |
| CN104394081A (en) | Data processing method and device | |
| CN104518966A (en) | IPv6 direct connection link invalid address 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |