公开(公告)号：US08516151B2

公开(公告)日：2013-08-20

申请号：US12954412

申请日：2010-11-24

Applicant: Philippe Lacroute ,  Matthew A. Tucker

Inventor： Philippe Lacroute ,  Matthew A. Tucker

IPC: G06F15/16 ,  G06F15/173

CPC classification number: G06F15/17 ,  H04L47/10 ,  H04L47/2441 ,  H04L47/50 ,  H04L47/52 ,  H04L49/90

Abstract: A switch fabric includes input links, output links, and at least one switching element. The input links are configured to receive data items that include destination addresses. At least some of the data items have different priority levels. The output links are configured to output the data items. Each of the output links is assigned multiple ones of the destination addresses. Each of the destination addresses corresponds to one of the priority levels. The switching element(s) is/are configured to receive the data items from the input links and send the data items to ones of the output links without regard to the priority levels of the data items.

Abstract translation: 交换结构包括输入链路，输出链路和至少一个交换元件。 输入链接被配置为接收包含目的地址的数据项。 至少一些数据项具有不同的优先级。 输出链接配置为输出数据项。 每个输出链路被分配多个目标地址。 每个目标地址对应于优先级之一。 开关元件被配置为从输入链路接收数据项，并且将数据项发送到输出链路中的一个，而不考虑数据项的优先级。

公开(公告)号：US08483152B1

公开(公告)日：2013-07-09

申请号：US12689858

申请日：2010-01-19

Applicant: Arndt J. Mueller

Inventor： Arndt J. Mueller

IPC: H04W4/00 ,  H04L12/28 ,  H04L12/56

CPC classification number: H04L5/0035 ,  H04L5/0007 ,  H04L5/0064 ,  H04L5/0092 ,  H04L27/2647 ,  H04L47/52

Abstract: A method is disclosed in which a first data transmission is received at a first network node from a second network node in a coordinated network. The first data transmission is received in a first bandwidth of a coordinated network and includes a first plurality of subcarriers. A second data transmission is received at the first network node from a third network node. The second data transmission is received in a second bandwidth of the coordinated network and includes a second plurality of subcarriers. A first transmission schedule is transmitted from the first network node to the second and third network nodes. The first transmission schedule includes modified first and second bandwidths in which the modified first bandwidth includes a subcarrier reallocated from the second bandwidth. The first network node receives data in accordance with the first transmission schedule.

Abstract translation: 公开了一种方法，其中在第一网络节点处从协调网络中的第二网络节点接收第一数据传输。 在协调网络的第一带宽中接收第一数据传输，并且包括第一多个子载波。 在第一网络节点处从第三网络节点接收第二数据传输。 在协调网络的第二带宽中接收第二数据传输，并且包括第二多个子载波。 第一传输调度从第一网络节点传送到第二和第三网络节点。 第一传输调度包括经修改的第一和第二带宽，其中修改的第一带宽包括从第二带宽重新分配的子载波。 第一网络节点根据第一传输调度接收数据。

公开(公告)号：US08370545B2

公开(公告)日：2013-02-05

申请号：US13365433

申请日：2012-02-03

Applicant: Andrew Li ,  Michael Lau ,  Asad Khamisy

Inventor： Andrew Li ,  Michael Lau ,  Asad Khamisy

IPC: G06F3/00

CPC classification number: H04L49/9057 ,  G06F9/3004 ,  H04L47/52 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9021 ,  H04L49/9047

Abstract: A traffic manager includes an execution unit that is responsive to instructions related to queuing of data in memory. The instructions may be provided by a network processor that is programmed to generate such instructions, depending on the data. Examples of such instructions include (1) writing of data units (of fixed size or variable size) without linking to a queue, (2) re-sequencing of the data units relative to one another without moving the data units in memory, and (3) linking the previously-written data units to a queue. The network processor and traffic manager may be implemented in a single chip.

Abstract translation: 交通管理器包括执行单元，其响应于与存储器中的数据排队相关的指令。 指令可以由网络处理器提供，该网络处理器被编程为根据数据生成这样的指令。 这种指令的示例包括（1）不链接到队列的数据单元（固定大小或可变大小）的写入，（2）数据单元相对于彼此的重排序而不移动存储器中的数据单元，以及（ 3）将先前写入的数据单元链接到队列。 网络处理器和流量管理器可以在单个芯片中实现。

公开(公告)号：US20120127858A1

公开(公告)日：2012-05-24

申请号：US13299618

申请日：2011-11-18

Applicant: Nam-Seok KO ,  Jong-Dae Park ,  Byung-Ho Yae ,  Sung-Kee Noh ,  Woo-Sug Jung ,  Sung-Jin Moon ,  Hwan-Jo Heo ,  Soon-Seok Lee

Inventor： Nam-Seok KO ,  Jong-Dae Park ,  Byung-Ho Yae ,  Sung-Kee Noh ,  Woo-Sug Jung ,  Sung-Jin Moon ,  Hwan-Jo Heo ,  Soon-Seok Lee

IPC: H04L12/26

CPC classification number: H04L47/629 ,  H04L43/0894 ,  H04L47/52 ,  H04L47/525 ,  H04L47/568 ,  H04L47/58

Abstract: A packet scheduling apparatus and method to fairly share network bandwidth between multiple subscribers and to fairly share the bandwidth allocated to each subscriber between multiple flows are provided. The packet scheduling method includes calculating first bandwidth for each subscriber to fairly share total bandwidth set for the transmission of packets between multiple subscribers; calculating second bandwidth for each flow to fairly share the first bandwidth between one or more flows that belong to each of the multiple subscribers; and scheduling a packet of each of the one or more flows based on the second bandwidth.

Abstract translation: 提供了一种在多个用户之间公平共享网络带宽并且公平地共享在多个流之间分配给每个用户的带宽的分组调度装置和方法。 分组调度方法包括：计算每个用户的第一带宽，以共享共享用于多个用户之间的分组传输的总带宽; 计算每个流的第二带宽以公平地共享属于多个用户中的每一个的一个或多个流之间的第一带宽; 以及基于所述第二带宽调度所述一个或多个流中的每一个的分组。

公开(公告)号：US20110305455A1

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

申请号：US13203049

申请日：2009-02-24

Applicant: Ole Helleberg Andersen ,  Michael Valentin Juhl

Inventor： Ole Helleberg Andersen ,  Michael Valentin Juhl

IPC: H04J14/00

CPC classification number: H04J14/00 ,  H04L12/2885 ,  H04L47/52 ,  H04Q11/0067 ,  H04Q11/0071 ,  H04Q2011/0064

Abstract: The present invention relates transmission network, which involves Passive Optical Network and thereto connected units, e.g. Optical Network Units. It is an object of the present invention to provide a solution to the upstream data packet traffic congestion problem in transmission networks that comprises a PON system. Said problem is solved by providing adapted node devices and methods for such scheduling control that within the prescribed standard requirements, e.g. QoS, for passive optical network systems eliminate the congestion problem.

Abstract translation: 本发明涉及传输网络，其涉及被动光网络及其连接的单元，例如， 光网络单元。 本发明的目的是提供一种包括PON系统的传输网络中的上行数据分组业务拥塞问题的解决方案。 所述问题通过提供用于这种调度控制的适配节点设备和方法来解决，在规定的标准要求内，例如， 无源光网络系统的QoS消除了拥塞问题。

公开(公告)号：US08040907B2

公开(公告)日：2011-10-18

申请号：US12252934

申请日：2008-10-16

Applicant: Finbar Naven ,  Paul Howarth

Inventor： Finbar Naven ,  Paul Howarth

IPC: H04L12/56

CPC classification number: H04L47/527 ,  H04L47/50 ,  H04L47/52 ,  H04L47/58 ,  H04L47/60 ,  H04L47/6205 ,  H04L49/254 ,  H04L49/3018 ,  H04L49/50

Abstract: A switching device comprising a plurality of ingress ports and a plurality of egress ports. The switching device is arranged to receive data packets through the ingress ports and to forward received data packets to respective ones of the egress ports. The switching device further comprises an ingress module for each of the ingress ports, each ingress module being arranged to receive data packets from a respective single one of the ingress ports and to store the received data packets in one of a plurality of data structures provided by the ingress module, each ingress module being further configured to select a data packet from one of the plurality of data structures, and to request permission to transmit the selected data packet to an egress port. The switching device also comprises at least one egress module arranged to receive a plurality of requests for permission to transmit data packets through a particular egress port, the request being generated by the plurality of ingress modules, and to select one of the plurality of requests.

Abstract translation: 一种交换设备，包括多个入口和多个出口。 交换设备被布置成通过入口端口接收数据分组，并将接收到的数据分组转发到相应的出口端口。 交换设备还包括用于每个入口端口的入口模块，每个入口模块被布置成从相应的单个入口端口接收数据分组，并将接收到的数据分组存储在由多个数据结构提供的多个数据结构之一 所述入口模块，每个入口模块还被配置为从所述多个数据结构之一中选择数据分组，并且请求允许将所选择的数据分组发送到出口端口。 所述交换设备还包括至少一个出口模块，所述至少一个出口模块被布置为接收多个请求以允许通过特定出口端口发送数据分组，所述请求由所述多个入口模块生成，并且选择所述多个请求之一。

公开(公告)号：US20110194426A1

公开(公告)日：2011-08-11

申请号：US12702826

申请日：2010-02-09

Applicant: Chien FANG ,  Hiroshi Suzuki ,  Rong Pan ,  Abhijit Kumar Choudhury ,  David Sheldon Stephenson ,  Surendra Anubolu ,  Hariprasad R. Ginjpalli ,  Stanley WaiYip Ho ,  Peter Geoffrey Jones

Inventor： Chien FANG ,  Hiroshi Suzuki ,  Rong Pan ,  Abhijit Kumar Choudhury ,  David Sheldon Stephenson ,  Surendra Anubolu ,  Hariprasad R. Ginjpalli ,  Stanley WaiYip Ho ,  Peter Geoffrey Jones

IPC: H04L12/56

CPC classification number: H04L47/20 ,  H04L47/32 ,  H04L47/52 ,  H04L47/60 ,  H04L49/90

Abstract: In an example embodiment, there is disclosed herein logic encoded in at least one tangible media for execution and when executed operable to receive a packet. The logic determines a client associated with the packet. The client associated with a service set, and the service set associated with a transmitter. The logic determines a drop probability for the selected client determines a current packet arrival rate for the selected client and determines whether to enqueue or drop the packet based on the drop probability for the selected client and the current packet arrival rate associated with the selected client. The drop probability is based on a packet arrival rate and virtual queue length for the, which is based on a packet arrival rate and virtual queue length for the service set that is based on a packet arrival rate and virtual queue length for the transmitter.

Abstract translation: 在一个示例性实施例中，本文公开了逻辑编码在至少一个有形介质中用于执行，并且当被执行时可操作以接收分组。 逻辑确定与数据包相关联的客户端。 与服务集相关联的客户端以及与发射机相关联的服务集合。 该逻辑确定所选择的客户端的丢弃概率确定所选择的客户端的当前分组到达速率，并且基于所选客户端的丢弃概率以及与所选择的客户端相关联的当前分组到达速率，确定是否对分组进行入队或丢弃。 丢弃概率基于分组到达速率和虚拟队列长度，其基于基于分组到达速率和发射机的虚拟队列长度的服务集合的分组到达速率和虚拟队列长度。

公开(公告)号：US07724760B2

公开(公告)日：2010-05-25

申请号：US10639269

申请日：2003-08-12

Applicant: Hari Balakrishnan ,  Srinivas Devadas ,  Arvind Mithal

Inventor： Hari Balakrishnan ,  Srinivas Devadas ,  Arvind Mithal

IPC: H04L12/56

CPC classification number: H04L47/10 ,  H04L47/24 ,  H04L47/39 ,  H04L47/50 ,  H04L47/52 ,  H04L47/6215 ,  H04L47/6255 ,  H04L49/101 ,  H04L49/254 ,  H04L49/30 ,  H04L49/3045

Abstract: A method for selecting a queue for service across a shared link. The method includes classifying each queue from a group of queues within a plurality of ingresses into one tier of a number “N” of tiers. The number “N” is greater than or equal to 2. Information about allocated bandwidth is used to classify at least some of the queues into the tiers. Each tier is assigned a different priority. The method also includes matching queues to available egresses by matching queues classified within tiers with higher priorities before matching queues classified within tiers with lower priorities.

Abstract translation: 一种用于通过共享链路选择服务队列的方法。 该方法包括将来自多个入口内的一组队列中的每个队列分成层数“N”的一层。 数字“N”大于或等于2.关于分配的带宽的信息用于将至少一些队列分类到层级中。 每个层都有不同的优先级。 该方法还包括通过匹配在具有较低优先级的层级中分类的队列之前匹配在具有较高优先级的层级中分类的队列来匹配队列到可用出口。

公开(公告)号：US07715437B2

公开(公告)日：2010-05-11

申请号：US10254764

申请日：2002-09-26

Applicant: Lisa Voigt Denney ,  Hooman Moshar ,  John Daniel Horton, Jr. ,  Shane Patrick Lansing ,  Sean Francis Nazareth ,  Niki Roberta Pantelias

Inventor： Lisa Voigt Denney ,  Hooman Moshar ,  John Daniel Horton, Jr. ,  Shane Patrick Lansing ,  Sean Francis Nazareth ,  Niki Roberta Pantelias

IPC: H04J3/24

CPC classification number: H04L29/0653 ,  H04L12/2801 ,  H04L47/50 ,  H04L47/52 ,  H04L47/6215 ,  H04L49/9094 ,  H04N7/17309

Abstract: A supervisory communications device, such as a headend device within a cable communications network, monitors and controls communications with a plurality of remote communications devices, such as cable modems, throughout a widely distributed network. The supervisory device allocates bandwidth on the upstream channels by sending MAP messages over its downstream channel. A highly integrated media access controller integrated circuit (MAC IC) operates within the headend to provide lower level DOCSIS processing on signals exchanged with the remote devices. The enhanced functionality of the MAC IC relieves the processing burden on the headend CPU and increases packet throughput. The enhanced functionality includes header suppression and expansion, DES encryption and decryption, fragment reassembly, concatenation, and DMA operations.

Abstract translation: 诸如电缆通信网络中的前端设备的监控通信设备监视和控制与广泛分布的网络中的多个远程通信设备（例如电缆调制解调器）的通信。 监控设备通过在其下行信道上发送MAP消息来在上行信道上分配带宽。 高集成度的媒体访问控制器集成电路（MAC IC）在头端内部进行操作，以便在与远程设备交换的信号上提供较低级别的DOCSIS处理。 MAC IC的增强功能减轻了头端CPU的处理负担，并增加了数据包吞吐量。 增强的功能包括报头抑制和扩展，DES加密和解密，片段重组，级联和DMA操作。

公开(公告)号：US20100061390A1

公开(公告)日：2010-03-11

申请号：US12558118

申请日：2009-09-11

Applicant: Avanindra GODBOLE ,  Arghajit Basu ,  Jean-Marc Frailong ,  Abhijeet Sampatrao Jadav ,  Naveen Jain ,  Pradeep Sindhu

Inventor： Avanindra GODBOLE ,  Arghajit Basu ,  Jean-Marc Frailong ,  Abhijeet Sampatrao Jadav ,  Naveen Jain ,  Pradeep Sindhu

IPC: H04L12/56

CPC classification number: H04L49/9078 ,  H04L47/12 ,  H04L47/26 ,  H04L47/30 ,  H04L47/52

Abstract: In one embodiment, a processor-readable medium can store code representing instructions that when executed by a processor cause the processor to receive a value representing a congestion level of a receive queue and a value representing a state of a transmit queue. At least a portion of the transmit queue can be defined by a plurality of packets addressed to the receive queue. A rate value for the transmit queue can be defined based on the value representing the congestion level of the receive queue and the value representing the state of the transmit queue. The processor-readable medium can store code representing instructions that when executed by the processor cause the processor to define a suspension time value for the transmit queue based on the value representing the congestion level of the receive queue and the value representing the state of the transmit queue.

Abstract translation: 在一个实施例中，处理器可读介质可以存储表示当由处理器执行时指示处理器接收表示接收队列的拥塞级别的值的代码和表示发送队列的状态的值的代码。 发送队列的至少一部分可以由寻址到接收队列的多个分组来定义。 可以基于表示接收队列的拥塞级别的值和表示发送队列状态的值来定义传输队列的速率值。 处理器可读介质可以存储表示指令的代码，当处理器执行时，该处理器使得处理器基于表示接收队列的拥塞级别的值以及表示发送状态的值来定义发送队列的暂停时间值 队列。