We assume that the graph G, with a

We assume that the graph G, with a set of vertices V , edges
E, and edge failure probabilities P, is at least two-connected.
Since only single-link failures are considered, edge failures
are disjoint events, which gives
P
fi;jg2E pij = 1. Similar to
previous works , the primary flow is restricted to a single path.
After the failure of a link, a network management algorithm
reroutes the traffic along the allocated protection paths. Due
to space constraints, in this paper we do not consider backup
resource sharing. A full treatment of the MAGP problem
with resource sharing can be found in [19]. Without loss of
generality, for the remainder of this paper unit demands are
assumed.

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

เราสมมติว่า กราฟ G มีชุดของจุดยอด V ขอบE และขอบล้มกิจกรรม P เป็นที่สองเชื่อมต่อกันเนื่องจากถือเป็นเพียงลิงค์เดียวความล้มเหลว ความล้มเหลวของเอดจ์มีเหตุการณ์ตัว ซึ่งช่วยให้Pไร้สาย jg2E pij = 1 คล้ายกับงานก่อนหน้า กระแสหลักถูกจำกัดไปยังเส้นทางเดียวหลังจากความล้มเหลวของการเชื่อมโยง ขั้นตอนวิธีในการจัดการเครือข่ายreroutes การจราจรตามเส้นทางป้องกันการปันส่วน ครบกำหนดการจำกัดพื้นที่ ในเอกสารนี้เราพิจารณาไม่สำรองทรัพยากรที่ใช้ร่วมกัน การบำบัดน้ำเสียปัญหา MAGPมีทรัพยากร ใช้ร่วมกันสามารถพบ [19] โดยไม่สูญเสียgenerality ส่วนที่เหลือของหน่วยนี้กระดาษที่มีความต้องการสันนิษฐาน

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

เราคิดว่ารูปแบบของกราฟ G กับชุดของจุด V ขอบ
E, และความน่าจะเป็นความล้มเหลวของขอบ P เป็นอย่างน้อยสองที่เชื่อมต่อ.
ตั้งแต่เพียงความล้มเหลวของการเชื่อมโยงเดียวจะถือว่าเป็นความล้มเหลวของขอบ
กิจกรรมเคล็ดซึ่งจะทำให้
P
Fi; jg2E PIJ = 1 คล้ายกับ
ผลงานก่อนหน้านี้มีกระแสหลักถูก จำกัด ให้เส้นทางเดียว.
หลังจากความล้มเหลวของการเชื่อมโยงขั้นตอนวิธีการจัดการเครือข่าย
reroutes การจราจรตามเส้นทางการป้องกันการจัดสรร เนื่องจาก
ข้อ จำกัด ของพื้นที่ในบทความนี้เราจะไม่ได้พิจารณาการสำรองข้อมูลที่
ใช้ทรัพยากรร่วมกัน การรักษาเต็มรูปแบบของปัญหา MAGP
กับใช้ทรัพยากรร่วมกันสามารถพบได้ใน [19] โดยไม่สูญเสีย
ทั่วไปสำหรับส่วนที่เหลือของความต้องการของหน่วยงานวิจัยนี้ได้รับการ
สันนิษฐานว่า

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

เราคิดว่ากราฟ G กับชุดของจุดยอด v ,
e ขอบและขอบความล้มเหลวความน่าจะเป็น P เป็นอย่างน้อยสองเชื่อมต่อ เนื่องจากความล้มเหลวเพียงลิงค์เดียว

ถือว่าเป็นขอบความล้มเหลวเป็นเหตุการณ์ที่ไม่เกิดร่วมกัน ซึ่งจะช่วยให้
p
fi ; jg2e pij = 1 คล้ายกับ
ผลงานก่อนหน้านี้ กระแสหลักจะต้องเป็นเส้นทางเดียว .
หลังจากความล้มเหลวของการเชื่อมโยงการจัดการเครือข่ายอัลกอริทึม
reroutes การจราจรตามการคุ้มครองเส้นทาง เนื่องจาก
ข้อจำกัดพื้นที่ ในกระดาษนี้เราไม่พิจารณาสำรอง
ทรัพยากรร่วมกัน การรักษาเต็มรูปแบบของ magp ปัญหา
ด้วยการแบ่งปันทรัพยากรที่สามารถพบได้ใน [ 19 ] โดยไม่สูญเสีย
สภาพทั่วไปสำหรับส่วนที่เหลือของหน่วยนี้มีความต้องการกระดาษ
สันนิษฐาน