筆記、09801 計算機網路概論-第1-C講Computer Networks and ...

筆記、09801 計算機網路概論-第1-C講Computer Networks and the Internet ... 階層式的結構; at center: “tier-1” ISPs 第一階的網際網路提供者，通常 ... 菜雞的煞氣筆記ˊˇˋ Menu Home About Tags Archives RSS SignIn 1.5InternetstructureandISPs 階層式的結構 atcenter:“tier-1”ISPs第一階的網際網路提供者，通常是國家級的，涵蓋地域範圍比較大，彼此私下會互聯。

NAP:公共的交換中心 網網相連，它的周邊有tier-2 “Tier-2”ISPs:smaller(oftenregional)ISPs，會連上周邊的“tier-1”ISPs。

同樣地tier-2也會連結，目的是讓通訊可以有更多路徑選擇。

再下去是“Tier-3”，更小的是local。

透過這樣一階一階下來，連成一個很大的網。

兩台host的溝通，事實上就是透過很多個isp互相轉接。

所經過的路就是他們之間的連線。

tier1從紐約到西雅圖，就有很多路徑可選。

所以怎麼選最好路徑? 1.6Delay&lossinpacket-switchednetworks Howdolossanddelayoccur? router本身會接很多port，一個port經過網路線接到另一個router。

通常每一個port都會有buffer(記憶體)，也就是我們存封包的地方。

如果輸出的速率小於輸入的速率，無法立刻消化，封包就會queue，一般會FIFO，比較聰明的router可以識別封包的類型，如果比較敏感像是radio，可以讓你排前面一點、檔案就排後面一點。

到底有幾個delay? packetbeingtransmitted(delay)，封包排到最前面才開始要送，一開始送也要花時間，花的時間取決於傳送的速度、與封包大小&網速有關 packetsqueueing(delay) free(available)buffers:arrivingpacketsdropped(loss)ifnofreebuffers。

丟掉本身又有很多種丟法，最簡單是進來沒位置就丟、比較聰明的會在前面挑幾個丟 造成延遲的主要因素： 一、nodalprocessing-router處理收到封包的處理時間。

不管有線、無線都會受到干擾，傳送過程資料錯掉是收的人才能發現。

所以收的人要做檢查。

ex傳送過程將送的資料做運算，得到一個值放在尾吧，你收到時我再做一次運算，比較是否一樣，如果不一樣就代表資料傳送有錯，我就把這個封包丟掉。

一個router有很多個port，我要決定我的封包要往哪裡去，通常是查表看IPaddress(第三層) 當我知道他要從哪個port出去，就把它放到那個queue裡面去。

二、queueing-在queue裡面排隊的時間，取決於router的擁擠程度 三、Transmissiondelay-送一個封包所要花的時間(長度/速度) 四、Propagationdelay-與網路長度、材質(距離/速度) R是你可以用多快的速度把你的資料送到LINK，送出去。

送出去他可以多快送到對方手中，取決於你的介質。

EX-封包走法的差異 把封包送到網路上和封包的訊號在傳輸線上跑的差異 整個封包都送完了，但最前頭都還沒有到對方，還在路上慢慢走 封包還沒完全送完，但他的第一個bit(最前頭)已經到對方了 封包在一個router送出去的時候，未必是整個封包都送完慢慢走。

有可能封包還未送完，他的第一個bit就到對方了。

NodeDelay 網路上會經過很多節點，會經過很多isp。

每一台router都有這麼多延遲。

(一段NodeDelay) 收到封包&處理封包=>queue排隊=>傳送完=>送到對方 QueueingdelayL乘上aoverR 封包長度*　封包到達速率/R=bit總量送完所需要花的時間 封包來的數量越多，就會有排隊現象出現。

(排隊理論) =1表示進來數量差不多等於出去數量 1進來數量大於出去速度，代表沒辦法消化。

沒辦法消化queue就急速長，但因為queue有限所以會開始掉封包 RealInternetdelaysandroutes 經過每個router會送三個probes(探測)。

我丟一個封包給第一個router，對方的router會回一個封包回來，一問一答的動作，然後我會量時間，每個都問三次 Packetloss loss本身是buffer。

Protocol“Layers” 有無方式可以讓網路在不斷發展下，比較有組織、比較好管理?答案是分層 切成layer就有上下關係。

每一個layer都是用下層所提供的服務，可能加點、加值，變成給上一層的服務。

層與層之間都有interface。

網路簡單分五層：從底層往上看 physical表示真的傳輸的線，像是光纖、銅線、無線電(wireless) linklayer表示你利用傳輸的線，把資料從一個節點送到另一個節點(直接相連的兩點間的傳送)，ex-Ethernet network表從source送到destination的傳送(清大到美國中間會經過數十個路由，兩個路由之間就是一個link，路徑的好壞是隨時會變化)，ip在這一層 transport表application對application的傳送 優點： 如果有更好的服務，可以把其中某一段抽掉。

只要介面訂得清楚，這就是分層的威力 router本身分三層 clinet/server都是edge末端 ex- FTPapplication把封包(data)丟給transportlayer，transportlayer就要想辦法送到目的地的transportlayer再將他送上去 TCP要求資料量、內容、順序都要對。

所以他是如何做到的? 對方收到封包，要做回覆。

若沒有回覆，就當作封包掉了，再重送。

用了兩個重要的東西(1)計時器(2)重送 有無收到分兩種 資料完全掉了 資料收到，但錯掉了 所以在送資料前會先做CHECKSUM，也就是把我要送的資料做一個運算，將算好的數字放在封包的尾吧然後一起送過去，對方收到將data做相同的計算，將與帶在尾吧的testsum檢查碼做比較。

若相同，則回act，若不同就將封包丟掉。

為了跟對方對等的程式溝通，要做加工。

這會導致封包變大。

這就是打包。

一個資料往下送，每一層之間為了能夠溝通，會做加工，導致封包越來越大。

一路往下送，封包會變大，因為每層都要加上溝通的訊息(包裝Encapsulation)，往上送封包就變瘦(拆裝Decapsulation)。

router是layer3表示處理這個封包要看到第三層的資訊(IP)。

switch是layer2看網卡的位置。

每個網卡上面都帶一個ipaddress。

transport會加一些欄位，目的是給destination的transport看。

丟給network，他的H隱含soureIP&destinationIP。

同一層的層次，看同一層的Header各看各地。

當network將他的東西丟給link，link又加上自己的Header。

link丟出去的會加原始的網卡地址&收這個封包的網卡位置。

網卡是48bit，ip是32bit。

不同層傳輸資料單位名稱 segmemt是transportlayer之間所送的unit(4層) datagram是networklayer送的資料，上面帶有兩個IP位置(3層) frame是linklayer之間所送的unit(2層) 只要上一層交給你的，都是你的data，然後你再加上自己的header，有些還會再加上尾吧。

一般transport&networklayer是加頭+linklayer是加頭加尾。

這兩個frame有何差異? 經過switch出來之後，soure&destination的網卡地址要換，每經過一個link他的地址就會換掉。

但ip是有唯一性，傳輸過程不會換掉。

networklayer看目的地ip決定走向，選擇哪一個port。

physicallayer沒有變大，他只是把它們變成一個bitstirng。

s103071049 Follow Following RelatedPosts [進階js01]變數的資料型態 tzutzu858 Express實作留言板：新增會員、登入、留言、編輯及刪除 Christy Leetcode刷題pattern-TopKelements Po-Jen Comments Submit SignIntojoininthediscussion. Edit Submit Edit Submit Reply Submit