《基于分布相似度迁移的关键路由设备检测》.pdfVIP

第41卷 第 3期 计 算 机 科 学 vOI．41No．3 2014年 3月 Computer Science M ar2014 基于分布相似度迁移的关键路由设备检测 孟庆锴h。 张 剡。 杨琬琪 胡裕靖。 史颖欢 潘红兵 王 浩。 (南京大学电子科学与工程学院微电子设计研究所 南京210046) (南京大学计算机软件新技术国家重点实验室 南京210046)。 (华为技术有限公司南京研究所 南京210012)。 摘 要 在基础设施 网络(如电力网、互联网等)设施 中，往往会出现关键节点，主要表现为节点流量大、在网络中位置 关键等，其性能不稳定将制约网络部分区域的功能。因此从提高关键基础设施的性能和安全性的角度 出发 ，针对关键 基础设施的检测成为一个重要的研究课题。提出了一种新颖的基于分布相似度迁移的互联网关键路由设备的检测算 法，其 目的是 自动地检测当前互联网线路中的关键路由设备 。在真实环境中，不同线路 中不同路由设备的行为特征由 于若干客观 因素(网络状态、路 由设备性能等)导致其分布通常不相同。因此，所提方法主要基于路由之间的分布相似 度迁移：首先在 目标域(当前路由)中通过谱聚类方法 自动判断出可疑的路由设备，然后通过提出的基于分布相似度迁 移的分类器对上一步中检测出的可疑路由设备进行分类。在华为公司提供的真实数据集上进行的测试表明，所提方 法能够有效发现线路 中的关键路 由设备，同时能够根据不同线路之间的分布相似度迁移来提高分类结果。 关键词 谱聚类，迁移学习，关键路 由设备检测 中图法分类号 TP181 文献标识码 A CriticalRoutersDetectionBasedonDistributionSimilarityTransfer MENGQing-kai ZHANGYah2 YANGWan-qiz HUYu-jiI1g2 SHIYing-huan2 PANHong-bing WANGHao。 (InstituteofVLSIDesign，NanjingUniversity，Nanjing210046，China) · (StateKeyLaboratoryforNovelSoftwareTechnology，NanjingUniversity，Nanjing210046，China)。 (NanjingInstitute，HuaweiTechnologies，Nanjing210012，China)。 Abstract Critica1infrastructures，whichusuallyhavelargeflow andkeyposition，arecommon in infrasturcturenet— works(e．g．powertransmissionnetwork，Internet)．Theperformanceandreliabilityofthecriticalinfrasturcturesdirect- lyinfluencethelocalabilitiesofthewholenetworks．Toimprovetheabilityandsecurity-levelofinfrastructurenet— works，weproposedanovelmethodforcriticalinfrastructuresdetection，whichismainlybasedondistributionsimilarity transfer．Theaim oftheproposedmethodiStoautomaticallydetectthecriticalroutersinthecurrentmute．Inthereal application，d