公开(公告)号：US07719968B2

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

申请号：US11323212

申请日：2005-12-30

申请人： Erik Swenson ,  Stephen R. Haddock ,  Thuan Nguyen

发明人： Erik Swenson ,  Stephen R. Haddock ,  Thuan Nguyen

IPC分类号： G01R31/08

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/2408 ,  H04L47/2441 ,  H04L47/2458 ,  H04L47/31

摘要： A metering device has a first token bucket with a profile, a rate, and a maximum number of tokens. The device has another token bucket with its own profile, two associated rates, and a maximum number of tokens. In operation, the device adds tokens in the first token bucket at its rate if the bucket has less than the maximum number of tokens for that bucket, and adds a number of tokens in the other token bucket at the same rate if the first token bucket is full and the other token bucket is not. Additionally, the device adds tokens in the second token bucket according to the second rate associated with the token bucket if it is not full. When receiving a packet, if the packet has a first marking, and the first token bucket has a sufficient number of tokens, the packet's marking is maintained and the number of tokens in the first bucket is decremented, else, if the packet has one of two markings, and the second token bucket has a sufficient number of tokens, the packet's second marking is selected and the second token bucket is decremented, else, if the packet has a marking other than one of the two markings, the packet's marking is maintained as other than one of the two markings.

摘要翻译： 计量装置具有具有轮廓，速率和最大令牌数的第一令牌桶。 该设备具有另一个具有其自己的配置文件的令牌桶，两个关联的速率和最多的令牌数。 在操作中，如果桶数小于该桶的令牌的最大数量，则该设备按照其速率在第一令牌桶中添加令牌，并且如果第一令牌桶以相同的速率在另一令牌桶中添加多个令牌 是满的，而另一个令牌桶不是。 另外，该设备根据与令牌桶相关联的第二速率（如果不满）在第二令牌桶中添加令牌。 当接收到分组时，如果分组具有第一标记，并且第一令牌桶具有足够数量的令牌，则保持分组的标记，并且减少第一个分组中的令牌的数量，否则，如果分组具有 两个标记，并且第二令牌桶具有足够数量的令牌，则选择分组的第二标记，并且递减第二令牌桶，否则，如果分组具有除了两个标记中的一个标记之外的标记，则保持分组的标记 作为除了两个标记之一。

公开(公告)号：US5655140A

公开(公告)日：1997-08-05

申请号：US556817

申请日：1995-11-02

申请人： Stephen R. Haddock

发明人： Stephen R. Haddock

IPC分类号： H04L12/46 ,  H04L29/06 ,  G06F13/00

CPC分类号： H04L12/4625 ,  H04L29/06 ,  H04L69/08

摘要： A translation engine for translating frames of data from one frame format to another frame format in the same manner as an IEEE 802.1D MAC layer transparent bridge as required when transferring frames of data between interconnected heterogeneous local area networks. The translation engine is comprised of a variable length data pipeline capable of maintaining a constant synchronous data stream comprising frames of data from the input to the output of the data pipeline, without introducing any gaps in the data stream caused by removing fields of a frame, or causing the data stream to halt by inserting fields of a frame during translation of a frame from one frame format to another frame format.

摘要翻译： 一种翻译引擎，用于将数据帧从一种帧格式转换为另一种帧格式，方式与在互连的异构局域网之间传输数据帧时所需的IEEE 802.1D MAC层透明网桥相同。 翻译引擎包括可变长度数据流水线，其能够保持包括从数据流水线的输入到输出的数据帧的恒定的同步数据流，而不引入通过移除帧的字段导致的数据流中的任何间隙， 或通过在从一帧格式到另一帧格式的帧的翻译期间插入帧的字段来使数据流停止。

公开(公告)号：US5560038A

公开(公告)日：1996-09-24

申请号：US563345

申请日：1995-11-28

申请人： Stephen R. Haddock

发明人： Stephen R. Haddock

IPC分类号： H04L12/46 ,  H04L29/06 ,  G06F13/00

CPC分类号： H04L12/4625 ,  H04L29/06 ,  H04L69/08

摘要： A translation engine for translating frames of data from one frame format to another frame format in the same manner as an IEEE 802.1D MAC-layer transparent bridge as required when transferring frames of data between interconnected heterogeneous local area networks. The translation engine is comprised of a variable length data pipeline capable of maintaining a constant synchronous data stream comprising frames of data from the input to the output of the data pipeline, without introducing any gaps in the data stream caused by removing fields of a frame, or causing the data stream to halt by inserting fields of a frame during translation of a frame from one frame format to another frame format.

摘要翻译： 一种翻译引擎，用于将数据帧从一种帧格式转换到另一种帧格式，方式与在互连异构局域网之间传输数据帧时所需的IEEE 802.1D MAC层透明网桥相同。 翻译引擎包括可变长度数据流水线，其能够保持包括从数据流水线的输入到输出的数据帧的恒定的同步数据流，而不引入通过移除帧的字段导致的数据流中的任何间隙， 或通过在从一帧格式到另一帧格式的帧的翻译期间插入一帧的字段来使数据流停止。

公开(公告)号：US07580409B1

公开(公告)日：2009-08-25

申请号：US10658216

申请日：2003-09-08

申请人： Erik R. Swenson ,  Stephen R. Haddock

发明人： Erik R. Swenson ,  Stephen R. Haddock

IPC分类号： H04L12/28

CPC分类号： H04L49/253 ,  H04L49/352 ,  H04L49/40 ,  H04L49/552

摘要： A system of and method for communicating control information between two or more entities over one or more backplane connections is described. The control information is stored in a layer of the packet above the physical layer and the packet is then communicated over the one or more backplane connections. A system of and method for performing load balancing over one or more backplane connections is also described. Control information for a packet is mapped into one or more identifiers of one or more of a plurality of backplane connections, and the packet is then communicated over the one or more identified backplane connections. A system of and method for extending the number of ports of a switch is further described. A first switch coupled to a second switch and having a greater number of ports than the second switch is provided. An identifier of a port of the first switch is stored in a layer of the packet above the physical layer. The packet is then communicated between the first and second switches.

摘要翻译： 描述了通过一个或多个背板连接在两个或多个实体之间传送控制信息的系统和方法。 控制信息被存储在物理层之上的分组的层中，然后分组在一个或多个背板连接上传送。 还描述了用于在一个或多个背板连接上执行负载平衡的系统和方法。 分组的控制信息被映射到多个背板连接中的一个或多个的一个或多个标识符，然后通过一个或多个识别的背板连接来传送分组。 进一步描述用于扩展交换机的端口数量的系统和方法。 提供耦合到第二开关并且具有比第二开关更多数量的端口的第一开关。 第一交换机的端口的标识符被存储在物理层上方的分组的层中。 然后在第一和第二开关之间传送数据包。

公开(公告)号：US07372813B1

公开(公告)日：2008-05-13

申请号：US10306286

申请日：2002-11-26

申请人： Daniel J. Cimino ,  Stephen R. Haddock ,  Matthew T. Knudstrup

发明人： Daniel J. Cimino ,  Stephen R. Haddock ,  Matthew T. Knudstrup

IPC分类号： H04J1/16

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

摘要： Information is directed across the same corresponding virtual channels in both a first network switch and a second network switch. As a result, any congestion in the second network switch results only in packet dropping associated with the particular congested virtual channel. However, information continues to move across the remaining uncongested virtual channels. As a result, even if congestion occurs in the second network switch, information continues to flow across the single network link between the first and second network switches, i.e., the single network link is not shut down.

摘要翻译： 信息被引导到第一网络交换机和第二网络交换机中的相同对应的虚拟信道。 结果，第二网络交换机中的任何拥塞仅导致与特定拥塞的虚拟信道相关联的分组丢弃。 然而，信息继续跨越剩余的未被占用的虚拟通道。 结果，即使第二网络交换机发生拥塞，信息也继续流经第一和第二网络交换机之间的单个网络链路，即单个网络链路不被关闭。

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US20120230325A1

公开(公告)日：2012-09-13

申请号：US13220516

申请日：2011-08-29

申请人： Stephen R. Haddock

发明人： Stephen R. Haddock

IPC分类号： H04L12/50

CPC分类号： H04L49/15 ,  H04L12/4633 ,  H04L45/12 ,  H04L45/58 ,  H04L49/253

摘要： Systems, mechanisms, apparatuses, and methods are disclosed for forwarding Inter-Switch Connection (ISC) frames in a Network-to-Network Interconnect (NNI) topology, for example, via a network switch which includes a first physical switch port to receive a physical switch link from a second network switch; logic to implement a first logical ISC and a second logical ISC′ connection to the second network switch via the physical switch link; a second physical switch port to receive an interface connection from a third network switch; and switch forwarding logic to forward frames received at the first network switch to the second network switch via the logical ISC or logical ISC′ based on whether or not the physical switch link is part of an active topology upon which the network switch operates or is not part of the active topology upon which the network switch operates. Other embodiments are disclosed.

摘要翻译： 公开了用于在网络到网络互连（NNI）拓扑中转发交换机间连接（ISC）帧的系统，机制，装置和方法，例如经由网络交换机，网络交换机包括第一物理交换机端口以接收 来自第二网络交换机的物理交换机链路; 通过物理交换机链路实现第一逻辑ISC和第二逻辑ISC连接到第二网络交换机的逻辑; 第二物理交换机端口，用于从第三网络交换机接收接口连接; 并且基于物理交换链路是否是网络交换机在其上运行的活动拓扑的一部分而将经由逻辑ISC或逻辑ISC'将在第一网络交换机处接收的帧转发到第二网络交换机的交换转发逻辑 网络交换机运行的一部分活动拓扑。 公开了其他实施例。

公开(公告)号：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策略来调度分组以进行传输。

公开(公告)号：US06175571B1

公开(公告)日：2001-01-16

申请号：US08987331

申请日：1997-12-09

申请人： Stephen R. Haddock ,  Michael J. Harwood ,  Darrell R. Scherbarth ,  Herb O. Schneider

发明人： Stephen R. Haddock ,  Michael J. Harwood ,  Darrell R. Scherbarth ,  Herb O. Schneider

IPC分类号： H04J316

CPC分类号： H04L49/351 ,  H04L12/5601 ,  H04L49/201 ,  H04L49/3009

摘要： A distributed memory switching hub interconnecting heterogeneous local area networks operating at different transmission speeds for receiving, storing and forwarding frames of data. The distributed memory switching hub employs a distributed memory architecture in which memory storage for frames of data received and to be transmitted is located at each low speed LAN port of the distributed memory switching hub. A distributed memory architecture renders unnecessary the need for a central programmable processor or shared common memory to store and forward frames received by the distributed memory switching hub.

摘要翻译： 分布式存储器交换集线器互连以不同传输速度操作的异构局域网，用于接收，存储和转发数据帧。 分布式存储器交换集线器采用分布式存储器架构，其中接收和要发送的数据帧的存储器存储器位于分布式存储器交换集线器的每个低速LAN端口处。 分布式存储器架构使得不需要中央可编程处理器或共享公共存储器来存储和转发由分布式存储器交换集线器接收的帧。