8311412 n.
Skip this Video
Loading SlideShow in 5 Seconds..
8311412 เทคโนโลยีไร้สาย PowerPoint Presentation
Download Presentation
8311412 เทคโนโลยีไร้สาย

Loading in 2 Seconds...

  share
play fullscreen
1 / 28
Download Presentation

8311412 เทคโนโลยีไร้สาย - PowerPoint PPT Presentation

dora
139 Views
Download Presentation

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

- - - - - - - - - - - - - - - - - - - - - - - - - - - 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