Constrained shortest path routing m

Constrained shortest path routing method

A real-time method for routing subject to an acceptable delay constraint between nodes in high-speed data networks, such as PNNI protocol networks, uses an illustrative two-phase algorithm employing Dijkstra's algorithm at each phase. In an illustrative first phase, the Dijkstra SPF algorithm is used in seeking the shortest cumulative delay from the destination to the source, thereby generating cumulative delay labels from a node j to the destination node k. The delay results are then employed in the second phase, where the Dijkstra SPF algorithm is illustratively employed for determining administrative weight (AW) as the link metric subject to modification in accordance with results obtained in the first phase.

ผลลัพธ์ (ไทย) 1:

จำกัดวิธีเส้นทางเส้นทางสั้นที่สุดวิธีการแบบเรียลไทม์สำหรับสายงานการผลิตมีข้อจำกัดการยอมรับความล่าช้าระหว่างโหนดในเครือข่ายข้อมูลความเร็วสูง เช่นเครือข่ายโพรโทคอล PNNI ใช้อัลกอริธึม two-phase จัดใช้วิธีของไดค์ในแต่ละขั้นตอน ในระยะแรกการแสดง มีใช้อัลกอริทึม Dijkstra SPF ในไม่สั้นสะสมความล่าช้าจากปลายทางไปยังแหล่ง จึงสร้างความล่าช้าสะสมป้ายจากเจโหนไป k โหนปลายทาง ผลล่าช้าแล้วพนักงานในระยะที่สอง ที่อัลกอริทึม Dijkstra SPF illustratively ดทั้งในการกำหนดดูแลน้ำหนัก (AW) เป็นการวัดการเชื่อมโยงอาจปรับเปลี่ยนตามผลที่ได้รับในระยะแรก

ผลลัพธ์ (ไทย) 2:

จำกัด เส้นทางที่สั้นที่สุดเส้นทางวิธีวิธีเรียลไทม์สำหรับการกำหนดเส้นทางอาจมีการล่าช้ายอมรับข้อ จำกัด ระหว่างโหนดในเครือข่ายข้อมูลความเร็วสูงเช่น PNNI เครือข่ายโปรโตคอลใช้อัลกอริทึมสองเฟสตัวอย่างการใช้อัลกอริทึมของ Dijkstra ในแต่ละขั้นตอน ในระยะแรกเป็นตัวอย่างขั้นตอนวิธี SPF Dijkstra ถูกนำมาใช้ในการแสวงหาความล่าช้าสะสมที่สั้นที่สุดจากปลายทางไปยังแหล่งที่จะช่วยสร้างป้ายล่าช้าสะสมจากเจโหนดไปยังโหนดปลายทาง k ผลการล่าช้าที่ถูกว่าจ้างจากนั้นในระยะที่สองที่อัลกอริทึม SPF Dijkstra เป็นลูกจ้าง illustratively สำหรับการกำหนดน้ำหนักการบริหาร (AW) ในขณะที่การเชื่อมโยงเรื่องตัวชี้วัดที่จะปรับเปลี่ยนให้สอดคล้องกับผลที่ได้รับในระยะแรก

ผลลัพธ์ (ไทย) 3:

กำหนดเส้นทางที่สั้นที่สุดเส้นทางวิธี

วิธีเรียลไทม์สำหรับการภายใต้ข้อจำกัดที่ยอมรับได้ล่าช้าระหว่างโหนดในเครือข่ายข้อมูลความเร็วสูงเช่นเครือข่ายโปรโตคอล pnni ใช้รูปประกอบการ , ขั้นตอนวิธีของไดค์สตราขั้นตอนวิธีการในแต่ละขั้นตอน ลงในเฟสแรก ,การใช้ขั้นตอนวิธีของไดค์สตรา SPF ในการแสวงหาที่สะสมจากการปลายทางแหล่งที่มาจึงสร้างป้ายชื่อล่าช้าสะสมจากโหนด J โหนดปลายทาง K . ล่าช้าผลลัพธ์จะใช้ในขั้นตอนที่สองที่ใช้ขั้นตอนวิธีของไดค์สตรา SPF illustratively กำหนดน้ำหนักของการบริหาร ( AW ) เป็นการเชื่อมโยงเมตริก อาจมีการปรับเปลี่ยนให้สอดคล้องกับผลลัพธ์ที่ได้ในขั้นตอนแรก