網(wǎng)絡拓撲結(jié)構

1、網(wǎng)絡規(guī)劃設計網(wǎng)絡規(guī)劃設計 之網(wǎng)絡拓撲結(jié)構之網(wǎng)絡拓撲結(jié)構 隆德縣高級中學隆德縣高級中學主講：陳靚主講：陳靚哥尼斯堡七橋問題哥尼斯堡七橋問題 18 18世紀在哥尼斯堡城的普萊格爾河上有世紀在哥尼斯堡城的普萊格爾河上有7 7座橋，座橋，將河中的兩個島和河岸連結(jié)，如下圖所示。城中將河中的兩個島和河岸連結(jié)，如下圖所示。城中的居民經(jīng)常沿河過橋散步，于是提出了一個問題：的居民經(jīng)常沿河過橋散步，于是提出了一個問題：能否一次走遍能否一次走遍7 7座橋，而每座橋只許通過一次，最座橋，而每座橋只許通過一次，最后仍回到起始地點。后仍回到起始地點。哥尼斯堡七橋問題哥尼斯堡七橋問題 這個問題看起來似乎不難，但人們始終沒有

2、能這個問題看起來似乎不難，但人們始終沒有能找到答案，最后問題提到了大數(shù)學家歐拉那里。歐找到答案，最后問題提到了大數(shù)學家歐拉那里。歐拉是這樣解決問題的：既然陸地是橋梁的連接地點，拉是這樣解決問題的：既然陸地是橋梁的連接地點，不妨把圖中被河隔開的陸地看成不妨把圖中被河隔開的陸地看成A A、B B、C C、D4D4個點，個點，7 7座橋表示成座橋表示成7 7條連接這條連接這4 4個點的線。個點的線。 C CD DA AB B哥尼斯堡七橋問題哥尼斯堡七橋問題 于是于是 “ “七橋問題七橋問題”就等價于下圖中所畫圖形的就等價于下圖中所畫圖形的一筆畫問題了。一筆畫問題了。C CD DA AB B 歐拉注意

3、到，每個點如果有進去的邊就必須有歐拉注意到，每個點如果有進去的邊就必須有出來的邊，從而每個點連接的邊數(shù)必須有偶數(shù)個才出來的邊，從而每個點連接的邊數(shù)必須有偶數(shù)個才能完成一筆畫。下圖的每個點都連接著奇數(shù)條邊，能完成一筆畫。下圖的每個點都連接著奇數(shù)條邊，因此不可能一筆畫出，這就說明不存在一次走遍因此不可能一筆畫出，這就說明不存在一次走遍7 7座橋，而每座橋只許通過一次的走法。座橋，而每座橋只許通過一次的走法。確定網(wǎng)絡拓撲結(jié)構確定網(wǎng)絡拓撲結(jié)構網(wǎng)絡拓撲結(jié)構分類網(wǎng)絡拓撲結(jié)構分類總線型總線型環(huán)型環(huán)型星型星型數(shù)據(jù)傳送方式數(shù)據(jù)傳送方式: : 其數(shù)據(jù)傳遞的方向是其數(shù)據(jù)傳遞的方向是從發(fā)送數(shù)據(jù)的節(jié)點開始向從發(fā)送數(shù)據(jù)的

4、節(jié)點開始向兩端擴散兩端擴散, ,只有與地址相只有與地址相符的用戶才能接受數(shù)據(jù)符的用戶才能接受數(shù)據(jù), ,其他用戶則將數(shù)據(jù)忽略。其他用戶則將數(shù)據(jù)忽略。數(shù)據(jù)傳送方式數(shù)據(jù)傳送方式: : 數(shù)據(jù)繞著環(huán)向一個方向數(shù)據(jù)繞著環(huán)向一個方向發(fā)送發(fā)送, ,每個用戶接收并響應發(fā)每個用戶接收并響應發(fā)送給它的數(shù)據(jù)包送給它的數(shù)據(jù)包, ,然后將其他然后將其他包轉(zhuǎn)發(fā)到環(huán)中的下一個用戶。包轉(zhuǎn)發(fā)到環(huán)中的下一個用戶。數(shù)據(jù)傳送方式數(shù)據(jù)傳送方式: : 用戶將數(shù)據(jù)發(fā)送到中心用戶將數(shù)據(jù)發(fā)送到中心設備設備, ,再由中心設備將數(shù)據(jù)轉(zhuǎn)再由中心設備將數(shù)據(jù)轉(zhuǎn)發(fā)到包含目標節(jié)點的網(wǎng)絡段。發(fā)到包含目標節(jié)點的網(wǎng)絡段。確定網(wǎng)絡拓撲結(jié)構確定網(wǎng)絡拓撲結(jié)構安裝是否容安

5、裝是否容易易擴展性擴展性故障排查是故障排查是否容易否容易響應時間響應時間系統(tǒng)穩(wěn)定性系統(tǒng)穩(wěn)定性混合型網(wǎng)絡拓撲結(jié)構混合型網(wǎng)絡拓撲結(jié)構總線型總線型星型星型環(huán)型環(huán)型星型星型混合型網(wǎng)絡拓撲結(jié)構混合型網(wǎng)絡拓撲結(jié)構星型星型星型星型樹型結(jié)構樹型結(jié)構混合型網(wǎng)絡拓撲結(jié)構混合型網(wǎng)絡拓撲結(jié)構樹型拓撲結(jié)構樹型拓撲結(jié)構混合型網(wǎng)絡拓撲結(jié)構混合型網(wǎng)絡拓撲結(jié)構總線總線星型星型混合型網(wǎng)絡拓撲結(jié)構混合型網(wǎng)絡拓撲結(jié)構總線總線星型星型網(wǎng)絡拓撲結(jié)構實例網(wǎng)絡拓撲結(jié)構實例網(wǎng)絡拓撲結(jié)構實例網(wǎng)絡拓撲結(jié)構實例課堂練習課堂練習分析下面的網(wǎng)絡拓撲結(jié)構圖分析下面的網(wǎng)絡拓撲結(jié)構圖, ,討論如何解決下列問題討論如何解決下列問題。1.1.每個終端都覺得網(wǎng)絡速度太慢每個終端都覺得網(wǎng)絡速度太慢, ,打開一個網(wǎng)頁要等很長時間。打開一個網(wǎng)頁要等很長時間。2.2.一臺服務器兼做一臺服務器兼做WEBWEB和和FTPFTP服務器，負荷太大。服務器，負荷太大。3.3.代理服務器常受到病毒攻擊，經(jīng)常造成全網(wǎng)用戶不能上網(wǎng)。代理服務器常受到病毒攻擊，經(jīng)常造成全網(wǎng)用戶不能上網(wǎng)。作作 業(yè)：業(yè)：3.3.請同學們設計校園小型局域網(wǎng)拓請同學