专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06247061B1 Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements 失效
标题翻译：用于调度源自具有独特服务要求的不同流的网络通信分组的方法和计算机程序产品
公开(公告)号：US06247061B1
公开(公告)日：2001-06-12
申请号：US09094045
申请日：1998-06-09
申请人： John R. Douceur , Yoram Bernet , Ofer Bar , Carol Ann Bell , Tsung-Yuan Charles Tai , Rajendra S. Yavatkar
发明人： John R. Douceur , Yoram Bernet , Ofer Bar , Carol Ann Bell , Tsung-Yuan Charles Tai , Rajendra S. Yavatkar
IPC分类号： G06F1516
CPC分类号： H04L47/32 , H04L47/10 , H04L47/21 , H04L47/215 , H04L47/22 , H04L47/2433 , H04L47/2441 , H04L47/28 , H04L47/50 , H04L47/564 , H04L47/60 , H04L47/621 , H04L47/627
摘要： A method and computer program product for scheduling network communication packets in a multimedia environment where different packet streams have reservations of network bandwidth to form packet flows. The present invention divides the packet scheduling function into distinct components that may be implemented as separate drivers in a layered driver environment as exists, for example, in the Microsoft Windows NT operating system. One component is called a conformer and will generate and assign to each packet in the packet flow at least one conformance time that signifies the earliest a packet may be sent and still conform to the network resource requirements associated with the flow. Many different conformance algorithms can be supported so that the best algorithm is used for a particular packet flow and the service requirements that it represents. Should it be necessary to actually hold a packet until the conformance time is met, a shaper component is used to delay the packets. Finally, a sequencer component will send packets out as fast as possible over the network interface card. Each flow of packets processed by the sequencer component has at least two priorities, one for when the packets are conforming and one for when the packets are non-conforming. The sequencer component maintains priority lists of packet flow queues and will service the highest priority queue list followed by each successive priority list until no packets remain for transmission or the network interface card is unable to handle more packets. Each priority list will have a queue discipline associated therewith that will determine in what order the packets are taken off of the respective flow queues.
摘要翻译：一种用于在多媒体环境中调度网络通信分组的方法和计算机程序产品，其中不同分组流具有网络带宽的预留以形成分组流。本发明将分组调度功能划分为不同的组件，其可以被实现为分层驱动程序环境中的独立驱动程序，例如在Microsoft Windows NT操作系统中。一个组件被称为构图器，并且将生成并分配给分组流中的每个分组至少一个一致的时间，其表示分组可以被发送的最早的一致性，并且仍然符合与流相关联的网络资源需求。可以支持许多不同的一致性算法，以便将最佳算法用于特定数据包流及其所代表的服务要求。如果需要在一致性时间之前实际保存数据包，则会使用整形器来延迟数据包。最后，定序器组件将通过网络接口卡尽快发送数据包。由定序器组件处理的每个流的流具有至少两个优先级，一个用于当数据包一致时，一个用于当数据包不符合时。定序器组件保持分组流队列的优先级列表，并且将服务于优先级最高的队列列表，随后是每个连续的优先级列表，直到没有分组保留用于传输或网络接口卡不能处理更多分组。每个优先级列表将具有与其相关联的队列规则，其将以什么顺序确定分组从相应的流队列中取走。

2. 发明授权

US5651005A System and methods for supplying continuous media data over an ATM public network 失效
标题翻译：通过ATM公共网络提供连续媒体数据的系统和方法
公开(公告)号：US5651005A
公开(公告)日：1997-07-22
申请号：US616577
申请日：1996-03-15
申请人： Timothy C. Kwok , Yoram Bernet , John R. Douceur
发明人： Timothy C. Kwok , Yoram Bernet , John R. Douceur
IPC分类号： H04L12/56 , H04Q11/04 , H04L12/28 , H04N7/10
CPC分类号： H04L49/30 , H04L49/253 , H04L49/3081 , H04L49/355 , H04Q11/0478 , H04L2012/5616
摘要： Described herein is an ATM switch having a plurality of switch ports for connection to a public ATM network and to a plurality of data handlers. Each data handler is configured to supply respective portions of a continuous data stream to a requesting end-point device through the public ATM network. To request a particular continuous data stream, an end-point device sends a request to a controller associated with the data handlers, rather to each of the individual data handlers. The controller in the preferred embodiment is a dedicated computer, although it is also possible to designate one of the data handlers to perform the functions of the controller. In response to receiving a request from an end-point device, the controller establishes a multipoint-to-point virtual connection between the end-point device and the data handlers which will supply portions of the requested continuous data stream. The switch port selected to establish the virtual connection with the end-point device is configured as the user side of a standard ATM user-to-network interface (UNI), and its ATM address is used as the calling party address in establishing the virtual connection with the end-point device. Once the connections are established, the data handlers begin supplying their data portions. The ATM switch merges these data portions into a single data stream and supplies it to the requesting end-point device through the single virtual connection between the ATM switch and the end-point device.
摘要翻译：这里描述的是具有用于连接到公共ATM网络和多个数据处理器的多个交换机端口的ATM交换机。每个数据处理器被配置为通过公共ATM网络将连续数据流的相应部分提供给请求终端设备。为了请求特定的连续数据流，端点设备向与数据处理器相关联的控制器而不是每个单独的数据处理程序发送请求。优选实施例中的控制器是专用计算机，尽管也可以指定一个数据处理程序来执行控制器的功能。响应于从端点设备接收到请求，控制器在端点设备和数据处理器之间建立多点到点的虚拟连接，这将提供所请求的连续数据流的部分。选择用于建立与端点设备的虚拟连接的交换机端口被配置为标准ATM用户到网络接口（UNI）的用户侧，并且其ATM地址被用作建立虚拟的主叫方地址与端点设备的连接。建立连接后，数据处理程序开始提供其数据部分。 ATM交换机将这些数据部分合并成单个数据流，并通过ATM交换机与端点设备之间的单个虚拟连接将其提供给请求终端设备。

3. 发明授权

US07395331B2 Suspension and reinstatement of reference handles 有权
标题翻译：暂停和恢复参考手柄
公开(公告)号：US07395331B2
公开(公告)日：2008-07-01
申请号：US10966946
申请日：2004-10-15
申请人： John R. Douceur , Yoram Bernet
发明人： John R. Douceur , Yoram Bernet
IPC分类号： G06F15/16
CPC分类号： G06F9/52
摘要： A handle administration system is described in which software agents receive handles to various resources that they can use to obtain the resources. The described embodiments provide multiple states that can be assumed by the handles. An unassigned state is provided in which handles are not assigned to a particular resource, nor can they be dereferenced to obtain pointers to any resources. An assigned state is provided in which handles are assigned to a particular resource and can be dereferenced to obtain a pointer to the resource. A suspended state is provided in which the handles are assigned to a particular resource but cannot be dereferenced to obtain a pointer to that resource. Advantageously, a suspended handle can be reinstated to assume the assigned state. In one embodiment, the handle system is implemented by incorporating a suitable field in a handle database that is used to indicate that a handle is suspended. In another embodiment, no additional fields are necessary. Rather, handle values in the handle database are manipulated to indicate that a handle has been suspended. These manipulations can be easily undone to reinstate a handle. In the described embodiment, a three state handle system can be advantageously employed to implement a two-phase commit operation.
摘要翻译：描述了一种处理管理系统，其中软件代理程序接收他们可以用来获取资源的各种资源的句柄。所描述的实施例提供了可由手柄假定的多个状态。提供了未分配状态，其中句柄未分配给特定资源，也不能被取消引用以获得指向任何资源的指针。提供分配状态，其中将句柄分配给特定资源，并且可以被取消引用以获得指向资源的指针。提供了一种挂起状态，其中将句柄分配给特定资源，但不能取消引用以获取指向该资源的指针。有利地，可以恢复悬挂的手柄以呈现分配的状态。在一个实施例中，通过在句柄数据库中合并用于指示句柄被暂停的适当字段来实现句柄系统。在另一个实施例中，不需要附加字段。相反，处理句柄数据库中的值被操纵以指示句柄已被挂起。这些操作可以很容易地撤消以恢复句柄。在所描述的实施例中，可以有利地采用三状态句柄系统来实现两阶段提交操作。

4. 发明授权

US07237022B1 Suspension and reinstatement of reference handles 有权
标题翻译：暂停和恢复参考手柄
公开(公告)号：US07237022B1
公开(公告)日：2007-06-26
申请号：US09608341
申请日：2000-06-29
申请人： John R. Douceur , Yoram Bernet
发明人： John R. Douceur , Yoram Bernet
IPC分类号： G06F15/16
CPC分类号： G06F9/52
摘要： A handle administration system is described in which software agents receive handles to various resources that they can use to obtain the resources. The described embodiments provide multiple states that can be assumed by the handles. An unassigned state is provided in which handles are not assigned to a particular resource, nor can they be dereferenced to obtain pointers to any resources. An assigned state is provided in which handles are assigned to a particular resource and can be dereferenced to obtain a pointer to the resource. A suspended state is provided in which the handles are assigned to a particular resource but cannot be dereferenced to obtain a pointer to that resource. Advantageously, a suspended handle can be reinstated to assume the assigned state. In one embodiment, the handle system is implemented by incorporating a suitable field in a handle database that is used to indicate that a handle is suspended. In another embodiment, no additional fields are necessary. Rather, handle values in the handle database are manipulated to indicate that a handle has been suspended. These manipulations can be easily undone to reinstate a handle. In the described embodiment, a three state handle system can be advantageously employed to implement a two-phase commit operation.
摘要翻译：描述了一种处理管理系统，其中软件代理程序接收他们可以用来获取资源的各种资源的句柄。所描述的实施例提供了可由手柄假定的多个状态。提供了未分配状态，其中句柄未分配给特定资源，也不能被取消引用以获得指向任何资源的指针。提供分配状态，其中将句柄分配给特定资源，并且可以被取消引用以获得指向资源的指针。提供了一种挂起状态，其中将句柄分配给特定资源，但不能取消引用以获取指向该资源的指针。有利地，可以恢复悬挂的手柄以呈现分配的状态。在一个实施例中，通过在句柄数据库中合并用于指示句柄被暂停的适当字段来实现句柄系统。在另一个实施例中，不需要附加字段。相反，处理句柄数据库中的值被操纵以指示句柄已被挂起。这些操作可以很容易地撤消以恢复句柄。在所描述的实施例中，可以有利地采用三状态句柄系统来实现两阶段提交操作。

5. 发明授权

US6105039A Generation and validation of reference handles 失效
标题翻译：参考手柄的生成和验证
公开(公告)号：US6105039A
公开(公告)日：2000-08-15
申请号：US103334
申请日：1998-06-23
申请人： John R. Douceur , Yoram Bernet , Ofer Bar
发明人： John R. Douceur , Yoram Bernet , Ofer Bar
IPC分类号： G06F9/46 , G06F9/44 , G06F9/50 , G06F17/30
CPC分类号： G06F9/5016 , G06F9/4435 , Y10S707/99932 , Y10S707/99939 , Y10S707/99952
摘要： The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid. Also included is an auxiliary sub-routine for managing used and unused records, an expansion sub-routine for efficiently expanding the handle database, a handle recycling sub-routine for recycling handles, a contraction sub-routine for efficiently contracting the handle database, a hysteresis sub-routine for probabilistically contracting the handle database, and a memory allocation failure sub-routine to improve functionality in the event of memory allocation failure.
摘要翻译：本发明体现在用于生成和验证需要访问计算机系统中的资源的消费者的参考手柄的系统和方法中。本发明的系统包括具有句柄管理员，多个消费者和多个资源的资源管理器。句柄管理员包括分配例程，释放例程和取消引用例程。分配例程发出新的句柄，释放例程释放不再需要的句柄（从而使句柄无效），解引用例程解引用句柄转换为指向资源的指针，这需要验证句柄是否有效。还包括用于管理使用和未使用的记录的辅助子例程，用于有效地扩展句柄数据库的扩展子程序，用于回收句柄的句柄回收子例程，用于有效地收缩句柄数据库的收缩子例程用于概率地收缩句柄数据库的滞后子程序，以及在存储器分配失败的情况下改善功能的存储器分配故障子例程。

6. 发明授权

US07373404B2 Suspension and reinstatement of reference 有权
标题翻译：暂停和恢复参考
公开(公告)号：US07373404B2
公开(公告)日：2008-05-13
申请号：US10966916
申请日：2004-10-15
申请人： John R. Douceur , Yoram Bernet
发明人： John R. Douceur , Yoram Bernet
IPC分类号： G06F15/16
CPC分类号： G06F9/52
摘要： A handle administration system is described in which software agents receive handles to various resources that they can use to obtain the resources. The described embodiments provide multiple states that can be assumed by the handles. An unassigned state is provided in which handles are not assigned to a particular resource, nor can they be dereferenced to obtain pointers to any resources. An assigned state is provided in which handles are assigned to a particular resource and can be dereferenced to obtain a pointer to the resource. A suspended state is provided in which the handles are assigned to a particular resource but cannot be dereferenced to obtain a pointer to that resource. Advantageously, a suspended handle can be reinstated to assume the assigned state. In one embodiment, the handle system is implemented by incorporating a suitable field in a handle database that is used to indicate that a handle is suspended. In another embodiment, no additional fields are necessary. Rather, handle values in the handle database are manipulated to indicate that a handle has been suspended. These manipulations can be easily undone to reinstate a handle. In the described embodiment, a three state handle system can be advantageously employed to implement a two-phase commit operation.
摘要翻译：描述了一种处理管理系统，其中软件代理程序接收他们可以用来获取资源的各种资源的句柄。所描述的实施例提供了可由手柄假定的多个状态。提供了未分配状态，其中句柄未分配给特定资源，也不能被取消引用以获得指向任何资源的指针。提供分配状态，其中将句柄分配给特定资源，并且可以被取消引用以获得指向资源的指针。提供了一种挂起状态，其中将句柄分配给特定资源，但不能取消引用以获取指向该资源的指针。有利地，可以恢复悬挂的手柄以呈现分配的状态。在一个实施例中，通过在句柄数据库中合并用于指示句柄被暂停的适当字段来实现句柄系统。在另一个实施例中，不需要附加字段。相反，处理句柄数据库中的值被操纵以指示句柄已被挂起。这些操作可以很容易地撤消以恢复句柄。在所描述的实施例中，可以有利地采用三状态句柄系统来实现两阶段提交操作。

7. 发明授权

US06636874B1 Generation, validation and reservation of reference handles 有权
标题翻译：参考手柄的生成，验证和预约
公开(公告)号：US06636874B1
公开(公告)日：2003-10-21
申请号：US09608351
申请日：2000-06-29
申请人： John R. Douceur , Yoram Bernet
发明人： John R. Douceur , Yoram Bernet
IPC分类号： G06F1730
CPC分类号： G06F9/5016 , G06F9/4493 , Y10S707/99932 , Y10S707/99939 , Y10S707/99952
摘要： The present described embodiments are embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present described embodiments includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid. Also included is an auxiliary sub-routine for managing used and unused records, an expansion sub-routine for efficiently expanding the handle database, a handle recycling sub-routine for recycling handles, a contraction sub-routine for efficiently contracting the handle database, a hysteresis sub-routine for probabilistically contracting the handle database, and a memory allocation failure sub-routine to improve functionality in the event of memory allocation failure. Further, the systems and methods include routines that enable a handle value to be reserved for an indication of a lack of a valid handle. The reserved handle value is never issued to a consumer for use in accessing a resource.
摘要翻译：本描述的实施例体现在用于生成和验证需要访问计算机系统中的资源的消费者的参考手柄的系统和方法中。本实施例的系统包括具有句柄管理员，多个消费者和多个资源的资源管理器。句柄管理员包括分配例程，释放例程和取消引用例程。分配例程发出新的句柄，释放例程释放不再需要的句柄（从而使句柄无效），解引用例程解引用句柄转换为指向资源的指针，这需要验证句柄是否有效。还包括用于管理使用和未使用的记录的辅助子例程，用于有效地扩展句柄数据库的扩展子程序，用于回收句柄的句柄回收子例程，用于有效地收缩句柄数据库的收缩子例程用于概率地收缩句柄数据库的滞后子程序，以及在存储器分配失败的情况下改善功能的存储器分配故障子例程。此外，系统和方法包括使句柄值被保留以用于缺少有效句柄的指示的例程。保留的句柄值不会被发送给消费者以用于访问资源。

8. 发明授权

US06178423B1 System and method for recycling numerical values in a computer system 失效
标题翻译：用于在计算机系统中回收数值的系统和方法
公开(公告)号：US06178423B1
公开(公告)日：2001-01-23
申请号：US09103089
申请日：1998-06-23
申请人： John R. Douceur , Yoram Bernet , Ofer Bar
发明人： John R. Douceur , Yoram Bernet , Ofer Bar
IPC分类号： G06F1730
CPC分类号： G06F9/50 , Y10S707/99939 , Y10S707/99942 , Y10S707/99953
摘要： The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid. Also included is an auxiliary sub-routine for managing used and unused records, an expansion sub-routine for efficiently expanding the handle database, a handle recycling sub-routine for recycling handles, a contraction sub-routine for efficiently contracting the handle database, a hysteresis sub-routine for probabilistically contracting the handle database, and a memory allocation failure sub-routine to improve functionality in the event of memory allocation failure.
摘要翻译：本发明体现在用于生成和验证需要访问计算机系统中的资源的消费者的参考手柄的系统和方法中。本发明的系统包括具有句柄管理员，多个消费者和多个资源的资源管理器。句柄管理员包括分配例程，释放例程和取消引用例程。分配例程发出新的句柄，释放例程释放不再需要的句柄（从而使句柄无效），解引用例程解引用句柄转换为指向资源的指针，这需要验证句柄是否有效。还包括用于管理使用和未使用的记录的辅助子例程，用于有效地扩展句柄数据库的扩展子程序，用于回收句柄的句柄回收子例程，用于有效地收缩句柄数据库的收缩子例程用于概率地收缩句柄数据库的滞后子程序，以及在存储器分配失败的情况下改善功能的存储器分配故障子例程。

9. 发明授权

US6105038A Hysteresis system and method for achieving a mean constant cost per action in a computer system 失效
标题翻译：用于在计算机系统中实现每个动作的平均恒定成本的滞后系统和方法
公开(公告)号：US6105038A
公开(公告)日：2000-08-15
申请号：US103087
申请日：1998-06-23
申请人： John R. Douceur , Yoram Bernet , Ofer Bar
发明人： John R. Douceur , Yoram Bernet , Ofer Bar
IPC分类号： G06F9/50 , G06F17/00
CPC分类号： G06F9/50 , Y10S707/99932 , Y10S707/99945 , Y10S707/99952
摘要： The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid. Also included is an auxiliary sub-routine for managing used and unused records, an expansion sub-routine for efficiently expanding the handle database, a handle recycling sub-routine for recycling handles, a contraction sub-routine for efficiently contracting the handle database, a hysteresis sub-routine for probabilistically contracting the handle database, and a memory allocation failure sub-routine to improve functionality in the event of memory allocation failure.
摘要翻译：本发明体现在用于生成和验证需要访问计算机系统中的资源的消费者的参考手柄的系统和方法中。本发明的系统包括具有句柄管理员，多个消费者和多个资源的资源管理器。句柄管理员包括分配例程，释放例程和取消引用例程。分配例程发出新的句柄，释放例程释放不再需要的句柄（从而使句柄无效），解引用例程解引用句柄转换为指向资源的指针，这需要验证句柄是否有效。还包括用于管理使用和未使用的记录的辅助子例程，用于有效地扩展句柄数据库的扩展子程序，用于回收句柄的句柄回收子例程，用于有效地收缩句柄数据库的收缩子例程用于概率地收缩句柄数据库的滞后子程序，以及在存储器分配失败的情况下改善功能的存储器分配故障子例程。

10. 发明授权

US06185568B2 Classifying data packets processed by drivers included in a stack 有权
标题翻译：对包含在堆栈中的驱动程序进行处理的数据包进行分类
公开(公告)号：US06185568B2
公开(公告)日：2001-02-06
申请号：US09333797
申请日：1999-06-15
申请人： John R. Douceur , Yoram Bernet , Ofer Bar
发明人： John R. Douceur , Yoram Bernet , Ofer Bar
IPC分类号： G06F1730
CPC分类号： H04L67/322 , H04L29/06 , H04L69/22 , H04L69/32 , H04L69/324 , H04L69/329
摘要： A method and computer program product for classifying data being processed by drivers included in a stack. The computer program product is a centralized packet classifier that receives classification requests from drivers or other clients according to a defined interface. This reduces the cost for producing a driver since less code is required initially at development time as well as a corresponding reduction in maintenance costs. The present invention groups drivers or other clients that utilize a certain body of classification information into classification families. Further, reference patterns used to make classifications are stored in separate databases depending on whether they are specific or general. There exists a single specific pattern database for all specific reference patterns regardless of classification family having a constant search time and a general pattern database for each general reference pattern for each classification family defined to the system whose search time may vary according to the amount of information contained therein. When servicing a classification request, the packet classifier will first search the specific pattern database followed by a search in the appropriate general pattern database if necessary.
摘要翻译：一种方法和计算机程序产品，用于对由堆栈中包括的驱动程序正在处理的数据进行分类。计算机程序产品是一种集中式分组分类器，根据定义的接口从驱动程序或其他客户端接收分类请求。这降低了生产驱动器的成本，因为最初在开发时需要较少的代码以及相应的维护成本降低。本发明将驱动器或其他客户机组合到分类系列中，这些客户将特定身份的分类信息用于分类系列。此外，用于分类的参考模式存储在单独的数据库中，具体取决于它们是特定的还是一般的。存在用于所有特定参考模式的单个特定模式数据库，而不管具有恒定搜索时间的分类系列，以及针对系统定义的每个分类系列的每个通用参考模式的通用模式数据库，其搜索时间可根据信息量而变化其中包含。当对分类请求进行处理时，如果需要，分组分类器将首先搜索特定模式数据库，然后在适当的通用模式数据库中进行搜索。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式