Router Mechanisms: Packet Classifications, Schedulers,
and Active Queue Management
- [B+97] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink,
"Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM,
pp. 3-14, 1997. (pdf)
- [BZ96] J. C.R. Bennett and H. Zhang, "Hierarchical Packet Fair Queueing Algorithms. Proceedings of SIGCOMM'96, August, 1996.
(pdf)
- [BZ96-WF2Q]J. C.R. Bennett and H. Zhang,
"WF2Q: Worst-case Fair Weighted Fair Queuing."
(pdf)
- [DKS90] A. Demers, S. Keshav, and S. Shenker,
"Analysis and Simulation of a Fair Queueing Algorithm,"
Internetworking: Research and Experience, Vol. 1, No. 1, pp. 3-26, 1990.
(pdf)
- [FJ93] S. Floyd and V. Jacobson, "Random Early Detection
gateways for Congestion Avoidance"
IEEE/ACM Transactions on Networking,
1(4):397-413 August 1993.
(pdf,
html)
- [GM99] P. Gupta and N. McKeown, "Packet Classification on
Multiple Fields," Proc. of SIGCOMM, pp. 147-160, 1999.
- [HV+05]N. Hohn, D. Veitch, K. Papagiannaki, and C. Diot,
"Bridging Router Performance and Queuing Theory," ACM SIGMETRICS,
2005. (pdf)
- [P+98] C. Partridge et. al., "A 50-Gb/s IP router",
IEEE/ACM Transactions on Networking, Vol. 6, No. 3,
pp. 237-248, June 1998. (pdf)
- [PG93] A. K. Parekh and R. G. Gallager,
"A generalized processor sharing
approach to flow control in integrated services networks: The single node
case," IEEE/ACM Transactions on Networking, vol. 1, pp. 344-357, June
1993. (pdf)
- [PG94] A. K. Parekh and R. G. Gallager, "A generalized
processor sharing approach to flow control in integrated services
networks: The multiple node case," IEEE/ACM Transactions on
Networking, vol. 2, pp. 137-150, Apr. 1994.
- [PM+02]
K. Papagiannaki, S. Moon, C. Fraleigh, P.Thiran, F. Tobagi, C. Diot,
"Analysis of Measured Single-Hop Delay from an Operational Backbone Network,"
IEEE Infocom, New York, U.S.A., June, 2002.
(ps.gz)
- [RFC2481] K. K. Ramakrishnan and S. Floyd,
"A Proposal to add Explicit Congestion Notification (ECN) to IP",
RFC 2481, Jan 1999. (text)
- [SCP95] H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for
Quality of Service Guarantees via Service Curves," Proc.
International Conference on Computer Communications and Networks
(ICCCN), 1995, Las Vegas, September 20-23, 1995, pp. 512-520.
(pdf)
- [SSZ98] I. Stoica , S. Shenker , and H. Zhang,
"Core -Stateless Fair Queueing: Achieving Approximately Fair Allocations
in High Speed Networks," Proc. ACM SIGCOMM,
Vancouver, Canada, September 1998.
(ps)
Traffic Engineering
- [FRT02]
B. Fortz, J. Rexford, and M. Thorup, "Traffic Engineering with
Traditional IP Routing Protocols," IEEE Communication Magazine,
October 2002. (pdf)
- FBR03]N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for
Interdomain Traffic Engineering," ACM SIGCOMM Computer Communication
Review, vol.33, no.5, October 2003. (pdf)
Quality of Service (QoS)
- [Cru95] R. L. Cruz, "Quality of Service Guarantees in Virtual
Circuit Switched Networks," IEEE Journal of Selected Areas in
Communication, special issue on "Advances in the Fundamentals of
Networking", August, 1995.
- [CS+00] C-N. Chuah, L. Subramanian, R. H. Katz,
and A. D. Joseph, "QoS Provisioning Using A Clearing House Architecture,"
IEEE IWQoS, 2000.
(pdf)
- [NJZ97] K. Nichols , V. Jacobson, and L. Zhang,
"A Two-bit Differentiated Services Architecture for the Internet"
(pdf)
- [RFC1633] R. Braden, D. Clark & S.Shenker. "Integrated
Services in the Internet Architecture: an Overview", RFC 1633, June 1994,
(html)
- [RFC2475] S. Blake et al, "An Architecture for Differentiated
Services", RFC 2475, December 1998. (txt )
- [SZ98] I. Stoica and H. Zhang, "LIRA: A Model for Service
Differentiation in the Internet", NOSSDAV'98
(pdf)
- [SZ99] I. Stoica and H. Zhang, "Providing Guaranteed
Services Without Per Flow Manage ment". ACM SIGCOMM'99 ,
Boston, MA, Sept 1999.
- [ZDE+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D.
Zappala, "RSVP: A New Resource Reservation Protocol",
IEEE Communications Magazine, 31(9):8-18, September 1993.
(ps)
Network Virtualization and OpenFlow
- [SPT04]S. Shenker, L. Peterson, and J. Turner,
"Overcoming the Internet Impasse through Virtualization," ACM Hot Nets
III, 2004. (pdf)
- [MA+08] N. McKeown, T. Anderson, H. Balakrishnan,
G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner,
"OpenFlow: enabling innovation in campus networks," ACM SIGCOMM
Computer Communication Review, 38(2):69-74, April 2008. (pdf)
- [CM+11]A. Curtis, J. Mobul, J. Tourrihes, P. Yalagandula,
P. Sharma, and S. Banerjee, "DevoFlow: Scaling Flow Management for High-
Performance Networks," ACM SIGCOMM, 2011. (pdf)
Data Center
- [Portland'09]R. Mysore, A Pamboris, N. Farrington, N. Huang,
P. Miri, S. Radhakrishnan V. Subramanya, and A. Vahdat, " PortLand: A
Scalable Fault-Tolerant Layer 2 Data Center Network Fabric", ACM
SIGCOMM, 2009. (url)
- [VL2'09]A. Greenberg, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," ACM SIGCOMM, 2009. (url)
- [BAM10]T. Benson, A. Akella, and D. Maltz, "Network Traffic
Characteristics of Data Centers in the Wild," ACM Internet Measurement
Conference, 2000. (pdf)
[EEC 273/ECS258 Home]