實(shí)驗(yàn)四路由實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容網(wǎng)絡(luò)服務(wù)配置（可自帶筆記本電腦）VPN服務(wù)配置IPV6配置編程實(shí)現(xiàn)（課上/課下/實(shí)驗(yàn)報(bào)告）基本DV算法實(shí)現(xiàn)DV算法的進(jìn)階模擬壞消息傳播的慢的情況利用“水平分裂法”解決壞消息情況基本概念路由器的主要功能為主機(jī)存儲(chǔ)、轉(zhuǎn)發(fā)包：確定一條從源通過若干路由器到達(dá)目標(biāo)的最優(yōu)路徑，將包從源主機(jī)傳送到目標(biāo)主機(jī)。路由器選擇的概念為包選擇到達(dá)目標(biāo)的最優(yōu)路徑的下一站，即路由選擇。路由器都有一張路由表，包含所有可能到達(dá)的目標(biāo)和到達(dá)目標(biāo)的最優(yōu)路徑的下一站。靜態(tài)路由路由表在設(shè)置后一般不再改變，通常由管理員手工配置。當(dāng)網(wǎng)絡(luò)變化時(shí)，須由人工更新配置。缺點(diǎn)是它不會(huì)隨網(wǎng)絡(luò)結(jié)構(gòu)變化而變化。動(dòng)態(tài)路由網(wǎng)絡(luò)情況變化時(shí)，路由器通過與鄰居的路由信息交換，根據(jù)協(xié)議自動(dòng)更新路由表。VPN服務(wù)虛擬私人網(wǎng)絡(luò)，又稱為虛擬專用網(wǎng)絡(luò)（英文︰VirtualPrivateNetwork，簡(jiǎn)稱VPN），是一種常用于連接到專有網(wǎng)絡(luò)的通訊方法。虛擬私人網(wǎng)絡(luò)的訊息透過公用的網(wǎng)絡(luò)架構(gòu)(例如：互聯(lián)網(wǎng))來傳送內(nèi)聯(lián)網(wǎng)的網(wǎng)絡(luò)訊息。廈門大學(xué)VPN系統(tǒng)是由信息網(wǎng)絡(luò)中心所提供，方便學(xué)校教職工和學(xué)學(xué)生在校外訪問校內(nèi)資源的系統(tǒng)。目前共有兩種VPN系統(tǒng)提供服務(wù)SSLVPN可提供更為安全的加密網(wǎng)絡(luò)連接PPTPVPN可支持更多操作系統(tǒng)平臺(tái)。VPN服務(wù)設(shè)置-WIN7打開“網(wǎng)絡(luò)和共享中心”，點(diǎn)擊“設(shè)置新的連接或網(wǎng)絡(luò)”，選擇“連接到工作區(qū)”，選擇“否，創(chuàng)建新連接”后點(diǎn)“下一步”，選擇“使用我的Internet連接(VPN)(I)”。在Internet地址中填入“”，目標(biāo)名稱可任意填寫，如“xmuvpn”，勾選“現(xiàn)在不連接；僅進(jìn)行設(shè)置以便稍后鏈接”->“下一步”。在用戶名中填入學(xué)號(hào)，密碼中填入信息門戶認(rèn)證的密碼，在自己的電腦上設(shè)置VPN的話，勾上“記住此密碼”->“創(chuàng)建”。單擊網(wǎng)絡(luò)連接圖標(biāo)，可以看到設(shè)置的VPN連接已經(jīng)出現(xiàn)在“撥號(hào)和VPN”列表中了，點(diǎn)“屬性”。點(diǎn)擊“安全”標(biāo)簽頁(yè)，“VPN類型”選擇“點(diǎn)對(duì)點(diǎn)隧道協(xié)議(PPTP)”、“數(shù)據(jù)加密”選擇“可選加密(沒有加密也可以連接)”、“允許使用這些協(xié)議”中勾上“未加密的密碼(PAP)(U)”->“確定”。連接VPN。連接成功后，可以在網(wǎng)絡(luò)連接中看到“xmuvpn”會(huì)有“己連接”的狀態(tài)了，自此Win7下的PPTPVPN連接就設(shè)置好了。VPN的驗(yàn)證1、連接成功，可以訪問VPN網(wǎng)絡(luò)2、可以查找并下載廈門大學(xué)圖書館知識(shí)資源港國(guó)內(nèi)外數(shù)據(jù)庫(kù)資料。在宿舍上網(wǎng)，也可以順利的訪問VPN網(wǎng)絡(luò)，登錄廈大圖書館資源港，查找數(shù)據(jù)庫(kù)資料。第一步：用戶使用IPV6，應(yīng)先在個(gè)人電腦上安裝IPV6協(xié)議方法一：

本地連接－〉屬性－〉安裝－〉協(xié)議－〉Microsoft－〉TCP/IP版本6

如圖所示，選擇安裝“TCP/IP版本6”。安裝完成后，查看本地連接屬性，可發(fā)現(xiàn)已添加了TCP/IP版本6的項(xiàng)目。方法二：

點(diǎn)擊開始－〉運(yùn)行，輸入cmd后確定，在調(diào)用的命令行窗口中輸入ipv6install。IPV6配置（1）第二步：直接接入IPV6網(wǎng)絡(luò)用戶

采用以上方法完成ipv6協(xié)議的安裝后，對(duì)于前述可直接接入IPV6網(wǎng)絡(luò)區(qū)域的用戶，可直接獲取到2001:da8為前綴的IPV6地址，通過以下方法查看驗(yàn)證：獲取正常的ipv6地址

點(diǎn)擊開始－〉運(yùn)行，輸入cmd后確認(rèn)，在調(diào)用的命令行窗口中輸入ipconfig。如圖所示，該電腦已獲取到可使用的IPV6地址。沒有獲取到ipv6地址

如圖所示，如果只能看到fe80::為前綴的IPV6地址，則表示沒有可用的IPV6網(wǎng)絡(luò)，須配置IPV4toIPV6隧道來使用IPV6。IPV6配置（2）沒有獲取到ipv6地址時(shí)，配置通過ISATAP隧道的方式接入IPV6網(wǎng)絡(luò)

校內(nèi)其他區(qū)域用戶，通過在個(gè)人電腦配置ISATAP隧道建立的主機(jī)—路由器隧道，接入IPV6網(wǎng)絡(luò)。

配置方法如下：

打開cmd命令行窗口下，依次輸入如下命令：

netsh>int

netshinterface>ipv6

netshinterface>ipv6>install

netshinterfaceipv6>isatap

netshinterfaceipv6isatap>setrouter9

通過ipconfig應(yīng)該可以看到一個(gè)2001:da8為前綴的v6地址，即可訪問IPv6資源。訪問http://的時(shí)候有一個(gè)跳舞的烏龜（如下圖），則說明你訪問該頁(yè)面走的是IPV6網(wǎng)絡(luò)。

IPV6配置（3）參考PPTPVPN設(shè)置方法IPV6使用說明XPIPv6的安裝與配置IPv6安裝與配置了解廈門大學(xué)信息與網(wǎng)絡(luò)中心所提供的其他服務(wù)DV算法基礎(chǔ)實(shí)現(xiàn)對(duì)于給定的網(wǎng)絡(luò)拓?fù)鋱D（已知路由器之間的距離/代價(jià)）模擬各路由器通過DV算法建立路由表至收斂的過程DV算法特點(diǎn)分布的(Distributed)每個(gè)節(jié)點(diǎn)接收來自與其直接鄰接節(jié)點(diǎn)的信息執(zhí)行路由計(jì)算；將計(jì)算結(jié)果回傳給直接鄰接節(jié)點(diǎn)。迭代的(Iterative)計(jì)算過程循環(huán)進(jìn)行，直到相鄰節(jié)點(diǎn)沒有可交換的信息為止。異步的(Asynchronous)并不要求所有節(jié)點(diǎn)相互鎖步操作。DV基本思想考慮X經(jīng)過鄰居Z到達(dá)YDX(Y,Z)為從節(jié)點(diǎn)X出發(fā)經(jīng)鄰居節(jié)點(diǎn)Z到達(dá)目的節(jié)點(diǎn)Y的最短距離c(X,Z)為X到鄰居Z的距離DX(Y,Z)=c(X,Z)+minw{Dz(Y,w)}，其中w為Z的所有直接鄰居(包括X)，minw{Dz(Y,w)}為從z的鄰節(jié)點(diǎn)w中選擇到達(dá)Y的最小距離（如理解有困難，可以根據(jù)下面的例子慢慢體會(huì)）

XYZDV基本思想DE(A,D)=c(E,D)+DD(A,w)=2+3=5DE(A,B)=c(E,B)+DB(A,w)=8+6=14ABECD711282DV算法每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)距離表D(i,j)=經(jīng)過j到達(dá)i的距離D(i)=min{D(i,1),D(i,2)……D(i,n)}一個(gè)節(jié)點(diǎn)能得到的信息與其直接相連鏈路的成本來自鄰接節(jié)點(diǎn)DV值算法DV虎A咱lg合or墻it息hm扶.柜A陷t湊ea槳ch雙n顧od壓e,廣X榮:1株In端it訊ia嶺li帆za賀ti掠on鮮:2妖fo轉(zhuǎn)r垃al沸l(wèi)蠻ad洋ja林ce盞nt愚n窄od督es裂v鞋:3運(yùn)DX(*綠,V疑)逮=梁∞4鍛DX(V栗,V沫)倘=落c(隊(duì)X,罷V)5棟fo凈r弊al郊l樸de釋st局in貧at譯io惡ns熊,建Y6聯(lián)s百en巾d梯mi貪nwDX(Y紐奉,w合)枯to恥e鉆ac絕h違ne霸ig遙hb萌or/*粗W娃o喪ve材r棚al恰l淚X'謎s陜ne均ig陳hb舟or虜s局*/ABECD711282DV推算法lo碧op：9綿wa尺it研(米u(yù)n騾ti健l蝴I駁se涉e制a只li嗎nk段c蛾os江t道ch泄an寬ge紙t醫(yī)o幟ne原ig皺hb揪or呼V10奴o沫r謎un動(dòng)ti汁l周I前re走ce蜓iv撲e勢(shì)up凍da煌te肝f無ro怖m(xù)足ne評(píng)ig系hb賠or雪V波)11愁if掃(輔c(女X,拼V)速c印ha選ng梨es率b喚y孟d)12/*倦c泥ha主ng蝦e悉co瞇st也t臥o掀al嘴l陜de懲st桐's雀v工ia惹n窗ei音gh碑bo墻r店V晨by擋d猜*沫/13/*語(yǔ)n替ot瀉e紐奉d磨co向ul董d尸be鑼p規(guī)os邪it奶iv益e肚or雁n邪eg母at栗iv略e陵*/14竭fo戴r幅al浩l巾de蜜st損in噴at諸io蝕ns旨y初:15公DX(Y鑰,V引)旨=杏DX(Y甚,V占)衰+揚(yáng)d16沿el突se17訂if晶(暖up色da淋te罷r歉ec嶺ei醉ve猛d城fr衫om道V漏w瘦rt嘗de臉st艷in儲(chǔ)at著io沒n而Y)18/*斬s患ho邊rt吩es虜t饅pa標(biāo)th邁f丸ro醬m央V業(yè)to隆s讀om拋e羊Y暢ha擾s球ch歇an詞ge雷d帶*屢/19/*狹V紡h盛as嗎s苦en滾t聰a桐ne悅w角va鈔lu伍e疫fo梨r顆it緒s汪m蓋inwDV(Y稿,w什)藥*/20/*紐奉c條al秘l鈴th最is蕩r描ec暗ei條ve桑d吵ne餐w白va瞇lu陶e撞is囑"確ne佩wv廳al配"孤*/DV貢算法21邀f但or貌t市he燒s藏in閣gl召e越de護(hù)st蹲in秀at啟io材n22驚y溝:頌DX(Y員,V箭)健=鄭c(市X,女V)咱+亂n瀉ew基va超l23痕i鑄f偵we騰h民av鍋e原a謝ne耽w龜mi蚊nwDX(Y塌,w陳)炕fo陷r幟an箱y酸de壓st泛in拾at剖io念n炎Y24啊s屢en芒d撲ne碧w畏va念lu登e鄙of耀m非inwDX(Y葉,w摩)肆to泰a折ll陡ne誘ig披hb課or游s25臂f久or封ev鑰erDV汁算法片實(shí)例XYZ271DV乖算法原實(shí)例X收到命來自Y,尺Z的更汪新信情息后艙，重忌新計(jì)斬算距譯離表?伶收到Y(jié)的消鳴息后DX(Z燥,慰Y)煤=冤c熔(X木,Y洪)速+酬mi賄nw蠻DY(Z阿,百w)妻=闊3?收到Z的消葛息后DX(Y探,從Z)拼=顫c送(X督,Z漆)炭+定mi懂nw蜻Dz(Y螞,圖w)眉=驗(yàn)8?牌Y計(jì)算匯出DX(Z塊,院Y)深=故3通知梢鄰居DV運(yùn)算法語(yǔ)實(shí)例Y收到扭來自X,拐Z(yǔ)的更到新信宵息后圍，重誘新計(jì)煉算距鑄離表?臺(tái)收到X的消跑息后DY(Z貪,令X)尖=從c鑒(Y楊,告X)墨+躍m耐in憤wDY(Z膜,監(jiān)w)疲=萄9?收到Z的消己息后DY(X客,牽Z)識(shí)=陡c警(Y摩,芹Z)內(nèi)+味m壓in枯wDz(X縱,巖w)胡=害8?鍛Y計(jì)算船出到X、Z的距究離不灰變，爐無需極通知并鄰居DV蔥算法福實(shí)例Z收到捏來自X,勇Y的更線新信簡(jiǎn)息后各，重介新計(jì)餓算距遞離表?弄收到X的消援息后DZ(Y攤,冰X)獻(xiàn)=仆c廳(Z聲,靠X)喚+痰m消in桂wDX(Y蘿,疏w)幼=駕9?收到Y(jié)的消斷息后DZ(X雕,奇Y)蜻=好c娘(Z鳳,逢Y)逗+菊m灑in弄wDY(X乏,星w)蛋=貢8?雄Z計(jì)算坡出到X的距慌離有溉變，木通知學(xué)鄰居DV蝕算法藍(lán)實(shí)例如此撈迭代序計(jì)算他，最萄后距砌離達(dá)稿到穩(wěn)款定狀悄態(tài)，截每個(gè)唇節(jié)點(diǎn)越根據(jù)攔獲得嬌的距傲離表辰，構(gòu)雕成路屯由表刮：DV截算法病進(jìn)階右實(shí)現(xiàn)針對(duì)廣相同省的網(wǎng)苦絡(luò)拓懷撲，激路由鞋收斂樂后產(chǎn)申生一歇個(gè)壞臭消息云。請(qǐng)芳模擬資壞消鹽息傳并播的飛情況魯，直看至路殼由表短重新山收斂跳。（幅壞消聲息=某個(gè)各鏈接染代價(jià)棉變大或）試驗(yàn)巷證“堵水平豪分裂貞法”湖可以穩(wěn)解決由壞消鴉息傳閱播得貼慢的勸問題峽。好消眾息當(dāng)某點(diǎn)條鏈組接的售費(fèi)用腦減少慌時(shí)，廊稱之原為有側(cè)一個(gè)繭“好蓄消息饒”。在網(wǎng)賊絡(luò)中早，好測(cè)消息鑒的傳族遞往會(huì)往很伏迅速讓。壞消隸息當(dāng)鏈支路費(fèi)售用增更加（葡甚至辨斷開屯）時(shí)鄙，稱鼻之為利壞消搏息。壞消搏息&“無膝窮計(jì)濤數(shù)”DV炸算法盲的一另個(gè)最榴主要痛的問甜題是酷“無施窮計(jì)近數(shù)”。假設(shè)甲一個(gè)迫網(wǎng)絡(luò)百圖如顯下所枝示，A與帶網(wǎng)絡(luò)揉的其互他部呀分只屆有一糞條鏈頌路。足所有幣節(jié)點(diǎn)搞的路獵由表噴以及犁網(wǎng)絡(luò)奇圖如鏡下所鴿示：壞消恨息傳廊播得隆慢假設(shè)嫁A制B之容間的梅鏈路莊被剪駁斷了鼻。此時(shí)皆，B修抱正了欺自己鄰的路您由表厭。經(jīng)過臣一段濾時(shí)間勢(shì)后，價(jià)路由普器交傅換它精們的肚路由濱表。B接繼收到昂了C刊的路侮由表于。因筍為C掛不知粱道A盡、廈B之見間的捐鏈路致上發(fā)杯生了旱什么編事，墾所以榨它說柿它有昆一條趣權(quán)值條為2暑的到容A的牲鏈路月（從隱C到型B權(quán)倡值為鬼1，懷從B乏到A遼權(quán)值教為1膝——爹它不擋知道應(yīng)B已霞經(jīng)沒洲有到倒A的劣鏈路撿了）竟。B接錘收到殲路由政表之僑后認(rèn)趁為有桶另外室一條熔鏈路值從C壓到A畏，所爺以它敗修正躍了自很己的會(huì)路由具表，檔即將血無窮符大更夕改為歸3（卵C認(rèn)刺為，私B到店C權(quán)短值為說1，垂C到魔A權(quán)慈值為縣2）刑。然后難，路由蹈器再適一次電交換挪它們脖的路抓由表包。當(dāng)C褲接收臨到B頃的路算由表肌后，斜它發(fā)惑現(xiàn)B豪到A滿的鏈厭路權(quán)魄值從口1更甲改為恒3，棍所以劍C更渣新了擔(dān)它的鋸路由善表，排即將摧它到宿A的雙鏈路芽權(quán)值誓更改輔為4現(xiàn)（根花據(jù)B楊的描食述，士C到出B權(quán)臂值為勵(lì)1，雕B到金A權(quán)快值為魄3）沙。這個(gè)妨循環(huán)皂過程句到最速后，屑所有伴的節(jié)較點(diǎn)發(fā)鳳現(xiàn)到致A的盼鏈路吧權(quán)值疏變成顧無窮舉大。解決瞎方案水平熟分裂雖法的冒規(guī)則辦和原茫理路由桑器不語(yǔ)會(huì)把脖某路閑由發(fā)浙送給環(huán)該路此由的圣“ne疾xt薪h述op”鄰乳居。Re晶ve茅rs賺e棵po亂is伸on白in檢g路由駝器向巧某路巨由的呈“ne筋xt默h第op”鄰吹居發(fā)蛋送不待可達(dá)沾信息岸。優(yōu)點(diǎn)盲：能夠拔阻止饒路由蓄環(huán)路妄的產(chǎn)翼生；減少甘路由貢器更雙新信佛息占鑄用的砌鏈路圈帶寬修資源舊。實(shí)驗(yàn)袍要求畝：輸駐入輸入則：根據(jù)咬已知掏的拓甚撲圖聯(lián)，輸鞏入信巷息包起括路耽由器重的個(gè)鄉(xiāng)豐數(shù)、潮路由委器之今間的坊距離閱。可其根據(jù)愉個(gè)人石愛好勸，決耳定輸奇入方足式。102372162網(wǎng)絡(luò)羨的拓詞撲圖實(shí)驗(yàn)剛要求冰：輸目入樣例恐：根掌據(jù)網(wǎng)削絡(luò)拓趁撲圖紫輸入析數(shù)據(jù)炒的方艷式和罷形成滲的費(fèi)鬧用矩掩陣如極下所橡示：實(shí)驗(yàn)鍵要求辦：輸籃出