1. (C) Ho-Won Jung, Korea University 1 Chapter 7: LAN topologies and media access control College of Business Administration Korea University Fall, 2000 Ho-Won Jung, office B309 (3290-1938) College of Business Administration Korea University hwjung@korea.ac.kr http://kuba.korea.ac.kr/~misjung

2. (C) Ho-Won Jung, Korea University 2 Decision points for selecting LAN  Topology (a model for the way in which network nodes are connected)  Star, bus, ring, tree  Media access control (MAC)  CSMA/CD, token passing (the way in which a network node gains access to the medium and transmits data)  Medium  Twisted pair cable, coaxial cable, fiber optic  Software : Chapter 8  (Hardware : Chapter 6 에서 다룸 )

3. (C) Ho-Won Jung, Korea University 3  Media sharing LAN : 여러 PC users 가 media share "how to control access to the media"  Solution : IEEE 802 series (IEEE : Institute of Electrical & Electronic Engineers)

4. (C) Ho-Won Jung, Korea University 4 IEEE 802.x: A family of standards for Local & Metropolitan Area Networks

5. (C) Ho-Won Jung, Korea University 5 IEEE 802.x series  IEEE 802 : Overview and Architecture  IEEE 802.1 : Glossary, Network Management, and Internetworking  Address matters relating to network architecture, network management, network interconnection, and all other issues related to the OSI layers above the data link layer.  IEEE 802-2 : Logical Link Control  forms the interface between the network layer and the media access control protocols. LLC (Logical Link Control) is a sublayer of the data link layer (layer 2)  IEEE 802-3 : CSMA/CD Access Method and Physical Layer Specifications  IEEE 802-4 : Token-Passing Bus Access Method and Physical Layer Specifications  IEEE 802.5 : Token-Passing Ring Access Method and Physical Layer Specifications

6. (C) Ho-Won Jung, Korea University 6  IEEE 802.6 : Metropolitan Area Network Access Method and Physical Layer Specifications  DQDB (Distributed Queue Dual Bus) standard: 45 Mbps over coaxial cable and 156 Mbps over fiber optic cable. Note that the definition of MAN (upto 200 miles and order of 100 Mbps)  IEEE 802.7 : Broadband Technical Advisory & Physical Layer Topics & recommend Practices  IEEE 802.8 : Fiber Optic Technical Advisory and Physical Layer Topics  IEEE 802.9 : Integrated Voice/Data Access Method and Physical Layer Specifications  Setting standards for interfaces to the ISDN (Integrated Services Digital Networks).  IEEE 802.10: Security and Privacy Access Method and Physical Layer Specifications  IEEE 802.11: Wireless Access Method and Physical Layer Specifications  IEEE 802.12: Demand priority access method

7. (C) Ho-Won Jung, Korea University 7 LAN topologies and standards  LAN topologies (corresponds to the OSI physical layer)  Bus topology (p.185, Fig 7-1; p.186, Fig 7-2)  IEEE 802.3 : contention protocol (Ethernet implementation)  IEEE 802.4 : token-passing protocol  Ring topology (p.185, Fig 7-1, p.187, Fig 7-3, p.189, Fig 7-4)  IEEE 802.5  generally token passing  IBM token passing ring : 4 Mbps or 16 Mbps  FDDI (Fiber Distributed Data Interface) : 100 Mbps (200 Km)  CDDI (Copper Distributed Data Interface) : use STP or UTP  Star topology (Fig 7-5, 7-6(a and b)  Star-wired LAN: use wiring hub to form the connection between network nodes  example ARCnet : 2.5 Mbps and 20 Mbps [p.191, Fig 7-6(b)] –de facto microcomputer LAN standard –token-passing bus StarLAN : 1 Mbps and 10 Mbps

8. (C) Ho-Won Jung, Korea University 8 Data link layer and Media access control protocol  Data link protocol (layer 2) ① delineation of data  Framing the data with a certain control characters (ch 11)  Using a standard message format  see Figure 7-12 (p.198) ② Error control  Parity and CRC ③ Addressing : uniqueness of network node addressing

9. (C) Ho-Won Jung, Korea University 9 ④ Transparency: the ability to send any bit string as data in a message. The data bits are not interpreted as control characters. ⑤ Code independence: The ability to successfully transmit data regardless of the data code, such as ASCII or EBCDIC.  Media access: the way in which a deive gains access to the medium.

10. (C) Ho-Won Jung, Korea University 10 Media access Protocol m LAN 은 OSI 의 Data link layer 의 분할해 사용 ê (LLC) Logical Link Control Sublayer Þ flow control Þ message sequencing Þ Message acknowledgement Þ Error checking ê (MAC) Media Access Control Sublayer : Access method Þ Contention Þ Token ring

11. (C) Ho-Won Jung, Korea University 11 Contention CSMA/CD (Carrier Sense Multiple Access with Collision Detection) 1. Listen to the medium to see whether a message is being transmitted. 2. If the medium is quiet, transmit message. If the medium is busy, wait for the signal to clear and then send. 3. If a collision occurs, wait for the signal to clear, wait a random interval, and then retransmit.  저가의 단순한 protocol  contention 이 비교적 적은 경우에 유용한 기술  data 전송의 요청이나 허락이 필요 없으므로 overhead 감소  Data collision 증가 --> retransmission (performance 저하 )  Real time 이 요구되는 전송에는 부적합

12. (C) Ho-Won Jung, Korea University 12 Token passing 1. Wait for transmit token 2. If transmit token is received and there is no message to send, send the token to the next node. 3. If transmit token is received and there is a message to send, then; a) transmit message; b) wait for acknowledgement; c) when acknowledgement is received, pass token to the next node.  Token-passing ring: A LAN architecture using a ring topology and token passing MAC protocol  Token-passing bus: a protocol where a token is passed from one workstation to another based on station address. m P.205 (Table 7-4), Please read the table.

13. (C) Ho-Won Jung, Korea University 13 1. Repeaters  Layer 1 support  To repeat the digital signal by regenerating, retiming, and amplifying the incoming signal  To not read destination address of data packets  To allow for the connection of different types of media

14. (C) Ho-Won Jung, Korea University 14 2. Bridges  Layer 2 support  Connecting two LANs using the same protocols  The medium does not have to be the same on both LANs  Basic bridge functions  Packet routing function  Accept packet from LAN A  Examine address of packet  If packet address is a LAN A address, allow the packet to continue on LAN A  If packet address is a LAN B address, transmit the packet onto the LAN B medium.  Do the equivalent for LAB B packets.

15. (C) Ho-Won Jung, Korea University 15  Data 나 resource 공유  only connect LANs of similar MAC sublayer protocols  Ethernet-to-Ethernet or Token ring to token ring  source address 를 check 해서 local node table 에 추가  destination address 를 읽어 local node table 과 비교해 destination 의 local 여부 판단  Bridge 는 frame segmentation 기능이 없음  802.3 : 1518 bytes/frame  802.4 : 8191 bytes/frame  802.5 : variable bytes/frame  Brouter 는 frame 의 segmentation 기능이 있음

16. (C) Ho-Won Jung, Korea University 16 3. Routers  Layer 3 support  connect LANs to LANs, WANs to WANs, and LANs to WANs  Most common: TCP/IP  delivery of data packets to destination address across multiple LANs and perhaps over WAN links  functionality (bridges 와 routers 의 차이점 비교를 통해 )  examine data packets specifically addressed to it. (Bridge 는 data packet 의 address 를 읽음 )  choose the best path for the data packet to reach its destination (based on the latest traffic condition) and send the packet on its way  The destination address on an Ethernet or token ring packet must be the address of the router. The router handles further internetworking forwarding.  A router is addressed in the data-link layer destination address field.  How to find the best path: best path = (hops, circuit speed, protocol used)

17. (C) Ho-Won Jung, Korea University 17 4. Gateways  Protocol converter  Connect networks that use different protocols, such as the protocols used in a LAN and those used in a WAN  Conversion of header and trailer of the packet  Support over layer 3

18. (C) Ho-Won Jung, Korea University 18

19. (C) Ho-Won Jung, Korea University 19

20. (C) Ho-Won Jung, Korea University 20

21. (C) Ho-Won Jung, Korea University 21

22. (C) Ho-Won Jung, Korea University 22

23. (C) Ho-Won Jung, Korea University 23 Passive star coupler and Active star coupler