俺の国際sd-wan · 2018. 1. 23. · より正確なパス選択のために...
TRANSCRIPT
![Page 1: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/1.jpg)
俺の国際SD-WAN
Over the wall
![Page 2: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/2.jpg)
自己紹介
● 名前:高橋真(たかはしまこと)
● 所属:SBCloud株式会社(*)● 仕事:インフラ/ネットワーク一般担当
SBCloudとは?
SoftBankとAlibabaのJV。Alibaba CloudをベースとしたPublic Cloudを日本で提供
![Page 3: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/3.jpg)
Alibaba Cloudとは?
中国No.1 Public Cloud
現在世界展開中
![Page 4: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/4.jpg)
Motivation
・いろいろな国のインターネット、クラウドで遊ぼう!
・遊ぶ仲間が欲しい
![Page 5: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/5.jpg)
Agenda
1. 状況:問題は?
2. 実装:どうしたの?
3. 結果:どうなったの?
![Page 6: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/6.jpg)
問題:日本ー中国間のインターネット品質は悪い
![Page 7: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/7.jpg)
たとえば
Latencyが3倍に(->上海)パケロス50%(->深圳)
時間、場所によっては通信障害級(注意: 弊社の対中国の品質はそれでもかなり良いほうです)
![Page 8: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/8.jpg)
「実務で使う中国-東京間のデータ転送を改善」
「予算無し。Internet VPNで」
Mission
![Page 9: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/9.jpg)
やりたいこと
品質低下
Multi Hopの最適経路選択香港
杭州
深圳
青島
東京
北京
上海
![Page 10: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/10.jpg)
Internet
やりたいこと
東京
香港上海
杭州
北京
深圳青島
1.品質低下
2.Multi Hopの 最適経路計算
最適なIP tunnel over Internet を動的に作成
![Page 11: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/11.jpg)
状況:同じ区間でも方向で品質が異なる
Stable
Unstable東京ー青島の例
片道毎の品質を測定、非対称に最適経路を選択
![Page 12: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/12.jpg)
既存SD-WANソリューションの現状
本社 支社
LTE
IP‐VPN
Internet
冗長
VOIP
データ
用途に応じて最適なトンネルを選択
経路の品質の評価は往復で評価Multi-HOPのパスの評価がない
![Page 13: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/13.jpg)
Agenda
1. 状況:問題は?
2. 実装:どうしたの?
3. 結果:どうなったの?
![Page 14: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/14.jpg)
QUAGGAと EXABGPと REDISで実装してみた
![Page 15: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/15.jpg)
品質測定
片道の遅延測定はスクリプトで緩く実装
香港上海
①時間を記録
②現在時間問い合わせ(UDP)
④現在時間回答(UDP)⑤受信時間記録
スクリプトの処理時間、NTP時間の精度はとりあえず無視
③時間回答
往路時間 = ③ - ①復路時間 = ⑤ - ③
![Page 16: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/16.jpg)
ネットワーク構築
東京
香港上海
杭州
北京
深圳
青島
1.フルメッシュTunnelを作成し、 QuaggaのeBGPでフルメッシュピア(基底経路状態)
![Page 17: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/17.jpg)
品質測定
東京
香港上海
杭州
北京
深圳
青島
2.各Tunnelの品質を常に監視してSPTを計算
Exabgp
redis
品質Report
Pub
Sub
![Page 18: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/18.jpg)
品質測定
東京
香港上海
杭州
北京
深圳
青島
3.よりSpecifiな経路を書いてフィードバック
Exabgp
redis
品質Report
path設定
Pub
Sub
![Page 19: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/19.jpg)
Agenda
1. 状況:問題は?
2. 実装:どうしたの?
3. 結果:どうなったの?
![Page 20: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/20.jpg)
改善できた!
![Page 21: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/21.jpg)
赤:ただのトンネル青:最短multi-hpパス
4都市/6都市で改善(2は有意差なし)
東京-杭州
東京-北京
![Page 22: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/22.jpg)
赤:ただのトンネル青:最短multi-hpパス
4都市/6都市で改善(2は有意差なし)
東京-深圳
東京-青島
東京-深圳
![Page 23: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/23.jpg)
ある日の東京からのパス変化(時間圧縮率1/300)
東京
香港
上海杭州
北京深圳
青島
![Page 24: 俺の国際SD-WAN · 2018. 1. 23. · より正確なパス選択のために 今の実装:5分の加重移動平均で品質の悪化を判断 => 機械学習で1分後の最適パスを予想できないか?](https://reader035.vdocuments.net/reader035/viewer/2022070211/61012b34a62d95179f2b2a27/html5/thumbnails/24.jpg)
より正確なパス選択のために
今の実装:5分の加重移動平均で品質の悪化を判断
=> 機械学習で1分後の最適パスを予想できないか?
今のところうまくいけてない。 ・計算に1分以上かかる。 ・普通の移動平均の精度に負ける。