Logo image
盲路由負載平衡交換網路:一個無網路處理器的fat-tree拓撲Part(1)交換核心
Thesis

盲路由負載平衡交換網路:一個無網路處理器的fat-tree拓撲Part(1)交換核心

謝承宏
Masters, 國立清華大學, 資訊工程學系
2009

Abstract

交換機 fat-tree load-balanced
隨著雲端運算的盛行,如何建構大型網路資料中心成為一個很重要的課題。根據網路製造商的建議,如Cisco 或是Juniper,目前網際網路的建構為連接路由器的樹枝狀拓撲(tree topology)。資料流量透過樹枝狀節點的路由器查表被逐層匯流並轉送。然而,隨著科技的進步,頻寬的增加已快速超越網路處理器可以負荷的速度。目前以網路處理器查表為基礎的樹枝狀拓撲,終將無法跟上網路服務的要求及頻寬的增加。 在這篇論文中我們提出了一個前所未有的想法,我們把整個網路視為一個虛擬的交換機。在虛擬的交換機中,網路的拓撲成為交換核心。我們利用負載平衡布可夫馮紐曼交換機當作虛擬交換機的核心,因為負載平衡布可夫馮紐曼交換機有高度的擴展性且可以保證有百分之百的效能。又因為負載平衡布可夫馮紐曼交換機具有靠事先決定好的連結方式就能將封包正確交換的性質(盲路由特性),我們提出的盲路由負載平衡交換網路即具有封包在進入網路時,只需查一次路由表即能交換至正確輸出埠的好處。如此,整個網路規模將不被網路處理器的硬體設計複雜度所受限。 在實作上這篇論文針對盲路由負載平衡布交換網路中一個交換元件的交換核心進行設計。交換核心應用旋轉器(rotator)實現負載平衡的概念。我們利用AdvancedTCA 的機櫃開發出的交換核心可以支援多張且任意位置線卡(linecard),亦即能實現任意大小的旋轉器。交換核心並利用管線化的設計使封包在交換的同時滿足百分之百的效能需求。按照原負載平衡布可夫馮紐曼交換機的概念,交換元件中含有兩級的交換核心。我們將可利用這樣子的交換元件去組成一個盲路由負載平衡交換網路,使把網路視為一個交換機的想法得以實現。

Metrics

1 Record Views

Details

Logo image