โปรโตคอลเส้นทางในโทรศัพท์มือถือเครือข่ายเฉพาะกิจ

โทรศัพท์มือถือเครือข่ายเฉพาะกิจ

เครือข่ายเฉพาะกิจคือชุดของเจ้าภาพมือถือไร้สายในรูปแบบเครือข่ายชั่วคราวโดยความช่วยเหลือของโครงสร้างพื้นฐานแบบสแตนด์อะโลนหรือ administration.Mobile เครือข่ายเฉพาะกิจส่วนกลางได้ด้วยตนเองการจัดระเบียบและตนเองในการกำหนดค่าเครือข่ายไร้สายแบบนี้ที่โครงสร้างของ เปลี่ยนแปลงของเครือข่ายแบบไดนามิก นี้เป็นส่วนใหญ่เนื่องจากการเคลื่อนไหวของโหนด [8] โหนดในเครือข่ายเหล่านี้ใช้เข้าถึงโดยสุ่มช่องสัญญาณไร้สายเดียวกันความร่วมมือในลักษณะที่เป็นมิตรกับการมีส่วนร่วมในการส่งต่อตัวเองแบบนี้ โหนดในเครือข่ายไม่เพียง แต่ทำหน้าที่เป็นเจ้าภาพ แต่ยังเป็นเราเตอร์ว่าข้อมูลเส้นทางจาก / ไปยังโหนดอื่น ๆ ในเครือข่าย ในเครือข่ายเฉพาะกิจมือถือที่ไม่มีการสนับสนุนโครงสร้างพื้นฐานเป็นกรณีที่มีเครือข่ายไร้สายและตั้งแต่ปลายทางไม่มีที่อาจจะออกในช่วงของโหนดแหล่งส่งแพ็คเก็ต; ขั้นตอนการกำหนดเส้นทางเป็นสิ่งจำเป็นเสมอที่จะหาเส้นทางเพื่อที่จะส่งต่อแพ็คเก็ตที่เหมาะสมระหว่างต้นทางและปลายทาง ภายในเซลล์สถานีฐานสามารถเข้าถึงโหนดมือถือโดยไม่ต้องมีการกำหนดเส้นทางผ่านการออกอากาศในเครือข่ายไร้สายที่พบบ่อย ในกรณีของเครือข่ายเฉพาะกิจแต่ละโหนดจะต้องสามารถที่จะส่งต่อข้อมูลสำหรับโหนดอื่น ๆ นี้จะสร้างปัญหาเพิ่มขึ้นพร้อมกับปัญหาของโครงสร้างแบบไดนามิกซึ่งเป็นการเปลี่ยนแปลงการเชื่อมต่อที่คาดเดาไม่ได้

•ปัญหาเกี่ยวกับการกำหนดเส้นทางใน Mobile Ad-hoc สุทธิผลงาน GClub

– การเชื่อมโยงแบบอสมมาตร: ส่วนใหญ่ของเครือข่ายสายพึ่งพาการเชื่อมโยงสมมาตรซึ่งมักจะได้รับการแก้ไข แต่กรณีนี้ไม่ได้กับเครือข่ายเฉพาะกิจเป็นโหนดที่มีโทรศัพท์มือถือและการเปลี่ยนแปลงตำแหน่งของพวกเขาภายในเครือข่าย ยกตัวอย่างเช่นพิจารณา MANET (Ad-hoc เครือข่ายมือถือ) ที่โหนด B ส่งสัญญาณไปยังโหนด A แต่ไม่ได้บอกอะไรเกี่ยวกับคุณภาพของการเชื่อมต่อในทิศทางที่ย้อนกลับ

– ค่าใช้จ่ายในเส้นทาง: ในเครือข่ายเฉพาะกิจไร้สายไม่มี des มักจะเปลี่ยนตำแหน่งของพวกเขาภายในเครือข่าย ดังนั้นบางเส้นทางเก่าถูกสร้างขึ้นในตารางเส้นทางที่นำไปสู่การกำหนดเส้นทางค่าใช้จ่ายที่ไม่จำเป็น

– การรบกวน: นี่คือปัญหาสำคัญกับเครือข่ายมือถือเฉพาะกิจการเชื่อมโยงมาและไปขึ้นอยู่กับลักษณะการส่งการส่งหนึ่งอาจรบกวนกับอีกคนหนึ่งและไม่มีที่อาจจะได้ยินการส่งสัญญาณของโหนดอื่น ๆ และสามารถเสียหายส่งทั้งหมด

– แบบไดนามิกโทโพโลยี: นี่ก็เป็นปัญหาสำคัญกับการกำหนดเส้นทางเฉพาะกิจตั้งแต่รูปร่างไม่คงที่ โหนดมือถืออาจจะย้ายหรือลักษณะขนาดกลางอาจมีการเปลี่ยนแปลง ในเครือข่ายเฉพาะกิจตารางเส้นทางต้องอย่างใดปฏิเสธการเปลี่ยนแปลงเหล่านี้ในโครงสร้างและการกำหนดเส้นทางขั้นตอนวิธีการจะต้องมีการดัดแปลง ยกตัวอย่างเช่นในเครือข่ายการปรับปรุงตารางเส้นทางคงที่จะเกิดขึ้นสำหรับทุก 30 วินาที ความถี่ในการปรับปรุงนี้อาจจะต่ำมากสำหรับเครือข่ายเฉพาะกิจ

•การจำแนกประเภทของโปรโตคอลเส้นทางในของมาเนต์

การจำแนกประเภทของโปรโตคอลเส้นทางในของมาเนต์สามารถทำได้ในหลาย ๆ วิธี แต่ส่วนมากของเหล่านี้ทำขึ้นอยู่กับกลยุทธ์การกำหนดเส้นทางและโครงสร้างเครือข่าย ตามที่กลยุทธ์การกำหนดเส้นทางโปรโตคอลเส้นทางสามารถแบ่งออกเป็นตารางที่เป็นตัวขับเคลื่อนและแหล่งที่มาเริ่มต้นในขณะที่ขึ้นอยู่กับโครงสร้างเครือข่ายเหล่านี้จะถูกจัดว่าเป็นที่การกำหนดเส้นทางเส้นทางลำดับชั้นและทางภูมิศาสตร์ตำแหน่งช่วยกำหนดเส้นทาง ทั้งโปรโตคอลตารางที่เป็นตัวขับเคลื่อนและแหล่งที่มาภายใต้การริเริ่มเส้นทางแบน

ตารางที่ขับเคลื่อนเส้นทางโปรโตคอล (เชิงรุก)

โปรโตคอลเหล่านี้จะเรียกว่าเป็นโปรโตคอลเชิงรุกตั้งแต่พวกเขารักษาข้อมูลการกำหนดเส้นทางแม้กระทั่งก่อนที่มันเป็นสิ่งจำเป็น แต่ละคนและทุกโหนดในเครือข่ายรักษาข้อมูลเส้นทางทุกโหนดอื่น ๆ ในเครือข่าย ข้อมูลเส้นทางจะถูกเก็บไว้โดยทั่วไปในตารางเส้นทางและมีการปรับปรุงเป็นระยะ ๆ ขณะที่การเปลี่ยนแปลงโครงสร้างเครือข่าย หลายโปรโตคอลเส้นทางเหล่านี้มาจากเส้นทางการเชื่อมโยงรัฐ มีอยู่แตกต่างบางอย่างระหว่างโปรโตคอลที่มาภายใต้หมวดหมู่นี้ขึ้นอยู่กับข้อมูลเส้นทางที่มีการปรับปรุงในแต่ละตารางเส้นทาง นอกจากนี้เส้นทางโปรโตคอลเหล่านี้รักษาจำนวนที่แตกต่างกันของตาราง โปรโตคอลเชิงรุกจะไม่เหมาะสำหรับเครือข่ายขนาดใหญ่ที่พวกเขาจำเป็นต้องรักษารายการโหนดสำหรับแต่ละและโหนดในตารางเส้นทางของทุกโหนดทุก นี้ทำให้เกิดค่าใช้จ่ายอื่น ๆ ในตารางเส้นทางที่นำไปสู่การบริโภคของแบนด์วิธมากขึ้น

บนโปรโตคอลความต้องการการกำหนดเส้นทาง (Reactive)

โปรโตคอลเหล่านี้เรียกว่าโปรโตคอลปฏิกิริยาเนื่องจากพวกเขาไม่รักษาเส้นทางข้อมูลหรือกิจกรรมการกำหนดเส้นทางที่โหนดเครือข่ายหากมีการสื่อสารไม่มี ถ้าโหนดต้องการส่งแพ็คเก็ตไปยังโหนดอื่นแล้วนี้การค้นหา Col Proto สำหรับเส้นทางในลักษณะที่เกี่ยวกับความต้องการและสร้างการเชื่อมต่อเพื่อส่งและรับแพ็คเก็ต การค้นพบเส้นทางที่มักจะเกิดขึ้นจากน้ำท่วมขอเก็ตเส้นทางตลอดทั้งเครือข่าย

ปลายทางติดใจระยะทางเวกเตอร์ (DSDV) พิธีสาร

ปลายทางติดใจโปรโตคอล vector ระยะทางกำหนดเส้นทางเป็นเส้นทางโปรโตคอลเชิงรุกซึ่งเป็นการปรับเปลี่ยนวิธีการกำหนดเส้นทาง Bellman ฟอร์ดธรรมดา โปรโตคอลนี้จะเพิ่มคุณลักษณะใหม่หมายเลขลำดับแต่ละรายการตารางเส้นทางที่แต่ละโหนด ตารางเส้นทางจะคงที่แต่ละโหนดและกับตารางนี้; โหนดส่งแพ็กเก็ตไปยังโหนดอื่น ๆ ในเครือข่าย โปรโตคอลนี้เป็นแรงบันดาลใจสำหรับการใช้งานของการแลกเปลี่ยนข้อมูลพร้อมการเปลี่ยนแปลงและเส้นทางโดยพลการเชื่อมโยงโครงข่ายซึ่งอาจจะไม่ได้อยู่ใกล้กับสถานีฐานใด ๆ

ภาพรวมของโปรโตคอลและกิจกรรม

โหนดในเครือข่ายแต่ละรักษาตารางเส้นทางสำหรับการส่งแพ็คเก็ตและยังมีการเชื่อมต่อไปยังสถานีที่แตกต่างกันในเครือข่าย รายการสถานีเหล่านี้สำหรับทุกสถานที่ท่องเที่ยวที่มีอยู่และจำนวนของ hops ที่จำเป็นเพื่อให้ถึงปลายทางในตารางเส้นทางแต่ละ รายการเส้นทางมีการติดแท็กด้วยหมายเลขลำดับซึ่งเป็นต้นตอมาจากสถานีปลายทาง เพื่อที่จะรักษาความมั่นคงในแต่ละสถานีส่งและการปรับปรุงตารางเส้นทางของตนเป็นระยะ ๆ แพ็คเก็ตที่มีการออกอากาศระหว่างสถานีระบุว่าสถานีจะสามารถเข้าถึงได้และวิธีการหลายฮ็อพจะต้องไปถึงที่สถานีโดยเฉพาะอย่างยิ่ง แพ็คเก็ตอาจมีการส่งมีที่อยู่ชั้น 2 หรือชั้น 3

ข้อมูลเส้นทางโฆษณาโดยการกระจายเสียงหรือ multicasting แพ็คเก็ตที่จะถูกส่งเป็นระยะ ๆ เป็นเมื่อโหนดย้ายภายในเครือข่าย โปรโตคอล DSDV ต้องการให้แต่ละสถานีมือถือในเครือข่ายจะต้องอย่างต่อเนื่องโฆษณาแต่ละเพื่อนบ้านตารางเส้นทางของตัวเอง เนื่องจากรายการในตารางของฉันเปลี่ยนอย่างรวดเร็วการโฆษณาควรจะทำบ่อยครั้งเพื่อให้แน่ใจว่าทุกโหนดสามารถค้นหาเพื่อนบ้านในเครือข่าย ข้อตกลงนี้จะถูกวางไว้เพื่อให้มั่นใจว่าจำนวนที่สั้นที่สุดของ hops สำหรับเส้นทางไปยังปลายทางได้; ในลักษณะนี้โหนดสามารถแลกเปลี่ยนข้อมูลได้แม้ไม่มีการเชื่อมโยงการสื่อสารโดยตรง

ข้อมูลที่ออกอากาศโดยแต่ละโหนดจะมีหมายเลขลำดับของใหม่และข้อมูลต่อไปนี้สำหรับแต่ละเส้นทางใหม่:

– ที่อยู่ปลายทาง

– จำนวนของฮ็อพต้องไปถึงปลายทางและ

– หมายเลขลำดับใหม่ประทับเดิมโดยปลายทาง

ตารางเส้นทางส่งยังจะมีอยู่ฮาร์ดแวร์ที่อยู่ในเครือข่ายของโฮสต์มือถือส่งพวกเขา ตารางเส้นทางจะมีหมายเลขลำดับที่สร้างขึ้นโดยเครื่องส่งสัญญาณและด้วยเหตุนี้จำนวนลำดับปลายทางใหม่ส่วนใหญ่เป็นที่ต้องการเป็นพื้นฐานสำหรับการตัดสินใจส่งต่อ หมายเลขลำดับใหม่นี้ยังมีการปรับปรุงเพื่อให้ทุกครอบครัวในเครือข่ายซึ่งอาจจะตัดสินใจเกี่ยวกับวิธีการรักษารายการเส้นทางที่โฮสต์มือถือที่มีต้นกำเนิด หลังจากที่ได้รับข้อมูลเส้นทางที่ได้รับโหนดเพิ่มตัวชี้วัดและส่งข้อมูลโดยการกระจายเสียง การเพิ่มตัวชี้วัดที่จะทำก่อนที่จะส่งเพราะแพ็คเก็ตที่เข้ามาจะต้องเดินทางหนึ่งฮอปมากขึ้นที่จะถึงปลายทาง เวลาระหว่างออกอากาศเส้นทางแพ็กเก็ตข้อมูลเป็นปัจจัยที่สำคัญอื่น ๆ ที่จะได้รับการพิจารณา เมื่อมีข้อมูลใหม่ที่ได้รับโดยโฮสต์มือถือมันจะส่งต่อเร็ว ๆ นี้มีผลกระทบต่อการเผยแพร่เป็นไปได้อย่างรวดเร็วมากที่สุดของข้อมูลในทุกเส้นทางเจ้าภาพมือถือร่วมในการดำเนินงาน สาเหตุโฮสต์มือถือเสียการเชื่อมโยงที่พวกเขาย้ายจากสถานที่ที่ภายในเครือข่าย ลิงก์ที่ไม่อาจจะตรวจพบโดยโปรโตคอล Layer2 ซึ่งอาจจะอธิบายเป็นอินฟินิตี้ เมื่อเส้นทางที่ถูกหักในเครือข่ายแล้วทันทีตัวชี้วัดที่มีการกำหนดตัวชี้วัดอินฟินิตี้โดยมีการกำหนดว่าจะไม่มีการฟ้อนรำและหมายเลขลำดับที่มีการปรับปรุง หมายเลขลำดับที่มาจากครอบครัวที่มือถือมีการกำหนดให้เป็นเลขคู่และหมายเลขลำดับที่สร้างขึ้นเพื่อระบุตัวชี้วัดที่อินฟินิตี้เป็นเลขคี่ กระจายเสียงของข้อมูลในโปรโตคอล DSDV เป็นสองประเภทคือ:

การถ่ายโอนข้อมูลเต็มรูปแบบและการถ่ายโอนข้อมูลที่เพิ่มขึ้น การถ่ายโอนข้อมูลแบบเต็มกระจายเสียงจะดำเนินการข้อมูลเส้นทางทั้งหมดในขณะที่การถ่ายโอนข้อมูลที่เพิ่มขึ้นจะดำเนินการให้ข้อมูลเท่านั้นที่มีการเปลี่ยนแปลงตั้งแต่การถ่ายโอนข้อมูลทั้งหมดที่ผ่านมา โดยไม่คำนึงถึงทั้งสองประเภทกระจายเสียงจะทำในหน่วยข้อมูลโปรโตคอลเครือข่าย (NPDU) การถ่ายโอนข้อมูลแบบเต็มต้อง NPDU หลายที่เพิ่มขึ้นในขณะที่ต้องมีเพียงหนึ่ง NPDU ให้พอดีกับข้อมูลที่เกี่ยวข้องทั้งหมด เมื่อแพ็คเก็ตข้อมูลที่ได้รับจากโหนดอื่นจะเปรียบเทียบหมายเลขลำดับที่มีหมายเลขลำดับที่ใช้ได้สำหรับรายการที่ หากหมายเลขลำดับมีขนาดใหญ่แล้วมันจะอัปเดตข้อมูลเส้นทางที่มีหมายเลขลำดับใหม่อื่นถ้าข้อมูลที่มาพร้อมกับลำดับหมายเลขเดียวกันจะมองหารายการตัวชี้วัดและหากจำนวนกระโดดน้อยกว่ารายการก่อนหน้านี้ข้อมูลใหม่ มีการปรับปรุง (ถ้าเป็นข้อมูลเดียวกันหรือตัวชี้วัดที่มีมากขึ้นแล้วมันจะทิ้งข้อมูล) ในขณะที่ข้อมูลโหนดมีการปรับปรุงตัวชี้วัดที่เพิ่มขึ้นโดยที่ 1 และหมายเลขลำดับนอกจากนี้ยังเพิ่มขึ้น 2. ในทำนองเดียวกันถ้าโหนดใหม่เข้าสู่เครือข่ายก็จะมีการประกาศตัวเองในเครือข่ายและโหนดในการปรับปรุงเครือข่ายข้อมูลการกำหนดเส้นทางของพวกเขา กับรายการใหม่สำหรับโหนดใหม่

ในระหว่างการออกอากาศเจ้าภาพมือถือจะส่งตารางเส้นทางของพวกเขาเป็นระยะ ๆ แต่เนื่องจากการเคลื่อนไหวบ่อยโดยเจ้าภาพในเครือข่ายนี้จะนำไปสู่การระเบิดอย่างต่อเนื่องของเส้นทางการส่งสัญญาณใหม่กับจำนวนลำดับใหม่ทุกจากปลายทางที่ วิธีการนี้คือการชะลอการโฆษณาของเส้นทางดังกล่าวจนกว่ามันแสดงให้เห็นถึงตัวชี้วัดที่ดีกว่า

การดำเนินงานที่ Layer2

ที่อยู่ที่เก็บไว้ในตารางเส้นทางที่เจ้าภาพมือถือจะตรงไปยังชั้นที่โปรโตคอล DSDV มีการดำเนินการ Layer3 จะใช้ที่อยู่เลเยอร์เครือข่ายสำหรับการฟ้อนรำและปลายทางที่อยู่ถัดไปและชั้นที่ 2 จะใช้ที่อยู่ MAC สำหรับการดำเนินงานของ เป็นความยากลำบากที่เกิดขึ้นในการดำเนินการ 3 ชั้นและวิธีการจะต้องให้เพื่อแก้ไขเหล่านี้ที่อยู่ชั้น 3 เป็นที่อยู่ MAC มิฉะนั้นปัญหาเช่นความละเอียดที่ออกอากาศจะต้องและการสูญเสียของแบนด์วิดธ์จะถูกตั้งข้อสังเกต การสูญเสียนี้อาจจะมีนัยสำคัญเนื่องจากกลไกดังกล่าวจะต้อง retransmission โหนดมือถือทุก วิธีการแก้ปัญหาที่นี่คือการให้ข้อมูลโปรโตคอล Layer3 พร้อมกับข้อมูลที่ Layer2 การดำเนินการชั้น 2 แต่ละโหนดถือจะโฆษณาการเชื่อมข้อมูลเกี่ยวกับโปรโตคอล Layer3 ที่ปลายทางนั้น

ข้อดีของ DSDV

– DSDV เส้นทางฟรีโปร Col ค้ำประกันวง

– นับถึงปัญหาอินฟินิตี้จะลดลงใน DSDV

– เราสามารถหลีกเลี่ยงการจราจรที่เพิ่มขึ้นมีการปรับปรุงเพิ่มขึ้นแทนการปรับปรุงการถ่ายโอนข้อมูลแบบเต็มรูปแบบ

– การเลือกเส้นทาง: DSDV รักษาเฉพาะเส้นทางที่ดีที่สุดในการรักษาแทนหลายเส้นทางไปยังปลายทางทุกที่ ด้วยวิธีนี้จำนวนของพื้นที่ในตารางเส้นทางจะลดลง

ข้อ จำกัด ของ DSDV

– การสูญเสียของแบนด์วิดธ์เนื่องจากการโฆษณาที่ไม่จำเป็นของข้อมูลเส้นทางแม้ว่าจะมีการเปลี่ยนแปลงในโครงสร้างเครือข่ายไม่มี

– DSDV ไม่สนับสนุนการกำหนดเส้นทางเส้นทางหลาย

– มันเป็น di ศาสนาเพื่อตรวจสอบการหน่วงเวลาในการโฆษณาเส้นทาง

– มันเป็นลัทธิ di เพื่อรักษาโฆษณาตารางเส้นทางสำหรับเครือข่ายขนาดใหญ่ แต่ละคนและทุกโฮสต์ในเครือข่ายควรรักษาตารางเส้นทางสำหรับการโฆษณา แต่สำหรับเครือข่ายขนาดใหญ่นี้จะนำไปสู่ค่าใช้จ่ายที่สิ้นเปลืองแบนด์วิธมากขึ้น

Ad-hoc On-Demand ระยะทางเวกเตอร์ (AODV) พิธีสาร

AODV เป็นเรื่องง่ายมากที่มีประสิทธิภาพและมีประสิทธิภาพในการกำหนดเส้นทางโปรโตคอลสำหรับเครือข่าย Ad-hoc มือถือที่ไม่ได้มีการแก้ไขโครงสร้าง ขั้นตอนวิธีการนี้ได้รับแรงบันดาลใจจากแบนด์วิดธ์ จำกัด ที่มีอยู่ในสื่อที่จะใช้สำหรับการสื่อสารไร้สาย มันยืมมากที่สุดของแนวความคิดที่ได้เปรียบจาก DSR และ DSDV อัลกอริทึม ที่ต้องการค้นพบเส้นทางและการบำรุงรักษาเส้นทางจาก DSR และการกำหนดเส้นทางการฟ้อนรำโดยการฟ้อนรำการใช้งานของตัวเลขโหนดลำดับจาก DSDV ทำให้ขั้นตอนวิธีรับมือกับ topology และข้อมูลเส้นทาง ได้รับเส้นทางหมดจดแบบ on-demand ทำให้ AODV มาก

อัลกอริทึมที่มีประโยชน์และต้องการสำหรับ MANETs

การทำงานของ AODV

แต่ละพื้นที่มือถือในเครือข่ายทำหน้าที่เป็นเราเตอร์เฉพาะและเส้นทางที่จะได้รับตามที่ต้องการจึงทำให้เครือข่ายตัวเองเริ่มต้น โหนดในเครือข่ายแต่ละรักษาตารางเส้นทางที่มีการกำหนดเส้นทางรายการข้อมูลไปยังเพื่อนบ้านไม่มี des และสองเคาน์เตอร์เฉพาะกิจการ: จำนวนโหนดลำดับและออกอากาศ-ID เมื่อโหนด (พูด, โหนดต้นทาง ‘S’) จะสามารถสื่อสารกับผู้อื่น (พูด, โหนดปลายทาง ‘D’) ก็เพิ่มขึ้นของการออกอากาศ-ID และเริ่มต้นการค้นพบเส้นทางโดยออกอากาศแพ็คเก็ต RREQ คำขอเส้นทางที่จะไปประเทศเพื่อนบ้าน RREQ ประกอบด้วยเขตข้อมูลต่อไปนี้:

– แหล่ง addr

– แหล่งที่มาลำดับ # -to รักษาความสดข้อมูลเกี่ยวกับเส้นทางที่จะไปแหล่งที่มา

– ปลายทาง-addr

– ปลายทางลำดับ # – ระบุวิธีสดเส้นทางไปยังปลายทางจะต้องก่อนที่มันจะเป็นที่ยอมรับโดยแหล่งที่มา

– Hop-CNT

(ที่มา-addr, broadcase-ID) ทั้งคู่จะใช้เพื่อระบุ RREQ เอกลักษณ์ จากนั้นสถานประกอบรายการตารางเส้นทางแบบไดนามิกเริ่มต้นที่โหนดทั้งหมดในเครือข่ายที่อยู่บนเส้นทางจาก S เพื่อ D. ณ RREQ เดินทางจากโหนดไปยังโหนดจะกำหนดขึ้นโดยอัตโนมัติเส้นทางกลับจากทั้งหมดเหล่านี้ไม่มี des กลับไปยังแหล่งที่มา แต่ละแห่งที่ได้รับแพ็คเก็ตนี้ไม่มีระเบียนที่อยู่ของโหนดจากที่ที่มันได้รับ นี้เรียกว่าการตั้งค่าเส้นทางย้อนกลับ โหนดรักษาข้อมูลนี้ได้เวลามากพอสำหรับ RREQ เพื่อสำรวจเครือข่ายและการผลิตที่ตอบกลับไปยังผู้ส่งและเวลาขึ้นอยู่กับขนาดของเครือข่าย หากเป็นสื่อกลางไม่มีเดมีรายการเส้นทางสำหรับปลายทางที่ต้องการในตารางเส้นทางของมันก็เปรียบเทียบลำดับหมายเลขปลายทางในตารางเส้นทางของมันด้วยที่ใน RREQ หากหมายเลขลำดับปลายทางในตารางเส้นทางของมันคือน้อยกว่าว่าใน RREQ มัน rebroadcasts RREQ ไปประเทศเพื่อนบ้าน มิฉะนั้นจะ unicasts เส้นทางการตอบกลับแพ็คเก็ตกับเพื่อนบ้านของตนจากที่ที่มันได้รับ RREQ ถ้าคำขอเดียวกันก็ไม่ได้รับการดำเนินการก่อนหน้านี้ (นี่คือระบุการใช้ในวงกว้างกรณี ID และแหล่ง addr) เมื่อ RREP ถูกสร้างขึ้นก็เดินทางกลับไปยังแหล่งที่ขึ้นอยู่บนเส้นทางกลับว่าได้มีการกำหนดในนั้นจนกว่าจะเดินทางไปยังโหนดนี้ ในฐานะที่เป็น RREP เดินทางกลับไปยังแหล่งที่มาของแต่ละโหนดไปตามเส้นทางนี้กำหนดตัวชี้ไปข้างหน้าไปยังโหนดจากการที่มันจะได้รับ RREP และบันทึกจำนวนล่าสุดลำดับที่ปลายทางไปยังปลายทางที่ร้องขอ นี้เรียกว่าการตั้งค่าเส้นทางข้างหน้า ถ้าโหนดกลางได้รับ RREP อีกครั้งหลังจากที่การแพร่กระจาย RREP แรกสู่แหล่งที่จะตรวจสอบหมายเลขลำดับปลายทาง RREP ใหม่ ข้อมูลอัปเดตโหนดกลางเส้นทางและการแพร่กระจาย RREP ใหม่เท่านั้น

– หากหมายเลขลำดับปลายทางเป็นมากขึ้นหรือ

– หากหมายเลขลำดับใหม่เหมือนกันและนับปฮอปเป็นขนาดเล็กหรือ

มิฉะนั้นก็แค่ข้าม RREP ใหม่ เพื่อให้แน่ใจว่าขั้นตอนวิธีการเป็นห่วงฟรีและเฉพาะเส้นทางที่มีประสิทธิภาพมากที่สุดถูกนำมาใช้

การจัดการตารางเส้นทาง

แต่ละโหนดมือถือในเครือข่ายยังคงเป็นรายการตารางเส้นทางสำหรับปลายทางที่น่าสนใจในแต่ละตารางเส้นทาง แต่ละรายการมีข้อมูลต่อไปนี้:

– ปลายทาง

– กระโดดต่อไป

– จำนวนของ hops

– ลำดับหมายเลขปลายทาง

– เพื่อนบ้านใช้งานสำหรับเส้นทางนี้

– เวลาหมดอายุสำหรับรายการตารางเส้นทาง

ข้อมูลที่เป็นประโยชน์อื่น ๆ ที่มีอยู่ในรายการพร้อมกับแหล่งที่มาและลำดับหมายเลขปลายทางที่เรียกว่าข้อมูลที่อ่อนนุ่มของรัฐที่เกี่ยวข้องในการเข้าสู่เส้นทาง ข้อมูลเกี่ยวกับเพื่อนบ้านที่ใช้งานสำหรับเส้นทางนี้จะถูกเก็บไว้เพื่อให้ทุกโหนดแหล่งที่ใช้งานสามารถแจ้งเตือนเมื่อมีการเชื่อมโยงไปตามเส้นทางที่จะแบ่งปลายทาง และวัตถุประสงค์ของการจับเวลาเส้นทางคำขอเวลาหมดอายุคือการล้างเส้นทางย้อนกลับเส้นทางรายการจากโหนดทั้งหมดที่ไม่ได้อยู่บนเส้นทางที่ใช้งานอยู่

แนวความคิดที่น่าสนใจของ AODV

แนวคิดของ AODV ที่ทำให้มันเป็นที่พึงประสงค์สำหรับ MANETs ด้วยแบนด์วิดธ์ จำกัด รวมถึงต่อไปนี้:

– ความซับซ้อนพื้นที่น้อยที่สุด: อัลกอริทึมทำให้แน่ใจว่าโหนที่ไม่ได้อยู่ในเส้นทางที่ใช้งานไม่รักษาข้อมูลเกี่ยวกับเส้นทางนี้ หลังจากที่ได้รับ RREQ โหนดและกำหนดเส้นทางกลับในตารางเส้นทางและแพร่กระจายไป RREQ เพื่อนบ้านถ้ามันไม่ได้รับ RREP ใด ๆ จากประเทศเพื่อนบ้านสำหรับคำขอนี้จะลบข้อมูลเส้นทางว่าจะมีการบันทึกไว้

การใช้งานขั้นสูงของ AODV

– การใช้ประโยชน์สูงสุดของแบนด์วิดธ์: นี้จะได้รับการพิจารณาความสำเร็จที่สำคัญของขั้นตอนวิธี ในฐานะที่เป็นโปรโตคอลที่ไม่ต้องใช้การโฆษณาทั่วโลกเป็นระยะความต้องการแบนด์วิดธ์ที่มีอยู่น้อย และเคาน์เตอร์หมายเลขลำดับเพิ่มขึ้น monotonically จะดูแลโดยแต่ละโหนดเพื่อแทนที่เส้นทางแคชใด ๆ ค้าง ทุกโหนดกลางในเส้นทางที่ใช้งานการปรับปรุงตารางเส้นทางของพวกเขายังให้แน่ใจว่าการใช้ประโยชน์สูงสุดของแบนด์วิดธ์ ตั้งแต่เหล่านี้ตารางเส้นทางจะนำมาใช้ซ้ำว่าโหนดกลางได้รับ RREQ ใด ๆ จากแหล่งสำหรับปลายทางเดียวกัน นอกจากนี้ RREPs ใด ๆ ที่ได้รับจากโหนดจะเทียบกับ RREP ที่ถูกแพร่กระจายที่ผ่านมาโดยใช้หมายเลขลำดับปลายทางและจะถูกยกเลิกหากพวกเขาไม่ดีกว่า RREPs แพร่กระจายแล้ว

– ง่าย: มันเป็นเรื่องง่ายกับแต่ละไม่มีพฤติกรรมที่เป็นเราเตอร์รักษาตารางเส้นทางง่ายและโหนดแหล่งที่มาหลังจากที่ส่งคำขอการค้นพบเส้นทางที่ทำให้เครือข่ายตัวเองเริ่มต้น

– ข้อมูลการกำหนดเส้นทางที่มีประสิทธิภาพมากที่สุด: หลังจากการขยายพันธุ์ RREP ถ้าโหนดพบได้รับ RREP ที่มีขนาดเล็กฮอปนับการปรับปรุงข้อมูลการกำหนดเส้นทางที่มีเส้นทางที่ดีกว่านี้และแพร่กระจายมัน

– ข้อมูลการกำหนดเส้นทางในปัจจุบันมากที่สุด: ข้อมูลเส้นทางได้ตามความต้องการ นอกจากนี้หลังจากที่ขยายพันธุ์ RREP ถ้าไม่มีที่พบได้รับ RREP ที่มีจำนวนมากขึ้นตามลำดับปลายทางก็จะอัปเดตข้อมูลเส้นทางมีเส้นทางใหม่ล่าสุดนี้และแพร่กระจายมัน

– เส้นทางวงฟรี: ขั้นตอนวิธีการรักษาเส้นทางฟรีวงโดยใช้ตรรกะง่ายๆของโหนดทิ้งแพ็คเก็ตที่ไม่ใช่ที่ดีกว่าสำหรับการออกอากาศเดียวกัน-ID

– การรับมือกับโครงสร้างแบบไดนามิกและการขาดการเชื่อมโยง: เมื่อโหนดในเครือข่ายย้ายจากสถานที่ของพวกเขาและโครงสร้างที่มีการเปลี่ยนแปลงหรือการเชื่อมโยงในเส้นทางที่ใช้งานจะแตกโหนดกลางที่ค้นพบความแตกแยกลิงค์นี้แพร่กระจายแพ็คเก็ต RERR และโหนดต้นทางอีกครั้งเริ่มต้นการค้นพบเส้นทางหากยังคงปรารถนาเส้นทาง นี้ช่วยให้มั่นใจการตอบสนองที่รวดเร็วในการเชื่อมโยง

– Scalable สูง: อัลกอริทึมสามารถปรับได้สูงเพราะความซับซ้อนของพื้นที่ต่ำสุดและหลีกเลี่ยงการออกอากาศเมื่อเทียบกับ DSDV

การใช้งานขั้นสูงของ AODV

– เพราะธรรมชาติของปฏิกิริยาของ AODV สามารถจัดการกับพฤติกรรมแบบไดนามิกสูงของยานพาหนะเครือข่ายเฉพาะกิจ

– ใช้ทั้งการ unicasts และ multicasts ใช้ ‘J’ (เข้าร่วมในกลุ่มหลายผู้รับ) ธงในแพ็คเก็ต

ข้อ จำกัด / ข้อเสียของ AODV

– ความต้องการในสื่อออกอากาศ: อัลกอริทึมคาด / ต้องว่าไม่มี des ในสื่อออกอากาศสามารถตรวจสอบของกันและกัน ‘ออกอากาศ

– ค่าใช้จ่ายในแบนด์วิดธ์: ค่าใช้จ่ายแบนด์วิดธ์จะเกิดขึ้นเมื่อเทียบกับ DSR เมื่อ RREQ เดินทางจากโหนดไปยังโหนดใน Cess Pro ของการค้นพบข้อมูลเส้นทางบนความต้องการที่จะกำหนดขึ้นเส้นทางย้อนกลับในตัวเองที่มีที่อยู่ของทุกคน ไม่มี des ผ่านที่จะผ่านและจะดำเนินการข้อมูลทั้งหมดนี้ทุกทาง

– ไม่มีการใช้ซ้ำข้อมูลเส้นทาง: AODV ขาดเทคนิคการบำรุงรักษาเส้นทางที่มีประสิทธิภาพ ข้อมูลเส้นทางจะได้รับเสมอในความต้องการรวมทั้งการจราจรกรณีทั่วไป

– มันเป็นความเสี่ยงที่จะผิดวัตถุประสงค์: ข้อความที่สามารถนำไปใช้สำหรับการโจมตีภายในรวมทั้งการหยุดชะงักเส้นทางเส้นทางบุกโหนดการแยกและการใช้ทรัพยากร

– AODV ขาดการสนับสนุนสำหรับตัวชี้วัดการกำหนดเส้นทางการส่งผ่านสูง: AODV ถูกออกแบบมาเพื่อรองรับการใช้ตัวชี้วัดนับ Hop ที่สั้นที่สุด ตัวชี้วัดนี้โปรดปรานยาวเชื่อมโยงแบนด์วิธต่ำกว่าระยะสั้นการเชื่อมโยงแบนด์วิธสูง

– เส้นทางสูงแฝงค้นพบ: AODV เป็นเส้นทางโปรโตคอลปฏิกิริยา ซึ่งหมายความว่า AODV ไม่ได้ค้นพบเส้นทางจนกว่าจะเริ่มไหล ผลการค้นพบความล่าช้าเส้นทางนี้สามารถสูงในเครือข่ายตาข่ายขนาดใหญ่

การอภิปรายและสรุป

การสนทนา

หลังจากที่ทบทวนแนวคิดของเครือข่ายเฉพาะกิจแบบไร้สายและสองโปรโตคอลเส้นทางคือ AODV และ DSDV เราต้องการที่จะทำให้การอภิปรายเปรียบเทียบของทั้งสองโปรโตคอลที่มีโปรของพวกเขาและของคอนของ ส่วนใหญ่ของการสนทนาที่มีการทำขึ้นอยู่กับการศึกษาก่อนหน้านี้และการใช้งาน

– DSDV เป็น Col กำหนดเส้นทางโปรเชิงรุกซึ่งรักษาเส้นทางไปยังแต่ละคนและทุกโหนดในเครือข่ายในขณะที่ AODV เป็นเส้นทางโปรโตคอลปฏิกิริยาซึ่งพบว่าเส้นทางที่ต้องการหรือเมื่อเส้นทางที่จะต้อง

– บรอดคาสติ้งใน DSDV จะกระทำเป็นระยะ ๆ เพื่อรักษาเส้นทางการปรับปรุงและใน AODV เพียงสวัสดีข้อความจะถูกแพร่กระจายไปยังประเทศเพื่อนบ้านเพื่อรักษาเชื่อมต่อท้องถิ่น

– ขั้นตอนวิธีการกำหนดเส้นทาง DSDV รักษาแนวคิดหมายเลขลำดับสำหรับการปรับปรุงข้อมูลล่าสุดสำหรับเส้นทาง แม้แนวคิดเดียวกันถูกดัดแปลงโดย AODV เส้นทางโปรโตคอล

– เนื่องจากการปรับปรุงเป็นระยะการออกอากาศใน DSDV แบนด์วิดธ์จะสูญเสียเมื่อไม่มี des นิ่ง แต่นี้ไม่ได้เป็นกรณีที่มี AODV ขณะที่มันแพร่กระจายเพียงสวัสดีข้อความไปยังประเทศเพื่อนบ้าน

– สำหรับการส่งข้อมูลไปยังปลายทางโดยเฉพาะอย่างยิ่งมีความจำเป็นที่จะหาเส้นทางเป็น DSDV เส้นทางโปรโตคอลรักษาทุกเส้นทางในตารางเส้นทางสำหรับแต่ละโหนด ในขณะที่ AODV มีการหาเส้นทางก่อนที่จะส่งข้อมูล

– ค่าใช้จ่ายใน DSDV มีมากขึ้นเมื่อเครือข่ายที่มีขนาดใหญ่และจะกลายเป็นยากที่จะรักษาตารางเส้นทางในทุกโหนด แต่ใน AODV ค่าใช้จ่ายน้อยที่สุดเท่าที่จะรักษาตารางเล็ก ๆ ในการรักษาเชื่อมต่อท้องถิ่น

– DSDV ไม่สามารถจัดการกับการเคลื่อนไหวด้วยความเร็วสูงเนื่องจากการขาดการเลือกเส้นทางจึงเส้นทางในตารางเส้นทางจะค้าง ในขณะที่ใน AODV นี้เป็นวิธีอื่น ๆ เช่นมันหาเส้นทางตามความต้องการ

– กำลังการผลิตลดลงเมื่อเทียบกับใน DSDV ตามความต้องการในการโฆษณาการปรับปรุงเป็นระยะและการปรับปรุงแม้กระทั่งเป็นตัวขับเคลื่อน หากการเคลื่อนไหวโหนดเป็นปรากฏการณ์ที่เกิดขึ้นแล้วสูงของเหตุการณ์การปรับปรุงการขับเคลื่อนที่มีมากขึ้น แต่ใน AODV มันไม่ได้โฆษณาเส้นทางปรับปรุงใด ๆ และด้วยเหตุนี้ผ่านที่มีเสถียรภาพ

Comments

comments