While the no-crossing heuristic emp

While the no-crossing heuristic empirically finds the vast majority of routes (over 99.5% of then(n 1)routes among n nodes)
in randomly generated networks, it is unacceptable for a routing algorithm persistently to fail to find a route to a reachable node in a static, unchanging network topology. Motivated by the insufficiency of the no-crossing heuristic, we present alternative methods for eliminating crossing links from the network.

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

ในขณะที่ heuristic ไม่ข้าม empirically ค้นหาเส้นทาง (กว่า 99.5% ของ then(n 1) เส้นทางจากโหนด n) ส่วนใหญ่ในเครือข่ายที่สร้างขึ้นแบบสุ่ม มันเป็นต้นสำหรับอัลกอริทึมเส้นทางสามารถจะล้มเหลวในการค้นหาเส้นทางโหนเข้าในโทโพโลยีเครือข่ายแบบคง ไม่เปลี่ยนแปลง แรงจูงใจ โดยไม่เพียงพอของ heuristic ข้ามไม่ เรานำวิธีอื่นสำหรับตัดข้ามการเชื่อมโยงจากเครือข่าย

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

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

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

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