1. 1 Internet Technology NETW 902 Tutorial 1 Mohamed Esam

2. 2 Main Points for Problems 1.ALOHA 2.Slotted ALOHA 3.CSMA/CD 4.Token Ring, Token BUS & Ring Types. (last Tutorial) 5.BUS Segments 6.WLAN 7.FDDI 8.Spanning Tree 9.Performance of (Aloha, CSMA & Token Ring) 10.SONET 11.ATM 12.Virtual Connections 13.ISDN 14.Dial up 15.DSL Ch’s 1&2 Till page: 200 Ch’s 3 Till page: 255 Ex.1: LAN-Inter working & Spanning Tree Ex.2: MAC protocols Performance Ex.3: IP Addressing, ATM & Access Networks

3. 3 16.Internet Arch. & IP Addressing. 17.ARP 18.MTU 19.Routing Functions 20.Forwarding 21.Routing Principles 22.Distance Vector Algor. 23.Link State Algor. 24.Path Vector Algor. 25.Routing in Internet. 26.Internet Routing Protocols 27.ARQ 28.UDP 29.TCP 30.QoS Some of Ch’s 4&5 Till page: 554 Ex.4: Distance Vector & Link State Routing Ex.5: TCP

4. 4 Hints The final exam is maximum 2 hours. To solve the theoretical part, you have to read the whole curriculum at least one time. To solve problems, you have to get the idea of each technology + Tutorials. Check Solved Exams after 2005. For any questions, send to mohamed.esameldin@guc.edu.eg

5. 5 Exercise 1 Part 1  Check Exercise Solution

6. 6 Bridge Learning (Part2) The Bridge its self can determine the port of each station Bridge Source:3Dest: 5 If St.5 known  send to its port only If not known  send to all ports except the port of reception (1) [flooding] Save that St.3 in port 1 (1)

7. 7 Bridge Loop Problem S1 B1 B3 B2 S2 1 1 2 12 2 F S1  (1) F S1  (2) ?

8. 8 Spanning Tree Root Bridge: –bridge with the lowest bridge ID Root Ports: –The other bridges ports with the least cost path to the root bridge. If the same, select the minimum port number. Designated Bridge: –For each LAN, it’s the bridge that offers minimum cost to the root bridge. If the same, select the minimum bridge ID. Blocked Port: –Neither Root nor Designated, the link that causes looping For no looping, remove links that are not with Root or Destined ports

9. 9 Part2-Q5 Dashed link and the corresponding bridge ports are not there. They will be added later. Station A sends an Ethernet frame destined to station D. Describe how the frame is transmitted through the network. For each traversed bridge describe the actions performed by the bridge upon reception of the frame. Sketch the forwarding data bases of all four bridges.

10. 10 1B21A1Nofloods2,3 2B12A2Nofloods1,3 3B32A2Nofloods1,3 4B42A2Nofloods1,3

11. 11 Q6 a b

12. 12

13. 13 Q7 Apply Spanning Tree

14. 14 Q7 (Cost is No. of LAN’s) B2 B3 B4B1 (1) (2)(1) (4) (3) (2) (1) (3) (2) (3)(1) (2) (3) (4) Root Bridge

15. 15 Message Format: (Bridge, Root ID, Path cost) Root bridge 1 is < 2

16. 16 Assuming B4 has received from B1 before B3

17. 17 Port

18. 18 Steady state of Q7

19. 19 Q8 Since B3 receives: Same root ID “2 nd element =1” Same cost “3 rd element =1” Minimum Port ID is selected  Next Slide Figure

20. 20 Q8 (1) (2) Port 2 >1

21. 21 Q9

22. 22 IKR-Simlib 1.Connect to the Internet 2.Install Ubuntu: https://help.ubuntu.com/8.04/installation- guide/i386/ch05s01.html#id2836632 3.Open Shell and install g++ compiler by ( # sudo apt-get install build- essential ) and check that the g++ package is included. 4.Unzip SimLib folder 5.install your simlib from the original tar-ball #./configure – prefix=/IKRTools/IKRSimLib-2.6.4 6.sudo apt-get install autoconf # make 7.inside mohamed2/IKRSimLib # sudo make install 8.# sudo apt-get install grace (to get xmgrace) 9.open new shell 10.go to the model build folder, then # make