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

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

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

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

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