220 likes | 346 Views
Mohamed Esam. Internet Technology NETW 902 Tutorial 1. Main Points for Problems. Ch’s 1&2 Till page: 200. ALOHA Slotted ALOHA CSMA/CD Token Ring, Token BUS & Ring Types. (last Tutorial) BUS Segments WLAN FDDI Spanning Tree Performance of (Aloha, CSMA & Token Ring) SONET ATM
E N D
Mohamed Esam Internet TechnologyNETW 902Tutorial 1
Main Points for Problems Ch’s 1&2 Till page: 200 • ALOHA • Slotted ALOHA • CSMA/CD • Token Ring, Token BUS & Ring Types. (last Tutorial) • BUS Segments • WLAN • FDDI • Spanning Tree • Performance of (Aloha, CSMA & Token Ring) • SONET • ATM • Virtual Connections • ISDN • Dial up • DSL Ex.1: LAN-Inter working & Spanning Tree Ex.2: MAC protocols Performance Ch’s 3 Till page: 255 Ex.3: IP Addressing, ATM & Access Networks
Internet Arch. & IP Addressing. • ARP • MTU • Routing Functions • Forwarding • Routing Principles • Distance Vector Algor. • Link State Algor. • Path Vector Algor. • Routing in Internet. • Internet Routing Protocols • ARQ • UDP • TCP • QoS Some of Ch’s 4&5 Till page: 554 Ex.4: Distance Vector & Link State Routing Ex.5: TCP
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
Bridge Learning (Part2) • The Bridge its self can determine the port of each station Source:3 Dest: 5 (1) Bridge • Save that St.3 in port 1 • If St.5 known send to its port only • If not known send to all ports except the port of reception (1) [flooding]
Bridge Loop Problem 1 2 B2 F S1 S2 1 2 B1 B3 F 1 2 S1(1) ? S1(2)
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
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. Part2-Q5
Q6 b a
Q7 Apply Spanning Tree
Q7(Cost is No. of LAN’s) (1) (2) (2) (3) B2 B3 (3) (1) (2) (2) (4) (3) B1 B4 Root Bridge (4) (3) (1) (1)
Message Format: (Bridge, Root ID, Path cost) Root bridge 1 is < 2
Q8 Since B3 receives: Same root ID “2nd element =1” Same cost “3rd element =1” Minimum Port ID is selected Next Slide Figure
Q8 (1) (2) Port 2 >1
IKR-Simlib • Connect to the Internet • Install Ubuntu: https://help.ubuntu.com/8.04/installation-guide/i386/ch05s01.html#id2836632 • Open Shell and install g++ compiler by ( # sudo apt-get install build-essential ) and check that the g++ package is included. • Unzip SimLib folder • install your simlib from the original tar-ball # ./configure –prefix=/IKRTools/IKRSimLib-2.6.4 • sudo apt-get install autoconf # make • inside mohamed2/IKRSimLib # sudo make install • # sudo apt-get install grace (to get xmgrace) • open new shell • go to the model build folder, then # make