CN115622934A - 路由信息保存方法、装置、网络设备及可读存储介质 - Google Patents
路由信息保存方法、装置、网络设备及可读存储介质 Download PDFInfo
- Publication number
- CN115622934A CN115622934A CN202211226143.5A CN202211226143A CN115622934A CN 115622934 A CN115622934 A CN 115622934A CN 202211226143 A CN202211226143 A CN 202211226143A CN 115622934 A CN115622934 A CN 115622934A
- Authority
- CN
- China
- Prior art keywords
- routing table
- routing
- information
- routing information
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000015654 memory Effects 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 7
- 238000004321 preservation Methods 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 18
- 238000007726 management method Methods 0.000 description 10
- 230000009471 action Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000012795 verification Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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/54—Organization of routing tables
-
- 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
- H04L45/7453—Address table lookup; Address filtering using hashing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请的实施例提供了一种路由信息保存方法、装置、网络设备及可读存储介质,涉及通信技术领域。该方法包括:确定出第一类路由信息及第二类路由信息,其中,路由信息的类别根据所对应的掩码长度对应的使用频率确定,第一类路由信息的使用频率大于第二类路由信息的使用频率;将第一类路由信息保存至第一路由表,其中,第一路由表使用Hash管理;将第二类路由信息保存至第二路由表,其中,第二路由表使用最长前缀匹配LPM管理。如此,通过将常用的路由掩码长度的路由使用Hash管理,以提高芯片资源的使用效率、扩大路由规格。
Description
技术领域
本申请涉及通信技术领域,具体而言,涉及一种路由信息保存方法、装置、网络设备及可读存储介质。
背景技术
由于网络的不同,目前会将掩码长度为0到31的路由使用LPM管理,将掩码长度为32的路由使用Hash管理。然而,上述管理方式会导致没有办法完整利用用于存储路由的Sram资源,即当前方案对用于存储路由的Sram的使用效率不高。
发明内容
本申请实施例提供了一种路由信息保存方法、装置、网络设备及可读存储介质,其能够通过将常用的路由掩码长度的路由使用Hash管理,以提高芯片的路由Sram的使用效率、扩大路由规格。
本申请的实施例可以这样实现:
第一方面,本申请实施例提供一种路由信息保存方法,所述方法包括:
确定出第一类路由信息及第二类路由信息,其中,路由信息的类别根据所对应的掩码长度对应的使用频率确定,所述第一类路由信息的使用频率大于所述第二类路由信息的使用频率;
将所述第一类路由信息保存至第一路由表,其中,所述第一路由表使用Hash管理;
将所述第二类路由信息保存至第二路由表,其中,所述第二路由表使用最长前缀匹配LPM管理。
第二方面,本申请实施例提供一种路由信息保存装置,所述装置包括:
分类模块,用于确定出第一类路由信息及第二类路由信息,其中,路由信息的类别根据所对应的掩码长度对应的使用频率确定,所述第一类路由信息的使用频率大于所述第二类路由信息的使用频率;
保存模块,用于将所述第一类路由信息保存至第一路由表,其中,所述第一路由表使用Hash管理;
所述保存模块还用于,将所述第二类路由信息保存至第二路由表,其中,所述第二路由表使用最长前缀匹配LPM管理。
第三方面,本申请实施例提供一种网络设备,包括处理器和存储器,所述存储器存储有能够被所述处理器执行的机器可执行指令,所述处理器可执行所述机器可执行指令以实现前述实施方式所述的路由信息保存方法。
第四方面,本申请实施例提供一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现前述实施方式所述的路由信息保存方法。
本申请实施例提供的路由信息保存方法、装置、网络设备及可读存储介质,根据路由信息所对应的掩码长度对应的使用频率确定出第一类路由信息及第二类路由信息,其中,第一类路由信息的使用频率大于第二类路由信息的使用频率;然后,将第一类路由信息保存至使用Hash管理的第一路由表,将所述第二类路由信息保存至使用LPM管理的第二路由表。如此,通过将常用的路由掩码长度的路由使用Hash管理,可减少路由的芯片资源消耗,提高芯片资源的使用效率,扩大路由规格。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为目前常用的路由管理方式示意图;
图2为本申请实施例提供的网络设备的方框示意图;
图3为本申请实施例提供的路由信息保存方法的流程示意图之一;
图4为本申请实施例提供的路由信息分类示意图;
图5为本申请实施例提供的芯片表项的串联关系示意图;
图6为本申请实施例提供的掩码长度区间与芯片表项对应关系示意图;
图7为本申请实施例提供的路由信息保存方法的流程示意图之二;
图8为本申请实施例提供的路由查找示意图之一;
图9为本申请实施例提供的路由查找示意图之二;
图10为本申请实施例提供的路由查找示意图之三;
图11为本申请实施例提供的路由信息保存装置的方框示意图之一;
图12为本申请实施例提供的路由信息保存装置的方框示意图之二。
图标:100-网络设备;110-存储器;120-处理器;130-通信单元;200-路由信息保存装置;210-分类模块;220-保存模块;230-处理模块。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
需要说明的是,术语“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
如图1所示,针对IPv4地址,现有方案会将掩码长度为0到31的路由使用LPM管理,掩码长度为32的路由使用Hash管理。针对IPv6地址采用类似的管理方式。然而,本申请发明人经研究发现,在使用LPM(Longest Prefix Match,最长前缀匹配)管理路由时,没有办法完整利用路由Sram资源,因此在实际应用中,现有方案对存储路由的Sram的使用效率不高。
鉴于现有技术中使用LPM管理路由的路由Sram使用率不高的情况,本申请实施例提供一种路由信息保存方法、装置、网络设备及可读存储介质,通过将常用的路由掩码长度的路由使用Hash管理,从而提高芯片的路由Sram的使用效率。
下面结合附图,对本申请的一些实施方式作详细说明。在不冲突的情况下,下述的实施例及实施例中的特征可以相互组合。
请参照图2,图2为本申请实施例提供的网络设备100的方框示意图。所述网络设备100可以是,但不限于,交换机等。所述网络设备100可以包括存储器110、处理器120及通信单元130。所述存储器110、处理器120以及通信单元130各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。
其中,存储器110用于存储程序或者数据。所述存储器110可以是,但不限于,随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-Only Memory,PROM),可擦除只读存储器(ErasableProgrammable Read-Only Memory,EPROM),电可擦除只读存储器(Electric ErasableProgrammable Read-Only Memory,EEPROM)等。
处理器120用于读/写存储器110中存储的数据或程序,并执行相应地功能。比如,存储器110中存储有路由信息保存装置200,所述路由信息保存装置200包括至少一个可以软件或固件(firmware)的形式存储于所述存储器110中的软件功能模块。所述处理器120通过运行存储在存储器110内的软件程序以及模块,如本申请实施例中的路由信息保存装置200,从而执行各种功能应用以及数据处理,即实现本申请实施例中的路由信息保存方法。
通信单元130用于通过网络建立所述网络设备100与其它通信终端之间的通信连接,并用于通过所述网络收发数据。
应当理解的是,图2所示的结构仅为网络设备100的结构示意图,所述网络设备100还可包括比图2中所示更多或者更少的组件,或者具有与图2所示不同的配置。图2中所示的各组件可以采用硬件、软件或其组合实现。
请参照图3,图3为本申请实施例提供的路由信息保存方法的流程示意图之一。所述方法可应用于上述网络设备100。下面对路由信息保存方法的具体流程进行详细阐述。该方法可应用于对数据传输实时性要求较高的以太网环境中,比如数据中心网络、工业网络等。在本实施例中,所述方法可以包括步骤S110~步骤S330。
步骤S110,确定出第一类路由信息及第二类路由信息。
在本实施例中,可以针对待保存的路由信息,可以根据各路由信息所对应的掩码长度对应的使用频率,将待保存的路由信息分为第一类路由信息及第二类路由信息。即,路由信息的类别根据所对应的掩码长度对应的使用频率确定。可选地,可以人为预先根据经验确定出使用频率高的路由掩码长度,如此,后续可自动基于路由信息中的掩码长度确定其所属类别。
其中,所述第一类路由信息的使用频率大于所述第二类路由信息的使用频率。即,第一类型路由信息对应的掩码长度的使用频率,大于第二类路由信息对应的掩码长度的使用频率。
其中,部分路由信息中可以包括目的IP地址、出口信息及对报文的编辑信息等,用于对报文进行编辑及转发等。还可以有部分路由信息用于对报文进行校验等,该部分路由信息中可以包括源IP地址及校验方式等,用于对报文进行校验等。可以理解的是,上述路由信息中所包括的具体信息仅为举例说明,具体可以实际情况确定。可以将每条路由信息保存为一条路由表项。
步骤S120,将所述第一类路由信息保存至第一路由表。
在确定出第一类路由信息的情况下,可将第一类路由信息写入到第一第一路由表中。可以理解的是,一条第一类路由信息对应第一路由表中的一条第一路由表项,第一路由表项包括从该条第一类路由信息中提取出的信息。所述第一路由表使用Hash管理,如此可将使用频率高的路由使用Hash管理。
步骤S130,将所述第二类路由信息保存至第二路由表。
同理,在确定出第二类路由信息的情况下,可将第二类路由信息写入到第二路由表中,该第二路由表使用LPM管理。
在本实施例中,通过将常用的路由掩码长度的路由使用Hash管理,以提高芯片资源的使用效率、扩大路由规格。
在本实施例中,所述第一路由表中包括的路由表项为第一路由表项,所述第二路由表中包括的路由表项为第二路由表项,各条路由表项中包括的信息由其对应的路由信息确定。用于查找出口的所述第一路由表项及所述第二路由表项中可以均包括目的IP地址、出口信息等,其中,所述目的IP地址用于与待转发报文的报文目的IP地址进行匹配以便确定出报文转发时需要的目标路由表项,所述出口信息用于确定出所述待转发报文的转发端口。
可选地,用于查找出口的所述第一路由表项及所述第二路由表项中还可以包括编辑信息,所述编辑信息用于指示对待转发报文的编辑行为。
作为一种可能的实现方式,在所述第一类路由信息及所述第二类路由信息中的IP地址为IPv4地址时,所述第一类路由信息对应的掩码长度为8、16、24、32,即如图4所示,掩码长度为8、16、24、32的路由使用Hash管理,其他掩码长度的路由使用LPM管理。
在图4所示情况下,如图5所示,Hash由4种不同的Key组成:DsIpHashKey8bits、DsIpHashKey16bits、DsIpHashKey24bits、DsIpHashKey32bits,分别对应掩码长度为8、16、24、32的路由。每个Key表都可以索引到DsIpHashAd,作为Hash的Action。从DsIpHashAd中可以获得destport、editPtr等信息。其中,destport索引报文的出口,editPtr索引报文的编辑行为。LPM的Key为DsIpLpmKey,其可以索引到DsIpLpmAd,作为LPM的Action。与Hash相同,从DsIpLpmAd中可以获得destport、editPtr等信息。
在图4及图5基础上,则可以确定出图6所示的掩码长度区间与芯片表项的对应关系示意。如图6所示,掩码长度区间为0-7、9-15、17-23、25-31的路由使用LPM管理,使用DsIpLpmKey。掩码长度为8、16、24、32的路由分别使用DsIpHashKey8bits、DsIpHashKey16bits、DsIpHashKey24bits、DsIpHashKey32bits管理。
请参照图7,图7为本申请实施例提供的路由信息保存方法的流程示意图之二。在本实施例中,所述方法还可以包括步骤S140~步骤S160。
步骤S140,在接收到待转发报文时,获得所述待转发报文的报文地址。
步骤S150,根据所述报文地址在所述第一路由表及所述第二路由表中进行匹配,确定目标路由表项。
步骤S160,根据所述目标路由表项对所述待转发报文进行处理。
在本实施例中,可以将待转发报文的目的IP地址和/源IP地址,作为该转发报文的报文地址,具体可以结合实际需求确定。比如,若仅需要基于源IP地址从路由表中确定出校验信息,进而基于校验信息对待转发报文进行校验,则可以将该待转发报文的源IP地址作为所述报文地址。若不需要校验、仅需要转发等,则可以将该待转发报文的目的IP地址(即报文目的IP地址)作为所述报文地址,进而基于该目的IP地址从路由表中确定出出口等以进行转发等。
在确定出所述报文地址的情况下,则可以根据所述报文地址在所述第一路由表及所述第二路由表中进行匹配,以查找出匹配的路由表项作为目标路由表项。然后,可根据所述目标路由表项指示的处理方式对所述待转发报文进行处理。
可选地,可将所述报文地址分别与所述第一路由表及所述第二路由表中的路由表项进行匹配,获得多个匹配表项。然后,可将所述多个匹配表项中掩码长度最大的匹配表项作为所述目标路由表项。即,将常使用的掩码长度的路由使用Hash管理,其他掩码长度的路由使用LPM管理,当同一个报文中的路由地址同时匹配到不同掩码长度区间中的路由时,使用掩码长度最长的路由的行为。
可选地,所述第一路由表中包括用于查找出口的第一路由表项,所述第二路由表中包括用于查找出口的第二路由表项,用于查找出口的所述第一路由表项及所述第二路由表项中均包括目的IP地址、出口信息。所述报文地址包括报文目的IP地址。经过匹配后,得到的所述目标路由表项包括用于确定出口的第一目标路由表项。可根据所述第一目标路由表项中的出口信息对所述待转发报文进行转发。
可选地,用于查找出口的所述第一路由表项及所述第二路由表项中还可以包括编辑信息,可以根据所述第一目标路由表项中的编辑信息对所述待转发报文进行编辑,并根据所述第一目标路由表项中的出口信息对编辑后的待转发报文进行转发。
可选地,所述第一路由表中及所述第二路由表中还可以包括用于校验的路由表项,在需要进行校验时,可通过报文的源IP地址匹配出第二目标路由表项,即匹配得到的目标路由表项中可以包括所述第二目标路由表项。可以根据该第二目标路由表项中的信息对所述待转发报文进行校验。
在图6所示情况下,在芯片中查找路由的行为可如图8所示:使用报文Packet中的路由地址分别查找Hash8bits、Hash16bits、Hash24bits、Hash32bits以及LPM的memory。接下来将从每块memory中得到的掩码长度传入掩码长度比较逻辑中,得到最大的掩码长度Max Mask。最后获取最大的掩码长度Max Mask对应的Action表中的destPort以及editPtr等信息,作为对该报文Packet处理时所需的信息。
比如,如图9所示,假设待转发报文的目的IP地址为1.2.3.4,经过匹配得到匹配IP地址为:1.0.0.0/8、1.2.0.0/16、1.2.3.0/24、1.2.3.4/32、1.2.3.4/17,其中,1.0.0.0/8是从Hash8bits的memory中匹配得到的,1.2.0.0/16是从Hash16bits的memory中匹配得到的,1.2.3.0/24是从Hash24its的memory中匹配得到的,1.2.3.4/32是从Hash32its的memory中匹配得到的,1.2.3.4/17是从LPM的memory中匹配得到的。由于1.2.3.4/32的掩码长度最长,因此根据1.2.3.4/32对应的出口及编辑信息等对待转发报文进行处理。
再比如,假设从LPM的memory中匹配得到的匹配IP地址为图10所示的1.2.3.4/5,同理,由于1.2.3.4/32的掩码长度最长,因此根据1.2.3.4/32对应的出口及编辑信息等对待转发报文进行处理。
可以理解的是,虽然上述举例描述针对的是IPV4地址,但上述路由信息保存方法的适用场景并不局限于IPV4地址,上述路由信息保存方法至少还可以适用于IPV6地址。其中,上述路由信息保存方法在应用于IPV6地址时的具体执行过程及具体实现原理与上述举例描述基本一致,在此不再赘述。
为了执行上述实施例及各个可能的方式中的相应步骤,下面给出一种路由信息保存装置200的实现方式,可选地,该路由信息保存装置200可以采用上述图2所示的网络设备100的器件结构。进一步地,请参照图11,图11为本申请实施例提供的路由信息保存装置200的方框示意图之一。需要说明的是,本实施例所提供的路由信息保存装置200,其基本原理及产生的技术效果和上述实施例相同,为简要描述,本实施例部分未提及之处,可参考上述的实施例中相应内容。所述路由信息保存装置200可以包括:分类模块210及保存模块220。
所述分类模块210,用于确定出第一类路由信息及第二类路由信息。其中,路由信息的类别根据所对应的掩码长度对应的使用频率确定,所述第一类路由信息的使用频率大于所述第二类路由信息的使用频率。
所述保存模块220,用于将所述第一类路由信息保存至第一路由表。其中,所述第一路由表使用Hash管理。
所述保存模块220还用于,将所述第二类路由信息保存至第二路由表。其中,所述第二路由表使用最长前缀匹配LPM管理。
请参照图12,图12为本申请实施例提供的路由信息保存装置200的方框示意图之二。在本实施例中,所述第一路由表中包括第一路由表项,所述第二路由表中包括第二路由表项,所述路由信息保存装置200还包括处理模块230。所述处理模块230用于:在接收到待转发报文时,获得所述待转发报文的报文地址,其中,所述报文地址包括所述待转发报文的源IP地址和/或目的IP地址;根据所述报文地址在所述第一路由表及所述第二路由表中进行匹配,确定目标路由表项;根据所述目标路由表项对所述待转发报文进行处理。
可选地,上述模块可以软件或固件(Firmware)的形式存储于图2所示的存储器110中或固化于网络设备100的操作系统(Operating System,OS)中,并可由图2中的处理器120执行。同时,执行上述模块所需的数据、程序的代码等可以存储在存储器110中。
本申请实施例还提供一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现所述的路由信息保存方法。
综上所述,本申请实施例提供一种路由信息保存方法、装置、网络设备及可读存储介质,根据路由信息所对应的掩码长度对应的使用频率确定出第一类路由信息及第二类路由信息,其中,第一类路由信息的使用频率大于第二类路由信息的使用频率;然后,将第一类路由信息保存至使用Hash管理的第一路由表,将所述第二类路由信息保存至使用LPM管理的第二路由表。如此,通过将常用的路由掩码长度的路由使用Hash管理,可减少路由的芯片资源消耗,提高芯片资源的使用效率,扩大路由规格。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的可选实施例而已,并不用于限制本申请,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种路由信息保存方法,其特征在于,所述方法包括:
确定出第一类路由信息及第二类路由信息,其中,路由信息的类别根据所对应的掩码长度对应的使用频率确定,所述第一类路由信息的使用频率大于所述第二类路由信息的使用频率;
将所述第一类路由信息保存至第一路由表,其中,所述第一路由表使用Hash管理;
将所述第二类路由信息保存至第二路由表,其中,所述第二路由表使用最长前缀匹配LPM管理。
2.根据权利要求1所述的方法,其特征在于,所述第一路由表中包括第一路由表项,所述第二路由表中包括第二路由表项,所述方法还包括:
在接收到待转发报文时,获得所述待转发报文的报文地址,其中,所述报文地址包括所述待转发报文的源IP地址和/或目的IP地址;
根据所述报文地址在所述第一路由表及所述第二路由表中进行匹配,确定目标路由表项;
根据所述目标路由表项对所述待转发报文进行处理。
3.根据权利要求2所述的方法,其特征在于,所述根据所述报文地址在所述第一路由表及所述第二路由表中进行匹配,确定目标路由表项,包括:
通过将所述报文地址分别与所述第一路由表及所述第二路由表中的路由表项进行匹配,获得多个匹配表项;
将所述多个匹配表项中掩码长度最大的匹配表项作为所述目标路由表项。
4.根据权利要求2所述的方法,其特征在于,用于查找出口的所述第一路由表项及所述第二路由表项中均包括目的IP地址、出口信息,所述报文地址包括报文目的IP地址,所述目标路由表项包括用于确定出口的第一目标路由表项,所述根据所述目标路由表项对所述待转发报文进行处理,包括:
根据所述第一目标路由表项中的出口信息对所述待转发报文进行转发。
5.根据权利要求4所述的方法,其特征在于,用于查找出口的所述第一路由表项及所述第二路由表项中还包括编辑信息,所述根据所述第一目标路由表项中的出口信息对所述待转发报文进行转发,包括:
根据所述第一目标路由表项中的编辑信息对所述待转发报文进行编辑,并根据所述第一目标路由表项中的出口信息对编辑后的待转发报文进行转发。
6.根据权利要求1-5中任意一项所述的方法,其特征在于,在所述第一类路由信息及所述第二类路由信息中的IP地址为IPv4地址时,所述第一类路由信息对应的掩码长度为8、16、24、32。
7.一种路由信息保存装置,其特征在于,所述装置包括:
分类模块,用于确定出第一类路由信息及第二类路由信息,其中,路由信息的类别根据所对应的掩码长度对应的使用频率确定,所述第一类路由信息的使用频率大于所述第二类路由信息的使用频率;
保存模块,用于将所述第一类路由信息保存至第一路由表,其中,所述第一路由表使用Hash管理;
所述保存模块还用于,将所述第二类路由信息保存至第二路由表,其中,所述第二路由表使用最长前缀匹配LPM管理。
8.根据权利要求7所述的装置,其特征在于,所述第一路由表中包括第一路由表项,所述第二路由表中包括第二路由表项,所述装置还包括处理模块,所述处理模块用于:
在接收到待转发报文时,获得所述待转发报文的报文地址,其中,所述报文地址包括所述待转发报文的源IP地址和/或目的IP地址;
根据所述报文地址在所述第一路由表及所述第二路由表中进行匹配,确定目标路由表项;
根据所述目标路由表项对所述待转发报文进行处理。
9.一种网络设备,其特征在于,包括处理器和存储器,所述存储器存储有能够被所述处理器执行的机器可执行指令,所述处理器可执行所述机器可执行指令以实现权利要求1-6中任意一项所述的路由信息保存方法。
10.一种可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-6中任意一项所述的路由信息保存方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211226143.5A CN115622934A (zh) | 2022-10-09 | 2022-10-09 | 路由信息保存方法、装置、网络设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211226143.5A CN115622934A (zh) | 2022-10-09 | 2022-10-09 | 路由信息保存方法、装置、网络设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115622934A true CN115622934A (zh) | 2023-01-17 |
Family
ID=84861056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211226143.5A Pending CN115622934A (zh) | 2022-10-09 | 2022-10-09 | 路由信息保存方法、装置、网络设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115622934A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101695054A (zh) * | 2009-09-30 | 2010-04-14 | 杭州华三通信技术有限公司 | 路由维护方法和装置以及路由查询方法和装置 |
CN102801621A (zh) * | 2012-08-10 | 2012-11-28 | 中兴通讯股份有限公司 | 一种实现在智能光网络中查找路由表项的方法及装置 |
US20120307640A1 (en) * | 2011-05-30 | 2012-12-06 | Shaun Wackerly | System for managing the size of a hardware routing table |
CN104836738A (zh) * | 2015-04-02 | 2015-08-12 | 福建星网锐捷网络有限公司 | 路由硬件表项资源管理方法、装置及网络设备 |
CN105939264A (zh) * | 2015-08-13 | 2016-09-14 | 杭州迪普科技有限公司 | 一种路由的管理方法和装置 |
CN112187636A (zh) * | 2020-09-22 | 2021-01-05 | 锐捷网络股份有限公司 | Ecmp路由的存储方法及装置 |
CN112818185A (zh) * | 2021-04-20 | 2021-05-18 | 芯启源(南京)半导体科技有限公司 | 一种基于sram的最长前缀匹配硬件系统查找的方法 |
CN113992579A (zh) * | 2021-09-23 | 2022-01-28 | 新华三信息安全技术有限公司 | 一种路由表项存储方法、查找方法及装置 |
-
2022
- 2022-10-09 CN CN202211226143.5A patent/CN115622934A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101695054A (zh) * | 2009-09-30 | 2010-04-14 | 杭州华三通信技术有限公司 | 路由维护方法和装置以及路由查询方法和装置 |
US20120307640A1 (en) * | 2011-05-30 | 2012-12-06 | Shaun Wackerly | System for managing the size of a hardware routing table |
CN102801621A (zh) * | 2012-08-10 | 2012-11-28 | 中兴通讯股份有限公司 | 一种实现在智能光网络中查找路由表项的方法及装置 |
CN104836738A (zh) * | 2015-04-02 | 2015-08-12 | 福建星网锐捷网络有限公司 | 路由硬件表项资源管理方法、装置及网络设备 |
CN105939264A (zh) * | 2015-08-13 | 2016-09-14 | 杭州迪普科技有限公司 | 一种路由的管理方法和装置 |
CN112187636A (zh) * | 2020-09-22 | 2021-01-05 | 锐捷网络股份有限公司 | Ecmp路由的存储方法及装置 |
CN112818185A (zh) * | 2021-04-20 | 2021-05-18 | 芯启源(南京)半导体科技有限公司 | 一种基于sram的最长前缀匹配硬件系统查找的方法 |
CN113992579A (zh) * | 2021-09-23 | 2022-01-28 | 新华三信息安全技术有限公司 | 一种路由表项存储方法、查找方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2640021B1 (en) | Longest prefix match searches with variable numbers of prefixes | |
CN108848034B (zh) | 一种网络设备及表项学习方法 | |
US20120023217A1 (en) | Method and apparatus for policy enforcement using a tag | |
CN109639579B (zh) | 组播报文的处理方法及装置、存储介质、处理器 | |
US7349982B2 (en) | Enablement of route table entries | |
CN105429879B (zh) | 流表项查询方法、设备及系统 | |
EP1909437B1 (en) | A method for forwarding service of the data communication device and the forwarding apparatus | |
CN109921995B (zh) | 一种配置地址表的方法、fpga和应用该fpga的网络设备 | |
CN112953949B (zh) | 一种网络报文的报文头处理方法、装置、设备及存储介质 | |
CN110113230B (zh) | 一种报文统计方法及网络设备 | |
CN112073438B (zh) | 一种访问控制规则配置方法、装置、交换机及存储介质 | |
CN108777662B (zh) | 表项管理方法及装置 | |
WO2021104393A1 (zh) | 多规则流分类的实现方法、设备和存储介质 | |
CN108259348B (zh) | 一种报文传输方法和装置 | |
US6925503B2 (en) | Method and system for performing a longest prefix match search | |
US20170180307A1 (en) | Global Contact-Point Registry for Peer Network Devices | |
JP2006246488A (ja) | ネットワーク・ルータ、アドレス処理方法及びコンピュータ・プログラム | |
CN115309907B (zh) | 告警日志关联方法及装置 | |
CN115622934A (zh) | 路由信息保存方法、装置、网络设备及可读存储介质 | |
CN108777654B (zh) | 报文转发方法及路由设备 | |
CN109039911B (zh) | 一种基于hash查找方式共享ram的方法及系统 | |
US7688823B2 (en) | Efficient mechanism for wire-tapping network traffic | |
CN111107142B (zh) | 业务访问方法和装置 | |
CN107547390A (zh) | 流表创建以及查询的方法及装置 | |
CN111683036A (zh) | 数据存储方法、装置以及报文识别方法和装置 |
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 |