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

1. 发明授权

US5539882A Method and system for an efficient multiple access polling protocol for interactive communication 失效
公开(公告)号：US5539882A
公开(公告)日：1996-07-23
申请号：US372867
申请日：1995-01-13
申请人： Inder S. Gopal , Roch A. Guerin , Kumar N. Sivarajan
发明人： Inder S. Gopal , Roch A. Guerin , Kumar N. Sivarajan
IPC分类号： H04L12/403 , G06F13/368
CPC分类号： H04L12/403
摘要： A polling procedure providing the capabilities to assign and dynamically modify a user's communication parameters (i.e., response allocation and polling rate) based on the user's bandwidth requirements. In addition, the polling procedure instructs the users to delay their responses as a function of round-trip propagation delay and remaining response allocation for previously polled users to ensure that poll responses from separate users do not overlap.

2. 发明授权

US5367517A Method and system of requesting resources in a packet-switched network with minimal latency 失效
标题翻译：以最小延迟在分组交换网络中请求资源的方法和系统
公开(公告)号：US5367517A
公开(公告)日：1994-11-22
申请号：US992277
申请日：1992-12-16
申请人： Israel Cidon , Inder S. Gopal , Roch A. Guerin
发明人： Israel Cidon , Inder S. Gopal , Roch A. Guerin
IPC分类号： H04Q3/00 , H04L12/56 , H04Q11/04
CPC分类号： H04L12/5602 , H04Q11/0478 , H04L2012/5632 , H04L2012/5634
摘要： A fast bandwidth reservation method and system used in packet-switched networks that reserve bandwidth for a data transfer over links in a path between a source node, at least one intermediate node, and a destination node with minimal latency where the source node desires to send data to the destination node along the specific path using at least a minimum bandwidth and up to a maximum bandwidth. The goal of the method and system is to reserve bandwidth for a data transfer in the minimal amount of time. No link on the path between the source node and destination node has more bandwidth allocated for the source node than the minimum allocated for the previous forward links on the path. Links on the path between the source node and destination node have their bandwidth allocation for the data transfer adjusted based on the final minimum bandwidth allocated for the data transfer.
摘要翻译：一种分组交换网络中使用的快速带宽预留方法和系统，其保留用于在源节点，至少一个中间节点和目的地节点之间的路径上的链路上的数据传输的带宽，其中源节点希望发送使用至少最小带宽和最大带宽，沿特定路径向目标节点发送数据。该方法和系统的目标是在最少的时间内为数据传输预留带宽。源节点和目标节点之间的路径上没有链接为源节点分配的带宽要比分配给路径上的前一个前向链路的最小带宽。源节点和目标节点之间的路径上的链路具有根据为数据传输分配的最终最小带宽进行数据传输的带宽分配。

3. 发明授权

US6028843A Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first 失效
标题翻译：最早期限的第一通信单元调度器和调度方法，用于首先发送最早期限的单元
公开(公告)号：US6028843A
公开(公告)日：2000-02-22
申请号：US823155
申请日：1997-03-25
申请人： Gary Scott Delp , Victor Firoiu , Roch A. Guerin , Philip Lynn Leichty , David Richard Poulter , Vinod Gerard John Peris , Rajendran Rajan , John Handley Shaffer
发明人： Gary Scott Delp , Victor Firoiu , Roch A. Guerin , Philip Lynn Leichty , David Richard Poulter , Vinod Gerard John Peris , Rajendran Rajan , John Handley Shaffer
IPC分类号： H04Q3/00 , H04L12/56 , H04Q11/04 , G06F11/00 , H04J3/16 , H04L12/28
CPC分类号： H04Q11/0478 , H04L2012/5651 , H04L2012/5675 , H04L2012/5679
摘要： A method and apparatus are provided for scheduling the transmission of cells of a plurality of data streams in a communications network. An earliest deadline first (EDF) scheduler is provided for scheduling the transmission of cells of a plurality of data streams in a communications network to ensure that the connection or data stream with the earliest deadline is transmitted first. Each of the multiple data streams has a delay bound or deadline. Data of each data stream is enqueued to a corresponding data cell queue. A timing wheel time slot based on an identified target transmission time for each data cell queue is calculated utilizing an addition of a maximum delay value. A move forward timing mechanism includes a scan forward feature to identify a succession of virtual connection or data stream cell queues for transmission. A multiple tier cell scheduler is provided that includes at least two scheduling timing wheels. The priority of a first timing wheel is higher than the priority of a second timing wheel. The priority of the second timing wheel is higher than the priority of an optional third timing wheel. The third timing wheel includes a best effort operational mode. The relative rates between data streams are maintained, while the absolute rates of the data streams are increased or decreased in the lowest priority wheel.
摘要翻译：提供了一种用于调度通信网络中的多个数据流的小区的传输的方法和装置。提供了最早的最终期限（EDF）调度器来调度通信网络中的多个数据流的小区的传输，以确保首先发送具有最早期限的连接或数据流。多个数据流中的每一个具有延迟界限或截止时间。每个数据流的数据排入相应的数据单元队列。使用最大延迟值的相加来计算基于每个数据单元队列的所识别的目标传输时间的定时轮时隙。移动定时机制包括扫描前向特征以识别用于传输的连续的虚拟连接或数据流信元队列。提供了包括至少两个调度时序轮的多层单元调度器。第一定时轮的优先级高于第二定时轮的优先级。第二定时轮的优先级高于可选的第三定时轮的优先级。第三个定时轮包括尽力而为的操作模式。保持数据流之间的相对速率，而在最低优先权轮中数据流的绝对速率增加或减少。

4. 发明授权

US06243754B1 Dynamic selection of network providers 失效
标题翻译：动态选择网络提供商
公开(公告)号：US06243754B1
公开(公告)日：2001-06-05
申请号：US09227769
申请日：1999-01-08
申请人： Roch A. Guerin , Arvind Krishna , Vinod Gerard John Peris , Dinesh Chandra Verma
发明人： Roch A. Guerin , Arvind Krishna , Vinod Gerard John Peris , Dinesh Chandra Verma
IPC分类号： G06F1516
CPC分类号： H04L45/00 , H04L29/06 , H04L67/20 , H04L69/329
摘要： A method, apparatus and system is provided by which two or more cooperating end-users of the Internet and/or other network can dynamically select and use a single Internet or other network service provider (ISP) from among a multitude of ISPs based on the application requirements. The service provider may be selected in a dynamic fashion. This overcomes the problem wherein traditionally most end-users, whether they are individuals or organizations, are connected to the Internet or other network through a single Internet and/or other network service provider. However, users generally may have more than a single connection to the Internet and/or other network. In such cases the routing of traffic over these multiple connections is handled by IP routers based on the routing information that they exchange with their peers. This information is relatively static in nature and is typically based on the state of links that interconnect the different routers. The invention provides a mechanism for the end-user to take advantage of different rates or services that might be provided by competing Internet and/or other network service providers. Furthermore, there are cases where the choice of which provider to use depends on the application. Thus this invention enables cooperating users (or sites of an organization) to dynamically select different providers on an application by application basis.
摘要翻译：提供了一种方法，装置和系统，通过该方法，装置和系统，互联网和/或其他网络的两个或多个合作的最终用户可以基于多个ISP从动态地选择和使用单个互联网或其他网络服务提供商（ISP）应用要求。可以以动态方式选择服务提供商。这克服了传统上大多数终端用户（无论是个人还是组织）通过单个因特网和/或其他网络服务提供商连接到因特网或其他网络的问题。然而，用户通常可以具有多于一个到因特网和/或其他网络的单一连接。在这种情况下，通过这些多个连接的流量路由由IP路由器根据与其对等体交换的路由信息进行处理。该信息本质上是相对静态的，并且通常基于互连不同路由器的链路的状态。本发明提供了一种用于终端用户利用可能由竞争的因特网和/或其他网络服务提供商提供的不同速率或服务的机制。此外，有些情况下，哪个供应商的选择取决于应用程序。因此，本发明使得协作用户（或组织的站点）能够通过应用程序在应用程序上动态地选择不同的提供者。

5. 发明授权

US5742606A Switching apparatus and method for multiple traffic classes 失效
标题翻译：多种业务类的交换设备和方法
公开(公告)号：US5742606A
公开(公告)日：1998-04-21
申请号：US663091
申请日：1996-10-30
申请人： Ilias Iliadis , Roch A. Guerin
发明人： Ilias Iliadis , Roch A. Guerin
IPC分类号： H04Q3/00 , H04L12/70 , H04L12/801 , H04Q11/04 , H04L12/56
CPC分类号： H04Q11/0478 , H04L47/10 , H04L2012/5635 , H04L2012/5651 , H04L2012/5682
摘要： In a communication switch with input and output queueing, which handles different priority classes of traffic (e.g. video and audio applications with a high priority, and file transfers and e-mail as low priority traffic), the invention provides a timed shut-off mechanism at each input queue. This mechanism is activated when an input queue attempting to transmit low-priority traffic gets a backpressure signal. The mechanism interrupts further attempts to transmit low priority traffic for a predetermined period of T switching cell cycles. Hence, during the shut-off periods, the output queue is only used by the high priority traffic. Therefore, the performance of the high priority traffic is preserved.
摘要翻译： PCT No.PCT / EP93 / 03727 Sec。 371日期1996年10月30日 102（e）日期1996年10月30日PCT提交1993年12月31日PCT公布。第WO95 / 18499号公报日期1995年7月6日在具有输入和输出排队的通信交换机中，其处理不同优先级的业务（例如，具有高优先级的视频和音频应用，以及文件传输和电子邮件作为低优先级业务），本发明提供了一种每个输入队列的定时关闭机制。当机构尝试传输低优先级流量的输入队列获得背压信号时，该机制被激活。该机制在T个切换小区周期的预定周期中中断进一步尝试发送低优先级业务。因此，在关闭期间，输出队列仅由高优先级流量使用。因此，保持高优先级流量的性能。

6. 发明授权

US5467352A Method and apparatus for improved throughput in a multi-node communication system with a shared resource 失效
标题翻译：用于在具有共享资源的多节点通信系统中提高吞吐量的方法和装置
公开(公告)号：US5467352A
公开(公告)日：1995-11-14
申请号：US192884
申请日：1994-02-07
申请人： Israel Cidon , Leonidas Georgiadis , Roch A. Guerin , Yuval Y. Shavitt , Andrew E. Slater
发明人： Israel Cidon , Leonidas Georgiadis , Roch A. Guerin , Yuval Y. Shavitt , Andrew E. Slater
IPC分类号： G06F13/00 , H04L12/433 , H04L12/417 , H04J3/14
CPC分类号： H04L12/433
摘要： A non-quota access indicator is circulated among nodes in a multi-node quota based communication system with a shared resource, indicating maximum possible non-quota access to the shared resource to a given node receiving same. Upon arrival at a node, the indicator is saved and then updated to reflect the current status of that node as either starved or satisfied, the former being a condition of currently having quota remaining and a shared resource access requirement, and the latter being a condition of either currently having no remaining quota or having no current shared resource access requirement. After updating, the node immediately propagates the indicator to the next node in the system. When a node without quota requires access to the shared resource, it compares its requirement to the last stored indicator and accesses the shared resource if the stored indicator is equal to or greater than the access requirement.
摘要翻译：非配额访问指示符在具有共享资源的基于多节点配额的通信系统中的节点之间传播，指示对给予接收到该节点的给定节点的共享资源的最大可能非配额访问。在到达节点时，指示符被保存并且被更新以反映该节点的当前状态为饥饿或满足，前者是当前具有剩余配额的条件和共享资源访问要求，后者是条件目前没有剩余配额或没有当前的共享资源访问要求。更新后，节点立即将指示符传播到系统中的下一个节点。当没有配额的节点需要访问共享资源时，如果存储的指示符等于或大于访问要求，则将其要求与最后存储的指示符进行比较，并访问共享资源。

7. 发明授权

US5446737A Method and apparatus for dynamically allocating shared resource access quota 失效
标题翻译：动态分配共享资源访问配额的方法和装置
公开(公告)号：US5446737A
公开(公告)日：1995-08-29
申请号：US192464
申请日：1994-02-07
申请人： Israel Cidon , Leonidas Georgiadis , Roch A. Guerin , Yuval Y. Shavitt , Andrew E. Slater
发明人： Israel Cidon , Leonidas Georgiadis , Roch A. Guerin , Yuval Y. Shavitt , Andrew E. Slater
IPC分类号： G06F13/00 , H04L12/433 , H04L12/56 , H04J3/16
CPC分类号： H04L12/5695 , H04L12/433 , H04L47/10 , H04L47/13 , H04L47/762 , H04L47/783
摘要： A counter for tracking current shared resource access quota requests of nodes in a multi-node system is circulated among the nodes. A quota for a given node is determined as a function of the counter, the needs of the given node and a variable indicative of total access quota for all nodes combined. The determined quota is then allocated to the given node, i.e., the node is allowed to access the shared resource in accordance with the determined quota.
摘要翻译：用于跟踪多节点系统中的节点的当前共享资源访问配额请求的计数器在节点之间传播。给定节点的配额被确定为计数器的函数，给定节点的需求和指示组合的所有节点的总接入配额的变量。然后将确定的配额分配给给定节点，即，允许该节点根据确定的配额来访问共享资源。

8. 发明授权

US5933414A Method to control jitter in high-speed packet-switched networks 失效
标题翻译：控制高速分组交换网络抖动的方法
公开(公告)号：US5933414A
公开(公告)日：1999-08-03
申请号：US738647
申请日：1996-10-29
申请人： Leonidas Georgiadis , Roch A. Guerin , Vinod Gerard John Peris , Rajendran Rajan , Subir Varma
发明人： Leonidas Georgiadis , Roch A. Guerin , Vinod Gerard John Peris , Rajendran Rajan , Subir Varma
IPC分类号： H04L1/20 , H04L12/56 , H04Q11/04 , H04L5/22
CPC分类号： H04L1/205 , H04Q11/0478 , H04L2012/5649 , H04L2012/5652
摘要： The present invention addresses the issue of controlling delay variations (jitter) in packet-switched networks by enhancing the capabilities of existing scheduling policies. The idea is to use a few bits in the header of packets to send jitter control information to the downstream network elements, so that the delay variation caused by the upstream network element, is compensated for by the downstream network element. The key point to observe is that packets (or cells in ATM) may be small, and therefore, not contain many bits in the header that can be used for jitter control. We describe a unique scheme, that utilizes the bits that are available for jitter control in an efficient manner, allowing for the desired jitter to be obtained with as few bits as possible.
摘要翻译：本发明通过增强现有调度策略的能力来解决分组交换网络中的延迟变化（抖动）的控制问题。想法是在报文头中使用几个比特来向下游网元发送抖动控制信息，从而使上游网元产生的延迟变化由下游网元补偿。要观察的关键点是分组（或ATM中的小区）可能很小，因此在报头中不包含可用于抖动控制的多个位。我们描述了一种独特的方案，它以有效的方式利用可用于抖动控制的位，从而允许以尽可能少的位获得所需的抖动。

9. 发明授权

US5867653A Method and apparatus for multi-cast based video conferencing 失效
标题翻译：用于多播视频会议的方法和装置
公开(公告)号：US5867653A
公开(公告)日：1999-02-02
申请号：US633261
申请日：1996-04-18
申请人： Caglan M. Aras , Roch A. Guerin , Gerald Lebizay , Raif O. Onvural , Gary Roy Shippy , Ling-Ching Wang Tai
发明人： Caglan M. Aras , Roch A. Guerin , Gerald Lebizay , Raif O. Onvural , Gary Roy Shippy , Ling-Ching Wang Tai
IPC分类号： G09B5/14 , H04L12/18 , H04N7/15 , H01N13/00
CPC分类号： H04L12/1822 , G09B5/14 , H04N7/152 , H04Q2213/13034 , H04Q2213/13103 , H04Q2213/13106 , H04Q2213/13204 , H04Q2213/13242 , H04Q2213/1325 , H04Q2213/1329 , H04Q2213/13337
摘要： A distance learning system consists of a plurality of multi-cast clients of various classes and priorities with one multi-cast client as a primary multi-cast client, a multi-cast server, arbitrator and a distance learning session coordinator. The primary multi-cast client provides the default or primary Audio-Visual Material (AVM) stream. The Multi-Cast Server (MCS) setups a multi-cast over a point to multi-point connection which connects all multi-cast clients that are to take part in a particular distance learning session, along with the Primary multi-cast client. Additionally, the primary multi-cast client is connected to the MCS via a point-to-point link. The multi-cast clients and the primary multi-cast client receive an AVM material stream from the multi-cast server via the point to multi-point connection. When a multi-cast client wishes to speak, a speaking request is sent to the arbitrator, the arbitrator determines whether to grant or deny the speaking request. If permission is granted then a point-to-point link is established between the requesting multi-cast client and the MCS. The requesting multi-cast client then provides an AVM stream to the multi-cast server over the newly established point-to-point connection and the multi-cast server switches or provides the AVM stream associated with the requesting multi-cast Client over the point to multi-point connection. When the requesting multi-cast client is through speaking the MCS switches the AVM stream associated with the primary multi-cast client onto the point to multi-point connection and the point-to-point link with the requesting multi-cast client is terminated.
摘要翻译：远程学习系统包括多个类和优先级的多个多播客户端，一个多播客户端作为主要多播客户端，多播服务器，仲裁器和远程学习会话协调器。主要多播客户端提供默认或主要的视听材料（AVM）流。多播服务器（MCS）通过点到多点连接设置多播连接，连接主要多播客户端的参与特定远程学习会话的所有多播客户端。此外，主要多播客户端通过点对点链路连接到MCS。多播客户端和主要多播客户端通过点到多点连接从多播服务器接收AVM素材流。当多播客户希望发言时，向仲裁员发送一个发言请求，仲裁人决定是否授予或拒绝发言请求。如果许可被授权，则在请求的多播客户端和MCS之间建立点对点链路。然后，请求的多播客户端然后通过新建立的点对点连接向多播服务器提供AVM流，并且多播服务器在点上交换或提供与请求的多播客户端相关联的AVM流到多点连接。当请求的多播客户端通过说话时，MCS将与主要多播客户端相关联的AVM流切换到多点连接点，并且终止与请求的多播客户端的点对点链路。

10. 发明授权

US5835711A Method and system for implementing multiple leaky bucket checkers using a hybrid synchronous/asynchronous update mechanism 失效
标题翻译：使用混合同步/异步更新机制实现多个漏桶检查器的方法和系统
公开(公告)号：US5835711A
公开(公告)日：1998-11-10
申请号：US382464
申请日：1995-02-01
申请人： Paul Chang , Roch A. Guerin , Abhay Kumar Parekh , James Thomas Rayfield
发明人： Paul Chang , Roch A. Guerin , Abhay Kumar Parekh , James Thomas Rayfield
IPC分类号： H04L12/56 , H04Q11/04 , G06F13/00
CPC分类号： H04L12/5602 , H04Q11/0478 , H04L2012/5637
摘要： A leaky bucket checker which combines synchronous updates with event driven asynchronous updates triggered by packet arrivals. A synchronous update is performed exactly as an event-driven update by assuming that a packet of length zero has arrived at the time of the update. These updates are performed in a round robin fashion on each connection. Therefore, assuming that one such update can be performed in each clock tick, the maximum bit representation of the last update time state variable can be limited to N bits for 2.sup.N total connections. Given the reduced processing and storage costs, a great number of network connections and leaky bucket checkers is possible.
摘要翻译：一个漏洞检查器，它将同步更新与事件驱动的异步更新相结合，这些更新是由数据包到达所触发的。通过假设在更新时已经达到长度为零的数据包，完全与事件驱动的更新完全同步更新。这些更新以循环方式在每个连接上执行。因此，假设可以在每个时钟周期中执行一个这样的更新，则最后更新时间状态变量的最大比特表示可以限于2N个总连接的N比特。考虑到处理和存储成本的降低，大量的网络连接和漏斗检查是可能的。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式