CN112804150B - Method and system for realizing distributed hierarchical routing forwarding table - Google Patents
Method and system for realizing distributed hierarchical routing forwarding table Download PDFInfo
- Publication number
- CN112804150B CN112804150B CN201911107100.3A CN201911107100A CN112804150B CN 112804150 B CN112804150 B CN 112804150B CN 201911107100 A CN201911107100 A CN 201911107100A CN 112804150 B CN112804150 B CN 112804150B
- Authority
- CN
- China
- Prior art keywords
- fib
- level
- frequency
- route
- preset
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/308—Route determination based on user's profile, e.g. premium users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
Abstract
The invention discloses a method and a system for realizing a distributed hierarchical routing forwarding table, relating to the field of forwarding of data messages. The method comprises the following steps: setting corresponding route preset frequency for the FIB of each level, wherein the higher the level is, the higher the route preset frequency of the FIB is, and grading all the FIBs according to the route preset frequencies of different levels; when the FIB is used, re-determining the grade of the FIB according to the actual route frequency of the FIB and the preset route frequency of the FIB; when the level of the FIB is changed, the position of the FIB is correspondingly adjusted according to the changed level. The invention can match the actual frequency of the FIB to the level corresponding to the preset frequency of the route, and determine and change the level of the FIB according to the actual frequency, thereby realizing the matching of the level of the FIB and the actual using frequency; after the level adjustment of the invention, the higher the level, the higher the usage frequency of the FIB, and further the working efficiency and the user experience are obviously improved.
Description
Technical Field
The invention relates to the field of forwarding of data messages, in particular to a method and a system for realizing a distributed hierarchical routing and forwarding table.
Background
In data communication, IP routing is the basic technology. In the service forwarding process, the following stages are divided:
1. the device acquires a Routing Table (Routing Table), which: IPV4 and IPV6 routing tables for the management plane and the control and forwarding planes are broadly referred to, including dynamic routes learned by routing protocols, manually configured static routing tables, and the like.
2. The device generates an RIB (Routing Information database) from the Routing table.
3. The equipment produces FIB (Forwarding Information Base) according to RIB, FIB: a bottom layer table entry for service forwarding; typically, for IP route forwarding capable devices such as routers, PTNs, etc., FIB tables are deployed on traffic forwarding chips; FIB tables are then deployed on the CPU for NFV and some virtualized devices.
4. The device issues the FIB to hardware that performs route forwarding.
5. After receiving a specific data message (IP message), the equipment forwards the specific data message according to an FIB table; if no route table corresponding to the data message exists, the route is searched or learned on the control plane and then forwarding is carried out; the basic properties of the FIB table and the associated evaluation criteria are described in RFC 3222, available from www.ietf.org. RFC 3222 also refers to the common practice of deploying FIB to Interface or single disk (Per-Interface or Per-Card Forwarding Information Base), and the practice of finding route to host processor after failure of finding FIB on service disk.
With the development of communication technology, more and more routes need to be used by the communication equipment, in order to reasonably utilize resources, the communication equipment will grade FIBs, and the level is lower as the route forwarding times are larger, for example, as shown in fig. 1, the FIB located in the service disk is L0, the FIB located in the master disk is LI, the FIB located in the master disk CPU is L2, the FIB at the L0 level can be directly forwarded through the switching matrix (as shown by the curved arrow with shorter length in fig. 1), the FIB at the L1 level needs to be forwarded through the FIB at the L0 level and the switching matrix, and the FIB at the L2 level needs to be forwarded through the FIB at the L0 level, the FIB at the L1 level and the switching matrix (as shown by the curved arrow with longer length in fig. 1); if a certain FIB is found not to have the dynamic protocol updated, the FIB is discarded.
However, the method of grading FIB has the following disadvantages in use:
because the forwarding times of the FIB with the lower grade are more, the corresponding forwarding time of the data message is prolonged along with the reduction of the FIB grade, if the FIB with the lower grade needs to quickly forward a large amount of data messages (namely, the use frequency is higher), the method cannot be realized; similarly, for a FIB that is not used for a long time, is not discarded due to the continuous dynamic protocol update, and has a higher level (i.e., has a lower frequency of use), the FIB obviously occupies resources.
It is known that it is difficult to adapt the FIB level to the actual frequency of use in the foregoing hierarchical FIB method, which further reduces the operating efficiency and the user experience.
Disclosure of Invention
Aiming at the defects in the prior art, the invention solves the technical problems that: how to determine the grade of the FIB according to the actual use frequency of the FIB so as to realize the effect of adapting the grade of the FIB and the actual use frequency and further improve the working efficiency and the user experience.
In order to achieve the above purpose, the method for implementing a distributed hierarchical routing forwarding table provided by the invention comprises the following steps: setting corresponding route preset frequency for each level of FIB, wherein the higher the level of the FIB is, the higher the route preset frequency is, and grading all the FIBs according to the route preset frequencies of different levels; when the FIB is used, re-determining the grade of the FIB according to the actual route frequency of the FIB and the preset route frequency of the FIB; when the level of the FIB is changed, the position of the FIB is correspondingly adjusted according to the changed level.
On the basis of the above technical solution, the process of classifying all FIBs according to the preset frequencies of routes at different levels includes: for the FIB which is used and has the actual route frequency, the level corresponding to the preset route frequency matched with the actual route frequency can be used as the default level of the FIB; for any FIB, the level of the FIB may be set to Auto.
On the basis of the above technical solution, the process of re-determining the level of the FIB according to the actual frequency of the route of the FIB and the preset frequency of the route set by the FIB includes: periodically counting the actual route frequency of each FIB according to a preset frequency scanning period; regarding the FIB with the Auto level, taking the level corresponding to the preset route frequency matched with the actual route frequency of the FIB as the level of the FIB;
for FIBs with default levels: if the actual frequency of the routing of the FIB reaches the preset frequency range of the routing of the level, keeping the level of the FIB unchanged; if the actual frequency of the routing of the FIB exceeds the preset frequency range of the routing of the level, the level of the FIB is increased; and if the actual frequency of the routing of the FIB does not reach the preset frequency range of the routing of the level, reducing the level of the FIB.
In addition to the above technical means, the flow of counting an actual frequency of routing per FIB includes: judging whether the actual frequency of the FIB route is continuously within a preset detection period, is larger than the upper limit value of the preset frequency of the route of a certain level and is larger than the lower limit value of the preset frequency of the route of the previous level, if so, performing a subsequent flow, and otherwise, waiting for the next rescanning; the detection period is greater than the frequency scanning period.
On the basis of the above technical solution, the route preset frequency specifically refers to: the number of times that the FIB of the level is accessed by the data message in the unit period; or the total flow of data messages accessing the FIB of the level in a unit period.
The system for realizing the distributed hierarchical routing forwarding table in the embodiment of the invention comprises an FIB hierarchical module, a threshold decision module and an FIB deployment module;
the FIB grading module is used for: setting corresponding route preset frequency for each level of FIB, wherein the higher the level of the FIB is, the higher the route preset frequency is, and grading all the FIBs according to the route preset frequencies of different levels;
the threshold decision module is used for: when the FIB is used, re-determining the level of the FIB according to the actual route frequency of the FIB and the preset route frequency of the FIB;
the FIB deployment module is used for: when the threshold judgment module determines that the level of the FIB changes, the position of the FIB is correspondingly adjusted according to the changed level.
On the basis of the technical scheme, the process of classifying all FIBs by the FIB classifying module according to the preset route frequency of different levels comprises the following steps: for the FIB which is used and has the actual route frequency, the level corresponding to the preset route frequency matched with the actual route frequency can be used as the default level of the FIB; for any FIB, the level of the FIB may be set to Auto.
On the basis of the technical scheme, the system also comprises a scheduling machine and a token bucket;
the dispatcher is used for: driving the token bucket to work according to a preset frequency scanning period;
the token bucket is to: counting the actual route frequency of each FIB;
the threshold decision module is specifically configured to: regarding the FIB with the Auto level, taking the level corresponding to the preset route frequency matched with the actual route frequency of the FIB as the level of the FIB; for FIBs with default levels: if the actual frequency of the routing of the FIB reaches the preset frequency range of the routing of the level, keeping the level of the FIB unchanged; if the actual frequency of the routing of the FIB exceeds the preset frequency range of the routing of the level, the level of the FIB is increased; and if the actual frequency of the routing of the FIB does not reach the preset frequency range of the routing of the level, reducing the level of the FIB.
On the basis of the above technical solution, the process of counting the actual frequency of the route of each FIB by the token bucket includes: judging whether the actual frequency of the FIB route is continuously within a preset detection period, is larger than the upper limit value of the preset frequency of the route of a certain level and is larger than the lower limit value of the preset frequency of the route of the previous level, if so, performing a subsequent flow, and otherwise, waiting for the next rescanning; the detection period is greater than the frequency scanning period.
On the basis of the above technical solution, the route preset frequency specifically refers to: the number of times that the FIB of the level is accessed by the data message in the unit period; or the total flow of data messages accessing the FIB of the level in a unit period.
Compared with the prior art, the invention has the advantages that:
the invention sets the corresponding route preset frequency for the FIB of each level in advance, and further when the FIB is used, the actual frequency of the route of the FIB is matched into the level corresponding to the route preset frequency, and the level of the FIB is determined and changed according to the actual frequency, so that the level of the FIB is matched with the actual use frequency; after the level adjustment of the invention, the higher the level, the higher the usage frequency of the FIB, and further the working efficiency and the user experience are obviously improved.
Drawings
FIG. 1 is a schematic diagram illustrating the forwarding principle of FIBs of different levels in the prior art;
FIG. 2 is a schematic diagram of a method for implementing a distributed hierarchical routing forwarding table according to an embodiment of the present invention;
FIG. 3 is a flow chart of a method for implementing a distributed hierarchical routing forwarding table according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating different address families according to an embodiment of the invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples.
First, it should be noted that: the implementation method of the distributed hierarchical routing forwarding table is irrelevant to RFC 3222 mentioned in the background art, that is, for the present application, the way of FIB lookup failure is the same as that in the prior art.
The implementation method of the distributed hierarchical routing forwarding table in the embodiment of the invention comprises the following steps: setting corresponding route preset frequency for the FIB of each level, wherein the higher the level is, the higher the route preset frequency of the FIB is, and grading all the FIBs according to the route preset frequencies of different levels; when the FIB is used, re-determining the grade of the FIB according to the actual route frequency of the FIB and the preset route frequency of the FIB; when the level of the FIB is changed, the position of the FIB is correspondingly adjusted according to the changed level.
It should be noted that:
the FIB is classified in the above steps in the same manner as in the prior art (the prior classification manner can be referred to as background art), and under the criterion that the higher the FIB route presetting frequency is, those skilled in the art can specifically set the specific route presetting frequency of the FIB of each level according to actual scenes and means used in the art. Meanwhile, it is common knowledge in the art to adjust the position of the FIB according to its level, for example, the FIBs of L0, L1, and L2 levels are sequentially located, the service disk, the master disk, and the master disk CPU; in practical applications, the deployment locations of L1, L2 and FIB may be different from one manufacturer to another, for example, L1 is deployed on a dedicated route enhancement board, or a main control disk or other locations. The specific deployment of different levels of FIB is beyond the protection of this application.
Therefore, the invention sets the corresponding route preset frequency for the FIB of each level in advance, and further matches the actual route frequency of the FIB to the level corresponding to the route preset frequency when the FIB is used, so as to determine and change the level of the FIB, and further realize the matching of the level of the FIB and the actual use frequency; after the level adjustment of the invention, the higher the level, the higher the usage frequency of the FIB, and further the working efficiency and the user experience are obviously improved.
Preferably, the specific process of classifying all FIBs according to the preset frequencies of the routes at different levels includes:
(1) for the FIB which is already used and has the actual route frequency, the level corresponding to the preset route frequency matched with the actual route frequency is used as the default level of the FIB, so that the level preset value can be initially carried out according to the frequency, and further the subsequent level adjustment is reduced (because the initial grading is generally accurate under normal conditions).
(2) For any FIB (including used and unused), the level of the FIB is set to Auto (automatic), and the subsequent determination of the level is made according to the actual frequency of routing.
The case (2) is a "bottom-of-pocket method" for configuring FIB levels, and can be set for any FIB, and in actual use, the case (2) is mainly for FIBs for which the actual frequency of routes is unknown or for which classification policies are manually specified (that is, classification policies are manually set intentionally, for example, although a FIB has been used before, an operator knows that this use is different from the previous case).
Meanwhile, the Auto level in case (2) may be set based on a single FIB, or may be set based on a plurality of "FIB groups," where "FIB group" means that all FIBs in the group share one frequency calculation (the actual route frequency of the group at the level is the sum of the actual route frequencies of each FIB in the group).
Preferably, considering that the actual usage of the FIB obtains different parameters, the preset frequency of the set route may specifically be:
(1) the number of times that the FIB of the level is accessed by the data packet in a unit period, in this embodiment, a specific unit is pps (packet per second), that is, the number of times that the FIB is accessed by the data packet in 1 second;
(2) the total flow of the data packets accessing the FIB of the level in a unit period, in this embodiment, the specific unit is bps (bit number/s), that is, the bit number of the data packets accessing the FIB in 1 second; it may also be BPS (bytes/s), i.e. the number of bytes of a data message that accesses the FIB in 1 second.
Therefore, the invention can provide 2 ways to set the route preset frequency, and when in specific use, the corresponding way can be selected according to specific scenes, for example, for the bandwidth message, the collection by using the flow is simpler, so the way (2) can be used, and for the signaling message, the collection by using the access times can be directly used, so the way (1) can be used.
In this embodiment, a mode (1) is adopted to set a route preset frequency, specifically, the FIB level is divided into 3 levels: l0, L1 and L2, wherein the route preset frequency range of L0 is more than 10000(PPS), the route preset frequency range of L1 is 10-9999 (PPS), and the route preset frequency range of L2 is 0-9 (PPS); the L0, L1, and L2 levels of FIB are located in sequence at the service disk, the master disk, and the master disk CPU (as in the prior art, by way of example only).
Preferably, the process of re-determining the level of the FIB according to the actual frequency of the route of the FIB and the preset frequency of the route set by the FIB includes:
periodically counting the actual route frequency of each FIB according to a preset frequency scanning period (FSP, the unit is second, generally 1-60 s, and 3s in the embodiment);
for the FIB with the automatic level, the level corresponding to the preset route frequency matching the actual route frequency of the FIB is used as the level of the FIB, and it is known that the FIB with the automatic level inevitably changes in the level in the flow.
For FIBs with default levels:
if the actual frequency of the routing of the FIB reaches the preset frequency range of the routing of the level, keeping the level of the FIB unchanged;
if the actual frequency of the route of the FIB exceeds the preset frequency range of the route of the level (namely, is greater than the upper limit value of the preset frequency of the route), the level of the FIB is increased; if the actual frequency of the route of the FIB does not reach the preset frequency range of the route of the level (namely is smaller than the lower limit value of the preset frequency of the route), the level of the FIB is reduced. Because the routing frequency of the instant FIB is decreased or increased very much (above the upgraded level or below the downgraded level) in actual use, which may also be due to a sudden anomaly, the present embodiment only increases or decreases one level at a time during the upgrade or downgrade, thereby avoiding subsequent frequent adjustment of the FIB level.
Preferably, the flow of counting the actual frequency of the route of each FIB includes: whether the actual frequency of the routing of the FIB is continuously within a preset detection period (the detection period is greater than the frequency scanning period, the detection period in this embodiment is 10-15 frequency scanning periods) is judged, and the actual frequency of the routing of the FIB is greater than the upper limit value of the preset frequency of the routing of a certain level and is greater than or equal to the lower limit value of the preset frequency of the routing of the level above the certain level, if so, the data obtained by scanning at the place is stable, a subsequent flow can be performed, otherwise, the data obtained by scanning at the place is not stable enough, no operation is performed at this time, and the next re-scanning is waited, so that the situation that the subsequent frequent adjustment is caused by the abnormal change of the level of the data is avoided.
Preferably, the method may be specifically executed by:
a CPU: the method is a control unit of the whole method and is used for leading parameter setting and data acquisition work in the identification process. An FIB grading module is arranged in the CPU and is used for: and setting corresponding route preset frequency for the FIB of each level, wherein the higher the level is, the higher the route preset frequency of the FIB is, and grading all the FIBs according to the route preset frequencies of different levels.
A dispatching machine: and the system runs periodically and automatically, drives the route frequency identification logic, and completes the resetting and collection work of the token bucket.
Token bucket: is a register space statistics token, periodically updates the token, is shared by each FIB alone or by multiple FIBs.
FIB: after receiving the service message, the token bucket can be operated;
a threshold judgment module: and receiving the token-through state announced by the dispatcher, and reporting to the CPU or receiving the query of the CPU.
Referring to fig. 2 and 3, the specific steps are performed as follows:
step A, an operator grades the FIB through an FIB grading module, and a CPU configures the scheduling machine, wherein the configuration content is a frequency scanning period.
And step B, resetting the token buckets of all FIBs by the dispatching machine according to the frequency scanning period, resetting the tokens in the token buckets after resetting to be the routing frequency threshold (the accessed frequency threshold or the accessed data message flow) values of the FIBs of different levels in a single scanning period, wherein the routing frequency threshold is the lower limit value of the preset frequency range of the routing of the level (before, the FIB of the automatic level determines the level firstly, so that the FIB of the automatic level cannot appear here).
After receiving the message in step C, FIB:
for a packet token bucket, requesting the token bucket to subtract one (one represents 1 token or flow corresponding to a message) until the token bucket is subtracted to zero, wherein the token bucket does not reverse after being subtracted to zero and continues to be zero; the token bucket is reduced to zero and is not reversed so as to preset flow or PPS value, and the token bucket can reach the standard without further statistics so as to reduce the occupation of a register.
For traffic token buckets, the request token bucket subtracts the message length data. And the token bucket is not inverted until the token bucket is reduced to zero, and the token bucket is continuously zero.
Step D: and the dispatcher acquires the token bucket state according to the detection period.
Step E: when the token bucket of the FIB is empty (the value is reduced to zero), the scheduler informs a threshold decision module to make state record and threshold decision in the above-mentioned ways of keeping the grade unchanged, upgrading and degrading to determine the grade of the FIB.
Step F: and the CPU acquires the FIB level from the threshold judgment module as required.
When the level of the subsequent FIB is changed, the position of the FIB can be correspondingly adjusted according to the changed level through an FIB deployment module.
Preferably, since the method performs hierarchical identification of the routing frequency for the FIB, when the operator sells a VRF (virtual forwarding, a common concept in digital-to-all type devices), the operator may configure a level range (i.e., the highest and lowest FIB levels) and a default level for specifying the VRF (a default level is used for FIBs of unspecified levels in the VRF).
For example, the FIB level range of "gold customers" is L0 to L3, but the corresponding charges are high, the FIB level range of "silver customers" is L0 to L3, but the corresponding charges are low, and the FIB level range of "copper customers" is L3, but the corresponding charges are lowest. The design can be respectively priced according to FIB specifications of different levels, and further, the potential value of the network is fully mined by providing differentiated services for customers; meanwhile, the decision threshold of each level can also be used as a pricing index.
Meanwhile, in the application of the invention, the level range of the FIB can be configured based on the address family, and the definition of the address family in the invention is a group of IP addresses which can belong to the same network segment. And for different mask lengths, the IP network segment with the shortest mask length is taken as the address family network segment.
For example, as shown in fig. 4, a segment with a long mask belongs to an upper-level route with a short mask, and the whole address family is marked with the shortest mask route (except for the default route of 0.0.0.0); the FIB level range may be set in address families, i.e. all FIBs within an address family inherit the level of the address family.
Referring to FIG. 4, for the address family of 10.8.0.0/16, the beacon can communicate across the enterprise, which can be divided into 4 segments:
10.8.1.x/24, corresponding to the Wuhan beacon headquarter, with the highest level, and setting default L0 FIB;
10.8.2.x/24, corresponding to the Nanjing beacon, with the second highest level, the default L1 FIB is set;
10.8.2.64/30 and 10.8.4.16/30 corresponding to the development part and the process part of the Nanjing beacon fire, the third highest grade, the default L1 FIB;
10.8.2.65/32 and 10.8.2.66/32 correspond to a host in the Nanjing beacon flame development section, inheriting the 10.8.2.64/30 segment level setting.
The same holds for address families of 78.44.0.0/16;
there may be more or less segments of different address families, for example, there may be 2 segments (31.22.0.0/16 and 31.22.6.0/24) or only 1 segment (i.e., only 31.22.0.0/16) for an address family of 31.22.0.0/16.
It should be noted that: in the system provided in the embodiment of the present invention, when performing inter-module communication, only the division of each functional module is illustrated, and in practical applications, the above function distribution may be completed by different functional modules as needed, that is, the internal structure of the system is divided into different functional modules to complete all or part of the above described functions.
Further, the present invention is not limited to the above-mentioned embodiments, and it is apparent to those skilled in the art that various modifications and improvements can be made without departing from the principle of the present invention, and such modifications and improvements are considered to be within the scope of the present invention. Those not described in detail in this specification are within the skill of the art.
Claims (8)
1. A method for realizing a distributed hierarchical routing forwarding table is characterized by comprising the following steps: setting corresponding route preset frequency for each level of FIB, wherein the higher the level of the FIB is, the higher the route preset frequency is, and grading all the FIBs according to the route preset frequencies of different levels; when the FIB is used, re-determining the grade of the FIB according to the actual route frequency of the FIB and the preset route frequency of the FIB; when the level of the FIB is changed, correspondingly adjusting the position of the FIB according to the changed level;
the process of grading all FIBs according to the preset frequency of the routes at different levels comprises the following steps: for the FIB which is used and has the actual route frequency, taking the grade corresponding to the preset route frequency matched with the actual route frequency as the default grade of the FIB; for any FIB, the level of the FIB may be set to Auto.
2. The method of claim 1, wherein the step of re-determining the level of the FIB according to the actual frequency of the FIB and the preset frequency of the FIB comprises: periodically counting the actual route frequency of each FIB according to a preset frequency scanning period; regarding the FIB with the Auto level, taking the level corresponding to the preset route frequency matched with the actual route frequency of the FIB as the level of the FIB;
for FIBs with default levels: if the actual frequency of the routing of the FIB reaches the preset frequency range of the routing of the level, keeping the level of the FIB unchanged; if the actual frequency of the routing of the FIB exceeds the preset frequency range of the routing of the level, the level of the FIB is increased; and if the actual frequency of the routing of the FIB does not reach the preset frequency range of the routing of the level, reducing the level of the FIB.
3. The method of claim 2, wherein the step of counting the actual frequency of routes per FIB comprises: judging whether the actual frequency of the routing of the FIB is continuously within a preset detection period, is larger than the upper limit value of the preset frequency of the routing of a certain level and is more than the lower limit value of the preset frequency of the routing of the previous level, if so, performing a subsequent process, and otherwise, waiting for the next re-scanning; the detection period is greater than the frequency scanning period.
4. The method for implementing a distributed hierarchical routing forwarding table according to any one of claims 1 to 3, wherein the route presetting frequency specifically refers to: the number of times that the FIB of the level is accessed by the data message in the unit period; or total flow of data messages accessing the FIB of the level in a unit period.
5. A realization system of a distributed hierarchical routing forwarding table is characterized in that: the system comprises an FIB grading module, a threshold judging module and an FIB deployment module;
the FIB grading module is used for: setting corresponding route preset frequency for the FIB of each level, wherein the higher the level is, the higher the route preset frequency of the FIB is, and grading all the FIBs according to the route preset frequencies of different levels;
the threshold decision module is used for: when the FIB is used, re-determining the level of the FIB according to the actual route frequency of the FIB and the preset route frequency of the FIB;
the FIB deployment module is used for: when the threshold judgment module determines that the level of the FIB changes, the position of the FIB is correspondingly adjusted according to the changed level;
the process of classifying all FIBs by the FIB classifying module according to the preset route frequency of different levels comprises the following steps: for the FIB which is used and has the actual route frequency, taking the grade corresponding to the preset route frequency matched with the actual route frequency as the default grade of the FIB; for any FIB, the level of the FIB may be set to Auto.
6. The system for implementing a distributed hierarchical routing forwarding table of claim 5, wherein: the system also includes a dispatcher and a token bucket;
the dispatcher is used for: driving the token bucket to work according to a preset frequency scanning period;
the token bucket is to: counting the actual route frequency of each FIB;
the threshold decision module is specifically configured to: regarding the FIB with the Auto level, taking the level corresponding to the preset route frequency matched with the actual route frequency of the FIB as the level of the FIB; for FIBs with default levels: if the actual frequency of the routing of the FIB reaches the preset frequency range of the routing of the level, keeping the level of the FIB unchanged; if the actual frequency of the routing of the FIB exceeds the preset frequency range of the routing of the level, the level of the FIB is increased; and if the actual frequency of the routing of the FIB does not reach the preset frequency range of the routing of the level, reducing the level of the FIB.
7. The system for implementing a distributed hierarchical routing forwarding table of claim 6, wherein: the process of counting the actual frequency of the route of each FIB by the token bucket comprises the following steps: judging whether the actual frequency of the routing of the FIB is continuously within a preset detection period, is larger than the upper limit value of the preset frequency of the routing of a certain level and is more than the lower limit value of the preset frequency of the routing of the previous level, if so, performing a subsequent process, and otherwise, waiting for the next re-scanning; the detection period is greater than the frequency scanning period.
8. The system for implementing a distributed hierarchical routing forwarding table according to any of claims 5 to 7, wherein the route presetting frequency specifically refers to: the number of times that the FIB of the level is accessed by the data message in the unit period; or the total flow of data messages accessing the FIB of the level in a unit period.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911107100.3A CN112804150B (en) | 2019-11-13 | 2019-11-13 | Method and system for realizing distributed hierarchical routing forwarding table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911107100.3A CN112804150B (en) | 2019-11-13 | 2019-11-13 | Method and system for realizing distributed hierarchical routing forwarding table |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112804150A CN112804150A (en) | 2021-05-14 |
| CN112804150B true CN112804150B (en) | 2022-09-23 |
Family
ID=75803142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911107100.3A Active CN112804150B (en) | 2019-11-13 | 2019-11-13 | Method and system for realizing distributed hierarchical routing forwarding table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112804150B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114401226B (en) * | 2022-02-21 | 2024-02-27 | 李超 | Method and system for controlling route flow of stream media data |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101478488A (en) * | 2009-02-13 | 2009-07-08 | 华为技术有限公司 | Packet forwarding method, forwarding engine chip and routing device |
| CN101883055A (en) * | 2010-07-19 | 2010-11-10 | 福建星网锐捷网络有限公司 | Capacity expansion realization method and device of routing forwarding table and switching device |
| CN104092612A (en) * | 2014-06-05 | 2014-10-08 | 汉柏科技有限公司 | Method and device for updating matching order of fast forwarding table |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10193805B2 (en) * | 2016-09-08 | 2019-01-29 | Futurewei Technologies, Inc. | User oriented IoT data discovery and retrieval in ICN networks |
| US10516597B2 (en) * | 2017-05-30 | 2019-12-24 | Avaya Inc. | Selective data transmission in networks |
-
2019
- 2019-11-13 CN CN201911107100.3A patent/CN112804150B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101478488A (en) * | 2009-02-13 | 2009-07-08 | 华为技术有限公司 | Packet forwarding method, forwarding engine chip and routing device |
| CN101883055A (en) * | 2010-07-19 | 2010-11-10 | 福建星网锐捷网络有限公司 | Capacity expansion realization method and device of routing forwarding table and switching device |
| CN104092612A (en) * | 2014-06-05 | 2014-10-08 | 汉柏科技有限公司 | Method and device for updating matching order of fast forwarding table |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112804150A (en) | 2021-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111770028B (en) | Method and network device for computer network | |
| EP2541866B1 (en) | Management schemes for filter sets | |
| US8081640B2 (en) | Network system, network management server, and access filter reconfiguration method | |
| EP2192725B1 (en) | Packet switch being partitioned into virtual LANs (VLANs) | |
| JP3734704B2 (en) | Packet classification engine | |
| US20140098678A1 (en) | Network Management | |
| US20130003549A1 (en) | Resilient Hashing for Load Balancing of Traffic Flows | |
| EP3567812B1 (en) | Method, device, and system for adjusting a forwarding path | |
| CN109995639B (en) | Data transmission method, device, switch and storage medium | |
| US11165716B2 (en) | Data flow processing method and device | |
| US10320688B2 (en) | Aggregating flows by endpoint category | |
| US11533294B2 (en) | Management of blacklists and duplicate addresses in software defined networks | |
| CN109150638A (en) | A kind of route management method and device | |
| CN112804150B (en) | Method and system for realizing distributed hierarchical routing forwarding table | |
| US9450880B2 (en) | Load condition based transfer of processing responsibility | |
| CN1852187A (en) | Method for realizing access-in management of on-line apparatus | |
| US20240022501A1 (en) | Data Packet Sending Method and Device | |
| CN115826444A (en) | Security access control method, system, device and equipment based on DNS analysis | |
| US20230231815A1 (en) | Multi-tenant resource management in a gateway | |
| US9762532B2 (en) | Method and network device for configuring a data transfer network | |
| CN112866208B (en) | Table item configuration method, message processing method, device, equipment and storage medium | |
| CN112492643B (en) | Multilink-based data forwarding method and device and terminal equipment | |
| CN115701145A (en) | Traffic management method, device, equipment and computer readable storage medium | |
| CN110300073B (en) | Target selection method of cascade port, aggregation device and storage medium | |
| US20220278911A1 (en) | System and method to distribute traffic flows among a plurality of applications in a data center system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |