Data Rate ALOHA ALOHA = a protocol for packet radio networks (เอาไปใช้กับ shared medium ได้ด้วย) A station may transmit a frame any time. The station.

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
John Rawls  John Rawls is the most famous American social contract theorist argued that “Justice is fairness” He Thought human natural have a appropriate.
Advertisements

Texture การประมวลผลภาพแบบดิจิตอล Ian Thomas
รู้จักกับเทคโนโลยี RFID เบื้องต้น
อาจารย์ มธ. อธิบายการใช้ โมเดลของ
ระบบการจัดเก็บในคลังสินค้า
Inductive, Deductive Reasoning ผศ.( พิเศษ ) น. พ. นภดล สุชาติ พ. บ. M.P.H.
ข้อแตกต่างระหว่าง กับ ผู้ชนะ ผู้แพ้.
8/3/2014The Realities of software Testing1 Software testing Realities What is the realities of software testing Why does the software testing not complete.
Merchant Marine Training Centre วิชาการเป็นเลิศ เชิดชู คุณธรรม ผู้นำ.
Computer Network.
การสร้าง WebPage ด้วย Java Script Wachirawut Thamviset.
Chapter 3 Simple Supervised learning
หลักสูตรอบรมครู คอมพิวเตอร์ หลักสูตรอบรมครู คอมพิวเตอร์ หลักสูตรที่ ๑ ทักษะการโปรแกรม เบื้องต้น วันที่สาม.
ครูปัทมา แฝงสวัสดิ์. การอ่านเรื่องงานแล้ว บอกรายละเอียดและ สาระสำคัญ.
 How do we improve the test?  Why do we have to improve the test?
English for everyday use
ว เคมีพื้นฐาน พันธะเคมี
ว เคมีพื้นฐาน พันธะเคมี
ปริมาณสัมพันธ์ ผู้สอน อ. ศราวุทธ แสงอุไร Composition Stoichiometry ว ปริมาณสัมพันธ์ สถานะของ สาร และเคมีไฟฟ้า นายศราวุทธ แสงอุไร ครูวิชาการสาขาเคมี
Starting fire with water การทำให้เกิดไฟด้วยน้ำ Or how I nearly burnt my car down หรือ ฉันทำให้รถเกือบจะลุกไหม้ได้อย่างไร.
OSI 7 LAYER.
ครูวิชาการสาขาเคมี โรงเรียนมหิดลวิทยานุสรณ์
กลุ่ม rraid. What's your name. คุณชื่ออะไร = Miss Bangon Buntanoom How old are you. - คุณอายุเท่าไหร่ = Ages 36 Years What you have finished your course.
ภาษาอังกฤษ ชั้นมัธยมศึกษาปึที่ 4 Grammar & Reading ครูรุจิรา ทับศรีนวล.
Inside Energy Machines
Life is beautiful with People like you in it
 The nonconformities chart controls the count of nonconformities ( ข้อบกพร่อง หรือตำหนิ ) within the product or service.  An item is classified as a.
TEST FOR 3RD GRADERS IN THAILAND: COMPARATIVE STUDY Pimlak Moonpo Valaya Alongkorn Rajabhat University under the Patronage Assoc. Prof. Dr. Maitree Inprasitha.
PHP FRAMEWORK – Web Programming and Web Database Asst. Prof. Dr. Choopan Rattanapoka.
Model development of TB active case finding in people with diabetes.
Eigenvalue & Eigenvector. 1. Get to know: Eigenvalue & Eigenvector 2. Estimation of Eigenvalue & Eigenvector 3. Theorem.
CHAPTER 18 BJT-TRANSISTORS.
Concept and Terminology Guided media (wired) Twisted pair Coaxial cable Optical fiber Unguided media (wireless) Air Seawater Vacuum Direct link Point.
Page : Stability and Statdy-State Error Chapter 3 Design of Discrete-Time control systems Stability and Steady-State Error.
D 2 E 1 S E M N G ม. I G I T Grammar A L 4.0.
สื่อการเรียนรู้ด้วยตัวเอง ชุดฝึกเขียนสรุป (Writing Summary)
ความคิดเรื่องวุฒิภาวะในศิลปะและการวิจารณ์
Chapter 3 – Medium Access Control
การสื่อสารข้อมูลทางคอมพิวเตอร์
Integrity Constraints
Tides.
1. นี่เป็นสิ่งที่พระเยซูทรงทำ พระองค์ทรงรักษาทุกคน ที่เจ็บป่วยให้หายดี
Control Charts for Count of Non-conformities
Wave Characteristics.
N I T DATA. N I T DATA Data Link Layer Flow Control 1. Stop-and-Wait Flow Control 2. Sliding-Window Flow Control.
ยุคแรก ยุคแรก Motorola DynaTAC 8000X (1983)
บทที่ 1 ความรู้เบื้องต้น เกี่ยวกับระบบสารสนเทศ
Principles of Accounting II
Dr.Surasak Mungsing CSE 221/ICT221 การวิเคราะห์และออกแบบขั้นตอนวิธี Lecture 04: การวิเคราะห์หาความซับซ้อนด้านเวลา ในรูป.
คำเทศนาชุด: ท่านมีของประทาน
ตอนที่ 4: ผลประโยชน์ของความชอบธรรม
1 ยอห์น 1:5-7 5 นี่เป็นเรื่องราวซึ่งเราได้ยินจากพระองค์และประกาศแก่ท่าน คือพระเจ้าทรงเป็นความสว่าง ในพระองค์ไม่มีความมืดเลย 6 ถ้าเราอ้างว่ามีสามัคคีธรรมกับพระองค์แต่ยังดำเนินในความมืด.
(การสุ่มตัวอย่างเพื่อการยอมรับ)
คุณลักษณะของเพื่อนที่ดีที่สุด
1 E 1 S E M N G Reading & Writing
แล้วไงเกี่ยวกับความจริง What About Truth?
“เคลื่อนไปสู่ชีวิตใหม่ ตอนที่ 2” Moving Into the Newness of Life
1. พระเยซูทรงต้องการให้เราเป็น เหมือนพระองค์
Injection.
ตอนที่ 4: เคลื่อนไปกับของประทานของท่าน Part 4: Flowing In Your Gift
Control Charts for Count of Non-conformities
การวิเคราะห์และออกแบบขั้นตอนวิธี
Inventory Control Models
บทที่ 2 การวัด.
โครงการสัมมนาเชิงปฏิบัติการบูรณาการภาครัฐและเอกชนในการจัดยุทธศาสตร์เศรษฐกิจภาคตะวันออก This template can be used as a starter file to give updates for.
Writing for communication
Air-Sea Interactions.
การวิเคราะห์และออกแบบขั้นตอนวิธี
Chapter 3 – Medium Access Control
Color Standards A pixel color is represented as a point in 3-D space. Axis may be labeled as independent colors such as R, G, B or may use other independent.
ใบสำเนางานนำเสนอ:

Data Rate

ALOHA ALOHA = a protocol for packet radio networks (เอาไปใช้กับ shared medium ได้ด้วย) A station may transmit a frame any time. The station then listens for an amount of time equal to the maximum possible round-trip propagation delay on the network (twice the time it takes to send a frame between the two most widely separated stations) plus a small fixed time increment. If the station hears an acknowledgment during that time, fine; otherwise, it resends the frame. If the station fails to receive an acknowledgment after repeated transmissions, it gives up. A receiving station determines the correctness of an incoming frame by examining a frame check sequence field. If the frame is valid and if the destination address in the frame header matches the receiver’s address, the station immediately sends an acknowledgment. The frame may be invalid due to noise on the channel or because another station transmitted a frame at about the same time. In the latter case, the two frames may interfere with each other at the receiver so that neither gets through; this is known as a collision. If a received frame is determined to be invalid, the receiving station simply ignores the frame. Because the number of collisions rises rapidly with increased load, the maximum utilization of the channel is only about 18%.

เริ่มส่งข้อมูลได้เฉพาะตรงรอยต่อของ frame Slotted ALOHA Slot 1 Slot 2 Slot 3 Slot 4 1 time slot = 1 frame To improve efficiency, a modification of ALOHA, known as slotted ALOHA, was developed. In this scheme, time on the channel is organized into uniform slots whose size equals the frame transmission time. Some central clock or other technique is needed to synchronize all stations. Transmission is permitted to begin only at a slot boundary. Thus, frames that do overlap will do so totally. This increases the maximum utilization of the system to about 37%. Both ALOHA and slotted ALOHA exhibit poor utilization. Both fail to take advantage of one of the key properties of both packet radio networks and LANs, which is that propagation delay between stations may be very small compared to frame transmission time. Consider the following observations. If the station-to-station propagation time is large compared to the frame transmission time, then, after a station launches a frame, it will be a long time before other stations know about it. During that time, one of the other stations may transmit a frame; the two frames may interfere with each other and neither gets through. Indeed, if the distances are great enough, many stations may begin transmitting, one after the other, and none of their frames get through unscathed. Suppose, however, that the propagation time is small compared to frame transmission time. In that case, when a station launches a frame, all the other stations know it almost immediately. So, if they had any sense, they would not try transmitting until the first station was done. Collisions would be rare because they would occur only when two stations began to transmit almost simultaneously. ALOHA ไม่ได้ใช้ประโยชน์เมื่อ propagation time มีค่าน้อย และ frame ยาว (เช่น การคุยกันในห้อง) ดังนั้นจึงต้องมี CSMA ในหน้าถัดไป

Carrier Sense Multiple Access (CSMA) With CSMA, a station wishing to transmit first listens to the medium to determine if another transmission is in progress (carrier sense). If the medium is in use, the station must wait. If the medium is idle, the station may transmit. It may happen that two or more stations attempt to transmit at about the same time. If this happens, there will be a collision; the data from both transmissions will be garbled and not received successfully. To account for this, a station waits a reasonable amount of time after transmitting for an acknowledgment, taking into account the maximum round-trip propagation delay and the fact that the acknowledging station must also contend for the channel to respond. If there is no acknowledgment, the station assumes that a collision has occurred and retransmits. One can see how this strategy would be effective for networks in which the average frame transmission time is much longer than the propagation time. Collisions can occur only when more than one user begins transmitting within a short time interval (the period of the propagation delay). If a station begins to transmit a frame, and there are no collisions during the time it takes for the leading edge of the packet to propagate to the farthest station, then there will be no collision for this frame because all other stations are now aware of the transmission.

CSMA if the medium is busy Non-persistent algorithm 1-persistent algorithm p-persistent algorithm ทำ CD หน้าถัดไป ทำ CD หน้าถัดไป ทำ CD หน้าถัดไป n × p ควรจะน้อยกว่า 1 เมื่อ n คือจำนวน station !!! แต่ถ้าน้อยเกินไปก็รอนานกว่าจะได้ส่ง

CSMA-CD (with Collision Detection) CSMA, although more efficient than ALOHA or slotted ALOHA, still has one glaring inefficiency. When two frames collide, the medium remains unusable for the duration of transmission of both damaged frames. For long frames, compared to propagation time, the amount of wasted capacity can be considerable. This waste can be reduced if a station continues to listen to the medium while transmitting. This leads to the following rules for CSMA/CD:

พอ C รู้ว่าเกิด collision แล้ว C ก็หยุดส่งทันที The amount of time that it takes to detect a collision is no greater than twice the end-to-end propagation delay. พอ A รู้ว่าเกิด collision แล้ว A ก็หยุดส่งทันที

Binary Exponential Backoff CSMA-CD ใช้ 1-persistent algorithm โดยหวังว่า 1. เวลาที่เสียไปจาก collision ไม่มาก frame ยาวกว่า propagation time มาก 2. รอบหน้าจะไม่ collision อีก ต้องพึ่ง Binary Exponential Backoff IEEE 802.3 and Ethernet use a technique known as binary exponential backoff. A station will attempt to transmit repeatedly in the face of repeated collisions. For the first 10 retransmission attempts, the mean value of the random delay is doubled. This mean value then remains the same for 6 additional attempts. After 16 unsuccessful attempts, the station gives up and reports an error. The beauty of the 1-persistent algorithm with binary exponential backoff is that it is efficient over a wide range of loads. At low loads, 1-persistence guarantees that a station can seize the channel as soon as it goes idle, in contrast to the non- and p-persistent schemes. At high loads, it is at least as stable as the other techniques. However, one unfortunate effect of the backoff algorithm is that it has a last-in first-out effect; stations with no or few collisions will have a chance to transmit before stations that have waited longer. ใน LAN วงหนึ่ง (Ethernet) มีคอมพิวเตอร์มากๆ เป็นหมื่นเป็นแสนเครื่องไม่ได้ !!!

Cable Length (limited by CD) For baseband bus, a collision should produce substantially higher voltage swings than those produced by a single transmitter. Accordingly, the IEEE standard dictates that the transmitter will detect a collision if the signal on the cable at the transmitter tap point exceeds the maximum that could be produced by the transmitter alone. Because a transmitted signal attenuates as it propagates, there is a potential problem: If two stations far apart are transmitting, each station will receive a greatly attenuated signal from the other. The signal strength could be so small that when it is added to the transmitted signal at the transmitter tap point, the combined signal does not exceed the CD threshold. For this reason, among others, the IEEE standard restricts the maximum length of coaxial cable to 500 m for 10BASE5 and 200 m for 10BASE2. Collision !!! ถึงใช้ Switch หรือ Hub ก็เกิด collision ได้ เช่น 1. สายมันเป็น half duplex ข้อมูลวิ่งสวนกันไม่ได้ 2. ถ้าผู้ส่งมากกว่าสองคนส่งไปยังผู้รับคนเดียวกันพร้อมกัน

ถ้าจะไปให้ไกลกว่านี้ก็ต้องใช้ repeater ช่วย แต่ไปไกลมากก็ทำให้ propagation time มาก ไม่ดีกับ CSMA/CD (ลองยกตัวอย่าง/สถานการณ์) โปรโตคอลนี้จึงใช้ได้กับ local area network เท่านั้น แต่ในกรณีของ full-duplex switch ที่ไม่มี collision จะลากไปไกลเท่าไหร่ก็คงได้ ใช้ repeater ช่วยเอา แต่จะใช้ CSMA/CD ทั้งเมืองคงไม่ได้ เพราะไม่มี switch ที่รองรับ station จำนวนมากเป็นพันๆ หมื่นๆ เครื่อง

High-Speed Ethernet

100 GB Ethernet

เมื่อปริมาณข้อมูลมากขึ้น สายสัญญาณก็ต้องรับ data rate ได้มากขึ้น USB 3.0 5 Gb/s USB 3.1 10 Gb/s 20 Gb/s 10 Gb/s