Sunday, September 21, 2008

Reading on "A Fast Switched Backplane for a Gigabit Switched Router"

Summary:The main contributions of this paper are two algorithms: iSLIP and ESLIP. Meanwhile, the author introduced the history of the router architecture development. In order to increase the capacity of routers, the crossbar technique was invented. The main advantages by crossbar are as following:1, the datagrams can be  transmitted simultaneously;2, connections from line cards to the central switch are point-to-point links. Virtual Output Queueing is used to eliminate the head-of-line blocking. Basically,  head-of-line blocking means that the first packets of several queues contend to go to the same port while the second packets of them may go to the different port but have to wait till the packets ahead them to leave.
Background: high performance router design is a key component for Internet development.
Questions and Discussion:
1, iSLIP is a really amazing idea using two wheels. What is the origin of this idea? i mean the math root.
2, I remember we talked about the deployment of RED in the current routers. Where it is? in the datapath? Why the authors didn't say anything about it? VOQ is very similar with Fair Queue:)
3, Can we discuss a little bit about  the future of router architecture? what will the future router be? 

1 comment:

Randy H. Katz said...

Where is RED implemented is a very good question! I think it is implemented in the link scheduler but also in the packet classifier -- where penalties can be applied. But I have to admit I don't know the answer for sure. Good class discussion topic.