分組交換
在發(fā)送報文的時候，源將報文分成較小的數(shù)據(jù)塊，稱為分組（packet）
在源與目的之間通過鏈路和分組交換器（packet switch）（交換機一般是路由器和鏈路層交換機）進行傳送。
-輸入端的存儲轉發(fā)傳輸（store-and-forwa transmission）機制
在開始傳輸?shù)谝粋€分組前，要完全接收這個分組，
為了理解這種傳輸方式，分了三種情況討論一下傳播時間
PS.這里是完全忽略掉儲存轉發(fā)時延的
N條速率為R的鏈路組成的路徑，有N-1臺路由器
1.n個分組，1個路由器
d端到端 = N*L/R
2.1個分組，n-1個路由器
d端到端 = N*L/R
3.n個分組，n-1個路由器
d端到端 = N*L/R
三個數(shù)據(jù)都是自己算的，不對的話再來改
-排隊時延和分組丟失
輸出緩存（output buffer）
{也稱為輸出隊列(output queue)}
輸出緩存存在于分組交換器中，用于儲存準備發(fā)送的分組。
要是一個分組傳輸需要用到某個鏈路，但是該鏈路正在傳送另一個分組，那么，就需要在輸出緩存中等待。
所以除了儲存轉發(fā)時延（儲存和轉發(fā)，都是過程，都需要時間），還有排隊時延（queue delay）
要是輸出緩存已經(jīng)滿了，這時還有新的包過來的話，會把達到的分組或者是已經(jīng)在排隊的分組丟棄一個，這就是分組丟包（packet lost）現(xiàn)象
-轉發(fā)表和路由器選擇協(xié)議
一臺路由器可能對應多個輸出鏈路，那怎樣知道發(fā)來的分組要發(fā)往哪個鏈路呢？
源在分組的時候，會給每個分組編上目的地的IP地址（一般來說），而路由器含有的轉發(fā)表（forwarding table）可以將IP地址映射成相對應的輸出鏈路，最終達到目的地。（關于轉發(fā)表的設置將在后面學習）
電路交換（circuit switching）
電路交換中預留了端系統(tǒng)通信所需要的資源，分組發(fā)送無需排隊，這是和分組交換很不一樣的地方。
-電路交換網(wǎng)絡中的復用
電路復用有兩種方法
1.頻分復用（Frequency-Division Multiplexing）
頻分復用是指在鏈路頻譜中的不同頻率各自傳遞不同的分組。
2.時分復用（Time-Division Multiplexing）
時間被劃分成固定區(qū)間的幀，在這些幀中指定固定時隙，這些時隙專門用來傳分組
好比一共分為四個時隙，一個時隙1秒，第一秒傳A，第二秒傳B，第三秒傳C，第四秒傳D，第五A。。。。（實際不不可能是1s，1s太慢了）
當沒有分組發(fā)來的時候，電路轉換線路會進入靜默期（silent period），靜默期時就會造成資源浪費。
分組交換和電路交換的對比
分組交換：
劣：不適合實時服務（ex:視頻會議）
優(yōu)：提供了比電路交換更好的寬帶共享
優(yōu)：比電路交換更簡單，成本更低
大趨勢是分組交換。
網(wǎng)絡的網(wǎng)絡
ISP組ISP組ISP就成了大網(wǎng)絡，
任何ISP都可以與兩個或更多ISP鏈接，這叫多宿(multi-home)
因特網(wǎng)交換點IXP(Internet Exchange Point)可以令多個ISP共同對等
這里還有網(wǎng)絡結構1,2,3,4,5的分別，明天補充。
