公开(公告)号：US06438106B1

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

申请号：US09218510

申请日：1998-12-22

申请人： John Pillar ,  Bernard Marchand ,  Bernard St-Denis

发明人： John Pillar ,  Bernard Marchand ,  Bernard St-Denis

IPC分类号： H04L1226

CPC分类号： H04L12/5602 ,  H04L2012/5636 ,  H04L2012/5651 ,  H04L2012/5667 ,  H04L2012/5679 ,  H04L2012/5682 ,  H04Q11/0478

摘要： Inter-class schedulers for digital link systems provide high efficiency utilization of limited bandwidth by employing queuing techniques referred to as Statistical Priority Guarantee Queuing (SPGQ) and Generic Cell-Rate Algorithm Priority Guarantee Queuing (GCRA-PGQ). SPGQ “elevates” the priority of otherwise low-priority classes under prescribed circumstances in accordance with a statistical process. The SPGQ scheduler determines whether a number within a range produced by a uniform random number generator lies within a sub-range proportional to the programmed statistical guarantee for a given class. If the number lies within the sub-range associated with a given class, then the priority of that class is elevated to a higher priority when both are eligible to transmit. The GCRA-PGQ scheduler operates as a strict priority mechanism until a class requires bandwidth in excess of a GCRA “window” or threshold for that class. When that occurs, the service priority of that class is temporarily lowered.

摘要翻译： 用于数字链路系统的类间调度器通过采用称为统计优先级保证排队（SPGQ）和通用小区速率算法优先级保证队列（GCRA-PGQ）的排队技术来提供有限带宽的高效率利用。 按照统计过程，SPGQ根据规定的情况“提高”优先级低优先级的优先级。 SPGQ调度器确定由均匀随机数发生器产生的范围内的数字是否在与给定类的编程统计保证成比例的子范围内。 如果数字在与给定类相关联的子范围内，则当两者都有资格传输时，该类的优先级被提升到更高的优先级。 GCRA-PGQ调度器作为严格的优先级机制运行，直到类需要超过该类的GCRA“窗口”或阈值的带宽。 发生这种情况时，该类的服务优先级暂时降低。

公开(公告)号：US06345037B2

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

申请号：US08997353

申请日：1997-12-23

申请人： Bernard St-Denis ,  John Pillar ,  Bernard Marchand

发明人： Bernard St-Denis ,  John Pillar ,  Bernard Marchand

IPC分类号： H04L100

CPC分类号： H04Q11/0478 ,  H04L2012/5648 ,  H04L2012/5658

摘要： In Asynchronous Transfer Mode (ATM) communications networks, certain congestion control features, such as Partial Packet Discard (PPD) and Early Packet Discard (EPD), operate on ATM cells that have been segmented from ATM Adaptation Layer #5 (AAL5) frames (packets). AAL5 frames are automatically detected by observing transitions of an indicator in the ATM cell header unique to AAL5 traffic. Automatic detection of AAL5 traffic allows enablement of packet discard techniques such as PPD and EPD.

摘要翻译： 在异步传输模式（ATM）通信网络中，诸如部分分组丢弃（PPD）和早期分组丢弃（EPD）的某些拥塞控制特征对已经从ATM适配层＃5（AAL5）帧分段的ATM信元 数据包）。 通过观察AAL5业务独有的ATM信元头中的指示符的转换，自动检测AAL5帧。 自动检测AAL5流量允许启用分组丢弃技术，如PPD和EPD。

公开(公告)号：US06625120B1

公开(公告)日：2003-09-23

申请号：US09300790

申请日：1999-04-28

申请人： John Frank Pillar ,  Bernard St-Denis ,  Bernard Marchand

发明人： John Frank Pillar ,  Bernard St-Denis ,  Bernard Marchand

IPC分类号： H04L100

CPC分类号： H04Q11/0478 ,  H04L2012/5648 ,  H04L2012/5658

摘要： In Asynchronous Transfer Mode (ATM) communications networks, certain congestion control features, such as Partial Packet Discard (PPD) and Early Packet Discard (EPD), operate on ATM cells that have been segmented from ATM Adaptation Layer #5 (AAL5) frames (packets). AAL5 frames are automatically detected by observing transitions of an indicator in the ATM cell header unique to AAL5 traffic. Automatic detection of AAL5 traffic allows enablement of packet-aware cell discarding techniques such as PPD and EPD on a Virtual Channel Connection (VCC) basis, whether in a switch for a VCC or for a Virtual Path Connection (VPC) to which the VCC belongs.

摘要翻译： 在异步传输模式（ATM）通信网络中，诸如部分分组丢弃（PPD）和早期分组丢弃（EPD）的某些拥塞控制特征对已经从ATM适配层＃5（AAL5）帧分段的ATM信元 数据包）。 通过观察AAL5业务独有的ATM信元头中的指示符的转换，自动检测AAL5帧。 自动检测AAL5流量允许在虚拟通道连接（VCC）的基础上启用分组感知单元丢弃技术，如PPD和EPD，无论是在VCC的交换机还是VCC所属的虚拟路径连接（VPC） 。

公开(公告)号：US07872969B2

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

申请号：US10393805

申请日：2003-03-21

申请人： John Frank Pillar ,  Bernard St-Denis ,  Bernard Marchand

发明人： John Frank Pillar ,  Bernard St-Denis ,  Bernard Marchand

IPC分类号： H04J1/16 ,  H04L12/28

CPC分类号： H04Q11/0478 ,  H04L2012/5648 ,  H04L2012/5658

摘要： In Asynchronous Transfer Mode (ATM) communications networks, certain congestion control features, such as Partial Packet Discard (PPD) and Early Packet Discard (EPD), operate on ATM cells that have been segmented from ATM Adaptation Layer #5 (AAL5) frames (packets). AAL5 frames are automatically detected by observing transitions of an indicator in the ATM cell header unique to AAL5 traffic. Automatic detection of AAL5 traffic allows enablement of packet-aware cell discarding techniques such as PPD and EPD on a Virtual Channel Connection (VCC) basis, whether in a switch for a VCC or for a Virtual Path Connection (VPC) to which the VCC belongs.

摘要翻译： 在异步传输模式（ATM）通信网络中，诸如部分分组丢弃（PPD）和早期分组丢弃（EPD）的某些拥塞控制特征对已经从ATM适配层＃5（AAL5）帧分段的ATM信元 数据包）。 通过观察AAL5业务独有的ATM信元头中的指示符的转换，自动检测AAL5帧。 自动检测AAL5流量允许在虚拟通道连接（VCC）的基础上启用分组感知单元丢弃技术，如PPD和EPD，无论是在VCC的交换机还是VCC所属的虚拟路径连接（VPC） 。

公开(公告)号：US06201755B1

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

申请号：US09215201

申请日：1998-12-18

申请人： John Pillar ,  Eric Englert ,  Bernard St-Denis

发明人： John Pillar ,  Eric Englert ,  Bernard St-Denis

IPC分类号： G11C1130

CPC分类号： H04L41/12 ,  H04L43/10 ,  H04L45/745 ,  H04L2012/562 ,  H04L2012/5645 ,  H04Q11/0478

摘要： Methods and systems consistent with the present invention store connection information in a memory of a node in a communications network such that the number of searches for retrieving the connection information is less than a predetermined probe threshold. The node includes a hash table and a connection table in the memory for storing and retrieving information associated with packets, frames, and/or cells in the communications network. Each entry in the hash table includes a connection identifier and, for example, a connection index, and is indexed according to a hash value based on the connection identifier. Each entry in the connection table includes connection state information that is indexed according to a connection index in the hash table. To store connection information in the memory, the node identifies in the hash table a first set of addresses that correspond to a first connection identifier. When the first set of addresses does not correspond to a free entry, the node randomly selects one of the first set of addresses, and identifies a second connection identifier in an entry at the randomly selected address. The node then inserts the second connection identifier at a free one of a second set of addresses corresponding to the second connection identifier and inserts the first connection identifier at the randomly selected address.

摘要翻译： 与本发明一致的方法和系统将连接信息存储在通信网络中的节点的存储器中，使得用于检索连接信息的搜索次数小于预定的探测阈值。 节点包括在存储器中的哈希表和连接表，用于存储和检索与通信网络中的分组，帧和/或小区相关联的信息。 哈希表中的每个条目包括连接标识符和例如连接索引，并且根据基于连接标识符的散列值进行索引。 连接表中的每个条目包括根据哈希表中的连接索引进行索引的连接状态信息。 为了将连接信息存储在存储器中，节点在哈希表中标识与第一连接标识符对应的第一组地址。 当第一组地址不对应于空闲条目时，节点随机地选择第一组地址中的一个，并在随机选择的地址的条目中标识第二连接标识符。 然后，节点将第二连接标识符插入到与第二连接标识符相对应的第二组地址中的空闲的一个，并将随机选择的地址中的第一连接标识符插入。

公开(公告)号：US07643496B1

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

申请号：US11646693

申请日：2006-12-28

申请人： Dwight Jamieson ,  Bernard St-Denis

发明人： Dwight Jamieson ,  Bernard St-Denis

IPC分类号： H04L12/28 ,  H04L12/56 ,  G06F15/16

CPC分类号： H04L47/10 ,  H04L47/20

摘要： A data plane architecture enables IP applications, hosted on any processor within a network element, to define steering policies that may be implemented in the data plane. The steering policies enable the applications to define steering policies containing both attributes and actions. The attributes are used to identify the packets and the actions are used to define how the data plane of the network element should handle the packets. The steering policies are implemented in the data plane of the network element by a data path policy steering process. The data path policy steering process operates to implement steering policies defined by applications to cause IP termination to occur at any processor on the network element or optionally at a processor off the network element.

摘要翻译： 数据平面架构使IP应用程序能够在网络元件内的任何处理器上托管，以定义可能在数据平面中实现的转向策略。 指导政策使应用程序能够定义包含属性和操作的指导策略。 这些属性用于标识数据包，并且操作用于定义网元数据平面如何处理数据包。 转向策略通过数据路径策略转向过程在网元的数据平面中实现。 数据路径策略导向过程的作用是实现由应用定义的导向策略，以使得IP终端发生在网元上的任何处理器处，或者可选地在网元处的处理器处发生。

公开(公告)号：US20070268885A1

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

申请号：US11435261

申请日：2006-05-16

申请人： Barry Ford ,  Steve Benson ,  Bernard St-Denis

发明人： Barry Ford ,  Steve Benson ,  Bernard St-Denis

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/54 ,  H04L45/56 ,  H04L45/60

摘要： A method and system for data packet forwarding is provided. A forwarding information base is stored. The forwarding information base has a first stage with a first lookup key and a second stage with a second lookup key. The first lookup key is a portion of the second lookup key. The first stage is evaluated using the first lookup key forwarding the data packet is forwarded if the first stage evaluation yields a forwarding result. If the first stage evaluation does not yield a forwarding result, the second stage is evaluated using the second lookup key to determine a forwarding result. Such a method and system are suitable for use, among other places, in a network processing unit (“NPU”) in an IPv6 network.

摘要翻译： 提供了一种用于数据包转发的方法和系统。 存储转发信息库。 转发信息库具有具有第一查找密钥的第一阶段和具有第二查找密钥的第二阶段。 第一查找键是第二查找键的一部分。 如果第一阶段评估产生转发结果，则使用第一查找密钥转发数据分组来转发第一阶段。 如果第一阶段评估不产生转发结果，则使用第二查找密钥来评估第二阶段以确定转发结果。 这样的方法和系统在IPv6网络中适用于网络处理单元（“NPU”）中。

公开(公告)号：US09075753B1

公开(公告)日：2015-07-07

申请号：US10922709

申请日：2004-08-20

申请人： Ameel Kamboh ,  Bernard St-Denis

发明人： Ameel Kamboh ,  Bernard St-Denis

IPC分类号： G06F15/173 ,  G06F11/14

CPC分类号： G06F11/1438 ,  H04L41/0233 ,  H04L41/0896 ,  H04L43/0817

摘要： Interfaces may be created for applications on a network element without requiring the applications to include code specific for that type of interface. An Interface Management System (IMS) may be included to provide a media abstraction layer between applications and physical media to enable interfaces to be bound to applications without modifying the application to accommodate the interface and without modifying the interface to accommodate the application. The IMS also provides an environment to support distributed interface creation to enable interfaces to be created in a distributed fashion to avoid congestion in the IMS and to facilitate sparing of the IMS and interfaces. The interfaces communicate with applications and with each other through an IFID manager to streamline communications, and to enable the IMS to keep track of the interfaces that have been created on the network element.

摘要翻译： 可以为网络元件上的应用程序创建接口，而不需要应用程序包括针对该类型接口的特定代码。 可以包括接口管理系统（IMS）以在应用和物理介质之间提供媒体抽象层，以使得能够将接口绑定到应用而不修改应用以适应接口，而不需要修改接口以适应应用。 IMS还提供了一种支持分布式接口创建的环境，以便能够以分布式方式创建接口，以避免IMS中的拥塞，并有助于节省IMS和接口。 接口通过IFID管理器与应用程序相互通信，以简化通信，并使IMS能够跟踪在网络元件上创建的接口。

公开(公告)号：US08625410B2

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

申请号：US12463827

申请日：2009-05-11

申请人： Bashar Abdullah ,  Marc Holness ,  Paul Bottorff ,  Bernard St-Denis

发明人： Bashar Abdullah ,  Marc Holness ,  Paul Bottorff ,  Bernard St-Denis

IPC分类号： H04L12/28 ,  G01R31/08 ,  G06F15/173

CPC分类号： H04L12/462 ,  H04L12/437 ,  H04L45/18

摘要： A system for controlling packet forwarding through a dual-homed connection between first and second network domains, the dual-homed connection including two peer nodes connected to the first and second network domains. A sub-ring network is instantiated in the first network domain, and includes at least two nodes connected in a linear topology between a pair of end-nodes. Each end-node corresponds with a respective one of the peer nodes. A virtual link through the second network domain for conveys traffic of the sub-ring network between the peer nodes, and closes the sub-ring network to define a ring topology. Each of the nodes of the sub-ring network is controlled to forward packets of the sub-ring network in accordance with a ring network routing scheme.

摘要翻译： 一种用于通过第一和第二网络域之间的双归属连接来控制分组转发的系统，所述双归属连接包括连接到第一和第二网络域的两个对等节点。 子环网络在第一网络域中被实例化，并且包括在一对终端节点之间以线性拓扑连接的至少两个节点。 每个终端节点对应于相应的一个对等节点。 通过第二网域的虚拟链路，用于传送对等节点之间的子环网络的流量，并关闭子环网络以定义环形拓扑。 根据环网路由方案，对子环网络的每个节点进行控制，以转发子环网络的数据包。

公开(公告)号：US20100284413A1

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

申请号：US12463827

申请日：2009-05-11

申请人： Bashar Abdullah ,  Marc Holness ,  Paul Bottorff ,  Bernard St-Denis

发明人： Bashar Abdullah ,  Marc Holness ,  Paul Bottorff ,  Bernard St-Denis

IPC分类号： H04L12/56

CPC分类号： H04L12/462 ,  H04L12/437 ,  H04L45/18

摘要： A system for controlling packet forwarding through a dual-homed connection between first and second network domains, the dual-homed connection including two peer nodes connected to the first and second network domains. A sub-ring network is instantiated in the first network domain, and includes at least two nodes connected in a linear topology between a pair of end-nodes. Each end-node corresponds with a respective one of the peer nodes. A virtual link through the second network domain for conveys traffic of the sub-ring network between the peer nodes, and closes the sub-ring network to define a ring topology. Each of the nodes of the sub-ring network is controlled to forward packets of the sub-ring network in accordance with a ring network routing scheme.

摘要翻译： 一种用于通过第一和第二网络域之间的双归属连接来控制分组转发的系统，所述双归属连接包括连接到第一和第二网络域的两个对等节点。 子环网络在第一网络域中被实例化，并且包括在一对终端节点之间以线性拓扑连接的至少两个节点。 每个终端节点对应于相应的一个对等节点。 通过第二网域的虚拟链路，用于传送对等节点之间的子环网络的流量，并关闭子环网络以定义环形拓扑。 根据环网路由方案，对子环网络的每个节点进行控制，以转发子环网络的数据包。