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

1. 发明授权

US06717942B1 Space-efficient source routing 失效
公开(公告)号：US06717942B1
公开(公告)日：2004-04-06
申请号：US09104478
申请日：1998-06-25
申请人： William J. Dally , P. Allen King , William F. Mann , Philip P. Carvey , Larry R. Dennison
发明人： William J. Dally , P. Allen King , William F. Mann , Philip P. Carvey , Larry R. Dennison
IPC分类号： H04L1256
CPC分类号： H04L45/00 , H04L45/34 , H04L69/22
摘要： The required length of a route descriptor in a source routing system is obtained by inserting an implied exit field, use of run-length encoding, and use of variable-length encoding. In the variable-length encoding, codes having lesser bits are reserved for preferred directions. Preferred direction may be encoded in the routing header, and it may be implied by the arrival port.

2. 发明授权

US06285679B1 Methods and apparatus for event-driven routing 失效
标题翻译：事件驱动路由的方法和装置
公开(公告)号：US06285679B1
公开(公告)日：2001-09-04
申请号：US09084636
申请日：1998-05-26
申请人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
发明人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
IPC分类号： H04L1228
CPC分类号： H04L49/602 , H04L45/00 , H04L45/06 , H04L45/10 , H04L45/40 , H04L45/60 , H04L47/10 , H04L47/122 , H04L47/30 , H04L49/10 , H04L49/101 , H04L49/15 , H04L49/1515 , H04L49/251 , H04L49/30 , H04L49/3009 , H04L49/50 , H04L49/505 , H04L69/16 , H04L69/161 , H04L69/166 , H04L69/168
摘要： A router routes data packets. The router includes input physical channels for incrementally receiving portions of the data packets, and output physical channels. The router further includes data buffers, coupled with the input and output physical channels, for storing the portions of the data packets. The router further includes control circuitry, coupled with the input and output physical channels and the data buffers, for generating virtual channel assignments that assign virtual channels to the data packets, and generating physical channel assignments that assign the output physical channels to the virtual channels. Each of the assignments is generated in response to queued arrival and credit events. The portions of the data packets are forwarded from the data buffers to the output physical channels according to the generate virtual and physical channel assignments.
摘要翻译：路由器路由数据包。路由器包括用于递增地接收数据分组的部分的输入物理信道，以及输出物理信道。路由器还包括与输入和输出物理信道耦合的数据缓冲器，用于存储数据分组的部分。路由器还包括与输入和输出物理信道以及数据缓冲器耦合的控制电路，用于生成将虚拟信道分配给数据分组的虚拟信道分配，以及生成将输出物理信道分配给虚拟信道的物理信道分配。每个作业都是针对排队到达和信用事件而生成的。根据生成的虚拟和物理信道分配，数据分组的部分从数据缓冲器转发到输出物理信道。

3. 发明授权

US08325715B2 Internet switch router 有权
标题翻译：互联网交换路由器
公开(公告)号：US08325715B2
公开(公告)日：2012-12-04
申请号：US11704776
申请日：2007-02-09
申请人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
发明人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
IPC分类号： H04Q11/00 , H04L12/28 , H04L12/56
CPC分类号： H04L49/602 , H04L45/00 , H04L45/06 , H04L45/10 , H04L45/40 , H04L45/60 , H04L47/10 , H04L47/122 , H04L47/30 , H04L49/10 , H04L49/101 , H04L49/15 , H04L49/1515 , H04L49/251 , H04L49/30 , H04L49/3009 , H04L49/50 , H04L49/505 , H04L69/16 , H04L69/161 , H04L69/166 , H04L69/168
摘要： An internet router is implemented as a network fabric of fabric routers and links. The internet router receives data packets from trunk lines or other internet links and analyzes header information in the data packets to route the data packets to output internet links. The line interface also analyzes the header to define a fabric path through the router fabric. The internet packets are broken into flits which are transferred through the router according to a wormhole routing protocol. Flits are stored in fabric routers at storage locations assigned to virtual channels corresponding to destination internet links. The virtual channels and links within the fabric define virtual networks in which congestion in one virtual network is substantially nonblocking to data flow through other virtual networks. Arbitration is performed at each fabric router to assign packets to virtual channels and to assign virtual channels to output fabric links. A virtual channel is enabled for possible assignment to an output fabric link upon receipt of an indication that an input buffer is available at the next fabric router of the path.
摘要翻译：互联网路由器被实现为架构路由器和链路的网络结构。互联网路由器从干线或其他互联网链路接收数据包，并分析数据包中的头信息，将数据包路由到输出互联网链路。线路接口还分析头部以定义通过路由器结构的结构路径。互联网数据包被分解成通过路由器根据虫洞路由协议传输的flits。在分配给对应于目的地互联网链路的虚拟通道的存储位置处，将光纤存储在结构路由器中。结构中的虚拟通道和链路定义虚拟网络，其中一个虚拟网络中的拥塞对于通过其他虚拟网络的数据流实质上是不阻塞的。在每个结构路由器执行仲裁以将分组分配给虚拟通道，并将虚拟通道分配给输出结构链路。在接收到在路径的下一个结构路由器处输入缓冲器可用的指示时，启用虚拟通道以对输出结构链路进行可能的分配。

4. 发明授权

US06370145B1 Internet switch router 失效
公开(公告)号：US06370145B1
公开(公告)日：2002-04-09
申请号：US08918556
申请日：1997-08-22
申请人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
发明人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
IPC分类号： H04L1256
CPC分类号： H04L49/251 , H04L45/06 , H04L45/10 , H04L49/10 , H04L49/101 , H04L49/30 , H04L49/50 , H04L49/505 , H04L69/16 , H04L69/161 , H04L69/166 , H04L69/168
摘要： An internet router is implemented as a network fabric of fabric routers and links. The internet router receives data packets from trunk lines or other internet links and analyzes header information in the data packets to route the data packets to output internet links. The line interface also analyzes the header to define a fabric path through the router fabric. The internet packets are broken into flits which are transferred through the router according to a wormhole routing protocol. Flits are stored in fabric routers at storage locations assigned to virtual channels corresponding to destination internet links. The virtual channels and links within the fabric define virtual networks in which congestion in one virtual network is substantially nonblocking to data flow through other virtual networks. Arbitration is performed at each fabric router to assign packets to virtual channels and to assign virtual channels to output fabric links. A virtual channel is enabled for possible assignment to an output fabric link upon receipt of an indication that an input buffer is available at the next fabric router of the path.

5. 发明授权

US07187679B2 Internet switch router 有权
公开(公告)号：US07187679B2
公开(公告)日：2007-03-06
申请号：US10246805
申请日：2002-09-18
申请人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
发明人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
IPC分类号： H04L12/56
CPC分类号： H04L49/251 , H04L45/06 , H04L45/10 , H04L49/10 , H04L49/101 , H04L49/30 , H04L49/50 , H04L49/505 , H04L69/16 , H04L69/161 , H04L69/166 , H04L69/168
摘要： An internet router is implemented as a network fabric of fabric routers and links. The internet router receives data packets from trunk lines or other internet links and analyzes header information in the data packets to route the data packets to output internet links. The line interface also analyzes the header to define a fabric path through the router fabric. The internet packets are broken into flits which are transferred through the router according to a wormhole routing protocol. Flits are stored in fabric routers at storage locations assigned to virtual channels corresponding to destination internet links. The virtual channels and links within the fabric define virtual networks in which congestion in one virtual network is substantially nonblocking to data flow through other virtual networks. Arbitration is performed at each fabric router to assign packets to virtual channels and to assign virtual channels to output fabric links. A virtual channel is enabled for possible assignment to an output fabric link upon receipt of an indication that an input buffer is available at the next fabric router of the path.

6. 发明授权

US06654381B2 Methods and apparatus for event-driven routing 有权
标题翻译：事件驱动路由的方法和装置
公开(公告)号：US06654381B2
公开(公告)日：2003-11-25
申请号：US09887960
申请日：2001-06-22
申请人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
发明人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
IPC分类号： H04L1228
CPC分类号： H04L49/602 , H04L45/00 , H04L45/06 , H04L45/10 , H04L45/40 , H04L45/60 , H04L47/10 , H04L47/122 , H04L47/30 , H04L49/10 , H04L49/101 , H04L49/15 , H04L49/1515 , H04L49/251 , H04L49/30 , H04L49/3009 , H04L49/50 , H04L49/505 , H04L69/16 , H04L69/161 , H04L69/166 , H04L69/168
摘要： A router routes data packets. The router includes input physical channels for incrementally receiving portions of the data packets, and output physical channels. The router further includes data buffers, coupled with the input and output physical channels, for storing the portions of the data packets. The router further includes control circuitry, coupled with the input and output physical channels and the data buffers, for generating virtual channel assignments that assign virtual channels to the data packets, and generating physical channel assignments that assign the output physical channels to the virtual channels. Each of the assignments is generated in response to queued arrival and credit events. The portions of the data packets are forwarded from the data buffers to the output physical channels according to the generate virtual and physical channel assignments.
摘要翻译：路由器路由数据包。路由器包括用于递增地接收数据分组的部分的输入物理信道，以及输出物理信道。路由器还包括与输入和输出物理信道耦合的数据缓冲器，用于存储数据分组的部分。路由器还包括与输入和输出物理信道以及数据缓冲器耦合的控制电路，用于生成将虚拟信道分配给数据分组的虚拟信道分配，以及生成将输出物理信道分配给虚拟信道的物理信道分配。每个作业都是针对排队到达和信用事件而生成的。根据生成的虚拟和物理信道分配，数据分组的部分从数据缓冲器转发到输出物理信道。

7. 发明授权

US06563831B1 Router with virtual channel allocation 有权
标题翻译：路由器虚拟通道分配
公开(公告)号：US06563831B1
公开(公告)日：2003-05-13
申请号：US09136235
申请日：1998-08-19
申请人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
发明人： William J. Dally , Philip P. Carvey , Larry R. Dennison , P. Allen King
IPC分类号： H04L1228
CPC分类号： H04L49/602 , H04L45/00 , H04L45/06 , H04L45/10 , H04L45/40 , H04L45/60 , H04L47/10 , H04L47/122 , H04L47/30 , H04L49/10 , H04L49/101 , H04L49/15 , H04L49/1515 , H04L49/251 , H04L49/30 , H04L49/3009 , H04L49/50 , H04L49/505 , H04L69/16 , H04L69/161 , H04L69/166 , H04L69/168
摘要： An internet router is implemented as a network fabric of fabric routers and links. The internet router receives data packets from trunk lines or other internet links and analyzes header information in the data packets to route the data packets to output internet links. The line interface also analyzes the header to define a fabric path through the router fabric. The internet packets are broken into flits which are transferred through the router according to a wormhole routing protocol. Flits are stored in fabric routers at storage locations assigned to virtual channels corresponding to destination internet links. The virtual channels and links within the fabric define virtual networks in which congestion in one virtual network is substantially nonblocking to data flow through other virtual networks. Arbitration is performed at each fabric router to assign packets to virtual channels and to assign virtual channels to output fabric links. Data packets share access to multiple virtual channels, access being defined by dispersion code vectors. A virtual channel is enabled for possible assignment to an output fabric link upon receipt of an indication that an input buffer is available at the next fabric router of the path.
摘要翻译：互联网路由器被实现为架构路由器和链路的网络结构。互联网路由器从干线或其他互联网链路接收数据包，并分析数据包中的头信息，将数据包路由到输出互联网链路。线路接口还分析头部以定义通过路由器结构的结构路径。互联网数据包被分解成通过路由器根据虫洞路由协议传输的flits。在分配给对应于目的地互联网链路的虚拟通道的存储位置处，将光纤存储在结构路由器中。结构中的虚拟通道和链路定义虚拟网络，其中一个虚拟网络中的拥塞对于通过其他虚拟网络的数据流实质上是不阻塞的。在每个结构路由器执行仲裁以将分组分配给虚拟通道，并将虚拟通道分配给输出结构链路。数据分组共享对多个虚拟通道的访问，访问由分散码向量定义。在接收到在路径的下一个结构路由器处输入缓冲器可用的指示时，启用虚拟通道以对输出结构链路进行可能的分配。

8. 发明授权

US06891834B1 Apparatus and method for packet scheduling 有权
公开(公告)号：US06891834B1
公开(公告)日：2005-05-10
申请号：US09588619
申请日：2000-06-06
申请人： William J. Dally , Philip P. Carvey , Paul A. Beliveau , William F. Mann , Larry R. Dennison
发明人： William J. Dally , Philip P. Carvey , Paul A. Beliveau , William F. Mann , Larry R. Dennison
IPC分类号： H04L12/56
CPC分类号： H04L47/10 , H04L47/2416 , H04L47/2441 , H04L47/31 , H04L47/50 , H04L47/522 , H04L47/58
摘要： In a network router, a tree structure or a sorting network is used to compare scheduling values and select a packet to be forwarded from an appropriate queue. In the tree structure, each leaf represents the scheduling value of a queue and internal nodes of the structure represent winners in comparisons of scheduling values of sibling nodes of the tree structure. CBR scheduling values may first be compared to select a queue and, if transmission from a CBR queue is not timely, a packet may be selected using WFQ scheduling values. The scheduling values are updated to reflect variable packet lengths and byte stuffing in the prior packet. Scheduling may be performed in multiple stages.

9. 发明授权

US06522632B1 Apparatus and method for efficient prefix search 失效
标题翻译：用于高效前缀搜索的装置和方法
公开(公告)号：US06522632B1
公开(公告)日：2003-02-18
申请号：US09104314
申请日：1998-06-25
申请人： Gregory M. Waters , Larry R. Dennison , Philip P. Carvey , William J. Dally , William F. Mann
发明人： Gregory M. Waters , Larry R. Dennison , Philip P. Carvey , William J. Dally , William F. Mann
IPC分类号： H04J316
CPC分类号： G06F17/30887
摘要： A list of prefix keys, including enclosing prefix key pairs, are stored in leaves of a tree structure. In the leaf nodes, a prefix search key is compared to a set of prefix keys to identify a longest matching prefix. Each leaf node includes a single result pointer to a block of results and a single enclosing pointer to a result in a block of results for another node. Internal nodes which point to subsequent nodes include partitioning nodes and table nodes. In each partitioning node, a prefix search key is compared to a set of prefix keys which point to subsequent nodes through a common pointer and an index. Within each node, a middle prefix key is stored ahead of sets of high and low prefixes.
摘要翻译：包含前缀密钥对的前缀键列表存储在树结构的树叶中。在叶节点中，将前缀搜索键与一组前缀键进行比较，以识别最长匹配的前缀。每个叶节点包括一个结果指向一个结果块的单个结果指针和一个结果指向另一个节点的结果块的结果指针。指向后续节点的内部节点包括分区节点和表节点。在每个分区节点中，将前缀搜索关键字与通过公共指针和索引指向后续节点的一组前缀键进行比较。在每个节点中，中间前缀密钥存储在高和低前缀集之前。

10. 发明授权

US07130847B2 Prefix search method 有权
标题翻译：前缀搜索方式
公开(公告)号：US07130847B2
公开(公告)日：2006-10-31
申请号：US10628312
申请日：2003-07-28
申请人： Gregory M. Waters , Larry R. Dennison , Philip P. Carvey , William J. Dally , William F. Mann
发明人： Gregory M. Waters , Larry R. Dennison , Philip P. Carvey , William J. Dally , William F. Mann
IPC分类号： G06F17/30
CPC分类号： H04L45/00 , G06F17/30887 , H04L45/14 , H04L45/7457 , Y10S707/959 , Y10S707/99933 , Y10S707/99936 , Y10S707/99937 , Y10S707/99942
摘要： Prefix searches for directing internet data packets are performed in a prefix search integrated circuit. The integrated circuit includes an array of search engines, each of which accesses a prefix search tree data structure to process a prefix search. An SDRAM is dedicated to each search engine, and SDRAMs share address and control pins to plural search engines on the IC chip. Internal nodes of the tree data structure are duplicated across banks of the SDRAMs to increase bandwidth, and leaf nodes are stored across the SDRAM banks to reduce storage requirements. Within each search engine, data stored in a data register from an SDRAM is compared to a prefix search key stored in a key register. Based on that comparison, an address is calculated to access further tree structure data from the SDRAM. Packet descriptors containing search keys are forwarded to the search engines from an input queue and the search results are forwarded to an output queue, the same packet order being maintained in the two queues.
摘要翻译：在前缀搜索集成电路中执行前缀搜索引导互联网数据分组。集成电路包括搜索引擎的阵列，每个搜索引擎访问前缀搜索树数据结构以处理前缀搜索。 SDRAM专用于每个搜索引擎，并且SDRAM共享地址和控制引脚到IC芯片上的多个搜索引擎。树状数据结构的内部节点跨越SDRAM的块复制，以增加带宽，并且叶节点存储在SDRAM存储区以减少存储要求。在每个搜索引擎中，将存储在来自SDRAM的数据寄存器中的数据与存储在密钥寄存器中的前缀搜索键进行比较。基于该比较，计算地址以从SDRAM访问进一步的树结构数据。包含搜索键的分组描述符从输入队列转发到搜索引擎，搜索结果被转发到输出队列，相同的分组顺序被保持在两个队列中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式