分組交換
在發(fā)送報(bào)文的時(shí)候，源將報(bào)文分成較小的數(shù)據(jù)塊，稱為分組（packet）
在源與目的之間通過鏈路和分組交換器（packet switch）（交換機(jī)一般是路由器和鏈路層交換機(jī)）進(jìn)行傳送侥袜。
-輸入端的存儲(chǔ)轉(zhuǎn)發(fā)傳輸（store-and-forwa transmission）機(jī)制
在開始傳輸?shù)谝粋€(gè)分組前舱权，要完全接收這個(gè)分組，
為了理解這種傳輸方式旗唁，分了三種情況討論一下傳播時(shí)間
PS.這里是完全忽略掉儲(chǔ)存轉(zhuǎn)發(fā)時(shí)延的
N條速率為R的鏈路組成的路徑畦浓，有N-1臺(tái)路由器
1.n個(gè)分組，1個(gè)路由器
d端到端 = N*L/R
2.1個(gè)分組检疫，n-1個(gè)路由器
d端到端 = N*L/R
3.n個(gè)分組讶请，n-1個(gè)路由器
d端到端 = N*L/R
三個(gè)數(shù)據(jù)都是自己算的，不對(duì)的話再來改
-排隊(duì)時(shí)延和分組丟失
輸出緩存（output buffer）
{也稱為輸出隊(duì)列(output queue)}
輸出緩存存在于分組交換器中屎媳，用于儲(chǔ)存準(zhǔn)備發(fā)送的分組夺溢。
要是一個(gè)分組傳輸需要用到某個(gè)鏈路，但是該鏈路正在傳送另一個(gè)分組烛谊，那么风响，就需要在輸出緩存中等待。
所以除了儲(chǔ)存轉(zhuǎn)發(fā)時(shí)延（儲(chǔ)存和轉(zhuǎn)發(fā)丹禀，都是過程状勤，都需要時(shí)間），還有排隊(duì)時(shí)延（queue delay）
要是輸出緩存已經(jīng)滿了双泪，這時(shí)還有新的包過來的話持搜，會(huì)把達(dá)到的分組或者是已經(jīng)在排隊(duì)的分組丟棄一個(gè)，這就是分組丟包（packet lost）現(xiàn)象
-轉(zhuǎn)發(fā)表和路由器選擇協(xié)議
一臺(tái)路由器可能對(duì)應(yīng)多個(gè)輸出鏈路焙矛，那怎樣知道發(fā)來的分組要發(fā)往哪個(gè)鏈路呢朵诫？
源在分組的時(shí)候，會(huì)給每個(gè)分組編上目的地的IP地址（一般來說）薄扁，而路由器含有的轉(zhuǎn)發(fā)表（forwarding table）可以將IP地址映射成相對(duì)應(yīng)的輸出鏈路剪返，最終達(dá)到目的地废累。（關(guān)于轉(zhuǎn)發(fā)表的設(shè)置將在后面學(xué)習(xí)）
電路交換（circuit switching）
電路交換中預(yù)留了端系統(tǒng)通信所需要的資源，分組發(fā)送無需排隊(duì)脱盲，這是和分組交換很不一樣的地方邑滨。
-電路交換網(wǎng)絡(luò)中的復(fù)用
電路復(fù)用有兩種方法
1.頻分復(fù)用（Frequency-Division Multiplexing）
頻分復(fù)用是指在鏈路頻譜中的不同頻率各自傳遞不同的分組。
2.時(shí)分復(fù)用（Time-Division Multiplexing）
時(shí)間被劃分成固定區(qū)間的幀钱反，在這些幀中指定固定時(shí)隙掖看，這些時(shí)隙專門用來傳分組
好比一共分為四個(gè)時(shí)隙，一個(gè)時(shí)隙1秒面哥，第一秒傳A哎壳，第二秒傳B，第三秒傳C尚卫，第四秒傳D归榕，第五A。吱涉。刹泄。。（實(shí)際不不可能是1s怎爵，1s太慢了）
當(dāng)沒有分組發(fā)來的時(shí)候特石，電路轉(zhuǎn)換線路會(huì)進(jìn)入靜默期（silent period），靜默期時(shí)就會(huì)造成資源浪費(fèi)鳖链。
分組交換和電路交換的對(duì)比
分組交換：
劣：不適合實(shí)時(shí)服務(wù)（ex:視頻會(huì)議）
優(yōu)：提供了比電路交換更好的寬帶共享
優(yōu)：比電路交換更簡單姆蘸，成本更低
大趨勢是分組交換。
網(wǎng)絡(luò)的網(wǎng)絡(luò)
ISP組ISP組ISP就成了大網(wǎng)絡(luò)芙委，
任何ISP都可以與兩個(gè)或更多ISP鏈接逞敷，這叫多宿(multi-home)
因特網(wǎng)交換點(diǎn)IXP(Internet Exchange Point)可以令多個(gè)ISP共同對(duì)等
這里還有網(wǎng)絡(luò)結(jié)構(gòu)1,2,3,4,5的分別，明天補(bǔ)充题山。
