计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
12期
2492-2504
,共13页
刘新刚%怀进鹏%高庆一%沃天宇
劉新剛%懷進鵬%高慶一%沃天宇
류신강%부진붕%고경일%옥천우
虚拟网络%虚拟网络映射%紧凑%优化
虛擬網絡%虛擬網絡映射%緊湊%優化
허의망락%허의망락영사%긴주%우화
虚拟网络映射是网络虚拟化中最基本的问题之一.虚拟网络映射可分解成结点映射和链路映射两个阶段,之前的研究更加侧重于链路映射,对结点映射只采取简单的方式进行,不利于资源利用率的提高.之前的结点映射方法有两个主要问题:(1)优先占用带宽较大的结点,不利于资源的合理配置;(2)将结点映射与链路映射完全分隔处理,逻辑相邻的虚拟结点可能映射到分散的物理结点上,致使虚拟链路占用更多的网络资源.文中提出一种结点紧凑的虚拟网络映射方法,将所有符合条件的物理结点都作为虚拟结点的候选宿主,扩大了宿主的选择空间,有利于资源的合理配置;同时选择那些分布紧凑的结点作宿主,将相邻的虚拟结点映射到邻近的物理结点之上,减少虚拟链路对网络资源的占用.实验结果表明:文中方法可以提高资源的利用率,并显著地提高了虚拟网络请求的接受率.
虛擬網絡映射是網絡虛擬化中最基本的問題之一.虛擬網絡映射可分解成結點映射和鏈路映射兩箇階段,之前的研究更加側重于鏈路映射,對結點映射隻採取簡單的方式進行,不利于資源利用率的提高.之前的結點映射方法有兩箇主要問題:(1)優先佔用帶寬較大的結點,不利于資源的閤理配置;(2)將結點映射與鏈路映射完全分隔處理,邏輯相鄰的虛擬結點可能映射到分散的物理結點上,緻使虛擬鏈路佔用更多的網絡資源.文中提齣一種結點緊湊的虛擬網絡映射方法,將所有符閤條件的物理結點都作為虛擬結點的候選宿主,擴大瞭宿主的選擇空間,有利于資源的閤理配置;同時選擇那些分佈緊湊的結點作宿主,將相鄰的虛擬結點映射到鄰近的物理結點之上,減少虛擬鏈路對網絡資源的佔用.實驗結果錶明:文中方法可以提高資源的利用率,併顯著地提高瞭虛擬網絡請求的接受率.
허의망락영사시망락허의화중최기본적문제지일.허의망락영사가분해성결점영사화련로영사량개계단,지전적연구경가측중우련로영사,대결점영사지채취간단적방식진행,불리우자원이용솔적제고.지전적결점영사방법유량개주요문제:(1)우선점용대관교대적결점,불리우자원적합리배치;(2)장결점영사여련로영사완전분격처리,라집상린적허의결점가능영사도분산적물리결점상,치사허의련로점용경다적망락자원.문중제출일충결점긴주적허의망락영사방법,장소유부합조건적물리결점도작위허의결점적후선숙주,확대료숙주적선택공간,유리우자원적합리배치;동시선택나사분포긴주적결점작숙주,장상린적허의결점영사도린근적물리결점지상,감소허의련로대망락자원적점용.실험결과표명:문중방법가이제고자원적이용솔,병현저지제고료허의망락청구적접수솔.