公开(公告)号：US07480308B1

公开(公告)日：2009-01-20

申请号：US10812207

申请日：2004-03-29

申请人： Earl T. Cohen ,  John Andrew Fingerhut ,  John J. Williams, Jr.

发明人： Earl T. Cohen ,  John Andrew Fingerhut ,  John J. Williams, Jr.

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L47/34 ,  H04L49/90 ,  H04L49/9094

摘要： Packets and packets fragments possibly received out of sequence are distributed into an expandable set of queues. For each particular packet or fragment, a queue within a set of queues is identified that does not contain a packet or packet fragment that is subsequent to the particular packet or fragment, and the particular packet or fragment is enqueued therein. If there is not such a queue available, a new queue is added to the set of queues. A data structure is typically updated for packet fragments to identify when all fragments have been received and the order of queues containing the packet fragments in order of their position within the reassembled packet. This ordered list of the queues is communicated to a reassembly mechanism to retrieve the packet fragments and to reassemble the packet. Resequencing of packets is similarly performed, and may be part of the reassembly process. The list of queues is not always used by the reassembly/resequencing mechanism as the enqueued fragments/packets typically contain sequence numbers.

摘要翻译： 可能从序列中接收到的数据包和数据包片段分布到一组可扩展的队列中。 对于每个特定的分组或片段，识别出一组队列内的队列不包含特定分组或片段之后的分组或分组片段，并且特定分组或片段入队。 如果没有这样的队列可用，则将新队列添加到队列集合中。 典型地，对于分组片段来更新数据结构以识别何时已经接收到所有片段，并且包含分组片段的队列的顺序依次是它们在重新组装的分组内的位置。 队列的有序列表被传送到重新组装机制以检索分组片段并重新组合分组。 类似地执行分组的重新排序，并且可以是重新组装过程的一部分。 队列列表并不总是被重新组装/重新排序机制使用，因为入队的片段/包通常包含序列号。

公开(公告)号：US07626987B2

公开(公告)日：2009-12-01

申请号：US10706704

申请日：2003-11-12

申请人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Kenneth Harvey Potter, Jr.

发明人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Kenneth Harvey Potter, Jr.

IPC分类号： H04L12/56

CPC分类号： H04L49/9094 ,  G06F9/526 ,  H04L45/10 ,  H04L47/2416 ,  H04L47/50 ,  H04L47/624 ,  Y10S707/99938

摘要： Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets may be particularly useful. One implementation uses a locking request, acceptance, and release protocol. One implementation associates instructions with locking requests such that when a lock is acquired, the locking mechanism executes or causes to be executed the associated instructions as an acceptance request of the lock is implied by the association of instructions (or may be explicitly requested). In some applications, the ordering of the entire sequence of packets is not required to be preserved, but rather only among certain sub-sequences of the entire sequence of items, which can be accomplished by converting an initial root ordered lock (maintaining the sequence of the entire stream of items) to various other locks (each maintaining a sequence of different sub-streams of items).

摘要翻译： 可以使用有序锁来维护物品的顺序。 这些项目可以对应于任何东西，但是使用有序锁来维护分组的序列可能是特别有用的。 一个实现使用锁定请求，接受和释放协议。 一个实现将指令与锁定请求相关联，使得当获取锁时，锁定机制执行或导致执行相关联的指令，因为锁的接受请求由指令的关联（或可以被明确请求）所暗示。 在一些应用中，整个数据包序列的顺序不需要被保留，而是仅在整个项目序列的某些子序列之中，这可以通过转换初始的根有序锁来实现 整个项目流）到各种其他锁（每个保持一系列不同子项目的子流）。

公开(公告)号：US07630376B2

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

申请号：US12062477

申请日：2008-04-03

申请人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Doron Shoham ,  Shimon Listman

发明人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Doron Shoham ,  Shimon Listman

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L45/10 ,  H04L47/34 ,  H04L47/50 ,  H04L47/624 ,  H04L49/9094 ,  Y10S707/99938

摘要： Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets, especially for maintaining requisite packet orderings when distributing packets to be processed to different packet processing engines, may be particularly useful. For example, in response to a particular packet processing engine completing processing of a particular packet, a gather instruction is attached to the particular identifier of a particular ordered lock associated with the particular packet. If no longer needed for further processing, the packet processing engine is immediately released to be able to process another packet or perform another function. The gather instruction is typically performed in response to the particular ordered lock being acquired by the particular identifier, with the gather instruction causing the processed particular packet to be sent.

摘要翻译： 可以使用有序锁来维护物品的顺序。 这些项目可以对应于任何东西，但是使用有序锁来维护分组的序列，特别是当将待处理的分组分发到不同的分组处理引擎时，特别是用于维持必需的分组顺序可能是特别有用的。 例如，响应于特定分组处理引擎完成特定分组的处理，收集指令附加到与特定分组相关联的特定有序锁定的特定标识符。 如果不再需要进一步处理，则分组处理引擎立即被释放以能够处理另一个分组或执行另一个功能。 通常，响应于由特定标识符获取的特定有序锁定执行收集指令，其中采集指令导致经处理的特定分组被发送。

公开(公告)号：US07009976B1

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

申请号：US09894201

申请日：2001-06-27

申请人： Jonathan E. Michelson ,  John J. Williams, Jr. ,  Thomas Dejanovic ,  John Andrew Fingerhut

发明人： Jonathan E. Michelson ,  John J. Williams, Jr. ,  Thomas Dejanovic ,  John Andrew Fingerhut

IPC分类号： H04L12/56

CPC分类号： H04L47/24 ,  H04L47/10 ,  H04L47/26 ,  H04L47/33 ,  H04L47/34 ,  H04L49/1523 ,  H04L49/90 ,  H04L49/9094

摘要： Methods and apparatus are disclosed for using barrier phases to synchronize processes and components in a packet switching system, including, for example, but not limited to the use of barrier phases in the coordinated timing of the sending of information (e.g., flow control information) within a packet switching system, and the use of barrier phases in a packet sequence number windowing protocol. In one implementation, elements are assigned to one of multiple ordered sets of a barrier groups, wherein each element of a barrier group must be set to a common barrier state before any element of a next a barrier group can switch to a next barrier state, and once all elements of a particular barrier group switch to a new barrier state, all the elements of the next barrier group begin to switch to the next barrier state.

摘要翻译： 公开了使用障碍相位来同步分组交换系统中的过程和组件的方法和装置，包括例如但不限于在信息发送的协调定时（例如，流量控制信息）中使用屏障阶段， 在分组交换系统内，以及在分组序列号窗口协议中使用屏障相位。 在一个实现中，将元素分配给屏障组的多个有序集合中的一个，其中屏障组的每个元素必须在下一个屏障组的任何元素可以切换到下一个屏障状态之前被设置为公共屏障状态， 并且一旦特定屏障组的所有元件都切换到新的屏障状态，则下一个屏障组的所有元件开始切换到下一个屏障状态。

公开(公告)号：US08112584B1

公开(公告)日：2012-02-07

申请号：US10878891

申请日：2004-06-28

申请人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Man Kit Tang ,  Barry Scott Burns

发明人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Man Kit Tang ,  Barry Scott Burns

IPC分类号： G06F12/00 ,  G06F12/12

CPC分类号： G06F12/0802 ,  G06F12/0866 ,  G06F12/0888 ,  G06F2212/1021

摘要： Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, mechanisms, and means for a storage controller (e.g., memory controller, disk controller, etc.) performing a set of multiple operations on cached data with a no-miss guarantee until the multiple operations are complete, which may, for example, be used by a packet processor to quickly update multiple statistics values (e.g., byte, packet, error counts, etc.) based on processed packets. Operations to be performed on data at the same address and/or in a common data structure are grouped together and burst so that they arrive at the storage system in contiguous succession for the storage controller to perform. By not allowing the storage controller to flush the data from its cache until all of the operations are performed, even a tiny cache attached to the storage controller can reduce the bandwidth and latency of updating the data.

摘要翻译： 公开了尤其是对具有no的缓存数据执行一组多个操作的存储控制器（例如，存储器控制器，磁盘控制器等）的方法，装置，数据结构，计算机可读介质，机制和装置 - 直到多个操作完成为止，这可以例如被分组处理器用于基于处理的分组快速更新多个统计值（例如，字节，分组，错误计数等）。 对相同地址和/或公共数据结构中的数据执行的操作被分组在一起并突发，使得它们以连续的顺序到达存储系统以使存储控制器执行。 通过不允许存储控制器从其高速缓存中刷新数据，直到执行所有操作，即使连接到存储控制器的小型缓存也可以减少更新数据的带宽和延迟。

公开(公告)号：US07627573B2

公开(公告)日：2009-12-01

申请号：US10811044

申请日：2004-03-27

申请人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Jonathan Rosen

发明人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Jonathan Rosen

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F9/526 ,  G06F17/30362 ,  G06F2209/522 ,  Y10S707/99938 ,  Y10S707/99939

摘要： Data is protected using locks, with the protected data sometimes being included in the locking messages, which may reduce overall processing latency, and/or reduce a bandwidth requirement for and/or number of storage operations accessing the native storage of the protected data. For example, the lock manager receives lock requests from each of the requesters, and selectively grants the lock requests. The protected data is typically communicated in the locking messages when the lock is highly contested, or at least two request for access to the data are pending. The lock manager initiates the sequence by indicating in a grant message to a requester to include the protected data in its release message. The lock manager then copies this data received in the release message to its grant message to the next requestor. If no other requesters are waiting, the grant message includes an indication not to send the protected data, and thus the requestor typically stores this protected data to storage so it can be accessed in the future.

摘要翻译： 使用锁保护数据，受保护的数据有时被包括在锁定消息中，这可以减少整体处理延迟，和/或减少访问受保护数据的本机存储的存储操作的带宽需求和/或数量。 例如，锁管理器从每个请求者接收锁请求，并且选择性地授予锁请求。 当锁被高度争议时，或者至少两个访问数据的请求正在等待时，受保护的数据通常在锁定消息中传达。 锁管理器通过在请求者的授权消息中指示将受保护数据包括在其释放消息中来发起序列。 然后，锁管理器将释放消息中收到的数据复制到其授权消息到下一个请求者。 如果没有其他请求者正在等待，则授权消息包括不发送受保护数据的指示，因此请求者通常将该受保护数据存储到存储器中，以便将来可以访问它。

公开(公告)号：US07362762B2

公开(公告)日：2008-04-22

申请号：US10892930

申请日：2004-07-16

申请人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Doron Shoham ,  Shimon Listman

发明人： John J. Williams, Jr. ,  John Andrew Fingerhut ,  Doron Shoham ,  Shimon Listman

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L45/10 ,  H04L47/34 ,  H04L47/50 ,  H04L47/624 ,  H04L49/9094 ,  Y10S707/99938

摘要： Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets, especially for maintaining requisite packet orderings when distributing packets to be processed to different packet processing engines, may be particularly useful. For example, in response to a particular packet processing engine completing processing of a particular packet, a gather instruction is attached to the particular identifier of a particular ordered lock associated with the particular packet. If no longer needed for further processing, the packet processing engine is immediately released to be able to process another packet or perform another function. The gather instruction is performed in response to the particular ordered lock being acquired by the particular identifier, with the gather instruction causing the processed particular packet to be sent.

摘要翻译： 可以使用有序锁来维护物品的顺序。 这些项目可以对应于任何东西，但是使用有序锁来维护分组的序列，特别是当将待处理的分组分发到不同的分组处理引擎时，特别是用于维持必需的分组顺序可能是特别有用的。 例如，响应于特定分组处理引擎完成特定分组的处理，收集指令附加到与特定分组相关联的特定有序锁定的特定标识符。 如果不再需要进一步处理，则分组处理引擎立即被释放以能够处理另一个分组或执行另一个功能。 响应于由特定标识符获取的特定有序锁定执行收集指令，其中收集指令导致处理的特定分组被发送。

公开(公告)号：US20090296580A1

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

申请号：US12130936

申请日：2008-05-30

申请人： John J. Williams, Jr. ,  Eric John Chesters

发明人： John J. Williams, Jr. ,  Eric John Chesters

IPC分类号： G01R31/08

CPC分类号： H04L47/34 ,  H04L49/90

摘要： Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with cooperative flow locks distributed among multiple components, such as on different application-specific integrated circuits in a packet switching device. Flow locks are typically used for maintaining the order of packets and operations performed thereon by the coordination of a context (e.g., the processing of a packet by a packet processor) with a corresponding flow lock interface, and by the manner of communication performed among the flow lock interface and the distributed flow locks.

摘要翻译： 公开了诸如在分组交换设备中的不同应用专用集成电路上的分布在多个组件之间的协作流锁相关联的方法，装置，计算机存储介质，机制和装置。 流锁通常用于通过协调上下文（例如，分组处理器对分组的处理）与对应的流锁定接口以及通过在相应的流锁定接口之间执行的通信的方式来维护分组和操作执行的顺序 流锁定界面和分布式流锁。

公开(公告)号：US4797043A

公开(公告)日：1989-01-10

申请号：US123716

申请日：1987-11-23

申请人： John J. Williams, Jr.

发明人： John J. Williams, Jr.

IPC分类号： B60P7/15 ,  B60P7/08

CPC分类号： B60P7/15

摘要： A cargo shoring bar which extends between slotted tracks on the opposite side walls of a truck body. A pair of telescoping tubes have an internal screw and nut mechanism which allows the tubes to be extended and retracted by threaded action when they are turned relative to one another in opposite directions. An end fitting on one tube fits closely in a slot on one track and the opposite slot receives a cylindrical peg on the end of the other tube. Its cylindrical shape allows the peg to turn in its slot so that the tube which carries it can be turned to tightly wedge the shoring beam between the tracks. Optional hoops are fixed at one end to one tube and at the other end to a sleeve fitted closely on the other tube.

摘要翻译： 在货车车身的相对侧壁上的开槽轨道之间延伸的货物支撑杆。 一对伸缩管具有内螺纹和螺母机构，当它们在相反的方向相对于彼此转动时，允许管通过螺纹作用而被延伸和缩回。 一根管上的端部配件紧密地配合在一个轨道上的槽中，相对的槽在另一个管的端部上接收圆柱形栓。 其圆柱形形状允许钉在其槽中转动，使得承载它的管可以转动以将轨道梁紧紧地楔入轨道之间。 可选的环在一端固定在一个管上，另一端固定在另一个管上紧密配合的套筒上。

公开(公告)号：US08139488B2

公开(公告)日：2012-03-20

申请号：US12130936

申请日：2008-05-30

申请人： John J. Williams, Jr. ,  Eric John Chesters

发明人： John J. Williams, Jr. ,  Eric John Chesters

IPC分类号： G01R31/08

CPC分类号： H04L47/34 ,  H04L49/90

摘要： Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with cooperative flow locks distributed among multiple components, such as on different application-specific integrated circuits in a packet switching device. Flow locks are typically used for maintaining the order of packets and operations performed thereon by the coordination of a context (e.g., the processing of a packet by a packet processor) with a corresponding flow lock interface, and by the manner of communication performed among the flow lock interface and the distributed flow locks.

摘要翻译： 公开了诸如在分组交换设备中的不同应用专用集成电路上的分布在多个组件之间的协作流锁相关联的方法，装置，计算机存储介质，机制和装置。 流锁通常用于通过协调上下文（例如，分组处理器对分组的处理）与对应的流锁定接口以及通过在相应的流锁定接口之间执行的通信的方式来维护分组和操作执行的顺序 流锁定界面和分布式流锁。