Hadoop平臺下一種改進螞蟻算法的QoS路由研究

陳志高

(湖南科技職業學院 長沙 410004)

0 引言

云計算是分布式處理、并行處理和網格計算的綜合發展，即把存儲于個人電腦、移動電話和其他設備上的大量信息和處理器資源集中在一起協同工作，極大規模擴展信息技術能力，向外部客戶提供服務的一種計算方式［1］。當前我國正處于云計算的成長期，未來十年，我國許多IT企業以及各中小企業都將分享未來數千億的“云計算蛋糕”，越來越多的云服務將在網絡上應用和運行［2］。我國雖然已經廣泛應用了寬帶技術，但網速仍低于其他國家［3］。隨著云計算網絡的擴展和云服務的增多，對我國現有的網絡性能提出了更高的要求，云環境下的QoS路由已經至關重要。開放最短路徑優先算法(open shortest path first，OSPF)是滿足QoS的路由的典型代表，它是現有網絡普遍采用的一種路由協議，它采用的路由算法是鏈路狀態路由算法(link state routing，LS).但是LS不是多徑路由算法，并且不具有擁塞規避機制［4］，當一條鏈路即將或者已經發生擁塞時，只有簡單的丟棄數據包，即使網絡中其他鏈路還是空閑的，這使得網絡資源無法得到充分的利用。

1 云計算的基礎架構與螞蟻算法

1.1 云計算環境介紹

目前，云計算的基礎架構技術主要有谷歌非開源的體系GFS(google file system)和Hadoop技術對于GFS的開源實現HDFS(Hadoop Distributed File-System)。Hadoop是一個可靠、高效、可伸縮，并能夠對大量數據進行分布處理的軟件框架，由于它以并行的方式工作，可以在廉價的PC機上利用群集等技術處理PB級的數據，并自帶有JAVA語言編寫的框架，可以免費使用。……