Method and apparatus for use in a network of the ethernet type, to
improve fairness by controlling collision backoff times and using
stopped backoff timing in the event of channel capture
    1.
    发明授权
    Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling collision backoff times and using stopped backoff timing in the event of channel capture 失效
    用于以太网类型的网络的方法和装置,通过控制冲突回退时间来提高公平性,并在通道捕获的情况下使用停止的退避时间

    公开(公告)号:US5436903A

    公开(公告)日:1995-07-25

    申请号:US263698

    申请日:1994-06-22

    IPC分类号: H04L12/413

    CPC分类号: H04L12/413

    摘要: A technique for modifying the IEEE 802.3 standard for selecting backoff times in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, in the event that a collision is sensed by a node that has captured the network communication channel. If there is a small number of active nodes on the network, one node may capture the channel and the standard backoff algorithm makes it increasingly unlikely for another node to transmit. The new technique provides for less aggressive, i.e. longer, backoff times before at least the first retransmission attempt made by a node that has captured the channel, and in addition provides for the use of a stopped backoff algorithm. Three specific examples of methods to choose a backoff time and two methods of using a stopped backoff algorithm are disclosed. Even though the invention represents a departure from the standard CSMA/CD backoff algorithm, the overall average backoff times provided by the invention can be selected to be consistent with the average times provided by the standard. Moreover, nodes using the invention interoperate successfully with nodes that do not use the invention.

    摘要翻译: 在捕获网络通信信道的节点感测到冲突的情况下,修改用于在具有冲突检测(CSMA / CD)网络的载波侦听多路访问中选择退避时间的IEEE 802.3标准的技术。 如果网络上存在少量活动节点,则一个节点可以捕获该信道,并且标准退避算法使得另一节点不太可能传输。 该新技术在至少捕获了该信道的节点进行的第一次重传尝试之前提供较少的侵略性,即更长的退避时间,并且还提供了使用停止的退避算法。 公开了选择退避时间的方法的三个具体示例和使用停止退避算法的两种方法。 即使本发明代表与标准CSMA / CD退避算法的偏离,本发明提供的整体平均退避时间可以被选择为与标准提供的平均时间一致。 此外,使用本发明的节点与不使用本发明的节点成功地相互操作。

    Method and apparatus for use in a network of the ethernet type, to
improve performance by reducing the occurrence of collisions in the
event of channel capture
    2.
    发明授权
    Method and apparatus for use in a network of the ethernet type, to improve performance by reducing the occurrence of collisions in the event of channel capture 失效
    在以太网类型的网络中使用的方法和装置,通过减少在通道捕获的情况下发生碰撞来提高性能

    公开(公告)号:US5526355A

    公开(公告)日:1996-06-11

    申请号:US447283

    申请日:1995-05-22

    IPC分类号: H04L12/413 H04J3/14

    CPC分类号: H04L12/413

    摘要: A technique for modifying the IEEE 802.3 standard for selecting transmit-to-transmit interpacket gap (IPG) intervals in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, to provide fairness and good channel utilization in the event that a node has captured the network communication channel. If there is a small number of active nodes on the network, one node may capture the channel and the standard backoff algorithm makes it increasingly unlikely for another node to transmit. The new technique provides for use of a longer interpacket gap (IPG) interval to be used by a node that has been initially unsuccessful in contention for the channel, thereby ensuring that the other node may continue to transmit back-to-back data packets without interruption or collision. After a preselected time interval, the nodes reverse their roles by selecting the opposite IPG intervals. The initial receiver now selects the shorter IPG interval and captures the channel for the preselected time interval.

    摘要翻译: 一种用于在具有冲突检测(CSMA / CD)网络的载波侦听多路访问(CSMA / CD)网络中修改IEEE 802.3标准以选择发射到发送分组间隙(IPG)间隔的技术,以在节点 已经捕获了网络通信通道。 如果网络上存在少量活动节点,则一个节点可以捕获该信道,并且标准退避算法使得另一节点不太可能传输。 新技术提供了使用较早的间隔间隔(IPG)间隔来使用,该节点最初不成功地用于信道的争用,从而确保其他节点可以继续传送背对背数据分组而不用 中断或碰撞。 在预选的时间间隔之后,节点通过选择相反的IPG间隔来反转其角色。 初始接收机现在选择较短的IPG间隔,并捕获预选时间间隔的通道。

    Method and apparatus for use in a network of the ethernet type, to
improve fairness by controlling the interpacket gap in the event of
channel capture
    3.
    发明授权
    Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling the interpacket gap in the event of channel capture 失效
    在以太网类型的网络中使用的方法和装置,通过在信道捕获的情况下控制分组间隙来改善公平性

    公开(公告)号:US5418784A

    公开(公告)日:1995-05-23

    申请号:US86443

    申请日:1993-06-30

    IPC分类号: H04L12/413 H04J3/14

    CPC分类号: H04L12/413

    摘要: A technique for modifying the IEEE 802.3 standard for selecting transmit-to-transmit interpacket gap (IPG) intervals in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, in the event that a node has captured the network communication channel. If there is a small number of active nodes on the network, one node may capture the channel and the standard backoff algorithm makes it increasingly unlikely for another node to transmit. The new technique provides for less aggressive, i.e. longer, interpacket gap (IPG) intervals to be used by a node that has captured the channel, thereby increasing the likelihood that another node will gain access.

    摘要翻译: 在节点已经捕获了网络通信信道的情况下,修改用于在具有冲突检测(CSMA / CD)网络的载波侦听多路访问中选择发送到发送分组间隙(IPG)间隔的IEEE 802.3标准的技术。 如果网络上存在少量活动节点,则一个节点可以捕获该信道,并且标准退避算法使得另一节点不太可能传输。 新技术提供了较少的积极性,即较长的间隔间隔(IPG)间隔,以被捕获信道的节点使用,从而增加了另一个节点获得访问的可能性。

    Traffic control system having distributed rate calculation and link flow control
    4.
    发明授权
    Traffic control system having distributed rate calculation and link flow control 失效
    具有分布式速率计算和链路流量控制的交通控制系统

    公开(公告)号:US06615271B1

    公开(公告)日:2003-09-02

    申请号:US09421021

    申请日:1999-10-19

    IPC分类号: G06F1516

    摘要: A rate based, end to end flow control system is disclosed for a communications network. The disclosed rate based flow control system includes each source end station selecting its transmission rate from a set of permitted discrete transmission rates. The set of permitted discrete transmission rates is based on a logarithmic encoding. The disclosed rate based traffic control system further requires each source end station to send one end to end control cell every time period T. The time period T is also known by switches in the communications network and is used to periodically calculate an available allocation (“fair share”) of bandwidth at a switch for a given virtual circuit.

    摘要翻译: 针对通信网络公开了一种基于速率的端对端流控制系统。 所公开的基于速率的流量控制系统包括每个源端站从一组允许的离散传输速率中选择其传输速率。 允许的离散传输速率的集合基于对数编码。 所公开的基于速率的业务控制系统还要求每个源终端在每个时间段T发送一个端到端控制小区。时间段T也是通信网络中的交换机所知的,并用于周期性地计算可用分配(“ 给定虚拟电路的交换机带宽的公平共享“。

    Method and apparatus for use in a network of the ethernet type, to
improve fairness by controlling collision backoff times in the event of
channel capture
    5.
    发明授权
    Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling collision backoff times in the event of channel capture 失效
    在以太网类型的网络中使用的方法和装置,通过在通道捕获的情况下控制冲突回退时间来提高公平性

    公开(公告)号:US5650997A

    公开(公告)日:1997-07-22

    申请号:US735155

    申请日:1996-10-24

    IPC分类号: H04L12/413

    CPC分类号: H04L12/413

    摘要: A technique for modifying the IEEE 802.3 standard for selecting backoff times in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, in the event that a collision is sensed by a node that has captured the network communication channel. If there is a small number of active nodes on the network, one node may capture the channel and the standard backoff algorithm makes it increasingly unlikely for another node to transmit. The new technique provides for less aggressive, i.e. longer, backoff times before at least the first retransmission attempt made by a node that has captured the channel. Three specific examples of the technique are disclosed. Even though the invention represents a departure from the standard CSMA/CD backoff algorithm, the overall average backoff times provided by the invention can be selected to be consistent with the average times provided by the standard. Moreover, nodes using the invention interoperate successfully with nodes that do not.

    摘要翻译: 在捕获网络通信信道的节点感测到冲突的情况下,修改用于在具有冲突检测(CSMA / CD)网络的载波侦听多路访问中选择退避时间的IEEE 802.3标准的技术。 如果网络上存在少量活动节点,则一个节点可以捕获该信道,并且标准退避算法使得另一节点不太可能传输。 新技术在至少已经捕获了信道的节点进行的第一次重传尝试之前提供较少的侵略性,即更长的退避时间。 公开了该技术的三个具体实例。 即使本发明代表与标准CSMA / CD退避算法的偏离,本发明提供的整体平均退避时间可以被选择为与标准提供的平均时间一致。 此外,使用本发明的节点与没有的节点成功地相互操作。

    Methods and apparatus for use in a network of the ethernet type, to
improve fairness by controlling collision backoff times and using
stopped backoff timing in the event of channel capture
    6.
    再颁专利
    Methods and apparatus for use in a network of the ethernet type, to improve fairness by controlling collision backoff times and using stopped backoff timing in the event of channel capture 失效
    在以太网类型的网络中使用的方法和装置,通过控制冲突回退时间来提高公平性,并在通道捕获的情况下使用停止的退避时间

    公开(公告)号:USRE36353E

    公开(公告)日:1999-10-26

    申请号:US899511

    申请日:1997-07-24

    IPC分类号: H04L12/413

    CPC分类号: H04L12/413

    摘要: A technique for modifying the IEEE 802.3 standard for selecting backoff times in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, in the event that a collision is sensed by a node that has captured the network communication channel. If there is a small number of active nodes on the network, one node may capture the channel and the standard backoff algorithm makes it increasingly unlikely for another node to transmit. The new technique provides for less aggressive, i.e. longer, backoff times before at least the first retransmission attempt made by a node that has captured the channel, and in addition provides for the use of a stopped backoff algorithm. Three specific examples of methods to choose a backoff time and two methods of using a stopped backoff algorithm are disclosed. Even though the invention represents a departure from the standard CSMA/CD backoff algorithm, the overall average backoff times provided by the invention can be selected to be consistent with the average times provided by the standard. Moreover, nodes using the invention interoperate successfully with nodes that do not use the invention.

    摘要翻译: 在捕获网络通信信道的节点感测到冲突的情况下,修改用于在具有冲突检测(CSMA / CD)网络的载波侦听多路访问中选择退避时间的IEEE 802.3标准的技术。 如果网络上存在少量活动节点,则一个节点可以捕获该信道,并且标准退避算法使得另一节点不太可能传输。 该新技术在至少捕获了该信道的节点进行的第一次重传尝试之前提供较少的侵略性,即更长的退避时间,并且还提供了使用停止的退避算法。 公开了选择退避时间的方法的三个具体示例和使用停止退避算法的两种方法。 即使本发明代表与标准CSMA / CD退避算法的偏离,本发明提供的整体平均退避时间可以被选择为与标准提供的平均时间一致。 此外,使用本发明的节点与不使用本发明的节点成功地相互操作。

    Traffic control system having distributed rate calculation and link by
link flow control
    8.
    发明授权
    Traffic control system having distributed rate calculation and link by link flow control 失效
    具有分布式速率计算和链路流量控制链路的流量控制系统

    公开(公告)号:US5734825A

    公开(公告)日:1998-03-31

    申请号:US276291

    申请日:1994-07-18

    摘要: A rate based, end to end flow control system is disclosed for a communications network. The disclosed rate based flow control system includes each source end station selecting its transmission rate from a set of permitted discrete transmission rates. The set of permitted discrete transmission rates is based on a logarithmic encoding. The disclosed rate based traffic control system further requires each source end station to send one end to end control cell every time period T. The time period T is also known by switches in the communications network, and is used to periodically calculate an available allocation (or "fair share") of bandwidth at a switch for a given virtual circuit.

    摘要翻译: 针对通信网络公开了一种基于速率的端对端流控制系统。 所公开的基于速率的流量控制系统包括每个源端站从一组允许的离散传输速率中选择其传输速率。 允许的离散传输速率的集合基于对数编码。 所公开的基于速率的业务控制系统还要求每个源终端在每个时间段T发送一个端对端控制小区。时间段T也是通信网络中的交换机所知的,并且用于周期性地计算可用分配 或“公平共享”)在给定虚拟电路的交换机处的带宽。

    Parallel implementation of run length coding apparatus and method
    9.
    发明授权
    Parallel implementation of run length coding apparatus and method 失效
    并行执行游程长度编码装置及方法

    公开(公告)号:US5517533A

    公开(公告)日:1996-05-14

    申请号:US350491

    申请日:1994-12-06

    摘要: Apparatus and method for realizing a parallel implementation of run length coding. The system encodes control and data information into the respective link control and data streams and merges the same onto the communication link for transmission. In addition, the system separates link data information from control information upon receipt of the information stream and decodes the received link data and control information into the original information.

    摘要翻译: 实现运行长度编码的并行实现的装置和方法。 该系统将控制和数据信息编码到相应的链路控制和数据流中,并将其合并到通信链路上进行传输。 此外,系统在接收到信息流时将链路数据信息与控制信息分离,并将接收到的链路数据和控制信息解码为原始信息。

    Reliable broadcast of information in a wide area network
    10.
    发明授权
    Reliable broadcast of information in a wide area network 失效
    在广域网中可靠的广播信息

    公开(公告)号:US5086428A

    公开(公告)日:1992-02-04

    申请号:US364470

    申请日:1989-06-09

    IPC分类号: H04L12/56 H04L29/00

    摘要: A method and apparatus for creating and managing databases in routers of a routing network. The databases store link state packets, each packet being originated by nodes in the network, and transmitted to other nodes through the network. Each packet contains data identifying its originating node, a sequence number in a linear space indicating its place in the sequence of packets generated by its originating node, and an age value indicating the time remaining before it expires. The contents of the databases are updated by newly received packets. In addition, the nodes themselves are reset if the packets currently in the network have later sequence numbers than new packets. Also, a mechanism is provided to purge the databases of packets from a given router by issuing a purging packet.

    摘要翻译: 一种用于在路由网络的路由器中创建和管理数据库的方法和装置。 数据库存储链路状态分组,每个分组由网络中的节点发起,并通过网络传输到其他节点。 每个分组包含标识其始发节点的数据,线性空间中的序列号,指示其在其始发节点生成的分组的序列中的位置,以及指示其到期之前的剩余时间的年龄值。 新接收的数据包更新数据库的内容。 另外,如果当前在网络中的分组具有比新分组更多的序列号,则节点本身被重置。 此外,提供了一种机制,用于通过发出清除数据包来清除来自给定路由器的数据包的数据库。