has the timecomplexity of OðnÞ. The

has the time
complexity of OðnÞ. These algorithms are successfully
applied in the context of circuit-switching systems, such as
telephony networks, since the established connections usually
last for a relatively long time, e.g., several minutes or
even days, where the time spent on the connection establishment,
say a few seconds, is acceptable.
However, in packet switching systems, the time is usually
slotted, and all the connections are reconfigured in
each time slot. A time slot is usually very short, e.g., 12.5 ns
when the data unit is 64 bytes and the data rate is 40 Gbps
(OC-768/STM-256). Given such a tight slot time, the traditional
GPA algorithms cannot be performed. Some algorithms
are then proposed for the packet switching systems.
Reference

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

มีเวลาความซับซ้อนของ OðnÞ อัลกอริทึมเหล่านี้จะประสบความสำเร็จนำไปใช้ในบริบทของระบบวงจรสวิตช์ เช่นเครือข่ายโทรศัพท์ ตั้งแต่การเชื่อมต่อที่กำหนดขึ้นมักจะล่าสุดเป็นเวลาค่อนข้างนาน เช่น หลายนาที หรือแม้วัน ซึ่งเวลาที่ใช้ในการจัดตั้งการเชื่อมต่อบอกว่า กี่วินาที เป็นที่ยอมรับอย่างไรก็ตาม ในระบบตสวิ เวลาเป็นปกติฉากเจาะรู และการเชื่อมต่อมี reconfigured ในแต่ละช่วงเวลา เวลาสล็อตเป็นมักจะสั้นมาก เช่น 12.5 nsเมื่อหน่วยข้อมูล 64 ไบต์และอัตราข้อมูล เป็น 40 Gbps(OC-768/STM-256) เวลาที่กำหนดดังกล่าวในช่องเสียบแน่น แบบดั้งเดิมอัลกอริทึม GPA ไม่สามารถดำเนินการ อัลกอริทึมบางจากนั้นจะนำเสนอสำหรับระบบตสวิอ้างอิง

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

มีเวลาที่
ซับซ้อนของOðnÞ ขั้นตอนวิธีการเหล่านี้จะประสบความสำเร็จ
นำไปใช้ในบริบทของระบบวงจรสลับเช่น
เครือข่ายโทรศัพท์ตั้งแต่การเชื่อมต่อที่จัดตั้งขึ้นมักจะ
มีอายุการใช้งานมาเป็นเวลาค่อนข้างยาวเช่นหลายนาทีหรือ
แม้กระทั่งวันที่เวลาที่ใช้ในการจัดตั้งการเชื่อมต่อ
พูด ไม่กี่วินาทีเป็นที่ยอมรับ.
อย่างไรก็ตามในการเปลี่ยนระบบแพ็คเก็ตเวลาที่มักจะ
slotted และการเชื่อมต่อทั้งหมดที่มีการรองรับใน
แต่ละช่วงเวลา ช่วงเวลามักจะสั้นมากเช่น 12.5 NS
เมื่อหน่วยข้อมูลเป็น 64 ไบต์และอัตราการส่งข้อมูลเป็น 40 Gbps
(OC-768 / STM-256) ได้รับดังกล่าวเป็นเวลาสล็อตแน่นแบบ
อัลกอริทึมเกรดเฉลี่ยไม่สามารถดำเนินการ ขั้นตอนวิธีการบางอย่าง
มีการเสนอแล้วสำหรับแพ็คเก็ตการเปลี่ยนระบบ.
อ้างอิง

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

มีเวลาความซับซ้อนของð o n Þ . ขั้นตอนวิธีการเหล่านี้จะประสบความสำเร็จใช้ในบริบทของวงจรสวิตช์ระบบ เช่นเครือข่ายโทรศัพท์ ตั้งแต่ก่อตั้งการเชื่อมต่อปกติสุดท้ายเวลาค่อนข้างนาน เช่น หลาย นาที หรือวัน ซึ่งเวลาที่ใช้ในการเชื่อมต่อการจัดตั้งพูดไม่กี่วินาที เป็นที่ยอมรับอย่างไรก็ตาม ในแพ็คเก็ตเปลี่ยนระบบ เวลาปกติประกาศ , และการเชื่อมต่อทั้งหมดจะรองรับในเวลาเสียบ ช่วงเวลามักจะสั้นมาก เช่น 12.5 NS ,เมื่อข้อมูลหน่วย 64 ไบต์และข้อมูลอัตรา 40 Gbps( oc-768 / stm-256 ) ให้แน่นเช่นสล็อตเวลา แบบดั้งเดิมขั้นตอนวิธี GPA ไม่สามารถดำเนินการ บางขั้นตอนวิธีแล้วเสนอแพ็คเก็ตเปลี่ยนระบบอ้างอิง