公开(公告)号：US07263066B1

公开(公告)日：2007-08-28

申请号：US10395369

申请日：2003-03-24

申请人： Kenneth Yi Yun ,  Jianfeng Shi ,  Viet Linh Do ,  Michael John Hellmer ,  Kevin Warren James ,  Kirk Alvin Miller ,  Sushil Kumar Singh ,  David Thomas Dougherty ,  John Calvin Leung

发明人： Kenneth Yi Yun ,  Jianfeng Shi ,  Viet Linh Do ,  Michael John Hellmer ,  Kevin Warren James ,  Kirk Alvin Miller ,  Sushil Kumar Singh ,  David Thomas Dougherty ,  John Calvin Leung

IPC分类号： H04L12/26

CPC分类号： H04L12/5601 ,  H04L49/106 ,  H04L2012/5665 ,  H04L2012/5675

摘要： A credit-based system and method are provided for managing backplane traffic flow in a packet communications switch fabric. The method comprises: accepting information packets including cells and cell headers with destination information; modifying the destination information in the received cell headers; routing information packets between an input port card and output port cards on backplane data links through an intervening crossbar; at the input port card, maintaining a credit counter for each output port card channel; decrementing the counter in response to transmitting cells from the input port card; generating credits in response to transmitting cells from an output port card channel; and, using modified destination information, sending the generated credits to increment the counter. In some aspects, modifying the destination information in the received packet headers includes: extracting the output port card termination from the card field; and, inserting the input port card source in the card field.

摘要翻译： 提供了基于信用的系统和方法来管理分组通信交换结构中的背板业务流。 该方法包括：接收目的地信息包括小区和小区标题的信息包; 修改所接收的信元头部中的目的地信息; 在输入端口卡和背板数据链路上的输出端口卡之间通过插入的交叉开关路由信息包; 在输入端口卡处，保持每个输出端口卡通道的信用计数器; 响应于从输入端口卡传输单元而递减计数器; 响应于从输出端口卡信道发送信元而产生信用; 并且使用修改的目的地信息，发送生成的信用以递增计数器。 在一些方面，修改接收到的分组头部中的目的地信息包括：从卡片段提取输出端口卡终端; 并将输入端口卡卡插入卡片区域。

公开(公告)号：US07304987B1

公开(公告)日：2007-12-04

申请号：US10395367

申请日：2003-03-24

申请人： Kevin Warren James ,  Kenneth Yi Yun ,  Sushil Kumar Singh ,  Viet Linh Do ,  Michael John Hellmer ,  Kirk Alvin Miller ,  Jianfeng Shi ,  George Beshara Bendak

发明人： Kevin Warren James ,  Kenneth Yi Yun ,  Sushil Kumar Singh ,  Viet Linh Do ,  Michael John Hellmer ,  Kirk Alvin Miller ,  Jianfeng Shi ,  George Beshara Bendak

IPC分类号： H04L12/50

CPC分类号： H04L49/252 ,  G06F8/34 ,  H04L49/205 ,  H04L49/3018 ,  H04L49/3027 ,  H04L49/503

摘要： A system and method are provided for resynchronizing backplane link management credit counters in a packet communications switch fabric. The method comprises: at an input port card ingress port, accepting information packets including cells and cell headers with destination information; modifying the destination information in the received cell headers; routing information packets between the input port card and output port cards on backplane data links through an intervening crossbar; at the input port card, maintaining a credit counter for each output port card channel; decrementing the counter in response to transmitting cells from the input port card; generating credits in response to transmitting cells from an output port card channel; sending the generated credits to increment the counter, using the modified destination information; and, using the generated credit flow to resynchronize the credit counter.

摘要翻译： 提供了用于在分组通信交换结构中重新同步背板链路管理信用计数器的系统和方法。 该方法包括：在输入端口卡入口端口，接收包括具有目的地信息的小区和小区标题的信息分组; 修改所接收的信元头部中的目的地信息; 在输入端口卡和输出端口卡之间通过插入式交叉开关将信息包路由在背板数据链路上; 在输入端口卡处，保持每个输出端口卡通道的信用计数器; 响应于从输入端口卡传输单元而递减计数器; 响应于从输出端口卡信道发送信元而产生信用; 使用修改的目的地信息发送生成的信用以增加计数器; 并使用生成的信用流来重新同步信用计数器。

公开(公告)号：US07298754B1

公开(公告)日：2007-11-20

申请号：US10403964

申请日：2003-03-31

申请人： Kirk Alvin Miller ,  Prayag Bhanubhai Patel ,  George Beshara Bendak ,  Kenneth Yi Yun ,  Sushil Kumar Singh ,  Ayoob Eusoof Dooply ,  Michael John Hellmer

发明人： Kirk Alvin Miller ,  Prayag Bhanubhai Patel ,  George Beshara Bendak ,  Kenneth Yi Yun ,  Sushil Kumar Singh ,  Ayoob Eusoof Dooply ,  Michael John Hellmer

IPC分类号： H04L12/56

CPC分类号： H04L49/252 ,  G06F8/34 ,  H04L49/205 ,  H04L49/3018 ,  H04L49/3027 ,  H04L49/503

摘要： A system and method are provided for configuring interface bandwidths in a packet communications switch fabric. The method comprises: interfacing data links with a first plurality of traffic managers (TMs); differentiating port card interface ports into a first plurality of subchannels associated with the first plurality of TMs; and, communicating packets information with the TMs at a first plurality of data rates corresponding to the first plurality of subchannels. More specifically, differentiating port card interface ports into a first plurality of subchannels associated with the first plurality of TMs includes: differentiating a second plurality of ingress data links into a third plurality of ingress subchannels associated with a third plurality of ingress traffic managers (iTMs); and, differentiating a fourth plurality of egress data links into a fifth plurality of egress subchannels associated with a fifth plurality of egress TMs (eTMs).

摘要翻译： 提供了一种用于在分组通信交换结构中配置接口带宽的系统和方法。 该方法包括：将数据链路与第一多个业务管理器（TM）进行接口; 将端口卡接口端口区分成与第一多个TM相关联的第一多个子信道; 以及以与所述第一多个子信道对应的第一多个数据速率与所述TM通信分组信息。 更具体地，将端口卡接口端口区分为与第一多个TM相关联的第一多个子信道包括：将第二多个入口数据链路区分为与第三多个入口业务管理器（iTM）相关联的第三多个入口子信道， ; 以及将第四多个出口数据链路区分为与第五多个出口TM（eTM）相关联的第五多个出口子信道。

公开(公告)号：US07221652B1

公开(公告)日：2007-05-22

申请号：US10378480

申请日：2003-03-03

申请人： Sushil Kumar Singh ,  Kenneth Yi Yun ,  Jianfeng Shi ,  Eli James Aubrey Fernald ,  Kirk Alvin Miller ,  Prayag Bhanubhai Patel ,  Ayoob Eusoof Dooply ,  George Beshara Bendak

发明人： Sushil Kumar Singh ,  Kenneth Yi Yun ,  Jianfeng Shi ,  Eli James Aubrey Fernald ,  Kirk Alvin Miller ,  Prayag Bhanubhai Patel ,  Ayoob Eusoof Dooply ,  George Beshara Bendak

IPC分类号： G01R31/08

CPC分类号： H04L12/5601 ,  H04L49/106 ,  H04L2012/5665 ,  H04L2012/5675

摘要： A system and method are provided for tolerating data line faults in a packet communications network. The method comprises: serially transmitting information packets from at least one traffic manager (TM); at a switch fabric, accepting information packets at a plurality of ingress ports, the information packets addressing destination port card egress ports; selectively connecting port card ingress ports to port card egress ports; serially supplying information packets from a plurality of port card egress ports; sensing a connection fault between the switch fabric and the TM; and, in response to sensing the fault, reselecting connections between the switch fabric port card ports and the TM. Some aspects comprise: an ingress memory subsystem (iMS) receiving cells on an ingress port exceeding an error threshold. Then, reselecting connections between the port card ports and the TM includes the iMS sending a message to the iTM identifying the faulty ingress connection.

摘要翻译： 提供了一种用于容忍分组通信网络中的数据线路故障的系统和方法。 该方法包括：从至少一个业务管理器（TM）串行发送信息分组; 在交换结构中，接收多个入口端口的信息分组，所述信息分组寻址目的地端口卡出口; 将端口卡入口端口选择性连接到端口卡出口端口; 从多个端口卡出口端口串行提供信息包; 感测交换结构与TM之间的连接故障; 并且响应于感测到故障，重新选择交换结构端口卡端口和TM之间的连接。 一些方面包括：入口存储器子系统（iMS）在入口端口上接收超过错误阈值的小区。 然后，重新选择端口卡端口和TM之间的连接包括iMS向iTM发送消息，以识别错误的入口连接。

公开(公告)号：US07230947B1

公开(公告)日：2007-06-12

申请号：US10378502

申请日：2003-03-03

申请人： John David Huber ,  Kirk Alvin Miller ,  Michael John Hellmer ,  Kenneth Yi Yun ,  Kevin Warren James ,  George Beshara Bendak

发明人： John David Huber ,  Kirk Alvin Miller ,  Michael John Hellmer ,  Kenneth Yi Yun ,  Kevin Warren James ,  George Beshara Bendak

IPC分类号： H04Q11/00

CPC分类号： H04L12/5601 ,  H04L49/106 ,  H04L2012/5665 ,  H04L2012/5675

摘要： A system and method are provided for cut-through packet routing in a packet communications switch fabric. The method comprises: accepting information packets addressed to a plurality of output port card egress ports at an input port card ingress port; routing information packets between port cards on backplane data links through an intervening crossbar; maintaining a credit counter for each port card egress destination, at the input port card; decrementing the counter in response to transmitting cells in a packet from the input port card; and, incrementing the counter in response to transmitting cells from the packet at the output port card. In some aspects of the method, accepting information includes buffering the packets in an ingress memory subsystem (iMS). Routing information includes the iMS transmitting buffered packets on a selected backplane data link. Decrementing the counter includes the iMS communicating with the iPQ in response to transmitting a cell.

摘要翻译： 提供了一种用于分组通信交换结构中的直通分组路由的系统和方法。 该方法包括：接收寻址到输入端口卡入口的多个输出端口卡出口端口的信息包; 在背板数据链路上的端口卡之间通过插入的交叉开关路由信息包; 在输入端口卡上维护每个端口卡出口目的地的信用计数器; 响应于来自输入端口卡的分组中的传输小区而递减计数器; 并且响应于从输出端口卡处的分组发送小区而递增计数器。 在该方法的某些方面，接收信息包括缓冲入口存储器子系统（iMS）中的分组。 路由信息包括在选定的背板数据链路上发送缓冲的分组的iMS。 减少计数器包括响应于传输单元而与iPQ通信的iMS。

公开(公告)号：US07352694B1

公开(公告)日：2008-04-01

申请号：US10373139

申请日：2003-02-24

申请人： Philip Michael Clovis ,  Eli James Aubrey Fernald ,  John David Huber ,  Kirk Alvin Miller ,  Sushil Kumar Singh ,  Prayag Bhanubhai Patel ,  Kenneth Yi Yun ,  George Beshara Bendak

发明人： Philip Michael Clovis ,  Eli James Aubrey Fernald ,  John David Huber ,  Kirk Alvin Miller ,  Sushil Kumar Singh ,  Prayag Bhanubhai Patel ,  Kenneth Yi Yun ,  George Beshara Bendak

IPC分类号： G01R31/08 ,  G06F11/00

CPC分类号： H04L49/252 ,  G06F8/34 ,  H04L49/205 ,  H04L49/3018 ,  H04L49/3027 ,  H04L49/503

摘要： A system and method are provided for tolerating data line faults in a packet communications switch fabric. The method comprises: accepting information packets including a plurality of cells, at a plurality of ingress port card ports, the plurality of information packets addressing a plurality of egress port card ports; selectively connecting port card ports to port card backplane data links; selectively connecting port card backplane data links and crossbars; sensing a connection fault in a backplane data link; in response to sensing the fault, reselecting connections between the port card ports and the port card backplane data links; in response to reselecting connections between the port card ports and the port card backplane data links, serially transferring packets through the port cards; serially transferring packets through the crossbars to the egress port cards; and, suspending use of the faulty connection.

摘要翻译： 提供了一种用于容忍分组通信交换结构中的数据线路故障的系统和方法。 所述方法包括：在多个入口端口卡端口处接收包括多个小区的信息分组，所述多个信息分组寻址多个出口端口卡端口; 选择性地将端口卡端口连接到端口卡背板数据链路; 有选择地连接端口卡背板数据链接和交叉栏; 感测背板数据链路中的连接故障; 响应感测故障，重新选择端口卡端口和端口卡背板数据链路之间的连接; 响应重新选择端口卡端口和端口卡背板数据链路之间的连接，通过端口卡串行传输数据包; 将数据包通过十字准线串行传输到出口端口卡; 并暂停使用故障连接。

公开(公告)号：US07298739B1

公开(公告)日：2007-11-20

申请号：US10378403

申请日：2003-03-03

申请人： Kirk Alvin Miller ,  Philip Michael Clovis ,  John David Huber ,  Kenneth Yi Yun ,  Peter John Holzer ,  John Calvin Leung

发明人： Kirk Alvin Miller ,  Philip Michael Clovis ,  John David Huber ,  Kenneth Yi Yun ,  Peter John Holzer ,  John Calvin Leung

IPC分类号： H04L12/50

CPC分类号： H04L12/5601 ,  H04L49/106 ,  H04L2012/5665 ,  H04L2012/5675

摘要： A system and method are provided for communicating control information in a switch fabric. The method comprises: on a switch card, establishing a plurality of crossbars controlled by an arbiter; initiating a control message; and, distributing the control message on a switch card token bus connecting the crossbars and arbiter elements. Distributing the control message on a switch card token bus connecting the crossbar and arbiter elements includes daisy-chain connecting the elements with a cyclical bus. In some aspects of the method, establishing a plurality of crossbars controlled by an arbiter includes identifying each element with a unique address. Then, initiating a control message includes initiating a control message with an attached address. Distributing the control message on a switch card token bus includes the substeps of: daisy-chain passing the control message between elements; and, terminating the message at an element having an address matching the address attached to the control message.

摘要翻译： 提供了一种用于在交换结构中传送控制信息的系统和方法。 该方法包括：在交换卡上建立由仲裁器控制的多个交叉条; 启动控制消息; 并且将控制消息分发到连接十字路口和仲裁器元件的交换机卡令牌总线上。 在连接横杆和仲裁器元件的开关卡令牌总线上分配控制消息包括将元件与循环总线进行菊花链连接。 在该方法的一些方面，建立由仲裁器控制的多个十字条包括用唯一地址识别每个元件。 然后，启动控制消息包括发起具有附加地址的控制消息。 在交换机卡令牌总线上分发控制消息包括以下子步骤：菊花链在元素之间传递控制消息; 并且在具有与附加到控制消息的地址匹配的地址的元素处终止该消息。

公开(公告)号：US07242686B1

公开(公告)日：2007-07-10

申请号：US10403566

申请日：2003-03-31

申请人： David Thomas Dougherty ,  Michael Alec Sluyski ,  Kenneth Yi Yun ,  George Beshara Bendak ,  John David Huber ,  Kirk Alvin Miller ,  Peter John Holzer

发明人： David Thomas Dougherty ,  Michael Alec Sluyski ,  Kenneth Yi Yun ,  George Beshara Bendak ,  John David Huber ,  Kirk Alvin Miller ,  Peter John Holzer

IPC分类号： H04L12/56

CPC分类号： H04L12/5601 ,  H04L49/106 ,  H04L2012/5665 ,  H04L2012/5675

摘要： A system and method are provided for communicating TDM communications through a packet switch fabric. The method comprises: accepting native TDM frames; converting the native TDM frames to fabric-cellified TDM frames; differentiating the cells of each frame into time slots; interleaving the frame time slots; TDM scheduling the interleaved frame time slots; and, routing the interleaved frame time slots between input port cards and output port cards on backplane data links through an intervening crossbar. TDM scheduling the interleaved frame time slots includes: an input port card ingress memory subsystem (iMS) receiving a first TDM configuration schedule including interleaved frame time slots cross-referenced to backplane transmission times; and, an output port card egress MS (eMS) receiving a second TDM configuration schedule including interleaved frame time slots cross-referenced to egress channel transmission times. Then, the routing is performed in response to the TDM schedules.

摘要翻译： 提供了一种用于通过分组交换结构传送TDM通信的系统和方法。 该方法包括：接收本机TDM帧; 将本机TDM帧转换成结构化的TDM帧; 将每个帧的单元区分成时隙; 交织帧时隙; TDM调度交错帧时隙; 并且通过插入的交叉开关将输入端口卡和输出端口卡之间的交错帧时隙路由在背板数据链路上。 TDM调度交错帧时隙包括：接收第一TDM配置调度的输入端口卡入口存储器子系统（iMS），其包括交叉参考背板传输时间的交织帧时隙; 以及输出端口卡出口MS（eMS），其接收第二TDM配置调度，所述第二TDM配置调度包括交叉参考出口信道传输时间的交织帧时隙。 然后，响应于TDM时间表执行路由。

公开(公告)号：US07209453B1

公开(公告)日：2007-04-24

申请号：US10378521

申请日：2003-03-03

申请人： Kenneth Yi Yun ,  Michael John Hellmer ,  David Thomas Dougherty ,  Philip Michael Clovis ,  Eli James Aubrey Fernald ,  Peter John Holzer

发明人： Kenneth Yi Yun ,  Michael John Hellmer ,  David Thomas Dougherty ,  Philip Michael Clovis ,  Eli James Aubrey Fernald ,  Peter John Holzer

IPC分类号： H04J1/16 ,  H04J3/14

CPC分类号： H04L49/557 ,  H04L49/101 ,  H04L49/555

摘要： A system and method are provided for tolerating control link faults in a packet communications switch fabric. The method comprises: accepting information packets including a plurality of cells, at a plurality of port card ports, the plurality of information packets addressing a plurality of port card ports; selectively connecting port card ports to port card backplane data links; in response to backplane control link communications, selectively connecting port card backplane data links and crossbars; sensing a connection fault in a control link; and, in response to sensing the control link fault, reselecting connections between the port card ports and the port card backplane data links. In some aspects, selectively connecting port card backplane data links and crossbars includes: for a particular backplane data link, fixedly connecting each port card to a corresponding interface of an assigned crossbar; and, selectively enabling the connection to each crossbar.

摘要翻译： 提供了一种用于容忍分组通信交换结构中的控制链路故障的系统和方法。 该方法包括：在多个端口卡端口处接收包括寻址多个端口卡端口的多个信息分组的包括多个小区的信息分组; 选择性地将端口卡端口连接到端口卡背板数据链路; 响应于背板控制链路通信，选择性地连接端口卡背板数据链路和交叉连接; 感测控制链路中的连接故障; 并且响应于感测到控制链路故障，重新选择端口卡端口和端口卡背板数据链路之间的连接。 在一些方面，选择性地连接端口卡背板数据链路和交叉开关包括：对于特定的背板数据链路，将每个端口卡固定地连接到所分配的交叉开关的相应接口; 并且选择性地启用与每个横杆的连接。

公开(公告)号：US07424013B1

公开(公告)日：2008-09-09

申请号：US10029581

申请日：2001-12-20

申请人： Kenneth Yi Yun ,  Kevin Warren James

发明人： Kenneth Yi Yun ,  Kevin Warren James

IPC分类号： H04L12/66 ,  H04L12/28

CPC分类号： H04L47/522 ,  H04L47/50 ,  H04L49/254

摘要： A system and method are provided for fairly distributing grants for access to switch outputs, through crossbars, between switch input channels. Crossbars are granted access between specified switch inputs and switch outputs, and the least recently used input channels are associated with selected switch outputs. A history of the previous channel transaction is maintained for each switch output, and channels are nominated in a rotation through a priority channel list. The present invention bid grant algorithm permits information packets to be transferred across a switch in the time between a bid submission and a bid grant.

摘要翻译： 提供了一种系统和方法，用于通过交叉开关输入通道之间公平分配用于访问开关输出的授权。 交叉开关允许在指定的开关输入和开关输出之间进行访问，最近使用的输入通道与选定的开关输出相关联。 对于每个交换机输出维护先前的信道事务的历史，并且通过优先级信道列表轮流提名信道。 本发明的出价授权算法允许在投标提交和投标授权之间的时间内通过交换机传送信息包。