亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        面向SDN網(wǎng)絡(luò)虛擬化平臺的控制器放置算法

        2017-05-22 07:02:44董曉東郭志強陳勝周曉波齊恒李克秋
        電信科學(xué) 2017年4期
        關(guān)鍵詞:交換機虛擬化時延

        董曉東,郭志強,陳勝,周曉波,齊恒,李克秋

        (1. 天津大學(xué)計算機學(xué)院,天津 300350;2. 天津市先進網(wǎng)絡(luò)技術(shù)與應(yīng)用重點實驗室,天津 300350;3. 大連理工大學(xué)計算機學(xué)院,遼寧 大連 116024)

        面向SDN網(wǎng)絡(luò)虛擬化平臺的控制器放置算法

        董曉東1,2,郭志強1,2,陳勝3,周曉波1,2,齊恒3,李克秋1,2

        (1. 天津大學(xué)計算機學(xué)院,天津 300350;2. 天津市先進網(wǎng)絡(luò)技術(shù)與應(yīng)用重點實驗室,天津 300350;3. 大連理工大學(xué)計算機學(xué)院,遼寧 大連 116024)

        隨著網(wǎng)絡(luò)技術(shù)發(fā)展,以網(wǎng)絡(luò)虛擬化為手段解決TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)僵化問題已成為未來網(wǎng)絡(luò)領(lǐng)域發(fā)展的主流方向之一。SDN(software defined networking,軟件定義網(wǎng)絡(luò))作為一種新興的網(wǎng)絡(luò)體系結(jié)構(gòu),為網(wǎng)絡(luò)虛擬化提供了有效的解決方案。首先總結(jié)了當(dāng)前具有代表性的SDN網(wǎng)絡(luò)虛擬化平臺,并對比了SDN與傳統(tǒng)網(wǎng)絡(luò)環(huán)境中部署虛擬網(wǎng)的區(qū)別,然后針對SDN網(wǎng)絡(luò)虛擬化平臺中的虛擬網(wǎng)絡(luò)映射問題,提出一種時延敏感的虛擬化控制器放置算法,最后通過實驗驗證了該算法在提高網(wǎng)絡(luò)資源的利用效率的同時,保證了控制器與底層交換機的通信時延在可接受范圍之內(nèi)。

        軟件定義網(wǎng)絡(luò);網(wǎng)絡(luò)虛擬化;虛擬網(wǎng)絡(luò)映射;時延敏感

        1 引言

        當(dāng)前互聯(lián)網(wǎng)的發(fā)展離不開TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)的支撐。在該體系結(jié)構(gòu)中,TCP/IP起到了承上啟下的核心作用。對上層協(xié)議而言,TCP/IP屏蔽了數(shù)據(jù)鏈路層和物理層協(xié)議差異,使上層協(xié)議專注于應(yīng)用的實現(xiàn);對下層協(xié)議而言,又屏蔽了應(yīng)用層協(xié)議,使下層協(xié)議只需要專注于基于IP地址的數(shù)據(jù)轉(zhuǎn)發(fā)。但是,隨著云計算、大數(shù)據(jù)及物聯(lián)網(wǎng)時代的到來,人們對網(wǎng)絡(luò)應(yīng)用多樣化及網(wǎng)絡(luò)服務(wù)的需求不斷提升,網(wǎng)絡(luò)中的數(shù)據(jù)流量呈爆炸式增長,直接導(dǎo)致了網(wǎng)絡(luò)服務(wù)質(zhì)量的下降。運營商為了保證網(wǎng)絡(luò)服務(wù)質(zhì)量,必須被動地不斷進行網(wǎng)絡(luò)擴容,導(dǎo)致運營維護成本成倍增長。種種跡象表明,以TCP/IP為核心的網(wǎng)絡(luò)體系結(jié)構(gòu)逐漸成為互聯(lián)網(wǎng)產(chǎn)業(yè)發(fā)展的瓶頸。

        為了解決TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)中的問題,業(yè)界廣泛開展了大量關(guān)于未來網(wǎng)絡(luò)體系結(jié)構(gòu)的研究工作。其中一個關(guān)鍵的問題是如何根據(jù)服務(wù)的具體需求在共享的物理資源上定制與其他服務(wù)隔離的專用網(wǎng)絡(luò),由此誕生網(wǎng)絡(luò)虛擬化的概念。網(wǎng)絡(luò)虛擬化旨在一個共享的物理網(wǎng)絡(luò)資源之上創(chuàng)建多個 VN(virtual network,虛擬網(wǎng)絡(luò)),同時每個VN相互隔離并可以獨立地部署以及管理。網(wǎng)絡(luò)虛擬化的目的是提高網(wǎng)絡(luò)資源的使用效率,簡化網(wǎng)絡(luò)資源的管理以及實現(xiàn)網(wǎng)絡(luò)定制化,其本質(zhì)上是一種資源共享技術(shù)。以網(wǎng)絡(luò)虛擬化為手段解決TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)僵化問題,已成為未來網(wǎng)絡(luò)體系結(jié)構(gòu)發(fā)展的主流方向,歐盟 FP7計劃中的4WARD項目[1]、FEDERICA項目[2]、FELICA項目[3]、AGAVE項目[4]以及美國 FIA計劃中的ChoiceNet項目[5]都對此開展了大量的研究。在AT&T公司的Domain 2.0白皮書[6]以及5G[7]中,利用網(wǎng)絡(luò)虛擬化技術(shù)實現(xiàn)面向服務(wù)的網(wǎng)絡(luò)定制成為了各大運營商改進、升級產(chǎn)業(yè)的重要手段。隨著SDN(software defined networking,軟件定義網(wǎng)絡(luò))、網(wǎng)絡(luò)虛擬化技術(shù)以及 NFV(network function virtulization,網(wǎng)絡(luò)功能虛擬化)的結(jié)合日益緊密[8],網(wǎng)絡(luò)虛擬化技術(shù)已經(jīng)成為支持未來網(wǎng)絡(luò)部署、管理以及服務(wù)分離的關(guān)鍵技術(shù)。

        SDN為網(wǎng)絡(luò)虛擬化的實現(xiàn)提供了有效支撐。該技術(shù)實現(xiàn)了控制層面與數(shù)據(jù)層面的解耦分離,將對網(wǎng)絡(luò)的控制及管理抽象到邏輯或者虛擬的實體,提供靈活、開放的控制接口,使網(wǎng)絡(luò)交換設(shè)備只負(fù)責(zé)轉(zhuǎn)發(fā),有助于網(wǎng)絡(luò)虛擬化的實現(xiàn)。美國的GENI(Global Environment for Network Innovations)項目[9]、Internet2組織[10]以及歐盟的FIRE(Future Internet Research and Experiment)項目[11]都致力于搭建基于SDN的虛擬化網(wǎng)絡(luò)實驗床。當(dāng)前較為成熟的 SDN 網(wǎng)絡(luò)虛擬化平臺包括FlowVisor[12]、OpenVirteX[13]以及FlowN[14]等。

        在SDN網(wǎng)絡(luò)虛擬化平臺中,所產(chǎn)生的切片網(wǎng)絡(luò)實例被稱為vSDN(virtual SDN,虛擬SDN),它繼承了VN和SDN各自的優(yōu)點,將靈活的網(wǎng)絡(luò)管控與面向服務(wù)的自定義網(wǎng)絡(luò)相結(jié)合。與傳統(tǒng)網(wǎng)絡(luò)虛擬化平臺相比,SDN網(wǎng)絡(luò)虛擬化平臺技術(shù)呈現(xiàn)一些新的特征。首先,SDN控制層利用數(shù)據(jù)平面接口可以對網(wǎng)絡(luò)底層的物理設(shè)備資源進行抽象,每個vSDN切片都需要一個控制器實例通過南向接口對其進行管理,這種控制層面和數(shù)據(jù)層面分離的思想簡化了虛擬網(wǎng)絡(luò)的構(gòu)建和對網(wǎng)絡(luò)資源的管理。其次,由于控制器需要不斷與網(wǎng)絡(luò)設(shè)備進行通信,為了保證虛擬網(wǎng)絡(luò)正常運轉(zhuǎn),vSDN的控制器與底層交換機之間的通信通道需要避免流量擁塞,同時盡可能降低通信時延。在實際的應(yīng)用場景中,由于控制器往往采用帶內(nèi)接入的方式與交換機建立控制鏈路,網(wǎng)絡(luò)環(huán)境復(fù)雜。大多數(shù)SDN網(wǎng)絡(luò)虛擬化平臺需要在配置vSDN時由管理員手動指定控制器位置。這種手動指定的方式難以在動態(tài)、大規(guī)模的網(wǎng)絡(luò)環(huán)境中應(yīng)用。

        本文針對SDN網(wǎng)絡(luò)虛擬化平臺中的控制器位置選擇問題,提出了一種時延敏感的vSDN控制器放置算法。其基本思想是:從備選位置中選擇出vSDN控制器的放置位置,在保證vSDN控制器與底層交換機的通信時延在可接受的范圍之內(nèi)的同時,提高網(wǎng)絡(luò)資源的利用效率。

        2 研究背景與相關(guān)工作

        首先介紹傳統(tǒng)網(wǎng)絡(luò)中常用的虛擬化技術(shù)以及其原理,然后概括了SDN網(wǎng)絡(luò)虛擬化的實現(xiàn)原理并以3種業(yè)界最關(guān)注的SDN網(wǎng)絡(luò)虛擬化平臺為例進行了詳細(xì)分析,最后描述了SDN環(huán)境下虛擬網(wǎng)絡(luò)映射的研究現(xiàn)狀。

        2.1 傳統(tǒng)網(wǎng)絡(luò)中的虛擬化技術(shù)

        (1)VLAN

        VLAN(virtual local area network,虛擬局域網(wǎng))[15]可以在邏輯上將一組物理設(shè)備組織起來形成一個虛擬的網(wǎng)段,一個VLAN就是一個廣播域。IEEE于1999年頒布了用于標(biāo)準(zhǔn)化VLAN方案的802.1Q協(xié)議標(biāo)準(zhǔn)草案。VLAN除了將網(wǎng)絡(luò)劃分為多個廣播域,有效地控制廣播風(fēng)暴的發(fā)生以外,通過VLAN可以靈活地將用戶按照其業(yè)務(wù)進行分類和聚合,從而達到簡化網(wǎng)絡(luò)管理并降低網(wǎng)絡(luò)運維成本的目的。此外,還可以通過VLAN將含有敏感數(shù)據(jù)的用戶組與其他網(wǎng)絡(luò)隔離,進而增強局域網(wǎng)的安全性。目前,定義VLAN的方法很多,主要包括:基于端口定義的 VLAN、基于 MAC地址定義的VLAN、基于路由定義的VLAN以及基于策略定義的VLAN。

        (2)VPN

        VPN(virtual private network,虛擬專用網(wǎng))[16]的功能是在公用網(wǎng)絡(luò)上建立一個臨時、安全的隧道鏈接,從而實現(xiàn)專用網(wǎng)絡(luò)。VPN常用于遠(yuǎn)程訪問,其基本工作原理如圖1所示,首先B發(fā)起對A的請求,B的VPN網(wǎng)關(guān)接收到B發(fā)出的消息并進行檢查;發(fā)現(xiàn)是對A的請求,對數(shù)據(jù)分組進行VPN技術(shù)封裝之后發(fā)送給A所處的局域網(wǎng)的公網(wǎng)IP地址;A的VPN網(wǎng)關(guān)接收到B發(fā)送來的數(shù)據(jù)分組后對其進行解析,發(fā)現(xiàn)是B發(fā)送過來的VPN數(shù)據(jù)分組后將其轉(zhuǎn)發(fā)給A。根據(jù)OSI參考模型,VPN技術(shù)可以根據(jù)其實現(xiàn)方法在模型中對應(yīng)的位置進行分類:應(yīng)用層的SSL(secure socket layer,安全套接字層);會話層的socket5;網(wǎng)絡(luò)層的IPSec(internet protocol security,internet協(xié)議安全性);數(shù)據(jù)鏈路層的PPTP(point to point tunneling protocol,點對點隧道協(xié)議)和L2F(level 2 forwarding protocol,二層轉(zhuǎn)發(fā)協(xié)議)。

        圖1 VPN基本工作原理

        2.2 SDN網(wǎng)絡(luò)虛擬化平臺

        傳統(tǒng)SDN網(wǎng)絡(luò)虛擬化平臺原理如圖2(a)所示,網(wǎng)絡(luò)應(yīng)用程序A和B通過北向接口與控制器進行通信,進而通過南向接口與物理設(shè)備交互,實現(xiàn)相應(yīng)的網(wǎng)絡(luò)策略。邏輯上集中的SDN控制器擁有全局的網(wǎng)絡(luò)視圖,向上層應(yīng)用提供豐富的API以實現(xiàn)“可編程”。因此,通過在控制層面和轉(zhuǎn)發(fā)層面之間加入SDN網(wǎng)絡(luò)虛擬化平臺,可實現(xiàn)SDN網(wǎng)絡(luò)虛擬化。

        SDN網(wǎng)絡(luò)虛擬化平臺的工作原理分別如圖2(b)和圖2(c)所示。在圖2(b)中,SDN網(wǎng)絡(luò)虛擬化控制平臺直接與底層物理網(wǎng)絡(luò)設(shè)備交互,以透明的方式轉(zhuǎn)義以及轉(zhuǎn)發(fā)控制數(shù)據(jù);圖2(c)中SDN網(wǎng)絡(luò)虛擬化控制平臺通過屏蔽鏈路發(fā)現(xiàn)協(xié)議的方法造成每個vSDN控制器直接控制相應(yīng)的虛擬網(wǎng)絡(luò)拓?fù)涞腻e覺[17]。不管在圖2(b)還是在圖2(c)中,虛擬網(wǎng)絡(luò)都依托一個物理網(wǎng)絡(luò)生成,但是任意不同的虛擬網(wǎng)絡(luò)之間相互隔離、互不影響??刂茖用娴母綦x、數(shù)據(jù)層面隔離以及地址空間隔離是網(wǎng)絡(luò)虛擬化中最重要的技術(shù)。

        圖2 SDN網(wǎng)絡(luò)虛擬化平臺原理

        本文以 3種最受關(guān)注的虛擬化平臺:FlowVisor、OpenVirteX以及FlowN為例,對其基本原理進行了介紹。

        (1)FlowVisor

        FlowVisor是最早的開源SDN網(wǎng)絡(luò)虛擬化平臺,采用Java語言編寫,南向接口采用OpenFlow協(xié)議。其最初的設(shè)計目的是實現(xiàn)實驗網(wǎng)絡(luò)和運營網(wǎng)絡(luò)的流量隔離,并于 2009年開始應(yīng)用于美國斯坦福大學(xué)校園網(wǎng),是目前應(yīng)用案例最多的SDN網(wǎng)絡(luò)虛擬化平臺。FlowVisor的體系結(jié)構(gòu)如圖 3所示,F(xiàn)lowVisor位于底層物理設(shè)備和上層控制器之間,以代理的方式透明地通過OpenFlow協(xié)議管理網(wǎng)絡(luò)設(shè)備。在FlowVisor中,每一個vSDN都被稱為一個“切片”,每個網(wǎng)絡(luò)切片都由一個上層控制器負(fù)責(zé)管理。FlowVisor將一部分分組頭字段空間抽取出來,稱為流空間或地址空間。不同 vSDN的地址空間相互隔離、互不重疊,vSDN控制器只負(fù)責(zé)控制屬于其地址空間內(nèi)的網(wǎng)絡(luò)。當(dāng)vSDN控制器向底層交換機下發(fā)命令時,控制器將命令發(fā)送給FlowVisor;然后,F(xiàn)lowVisor將命令交給與vSDN控制器對應(yīng)的網(wǎng)絡(luò)轉(zhuǎn)義模塊進行處理;分片器對命令的有效性進行驗證,在修改后交給FlowVisor轉(zhuǎn)發(fā)模塊,再通過其下發(fā)給底層物理網(wǎng)絡(luò)設(shè)備。在底層網(wǎng)絡(luò)設(shè)備向控制器發(fā)起請求時也需要執(zhí)行類似流程。由于FlowVisor需要利用一部分分組頭字段空間來區(qū)分不同的網(wǎng)絡(luò)切片。因此FlowVisor無法利用全部的流空間地址。此外,F(xiàn)lowVisor也不支持vSDN拓?fù)渥远x。

        圖3 FlowVisor體系結(jié)構(gòu)

        (2)OpenVirteX

        OpenVirteX是由ON.Lab(目前已經(jīng)與ONF合并)開發(fā)的開源網(wǎng)絡(luò)虛擬化平臺,也采用 Java語言編寫,其系統(tǒng)結(jié)構(gòu)如圖 4所示。為了解決FlowVisor不支持vSDN網(wǎng)絡(luò)拓?fù)涠ㄖ埔约暗刂房臻g不能完全獨立的問題,OpenVirteX采用了兩種方法。在網(wǎng)絡(luò)拓?fù)涮摂M化方面,OpenVirteX采用了屏蔽或偽造NOS(network operating system,網(wǎng)絡(luò)操作系統(tǒng))發(fā)送的LLDP(link layer discovery protocol,鏈路層發(fā)現(xiàn)協(xié)議)消息應(yīng)答的方法。舉例來說,當(dāng)需要構(gòu)建虛擬存在的交換機時,OpenVirteX會偽造一個LLDP應(yīng)答報文并發(fā)送給控制器,從而給控制器造成一個鏈接真實存在的錯覺。在地址空間方面,OpenVirteX為不同切片分配一個獨一無二的標(biāo)識符,并為每一個終端分配一個由物理MAC地址和IP地址組合構(gòu)成的標(biāo)識符,在數(shù)據(jù)分組進入邊界交換機時利用IP地址重寫和 MAC地址重寫的方法重寫數(shù)據(jù)分組頭。但是,數(shù)據(jù)分組頭重寫增加了轉(zhuǎn)發(fā)時延和邊界交換機的負(fù)載。

        圖4 OpenVirteX系統(tǒng)結(jié)構(gòu)

        (3)FlowN

        FlowN是一款采用容器技術(shù)的SDN網(wǎng)絡(luò)虛擬化平臺,其目的是解決以下兩個問題:減少為每一個vSDN分配一個控制器帶來巨大的資源開銷及網(wǎng)絡(luò)切片映射數(shù)據(jù)保留在內(nèi)存中帶來的可擴展性問題。FlowN本質(zhì)上是一個改進的NOX控制器,不同的NOX應(yīng)用程序運行在相互隔離的容器中,管理屬于自身的虛擬網(wǎng)絡(luò)拓?fù)?,?zhí)行本地事件響應(yīng),采用相互獨立的地址空間,其系統(tǒng)結(jié)構(gòu)如圖5所示。當(dāng)接收到數(shù)據(jù)層面發(fā)送來的請求時,F(xiàn)lowN首先運行事件管理器來識別該請求所屬的用戶組,然后將其轉(zhuǎn)發(fā)給對應(yīng)的用戶組的事件管理器。當(dāng)用戶事件管理器調(diào)用NOX方法時,F(xiàn)lowN會先將其攔截,經(jīng)過虛擬網(wǎng)絡(luò)和物理網(wǎng)絡(luò)的映射和轉(zhuǎn)義之后再下發(fā)給底層物理交換機。與其他 SDN網(wǎng)絡(luò)虛擬化平臺不同的是,F(xiàn)lowN不需要為每一個虛擬網(wǎng)絡(luò)切片分配一個獨立的控制器實例。此外,由于采用了基于數(shù)據(jù)庫技術(shù)的方法保存虛擬節(jié)點和物理節(jié)點之間的映射關(guān)系而不是保存在內(nèi)存中,F(xiàn)lowN可以應(yīng)用于大規(guī)模網(wǎng)絡(luò)。

        圖5 FlowN系統(tǒng)結(jié)構(gòu)

        除了上述3個SDN網(wǎng)絡(luò)虛擬化平臺,學(xué)術(shù)界中還有一些其他的SDN網(wǎng)絡(luò)虛擬化平臺,這些平臺的對比見表1。

        表1 通用SDN虛擬化平臺設(shè)計對比

        2.3 SDN中虛擬網(wǎng)絡(luò)映射

        在網(wǎng)絡(luò)虛擬化環(huán)境中如何將虛擬網(wǎng)絡(luò)嵌入底層基礎(chǔ)網(wǎng)絡(luò)設(shè)備是一個備受關(guān)注的問題,在學(xué)術(shù)界被稱為VNE(virtual network embedding,虛擬網(wǎng)絡(luò)嵌入)問題。高效的嵌入方法不僅可以提高虛擬網(wǎng)絡(luò)的性能,而且能夠提高物理設(shè)備的資源利用效率。VNE問題已經(jīng)被證明是NP難問題,參考文獻[27]總結(jié)了傳統(tǒng)網(wǎng)絡(luò)中VNE問題的解決方法。盡管所提及的方法某種程度上適用于vSDN的嵌入問題,但值得注意的是,與傳統(tǒng)網(wǎng)絡(luò)嵌入相比,vSDN的嵌入存在一些差異。集中化的控制層面為實現(xiàn)SDN網(wǎng)絡(luò)虛擬化提供了便利的手段,然而嵌入底層物理網(wǎng)絡(luò)設(shè)備的每一個vSDN都需要一個控制器對其進行管理。在嵌入vSDN時,往往需要管理員手動指定vSDN控制器的物理位置。在實際應(yīng)用中,控制器往往采用帶內(nèi)接入的方式接入網(wǎng)絡(luò)。為了保證虛擬網(wǎng)絡(luò)正常運行,在嵌入vSDN時必須要確保所有的控制器—交換機通道不會出現(xiàn)擁塞和高時延的情況。參考文獻[28]提出了可建立虛擬網(wǎng)絡(luò)拓?fù)浼扒度肟刂破鞯乃惴āhb于其離線算法的特性,無法在復(fù)雜的動態(tài)網(wǎng)絡(luò)應(yīng)用場景中部署。

        本文針對SDN網(wǎng)絡(luò)虛擬化中控制器位置選擇問題提出了一種時延敏感的vSDN控制器放置在線算法。該算法優(yōu)先考慮通信時延,從備選位置選擇vSDN控制器的放置點,保證控制器與交換機的通信時延控制在合理的范圍內(nèi),從而既保證了vSDN的合理嵌入,又提高了網(wǎng)絡(luò)資源的利用效率。

        3 時延敏感的vSDN控制器放置算法

        在實際應(yīng)用中,尤其是云平臺和數(shù)據(jù)中心網(wǎng)絡(luò)中,控制器往往采用帶內(nèi)接入的方式接入網(wǎng)絡(luò),如圖6所示。為了保證虛擬網(wǎng)絡(luò)正常運行,在嵌入vSDN時必須要確保所有的控制器—交換機通道不會出現(xiàn)擁塞和高時延的情況。本文提出的低時延的vSDN控制器放置在線算法,其基本思想是逐層搜索可以確定vSDN控制器實例的位置,然后將vSDN控制器實例映射到恰好滿足時延條件的位置上。其具體流程如算法1所示。

        圖6 vSDN控制器放置示例

        算法1 時延敏感的vSDN控制器放置算法輸入:vSDN請求

        初始化:變量n、集合C

        (1) for 距離SDN虛擬化平臺距離為n跳的且與集合C中節(jié)點相連的節(jié)點,計算節(jié)點到虛擬交換機的時延

        (2) 判斷每個節(jié)點與vSDN請求的最大時延是否滿足vSDN時延需求

        (3) if 不存在滿足時延條件的節(jié)點

        (4) then goto(19)

        (5) else

        (6) for 每個滿足時延條件的節(jié)點

        (7) 判斷節(jié)點是否有足夠的資源以容納vSDN控制器實例

        (8) if 不存在負(fù)載符合要求的

        (9) then n+=step

        (10) goto(2)

        (11) else

        (12) for每個滿足負(fù)載要求的

        (13) 將該節(jié)點加入C中

        (14) n+=step

        (15) goto(2)

        (16) end if

        (17) end if

        (18) if C為空

        (19) then 停止查找,放棄嵌入

        (20) else

        (21) 從集合C中找出時延最大的節(jié)點作為嵌入vSDN控制器的目標(biāo)節(jié)點

        4 實驗與分析

        4.1 實驗設(shè)置

        為了真實地反映本文所提算法的有效性,本文采用了模擬實驗的方法對本文所提出的算法進行了驗證。鑒于OpenVirteX開源、簡單以及功能全面的特點,本文采用Mininet+OpenVirteX的實驗環(huán)境。實驗采用了 CERNet網(wǎng)絡(luò)拓?fù)?,共包?1個核心網(wǎng)交換機和258條單項鏈路。為了簡化實驗,假設(shè)每個控制器實例所占用的資源相同,每個核心網(wǎng)交換機下可以容納4個控制器實例。本文用vSDN請求所能承受的最大控制器—交換機時延表示vSDN時延需求。為了不失一般性,試驗中的vSDN拓?fù)涞囊?guī)模以及vSDN時延需求均按照正態(tài)分布隨機生成。

        為了評估算法的性能,本實驗將本文所提出的算法與最小時延的vSDN控制器放置算法[26]進行了對比,統(tǒng)計了相對于最小時延的vSDN控制器放置算法增加的控制器—交換機平均時延和接收的vSDN數(shù)量。為了降低誤差,每組實驗進行了100次,最后取平均值。

        4.2 實驗結(jié)果

        實驗結(jié)果如圖7所示。

        圖7 實驗結(jié)果

        從圖7(a)中可以發(fā)現(xiàn),本文所提出的低時延的 vSDN控制器放置算法可以有效地提高vSDN嵌入的接受率,可以達到提高網(wǎng)絡(luò)設(shè)備的資源利用率的目的。從圖7(b)中可以發(fā)現(xiàn),本文所提出的低時延的vSDN控制器放置算法雖然增加了控制器到交換機的平均時延,但是時延依然在需求范圍之內(nèi)??傊?,本文所提出的vSDN控制器放置算法在滿足虛擬網(wǎng)絡(luò)交換機—控制器時延需求的前提下,提高了vSDN的接受率及物理網(wǎng)絡(luò)資源的利用效率。

        5 結(jié)束語

        網(wǎng)絡(luò)虛擬化技術(shù)已經(jīng)成為了解決傳統(tǒng)網(wǎng)絡(luò)體系結(jié)構(gòu)僵化問題的主流技術(shù),其與云計算、數(shù)據(jù)中心網(wǎng)絡(luò)、SDN以及NFV的聯(lián)系日益緊密。針對vSDN中控制器位置選擇問題,本文提出了一種時延敏感的vSDN控制器放置的在線算法。實驗驗證了該算法既保證了vSDN合理地嵌入,又提高了網(wǎng)絡(luò)資源的利用效率。但是,本文并沒有考慮網(wǎng)絡(luò)中鏈路的負(fù)載情況,也沒有考慮多對一、一對多的虛擬網(wǎng)元映射情況,接下來將針對這些問題繼續(xù)深入地進行研究。

        [1] CARAPINHA J, JI M, NEZ J. Network virtualization: a view from the bottom[C]//ACM Workshop on Virtualized Infrastructure Systems and Architectures, August 17, 2009, Barcelona, Spain. New York: ACM Press, 2009: 73-80.

        [2] KIM D Y, MATHY L, CAMPANELLA M, et al. Future internet: challenges in virtualization and federation[C]//2009 Fifth Advanced International Conference on Telecommunications, May 24?28, 2009, Mestre, Italy. New Jersey: IEEE Press, 2009: 1-8.

        [3] PSEL A, WOESNER H. OFELIA: Pan-European test facility for OpenFlow experimentation[C]//4th European Conference on Towards a Service-Based Internet, October 26?28, 2011, Poznan, Poland. New York: ACM Press, 2011: 311-312.

        [4] BOUCADAIR M, GEORGATSOS P, WANG N. The AGAVE approach for network virtualization: differentiated services delivery[J]. Annals of Telecommunications, 2009, 64(5): 277-288.

        [5] ROUSKAS G N, BALDINE I, CALVERT K, et al. ChoiceNet: network innovation through choice[C]//2013 17th International Conference on Optical Network Design and Modeling (ONDM), April 16?19, 2013, Brest, France. New Jersey: IEEE Press, 2013: 1-6.

        [6] AT&T. Domain 2.0 white paper[EB/OL]. (2013?11?13) [2017?01?13]. http://www.docin.com/p-878370536.html.

        [7] 王胡成, 徐暉, 程志密, 等. 5G網(wǎng)絡(luò)技術(shù)研究現(xiàn)狀和發(fā)展趨勢[J]. 電信科學(xué), 2015, 31(9): 156-162. WANG H C, XU H, CHENG Z M, et al. Current research and development trend of 5G network technologies[J]. Telecommunications Science, 2015, 31(9): 156-162.

        [8] 管紅光, 楊宜鎮(zhèn), 任萬里, 等. 基于OpenFlow的網(wǎng)絡(luò)虛擬化技術(shù)研究應(yīng)用[J]. 電信科學(xué), 2014, 30(1): 96-102. GUAN H G, YANG Y Z, REN W L, et al. Research and application of network virtualization technology based on OpenFlow[J]. Telecommunications Science, 2014, 30(1): 96-102.

        [9] GENI[EB/OL]. [2017?01?13]. https://sites.google.com/asu.edu/ grw-fiu/home.

        [10] Internet2[EB/OL]. [2017?01?13]. http://www.internet2.edu/researchsolutions/.

        [11] FIRE[EB/OL]. [2017?01?13]. https://www.ict-fire.eu/new-ict-13-2016- call-projects-started/.

        [12] SHERWOOD R, GIBB G, YAP K K, et al. FlowVisor: a network virtualization layer[EB/OL]. (2014?05?14)[2017?01?13]. https://www.researchgate.net/publication/238109224_FlowViso r_A_Network_Virtualization_Layer.

        [13] AL-SHABIBI A, DE LEENHEER M, GEROLA M, et al. Open-VirteX: make your virtual SDNs programmable[C]//The Workshop on Hot Topics in Software Defined Networking, August 22, 2014, Chicago, Illinois, USA. New York: ACM Press, 2014: 25-30.

        [14] DRUTSKOY D, KELLER E, REXFORD J, et al. Scalable network virtualization in software-defined networks[J]. IEEE Internet Computing, 2013, 17(2): 20-27.

        [15] COMMITTEE L S. IEEE standard for local and metropolitan area networks——virtual, bridged local area networks[S]. 2006.

        [16] FERGUSON P, HUSTON G. What is a VPN[R]. 1998.

        [17] BLENK A, BASTA A, REISSLEIN M, et al. Survey on network virtualization hypervisors for software defined networking[J]. IEEE Communications Surveys & Tutorials, 2015, 18(1): 655-685.

        [18] SALVADORI E, CORIN R D, BROGLIO A, et al. Generalizing virtual network topologies in OpenFlow-based networks[C]//2011 IEEE Global Telecommunications Conference (GLOBECOM 2011), December 5?9, 2011, Houston, Texas, USA. New Jersey: IEEE Press, 2011: 1-6.

        [19] CORIN R D, GEROLA M, RIGGIO R, et al. VeRTIGO: network virtualization and beyond[C]//European Workshop on Software Defined Networking, October 25?26, 2012, Darmstadt, Germany. New York: ACM Press, 2012: 24-29.

        [20] MIN S, KIM S, LEE J, et al. Implementation of an OpenFlow network virtualization for multi-controller environment[C]// International Conference on Advanced Communication Technology, February 19?22, 2012, PyeongChang, Korea. New Jersey: IEEE Press, 2012: 589-592.

        [21] ELAZZAB M, BEDHIAF I L, LEMIEUX Y, et al. Slices isolator for a virtualized OpenFlow node[C]//First InternationalSymposium on Network Cloud Computing and Applications, November 21?23, 2011, Washington, DC, USA. New Jersey: IEEE Press, 2011: 121-126.

        [22] HUANG S, GRIFFIOEN J. Network hypervisors: managing the emerging SDN chaos[C]//International Conference on Computer Communications and Networks, July 30?August 2, 2013, Nassau, Bahamas. New Jersey: IEEE Press, 2013: 1-7.

        [23] MATIAS J, JACOB E, SANCHEZ D, et al. An OpenFlow based network virtualization framework for the cloud[C]//IEEE Third International Conference on Cloud Computing Technology & Science, November 29?December 1, 2011, Athens, Greece. New Jersey: IEEE Press, 2011: 672-678.

        [24] YAMANAKA H, KAWAI E, ISHII S, et al. AutoVFlow: autonomous virtualization for wide-area OpenFlow networks[C]//2014 Third European Workshop on Software Defined Networks, September 1?3, 2014, Budapest, Hungary. New York: ACM Press, 2014: 67-72.

        [25] KOPONEN T, AMIDON K, BALLAND P, et al. Network virtualization in multi-tenant datacenters[C]//11th USENIX Conference on Networked Systems Design and Implementation, April 2?4, 2014, Seattle, WA, USA. New York: ACM Press, 2014: 203-216.

        [26] BOZAKOV Z, PAPADIMITRIOU P. AutoSlice: automated and scalable slicing for software-defined networks[C]//ACM Conference on CONEXT Student Workshop, December 10, 2012, Nice, France. New York: ACM Press, 2012: 3-4.

        [27] FISCHER A, BOTERO J F, TILL BECK M, et al. Virtual network embedding: a survey[J]. IEEE Communications Surveys & Tutorials, 2013(4): 1-19.

        [28] DEMIRCI M, AMMAR M. Design and analysis of techniques for mapping virtual networks to software-defined network substrates [J]. Computer Communications, 2014, 45(2): 1-10.

        董曉東(1990?),男,天津大學(xué)計算機學(xué)院博士生,主要研究方向為計算機網(wǎng)絡(luò)、未來網(wǎng)絡(luò)體系結(jié)構(gòu)、軟件定義網(wǎng)絡(luò)等。

        郭志強(1994?),男,天津大學(xué)計算機學(xué)院碩士生,主要研究方向為軟件定義網(wǎng)絡(luò)、云計算、未來網(wǎng)絡(luò)體系結(jié)構(gòu)等。

        陳勝(1993?),男,大連理工大學(xué)計算機學(xué)院碩士生,主要研究方向為計算機網(wǎng)絡(luò)、無線網(wǎng)絡(luò)、云計算。

        周曉波(1985?),男,博士,天津大學(xué)計算機學(xué)院副教授,主要研究方向為信源信道聯(lián)合編碼、協(xié)同無線通信、網(wǎng)絡(luò)信息論、云計算、軟件定義網(wǎng)絡(luò)等。

        齊恒(1981?),男,博士,大連理工大學(xué)計算機學(xué)院副教授,主要研究方向為軟件定義網(wǎng)絡(luò)、多媒體計算、數(shù)據(jù)中心、云計算等。

        李克秋(1971?),男,博士,天津大學(xué)計算機學(xué)院教授 ,主要研究方向為數(shù)據(jù)中心網(wǎng)絡(luò)、云計算、無線網(wǎng)絡(luò)等。

        SDN hypervisor oriented vSDN controller placement algorithm

        DONG Xiaodong1,2, GUO Zhiqiang1,2, CHEN Sheng3, ZHOU Xiaobo1,2, QI Heng3, LI Keqiu1,2
        1. School of Computer Science and Technology, Tianjin University, Tianjin 300350, China 2. Tianjin Key Laboratory of Advanced Networking (TANK), Tianjing 300350, China 3. School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China

        With the development of the future internet technology, the future network architecture which utilizes network virtualization as a tool to solve the rigidity of traditional network becomes the main stream. As a new network architecture, software defined networking provides an effective network virtualization solution. Firstly, related technology of network virtualization in SDN was concluded, distinguished differences between deploying virtual network in SDN and traditional network was compared, and aiming at the virtual network mapping problem in SDN virtualization platform, a latency sensitive SDN virtualization controller placement algorithm. At last, experiment results show that the algorithm not only can assure the delay between SDN controllers and switches in an acceptable range, but also improve the utilization efficiency of network resources.

        software defined networking, network virtualization, virtual network embedding, latency sensitive

        TP393

        A

        10.11959/j.issn.1000?0801.2017091

        2017?01?13;

        2017?03?28

        國家重點研發(fā)計劃基金資助項目(No.2016YFB1000205);國家自然科學(xué)基金重點基金資助項目(No.61432002);國家自然科學(xué)基金資助項目(No.61370199, No.61672379);大連市高級人才創(chuàng)新工程項目(No.2015R049)

        Foundation Items: National Key Research and Development Program of China (No.2016YFB1000205), The State Key Program of National Nature Science of China(No.61432002), The National Natural Science Foundation of China(No.61370199, No.61672379),The Dalian High-Level Talent Innovation Program(No.2015R049)

        猜你喜歡
        交換機虛擬化時延
        基于OpenStack虛擬化網(wǎng)絡(luò)管理平臺的設(shè)計與實現(xiàn)
        電子制作(2019年10期)2019-06-17 11:45:10
        基于GCC-nearest時延估計的室內(nèi)聲源定位
        電子制作(2019年23期)2019-02-23 13:21:12
        基于改進二次相關(guān)算法的TDOA時延估計
        修復(fù)損壞的交換機NOS
        對基于Docker的虛擬化技術(shù)的幾點探討
        電子制作(2018年14期)2018-08-21 01:38:20
        虛擬化技術(shù)在計算機技術(shù)創(chuàng)造中的應(yīng)用
        電子測試(2017年11期)2017-12-15 08:57:56
        使用鏈路聚合進行交換機互聯(lián)
        FRFT在水聲信道時延頻移聯(lián)合估計中的應(yīng)用
        基于分段CEEMD降噪的時延估計研究
        存儲虛擬化還有優(yōu)勢嗎?
        国产一区资源在线播放| 国产亚洲精品aaaa片app| 中文字幕一区二区三区四区在线| 国产精品亚洲av国产| 久久久亚洲免费视频网| 大学生粉嫩无套流白浆| 欧美成人一区二区三区在线观看| 久久久久久岛国免费网站| 国产精品女丝袜白丝袜美腿| 久久久久99人妻一区二区三区| 大桥未久亚洲无av码在线| 国产精品视频久久久久| 国产精品久久夜伦鲁鲁| 国产自拍精品视频免费| 日韩精品久久久肉伦网站| 国产白丝在线| 国产精品高清亚洲精品| 日韩精品一区二区在线天天狠天| 51国产黑色丝袜高跟鞋| 日韩免费一区二区三区在线| 国产中文字幕亚洲综合| 国产精品妇女一区二区三区| 精品国产一区av天美传媒| 含羞草亚洲AV无码久久精品| 久久蜜臀av一区三区| 亚洲精品人成中文毛片| 中文成人无码精品久久久不卡| 国产精品九九热| 亚洲av色香蕉一区二区三区软件| 后入内射国产一区二区| 国产女女精品视频久热视频| 黄 色 成 年 人 网 站免费| 日本人妻系列中文字幕| 久久久久久久波多野结衣高潮| 久久综合第一页无码| 成人在线视频自拍偷拍| 插插射啊爱视频日a级| 使劲快高潮了国语对白在线| 亚洲色拍拍噜噜噜最新网站| 顶级高清嫩模一区二区| 亚洲热妇无码av在线播放|