公开(公告)号：US06574232B1

公开(公告)日：2003-06-03

申请号：US09320855

申请日：1999-05-26

申请人： Yoav Honig ,  Meir Ohana ,  Amir Lahat

发明人： Yoav Honig ,  Meir Ohana ,  Amir Lahat

IPC分类号： H04L1200

CPC分类号： H04L47/245 ,  H04L47/15 ,  H04L49/101 ,  H04L49/201 ,  H04L49/205 ,  H04L49/3018 ,  H04L49/3027 ,  H04L49/90

摘要： A crossbar switching system utilizing broadcast buffering and broadcast buffer management to improve the transmission of variable length broadcast packets through the switch. Transmission of unicast traffic is halted and a plurality of broadcast packets are transmitted consecutively. Once the broadcast packets have finished transmission, unicast packet transmission resumes. Improved performance is achieved by consecutively transmitting many broadcast packets at a time, thus reducing the lengthy time waiting overhead typically associated with stopping unicast transmission and transmitting a single broadcast packet. A broadcast buffer or queue is placed on each interface card for storing broadcast packets during unicast transmission.

摘要翻译： 一种利用广播缓冲和广播缓冲器管理来改善通过交换机的可变长度广播包的传输的交叉开关系统。 停止单播业务的传输，并连续发送多个广播数据包。 一旦广播分组完成传输，单播分组传输恢复。通过一次连续发送许多广播分组来实现改进的性能，从而减少了与停止单播传输和发送单个广播分组相关联的漫长时间等待开销。 广播缓冲器或队列放置在每个接口卡上，用于在单播传输期间存储广播包。

公开(公告)号：US06487171B1

公开(公告)日：2002-11-26

申请号：US09315214

申请日：1999-05-19

申请人： Yoav Honig ,  Meir Ohana ,  Amir Lahat

发明人： Yoav Honig ,  Meir Ohana ,  Amir Lahat

IPC分类号： G06F1336

CPC分类号： H04L49/201 ,  H04L47/15 ,  H04L49/101 ,  H04L49/205 ,  H04L49/3027

摘要： A novel crossbar switching matrix that improves the transmission of variable length broadcast packets by greatly reducing transmission latency time. Unicast traffic is halted in the middle of packet transmission operations and the broadcast packet is transmitted. Once the broadcast packet has finished transmission, unicast packet transmission resumes without any loss of data. A unicast buffer is used to store the unicast packet while the broadcast packet is being transmitted. A broadcast buffer is used to buffer the broadcast packet as it egresses from the switch matrix. In this fashion, the broadcast information is given high priority and passes quickly through the switch without the large delays associated with the prior art switch matrixes. The crossbar switch matrix of the present invention is applicable to any switching matrix adapted to switch variable length data units.

摘要翻译： 一种新颖的交叉开关矩阵，通过大大减少传输延迟时间来改善可变长度广播数据包的传输。 单播流量在分组传输操作中停止，广播分组被发送。 一旦广播分组完成传输，单播分组传输将恢复，而不会丢失任何数据。 单播缓冲器用于在发送广播数据包时存储单播数据包。 当广播数据包从交换矩阵中出来时，广播缓冲区用于缓冲广播数据包。 以这种方式，广播信息被给予高优先级并且快速通过交换机而没有与现有技术的开关矩阵相关联的大的延迟。 本发明的交叉开关矩阵可应用于适于切换可变长度数据单元的任何开关矩阵。

公开(公告)号：US06542470B1

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

申请号：US09320823

申请日：1999-05-26

申请人： Yoav Honig ,  Ari Halpern ,  Golan Schzukin ,  Eytan Mann

发明人： Yoav Honig ,  Ari Halpern ,  Golan Schzukin ,  Eytan Mann

IPC分类号： H04L1256

CPC分类号： H03M13/6502 ,  H03M13/09 ,  H04L29/06

摘要： A system for appending data to a packet whereby the original CRC calculated by the transmitting station is not modified and is retained in order to determine the occurrence of transmission errors at the receiver. The invention is applicable in communication systems whereby the data to be appended to the packet comprises a fixed length. The invention appends the data in the form of a tag to the tail of the packet after the original CRC and, in addition, determines and appends a tag CRC to the tail of the packet following the tag data. The tag CRC has a value such that the CRC machine in the receiver generates a constant CRC value even though the packet length was increased. A tag CRC is generated that when appended to the packet produces the same result as if the packet was processed through the CRC machine without any data appended.

摘要翻译： 一种用于将数据附加到分组的系统，由此由发送站计算的原始CRC不被修改并被保留以便确定在接收机处的传输错误的发生。 本发明可应用于要附加到分组的数据包括固定长度的通信系统中。 本发明以原始CRC附加到分组尾部的标签形式的数据，并且另外确定并附加标签CRC到标签数据之后的分组的尾部。 标签CRC具有这样的值，使得即使分组长度增加，接收机中的CRC机器也产生恒定的CRC值。 生成标签CRC，当附加到分组时产生相同的结果，就好像通过CRC机器处理分组而没有附加任何数据。

公开(公告)号：US07965638B1

公开(公告)日：2011-06-21

申请号：US11462108

申请日：2006-08-03

申请人： Golan Schzukin ,  Yoav Honig

发明人： Golan Schzukin ,  Yoav Honig

IPC分类号： G08C15/06

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/225

摘要： A novel policer mechanism that incorporates randomization of the rate threshold which prevents “lockup” and “synchronization” problems associated with prior art policers that employ fixed rate thresholds. In one embodiment, a policer machine utilizes the well known sliding window technique to implement traffic control. In a second embodiment, a policer machine utilizes the well known token bucket technique to implement traffic control. In both embodiments, a random dimension is added to the rate threshold used by each policer algorithm. For the sliding window embodiment, the effect of randomization of the rate threshold is that the policer machine applies a scattering of rate values centered around the desired rate to the incoming traffic. For the token bucket embodiment, a random dimension is added to the empty bucket (i.e. zero tokens) threshold. The effect of randomization of the empty bucket threshold is that the policer machine applies a scattering of token values above the empty bucket threshold value of zero.

摘要翻译： 一种新颖的策略机制，其包含速率阈值的随机化，其阻止与使用固定速率阈值的现有技术策略相关联的“锁定”和“同步”问题。 在一个实施例中，调节器机器利用公知的滑动窗口技术来实现交通控制。 在第二实施例中，策略机使用公知的令牌桶技术来实现业务控制。 在两个实施例中，随机维数被添加到由每个策略器算法使用的速率阈值。 对于滑动窗口实施例，速率阈值的随机化的效果是，监视器机器以所需速率为中心的速率值的散射应用于输入业务。 对于令牌桶实施例，将随机维度添加到空桶（即零令牌）阈值。 空桶阈值随机化的效果是，监管机器将令牌值散布在空桶阈值零以上。

公开(公告)号：US06212165B1

公开(公告)日：2001-04-03

申请号：US09047066

申请日：1998-03-24

申请人： Eytan Mann ,  Yoav Honig

发明人： Eytan Mann ,  Yoav Honig

IPC分类号： G06F1322

CPC分类号： H04Q3/605 ,  H04J3/1682 ,  H04L12/44 ,  H04L29/06 ,  H04L49/90 ,  H04Q2213/1302 ,  H04Q2213/1304 ,  H04Q2213/13092 ,  H04Q2213/13103 ,  H04Q2213/13106 ,  H04Q2213/13383

摘要： An apparatus for and a method of collapsing multiple ports to a single queue. The invention has applications in switching devices whereby several external ports share the same resource, such as a switching fabric. In order to allocate the resources fairly to all the ports, a scanning method is used to allocate the division of the resources to each of the external ports. A port combiner circuit continuously scans or polls the external ports in a round robin fashion checking for a port ready to input data. An external port in a ready state transfers its frame data to an input queue. The frame data is written to the next available segment in the input queue which is comprised of RAM configured as a circular buffer. After a frame is written, the write pointer is incremented to point to point to the next available segment. The next frame segment read out of the input queue is always the first one written. The queue thus formed received multiple inputs but has a single output. The scanning method is operative to pass input frames to the shared resource, i.e., the switching fabric, in accordance with their arrival order and without regard to the source port the frame came in on.

摘要翻译： 用于将多个端口折叠到单个队列的装置和方法。 本发明在交换设备中具有应用，其中多个外部端口共享相同的资源，例如交换结构。 为了对所有端口公平分配资源，使用扫描方法将资源划分给每个外部端口。 端口组合器电路以轮询方式连续扫描或轮询外部端口，以检查准备输入数据的端口。 处于就绪状态的外部端口将其帧数据传输到输入队列。 将帧数据写入输入队列中的下一个可用段，该段由配置为循环缓冲区的RAM组成。 在写入一个帧之后，写入指针递增到指向下一个可用段。 从输入队列中读出的下一个帧段始终是第一个写入的。 这样形成的队列接收到多个输入，但是具有单个输出。 扫描方法可操作以根据其到达顺序将输入帧传递到共享资源即交换结构，并且不考虑该帧所在的源端口。