公开(公告)号：US07277391B1

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

申请号：US10426763

申请日：2003-04-30

申请人： James Aweya ,  Michel Ouellette ,  Delfin Montuno ,  Kent Felske

发明人： James Aweya ,  Michel Ouellette ,  Delfin Montuno ,  Kent Felske

IPC分类号： G01R31/08

CPC分类号： H04L47/10 ,  H04L47/12 ,  H04L47/32

摘要： Disclosed is an Active Queue Management method and apparatus which uses traffic rate information for congestion control. Using a nonlinear fluid-flow model of Traffic Control Protocol, a proportional controller in a closed loop configuration with gain settings characterized for stable operation allows a matching of the aggregate rate of the active TCP connections to the available capacity. Further disclosed is a method for calculation of the regime of gains for which stable operation of a given network obtains. This approach allows for capacity matching while maintaining minimal queue size and high link utilization.

摘要翻译： 公开了一种使用业务速率信息进行拥塞控制的活动队列管理方法和装置。 使用流量控制协议的非线性流体流模型，闭环配置中的比例控制器具有用于稳定操作的增益设置，允许活动TCP连接的总速率与可用容量的匹配。 进一步公开了一种用于计算给定网络的稳定运行获得的增益方案的方法。 这种方法允许容量匹配，同时保持最小的队列大小和高的链路利用率。

公开(公告)号：US06657983B1

公开(公告)日：2003-12-02

申请号：US09429014

申请日：1999-10-29

申请人： Mieczyslaw J. Surazski ,  James Aweya ,  Imed Frigui ,  Pierre A. Hamel ,  Delfin Y. Montuno ,  Tong Shan ,  Bernard Thiboutot ,  Genzao G. Zhang

发明人： Mieczyslaw J. Surazski ,  James Aweya ,  Imed Frigui ,  Pierre A. Hamel ,  Delfin Y. Montuno ,  Tong Shan ,  Bernard Thiboutot ,  Genzao G. Zhang

IPC分类号： H04B7212

CPC分类号： H04B7/2646

摘要： A method of allocating bandwidth for transmitting upstream cells from a CPE unit to a BTS. The CPE determines arrival time information associated with each cell and sends arrival time information associated with at least one cell to the BTS. The BTS allocates future bandwidth to the CPE as a function of the arrival time information received from the CPE. For example, the BTS estimates the number of cell arrivals occurring in the current scheduling period based on past cell arrival times. The BTS then sends information to the CPE in which the allocated future bandwidth is specified. Finally, the CPE groups a number of cells into a burst packet occupying the allocated bandwidth and sends the burst packet to the BTS. Rather than respond in a delayed manner to a bandwidth deficiency or surplus at an individual CPE unit, the BTS produces an estimate of a CPE unit's bandwidth demands, resulting in more efficient bandwidth utilization and reduced cell loss ratio.

摘要翻译： 分配用于从CPE单元向BTS发送上行小区的带宽的方法。 CPE确定与每个小区相关联的到达时间信息，并将与至少一个小区相关联的到达时间信息发送到BTS。 作为从CPE接收的到达时间信息的函数，BTS将CPE的未来带宽分配给CPE。 例如，BTS基于过去的小区到达时间估计在当前调度周期中发生的小区到达的数量。 BTS然后向CPE发送信息，其中指定了分配的未来带宽。 最后，CPE将多个小区分组成占用分配带宽的突发分组，并将突发分组发送到BTS。 不是以延迟的方式响应单个CPE单元的带宽不足或剩余，所以BTS产生CPE单元的带宽需求的估计，导致更有效的带宽利用和减少的信元丢失率。

公开(公告)号：US07545804B2

公开(公告)日：2009-06-09

申请号：US10659320

申请日：2003-09-11

申请人： Ernst A. Munter ,  Delfin Y. Montuno ,  James Aweya

发明人： Ernst A. Munter ,  Delfin Y. Montuno ,  James Aweya

IPC分类号： H04L12/54 ,  H04L12/56

CPC分类号： H04L49/103 ,  H04L49/1553

摘要： A rotator switch including more tandem buffers than inputs is disclosed. An input data conditioner formats data to be transferred from the multiple inputs to the tandem buffers. Excess tandem buffers allow data to be transferred from inputs to tandem buffers at a rate less than the rate at which data arrives at the inputs. Excess capacity of the switch fabric may be used to carry overhead, or slow the rate at which data is transferred to the switch fabric.

摘要翻译： 公开了包括比输入更多的串联缓冲器的旋转开关。 输入数据调节器将要从多个输入传送到串联缓冲器的数据。 过多的串联缓冲器允许数据以低于数据到达输入的速率的速率从输入传输到串联缓冲器。 交换结构的过多容量可能用于携带开销，或者减慢数据传输到交换结构的速率。

公开(公告)号：US06993025B1

公开(公告)日：2006-01-31

申请号：US09475308

申请日：1999-12-30

申请人： Delfin Y. Montuno ,  James Aweya

发明人： Delfin Y. Montuno ,  James Aweya

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/54 ,  Y10S707/99933

摘要： A method of encoding a plurality of pre-defined codes into a search key and a method of using the search key to locate a longest matching pre-defined code to a given code is disclosed. Encoding the pre-defined codes into a search key involves producing a prefix node bit array (PNBA) having a plurality of bit positions corresponding to possible bit combinations of a bit string having a length equal to or less than the longest predefined code in said plurality of said pre-defined codes such that said bit positions are arranged by the lengths of said possible bit combinations and by numeric value of said possible bit combinations and to setting bits active in bit positions which correspond to bit combinations identified by said pre-defined codes. The method of locating involves producing a search mask encoding at least one portion of said given code and comparing said search mask to a search key having a Prefix Node Bit Array (PNBA) in which a bit is set active in at least one of a plurality of bit positions corresponding to possible bit combinations of bits in a bit string having a length equal to or less than the longest predefined code in said plurality of said pre-defined codes and arranged by the lengths of said possible bit combinations and by numeric values of said bit combinations, to identify a common active bit position in said search key and said search mask corresponding to a one of said pre-defined codes having a length greater than all others of said pre-defined codes which correspond to common active bit positions.

摘要翻译： 公开了一种将多个预定义代码编码成搜索关键字的方法，以及使用搜索关键字将最长匹配的预定义代码定位到给定代码的方法。 将预定义代码编码到搜索关键字中涉及产生具有多个比特位置的前缀节点比特阵列（PNBA），该多个比特位置对应于长度等于或小于所述多个中最长预定义码长度的比特串的可能比特组合 的所述预定义代码，使得所述位位置由所述可能位组合的长度和所述可能位组合的数值排列，并且设置位对应于由所述预定义代码识别的位组合的位位置中的位 。 定位方法涉及产生编码所述给定代码的至少一部分的搜索掩码，并将所述搜索掩码与具有前缀节点比特阵列（PNBA）的搜索关键字进行比较，其中将比特设置为多个 对应于具有等于或小于所述多个所述预定义代码中的最长预定义代码的长度的比特串中的比特的可能比特组合的比特位置，并且由所述可能比特组合的长度和数字值 所述比特组合，用于识别所述搜索关键字中的公共活动比特位置，并且所述搜索掩码对应于所述预定义码之一，其长度大于对应于公共活动比特位置的所述预定义码的所有其他长度。

公开(公告)号：US06584111B1

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

申请号：US09185635

申请日：1998-11-04

申请人： James Aweya ,  Delfin Y. Montuno

发明人： James Aweya ,  Delfin Y. Montuno

IPC分类号： H04L1228

CPC分类号： H04L49/3081 ,  H04L12/5602 ,  H04L49/20 ,  H04L49/30 ,  H04L49/50 ,  H04L2012/5635 ,  H04L2012/5681

摘要： A flow control system and methodology controls and avoids congestion in an Asynchronous Transfer Mode (ATM) network. The congestion state of a network switch is determined based on incoming Available Bit Rate (ABR) traffic, Constant Bit Rate (CBR) traffic, and Variable Bit Rate (VBR) traffic. High-frequency fluctuations due to VBR traffic are filtered out of the CBR/VBR traffic to determine the underlying trend of network traffic. A filtering mechanism is based on wavelet transforms. The switch congestion state is determined based on the current ABR traffic, the filtered CBR/VBR traffic, and the current status of buffers in the switch. The congestion state can then be used to adjust the ABR rate according to a feedback scheme such as Explicit Forward Congestion Indication (EFCI).

摘要翻译： 流控制系统和方法控制并避免异步传输模式（ATM）网络中的拥塞。 基于传入的可用比特率（ABR）流量，恒定比特率（CBR）流量和可变比特率（VBR）流量来确定网络交换机的拥塞状态。 由于VBR流量引起的高频波动被从CBR / VBR流量中滤除，以确定网络流量的潜在趋势。 滤波机制是基于小波变换的。 交换机拥塞状态根据当前ABR流量，CBR / VBR流量的过滤和交换机缓冲区的当前状态确定。 然后可以使用拥塞状态根据诸如显式前向拥塞指示（EFCI）的反馈方案来调整ABR速率。

公开(公告)号：US07324519B2

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

申请号：US11034839

申请日：2005-01-14

申请人： Delfin Y. Montuno ,  James Aweya

发明人： Delfin Y. Montuno ,  James Aweya

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/54 ,  Y10S707/99933

摘要： A method and apparatus for locating in a list of pre-defined codes, a longest code matching a given code. The method and apparatus involve producing a search mask encoding at least one portion of said given code and comparing the search mask to a search key having a Prefix Node Bit Array (PNBA) in which a bit is set active in at least one of a plurality of bit positions corresponding to possible bit combinations of bits in a bit string having a length equal to or less than the longest predefined code in the plurality of pre-defined codes and arranged by the lengths of possible bit combinations and by numeric values of the bit combinations, to identify a common active bit position in the search key and the search mask corresponding to one of the pre-defined codes having a length greater than all others of said pre-defined codes which correspond to common active bit positions.

摘要翻译： 用于定位在预定义代码列表中的方法和装置，其是与给定代码匹配的最长代码。 所述方法和装置包括产生编码所述给定代码的至少一部分的搜索掩码，并且将搜索掩码与具有前缀节点位阵列（PNBA）的搜索关键字进行比较，其中将位设置为多个 对应于具有等于或小于多个预定义代码中的最长预定义代码的长度的比特串中的比特的可能比特组合的比特位置，并且由可能的比特组合的长度和比特的数值 组合，以识别搜索关键字中的公共活动比特位置和对应于具有大于对应于公共活动比特位置的所述预定义码的所有其他长度的预定义码之一的搜索掩码。

公开(公告)号：US07184431B2

公开(公告)日：2007-02-27

申请号：US09954192

申请日：2001-09-18

申请人： Ernst A. Munter ,  Delfin Y. Montuno ,  James Aweya

发明人： Ernst A. Munter ,  Delfin Y. Montuno ,  James Aweya

IPC分类号： H04L12/50

CPC分类号： H04L49/10 ,  H04L49/25 ,  H04L49/90

摘要： A rotator switch includes active and redundant tandem buffers used to switch information units through the switch. The tandem buffers are interconnected to inputs and outputs by way of commutators. Information provided to one or more of the active buffers is provided to a redundant buffer. If an active tandem buffer fails, the switch may use the redundant buffer in place of the failed active buffer. A further rotator switch is formed using a plurality of switching blocks. Each switching block includes its own set of tandem buffers, and ingress and egress commutators to interconnect the tandem buffers to inputs and outputs. The plurality of switching blocks is interconnected using additional commutators. At least one of these switching blocks is redundant and is provided with information provided to an active switching block. In the event of failure of an active block, the switch may use a redundant switching block in place of the failed or replaced active block.

摘要翻译： 旋转开关包括用于通过开关切换信息单元的主动和冗余串联缓冲器。 串联缓冲器通过换向器与输入和输出互连。 提供给一个或多个活动缓冲器的信息被提供给冗余缓冲器。 如果主动串联缓冲区出现故障，则交换机可能会使用冗余缓冲区来代替故障的主动缓冲区。 使用多个切换块形成另外的旋转开关。 每个切换块包括其自己的串联缓冲器集合，以及用于将串联缓冲器互连到输入和输出的入口和出口换向器。 多个切换块使用附加换向器互连。 这些切换块中的至少一个是冗余的并且被提供有提供给有源切换块的信息。 在活动块发生故障的情况下，交换机可以使用冗余交换块来代替故障或更换的活动块。

公开(公告)号：US06990070B1

公开(公告)日：2006-01-24

申请号：US09465705

申请日：1999-12-17

申请人： James Aweya ,  Delfin Y. Montuno ,  Michel Quellette

发明人： James Aweya ,  Delfin Y. Montuno ,  Michel Quellette

IPC分类号： H04J1/16

CPC分类号： H04L47/193 ,  H04L47/10 ,  H04L47/12 ,  H04L47/27 ,  H04L47/29 ,  H04L47/30

摘要： A method and apparatus are provided for adjusting the volume of data communicated between a transmitter and a receiver on a network, in a time interval. The method involves producing a desired volume value in response to a volume value specified by the receiver and a difference between a target departure volume and an estimate of arrival volume of data at a queue through which data passes from the transmitter to the receiver, and communicating the desired volume value to the transmitter in response to an acknowledgement signal produced by the receiver.

摘要翻译： 提供了一种用于在时间间隔内调整在网络上的发射机和接收机之间传送的数据量的方法和装置。 该方法涉及响应于由接收机指定的音量值产生期望的音量值，以及目标出发音量与数据从发射机到接收机的队列间到达音量的估计之间的差异，以及通信 响应于由接收机产生的确认信号而向发射机发送期望的音量值。

公开(公告)号：US08675686B2

公开(公告)日：2014-03-18

申请号：US13162242

申请日：2011-06-16

申请人： James Aweya ,  Michel Ouellette

发明人： James Aweya ,  Michel Ouellette

IPC分类号： H04J3/06

CPC分类号： H04J3/065 ,  H04J3/0682 ,  H04J3/0697 ,  H04L67/06 ,  H04W56/0055

摘要： Techniques for time transfer via signal encoding are disclosed. In one particular exemplary embodiment, the techniques may be realized as a method for time transfer via signal encoding comprising generating a time service ordered-set for inclusion in a physical coding sublayer frame of a physical layer device, generating time service data for inclusion in the physical coding sublayer frame of the physical layer device, and transmitting the physical coding sublayer frame.

摘要翻译： 公开了通过信号编码进行时间传递的技术。 在一个特定的示例性实施例中，这些技术可以被实现为用于经由信号编码的时间传送的方法，包括生成用于包括在物理层设备的物理编码子层帧中的时间服务有序集，生成包括在 物理层设备的物理编码子层帧，并发送物理编码子层帧。

公开(公告)号：US20100080248A1

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

申请号：US12347314

申请日：2008-12-31

申请人： James Aweya ,  Michel Ouellette

发明人： James Aweya ,  Michel Ouellette

IPC分类号： H04J3/06

CPC分类号： H04J3/065 ,  H04J3/0682 ,  H04J3/0697 ,  H04L67/06 ,  H04W56/0055

摘要： Techniques for time transfer via signal encoding are disclosed. In one particular exemplary embodiment, the techniques may be realized as a method for time transfer via signal encoding comprising generating a time service ordered-set for inclusion in a physical coding sublayer frame of a physical layer device, generating time service data for inclusion in the physical coding sublayer frame of the physical layer device, and transmitting the physical coding sublayer frame.

摘要翻译： 公开了通过信号编码进行时间传递的技术。 在一个特定的示例性实施例中，这些技术可以被实现为用于经由信号编码的时间传送的方法，包括生成用于包括在物理层设备的物理编码子层帧中的时间服务有序集，生成包括在 物理层设备的物理编码子层帧，并发送物理编码子层帧。