Patents by Inventor P. Allen King
P. Allen King has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8325715Abstract: 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.Type: GrantFiled: February 9, 2007Date of Patent: December 4, 2012Assignee: Futurewei Technologies, Inc.Inventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Patent number: 7187679Abstract: 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.Type: GrantFiled: September 18, 2002Date of Patent: March 6, 2007Assignee: Avici Systems, Inc.Inventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Publication number: 20050018609Abstract: In a fabric router, flits are stored on chip in a first set of rapidly accessible flit buffers, and overflow from the first set of flit buffers is stored in a second set of off-chip flit buffers that are accessed more slowly than the first set. The flit buffers may include a buffer pool accessed through a pointer array or a set associative cache. Flow control between network nodes stops the arrival of new flits while transferring flits between the first set of buffers and the second set of buffers.Type: ApplicationFiled: August 25, 2004Publication date: January 27, 2005Applicant: Avici Systems, Inc.Inventors: William Dally, Philip Carvey, P. Allen King, William Mann, Larry Dennison
-
Publication number: 20040215818Abstract: 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.Type: ApplicationFiled: February 10, 2004Publication date: October 28, 2004Applicant: Avici SystemsInventors: William J. Dally, P. Allen King, William F. Mann, Philip P. Carvey, Larry R. Dennison
-
Publication number: 20040160970Abstract: 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.Type: ApplicationFiled: September 29, 2003Publication date: August 19, 2004Applicant: Avici Systems, Inc.Inventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Patent number: 6717942Abstract: 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.Type: GrantFiled: June 25, 1998Date of Patent: April 6, 2004Assignee: Avici Systems, Inc.Inventors: William J. Dally, P. Allen King, William F. Mann, Philip P. Carvey, Larry R. Dennison
-
Patent number: 6654381Abstract: 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.Type: GrantFiled: June 22, 2001Date of Patent: November 25, 2003Assignee: Avici Systems, Inc.Inventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Publication number: 20030118048Abstract: 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.Type: ApplicationFiled: September 18, 2002Publication date: June 26, 2003Applicant: Avici SystemsInventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Patent number: 6563831Abstract: 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.Type: GrantFiled: August 19, 1998Date of Patent: May 13, 2003Assignee: Avici SystemsInventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Publication number: 20020044560Abstract: 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.Type: ApplicationFiled: December 14, 2001Publication date: April 18, 2002Applicant: Avici SystemsInventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Patent number: 6370145Abstract: 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.Type: GrantFiled: August 22, 1997Date of Patent: April 9, 2002Assignee: Avici SystemsInventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Publication number: 20010038634Abstract: 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.Type: ApplicationFiled: June 22, 2001Publication date: November 8, 2001Applicant: Avici SystemsInventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
Patent number: 6285679Abstract: 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.Type: GrantFiled: May 26, 1998Date of Patent: September 4, 2001Assignee: Avici Systems, Inc.Inventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King