Overview:
名詞解釋 FAQ 作業 PPT ch2~page 91 小觀念+很難的不考
ch1. p3 point to point / broadcast - 簡答 雙絞線(wired) / CATV / FIBER ROUTE / SWITCH - 簡答 store and forward packet switching / circuit switching packetization bandwidth 每個計算題 jitter packet loss data / control plane,要找3~5句話來回答(參考後面) routing怎麼做(routing table,找路....) traffic / bandwidth allocation forwarding-classification-deep packet...(p.67) traffic policing / shaping - 畫圖 internet protocol tree FTP TELNET DHCP TCP UDP DIP ICMP ETHERNET ,? packet encapsulation subnetwork address - network prefix, host ICMP, DHCP checksum做法,圖畫出來稍做說明
ch2. p.5 model sampling / quantization / digital (看說明) nyquist / shannon 寫式子,說明這是什麼意思,計算 transmisstion impairments,五項畫圖說明 multipath / shadowing interfere起三個不考
connectivity, scalability, resource sharing
connectivity: 如何連結、跟誰連結?
scalability: 可以連結多少節點?
resource sharing: 如何傳送資料?
point-to-point vs. broadcast
point-to-point只在兩端,每端連接一個節點,通常用在WAN上
broadcast則可連接兩個以上的節點,常用在LAN上面,
twisted pair / coaxial cable / fiber optics
twisted pair: 減少雜訊,常用於電話及乙太網路上
coaxial cable: 用一保護層將較粗及較細的銅線分隔開來,適用於長距離及多頻道的傳送
fiber optics: 可以傳送更大量的資料量及更遠的距離,可用在骨幹網路或區域網路上
route / switch
route: 傳送資料的路徑沒有事先建立好,每個封包的路徑亦不盡相同,在hop間傳送時都會查 routing table 來找出目的地, stateless
switch: 需要先建立好線路,所有資料都在此線路裡傳送,並需在 swtiching table 中記錄狀態(所以亦較耗空間),速度較 route 為快
store-and-forward
在節點裡加入 buffer,可容納因為暫時性的資料爆衝而產生的過多資料,之後再將封包傳送它的目的地去
packet switching / circuit switching
packet switching: 在資料流裡面的資訊會被切割成封包傳送出去,而這些封包會被存放在 buffer 裡面再沿著路徑傳送出去
circuit switching: 提供穩定的資源來傳送資料,所以可以用來傳送連續的檔案資料(如影音檔)並維持良好的品質,不適合用於需要互動的情況
packetlization
在原始資料上加上 header 來形成封包,網路系統才知道要怎麼處理,包含了來源、目的地等控制封包傳送的資訊
bandwidth
= hardware capacity,系統在一秒之內可處理的最大資料量,亦為一秒內可傳輸及待在線路裡的位元數量
jitter
= latency variation,delay 的變化量
packet loss
一個原因是因為網路塞車而造成的 overflow;另一個原因在傳送介質或是讀寫資料時發生錯誤而迫使我們丟棄封包
control plane / data plane
control plane: 在背景裡發生,持續時間較久;包含較複雜的運算(如分配資源,報告錯誤)
data plane: 在前景發生,持續時間較短;計算較簡單(只要處理、傳送,及調節延遲、遺失等)
How to route?
先把一些路徑記下來放在 routing table 裡面,每次要轉送封包出去時就來查這份表,同時這表應該要定期更新,同時應判斷決策的範圍、要選擇怎樣的路徑、是否要多條路線、傳送對象...等因素
traffic / bandwidth allocation
traffic allocation: 分配資料流量,目的是為了不要使用預設狀態(平均分配所有資料流量)
bandwidth allocation: 目的是為了讓 average end-to-end latency 最小,並平衡網路的負擔
classification
比對header裡面的資訊,根據一些規則來進行分類,效率受到 field、rule 數目的影響
traffic policing / shaping - 畫圖
請見投影片第70頁的圖,一個是截掉一個是平穩化
internet protocol tree - FTP Telnet DHCP TCP UDP ICMP Ethernet WLAN
application: FTP(file transfer protocol), Telnet, DHCP, HTTP
transport: TCP(錯誤會要求重傳), UDP(錯誤不重傳)
network: ICMP
link: Ethernet, WLAN
packet encapsulation
網路架構有四層,在傳送過程中依次會加入 HTTP, TCP, IP, Ethernet 的 header
subnetwork address - network prefix, host
network prefix = IP & Subnet mask
Host part = IP & !Subnet mask
ICMP, DHCP
ICMP: 回報錯誤的協定,當無法解析封包的時候,用這個協定傳送錯誤訊息回去給資料來源
DHCP: 自動設定 IP 的相關設定,可達到即插即用的效果,可節省人力,需要 DCHP server 來獲取設定資料
checksum做法,圖畫出來稍做說明
請見投影片119頁的圖
計算題
P. 45~47, 49~53, 58
ch2.
TCP/IP vs. OSI
投影片第5頁
sampling / quantization / digital (看說明)
sample: discrete time, continuous value
quantization: continuous time, discrete value
digital: discrete time, discrete value
Nyquist / Shannon 寫式子,說明這是什麼意思,計算
Nyquist sampling theroem: f_s >= 2 * f_max, 採樣頻率至少要是取樣對象中最大頻率的2倍才可精準重建
Nyquist theroem: 最大資料傳輸量 = 2 B log L (B:bandwidth, L:用幾個位元來記錄)
Shannon theorm: 最大資料傳輸量 = B log (1+S/N) (B:bandwidth, S:signal, N:noise)
transmisstion impairments,五項畫圖說明
attenuation: 強度下降,影響傳輸 - P.83
fading: 隨時間經過而有不同的attenuation - P.85
distortion: 波形和原本不同 - P.87
interference: 在訊號裡加上不想要的訊號 - P.89
noise: 類比訊號的隨機震盪 - P.93
multipath / shadowing
multipath: 經過多個路徑送到
shadowing: 被障礙物擋住,訊號送不到
interfere起三個不考
這個是指 CCI, ISI, ICI
計算題
P. 31~34
沒有留言:
張貼留言