【正文】 第四層傳輸層所指定的功能。 與 TDM 幾乎無關(guān)， TDM是 分配給該用戶的時(shí)隙，永遠(yuǎn)被占用（獨(dú)享），只是 STDM 從統(tǒng)計(jì)上來說是時(shí)分復(fù)用的。使用統(tǒng)計(jì)時(shí)分復(fù)用的集中器也叫做智能復(fù)用器，它能提供對整個(gè)報(bào)文的存儲(chǔ)轉(zhuǎn)發(fā)能力，通過排隊(duì)方式使各用戶更合理地共享信道。因此， STDM 幀不是固定分配時(shí)隙，而是按需動(dòng)態(tài)地分配時(shí)隙。對沒有數(shù)據(jù)的緩存就跳過去。但每一個(gè) STDM 幀中的時(shí)隙數(shù)小于連接在集中器上的用戶數(shù)。（ 2） STDM 是一種改進(jìn)的時(shí)分復(fù)用，它能明顯地提高信道的利用率。每一個(gè)時(shí)分復(fù)用的用戶在每一個(gè) TDM 幀中占用固定序號(hào)的時(shí)隙 。我們只要知道 CIDR 地址塊中的任何一個(gè)地址，就可以知道這個(gè)地址塊的起始地址（即最小地址）和最大地址，以及地址塊中的地址數(shù)。（記法： IP 地址：： =｛ 網(wǎng)絡(luò)前綴 ， 主機(jī)號(hào) ｝）， CIDR 還使用“斜線記法”，或稱為 CIDR 記法，即在 IP 地址后面加上“ /”，然后寫上網(wǎng)絡(luò)前綴所占的位數(shù)。前面的部分是 ”網(wǎng)絡(luò)前綴 ”（ woreprefix），用來指明網(wǎng)絡(luò)，后面的部分則用來指明主機(jī)。 1 CIDR： 無分類域間路由 （ Classless InterDomain Routing） ； 路由與尋址 CIDR 最主要的特點(diǎn)有兩個(gè)：（ 1） CIDR 消除了傳統(tǒng)的 A 類、 B 類、 C 類地址以及劃分子網(wǎng)的概念，因而可以更加有效地分配 IPv4 的地址空間。最后形成的協(xié)議稱為協(xié)議工程。從一末端到另一個(gè)末端會(huì)經(jīng)過點(diǎn)到點(diǎn)鏈路，鏈路上會(huì)采取一些措施（ 如HDLC的差錯(cuò)控制、流量控制、擁塞控制），這些控制可以放在每一個(gè)網(wǎng)絡(luò)上做，在 EedtoEnd論斷中，只要能在網(wǎng)絡(luò)邊緣做的，就不放在網(wǎng)絡(luò)中間做。 TCP 就是用來建立這種端到端連接的一個(gè)具體協(xié)議， SPX也是。 端到端是網(wǎng)絡(luò)連接。其中包括路由選擇，差錯(cuò)控制，安全控制等 。五層協(xié)議的體系結(jié)構(gòu)： ； ； ；； 。 TCP/IP 是一個(gè)四層的體系結(jié)構(gòu)，它包括 ； IP（用網(wǎng)際層這個(gè)名字是強(qiáng)調(diào)這一層是為了解決不同網(wǎng)絡(luò)的互連問題）； 層（ TCP 或 UDP） 。 模型有： ITUT HRX/HRP, 傳輸誤碼的分配 ； IBM SNA, 鏈路的可靠傳輸 ； E2E 論斷 , 通信子網(wǎng)與資源子網(wǎng)分割 ISO OSIRM, 分層協(xié)議結(jié)構(gòu) ； ITUT BISDN PRM, 三平面立體結(jié)構(gòu) 。 與其他體系結(jié)構(gòu)一樣 ，是一門技藝。發(fā)送方可以通過滑動(dòng)窗口的大小來確定應(yīng)該發(fā)送多少字節(jié)的數(shù)據(jù)。接收方告訴發(fā)送方在某一時(shí)刻能送多少包（稱窗口尺寸）。 幀校字段 (FCS)：幀校驗(yàn)序列字段可以使用 16位 CRC，對兩個(gè)標(biāo)志字段之間的整個(gè)幀的 內(nèi)容進(jìn)行校驗(yàn)。控制字段中第 1 或第 2 位表示傳送幀的類型，第 1 位為“ 0”表示是信息幀，第 2 位為“ 10”是監(jiān)控幀，“ 11”是無編號(hào)幀?？刂谱侄沃械牡谝晃换虻谝?、第二位表示傳送幀的類型， HDLC 中有信息幀（ I 幀）、監(jiān)控幀（ S 幀）和無編號(hào)幀（ U 幀）三種不同類型的幀。命令幀中的地址字段攜帶的是對方站的地址，而響應(yīng)幀中的地址字段所攜帶的地址是本站的地址。 標(biāo)志字段 (F):標(biāo)志字段為 01111110 的比特模式，用以標(biāo)志幀的起始和前一幀的終止。 HDLC 特點(diǎn)： HDLC 是面向比特的數(shù)據(jù)鏈路控制協(xié)議的典型代表，該協(xié)議不依賴于任何一種字符編碼集；數(shù)據(jù)報(bào)文可透明傳輸，用于實(shí)現(xiàn)透明傳輸?shù)摹?0 比特插入法”易于硬件實(shí)現(xiàn)； 全雙工通信，有較高的數(shù)據(jù)鏈路傳輸效率；所有幀采用 CRC 檢驗(yàn)，對信息幀進(jìn)行順序編號(hào)，可防止漏收或重發(fā)，傳輸可靠性高；傳輸控制功能與處理功能分離，具有較大靈活性。背景誤碼塊： BBE（在扣除不可用時(shí)間后，發(fā)生在 SES 以外的誤碼塊） ； BBER（ Background Block Error Ratio），背景塊誤碼秒率，是指在一個(gè)確定的測試期間，在可用時(shí)間內(nèi)的背景誤碼秒，與總秒數(shù)中扣 除嚴(yán)重誤碼秒中的所有秒數(shù)后剩余秒數(shù)之比。 是信號(hào)傳輸中的重要服務(wù)質(zhì)量指標(biāo)。 ESR：誤碼秒率或 誤 碼秒 百分?jǐn)?shù) （ Errored Second Ratio） ：服務(wù)質(zhì)量指標(biāo) (以秒為單位 ) 誤碼秒 是指 這一秒內(nèi)出現(xiàn)了錯(cuò)誤。 BHCA是指在一天中一個(gè)通信系統(tǒng)最繁忙的一個(gè)小時(shí)（高峰時(shí)期 ,一般為早上 9 點(diǎn)到 10 點(diǎn) ）電話呼叫的請求總次數(shù)?！岸帱c(diǎn)接入”就是說明這是總線型網(wǎng)絡(luò)，許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上， 且發(fā)送數(shù)據(jù)是廣播式的。 CSMA 是從 ALOHA 協(xié)議演變出的一種改進(jìn)型協(xié)議，它采用了附加的硬件裝置，每個(gè)節(jié)點(diǎn)都能夠檢測（偵聽 ）到信道上有無分組在傳輸。 CSMA:載波偵聽多址接入 （ carrier sense multiple access） ； 多用戶接入 所謂載波偵聽，意思是 網(wǎng)絡(luò)上各個(gè)工作站在發(fā)送數(shù)據(jù)前都要偵聽總線上有沒有數(shù)據(jù)傳輸。 IP 路由器查找轉(zhuǎn)發(fā)表或路由表：IP 前綴與出口之間的映射關(guān)系。這是因?yàn)榫W(wǎng)絡(luò)前綴越長，其地址塊就越小，因而路由就越具體。但是在查找路由表時(shí)可能會(huì)得到不止一個(gè)匹配結(jié)果。 Prefix:前綴，即 IP 地址中的前綴部分，對用于網(wǎng)絡(luò)號(hào)。所謂截?cái)嗑褪怯幸粋€(gè)上限，不能無限制的加倍。(3)當(dāng)重傳 16 次仍不能成功時(shí)（這表明同時(shí)打算發(fā)送數(shù)據(jù)的站太多，以致連續(xù)發(fā)生沖突），則丟棄該幀，并向高層報(bào)告。重傳應(yīng)推后的時(shí)間就是 r 倍的爭用期。 嘗試傳輸?shù)闹貜?fù)失敗導(dǎo)致更長的退避時(shí)間，這將有助于負(fù)荷的平滑。為了保證這種退避維持穩(wěn)定，采用了二進(jìn)制指數(shù)退避算法的技術(shù)。 BEB： 二進(jìn)制指數(shù)退避 （ binary exponential backoff） ：流量控制 依據(jù)通信環(huán)境的變化 ， 自適應(yīng) 調(diào)整沖突 窗口 時(shí)間 值 ， 提供了一個(gè)處理重負(fù)荷的方法。 GBN ARQ:返回 N 自動(dòng)請求重發(fā) （ Go back N automatic repeat reQuest） ； 差錯(cuò)控制 發(fā)送方在沒有收到對方應(yīng)答的情況下 ， 可以 持續(xù)的發(fā)送多個(gè)幀 （窗口大?。?，假如發(fā)現(xiàn)已發(fā)送的 第 N 幀中有錯(cuò)誤發(fā)生，那么回退到第 N幀 及其之后所有的幀全部再重新發(fā)送，窗口越大重傳幀數(shù)越多 ，而上述過程可以自動(dòng)完成，不需要上層干預(yù) 。 包含有 RED,SRED,FRED等。平均隊(duì)列長度 )()()1( 當(dāng)前的隊(duì)列長度樣本舊的 ????? ?? AVAV LL（ )10( ??? ） )/()( m inm a xm inm a x THTHTHLpp avte m p ???? )1/( tem ptem p pco u n tpp ??? （ count 代表新到達(dá)的分組有多少個(gè)已經(jīng)進(jìn)入隊(duì)列）。 概率與長度問題計(jì)算： （ 1）若平均隊(duì)列長度小于最小門限 minTH ，則把新到達(dá)的分組放入隊(duì)列進(jìn)行排隊(duì)（ p=0）；（ 2）若平均隊(duì)列長度超過最大門限 maxTH ，則把新到達(dá)的分組丟棄（分組丟棄概率 p=1）；（ 3）若平均隊(duì)列長度在最小門限 minTH 和最大門限 maxTH 之間，則按照某一概率 p（ 01）將新到達(dá)的分組丟棄。 通過監(jiān)控路由器輸出端口隊(duì)列的平均長度來探測擁塞，一旦發(fā)現(xiàn)擁塞逼近， 即 平均隊(duì)列長度超過一個(gè)閾值 ，就 以一定的概率丟包或者在分組上作標(biāo)記來通知相應(yīng)的連接來減小發(fā)送速率 ， 使他們在隊(duì)列溢出導(dǎo)致丟包之前減小擁塞窗口，降低發(fā)送數(shù)據(jù)速度，從而緩解網(wǎng)絡(luò)擁塞 ， 也就是說在緩沖區(qū)滿之 前就按照一定的比例（即丟棄概率）隨機(jī)地將緩沖區(qū)的數(shù)據(jù)丟棄或標(biāo)記 。基本概念 RED： 提前隨機(jī)丟棄 (Random Early Detection)； 擁塞控制 是一種主動(dòng)隊(duì)列管理算法。 Random:指按照一定的概率丟棄； Early:發(fā)生在隊(duì)列已滿之前； detection:只是為分組標(biāo)記，更傾向于被丟棄 。 隨機(jī)早期檢測（ RED， Random Early Detection）算法將隊(duì)列的平均隊(duì)長作為決定擁塞避免機(jī)制是否應(yīng)被處罰的隨機(jī)函數(shù)的參數(shù)，增加了在隊(duì)列長度變得太大之前平滑瞬時(shí)擁塞的可能性， 可以過濾掉短期隊(duì)長的變化， 減少了同時(shí)使多個(gè)流受分組丟棄影響的可能性，使得因特網(wǎng)數(shù)據(jù)突發(fā)本質(zhì)或短 暫擁塞不會(huì) 平均 使隊(duì)長有明顯變化。 RED 不是等到已經(jīng)發(fā)生網(wǎng)絡(luò)擁塞后才把所有在隊(duì)列尾部的分組全部丟棄，而是在檢測到網(wǎng)絡(luò)擁塞的早期征兆時(shí)（即路由器的平均隊(duì)列長度超過一定的門限值時(shí)），就以概率 p 隨機(jī)丟棄個(gè)別的分組，讓擁塞控制只在個(gè)別的TCP 連接上進(jìn)行，因而避免發(fā)生全局性的擁塞控制。 AQM:主動(dòng)隊(duì)列管理（ Active queue management） ,主動(dòng)而非相應(yīng)性的分組丟棄，提早通知發(fā)送方降低速率。 另一種 擁塞控制： Drop tail： 尾部丟棄 （被動(dòng)） ，隊(duì)列達(dá)到最大長度 ， 通過丟包來指示擁塞 ， 告知發(fā)送方 調(diào)整發(fā)送速率 。 最大 窗口值： 2??1（ i為比特?cái)?shù)） ARQ 其他類型： 停等式 (stopandwait） ARQ（在開始下一幀傳送之前，必須確保當(dāng)前幀已被正確接收） ，選擇性重傳（ selective repeat）ARQ（發(fā)送端不用等待接收端的應(yīng)答，持續(xù)發(fā)送多幀，假如發(fā)現(xiàn)已發(fā)送的幀中有錯(cuò)誤 ，只重新發(fā)送那個(gè)發(fā)生 錯(cuò)誤的幀） 。 具體是指： 一旦檢測到?jīng)_突，為降低再?zèng)_突的概率，需要等待一個(gè)隨機(jī)時(shí)間，然后再使用 CSMA 方法試圖傳輸。 遇到重復(fù)的沖 突時(shí)，站點(diǎn)將重復(fù)傳輸，但在每一次沖突之后，通信窗口的時(shí)間 t 隨 n 翻倍 ， 從而減小發(fā)生沖突的概率，這是一種自適應(yīng)算法 。 具體實(shí)現(xiàn)： ?具體的退避算法如下 :（ 1）確定基本退避時(shí)間，它就是爭用期（以太網(wǎng)的端到端往返時(shí)間 ?2 ，以太網(wǎng)把爭用期定為 s? ）；（ 2）從離散的整數(shù)集合 ]12,..1,0[ ?k (k 為重傳次數(shù) ) 中隨機(jī)取出一個(gè)數(shù)，記為 r。]10min[重傳次數(shù)，?k 。 ?PPT：（ 1）準(zhǔn)備就緒時(shí)，在（ 0， w1）一致性隨機(jī)選擇延后發(fā)送；（ 2）起始時(shí)， minCWw? ,最大不超過 maxCW ；（ 3）沖突發(fā)生后， w 倍增；（ 4）如遇信道忙， w 凍結(jié)。 LPM： 最長前綴匹配 （ longest prefix match） ； 路由表查找 最長前綴匹配是指在 IP 協(xié)議中 路由器用于在路由表中進(jìn)行選擇的一個(gè)算法。在使用 CIDR 時(shí)，由于采用了網(wǎng)絡(luò)前綴這種記法， IP 地址由網(wǎng)絡(luò)前綴和主機(jī)號(hào)這兩個(gè)部分組成，這時(shí)，路由表中的每個(gè)項(xiàng)目由“網(wǎng)絡(luò)前綴”和“下一跳地址”組成。應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長網(wǎng)絡(luò)前綴的路由。 在 CIDR 中， 路由表 中的每個(gè)表項(xiàng)都指定了一個(gè)網(wǎng)絡(luò)，可能存在多行路由表記錄能匹配同一個(gè) IP 地址 ，找出前綴長度最長的匹配項(xiàng) ，即子網(wǎng)掩碼最長的一個(gè) 作為匹配依據(jù) 。適用于單播路由：分組只有一個(gè)目標(biāo)地址；路由器查表，得到匹配項(xiàng)最長前綴的表項(xiàng)及出口；關(guān)鍵問題 : 快速查找。若有數(shù)據(jù)傳輸，則不發(fā)送數(shù)據(jù)；若無數(shù)據(jù)傳輸，立即發(fā)送準(zhǔn)備好的數(shù)據(jù)。如果一個(gè)節(jié)點(diǎn)有分組要傳輸，它首先檢測信道是否空閑，如果信道有其他分組在傳輸，則該節(jié)點(diǎn)可以等到信道空閑后再傳輸，這樣可以減少要發(fā)送的分組與正在傳輸?shù)姆纸M之間的碰撞，提高系統(tǒng)的利用率。 BHCA：忙時(shí)呼叫量（ busy hour call attempt）； 業(yè)務(wù)度量 是通信業(yè)務(wù)工程中用于測量、評估和規(guī)劃電話網(wǎng)絡(luò)呼叫處理能力的一個(gè)關(guān)鍵性指標(biāo)。 單位：次 /小時(shí) . 單位時(shí)間系統(tǒng)用于呼叫的開銷： t=a+b*n(a 固有開銷； b 處理一次呼叫的平均開銷， N 即 BHCA)。 ESR 是 是誤碼秒（ ES）和可用時(shí)間的比值， 即有誤碼產(chǎn)生的秒數(shù)占總秒數(shù)的比率。 相關(guān)概念： 嚴(yán)重誤碼秒，是指含有 30%誤碼秒或含有至少 1 個(gè)缺陷的 1 秒周期； SESR(Severely Errored Second Ratio)嚴(yán)重誤碼秒比率 （在規(guī)定的測量時(shí)間間隔內(nèi)出現(xiàn)的 SES 數(shù)與總可用時(shí)間之比），可反映設(shè)備的抗干擾能力（ 1s 中 BERE3）。 HDLC:高級數(shù)據(jù)鏈路控制 (HighLevel Data Link Control)； 數(shù)據(jù)鏈路層的傳輸控制 是一個(gè)在同步網(wǎng)上傳輸數(shù)據(jù)、面向比特的數(shù)據(jù)鏈路層協(xié)議，它是由國際標(biāo)準(zhǔn)化組織（ ISO）根據(jù) IBM 公司的 SDLC（ Synchronous Data Link Control）協(xié)議擴(kuò)展開發(fā)而成的。 HDLC 的完整的幀由標(biāo)志字段（ F）、地址字段（ A）、控制字段（ C）、信息字段（ I）、幀校驗(yàn)序列字段（ FCS）等組成。 地址字段 (A)：的內(nèi)容取決于所采用的操作方式。 控制字段 (C)：控制字段用于構(gòu)成各種命令和響應(yīng)，以便對鏈路進(jìn)行監(jiān)視和控制?？刂谱侄蔚牡谖逦皇?P/F 位，即輪詢 /終止（ Poll/Final）位。 信息字段 (I)：信息字段可以是任意的二進(jìn)制比特串。 sliding window ： 窗口控制 ：傳輸控制 （可部分補(bǔ)充后面的基本方法內(nèi)容） 滑動(dòng)窗口協(xié)議是用來改善吞吐量的一種技術(shù)，即容許發(fā)送方在接收任何應(yīng)答之前傳送附加的包。 TCP 中采用滑動(dòng)窗口來進(jìn)行傳輸控制，滑動(dòng)窗口的大小意味著接收方還有多大的緩沖區(qū)可以用于接收數(shù)據(jù)。 Architecture： 體系結(jié)構(gòu) /網(wǎng)架； 網(wǎng)絡(luò)結(jié)構(gòu) 在描述計(jì)算機(jī)的格式、指令類型、硬件參數(shù)和速率增強(qiáng)，統(tǒng)稱為“ system architecture”。需要 明確用戶關(guān)于結(jié)構(gòu) 方面的需求，并通過設(shè)計(jì) 手段，在經(jīng)濟(jì)和技術(shù) 約束條件下，盡可能有效地完成 需求 指標(biāo)。 最核心的是 OSI 參考模型（協(xié)議架構(gòu)） :1 物理層； 2 數(shù)據(jù)鏈路層； 3 網(wǎng)絡(luò)層； 4 運(yùn)輸層； 5 會(huì)話層； ； 。（各種應(yīng)用層協(xié)議如 TELNET,FTP,SMTP 等）。 1 E2E Arguments：端到端論斷（ End To End）； 協(xié)議工程 關(guān)于 如何