电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2014年
2期
396-402
,共7页
蔡进科%顾华玺%卢冀%余晓杉
蔡進科%顧華璽%盧冀%餘曉杉
채진과%고화새%로기%여효삼
虚拟网络%Openflow%映射算法%可靠性
虛擬網絡%Openflow%映射算法%可靠性
허의망락%Openflow%영사산법%가고성
Virtual network%Openflow%Mapping algorithm%Reliability
该文基于Openflow网络提出了具有容错能力的虚拟网络映射模型,并且采用蚁群算法对其进行求解。针对虚拟网络的故障恢复机制,提出了区分用户优先级的故障恢复算法(Priority_Diff ),该算法为用户提供不同的网络可靠性级别,对高级用户采用提前映射的备份路径替代故障链路,对低级用户重新映射故障链路;设计了故障备份链路重映射(BLRM)算法,将故障链路中的备份资源迁移到相邻链路,增强了备份链路的可用性。最后,通过仿真实验,从虚拟网络故障修复率、虚拟网络成功运行率和工作链路资源利用率3个方面验证了所提算法的优越性。
該文基于Openflow網絡提齣瞭具有容錯能力的虛擬網絡映射模型,併且採用蟻群算法對其進行求解。針對虛擬網絡的故障恢複機製,提齣瞭區分用戶優先級的故障恢複算法(Priority_Diff ),該算法為用戶提供不同的網絡可靠性級彆,對高級用戶採用提前映射的備份路徑替代故障鏈路,對低級用戶重新映射故障鏈路;設計瞭故障備份鏈路重映射(BLRM)算法,將故障鏈路中的備份資源遷移到相鄰鏈路,增彊瞭備份鏈路的可用性。最後,通過倣真實驗,從虛擬網絡故障脩複率、虛擬網絡成功運行率和工作鏈路資源利用率3箇方麵驗證瞭所提算法的優越性。
해문기우Openflow망락제출료구유용착능력적허의망락영사모형,병차채용의군산법대기진행구해。침대허의망락적고장회복궤제,제출료구분용호우선급적고장회복산법(Priority_Diff ),해산법위용호제공불동적망락가고성급별,대고급용호채용제전영사적비빈로경체대고장련로,대저급용호중신영사고장련로;설계료고장비빈련로중영사(BLRM)산법,장고장련로중적비빈자원천이도상린련로,증강료비빈련로적가용성。최후,통과방진실험,종허의망락고장수복솔、허의망락성공운행솔화공작련로자원이용솔3개방면험증료소제산법적우월성。
A fault tolerant virtual network mapping model based on Openflow network is proposed, and it is solved by the ant colony algorithm. In view of the virtual network fault recovery mechanism, a distinction user priority failure recovery algorithm named Priority_Diff is proposed, and the algorithm provides users different network reliability levels. The failed link is replaced by a backup path for advanced users, and remapped for low-level users. In addition, a failed Backup Link ReMapping (BLRM) algorithm is proposed, and the backup resources in the failed link are migrated to the adjacent link, which improves the availability of the backup link. Finally, the performance parameters, including virtual network failure repairing ratio, virtual network success running ratio, and working link resource utilization are evaluated by simulation experiments, and the results demonstrate the superiority of the proposed algorithms.