トラヒック及びトポロジーの構造解析に基づく通信ネットワークの最適化

最 適 化 を 実 現 す る上 で は,情 報 の 流 れ で あ る通 信 トラ ヒ

ック とネ ッ トワー ク を形 成 す る トポ ロジ ー の 構 造 を解 析

し可 視 化 す る こ とが 重 要 で あ る。 本 稿 で は トラ ピ ッ ク及

D.Kreutz,EM.Ramos,PE.Verissimo,C.E.Rothenberg,

び トポ ロジ ー の 構 造 解 析 に 関 す る研 究 トレン ドと著 者 ら

S.Azodolmolky,andS.Uhlig,``Software-defined

に よ る研 究 に つ い て 報 告 を 行 っ た 。

networking:Acomprehensivesurvey,"Proceedingsofthe

ネ ッ トワー クの 構 造 解 析 は 単 な るネ ッ トワー クの 可 視

化 に 留 ま らず,ネ

IEEE,vol.103,no.1,pp.14-76,2015.

ッ トワー クの デ ジ タル ツイ ン化 に向 け

R.RamaswamiandK.N.Sivarajan,"Routingand

WavelengthAssignmentinAll-OpticalNetworks,"in

イ ンタ ー ネ ッ トを始 め とす る大 規 模 通 信 ネ ッ トワー ク を

IEEE/ACMTransactionsonNetworking(ToN),Vbl.3,

計 算機Ilで エ ミ ュ レー トし,そ の 結 果 を実 ネ ッ トワー ク

No.5,pp.489-500,0ct.1995.

た 第 一 歩 で あ る。ネ ッ トワ ー ク のデ ジ タル ツ イ ン化 で は,

に フ ィー ドバ ッ ク し新 た な 価 値 を創 造 す る。 例 えば 激 岳

植 松 芳 彦,鎌

災 害 や 大 規模 な セ キ ュ リテ ィ攻 撃 を想 定 した 事 前 の シ ミ

ュ レー シ ョンに よ り堅 牢 な ネ ッ トワー ク を構 築 す る,ま

ス 統 合IP網

た は 通信 トラ ピ ッ ク傾 向 か ら人 々 の 社 会 行 動 の 分 析,卑

山 浩

村 星'ド,杉

一二,"交

山 隆 太,武

ト ラ ヒ ッ ク 推

の 適 川 性,"電

誌(B)vol.J98-B,No.3pp.255-265,2015年3刀.

近 な 例 で は 緊 急 事 態 宣 言下 に お け る 自粛 行 動 とい った 社

J.Case,etaL,"ASimpleNetworkManagementProtocol

会 的傾 向 分析 へ の 活 用 が 期 待 され る。

様 々 な 社 会 的 価 値 の創 出 を実 現 す るネ ッ トワー クの デ

(SNMP),"inIETFRFCll57,May1990.

M.Yu,"Networktelemetry:towardsatop-down

ジ タ ル ツ イ ン化 に 向 け,今 後 は 複 雑 な 特 性 を持 つ 通 信 ト

approach,"inACMSIGCOMMComputer

一11一

田 知 典,宮

村 崇,

定 技 術 の 大 規 模

子 情 報 通 信

サ ー

学 会 論 文

成 践 大 学 理 工 学 研 究 報 告

Vol.58No.2(2021。12)

19)PMachadevan,D.Krioukov,K.Fall,andA.Vahdat,

``Systematictopologyanalysisandgenerationusing

Communication,Vol.49,Issue1,pp.ll-17,February

2019.

degreecorrelation,"inProceedingsofACMSIGCOMM

B.Claise,etal.,"SpecificationoftheIPFlowInfbrmation

2006,Aug.2006.

Export(IPFIX)ProtocolfbrtheExchangeofFlow

20)A.Inokuchi,TWashio,andH.Motoda,"Anapriori-based

Information,"inlETFRFC7011,September2013.

algorithmfbrminingfrequentsubstructuresfromgraph

Version9,"inIETFRFC3954,0ctober2004.

data,"Proc.PKDD2000,pp.13-23,LNAIlglO,

YLi,R.Miao,C.Kim,andM.Yu,"FlowRadar:ABetter

Springer-Verlag,2000.

B.Claise,etal.,`℃iscoSystemsNetFlowServicesExport

21)X.Yan,andJ.Han,``gSpan:Graph-basedsubstructure

NetFlowfbrDataCenters,"InProc.ofNSDI,2016.

patternmining,"Proc.IEEEICDM'02,pp.721-724,2002.

Z.Liu,A.Manousis,G.Vbrsanger,VSekar,andV

22)J.R.Ullmann,"AnAlgorithmforSubgraphIsomony)hism,"

Braverman,"OneSketchtoRuleThemAll:Rethinking

JournaloftheAssociationfbrComputingMachinery,Vbl.

NetworkFlowMonitoringwithUnivMon,"InProc.of

23,No.1,pp.31-42,1976.

SIGCOMM,2016.

10)

23)R.Agrawal,R.Srikant,"FastAlgorithmsfbrMining

X.Jin,P.P.C.Lee,R.Li,L.Tang,YChen,andG.Zhang,

"SketchVisor:RobustNetworkMeasurementf()rSo!ware

AssociationRulesinLargeDatabases,"inProc.VLDB

l994,pp.487-499.

PacketProcessing,"inProc.ofACMSIGCOMM2017.

11)

24)S.Kamamura,A.Fukuda,R.Hayashi,andYUematsu,

"R

egulatedTransportNetworkDesignusing

T.Yang,J.Jiang,PengLiu,Q.Huang,J.Gong,Yzhou,

R.Miao,X.Li,S.Uhlig,"ElasticSketch:Adaptiveand

12)

13)

FastNetwork-wideMeasurements,"inProc.of

GeographicalResolution,"IEICETrans.Commun,Vbl.

SIGCOMM2018.

E101-BNo.3pp.805-815,March2018.

25)K.Genda,M.Abe,andS.Kamamura,"Video

M.T.GoodrichandM.Mitzenmacher."lnvertiblebloom

lookuptables,"InarXiv:llOl.2245v2,2011.

CommunicationfbrTeleconferencingusingEdge

G.CormodeandS.Muthukrishnan,"Animproveddata

Computing,"inIEICECommunicationsExpress,Vbl.9,

streamsummary:Thecount-minsketchandits

No.12,pp.656-661,December2020.

26)"Multi-accessEdgeComputing(MEC),"website,

applications,"J.Algorithms,2005.

14)

P.Bossharty,D.Daly,G.Gibby,M.Izzardy,N.

https://www.etsi.org/technologies/multi-access-edge-

McKeownz,J.Rexfbrd,C.Schlesinger,D.Talaycoy,A.

computing,accessedtoMarch2020.

27)"BandwidthoptimizationwithinPexiplnfinity,"website,

Vahdat,G.Varghesex,D.Walker,"P4:Programming

https://docs.pexip,com/admin/bandwidth

-management.ht

Protocol-lndependentPacketProcessors,"inACM

m,accessedtoNovember2021.

SIGCOMMComputerCommunicationReview,July

28)

2014.

15)

西 岡

"複

孟 朗,林

数 事 業 者

可 視 化 す

16)

平,三

好 勇 樹,森

を 収 容 す

る キ

るFastxFlowProxyの

岡 千 晴,鎌

リ ア 網 の

提 案,"電

Uematsu,H.Maeda,andM.Yamamoto,"Traveling

村 星 平,

ト ラ ピ ッ ク を

maintenancesystemdesignfbrwide-area

telecommunicationnetworks,"inProc.IEEEComSoc

子 情 報 通 信

学 会 総 合 大 会,B-6-33,2021年3刀.

IntemationalCommunicationsQualityandReliability

M.Toyoda,YSakurai,andYIshikawa,"Pattem

workshoP(IEEECQR2019),Naples,FL,Apr2019.

29)

DiscoveryinDataStreamsundertheTimeWaq)ing

17)

A.Juttner,1.Szabo,A.Szentesi,``OnBandwidth

Distance,"inVLDBJournal,Vol.22,pp.295-318,2013.

efflciencyofthehoseresourcemanagementmodelin

L.Li,D.Alderson,W.Willinger,andJ.Doyle,"Afirst-

virtualprivatenetworks,"inproc.ofIEEEInfbcom2003,

principlesapProachtounderstandingtheinternet'srouter-

pp.386-395,March/April2003.

30)

leveltopology,"inProc.ofACMSIGCOMM2004,Aug.

18)

K.HirataH.YamamotoS.KamamuraT.OkaY.

,フ,フ

C.-YHong,S.Mandal,M.Al-Fares,M.Zhu,etal.,"B4

2004.

andafter:managinghierarchy,partitioning,and

N.Sprint,R.Mahajan,D.Wetherall,andT.Anderson,

asymmetryfbravailabilityandscaleingoogle「ssoftware-

"MeasuringISPtopologieswithrocketfuel

definedWAN,"inProc.ofACMSIGCOMM2018,pp.

,"IEEE/ACM

TransactionsonNetworking,vol.12,pp.2-16,Feb.2004.

74-87.

一12一

...