《網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)》PPT課件

1、網(wǎng)網(wǎng) 絡(luò)絡(luò) 拓拓 撲撲 結(jié)結(jié) 構(gòu)構(gòu) 18 18世紀(jì)在哥尼斯堡城世紀(jì)在哥尼斯堡城( (今俄羅斯加里寧格勒今俄羅斯加里寧格勒) )的普萊格爾河上有的普萊格爾河上有7 7座橋，將河中的兩個(gè)島和河岸座橋，將河中的兩個(gè)島和河岸連結(jié)，如以下圖所示。城中的居民經(jīng)常沿河過(guò)橋連結(jié)，如以下圖所示。城中的居民經(jīng)常沿河過(guò)橋散步，于是提出了一個(gè)問(wèn)題：能否一次走遍散步，于是提出了一個(gè)問(wèn)題：能否一次走遍7 7座橋，座橋，而每座橋只許經(jīng)過(guò)一次，最后仍回到起始地點(diǎn)。而每座橋只許經(jīng)過(guò)一次，最后仍回到起始地點(diǎn)。這就是七橋問(wèn)題，一個(gè)著名的圖論問(wèn)題。這就是七橋問(wèn)題，一個(gè)著名的圖論問(wèn)題。 這個(gè)問(wèn)題看起來(lái)似乎不難，但人們一直沒(méi)有這個(gè)問(wèn)題看

2、起來(lái)似乎不難，但人們一直沒(méi)有能找到答案，最后問(wèn)題提到了大數(shù)學(xué)家歐拉那里。能找到答案，最后問(wèn)題提到了大數(shù)學(xué)家歐拉那里。歐拉以深邃的洞察力很快證明了這樣的走法不存歐拉以深邃的洞察力很快證明了這樣的走法不存在。歐拉是這樣處理問(wèn)題的：既然陸地是橋梁的在。歐拉是這樣處理問(wèn)題的：既然陸地是橋梁的銜接地點(diǎn)，無(wú)妨把圖中被河隔開(kāi)的陸地看成銜接地點(diǎn)，無(wú)妨把圖中被河隔開(kāi)的陸地看成A A、B B、C C、D4D4個(gè)點(diǎn)，個(gè)點(diǎn)，7 7座橋表示成座橋表示成7 7條銜接這條銜接這4 4個(gè)點(diǎn)的線。個(gè)點(diǎn)的線。 C CD DA AB B 于是于是 “七橋問(wèn)題就等價(jià)于以下圖中所畫(huà)圖形的七橋問(wèn)題就等價(jià)于以下圖中所畫(huà)圖形的一筆畫(huà)問(wèn)題了。

3、歐拉留意到，每個(gè)點(diǎn)假設(shè)有進(jìn)去的一筆畫(huà)問(wèn)題了。歐拉留意到，每個(gè)點(diǎn)假設(shè)有進(jìn)去的邊就必需有出來(lái)的邊，從而每個(gè)點(diǎn)銜接的邊數(shù)必需邊就必需有出來(lái)的邊，從而每個(gè)點(diǎn)銜接的邊數(shù)必需有偶數(shù)個(gè)才干完成一筆畫(huà)。以下圖的每個(gè)點(diǎn)都銜接有偶數(shù)個(gè)才干完成一筆畫(huà)。以下圖的每個(gè)點(diǎn)都銜接著奇數(shù)條邊，因此不能夠一筆畫(huà)出，這就闡明不存著奇數(shù)條邊，因此不能夠一筆畫(huà)出，這就闡明不存在一次走遍在一次走遍7 7座橋，而每座橋只許經(jīng)過(guò)一次的走法。座橋，而每座橋只許經(jīng)過(guò)一次的走法。C CD DA AB B總線型總線型環(huán)型環(huán)型星型星型數(shù)據(jù)傳送方式數(shù)據(jù)傳送方式: : 其數(shù)據(jù)傳其數(shù)據(jù)傳送的方向是從送的方向是從發(fā)送數(shù)據(jù)的節(jié)發(fā)送數(shù)據(jù)的節(jié)點(diǎn)開(kāi)場(chǎng)向兩端點(diǎn)開(kāi)場(chǎng)向

4、兩端分散分散, ,只需與地只需與地址相符的用戶址相符的用戶才干接受數(shù)據(jù)才干接受數(shù)據(jù), ,其他用戶那么其他用戶那么將數(shù)據(jù)忽略。將數(shù)據(jù)忽略。優(yōu)優(yōu) 點(diǎn)點(diǎn): : 步線要步線要求簡(jiǎn)單求簡(jiǎn)單, ,擴(kuò)展擴(kuò)展容易容易, ,終端用終端用戶失效戶失效, ,添加添加或減少不會(huì)或減少不會(huì)影響全網(wǎng)任影響全網(wǎng)任務(wù)。務(wù)。缺缺 點(diǎn)點(diǎn): : 網(wǎng)絡(luò)擴(kuò)展性網(wǎng)絡(luò)擴(kuò)展性不好不好, ,用戶添加時(shí)用戶添加時(shí), ,網(wǎng)絡(luò)的性能將下網(wǎng)絡(luò)的性能將下降。容錯(cuò)才干較降。容錯(cuò)才干較差差, ,總線上的某個(gè)總線上的某個(gè)中斷或缺陷時(shí)將中斷或缺陷時(shí)將影響整個(gè)網(wǎng)絡(luò)影響整個(gè)網(wǎng)絡(luò), ,且且難以找出詳細(xì)缺難以找出詳細(xì)缺點(diǎn)位置。點(diǎn)位置。數(shù)據(jù)傳送方式數(shù)據(jù)傳送方式: : 數(shù)

5、據(jù)繞著數(shù)據(jù)繞著環(huán)向一個(gè)方向環(huán)向一個(gè)方向發(fā)送發(fā)送, ,每個(gè)用每個(gè)用戶接納并呼應(yīng)戶接納并呼應(yīng)發(fā)送給它的數(shù)發(fā)送給它的數(shù)據(jù)包據(jù)包, ,然后將然后將其他包轉(zhuǎn)發(fā)到其他包轉(zhuǎn)發(fā)到環(huán)中的下一個(gè)環(huán)中的下一個(gè)用戶。用戶。優(yōu)優(yōu) 點(diǎn)點(diǎn): : 安裝安裝容易容易, ,線線路缺點(diǎn)路缺點(diǎn)容易查容易查找和排找和排除。除。缺缺 點(diǎn)點(diǎn): : 環(huán)上傳輸?shù)娜苇h(huán)上傳輸?shù)娜魏涡畔⒍急匦璐┻^(guò)何信息都必需穿過(guò)一切節(jié)點(diǎn)一切節(jié)點(diǎn), ,因此因此, ,一一個(gè)用戶發(fā)生缺點(diǎn)能個(gè)用戶發(fā)生缺點(diǎn)能夠使整個(gè)網(wǎng)絡(luò)癱瘓夠使整個(gè)網(wǎng)絡(luò)癱瘓, ,網(wǎng)中用戶越多網(wǎng)中用戶越多, ,呼呼應(yīng)時(shí)間就越長(zhǎng)。網(wǎng)應(yīng)時(shí)間就越長(zhǎng)。網(wǎng)絡(luò)不易于擴(kuò)展。絡(luò)不易于擴(kuò)展。數(shù)據(jù)傳送方式數(shù)據(jù)傳送方式: : 用戶

6、將數(shù)用戶將數(shù)據(jù)發(fā)送到中心據(jù)發(fā)送到中心設(shè)備設(shè)備, ,再由中再由中心設(shè)備將數(shù)據(jù)心設(shè)備將數(shù)據(jù)轉(zhuǎn)發(fā)到包含目轉(zhuǎn)發(fā)到包含目的節(jié)點(diǎn)的網(wǎng)絡(luò)的節(jié)點(diǎn)的網(wǎng)絡(luò)段。段。優(yōu)優(yōu) 點(diǎn)點(diǎn): : 由于中央設(shè)備由于中央設(shè)備的運(yùn)用的運(yùn)用, ,便于集中便于集中控制控制, ,易于維護(hù)和易于維護(hù)和保證平安?？梢栽诒ＷC平安?？梢栽诓挥绊懫渌脩羧尾挥绊懫渌脩羧蝿?wù)的情況下務(wù)的情況下, ,非常非常容易地添加和減少容易地添加和減少設(shè)備。設(shè)備。缺缺 點(diǎn)點(diǎn): : 中央設(shè)備中央設(shè)備必需具有極高必需具有極高的可靠性的可靠性, ,由由于中心系一致于中心系一致旦損壞旦損壞, ,整個(gè)整個(gè)系統(tǒng)便趨于癱系統(tǒng)便趨于癱瘓。瘓。星型星型星型星型樹(shù)型構(gòu)造樹(shù)型構(gòu)造總線總線

7、星型星型1.1.課本課本P67P67實(shí)際第實(shí)際第2 2題題2.2.實(shí)際指點(diǎn)書(shū)實(shí)際指點(diǎn)書(shū)P51P51、P59P60P59P60對(duì)應(yīng)習(xí)對(duì)應(yīng)習(xí)題題, ,分組討論并完成分組討論并完成u硬件選擇：硬件選擇：1 1、盡量采用同一產(chǎn)家產(chǎn)品、盡量采用同一產(chǎn)家產(chǎn)品2 2、必需思索網(wǎng)絡(luò)規(guī)模，如：交換機(jī)的端口必需可、必需思索網(wǎng)絡(luò)規(guī)模，如：交換機(jī)的端口必需可以包容足夠多的任務(wù)站。以包容足夠多的任務(wù)站。3 3、等等。、等等。u網(wǎng)絡(luò)協(xié)議選擇：網(wǎng)絡(luò)協(xié)議選擇：1 1、選擇網(wǎng)絡(luò)協(xié)議類型、選擇網(wǎng)絡(luò)協(xié)議類型2 2、ipip地址的規(guī)劃與分配地址的規(guī)劃與分配u軟件選擇：軟件選擇：如：一些常用助手及下載工具如：一些常用助手及下載工具作業(yè)：作業(yè)： 1、“動(dòng)手組建小型局域網(wǎng)動(dòng)手組建小型局域網(wǎng)2、上網(wǎng)查找