網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)之網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)

之網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

——泰州市第二中學(xué)許薇哥尼斯堡七橋問(wèn)題

18世紀(jì)在哥尼斯堡城的普萊格爾河上有7座橋，將河中的兩個(gè)島和河岸連結(jié)，如下圖所示。城中的居民經(jīng)常沿河過(guò)橋散步，于是提出了一個(gè)問(wèn)題：能否一次走遍7座橋，而每座橋只許通過(guò)一次，最后仍回到起始地點(diǎ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條連接這4個(gè)點(diǎn)的線。

CDAB哥尼斯堡七橋問(wèn)題

于是“七橋問(wèn)題”就等價(jià)于下圖中所畫圖形的一筆畫問(wèn)題了。CDAB

歐拉注意到，每個(gè)點(diǎn)如果有進(jìn)去的邊就必須有出來(lái)的邊，從而每個(gè)點(diǎn)連接的邊數(shù)必須有偶數(shù)個(gè)才能完成一筆畫。下圖的每個(gè)點(diǎn)都連接著奇數(shù)條邊，因此不可能一筆畫出，這就說(shuō)明不存在一次走遍7座橋，而每座橋只許通過(guò)一次的走法。確定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分類總線型環(huán)型星型數(shù)據(jù)傳送方式:

其數(shù)據(jù)傳遞的方向是從發(fā)送數(shù)據(jù)的節(jié)點(diǎn)開(kāi)始向兩端擴(kuò)散,只有與地址相符的用戶才能接受數(shù)據(jù),其他用戶則將數(shù)據(jù)忽略。數(shù)據(jù)傳送方式:數(shù)據(jù)繞著環(huán)向一個(gè)方向發(fā)送,每個(gè)用戶接收并響應(yīng)發(fā)送給它的數(shù)據(jù)包,然后將其他包轉(zhuǎn)發(fā)到環(huán)中的下一個(gè)用戶。數(shù)據(jù)傳送方式:用戶將數(shù)據(jù)發(fā)送到中心設(shè)備,再由中心設(shè)備將數(shù)據(jù)轉(zhuǎn)發(fā)到包含目標(biāo)節(jié)點(diǎn)的網(wǎng)絡(luò)段。確定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)安裝是否容易擴(kuò)展性故障排查是否容易響應(yīng)時(shí)間系統(tǒng)穩(wěn)定性布線要求簡(jiǎn)單,擴(kuò)充容易容易容易不好不易于擴(kuò)展好較難容易容易慢慢快相對(duì)穩(wěn)定不穩(wěn)定較穩(wěn)定混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)總線型—星型環(huán)型—星型混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)星型—星型樹(shù)型結(jié)構(gòu)混合型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)樹(shù)型拓?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)實(shí)例網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)實(shí)例課堂練習(xí)分析下面的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖,討論如何解決下列問(wèn)題。1.每個(gè)終端都覺(jué)得網(wǎng)絡(luò)速度太慢,打開(kāi)一個(gè)網(wǎng)頁(yè)要等很長(zhǎng)時(shí)間。2.一臺(tái)服務(wù)器兼做WEB和FTP服務(wù)器，負(fù)荷太大。3.代理服務(wù)器常受到病毒攻擊，經(jīng)常造成全網(wǎng)用戶不能上網(wǎng)。----將Hub換成交換機(jī)加一臺(tái)服務(wù)器|||在內(nèi)網(wǎng)與外網(wǎng)連接處加防火墻----選擇題1、下面關(guān)于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的說(shuō)法中正確的是：()A、總線型拓?fù)浣Y(jié)構(gòu)比其它拓?fù)浣Y(jié)構(gòu)浪費(fèi)線B、局域網(wǎng)的基本拓?fù)浣Y(jié)構(gòu)一般有星型、總線型和環(huán)型三種C、每一種網(wǎng)絡(luò)都必須包含星型、總線型和環(huán)型這三種網(wǎng)絡(luò)結(jié)構(gòu)D、網(wǎng)絡(luò)上只要有一個(gè)結(jié)點(diǎn)發(fā)生故障就可能使整個(gè)網(wǎng)絡(luò)癱瘓的網(wǎng)絡(luò)結(jié)構(gòu)是星型由于（）網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)易維護(hù)、易管理、可靠性高、投資費(fèi)用低，所以我們常選擇此結(jié)構(gòu)來(lái)組建小型局域網(wǎng)。

A．總線型B．星型C．環(huán)型D．網(wǎng)狀型

（）最容易引起全網(wǎng)故障的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是

Ａ．星型拓?fù)浣Y(jié)構(gòu)Ｂ．環(huán)型拓?fù)浣Y(jié)構(gòu)

Ｃ．總線型拓?fù)浣Y(jié)構(gòu)Ｄ．星型總線型拓?fù)浣Y(jié)（）最容易處理網(wǎng)絡(luò)故障的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是

Ａ．星型拓?fù)浣Y(jié)構(gòu)Ｂ．環(huán)型拓?fù)浣Y(jié)構(gòu)

Ｃ．總線型拓?fù)浣Y(jié)構(gòu)Ｄ．星型總線型拓?fù)浣Y(jié)構(gòu)

作業(yè)：1.實(shí)踐指導(dǎo)書P51簡(jiǎn)答題第2題2.實(shí)踐指導(dǎo)書P59-P60對(duì)