《《網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)》PPT課件》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《《網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)》PPT課件（21頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、網(wǎng) 絡(luò) 拓 撲 結(jié) 構(gòu) 哥尼斯堡七橋問(wèn)題 18世紀(jì)在哥尼斯堡城 (今俄羅斯加里寧格勒 ) 的普萊格爾河上有 7座橋，將河中的兩個(gè)島和河岸 連結(jié)，如下圖所示。城中的居民經(jīng)常沿河過(guò)橋散 步，于是提出了一個(gè)問(wèn)題：能否一次走遍 7座橋， 而每座橋只許通過(guò)一次，最后仍回到起始地點(diǎn)。 這就是七橋問(wèn)題，一個(gè)著名的圖論問(wèn)題。 哥尼斯堡七橋問(wèn)題 這個(gè)問(wèn)題看起來(lái)似乎不難，但人們始終沒(méi)有 能找到答案，最后問(wèn)題提到了大數(shù)學(xué)家歐拉那里。 歐拉以深邃的洞察力很快證明了這樣的走法不存 在。歐拉是這樣解決問(wèn)題的：既然陸地是橋梁的 連接地點(diǎn)，不妨把圖中被河隔開(kāi)的陸地看成 A、 B、 C、 D4個(gè)點(diǎn)， 7座橋表示成 7條連接這

2、4個(gè)點(diǎn)的線(xiàn)。 C D A B 哥尼斯堡七橋問(wèn)題 于是 “ 七橋問(wèn)題 ” 就等價(jià)于下圖中所畫(huà)圖形的 一筆畫(huà)問(wèn)題了。歐拉注意到，每個(gè)點(diǎn)如果有進(jìn)去的 邊就必須有出來(lái)的邊，從而每個(gè)點(diǎn)連接的邊數(shù)必須 有偶數(shù)個(gè)才能完成一筆畫(huà)。下圖的每個(gè)點(diǎn)都連接著 奇數(shù)條邊，因此不可能一筆畫(huà)出，這就說(shuō)明不存在 一次走遍 7座橋，而每座橋只許通過(guò)一次的走法。 C D A B 確定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 確定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 總線(xiàn)型 環(huán)型 星型 總線(xiàn)型拓?fù)浣Y(jié)構(gòu) 數(shù)據(jù)傳送方式 : 其數(shù)據(jù)傳 遞的方向是從 發(fā)送數(shù)據(jù)的節(jié) 點(diǎn)開(kāi)始向兩端 擴(kuò)散 ,只有與地 址相符的用戶(hù) 才能接受數(shù)據(jù) , 其他用戶(hù)則將 數(shù)據(jù)忽略。 優(yōu) 點(diǎn) : 步線(xiàn)要 求簡(jiǎn)單 ,擴(kuò)充

3、容易 ,終端用 戶(hù)失效 ,增加 或減少不會(huì) 影響全網(wǎng)工 作。 缺 點(diǎn) : 網(wǎng)絡(luò)擴(kuò)展性 不好 ,用戶(hù)增加時(shí) , 網(wǎng)絡(luò)的性能將下 降。容錯(cuò)能力較 差 ,總線(xiàn)上的某個(gè) 中斷或缺陷時(shí)將 影響整個(gè)網(wǎng)絡(luò) ,且 難以找出具體故 障位置。 環(huán)型拓?fù)浣Y(jié)構(gòu) 數(shù)據(jù)傳送方式 : 數(shù)據(jù)繞著 環(huán)向一個(gè)方向 發(fā)送 ,每個(gè)用 戶(hù)接收并響應(yīng) 發(fā)送給它的數(shù) 據(jù)包 ,然后將 其他包轉(zhuǎn)發(fā)到 環(huán)中的下一個(gè) 用戶(hù)。 優(yōu) 點(diǎn) : 安裝 容易 ,線(xiàn) 路故障 容易查 找和排 除。 缺 點(diǎn) : 環(huán)上傳輸?shù)娜?何信息都必須穿過(guò) 所有節(jié)點(diǎn) ,因此 ,一 個(gè)用戶(hù)發(fā)生故障可 能使整個(gè)網(wǎng)絡(luò)癱瘓 , 網(wǎng)中用戶(hù)越多 ,響 應(yīng)時(shí)間就越長(zhǎng)。網(wǎng) 絡(luò)不易于擴(kuò)展。 星

4、型拓?fù)浣Y(jié)構(gòu) 數(shù)據(jù)傳送方式 : 用戶(hù)將數(shù) 據(jù)發(fā)送到中心 設(shè)備 ,再由中 心設(shè)備將數(shù)據(jù) 轉(zhuǎn)發(fā)到包含目 標(biāo)節(jié)點(diǎn)的網(wǎng)絡(luò) 段。 優(yōu) 點(diǎn) : 由于中央設(shè)備 的使用 ,便于集中 控制 ,易于維護(hù)和 保障安全?？梢栽?不影響其他用戶(hù)工 作的情況下 ,非常 容易地增加和減少 設(shè)備。 缺 點(diǎn) : 中央設(shè)備 必須具有極高 的可靠性 ,因 為中心系統(tǒng)一 旦損壞 ,整個(gè) 系統(tǒng)便趨于癱 瘓。 混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 星型 星型 樹(shù)型結(jié)構(gòu) 混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 總線(xiàn) 星型 混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)實(shí)例 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)實(shí)例 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)實(shí)例 課堂練習(xí) 1.課本 P67實(shí)踐第 2題 2.實(shí)踐指導(dǎo)書(shū) P51、 P59P60對(duì)應(yīng)習(xí)題 , 分組討論并完成 選擇硬件和軟件 硬件選擇 ： 1、盡量采用同一產(chǎn)家產(chǎn)品 2、必須考慮網(wǎng)絡(luò)規(guī)模，如：交換機(jī)的端口必須能 夠容納足夠多的工作站。 3、等等。 網(wǎng)絡(luò)協(xié)議選擇 ： 1、選擇網(wǎng)絡(luò)協(xié)議類(lèi)型 2、 ip地址的規(guī)劃與分配 軟件選擇 ： 如：一些常用助手及下載工具 作業(yè)： 1、 “動(dòng)手組建小型局域網(wǎng) ” 2、上網(wǎng)查找相關(guān)材料 3、在“信息技術(shù)教學(xué)網(wǎng)論壇”上發(fā)布 COMPANY LOGO Thank you! Add Your Company Slogan Your site here