講演抄録/キーワード |
講演名 |
2010-03-04 10:30
計算量を削減したパッシブ型ループパケット検出方式とOpenFlow Networkへの適用 ○伊藤暢彦・山崎康広・下西英之(NEC) NS2009-167 |
抄録 |
(和) |
本稿では,計算量を削減しながらループパケットを検出する方式を提案する.近年,WEBへのアクセスができなくなった,メールが使えなくなった等のネットワーク障害が発生している.これらは,所定の目的地に到達せずにネットワーク内に滞留し続けているループパケットによって,引き起こされている可能性がある.また,近年着目されているOpenFlow Networkでは,一旦ループ障害が発生すると,その影響は大きい.その理由はOpenFlow Networkでは,TTLフィールドが無いため,一旦ループパケットが発生すると,長時間回り続けるからである.そのため,OpenFlow Networkでは従来ネットワークよりさらにループパケットを検出する必要がある.しかし,従来方式の全パケットを検査対象とする方式は負荷が大きい.そこで著者らはループパケットがエレファントフローの一種であることに着目し,エレファントフローのみを検査対象とすることでシステム負荷を軽減しながらループパケットを検出できる検出方式を提案する.シミュレーション結果により,本ループ検出方式は従来方式と比較して計算量を約25%以上削減しながら,ループパケットを検出できることを示した. |
(英) |
In this paper, we propose the loop detection method reducing calculation load. Recently, network failure to web access and e-mail is caused by loop packets which exist in the network a long time not to reach the destination node. Once loop failure is caused by loop packets in OpenFlow Network, the impact of loop failure is extensive. Since the TTL field doesn’t exist in the packet, loop packets are eternally sent by the switch when loop failure cause in OpenFlow Network. Therefore it is important to detect loop packets in OpenFlow Network. Since conventional method investigates many packets, calculation load of conventional method is large. In this paper, we propose the load-reduced loop detection. We take notice that loop flow is kind of elephant flow. Our proposed method investigates only elephant flow. And, we show that the proposed method can detect loop packet and calculation load of the proposed method is reduced about 25% compare with conventional method. |
キーワード |
(和) |
ループ障害 / ループ検出 / OpenFlow Network / / / / / |
(英) |
Loop failure / Loop detection / OpenFlow Network / / / / / |
文献情報 |
信学技報, vol. 109, no. 448, NS2009-167, pp. 31-36, 2010年3月. |
資料番号 |
NS2009-167 |
発行日 |
2010-02-25 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2009-167 |