[发明专利]一种交换机路由表的管理方法

说明书

技术领域

本发明涉及计算机网络通信领域，具体涉及三层交换机的一种高效的路由表管理方法。

背景技术

在三层以太网交换机的运维过程中，对交换机的路由表表项的查找、删除、插入是非常频繁的，提高交换机路由表管理的效率对保证交换机的性能起着非常重要的作用。

目前对路由表的管理一般是采用TCAM(Ternary Content AddressMemory)作为存储介质来提高路由表的管理效率。这种方法虽然通过提高存储介质性能而提高了路由表的管理效率，但由于每次操作需要逐条在TCAM表中去查找，所以开销很大、成本较高。

发明内容

为了解决现有的采用TCAM作为存储介质来提高路由表管理效率的方法开销大、成本高的问题，本发明提供了一种交换机路由表的管理方法。

本发明的管理方法按以下步骤进行：

A、在软件层上建立散列表，该散列表记录有每条路由表项索引；

B、通过查找上述散列表，获得所需路由表项索引；

C、根据查找到的路由表项索引在硬件路由表中进行查找，根据查找结果进行相应地删除或插入。

上述A步骤中所述的散列表包括一个哈希表，以目的IP和掩码为钥匙依据哈希算法所获得的数值作为该条路由条目在哈希表的下标，该下标对应的哈希表中的内容为该目的IP和掩码所对应的路由条目在硬件TCAM路由表中所对应的表项索引。

上述A步骤中所述的散列表还包括一个哈希冲突表，用于记录由于目的IP和掩码依据哈希算法所获得的数值发生相同情况而导致冲突的路由表项；发生冲突时，以已经存入哈希表中的路由条目在硬件TCAM路由表中所对应的表项索引作为与该路由条目发生冲突的冲突路由条目在哈希冲突表中的下标，该下标对应的哈希冲突表中的内容为所述冲突路由条目在硬件TCAM路由表中所对应的表项索引。

发明效果：本发明通过在软件上维护一个记录每条路由表项索引(index)的哈希(Hash)表，在查找、插入、删除路由表项时先通过查软件上的哈希表来获取对应的TCAM表里路由表项的索引(index)，找到对应表项，避免每次都是逐条去读硬件路由表项。本发明通过减少硬件路由表项的读写次数来而提高系统性能、降低成本。最好的情况是能一次根据哈希表找到到对应路由条目的索引，那么就只需要进行一次读硬件路由表项的操作；只有在最坏情况下才需要逐条去读硬件表项。本发明通过软硬件的配合来加快硬件TCAM路由表的插入、删除及查找的速度，提高了路由表的管理效率。

附图说明

图1是本发明的散列表与TCAM表的对应关系示意图；

图2是具体实施方式中本发明管理方法的B步骤中查找过程的流程图；

图3是具体实施方式中本发明管理方法的C步骤中删除或插入路由表项的过程流程图。

具体实施方式

以下将详细描述本发明的各较佳实施例。

本发明的交换机路由表的管理方法按以下步骤实施：

A、在软件层上建立散列表，该散列表记录有每条路由表项索引；

B、通过查找上述散列表，获得所需路由表项索引；

C、根据查找到的路由表项索引在硬件路由表中进行查找，根据查找结果进行相应地删除或插入。

上述A步骤中所述的散列表包括一个哈希表，以目的IP和掩码为钥匙依据哈希(Hash)算法所获得的数值作为该条路由条目在哈希表的下标，该下标对应的哈希表中的内容为该目的IP和掩码所对应的路由条目在硬件TCAM路由表中所对应的表项索引。

以下举例说明如何建立上述哈希表：以目的IP和掩码为Hash算法的钥匙(key)定义Hash算法。如图1所示，如果路由条目a的IP地址和掩码所对应的TCAM表里的内容为“Index2”，而由Hash算法根据该IP地址和掩码所Hash出来的数值为“value1”，那么，该路由条目a在哈希表中的索引下标设为“value1”，对应的在哈希表里第“value1”条表项的内容被填入“Index2”。

上述A步骤中所述的散列表还包括一个哈希冲突表，用于记录由于目的IP和掩码依据哈希算法所获得的数值发生相同情况而导致冲突的路由表项；发生冲突时，以已经存入哈希表中的路由条目在硬件TCAM路由表中所对应的表项索引作为与该路由条目发生冲突的冲突路由条目在哈希冲突表中的下标，该下标对应的哈希冲突表中的内容为所述冲突路由条目在硬件TCAM路由表中所对应的表项索引。