【正文】 CRC 的基本原理是： 在 K 位信息碼后再拼接 R 位的校驗(yàn)碼，整個(gè)編碼長(zhǎng)度為 N 位，因此，這種編碼也叫（ N， K）碼。根據(jù) G(x)可以生成 K 位信息的校驗(yàn)碼，而 G(x)叫做這個(gè) CRC 碼的生成多項(xiàng)式。用 C(x)*xR 除以生成多項(xiàng)式 G(x)得到的余數(shù)就是校驗(yàn)碼。發(fā)送方的窗口大小從 0 開(kāi)始，可以增大到某一個(gè)預(yù)設(shè)的最大值，由于發(fā)送方可能在未來(lái)的某個(gè)時(shí)刻重傳未被確認(rèn)的幀，所以它會(huì)把已發(fā)送的幀保留一段時(shí)間，知道它確認(rèn)接收方已接收這些幀。 ① 發(fā)送窗口的上界表示要發(fā)送的下一幀序號(hào)，下界表示未得到確認(rèn)的 幀最小編號(hào)。喜好等于下界的幀被正確接收，并產(chǎn)生一個(gè)響應(yīng)幀，下界 +1。在 回退 N ARQ 中，發(fā)送窗口大于 1，接收窗口等于 1，也就是說(shuō) 發(fā)送方在發(fā)送完一個(gè)數(shù)據(jù)幀后，不停下來(lái)等待應(yīng)答幀，而是連續(xù)發(fā)送若干個(gè)數(shù)據(jù)幀，即使在連續(xù)發(fā)送過(guò)程中收到了接收方發(fā)來(lái)的應(yīng)答幀，也可以繼續(xù)發(fā)送， 但是，一旦某幀發(fā)生錯(cuò)誤，必須重新發(fā)送該幀及其后的幀 。 TCP 中采用滑動(dòng)窗口來(lái)進(jìn)行傳輸控制，滑動(dòng)窗口的大小意味著接收方還有多大的緩沖區(qū)可以用于接收數(shù)據(jù)。 滑動(dòng)窗口協(xié)議的基本原理就是在任意時(shí)刻，發(fā)送方都維持了一個(gè)連續(xù)的允許發(fā)送的幀的序號(hào)，稱為發(fā)送窗口；同時(shí)，接收方也維持了一個(gè)連續(xù)的允許接收的幀的序號(hào)，稱為接收窗口。不同的滑動(dòng)窗口協(xié)議窗口大小一般不同。下面舉一個(gè)例 子（假設(shè)發(fā)送窗口尺寸為 2，接收窗口尺寸為 1） ： 分析： ① 初始態(tài)，發(fā)送方?jīng)]有幀發(fā)出，發(fā)送窗口前后沿相重合。此時(shí)接收窗口狀態(tài)不變； ③ 發(fā)送方打開(kāi) 0、 1 號(hào)窗口，表示 0、 1 號(hào)幀均在等待確認(rèn)之列。接收窗口此時(shí)狀態(tài)仍未變； ④ 接收方已收到 0 號(hào)幀， 0 號(hào)窗口關(guān)閉， 1 號(hào)窗口打開(kāi)，表示準(zhǔn)備接收 1 號(hào)幀。此時(shí)接收窗口狀態(tài)仍不變； ⑥ 發(fā)送方繼續(xù)發(fā)送 2 號(hào)幀， 2 號(hào)窗口打開(kāi)，表示 2 號(hào)幀也納入待確認(rèn)之列。此時(shí)發(fā)送窗口狀態(tài)不變； ⑧ 發(fā)送方收到接收方發(fā)來(lái)的 1 號(hào)幀收畢的確認(rèn)信息，關(guān)閉 1 號(hào)窗口，表示從重發(fā)表中刪除 1 號(hào)幀。若從滑動(dòng)窗口的觀點(diǎn)來(lái)統(tǒng)一看待 1 比特滑動(dòng)窗口 、后退 n 及選擇重傳三種協(xié)議，它們的差別僅在于各自窗口尺寸的大小不同而已。 N:無(wú)接受應(yīng)答時(shí)發(fā)送數(shù)據(jù)的最大量。 零比特填充法的具體做法是：在發(fā)送端，當(dāng)一串比特流尚未 加上標(biāo)志字段時(shí)，先 掃描整個(gè)幀。因此經(jīng)過(guò)這種零比特填充后的數(shù)據(jù)，就可以保證不會(huì)出現(xiàn) 6個(gè)連續(xù) 1。接著再對(duì)其中的比特流進(jìn)行掃描。這樣就保證了在所傳送的比特流中，不管出現(xiàn)什么樣的比特組合，也不至于引起幀邊界的判斷錯(cuò)誤。 其易受破壞區(qū)間為兩個(gè)單位時(shí)間。一旦分組發(fā)送碰撞，則隨機(jī)退避一段時(shí)間后進(jìn)行重傳。當(dāng)一個(gè)分組到達(dá)某時(shí)隙后，它將在下一時(shí)隙開(kāi)始傳輸，并期望不會(huì)與其他節(jié)點(diǎn)發(fā)生碰撞。如果在某時(shí)隙內(nèi)到達(dá)兩個(gè)或兩個(gè)以上的分組，則將發(fā)生碰撞。很顯然，此時(shí)的易受破壞區(qū)間長(zhǎng)度減少為一個(gè)時(shí)間（時(shí)隙）。 優(yōu)點(diǎn)：簡(jiǎn)單易行；缺點(diǎn)：極易沖突 。 （在實(shí)際應(yīng)用時(shí)，發(fā)送節(jié)點(diǎn)在檢測(cè)到碰撞以后，還要產(chǎn)生一個(gè)阻塞信號(hào)來(lái)阻塞信道，以防止其他節(jié)點(diǎn)沒(méi)有檢測(cè)到碰撞而繼續(xù)傳輸）。 發(fā)送數(shù)據(jù)之前 ，先偵聽(tīng)信道是否空閑 ； 如果空閑， 則將數(shù)據(jù)發(fā)出去，同時(shí)不斷監(jiān)聽(tīng)線路， 如果信道忙碌 ，說(shuō)明其他主機(jī)在發(fā)送，自己利用退避算等待一段時(shí)間 ， 直至信道中數(shù)據(jù)傳輸結(jié)束再嘗試 發(fā)送 。 CSMA/CD接入?yún)f(xié)議比 CSMA 多址接入?yún)f(xié)議的控制規(guī)則增加了如下三點(diǎn)：（ 1）“邊說(shuō)邊聽(tīng)” —— 任一發(fā)送節(jié)點(diǎn)在發(fā)送數(shù)據(jù)幀期間要保持偵聽(tīng)信道的碰撞情況。（ 2）“強(qiáng)化干擾” —— 發(fā)送節(jié)點(diǎn)在檢測(cè)到碰撞并停止發(fā)送后，立即改為發(fā)送一小段 “強(qiáng)化干擾信號(hào)”，以增強(qiáng)碰撞檢測(cè)效果。若在此期間未發(fā)生碰撞，則可認(rèn)為該數(shù)據(jù)幀已經(jīng)發(fā)送成功。 （ 2） CA: 載波偵聽(tīng)多址接入 /沖突避免 ① 首先檢測(cè)信道是否空閑，若 空閑時(shí)， 則等待一段隨機(jī)時(shí)間后 ， 才送出數(shù)據(jù) （由于每個(gè)設(shè)備采用隨機(jī)時(shí)間不同，所以可以減少?zèng)_突的機(jī)會(huì)）；②送出數(shù)據(jù)之前，先 送出 一段請(qǐng)求傳送報(bào)文 RTS，接收端收到 RTS 信號(hào)后，將會(huì)送響應(yīng)信號(hào) CTS，當(dāng)發(fā)射端收到 CTS 包后，隨即開(kāi)始發(fā)送數(shù)據(jù)包。當(dāng)發(fā)射端沒(méi)有收到接收端的 ACK 包時(shí)，將認(rèn)為包在傳輸過(guò)程中丟失，將重新發(fā)送數(shù)據(jù)。 ：提供直達(dá)高效路由。 “距離矢量路由算法”的基本思想如下： 每個(gè)路由器維護(hù)一個(gè)距離矢量 (通常是以延時(shí)是作變量的 )表，然后通過(guò)相鄰路由器之間的距離矢量通告進(jìn)行距離矢量表的更新。每隔一段時(shí)間，路由器會(huì)向所有鄰居結(jié)點(diǎn)發(fā)送它到每個(gè)目的結(jié)點(diǎn)的距離表，同時(shí)它也接收每個(gè)鄰 居結(jié)點(diǎn)發(fā)來(lái)的距離表。 鏈路狀態(tài)路由控制 鏈路狀態(tài)選路算法的工作原理如下 ： （ 1）在參與鏈路狀態(tài)選路的路由器集合中，每個(gè)路由器都需要通過(guò)某種機(jī)制來(lái)了解自己所連接的鏈路及其狀態(tài) ； （ 2）各 路由器 都能夠?qū)⑵渌B接的鏈路的狀態(tài)信息通知給網(wǎng)絡(luò)中的所有其他路由器，這些鏈路信息包括鏈路狀態(tài)、費(fèi)用以及鏈路兩端的路由器等 ； （ 3）鏈路狀態(tài)信息 是 通過(guò)鏈路狀態(tài)分組（ LSP）來(lái)向整個(gè)網(wǎng)絡(luò)發(fā)布。每一個(gè) LSP 都將被網(wǎng)絡(luò)中的所有的路由器接收，并用于建立網(wǎng)絡(luò)整體的統(tǒng)一拓 撲數(shù)據(jù)庫(kù)。這樣，每一個(gè)路由器都能夠利用通路最短的原則建立一個(gè)以本路由器為根、分支到所有其他路由器的生成樹(shù)，依據(jù)這個(gè)生成樹(shù)就可以很容易地計(jì)算出本路由器的路由表。計(jì) 32 個(gè)元素。 Patricia Trie 去掉了 Radix Trie 中沒(méi)有分支的節(jié)點(diǎn)。這樣就可以對(duì) Radix Trie 進(jìn)行一些必要的壓縮，從而在查找時(shí)，可以減少內(nèi)存讀取的次數(shù)，加快查找速度。 Patricia Trie 為完全二叉樹(shù)，因此如果前綴個(gè)數(shù)為 N，那么有 N 個(gè)葉子結(jié)點(diǎn)， N1 個(gè)內(nèi)部結(jié)點(diǎn)。 W 為 IP 地址的長(zhǎng)度。不同的地方是在結(jié)點(diǎn)選擇相應(yīng)的分支后，需要跳過(guò)不需要匹配的比特。如果不同，則產(chǎn)生回溯，需要查找上一個(gè)匹配結(jié)點(diǎn)，記錄下一跳地址，查找結(jié)束。首先，第一個(gè)比特為 1，所以在根結(jié)點(diǎn)選擇右子樹(shù)，得到 A。由于 A 的需要跳過(guò)的比特位數(shù)為 1，所以選擇目的地址的第三個(gè)比特 0，選擇左分支，到達(dá) C。在 C 結(jié)點(diǎn)處，得到需要跳過(guò)的比特位數(shù)為 2，則取目的地址的第六 比特 0，選擇左分支，到達(dá) E。 DTMF 信號(hào)的帶內(nèi)和帶外傳送方法 DTMF（ Dual Tone Multi Frequency），雙音多頻，由高頻群和低頻群組成，高低頻群各包含 4 個(gè)頻率。 DTMF 信號(hào)有 16 個(gè)編碼。 帶外傳送： 主要是通過(guò)將 DTMF 消息封裝到協(xié)議中進(jìn)行傳送，與語(yǔ)音信息經(jīng)過(guò)不同的傳輸處理路徑，如 H323 協(xié)議中可以通過(guò) Q931 和H245 進(jìn)行傳送。該方法是將 DTMF 信號(hào)和語(yǔ)音信號(hào) 一樣，用 RTP 包來(lái)傳輸，因而沒(méi)有 DTMF 信號(hào)和媒體流不同步的問(wèn)題，而其中又分透明傳送和 RFC2833 二種。 VoIP 的基本原理是：通過(guò)語(yǔ)音壓縮算法對(duì)語(yǔ)音數(shù)據(jù)進(jìn)行壓縮編碼處理，然后把這些語(yǔ)音數(shù)據(jù)按 TCP/IP 標(biāo)準(zhǔn)進(jìn)行打包，經(jīng)過(guò) IP 網(wǎng)絡(luò)把數(shù) 據(jù)包送至接受地，再把這些語(yǔ)音數(shù)據(jù)包串起來(lái)，經(jīng)過(guò)解碼解壓處理后，恢復(fù)成原來(lái)的語(yǔ)音信號(hào)，從而達(dá)到由互聯(lián)網(wǎng)傳送語(yǔ)音的目的。圖的矩陣表示則適于數(shù)值計(jì)算和分析，可存入計(jì)算機(jī)。 關(guān)聯(lián)矩陣：是表達(dá)端與邊的關(guān)聯(lián)性的矩陣。 數(shù)據(jù)結(jié)構(gòu)中算法的時(shí)間復(fù)雜度的計(jì)算方法 ： 對(duì)算法的評(píng)價(jià)主要關(guān)心計(jì)算復(fù)雜度，也就是花時(shí)間的長(zhǎng)短。所以一般情況下用邊的數(shù)目和點(diǎn)的數(shù)目的數(shù)學(xué)復(fù)雜度來(lái)表示計(jì)算復(fù)雜度。一個(gè)算法是由控制結(jié)構(gòu)和原操作構(gòu)成的，其執(zhí)行的時(shí)間取決于二者的綜合效果。算法中的基本操作一般是指算法中最深層循環(huán)內(nèi)的語(yǔ)句，因此，算法中基本操作語(yǔ)句的頻度是問(wèn)題規(guī)模 n 的某個(gè)函數(shù) f(n)，記作：T(n)=O(f(n))。例如，如 )1n(n21)n(T?=，則 )1n(n21?的數(shù)量級(jí)與 n2 相同，所以 T(n)=O（ n2）。如果算法只有一個(gè)一重循環(huán)，則算法的基本操作的執(zhí)行頻度與問(wèn)題規(guī)模 n 呈線性增大關(guān)系，記作 O（ n），也叫線性階。 設(shè)無(wú)向圖 G 有 n 個(gè)頂點(diǎn)和 m 條邊， 因?yàn)?DFS 對(duì)鄰接表中的每個(gè)節(jié)點(diǎn)最多檢查一次，共有 2m個(gè)節(jié)點(diǎn)，所以執(zhí)行時(shí)間為 O（ m） ,若是用鄰接矩陣表示則為 O(n^2)。（因?yàn)檎麠l路為最輕路，故顯然存在累加計(jì)算） 遍歷圖 的時(shí)間復(fù)雜度和深度優(yōu)先相同，用鄰接矩陣表示則為 O(n^2)。11 行到 14 行對(duì)節(jié)點(diǎn) u 的鄰接表中的邊進(jìn)行檢查，總共有 |E|次（總共 .每條邊最多檢查一次 )，因此是 O(E)；合起來(lái)就是O（ E+n*n） = O（ n^2)； 以 上合起來(lái)就是 O（ n） +O（ 1） +O（ n） +O（ n^2） == O（ n^2)。它可以根據(jù)多個(gè)約束條件（可以是 QOS 約束條件也可以是其他策略性的約束條件）計(jì)算出所有的可能路徑并根據(jù)一定的優(yōu)選策略選出一條最優(yōu)的路徑，實(shí)現(xiàn)網(wǎng)絡(luò)性能的優(yōu)化。則初試樹(shù)以 w 為中心 。 ?并為邊（ ij）關(guān)聯(lián)懲罰函數(shù) ijp ： 0?ijp 原有邊； 1?ijp 人為增加邊。 相關(guān)符號(hào)： y：累計(jì)成本（行）； A：關(guān)聯(lián)矩陣； x：分配流大小可行解（列）； b：需求向量（ 列）； c：成本向量（行）。向量 x，包括每條邊上分配流的大??；（ 2） step1 中，對(duì)每個(gè)節(jié)點(diǎn)計(jì)算累計(jì)成本值。（ 3） C 為成本向量； b 為需求向量； A 為關(guān)聯(lián)矩陣； Ax=b。 （ 39。 ???? jiijij yycc 。 ?? ijcTij 且 then ij 為候選邊； Also if Tij? then 0?ijx 。39。39。 ?? xbAxx ，其成本為： ybxcy A xxcxyAccx ?????? 39。39。39。39。 )( ；（ 4）對(duì)于 x，其成本為：)0( 39。 ???? xcybybxccx 。39。 )( （ 1）。39。 ,0 xxc ? 是比 x 更好的解。 ??? uvvuvu ceiycy 。?c and so 039。 ?xc ，則 equation(1)喻示對(duì)于 所有可行解 39。 ，即 x 為最優(yōu)。Step3( 代數(shù)表示 ) ：（ 1 ） T+e 存 在 一 個(gè) 圈 。（ 2）因 t? 相互抵消， bAxAx ??39。所以，選擇合適的 t，滿足 ,039。x 是可行解。39。 ?? 。x 為可行解，并減少 39。由于 ,039。cx 就是增長(zhǎng) t。x 為可行解（ . 039。（ 5）可行解 39。 ?fx ，因此 f 為移除邊。x 。（ 2/1,0。1, ?????????? ptptpt ） ② Gompertz 模型： 死亡率是兩項(xiàng)之和，一項(xiàng)與人的年齡無(wú)關(guān)，一項(xiàng)與年齡有關(guān)。 下面說(shuō)明： SNtw網(wǎng)絡(luò)用戶總數(shù)， GLTE和 GLTE為單用戶流量增長(zhǎng) 無(wú)線寬帶流量預(yù)測(cè)：總增長(zhǎng)率來(lái)自 HSPA 滲透率和 LTE 新用戶滲透率： )()()( ttt PDPLTEHS PATotal ??； 總業(yè)務(wù)流量： )()()( ttt TTTLTEHS PATotal ??；其中， LTE 部分： )()()( ttt GPSTLTELTENtwLTE ?； HSPA 部分： )()]()([)()()( tttttt GPPSGDSTHSP ALTET o ta lN twHSP AHSP AN twHSP A ??? 1 固定容量設(shè)備選址問(wèn)題： ?接入帶寬需求及定義： J：匯聚節(jié)點(diǎn)集； ih ：節(jié)點(diǎn) i 的帶寬需求； ijc ：節(jié)點(diǎn) i 匯聚到節(jié)點(diǎn) j 成本； jp ：匯聚節(jié)點(diǎn)計(jì)算成本； jF ：匯聚節(jié)點(diǎn)建造成本； jb ：匯聚節(jié)點(diǎn)寬帶。 1 無(wú)線信號(hào)覆蓋的最優(yōu)化建模：（室內(nèi)微小區(qū)覆蓋問(wèn)題） 最小化： _ _ _ _ _ _11( , ) [ [ ( , ) m ax { 0 , ( , ) } ] ]m i i iif x y p x y p x y sm? ?? ? ?? 平均損耗最小 + _ _ _ _1( 1 )[ [ m ax [ ( , ) m ax { 0 , ( , ) } ]]]jni i iiSj p x y p x y s? ??? ? ?? 最大損耗最小 用戶站點(diǎn) i，總數(shù) m， 基站 j，位置 ( , )jjxy ，總數(shù) n， 路徑損耗 : ( , ) m in { ( , ) }i j i j jp x y g x y? , ( , ) ( , )arg m i n ( ( , )){ | } l o g ( ( , ))1 . . . . . . , 1 . . . . . . i j j a i j ji j i j jje i j jg x y f N x yi g x ysi n d x yi m j n ??? ??? 穿墻；自由空間 1 M/M/1 系統(tǒng) N= [(T1+T2)/2] [2/L2] =T ? =N 平均逗留延時(shí) :???? 1T 平均逗留用戶數(shù)： N=???? 平均服務(wù)時(shí)間?1 平均等待延時(shí) :W=?1?T 平均等待用戶數(shù)：?????? 12WNQ 利用率因子???? 24 臺(tái)計(jì)算機(jī)，各自平均每秒發(fā)出 48 個(gè)分組 ,分組長(zhǎng)度符合負(fù)指分布，平均為 125Bytes； 共享占用 T1()線路； 方案一： 24 臺(tái)計(jì)算機(jī)，按 TDM，各占 1 個(gè)時(shí)隙 (8bit)； 方案二： 24 臺(tái)計(jì)算機(jī)，按 STDM，占 24 個(gè)時(shí)隙 (192bit) 方案 一：看做 24 個(gè) M/M/1 : (15448)/24=64 Kbits 平均分組長(zhǎng)度： L=125*8=1Kbit（ 1Byte=8Bit） 平均分組發(fā)送速率： mu=64Kbps/L= 64 packets