1 / 28

8311412 เทคโนโลยีไร้สาย

8311412 เทคโนโลยีไร้สาย. Department of Informatics, Phuket Rajabhat University. THAILAND. การบรรยายครั้งที่ 11 พื้นฐานโปรโตคอลควบคุมความผิดพลาดในระบบสื่อสารไร้สาย. Department of Informatics, Phuket Rajabhat University. THAILAND. โปรโตคอลควบคุมความผิดพลาด ( Error Control Protocols ).

dora
Download Presentation

8311412 เทคโนโลยีไร้สาย

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 8311412เทคโนโลยีไร้สาย Department of Informatics, PhuketRajabhat University. THAILAND

  2. การบรรยายครั้งที่ 11พื้นฐานโปรโตคอลควบคุมความผิดพลาดในระบบสื่อสารไร้สาย Department of Informatics, PhuketRajabhat University. THAILAND

  3. โปรโตคอลควบคุมความผิดพลาด (Error Control Protocols) • เป็นโปรโตคอลในชั้น Data Link Layer ของ OSI Model • สามารถแบ่งออกได้เป็น 2 กลุ่มใหญ่ ๆ • โปรโตคอล ARQ (Auto Repeat Request) • โปรโตคอล FEC (Forward Error Control)

  4. โปรโตคอล ARQ (Auto Repeat Request) • กระบวนการทำงาน • ภาครับ (Receiver) จะทำการตรวจสอบแพ็คเกตข้อมูลหากพบว่าข้อมูลที่ได้รับไม่ถูกต้อง จะทำการร้องขอให้ภาคส่ง (Sender) ทำการส่งแพ็คเกตข้อมูลมาให้ใหม่ • มีหลากหลายวิธีการ เช่น • Stop-and-Wait • Go-back-N • Selective Repeat

  5. Stop-and-Wait

  6. Go-back-N

  7. Selective Repeat

  8. โปรโตคอล FEC (Forward Error Control) • กระบวนการทำงาน • ภาคส่ง(Sender) จะทำการเพิ่มบิตสำหรับการเข้ารหัส (Coding bits) ใส่เข้าไปในข้อมูลข่าวสาร ซึ่งภาครับ (Receiver) จะใช้บิตสำหรับการเข้ารหัสทำการตรวจสอบแพ็คเกตข้อมูลหากพบว่าข้อมูลที่ได้รับไม่ถูกต้อง จะทำการแก้ไขข้อมูลข่าวสารด้วยบิตสำหรับการเข้ารหัส โดยไม่ต้องร้องขอให้ภาคส่ง ทำการส่งแพ็คเกตข้อมูลมาให้ใหม่

  9. รูปแบบการเพิ่มบิตสำหรับเข้ารหัสในข้อมูลข่าวสารรูปแบบการเพิ่มบิตสำหรับเข้ารหัสในข้อมูลข่าวสาร • Block coding • เป็นการเติมบิตเข้ารหัสเข้าไปในข้อมูลข่าวสารโดยเหลือเค้าโครงเดิมของข้อมูลข่าวสาร • Convolution Coding • เป็นการเติมบิตเข้ารหัสเข้าไปในข้อมูลข่าวสารโดยไม่เหลือเค้าโครงเดิมของข้อมูลข่าวสาร

  10. รูปแบบการเพิ่มบิตสำหรับเข้ารหัสในข้อมูลข่าวสารรูปแบบการเพิ่มบิตสำหรับเข้ารหัสในข้อมูลข่าวสาร • Interleaving • เป็นการกระจายบิตเข้ารหัสในข้อมูลข่าวสารเพื่อป้องกันการผิดผลาดในการส่งข้อมูลหลาย ๆ บิตติด ๆ กันที่เรียกว่า “Burst error”

  11. การค้นหาข้อผิดพลาดและการแก้ไขข้อมูลในระบบคอมพิวเตอร์การค้นหาข้อผิดพลาดและการแก้ไขข้อมูลในระบบคอมพิวเตอร์ • เทคนิคในการค้นหาข้อผิดพลาดและการแก้ไขข้อมูลในระบบคอมพิวเตอร์มีมากมายหลายเทคนิค เช่น • Parity bit • Hamming Codes • CRC (Cyclic Redundant Coding) • etc.

  12. Parity bit • ใช้เทคนิควิธีการเพิ่มบิตข้อมูลจำนวน 1 บิตในการค้นหาข้อผิดพลาดของการเคลื่อนย้ายข้อมูลจากที่หนึ่งไปอีกที่หนึ่ง โดยเทคนิคนี้ไม่สามารถทำการแก้ไขข้อมูลที่ผิดพลาดได้เนื่องจากไม่ทราบตำแหน่งที่ผิดพลาดของข้อมูลในระบบคอมพิวเตอร์ • มี 2 วิธี (ใช้วิธีการนับจำนวนบิตที่เป็น 1) • Odd Parity (คี่) • Even Parity (คู่)

  13. Hamming Codes • ใช้เทคนิควิธีการเพิ่มบิตข้อมูลจำนวนหนึ่งในการค้นหาข้อผิดพลาดของการเคลื่อนย้ายข้อมูลจากที่หนึ่งไปอีกที่หนึ่งและสามารถทำการแก้ไขข้อมูลที่ผิดพลาดได้เนื่องจากสามารถหาตำแหน่งที่ผิดพลาดของข้อมูลในระบบคอมพิวเตอร์

  14. Hamming Codes • Parity bits are bit numbers that contain 20, 21, 22 ,…, 2n • Parity bit numbers are 1, 2, 4,… • Bit numbers of data are 3, 5, 6, 7,…

  15. Hamming Codes

  16. Hamming Codes • 7-bits Codeword Size format

  17. Hamming Codes • 12-bits Codeword Size format

  18. Hamming Codes • The Parity bits are calculated as : P1 = D1  D2  D4 P2 = D1  D3  D4 P3 = D2  D3  D4 • Assume that the transmitted data is 1110, with data bit D1 in the leftmost position. Thus P1 = 1  1  0 = 0 P2 = 1  1  0 = 0 P3 = 1  1  0 = 0

  19. 1 2 0 3 1 0 0 1 7 5 1 6 0 4 Hamming Codes • Consider the following even parity checking for data : 1110

  20. 1 2 0 3 1 0 0 1 5 7 1 6 0 4 Hamming Codes • Data is received later as 1110

  21. Hamming Codes • No error

  22. 1 2 0 3 1 1 0 1 5 7 0 6 1 4 Hamming Codes • Data is received later as 1100

  23. Hamming Codes • Thus error has occurred at bit number 6 0 0 0 1 1 0 P3 P2 P1  The result is 1102 = 4 + 2 = 6, indicates that bit number 6 of codeword contains data bit number 3 (D3) is in error. 1 1 0

  24. Hamming Codes • The check bits are calculated as : P1 = D1  D2  D4  D5  D7 P2 = D1  D3  D4  D6  D7 P3 = D2  D3  D4  D8 P4 = D5  D6  D7  D8 • Assume that the transmitted data is 10011100, with data bit D1 in the leftmost position. Thus P1 = 1  0  1  1  0 = 1 P2 = 1  0  1  1  0 = 1 P3 = 0  0  1  0 = 1 P4 = 1  1  0  0 = 0

  25. Hamming Codes

  26. Hamming Codes • Suppose that data bit D3 sustains an error and is changed from 0 to1and the received data becomes 10111100 . When the check bits are recalculated to get P1 = 1  0  1  1  0 = 1 P2 = 1  1  1  1  0 = 0 P3 = 0  1  1  0 = 0 P4 = 1  1  0  0 = 0

  27. Hamming Codes The result is 01102 = 4 + 2 = 6, indicates that bit number 6 of codeword contains data bit number 3 (D3), is in error. P4 P3 P2 P1 0 1 1 1  0 0 0 1 0 1 1 0

  28. Questions and Answers

More Related