CN111917670A - 一种交换机路由记录、查找、删除方法及交换机 - Google Patents
一种交换机路由记录、查找、删除方法及交换机 Download PDFInfo
- Publication number
- CN111917670A CN111917670A CN202010666453.3A CN202010666453A CN111917670A CN 111917670 A CN111917670 A CN 111917670A CN 202010666453 A CN202010666453 A CN 202010666453A CN 111917670 A CN111917670 A CN 111917670A
- Authority
- CN
- China
- Prior art keywords
- routing table
- hardware
- software
- entry
- message
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种交换机路由记录、查找、删除方法及交换机，所述记录方法包括：用户配置路由表，当硬件路由表未超出最大容量时，将新配置路由表项下发至硬件路由表并记录该条表项的用户优先级；当硬件路由表达到最大容量时，判断新配置路由表项的用户优先级是否高于硬件路由表中用户优先级最低的表项；若新配置路由表项的用户优先级较高，则将硬件路由表中用户优先级最低的表项报文存入软件路由表，将硬件路由表中该条表项替换为新配置路由表项；若新配置路由表项的用户优先级较低，则将新配置路由表项存入软件路由表。本发明扩大了交换机芯片实际可使用的路由表容量，使路由表容量不再完全依赖于芯片性能。
Description
技术领域
本发明涉及交换机领域，具体涉及一种交换机路由记录、查找、删除方法及交换机
背景技术
在现在的数据中心网络中，由于主机数量的增多以及Overlay技术的广泛使用，三层网络规模越来越大，而大量三层转发的使用使得数据中心对交换机设备的路由表容量要求越来越高，单纯依赖芯片自有的容量已经逐渐不能满足需求。
交换芯片自身的路由表容量有限，但是高容量的芯片价格更加昂贵，不适宜部分不太重视转发性能，但是重视路由表容量的应用场景。
发明内容
为了解决上述技术问题，本发明提出了一种交换机路由记录、查找、删除方法及交换机，扩大了交换机芯片实际可使用的路由表容量。
为实现上述目的，本发明采用以下技术方案：
一种交换机路由记录方法，包括：
用户配置路由表，当硬件路由表未超出最大容量时，将新配置路由表项下发至硬件路由表并记录该条表项的用户优先级；
当硬件路由表达到最大容量时，判断新配置路由表项的用户优先级是否高于硬件路由表中用户优先级最低的表项；若新配置路由表项的用户优先级较高，则将硬件路由表中用户优先级最低的表项报文存入软件路由表，将硬件路由表中该条表项替换为新配置路由表项；
若新配置路由表项的用户优先级较低，则将新配置路由表项存入软件路由表。
进一步地，所述软件路由表记录的内容包括：IP地址、MASK、Next hop和用户优先级。
进一步地，所述软件路由表在内存中按照路由表使用频率由小到大排序。
本发明还提出了一种交换机路由查找方法，包括：
交换机接收报文，在硬件路由表中查找路由表项，报文命中时，将该报文进行硬件转发；
当报文在硬件路由表中没有命中的路由表项时，将报文发送至CPU，与内存中的软件路由表比对，如果命中，将该报文进行软件转发，如果未命中，丢弃报文。
进一步地，判断软件路由表命中具体为：IP地址和MASK项均相同时，记为命中。
本发明还提出了一种交换机路由删除方法，包括：
用户删除路由表，当删除的路由表项为硬件路由表中的表项时，删除该硬件路由表项，将软件路由表中用户优先级最高的路由表项下发至硬件路由表；
当删除的路由表项为软件路由表中的表项时，直接删除该软件路由表项。
进一步地，所述软件路由表存储内容包括：IP地址、MASK、Next hop和用户优先级。
本发明还提出了一种交换机，所述交换机设置定义用户优先级的软件路由表，用于实现如上所述方法的步骤。
本发明的有益效果是：
本发明通过提出一种交换机路由记录、查找、删除方法及交换机，可以在交换机芯片的硬件路由表不满足使用需求的情况下，通过软件扩容，增加路由表的极限容量，使路由表容量不再完全依赖于芯片性能，降低对转发时效要求不高，但是路由表数量要求较高的场景的成本。
本发明通过CPU和内存模块的介入，增大单体交换机的路由表容量，通过比较用户配置的路由优先级，实现软硬件表项的事实交换调度，扩大了实际可使用的路由表容量。
附图说明
图1是本发明交换机路由记录方法流程示意图；
图2是本发明交换机路由删除方法流程示意图。
具体实施方式
为能清楚说明本方案的技术特点，下面通过具体实施方式，并结合其附图，对本发明进行详细阐述。下文的公开提供了许多不同的实施例或例子用来实现本发明的不同结构。为了简化本发明的公开，下文中对特定例子的部件和设置进行描述。此外，本发明可以在不同例子中重复参考数字和/或字母。这种重复是为了简化和清楚的目的，其本身不指示所讨论各种实施例和/或设置之间的关系。应当注意，在附图中所图示的部件不一定按比例绘制。本发明省略了对公知组件和处理技术及工艺的描述以避免不必要地限制本发明。
如图1所示，本发明实施例公开了一种交换机路由记录方法，包括：
用户下发路由表，判断硬件路由表是否已满，当硬件路由表未超出最大容量时，将新配置路由表项下发至硬件路由表并记录该条表项的用户优先级；
当硬件路由表达到最大容量时，判断新配置路由表项的用户优先级是否高于硬件路由表中用户优先级最低的表项；
若新配置路由表项的用户优先级较高，则将硬件路由表中用户优先级最低的表项报文存入软件路由表，将硬件路由表中该条表项替换为新配置路由表项；
若新配置路由表项的用户优先级较低，则将新配置路由表项存入软件路由表。
具体地，所述软件路由表记录的内容包括：IP地址、MASK、Next hop和用户优先级。
软件路由表格式如下：
所述软件路由表在内存中按照路由表使用频率由小到大排序。
本发明实施例还公开了一种交换机路由查找方法，包括：
交换机接收报文，在硬件路由表中查找路由表项，报文命中时，将该报文进行硬件转发；
当报文在硬件路由表中没有命中的路由表项时，将报文发送至CPU，与内存中的软件路由表比对，如果命中，将该报文进行软件转发，如果未命中，丢弃报文。
判断软件路由表命中具体为：IP地址和MASK项均相同时，记为命中。
如图2所示，本发明实施例还公开了一种交换机路由删除方法，包括：
用户删除路由表，当删除的路由表项为硬件路由表中的表项时，删除该硬件路由表项，将软件路由表中用户优先级最高的路由表项下发至硬件路由表；
当删除的路由表项为软件路由表中的表项时，直接删除该软件路由表项。
所述软件路由表存储内容包括：IP地址、MASK、Next hop和用户优先级。
本发明实施例还公开了一种交换机，所述交换机设置定义用户优先级的软件路由表，用于实现如上所述方法的步骤。
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制。对于所属领域的技术人员来说，在上述说明的基础上还可以做出其它不同形式的修改或变形。这里无需也无法对所有的实施方式予以穷举。在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
Claims (8)
1.一种交换机路由记录方法，其特征在于，包括：
用户配置路由表，当硬件路由表未超出最大容量时，将新配置路由表项下发至硬件路由表并记录该条表项的用户优先级；
当硬件路由表达到最大容量时，判断新配置路由表项的用户优先级是否高于硬件路由表中用户优先级最低的表项；若新配置路由表项的用户优先级较高，则将硬件路由表中用户优先级最低的表项报文存入软件路由表，将硬件路由表中该条表项替换为新配置路由表项；
若新配置路由表项的用户优先级较低，则将新配置路由表项存入软件路由表。
2.根据权利要求1所述的交换机路由记录方法，其特征在于，所述软件路由表记录的内容包括：IP地址、MASK、Next hop和用户优先级。
3.根据权利要求1所述的交换机路由记录方法，其特征在于，所述软件路由表在内存中按照路由表使用频率由小到大排序。
4.一种交换机路由查找方法，其特征在于，包括：
交换机接收报文，在硬件路由表中查找路由表项，报文命中时，将该报文进行硬件转发；
当报文在硬件路由表中没有命中的路由表项时，将报文发送至CPU，与内存中的软件路由表比对，如果命中，将该报文进行软件转发，如果未命中，丢弃报文。
5.根据权利要求4所述的交换机路由查找方法，其特征在于，判断软件路由表命中具体为：IP地址和MASK项均相同时，记为命中。
6.一种交换机路由删除方法，其特征在于，包括：
用户删除路由表，当删除的路由表项为硬件路由表中的表项时，删除该硬件路由表项，将软件路由表中用户优先级最高的路由表项下发至硬件路由表；
当删除的路由表项为软件路由表中的表项时，直接删除该软件路由表项。
7.根据权利要求6所述的交换机路由删除方法，其特征在于，所述软件路由表存储内容包括：IP地址、MASK、Next hop和用户优先级。
8.一种交换机，其特征在于，所述交换机设置定义用户优先级的软件路由表，用于实现如权利要求1-7任一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010666453.3A CN111917670A (zh) | 2020-07-10 | 2020-07-10 | 一种交换机路由记录、查找、删除方法及交换机 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010666453.3A CN111917670A (zh) | 2020-07-10 | 2020-07-10 | 一种交换机路由记录、查找、删除方法及交换机 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111917670A true CN111917670A (zh) | 2020-11-10 |
Family
ID=73227807
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010666453.3A Withdrawn CN111917670A (zh) | 2020-07-10 | 2020-07-10 | 一种交换机路由记录、查找、删除方法及交换机 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111917670A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115842793A (zh) * | 2022-11-16 | 2023-03-24 | 深圳市丰润达科技有限公司 | 三层交换机的路由转发方法、装置、设备及存储介质 |
| CN116366577A (zh) * | 2023-03-06 | 2023-06-30 | 深圳市丰润达科技有限公司 | 交换机组播组的带宽分配方法、装置及可读存储介质 |
-
2020
- 2020-07-10 CN CN202010666453.3A patent/CN111917670A/zh not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115842793A (zh) * | 2022-11-16 | 2023-03-24 | 深圳市丰润达科技有限公司 | 三层交换机的路由转发方法、装置、设备及存储介质 |
| CN115842793B (zh) * | 2022-11-16 | 2024-08-30 | 深圳市丰润达科技有限公司 | 三层交换机的路由转发方法、装置、设备及存储介质 |
| CN116366577A (zh) * | 2023-03-06 | 2023-06-30 | 深圳市丰润达科技有限公司 | 交换机组播组的带宽分配方法、装置及可读存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106656799B (zh) | 一种基于无线mesh网络的报文转发方法及装置 | |
| US7606236B2 (en) | Forwarding information base lookup method | |
| EP2369494A1 (en) | Web application based database system and data management method therof | |
| US11936569B2 (en) | Hybrid packet memory for buffering packets in network devices | |
| CN111314224B (zh) | 一种命名数据网络缓存方法 | |
| CN111917670A (zh) | 一种交换机路由记录、查找、删除方法及交换机 | |
| CN106713378B (zh) | 实现多个应用服务器提供服务的方法和系统 | |
| US20120158884A1 (en) | Content distribution device, content distribution method, and program | |
| WO2011026353A1 (zh) | 一种路由交换设备及其数据缓存的方法 | |
| US6735210B1 (en) | Transmit queue caching | |
| CN101620623A (zh) | 内容可寻址存储器表项管理方法和装置 | |
| US20080130668A1 (en) | Multi-queue packet processing using patricia tree | |
| CN110581776B (zh) | QoS处理及控制方法及网络接口控制器 | |
| CN111585911A (zh) | 数据中心网络流量负载的均衡方法 | |
| US6728778B1 (en) | LAN switch with compressed packet storage | |
| EP3920475A1 (en) | Memory management method and apparatus | |
| EP2523399A1 (en) | Method and device for realizing flexible qinq | |
| CN101572668B (zh) | 一种删除mac地址的方法及装置 | |
| CN117793583A (zh) | 报文转发方法、装置、电子设备及计算机可读存储介质 | |
| CN101853185B (zh) | 刀片服务器的业务调度方法和刀片服务器 | |
| CN102868775B (zh) | 地址解析协议表容量的扩展方法、报文转发方法和装置 | |
| CN106294191A (zh) | 处理表的方法、访问表的方法和装置 | |
| CN107070797A (zh) | 一种报文转发的方法及系统 | |
| CN108366024A (zh) | 报文转发方法及装置 | |
| CN114884878A (zh) | 一种硬件学习模式下多交换芯片堆叠的mac地址同步方法 |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20201110 |
|
| WW01 | Invention patent application withdrawn after publication |