计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
29期
106-109,123
,共5页
IP/密集波分复用(DWDM)%光Internet%动态通信量疏导%人工免疫算法
IP/密集波分複用(DWDM)%光Internet%動態通信量疏導%人工免疫算法
IP/밀집파분복용(DWDM)%광Internet%동태통신량소도%인공면역산법
研究IP/DWDM光Internet中网状拓扑下的动态通信量疏导问题.网状拓扑下的通信量疏导问题已证明是NP难问题,需要采用启发式算法或智能优化算法来解决.针对动态通信量疏导问题,建立了网络和数学模型,提出了求解该问题的人工免疫算法,为新到达的通信量请求路由和分配带宽等网络资源,同时最小化满足该通信量请求的网络费用.为验证算法的可行性和有效性,用VC++6.0开发了一个仿真环境,同时以美国自然科学基金网NSFNET、中国教育和科研计算机网CERNET1和CERNET2以及欧洲巨人网G(E)ANT等的骨干网拓扑为仿真用实例,与现有启发式算法进行性能比较,并对网络参数对算法的影响进行了分析.实验表明,提出的算法可以获取比现有启发式算法更加优化的解.
研究IP/DWDM光Internet中網狀拓撲下的動態通信量疏導問題.網狀拓撲下的通信量疏導問題已證明是NP難問題,需要採用啟髮式算法或智能優化算法來解決.針對動態通信量疏導問題,建立瞭網絡和數學模型,提齣瞭求解該問題的人工免疫算法,為新到達的通信量請求路由和分配帶寬等網絡資源,同時最小化滿足該通信量請求的網絡費用.為驗證算法的可行性和有效性,用VC++6.0開髮瞭一箇倣真環境,同時以美國自然科學基金網NSFNET、中國教育和科研計算機網CERNET1和CERNET2以及歐洲巨人網G(E)ANT等的骨榦網拓撲為倣真用實例,與現有啟髮式算法進行性能比較,併對網絡參數對算法的影響進行瞭分析.實驗錶明,提齣的算法可以穫取比現有啟髮式算法更加優化的解.
연구IP/DWDM광Internet중망상탁복하적동태통신량소도문제.망상탁복하적통신량소도문제이증명시NP난문제,수요채용계발식산법혹지능우화산법래해결.침대동태통신량소도문제,건립료망락화수학모형,제출료구해해문제적인공면역산법,위신도체적통신량청구로유화분배대관등망락자원,동시최소화만족해통신량청구적망락비용.위험증산법적가행성화유효성,용VC++6.0개발료일개방진배경,동시이미국자연과학기금망NSFNET、중국교육화과연계산궤망CERNET1화CERNET2이급구주거인망G(E)ANT등적골간망탁복위방진용실례,여현유계발식산법진행성능비교,병대망락삼수대산법적영향진행료분석.실험표명,제출적산법가이획취비현유계발식산법경가우화적해.