使用於OpenFlow網路架構下的網路狀態更新監錄機制; A Global State Consistent Update and Snapshot Mechanism for OpenFlow Switch Network

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/61005

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/61005

題名:	使用於OpenFlow網路架構下的網路狀態更新監錄機制;A Global State Consistent Update and Snapshot Mechanism for OpenFlow Switch Network
作者:	蔡逸祥;Tsai,Yi-Hsiang
貢獻者:	資訊工程學系
關鍵詞:	軟體定義網路;全局快照;全局一致性更新;OpenFlow;NetFPGA;SDN;Global snapshot;Global consistent update;OpenFlow;NetFPGA
日期:	2013-07-29
上傳時間:	2013-08-22 12:09:35 (UTC+8)
出版者:	國立中央大學
摘要:	隨著網路技術快速發展，已有許多不同的網路架構紛紛推陳出新。其中近年來最受重視的是軟體定義網路(Software Define Network, SDN)，許多指標性的企業已紛紛投入。而OpenFlow則是最主流的軟體定義網路架構之一。而隨著軟體定義網路的發展，現有的網路設備已不足以全面支援軟體定義網路之需求，因此美國史丹佛大學開發出可程式化網卡NetFPGA以支援OpenFlow需求。有別於傳統網路架構中的交換器，OpenFlow交換器的狀態不再是不可變動的，而是可以經由OpenFlow控制器動態設定，這使得網路供應商在管理網路時更便利。OpenFlow的一大特色為OpenFlow 交換器具有動態的記憶能力，因此可藉由類似學習的機制紀錄住flow entry。OpenFlow帶來了許多對於網路實驗及管理好處，但若沒有良好的系統狀態儲存機制，可能使得這些優勢無法發揮，因此仍有不少議題及問題值得探討及改善。本論文探討幾個經典的分散式系統Global snapshot演算法：Chandy-Lamport演算法、Lai-Yang演算法、Mattern演算法。以及近年來應用前述演算法於OpenFlow的GENE-VIOLIN snapshot機制，以期分析及設計於OpenFlow架構下適用於備份及正確更新的Global Snapshot機制。傳統的global snapshot機制通常可由任意程序自發性紀錄local state後發起，但在OpenFlow架構下若flow table有所變動必由OpenFlow controller發起。因此本論文提出以OpenFlow controller為唯一發起者，並定義openflow交換器更新flow table為snapshot時機之snapshot演算法，並僅加入簡單元件使得flow table更新前後之封包必保持因果關係正確性。 With the rapid development of Internet technology, there have been many innovative network architectures. Software Define Network (SDN), which has been adopted by a number of leading enterprises, has been greatly valued over the last few years. And OpenFlow is one of the mainstream Software Define Network architectures. However, as SDN develops, the existing Internet facility has become insufficient to meet its demand. Standford University in the US has therefore developed NetFPGA, a programmable NIC, to support OpenFlow.Unlike traditional network architecture switches, the state of OpenFlow switches is no longer invariable, allowing suppliers to manage the networks more conveniently. One of the significant features of OpenFlow is that it has dynamic memory capacity, so it can record flow entries and modify it through an approach similar to learning. OpenFlow can bring great benefit to network experiments and management, but the advantages wouldn’t be brought to full play without a good mechanism for monitoring system states. Hence there are still issues and problems that need to be investigated and modified. This dissertation discusses classic distributed system Global snapshot algorithms, including Chandy-Lamport algorithm, Lai-Yang algorithm, and Mattern algorithms, as well as GENE-VIOLIN snapshot algorithm, which applies the mentioned algorithms on OpenFlow. Analysis and design of a comprehensive Global snapshot mechanism that is applicable to the OpenFlow network architecture are also included here.
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	1007	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....