公开(公告)号：US6034957A

公开(公告)日：2000-03-07

申请号：US28304

申请日：1998-02-24

申请人： Stephen R. Haddock ,  David K. Parker ,  Andrew H. Smith ,  Erik R. Swenson ,  Michael Yip

发明人： Stephen R. Haddock ,  David K. Parker ,  Andrew H. Smith ,  Erik R. Swenson ,  Michael Yip

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

CPC分类号： H04L12/5693 ,  H04L45/745

摘要： A packet switching device having a central shared memory and a number of medium access controllers each coupled to a communications medium to exchange data packets therewith, and a controller coupled to each medium access controller via a data path to exchange data packets with the media access controller. The controller has a number of data path controllers each connected to each medium access controller via a separate and like portion of the data path to exchange a corresponding portion of the data packets with the medium access controller. The data path controllers each have a number of buffers each connected to one of the medium access controllers to which the data path controller is connected, to hold the portion of the data packets exchanged with the corresponding medium access controller. Each data path controller has a selector that selects the buffer from which to transmit or receive the portion of the data packets with the central shared memory and control logic that controls the selector to concurrently select the buffer corresponding to the same medium access controller. A comparison engine associated with each data path controller detects the slice of a field in a data packet buffered in the corresponding data path controller and computes a hashing function on the contents of the slice of the field to generate a hash key. A packet forwarding controller reads one or more entries from a hash bucket in a forwarding database indexed by the hash key and sends the entries to the comparison logic. The comparison logic compares the slice of the field in the buffer to each of the entries and returns the results of the compare to a packet forwarding controller. The forwarding controller then forwards, filters or identifies packets based on the results of the comparisons done on each slice of a field in the packets.

摘要翻译： 一种具有中央共享存储器和多个介质访问控制器的分组交换设备，每个媒体接入控制器都耦合到通信介质以与其通信以交换数据分组;以及控制器，其经由数据路径耦合到每个介质访问控制器，以与介质访问控制器交换数据分组 。 控制器具有多个数据路径控制器，每个数据路径控制器经由数据路径的单独和相似的部分连接到每个介质访问控制器，以将数据分组的相应部分与介质访问控制器交换。 数据路径控制器各自具有多个缓冲器，每个缓冲器连接到数据路径控制器连接到的一个介质访问控制器，以保持与相应介质访问控制器交换的数据分组的部分。 每个数据路径控制器具有一个选择器，该选择器选择用中央共享存储器发送或接收数据分组的一部分的缓冲器，控制逻辑控制选择器同时选择对应于同一介质访问控制器的缓冲器。 与每个数据路径控制器相关联的比较引擎检测缓冲在相应的数据路径控制器中的数据包中的字段的切片，并且对该字段的内容计算散列函数以生成散列密钥。 分组转发控制器从散列密钥索引的转发数据库中的哈希桶中读取一个或多个条目，并将条目发送到比较逻辑。 比较逻辑将缓冲器中的字段的切片与每个条目进行比较，并将比较的结果返回给分组转发控制器。 然后，转发控制器基于在分组中的字段的每个片段上进行的比较的结果来转发，过滤或标识分组。

公开(公告)号：US06678248B1

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

申请号：US09597878

申请日：2000-06-20

申请人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

发明人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

IPC分类号： H04L1256

CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/2441 ,  H04L47/50 ,  H04L49/101 ,  H04L49/205 ,  H04L49/254 ,  H04L49/3018 ,  H04L49/351

摘要： A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups. After receiving a packet associated with one of the traffic groups on a first port, the packet forwarding device schedules the packet for transmission from a second port based upon bandwidth parameters corresponding to the traffic group with which the packet is associated. According to another aspect of the present invention, a method is provided for managing bandwidth allocation in a packet forwarding device. The packet forwarding device receives information indicative of a set of traffic groups. The packet forwarding device additionally receives information defining a QoS policy for the traffic groups. After a packet is received by the packet forwarding device, a traffic group with which the packet is associated is identified. Subsequently, rather than relying on an end-to-end signaling protocol for scheduling, the packet is scheduled for transmission based upon the QoS policy for the identified traffic group.

公开(公告)号：US6104700A

公开(公告)日：2000-08-15

申请号：US018103

申请日：1998-02-03

申请人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

发明人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L12/5693 ,  H04L47/20 ,  H04L47/2441 ,  H04L49/205 ,  H04L49/101 ,  H04L49/254 ,  H04L49/3018 ,  H04L49/351

摘要： A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups. After receiving a packet associated with one of the traffic groups on a first port, the packet forwarding device schedules the packet for transmission from a second port based upon bandwidth parameters corresponding to the traffic group with which the packet is associated. According to another aspect of the present invention, a method is provided for managing bandwidth allocation in a packet forwarding device. The packet forwarding device receives information indicative of a set of traffic groups. The packet forwarding device additionally receives information defining a QoS policy for the traffic groups. After a packet is received by the packet forwarding device, a traffic group with which the packet is associated is identified. Subsequently, rather than relying on an end-to-end signaling protocol for scheduling, the packet is scheduled for transmission based upon the QoS policy for the identified traffic group.

摘要翻译： 提供了一种灵活的基于策略的机制，用于管理，监控和优先化网络中的流量，并分配带宽以实现真正的服务质量（QoS）。 根据本发明的一个方面，提供一种用于管理采用诸如以太网之类的非确定性接入协议的网络中的带宽分配的方法。 如果QoS策略基于个别站应用，则分组转发设备接收指示一组业务组的信息，诸如：MAC地址或IEEE 802.1p优先级指示符或802.1Q帧标签; 或物理端口，如果QoS策略完全基于拓扑。 分组转发设备另外接收对应于业务组的带宽参数。 在接收到与第一端口上的一个流量组相关联的分组后，分组转发设备基于与分组所关联的业务组相对应的带宽参数，从第二端口调度分组以进行传输。 根据本发明的另一方面，提供一种用于管理分组转发设备中的带宽分配的方法。 分组转发设备接收指示一组业务组的信息。 分组转发设备另外接收定义业务组的QoS策略的信息。 在分组转发设备接收到分组后，识别与该分组相关联的业务组。 随后，不是依靠用于调度的端到端信令协议，而是基于所识别的业务组的QoS策略来调度分组以进行传输。

公开(公告)号：US06859438B2

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

申请号：US10728638

申请日：2003-12-05

申请人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

发明人： Stephen R. Haddock ,  Justin N. Chueh ,  Shehzad T. Merchant ,  Andrew H. Smith ,  Michael Yip

IPC分类号： H04L12/56

CPC分类号： H04L47/10

摘要： A flexible, policy-based, mechanism for managing, monitoring, and prioritizing traffic within a network and allocating bandwidth to achieve true quality of service (QoS) is provided. According to one aspect of the present invention, a method is provided for managing bandwidth allocation in a network that employs a non-deterministic access protocol, such as an Ethernet network. A packet forwarding device receives information indicative of a set of traffic groups, such as: a MAC address, or IEEE 802.1p priority indicator or 802.1Q frame tag, if the QoS policy is based upon individual station applications; or a physical port if the QoS policy is based purely upon topology. The packet forwarding device additionally receives bandwidth parameters corresponding to the traffic groups. After receiving a packet associated with one of the traffic groups on a first port, the packet forwarding device schedules the packet for transmission from a second port based upon bandwidth parameters corresponding to the traffic group with which the packet is associated. According to another aspect of the present invention, a method is provided for managing bandwidth allocation in a packet forwarding device. The packet forwarding device receives information indicative of a set of traffic groups. The packet forwarding device additionally receives information defining a QoS policy for the traffic groups. After a packet is received by the packet forwarding device, a traffic group with which the packet is associated is identified. Subsequently, rather than relying on an end-to-end signaling protocol for scheduling, the packet is scheduled for transmission based upon the QoS policy for the identified traffic group.

摘要翻译： 提供了一种灵活的基于策略的机制，用于管理，监控和优先化网络中的流量，并分配带宽以实现真正的服务质量（QoS）。 根据本发明的一个方面，提供一种用于管理采用诸如以太网之类的非确定性接入协议的网络中的带宽分配的方法。 如果QoS策略基于个别站应用，则分组转发设备接收指示一组业务组的信息，诸如：MAC地址或IEEE 802.1p优先级指示符或802.1Q帧标签; 或物理端口，如果QoS策略完全基于拓扑。 分组转发设备另外接收对应于业务组的带宽参数。 在接收到与第一端口上的一个流量组相关联的分组后，分组转发设备基于与分组所关联的业务组相对应的带宽参数，从第二端口调度分组以进行传输。 根据本发明的另一方面，提供一种用于管理分组转发设备中的带宽分配的方法。 分组转发设备接收指示一组业务组的信息。 分组转发设备另外接收定义业务组的QoS策略的信息。 在分组转发设备接收到分组后，识别与该分组相关联的业务组。 随后，不是依靠用于调度的端到端信令协议，而是基于所识别的业务组的QoS策略来调度分组以进行传输。

公开(公告)号：US6023471A

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

申请号：US32306

申请日：1998-02-27

申请人： Stephen R. Haddock ,  Herb Schneider ,  Curt Berg ,  Daniel J. Cimino ,  Siddharth Khattar ,  Matthew T. Knudstrup ,  Mark Thomas Lytwyn ,  Aaron C. Tyler ,  Michael Yip

发明人： Stephen R. Haddock ,  Herb Schneider ,  Curt Berg ,  Daniel J. Cimino ,  Siddharth Khattar ,  Matthew T. Knudstrup ,  Mark Thomas Lytwyn ,  Aaron C. Tyler ,  Michael Yip

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

CPC分类号： H04L12/5601 ,  H04L49/351 ,  H04L12/46 ,  H04L49/101 ,  H04L49/254

摘要： A network interconnect device and message exchange protocol for forwarding data among packet forwarding devices are provided. According to one aspect of the present invention, data is forwarded between a first and second packet forwarding device coupled to an interconnect device. The interconnect device receives a menu message from the first packet forwarding device that indicates one or more types of data that are awaiting transmission on the first packet forwarding device. Based upon the menu message, the interconnect device transmits an order message selecting a type of data of the one or more types of data awaiting transmission to the first packet forwarding device. The interconnect device receives a message from the first packet forwarding device containing data of the type selected by the order message. The interconnect device then forwards the data to the second packet forwarding device. According to another aspect of the present invention, data is forwarded among multiple packet forwarding devices through an interconnect device by selecting a configuration of the interconnect device based upon ports to which the packet forwarding devices have data to transfer. For each of the ports of the interconnect device, an indication of ports to which an attached packet forwarding device has data to transfer is received. Based upon these port indications, a configuration of the interconnect device is selected that contains non-conflicting paths through the interconnect device. Data is then forwarded in accordance with the selected configuration by forwarding data from those of the of packet forwarding devices coupled to ports that have been selected as source ports to corresponding destination ports.

摘要翻译： 提供了一种用于在分组转发设备之间转发数据的网络互连设备和消息交换协议。 根据本发明的一个方面，数据在耦合到互连设备的第一和第二分组转发设备之间转发。 互连设备从第一分组转发设备接收指示在第一分组转发设备上等待传输的一种或多种类型的数据的菜单消息。 基于菜单消息，互连设备向第一分组转发设备发送选择要等待发送的一种或多种类型的数据的数据类型的订单消息。 互连设备从第一分组转发设备接收包含由订单消息选择的类型的数据的消息。 然后，互连设备将数据转发到第二分组转发设备。 根据本发明的另一方面，通过互连设备，通过基于分组转发设备具有要传送的数据的端口选择互连设备的配置来在多个分组转发设备之间转发数据。 对于互连设备的每个端口，接收附加的分组转发设备具有要传送的数据的端口的指示。 基于这些端口指示，选择互连设备的配置，其包含穿过互连设备的非冲突路径。 然后根据所选择的配置，通过将耦合到已经被选择为源端口的端口的分组转发设备的数据转发到对应的目的地端口来转发数据。

公开(公告)号：US07936687B1

公开(公告)日：2011-05-03

申请号：US10834573

申请日：2004-04-28

申请人： David K. Parker ,  Michael Yip

发明人： David K. Parker ,  Michael Yip

IPC分类号： G01R31/08

CPC分类号： H04L12/56 ,  H04L45/745

摘要： A system for statistically sampling packets is described. In this system, upon or after the occurrence of a predefined statistical event in relation to a packet, a pseudo-random value is obtained and compared to a predetermined threshold. Responsive to this comparison, the system selectively arranges to have the packet statistically sampled. A system for compiling statistics for packets undergoing processing by a packet processing system is described. In this system, upon or after the occurrence of a predefined statistical event in relation to a packet, a cumulative index for the packet is updated to reflect the current processing cycle for the packet. Upon or after completion of processing of the packet, whereupon the cumulative index may reflect more than one processing cycle, packet statistics are updated responsive to the cumulative index for the packet. A second system for compiling statistics for packets undergoing processing by a packet processing system is described. In this system, upon or after a predefined statistical event in relation to a packet, a partial statistics update request is queued. A statistics processor monitors the update requests in the queue for completion. Upon or after completion of a statistics update request, the statistics processor updates packet statistics responsive to the completed update request.

摘要翻译： 描述用于统计数据采样的系统。 在该系统中，在与分组相关的预定义的统计事件发生之后或之后，获得伪随机值并将其与预定阈值进行比较。 响应于该比较，系统选择性地安排使分组统计采样。 描述用于对由分组处理系统进行处理的分组的统计信息进行编译的系统。 在该系统中，在与分组相关的预定义的统计事件发生之后或之后，分组的累积索引被更新以反映分组的当前处理周期。 在分组处理完成之后或之后，累积索引可以反映多于一个处理周期，响应于分组的累积索引来更新分组统计。 描述用于对由数据包处理系统进行处理的分组进行统计的第二系统。 在该系统中，在关于分组的预定义的统计事件之后或之后，部分统计更新请求​​被排队。 统计处理器监视队列中的更新请求以完成。 在完成统计更新请求​​之后或之后，统计处理器响应于完成的更新请求来更新分组统计信息。

公开(公告)号：US07389505B2

公开(公告)日：2008-06-17

申请号：US10903974

申请日：2004-07-30

申请人： Anna Berenberg ,  Michael Yip ,  Gordon MacKean ,  James Wanderer ,  Edward Soloko ,  Yeeping Zhong

发明人： Anna Berenberg ,  Michael Yip ,  Gordon MacKean ,  James Wanderer ,  Edward Soloko ,  Yeeping Zhong

IPC分类号： G06F9/44 ,  G06F9/445

CPC分类号： G06F8/656

摘要： A computing system receives a compressed archive file that includes a one or more new executable software modules, and a installation file specifying instructions for installing such modules on the computing system. The modules and the installation file are extracted from the compressed archive file, and the modules installed in accordance with the instructions. Instances of executing software modules that correspond to the installed modules are notified about their impending termination. The instances are then terminated before launching corresponding instances of the installed modules.

摘要翻译： 计算系统接收包括一个或多个新的可执行软件模块的压缩归档文件，以及指定用于在计算系统上安装这些模块的安装文件。 模块和安装文件从压缩归档文件中提取，并按照说明安装模块。 对与已安装模块相对应的软件模块执行的实例将被通知即将终止。 然后在启动已安装模块的相应实例之前终止实例。

公开(公告)号：US07334048B1

公开(公告)日：2008-02-19

申请号：US10164980

申请日：2002-06-04

申请人： Tao Guan ,  Michael Yip

发明人： Tao Guan ,  Michael Yip

IPC分类号： G06F15/173

CPC分类号： H04L45/021 ,  H04L45/02 ,  H04L45/52

摘要： A method and apparatus is provided for fast route table updates. A route table entry is identified, and a subsequent route table entry is located using the identified route table entry. All subsequent route table entries are identified using the previous route table entry until all route table entries associated with a predetermined characteristic are identified. The identified entries may be purged or transferred from one route table to another. The predetermined characteristic may be that the route table entries where discovered by a common routing protocol. Route table entries associated with a common routing protocol that is inoperative for a predetermined period are purged.

摘要翻译： 提供了一种用于快速路由表更新的方法和装置。 识别路由表条目，并且使用所识别的路由表条目来定位后续路由表条目。 使用先前的路由表条目来识别所有后续的路由表条目，直到与预定特征相关联的所有路由表条目被识别为止。 所识别的条目可以被清除或从一个路由表传送到另一个路由表。 预定的特征可以是通过公共路由协议发现的路由表条目。 清除与常规路由协议相关联的路由表条目，该路由协议在预定时间段内不起作用。

公开(公告)号：US20060023627A1

公开(公告)日：2006-02-02

申请号：US10910861

申请日：2004-08-02

申请人： Anil Villait ,  Michael Yip ,  Yeeping Zhong

发明人： Anil Villait ,  Michael Yip ,  Yeeping Zhong

IPC分类号： H04J1/16

CPC分类号： G06F11/2038 ,  G06F11/2025 ,  G06F11/2097

摘要： A computing environment includes a number of nodes, one of which is a primary node that controls the operation of the computing environment and another of which is a backup node that is capable of controlling operation of the computing environment. The primary node includes a hardware management module (HMM) that controls hardware components in the computing environment. The HMM also detects and reports events relating to the hardware components. The primary node further includes a software management module (SMM) that controls instances of software components of the computing environment, and detects and reports events related to the same. A node management module (NMM) in the primary node elects the node as the primary from among the number of nodes. The NMM receives the reports of events from the HMM and SMM, and selectively transfers operational control of the computing environment to a backup node in response to the reports. A configuration management module (CMM) transfers a configuration of the computing environment to the backup node. A replication library is used in transferring a state of each of the instances of software components to the backup node.

摘要翻译： 计算环境包括多个节点，其中之一是控制计算环境的操作的主节点，另一节点是能够控制计算环境的操作的备份节点。 主节点包括控制计算环境中的硬件组件的硬件管理模块（HMM）。 HMM还可以检测和报告与硬件组件有关的事件。 主节点还包括控制计算环境的软件组件的实例的软件管理模块（SMM），并且检测和报告与其相关的事件。 主节点中的节点管理模块（NMM）从节点数中选择节点作为主节点。 NMM从HMM和SMM接收事件的报告，并且响应于报告，有选择地将计算环境的操作控制传送到备份节点。 配置管理模块（CMM）将计算环境的配置传输到备份节点。 复制库用于将软件组件的每个实例的状态转移到备份节点。

公开(公告)号：US06618388B2

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

申请号：US09755736

申请日：2001-01-05

申请人： Michael Yip ,  Steve Haddock

发明人： Michael Yip ,  Steve Haddock

IPC分类号： H04L1256

CPC分类号： H04L12/4645 ,  H04L12/2852

摘要： A method and system is provided in which MAN traffic is segregated at a customer and a provider domain level. A switch at the edge of the MAN encapsulates a data packet in a new header, which is used to specify the customer domain tags. The data packet is encapsulated further in another new header, which is used to specify new VMAN tags. The nested encapsulation is repeated as necessary until the data packet is forwarded to a remote switch at the edge of the MAN in accordance with the VMAN configuration or the source and destination address in the original data packet. The remote switch strips the VMAN tags from the data packet, and forwards the stripped data packet to the receiving customer domain as specified in the customer domain tag.