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

1. 发明授权

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.
摘要翻译：数据从多个数据包收集，用于在数据路径上进行组传输，以便最大限度地利用数据路径。特别合适的数据路径是耦合到将数据传送到图形帧缓冲器的数据路径。在从多个数据分组收集数据时，指定来自各个分组的数据用于加载到数据路径上。在具体实施例中，仅当确定数据是不可缓存的数据时，数据将不会覆盖其他有效的指定但尚未加载的数据或所得到的要传送的数据作为一组将针对诸如连续地址范围的数据位置的容许轨迹内的数据位置。指定的数据作为实际传送的组加载到数据路径上。在具体实施例中，存在与每个数据分组相关联的掩码，其指示每个分组的可能数据的哪些部分实际包含要传送的数据。在具体实施例中，还存在与数据的每组传输相关联的掩码，其指示组传输中的可能数据的哪些部分实际上包含要传送的数据。

2. 发明授权

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地址和相同的下一跳路由器。在另一示例中，条目可以是对应于指定相同下一跳路由器的路由表的一组条目的聚合条目。

3. 发明授权

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.
摘要翻译：包括包括多个级的查找执行单元的路由器，分层布置的转发表存储器，包括可寻址扇区，块和条目，以及具有地址横栏的交叉开关，用于选择性地将多个级中的一个级联到存储器，使得可以读取来自扇区的数据。在一个示例中，多个级中的任何一级可以选择性地和动态地耦合到转发表存储器的任何一个扇区，以便向存储器的特定扇区提供地址以从其读取数据。

4. 发明授权

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.
摘要翻译：一种用于确定在具有适于与相邻路由器耦合的多个输出端口的路由器中传送分组的输出端口的方法和系统。在一个实施例中，创建与相邻路由器耦合的输出端口的列表，并且基于网络流量修改列表。从端口列表中选择端口，并通过所选端口传输数据包。在一个示例中，该列表作为基于网络流量的后台进程被连续地修改。可以通过确定未充分利用的端口，确定被过度利用的端口，并且在列表中替换与该端口的一个或多个实例过度利用的端口的一个或多个实例来修改该列表，没有充分利用。以这种方式，路由器可以在输出端口上自适应均匀地分配分组传输流量。

5. 发明申请

US20090063702A1 CROSSBAR APPARATUS FOR A FORWARDING TABLE MEMORY IN A ROUTER 有权
标题翻译：用于在路由器中转发表存储器的交叉设备
公开(公告)号：US20090063702A1
公开(公告)日：2009-03-05
申请号：US12260841
申请日：2008-10-29
申请人： John C. Holst , William L. Lynch
发明人： John C. Holst , William L. Lynch
IPC分类号： G06F13/16 , G06F12/08 , G06F15/16
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.
摘要翻译：包括包括多个级的查找执行单元的路由器，分层布置的转发表存储器，包括可寻址扇区，块和条目，以及具有地址横栏的交叉开关，用于选择性地将多个级中的一个级联到存储器，使得可以读取来自扇区的数据。在一个示例中，多个级中的任何一级可以选择性地和动态地耦合到转发表存储器的任何一个扇区，以便向存储器的特定扇区提供地址以从其读取数据。

6. 发明申请

US20090046724A1 METHOD FOR COMPRESSING ROUTE DATA IN A ROUTER 有权
标题翻译：在路由器中压缩路由数据的方法
公开(公告)号：US20090046724A1
公开(公告)日：2009-02-19
申请号：US12252079
申请日：2008-10-15
申请人： William L. Lynch , Srihari Ramachandra Sangli
发明人： William L. Lynch , Srihari Ramachandra Sangli
IPC分类号： H04L12/56
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地址和相同的下一跳路由器。在另一示例中，条目可以是对应于指定相同下一跳路由器的路由表的一组条目的聚合条目。

7. 发明授权

US07450438B1 Crossbar apparatus for a forwarding table memory in a router 有权
标题翻译：用于路由器中的转发表存储器的交叉开关设备
公开(公告)号：US07450438B1
公开(公告)日：2008-11-11
申请号：US10418634
申请日：2003-04-17
申请人： John C. Holst , William L. Lynch
发明人： John C. Holst , William L. Lynch
IPC分类号： G11C11/34
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.
摘要翻译：包括包括多个级的查找执行单元的路由器，分层布置的转发表存储器，包括可寻址扇区，块和条目，以及具有地址横栏的交叉开关，用于选择性地将多个级中的一个级联到存储器，使得可以读取来自扇区的数据。在一个示例中，多个级中的任何一级可以选择性地和动态地耦合到转发表存储器的任何一个扇区，以便向存储器的特定扇区提供地址以从其读取数据。

8. 发明授权

US6076147A Non-inclusive cache system using pipelined snoop bus 失效
标题翻译：使用流水线监听总线的非包容性缓存系统
公开(公告)号：US6076147A
公开(公告)日：2000-06-13
申请号：US881745
申请日：1997-06-24
申请人： William L. Lynch , Al Yamauchi
发明人： William L. Lynch , Al Yamauchi
IPC分类号： G06F12/08
CPC分类号： G06F12/0831 , G06F12/0811
摘要： A non-inclusive cache system includes an external cache and a plurality of on-chip caches each having a set of tags associated therewith, with at least one of the on-chip caches including data which is absent from the external cache. A pipelined snoop bus is ported to each of the set of tags of the plurality of on-chip caches and transmits a snoop address to the plurality of on-chip caches. A system interface unit is responsive to a received snoop request to scan the external cache and to apply the snoop address of the snoop request to the pipelined snoop bus. A plurality of response signal lines respectively extend from the plurality of on-chip caches to the system interface unit, each of the signal lines for transmitting a snoop response from a corresponding one of the on-board caches to the system interface unit. The set of tags can be implemented by dual-porting the cache tags, or by providing a duplicate and dedicated set of snoop tags.
摘要翻译：非包容性缓存系统包括外部高速缓存和多个片上高速缓存，每个具有与之相关联的一组标签，片上高速缓存中的至少一个包括外部高速缓存中不存在的数据。流水线窥探总线被移植到多个片上高速缓存中的每组标签中，并将一个窥探地址发送到多个片上高速缓存。系统接口单元响应于所接收的窥探请求来扫描外部高速缓存并将窥探请求的窥探地址应用于流水线窥探总线。多个响应信号线分别从多个片上高速缓存延伸到系统接口单元，每个信号线用于从相应的板载高速缓存发送窥探响应到系统接口单元。标签集可以通过双端口缓存标签来实现，或者通过提供一组重复的和专用的snoop标签集来实现。

9. 发明授权

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.
摘要翻译：网络设备通过根据分组的目的地地址存储切换存储器中的分组来路由数据分组。切换存储器包括切换映射到设备的端口的存储器队列。检查接收到的分组的报头以确定其要被路由的网络目的地地址，并且基于目的地地址将目的地队列分配给分组。此后，分组被分成小区，并且小区被写入到目的地队列中的相邻位置。

10. 发明授权

US07453883B1 Method for compressing route data in a router 有权
标题翻译：路由器中路由数据压缩的方法
公开(公告)号：US07453883B1
公开(公告)日：2008-11-18
申请号：US10414137
申请日：2003-04-14
申请人： 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地址和相同的下一跳路由器。在另一示例中，条目可以是对应于指定相同下一跳路由器的路由表的一组条目的聚合条目。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式