通工專業(yè)現(xiàn)代通信網(wǎng)

現(xiàn)代通信網(wǎng)2012秋季專業(yè)課主講楊武軍wujun@，86－88166348通信工程系通信與信息工程學(xué)院西安郵電大學(xué)12/13/20221YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第1頁(yè)!第六章Internet6.1Internet概述6.2協(xié)議與互連的原理6.3IP層6.4運(yùn)輸層

6.5應(yīng)用層6.6IPv612/13/20222YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第2頁(yè)!第十章Internet的運(yùn)輸層applicationtransportnetworkdatalinkphysicalapplicationtransportnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicalnetworkdatalinkphysicallogicalend-endtransport問(wèn)題：1)IP層只提供Best－effort的服務(wù)，如果用戶需要可靠的服務(wù)怎么辦？2)主機(jī)上正在通信的一對(duì)進(jìn)程相互間如何尋址？12/13/20223YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第3頁(yè)!Internet傳輸層協(xié)議概述應(yīng)用層傳輸層網(wǎng)絡(luò)層網(wǎng)絡(luò)接入層TCPUDP12/13/20224YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第4頁(yè)!1運(yùn)輸層的協(xié)議和服務(wù)兩個(gè)運(yùn)輸層協(xié)議TCP，UDP運(yùn)輸層提供基于端口號(hào)的復(fù)用能力。運(yùn)輸層運(yùn)行于端系統(tǒng)之上，提供不同主機(jī)上進(jìn)程之間的邏輯通信能力。TCP在兩個(gè)進(jìn)程間提供可靠數(shù)據(jù)傳送服務(wù)TCP段的結(jié)構(gòu)接收證實(shí)和超時(shí)重傳流量控制連接管理?yè)砣刂频玊CP不保證時(shí)延和帶寬12/13/20225YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第5頁(yè)!2TCP報(bào)文段的格式源端口號(hào)目的端口號(hào)32bits應(yīng)用數(shù)據(jù)（可變長(zhǎng)）順序號(hào)確認(rèn)號(hào)接收窗口緊急指針校驗(yàn)和FSRPAU頭部長(zhǎng)度保留可選項(xiàng)(變長(zhǎng))20字節(jié)小于40字節(jié)64k字節(jié)順序號(hào)：當(dāng)SYN＝1，代表初始序號(hào)ISN；其它時(shí)候SN表示該段中個(gè)數(shù)據(jù)字節(jié)的序號(hào)。確認(rèn)號(hào)：代表TCP接收實(shí)體期望接收的下一個(gè)字節(jié)的序號(hào)。頭部長(zhǎng)度：以32bit為單位。接收窗口：由接收方給出的愿意接受的字節(jié)數(shù)量，起始序號(hào)由確認(rèn)號(hào)字段給出。校驗(yàn)和：對(duì)整個(gè)報(bào)文段進(jìn)行校驗(yàn)。12/13/20226YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第6頁(yè)!3TCP的連接管理面向連接:為實(shí)現(xiàn)一對(duì)進(jìn)程之間可靠的數(shù)據(jù)通信，TCP采用了面向連接的方式，即在進(jìn)程間先建立連接，再傳輸數(shù)據(jù)。連接是實(shí)現(xiàn)可靠傳輸機(jī)制的基礎(chǔ)連接的標(biāo)識(shí)：IP地址＋端口號(hào)（運(yùn)輸層）＝連接，該連接又被稱為套接字Socket。TCP連接是主機(jī)到主機(jī)的連接，即只在直接通信的兩個(gè)主機(jī)上維持連接狀態(tài)。套接字是一個(gè)全雙工連接A->B=【（本地IP，本地端口），（遠(yuǎn)端IP，遠(yuǎn)端端口）】12/13/20227YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第7頁(yè)!基于套接字的多路分解ClientIP:BP1clientIP:AP1P2serverIP:CSP:9157DP:80SP:9157DP:80P4P3D-IP:CS-IP:AD-IP:CS-IP:BSP:5775DP:80D-IP:CS-IP:B12/13/20228YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第8頁(yè)!連接的建立過(guò)程：三次握手每一方通知對(duì)方自己將要使用的初始SN。為什么不簡(jiǎn)單的用0?每一方確認(rèn)對(duì)方的SNSYN-ACK:確認(rèn)SN+1第二個(gè)SYN可以和個(gè)ACK合并SYN:SN＝xACK:AN＝x+1SYN:SN＝y(tǒng)ACK:AN＝y(tǒng)+1ClientServer12/13/20229YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第9頁(yè)!4TCP的流量控制問(wèn)題：如何限制發(fā)送者的速率以實(shí)現(xiàn)收發(fā)速率匹配？鏈路層采用固定窗口大小的流量控制。TCP采用由接收方在ACK中通知發(fā)送方可用窗口大?。ㄐ庞昧浚┝骺貦C(jī)制。。但主機(jī)到主機(jī)的往返時(shí)延RTT（round-triptime)變化大。為什么要引入這種復(fù)雜性？12/13/202210YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第10頁(yè)!acknowledgedsent可以發(fā)送的超出window的SourcePortDest.PortSequenceNumberAcknowledgmentHL/FlagsWindowD.ChecksumUrgentPointerOptions…SourcePortDest.PortSequenceNumberAcknowledgmentHL/FlagsWindowD.ChecksumUrgentPointerOptions...PacketSentPacketReceivedTCP發(fā)送側(cè)：流量控制參數(shù)12/13/202211YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第11頁(yè)!信用量機(jī)制示例12/13/202212YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第12頁(yè)!確定RTT由于Internet的狀態(tài)隨時(shí)間在變，固定的RTT值對(duì)實(shí)際的網(wǎng)絡(luò)情況就可能有時(shí)顯得太長(zhǎng)，有時(shí)又太短。因此TCP采用觀察最近的報(bào)文段的往返時(shí)延的方法來(lái)估計(jì)RTT，然后設(shè)定一個(gè)大一些的值。TCP的RTT估值公式

估計(jì)RTT＝（1－а）×估計(jì)RTT＋а×樣本RTT

其中，在【RFC2988】а的參考值а＝0.125。

含義是，使RTT對(duì)短暫的時(shí)延變化不敏感。12/13/202213YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第13頁(yè)!TCP的丟失重傳機(jī)制由于網(wǎng)絡(luò)層不提供反饋信息，為保證可靠傳輸，TCP必須采用超時(shí)/重傳機(jī)制來(lái)處理報(bào)文段的丟失問(wèn)題。丟失的定義：超時(shí)或連續(xù)收到三個(gè)冗余的ACK。問(wèn)題的關(guān)鍵：如何設(shè)定超時(shí)定時(shí)器RTO？顯然，RTO必須大于RTT，否則會(huì)造成不必要的重傳。12/13/202214YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第14頁(yè)!TCP:重傳示例HostASeq=100,20bytesdataACK=100timeprematuretimeoutHostBSeq=92,8bytesdataACK=120Seq=92,8bytesdataSeq=92timeoutACK=120HostASeq=92,8bytesdataACK=100losstimeoutlostACKscenarioHostBXSeq=92,8bytesdataACK=100timeSeq=92timeoutSendBase=100SendBase=120SendBase=120Sendbase=10012/13/202215YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第15頁(yè)!5TCP的擁塞控制概述原因:流進(jìn)網(wǎng)絡(luò)的數(shù)據(jù)量超過(guò)了網(wǎng)絡(luò)的處理能力信源不能知道網(wǎng)絡(luò)的實(shí)時(shí)狀態(tài)。信源彼此之間互相不知道對(duì)方的行為流量控制的區(qū)別：控制機(jī)制相似，但觸發(fā)的原因與目的不同。擁塞導(dǎo)致的現(xiàn)象：分組丟失，時(shí)延加大，網(wǎng)絡(luò)吞吐量下降10Mbps100Mbps1.5Mbps12/13/202216YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第16頁(yè)!TCP擁塞控制要解決的3個(gè)問(wèn)題1）如何限制一個(gè)已發(fā)生擁塞的連接的發(fā)送速率？2）TCP發(fā)送方如何確定發(fā)生了擁塞？3）當(dāng)確定發(fā)生了擁塞后，采用什么算法來(lái)改變發(fā)送速率？12/13/202217YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第17頁(yè)!擁塞的確定與控制算法在TCP發(fā)送方，如果超時(shí)，或連續(xù)受到三個(gè)冗余的ACK，則認(rèn)為發(fā)生分組丟失事件，從而判定擁塞。TCP的擁塞控制算法：加性增，乘性減AIMD（additive-increaseandmultiplicative-decrease)慢啟動(dòng)（slow－start）超時(shí)反應(yīng)12/13/202218YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第18頁(yè)!慢啟動(dòng)的詳解當(dāng)可用帶寬遠(yuǎn)大于Cwin/RTT時(shí)，線性增長(zhǎng)速率的方式太慢。慢啟動(dòng)的思想是：TCP連接建立后，從一個(gè)較慢的速率開(kāi)始，但以指數(shù)方式增加發(fā)送速率，直到達(dá)到慢啟動(dòng)門(mén)限SSTH。HostAonesegmentRTTHostBtimetwosegmentsfoursegments12/13/202219YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第19頁(yè)!TCP擁塞控制的結(jié)論擁塞控制的實(shí)現(xiàn)是依靠對(duì)發(fā)送方Cwin參數(shù)的調(diào)整實(shí)現(xiàn)的。Cwin的變化在慢啟動(dòng)和擁塞避免階段是不同的?？赡艿母倪M(jìn)應(yīng)在哪兒？注意：TCP的流量控制，丟失重傳和擁塞控制是協(xié)同工作的。12/13/202220YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第20頁(yè)!TCP/UDP報(bào)文段格式0816243116位源端口16位目的端口32位序列號(hào)32位確認(rèn)號(hào)URGACKPSHRSTSYNFIN首部長(zhǎng)度保留(6位)16位窗口大小16位TCP校驗(yàn)和16位緊急指針選項(xiàng)數(shù)據(jù)0816243116位源端口16位目的端口16位UDP校驗(yàn)和數(shù)據(jù)UDP報(bào)文段格式TCP報(bào)文段格式16位UDP長(zhǎng)度12/13/202221YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第21頁(yè)!TCP保證可靠服務(wù)的機(jī)制數(shù)據(jù)報(bào)丟失：引入接收確認(rèn)，重傳機(jī)制錯(cuò)序：在段中引入順序號(hào)，使在最終目的地可以進(jìn)行分段的重裝。Checksum：保證識(shí)別傳輸中的差錯(cuò)慢的接收者：引入流控機(jī)制，使接收者可控制發(fā)送者的速率。網(wǎng)絡(luò)擁塞：控制源端的發(fā)送量，使之不超過(guò)網(wǎng)絡(luò)的處理能力。并發(fā)復(fù)用：引入端口號(hào)來(lái)區(qū)分不同的連接12/13/202222YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第22頁(yè)!緊急指針：該字段的值加上報(bào)文段的序號(hào)后，代表緊急數(shù)據(jù)序列的最后一個(gè)字節(jié)，它使收方能夠知道共有多少緊急數(shù)據(jù)到來(lái)。URG：置位代表緊急指針字段有意義。ACK:確認(rèn)號(hào)字段有意義。PSH：強(qiáng)制交付RST：重建連接SYN：序號(hào)同步和連接建立。FIN：本端不再發(fā)送數(shù)據(jù)，連接釋放參數(shù)含義12/13/202223YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第23頁(yè)!Socket的概念進(jìn)程進(jìn)程InternetOS控制程序員控制TCP層SocketBSocketA12/13/202224YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第24頁(yè)!TCPF

T

PT

E

L

N

E

TD

N

SS

N

M

PT

F

T

PS

M

T

PUDP2123255369161520TCP保留端口號(hào)R

I

P應(yīng)用層傳輸層在C/S模式下，提供特定服務(wù)的服務(wù)器必須公開(kāi)其服務(wù)端口號(hào)，所有的Internet標(biāo)準(zhǔn)服務(wù)都有自己的保留端口號(hào)，這些端口號(hào)被稱為well-knownport,一般1024以內(nèi)的端口將被OS保留。所有的Internet服務(wù)使用的周知端口列表可在.找到12/13/202225YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第25頁(yè)!連接的釋放過(guò)程每一方獨(dú)立發(fā)起釋放過(guò)程發(fā)送FIN消息“I’mnotgoingtosendanymoredata”另一方可以繼續(xù)發(fā)送數(shù)據(jù)單向連接確認(rèn)必須繼續(xù)確認(rèn)FIN確認(rèn)最后的SN+1釋放過(guò)程看成兩個(gè)獨(dú)立的單工連接來(lái)理解ABFIN,SN＝aACK,AN=a+1ACK,DataACK,AN=B+1FIN,SN=B12/13/202226YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第26頁(yè)!滑動(dòng)窗口協(xié)議中的發(fā)送方順序號(hào)：Seq，發(fā)送方必須在分組頭中包含一個(gè)順序號(hào)。窗口尺寸：W,允許的連續(xù)發(fā)送未被證實(shí)的分組的最大個(gè)數(shù)。證實(shí)信號(hào)：Ack（i);證實(shí)0～i－1的分組被正確接受，累計(jì)證實(shí)策略。定時(shí)器：重傳機(jī)制：當(dāng)發(fā)生丟失時(shí)，進(jìn)行重發(fā)糾錯(cuò)。131415161718192021222324已發(fā)送且證實(shí)的已發(fā)送未證實(shí)的目前可發(fā)送的TCP窗口WSendBaseNextSeq12/13/202227YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第27頁(yè)!TCP中的信用量流控機(jī)制確認(rèn)與流控分離的思想：涉及三個(gè)字段：順序號(hào)SN，確認(rèn)號(hào)AN，窗口尺寸W傳輸?shù)拿總€(gè)字節(jié)均分配一個(gè)SN。當(dāng)發(fā)送方收到一個(gè)返回的報(bào)文段AN＝i，W＝j(luò)，它的含義是：序號(hào)0～i-1的字節(jié)都被確認(rèn)，下一個(gè)期望接收的字節(jié)是i.發(fā)送方新的窗口大小為W＝j(luò)，合法的窗口內(nèi)的序號(hào)為i~j-1。12/13/202228YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第28頁(yè)!TCP的窗口大小確定合理的W值是實(shí)現(xiàn)高效率流量控制的關(guān)鍵。W的取值顯然與RTT有關(guān)，也與接收端可分配的緩沖區(qū)數(shù)量有關(guān)。（為簡(jiǎn)化分析，先不考慮緩沖區(qū)的限制）設(shè)往返時(shí)延RTT，線路速率＝Rbps,分組長(zhǎng)度=L。則當(dāng)W≧(RTT×R)/L時(shí)，不會(huì)造成發(fā)送端因等待確認(rèn)信號(hào)，所引起的線路空閑。直觀上，W與RTT成正比。但實(shí)際上W太大無(wú)意義，只會(huì)增加緩沖區(qū)的開(kāi)銷。但在Internet上，端到端的時(shí)延變化很大，如何確定RTT？12/13/202229YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第29頁(yè)!結(jié)論：TCP的窗口值在發(fā)送一側(cè)，TCP的窗口W＝min{Cwin,RcvWin},其中RcvWin由接收方在ACK中給出，而Cwin由發(fā)送方根據(jù)網(wǎng)絡(luò)的狀態(tài)確定。因此，發(fā)送方的最大吞吐量＝min{Cwin,RcvWin}/RTT12/13/202230YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第30頁(yè)!RTO的估算公式顯然，RTO也不應(yīng)比RTT的估值大太多，否則當(dāng)出現(xiàn)丟失時(shí)，TCP將不能很快地重傳該報(bào)文段。估值RTO＝估值RTT＋4×DevRTT（偏差）

DevRTT＝（1－?）×DevRTT＋?×|當(dāng)前RTT估值－RTT均值）

?推薦值＝0.25.12/13/202231YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第31頁(yè)!TCP丟失重傳－2HostASeq=92,8bytesdataACK=100losstimeoutCumulativeACKscenarioHostBXSeq=100,20bytesdataACK=120timeSendBase=120結(jié)論：實(shí)際中，RTO的值一般為1秒左右。一旦發(fā)生超時(shí)，TCP將重傳序號(hào)最小的未被確認(rèn)的報(bào)文段，并將RTO值加倍。發(fā)送端只為最小的未被確認(rèn)的報(bào)文段啟動(dòng)一個(gè)超時(shí)定時(shí)器，每收到一個(gè)ACK，執(zhí)行一次復(fù)位。12/13/202232YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第32頁(yè)!擁塞控制技術(shù)的分類端到端的擁塞控制:沒(méi)有來(lái)自網(wǎng)絡(luò)的顯式擁塞反饋指示端系統(tǒng)只能通過(guò)觀測(cè)loss,delay等推測(cè)擁塞TCP采用次方案網(wǎng)絡(luò)輔助的擁塞控制:路由器給端系統(tǒng)提供擁塞指示單比特?fù)砣甘疚恢该靼l(fā)送者應(yīng)該使用的發(fā)送速率問(wèn)題:導(dǎo)致路由器行為復(fù)雜化根據(jù)網(wǎng)絡(luò)層是否為運(yùn)輸層提供顯式的擁塞狀態(tài)信息來(lái)分類12/13/202233YangWu-Jun,xi'anUniversityofPostandTelecommuniations通工專業(yè)現(xiàn)代通信網(wǎng)共37頁(yè)，您現(xiàn)在瀏覽的是第33頁(yè)!發(fā)送方如何調(diào)整發(fā)送速率？接收窗口RcvWin的值由接收方確定，然后通知發(fā)送方，它用來(lái)防止接收方緩存溢出。但沒(méi)有提供網(wǎng)絡(luò)的擁塞狀況。網(wǎng)絡(luò)的狀況，由發(fā)