High availability Ethernet backplane architecture
    1.
    发明授权
    High availability Ethernet backplane architecture 有权
    高可用性以太网背板架构

    公开(公告)号:US07835265B2

    公开(公告)日:2010-11-16

    申请号:US10284856

    申请日:2002-10-31

    IPC分类号: G06F11/00 H04L12/28

    摘要: A high availability backplane architecture. The backplane system includes redundant node boards operatively communicating with redundant switch fabric boards. Uplink ports of the node boards are logically grouped into trunk ports at one end of the communication link with the switch fabric boards. The node boards and the switch fabric boards routinely perform link integrity checks when operating in a normal mode such that each can independently initiate failover to working ports when a link failure is detected. Link failure is detected either by sending a link heartbeat message after the link has had no traffic for a predetermined interval, or after receiving a predetermined consecutive number of invalid packets. Once the link failure is resolved, operation resumes in normal mode.

    摘要翻译: 高可用性背板架构。 背板系统包括与冗余交换矩阵板操作地通信的冗余节点板。 节点板的上行端口在与交换矩阵板的通信链路的一端在逻辑上分组成中继端口。 节点板和交换矩阵板在正常模式下运行时,会定期执行链路完整性检查,以便在检测到链路故障时,每个节点单板都能独立地启动到工作端口的故障切换。 在链路没有预定间隔的流量之后或在接收到预定的连续数量的无效分组之后,通过发送链路心跳消息来检测链路故障。 一旦链路故障解决,操作在正常模式下恢复。

    Apparatus for link failure detection on high availability Ethernet backplane
    2.
    发明授权
    Apparatus for link failure detection on high availability Ethernet backplane 有权
    高可用性以太网背板上的链路故障检测装置

    公开(公告)号:US07260066B2

    公开(公告)日:2007-08-21

    申请号:US10326352

    申请日:2002-12-20

    IPC分类号: G01R31/08

    摘要: A method for actively detecting link failures on a high availability backplane architecture. The backplane system includes redundant node boards operatively communicating with redundant switch fabric boards. Uplink ports of the node boards are logically grouped into trunk ports at one end of the communication link with the switch fabric boards. A probe packet is sent, and a probing timer is set whenever either a specified number of bad packets are received, or an idle timer expires. If a response to the probe packet is received before the probe timer expires then the link is deemed valid, otherwise the link is presumed to have failed. Preferably, either the node boards or the switch fabric boards are configured to properly handle a probe pack, which preferably has identical source and destination addresses.

    摘要翻译: 一种在高可用性背板架构上主动检测链路故障的方法。 背板系统包括与冗余交换矩阵板操作地通信的冗余节点板。 节点板的上行端口在与交换矩阵板的通信链路的一端在逻辑上分组成中继端口。 发送探测分组,每当接收到指定数量的不良分组,或者空闲定时器到期时,都会设置探测定时器。 如果在探测定时器到期之前接收到对探测分组的响应,则该链路被认为有效,否则链路被认为是失败的。 优选地,节点板或交换矩阵板被配置为适当地处理优选具有相同的源和目的地址的探针包。

    High-Speed MAC Address Search Engine
    3.
    发明申请
    High-Speed MAC Address Search Engine 审中-公开
    高速MAC地址搜索引擎

    公开(公告)号:US20090031044A1

    公开(公告)日:2009-01-29

    申请号:US12107567

    申请日:2008-04-22

    IPC分类号: G06F15/16 G06F15/173

    摘要: Disclosed is an apparatus and method for storing and searching computer node addresses in a computer network system. In one embodiment, the apparatus comprises a frame forwarding device such as a switch. The switch includes two MAC address tables including a primary MAC address table and secondary MAC address table both for storing and searching MAC addresses. The primary table stores records that contain compressed values of MAC addresses. The records are contained in storage locations that are referenced using the compressed value of the MAC address as a search index. In order to account for searching collisions that may result from different MAC addresses compressing to the same value, each record in the primary address table is linked to a chain of records in the secondary table. The records in the secondary table store the full value of the MAC address. Each chain of records in the secondary address table contains MAC addresses the present invention.

    摘要翻译: 公开了一种用于在计算机网络系统中存储和搜索计算机节点地址的装置和方法。 在一个实施例中,该装置包括诸如开关的帧转发装置。 交换机包括两个MAC地址表,包括主MAC地址表和辅MAC地址表,用于存储和搜索MAC地址。 主表存储包含MAC地址压缩值的记录。 记录包含在使用MAC地址的压缩值作为搜索索引引用的存储位置。 为了解决可能由不同MAC地址压缩到相同值的搜索冲突,主地址表中的每个记录链接到辅助表中的记录链。 辅助表中的记录存储MAC地址的全部值。 辅助地址表中的每个记录链包含本发明的MAC地址。

    High-speed MAC address search engine
    4.
    发明授权
    High-speed MAC address search engine 有权
    高速MAC地址搜索引擎

    公开(公告)号:US07373425B2

    公开(公告)日:2008-05-13

    申请号:US10750445

    申请日:2003-12-31

    IPC分类号: G06F15/173 G06F15/16

    摘要: Disclosed is an apparatus and method for storing and searching computer node addresses in a computer network system. In one embodiment, the apparatus comprises a frame forwarding device such as a switch. The switch includes two MAC address tables including a primary MAC address table and secondary MAC address table both for storing and searching MAC addresses. The primary table stores records that contain compressed values of MAC addresses. The records are contained in storage locations that are referenced using the compressed value of the MAC address as a search index. In order to account for searching collisions that may result from different MAC addresses compressing to the same value, each record in the primary address table is linked to a chain of records in the secondary table. The records in the secondary table store the full value of the MAC address. Each chain of records in the secondary address table contains MAC addresses the present invention.

    摘要翻译: 公开了一种用于在计算机网络系统中存储和搜索计算机节点地址的装置和方法。 在一个实施例中,该装置包括诸如开关的帧转发装置。 交换机包括两个MAC地址表,包括主MAC地址表和辅MAC地址表,用于存储和搜索MAC地址。 主表存储包含MAC地址压缩值的记录。 记录包含在使用MAC地址的压缩值作为搜索索引引用的存储位置。 为了解决可能由不同MAC地址压缩到相同值的搜索冲突,主地址表中的每个记录链接到辅助表中的记录链。 辅助表中的记录存储MAC地址的全部值。 辅助地址表中的每个记录链包含本发明的MAC地址。

    Buffer management for support of quality-of-service guarantees and data flow control in data switching

    公开(公告)号:US06999416B2

    公开(公告)日:2006-02-14

    申请号:US09935533

    申请日:2001-08-23

    IPC分类号: H04J1/16

    摘要: A method of utilizing shared memory resources in switching Protocol Data Units (PDUs) at a data switching node is presented. The method includes reserving: a temporary memory storage portion for storing PDUs prior to queuing for processing thereof, a Class-of-Service memory storage portion to provide support Quality-of-Service guarantees, a shared memory-pool portion and an input port memory storage portion enabling non-blocking input port flow control. Provisions are made for PDU discard decisions to be delayed until after PDU headers are inspected subsequent to the receipt of each PDU. Provisions are made for well-behaved data flows conveyed via an input port to be protected against blocking from misbehaving data flows conveyed via other input ports of the data switching node. The advantages are derived from a memory management scheme which can be equally applied in a PDU discard and a flow control environment to reduce PDU discard instances at a data network node implementing the memory management scheme while reducing memory storage requirements.

    Control channel implementation in a packet switched communications network
    6.
    发明授权
    Control channel implementation in a packet switched communications network 有权
    分组交换通信网络中的控制信道实现

    公开(公告)号:US06868095B2

    公开(公告)日:2005-03-15

    申请号:US09756570

    申请日:2001-01-08

    摘要: A system and method for implementing a control channel in a packet switched communications network. In a computer network, such as a local area network (LAN) it is known to utilize the Ethernet for distributing communications between stations. The Ethernet employs a standard frame format that includes header frames and, in particular a preamble frame which may be used to provide synchronization information between switching devices or nodes. The preamble frame is not required in a Gigabit Ethernet implementation and the present invention employs a portion of the preamble frame to implement a control channel between switching devices.

    摘要翻译: 一种用于在分组交换通信网络中实现控制信道的系统和方法。 在诸如局域网(LAN)的计算机网络中,已知使用以太网来分配站之间的通信。 以太网采用标准帧格式,其包括报头帧,特别是可用于在交换设备或节点之间提供同步信息的前导码帧。 在千兆比特以太网实现中不需要前导码帧,并且本发明使用前导帧的一部分来实现交换设备之间的控制信道。

    Bandwidth sharing using emulated weighted fair queuing

    公开(公告)号:US07142514B2

    公开(公告)日:2006-11-28

    申请号:US09808652

    申请日:2001-03-15

    IPC分类号: H04L12/26

    摘要: A method of scheduling queue servicing in a data packet switching environment is provided. The method includes a sequence of cyclical steps. The output queues are scheduled for servicing on a least credit value basis. An output queue is selected from a group of output queues associated with a communications port. The selected output port has at least one Payload Data Unit (PDU) pending transmission and a lowest credit value associated therewith. At least one PDU having a length is transmitted from the selected output queue and the credit value is incremented taking the length of the transmitted PDU into consideration. The transmission of PDUs is divided into transmission periods. Once per transmission period credit values associated with output queues holding PDUs pending transmission are decremented in accordance with transmission apportionments assigned for each output queue. The method emulates weighted fair queue servicing with minimal computation enabling hardware implementation thereof.

    Method and apparatus providing rapid end-to-end failover in a packet switched communications network
    8.
    发明授权
    Method and apparatus providing rapid end-to-end failover in a packet switched communications network 有权
    在分组交换通信网络中提供快速端到端故障转移的方法和装置

    公开(公告)号:US07813263B2

    公开(公告)日:2010-10-12

    申请号:US10903437

    申请日:2004-07-30

    IPC分类号: G01R31/08 G06F11/00

    摘要: A hardware-based failover scheme enabling rapid end-to-end recovery is provided. Hardware logic periodically generates, transmits, receives, and processes heartbeat packets, sent from one end of the communications network to another, and then returned back. If a communications network node or communications link failure is being experienced along the transport path, then the hardware logic rapidly swaps the affected traffic conveyed to a pre-established backup transport path, typically within microseconds. Advantages are derived from the rapid failover effected end-to-end which enables continued delivery of provisioned communications services improving the resiliency and/or availability of a communications network.

    摘要翻译: 提供了基于硬件的故障转移方案,实现快速的端到端恢复。 硬件逻辑周期性地生成,发送,接收和处理从通信网络的一端发送到另一端的心跳信息包,然后返回。 如果沿着传输路径遇到通信网络节点或通信链路故障,则硬件逻辑快速地将传送到预先建立的备份传输路径的受影响的业务交换,通常在微秒内。 优点来源于端对端的快速故障转移,从而能够持续提供所提供的通信服务,从而提高通信网络的弹性和/或可用性。

    Combined pipelined classification and address search method and apparatus for switching environments
    9.
    发明授权
    Combined pipelined classification and address search method and apparatus for switching environments 有权
    用于交换环境的流水线分类和地址搜索方法和装置

    公开(公告)号:US07760719B2

    公开(公告)日:2010-07-20

    申请号:US10881226

    申请日:2004-06-30

    IPC分类号: H04L12/28

    摘要: A packet switching node in a pipelined architecture processing packets received via an input port associated with the packet switching node performs a method, which includes: determining a packet frame type; selectively extracting packet header field values specific to a packet frame type, including packet addressing information; ascribing to the packet a preliminary action to be performed; searching packet switching information tracked by the packet switching node based on extracted packet addressing information; formulating a preliminary switch response for the packet; classifying the packet into a packet flow; modifying the preliminary switch response in accordance with one of the preliminary action, the packet flow into which the packet was classified, and a default port action corresponding to the input port; modifying the packet header in accordance with one of the preliminary action, the packet flow, and the default port action; and processing the packet.

    摘要翻译: 处理经由与分组交换节点相关联的输入端口接收的分组的流水线架构中的分组交换节点执行一种方法,其包括:确定分组帧类型; 选择性地提取特定于分组帧类型的分组报头字段值,包括分组寻址信息; 归因于要执行的初步动作; 基于提取的分组寻址信息来搜索由分组交换节点跟踪的分组交换信息; 制定分组的初步切换响应; 将分组分组成分组流; 根据预备动作,数据包被分类到的分组流中的一个以及与输入端口对应的默认端口动作来修改初始切换响应; 根据预备动作,分组流和默认端口动作之一修改分组报头; 并处理数据包。

    Combined pipelined classification and address search method and apparatus for switching environments

    公开(公告)号:US20060002386A1

    公开(公告)日:2006-01-05

    申请号:US10881226

    申请日:2004-06-30

    IPC分类号: H04L12/56

    摘要: A packet switching node having a pipelined packet processing architecture processing packets received via an input port associated with the packet switching node is presented. The method performed by the apparatus includes: determining a packet frame type of the packet received; selectively extracting packet header field values specific to a packet frame type, the extracted packet header field value including packet addressing information; ascribing to the packet a preliminary action to be performed in respect of the packet; searching packet switching information tracked by the packet switching node based on extracted packet addressing information; formulating a preliminary switch response for the packet; classifying the packet into one of a plurality of packet flows; modifying the preliminary switch response in accordance with one of the preliminary action, the packet flow into which the packet was classified, and a default port action corresponding to the input port; modifying the packet header in accordance with one of the preliminary action, the packet flow, and the default port action; and processing the packet in accordance with the switch response. Advantages are derived from: pipelined processing of packets which enables short-cutting the rest of the processing for improper packets; a flexible frame type determination which is fast for well know frame types yet flexible in support of new frame types delaying obsolescence of a particular implementation; an early determination of a processing action which is successively refined by subsequent stages; a combined Layer-2 and Layer-3 network addressing search engine operating on short bit length indexed Layer-2 and Layer-3 network addresses reducing network address table storage requirements, requiring a reduced data transfer bandwidth for network address table access, a large external hashed primary network address table, and a small internal secondary network address table; an early determination of a switch response; and packet-classification-based switch response and packet header modification.