Transcript
Komunikasi Data dan Jaringan Komputer(Bagian 3)
Dr. Tb. Maulana Kusumamkusuma@staff.gunadarma.ac.id http://staffsite.gunadarma.ac.id/mkusuma
Magister Teknik Elektro
0
LAN Generation First Carrier Sense Multiple Access (CSMA) / Collision Detection (CD) and Token Ring Terminal to host and client server Moderate data rates Second Fiber Distributed Data Interface (FDDI) Backbone High performance workstations Third Asynchronous Transfer Mode (ATM) Aggregate throughput and real time support for multimedia applicationsMagister Teknik Elektro 1
Third Generation LANSupport for multiple guaranteed classes of service
Live video may need 2Mbps File transfer can use background class Both aggregate and per host
Scalable throughput
Facilitate LAN / WAN internetworking
Magister Teknik Elektro
2
LAN Applications (1)Personal computer LANs Low cost Limited data rate Back end networks and storage area networks Interconnecting large systems (mainframes and large storage devices) High data rate High speed interface Distributed access Limited distance Limited number of devicesMagister Teknik Elektro 3
LAN Applications (2)High speed office networks
Desktop image processing High capacity local storage Interconnect low speed local LANs Reliability Capacity CostMagister Teknik Elektro 4
Backbone LANs
LAN ArchitectureProtocol architecture Topologies Media Access Control (MAC) Logical Link Control (LLC)
Magister Teknik Elektro
5
Protocol ArchitectureLower layers of OSI model IEEE 802 reference model Physical LLC MAC
Magister Teknik Elektro
6
IEEE 802 v OSI
Magister Teknik Elektro
7
802 Layers PhysicalEncoding/decoding Preamble generation/removal Bit transmission/reception Transmission medium and topology
Magister Teknik Elektro
8
802 Layers Logical Link ControlInterface to higher levels Flow and error control
Magister Teknik Elektro
9
802 Layers Media Access ControlAssembly of data into frame with address and error detection fields Disassembly of frame Address recognition Error detection Govern access to transmission medium Not found in traditional layer 2 data link control For the same LLC, several MAC options may be availableMagister Teknik Elektro 10
LAN Protocols in Context
Magister Teknik Elektro
11
TopologiesTree Bus
Special case of treeOne trunk, no branches
Ring Star
Magister Teknik Elektro
12
LAN Topologies
Magister Teknik Elektro
13
Bus and TreeMultipoint medium Transmission propagates throughout medium Heard by all stations Need to identify target station Each station has unique address Full duplex connection between station and tap Allows for transmission and reception Need to regulate transmission To avoid collisions To avoid hogging Data in small blocks - frames Terminator absorbs frames at end of mediumMagister Teknik Elektro 14
Frame Transmission - Bus LAN
Magister Teknik Elektro
15
Ring TopologyRepeaters joined by point to point links in closed loop Receive data on one link and retransmit on another Links unidirectional Stations attach to repeaters Data in frames Circulate past all stations Destination recognizes address and copies frame Frame circulates back to source where it is removed Media access control determines when station can insert frameMagister Teknik Elektro 16
Frame Transmission Ring LAN
Magister Teknik Elektro
17
Star TopologyEach station connected directly to central node
Usually via two point to point links Physical star, logical bus Only one station can transmit at a time
Central node can broadcast
Central node can act as frame switch
Magister Teknik Elektro
18
Media Access ControlWhere Central Greater control Simple access logic at station Avoids problems of co-ordination coSingle point of failure Potential bottleneck Distributed How Synchronous Specific capacity dedicated to connection Asynchronous In response to demandMagister Teknik Elektro 19
Asynchronous SystemsRound robin Good if many stations have data to transmit over extended period Reservation Good for stream traffic Contention Good for bursty traffic All stations contend for time Distributed Simple to implement Efficient under moderate load Tend to collapse under heavy loadMagister Teknik Elektro 20
Logical Link ControlTransmission of link level PDUs between two stations Must support multiaccess, shared medium Relieved of some link access details by MAC layer Addressing involves specifying source and destination LLC users Referred to as service access points (SAP) Typically higher level protocolMagister Teknik Elektro 21
Bus LANSignal balancing Signal must be strong enough to meet receivers minimum signal strength requirements Give adequate signal to noise ration Not so strong that it overloads transmitter Must satisfy these for all combinations of sending and receiving station on bus Usual to divide network into small segments Link segments with amplifies or repeaters
Magister Teknik Elektro
22
Transmission MediaTwisted pair Not practical in shared bus at higher data rates Baseband coaxial cable Used by Ethernet Broadband coaxial cable Included in 802.3 specification but no longer made Optical fiber Expensive Difficulty with availability Not used Few new installations Replaced by star based twisted pair and optical fiberMagister Teknik Elektro 23
Baseband Coaxial CableUses digital signaling Manchester or Differential Manchester encoding Entire frequency spectrum of cable used Single channel on cable Bi-directional BiFew kilometer range Ethernet (basis for 802.3) at 10Mbps 50 ohm cableMagister Teknik Elektro 24
10Base5Ethernet and 802.3 originally used 0.4 inch diameter cable at 10Mbps Max cable length 500m Distance between taps a multiple of 2.5m
Ensures that reflections from taps do not add in phase
Max 100 taps 10Base5Magister Teknik Elektro 25
10Base2Cheaper 0.25 inch cable
More flexible Easier to bring to workstation Cheaper electronics Greater attenuation Lower noise resistance Fewer taps (30) Shorter distance (185m)Magister Teknik Elektro 26
RepeatersTransmits in both directions Joins two segments of cable No buffering No logical isolation of segments If two stations on different segments send at the same time, packets will collide Only one path of segments and repeaters between any two stationsMagister Teknik Elektro 27
Baseband Configuration
Magister Teknik Elektro
28
Ring LANEach repeater connects to two others via unidirectional transmission links Single closed path Data transferred bit by bit from one repeater to the next Repeater regenerates and retransmits each bit Repeater performs data insertion, data reception, data removal Repeater acts as attachment point Packet removed by transmitter after one trip round ringMagister Teknik Elektro 29
Ring Repeater States
Magister Teknik Elektro
30
Listen State FunctionsScan passing bit stream for patterns
Address of attached station Token permission to transmit
Copy incoming bit and send to attached station
Whilst forwarding each bit e.g. to indicate a packet has been copied (ACK)Magister Teknik Elektro 31
Modify bit as it passes
Transmit State FunctionsStation has data Repeater has permission May receive incoming bits
If ring bit length shorter than packetPass back to station for checking (ACK)
May be more than one packet on ringBuffer for retransmission later
Magister Teknik Elektro
32
Bypass StateSignals propagate past repeater with no delay (other than propagation delay) Partial solution to reliability problem (see later) Improved performance
Magister Teknik Elektro
33
Star LANUse unshielded twisted pair wire (telephone) Minimal installation cost May already be an installed base All locations in building covered by existing installation Attach to a central active hub Two links Transmit and receive Hub repeats incoming signal on all outgoing lines Link lengths limited to about 100m Fiber optic - up to 500m Logical bus - with collisionsMagister Teknik Elektro 34
Hubs and SwitchesShared medium hub Central hub Hub retransmits incoming signal to all outgoing lines Only one station can transmit at a time With a 10Mbps LAN, total capacity is 10Mbps Switched LAN hub Hub acts as switch Incoming frame switches to appropriate outgoing line Unused lines can also be used to switch other traffic With two pairs of lines in use, overall capacity is now 20MbpsMagister Teknik Elektro 35
Switched HubsNo change to software or hardware of devices Each device has dedicated capacity Scales well Store and forward switch Accept input, buffer it briefly, then output Cut through switch Take advantage of the destination address being at the start of the frame Begin repeating incoming frame onto output line as soon as address recognized May propagate some bad framesMagister Teknik Elektro 36
Hubs and Switches
Magister Teknik Elektro
37
Wireless LANWireless LANs are growing in popularity because they eliminate cabling and facilitate network access from a variety of locations. The most common wireless networking standard is IEEE 802.11, often called Wireless Ethernet or Wireless LAN. Broadband wireless (IEEE 802.16) is now growing in popularityMagister Teknik Elektro 38
Wireless CommunicationsIn wireless communications signals travel through space instead of through a physical cable. Two general types of wireless communications are:
Radio transmission Infrared transmission
Magister Teknik Elektro
39
Why Wireless LAN?Mobility Flexibility Hard to wire areas Reduced cost of wireless systems Improved performance of wireless systems
Magister Teknik Elektro
40
Types of Wireless LANsIEEE 802.11a IEEE 802.11b IEEE 802.11g Infrared Bluetooth
Magister Teknik Elektro
41
IEEE 802.11bTwo forms of the IEEE 802.11b standard currently exist: Direct Sequence Spread Spectrum (DSSS) systems transmit signals through a wide range of frequencies simultaneously. The signal is divided into many different parts and sent on different frequencies simultaneously. Data rate: ~ 11Mbps. Frequency Hopping Spread Spectrum (FHSS) divides the frequency band into a series of channels and then use each frequency in turn. FHSS changes its frequency channel about every half a second, using a pseudorandom sequence.Magister Teknik Elektro 42
FHSS is more secure, but is only capable of data rates of 1 or 2 Mbps. IEEE 802.11a is another Wireless LAN standard developed around the same time as 802.11b. It operates in the 5 GHz band and is capable of data rates of up to 54 Mbps. IEEE 802.11g combines the best of both 802.11a and 802.11b. 802.11g supports bandwidth up to 54 Mbps, and it uses the 2.4 Ghz frequency for greater range. 802.11g is backwards compatible with 802.11b, meaning that 802.11g access points will work with 802.11b wireless network adapters and vice versa.Magister Teknik Elektro 43
IEEE 802.11a vs 802.11b vs 802.11g802.11a is the most expensive. It fits predominately in the business market, whereas 802.11b better serves the home market. 802.11a supports bandwidth up to 54 Mbps and signals in a regulated 5 GHz range. Compared to 802.11b, this higher frequency limits the range of 802.11a. The higher frequency also means 802.11a signals have more difficulty penetrating walls and other obstructions.
Magister Teknik Elektro
44
Although slower than 802.11a, the range of 802.11b is about 7 times greater than that of 802.11a. Because 802.11a and 802.11b utilize different frequencies, the two technologies are incompatible with each other. Some vendors offer hybrid 802.11a/b network gear, but these products simply implement the two standards side by side. 802.11g offers the best of both worlds and allow for greater flexibility.
Magister Teknik Elektro
45
IEEE LAN Standard 802.11a
Pros
Cons
fastest maximum speed; highest cost; supports more shorter range signal that is simultaneous users; more easily obstructed less signal interference from other devices lowest cost; signal range is best and is not easily obstructed slowest maximum speed; supports fewer simultaneous users; appliances may interfere on the unregulated frequency band46
802.11b
Magister Teknik Elektro
IEEE Lan Standard 802.11g
Prosfastest maximum speed; supports more simultaneous users; signal range is best and is not easily obstructedMagister Teknik Elektro
Conscosts more than 802.11b; appliances may interfere on the unregulated signal frequency
47
Wireless LAN ApplicationsLAN Extension Cross building interconnection Nomadic access Ad hoc networks
Magister Teknik Elektro
48
LAN ExtensionBuildings with large open areas
Manufacturing plants Warehouses
Historical buildings Small offices May be mixed with fixed wiring system
Magister Teknik Elektro
49
Single Cell Wireless LAN
Magister Teknik Elektro
50
Multi Cell Wireless LAN
Magister Teknik Elektro
51
Cross Building InterconnectionPoint to point wireless link between buildings Typically connecting bridges or routers Used where cable connection not possible
e.g. across a street
Magister Teknik Elektro
52
Nomadic AccessMobile data terminal
e.g. laptop
Transfer of data from laptop to server Campus or cluster of buildings
Magister Teknik Elektro
53
Ad Hoc NetworkingPeer to peer Temporary e.g. conference
Magister Teknik Elektro
54
Wireless LAN Configurations
Magister Teknik Elektro
55
Wireless LAN RequirementsThroughput Number of nodes Connection to backbone Service area Battery power consumption Transmission robustness and security Collocated network operation License free operation HandHand-off / roaming Dynamic configurationMagister Teknik Elektro 56
Wireless LAN TechnologyInfrared (IR) LANs Spread spectrum LANs Narrow band microwave
Magister Teknik Elektro
57
Wireless LAN standard IEEE 802.11The IEEE 802.11 standard for wireless LANs was finalized in 1997. The standard defines three different physical layer specifications - 2 are radio frequencyfrequency-based and one is infraredinfraredbased:
Direct Sequence Spread Spectrum FrequencyFrequency-hopping spectrum InfraredMagister Teknik Elektro 58
Wireless LAN ComponentsThe smallest building block of a wireless LAN is called the Basic Service Set (BSS). BSS is a number of stations executing the same MAC protocol and using the same shared medium. A BSS may be isolated or connected to a backbone distribution system via an access point. The distribution system is usually a wired backbone LAN.Magister Teknik Elektro 59
Wireless LAN Components (contd)
Magister Teknik Elektro
60
Wireless LAN Components (contd)Signals from wireless computers are transmitted via built-in antennas on the NIC to builtthe nearest access point, which serves as a wireless repeater. Because of the ease of access, security is a potential problem. The IEEE 802.11 has specified a data link security protocol called Wired Equivalent Privacy (WEP), which is designed to make the security of WLAN as good as that of wired LANs.Magister Teknik Elektro 61
Medium Access ControlThe MAC protocol used in 802.11 LANs is called Distributed Foundation Wireless MAC (DFWMAC). This protocol provides a distributed access control mechanism with an optional centralized control built in. A distributed access mechanism distributes the decision to transmit over all the nodes, using a carrier sense mechanism, like CSMA/CD.Magister Teknik Elektro 62
Medium Access Control (contd)A centralized access mechanism involve regulation of transmission by a centralized manager. It is particularly useful for timetimesensitive or high priority data. The MAC layer is divided into 2 sub-layers: subThe lower layer is called the Distributed Coordination Function (DCF), operates (DCF), similar to CSMA/CD. Used for ordinary traffic.
Magister Teknik Elektro
63
Medium Access Control (contd)The upper layer is called the Point Coordination Function (PCF). PCF is a centralized MAC algorithm used for contentioncontention-free service. All implementations must support DCF, but PCF is optional. When DCF is employed, 802.11 uses a protocol called CSMA/CD to regulate access to the medium.Magister Teknik Elektro 64
Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA )Wireless LANs use CSMA/CA . Like CSMA/CD, stations listen before they transmit and if the line is free, they transmit. Detecting collisions is more difficult in wireless networks, so wireless LANs try to avoid collisions to a greater extent than traditional Ethernet. Two different WLAN MAC techniques are now in use: the Physical Carrier Sense Method and the Virtual Carrier Sense Method. Method.Magister Teknik Elektro 65
Physical Carrier Sense MethodIn the physical carrier sense method, a node method, that wants to send first listens to make sure that the transmitting node has finished, then waits a period of time longer. Each frame is sent using the Stop and Wait ARQ, so by waiting, the listening node can detect that the sending node has finished and can then begin sending its transmission. With Wireless LAN, ACK / NAK signals are sent a short time after a frame is received, while stations wishing to send a frame wait a somewhat longer time, ensuring that no collision will occur.Magister Teknik Elektro 66
Virtual Carrier Sense MethodWhen a computer on a Wireless LAN is near the transmission limits of the AP at one end and another computer is near the transmission limits at the other end of the APs range, both computers may be able to transmit to the AP, but can not detect each others signals. This is known as the hidden node problem. problem. When it occurs, the physical carrier sense method will not work.Magister Teknik Elektro 67
Virtual Carrier Sense Method (contd)The virtual carrier sense method solves this problem by having a transmitting station first send a request to send (RTS) signal to the AP. If the AP responds with a clear to send (CTS) signal, the computer wishing to send a frame can then begin transmitting.
Magister Teknik Elektro
68
Infrared Wireless LANInfrared WLAN is less flexible than IEEE 802.11 WLANs because, as with TV remote controls that are also infrared based, they require line of sight to work. Infrared Hubs and NICs are usually mounted in fixed positions to ensure they will hit their targets. The main advantage of infrared WLAN is reduced wiring. A new version, called diffuse infrared, operates infrared, without a direct line of sight by bouncing the infrared signal off of walls, but is only able to operate within a single room and at distances of only about 50-75 feet. 50-
Magister Teknik Elektro
69
Infrared Wireless LAN (contd)
Magister Teknik Elektro
70
BluetoothBluetooth is a 1 Mbps wireless standard developed for piconets, small personal or home networks. piconets, It may soon be standardized as IEEE 802.15. Bluetooth is designed to facilitate networking of different hand-held and mobile devices. For example: hand linking a wireless mouse to a computer, a telephone headset to a base unit, or a Palm handheld computer to your car to lock or unlock the door. 3-in-1 phone concept in automatic synchronizer : automatically synchronizes a users desktop PC, mobile PC and mobile phone.Magister Teknik Elektro 71
Bluetooth was designed to operate within a very small area (up to 30 feet). May be extended. Devices are small and cheap. A Bluetooth network consists of no more than eight devices, but can be linked to other piconets to from larger networks. Although Bluetooth uses the same 2.4 GHz band as Wireless LANs, it is not compatible with the IEEE 802.11 standard and so cannot be used in locations that use the Wireless LANs.
Magister Teknik Elektro
72
Ethernet (CSMA/CD) Carriers Sense Multiple Access with Collision Detection Xerox - Ethernet IEEE 802.3
Magister Teknik Elektro
73
IEEE802.3 Medium Access Control Random Access
Stations access medium randomly Stations content for time on medium
Contention
Magister Teknik Elektro
74
CSMA Propagation time is much less than transmission time All stations know that a transmission has started almost immediately First listen for clear medium (carrier sense) If medium idle, transmit If two stations start at the same instant, collision Wait reasonable time (round trip plus ACK contention) No ACK then retransmit Max utilization depends on propagation time (medium length) and frame length Longer frame and shorter propagation gives better utilizationMagister Teknik Elektro 75
If Busy? If medium is idle, transmit If busy, listen for idle then transmit immediately If two stations are waiting, collision
Magister Teknik Elektro
76
CSMA/CD With CSMA, collision occupies medium for duration of transmission Stations listen whilst transmitting If medium idle, transmit If busy, listen for idle, then transmit If collision detected, jam then cease transmission After jam, wait random time then start again Binary exponential back offMagister Teknik Elektro 77
CSMA/CD Operation
Magister Teknik Elektro
78
Collision Detection On baseband bus, collision produces much higher signal voltage than signal Collision detected if cable signal greater than single station signal Signal attenuated over distance Limit distance to 500m (10Base5) or 200m (10Base2) For twisted pair (star-topology) activity on more (starthan one port is collision Special collision presence signalMagister Teknik Elektro 79
Gigabit Ethernet Configuration
Magister Teknik Elektro
80
Gigabit Ethernet - Differences Carrier extension At least 4096 bit-times long (512 for bit10/100) Frame bursting
Magister Teknik Elektro
81
Gigabit Ethernet - Physical 1000Base-SX 1000Base
Short wavelength, multimode fiber Long wavelength, Multi or single mode fiber Copper jumpers
top related