Network virtualization is seen as a

Network virtualization is seen as a key networking paradigm for building diverse network services and architectures over a shared network infrastructure. Assigning network resources to virtual links and, more generally to virtual network topologies, efficiently and on-demand is one of the most challenging components of any network virtualization solution. This paper addresses the problem of on-line resource allocation of multiple virtual links on a Software Defined Network (SDN) infrastructure. The application context that is targeted is primarily the online provisioning of virtual overlay networks even if it can be broadened to address more general virtual networks. Considering an SDN physical infrastructure allows a complete freedom in choosing the optimal physical paths and the associated resources that support the virtual links with no interference from any other network function (such as routing). However, for the time being, forwarding in an SDN network is resource consuming with a noticeable impact on the size of the flow tables. Hence, forwarding (i.e. switching) resources should be carefully considered by the network resource allocation algorithm. This paper proposes a novel Integer-Linear formulation of the above cited problem by taking into account: (1) point-to-point as well as point-to-multipoint virtual links, each with an associated bandwidth requirement and a maximum transfer delay requirement, (2) two types of network resources, namely network links' bandwidth and nodes' switching resources, and (3) optionally, path splitting which allows a virtual link to be established on multiple physical paths. We report preliminary experimental results on a real network topology in an overloaded scenario (bandwidth requests largely exceed network capacity); they show that our algorithm outperforms shortest path heuristics with a gain on the admission rate (of virtual links requests) that ranges from 5 to 15% (compared to the most efficient heuristic) and wit- a computation time less than a few seconds.

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

การจำลองเสมือนของเครือข่ายถูกมองว่าเป็นกระบวนทัศน์การเครือข่ายที่สำคัญสำหรับการสร้างสถาปัตยกรรมและบริการเครือข่ายที่หลากหลายผ่านโครงสร้างพื้นฐานของเครือข่ายที่ใช้ร่วมกัน กำหนดทรัพยากรเครือข่าย การเชื่อมโยงเสมือน และ โดยทั่วไปมากขึ้น กับเครือข่ายเสมือน โท ได้อย่างมีประสิทธิภาพและตามความต้องเป็นหนึ่งในส่วนประกอบของโซลูชันการจำลองเสมือนของเครือข่ายใด ๆ กระดาษนี้ปัญหาของการปันส่วนทรัพยากรที่ง่ายดายของลิงค์หลายเสมือนบนโครงสร้างพื้นฐานของซอฟต์แวร์กำหนดเครือข่าย (SDN) บริบทของแอพลิเคชันที่มีเป้าหมายเป็นหลักออนไลน์เตรียมซ้อนทับเสมือนเครือข่ายแม้ว่าจะสามารถให้ที่อยู่เครือข่ายเสมือนที่เพิ่มเติม พิจารณาโครงสร้างพื้นฐานทางกายภาพ SDN ได้เสรีภาพสมบูรณ์ในการเลือกเส้นทางกายภาพเหมาะสมและเชื่อมโยงทรัพยากรที่สนับสนุนการเชื่อมโยงที่เสมือนกับสัญญาณรบกวนจากอื่น ๆ เครือข่ายรอง (เช่นสายงานการผลิต) อย่างไรก็ตาม ครั้ง ส่งต่อในเครือข่าย SDN เป็นทรัพยากรบริโภคกับผลกระทบที่เห็นได้ชัดในขนาดของตารางกระแส ดังนั้น ส่งต่อทรัพยากร (เช่นเปลี่ยน) อย่างระมัดระวังควร โดยอัลกอริทึมการปันส่วนทรัพยากรเครือข่าย กำหนดจำนวนเต็มเชิงนวนิยายอ้างอิงปัญหาข้างต้นโดยพิจารณานำเสนอเอกสารนี้: (1) แบบจุดต่อจุดเป็นจุดแบบเสมือนการเชื่อมโยง แต่ละความต้องการแบนด์วิธที่เกี่ยวข้องและตั้งหน่วงเวลาความต้องการ เครือข่ายทรัพยากร (2) สองชนิดได้แก่เครือข่ายเชื่อมโยงของแบนด์วิธ และของโหนสลับทรัพยากร และ (3) หรือ เส้นทางที่แบ่งให้เสมือนการเชื่อมโยงเพื่อสร้างบนเส้นทางทางกายภาพหลาย เรารายงานผลการทดลองเบื้องต้นในโทโพโลยีเครือข่ายจริงในสถานการณ์การโอเวอร์โหลด (ขอแบนด์วิดท์มากเกินกำลังเครือข่าย); พวกเขาแสดงว่า อัลกอริทึมของเรา outperforms รุกเส้นทางสั้นที่สุด มีกำไรอัตราค่าเข้าชม (ของการร้องขอการเชื่อมโยงเสมือน) ตั้งแต่ 5 ถึง 15% (เทียบกับ heuristic มีประสิทธิภาพสูงสุด) และปัญญา - เวลาคำนวณน้อยกว่าไม่กี่วินาที

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

เครือข่ายเสมือนจริงถูกมองว่าเป็นกระบวนทัศน์เครือข่ายที่สำคัญสำหรับการสร้างเครือข่ายการให้บริการที่มีความหลากหลายมากกว่าและสถาปัตยกรรมเครือข่ายโครงสร้างพื้นฐานที่ใช้ร่วมกัน การกำหนดทรัพยากรเครือข่ายที่จะเชื่อมโยงเสมือนและมากขึ้นโดยทั่วไปโครงสร้างเครือข่ายเสมือนมีประสิทธิภาพและความต้องการในการเป็นหนึ่งในองค์ประกอบที่ท้าทายที่สุดของการแก้ปัญหาเครือข่ายเสมือนจริงใด ๆ บทความนี้อยู่ปัญหาของการจัดสรรทรัพยากรในสายของการเชื่อมโยงเสมือนหลายบนเครือข่ายซอฟแวร์ที่กำหนด (SDN) โครงสร้างพื้นฐาน บริบทโปรแกรมประยุกต์ที่มีการกำหนดเป้​​าหมายเป็นหลักจัดเตรียมออนไลน์ของเครือข่ายซ้อนทับเสมือนแม้ว่าจะสามารถขยายไปยังที่อยู่เครือข่ายเสมือนที่กว้างขึ้น เมื่อพิจารณาโครงสร้างพื้นฐานทางกายภาพ SDN ช่วยให้เสรีภาพสมบูรณ์ในการเลือกเส้นทางที่ดีที่สุดทางกายภาพและทรัพยากรที่เกี่ยวข้องที่สนับสนุนการเชื่อมโยงเสมือนกับการรบกวนจากการทำงานของเครือข่ายอื่น ๆ ใด ๆ (เช่นการกำหนดเส้นทาง) แต่สำหรับเวลาที่ถูกส่งต่อในเครือข่าย SDN เป็นทรัพยากรการบริโภคที่มีผลกระทบที่เห็นได้ชัดกับขนาดของตารางการไหล ดังนั้นการส่งต่อ (เช่นการเปลี่ยน) ทรัพยากรควรพิจารณาอย่างรอบคอบโดยเครือข่ายขั้นตอนวิธีการจัดสรรทรัพยากร กระดาษนี้นำเสนอการกำหนดจำนวนเต็มนวนิยายเชิงเส้นของปัญหาดังกล่าวข้างต้นโดยคำนึงถึง (1) ชี้ไปยังอีกจุดเช่นเดียวกับจุดหนึ่งไปยังหลายจุดเชื่อมโยงเสมือนแต่ละคนมีความต้องการแบนด์วิดธ์ที่เกี่ยวข้องและความต้องการการหน่วงเวลาถ่ายโอนสูงสุด (2) สองประเภทของทรัพยากรเครือข่ายคือ 'แบนด์วิดธ์และโหนด' การเชื่อมโยงเครือข่ายทรัพยากรสลับและ (3) เลือกแยกเส้นทางซึ่งจะช่วยให้การเชื่อมโยงเสมือนที่จะจัดตั้งขึ้นในหลายเส้นทางทางกายภาพ เรารายงานผลการทดลองเบื้องต้นเกี่ยวกับโครงสร้างเครือข่ายที่แท้จริงในสถานการณ์มากเกินไป (แบนด์วิดธ์การร้องขอส่วนใหญ่เกินความจุเครือข่าย); พวกเขาแสดงให้เห็นว่าอัลกอริทึมของเรามีประสิทธิภาพดีกว่าการวิเคราะห์พฤติกรรมที่สั้นที่สุดเส้นทางที่มีกำไรจากอัตราการรับเข้าเรียน (การเชื่อมโยงเสมือนการร้องขอ) ที่อยู่ในช่วง 5-15% (เมื่อเทียบกับการแก้ปัญหาที่มีประสิทธิภาพมากที่สุด) และ Wit- เวลาในการคำนวณน้อยกว่าไม่กี่วินาที

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

virtualization เครือข่ายเห็นเป็นคีย์เพื่อสร้างความหลากหลายของบริการเครือข่ายเครือข่ายกระบวนทัศน์สถาปัตยกรรมผ่านเครือข่ายที่ใช้ร่วมกันและโครงสร้างพื้นฐาน การกำหนดทรัพยากรเครือข่ายเพื่อการเชื่อมโยงเสมือนและโดยทั่วไปมากขึ้นเพื่อ topologies เครือข่ายเสมือนจริงได้อย่างมีประสิทธิภาพ และต้องการเป็นหนึ่งในความท้าทายที่สุดส่วนประกอบของ virtualization เครือข่ายโซลูชั่นบทความนี้เน้นปัญหาของออนไลน์ การจัดสรรทรัพยากรของการเชื่อมโยงเสมือนหลายในซอฟต์แวร์กำหนด Network ( SDN ) โครงสร้างพื้นฐาน การประยุกต์ใช้ในบริบทที่เป็นเป้าหมายหลักของเครือข่ายข้อมูลออนไลน์ระบบเสมือนแม้ว่าจะสามารถขยายไปยังที่อยู่เครือข่ายเสมือนทั่วไปมากขึ้นการพิจารณาอนุญาตให้เสรีภาพสมบูรณ์ Sdn โครงสร้างพื้นฐานทางกายภาพในการเลือกเส้นทางที่เหมาะสมทางกายภาพและทรัพยากรที่สนับสนุนการเชื่อมโยงเสมือนที่ไม่มีการรบกวนจากเครือข่ายการทำงานใด ๆอื่น ๆ ( เช่นเส้นทาง ) อย่างไรก็ตาม สำหรับเวลาที่ถูกส่งต่อในเครือข่ายทรัพยากรการบริโภค Sdn ที่มีผลกระทบที่เห็นได้ชัดเกี่ยวกับขนาดของการไหลของโต๊ะ ดังนั้น การส่งต่อ ( IE . Switching ) ทรัพยากร ควรพิจารณาให้รอบคอบ โดยการจัดสรรทรัพยากรเครือข่ายอัลกอริทึม บทความนี้เสนอนวนิยายเป็นเชิงเส้นการกำหนดข้างต้นอ้างปัญหาโดยคำนึงถึง ( 1 ) จุด ตลอดจนจุดการเชื่อมโยงเสมือนแบบแต่ละเกี่ยวข้องและแบนด์วิดท์สูงสุดของการหน่วงเวลา ( 2 ) สองประเภทของทรัพยากรเครือข่ายคือ การเชื่อมโยงของเครือข่ายแบนด์วิดธ์และปม ' เปลี่ยนทรัพยากร และ ( 3 ) การเลือกเส้นทางซึ่งช่วยให้การเชื่อมโยงเสมือนเป็นก่อตั้งบนเส้นทางทางกายภาพหลาย เรารายงานผลการทดลองเบื้องต้นบนเครือข่ายแบบมีจริงในสถานการณ์ ( แบนด์วิดธ์การร้องขอส่วนใหญ่เกินความจุของเครือข่าย )พวกเขาแสดงให้เห็นว่าขั้นตอนวิธีของเรามีประสิทธิภาพดีกว่าวิธีฮิวริสติกด้วยเส้นทางที่สั้นที่สุดในการเพิ่มอัตราการเชื่อมโยงเสมือนการร้องขอ ) ช่วงที่ 5 - 15 % ( เมื่อเทียบกับส่วนใหญ่ที่มีประสิทธิภาพการแก้ปัญหา ) และปัญญา - การคำนวณเวลา น้อยกว่าไม่กี่วินาที