What is claimed is:1. A method for

What is claimed is:
1. A method for choosing a path in a network from a source to a destination, the network comprising a plurality of nodes, each node connected to a plurality of other nodes by links, each link having a weights reflecting at least first and second link parameters, paths connecting said source and said destination comprising a plurality of links, said paths being subject to a constraint on the cumulative value of said second parameter for links in a path, the method comprising the steps of:
a. for paths from said destination to said source, performing a minimum-weight path identification based on said second parameter for paths in said network, thereby to generate labels identifying weights for said second parameter for each nodej to destination k,
b. for paths from said source to said destination performing a minimum-weight path identification from said source using said first parameter as a link metric, and
c. eliminating any nodes that would cause the constraint on said cumulative value for said second parameter to be violated.
2. The method of claim 1 wherein said minimum-weight path identification for paths from said destination is accomplished using a Dijkstra SPF algorithm.
3. The method of claim 2 wherein said minimum-weight path identification for paths from said source is accomplished using a Dijkstra SPF algorithm.
4. The method of claim 3 wherein the method further comprises repeating steps a, b and c for paths between said source node and each possible destination node in said network.
5. The method of claim 4 wherein for destination nodes after a first destination node, path information from said source to one or more other destinations is used in determining acceptable paths to each said nodes after said first destination.
6. The method of claim 1 wherein said step of performing a minimum-weight path identification from said source comprises (i) labeling a node i with cumulative AW from the source node, and (ii) tracking cumulative delay (Ds,i) from the source based on values for said second parameter during said minimum-weight path identification from said destination.
7. The method of claim 6 wherein said step of eliminating comprises labeling neighboring nodes j of a permanently labeled node i only if (Ds,i+dj,k+δi,j) is less than the specified end-to-end constraint on said second parameter, where δi,j is the value of said second parameter for the link between nodes i and j, and dj,k is the value for said second parameter for the link between nodes j and k.
8. The method of claim 7 wherein said second parameter is link delay.
9. The method of claim 6 wherein said second parameter is link delay.
10. The method of claim 1 wherein operation of said network is in accordance with PNNI protocols.
11. The method of claim 10 wherein said second parameter is link delay.
12. The method of claim 1 wherein said first parameter is administrative weight (AW).
13. The method of claim 1 comprising the further step of eliminating any paths in said minimum-weight path identification for paths from said source for which the cumulative value for said first parameter exceeds a predetermined maximum.

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

สิ่งอ้างว่า เป็น:1.วิธีการเลือกเส้นทางในเครือข่ายจากแหล่งไปยังปลายทาง เครือข่ายที่ประกอบด้วยหลายฝ่ายของโหน แต่ละโหนดที่เชื่อมต่อกับหลายฝ่ายของโหนอื่น ๆ โดยเชื่อมโยง แต่ละลิงค์มีน้ำหนักสะท้อนน้อยก่อน และสองพารามิเตอร์เชื่อมโยง เชื่อมต่อเส้นทางกล่าวว่า แหล่งที่มา และปลายทางที่ประกอบด้วยหลายฝ่ายของลิงค์ กล่าวว่า กล่าวว่า เส้นทางที่ถูก มีข้อจำกัดในค่าสะสมของพารามิเตอร์ที่สองกล่าวว่าสำหรับการเชื่อมโยงในเส้นทาง วิธีการขั้นตอนของการประกอบด้วย:a. สำหรับเส้นทางจากปลายทางดังกล่าวกล่าวว่า แหล่งที่มา การระบุน้ำหนักต่ำสุดเส้นทางที่ตามพารามิเตอร์ที่สองกล่าวว่าสำหรับเส้นทางในเครือข่ายที่กล่าว เพื่อสร้างป้ายชื่อที่ระบุน้ำหนักสำหรับพารามิเตอร์ที่สองกล่าวว่าในแต่ละ nodej ให้ปลาย kb. สำหรับเส้นทางจากแหล่งดังกล่าวไปยังปลายทางว่ารหัสเส้นน้ำหนักน้อยจากการกล่าวว่า ต้นฉบับใช้ว่า พารามิเตอร์แรกเป็นการวัดการเชื่อมโยง และค.ตัดโหนใด ๆ ที่จะทำให้เกิดข้อจำกัดในค่าสะสมสำหรับพารามิเตอร์ที่สองว่าการถูกละเมิดกล่าว2. วิธีการเรียกร้อง 1 นั้นกล่าวระบุน้ำหนักน้อยเส้นทางสำหรับเส้นทางจากปลายทางดังกล่าวได้โดยใช้อัลกอริทึม Dijkstra SPF3. วิธีการเรียกร้อง 2 นั้นกล่าวว่า ได้ระบุน้ำหนักน้อยเส้นทางสำหรับเส้นทางจากแหล่งดังกล่าวโดยใช้อัลกอริทึม Dijkstra SPF4. วิธีการเรียกร้องที่ 3 นั้นวิธีการเพิ่มเติมประกอบด้วยการทำซ้ำขั้นตอน a, b และ c สำหรับเส้นทางระหว่างโหนแหล่งที่กล่าวมาและแต่ละโหนปลายทางได้ในเครือข่ายดังกล่าว5. วิธีการเรียกร้อง 4 นั้นสำหรับโหนปลายทางหลังจากโหนปลายทางแรก ข้อมูลเส้นทางจากแหล่งดังกล่าวอย่าง น้อยหนึ่งอื่น ๆ นักท่องเที่ยวใช้ในการกำหนดเส้นทางที่ยอมรับได้แต่ละว่า โหนหลังจากจุดหมายปลายทางแรกที่กล่าวว่า6. วิธีการเรียกร้องนั้นกล่าวว่าขั้นตอนของการระบุเส้นทางน้ำหนักต่ำสุดจากแหล่งดังกล่าวประกอบด้วย (i) โหนติดฉลาก 1 ผม มี AW สะสมจากโหนแหล่งที่มา และ (ii) การติดตามล่าช้าสะสม (Ds ฉัน) จากแหล่งตามค่าสำหรับพารามิเตอร์ที่สองกล่าวว่าในระหว่างกล่าวระบุพาธน้ำหนักขั้นต่ำจากปลายทางดังกล่าว7. วิธีการเรียกร้องนั้นกล่าวว่าขั้นตอนของการตัดประกอบติดฉลากใกล้เคียงเจโหนโหนป้ายถาวร 6 ผมรับ (Ds ฉัน + ดีเจ k + δi, j) น้อยกว่าข้อจำกัดสุดท้ายระบุในพารามิเตอร์ที่สองกล่าวว่า δi, j กล่าวว่า ค่าของพารามิเตอร์ที่สองสำหรับการเชื่อมโยงระหว่างโหนผม และเจ และดีเจ , k คือ ค่าสำหรับพารามิเตอร์ที่สองกล่าวว่าสำหรับการเชื่อมโยงระหว่างโหนด j และ k8. วิธีการเรียกร้อง 7 นั้นพารามิเตอร์ที่สองว่ามีความล่าช้าในการเชื่อมโยง9. วิธีการเรียกร้อง 6 นั้นพารามิเตอร์ที่สองว่ามีความล่าช้าในการเชื่อมโยง10. วิธีการเรียกร้อง 1 นั้นการดำเนินงานของเครือข่ายดังกล่าวเป็นไปตามโพรโทคอล PNNI11. วิธีการเรียกร้อง 10 นั้นพารามิเตอร์ที่สองว่ามีความล่าช้าในการเชื่อมโยง12. วิธีการเรียกร้อง 1 นั้นพารามิเตอร์แรกกล่าวคือดูแลน้ำหนัก (AW)13. วิธีการเรียกร้อง 1 ประกอบด้วยขั้นตอนต่อไปของการตัดเส้นทางใดในการระบุพาธน้ำหนักน้อยกล่าวว่าสำหรับเส้นทางจากแหล่งดังกล่าวซึ่งค่าสะสมสำหรับพารามิเตอร์แรกกล่าวว่าเกินจำนวนสูงสุดกำหนดไว้

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

จะอ้างว่าอะไรคือสิ่งที่:
1 วิธีการเลือกเส้นทางในเครือข่ายจากแหล่งไปยังปลายทางของเครือข่ายประกอบด้วยส่วนใหญ่ของโหนดแต่ละโหนดที่เชื่อมต่อกับส่วนใหญ่ของโหนดอื่น ๆ โดยการเชื่อมโยงแต่ละการเชื่อมโยงที่มีน้ำหนักอย่างน้อยสะท้อนให้เห็นถึงการเชื่อมโยงพารามิเตอร์แรกและครั้งที่สอง เส้นทางที่เชื่อมต่อแหล่งข่าวกล่าวและบอกว่าปลายทางประกอบด้วยส่วนใหญ่ของการเชื่อมโยงเส้นทางการกล่าวว่าเป็นเรื่องที่จะ จำกัด อยู่กับค่าสะสมของพารามิเตอร์ที่สองกล่าวว่าสำหรับการเชื่อมโยงในเส้นทางวิธีการประกอบขั้นตอนของการ:
สำหรับเส้นทางจากปลายทางกล่าวถึงแหล่งที่มากล่าวว่าการดำเนินการระบุเส้นทางน้ำหนักขั้นต่ำขึ้นอยู่กับพารามิเตอร์ที่สองกล่าวว่าสำหรับเส้นทางในเครือข่ายกล่าวว่าดังนั้นการที่จะสร้างป้ายระบุน้ำหนักกล่าวว่าสำหรับพารามิเตอร์ที่สองสำหรับ nodej แต่ละ k ปลายทาง
ข สำหรับเส้นทางจากแหล่งที่มากล่าวว่าการดำเนินการดังกล่าวปลายทางการระบุเส้นทางน้ำหนักขั้นต่ำจากแหล่งข่าวกล่าวโดยใช้พารามิเตอร์กล่าวว่าเป็นครั้งแรกที่การเชื่อมโยงตัวชี้วัดและ
ค กำจัดโหนดใด ๆ ที่จะก่อให้เกิดข้อ จำกัด ในการกล่าวว่าค่าที่สะสมสำหรับพารามิเตอร์ที่สองกล่าวว่าการถูกละเมิด.
2 วิธีการเรียกร้อง 1 ในนั้นกล่าวว่าการระบุเส้นทางน้ำหนักขั้นต่ำสำหรับเส้นทางจากปลายทางกล่าวสามารถทำได้โดยใช้อัลกอริทึม SPF Dijkstra.
3 วิธีการของการเรียกร้อง 2 ประเด็นกล่าวว่าการระบุเส้นทางน้ำหนักขั้นต่ำสำหรับเส้นทางจากแหล่งข่าวกล่าวสามารถทำได้โดยใช้อัลกอริทึม SPF Dijkstra.
4 วิธีการเรียกร้อง 3 ประเด็นประกอบด้วยวิธีการต่อไปตามขั้นตอนการทำซ้ำ, B และ C สำหรับเส้นทางระหว่างโหนดกล่าวว่าแหล่งที่มาและแต่ละโหนดปลายทางที่เป็นไปได้ในเครือข่ายกล่าวว่า.
5 วิธีการของการเรียกร้อง 4 ประเด็นสำหรับโหนดปลายทางหลังจากโหนดปลายทางแรกข้อมูลเส้นทางจากแหล่งข่าวกล่าวหนึ่งหรือมากกว่าสถานที่อื่น ๆ ถูกนำมาใช้ในการกำหนดเส้นทางที่ได้รับการยอมรับในแต่ละโหนดกล่าวว่าหลังจากที่กล่าวว่าจุดหมายแรก.
6 วิธีการเรียกร้อง 1 ในนั้นกล่าวว่าขั้นตอนในการดำเนินการระบุเส้นทางขั้นต่ำน้ำหนักจากแหล่งข่าวกล่าวประกอบด้วย (i) การติดฉลากโหนดฉันกับ AW สะสมจากโหนดแหล่งที่มาและ (ii) การติดตามความล่าช้าสะสม (Ds ฉัน) จากแหล่งที่มา ขึ้นอยู่กับค่าสำหรับพารามิเตอร์ที่สองกล่าวว่าในระหว่างการกล่าวว่าการระบุเส้นทางขั้นต่ำน้ำหนักกล่าวว่าจากปลายทาง.
7 วิธีการของการเรียกร้อง 6 นั้นกล่าวว่าขั้นตอนในการกำจัดการติดฉลากที่อยู่ใกล้เคียงประกอบด้วยโหนดญของโหนดที่มีข้อความอย่างถาวรฉันเฉพาะในกรณีที่ (Ds, i + ดีเจ, k + δiเจ) น้อยกว่าข้อ จำกัด แบบ end-to-end ที่ระบุไว้บนที่สองกล่าวว่า พารามิเตอร์ที่δiเจคือค่าของพารามิเตอร์ที่สองกล่าวว่าสำหรับการเชื่อมโยงระหว่างโหนด i และ j และดีเจ, k เป็นค่าสำหรับพารามิเตอร์ที่สองกล่าวว่าสำหรับการเชื่อมโยงระหว่างโหนดที่ j และ k.
8 วิธีการของการเรียกร้อง 7 นั้นกล่าวว่าพารามิเตอร์ที่สองคือความล่าช้าในการเชื่อมโยง.
9 วิธีการของการเรียกร้อง 6 นั้นกล่าวว่าพารามิเตอร์ที่สองคือความล่าช้าการเชื่อมโยง.
10 วิธีการของการเรียกร้องที่ 1 นั้นการดำเนินงานของเครือข่ายกล่าวว่าเป็นไปตามโปรโตคอล PNNI.
11 วิธีการเรียกร้อง 10 นั้นกล่าวว่าพารามิเตอร์ที่สองคือความล่าช้าในการเชื่อมโยง.
12 วิธีการเรียกร้อง 1 ในนั้นกล่าวว่าพารามิเตอร์แรกมีน้ำหนักในการบริหาร (AW).
13 วิธีการของการเรียกร้องที่ 1 ประกอบไปด้วยขั้นตอนต่อไปในการขจัดเส้นทางใด ๆ ในการกล่าวว่าการระบุเส้นทางน้ำหนักขั้นต่ำสำหรับเส้นทางจากแหล่งข่าวกล่าวซึ่งค่าที่สะสมสำหรับพารามิเตอร์แรกกล่าวว่าเกินกว่าที่กำหนดไว้สูงสุด

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

สิ่งที่อ้างว่าเป็น :
1 วิธีการในการเลือกเส้นทางในเครือข่ายจากแหล่งข้อมูลไปยังปลายทาง , เครือข่ายที่ประกอบด้วยจำนวนของโหนดแต่ละโหนดที่เชื่อมต่อกับจำนวนของโหนดอื่น ๆโดยการลิงค์แต่ละลิงค์มีน้ำหนักถึงอย่างน้อยแรกและพารามิเตอร์การเชื่อมโยงที่สองกล่าวว่าปลายทางเส้นทางการเชื่อมต่อแหล่งประกอบด้วยจำนวนของการเชื่อมโยงกล่าวว่า เส้นทางการภายใต้ข้อจำกัดที่สะสมค่าของพารามิเตอร์ตัวที่สองกล่าวว่าสำหรับการเชื่อมโยงในเส้นทาง , วิธีการประกอบด้วยขั้นตอนของ :
. สำหรับเส้นทางจากบอกปลายทางว่าแหล่งที่มา , การแสดงสุดเส้นทางน้ำหนักขึ้นอยู่กับว่าพารามิเตอร์ตัวที่สองสำหรับเส้นทางในเครือข่าย กล่าวว่าเพื่อที่จะสร้างป้ายระบุน้ำหนักว่า พารามิเตอร์ตัวที่สองสำหรับแต่ละ nodej ปลายทาง K ,
b สำหรับเส้นทางจากกล่าวว่าแหล่งกล่าวว่าปลายทางการระบุเส้นทางที่น้ำหนักน้อย จากแหล่งข่าวกล่าวว่า การใช้พารามิเตอร์แรกเป็นลิงค์เมตริกและ
C . ขจัดใด ๆโหนดนั้นจะก่อให้เกิดข้อจำกัดว่ามูลค่ารวมพารามิเตอร์ที่สองว่า จะละเมิด .
2วิธีที่ 1 การเรียกร้องนั้นบอกว่าน้ำหนักน้อย กล่าวว่า สำหรับเส้นทางจากเส้นทางปลายทางได้ใช้ตราอัลกอริทึม SPF .
3 วิธีที่ 2 การเรียกร้องนั้นบอกว่าเส้นทางที่น้ำหนักน้อย สำหรับเส้นทางจากแหล่งกล่าวว่าได้ใช้ตราอัลกอริทึม SPF .
4 วิธีการเรียกร้อง 3 ซึ่งวิธีเพิ่มเติมประกอบด้วยซ้ำขั้นตอนที่B และ C สำหรับเส้นทางระหว่างโหนดแต่ละแหล่งที่มาและปลายทางที่เป็นไปได้ว่าโหนดในเครือข่ายกล่าวว่า .
5 วิธีการเรียกร้อง 4 ซึ่งสำหรับโหนดปลายทางหลังจากที่โหนดปลายทางก่อนว่าเส้นทางข้อมูลจากแหล่งหนึ่งหรือมากกว่าสถานที่อื่น ๆที่ใช้ในการกำหนดเส้นทางการยอมรับแต่ละโหนดปลายทางแรกหลังจากกล่าวว่า .
6วิธีที่ 1 ขั้นตอนการเรียกร้องนั้นบอกว่าน้ำหนักน้อย เส้นทางจากกล่าวว่าแหล่งประกอบด้วย ( 1 ) การติดฉลากโหนดกับสะสมอ่าจากแหล่งโหนด และ ( ii ) การติดตามการสะสม ( DS ) จากแหล่งที่มาขึ้นอยู่กับค่าพารามิเตอร์ในการระบุเส้นทางที่สองกล่าวว่าน้ำหนักน้อยจากกล่าวว่า ปลายทาง .
7วิธีการเรียกร้อง 6 ซึ่งกล่าวว่า ขั้นตอนของการติดฉลากกําจัดประกอบด้วยโหนด J เพื่อนบ้านของโหนดเท่านั้นถ้าข้อความอย่างถาวร ( DS ผมดีเจเค δ I , J ) น้อยกว่าที่ระบุว่าสำหรับข้อจำกัดพารามิเตอร์ที่สองที่δผม J เป็นค่าของพารามิเตอร์ตัวที่สองกล่าวว่าสำหรับการเชื่อมโยงระหว่างโหนด ฉันและเจ , ดีเจ , k เป็นค่าพารามิเตอร์ที่สองกล่าวว่าสำหรับการเชื่อมโยงระหว่างโหนด J และ K .
8 . วิธีการเรียกร้องนั้นบอกว่า 7 พารามิเตอร์ที่สองคือการเชื่อมโยงที่ล่าช้า
9 วิธีการเรียกร้องนั้นบอกว่า 6 พารามิเตอร์ที่สองคือการเชื่อมโยงที่ล่าช้า
10 วิธีการเรียกร้อง 1 ซึ่งดำเนินงานเครือข่ายกล่าวว่า สอดคล้องกับ pnni โปรโตคอล .
11 วิธีการเรียกร้องนั้นบอกว่า 10 พารามิเตอร์ที่สองคือการเชื่อมโยงที่ล่าช้า
12 วิธีการเรียกร้องนั้นบอกว่า 1 พารามิเตอร์แรกคือน้ำหนักการบริหาร ( AW ) .
13วิธีการเรียกร้อง 1 ประกอบด้วยขั้นตอนเพิ่มเติมในการจัดเส้นทางใดเส้นทางบอกว่าน้ำหนักน้อย สำหรับเส้นทางจากกล่าวว่าแหล่งที่มูลค่ารวมบอกว่าพารามิเตอร์แรกเกินกำหนดไว้สูงสุด