电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2011年
21期
73-75,79
,共4页
张泽月%罗俊波%杨芳%孙强%易显富
張澤月%囉俊波%楊芳%孫彊%易顯富
장택월%라준파%양방%손강%역현부
拓扑匹配%遗传算法%TSP问题%优化
拓撲匹配%遺傳算法%TSP問題%優化
탁복필배%유전산법%TSP문제%우화
topology match%genetic algorithm%TSP%optimization
在名址分离网络中。身份和位置的映射问题非常重要。在对其映射关系存储方法深入分析的基础上，针对逻辑拓扑和物理拓扑不一致的问题，结合遗传算法，将拓扑匹配问题看成一个旅行商问题（TSP问题），并利用遗传算法寻找此问题的满意解，然后用此满意解构建Chord环，并对Chord环的邻居表进行修改改进从而对Chord环的路由跳数进行了优化。分析和仿真结果表明，该方法实现简单，对原始Chord模型改动不大，在平均路由跳数、时延方面都有明显的优势。
在名阯分離網絡中。身份和位置的映射問題非常重要。在對其映射關繫存儲方法深入分析的基礎上，針對邏輯拓撲和物理拓撲不一緻的問題，結閤遺傳算法，將拓撲匹配問題看成一箇旅行商問題（TSP問題），併利用遺傳算法尋找此問題的滿意解，然後用此滿意解構建Chord環，併對Chord環的鄰居錶進行脩改改進從而對Chord環的路由跳數進行瞭優化。分析和倣真結果錶明，該方法實現簡單，對原始Chord模型改動不大，在平均路由跳數、時延方麵都有明顯的優勢。
재명지분리망락중。신빈화위치적영사문제비상중요。재대기영사관계존저방법심입분석적기출상，침대라집탁복화물리탁복불일치적문제，결합유전산법，장탁복필배문제간성일개여행상문제（TSP문제），병이용유전산법심조차문제적만의해，연후용차만의해구건Chord배，병대Chord배적린거표진행수개개진종이대Chord배적로유도수진행료우화。분석화방진결과표명，해방법실현간단，대원시Chord모형개동불대，재평균로유도수、시연방면도유명현적우세。
A topology match Chord model （GA-Chord） is proposed which based on Genetic Algorithm. The ideas of GA-Chord is to regard the storage nodes in the whole Chord as a TSP problem and solve the TSP problem by using GA,then to build the Chord with the obtained TSP solution. Simulation results show that,GA-Chord has good optimization in average routing hops and delay in comparison with other Chord models.
