公开(公告)号：US06925503B2

公开(公告)日：2005-08-02

申请号：US09916766

申请日：2001-07-27

申请人： Gordon Taylor Davis ,  Clark Debs Jeffries ,  Grayson Warren Randall ,  Sonia Kiang Rovner

发明人： Gordon Taylor Davis ,  Clark Debs Jeffries ,  Grayson Warren Randall ,  Sonia Kiang Rovner

IPC分类号： G06F7/00 ,  G06F15/173 ,  H04L12/56

CPC分类号： H04L45/54 ,  H04L45/04

摘要： A method and system for finding a longest prefix match for a key in a computer network is disclosed. The method and system include providing a main engine and providing an auxiliary engine. The main engine is for storing a first plurality of addresses and for searching the first plurality of addresses for the longest prefix match for the key. None of the first plurality of addresses is a prefix for another address of the first plurality of addresses. The auxiliary engine is for storing and searching a second plurality of addresses. A first address of the second plurality of addresses is capable of including the prefix for a second address of the first plurality of addresses or for a third address for the second plurality of addresses. None of the first plurality of addresses is the prefix for any of the second plurality of addresses. Each of the second plurality of addresses is distinct from each of the first plurality of addresses.

摘要翻译： 公开了一种用于为计算机网络中的密钥找到最长前缀匹配的方法和系统。 该方法和系统包括提供主机并提供​​辅助发动机。 主引擎用于存储第一多个地址，并用于搜索第一多个地址以获得密钥的最长前缀匹配。 第一多个地址中没有一个是第一多个地址的另一地址的前缀。 辅助引擎用于存储和搜索第二多个地址。 第二多个地址的第一地址能够包括第一多个地址的第二地址的前缀或第二多个地址的第三地址。 第一多个地址中没有一个是第二多个地址中的任一个的前缀。 第二多个地址中的每一个与第一多个地址中的每一个不同。

公开(公告)号：US07036125B2

公开(公告)日：2006-04-25

申请号：US10217529

申请日：2002-08-13

申请人： Claude Basso ,  Matthew William Kilpatrick Brown ,  Gordon Taylor Davis ,  Marco Heddes ,  Piyush Chunilal Patel ,  Grayson Warren Randall ,  Sonia Kiang Rovner ,  Colin Beaton Verrilli

发明人： Claude Basso ,  Matthew William Kilpatrick Brown ,  Gordon Taylor Davis ,  Marco Heddes ,  Piyush Chunilal Patel ,  Grayson Warren Randall ,  Sonia Kiang Rovner ,  Colin Beaton Verrilli

IPC分类号： G06F9/46 ,  G06F12/00

CPC分类号： G06F9/52

摘要： A method, system and computer program product for eliminating memory corruption when performing multi-threaded tree operations. A network processor may receive a command to perform a tree operation on a tree on one or more of multiple threads. Upon performing the requested tree operation, the network processor may lock one or more resources during a portion of the execution of the requested tree operation using one or more semaphores. A semaphore may refer to a flag used to indicate whether to “lock” or make available the resource associated with the semaphore. Locking may refer to preventing the resource from being available to other threads. Hence, by locking one or more resources during a portion of the tree operation, memory corruption may be eliminated in a multiple thread system while preventing these resources from being used by other threads for a minimal amount of time.

摘要翻译： 一种用于在执行多线程树操作时消除内存损坏的方法，系统和计算机程序产品。 网络处理器可以在多个线程中的一个或多个上接收在树上执行树操作的命令。 在执行所请求的树操作时，网络处理器可以在使用一个或多个信号量的所请求的树操作的执行的一部分期间锁定一个或多个资源。 信号量可以指用于指示是否“锁定”或提供与信号量相关联的资源的标志。 锁定可能是指防止资源对其他线程可用。 因此，通过在树操作的一部分期间锁定一个或多个资源，可以在多线程系统中消除内存损坏，同时防止这些资源在最短时间内被其他线程使用。

公开(公告)号：US06771652B1

公开(公告)日：2004-08-03

申请号：US09448380

申请日：1999-11-23

申请人： Metin Aydemir ,  Brian Mitchell Bass ,  Clark Debs Jeffries ,  Sonia Kiang Rovner ,  Michael Steven Siegel ,  Anthony Matteo Gallo

发明人： Metin Aydemir ,  Brian Mitchell Bass ,  Clark Debs Jeffries ,  Sonia Kiang Rovner ,  Michael Steven Siegel ,  Anthony Matteo Gallo

IPC分类号： H04L1256

CPC分类号： H04L47/10 ,  H04L47/29 ,  H04L47/30

摘要： A method and system for controlling a flow of a plurality of packets in a computer network is disclosed. The computer network includes a queue. The method and system include determining a queue level for the queue and determining an offered rate of the plurality of packets to the queue. The method and system also include controlling a transmission fraction of the plurality of packets to the queue, based on the queue level, the offered rate and a previous value of the transmission fraction so that the transmission fraction and the queue level are critically damped if the queue level is between at least a first queue level and a second queue level.

摘要翻译： 公开了一种用于控制计算机网络中的多个分组的流的方法和系统。 计算机网络包括队列。 该方法和系统包括确定队列的队列级别并确定多个分组到队列的提供速率。 该方法和系统还包括基于队列级别，所提供的速率和传输级数的先前值来控制多个分组到队列的传输分数，使得如果传输分数和队列级别被严格衰减，则 队列级别在至少第一队列级别和第二队列级别之间。

公开(公告)号：US5909441A

公开(公告)日：1999-06-01

申请号：US840313

申请日：1997-04-11

申请人： Cedell Adam Alexander, Jr. ,  Edward Joel Rovner ,  Sonia Kiang Rovner

发明人： Cedell Adam Alexander, Jr. ,  Edward Joel Rovner ,  Sonia Kiang Rovner

IPC分类号： H04L12/46 ,  H04L12/56 ,  H04Q11/04 ,  H04L12/28

CPC分类号： H04Q11/0478 ,  H04L12/4608 ,  H04L2012/5617 ,  H04L2012/5668

摘要： To ensure a LES issues address resolution responses when necessary, an association between a MAC/ATM address pair and an intersubnet shortcut virtual channel connection (VCC) is registered. When the LES receives a first data frame being sent from a first station to a second station, with the second station having a MAC address associated with a shortcut VCC, a second data frame is created. The second data frame has as a source address the MAC address. The second frame is sent to devices associated with the first station so that the devices may learn the origination point for the second station and can issue messaging necessary to establish an shortcut VCC. In addition, frame loss reduction in an ATM communications network is accomplished by registering an association between a MAC address of a router associated with a MAC/ATM address pair, and a shortcut VCC. After the association is registered, a data frame being sent from a first station to a second station is received. The second station has the same MAC address as the MAC/ATM address pair. The destination MAC address of the data frame is replaced with the MAC address of the router, wherein the data frame can now be delivered. Also, a first station is prevented from having to wait to send data to a second station over a newly created shortcut VCC by registering an association between a MAC/ATM address pair and a shortcut VCC. Next, a flush request message from an edge device on an ELAN is received. The flush request has a destination ATM address equal to the ATM address of the MAC/ATM address pair. A flush response message is sent to the edge device, where upon receiving the flush response message, the edge device will start sending data from the first station to the second station over the newly created shortcut VCC.

摘要翻译： 为了确保LES在必要时发布地址解析响应，注册MAC / ATM地址对与子网间快捷虚拟通道连接（VCC）之间的关联。 当LES接收到从第一站发送到第二站的第一数据帧时，第二站具有与快捷方式VCC相关联的MAC地址，产生第二数据帧。 第二个数据帧作为MAC地址的源地址。 第二帧被发送到与第一站相关联的设备，使得设备可以学习第二站的发起点并且可以发出建立快捷方式VCC所需的消息。 此外，ATM通信网络中的帧丢失减少通过注册与MAC / ATM地址对相关联的路由器的MAC地址与快捷方式VCC之间的关联来实现。 在关联被注册之后，接收从第一站发送到第二站的数据帧。 第二站具有与MAC / ATM地址对相同的MAC地址。 数据帧的目标MAC地址被路由器的MAC地址替换，其中现在可以传送数据帧。 此外，通过注册MAC / ATM地址对和快捷方式VCC之间的关联，防止第一站等待通过新创建的快捷方式VCC向第二站发送数据。 接下来，接收来自ELAN上的边缘设备的刷新请求消息。 刷新请求具有等于MAC / ATM地址对的ATM地址的目的地ATM地址。 向边缘设备发送刷新响应消息，其中在接收到刷新响应消息时，边缘设备将通过新创建的快捷方式VCC开始从第一站向第二站发送数据。

公开(公告)号：US20150071067A1

公开(公告)日：2015-03-12

申请号：US14019723

申请日：2013-09-06

申请人： Todd Martin ,  Wei Huang ,  Sonia Kiang Rovner

发明人： Todd Martin ,  Wei Huang ,  Sonia Kiang Rovner

IPC分类号： H04L12/805

CPC分类号： H04L47/365 ,  G06F11/0709 ,  G06F11/1464 ,  G06F11/2002 ,  G06F11/2005 ,  G06F2201/86 ,  H04L41/0659 ,  H04L41/12 ,  H04L43/0858 ,  H04L43/10 ,  H04L45/10 ,  H04L45/26 ,  H04L45/40 ,  H04L47/28 ,  H04L47/34 ,  H04L67/12 ,  H04L69/28 ,  H04W84/12

摘要： Systems and techniques are described for a path maximum transmission unit (MTU) discovery method that allows the sender of IP packets to discover the MTU of packets that it is sending over a conduit to a given destination. The MTU is the largest packet that can be sent through the network along a path without requiring fragmentation. The path MTU discovery method actively probes each sending path of each conduit with fragmentation enabled to determine a current MTU and accordingly increase or decrease the conduit MTU. The path MTU discovery process is resilient to errors and supports retransmission if packets are lost in the discovery process. The path MTU discovery process is dynamically adjusted at a periodic rate to adjust to varying network conditions.

摘要翻译： 描述了用于路径最大传输单元（MTU）发现方法的系统和技术，其允许IP分组的发送者发现其通过管道发送到给定目的地的分组的MTU。 MTU是可以通过网络沿路径发送的最大数据包，而不需要分段。 路径MTU发现方法主动探测每个管道的每个发送路径，使分段启用，以确定当前的MTU，从而增加或减少管道MTU。 路由MTU发现过程对于错误是有韧性的，并且如果在发现过程中丢失数据包，则支持重传。 路径MTU发现过程以周期性速率进行动态调整，以适应不同的网络条件。

公开(公告)号：US06763375B1

公开(公告)日：2004-07-13

申请号：US09547362

申请日：2000-04-11

申请人： Claude Basso ,  Anthony Matteo Gallo ,  Marco C. Heddes ,  Seeta Hariharan ,  Sridhar Rao ,  Sonia Kiang Rovner

发明人： Claude Basso ,  Anthony Matteo Gallo ,  Marco C. Heddes ,  Seeta Hariharan ,  Sridhar Rao ,  Sonia Kiang Rovner

IPC分类号： G06F1300

CPC分类号： H04L41/0803 ,  H04L29/06 ,  H04L69/18

摘要： A system and method for controlling overall behavior of a network processor device implemented in a network processing environment servicing a communications network. The method includes steps of receiving a guided control frame including one or more control functions for configuring various functional devices within the network processor with device control parameter data; a step of forwarding one or more control functions from a received control frame to a functional device within the network processor to be configured; and, executing the control functions as specified in the control frame. A novel control frame data structure and communications infrastructure is implemented whereby any network processor device operating in a distributed network processing environment may be controlled in accordance with executed control functions and device control parameter data.

摘要翻译： 一种用于控制在为通信网络服务的网络处理环境中实现的网络处理器设备的整体行为的系统和方法。 该方法包括以下步骤：接收包括用于使用设备控制参数数据配置网络处理器内的各种功能设备的一个或多个控制功能的引导控制帧; 将一个或多个控制功能从接收到的控制帧转发到要配置的网络处理器内的功能设备的步骤; 并且执行控制帧中指定的控制功能。 实现新颖的控制帧数据结构和通信基础设施，从而可以根据执行的控制功能和设备控制参数数据来控制在分布式网络处理环境中操作的任何网络处理器设备。

公开(公告)号：US09584407B2

公开(公告)日：2017-02-28

申请号：US14019723

申请日：2013-09-06

申请人： Todd Martin ,  Wei Huang ,  Sonia Kiang Rovner

发明人： Todd Martin ,  Wei Huang ,  Sonia Kiang Rovner

IPC分类号： H04L12/721 ,  G06F11/20 ,  G06F11/14 ,  G06F11/07 ,  H04L12/805 ,  H04L12/24 ,  H04L29/08 ,  H04L12/751 ,  H04L29/06 ,  H04L12/26 ,  H04W84/12

CPC分类号： H04L47/365 ,  G06F11/0709 ,  G06F11/1464 ,  G06F11/2002 ,  G06F11/2005 ,  G06F2201/86 ,  H04L41/0659 ,  H04L41/12 ,  H04L43/0858 ,  H04L43/10 ,  H04L45/10 ,  H04L45/26 ,  H04L45/40 ,  H04L47/28 ,  H04L47/34 ,  H04L67/12 ,  H04L69/28 ,  H04W84/12

摘要： Systems and techniques are described for a path maximum transmission unit (MTU) discovery method that allows the sender of IP packets to discover the MTU of packets that it is sending over a conduit to a given destination. The MTU is the largest packet that can be sent through the network along a path without requiring fragmentation. The path MTU discovery method actively probes each sending path of each conduit with fragmentation enabled to determine a current MTU and accordingly increase or decrease the conduit MTU. The path MTU discovery process is resilient to errors and supports retransmission if packets are lost in the discovery process. The path MTU discovery process is dynamically adjusted at a periodic rate to adjust to varying network conditions.

摘要翻译： 描述了用于路径最大传输单元（MTU）发现方法的系统和技术，其允许IP分组的发送者发现其通过管道发送到给定目的地的分组的MTU。 MTU是可以通过网络沿路径发送的最大数据包，而不需要分段。 路径MTU发现方法主动探测每个管道的每个发送路径，使分段启用，以确定当前的MTU，从而增加或减少导管MTU。 路由MTU发现过程对于错误是有韧性的，并且如果在发现过程中丢失数据包，则支持重传。 路径MTU发现过程以周期性速率进行动态调整，以适应不同的网络条件。

公开(公告)号：US06785734B1

公开(公告)日：2004-08-31

申请号：US09546132

申请日：2000-04-10

申请人： Richard John Blasiak ,  David Wayne Cosby ,  Anthony Matteo Gallo ,  Sonia Kiang Rovner

发明人： Richard John Blasiak ,  David Wayne Cosby ,  Anthony Matteo Gallo ,  Sonia Kiang Rovner

IPC分类号： G06F15173

CPC分类号： H04L12/4633 ,  H04L12/4604

摘要： A method, system, program product, and data structure for processing network communication within a communication network from a general processor to a network processor. An informational frame is encapsulated into a packet for transmission within a communication network from a general processor to a network processor having a data processor and a control processor. If the informational frame is a control frame and the control processor is congested and if the control frame only needs message routing services from the locally connected network processor, the encapsulated packet is designated as a data-type packet so that the data processor processes the control frame. The encapsulated packet is then sent from the general processor to the network processor. The data processor decapsulates the encapsulated packet, parses the control frame and processes the control frame. The data processor directs and executes a control command defined within the control frame to a target control processor of a target network processor designated within the encapsulated packet.

摘要翻译： 一种用于处理从通用处理器到网络处理器的通信网络内的网络通信的方法，系统，程序产品和数据结构。 信息帧被封装成用于在通信网络内从通用处理器到具有数据处理器和控制处理器的网络处理器的数据包传输。 如果信息帧是控制帧，并且控制处理器拥塞，并且如果控制帧仅需要来自本地连接的网络处理器的消息路由服务，则封装的分组被指定为数据类型分组，使得数据处理器处理控制 帧。 然后将封装的分组从通用处理器发送到网络处理器。 数据处理器解封装封装的数据包，解析控制帧并处理控制帧。 数据处理器将控制帧内定义的控制命令引导到封装分组内指定的目标网络处理器的目标控制处理器。

公开(公告)号：US06772222B1

公开(公告)日：2004-08-03

申请号：US09545576

申请日：2000-04-07

申请人： Anthony Matteo Gallo ,  Sonia Kiang Rovner ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

发明人： Anthony Matteo Gallo ,  Sonia Kiang Rovner ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

IPC分类号： G06F15173

CPC分类号： H04L45/16 ,  H04L12/18 ,  H04L12/467 ,  H04L45/00 ,  H04L49/201 ,  H04L49/3009 ,  H04L49/354 ,  H04L49/602

摘要： A multicast processor minimizes the software resource needed to process multicast protocol and broadcast protocol for bridges and routers in a network processor based environment. The multicast forwarding processor receives multicast and broadcast Layer 2/Layer 3/Layer 4 (L2/L3/L4) frames from a network processor. During reception, a frame layer flag, a unicast/multicast flag, and a frame position flag are set. A multitask forwarding table is accessed, and the frame, unicast/multicast, and frame position flags are stored and updated. The frame, unicast/multicast, and frame position flags are then sent to a frame forwarding processor. The L2/L3/L4 frames are routed to an L2 learning processor. The L2/L3/L4 frames are received from the frame forwarding processor, and the L2/L3/L4 frames are sent to an L3/L4 processor for frame header modification. The modified L2/L3/L4 frames are received from said L3/L4 processor, and the modified L2/L3/L4 frames are sent to an L2 filter processor.

摘要翻译： 组播处理器最小化处理基于网络处理器的环境中的桥接器和路由器处理多播协议和广播协议所需的软件资源。 多播转发处理器从网络处理器接收组播和广播第2层/第3层/第4层（L2 / L3 / L4）帧。 在接收期间，设置帧层标志，单播/多播标志和帧位置标志。 访问多任务转发表，并存储和更新帧，单播/多播和帧位置标志。 然后将帧，单播/多播和帧位置标志发送到帧转发处理器。 L2 / L3 / L4帧路由到L2学习处理器。 从帧转发处理器接收L2 / L3 / L4帧，将L2 / L3 / L4帧发送到L3 / L4处理器进行帧头修改。 从L3 / L4处理器接收修改后的L2 / L3 / L4帧，将修改的L2 / L3 / L4帧发送到L2滤波处理器。