【正文】 1, ?????????? ptptpt ） ② Gompertz 模型： 死亡率是兩項之和，一項與人的年齡無關，一項與年齡有關。（ 5）可行解 39。x 為可行解，并減少 39。所以，選擇合適的 t，滿足 ,039。 ?xc ，則 equation(1)喻示對于 所有可行解 39。39。 )( ；（ 4）對于 x，其成本為：)0( 39。 ?? xbAxx ，其成本為： ybxcy A xxcxyAccx ?????? 39。 ???? jiijij yycc 。 相關符號： y：累計成本（行）； A：關聯(lián)矩陣； x：分配流大小可行解（列）； b：需求向量（ 列）； c：成本向量（行）。11 行到 14 行對節(jié)點 u 的鄰接表中的邊進行檢查，總共有 |E|次（總共 .每條邊最多檢查一次 )，因此是 O(E)；合起來就是O（ E+n*n） = O（ n^2)； 以 上合起來就是 O（ n） +O（ 1） +O（ n） +O（ n^2） == O（ n^2)。例如，如 )1n(n21)n(T?=，則 )1n(n21?的數(shù)量級與 n2 相同，所以 T(n)=O（ n2）。 數(shù)據(jù)結構中算法的時間復雜度的計算方法 ： 對算法的評價主要關心計算復雜度，也就是花時間的長短。該方法是將 DTMF 信號和語音信號 一樣，用 RTP 包來傳輸，因而沒有 DTMF 信號和媒體流不同步的問題，而其中又分透明傳送和 RFC2833 二種。在 C 結點處，得到需要跳過的比特位數(shù)為 2，則取目的地址的第六 比特 0，選擇左分支，到達 E。不同的地方是在結點選擇相應的分支后，需要跳過不需要匹配的比特。 Patricia Trie 去掉了 Radix Trie 中沒有分支的節(jié)點。 鏈路狀態(tài)路由控制 鏈路狀態(tài)選路算法的工作原理如下 ： （ 1）在參與鏈路狀態(tài)選路的路由器集合中，每個路由器都需要通過某種機制來了解自己所連接的鏈路及其狀態(tài) ； （ 2）各 路由器 都能夠將其所連接的鏈路的狀態(tài)信息通知給網(wǎng)絡中的所有其他路由器，這些鏈路信息包括鏈路狀態(tài)、費用以及鏈路兩端的路由器等 ； （ 3）鏈路狀態(tài)信息 是 通過鏈路狀態(tài)分組（ LSP）來向整個網(wǎng)絡發(fā)布。當發(fā)射端沒有收到接收端的 ACK 包時，將認為包在傳輸過程中丟失，將重新發(fā)送數(shù)據(jù)。 CSMA/CD接入?yún)f(xié)議比 CSMA 多址接入?yún)f(xié)議的控制規(guī)則增加了如下三點：（ 1）“邊說邊聽” —— 任一發(fā)送節(jié)點在發(fā)送數(shù)據(jù)幀期間要保持偵聽信道的碰撞情況。很顯然，此時的易受破壞區(qū)間長度減少為一個時間（時隙）。 其易受破壞區(qū)間為兩個單位時間。 零比特填充法的具體做法是：在發(fā)送端，當一串比特流尚未 加上標志字段時，先 掃描整個幀。此時接收窗口狀態(tài)仍不變； ⑥ 發(fā)送方繼續(xù)發(fā)送 2 號幀， 2 號窗口打開，表示 2 號幀也納入待確認之列。不同的滑動窗口協(xié)議窗口大小一般不同。喜好等于下界的幀被正確接收，并產生一個響應幀，下界 +1。根據(jù) G(x)可以生成 K 位信息的校驗碼，而 G(x)叫做這個 CRC 碼的生成多項式。在實際使用時又可分為垂直奇偶校驗、水平奇偶校驗和水平垂直奇偶校驗等幾種。 前向糾錯也叫前向 糾錯碼 (Forward Error Correction 簡稱 FEC)，是增加 數(shù)據(jù)通訊 可信度的方法。只有當接收端的實體正在進行接收時，它才必須是活躍的。當數(shù)據(jù)交換結束后，則必須終止這個連接。第一個字母表示到達過程的特征 ， M 表示是無記憶的 Poisson 過程。如果在 tT 到 t 時間內，其他用戶產生了數(shù)據(jù)分組，則該分組就會和 t 時刻發(fā)送的分組的頭部發(fā)生碰撞；同樣，在 t 和 t+T 之間產生的任何分組都將和 t 時刻發(fā)送的分組的尾部發(fā)生碰撞。同時從原來的環(huán)里去除一條舊邊，才能構造一棵新的生成樹，因為樹是不允許有環(huán)的。求解線性規(guī)劃問題的目的就是要找出最優(yōu)解。 它的理論根據(jù)是：線性規(guī)劃問題的可行域是 n 維向量空間 Rn 中的多面 凸集 ，其最優(yōu) 值如果存在 ， 必在該凸集的某頂點處達到。語義透明性要求：從源到目的地傳送信息時只能有很少的誤碼。路徑計算的具體過程為：（ 1）對比 TEDB中的每一個鏈路，裁減不滿足帶寬和顏色等要求的鏈路；（ 2）在剪切以后的拓撲中采用最短路徑算法（ SPF 算法），得到一條滿足 LSP 的約束條件的最短路徑；（ 3）如果仍有多條路徑，選擇跳數(shù)最少的路徑；（ 4）如果仍有多條路徑，根據(jù)配置的負載分擔策略進行選擇 。由根橋開始，逐級形成一棵樹，根橋定時發(fā)送配置 BPDU，非根橋接收配置 BPDU，刷新最佳 BPDU 并轉發(fā)。 ） 過程 ： （ 1）選擇根網(wǎng)橋： 在 全網(wǎng)中選擇一個根網(wǎng)橋 ： BID 最小的 被選舉為根網(wǎng)橋。OSPF 的簡化原理：發(fā) Hello 報文 —— 建立鄰接關系 —— 形成鏈路狀態(tài)數(shù)據(jù)庫 —— SPF 算法 —— 形成路由表。這里使用的方法是洪泛法（ flooding），這就是路由器通過所有輸出端口向所有相鄰的路由器發(fā)送信息。 1 OSPF： 開放 最短路徑優(yōu)先 （ Open Shortest Path First） ； 鏈路狀態(tài) 路由。 RIP 選擇一條具有最少路由器的路由（即最短路由），哪怕還存在另 一條高速（低時延）但路由器較多的路由。RIP 協(xié)議將“距離”定義如下：從一路由器到直接連 接的網(wǎng)絡的距離定義為 路由器加 1。 ?如果當前弧加入后不形成圈，則加入這條弧，如果當前弧加入后會形成圈，則不加入這條弧，并考慮下一條弧。一般的實驗里，其鄰居節(jié)點尚未被檢驗過的節(jié)點會被放置在一個被稱為 open 的 容器中（例如 隊列 或是 鏈表 ），而被檢驗過的節(jié)點則被放置在被稱為 closed 的容器中 。其過程簡要來說是對每一個可能的分支路徑深入到不能再深入為止 ,而且每個節(jié)點只能訪問一次 。 步驟如下： （ 1） 當節(jié) 點 V 的所有關聯(lián)邊都已被探尋過 時， 搜索將回溯到發(fā)現(xiàn)節(jié)點 V 的 父節(jié)點 ，這一過程一直進行到已發(fā)現(xiàn)從源節(jié)點可達的所有節(jié)點為止 ；（ 2）否則選擇 V 的關聯(lián)邊 e，到下一點 y：如果 y 已查過，則 e 為回退邊；如果 y 未查過， e 為樹邊，以 y 替代 x 重復第 1 步。其一般性原理如下：即系統(tǒng)必須有足夠的資源支持呼叫用戶的請求，并且新用戶的加入不能影響己經存在的用戶的 QoS。這就是說，應用程序在使用 TCP 協(xié)議之前，必須先建立 TCP 連接。 應用層向 TCP層發(fā)送用于網(wǎng)間傳輸?shù)?、?8位字節(jié)表示的數(shù)據(jù)流，然后 TCP 把數(shù)據(jù)流分區(qū)成適當長度的報文段。因 此統(tǒng)計時分復用可以提高線路的利用率。每一個用戶所占用的時隙是周期性地出現(xiàn)（其周期就是 TDM 幀的長度），時分復用的所有用戶是在不同的時間占用同樣的頻帶寬度。 CIDR 把 32 位的 IP 地址劃分為兩個部分。網(wǎng)絡要通信，必須建立連接，不管有多遠，中間有多少機器，都必須在兩頭（源和目的）間建立連接，一旦連接建立起來，就說已經是端到端連接了，即端到端是邏輯鏈路，這條路可能經過了很復雜的物理路線，但兩端主機不管，只認為是有兩端的連接，而且一旦通信完成，這個連接就釋放了，物理線路可能又被別的應用用來建立連接了。 最核心的是 OSI 參考模型（協(xié)議架構） :1 物理層； 2 數(shù)據(jù)鏈路層； 3 網(wǎng)絡層； 4 運輸層； 5 會話層； ； 。 sliding window ： 窗口控制 ：傳輸控制 （可部分補充后面的基本方法內容） 滑動窗口協(xié)議是用來改善吞吐量的一種技術，即容許發(fā)送方在接收任何應答之前傳送附加的包。 地址字段 (A)：的內容取決于所采用的操作方式。 ESR 是 是誤碼秒（ ES）和可用時間的比值， 即有誤碼產生的秒數(shù)占總秒數(shù)的比率。若有數(shù)據(jù)傳輸，則不發(fā)送數(shù)據(jù)；若無數(shù)據(jù)傳輸，立即發(fā)送準備好的數(shù)據(jù)。在使用 CIDR 時，由于采用了網(wǎng)絡前綴這種記法， IP 地址由網(wǎng)絡前綴和主機號這兩個部分組成，這時，路由表中的每個項目由“網(wǎng)絡前綴”和“下一跳地址”組成。 具體實現(xiàn)： ?具體的退避算法如下 :（ 1）確定基本退避時間，它就是爭用期（以太網(wǎng)的端到端往返時間 ?2 ，以太網(wǎng)把爭用期定為 s? ）；（ 2）從離散的整數(shù)集合 ]12,..1,0[ ?k (k 為重傳次數(shù) ) 中隨機取出一個數(shù)，記為 r。 另一種 擁塞控制： Drop tail： 尾部丟棄 （被動） ，隊列達到最大長度 ， 通過丟包來指示擁塞 ， 告知發(fā)送方 調整發(fā)送速率 。 Random:指按照一定的概率丟棄； Early:發(fā)生在隊列已滿之前； detection:只是為分組標記，更傾向于被丟棄 。平均隊列長度 )()()1( 當前的隊列長度樣本舊的 ????? ?? AVAV LL（ )10( ??? ） )/()( m inm a xm inm a x THTHTHLpp avte m p ???? )1/( tem ptem p pco u n tpp ??? （ count 代表新到達的分組有多少個已經進入隊列）。為了保證這種退避維持穩(wěn)定，采用了二進制指數(shù)退避算法的技術。所謂截斷就是有一個上限，不能無限制的加倍。 IP 路由器查找轉發(fā)表或路由表：IP 前綴與出口之間的映射關系。 BHCA是指在一天中一個通信系統(tǒng)最繁忙的一個小時（高峰時期 ,一般為早上 9 點到 10 點 ）電話呼叫的請求總次數(shù)。 HDLC 特點： HDLC 是面向比特的數(shù)據(jù)鏈路控制協(xié)議的典型代表，該協(xié)議不依賴于任何一種字符編碼集；數(shù)據(jù)報文可透明傳輸，用于實現(xiàn)透明傳輸?shù)摹?0 比特插入法”易于硬件實現(xiàn)； 全雙工通信，有較高的數(shù)據(jù)鏈路傳輸效率；所有幀采用 CRC 檢驗，對信息幀進行順序編號，可防止漏收或重發(fā)，傳輸可靠性高；傳輸控制功能與處理功能分離，具有較大靈活性?？刂谱侄沃械?1 或第 2 位表示傳送幀的類型，第 1 位為“ 0”表示是信息幀，第 2 位為“ 10”是監(jiān)控幀，“ 11”是無編號幀。 與其他體系結構一樣 ，是一門技藝。其中包括路由選擇，差錯控制，安全控制等 。最后形成的協(xié)議稱為協(xié)議工程。我們只要知道 CIDR 地址塊中的任何一個地址，就可以知道這個地址塊的起始地址（即最小地址）和最大地址，以及地址塊中的地址數(shù)。對沒有數(shù)據(jù)的緩存就跳過去。在簡化的計算機網(wǎng)絡 OSI 模型中，它完成第四層傳輸層所指定的功能。 TCP 三次握手的過程如下： 客戶端發(fā)送 SYN（ SEQ=x）報文給服務器端，進入 SYN_SEND 狀態(tài)；服務器端收到 SYN 報文，回應一個 SYN （ SEQ=y） ACK(ACK=x+1）報文，進入 SYN_RECV 狀態(tài)；客戶端收到 服務器端的 SYN報文，回應一個 ACK(ACK=y+1）報文，進入Established 狀態(tài)。（ 5）面向字節(jié)流。 CAC 方法：本地決策（ 依據(jù)歷史經驗，設置固定的允許呼叫的上限 ） ； 基于測量的決策（ 發(fā)啟方通過測量到達目標節(jié)點的丟失率和延時，決定呼叫的接續(xù)與否 ） ； 基于資源的決策（ 計算所需與可用的資源，或者執(zhí)行資源預留操作，再決定呼叫的接續(xù) ） 。這一過程一直進行到 已發(fā)現(xiàn)從源節(jié)點可達的所有節(jié)點為止。換句話說，它并不考慮結果的可能位置，徹底地搜索整張圖，直到找到結果為止。 把確定樹 T 的問題稱為最小生成樹問題。 路由器發(fā)送一個列表，其中包含他到每一個目標路由器的延時估計值；同時，他也從每一個鄰居路由器收到一個類似的列表。因此，“距離”等于 16 即相當于不可達。 RIP 網(wǎng)絡有可能產生路由環(huán)路。實際上，所有的在自治系統(tǒng)內部使用的路由選擇協(xié)議（包括 RIP 協(xié)議）都是要尋找一條最短的路徑。（ 3）只有當鏈路狀態(tài)發(fā)生變化時，路由器才向所有路由器用洪泛法發(fā)送此信息。要消除這種網(wǎng)絡循環(huán)連接帶來的網(wǎng)絡廣播風暴可以使用 STP 協(xié)議（生成樹協(xié)議），以網(wǎng)絡中一臺交換機為節(jié)點生成一棵轉發(fā)樹，而樹是沒有環(huán)路的，這樣所有的數(shù)據(jù)都只在這棵 樹所指示的路徑上傳輸，就不會產生廣播風暴 。前者是用于計算無環(huán)的 生成樹 的，后者則是用于在二層網(wǎng)絡拓撲發(fā)生變化時產生用來縮短 MAC 表項的刷新時間的（由默認的 300s 縮短為 15s）。 （ 3） 生成樹協(xié)議 最主要的應用是為了避免局域網(wǎng)中的單點故障、網(wǎng)絡回環(huán)，解決成環(huán) 以太網(wǎng) 網(wǎng)絡的 “廣播風暴 ”問題，從某種意義上說是一種網(wǎng)絡保護技術，可以消除由于失誤或者意外帶來的循環(huán)連接。一般有 n 個狀態(tài)，任意 i 個狀態(tài)是一個狀態(tài)依賴速率參數(shù)為 i? 的泊松過程，狀態(tài)之間的轉移為一個基本的連續(xù)時間的馬爾科夫鏈所控制。要求 交互雙方 ， 在可接受的時間范圍內，收到對方的信息與本地或面對面交流一樣，即可以被無延遲地送到，強調通信的實時性。 （ 2） 根據(jù)單純形法的原理，在 線性規(guī)劃 問題中， 決策變量 （控制變量） x1， x2， …x n 的值稱為一個解 ,滿足所有的 約束條件 的解稱為 可行解 。 ⑤ 若迭代過程中發(fā)現(xiàn)問題的目標 函數(shù)值 無界，則終止 迭代 。如果易損期能夠求得，那么就能求出沖突概率，可以求得沖突時間和不沖突時間。（剩余服務時間在 M/G/1 求解問題中常用到的一個參數(shù)，在 M/G/1 模型中，用戶到達人數(shù)服從泊松分布，服務時間相同且為任意分布，只有一個服務員，在這種情況下，第 i 個顧客等待服務的時間可以表示為 RSNqWi ?? * ，這里的 Nq表示在第 i 個顧客之前等待的顧客數(shù)目， S 表示平均的服務時間， R 表示服務員的剩余服務時間。 基本方法 面向連接服務 ：所謂連接，就是兩個對等實體為進行數(shù)據(jù)通信而進行的一種結合。這些資源將在數(shù)據(jù)傳輸時動態(tài)地進行分配。 （與所涉及到的時間透明性有關，如果時間透明性要求比較高的話，不能采用面向連接的服務，無連接的時間透明性好，面向連接的時間透明性差，通信服務包括兩大類一個是對時間敏感一個是對時間不敏感，通常對時間敏感采用無連接服務。比較接收到的校驗比特和本地重新計算的校驗比特，如果相同則認為傳輸無誤，否則認為傳輸有錯。因為其利