公开(公告)号：US06275880B1

公开(公告)日：2001-08-14

申请号：US09253537

申请日：1999-02-22

申请人： Una Quinlan ,  Con Cremin ,  Eugene O'Neill ,  J. Noel Butler ,  Mark A. Hughes ,  Neil O. Fanning

发明人： Una Quinlan ,  Con Cremin ,  Eugene O'Neill ,  J. Noel Butler ,  Mark A. Hughes ,  Neil O. Fanning

IPC分类号： G06F1300

CPC分类号： H04L1/0063 ,  H04L1/0072 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99944

摘要： A plurality of serial data streams are transmitted on a corresponding plurality of lines at a common frequency in equal groups of symbols. A framing signal composed of groups of symbols corresponding in number to groups of data symbols is transmitted on an additional control line. Each group of symbols in the framing signal includes a majority of symbols capable of representing a first plurality of code words and a second plurality, substantially less than the first plurality, of valid code words, and a minority of symbols which constitute parity check symbols. Each of the valid code words consists of a first sub-group of similar symbols and a second plurality of similar symbols. For some of the valid code words the symbols in the first sub-group are similar to the symbols in the second sub-group. For other valid code words the symbols in the first sub-group are different from the symbols in the second sub-group. The valid code words correspond to groups which represent (a) start of a data packet or block; (b) data/(c) a gap between groups of data; and (d) an idle state. The sequence of groups in the framing signal is monitored by means of a state machine.

摘要翻译： 多个串行数据流以相等的符号组以公共频率在对应的多条线上发送。 在附加控制线上发送由多个数据符号组对应的符号组构成的成帧信号。 成帧信号中的每组符号包括能够表示第一多个码字的多数符号，以及基本上小于第一多个有效码字的第二多个符号，以及构成奇偶校验符号的少数符号。 每个有效代码字由相似符号的第一子组和第二多个相似符号组成。 对于一些有效的代码字，第一子组中的符号与第二子组中的符号相似。 对于其他有效的代码字，第一子组中的符号与第二子组中的符号不​​同。 有效码字对应于表示（a）数据包或块的开始的组; （b）数据/（c）数据组之间的差距; 和（d）空闲状态。 通过状态机监视成帧信号中的组的序列。

公开(公告)号：US20080253370A1

公开(公告)日：2008-10-16

申请号：US12034830

申请日：2008-02-21

申请人： Con Cremin ,  Maurice Gleeson ,  Jennifer Hamilton ,  Niall Hanrahan ,  Michael Lardner ,  Sorcha Callaghan ,  Anne G. O'Connell ,  Eugene G. O'Neill

发明人： Con Cremin ,  Maurice Gleeson ,  Jennifer Hamilton ,  Niall Hanrahan ,  Michael Lardner ,  Sorcha Callaghan ,  Anne G. O'Connell ,  Eugene G. O'Neill

IPC分类号： H04L12/56

CPC分类号： H04L47/50

摘要： Multicast packets that are received on a port of a network device and forwarded to multiple output ports are stored in memory and respective primary control entries which define them are converted to secondary control entries defining multiple unicast packets before a scheduling algorithm is applied. The packets are reconstituted after the application of the scheduling algorithm has been applied to the control entries. For VPLS packets that are received on a single port and replicated multiple times on one or more output ports, a replication database may be used in conjunction with a replication engine to convert the control entry for a received packet into multiple control entries defining unicast packets for each of the destination ports before the scheduling algorithm is applied. This method is applicable to the replication of packets onto a Virtual Private LAN.

摘要翻译： 在网络设备的端口上接收并转发到多个输出端口的组播数据包被存储在存储器中，并且在应用调度算法之前，将定义它们的各个主控制条目转换为定义多个单播数据包的辅助控制条目。 在将调度算法应用于控制条目之后，分组被重构。 对于在单个端口上接收并在一个或多个输出端口上多次复制的VPLS数据包，复制数据库可与复制引擎结合使用，以将接收到的数据包的控制条目转换为定义单播数据包的多个控制条目 应用调度算法之前的每个目的端口。 该方法适用于将数据包复制到虚拟专用LAN上。

公开(公告)号：US08077714B2

公开(公告)日：2011-12-13

申请号：US12034830

申请日：2008-02-21

申请人： Con Cremin ,  Maurice Gleeson ,  Jennifer Hamilton ,  Niall Hanrahan ,  Micheal Lardner ,  Sorcha Callaghan ,  Anne G O'Connell ,  Eugene G O'Neill

发明人： Con Cremin ,  Maurice Gleeson ,  Jennifer Hamilton ,  Niall Hanrahan ,  Micheal Lardner ,  Sorcha Callaghan ,  Anne G O'Connell ,  Eugene G O'Neill

IPC分类号： H04L12/28

CPC分类号： H04L47/50

摘要： Multicast packets that are received on a port of a network device and forwarded to multiple output ports are stored in memory and respective primary control entries which define them are converted to secondary control entries defining multiple unicast packets before a scheduling algorithm is applied. The packets are reconstituted after the application of the scheduling algorithm has been applied to the control entries. For VPLS packets that are received on a single port and replicated multiple times on one or more output ports, a replication database may be used in conjunction with a replication engine to convert the control entry for a received packet into multiple control entries defining unicast packets for each of the destination ports before the scheduling algorithm is applied. This method is applicable to the replication of packets onto a Virtual Private LAN.

摘要翻译： 在网络设备的端口上接收并转发到多个输出端口的组播数据包被存储在存储器中，并且在应用调度算法之前，将定义它们的各个主控制条目转换为定义多个单播数据包的辅助控制条目。 在将调度算法应用于控制条目之后，分组被重构。 对于在单个端口上接收并在一个或多个输出端口上多次复制的VPLS数据包，复制数据库可与复制引擎结合使用，以将接收到的数据包的控制条目转换为定义单播数据包的多个控制条目 应用调度算法之前的每个目的端口。 该方法适用于将数据包复制到虚拟专用LAN上。

公开(公告)号：US06504843B1

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

申请号：US09353606

申请日：1999-07-14

申请人： Con Cremin ,  Sorcha O'Callaghan ,  David Nolan ,  Raymond Beechinor ,  Richard A Gahan

发明人： Con Cremin ,  Sorcha O'Callaghan ,  David Nolan ,  Raymond Beechinor ,  Richard A Gahan

IPC分类号： H04L1228

CPC分类号： H04L47/621 ,  H04L45/745 ,  H04L47/50 ,  H04L47/521 ,  H04L47/6225 ,  H04L49/30 ,  H04L49/351 ,  H04L49/901

摘要： A method for distributing addressed data packets from an input channel to a multiplicity of packet queues includes receiving said addressed data packets and, responsive to first hashed addresses, distributing the addressed data packets to said queues in accordance with said first hashed addresses. A first hash function is applied to selected address data of each of said addressed data packets to produce said first hashed addresses. At the same time a succession of different hash functions is applied to said selected address data in each of the packets to produce second hashed addresses and occurrences of each of the second hashed addresses are counted so as to obtain for each of said different hash functions a respective one of a plurality of set of counts, each such set representing the distribution of said packets that would occur in said queues if the respective one of the different hash functions had been applied to said addressed data packets. The sets of counts are analyzed to determined which one of them represents a best distribution of said packets and the hash function associated with the best distribution is applied to incoming packets in place of the said first hash function.

摘要翻译： 一种用于将寻址的数据分组从输入信道分配到多个分组队列的方法包括接收所述寻址的数据分组，并且响应于第一哈希地址，根据所述第一散列地址将寻址的数据分组分配到所述队列。 第一散列函数被应用于每个所述寻址的数据分组的选择的地址数据以产生所述第一散列地址。 同时，对每个分组中的所述选择的地址数据应用一系列不同的散列函数以产生第二散列地址，并对每个第二散列地址的出现进行计数，以便为每个所述不同的散列函数a 相应的多个计数集合中的一个，每个这样的集合表示如果不同散列函数中的相应一个已被应用于所述寻址的数据分组，则将在所述队列中发生的所述分组的分布。 分析计数集合以确定其中哪一个表示所述分组的最佳分布，并且将与最佳分布相关联的散列函数应用于输入分组而不是所述第一哈希函数。