Winter 1999 CS 218 - Advanced Computer Networks - Basic References (Preliminary Version) * - required readings. # - readings which cover in more detail some of the material presented in class 1. High Speed Fiber Optics Networks (LANs and MANs) Burr, W.E., "The FDDI Optical Data Link", IEEE Comm. Magazine, May 1986. Cidon, I. and Y. Ofek, "Metaring", INFOCOM 90. Gerla, M., "Tree-Net: A Multilevel Fiber Optics MAN", INFOCOM 88, New Orleans, March 1988. Gerla et al "Multicast in Myrinet-A high speed, wormhole routing network", Globecom Conf Proc. 1998, London, Dec 98 Hahne, Maxemchuk, "Fair Access of Multipriority Traffic to DQDB", INFOCOM 91. Hahne, et al., "Improving the fairness of DQDB", INFOCOM 90. * Johnson, M., "Reliability Mechanisms of the FDDI High Bandwidth Token Ring Protocol", Computer Networks and ISDN Systems, Vol. 11, 121-131, 1986. Lazar, A. A., et al., "MAGNET: Columbia's Integrated Network Textbed", IEEE JSAC, Nov. 1985. Lee, S. and P. Boulton, "The Principles and Performance of Hubnet:" a 50 Mbps Glass FOLAN", JSAC, Nov. 1983. Luvison, A., et al., "The Esprit Project LION: An integrated multiservice LAN", Conference on Performance Evaluation of Data Communications Networks, Rio de Janeiro, June 1987. * Maxemchuk, "...Deflection Routing..." Maxemchuk, "Routing in the Manhattan Street Network", IEEE Trans. on Comm., May 1987. Newman, R. M., et al., "Distributed Queueing: a Fast and Efficient Packet Access Protocol for QPSX", ICCC 86 Conference, Munich, Sept. 1986. Newman, R. M., et al., "The QPSX MAN", IEEE Comms Magazine, April 1988. Patir, et al., "An Optical FOLAN for MAGNET", IEEE JSAC, Nov. 1983. Rodrigues, P., L. Fratta and M. Gerla, "Tokenless Protocols for FOLANs", JSAC, Nov. 1985. Ross, F. E., "FDDI-a Tutorial", IEEE Communications Magazine, May 1986. Schmidt, et al., "Fibernet II: a Fiber Optic Ethernet", JSAC, Nov. 83. Teener, M., "FDDI-II Operation and Architectures", Minneapolis LAN conference, Oct. 1989. Tobagi, et al., "ExpressNet: a High Performance Integrated-Services Local Area Network", IEEE JSAC, Nov. 1988. Van As, H. et. al, "Fairness, Priority and Predictability of the DQDB MAC Protocol under Heavy Load", Zurich Symposium, Zurich 1990 * Mario Gerla, Prasasth Palnati, Simon Walton : "Multicast Protocols for High-Speed Wormhole Routing LANs", Globecom 96 2. Broadband ISDNs and ATM * Boudec, J.Y., "The Asynchronous Transfer Mode: a Tutorial", CNIS, Vol. 24, 1992. Coudreuse, J. P., et al., "PRELUDE: An Asynchronous Time-Division Switched Network, ICC 87 Conference Proceedings, Seattle, June 1987. Crocetti, P., et al., "Bandwidth Advertising for MAN/ATM Connectionless Internetting", INFOCOM 91. Crocetti, et al., "Interconnection of LANs/MANs through SMDS on top of an ATM Network", Computer Communications Journal, Feb. 1993. Fratta, L. et al., "Congestion Control Strategies in ATM Networks", Italtel Report, 1994. # Gallassi, et al., "ATM: Bandwidth Assignment and Bandwidth Enforcement Policies", Globecom 89. Gerla, M., "Routing and Flow Control in ISDN's", ICCC 86, Munich, Sept. 86. Gerla, M., et al., "Topology Design and Bandwidth Allocation in ATM Nets", JSAC, Oct. 89. Giacopelli, J.N., et al., "Sunshine Switch", ISS, 1990. Huang, A., et al., "Starlite: a Wideband Digital Switch, IEEE Globecom, Atlanta, Nov. 1984. # Mascolo et al" ATM Rate Based Congestion Control...", Infocom 96 Monteiro, J., et al., "Leaky Bucket Input Rate Control in ATM Networks", ICCC, 1990. Muise, R. W., et al., "Digital Communications Experiments in Wide Bandwidth Packet Technology", 1986 Zurich Seminar on Data Communications, Zurich, March 1986. Tobagi, F., "Fast Packet Switch Architectures for B-ISDN", IEEE Proceedings, Jan. 90. Turner, J. S., "Design of an Integrated Services Packet Network", IEEE JSAC, Nov. 1986. Weinstein, S. B., "Telecommunications in the Coming Decade", IEEE Spectrum, Nov. 1987. Yeh, Y., et al., "The Knockout Switch", IEEE JSAC, Oct. 87. #Zhang, L. "Virtual Clock: a New Traffic Control Algorithm for Packet Switched Networks", ACM Trans. on Comp. Sys., May 1991. 3. Optical Networks * Acampora, A., "Terabit Lightwave Networks: The Multihop Approach", AT&T Technical Journal, Nov./Dec.1987. Bannister, J., et. al., "Topological design of the WON", INFOCOM 90 Bannister, J. et.al., "An All Optical Multifiber Tree Network", INFOCOM 93. * Brackett, C., "Dense WDM Nets", JSAC, Aug. 1990. Dono, N.R. et.al., "A WDM net (Rainbow)..", JSAC, Aug. 1990. Goddman, M.S. et.al., "LAMBANET..", JSAC, Aug. 1990. Green, P., "Fiber Optics Networks", Prentice Hall, 1993, selected sections. Kovacevic, M. et.al., "T/WDMA with Acoustooptic Filters", to appear, Journal of Fiber and Integrated Optics, 93. #Mukherjee, B., "WDM-Based Local Lightwave Networks. Part I: Single-Hop Systems", IEEE Network, May 1992. * "Design of a Survivable WDM Photonic Network" J. Armitage, O. Crochat, J.-Y. Le Boudec * "Distributed Network Control for Wavelength Routed Optical Networks" Rajive Ramaswamis and Adrian Segall * "A high-capacity ATM switch based on advanced electronic and optical technologies" Ernst Munter, James Parker, and Paul Kirkby "Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study" Dhritiman Banerjee and Biswanath Mukherjee 4. Wireless #Cox, D. "Wireless Personal Communications: What is It?" IEEE Personal Comms Magazine, April 1995, PP 20-35. Goodman, D.J., "Evolution of Wireless Information Networks", European Transactions on Telecommunications, Jan-Feb 1991. * Goodman, D.J., "Second Generation Wireless Information Networks", IEEE Trans. on Vehicular Technology, Vol. 40, No. 2, May 1991. * Jubin, J. and J. Tornow "The DARPA Packet Radio Protocols", Proceedings of IEEE, Vol. 75, No. 1, Jan. 1987. Leiner, B., et. al., "Issues in Packet Radio Network Design", Proceedings of IEEE, Vol. 75, No. 1, Jan. 1987. Ephemerides, A., et. al., "A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling", Proceedings of IEEE, Vol. 75, No. 1, Jan. 1987. * Gerla, Tsai " Multicluster, mobile, multimedia radio networks", Wireless Networks, 1995. # Lin, Gerla, " Adaptive clustering for mobile wireless Nets " JSAC Vol 15, no 7, Sept. 1997. *Bharghavan, V. et al "MACAW: a Media Access Protocol for Wireless LANs" ACM SIGCOMM 1994. #Chhaya,V et al " Performance of Asynchronous Data Transfer Methods of IEEE 802.11 MAC Protocol", IEEE Personal Communications, vol 3, no 5, pp 8-15, October 1996. #Fullmer, C L and JJ Garcia-Luna Aceves " Floor Acquisition Multiple Access (FAMA) for Packet Radio Networks", ACM SIGCOMM 95. Cambridge, MA Sept 95 Perkins, C and D B Johnson, "Mobility Support in IPv6" MOBICOM 96 Proceedings, Nov 1996 #Caceres R. et al "Improving the performance of reliable transport protocols in mobile computing environments" IEEE JSAC, Vol 13, no5, June 1995 #Balakrishnan et al "Improving TCP/IP performance over wireless networks", MOBICOM 95. *Mario Gerla, Ken Tang and Rajive Bagrodia "TCP Performance in Wireless Multihop Networks",WMCSA 99 Workshop, New Orleans, 1999 5. Internet 5.1 (general) Leiner, B., et al., "The DARPA Internet Protocol Suite", INFOCOM 85, Washington, D. C., March 1985. Narten, T., "Internet Routing", ACM SigCom 89. # Deering, S., "SIP: Simple Internet Protocol", IEEE Network, May 93. Zhang, L., et. al, "RSVP: A New Resource Reservation Protocol", IEEE Network, Sept. 93. #Note: see also Keshav and Tanenbaum textbook chapters on routing 5.2 (QoS routing ) * D.Cavendish and M.Gerla, Internet QoS routing using Bellman-Ford Algorithm , HPN Conference, Vienna, Austria, Sept 1998 Lorenz, D H and A. Orda " QoS routing in networks with uncertain parameters", IEEE Trans on Netwk, Dec 1998 Wang, Z and J. Crowcroft " QoS routing for supporting multimedia applications", IEEE JSAC Sept 96 5.3 (QoS multicast) # S. Deering et al " An architecture for wide area multicast routing", sigcomm 94 # T.Ballardie et al " Core Based Trees", ACM Sigcomm 93, Ithaca, NY #Jia, X. "A distributed algorithm of delay bounded multicast routing for multimedia applications in wide area networks", IEEE Trans on Networking, Dec 1998. * Cavendish, D. et al "On the construction of low cost multicast trees with bandwidth reservations", Proceedings of HPCN 98, Springer Verlag, 1998 5.4 (TCP congestion control) *Floyd, S and V. Jacobson, " Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Trans on Networking, Aug 93. #Floyd, S. "TCP and Explicit Congestion Notification (ECN)", ACM Comms Review, Oct 94 # Gerla,M et al "Generalized Window Advertising for TCP Congestion Control", UCLA Tech Report, Feb 1999. Morris, R "TCP behaviour with many flows", Proc of ICNP 97, Atlanta, GA Oct 97 Pazos, C et al, "Using Backpressure to Improve TCP Performance with Many Flows", to appear in Infocom 99, March 99, NY