您的当前位置:首页正文

ROUTING METHOD AND APPARATUS

2023-01-09 来源:汇智旅游网
专利内容由知识产权出版社提供

专利名称:ROUTING METHOD AND APPARATUS发明人:MCKEON, JAMES,SCHMALTZ, DEAN申请号:US0019243申请日:20000713公开号:WO0105116A3公开日:20010517

摘要:A method and apparatus for routing data packets over an IP network reducesprocessing overhead of making forwarding decisions by conducting the longest matchingprefix search according to an optimization algorithm, the optimization algorithm beingimplemented on a layer three engine: a programmable hardware component. A portionof the destination address of a data packet is used to form a prefix of predeterminedlength. A record returned from a search of a Direct Lookup Table indicates that routesare present in a Forwarding Table that share that prefix and what their lengths are. TheForwarding Table, a translation of a conventional routing table, is traversed, starting withthe longest prefix until a match is found, the longest matching prefix. A delivery Tableand a Forwarding Cache contain the results of previous forwarding lookups. A packetbearing a destination address found in the Delivery Table or the Forwarding Cache isforwarded without performing a longest matching prefix search at all. Thus, the overheadof a single forwarding decision is amortized over a large number of data packets. Theapparatus for routing data packets is embodied as a switch, the switch including a masterprocessor, one or more memories, and one or more gigabit network engines, hardwarecomponents, each one including a control processor and a layer three engine.

申请人:ALTEON WEB SYSTEMS, INC.,MCKEON, JAMES,SCHMALTZ, DEAN

更多信息请下载全文后查看

因篇幅问题不能全部显示,请点此查看更多更全内容