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

1. 发明授权

US09094237B2 Packet routing and switching device 有权
标题翻译：分组路由和交换设备
公开(公告)号：US09094237B2
公开(公告)日：2015-07-28
申请号：US13601797
申请日：2012-08-31
申请人： Peter M. Barnes , Nikhil Jayaram , Anthony J. Li , William L. Lynch , Sharad Mehrotra
发明人： Peter M. Barnes , Nikhil Jayaram , Anthony J. Li , William L. Lynch , Sharad Mehrotra
IPC分类号： H04L12/54 , H04L12/66
CPC分类号： H04L12/66
摘要： A network device routes data packets by storing the packets in a switching memory as a function of a destination address of the packet. The switching memory comprises switching memory queues that are mapped to ports of the device. A header of a received packet is examined to determine the network destination address to which it is to be routed, and a destination queue is assigned to the packet based on the destination address. Thereafter, the packet is divided into cells, and the cells are written to contiguous locations in the destination queue.
摘要翻译：网络设备通过根据分组的目的地地址存储切换存储器中的分组来路由数据分组。切换存储器包括切换映射到设备的端口的存储器队列。检查接收到的分组的报头以确定其要被路由的网络目的地地址，并且基于目的地地址将目的地队列分配给分组。此后，分组被分成小区，并且小区被写入到目的地队列中的相邻位置。

2. 发明授权

US08270401B1 Packet routing and switching device 有权
标题翻译：分组路由和交换设备
公开(公告)号：US08270401B1
公开(公告)日：2012-09-18
申请号：US10407528
申请日：2003-04-03
申请人： Peter M. Barnes , Nikhil Jayaram , Anthony J. Li , William L. Lynch , Sharad Mehrotra
发明人： Peter M. Barnes , Nikhil Jayaram , Anthony J. Li , William L. Lynch , Sharad Mehrotra
IPC分类号： H04L12/56
CPC分类号： H04L12/66
摘要： A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.
摘要翻译：一种用于将数据分组从一个或多个传入链路路由和切换到路由器的一个或多个输出链路的方法。该方法包括从输入链路接收数据分组，基于数据分组的目的地地址向数据分组指派至少一个输出链路，并且在分配操作之后，基于所分配的数据分组将数据分组存储在切换存储器中传出链接。从切换存储器提取的数据分组，并沿着分配的输出链路传输。路由器可以包括具有用于执行分配操作的一个或多个收缩阵列管线的网络处理单元。

3. 发明授权

US07710991B1 Scalable packet routing and switching device and method 有权
标题翻译：可扩展分组路由和交换设备及方法
公开(公告)号：US07710991B1
公开(公告)日：2010-05-04
申请号：US10414135
申请日：2003-04-14
申请人： Anthony J. Li , William L. Lynch , Peter M. Barnes
发明人： Anthony J. Li , William L. Lynch , Peter M. Barnes
IPC分类号： H04L12/28
CPC分类号： H04L12/66 , H04L45/58 , H04L45/60 , H04L49/15
摘要： Methods of routing and switching a packet from an incoming link to an outgoing link of a router. In one example, the method includes assigning a destination queue to the packet, determining if the router is implemented in a scaled-down configuration, remapping the destination queue to one or more remapped destination queues, and storing the packet in the one or more remapped destination queues. In one embodiment, the method may also include requesting a packet from the destination queue, translating the request to the remapped destination queue, and transmitting the packet from the remapped destination queue.
摘要翻译：将分组从入局链路路由和切换到路由器的输出链路的方法。在一个示例中，该方法包括将目的地队列分配给分组，确定该路由器是按照缩小的配置来实现的，将目的地队列重新映射到一个或多个重新映射的目的地队列，以及将该分组存储在一个或多个重映射中目的队列。在一个实施例中，该方法还可以包括从目的地队列请求分组，将请求转换到重新映射的目的地队列，以及从重新映射的目的地队列发送分组。

4. 发明授权

US07525904B1 Redundant packet routing and switching device and method 有权
标题翻译：冗余分组路由和交换设备及方法
公开(公告)号：US07525904B1
公开(公告)日：2009-04-28
申请号：US10414133
申请日：2003-04-14
申请人： Anthony J. Li , William L. Lynch , Peter M. Barnes
发明人： Anthony J. Li , William L. Lynch , Peter M. Barnes
IPC分类号： G06F11/00
CPC分类号： H04L12/66 , H04L49/252 , H04L49/3072 , H04L49/552
摘要： A router and method therefore for routing and switching a packet from an incoming link to an outgoing link. The router may include a plurality of network processing units, a plurality of switching engines, and a plurality of connections between the plurality of network processing units and the plurality of switching engines defining a rotational symmetric topology. The router may also include a means for connecting the plurality of network processing units to the plurality of switching engines, as well as means for connecting the plurality of switching engines to the plurality of line card units. In one example, the plurality of line card units is connected with the plurality of switching engines in a full mesh topology.
摘要翻译：因此，路由器和方法用于将分组从入局链路路由和切换到输出链路。路由器可以包括多个网络处理单元，多个交换引擎以及多个网络处理单元与定义旋转对称拓扑的多个交换引擎之间的多个连接。路由器还可以包括用于将多个网络处理单元连接到多个交换引擎的装置，以及用于将多个交换引擎连接到多个线卡单元的装置。在一个示例中，多个线卡单元以全网状拓扑与多个交换引擎连接。

5. 发明授权

US07382787B1 Packet routing and switching device 有权
标题翻译：分组路由和交换设备
公开(公告)号：US07382787B1
公开(公告)日：2008-06-03
申请号：US10177496
申请日：2002-06-20
申请人： Peter M. Barnes , Nikhil Jayaram , Anthony J. Li , William L. Lynch , Sharad Mehrotra
发明人： Peter M. Barnes , Nikhil Jayaram , Anthony J. Li , William L. Lynch , Sharad Mehrotra
IPC分类号： H04L12/28
CPC分类号： H04L12/66
摘要： A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.
摘要翻译：一种用于将数据分组从一个或多个传入链路路由和切换到路由器的一个或多个输出链路的方法。该方法包括从输入链路接收数据分组，基于数据分组的目的地地址向数据分组指派至少一个输出链路，并且在分配操作之后，基于所分配的数据分组将数据分组存储在切换存储器中传出链接。从切换存储器提取的数据分组，并沿着分配的输出链路传输。路由器可以包括具有用于执行分配操作的一个或多个收缩阵列管线的网络处理单元。

6. 发明授权

US07554914B1 System and method for adaptively balancing network traffic over router output ports 有权
标题翻译：用于自适应地平衡路由器输出端口上的网络流量的系统和方法
公开(公告)号：US07554914B1
公开(公告)日：2009-06-30
申请号：US10396192
申请日：2003-03-24
申请人： Anthony J. Li , William L. Lynch
发明人： Anthony J. Li , William L. Lynch
IPC分类号： H04L12/56
CPC分类号： H04L47/10 , H04L45/745 , H04L47/125 , H04L47/30 , H04L49/254
摘要： A method and system for determining an output port upon which to transmit a packet in a router having a plurality of output ports adapted to be coupled with an adjacent router. In one embodiment, a list is created of output ports that are coupled with the adjacent router, and the list is modified based on network traffic. A port is selected from the list of ports, and the packet is transmitted over the selected port. In one example, the list is modified continuously as a background process based on network traffic. The list may be modified by determining a port which is under-utilized, determining a port which is over-utilized, and substituting in the list one or more instances of the port which is over-utilized with one or more instances of the port which is under-utilized. In this manner, a router can adaptively and evenly distribute the packet transmission traffic over the output ports.
摘要翻译：一种用于确定在具有适于与相邻路由器耦合的多个输出端口的路由器中传送分组的输出端口的方法和系统。在一个实施例中，创建与相邻路由器耦合的输出端口的列表，并且基于网络流量修改列表。从端口列表中选择端口，并通过所选端口传输数据包。在一个示例中，该列表作为基于网络流量的后台进程被连续地修改。可以通过确定未充分利用的端口，确定被过度利用的端口，并且在列表中替换与该端口的一个或多个实例过度利用的端口的一个或多个实例来修改该列表，没有充分利用。以这种方式，路由器可以在输出端口上自适应均匀地分配分组传输流量。

7. 发明授权

US07069372B1 Processor having systolic array pipeline for processing data packets 失效
标题翻译：具有用于处理数据包的收缩阵列管线的处理器
公开(公告)号：US07069372B1
公开(公告)日：2006-06-27
申请号：US10177187
申请日：2002-06-20
申请人： Arthur Leung, Jr. , Anthony J. Li , William L. Lynch , Sharad Mehrotra
发明人： Arthur Leung, Jr. , Anthony J. Li , William L. Lynch , Sharad Mehrotra
IPC分类号： G06F1/00
CPC分类号： G06F9/3867 , G06F9/3802 , G06F15/8046 , H04L45/60 , H04L49/3009
摘要： A processor for use in a router, the processor having a systolic array pipeline for processing data packets to determine to which output port of the router the data packet should be routed. In one embodiment, the systolic array pipeline includes a plurality of programmable functional units and register files arranged sequentially as stages, for processing packet contexts (which contain the packet's destination address) to perform operations, under programmatic control, to determine the destination port of the router for the packet. A single stage of the systolic array may contain a register file and one or more functional units such as adders, shifters, logical units, etc., for performing, in one example, very long instruction word (vliw) operations. The processor may also include a forwarding table memory, on-chip, for storing routing information, and a cross bar selectively connecting the stages of the systolic array with the forwarding table memory.
摘要翻译：一种用于路由器的处理器，所述处理器具有用于处理数据分组的收缩阵列流水线，以确定路由器的哪个输出端口应该路由数据分组。在一个实施例中，收缩阵列管线包括多个可编程功能单元和按顺序排列的寄存器文件，用于在程序化控制下处理分组上下文（其包含分组的目的地地址）以执行操作，以确定目标端口路由器为数据包。收缩阵列的单级可以包含寄存器文件和一个或多个功能单元，例如加法器，移位器，逻辑单元等，用于在一个示例中执行非常长的指令字（vliw）操作。处理器还可以包括用于存储路由信息的片上转发表存储器，以及选择性地将收缩阵列的级与转发表存储器连接的交叉条。

8. 发明授权

US07852852B2 Method for compressing route data in a router 有权
标题翻译：路由器中路由数据压缩的方法
公开(公告)号：US07852852B2
公开(公告)日：2010-12-14
申请号：US12252079
申请日：2008-10-15
申请人： William L. Lynch , Srihari Ramachandra Sangli
发明人： William L. Lynch , Srihari Ramachandra Sangli
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/54 , H04L49/3009
摘要： A method for a router having a routing table and a forwarding table. In an embodiment, the method includes creating an entry for use in the forwarding table, the entry corresponding to multiple entries of the routing table. The entry may correspond to a set of entries of the routing table which specify overlapping IP addresses and a same next hop router, in one example. In another example, the entry may be an aggregate entry corresponding to a set of entries of the routing table which specify the same next hop router.
摘要翻译：一种具有路由表和转发表的路由器的方法。在一个实施例中，该方法包括创建用于转发表中的条目，该条目对应于路由表的多个条目。在一个示例中，条目可以对应于路由表的一组条目，其指定重叠的IP地址和相同的下一跳路由器。在另一示例中，条目可以是对应于指定相同下一跳路由器的路由表的一组条目的聚合条目。

9. 发明授权

US06078587A Mechanism for coalescing non-cacheable stores 失效
标题翻译：合并不可缓存商店的机制
公开(公告)号：US06078587A
公开(公告)日：2000-06-20
申请号：US880469
申请日：1997-06-23
申请人： William L. Lynch , Michael G. Lavelle
发明人： William L. Lynch , Michael G. Lavelle
IPC分类号： G09G5/36 , H04L12/28 , H04L12/56
CPC分类号： G09G5/363
摘要： Data is collected from multiple data packets for group transfer on a data path so as to maximize utilization of the data path. A particularly suitable data path is one that is coupled to transfer data to a graphics frame buffer. In collecting data from multiple data packets, data from individual packets are designated for loading onto the data path. In specific embodiments, data from a packet will be designated for loading onto the data path only if it is determined that the data is noncacheable data, the data would not overwrite other valid designated but not yet loaded data, or the resulting data to be transferred as a group would target data locations within a permissible locus of data locations, such as a contiguous range of addresses. The designated data are loaded onto the data path as a group for actual transfer. In a specific embodiment, there is a mask associated with each data packet that indicates which portions of each packet's possible data actually contain data to be transferred. In a specific embodiment, there is also a mask associated with each group transfer of data that indicates which portions of possible data in a group transfer actually contain data to be transferred.
摘要翻译：数据从多个数据包收集，用于在数据路径上进行组传输，以便最大限度地利用数据路径。特别合适的数据路径是耦合到将数据传送到图形帧缓冲器的数据路径。在从多个数据分组收集数据时，指定来自各个分组的数据用于加载到数据路径上。在具体实施例中，仅当确定数据是不可缓存的数据时，数据将不会覆盖其他有效的指定但尚未加载的数据或所得到的要传送的数据作为一组将针对诸如连续地址范围的数据位置的容许轨迹内的数据位置。指定的数据作为实际传送的组加载到数据路径上。在具体实施例中，存在与每个数据分组相关联的掩码，其指示每个分组的可能数据的哪些部分实际包含要传送的数据。在具体实施例中，还存在与数据的每组传输相关联的掩码，其指示组传输中的可能数据的哪些部分实际上包含要传送的数据。

10. 发明授权

US08270399B2 Crossbar apparatus for a forwarding table memory in a router 有权
标题翻译：用于路由器中的转发表存储器的交叉开关设备
公开(公告)号：US08270399B2
公开(公告)日：2012-09-18
申请号：US12260841
申请日：2008-10-29
申请人： John C. Holst , William L. Lynch
发明人： John C. Holst , William L. Lynch
IPC分类号： H04L12/50
CPC分类号： H04L12/66 , H04L45/00 , H04L45/54 , H04L45/60
摘要： A router including a lookup execution unit including a plurality of stages, a forwarding table memory arranged in hierarchy including addressable sectors, blocks, and entries, and a crossbar having an address crossbar for selectively coupling one of the plurality of stages to a sector of the memory so that data from the sector can be read. In one example, any one of the stages of the plurality of stages may be selectively and dynamically coupled with any one of the sectors of the forwarding table memory for providing an address to a particular sector of the memory to read data therefrom.
摘要翻译：包括包括多个级的查找执行单元的路由器，分层布置的转发表存储器，包括可寻址扇区，块和条目，以及具有地址横栏的交叉开关，用于选择性地将多个级中的一个级联到存储器，使得可以读取来自扇区的数据。在一个示例中，多个级中的任何一级可以选择性地和动态地耦合到转发表存储器的任何一个扇区，以便向存储器的特定扇区提供地址以从其读取数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式