公开(公告)号：US5233604A

公开(公告)日：1993-08-03

申请号：US874917

申请日：1992-04-28

申请人： Hamid Ahmadi ,  Jeane S. Chen ,  Chee-Seng Chow ,  Roch Guerin ,  Levent Gun ,  Anthony M. Lee ,  Theodore E. Tedijanto

发明人： Hamid Ahmadi ,  Jeane S. Chen ,  Chee-Seng Chow ,  Roch Guerin ,  Levent Gun ,  Anthony M. Lee ,  Theodore E. Tedijanto

IPC分类号： G06F13/00 ,  H04L12/56

CPC分类号： H04L45/123 ,  H04L45/12

摘要： A packet communications system utilizes a route determining mechanism by identifying principal paths between the source and the destination in the system. Principal paths are minimum hop count paths with a transmission delay less than a specified threshold. Principal path links are accepted as legs of the optimum path, if feasible, i.e., if the resulting load on the link is less than a specified principal threshold. Secondary links are accepted only if the resulting load on the link is less than a specified secondary threshold, where the secondary threshold is less than the principal threshold. All paths must also have a transmission delay less than a specified threshold. Each request for a route includes the source node, the destination node, the load required, the maximum transmission delay and, if desired, the quality of service parameters which all of the legs of the route must satisfy. A modified Bellman-Ford breadth-first search algorithm is used to identify the principal links and, using these principal link identifications, determining the optimum path.

公开(公告)号：US5477530A

公开(公告)日：1995-12-19

申请号：US358329

申请日：1994-12-19

申请人： Hamid Ahmadi ,  Jeane S. Chen ,  Krishna Arvind ,  Ofek Yoram

发明人： Hamid Ahmadi ,  Jeane S. Chen ,  Krishna Arvind ,  Ofek Yoram

IPC分类号： G06F13/00 ,  H04L12/46 ,  H04J3/02 ,  H04L12/43 ,  H04L12/66

CPC分类号： H04L12/462

摘要： First and second multi-node communication paths are connected via a bridge node. Each path employs a quota allocation scheme for access thereto by the nodes thereon. A first quota allocation signal is propagated on the first path and a second quota allocation signal is propagated on the second path, the second signal controlling access to the second path for the purpose of transmitting information to the bridge node destined for the first path. The quota allocation signals are synchronized to ensure that there is at most one circulation of the second quota allocation signal for each circulation of the first quota allocation signal. Information from the first path to the second path is deflected from the bridge node and around the first path if the bridge node is full. If the information is transmitted in sequenced packets, a deflected packet is assigned a deflection number. The bridge node tracks deflections via the deflection numbers.

摘要翻译： 第一和第二多节点通信路径经由网桥节点连接。 每个路径采用配额分配方案来访问其上的节点。 第一配额分配信号在第一路径上传播，并且第二配额分配信号在第二路径上传播，第二信号控制对第二路径的访问，以将信息发送到目的地为第一路径的网桥节点。 配额分配信号被同步，以确保第一配额分配信号的每个循环的第二配额分配信号至多有一个循环。 如果桥节点已满，则从第一路径到第二路径的信息从网桥节点和第一路径周围偏转。 如果信息以顺序分组传输，则偏转的分组被分配偏转数。 桥节点通过偏转数跟踪偏转。

公开(公告)号：US5502724A

公开(公告)日：1996-03-26

申请号：US338715

申请日：1994-11-14

申请人： Jeane S. Chen ,  Stanley L. Frickes ,  Bryan R. Hartlen ,  Tom D. Kurata ,  Jacek P. Maryan ,  Dan N. McKay ,  Timothy F. Williams

发明人： Jeane S. Chen ,  Stanley L. Frickes ,  Bryan R. Hartlen ,  Tom D. Kurata ,  Jacek P. Maryan ,  Dan N. McKay ,  Timothy F. Williams

IPC分类号： H04L12/413 ,  H04B7/204

CPC分类号： H04L12/413

摘要： A method is provided for controlling access to a communication medium intended for sharing by a least two stations to enable peer-to-peer communications therebetween. Initially, the communication medium is sensed at a first station to determine if the medium is in use. If the first station senses that the medium is not in use, the first station may then transmit a connection request message intended for a second station. Upon receiving at the second station the connection request message, the second station transmits a connection confirm message to the first station for the purpose of establishing a reservation of the transmission medium for use by the first and second stations. Thereafter, the first station transmits information as one or more data messages from the first station to the second station. Upon receiving the last of the data messages from the first station, the second station transmits an acknowledgement message to the first station. The first station, upon receiving the acknowledgement message, subsequently transmits a disconnect request message to the second station. Upon receiving the disconnect request message, the second station subsequently transmits a disconnect confirm message for reception by the first station for the purpose of ending the reservation of the medium.

摘要翻译： 提供了一种用于控制访问旨在由至少两个站共享的通信介质的方法，以使得它们之间能够进行对等通信。 首先，在第一站处感测通信介质以确定介质是否在使用。 如果第一站感测到介质未被使用，则第一站然后可以发送用于第二站的连接请求消息。 在第二站接收到连接请求消息时，为了建立由第一站和第二站使用的传输介质的预留，第二站向第一站发送连接确认消息。 此后，第一站将信息作为一个或多个数据消息从第一站发送到第二站。 在从第一站接收到最后数据消息时，第二站向第一站发送确认消息。 第一站在接收到确认消息后，随后向第二站发送断开请求消息。 在接收到断开请求消息时，第二站随后发送断开确认消息以供第一站接收，以便结束媒体的预约。