The given infrastructure is compose

The given infrastructure is composed of a set of nodes N that represent the switching locations of the provider and a set of undirected edges (links or segments) E connecting these nodes represents the fiber links. The set of demands to be routed through the network is represented by the set D = (o1,d1,R1),(o2,d2,R2),···,(oq,dq,Rq). Each single demand consists of an origin node, oi, a destination node, di, and a size, Ri. The formulation presented in this section uses the following definitions.

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

กำหนดโครงสร้างพื้นฐานประกอบด้วยชุดของโหนด N ที่แสดงถึงการเปลี่ยนตำแหน่งของผู้ให้บริการและชุด undirected ขอบ (ลิงค์หรือเซ็กเมนต์) E เชื่อมต่อโหนเหล่านี้แสดงถึงการเชื่อมโยงการขาย การตั้งข้อเรียกร้องที่ถูกส่งผ่านเครือข่ายจะถูกแสดง ด้วยชุด D = (o1,d1,R1),(o2,d2,R2),···,(oq,dq,Rq) แต่ละความต้องการเดียวประกอบด้วยโหนการกำเนิด oi โหนปลายทาง di และ Ri สูตรที่นำเสนอในส่วนนี้ใช้การก็ทำได้ง่าย ๆ ดังต่อไปนี้

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

โครงสร้างพื้นฐานที่ได้รับประกอบด้วยชุดของโหนด N ที่เป็นตัวแทนของสถ​​านที่การเปลี่ยนของผู้ให้บริการและชุดของขอบไม่มีทิศทางที่ (ลิงก์หรือกลุ่ม) E เชื่อมต่อโหนดเหล่านี้แสดงให้เห็นถึงการเชื่อมโยง Fi เบอร์ ชุดของความต้องการที่จะถูกส่งผ่านเครือข่ายที่เป็นตัวแทนจากชุด D = (O1, D1, R1), (O2, D2, R2) ··· (OQ, DQ, Rq) แต่ละความต้องการเดียวประกอบด้วยโหนดกำเนิด OI โหนดปลายทาง di และขนาดรี สูตรที่นำเสนอในส่วนนี้จะใช้ต่อไปนี้ nitions เด Fi

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

ที่ให้โครงสร้างพื้นฐานที่ประกอบด้วยชุดของโหนดที่จะเป็นตัวแทนของการสลับตำแหน่งของผู้ให้บริการ และชุดของ undirected ขอบ ( ลิงก์ หรือกลุ่ม ) และการเชื่อมต่อโหนดเหล่านี้แสดงถึงการเชื่อมโยงเบอร์จึง . ชุดของความต้องการที่จะถูกส่งผ่านเครือข่ายจะถูกแสดง โดยชุด D = ( d1 R1 01 , ) , ( O2 d2 R2 ) ··· ( oq DQ RQ , , ) ความต้องการแต่ละประกอบด้วยต้นโหนด เฮ้ย โนดปลายทาง , DI , และขนาด , ริ สูตรที่นำเสนอในส่วนนี้ใช้ เดอ จึง nitions ดังต่อไปนี้