分布式并行路由器負(fù)載均衡與容錯(cuò)技術(shù)的研究與實(shí)現(xiàn).pdf

1、隨著Internet流量的劇增,路由器成為了網(wǎng)絡(luò)速度的瓶頸,提高其處理速度成為了路由器的研究重點(diǎn)之一。同時(shí)路由器作為互聯(lián)網(wǎng)的核心設(shè)備,其可靠性同樣是一個(gè)不容忽視的問(wèn)題。根據(jù)上述兩點(diǎn)需求,我們開發(fā)出了基于Linux平臺(tái),由多臺(tái)普通PC構(gòu)成的分布式并行路由器系統(tǒng)DPRS(Distribute Parallel Router System)。它采用分布式的體系結(jié)構(gòu),有效地提高了系統(tǒng)的并行處理能力并解除了單點(diǎn)故障,因此具有高性能,高可靠性,低成

2、本和可擴(kuò)展的特點(diǎn)。本文首先描述了分布式并行路由器的邏輯結(jié)構(gòu),然后深入剖析了現(xiàn)階段負(fù)載均衡技術(shù),并以此為基礎(chǔ)闡述了DPRS中負(fù)載均衡的實(shí)現(xiàn);接著對(duì)分布式系統(tǒng)的容錯(cuò)技術(shù)進(jìn)行了詳細(xì)討論,包括下面主要內(nèi)容:故障檢測(cè)技術(shù)、斷點(diǎn)的設(shè)置以及兩種故障恢復(fù)模型,并描述了DPRS中容錯(cuò)技術(shù)的實(shí)現(xiàn)。分布式并行路由器采用基于IP的任務(wù)分配粒度,通過(guò)源地址散列調(diào)度的負(fù)載均衡算法,實(shí)現(xiàn)了節(jié)點(diǎn)間流量的均衡分配。以基于檢查點(diǎn)的心跳檢測(cè)技術(shù)作為故障檢測(cè)的手段,及時(shí)準(zhǔn)確地