公开(公告)号：US06434115B1

公开(公告)日：2002-08-13

申请号：US09108771

申请日：1998-07-02

申请人： Steven J. Schwartz ,  James D. Carlson ,  Yuval Peduel ,  Michael Hathaway

发明人： Steven J. Schwartz ,  James D. Carlson ,  Yuval Peduel ,  Michael Hathaway

IPC分类号： H04L1226

CPC分类号： H04L49/1538 ,  H04L12/56 ,  H04L47/10 ,  H04L47/30 ,  H04L47/32 ,  H04L49/10 ,  H04L49/108 ,  H04L49/1523 ,  H04L49/254 ,  H04L49/255 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/309 ,  H04L49/50 ,  H04L49/602 ,  H04L49/606 ,  H04L2012/5679 ,  H04L2012/5681

摘要： A switching node for transferring packets, each including a destination address, in a network includes a plurality of input port modules, a plurality of output port modules and a switching fabric, including a packet meta-data processor and a packet switch. Each input port module is connected to a communication link for receiving packets thereover, and each output port module is connected to a communication link for transmitting packets thereover. Each input port module, upon receiving a packet, buffers the packet and generates a meta-data packet therefor identifying the output port module that is to transmit the packet and packet identifier information, and provides it to the packet meta-data processor. The packet meta-data processor receives the meta-data packets generated by all of the input port modules and operational status information from all of the output port modules and for each output port module, processes the meta-data packets received from all of the input port modules in connection with the operational status information to determine whether the packet should be passed or dropped. If the packet meta-data processor determines that a packet associated with a meta-data packet is to be dropped, it will notify the input port module in which the packet is buffered, which, in turn, will discard the packet. On the other hand if the packet meta-data processor determines that the packet associated with the meta-data packet is not to be dropped, it will enqueue the meta-data packet for the associated output port module. Each output port module retrieves meta-data packets from its respective meta-data packet queue maintained therefor by the packet meta-data processor. For each meta-data packet retrieved by an output port module, the output port module will request that the input port module identified in the meta-data packet transfer the packet identified in the input port module thereto through the packet switch. When the output port module receives the packet, it will transmit it over the communication link connected thereto.

公开(公告)号：US06421342B1

公开(公告)日：2002-07-16

申请号：US09198647

申请日：1998-11-24

申请人： Steven J. Schwartz ,  James D. Carlson

发明人： Steven J. Schwartz ,  James D. Carlson

IPC分类号： H04L1256

CPC分类号： H04L49/1538 ,  H04L12/56 ,  H04L47/10 ,  H04L47/30 ,  H04L47/32 ,  H04L49/10 ,  H04L49/108 ,  H04L49/1523 ,  H04L49/254 ,  H04L49/255 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/309 ,  H04L49/50 ,  H04L49/602 ,  H04L49/606 ,  H04L2012/5679 ,  H04L2012/5681

摘要： An apparatus and method for forwarding packets of data across a switching node on a network are disclosed. A packet of data to be forwarded includes a destination address, which can be partitioned into a plurality of subaddress fields. To improve speed of packet forwarding, destination addresses are processed in a pipelined fashion. To that end, the system includes a plurality of pipelined subaddress processors which process a respective plurality of subaddress fields of the destination addresses. Addresses are received during addressing intervals. During a first interval, a first subaddress of a first packet is processed by a first subaddress processor. During a next interval, a second subaddress processor processes a second subaddress field of the first packet destination address while the first subaddress processor processes the first subaddress field of a destination address of a next packet. Each destination address is stored in a table which associates destination addresses with output paths out of the switching node. The table is partitioned into portions associated with the subaddress fields. Each subaddress processor accesses the portion of the table associated with its subaddress to route the packet out of the node along the correct output path to facilitate delivery of the packet at the destination node.

摘要翻译： 公开了一种用于在网络上的交换节点上转发数据包的装置和方法。 要转发的数据包包括目的地地址，其可以被划分成多个子地址字段。 为了提高分组转发的速度，目的地址以流水线方式处理。 为此，系统包括处理目的地地址的相应多个子地址字段的多个流水线子地址处理器。 在寻址间隔期间接收地址。 在第一间隔期间，由第一子地址处理器处理第一分组的第一子地址。 在下一个间隔期间，第二子地址处理器处理第一分组目的地地址的第二子地址字段，而第一子地址处理器处理下一个分组的目的地地址的第一子地址字段。 每个目的地地址存储在将目的地地址与交换节点之外的输出路径相关联的表中。 该表被划分为与子地址字段关联的部分。 每个子地址处理器访问与其子地址相关联的表的部分，以沿着正确的输出路径将数据包从节点路由出来，以便于在目的节点处传送数据包。