計(jì)算機(jī)網(wǎng)絡(luò)與通信_(tái)第1頁(yè)
計(jì)算機(jī)網(wǎng)絡(luò)與通信_(tái)第2頁(yè)
計(jì)算機(jī)網(wǎng)絡(luò)與通信_(tái)第3頁(yè)
計(jì)算機(jī)網(wǎng)絡(luò)與通信_(tái)第4頁(yè)
計(jì)算機(jī)網(wǎng)絡(luò)與通信_(tái)第5頁(yè)
已閱讀5頁(yè),還剩43頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)第六章 傳輸層和OSI1第6章 傳輸層和OSI高層主要學(xué)習(xí)內(nèi)容 :6.1 傳輸層6.2 會(huì)話層6.3 表示層6.4 應(yīng)用層6.1.1 傳輸層概述6.1.2 傳輸層提供的服務(wù)6.1.3 網(wǎng)絡(luò)的問(wèn)題6.1.4 OSI傳輸協(xié)議26.1 傳輸層端到端的可靠的邏輯連接6.1.1 傳輸層概述3傳輸層在OSI模型中的地位AP1AP2AP3AP4WANLAN1LAN25432154321AP1AP2AP3AP4進(jìn)程間端到端的通信網(wǎng)絡(luò)層協(xié)議的作用范圍傳輸層協(xié)議的作用范圍TSAP主機(jī)A主機(jī)BNSAP67674傳輸層的作用傳輸層位于網(wǎng)絡(luò)層和會(huì)話層之間,是通信子網(wǎng)和資源子網(wǎng)的接口。傳輸層的最終目標(biāo)

2、是利用網(wǎng)絡(luò)層提供的服務(wù)向其用戶提供有效、可靠且價(jià)格合理的服務(wù)。它對(duì)上層屏蔽了通信子網(wǎng)的細(xì)節(jié),向高層提供了兩個(gè)傳輸實(shí)體之間的端到端的可靠的邏輯連接。 傳輸層可以檢測(cè)到網(wǎng)絡(luò)層發(fā)生的差錯(cuò)和故障,因此可以進(jìn)行差錯(cuò)恢復(fù)。5網(wǎng)絡(luò)的性能和用戶的要求之間的差異用戶要求高速傳輸,網(wǎng)絡(luò)的吞吐量、傳輸速率和傳輸延遲等性能不能滿足;用戶要求較低的傳輸費(fèi)用,對(duì)于傳輸延時(shí)要求不高,網(wǎng)絡(luò)的吞吐量、傳輸速率和傳輸延遲很好,但費(fèi)用太高,不能滿足。網(wǎng)絡(luò)的傳輸差錯(cuò)率不能滿足用戶的要求;網(wǎng)絡(luò)層的分組長(zhǎng)度不一定適配用戶數(shù)據(jù)的長(zhǎng)度;網(wǎng)絡(luò)的數(shù)據(jù)流量不一定能滿足用戶的要求,等等。6傳輸層的服務(wù)質(zhì)量6.1.2 傳輸層提供的服務(wù)傳輸層提供的服務(wù)

3、必須滿足會(huì)話實(shí)體的服務(wù)質(zhì)量的要求。服務(wù)質(zhì)量(QoS): 用戶對(duì)傳輸延遲、吞吐量、殘留差錯(cuò)率、優(yōu)先級(jí)等方面的要求傳輸層實(shí)體可以根據(jù)用戶對(duì)服務(wù)質(zhì)量的要求決定是否采用分流、復(fù)用等技術(shù)。7傳輸層向上層提供的服務(wù)傳輸連接管理建立、標(biāo)識(shí)、維護(hù)和釋放傳輸連接。尋址定義傳輸?shù)刂罚═SAP)以區(qū)分目標(biāo)用戶進(jìn)程與其它用戶進(jìn)程。多路復(fù)用向上多路復(fù)用:若干條不同的傳輸連接使用同一條網(wǎng)絡(luò)層虛電路。向下多路復(fù)用:一個(gè)傳輸連接分解到若干條不同的網(wǎng)絡(luò)層虛電路上實(shí)現(xiàn)。可靠傳輸通過(guò)差錯(cuò)控制、順序控制、丟失控制和重復(fù)控制實(shí)現(xiàn)端到端的可靠傳輸。流量控制采用滑動(dòng)窗口技術(shù)控制流量。8傳輸層的功能傳輸層的功能是:采用一些技術(shù)手段彌補(bǔ)用戶的

4、要求與網(wǎng)絡(luò)可向用戶提供的服務(wù)二者之間存在的差異,屏蔽通信子網(wǎng)的實(shí)現(xiàn)細(xì)節(jié),使用戶獲得相對(duì)穩(wěn)定的數(shù)據(jù)傳輸服務(wù)。 為了給上層用戶提供QoS保障,傳輸層通常要采用以下技術(shù)手段:分流/合流復(fù)用/解復(fù)用和拼接/分割分段/合段差錯(cuò)檢測(cè)和恢復(fù)流量控制技術(shù)9分流/合流目的:使得具有低吞吐量、低速率和高傳輸延遲的網(wǎng)絡(luò)可以支持用戶高速傳輸數(shù)據(jù)的要求。原理:利用多條網(wǎng)絡(luò)連接來(lái)支持一條傳輸連接上的數(shù)據(jù)傳輸(向下多路復(fù)用),提高數(shù)據(jù)傳輸速度。10復(fù)用/解復(fù)用和拼接/分割目的:使得具有高吞吐量、高速率和低傳輸延遲、且高費(fèi)用的網(wǎng)絡(luò)可以支持用戶的低傳輸成本的要求。復(fù)用/解復(fù)用技術(shù)的原理:將多條傳輸連接上的數(shù)據(jù)匯集到一條網(wǎng)絡(luò)連接

5、上傳輸(向上多路復(fù)用) 。拼接/分割技術(shù)的原理:將一條傳輸連接上的多個(gè)服務(wù)數(shù)據(jù)單元(T-SDU)拼接成一個(gè)協(xié)議數(shù)據(jù)單元(TPDU),在一條網(wǎng)絡(luò)連接上傳輸。11分段/合段目的:使得傳輸有限長(zhǎng)度用戶數(shù)據(jù)(分組)的網(wǎng)絡(luò)可以支持用戶的無(wú)限長(zhǎng)數(shù)據(jù)的傳輸。原理:將一個(gè)長(zhǎng)的傳輸服務(wù)數(shù)據(jù)單元(用戶數(shù)據(jù))分成若干個(gè)傳輸協(xié)議數(shù)據(jù)單元進(jìn)行傳輸。12差錯(cuò)控制和流量控制差錯(cuò)檢測(cè)和恢復(fù)在數(shù)據(jù)單元中增加序號(hào)和冗余的差錯(cuò)檢測(cè)編碼,與差錯(cuò)控制協(xié)議配合,采取出錯(cuò)重傳、超時(shí)重傳等措施,使得差錯(cuò)率較高的網(wǎng)絡(luò)可以支持用戶高可靠性的數(shù)據(jù)傳輸要求。流量控制采用滑動(dòng)窗口和捎帶確認(rèn)等機(jī)制,對(duì)連續(xù)傳輸?shù)膮f(xié)議數(shù)據(jù)單元個(gè)數(shù)進(jìn)行限制,避免網(wǎng)絡(luò)擁塞。1

6、3網(wǎng)絡(luò)的殘留差錯(cuò)率/故障告知率6.1.3 網(wǎng)絡(luò)的問(wèn)題衡量網(wǎng)絡(luò)在差錯(cuò)檢測(cè)和差錯(cuò)恢復(fù)能力方面的指標(biāo): 網(wǎng)絡(luò)的殘留差錯(cuò):指網(wǎng)絡(luò)協(xié)議沒(méi)有檢測(cè)到從而未能糾正的差錯(cuò)。殘留差錯(cuò)率 = 網(wǎng)絡(luò)上未檢出的錯(cuò)誤的網(wǎng)絡(luò)服務(wù)數(shù)據(jù)單元數(shù)/該網(wǎng)絡(luò)上傳輸?shù)乃芯W(wǎng)絡(luò)服務(wù)數(shù)據(jù)單元數(shù)。網(wǎng)絡(luò)的故障告知:指網(wǎng)絡(luò)協(xié)議檢測(cè)出無(wú)法糾正的故障,并通知傳輸實(shí)體予以糾正。故障的告知率 = 網(wǎng)絡(luò)中存在的不可恢復(fù)的故障數(shù)/所有可檢測(cè)出的故障。14網(wǎng)絡(luò)服務(wù)的類型A型網(wǎng)絡(luò)具有可接受的殘留差錯(cuò)率和低故障告知率。提供完善的、理想的、可靠的網(wǎng)絡(luò)服務(wù),實(shí)現(xiàn)較高質(zhì)量的數(shù)據(jù)傳輸。B型網(wǎng)絡(luò)具有可接受的殘留差錯(cuò)率和不可接受的高故障告知率。具有較好的差錯(cuò)檢測(cè)能力,但差錯(cuò)恢

7、復(fù)能力較差。C型網(wǎng)絡(luò)具有不可接受的殘留差錯(cuò)率和高故障告知率。提供的服務(wù)質(zhì)量較差。15OSI傳輸協(xié)議6.1.4 OSI傳輸協(xié)議基于不同類型的網(wǎng)絡(luò),ISO定義了五類面向連接的傳輸協(xié)議:TP0(簡(jiǎn)單類)TP1(基本差錯(cuò)恢復(fù)類)TP2(復(fù)用類)TP3(差錯(cuò)恢復(fù)和復(fù)用類)TP4(差錯(cuò)檢測(cè)和恢復(fù)類)傳輸協(xié)議的內(nèi)容取決于網(wǎng)絡(luò)層所提供的服務(wù)質(zhì)量,其設(shè)計(jì)的簡(jiǎn)易與否,直接與通信子網(wǎng)所提供的服務(wù)有關(guān)。16傳輸協(xié)議的分類(1)0類傳輸協(xié)議(TP0)簡(jiǎn)單類為一個(gè)傳輸建立一個(gè)連接,提供最簡(jiǎn)單的端到端的連接與釋放機(jī)制,僅支持分段/合段功能。假定網(wǎng)絡(luò)無(wú)差錯(cuò),不進(jìn)行排序和流量控制。適用于A型網(wǎng)絡(luò)。1類傳輸協(xié)議(TP1)基本差錯(cuò)

8、恢復(fù)類在TP0的基礎(chǔ)上增加拼接/分割、差錯(cuò)恢復(fù)的功能,滿足用戶可靠傳輸?shù)囊?。?dāng)網(wǎng)絡(luò)出現(xiàn)差錯(cuò)時(shí),傳輸層可以從被告知的網(wǎng)絡(luò)故障中恢復(fù)。適用于B型網(wǎng)絡(luò)。17傳輸協(xié)議的分類(2)2類傳輸協(xié)議(TP2)多路復(fù)用類在TP0的基礎(chǔ)上增加復(fù)用/解復(fù)用、拼接/分割的功能,可對(duì)傳輸復(fù)用進(jìn)行流量控制。通常在用戶使用高質(zhì)量的網(wǎng)絡(luò),并要求低通信費(fèi)用時(shí)選用。適用于A型網(wǎng)絡(luò)。3類傳輸協(xié)議(TP3)差錯(cuò)恢復(fù)與復(fù)用類結(jié)合TP1和TP2的功能,滿足用戶低成本、高可靠性的要求。適用于B型網(wǎng)絡(luò)。18傳輸協(xié)議的分類(3)4類傳輸協(xié)議(TP4)差錯(cuò)檢測(cè)與復(fù)用類在TP3的基礎(chǔ)上,增加差錯(cuò)檢測(cè)和分流/合流能力,能處理分組的丟失、重復(fù)、殘損

9、、N-RESET等任何網(wǎng)絡(luò)錯(cuò)誤,保證高可靠性的數(shù)據(jù)傳送。適用于C型網(wǎng)絡(luò)。19傳輸連接的管理建立傳輸連接在建立連接的過(guò)程中,根據(jù)上層用戶對(duì)服務(wù)質(zhì)量的要求,相互協(xié)商服務(wù)的功能與參數(shù)。雙向數(shù)據(jù)傳輸按照協(xié)商好的要求,在所建立的連接上進(jìn)行進(jìn)程間的數(shù)據(jù)交換。拆除傳輸連接數(shù)據(jù)傳輸完畢,或是發(fā)生異常情況,任何一方均可提出關(guān)閉連接,通過(guò)交換信息,拆除連接。206.2 會(huì)話層為什么要建立會(huì)話層?傳輸層為用戶提供了端到端的可靠的邏輯連接,但傳輸層并不關(guān)心數(shù)據(jù)的含義。在用戶數(shù)據(jù)傳輸過(guò)程中,用戶如何控制信息的交互?網(wǎng)絡(luò)應(yīng)當(dāng)提供什么樣的功能來(lái)協(xié)助用戶管理和控制用戶之間的信息交換?會(huì)話層主要解決這些問(wèn)題。21Interho

10、st communication:建立、維護(hù)和終止應(yīng)用進(jìn)程之間的會(huì)話。為會(huì)話的用戶進(jìn)程提供會(huì)話組織和同步服務(wù);對(duì)數(shù)據(jù)的傳送提供控制和管理,以協(xié)調(diào)會(huì)話過(guò)程,為表示層提供更好的服務(wù)。會(huì)話層的功能所謂會(huì)話是指用戶進(jìn)程之間的信息交換過(guò)程。22會(huì)話層向表示層提供的服務(wù) 基本服務(wù):會(huì)話連接管理(會(huì)話連接的建立與釋放)會(huì)話數(shù)據(jù)交換??晒┻x擇的服務(wù):交互管理會(huì)話同步異常報(bào)告(如果發(fā)生了本層不可恢復(fù)的錯(cuò)誤,異常報(bào)告服務(wù)可將情況報(bào)告用戶。) 23會(huì)話連接建立 會(huì)話連接建立:指在表示層實(shí)體之間建立一條會(huì)話連接,并利用會(huì)話地址來(lái)識(shí)別表示實(shí)體。會(huì)話連接與傳輸連接的映射:會(huì)話連接的建立需要通過(guò)傳輸連接來(lái)實(shí)現(xiàn)。從持續(xù)時(shí)間來(lái)

11、看,會(huì)話連接與傳輸連接有三種對(duì)應(yīng)關(guān)系:一個(gè)會(huì)話連接對(duì)應(yīng)一個(gè)傳輸連接(一對(duì)一);多個(gè)會(huì)話連接對(duì)應(yīng)一個(gè)傳輸連接(多對(duì)一);一個(gè)會(huì)話連接對(duì)應(yīng)多個(gè)傳輸連接(一對(duì)多);24會(huì)話連接釋放 會(huì)話連接釋放:即拆除會(huì)話連接,分為有序釋放和突然釋放兩種形式。有序釋放:包括請(qǐng)求、指示、響應(yīng)和確認(rèn)的全過(guò)程。允許任何一方的表示實(shí)體在按序傳送且無(wú)丟失數(shù)據(jù)的情況下請(qǐng)求釋放會(huì)話連接。若對(duì)方不同意,對(duì)話可繼續(xù)進(jìn)行。突然釋放:一旦發(fā)出,會(huì)話連接即被拆除,對(duì)話不可繼續(xù)下去。會(huì)話的任何一方均可發(fā)出突然釋放。25會(huì)話數(shù)據(jù)交換 原則上,所有的OSI連接均為全雙工的。為了符合人的對(duì)話習(xí)慣,方便高層軟件的設(shè)計(jì),會(huì)話層的對(duì)話管理功能通過(guò)數(shù)據(jù)令

12、牌(Data Token)來(lái)實(shí)現(xiàn)輪番講話式的半雙工通信。對(duì)于緊急報(bào)文的加速數(shù)據(jù),無(wú)須令牌即可發(fā)送。如果建立會(huì)話連接時(shí)選擇全雙工通信方式,則無(wú)須令牌即可進(jìn)行數(shù)據(jù)傳送。 26令牌技術(shù)令牌(有時(shí)也稱為“權(quán)標(biāo)”)數(shù)據(jù)令牌標(biāo)識(shí)用戶發(fā)送數(shù)據(jù)的權(quán)利,誰(shuí)掌握令牌,誰(shuí)就有權(quán)發(fā)送數(shù)據(jù);當(dāng)通信的另一方需要發(fā)送數(shù)據(jù)時(shí),首先要申請(qǐng)令牌。當(dāng)掌握令牌的一方數(shù)據(jù)傳輸完畢或數(shù)據(jù)傳輸告一段落,可以釋放令牌,將令牌“傳遞”給通信的另一方。在半雙工工作方式下,通過(guò)數(shù)據(jù)令牌的申請(qǐng)和分配,保證用戶信息交換的順序性。 27會(huì)話連接同步會(huì)話的同步(也稱為恢復(fù)服務(wù)) :是對(duì)會(huì)話層實(shí)體的一種控制方法,保證會(huì)話交互的順序性。由于傳輸層只能屏蔽通信

13、錯(cuò)誤,而不能從高層錯(cuò)誤中恢復(fù)。會(huì)話連接同步的功能:是在會(huì)話數(shù)據(jù)交換發(fā)生錯(cuò)誤或不符合協(xié)議的事件時(shí),讓會(huì)話返回到一個(gè)已知的狀態(tài),從而減少差錯(cuò)重傳的數(shù)據(jù)量。28會(huì)話活動(dòng)為了實(shí)現(xiàn)會(huì)話同步,在會(huì)話連接過(guò)程中,可以把用戶之間的信息交換分成若干個(gè)邏輯工作段,即“活動(dòng)” (Activity) 。活動(dòng)的內(nèi)容具有相對(duì)的獨(dú)立性和完整性 。在每個(gè)活動(dòng)中可以含有一個(gè)或多個(gè)“會(huì)話單元”。會(huì)話單元一般是一組意義上相對(duì)完整的數(shù)據(jù)塊傳輸。在相鄰的兩個(gè)會(huì)話單元之間插入同步點(diǎn),稱為“主同步點(diǎn)”,并為之編號(hào)。在一個(gè)會(huì)話單元內(nèi)部還可以建立若干個(gè)“次同步點(diǎn)”。 “活動(dòng)”和“主同步點(diǎn)”同時(shí)也作為恢復(fù)點(diǎn),如果傳輸過(guò)程中出現(xiàn)故障,傳輸中斷,則

14、等再次連接時(shí),可以恢復(fù)最近一次活動(dòng),并從最后的主同步點(diǎn)開(kāi)始重新同步,繼續(xù)傳輸數(shù)據(jù)。29會(huì)話活動(dòng)管理活動(dòng)管理是會(huì)話同步概念的一種擴(kuò)展。主同步點(diǎn)3會(huì)話連接請(qǐng)求會(huì)話連接釋放會(huì)話過(guò)程活 動(dòng)會(huì)話單元活 動(dòng)會(huì)話單元會(huì)話單元會(huì)話單元主同步點(diǎn)1次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)次同步點(diǎn)主同步點(diǎn)2主同步點(diǎn)3主同步點(diǎn)1主同步點(diǎn)2活動(dòng)開(kāi)始活動(dòng)開(kāi)始活動(dòng)結(jié)束活動(dòng)結(jié)束意義上相對(duì)完整的數(shù)據(jù)塊信息交換過(guò)程中的邏輯工作段30網(wǎng)絡(luò)文件系統(tǒng)( NFS,Network )結(jié)構(gòu)化查詢語(yǔ)言( SQL,Structured Query Language )遠(yuǎn)程過(guò)程調(diào)用( RPC,Rem

15、ote Procedure Call )X-視窗系統(tǒng)( X-Window System )Apple Talk會(huì)話協(xié)議( ASP,Apple Talk Session Protocol )數(shù)字化網(wǎng)絡(luò)架構(gòu)( DNA,Digital Network Architecture) 會(huì)話控制協(xié)議( SCP,Session Control Protocol ) 會(huì)話層的重要協(xié)議協(xié)調(diào)應(yīng)用進(jìn)程在不同主機(jī)間進(jìn)行的交互活動(dòng)。316.3 表示層不同的計(jì)算機(jī)系統(tǒng)可能采用了不同的信息編碼(如:PC機(jī)采用的是ASCII碼,而IBM主機(jī)采用的是EBCDIC碼);不同計(jì)算機(jī)可能具有不同的信息描述和表示方法(如,對(duì)于同樣一個(gè)整

16、數(shù),有些機(jī)器可能采用2個(gè)字節(jié)表示,而有些計(jì)算機(jī)系統(tǒng)則可能采用4個(gè)字節(jié)表示)如果不加以處理,不同的信息描述(表示)將導(dǎo)致通信的計(jì)算機(jī)系統(tǒng)之間無(wú)法正確地識(shí)別信息。通信網(wǎng)絡(luò)(EBCDIC)(ASCII)32表示層的功能Data representation:確保接收系統(tǒng)能讀懂?dāng)?shù)據(jù)數(shù)據(jù)表示格式協(xié)商數(shù)據(jù)傳送語(yǔ)法數(shù)據(jù)結(jié)構(gòu)33表示層的主要功能通過(guò)一些編碼規(guī)則來(lái)定義在通信過(guò)程中傳送信息所需的傳送語(yǔ)法。處理其它與數(shù)據(jù)表示及傳送有關(guān)的問(wèn)題,如:數(shù)據(jù)加密與解密、數(shù)據(jù)壓縮與解壓縮等等。 34數(shù)據(jù)表示格式35一號(hào)抽象語(yǔ)法標(biāo)記法ASN.1 ISO推出了第一個(gè)定義數(shù)據(jù)結(jié)構(gòu)的表示、編碼、傳送和解碼的標(biāo)準(zhǔn)表示法ASN.1(Ab

17、stract Syntax Notation One)。表示層使用ASN.1可以輕而易舉地把用于傳輸線路上的外部格式轉(zhuǎn)換為接收方計(jì)算機(jī)使用的內(nèi)部格式。 ASN.1主要解決反碼與補(bǔ)碼表示、ASCII與EBCDIC之間的轉(zhuǎn)換、字節(jié)次序調(diào)整等具體的數(shù)據(jù)結(jié)構(gòu)問(wèn)題。 36ASN.1 的基本思想定義每個(gè)應(yīng)用所需的全部數(shù)據(jù)結(jié)構(gòu)類型,并將其組裝在一個(gè)模塊或數(shù)據(jù)庫(kù)中。當(dāng)某個(gè)應(yīng)用要傳送一個(gè)數(shù)據(jù)結(jié)構(gòu)時(shí),可將此數(shù)據(jù)結(jié)構(gòu)及其ASN.1名字傳送給表示層。本地表示實(shí)體根據(jù)該ANS.1定義即可知道數(shù)據(jù)的類型及長(zhǎng)度,并知道如何將其編碼以便傳送。接收方表示層根據(jù)數(shù)據(jù)結(jié)構(gòu)的ANS.1標(biāo)識(shí),即可理解所接收的比特流的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型

18、。 37ASN.1 的基本編碼規(guī)則ISO 8825定義了ASN.1的編碼規(guī)則:一個(gè)值的編碼有以下四個(gè)部分構(gòu)成:表示符(類型或標(biāo)記)一字節(jié)為單位的數(shù)據(jù)字段長(zhǎng)度數(shù)據(jù)字段內(nèi)容結(jié)束標(biāo)志(當(dāng)數(shù)據(jù)字段長(zhǎng)度未知)38數(shù)據(jù)壓縮技術(shù) 數(shù)據(jù)壓縮方法:有損壓縮無(wú)損壓縮符號(hào)有限集合編碼及替換方法依賴于符號(hào)使用頻度的編碼39符號(hào)有限集合編碼及替換方法 基本思想: 用較短的編碼代替較長(zhǎng)的字符串進(jìn)行傳輸,從而減少傳輸?shù)谋忍財(cái)?shù)。在實(shí)際應(yīng)用中,報(bào)文是從有限集合中引用的。例如: 物品的名稱可用編碼表示;傳輸時(shí)用較短的編碼代替較長(zhǎng)的物品名稱;接收端根據(jù)編碼表把物品名稱替換出來(lái)。 40依賴于符號(hào)使用頻度的編碼 基本思想:按照字符出現(xiàn)

19、的概率高低來(lái)確定編碼長(zhǎng)短,概率高的編碼短,概率低的編碼長(zhǎng)。哈夫曼(Huffman)編碼方法:先統(tǒng)計(jì)出各個(gè)符號(hào)出現(xiàn)的頻度Pi,對(duì)頻度高的字符配以短碼,對(duì)頻度低的字符配以長(zhǎng)碼。設(shè)Li為第i個(gè)符號(hào)的碼長(zhǎng),則平均碼長(zhǎng)L=PiLi為最短。 0.250.60.40.150.100.05ABCD0101101.041數(shù)據(jù)加密技術(shù): 為了保護(hù)網(wǎng)絡(luò)資源,保證數(shù)據(jù)在網(wǎng)絡(luò)傳輸過(guò)程中的安全機(jī)密性,在發(fā)送端要將數(shù)據(jù)加密,用加密后的密文進(jìn)行傳輸,在接收端再對(duì)密文進(jìn)行解密,還原成原始數(shù)據(jù)。 42替換密碼 一個(gè)(組)字符被另一個(gè)(組)字符代替,以隱藏密文。如愷撒密碼:這樣,明文computer的密文就是frpsxwhu。 明

20、文a b c d e f g h I j k l m n o p q r s t u v w x y z密文d e f g h I j k l m n o p q r s t u v w x y z a b c43轉(zhuǎn)置密碼 把明文的字符或數(shù)據(jù)當(dāng)作一個(gè)矩陣進(jìn)行轉(zhuǎn)置運(yùn)算,重新排序。密鑰MEGABUCK列號(hào)74512836明文paedobuolnmomantesilyntwafllsksoselawaiaeriricxbtoossctcrnntsowd明文:please transfer one millon dollars to my swiss bank account six two two abcd密文

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論