etsf15: lecture 4 - topologies - …...go-back-n or selective-repeat arq flag = 01111110 7 link...
TRANSCRIPT
![Page 1: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/1.jpg)
ETSF15: Lecture 4- Topologies- Multiplexing/Access methods- Domains- Switching- Ethernet
Jens A Andersson
![Page 2: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/2.jpg)
Some notes on Lab 1
Task 1selected_led=generate_message();
Task 2for (i=0;i<LEN_BUFFER;i++) {
digitalWrite(PIN_TX,test_frame[i]);delay(T_S);
}digitalWrite(PIN_TX,LOW);
2
![Page 3: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/3.jpg)
Some notes on Lab 1 (cont…)
Task 3Set payload = selected_ledSet all other FDU fieldsSend PREAMBLE, SFD and FDU
Task 4Wait for 0-to-1 transition (PREAMBLE)Delay Ts/2 before start sampling so we sample in the
center of a pulse.Sample 8+8+32 bits
3
![Page 4: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/4.jpg)
Some notes on Lab 1 (cont…)
Task 5, find SFD In the receiver code, for each received symbol:
bit_bufffer, SFD declared byte
if (start_FDU < 0) { // check if SFD foundbit_buffer <<= 1; // shift the bufferbit_buffer |= symbol & 1; // set LSB = received symbolif ((bit_buffer ^ SFD) == 0) { // check if buffer equals SFD start_FDU = rx_buffer_ptr; // SFD found
}4
![Page 5: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/5.jpg)
5
interface interfaceregeneration
Repeater
application
link handler
link interface
Transmitter
application
link handler
link interface
Receiver
Link 1 Link 2
Protocol structure so far
![Page 6: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/6.jpg)
6
One link layer protocol: HDLC
HDLC = High-level Data Link Control
flag address control payload CRC flag
16 or 32 bits CRCGo-back-N or Selective-repeat ARQ
Flag = 01111110
![Page 7: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/7.jpg)
7
Link topologiesBus
Ring
Star
![Page 8: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/8.jpg)
8
Generic multiplexing
Allocate channels in the available transmission medium
![Page 9: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/9.jpg)
9
Multiplexing
1. Spatial multiplex2. Frequency multiplex (FDM)3. Time multiplex (TDM) Synchronous Statistical
4. Code division multiplexing (CDM)
![Page 10: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/10.jpg)
10
Spatial multiplex
Individual pairs or fibres are bundled in one cable
![Page 11: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/11.jpg)
11
Frequency division multiplex
Each channel uses a its own frequency band
f1 f2 frequency
amplitude
ch1 ch2 ch3 ch4
![Page 12: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/12.jpg)
12
Synchronous time division multiplex
Forwards one frame per channel in round robin If channel has nothing to send, corresponding time slot is i empty.
Multiplexor
![Page 13: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/13.jpg)
13
Statistical time division multiplexing
Frames are transmitted as they arrive. Need buffering if outgoing link is occupied.Need ‘address’ for channel identification
5
237
468
1
Multiplexor12345
![Page 14: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/14.jpg)
14
Code division multiplex
Works only on wireless links Stations share frequency band Each station separated by code (pseudo noise or
chip sequence)
![Page 15: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/15.jpg)
Direct Sequence Spread Spectrum (DSSS)
Multiply signal with pseudo noise (PN)
Signal spread out Receiver multiplies
with same PN, brings original signal back
15
![Page 16: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/16.jpg)
Frequency Hop Spread Spectrum (FHSS)
Signal’s frequency changes rapidly in pseudo random order
Transmitter and receiver must be in synch. Example: Bluetooth changes fq 1600 times per
second Adaptive FHSS: Avoid crowded fqs
16
![Page 17: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/17.jpg)
17
Hedy Lamarr
![Page 18: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/18.jpg)
Spread Spectrum for multipel access
DS-CDMA: Turn PN into code (chip sequence) Each station gets its own unique chip sequence
FH-CDMA Hopping sequence is code
18
![Page 19: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/19.jpg)
Access methods
Multiple access requires ordered access!
19
![Page 20: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/20.jpg)
20
Polling
Master/slave configuration
Poll 1 Data
1 2Master
![Page 21: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/21.jpg)
ALOHA
University of Hawaii (1971)21
Yellow=Broadcast channel (from central node)Blue=Common channel (to central node)
![Page 22: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/22.jpg)
ALHOA access method
Two channelsOne from central node (simplex)One from all remote nodes (half duplex)
Any remote node can send at willAwait ACK. If no ACK within time retransmit
Collisions at central node!!!Remote nodes cannot hear each other!!!
22
![Page 23: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/23.jpg)
Pure ALOHA
Collision possible 2 * transmission time
23
time
Collision!
![Page 24: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/24.jpg)
Slotted Aloha
Collision possible 1 * transmission time
24
tid
Collision!
![Page 25: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/25.jpg)
ALOHA thruput
Pure: approx 18% Slotted: approx 36%
25
![Page 26: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/26.jpg)
Carrier Sense Multiple Access (CSMA)
CS: Listen before transmit If busy, wait and try
again Requirement: All
stations must hear each other
CSMA/CD CD: Collision Detection Listen for collision while
transmitting Works only in wired
environment
CSMA/CA CA: Collision avoidance Request channel before
sending RTS/CTS (master/slave)
26
![Page 27: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/27.jpg)
Token Ring Data transmitted in one direction in the circle Token (small frame) sent round the circle Station that has the token can send data
27
Orthogonal Frequency Division Multiple Access (OFDMA) The sub-carriers divided between stations Each station has a unique set of sub-carriers Base station can send to all remote stations in one
OFDM symbol
![Page 28: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/28.jpg)
28
The need for addresses
All stations must have a unique address.All stations receives frame.Only addressed station handle the frame
A B C D
Frame to C Frame to C
![Page 29: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/29.jpg)
Domains
Collision domainEvery station are effected by the same collisionNumber of (busy) stations in a domain affects throughput
Broadcast domainEvery station receives the same broadcast messageAlas: there exists a broadcast address!Number of stations/broadcasts in a domain affects
throughput
29
![Page 30: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/30.jpg)
30
A Bridge breaks collision domain
interface interfaceMAC MAC
frame transfer
Bridge
application
LLC
interfaceMAC
Sender
application
LLC
interfaceMAC
Receiver
Link 1 Link 2
A bridge recognises frames!
![Page 31: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/31.jpg)
31
A simple switch: The Transparent Bridge
Frames address to unknown receivers have to be flooded. Broadcast must be flooded!
Bridge
A
F
Länk 1 Länk 2
B
C
D
E
![Page 32: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/32.jpg)
32
Flooding
Incoming frames are copied out on all other ports. To break loops: All frames must have a hop counter.
Switch
![Page 33: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/33.jpg)
33
Switches selects routes?
In networks there might (preferable) exist mutliple paths. Switches must keep track of all stations!
![Page 34: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/34.jpg)
Circuit switching
![Page 35: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/35.jpg)
Packet Switching
![Page 36: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/36.jpg)
36
Network structures
LANLAN
LANLAN
MAN
WANWAN
LAN LANAccess
Core/Backbone
WAN = WideMAN = MetropolitanLAN = Local
![Page 37: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/37.jpg)
Network structures (cont …)
Not very well defined … A local backbone can be seen as core in another
context The ISP’s access network stops at the CPE. This is
were your own access netwwork terminates.(CPE = Customer Premises Equipment)
37
![Page 38: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/38.jpg)
One Link Protocol: IEEE 802 IEEE 802.2 = Logical Link Control IEEE 802.3 = Wired Ethernet
Physical (CSMA/CD) and MAC (Ethernet frame) layers802.3i: 10 Mb/s, twisted pair, max 100m802.3ab: 1000Mb/s, twisted pair, max 100m
IEEE 802.11 = Wireless Ethernet a, b, g, n …
IEEE 802.15.1 = Bluetooth IEEE 802.15.4 = ZigBee
38
![Page 39: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/39.jpg)
39
Ethernet, wiredEthernet developed by Xerox, Intel and DEC 1976.IEEE 802.3 is based on Ethernet.Ethernet version II is included in IEEE802.3Differences in the frame format but can co-exist on same
link as 802.3.
Preamble SFD DA SA Type CRC
7 1 6 6 2
Data
46-1500 4
SFD=Start frame delimiter DA=Destination address SA=Source address
![Page 40: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/40.jpg)
Ethernet frame, bit view
…………………… 10101010 10101010 10101010 10101010 10101010 10101010 1010101111111111 11111111 11111111 11111111 11111111 11111111 00001000 0110000001101110 01111010 10100110 10100100 00001000 00000000 01000101 0000000000000000 01000100 00001110 01111001 00000000 00000000 10000000 0001000110010001 00010001 10000010 11101011 11001001 01001000 10000010 1110101111001011 11111111 11000101 10101010 00000111 10011011 00000000 0011000010001110 00000001 01010000 01011010 00111000 01110000 01100001 0110110101001000 00111000 01111010 01100101 01011010 01110100 01110100 0100111101101111 01111010 01011000 01100101 00110110 01001110 01000010 0101001001101011 01000100 01001100 01001001 01110011 01100101 01001001 0101001001110101 01110111 01001100 01100100 01101011 00110110 01110011 0111010100111000 01000001
40
![Page 41: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/41.jpg)
Ethernet frame, hex view
… … … aa aa aa abff ff ff ff ff ff 08 60 6e 7a a6 a4 08 00 45 0000 44 0e 79 00 00 80 11 91 11 82 eb c9 48 82 ebcb ff c5 aa 07 9b 00 30 8e 01 50 5a 38 70 61 6d48 38 7a 65 5a 74 74 4f 6f 7a 58 65 36 4e 42 526b 44 4c 49 73 65 49 52 75 77 4c 64 6b 36 73 7538 41
41
![Page 42: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/42.jpg)
Ethernet TypesNote Hex@ 0000-05DC IEEE802.3 Length Field (0.:1500.)+ 0101-01FF Experimental
0200 Xerox PUP (conflicts with 802.3 Length Field range) (see 0A00)0201 Xerox PUP Address Translation (conflicts ...) (see 0A01)0400 Nixdorf (conflicts with 802.3 Length Field)
+* 0600 Xerox NS IDP0601 XNS Address Translation (3Mb only)
+* 0800 DOD Internet Protocol (IP)+ 0801 X.75 Internet+ 0802 NBS Internet+ 0803 ECMA Internet+ 0804 CHAOSnet+ 0805 X.25 Level 3+* 0806 Address Resolution Protocol (ARP) (for IP and for CHAOS)
0807 XNS Compatibility081C Symbolics Private
+ 0888-088A Xyplex0900 Ungermann-Bass network debugger0A00 Xerox IEEE802.3 PUP0A01 Xerox IEEE802.3 PUP Address Translation
42
![Page 43: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/43.jpg)
Ethernet Vendor Codes000001 SuperLAN-2U000002 BBN (was internal usage only, no longer used)000009 powerpipes?00000C Cisco00000E Fujitsu00000F NeXT000010 Hughes LAN Systems (formerly Sytek)000011 Tektronix000015 Datapoint Corporation000018 Webster Computer Corporation Appletalk/Ethernet Gateway00001A AMD (?)00001B Novell (now Eagle Technology)00001C JDR Microdevices generic, NE2000 drivers00001D Cabletron00001F Cryptall Communications Corp.000020 DIAB (Data Intdustrier AB)000021 SC&C (PAM Soft&Hardware also reported)000022 Visual Technology000023 ABB Automation AB, Dept. Q000024 Olicom000029 IMC00002A TRW00002C NRC - Network Resources Corporation - MultiGate Hub1+, Hub2, etc000032 GPT Limited (reassigned from GEC Computers Ltd)000037 Oxford Metrics Ltd00003B Hyundai/Axil Sun clones
43
![Page 44: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/44.jpg)
Ethernet (cont…)
Max payload 1500 bytesNewer standards allows for jumbo frames (9000 bytes)
Min payload 46 bytesThere is a good reason!No ARQ defined for EthernetSender has to detect collisions on the frame that is
currently transmitted.
44
![Page 45: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/45.jpg)
Ethernet, wireless
First standard published 1997 Two modes
Base stationAd Hoc
CSMA/CA Frame format extended compared with IEEE 802.3
Same address format
45
![Page 46: ETSF15: Lecture 4 - Topologies - …...Go-back-N or Selective-repeat ARQ Flag = 01111110 7 Link topologies Bus Ring Star 8 Generic multiplexing Allocate channels in the available transmission](https://reader033.vdocument.in/reader033/viewer/2022041707/5e45a69a1660525a9173c8bb/html5/thumbnails/46.jpg)
Ethernet thruput
46
0,00%
10,00%
20,00%
30,00%
40,00%
50,00%
60,00%
70,00%
80,00%
90,00%
0,00% 20,00% 40,00% 60,00% 80,00% 100,00% 120,00%
Utilisation, % of max capacityThruput
Load