公开(公告)号：US20030193956A1

公开(公告)日：2003-10-16

申请号：US10417629

申请日：2003-04-16

Applicant: STMicroelectronics S.A.

Inventor： Matthias Dietrich

IPC: H04L012/28

CPC classification number: H04L45/00 ,  H04L45/54 ,  H04L45/7457 ,  H04L69/22

Abstract: A method for routing an information packet towards an output port of a telecommunication router comprising N output ports, said router receiving incoming packets comprising a destination address defined by four address elements. The method successively comprises: looking up a first-level table from said first address element of said information packet; looking up a second-level table from said first and second address elements of said packet; searching, with linear or dichotomizing search, a third-level table allowing a third level of search, from said third address element of said packet; searching, with linear or dichotomizing search, a fourth-level table from said fourth address element of said packet. In this way the size of the routing table can be reduced, while still allowing fast processing of incoming packets. The invention also provides a router allowing easy integration in a VLSI circuit.

Abstract translation: 一种用于将信息包路由到包括N个输出端口的电信路由器的输出端口的方法，所述路由器接收包括由四个地址元素定义的目的地地址的传入分组。 所述方法依次包括：从所述信息包的所述第一地址元素查找第一级表; 从所述分组的所述第一和第二地址元素查找第二级表; 利用线性或二分法搜索，从所述分组的所述第三地址元素搜索允许第三级搜索的第三级表; 利用线性或二分法搜索搜索来自所述分组的所述第四地址元素的第四级表。 以这种方式，可以减少路由表的大小，同时仍然允许快速处理传入的分组。 本发明还提供了一种容易集成在VLSI电路中的路由器。