* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download KIS – Cvičenie #1
Survey
Document related concepts
Wake-on-LAN wikipedia , lookup
Computer network wikipedia , lookup
Airborne Networking wikipedia , lookup
Network tap wikipedia , lookup
Point-to-Point Protocol over Ethernet wikipedia , lookup
IEEE 802.1aq wikipedia , lookup
Cracking of wireless networks wikipedia , lookup
Power over Ethernet wikipedia , lookup
Zero-configuration networking wikipedia , lookup
Transcript
KIS – Cvičenie #2 Ethernet, MAC podvrstva Marián Beszédeš, B506 [email protected] Ethernet Network Elements • Ethernet LANs consist of : – network nodes – interconnecting media • The network nodes fall into two major classes: – Data terminal equipment (DTE) – Data communication equipment (DCE) The network nodes • Data terminal equipment (DTE) – Devices that are either the source or the destination of data frames – devices as PCs, workstations, file servers, or print servers = end stations • Data communication equipment (DCE) – Intermediate network devices that receive and forward frames across the network – standalone devices - repeaters, network switches, routers – communications interface units such as interface cards and modems RM OSI = Reference Model Open Systems Interconnection Logical Relationship to the RM OSI DTE MAC Client = IEEE Standard 802.2 - Logical Link Control (LLC) Specification • Specifies the general interface between the network layer (IP, IPX, etc) and the data link layer (Ethernet, Token Ring, etc). IEEE Standard 802.3 - CSMA/CD Network (Ethernet) Specification • Specifies the frame format, cabling and signaling standards Logical Relationship to the RM OSI DCE • MAC Client = IEEE Standard 802.1 - Bridge entity Specification – LAN-to-LAN interfaces between LANs that use • the same protocol (Ethernet to Ethernet) • different protocols (Ethernet to Token Ring) • IEEE Standard 802.3 - CSMA/CD Network (Ethernet) Specification – Specifies the frame format, cabling and signaling standards The Ethernet basic data frame • Frame - format of data “packets” on the wire • Defined by the IEEE 802.3 standard • Preamble (PRE) – alternating pattern of ones and zeros – tells receiving stations that a frame is coming – provides a means to synchronize with the incoming bit stream The Ethernet basic data frame • Start-of-frame delimiter (SOF) – alternating pattern of ones and zeros ending with two consecutive 1-bits – indicates that the next bit is the left-most bit in the left-most byte of the destination address Ethernet – MAC Address • Individual addresses = unicast addresses – refer to a single MAC – are assigned by the NIC manufacturer from a block of addresses allocated by the IEEE • Group addresses = multicast addresses – identify the end stations in a workgroup – and are assigned by the network manager • Broadcast address – indicates all stations on the network. The Ethernet basic data frame • Broadcast address – "FF:FF:FF:FF:FF:FF". • Multicast addresses – received by stations on a LAN which have been configured to do so – the least significant bit of their first octet set to one • • Locally Administered addresses – assigned by the network administrator instead of the hardware vendor Destination address (DA) – The second bit of their first octet set to one – MAC address (Media Access Control address) • unique identifier attached to most forms of networking equipment • Used on layer 2 • Unique (48-bit address space, there are potentially 281,474,976,710,656 possible MAC addresses ) – first three octets (in transmission order) - identify an organization – next three octets are unique for the organization The Ethernet basic data frame • Destination address (DA) – The remaining 46 bits are a uniquely assigned value that identifies a single station, a defined group of stations, or all stations on the network. • Source addresses (SA) – identifies the sending station. – always an individual address and the left-most bit in the SA field is always 0 The Ethernet basic data frame • Length/Type - Consists of 2 bytes – If the Length/Type field value is less than or equal to 1500 • Indicates the number of MAC-client data bytes that are contained in the data field of the frame – If the Length/Type field value is greater than 1536 • indicates the frame type ID if the frame is assembled using an optional format The Ethernet basic data frame • Data – a sequence of n bytes of any value – n is less than or equal to 1500 – If the length of the Data field is less than 46, the Data field must be extended by adding a filler (a pad) sufficient to bring the Data field length to 46 bytes The Ethernet basic data frame • Frame check sequence (FCS) – contains a 32-bit cyclic redundancy check (CRC) value – CRC value: • Is created by the sending MAC • is recalculated by the receiving MAC to check for damaged frames – is generated over the DA, SA, Length/Type, and Data fields Frame Transmission • How is the transmission started? 1. an end station MAC receives a transmitframe request (accompanying address, data information) from the LLC sublayer 2. MAC assemble frame from the LLC sublayer information 3. MAC transfers the assembled frame into the MAC frame buffer 4. Half Duplex ? - CSMA/CD access method CSMA/CD Access method • Each Ethernet MAC determines for itself when it will be allowed to send a frame • Carrier sense : Each station continuously listens for traffic on the medium to determine when gaps between frame transmissions occur. • Multiple access : Stations may begin transmitting any time they detect that the network is quiet (there is no traffic). • Collision detect – two or more stations in the same CSMA/CD network (collision domain) begin transmitting at approximately the same time – the bit streams from the transmitting stations will interfere (collide) with each other = all transmissions will be unreadable – each transmitting station must be capable of detecting that a collision has occurred before it has finished sending its frame • Collision detected - Solution – Each must stop transmitting as soon as it has detected the collision and then must wait a random length of time before attempting to retransmit the frame CSMA/CD Access method CSMA/CD Access method CSMA/CD – Worst Case !!! • two most-distant stations on the network both need to send a frame • the second station does not begin transmitting until just before the frame from the first station arrives • second station - the collision will be detected almost immediately • first station – it won’t be detected until the corrupted signal has propagated all the way back to that station • “Late collision” - If the collision reaches the transmitter, after it completed sending the entire frame (the transmitter will not detect the collision) • The collision window – maximum time that is required to detect a collision – approximately equal to twice the signal propagation time between the two most-distant stations on the network – minimum frame length and the maximum collision domain segment length are directly related to the term of collision window Example : How "late collision" is avoided in 10Base5 Ethernet? • Recommendation: – minimum frame size in an Ethernet network - 64bytes or 512bits – maximum length of an Ethernet cable segment is 500 meters for 10BASE5 (Thick Ethernet) • Propagation speed of the signal in copper media – 10Mbps = 10,000,000 bits per second – speed of light in a vacuum = 300,000,000 metres/second – speed of electricity in a copper cable = 200,000,000 metres/second – (200,000,000 m/s) / (10,000,000 bits / s) = 20 m/bit Minimum size Ethernet frame consisting of 64 bytes (512 bits) will occupy 10,240 metres of cable Example : How "late collision" is avoided in 10Base5 Ethernet? • Station A begins to transmit – It will have transmitted 25 bits by the time the signal reaches Station B 500 meters away (500[m] / 20[m/b]) • Station B begins to transmit at the last possible instant before Station A's signal reaches it – the collision will reach Station A 25 bit-times later (the time it takes for the signal on the wire to travel one bitlength - 20 metres in copper cable). Station A will have transmitted only 50 bits (NOT 512 !!!) when the collision reaches it Example : How "late collision" is avoided in 10Base5 Ethernet? • Why 512 bits, 500m are the limit values? – signal propagation from A to B (distance around 5000m) = 256 bits transmitted from A – collision event to propagate back from B to A = 256 bits transmitted from A – Summary = Distance from A to B = 5000 m • Why 512 bits, 500m are the limit values? – Thin Ethernet Network - 5*500m segment (4 repeaters can be used) = 2500m <> 5000m – Specification is twice as strict as it needs to be :-) Consequences … • 100-Mbps networks (minimum frame size = 512b): – minimum-length frame can be transmitted in approximately one-tenth of the defined collision window – Distance from A to B (network diameter) = around 200m (around 1/10 2500m) • 1000-Mbps networks (minimum frame size = 512b): – Distance from A to B (network diameter) = around 20m (around 1/100 2500m) = Not practical !!! – Solution – Change minimum frame size to 520B Consequences … Parameter 10 Mbps 100 Mbps 1000 Mbps Minimum frame size 64 bytes 64 bytes 520 bytes1 (with extension field added) Maximum collision diameter, DTE to DTE 100 meters UTP 100 meters UTP 412 meters fiber 100 meters UTP 316 meters fiber Maximum collision diameter with repeaters 2500 meters 205 meters 200 meters Maximum number of segments in network path 5 2 1 Frame Reception • reverse process of frame transmission • destination address of the received frame is checked and matched against the station's address list – Its MAC address – its group addresses – broadcast address • address match is found – the frame length is checked – FCS is compared to the FCS that was generated during frame reception • frame length – OK, FCS match – OK => The frame is then parsed and forwarded to the appropriate upper layer References • www.cisco.com • www.wikipedia.org • www.windowsnetworking.com