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

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

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

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

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

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

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

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

配置方法如下：

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

netsh>int

netshinterface>ipv6

netshinterface>ipv6>install

netshinterfaceipv6>isatap

netshinterfaceipv6isatap>setrouter9

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

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

XYZDV基本思想DE(A,D)=c(E,D)+DD(A,w)=2+3=5DE(A,B)=c(E,B)+DB(A,w)=8+6=14ABECD711282DV算法每個節(jié)點維護一個距離表D(i,j)=經(jīng)過j到達i的距離D(i)=min{D(i,1),D(i,2)……D(i,n)}一個節(jié)點能得到的信息與其直接相連鏈路的成本來自鄰接節(jié)點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運DX(*綠,V疑)逮=梁∞4鍛DX(V栗,V沫)倘=落c(隊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研(米un騾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動ti汁l周I前re走ce蜓iv撲e勢up凍da煌te肝f無ro怖m(xù)足ne評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/*語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占)衰+揚d16沿el突se17訂if晶(暖up色da淋te罷r歉ec嶺ei醉ve猛d城fr衫om道V漏w瘦rt嘗de臉st艷in儲at著io沒n而Y)18/*斬s患ho邊rt吩es虜t饅pa標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護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汁算法片實例XYZ271DV乖算法原實例X收到命來自Y,尺Z的更汪新信情息后艙，重忌新計斬算距譯離表?伶收到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)眉=驗8?牌Y計算匯出DX(Z塊,院Y)深=故3通知梢鄰居DV運算法語實例Y收到扭來自X,拐Z的更到新信宵息后圍，重誘新計煉算距鑄離表?臺收到X的消跑息后DY(Z貪,令X)尖=從c鑒(Y楊,告X)墨+躍m耐in憤wDY(Z膜,監(jiān)w)疲=萄9?收到Z的消己息后DY(X客,牽Z)識=陡c警(Y摩,芹Z)內(nèi)+味m壓in枯wDz(X縱,巖w)胡=害8?鍛Y計算船出到X、Z的距究離不灰變，爐無需極通知并鄰居DV蔥算法福實例Z收到捏來自X,勇Y的更線新信簡息后各，重介新計餓算距遞離表?弄收到X的消援息后DZ(Y攤,冰X)獻=仆c廳(Z聲,靠X)喚+痰m消in桂wDX(Y蘿,疏w)幼=駕9?收到Y(jié)的消斷息后DZ(X雕,奇Y)蜻=好c娘(Z鳳,逢Y)逗+菊m灑in弄wDY(X乏,星w)蛋=貢8?雄Z計算坡出到X的距慌離有溉變，木通知學鄰居DV蝕算法藍實例如此撈迭代序計算他，最萄后距砌離達稿到穩(wěn)款定狀悄態(tài)，截每個唇節(jié)點越根據(jù)攔獲得嬌的距傲離表辰，構(gòu)雕成路屯由表刮：DV截算法病進階右實現(xiàn)針對廣相同省的網(wǎng)苦絡拓懷撲，激路由鞋收斂樂后產(chǎn)申生一歇個壞臭消息云。請芳模擬資壞消鹽息傳并播的飛情況魯，直看至路殼由表短重新山收斂跳。（幅壞消聲息=某個各鏈接染代價棉變大或）試驗巷證“堵水平豪分裂貞法”湖可以穩(wěn)解決由壞消鴉息傳閱播得貼慢的勸問題峽。好消眾息當某點條鏈組接的售費用腦減少慌時，廊稱之原為有側(cè)一個繭“好蓄消息饒”。在網(wǎng)賊絡中早，好測消息鑒的傳族遞往會往很伏迅速讓。壞消隸息當鏈支路費售用增更加（葡甚至辨斷開屯）時鄙，稱鼻之為利壞消搏息。壞消搏息&“無膝窮計濤數(shù)”DV炸算法盲的一另個最榴主要痛的問甜題是酷“無施窮計近數(shù)”。假設甲一個迫網(wǎng)絡百圖如顯下所枝示，A與帶網(wǎng)絡揉的其互他部呀分只屆有一糞條鏈頌路。足所有幣節(jié)點搞的路獵由表噴以及犁網(wǎng)絡奇圖如鏡下所鴿示：壞消恨息傳廊播得隆慢假設嫁A制B之容間的梅鏈路莊被剪駁斷了鼻。此時皆，B修抱正了欺自己鄰的路您由表厭。經(jīng)過臣一段濾時間勢后，價路由普器交傅換它精們的肚路由濱表。B接繼收到昂了C刊的路侮由表于。因筍為C掛不知粱道A盡、廈B之見間的捐鏈路致上發(fā)杯生了旱什么編事，墾所以榨它說柿它有昆一條趣權(quán)值條為2暑的到容A的牲鏈路月（從隱C到型B權(quán)倡值為鬼1，懷從B乏到A遼權(quán)值教為1膝——爹它不擋知道應B已霞經(jīng)沒洲有到倒A的劣鏈路撿了）竟。B接錘收到殲路由政表之僑后認趁為有桶另外室一條熔鏈路值從C壓到A畏，所爺以它敗修正躍了自很己的會路由具表，檔即將血無窮符大更夕改為歸3（卵C認刺為，私B到店C權(quán)短值為說1，垂C到魔A權(quán)慈值為縣2）刑。然后難，路由蹈器再適一次電交換挪它們脖的路抓由表包。當C褲接收臨到B頃的路算由表肌后，斜它發(fā)惑現(xiàn)B豪到A滿的鏈厭路權(quán)魄值從口1更甲改為恒3，棍所以劍C更渣新了擔它的鋸路由善表，排即將摧它到宿A的雙鏈路芽權(quán)值誓更改輔為4現(xiàn)（根花據(jù)B楊的描食述，士C到出B權(quán)臂值為勵1，雕B到金A權(quán)快值為魄3）沙。這個妨循環(huán)皂過程句到最速后，屑所有伴的節(jié)較點發(fā)鳳現(xiàn)到致A的盼鏈路吧權(quán)值疏變成顧無窮舉大。解決瞎方案水平熟分裂雖法的冒規(guī)則辦和原茫理路由桑器不語會把脖某路閑由發(fā)浙送給環(huán)該路此由的圣“ne疾xt薪h述op”鄰乳居。Re晶ve茅rs賺e棵po亂is伸on白in檢g路由駝器向巧某路巨由的呈“ne筋xt默h第op”鄰吹居發(fā)蛋送不待可達沾信息岸。優(yōu)點盲：能夠拔阻止饒路由蓄環(huán)路妄的產(chǎn)翼生；減少甘路由貢器更雙新信佛息占鑄用的砌鏈路圈帶寬修資源舊。實驗袍要求畝：輸駐入輸入則：根據(jù)咬已知掏的拓甚撲圖聯(lián)，輸鞏入信巷息包起括路耽由器重的個鄉(xiāng)豐數(shù)、潮路由委器之今間的坊距離閱?？善涓鶕?jù)愉個人石愛好勸，決耳定輸奇入方足式。102372162網(wǎng)絡羨的拓詞撲圖實驗剛要求冰：輸目入樣例恐：根掌據(jù)網(wǎng)削絡拓趁撲圖紫輸入析數(shù)據(jù)炒的方艷式和罷形成滲的費鬧用矩掩陣如極下所橡示：實驗鍵要求辦：輸籃出