###### tags: `選修` # 企業資料通訊與網路 老師:吳帆 教授 [課本](https://hackmd.io/RziQ1TyGQ6KcNB6HPPat-A) :::spoiler 考試必考 # Packet-switching: store-and-forward 2021/12/11 考試 確保資料不會遺失 ![](https://i.imgur.com/6zn5wBX.png) DHCP ::: :::spoiler 作業 ::: :::spoiler 基礎知識 [參考資料](https://notfalse.net/66/repeater-hub-bridge-switch) [參考資料](https://www.ithome.com.tw/tech/47085) [Cookie、Session、HTTP、TCPIP梳理](https://blog.csdn.net/chenleiking/article/details/80462727) [面试题:计算机网络(七层协议、DNS、Cookie字段)](https://blog.csdn.net/qq_42033567/article/details/107392894) https://linux.vbird.org/linux_server/centos6/0110network_basic.php OSI {%youtube f4gMR_lTw_E %} --- {%youtube kyARqyCjoYY %} --- {%youtube Iuvjwrm_O5g %} --- ![](https://i.imgur.com/EFp9THF.png) ![image](https://hackmd.io/_uploads/ByobgAMZgx.png) --- ![](https://i.imgur.com/MCI9VYi.png) --- ![](https://i.imgur.com/sadJ0xM.png) --- ![](https://i.imgur.com/39NliAj.png) --- | 名稱 | 解釋 | | -------- | -------- | | 封包 | 網路上資料的傳輸是以封包的方式傳遞,封包裡面通常含有來源和目的的IP位址,來源和目的的MAC位址,當然還有資料啦 | |IP位址 | 上網一定要有IP位址,如果IP位址不夠,那麼就需要IP分享器囉 | |MAC位址 | 網路卡其實都有一個MAC位址,全世界絕對不會有跟你相同的MAC位址的網路卡或設備 | --- ![](https://i.imgur.com/JdF0wK1.png) --- [OSI](http://ccnatiy.blogspot.com/2014/10/) --- | 名稱 | 功用 | 圖示 | | -------- | -------- | -------- | | HUB 集線器 | 廣播:當A電腦要透過HUB送資料給B電腦的時候,A送出來的資料其實連接在這台HUB上的電腦都會收到,但是只有B電腦會將資料收起來,其他電腦則是將封包丟掉。半雙工是指,收資料或送資料不能同時,你一次只能做其中一種。 | ![](https://i.imgur.com/KQK4UpV.png)| | Switch 交換器 | 交換器的功用是將A電腦(裝置)的資料搬至B電腦(裝置),功能和長相都很像集線器,但兩者的工作方式不同。交換器是看mac address(網卡位置)來傳替資料,集線器則是以廣播的方式將資料傳到所有跟他連接的裝置上,發出要求的機器解起資料,其他的機器丟掉;交換器在資料傳輸的安全性上高於集線器,因為交換器只會把資料傳至指定裝置上,而集線器的廣播會把資料發給每一連接裝置,而有竊聽之餘 | ![](https://i.imgur.com/Tg0nBGl.png)| | Router 路由器 | 不同於交換器,路由器看的是ip位置;路由的工作在網路第三層執行,及將資料從甲ip送至乙ip | ![](https://i.imgur.com/yOSEKYM.png)| | IP 分享器 | IP分享器顧名思義就是分享IP位址,將原本只能給一台裝置使用的IP分享給區域網路中的其他裝置,如果你的網路方案只有提供一個IP位址,卻有3台電腦需要上網,就需要IP分享器來分享IP。 | ![](https://i.imgur.com/sQAlIaT.png)| | 無線分享器 | 無線路由器很像IP分享器,具備DHCP伺服器的功能,也就是可以自動分配每一個客戶端一個虛擬IP,所以即便你只有一個真實IP,也可以讓全家人一起同時上網。 | ![](https://i.imgur.com/nScwBqG.png)| |無線基地台(無線AP)|無線AP可以視為WLAN(無線區域網路)中的hub,無線路由器的有效補充|![](https://i.imgur.com/tI8shsR.png)| * 參考資料 [介紹](https://notfalse.net/66/repeater-hub-bridge-switch) ::: ## 章節 ### 2021/10/02 Chap1 ### 2021/10/16 Chap2 ### 2021/10/30 Chap3、Chap4 network layer ### 2021/11/13 Chap4 ### 2021/11/27 Chap4 ### 2021/12/25 Chap5 ### 2021/01/08 Chap6 --- :::spoiler 2021/10/02 Chap1 # **Internet:** "network of networks" 紅色圈起處,與終端設備無關 * 連接Interconnected ISPs ![](https://i.imgur.com/R5MVtFW.png) * protocols(協定): control sending, receiving of msgs * e.g. TCP/IP, HTTP, Skype, 802.11...... ![](https://i.imgur.com/8OHO36U.png) ![](https://i.imgur.com/LWKlQHP.png) * Inertnert standards * RFC: Requrst for comments * IETF: Internet Engineering Task Force * http://www.ietf.or/rfc.html --- # **Infrastructure that provides services to applications:** ![](https://i.imgur.com/dqT2fKB.png) * Web, VoIP, email, games, e-commerce, social nets,...... * provides programming interface to apps (API) * hooks that allow sending and receiving , app programs to "connect" to Internet * provides service options, analogous to postal service * 交換格式:JSON * 通訊協定:TCP/IP --- # A closer look at network structure ![](https://i.imgur.com/Qf8glJW.png) <br /> ![](https://i.imgur.com/hgPaoe4.png) <br /> ![](https://i.imgur.com/57DvDj5.png) # ADSL ![](https://i.imgur.com/jZtNdha.png) # ISP ![](https://i.imgur.com/6KFrqAy.png) # 頻道 ![](https://i.imgur.com/9PK2E1A.png) # 銅軸電纜 (第四台) ![](https://i.imgur.com/ZOjCl63.png) <br /> ![](https://i.imgur.com/ZihS91O.png) ![](https://i.imgur.com/tRPvCjo.png) ![](https://i.imgur.com/bSeXwUJ.png) # Wireless access networks ![](https://i.imgur.com/WQw04kW.png) ![](https://i.imgur.com/qkTAKxO.png) Circuit switching:FDW versus TDM(可同時並用) * FDM: 在頻道裡切成好幾個,可同時傳好幾個 ![](https://i.imgur.com/09KM8Oe.png) * TMD: 時間切分,在同一時間做好幾個事 ![](https://i.imgur.com/X2EishM.png) Physical Guided Media * RJ45 ![](https://i.imgur.com/01hgmRJ.png) 銅軸電纜 ![](https://i.imgur.com/8smzhcE.png) * broadband(寬頻): 用頻率判定是0或1(可傳比較遠) * baseband(基頻): 用電壓判定是0或1(比較近) * 光纖: 用光線的亮或不亮來判定是0或1 電磁波 ![](https://i.imgur.com/SXzX0jA.png) sttellite:將波震動可傳比較遠 # The network core ![](https://i.imgur.com/uicnqjp.png) # Host: sends packets of data ![](https://i.imgur.com/Cg0EukA.png) ![](https://i.imgur.com/yQAnO3C.png) ![](https://i.imgur.com/gJvsBJB.png) ![](https://i.imgur.com/sGtPYnR.jpg) # Packet Switching: queuing delay, loss ![](https://i.imgur.com/Jwl7AWI.png) # Two key network-core function ![](https://i.imgur.com/eC6iQXg.png) **routing algorithm:路徑自動化** * header value: 決定路徑 * output link : 路 ![](https://i.imgur.com/MEPgpOJ.png) # Packet switching versus circuti switching * packet switching allows more users to use network ![](https://i.imgur.com/trE1pCK.png) # How do loss and delay occur? ![](https://i.imgur.com/zrmFxlI.png) # Four sources of packet delay ![](https://i.imgur.com/j6wv6lN.png) ![](https://i.imgur.com/CKzltMw.png) * transmission: 傳遞時間 * propagation : 傳遞距離 * Queuing delay: ![](https://i.imgur.com/OIDV5nm.png) # Packet loss ![](https://i.imgur.com/Nmz7lTG.png) # Throughput ![](https://i.imgur.com/PtsE6eC.png) ![](https://i.imgur.com/HAU8TQc.png) # Protocol layers, service models ![](https://i.imgur.com/pAfyxfB.png) ::: :::spoiler 2021/10/02 Chap2 ## Creating a network app ![](https://i.imgur.com/nflZqvb.png) ![](https://i.imgur.com/7sJsIvM.png) * Cilent-Server(web-ased) architecture ![](https://i.imgur.com/qFhcBbr.png) * peer-to-peer: ![](https://i.imgur.com/25sDJbI.png) * Web-based: Web-Server ![](https://i.imgur.com/QEXcMZC.png) * Apps: 在手機執行 ![](https://i.imgur.com/43FlIPQ.png) ## P2P architecture ![](https://i.imgur.com/5kWn3yG.png) * P2P Stream Media ![](https://i.imgur.com/iyK4Rj8.png) ![](https://i.imgur.com/9OsgiTC.png) * P2G (Person to Group) * 視訊會議(Google Meet) * Hybrid of client-server and P2P ![](https://i.imgur.com/mwD695x.png) ::: --- ::: spoiler 2021/10/30 Chap3 ![](https://i.imgur.com/hMe751f.png) # Transport Layer ![](https://i.imgur.com/H10DXLl.png) # TCP Segment ![](https://i.imgur.com/WPcEYje.png) ![](https://i.imgur.com/wAgWkTL.png) * networking protocol * 由許多 層級 (layer) 組成 * 一層所使用的資料結構則統稱為 協定資料單元 (PDU) * 包含了控制與位址資訊的 表頭/標頭 (header),與實際乘載的 資料 (data) * 封裝與拆裝(Encapsulation & Decapsulation) * ![](https://i.imgur.com/DCtYWNg.png) * 封裝: 新增此層的 表頭 (header) 或其他元資料的動作,稱為 封裝。 * 拆裝: 或稱解封裝、解包 (unpack) ,是 資料/封包 從底層傳遞到上層前,去除表頭的行為。 ## TCP 3-way handshake:建立虛擬連線 (virtual connection) 的方式。 ![](https://i.imgur.com/v0qwdSa.png) ## TCP: Overview RFCs: 793, 1122, 1323, 2018, 2581 ![](https://i.imgur.com/9HUutAM.png) ## Two-way TCP seq. #'s and ACKs on Piggy-back ![](https://i.imgur.com/PFDuGne.png) ## TCP round trip time, timeout ![](https://i.imgur.com/TgncLgU.png) ![](https://i.imgur.com/uW6wJiB.png) ## TCP flow control ![](https://i.imgur.com/O3XvhSO.png) ![](https://i.imgur.com/sXfc9Sa.png) ::: :::spoiler 2021/10/30 Chap4 network layer ## Network layer ![](https://i.imgur.com/5fNaUY3.png) ## Two key network-layer functions ![](https://i.imgur.com/Eq9Hxmt.png) ## Virtual Circuits(VC) ![](https://i.imgur.com/CvgKmz4.png) ::: --- :::spoiler 2021/11/13 Chap4 # Datagram forwarding table ![](https://i.imgur.com/BhjdaMf.png) ## 私有網路 IP 192.168.x.x [IP位址分級](http://kevin.hwai.edu.tw/~kevin/material/EAssistant/IP_Class.htm) # Longest prefix matching ![](https://i.imgur.com/T7S1dRb.png) # Router architecture overview Input ![](https://i.imgur.com/WlHoMsb.png) RJ45->網路卡-> ![](https://i.imgur.com/gUDHHoA.png) Output ![](https://i.imgur.com/HpNDhZR.png) # Switching via interconnerction network ![](https://i.imgur.com/f8fOhQf.png) # input port queuing ![](https://i.imgur.com/t6c1zBQ.png) # How much buffering? ![](https://i.imgur.com/wNqsNVW.png) # The Internet network layer ![](https://i.imgur.com/Hr45tQ9.png) # IP datagram format ![](https://i.imgur.com/d5OZY1x.png) # IP fragmentation , reassembly ![](https://i.imgur.com/g5CEhLL.png) ![](https://i.imgur.com/I2wB1W2.png) # IP addressing : CIDR ![](https://i.imgur.com/bAodkrM.png) # DHCP: Dynamic Host Configuration Protocol * port 67 : is used by destination port of a server * port 68 : is used by client ![](https://i.imgur.com/GLDbFOa.png) # ICMP: internet control message protocol ![](https://i.imgur.com/mVELc6v.png) # IPv4 VS IPv6 ![](https://i.imgur.com/3sslQrj.png) ![](https://i.imgur.com/v9Z834I.png) # IPv4 to IPv6 ![](https://i.imgur.com/Rk00VaS.png) ![](https://i.imgur.com/ZdVPOhF.png) # Graph abstraction ![](https://i.imgur.com/f30RTCN.png) ::: :::spoiler 2021/11/27 Chap4 ## BGP( Border Gateway Protocol): 主要功能是控制路由的傳播和選擇最優的路由 ![](https://i.imgur.com/357Da2b.png) [BGP](https://www.itread01.com/content/1530726015.html) ![](https://i.imgur.com/iAk5QVV.png) [EBGP、IBGP](https://kknews.cc/tech/naeg6yg.html) [](https://blog.csdn.net/starter_____/article/details/102740204) [IGP、EGP](https://www.netadmin.com.tw/netadmin/zh-tw/technology/7A3DBD2A5D774BCFB4064DC6FCD865AC) ::: --- :::spoiler 2021/12/25 Chap5 ::: --- :::spoiler 2021/01/08 Chap6 # 如何基於分析結果做好的決策 1.計算混淆矩陣 Confusion Matrix 2.計算三種評估指標 * Precision * Recall * F1-Score ## 好的決策:考慮多數情境,而非只有評估方法 # Issues of imbalance data # ROC:值介於0~1,需大於0.5才有價值 # ROC Curve: ROC相反,值越小越準 # Explainabe AI, XAI:解釋AI的模型 1. 資料類型 a. 類別:性別、國籍等 b. 連續: 身高、體重等 2. 問題本質 a.監督式(Supervised 適用有標準答案):分類問題(Classification),類別標籤(Lable)已知&用來訓練資料建立模型 b.非監督式(Unsupervised):分群問題(Clustering),類別標籤未知&用來分析新的且未知的資料 # 資料分析重點是資料的特徵 # 關聯分析 & 推薦系統 * top-k : 驗證 長度為2且MS滿足0.01之高頻特徵,推薦最常被購買的商品 # 工業設計 * 設計是溝通的過程 :::