-
1.发明授权Network flow control having intermediate node scalability to a large numbers of virtual circuits 失效具有对大量虚拟电路具有中间节点可扩展性的网络流控制
公开(公告)号：US5745697A
公开(公告)日：1998-04-28
申请号：US622801
申请日：1996-03-27
申请人： Anna Charny , K. K. Ramakrishnan
发明人： Anna Charny , K. K. Ramakrishnan
CPC分类号： H04L12/5602 , H04L47/10 , H04L47/16 , H04L47/263 , H04L2012/5635
摘要： A computational method and apparatus allocates transmission rate to source end nodes, and both reduces the computational complexity, and reduces the state information which must be retained concerning each VC, without significantly degrading convergence properties for the network. Also, the computational method is useful with either interval based or proportional schemes of flow control. A plurality of virtual circuits is established between source end stations and destination end stations, the plurality of virtual circuits passing through an intermediate node. The source end stations transmit data packets at a plurality of discrete transmission rates. The intermediate node counts the number of virtual circuits using each of the discrete transmission rates. The intermediate node maintains an indication that a select virtual circuit has been counted in the step above, and does not count the virtual circuit more than once during a switch time interval. The intermediate node, responsive to counting the number of virtual circuits using each of the discrete transmission rates, calculates a rate allocation value for the plurality of virtual circuits, the calculation is done periodically during the switch time interval. The rate allocation value is written into the field of the data packet in order to signal to the source end station, and any intervening intermediate node, the rate allocation value calculated above.
摘要翻译： 一种计算方法和装置为源端节点分配传输速率，并且都降低了计算复杂度，并且减少了关于每个VC必须保留的状态信息，而没有显着降低网络的收敛性质。 此外，计算方法对于基于间隔的或流量控制的比例方案是有用的。 在源端站和目的端站之间建立多个虚拟电路，多个虚拟电路通过中间节点。 源端站以多个离散传输速率发送数据分组。 中间节点使用每个离散传输速率对虚拟电路的数量进行计数。 中间节点保持在上述步骤中已经计数了选择虚拟电路的指示，并且在切换时间间隔期间不再多次计数虚拟电路。 中间节点响应于使用每个离散传输速率对虚拟电路的数量进行计数，计算多个虚拟电路的速率分配值，在切换时间间隔期间周期性地进行计算。 速率分配值被写入数据分组的字段，以便向源终端发送信号，并且任何中间节点，上面计算出的速率分配值。
-
2.发明授权Method and apparatus for allocating a transmission rate to source end nodes in a network 失效用于向网络中的源端节点分配传输速率的方法和装置
公开(公告)号：US6047328A
公开(公告)日：2000-04-04
申请号：US16604
申请日：1998-01-30
申请人： Anna Charny , K. K. Ramakrishnan
发明人： Anna Charny , K. K. Ramakrishnan
CPC分类号： H04L12/5602 , H04L47/10 , H04L47/16 , H04L47/263 , H04L2012/5635
摘要： An apparatus controls the transmission rates of a plurality of end stations in a computer network, and the network has at least one intermediate node. The intermediate node has a plurality of virtual circuits passing therethrough, where the virtual circuits are established between the end stations. The end stations transmit data packets at a plurality of discrete transmission rates. The end stations transmit data packets containing a field having transmission rate information. The intermediate node reads the transmission rate information for the virtual circuits, by the intermediate node detecting the transmission rate information in the field of a data packet which it receives. The intermediate node counts the number of virtual circuits using each of the discrete transmission rates. The intermediate node maintains an indication that a selected virtual circuit has been counted, and for not counting the virtual circuit more than once during a switch time interval. The intermediate node calculates a rate allocation value for the plurality of virtual circuits, and writes the rate allocation value into the field of the data packet in order to signal to the end station, and any intervening intermediate node, the calculated rate allocation value. A bit is stored in the intermediate node for each virtual circuit, each bit is initialized to a first value at the beginning of a switch time interval, and the bit is assigned a second value when a data packet having transmission rate information is detected in the selected virtual circuit by the intermediate node.
摘要翻译： 一种装置控制计算机网络中的多个终端站的传输速率，并且该网络具有至少一个中间节点。 中间节点具有穿过其中的多个虚拟电路，其中在终端站之间建立虚拟电路。 终端站以多个离散传输速率发送数据分组。 终端站发送包含具有传输速率信息的字段的数据分组。 中间节点通过中间节点读取其接收到的数据分组的字段中的传输速率信息来读取虚拟电路的传输速率信息。 中间节点使用每个离散传输速率对虚拟电路的数量进行计数。 中间节点保持指示所选择的虚拟电路已被计数，并且用于在切换时间间隔期间不要多次计算虚拟电路。 中间节点计算多个虚拟电路的速率分配值，并将速率分配值写入数据分组的字段，以便向终端站和任何中间中间节点发送计算的速率分配值。 在每个虚拟电路的中间节点中存储一个比特，每个比特在切换时间间隔的开始被初始化为第一个值，并且当在该第一个数据包中检测到具有传输速率信息的数据分组时，该比特被分配了第二个值 由中间节点选择虚拟电路。
-
3.发明授权Avoiding congestion system for reducing traffic load on selected end systems which utilizing above their allocated fair shares to optimize throughput at intermediate node 失效避免使用拥塞系统来减少所选终端系统上的流量负载，利用其分配的公平份额以优化中间节点的吞吐量
公开(公告)号：US5668951A
公开(公告)日：1997-09-16
申请号：US559866
申请日：1995-11-20
摘要： Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at intermediate stations exceeding an overload condition and adjusting the rates at which source stations that are utilizing more than their fair share of throughput capacity transmit information through the intermediate stations.
摘要翻译： 通过检测超过过载状态的中间站处的负载状况并调整利用超过其公平的吞吐能力份额的源站通过中间站发送信息的速率来操作数字通信网络以避免拥塞的方法和装置。
-
公开(公告)号：US5537413A
公开(公告)日：1996-07-16
申请号：US476790
申请日：1995-06-07
IPC分类号： H04L12/433 , H04L12/46
CPC分类号： H04L12/4637 , H04L12/433
摘要： In accordance with principles of the invention, a frame removal mechanism for token ring networks is disclosed. The disclosed system uses strip delimiter frames. The system transmits one or more information frames onto a computer network. The system further transmits one or more strip delimiter frames onto the computer network after the information frame transmission. The system detects strip delimiter frames on the computer network, and strips information frames received from the computer network after the information frame transmission is begun and until one of the strip delimiter frames is detected.
摘要翻译： 根据本发明的原理，公开了一种用于令牌环网的帧去除机制。 所公开的系统使用条带分隔符帧。 系统将一个或多个信息帧发送到计算机网络上。 在信息帧传输之后，系统还将一个或多个条带定界符帧传送到计算机网络上。 该系统检测计算机网络上的条带定界符帧，并且在信息帧发送开始之后并且直到检测到一个条带定界符帧之后，剥离从计算机网络接收的信息帧。
-
5.发明授权
公开(公告)号：US5477540A
公开(公告)日：1995-12-19
申请号：US880805
申请日：1992-05-08
IPC分类号： H04L12/433 , H04L12/46
CPC分类号： H04L12/4637 , H04L12/433
摘要： A system for stripping frames transmitted by a station on a token ring network is disclosed. During operation of the system, the station receives a grant of permission to transmit onto the network. In an example embodiment, the grant of permission is a token. After receipt of the grant of permission to transmit, the station transmits one or more information frames onto the network. Upon transmission of the information frames, the station stops forwarding frames received from the network, thus removing received frames from the network. Removing received frames from the network is referred to as `stripping`. Following transmission of the information frames, the station transmits an end strip delimiter frame onto the network. Upon receipt of the end strip delimiter frame, the station terminates stripping. In an example embodiment, the system is used in a bridge station, the bridge station connecting a first network with a second network.
摘要翻译： 公开了一种用于剥离由令牌环网络上的站发送的帧的系统。 在系统运行期间，站接收到允许发送到网络上的许可。 在示例实施例中，许可的授权是令牌。 在接收到允许发送的许可之后，站将一个或多个信息帧发送到网络上。 在发送信息帧时，站停止从网络接收的帧的转发，从而从网络去除接收到的帧。 从网络中删除接收到的帧称为“剥离”。 在发送信息帧之后，站将终端带分隔符帧发送到网络上。 在接收到终端带分隔符帧时，站终止剥离。 在示例实施例中，该系统用于桥接站，桥接站将第一网络与第二网络连接。
-
6.发明授权System for setting congestion avoidance flag at intermediate node to reduce rates of transmission on selected end systems which utilizing above their allocated fair shares 失效用于在中间节点设置拥塞避免标志的系统，以减少利用其分配的公平份额以上的所选终端系统的传输速率
公开(公告)号：US5675742A
公开(公告)日：1997-10-07
申请号：US494502
申请日：1995-06-26
摘要： Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at intermediate stations exceeding an overload condition, and flagging information packets associated with those streams of traffic accounting for more than their fair share of throughput at such overloaded stations.
摘要翻译： 通过检测超过过载状态的中间站处的负载情况，以及标记与这些流量流相关联的信息包，在这些超载站处理超过其公平的吞吐量，用于操作数字通信网络以避免拥塞的方法和装置。
-
7.发明授权
公开(公告)号：US5574857A
公开(公告)日：1996-11-12
申请号：US189188
申请日：1994-01-31
摘要： A circuit for testing the accuracy with which data is written from a first memory cell to a second memory cell including a shift register including master and slave portions, apparatus for placing data from the first memory cell into the master portion of the shift register and shifting the data into the slave portion of the shift register, apparatus for placing the data from the first memory cell into the second memory cell, apparatus for placing the data in the second memory cell back into the master portion of the shift register, and logic circuitry for testing the condition of the data in the master portion of the shift register against the condition of the data in the slave portion of the shift register to determine if the data has been correctly written into the second memory cell.
摘要翻译： 一种用于测试数据从第一存储器单元写入包括主站和从站部分的移位寄存器的第二存储单元的精度的电路，用于将数据从第一存储单元放入移位寄存器的主部分和移位的装置 将数据输入到移位寄存器的从属部分，用于将数据从第一存储器单元放入第二存储单元的装置，用于将第二存储单元中的数据放回到移位寄存器的主部分的装置，以及逻辑电路 用于根据移位寄存器的从部分中的数据的条件来测试移位寄存器的主部分中的数据的条件，以确定数据是否已被正确地写入第二存储器单元。
-
8.发明授权System for avoiding network congestion by distributing router resources equally among users and forwarding a flag to those users utilize more than their fair share 失效通过在用户之间平均分配路由器资源并向用户转发标志来避免网络拥塞的系统利用超过其公平份额
公开(公告)号：US5491801A
公开(公告)日：1996-02-13
申请号：US294291
申请日：1994-08-23
摘要： Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at intermediate stations exceeding an overload condition, flagging information packets associated with those streams of traffic accounting for more than their fair share of throughput at such overloaded stations, and reducing at the end systems the throughput of those streams of traffic of which more than a predetermined fraction of the information packets received by the end systems are flagged.
摘要翻译： 通过检测超过过载状态的中间站处的负载状况来操作数字通信网络以避免拥塞的方法和装置，标记与这些超载站的吞吐量相当的流量的相关信息分组，并且减少在 该终端系统将其端到端系统所接收的信息包的预定分数多于该标识的那些业务流的吞吐量。
-
9.发明授权Frame removal mechanism for token ring networks using one or more start strip delimiter frames or circulation time interval 失效使用一个或多个起始条带分隔符帧或循环时间间隔的令牌环网络的帧去除机制
公开(公告)号：US5481538A
公开(公告)日：1996-01-02
申请号：US866958
申请日：1992-04-09
申请人： Henry S. Yang , K. K. Ramakrishnan , Barry Spinney
发明人： Henry S. Yang , K. K. Ramakrishnan , Barry Spinney
IPC分类号： H04L12/433 , H04L12/46
CPC分类号： H04L12/4637 , H04L12/433
摘要： Frame processing apparatus, and a related method for its operation, for use in a station connected to a token ring network, to ensure rapid stripping of frames from the network without reference to source addresses in the frames, and in spite of the possible presence of extraneous no-owner frames on the network. The adverse effects of extraneous no-owner frames are avoided by any of three techniques. First, transmitted information frames are preceded by a start strip delimiter frame and followed by an end strip delimiter frame. The process strips all incoming frames (except tokens and ring initialization frames, which are specially handled), but does not count the stripped frames until the start strip delimiter frame is detected. Therefore, extraneous frames preceding the transmitted information frames will be stripped but not counted, and all of the transmitted frames will be stripped. In another approach, an estimated stripping time is used to terminate stripping. Frame counters are not then needed and extraneous frames will be stripped prior to the desired information frames. A third approach is to preset the transmitted frame count to some selected value, so that more frames will be stripped than were transmitted. Thus, preceding extraneous frames will be stripped, but the end strip delimiter will still terminate stripping and preclude overstripping.
摘要翻译： 帧处理装置及其操作的相关方法，用于连接到令牌环网络的站，以确保帧的快速剥离，而不参考帧中的源地址，并且尽管可能存在 无线网络上的无人机框架。 通过三种技术中的任何一种避免了外来的非所有权框架的不利影响。 首先，发送的信息帧之前是开始条带分隔符帧，后跟一个结束条带分隔符帧。 该进程将剥离所有传入的帧（除特殊处理的令牌和环初始化帧外），但在检测到起始条带定界符帧之前不计算剥离的帧。 因此，发送的信息帧之前的外部帧将被剥离但不被计数，并且所有发送的帧将被剥离。 在另一种方法中，使用估计的剥离时间来终止剥离。 然后不需要帧计数器，并且在所需信息帧之前将剥离无关帧。 第三种方法是将发送的帧计数预设为某些选定的值，以便比传输更多的帧被剥离。 因此，以前的外部框架将被剥离，但是终端条带分隔符将仍然终止剥离并排除超标。
-
公开(公告)号：US5377327A
公开(公告)日：1994-12-27
申请号：US183927
申请日：1994-01-21
IPC分类号： H04L12/56
摘要： Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at the routers exceeding their knee capacities, flagging information packets associated with those streams of traffic accounting for more than their fair share of throughput at such overloaded routers, and reducing at the end systems the throughput of those streams of traffic for which more than a predetermined fraction of information packets received by the end systems are flagged.
摘要翻译： 通过检测超过其膝盖能力的路由器的负载条件来操作数字通信网络以避免拥塞的方法和装置，标记与这些流量流相关联的信息分组，以超过其在这种过载的路由器处的公平的吞吐量，并减少 该终端系统针对终端系统接收到的多于一个预定分数的信息分组被标记的那些流量流的吞吐量。
-
-
-
-
-
-
-
-
-
搜索结果
13 条记录 (耗时 0.023 秒)
