Internet switch router

Abstract

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.

Description

RELATED APPLICATIONS[0001]This application is a continuation of U.S. application Ser. No. 10 / 017,362, filed on Dec. 14, 2001 now abandoned, which is a continuation of U.S. application Ser. No. 08 / 918,556, filed on Aug. 22, 1997 now U.S. Pat. No. 6,370,145. The entire teachings of the above applications are incorporated herein by reference.BACKGROUND OF THE INVENTION[0002]Data communication between computer systems for applications such as web browsing, electronic mail, file transfer, and electronic commerce is often performed using a family of protocols known as IP (internet protocol) or sometimes TCP / IP. As applications that use extensive data communication become more popular, the traffic demands on the backbone IP network are increasing exponentially. It is expected that IP routers with several hundred ports operating with aggregate bandwidth of Terabits per second will be needed over the next few years to sustain growth in backbone demand.[0003]As illustrated in FIG. 1, the Inte...

AI Technical Summary

Benefits of technology

[0013]To meet the requirements of routing for the internet backbone we would like to preserve these two properties while providing orders of magnitude greater bandwidth and scalability.

[0014]In accordance with the present invention, advantages of crossbar-based internet routers are obtained with greater bandwidth and scalability by implementing the router itself as a multi-hop network.

Problems solved by technology

Bus-based routers have limited bandwidth and scalability.

Also, the fan-out limitations of the bus interfaces limit the number of ports on a bus-based switch to typically no more than 32.

Despite their increased bandwidth, crossbar-based routers still lack the scalability and bandwidth needed for an IP backbone router.

This limited scalability also results in limited bandwidth.

This is still short of the bandwidth demanded by a backbone IP router.

Images