SEARCH ENGINE ARCHITECTURE FOR A HIGH PERFORMANCE MULTI-LAYER SWITCH ELEMENT
    2.
    发明公开
    SEARCH ENGINE ARCHITECTURE FOR A HIGH PERFORMANCE MULTI-LAYER SWITCH ELEMENT 失效
    搜索引擎架构FOR多层高性能开关元

    公开(公告)号:EP0992056A2

    公开(公告)日:2000-04-12

    申请号:EP98932909.9

    申请日:1998-06-25

    IPC分类号: H01J13/00

    摘要: A multi-layer switch search engine architecture is provided. A switch fabric includes a search engine, and a packet header processing unit. The search engine (370) may be coupled to a forwarding database memory and one or more input ports. The search engine is configured to schedule and perform accesses to the forwarding database memory and to transfer forwarding decisions to the input ports. The header processing unit (360) is coupled to the search engine and includes an arbitrated interface (501-504) for coupling to the input ports. The header processing unit is configured to construct a search key for accessing the forwarding database memory based upon a predetermined portion of the packet header. The predetermined portion of the packet header is selected based upon a packet class with which the packet header is associated.

    ROUTING IN A MULTI-LAYER DISTRIBUTED NETWORK ELEMENT
    3.
    发明公开
    ROUTING IN A MULTI-LAYER DISTRIBUTED NETWORK ELEMENT 失效
    路由在分布式多层网络ELEMENT

    公开(公告)号:EP0937353A1

    公开(公告)日:1999-08-25

    申请号:EP98932859.0

    申请日:1998-06-24

    IPC分类号: H04L12

    摘要: A multi-layer distributed network element (201) for relaying packets according to known routing protocols. A distributed architecture of multiple subsystems (410) delivers routing at wire-speed performance across subnetworks. Each subsystem (410) includes a forwarding memory (413) and an associated memory (414) and is configured to identify unicast and multicast packets for routing purposes, modify the packets in hardware, including replace VLAN information, and forward the packets to the next hop. The routing decisions are made in the inbound subsystem, and packets are forwarded, if necessary given the network topology, through a separate outbound subsystem.

    HARDWARE-ASSISTED CENTRAL PROCESSING UNIT ACCESS TO A FORWARDING DATABASE
    5.
    发明公开
    HARDWARE-ASSISTED CENTRAL PROCESSING UNIT ACCESS TO A FORWARDING DATABASE 失效
    硬件辅助中央处理器访问转发数据BANK ON

    公开(公告)号:EP1010104A1

    公开(公告)日:2000-06-21

    申请号:EP98935487.3

    申请日:1998-06-24

    IPC分类号: G06F17/30

    摘要: A switch fabric (210) provides access to a forwarding database (140) on behalf of a processor (161). The switch fabric (210) includes a memory access interface configured to arbitrate access to a forwarding database (140) memory. The switch fabric (210) also includes a search engine coupled to the memory access interface and to multiple input ports (140). The search engine is configured to schedule and perform accesses to the forwarding database (140) memory and to transfer forwarding decisions retrieved therefrom to the input ports (205). The switch fabric (210) further includes command execution logic that is configured to interface with the processor (161) for performing forwarding database (140) accesses requested by the processor. One or more commands are provided for 1) learning a supplied address; 2) reading associated data corresponding to a search key; 3) ageing forwarding database (140) entries; 4) invalidating entries; (5) accessing mask data; 6) replacing forwarding database (140) entries; and 7) accessing entries in the forwarding database (140).

    MECHANISM FOR PACKET FIELD REPLACEMENT IN A MULTI-LAYERED SWITCHED NETWORK ELEMENT
    6.
    发明授权
    MECHANISM FOR PACKET FIELD REPLACEMENT IN A MULTI-LAYERED SWITCHED NETWORK ELEMENT 失效
    机制来替换分组域在多层交换功率元件

    公开(公告)号:EP1019833B1

    公开(公告)日:2007-03-07

    申请号:EP98931582.5

    申请日:1998-06-24

    IPC分类号: G06F13/00 H04L12/46

    摘要: A system and method for updating packet headers using hardware that maintains the high performance of the network element. In one embodiment, the system includes an input port process (IPP) that buffers the input packet received and forwards header information to the search engine. The search engine searches a database maintained on the switch element to determine the type of the packet. In one embodiment, the type may indicate whether the packet can be routed in hardware. In another embodiment, the type may indicate whether the packet supports VLANs. The search engine sends the packet type information to the IPP along with the destination address (DA) to be updated if the packet is to be routed, or a VLAN tag if the packet has been indentified to be forwarded to a particular VLAN. The IPP, during transmission of the packet to a packet memory selectively replaces the corresponding fields, e.g., DA field or VLAN tag field; the modified packet is stored in the packet memory. Associated with the packet memory are control fields containing control field information conveyed to the packet memory by the IPP. An output port process (OPP) reads the modified input packet and the control field information and selectively performs additional modifications to the modified input packet and issue control signals to the output interface (i.e., MAC). The MAC, based upon the control signals, replaces the source address field with the address of the MAC and generates a CRC that is appended to the end of the packet.

    MECHANISM FOR PACKET FIELD REPLACEMENT IN A MULTI-LAYERED SWITCHED NETWORK ELEMENT
    7.
    发明公开
    MECHANISM FOR PACKET FIELD REPLACEMENT IN A MULTI-LAYERED SWITCHED NETWORK ELEMENT 失效
    机制来替换分组域在多层交换功率元件

    公开(公告)号:EP1019833A1

    公开(公告)日:2000-07-19

    申请号:EP98931582.5

    申请日:1998-06-24

    IPC分类号: G06F13/00 H04L12/46

    摘要: A system and method for updating packet headers using hardware that maintains the high performance of the network element. In one embodiment, the system includes an input port process (IPP) (310) that buffers the input packet received and forwards header information to the search engine. The search engine searches a database maintained on the switch element to determine the type of the packet. The search engine sends the packet type information to the IPP along with the destination address (DA) to be updated if the packet is to be routed, or a VLAN tag if the packet has been identified to be forwarded to a particular VLAN. An output port process (OPP) (330) selectively performs additional modifications to the modified input packet and issue control signals to the output interface (i.e., MAC). The MAC (335) replaces the source address field with the address of the MAC (335) and generates a CRC that is appended to the end of the packet.

    A SYSTEM AND METHOD FOR A MULTI-LAYER NETWORK ELEMEMT
    8.
    发明公开
    A SYSTEM AND METHOD FOR A MULTI-LAYER NETWORK ELEMEMT 失效
    系统和方法的多层网络元

    公开(公告)号:EP1005743A1

    公开(公告)日:2000-06-07

    申请号:EP98931495.0

    申请日:1998-06-23

    IPC分类号: H04L12/56

    摘要: A multi-layer network element (12) for forwarding received packets from an input port to one or more output ports (38). The packet is examined to look for first and second forwarding information. A packet is also assigned to a class and provided with default packet forwarding information. An associative memory (42) is searched once for each type of information. The result from the two searches are combined with the default packet forwarding information to forward the packet to the appropriate one or more output ports. In some instances, the results of the second search dominate the forwarding decision, and in still other instances, the default information dominates.

    MECHANISM FOR PACKET FIELD REPLACEMENT IN A MULTI-LAYER DISTRIBUTED NETWORK ELEMENT
    9.
    发明公开
    MECHANISM FOR PACKET FIELD REPLACEMENT IN A MULTI-LAYER DISTRIBUTED NETWORK ELEMENT 失效
    机制来替换分组域分布式多层网络元

    公开(公告)号:EP1005741A1

    公开(公告)日:2000-06-07

    申请号:EP98931579.1

    申请日:1998-06-24

    IPC分类号: H04L12/46

    摘要: A multi-layer distributed network element for relaying packets according to known routing protocols. A distributed architecture of multiple subsystems (210) delivers routing at wire-speed performance across subnetworks. Each subsystem (210) includes a forwarding memory (213) and an associated memory (214) and is configured to identify unicast and multicast packets for routing purposes, modify the packets in hardware, including replace VLAN information, and forward the packets to the next hop. The routing decisions are made in the inbound subsystem (410), and packets and associated control information are forwarded, if necessary given the network topology, through a separate outbound subsystem (420). When packets traverse the internal links from one subsystem to another, encapsulation operations are conducted such as appending an additional cyclic redundancy code (CRC) to the packet before going through the internal link.