流量工程引起了很多研究關(guān)注,尤其是近年來隨著網(wǎng)絡(luò)規(guī)模和復(fù)雜性的增長。網(wǎng)絡(luò)運營商越來越需要更好的方法來管理流經(jīng)其網(wǎng)絡(luò)的大量數(shù)據(jù)。一組研究人員提出了一種用于流量工程的智能路由方案,該方案以有限的控制開銷實現(xiàn)負(fù)載平衡。
他們的研究發(fā)表在《大數(shù)據(jù)挖掘與分析》雜志上。
傳統(tǒng)上,研究人員研究與傳統(tǒng)互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)相關(guān)的流量工程,重點關(guān)注IP路由協(xié)議、路由優(yōu)化問題和IP網(wǎng)絡(luò)中的覆蓋。隨著軟件定義網(wǎng)絡(luò)的到來,研究人員開始更多地關(guān)注流量工程問題,包括流量拆分和協(xié)議設(shè)計。
(資料圖)
在軟件定義網(wǎng)絡(luò)中,可以使用軟件應(yīng)用程序集中控制網(wǎng)絡(luò)。軟件定義網(wǎng)絡(luò)使研究人員能夠?qū)崿F(xiàn)更高效的網(wǎng)絡(luò)管理,解決了一些傳統(tǒng)網(wǎng)絡(luò)難以管理的海量流量工程問題。
然而,即使使用軟件定義的網(wǎng)絡(luò),研究人員也在努力解決可擴(kuò)展性問題。因此,研究人員將注意力轉(zhuǎn)向了分段路由。分段路由是一種允許研究人員通過組織稱為數(shù)據(jù)包的信息集合來簡化跨網(wǎng)絡(luò)域的流量工程的技術(shù)。
研究人員意識到,通過將分段路由與軟件定義網(wǎng)絡(luò)相結(jié)合,他們能夠解決軟件定義網(wǎng)絡(luò)中的一些挑戰(zhàn)。但是,仍然存在一些未解決的問題,因為分段路由會帶來控制開銷,這意味著必須插入額外的數(shù)據(jù)包標(biāo)頭。當(dāng)段頭變得太長時,開銷會大大降低大型網(wǎng)絡(luò)的效率。
“分段路由一直是流量工程的一種新穎架構(gòu),但它也帶來了控制開銷,降低了轉(zhuǎn)發(fā)效率。因此我們著重研究如何基于分段路由以有限的控制開銷優(yōu)化鏈路負(fù)載均衡性能,”李來中說。深圳大學(xué)計算機(jī)科學(xué)與軟件工程學(xué)院教授。
為了克服這些挑戰(zhàn),研究團(tuán)隊提出了一種用于交通工程的智能路由方案。這允許以有限的控制開銷實現(xiàn)負(fù)載平衡。該團(tuán)隊首先將問題表述為映射問題,將不同的流量映射到關(guān)鍵分流點。接下來,他們證明了問題是非確定性多項式難題,這是計算復(fù)雜性理論中定義問題的一種方式。
然后為了解決這個問題,他們開發(fā)了一種改進(jìn)的蟻群優(yōu)化算法。蟻群優(yōu)化是一種使用概率來解決網(wǎng)絡(luò)優(yōu)化問題的技術(shù)。他們還設(shè)計了第二種算法,即負(fù)載均衡算法,并分析了其理論性能。
“我們提出了兩種算法來實現(xiàn)我們的負(fù)載均衡目標(biāo)并避免轉(zhuǎn)發(fā)過載。蟻群優(yōu)化和線性規(guī)劃理論為算法提供了思路和方向,”崔來中說。
該團(tuán)隊評估了他們在不同現(xiàn)實世界拓?fù)渲械牧髁抗こ讨悄苈酚煞桨?。拓?fù)涿枋隽司W(wǎng)絡(luò)元素的排列和連接方式。該團(tuán)隊的結(jié)果表明,他們的算法優(yōu)于傳統(tǒng)算法。憑借其用于流量工程的智能路由方案,在加拿大貝爾網(wǎng)絡(luò)拓?fù)渖线M(jìn)行評估時,最大帶寬比傳統(tǒng)算法低24.6%。
展望未來的研究,團(tuán)隊正準(zhǔn)備在真實的網(wǎng)絡(luò)環(huán)境中測試和優(yōu)化他們的算法。他們還計劃通過在軟件定義的廣域網(wǎng)中添加人工智能的方法來進(jìn)一步開發(fā)他們的方案?!拔覀兊淖罱K目標(biāo)是開發(fā)我們的解決方案并將其應(yīng)用于大多數(shù)網(wǎng)絡(luò)架構(gòu),以提高網(wǎng)絡(luò)傳輸性能,”崔說。
-
1電腦畫面卡死怎么辦?電腦死機(jī)解決方法
-
2如何開啟安全模式電腦?電腦開啟安全模式方法
-
3連上wifi顯示不可上網(wǎng)什么意思?手機(jī)連上wifi沒網(wǎng)絡(luò)怎么解決?
-
4蘋果手機(jī)id怎么注冊?蘋果手機(jī)id注冊方法
-
5筆記本電腦屏幕超級暗怎么辦?筆記本電腦屏幕怎么調(diào)亮度?
-
6文件夾選項在哪里?怎么打開文件夾選項?
-
7蘋果id被鎖定怎么辦?如何解鎖蘋果id?
-
8手機(jī)電量1%充不進(jìn)電什么原因?手機(jī)突然充不進(jìn)電怎么辦?
-
9光學(xué)變焦10倍的手機(jī)有哪些?光學(xué)變焦和數(shù)碼變焦的區(qū)別是什么?
-
10筆記本電池沒電了怎么辦?筆記本電池充電方法是什么?
-
青海省2022-12-05周一大部晴好最高氣溫6℃
-
最高法發(fā)布《中國生物多樣性司法保護(hù)》報告_焦點滾動
-
“北京人”的祖先是個什么樣子:世界簡訊
-
環(huán)球速看:佩斯科夫:俄方不承認(rèn)任何針對石油出口設(shè)置的價格上限
-
環(huán)球熱議:美國鼓噪所謂“中國核威脅”純屬賊喊捉賊
-
日媒:岸田內(nèi)閣不支持率再創(chuàng)新高-全球快播報
-
北京十大律師事務(wù)所排名top10(權(quán)威信息公布)|世界今亮點
-
如何打造“居家抗病毒小藥箱”,專家為您支招_世界觀點
-
天天熱點評!湖南省發(fā)布新冠肺炎中醫(yī)藥防治方案(2022年第二版)!
-
焦點觀察:如何聯(lián)系中通快遞的在線客服(請看下文詳情)
-
指桑罵槐打一生肖是什么(指桑罵槐打一生肖)|世界觀點
-
世界實時:送樣不停,檢測不止!他們手執(zhí)“利劍”,直面“病毒”!
-
北京西城區(qū)公布新增風(fēng)險點位,涉及菜市場、超市、醫(yī)院等_聚焦
-
鄉(xiāng)村“網(wǎng)事” |乘“云”而上,仙人洞村繪就“互聯(lián)網(wǎng)+鄉(xiāng)村游”新畫卷
-
環(huán)球今日報丨航空板塊走強(qiáng)!12月多地機(jī)票預(yù)訂量環(huán)比倍增,機(jī)票價格持續(xù)上漲
-
全球觀點:12月7日起,鄭州交通恢復(fù)常態(tài)化管理,尾號限行規(guī)定點進(jìn)來看!
-
深圳市首批吸入式新冠疫苗開打 世界即時看
-
我國將依托“832平臺”深入推進(jìn)政府采購脫貧地區(qū)農(nóng)副產(chǎn)品-環(huán)球速看
-
環(huán)球時訊:廣州:所有醫(yī)療機(jī)構(gòu)的發(fā)熱門診原則上不得停診
-
環(huán)球看熱訊:【天眼問政】隱患解除!貴陽一處被損河邊護(hù)欄已修復(fù)
-
歐盟10月零售貿(mào)易額環(huán)比下降1.7%_環(huán)球快報
-
貴州豫能新田煤礦:多措并舉遏制瓦斯超限|世界聚焦
-
焦點要聞:關(guān)注志愿者日|銀齡伙伴公益行動為老志愿服務(wù),在小事中發(fā)揮力量
-
男子沉迷賭球負(fù)債千萬淪為詐騙犯
-
每日報道:【天眼問政】“被”拖欠房租還自墊電費?貴陽花溪一房東遭遇租房“爽約”
-
世界觀焦點:年內(nèi)第二次降準(zhǔn)落地,釋放長期資金約5000億元
-
只火了三個月,這個城市再度入冬!
-
每日快看:運力恢復(fù)中!快遞日均業(yè)務(wù)量重回3億件以上
-
稽核專員是干什么(稽核專員是干什么的):世界頭條
-
全振動篩品牌排行(全振動)
-
國際志愿者日(12月5日),致敬孫河地區(qū)志愿者!
-
【聚看點】12月5日0時至15時,北京新增感染者2260例,疾控發(fā)布健康提示——
-
從信貸數(shù)據(jù)看民營小微融資擴(kuò)量提質(zhì)|全球快資訊
-
【時快訊】劉群任湖南省生態(tài)環(huán)境廳黨組書記
-
北京美國簽證加急最快可以幾天拿到?-世界觀熱點
-
焦點速遞!烏駐12國使領(lǐng)館已收到21個恐嚇包裹
-
歐盟大力發(fā)展氫能機(jī)遇挑戰(zhàn)并存
-
視點!我國在國際上首次完成水稻“從種子到種子”全生命周期空間培養(yǎng)實驗
-
天天速看:烏克蘭首都基輔拉響防空警報
-
【世界獨家】貴陽南車站作業(yè)輛數(shù)創(chuàng)年度新高
-
要聞速遞:政策“暖風(fēng)”頻吹 鞏固經(jīng)濟(jì)回穩(wěn)向上基礎(chǔ)
-
沿街門店陸續(xù)開業(yè),京城煙火氣開始回歸 全球訊息
-
天天訊息:北京西城居民,45個老舊小區(qū)明年啟動改造
-
環(huán)球觀速訊丨外交部發(fā)言人:中方支持有關(guān)金融機(jī)構(gòu)同斯里蘭卡協(xié)商并妥善解決債務(wù)問題
-
當(dāng)前快訊:俄官員:俄仍是世界糧食市場負(fù)責(zé)任的參與者
-
環(huán)球最新:德國擬耗資100億歐元購買35架美制F-35戰(zhàn)機(jī)
-
西方對俄石油“限價令”生效|全球快播
-
世界快資訊:頭發(fā)油怎么辦生活小技巧(頭發(fā)油怎么辦生活小妙招)
-
蚩尤怎么讀音(蚩尤怎么讀)|每日訊息
-
黃城根小學(xué)落子大興西紅門,明年開建!:世界快資訊
-
60秒看貴州丨丹寨:飛閱“冰山”|快資訊
-
當(dāng)前快報:中老鐵路交出亮眼成績單
-
貴州省文旅廳發(fā)布2022年冬季旅游安全出行溫馨提示-全球信息
-
昌都市2022年12月5日天氣情況概述
-
共筑綠色大宗物流新生態(tài)!貴州哆啦好運與三一集團(tuán)達(dá)成合作_全球球精選
-
天天滾動:北京購買“四類藥品”不再實名登記,專家提示:不必盲目囤藥
-
四川綿陽:不再提供免費核酸檢測服務(wù)-世界熱資訊
-
12月5日24時國內(nèi)油價下調(diào) 加滿一箱少花17.5元
-
環(huán)球視點!北京朝陽:12月5日0時至15時,新增新冠病毒感染者788名
-
經(jīng)武快評丨“東方神舟”向世界傳遞和平進(jìn)取之聲|環(huán)球滾動
-
每日快報!北京7區(qū)最新核酸采樣點及時間匯總——
-
貴州近幾日陰天繼續(xù) 體感較冷多穿點!
-
技術(shù)創(chuàng)新 科技支撐 助力打好污染防治攻堅戰(zhàn):快播報
-
【全球新視野】12月5日周一牡丹江市晴最高溫-5℃
-
環(huán)球新消息丨浙江義烏:不再開展常態(tài)化核酸檢測 進(jìn)入公共場所不再查驗核酸
-
我國最大規(guī)模海上油田群岸電應(yīng)用工程海上站成功送電|熱議
-
疫情防控中密云有一群無畏“逆行”的志愿者們_天天速看
-
咸寧市2022年12月5日天氣情況簡述
-
瓊中黎族苗族自治縣12月5日天氣信息概述-全球消息
-
全球滾動:2022/12/05周一濟(jì)源市晴轉(zhuǎn)多云最高氣溫10度
-
生態(tài)環(huán)境部:6日上午江澤民同志追悼大會默哀期間,碳排放權(quán)交易市場等臨時停止交易3分鐘 環(huán)球微速訊
-
2.4萬人參考!1月中旬將公布湖南省美術(shù)類專業(yè)統(tǒng)考成績
-
洛克王國立方人技能配招(洛克王國立方人) 世界今日訊
-
世界今熱點:化石值錢嗎(化石拋光)
-
首都博物館:明日起暫停對外開放
-
今日精選:信測標(biāo)準(zhǔn)擬發(fā)不超5.45億可轉(zhuǎn)債 去年初上市募6億
-
天天熱文:2023年個稅專項附加扣除開始確認(rèn),新增這一項
-
“想我了嗎”?孩子“云交友”,有點兒辣眼睛
-
落實黨的二十大?看重大投資項目⑥| 科創(chuàng)城項目:推動產(chǎn)城融合 助力新型城鎮(zhèn)化_全球微頭條
-
今日報丨新媒體傳播助力黔酒出山
-
男子沉迷賭球負(fù)債千萬淪為詐騙犯|快訊
-
運力恢復(fù)中!快遞日均業(yè)務(wù)量重回3億件以上
-
環(huán)球時訊:證券板塊漲2.78% 國聯(lián)證券漲10.04%居首
-
充耳不文 | 世界杯,你在哪里?:全球最資訊
-
當(dāng)前動態(tài):今晚再降!北京92號汽油重回“7元時代”
-
2023中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會面向社會征集年度主題_天天微頭條
-
北京保利拍賣丨生命之吶喊——尹朝陽的藝術(shù):世界訊息
-
“天空地”一體化,北京將建立溫室氣體監(jiān)測網(wǎng)絡(luò):天天要聞
-
半導(dǎo)體板塊漲0.1% 捷捷微電漲4.9%居首-環(huán)球熱頭條
-
焦點觀察:超市店員支援社區(qū)當(dāng)起“跑腿員”,北京朝陽居民為“大白”送溫暖
-
【全球報資訊】抗原自測怎么做?能代替核酸檢測嗎?專家詳解來了
-
【多彩新論】勵志人生成就美好生活
-
四部門:進(jìn)一步做好政府采購脫貧地區(qū)農(nóng)副產(chǎn)品有關(guān)工作 環(huán)球最資訊
-
全球熱門:12月5日國內(nèi)原油期貨跌3.42%
-
全球聚焦:“85后”賀業(yè)方任牡丹江市委副書記
-
誅顏by羌塘全文免費閱讀(誅顏)|世界短訊
-
【天天新要聞】刀鋒女王莫甘娜特效(刀鋒女王 莫甘娜)
-
天天頭條:這個大賽中國軍團(tuán)金牌第一,走進(jìn)北京實訓(xùn)基地,揭秘“全球技能王”
-
眾生藥業(yè)龍虎榜:三個交易日機(jī)構(gòu)凈賣出1.6億元
-
焦點資訊:暖心!北京酒店推出50元房,讓快遞小哥在冬夜里有溫暖住處