RMU VLabNet 6 - Virtual Laboratory Networking Exercises

INFS6230 and INFS6760 – RMU C&IS

Keyed to course textbook: Andrew S. Tanenbaum, Computer Networks, 4th ed. (Prentice Hall PTR, 2003)

 

Learning about the Border Gateway Protocol (BGP)

 

See Tanenbaum, §5.6.5 BGP – The Exterior Gateway Routing Protocol, pp. 459-461.

Please note examples of routing constraint implementation of policies, p. 460.

The Autonomous System (AS) concept; see Tanenbaum, pp. 427, 432, 456-458.

See architecture at: Figure 3-6 and Figure 3-7 and Figure 3-8 .

See commands and examples at: i6230vlabnet7-BGP.htm

 

BGP and Autonomous Systems

See Quagga BGP documentation: http://www.quagga.net/docs/quagga.pdf BGP coverage begins on page 47 of the .pdf version of the documentation.

Also: http://www.openmaniak.com/quagga_case4.php

NANOG BGP Data Analysis BOF: http://www.nanog.org/mtg-0510/lad.html

Cisco documentation: http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/bgp.htm and http://www.cisco.com/univercd/cc/td/doc/cisintwk/ics/icsbgp4.htm 

Private AS numbers: http://www.iana.org/assignments/as-numbers: 64512-65534    Designated for private use (Allocated to the IANA)
Quagga’s AS-number: 196614 – See http://www.quagga.net/ .

 

Exercises

Groups: five teams of students (about 4 per team) will form five Autonomous Systems (ASs; AS64701-AS64705), with each student’s VM (VM101-VM119) serving as a router (R101-R119).

iBGP connections for students within team: meshed - every node connected to every other node; exchange of external reachability information within an Autonomous System (AS).

eBGP connections with nodes in other Autonomous Systems (ASs); exchange of reachability information between ASs.

Learn transit routing and peering between different parties that make up tier 1 of the Internet (learn how the Internet works)

1.      Types of BGP packets to identify:

1.1.   Open

1.2.   Update

1.3.   Keepalive

1.4.   Notification

2.      Port number – what port number is used for BGP?

3.      Identify 2-octet Autonomous System (AS) Number. What is the bit budget for this kind of address?

 

References/Resources

Alstes, A., and J. Lindqvist, “Verkkoke: Learning Routing and network programming online,” ITiCSE 2007, pp. 91-95. The Verkkoke Project home page is at http://www.tml.tkk.fi/Research/VERKKOKE/ .

Boney, James, Cisco IOS in a Nutshell, 2nd ed. (O’Reilly, 2005), Chapter 10, pp. 193-215.

Caeser, Matthew, and Jennifer Rexford, “BGP Routing Policies in ISP Networks,” UC Berkeley and Princeton University (2005), at http://www.cs.princeton.edu/~jrex/teaching/spring2005/reading/policies.pdf

Domagalski, Roland, “Chord - A Scalable Peer-To-Peer Lookup Service for Internet Applications” (2003), at http://www.net.in.tum.de/teaching/SS03/routing/index.html

Dou, Dejing, Jun Li, Han Qin, Shiwoong Kim and Sheng Zhong 2007. Understanding and Utilizing the Hierarchy of Abnormal BGP Events. In Proc. SIAM International Conference on Data Mining 2007 (SDM 2007) (short paper). pp. 467-472

Du, Wenliang, “Routing Protocols ,” Syracuse University (2007), at http://www.cis.syr.edu/~wedu/Teaching/cis758/LectureNotes/Routing.pdf

Griffi, T.G., and Gordon Wilfong, “An Analysis of BGP Convergence Properties,” Computer Communication Review (SIGCOMM Proceedings) 29, 4, (October 1999), 277-288.

Kalaydjieva, Ioana, “The Border Gateway Protocol and its Convergence Properties,” Technische Universität München, at http://www.net.in.tum.de/teaching/SS03/routing/final/4.pdf (2003).) [In German.]

Kalyanaraman, Shivkumar, “Exterior Gateway Protocols: EGP, BGP-4, CIDR,” Renssalaer Polytechnic University (2000), at http://www.ecse.rpi.edu/Homepages/shivkuma/teaching/sp2000/i12_egp/sld001.htm

Li, Jun, Dejing Dou, Shiwoong Kim, Han Qin, and Yibo Wang, "On knowledge-based classification of abnormal BGP events," in International Conference on Information Systems Security. To appear International Conference on Information Systems Security (ICISS 2007) (short paper).

Mancil, Tony, Linux Routers: A Primer for Network Administrators, 2nd ed. (Prentice Hall PTR, 2002).

Matthews, Jeanna Neefe, “Hands-on Approach to Teaching Computer Networking Using Packet Traces,” (Clarkson University), ACM SIGITE ’05 (Newark,NJ), at http://people.clarkson.edu/~jnm/publications/sigite2005-fp1109-matthews.pdf

Parkhurst, William R, Cisco BGP-4 Command and Configuration Handbook (Cisco, 2001).

Quoitin, Bruno, “C-BGP: A New Approach to BGP Simulation,” (Course on Interdomain routing., Université Catholique de Louvain) at http://cbgp.info.ucl.ac.be/downloads/cbgp-1.pdf and http://cbgp.info.ucl.ac.be/downloads/cbgp-2.pdf Description at http://www.info.ucl.ac.be/~bqu/teaching.php .

Mehta, Farhad, “Routing in a distributed anonymous P2P-System – Freenet,” (2003), at http://www.net.in.tum.de/teaching/SS03/routing/index.html [In German.] Technische Universität München.

Monova, Violeta, “Internet Routing Stability” (2003), at http://www.net.in.tum.de/teaching/SS03/routing/index.html

“Networking Technologies and Principles 10”, Hogskolen i Oslo (2007) at http://www.iu.hio.no/teaching/materials/MS003A/index.phtml?show=L100.en&week=10

Shanim, Faraz, Zaheer Aziz, Johnson Liu, and Abe Martey, Troubleshooting IP Routing Protocols, (Cisco, 2002).

Sivakumar, Shyamala, and William Robertson, “Developing an integrated Web engine for online Internetworking education: a case study (St. Mary’s University, Halifax, NS), Internet Research 14, 2 (2004): 175-192.

Stewart, John W., BGP4: Inter-Domain Routing in the Internet (Addison Wesley, 1999).

Van Beijnum, Iljitsch, BGP [Illustrated]: Building Reliable Networks with the Border Gateway Protocol. (O’Reilly, 2002.)

Vollmert, Christian, “Characterizing the Internet Hierarchy” (2003), at http://www.net.in.tum.de/teaching/SS03/routing/index.html [In German.] Technische Universität München.

Waters, Jason, Matthew J. Rees, Jeffrey T. Coe, Exam Cram Routing and Switching. (Coriolis, 2000).

Weikl, Peter, “Netscope: Traffic Engineering for IP Networks” (2003), at http://www.net.in.tum.de/teaching/SS03/routing/index.html [In German] Technische Universität München.

Zhang, Randy, and Bartell, Micah, BGP Design and Implementation, Practical Guidelines for designing and deploying a scalable BGP routing architecture. (Cisco Press, 2004). Review by Patricia Fusco at http://www.isp-planet.com/equipment/2002/book_review_bgp.html

 

m, n = student domain number {nÎN | ((n ≥ 101) Ù (n ≤ 118))}

x.y.z. = first three octets of assigned routable network addresses for INFS6230.

Valerie J. H. Powell, RMU C&IS; Randall Johnson, RMU IT Technical Services

© 2006 by Robert Morris University

Update: 2008-01-13