計(jì)算機(jī)網(wǎng)絡(luò)第2章2要點(diǎn)上課講義

計(jì)算機(jī)網(wǎng)絡(luò)第2章2要點(diǎn)2.5.1電路交換電路交換是在兩個(gè)設(shè)備之間創(chuàng)建一條臨時(shí)的物理連接。所以我們可以把電路交換機(jī)看作是一個(gè)多路開關(guān)。電路交換的特點(diǎn)是在通信開始之前，要在兩個(gè)通信設(shè)備之間建立起一條完全被通信雙方所占用的物理通路。其過(guò)程包括以下三個(gè)步驟：①電路建立②數(shù)據(jù)傳輸③電路拆除電路交換舉例A和B通話經(jīng)過(guò)四個(gè)交換機(jī)通話在A到B的連接上進(jìn)行((((交換機(jī)交換機(jī)交換機(jī)交換機(jī)用戶線用戶線中繼線中繼線BDCA2.5.2報(bào)文交換報(bào)文交換又稱為存儲(chǔ)轉(zhuǎn)發(fā)。它的基本原理是在報(bào)文的傳輸過(guò)程中，由網(wǎng)絡(luò)的中間節(jié)點(diǎn)將報(bào)文暫時(shí)存儲(chǔ)起來(lái)，檢查它的正確性和完整性，然后再發(fā)往下一個(gè)節(jié)點(diǎn)。缺點(diǎn)：在報(bào)文交換中，整個(gè)報(bào)文是作為一個(gè)整體來(lái)處理，由于報(bào)文較長(zhǎng)，報(bào)文傳輸?shù)难舆t很大。報(bào)文交換技術(shù)已被淘汰。2.5.3分組交換分組交換：較長(zhǎng)的報(bào)文被分為較短的數(shù)據(jù)單元，然后每個(gè)數(shù)據(jù)單元被加上一些通信控制信息等內(nèi)容，形成一個(gè)信息包(packet)。通信時(shí)以包為單位發(fā)送、存儲(chǔ)和轉(zhuǎn)發(fā)。信息包長(zhǎng)度一般比報(bào)文短得多，因此可以在中間站點(diǎn)的主存隊(duì)列中存儲(chǔ)，而且只要信息包到達(dá)后就可以轉(zhuǎn)發(fā)，而不必等待很長(zhǎng)的報(bào)文全部到達(dá)?？s短了信息傳輸過(guò)程中的延遲時(shí)間。分組交換與電路交換的比較共享傳輸鏈路，提高使用效率；有流量和擁塞控制，不會(huì)發(fā)生阻塞；可工作于廣播和多播的方式；具有提供多種通信設(shè)備互連；分組交換有兩種類型數(shù)據(jù)報(bào)虛電路①數(shù)據(jù)報(bào)在傳輸中每個(gè)包都將獨(dú)立于其他包進(jìn)行處理。任何一條鏈路可以同時(shí)為多對(duì)設(shè)備之間的通信服務(wù)。一次傳輸?shù)臄?shù)據(jù)報(bào)可能不是次序地到達(dá)目的地。重新排序的任務(wù)由傳輸層來(lái)完成。②虛電路在虛電路方法中，屬于同一次通信的所有包之間的關(guān)系得以維持。路徑是在數(shù)據(jù)傳輸?shù)拈_始之前就被選定。和電路交換的區(qū)別是：虛電路可以同時(shí)為多個(gè)設(shè)備提供通信服務(wù)，而電路交換是獨(dú)占的虛電路有兩種：交換虛電路(SVC)：每條虛電路在需要的時(shí)候被創(chuàng)建，而且僅僅在這次通信交換的過(guò)程中存在。永久虛電路(PVC)：類似于租用線路，在這種方法中，兩個(gè)用戶之間存在一條相同的虛電路，該電路是專門提供給特定用戶的，這條虛電路總是建立好的。在采用虛電路的情況下，僅在建立虛電路時(shí)需要目的地址，而進(jìn)行數(shù)據(jù)傳送時(shí)，每個(gè)包不需要攜帶完整的目的地址,而僅需要一個(gè)虛電路的號(hào)碼標(biāo)志。這就減少了包的控制信息，從而減少了額外開銷。P1P2P3P4P1P2P3P4P3P4報(bào)文報(bào)文報(bào)文ABCDABCDABCD報(bào)文交換電路交換分組交換t連接建立數(shù)據(jù)傳送報(bào)文P2P1連接釋放數(shù)據(jù)傳送的特點(diǎn)比特流直達(dá)終點(diǎn)報(bào)文報(bào)文報(bào)文分組分組分組存儲(chǔ)轉(zhuǎn)發(fā)存儲(chǔ)轉(zhuǎn)發(fā)存儲(chǔ)轉(zhuǎn)發(fā)存儲(chǔ)轉(zhuǎn)發(fā)2.6錯(cuò)誤檢測(cè)和控制檢錯(cuò)碼：給發(fā)送信息加上冗余位，使其具備檢錯(cuò)功能。糾錯(cuò)碼：能糾正錯(cuò)誤的冗余碼。編碼效率：數(shù)據(jù)信息在整個(gè)發(fā)送信息的比重。2.6.1奇偶校驗(yàn)碼偶校驗(yàn)：設(shè)m位數(shù)據(jù)單元b1b2b3…bm，則：r=b1+b2+b3…..+bm奇校驗(yàn)：設(shè)m位數(shù)據(jù)單元b1b2b3…bm，則：r=b1+b2+b3…..+bm+1發(fā)送數(shù)據(jù)時(shí)，連同校驗(yàn)位r一起發(fā)送。接收方根據(jù)結(jié)果，判斷是否發(fā)生差錯(cuò)。①垂直（縱向）奇偶校驗(yàn)

②水平（橫向）奇偶校驗(yàn)

③水平垂直（縱橫）奇偶校驗(yàn)

2.6.2循環(huán)校驗(yàn)碼CRC通信雙方約定一個(gè)生成多項(xiàng)式G(x)，最高階為m；例如：G(x)=X4+x3+1=11001，即m=4設(shè)待發(fā)送的信息為U(x)；例：1101011用U(x)X4除以G(x)得4位余數(shù)R(x)；即在U(x)后面添m個(gè)零后除以G(x)。除法的規(guī)則是：1+1=0；1+0=1；0+0=0；0+1=1；沒有借位。將R(x)放在U(x)之后得循環(huán)校驗(yàn)碼。接收方用收到的數(shù)據(jù)除以生成多項(xiàng)式G(x)，如果結(jié)果為0，傳輸沒有錯(cuò)誤，否則，說(shuō)明傳輸產(chǎn)生錯(cuò)誤。例1：G(x)=x4+x3+1=11001,U(x)=1101011最后發(fā)送的數(shù)據(jù)是：11010111010例2：G(x)=x5+x2+x=100110,U(x)=10010110最后發(fā)送的數(shù)據(jù)是：10010110000102.6.3校驗(yàn)和在發(fā)送方，將要發(fā)送的整個(gè)數(shù)據(jù)單元分成大小都為n（一般為16）比特的若干段。然后將這些分段采用反碼加法算法加在一起，得到一個(gè)n比特長(zhǎng)的結(jié)果，該結(jié)果取反后得到一個(gè)n比特長(zhǎng)的檢查和，將檢查和當(dāng)作冗余位加在原始數(shù)據(jù)單元的末尾，隨原始數(shù)據(jù)單元一起發(fā)送給接收方。

接收方按照發(fā)送方的方法將整個(gè)數(shù)據(jù)塊分成大小為n的若干段，