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

1. 发明授权

US06633565B1 Apparatus for and method of flow switching in a data communications network 失效
标题翻译：数据通信网络中流量切换的装置和方法
公开(公告)号：US06633565B1
公开(公告)日：2003-10-14
申请号：US09342465
申请日：1999-06-29
申请人： Zvika Bronstein , Opher Yaron , Gennady Dosovitsky
发明人： Zvika Bronstein , Opher Yaron , Gennady Dosovitsky
IPC分类号： H04L1228
CPC分类号： H04L49/3009
摘要： An apparatus and associated method for performing flow switching (tag switching) in a frame switching environment. The flow switching apparatus provides a mechanism whereby flows are identified and tags assigned to them. The identification and assignment of tags to flows is made Independently of other network entities and does not require communications with any other entities within the box itself or other entities in the network. The forwarding decisions are calculated once and stored in a cache or a look up table which can be accessed very quickly. The tag is used as an index into the cache or LUT such that if an entry is found in the cache or LUT for that particular tag, the forwarding decision does not have to be made again. This serves to greatly reduce the time to obtain a forwarding decision which is used by the switching fabric in steering the input frame to the appropriate output port(s). Multiple queues are used along with the cache to facilitate the forwarding of the frames. Frames that generate a cache miss are stored in a slow queue to await software processing. Once a forwarding decision is made, all the frames in the queue are switched at once. Frames that generate a hit are placed on a fast queue for expedited processing.
摘要翻译：一种用于在帧切换环境中执行流切换（标签切换）的装置和相关方法。流量切换装置提供了识别流量并分配给它们的标签的机构。标签到流的标识和分配是独立于其他网络实体，并且不需要与框内的任何其他实体或网络中的其他实体进行通信。转发决定被计算一次并存储在可以非常快速地访问的高速缓存或查找表中。该标签用作高速缓存或LUT中的索引，使得如果在该特定标签的高速缓存或LUT中找到条目，则不必再次进行转发决定。这大大减少了获取转发决策的时间，交换结构在将输入帧转向适当的输出端口时使用。多个队列与缓存一起使用以便于帧的转发。生成缓存未命中的帧存储在缓慢的队列中等待软件处理。一旦进行转发决定，队列中的所有帧都将立即切换。生成命中的帧将放置在快速队列中，以便快速处理。

2. 发明授权

US5898669A ATM traffic management device 失效
标题翻译： ATM流量管理设备
公开(公告)号：US5898669A
公开(公告)日：1999-04-27
申请号：US621055
申请日：1996-03-22
申请人： Ilan Shimony , Zvika Bronstein , Eytan Mann , Avinoam Rubinstain , Gennady Dosovitsky , Eldad Bar-Eli
发明人： Ilan Shimony , Zvika Bronstein , Eytan Mann , Avinoam Rubinstain , Gennady Dosovitsky , Eldad Bar-Eli
IPC分类号： H04L12/56 , H04L12/66 , H04Q11/04 , H04J3/14
CPC分类号： H04L12/66 , H04Q11/0478 , H04L2012/5615 , H04L2012/5636
摘要： A traffic management unit for implementing Traffic Management (TM) of Available Bit Rate (ABR) traffic on an Asynchronous Transfer Mode (ATM) network is described. The traffic management unit comprises a traffic management processor coupled to a traffic management memory. The traffic management processor is coupled between a data processor and an ATM interface. An Ethernet workstation is coupled to the data processor through an Ethernet interface. An ATM switch is coupled to the traffic management processor through the ATM interface. The traffic management unit is implemented as a unit separate from the cell scheduling data processor. In addition, in order to utilize network congestion information more efficiently, VCs are grouped according to their output destinations or their path through the network. Congestion feedback for one VC is applied to other VCs within the group. The traffic management startup procedure is streamlined by using a preliminary profile and modifying this preliminary profile in accordance with feedback congestion data received. TM can be disabled for destination end stations not implementing TM. To further streamline the traffic management processes, memory based rate lookup tables containing pre-calculated profile sets are utilized. Each VC uses one of these tables thus obviating the need for time and hardware intensive multiplications and additions. In addition, the traffic management unit implements multicast domain shaping by mapping destination data multicast addresses and protocol types, found in input frames or packets, into destination VCs, thus eliminating the wasteful listen and discard processes associated with broadcast characteristic of Ethernet.
摘要翻译：描述了用于在异步传输模式（ATM）网络上实现可用比特率（ABR）流量的流量管理（TM）的流量管理单元。交通管理单元包括耦合到交通管理存储器的交通管理处理器。交通管理处理器耦合在数据处理器和ATM接口之间。以太网工作站通过以太网接口耦合到数据处理器。 ATM交换机通过ATM接口耦合到流量管理处理器。流量管理单元被实现为与小区调度数据处理器分离的单元。此外，为了更有效地利用网络拥塞信息，VC根据其输出目的地或其通过网络的路径进行分组。一个VC的拥塞反馈应用于组内的其他VC。通过使用初步配置文件简化流量管理启动过程，并根据收到的反馈拥塞数据修改此初步配置文件。不能实现TM的目的地终端站可以禁用TM。为了进一步简化流量管理过程，利用包含预先计算的配置文件集的基于内存的速率查找表。每个VC使用这些表之一，从而避免了对时间和硬件密集乘法和添加的需要。此外，流量管理单元通过将目的地数据组播地址和输入帧或数据包中的协议类型映射到目标VC中实现组播域整形，从而消除了与以太网广播特性相关的浪费的监听和丢弃过程。

3. 发明授权

US06343078B1 Compression of forwarding decisions in a network device 失效
标题翻译：在网络设备中压缩转发决策
公开(公告)号：US06343078B1
公开(公告)日：2002-01-29
申请号：US09570254
申请日：2000-05-12
申请人： Zvika Bronstein , Gennady Dosovitsky , Opher Yaron , Golan Schzukin , Ilan Shimony
发明人： Zvika Bronstein , Gennady Dosovitsky , Opher Yaron , Golan Schzukin , Ilan Shimony
IPC分类号： H04L1228
CPC分类号： H04L45/7453 , H04L12/4608 , H04L12/5601 , H04L45/745 , H04L49/351 , H04L49/354
摘要： An apparatus for and a method of compressing the forwarding decision for a frame within a network device. A forwarding decision is compressed yielding a forwarding pointer that occupies far less memory space than the corresponding output port vector. The compressed forwarding pointers are stored in a forwarding table that is accessed using a hash function. A forwarding CAM is used to resolve conflicts in the hash table. The output port vectors are stored in an output port vector table that comprises a relatively small number of possible combinations of the port vector. A forwarding decision is made for each received frame by a forwarding processor in the device. The forwarding decision is represented by a compressed forwarding pointer that is stored in a table and associated with the received frame. At some later point in time, the frame is output to one or more destination ports in accordance with a corresponding output port vector. At this time, the compressed forwarding decision is expanded to an output port vector using the relatively small port vector table. In this fashion, large memories to store the actual output port vector are not needed since only a relatively short pointer to the port vector is stored rather than the port vector itself.
摘要翻译：一种用于压缩网络设备内的帧的转发决定的装置和方法。转发决定被压缩，产生的转发指针占用比相应的输出端口向量少得多的存储空间。压缩转发指针存储在使用散列函数访问的转发表中。转发CAM用于解决哈希表中的冲突。输出端口向量存储在包括端口向量的相对较少数量的可能组合的输出端口向量表中。由设备中的转发处理器对每个接收到的帧进行转发决定。转发决定由存储在表中并与接收到的帧相关联的压缩转发指针表示。在稍后的时间点，根据相应的输出端口向量将帧输出到一个或多个目的地端口。此时，使用相对小的端口向量表将压缩转发决定扩展到输出端口向量。以这种方式，不需要用于存储实际输出端口向量的大存储器，因为仅存储相对较小的端口向量指针而不是端口向量本身。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式