| 主权项 |
1.一种搜寻路由资讯的方法,其包括:接收一含有位址的封包,该位址包含至少一第一区段与一第二区段;以及对该第一区段的至少一部份使用第一技术以及对该第二区段的至少一部份使用第二技术,用以搜寻该封包的路由资讯。2.如申请专利范围第1项之方法,其中该位址包括一目的地位址。3.如申请专利范围第1项之方法,其中该位址包括一网际网路协定(IP)位址。4.如申请专利范围第1项之方法,其中该位址包括一根据网际网路协定(IP)版本6(IPv6)而分配到的128位元位址。5.如申请专利范围第1项之方法,其中该第一区段包括该位址的拓朴区段,而该第二区段包括该位址的介面识别项。6.如申请专利范围第5项之方法,其中该位址的拓朴区段包括一个以上的以下识别项:顶层集合识别项、次层集合识别项、以及基层集合识别项。7.如申请专利范围第1项之方法,其中该第一技术包括最佳匹配技术,而该第二技术包括正确匹配技术。8.如申请专利范围第7项之方法,其中该最佳匹配技术包括最长前置符号匹配技术。9.如申请专利范围第7项之方法,其中该第一技术包括利用最长前置符号匹配技术,以该位址的第一区段的至少一部份为基础,使用一个以上的路由表来查找该封包的路由资讯。10.如申请专利范围第9项之方法,其中该位址的第一区段包括一目的地位址的拓朴区段。11.如申请专利范围第7项之方法,其中该正确匹配技术包括利用内容可定址记忆体与杂凑演算法中至少其中一者,以该第二区段的至少一部份为基础,用以搜寻该封包的路由资讯。12.如申请专利范围第11项之方法,其中该位址的第二区段包括一介面识别项。13.如申请专利范围第11项之方法,其中杂凑演算法包括利用一杂凑表,以该位址的第二区段的至少一部份为基础,用以查找该封包的路由资讯。14.一种搜寻路由资讯的方法,其包括:接收一含有位址的封包,该位址包含至少一第一区段与一第二区段;以及对该位址的第一区段的至少一部份使用第一技术,用以搜寻该封包的路由资讯;如果利用第一技术的搜寻结果符合预设条件的话或是如果利用第二技术可找到额外的路由资讯的话,便可对该位址的第二区段的至少一部份使用第二技术,用以搜寻该封包的路由资讯,该等第一与第二技术并不相同。15.如申请专利范围第14项之方法,其中该第一技术包括最佳匹配技术而该第二技术包括正确匹配技术,利用第二技术来搜寻路由资讯包括:如果利用最佳匹配技术的搜寻结果于至少为预设长度的路由表中找到一匹配数値的话,便可对该位址的第二区段的至少一部份使用正确匹配技术,用以搜寻路由资讯。16.如申请专利范围第14项之方法,其中该第一技术包括最佳匹配技术而该第二技术包括正确匹配技术,利用第二技术来搜寻路由资讯包括:如果对该位址的第二区段的至少一部份使用正确匹配技术可获得额外的路由资讯的话,便可对该位址的第二区段的至少一部份使用正确匹配技术,用以搜寻路由资讯。17.如申请专利范围第14项之方法,其中该第一技术包括利用最长前置符号匹配技术,以该位址的第一区段的至少一部份为基础,使用一个以上的路由表来查找该封包的路由资讯。18.如申请专利范围第14项之方法,其中该第二技术包括利用内容可定址记忆体与杂凑演算法中至少其中一者,以该第二区段的至少一部份为基础,用以搜寻该封包的额外的路由资讯。19.如申请专利范围第14项之方法,其中该位址包括一目的地位址,该位址的第一区段包括一拓朴区段,而该第二区段包括一介面识别项。20.如申请专利范围第19项之方法,其中该目的位址包括一网际网路协定版本6(IPv6)的位址,其中该介面识别项系全球独一无二的。21.一种搜寻路由资讯的方法,其包括:接收一含有位址的封包,该位址包含一拓朴区段与一介面识别项;以及对该位址的拓朴区段的至少一部份使用最佳匹配技术以及对该介面识别项的至少一部份使用正确匹配技术,用以搜寻该封包的路由资讯。22.如申请专利范围第21项之方法,其中该最佳匹配技术包括利用最长前置符号匹配技术,以该位址的拓朴区段的至少一部份为基础,使用一个以上的路由表来查找该封包的路由资讯。23.如申请专利范围第21项之方法,其中该正确匹配技术包括利用内容可定址记忆体与杂凑演算法中至少其中一者,以该介面识别项的至少一部份为基础,来搜寻该封包的路由资讯,该介面识别项系全球独一无二的。24.一种搜寻路由资讯的方法,其包括:接收一含有位址的封包,该位址包含至少一第一区段与一第二区段,该第二区段系全球独一无二的;以及对该位址的第一区段的至少一部份使用最长前置符号匹配技术以及对该位址的第二区段的至少一部份使用正确匹配技术,用以搜寻该封包的路由资讯。25.如申请专利范围第24项之方法,其中该第一区段系非唯一的区段,其包括网际网路协定版本6(IPv6)位址之拓朴区段的至少一部份。26.如申请专利范围第25项之方法,其中该拓朴区段包括一个以上的以下识别项:顶层集合识别项、次层集合识别项、以及基层集合识别项。27.如申请专利范围第24项之方法,其中该位址的第二区段包括一全球独一无二的介面识别项。28.如申请专利范围第27项之方法,其中该介面识别项包括一介面的链路层位址或是以其为基础。29.如申请专利范围第27项之方法,其中该介面识别项包括一介面的IEEE 802.3介质存取控制(MAC)位址或是以其为基础。30.一种搜寻路由资讯的方法,其包括:接收一含有位址的封包,该位址包含至少一拓朴区段与一介面识别项;对该位址的拓朴区段的至少一部份使用最长前置符号匹配技术,用以搜寻该封包的路由资讯;以及如果以该介面识别项为基础可获得该封包的额外的路由资讯的话,便可对该介面识别项的至少一部份使用杂凑技术,用以搜寻该封包的额外的路由资讯。31.如申请专利范围第30项之方法,其中杂凑演算法包括利用一杂凑表,以该介面识别项的至少一部份为基础,用以查找该封包的较佳的路由资讯。32.如申请专利范围第30项之方法,进一步包括以该路由资讯为基础来传递所接收到的封包。33.一种搜寻路由资讯的方法,其包括:接收一含有网际网路协定版本6(IPv6)位址的封包,该位址包含一全球独一无二的介面识别项;对该位址的第一部份使用最长前置符号匹配技术,用以搜寻该封包的路由资讯,该第一部份并不含有该介面识别项;以及对该介面识别项使用正确匹配技术来搜寻该封包的额外的路由资讯。34.如申请专利范围第33项之方法,其中搜寻额外的路由资讯包括:如果以该介面识别项为基础可找到另外的路由资讯的话,便可对该介面识别项使用正确匹配技术,用以搜寻额外的路由资讯。35.一种搜寻路由资讯的方法,其包括:接收一含有位址的封包,该位址包含一并非全球独一无二的的第一区段以及一全球独一无二的第二区段;对该位址的至少该第一区段使用最佳匹配技术,用以搜寻该封包的路由资讯;如果利用该最佳匹配技术的搜寻结果符合预设条件的话,便可对至少该第二区段使用正确匹配技术,用以搜寻该封包的额外的路由资讯。36.如申请专利范围第35项之方法,其中搜寻额外的路由资讯包括:如果利用该最佳匹配技术的搜寻结果实质上可导致该最佳匹配技术中该位址之第一区段的完整匹配的话,便可对至少该第二区段使用杂凑技术,用以搜寻额外的路由资讯。37.一种用以搜寻路由资讯的设备,该设备会接收一含有位址的封包,该位址包含至少一第一区段与一第二区段;该设备可对该第一区段的至少一部份使用第一技术以及对该第二区段的至少一部份使用第二技术,用以搜寻该封包的路由资讯。38.如申请专利范围第37项之设备,其中该设备包括一封包传递引擎。39.如申请专利范围第37项之设备,其中该设备包括一路由器。40.如申请专利范围第37项之设备,其中该设备包括一可程式化处理器。41.如申请专利范围第37项之设备,其中该设备包括一可程式化网路处理器。42.如申请专利范围第37项之设备,其中该设备包括一个以上的特定应用积体电路(ASIC),用以利用一个以上的表来搜寻路由资讯。43.如申请专利范围第37项之设备,其中该第一技术包括有关一位址的拓朴区段的至少一部份的最佳匹配技术,而该第二技术包括有关一位址之介面ID或主部的至少一部份的正确匹配技术。44.如申请专利范围第43项之设备,其中该最佳匹配技术包括最长前置符号匹配技术,而该正确匹配技术包括内容可定址记忆体(CAM)与杂凑演算法中其中一者。45.一种网路设备,其包括一传递引擎,该传递引擎会接收一含有位址的封包,该位址包含至少一第一区段与一第二区段;该传递引擎可对该第一区段的至少一部份使用最佳匹配技术来搜寻该封包的路由资讯,而且如果利用该最佳匹配技术的搜寻结果符合预设条件的话或是如果以该第二区段为基础可找到该封包的额外的路由资讯的话,那麽该传递引擎便可对该第二区段的至少一部份使用正确匹配技术来搜寻该封包的额外的路由资讯。46.如申请专利范围第45项之设备,其中该最佳匹配技术包括最长前置符号匹配,而该正确匹配技术包括杂凑演算法。47.一种用以搜寻路由资讯的设备,该设备会接收一含有位址的封包,该位址包含至少一第一区段与一第二区段;该设备可对该位址的第一区段的至少一部份使用第一技术来搜寻该封包的路由资讯,而且如果利用该第一技术的搜寻结果符合预设条件的话或是如果以该第二区段为基础可找到额外的路由资讯的话,那麽该设备还可对该位址的第二区段的至少一部份使用第二技术,用以搜寻该封包的路由资讯。48.如申请专利范围第47项之设备,其中该第一技术包括有关一位址的拓朴区段的至少一部份的最佳匹配技术,而该第二技术包括有关一位址之介面ID或主部的至少一部份的正确匹配技术。49.如申请专利范围第48项之设备,其中该最佳匹配技术包括最长前置符号匹配技术,而该正确匹配技术包括内容可定址记忆体(CAM)与杂凑演算法中其中一者。50.一种用以搜寻路由资讯的物品,其包括:一储存介质;该储存介质包括被储存的指令,当被一处理器执行之后,便会接收一含有位址的封包,该位址包含至少一第一区段与一第二区段;以及对该第一区段的至少一部份使用第一技术以及对该第二区段的至少一部份使用第二技术,用以搜寻该封包的路由资讯。51.如申请专利范围第50项之物品,其中当该等被储存的指令被一处理器执行之后,进一步还可以该路由资讯为基础来传递所接收到的封包。52.一种搜寻路由资讯的方法,其包括:接收一含有位址的封包;对该第一区段的至少一部份使用最佳匹配技术,用以搜寻该封包的路由资讯;侦测该位址的第二区段是否存在;如果第二区段存在的话,对该第二区段的至少一部份使用正确匹配技术,用以搜寻该封包的路由资讯。53.如申请专利范围第52项之方法,其中该最佳匹配技术包括最长前置符号匹配(LPM)技术,而其中该正确匹配技术包括杂凑技术。54.如申请专利范围第52项之方法,其中该第一区段包括一位址的拓朴区段,而该第二区段包括介面ID。55.如申请专利范围第52项之方法,其中利用该最佳匹配技术来搜寻包括:当对该第一区段的至少一部份使用最佳匹配技术来搜寻该封包的路由资讯时,省略该第一区段中的一个以上的保留栏位。图式简单说明:图1为适合实现本发明其中一具体实施例的示范系统;图2为根据本发明其中一具体实施例之示范路由系统的方块图;图3为适用于本发明其中一具体实施例的示范位址格式;图4为根据本发明其中一具体实施例,可由路由系统来实施的处理逻辑的方块流程图;图5为根据本发明其中一具体实施例,可由路由系统来实施的处理逻辑的方块流程图;图6为根据本发明其中一具体实施例,用以搜寻路由资讯的表格使用范例;以及图7为根据本发明其中一具体实施例,用以搜寻路由资讯的LPM技术与杂凑技术的另一使用范例。 |
