CN109861908A - A kind of routing conversion and equipment - Google Patents
A kind of routing conversion and equipment Download PDFInfo
- Publication number
- CN109861908A CN109861908A CN201711230062.1A CN201711230062A CN109861908A CN 109861908 A CN109861908 A CN 109861908A CN 201711230062 A CN201711230062 A CN 201711230062A CN 109861908 A CN109861908 A CN 109861908A
- Authority
- CN
- China
- Prior art keywords
- routing
- strategy
- route
- address
- forwarding
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of routing conversions, the described method includes: carrying out signature analysis to the purpose IP address of routing table item number and every route table items in kernel route table and determining current route querying strategy, and according to the current corresponding routing forwarding information table of route querying strategy generating；After receiving data message to be forwarded, message forwarding is carried out after executing matched routings according to the routing forwarding information table.The present invention also provides a kind of routing forwarding equipment, a kind of routing conversion provided by the invention and equipment, pass through the adaptively selected switching to a variety of route querying strategies, it realizes and selects optimal route querying strategy for different application scenarios, router forwarding performance under full-service scene is improved, reduces manual intervention, simultaneously, it is realized by software mode, has saved hardware lower deployment cost.
Description
Technical field
The invention belongs to network communication technology field more particularly to a kind of routing conversion and equipment
Background technique
Computer network is made of transmission line and routing forwarding equipment etc., the forwarding performance meeting of routing forwarding equipment
The forwarding performance for greatly restricting whole network, influences the experience of user.With the development of internet technology, user is to network flow
Contradiction between the high bandwidth and low time delay demand and forwarded rate deficiency of amount is more and more prominent, and leads to forwarded
The insufficient principal element of rate is exactly that the forwarding performance of routing forwarding device in network is low, therefore how to improve routing forwarding equipment
Forwarding performance be a problem to be solved.
Summary of the invention
To solve the above-mentioned problems, the embodiment of the invention provides a kind of routing conversions, by current core road
The adaptive road for selecting one kind optimal of signature analysis is carried out by the purpose IP address of routing table item number and route table items in table
The purpose for improving routing forwarding equipment entirety forwarding performance is realized by search strategy.
In a first aspect, a kind of routing conversion provided in an embodiment of the present invention, which comprises to kernel route table
In routing table item number and the purpose IP address of every route table items carry out signature analysis and determine current route querying plan
Slightly, and according to the current corresponding routing forwarding information table of route querying strategy generating；
After receiving data message to be forwarded, message is carried out after executing matched routings according to the routing forwarding information table
Forwarding.
Second aspect, the embodiment of the invention also provides a kind of routing forwarding equipment, the equipment includes:
Kernel route table module, for storing the route table items learnt；
List item analysis module, for the routing table item number and every route table items in the kernel route table module
Purpose IP address carries out signature analysis and determines current route querying strategy, and according to current route querying strategy generating pair
The routing forwarding information table answered；
Packet forwarding module executes after receiving data message to be forwarded according to the routing forwarding information table
Message forwarding is carried out after matched routings.
A kind of routing conversion provided in an embodiment of the present invention and equipment, by the adaptive of a variety of route querying strategies
It should select to switch, realize and select optimal route querying strategy for different application scenarios, improve road under full-service scene
By device forwarding performance, manual intervention is reduced, meanwhile, it is realized by software mode, has saved hardware lower deployment cost.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be in embodiment or description of the prior art
Required attached drawing is briefly described, it should be apparent that, the accompanying drawings in the following description is only some realities of the invention
Example is applied, it for those of ordinary skill in the art, without creative efforts, can also be according to these attached drawings
Obtain other attached drawings.
A kind of method flow diagram of routing conversion of Fig. 1 embodiment of the present invention；
A kind of configuration diagram of routing forwarding equipment of Fig. 2 embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
The system architecture and business scenario of description of the embodiment of the present invention are to more clearly illustrate implementation of the present invention
The technical solution of example, does not constitute the restriction for technical solution provided in an embodiment of the present invention, those of ordinary skill in the art
It is found that technical solution provided in an embodiment of the present invention is for similar with the differentiation of system architecture and the appearance of new business scene
The technical issues of, it is equally applicable.
In a computer network, message is the format data unit delivered by network, and message can pass through the network equipment
It is forwarded in network or between network.Wherein, a certain network equipment is when E-Packeting, often according to the mesh of the message
Internet protocol (English: Internet Protocol, referred to as: IP) address search itself storage forwarding information storehouse (English
Text: Forwarding Information Base, referred to as: FIB) table, it is determined that forwarding the packet to which network is set
Standby, each list item in the fib table is stored with the information such as the corresponding next hop address of IP address, forwarding outgoing interface.
In order to solve the problems, such as that routing forwarding forwarding performance of equipment is low, device manufacturer's commonly used approach is that increase can
At received equipment entrance flow (for example changing 100 m ethernet card into gigabit optical port), or the network of use high disposal performance
Chip is managed, or uses distributed structure/architecture, design fast-forwarding platform in a manner of layer compression, or the higher forward efficiency of design
Route querying strategy etc..Wherein, design higher forward efficiency route querying strategy be it is more commonly used, such as be based on HASH algorithm
Circulation hair search strategy, routing forwarding search strategy etc. based on multiway tree (Multi-Trie) principle.
Currently, in terms of the route querying strategy for designing higher forward efficiency, the stream forwarding lookup plan based on HASH algorithm
Slightly and the routing forwarding search strategy based on Multi-Trie principle is route querying plan most widely used, that efficiency is relatively high
Slightly.
Search strategy is sent out in circulation based on HASH algorithm: according to one key value of stream feature calculation of message, then basis
Key value navigates to HASH node, then the route forwarding table items of needs are indexed by this HASH node pointer.
Routing forwarding search strategy based on Multi-Trie principle: IP address is subjected to integer segmentation, according to being partitioned into
The several integers come are positioned step by step in Multi-Trie multiway tree until finding route forwarding table items.
Search strategy is sent out in circulation whether based on HASH algorithm, or the routing forwarding based on Multi-Trie principle is looked into
Strategy is looked for, all there are its most suitable application scenarios and relatively unsuitable application scenarios, this two kinds of search strategies cannot reach
To being all optimal route querying strategy under any circumstance.Such as: the circulation hair search strategy based on HASH algorithm is in feature key
Value calculates and the Cache hit rate these two aspects time-consuming of HASH node locating is bigger, routing seldom for routing table item number
The feature of purpose IP address shows as the application scenarios of continuity Characteristics (or discreteness feature is unobvious) in list item, tables look-up
Efficiency be significantly lower than the routing forwarding search strategy based on Multi-Trie principle, and larger for routing table item number, routing
The feature of purpose IP address shows as the application scenarios of discreteness feature in list item, the routing forwarding based on Multi-Trie principle
The efficiency of tabling look-up of search strategy is significantly lower than the circulation hair search strategy based on HASH algorithm.
Based on above-mentioned analysis, the embodiment of the present invention one provides a kind of routing conversion, by routing to current core
Routing table item number and route table items feature in table, which are analyzed, carrys out the adaptive route querying strategy reality for selecting one kind optimal
Now improve the purpose of routing forwarding equipment entirety forwarding performance.
As shown in Figure 1, a kind of routing conversion provided in an embodiment of the present invention, this method comprises:
Step 101 carries out spy to the purpose IP address of routing table item number and every route table items in kernel route table
Sign is analyzed and determines current route querying strategy, and according to the current corresponding routing forwarding information of route querying strategy generating
Table.
In embodiments of the present invention, static configuration or dynamic routing protocol (such as RIP, OSPF, BGP etc.) dynamic learning arrive
Route table items are saved in kernel route table, and the current all route table items of routing forwarding equipment are stored in kernel route table.
In this step, the purpose IP address of routing table item number and every route table items in kernel route table is carried out
Signature analysis simultaneously determines current route querying strategy, can be according to routing entry number and purpose IP address in kernel route table
Feature determines current route querying strategy, purpose IP address mentioned here be characterized in referring to the continuity of purpose IP address or
Person's discreteness, for how to determine that the feature of purpose IP address is that continuous feature or discrete features are referred to following methods reality
It is existing: the numerical value for the IP address number being separated by between two neighboring purpose IP address in calculating kernel route table first, calculated
A reference value is taken in numerical value, calculates ratio of the numerical value for being less than the reference value in all numerical value, the ratio is bigger, then shows
The continuous feature of purpose IP address is more obvious；The ratio is smaller, then shows that the discrete features of purpose IP address are more obvious.It lifts below
Example illustrates how the feature of determining purpose IP address, and such as: route table items have following purpose IP address in kernel route table:
1.5.0.0/24
1.5.1.0/24
1.5.2.0/24
1.5.3.0/24
1.5.4.0/24
1.5.5.0/24
1.5.6.0/24
1.5.7.0/24
1.5.8.0/24
1.5.9.0/24
1.5.10.0/24
The IP address number being separated by between two neighboring purpose IP address is 255, if taking a reference value 256, is less than
The ratio of 256 numerical value is 100%, and the ratio value is big, and the continuous feature of this part purpose IP address is clearly.
For another example: route table items have following purpose IP address in kernel route table:
1.1.1.0/24
2.1.1.0/24
3.1.1.0/24
4.1.1.0/24
5.1.1.0/24
The IP address number being separated by between two neighboring purpose IP address is above 65025, if taking a reference value 256,
Then the ratio of the numerical value less than 256 is 0, and the ratio value is small, and the discrete features of this part purpose IP address are clearly.Herein only
It is symbolistic for example, cannot function as the limitation to the embodiment of the present invention,
In embodiments of the present invention, to the destination IP of routing table item number and every route table items in kernel route table
Location carries out signature analysis and determines current route querying strategy, specifically includes:
If the destination IP address shows as discrete features, determine current route querying strategy for stream forwarding lookup plan
Slightly；When purpose IP address shows as discrete features, at this time without analyzing routing table item number, current route querying is directly determined
Strategy is circulation hair search strategy.
If the destination IP address shows as continuous feature, and when routing table item number is less than first threshold, determine current
Route querying strategy is multiway tree routing forwarding search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is greater than second threshold, determine current
Route querying strategy is circulation hair search strategy.
If the destination IP address shows as continuous feature, and routing table item number is greater than first threshold and is less than second threshold
When, it, can be with default choice any of them route querying strategy since the search efficiency of two kinds of route querying strategies is close, this
Place is not specifically limited.
Here first threshold and second threshold can be rule of thumb configured, and be not specifically limited herein.Such as: working as road
Continuous feature is shown as by the purpose IP address of list item, and routing table item number is less, such as 1000, multiway tree routing is selected to turn
Send out search strategy；When the purpose IP address of route table items shows as continuous feature, and routing table item number is very big, and such as 300,000, choosing
Search strategy is sent out with circulation, is merely illustrative how to carry out route querying policy selection here, be not intended as to the present invention
The restriction of embodiment.It meanwhile being preferred routing table item number and purpose IP address feature in the embodiment of the present invention to be routed
The selection of search strategy can also select then other feature or feature to combine to carry out the selection of route querying strategy, specifically
Implementation method it is identical come the method for carrying out route querying policy selection as based on routing table item number and purpose IP address feature, this
Place repeats no more.
In this step, according to the current corresponding routing forwarding information table of route querying strategy generating, comprising:
If current route querying strategy is circulation hair search strategy, the routing forwarding information based on circulation hair is generated
Table；
If current route querying strategy is multiway tree routing forwarding search strategy, generates the routing based on multiway tree and turn
Photos and sending messages table.
Due to preferred circulation hair search strategy and multiway tree routing forwarding search strategy in the embodiment of the present invention, and this two
It is carried out in kind route querying strategy adaptively selected, it is therefore desirable to generate corresponding road respectively according to this two kinds of route querying strategies
By forwarding information table, if in adaptively selected route querying strategy including other one or more route querying strategies,
It is required to generate corresponding routing forwarding information table, turn in subsequent packet repeating process, to directly select corresponding routing
Photos and sending messages table completes message forwarding after carrying out matched routings.
Step 102 after receiving data message to be forwarded, executes matched routings according to current routing forwarding information table
Message forwarding is carried out afterwards.
In the present embodiment, the routing forwarding information table based on circulation hair is generated according to current kernel route table simultaneously
With the routing forwarding information table based on multiway tree, when needing to call routing forwarding information table in subsequent message repeating process,
It only needs to be carried out according to the purpose IP address in the routing table item number and every route table items in current kernel route table special
Sign carries out after selecting current optimal route querying strategy, carries out message forwarding according to corresponding routing forwarding information table, can
It is realized with optimal route querying strategy and improves routing forwarding equipment entirety forwarding performance.The embodiment of the present invention passes through to a variety of roads
It by the adaptively selected switching of search strategy, realizes and selects optimal route querying strategy for different application scenarios, improve
Router forwarding performance under full-service scene reduces manual intervention, meanwhile, it is realized by software mode, has saved Hardware Subdivision
Affix one's name to cost.
It in embodiments of the present invention, can also include except the circulation hair search strategy based on HASH algorithm and based on multi-
Other route querying strategies except the routing forwarding search strategy of trie principle realize in the same system include a variety of routings
Search strategy, and real-time adaptive switching is carried out in a variety of route querying strategies, different application scenarios are directed to realize
Optimal routing forwarding strategy is selected, achievees the purpose that improve routing forwarding equipment entirety forwarding performance.
In the embodiment of the present invention, this method further include: when the kernel route table changes, restart to core
Purpose IP address in routing table item number and every route table items in routing table carries out signature analysis and determines current road
By search strategy.Realize that real-time adaptive selects optimal route querying strategy to adapt to different application scenarios.
In this step, the kernel route table change refer to routing table item number in kernel route table change and
Purpose IP address change in route table items etc., when other elements are in selected kernel route table to select route querying strategy,
Also the change comprising other elements in kernel route table at this time.
A kind of routing conversion based on the embodiment of the present invention one, second embodiment of the present invention provides a kind of routing forwardings
Equipment, as shown in Fig. 2, equipment described in the equipment 20 includes:
Kernel route table module 201, for storing the route table items learnt；
List item analysis module 202, for the routing table item number and every routing table in the kernel route table module
Purpose IP address in carries out signature analysis and determines current route querying strategy, and according to current route querying strategy
Generate corresponding routing forwarding information table；
Packet forwarding module 203 is held after receiving data message to be forwarded according to the routing forwarding information table
Message forwarding is carried out after row matched routings.
The list item analysis module 202, is specifically used for:
If the destination IP address shows as discrete features, determine current route querying strategy for stream forwarding lookup plan
Slightly；When purpose IP address shows as discrete features, at this time without analyzing routing table item number, current route querying is directly determined
Strategy is circulation hair search strategy.
If the destination IP address shows as continuous feature, and when routing table item number is less than first threshold, determine current
Route querying strategy is multiway tree routing forwarding search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is greater than second threshold, determine current
Route querying strategy is circulation hair search strategy.
If the destination IP address shows as continuous feature, and routing table item number is greater than first threshold and is less than second threshold
When, it, can be with default choice any of them route querying strategy since the search efficiency of two kinds of route querying strategies is close, this
Place is not specifically limited.
The list item analysis module 202, is specifically also used to:
If current route querying strategy is circulation hair search strategy, the routing forwarding information based on circulation hair is generated
Table；
If current route querying strategy is multiway tree routing forwarding search strategy, generates the routing based on multiway tree and turn
Photos and sending messages table.
In embodiments of the present invention, the kernel route table module 201 of the equipment is also used to send out when the kernel route table
When changing, notify the list item analysis module 202 restarting to the routing table item number in the kernel route table module with
And the purpose IP address in every route table items carries out signature analysis and determines current route querying strategy.
The kernel route table changes in the change of routing table item number and the route table items referred in kernel route table
Purpose IP address change etc., when other elements are in selected kernel route table to select route querying strategy, also include at this time
The change of other elements in kernel route table.
In the present embodiment, the routing forwarding information table based on circulation hair is generated according to current kernel route table simultaneously
With the routing forwarding information table based on multiway tree, when needing to call routing forwarding information table in subsequent message repeating process,
It only needs to be carried out according to the purpose IP address in the routing table item number and every route table items in current kernel route table special
After sign is analyzed and selects current optimal route querying strategy, message forwarding, energy are carried out according to corresponding routing forwarding information table
Enough realized with optimal route querying strategy improves routing forwarding equipment entirety forwarding performance.The embodiment of the present invention passes through to a variety of
The adaptively selected switching of route querying strategy is realized and selects optimal route querying strategy for different application scenarios, mentions
Router forwarding performance under high full-service scene, reduces manual intervention, is realized by software mode, saved hardware and be deployed to
This.
It in embodiments of the present invention, can also include except the circulation hair search strategy based on HASH algorithm and based on Multi-
Other route querying strategies except the routing forwarding search strategy of Trie principle realize in the same system include a variety of routings
Search strategy, and real-time adaptive switching is carried out in a variety of route querying strategies, different application scenarios are directed to realize
Optimal routing forwarding strategy is selected, achievees the purpose that improve routing forwarding equipment entirety forwarding performance.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (10)
1. a kind of routing conversion, which is characterized in that the described method includes:
Signature analysis is carried out to the purpose IP address of routing table item number and every route table items in kernel route table, determination is worked as
Preceding route querying strategy, and according to the current corresponding routing forwarding information table of route querying strategy generating；
After receiving data message to be forwarded, message turn is carried out after executing matched routings according to the routing forwarding information table
Hair.
2. the method according to claim 1, wherein the routing table item number in kernel route table and every
The purpose IP address of route table items carries out signature analysis and determines current route querying strategy, specifically includes:
If the destination IP address shows as discrete features, determine current route querying strategy for circulation hair search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is less than first threshold, determines current routing
Search strategy is multiway tree routing forwarding search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is greater than second threshold, determines current routing
Search strategy is circulation hair search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is greater than first threshold and is less than second threshold,
Determine current route querying strategy for circulation hair search strategy or multiway tree routing forwarding search strategy.
3. according to the method described in claim 2, it is characterized in that, the basis it is current route querying strategy generating it is corresponding
Routing forwarding information table, specifically includes:
If current route querying strategy is circulation hair search strategy, the routing forwarding information table based on circulation hair is generated；
If current route querying strategy is multiway tree route querying strategy, the routing forwarding information based on multiway tree is generated
Table.
4. method according to claim 1-3, which is characterized in that the method also includes: when the core road
When being changed by table, the destination IP to routing table item number and every route table items in the kernel route table is restarted
Address carries out signature analysis and determines current route querying strategy.
5. according to the method described in claim 4, it is characterized in that, it includes: the core that the kernel route table, which changes,
Routing table item number change in routing table and the purpose IP address in route table items change.
6. a kind of routing forwarding equipment, which is characterized in that the equipment includes:
Kernel route table module, for storing the route table items learnt；
List item analysis module, for the purpose to routing table item number and every route table items in the kernel route table module
IP address carries out signature analysis and determines current route querying strategy, and corresponding according to current route querying strategy generating
Routing forwarding information table；
Packet forwarding module executes routing according to the routing forwarding information table after receiving data message to be forwarded
Message forwarding is carried out after matching.
7. equipment according to claim 6, which is characterized in that the list item analysis module is specifically used for:
If the destination IP address shows as discrete features, determine current route querying strategy for circulation hair search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is less than first threshold, determines current routing
Search strategy is multiway tree routing forwarding search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is greater than second threshold, determines current routing
Search strategy is circulation hair search strategy；
If the destination IP address shows as continuous feature, and when routing table item number is greater than first threshold and is less than second threshold,
Confirm current route querying strategy for circulation hair search strategy or multiway tree routing forwarding search strategy.
8. equipment according to claim 7, which is characterized in that the list item analysis module is specifically also used to:
If current route querying strategy is circulation hair search strategy, the routing forwarding information table based on circulation hair is generated；
If current route querying strategy is multiway tree routing forwarding search strategy, the routing forwarding letter based on multiway tree is generated
Cease table.
9. according to the described in any item equipment of claim 6-8, which is characterized in that
The kernel route table module is also used to notify the list item analysis module when the kernel route table changes
It restarts and spy is carried out to the purpose IP address of routing table item number and every route table items in the kernel route table module
Sign is analyzed and determines current route querying strategy.
10. equipment according to claim 9, which is characterized in that it includes: the core that the kernel route table, which changes,
Routing table item number change in routing table and the purpose IP address in route table items change.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711230062.1A CN109861908B (en) | 2017-11-30 | 2017-11-30 | Route forwarding method and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711230062.1A CN109861908B (en) | 2017-11-30 | 2017-11-30 | Route forwarding method and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109861908A true CN109861908A (en) | 2019-06-07 |
| CN109861908B CN109861908B (en) | 2022-06-28 |
Family
ID=66887491
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711230062.1A Active CN109861908B (en) | 2017-11-30 | 2017-11-30 | Route forwarding method and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109861908B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110855568A (en) * | 2019-11-22 | 2020-02-28 | 迈普通信技术股份有限公司 | Message forwarding method and system |
| CN117687943A (en) * | 2024-02-04 | 2024-03-12 | 浪潮电子信息产业股份有限公司 | Acceleration device, heterogeneous computing architecture and data processing method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101345694A (en) * | 2007-07-11 | 2009-01-14 | 上海未来宽带技术及应用工程研究中心有限公司 | Method for fast searching, positioning and matching access control list |
| US20100135305A1 (en) * | 2006-08-25 | 2010-06-03 | Wencheng Lu | Recursively Partitioned Static IP Router Tables |
| CN102484610A (en) * | 2010-04-12 | 2012-05-30 | 华为技术有限公司 | Routing table construction method and device and routing table lookup method and device |
-
2017
- 2017-11-30 CN CN201711230062.1A patent/CN109861908B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100135305A1 (en) * | 2006-08-25 | 2010-06-03 | Wencheng Lu | Recursively Partitioned Static IP Router Tables |
| CN101345694A (en) * | 2007-07-11 | 2009-01-14 | 上海未来宽带技术及应用工程研究中心有限公司 | Method for fast searching, positioning and matching access control list |
| CN102484610A (en) * | 2010-04-12 | 2012-05-30 | 华为技术有限公司 | Routing table construction method and device and routing table lookup method and device |
Non-Patent Citations (1)
| Title |
|---|
| 谭明峰等: "IP路由查找算法研究概述", 《计算机工程与科学》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110855568A (en) * | 2019-11-22 | 2020-02-28 | 迈普通信技术股份有限公司 | Message forwarding method and system |
| CN110855568B (en) * | 2019-11-22 | 2022-02-22 | 迈普通信技术股份有限公司 | Message forwarding method and system |
| CN117687943A (en) * | 2024-02-04 | 2024-03-12 | 浪潮电子信息产业股份有限公司 | Acceleration device, heterogeneous computing architecture and data processing method |
| CN117687943B (en) * | 2024-02-04 | 2024-05-14 | 浪潮电子信息产业股份有限公司 | Acceleration equipment, heterogeneous computing architecture-based system and data processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109861908B (en) | 2022-06-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9225628B2 (en) | Topology-based consolidation of link state information | |
| CN102771094B (en) | Distributed routing framework | |
| US10951463B2 (en) | BGP aggregation in Clos networks | |
| US7684352B2 (en) | Distributed storage of routing information in a link state protocol controlled network | |
| US8036126B2 (en) | System and method for compressing internet protocol routing tables | |
| CN108234318B (en) | Method and device for selecting message forwarding tunnel | |
| CN104144120A (en) | Forwarding information configuration method and device | |
| CN105471747B (en) | A kind of intelligent router route selecting method and device | |
| EP1984819A2 (en) | Techniques for decreasing queries to discover routes in an interior gateway protocol | |
| CN110679120B (en) | Communication network node | |
| KR20150030644A (en) | Tie-breaking in shortest path determination | |
| US10560367B2 (en) | Bidirectional constrained path search | |
| Palesi et al. | A method for router table compression for application specific routing in mesh topology NoC architectures | |
| CN104917681A (en) | System and method for packet forwarding using a conjunctive normal from strategy in a content-centric network | |
| CN109861908A (en) | A kind of routing conversion and equipment | |
| CN105207904A (en) | Message processing method, device and router | |
| CN106209630A (en) | A kind of label management method and device | |
| Chen et al. | Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN | |
| Cvjetic et al. | Improving BGP protocol to advertise multiple routes for the same destination prefix | |
| Bankhamer et al. | Randomized local fast rerouting for datacenter networks with almost optimal congestion | |
| US11902144B1 (en) | Preserving consistency of redundant border gateway protocol link state topology information | |
| US11411866B1 (en) | Supporting multiple segment routing traffic engineering algorithms | |
| CN113194030B (en) | Multipath message forwarding method based on network prefix segmentation | |
| US20220060413A1 (en) | Utilizing flex-algorithms with route reflection | |
| CN103004149B (en) | For the method in certainty equivalents path in a network, network equipment and 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 | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 610041 nine Xing Xing Road 16, hi tech Zone, Sichuan, Chengdu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041, 17 floor, maple building, 1 building, 288 Tianfu street, Chengdu, Sichuan. Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |