[計網]電腦網路與網際網路

1.1 Internet

連結的方法

packet switches

iot

冰箱,電表

Internet

網路服務

協議

TCP需要先建立, UDP不需要先建立。

1.2 網路邊緣(network edge)

由可連網設備組成

網路網路媒介

如何將終端連結路由

家庭網路

企業網路

無線網絡

網路物理媒介

通常沒被導引是無線,容易被吸收干擾。

1.3 網路核心

由路由器組成。

Packet switching

store and forward

路由器,完整收到再送出去 L: bit pre packet R: 網路速度 兩個 2L/R

arrival rate > transmission rate ( packet lost

routing

Routing table Routing algorithm(類似卡諾圖)=>forwarding table

forwarding

circuit switching

計算circuit swirching過載的機率可以透過二項式分佈得出 $$\binom{n}{k}p^k(1-p)^{n-k}$$

比較兩者

1.3.3 網路與網路

Global ISP最有效率,但不太可行,IXP掌握較多資訊

問題

ISP與ISP連結為 regional net IXP串接ISP

1.4 延遲與丟失(lose and delay)

Roadmap

Packet-Switched網路延遲的公式

d_nodal = d_proc + d_queue + d_trans + d_prop

d_prop = d / s
d_trans = L / R

LN/R

Queue delay

減少封包長度L,使得多台元件可以同時工作,而不會閒置

real routing

Traceroute原理,送ping

traceroute

參見traceroute.sh

透過ping當中TTL設定較小的值,在routers中超時,routers會回傳錯誤訊息,透過此方法得知。 直到送到目的之後會出現不同的錯誤訊息(通常目的地不回ping會傳錯誤訊息)。

注: TTL限制封包的距離,避免跨ISP之後拓樸過大產生loop。

traceroute 在診斷網路環境為什麼不通的時候很好用:

1.4.4 throughput

1.5 protocol layers

ISO OSI 多兩層

1.6 network security

packet sniffing

Promiscuous mode,可以收到不同電腦的封包

IP spoofing: 偽造IP

1.7 歷史

  1. Packet switching
  2. 軍事用途
  3. ARPAnet

Network