计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
3期
27-31,40
,共6页
孟庆锴%张剡%杨琬琪%胡裕靖%史颖欢%潘红兵%王浩
孟慶鍇%張剡%楊琬琪%鬍裕靖%史穎歡%潘紅兵%王浩
맹경개%장섬%양완기%호유정%사영환%반홍병%왕호
谱聚类%迁移学习%关键路由设备检测
譜聚類%遷移學習%關鍵路由設備檢測
보취류%천이학습%관건로유설비검측
Spectral clustering%Transfer learning%Critical routers detection
在基础设施网络(如电力网、互联网等)设施中,往往会出现关键节点,主要表现为节点流量大、在网络中位置关键等,其性能不稳定将制约网络部分区域的功能.因此从提高关键基础设施的性能和安全性的角度出发,针对关键基础设施的检测成为一个重要的研究课题.提出了一种新颖的基于分布相似度迁移的互联网关键路由设备的检测算法,其目的是自动地检测当前互联网线路中的关键路由设备.在真实环境中,不同线路中不同路由设备的行为特征由于若干客观因素(网络状态、路由设备性能等)导致其分布通常不相同.因此,所提方法主要基于路由之间的分布相似度迁移:首先在目标域(当前路由)中通过谱聚类方法自动判断出可疑的路由设备,然后通过提出的基于分布相似度迁移的分类器对上一步中检测出的可疑路由设备进行分类.在华为公司提供的真实数据集上进行的测试表明,所提方法能够有效发现线路中的关键路由设备,同时能够根据不同线路之间的分布相似度迁移来提高分类结果.
在基礎設施網絡(如電力網、互聯網等)設施中,往往會齣現關鍵節點,主要錶現為節點流量大、在網絡中位置關鍵等,其性能不穩定將製約網絡部分區域的功能.因此從提高關鍵基礎設施的性能和安全性的角度齣髮,針對關鍵基礎設施的檢測成為一箇重要的研究課題.提齣瞭一種新穎的基于分佈相似度遷移的互聯網關鍵路由設備的檢測算法,其目的是自動地檢測噹前互聯網線路中的關鍵路由設備.在真實環境中,不同線路中不同路由設備的行為特徵由于若榦客觀因素(網絡狀態、路由設備性能等)導緻其分佈通常不相同.因此,所提方法主要基于路由之間的分佈相似度遷移:首先在目標域(噹前路由)中通過譜聚類方法自動判斷齣可疑的路由設備,然後通過提齣的基于分佈相似度遷移的分類器對上一步中檢測齣的可疑路由設備進行分類.在華為公司提供的真實數據集上進行的測試錶明,所提方法能夠有效髮現線路中的關鍵路由設備,同時能夠根據不同線路之間的分佈相似度遷移來提高分類結果.
재기출설시망락(여전력망、호련망등)설시중,왕왕회출현관건절점,주요표현위절점류량대、재망락중위치관건등,기성능불은정장제약망락부분구역적공능.인차종제고관건기출설시적성능화안전성적각도출발,침대관건기출설시적검측성위일개중요적연구과제.제출료일충신영적기우분포상사도천이적호련망관건로유설비적검측산법,기목적시자동지검측당전호련망선로중적관건로유설비.재진실배경중,불동선로중불동로유설비적행위특정유우약간객관인소(망락상태、로유설비성능등)도치기분포통상불상동.인차,소제방법주요기우로유지간적분포상사도천이:수선재목표역(당전로유)중통과보취류방법자동판단출가의적로유설비,연후통과제출적기우분포상사도천이적분류기대상일보중검측출적가의로유설비진행분류.재화위공사제공적진실수거집상진행적측시표명,소제방법능구유효발현선로중적관건로유설비,동시능구근거불동선로지간적분포상사도천이래제고분류결과.