數(shù)據網絡

內容概要

　　《數(shù)據網絡》(第2版中文版)深入講述數(shù)據網絡的原理和模型，運用數(shù)學分析并解釋結論。全書共分6章，第1章為序論，簡單介紹了計算機網絡的歷史和ISO/OSI參考模型。第2章分別介紹了點對點鏈路的物理層、數(shù)據鏈路控制層、網絡層和傳輸層。第3章介紹的排隊論是分析和優(yōu)化網絡性能的有力理論工具。第4章重點闡述了多路訪問通信中的各種問題。第5章分析了各種層次的路由選擇問題和相關算法。第6章對網絡流量問題和相應各種算法進行了討論。

作者簡介

　　Dimitri Bertsekas ，1965年在希臘雅典國家技術大學機械和電子工程系獲得學士學位，1971年在麻省理工學院獲得系統(tǒng)科學博士學位。他曾在斯坦福大學工程－經濟系統(tǒng)系和UrbanaIllinois大學電子工程系執(zhí)教。1979年他開始執(zhí)教于麻省理工學院，目前是電子工程和計算機科學系教授。他長期擔任私人企業(yè)的顧問，身兼多種學術期刊的編者之職，也是IEEE的高級會員?！　ertsekas教授在隨機系統(tǒng)控制及線性、非線性和動態(tài)程序設計領域都有所研究。他在這些領域中已經發(fā)表過大量學術論文。他目前的研究方向主要在于數(shù)據網絡、分布式計算以及大規(guī)模優(yōu)化。人的著作包括Dynamic Programming and Stochastic Control（Academic Press，1976），Constrained Optimization and Lagrange Multiplier Methods （Academic Press 1982），Dynamic Programming ：Deteministic and Stochastic Models ，Linear Network Optimization：Algorithms and Codes 他也是隨機優(yōu)化控制：The Disctete-Time Case ，以及Parallel and Distributed Computation：Numerical Methods 的合著者之一?！　。遥铮猓澹颍簟。牵幔欤欤幔纾澹?，1953年在賓夕法尼亞費城賓夕法尼亞大學獲得學士學位，隨后分別于１９５７年和1960年在馬薩諸塞州劍橋麻省理工學院取得電子工程方向碩士和博士學位?！　≡鳛橐幻夹g員，他任職于貝爾電話實驗室并服務于美國陸軍信號公司多年，1956年至今任職于麻省理工學院。他目前是電子工程和科學系的富士通教授、信息和決策系統(tǒng)室的主任I領域系的主任。不僅作為Codex公司的顧問，他也是教科書 Information Theory and Reliable Communication的作者。他的主要研究方向是數(shù)據通信網絡、信息理論和通信理論?！　?966年，Gallager博士因其發(fā)表的《編碼理論的簡單溯源和一些應用》IEEE Backer學術論文獎。1965至1970年和1979年至1986年期間他是IEEE信息論學會理事會的成員，1971年擔任該學會的主席。他是IEEE的會士并且是國家工程院院士。鑒于其對通信編碼技術的貢獻。1990年他被IEEE授予IEEE榮譽獎章。

書籍目錄

第1章　緒論和分層的網絡結構 11.1 歷史概述11.1.1 技術和經濟背景41.1.2 通信技術51.1.3 數(shù)據網絡的應用51.2 消息和交換71.2.1 消息和數(shù)據包71.2.2 會話81.2.3 電路交換和存儲轉發(fā)交換111.3 分層131.3.1 物理層161.3.2 數(shù)據鏈路控制（DLC）層181.3.3 網絡層201.3.4 傳輸層231.3.5 會話層251.3.6 表示層251.3.7 應用層251.4 一個簡單的分布式算法26筆記、出處和推薦讀物28問題28第2章　點對點協(xié)議和鏈路302.1 概述302.2 物理層：信道和調制解調器322.2.1 濾波332.2.2 頻率響應352.2.3 采樣定理372.2.4 帶通信道382.2.5 調制392.2.6 頻分和時分多路復用422.2.7 其他因素對信道的損害432.2.8 數(shù)字信道432.2.9 物理信道的傳播媒質452.3 錯誤檢測462.3.1 單奇偶校驗472.3.2 水平和垂直奇偶校驗472.3.3 奇偶校驗編碼482.3.4 循環(huán)冗余校驗（CRC）502.4 自動重發(fā)請求：重發(fā)策略522.4.1 停等式自動重發(fā)請求（Stop-and-Wait ARQ）532.4.2 退回n幀自動重發(fā)請求（go back n ARQ）582.4.3 選擇性重發(fā)ARQ（selective repeat ARQ）662.4.4 ARPAnet ARQ682.5 幀的劃分702.5.1 基于字符的幀劃分702.5.2 基于比特位的幀劃分：標志712.5.3 長度段（length field）732.5.4 出錯的分幀752.5.5 幀的最大長度762.6 DLC的標準792.7 ARQ協(xié)議中的鏈路初始化和拆除842.7.1 鏈路發(fā)生故障時的初始化842.7.2 鏈路初始化的主從協(xié)議842.7.3 鏈路初始化的平衡協(xié)議872.7.4 節(jié)點發(fā)生故障時的鏈路初始化882.8 網絡層的點對點協(xié)議902.8.1 會話鑒別和尋址902.8.2 數(shù)據包編號、窗口流控制和錯誤恢復932.8.3 X.25網絡層標準962.8.4 互連網協(xié)議（Internet Protocol）972.9 傳輸層1002.9.1 傳輸層標準1002.9.2 TCP的尋址和多路復用1002.9.3 TCP的錯誤恢復1012.9.4 TCP/IP的流控制1032.9.5 TP41042.10 寬帶ISDN和異步傳輸模式1042.10.1 異步傳輸模式（ATM）1062.10.2 適配層1082.10.3 擁堵110摘要112筆記、出處和推薦讀物112問題113第3章 數(shù)據網絡中的延遲模型1213.1 介紹1213.1.1 通信鏈路中的多路復用1223.2 排隊論模型-里托（Little）定理1233.2.1 里托（Little）定理1233.2.2 里托定理的概率統(tǒng)計形式1263.2.3 里托定理的應用1273.3 M/M/1隊列系統(tǒng)1313.3.1 主要結論1323.3.2 相對于到達而言的占有概率分布1393.3.3 相對于離開而言的占有概率分布1403.4 M/M/m、M/M/∞和M/M/m/m隊列系統(tǒng)及其他馬爾可夫系統(tǒng)1403.4.1 M/M/m：具有m個服務器的案例1403.4.2 M/M/∞：無限個服務器的案例1433.4.3 M/M/m/m：具有m個服務器的丟棄系統(tǒng)1443.4.4 多維馬爾可夫鏈-電路交換的應用1453.5 M/G/1隊列系統(tǒng)1513.5.1 具有空閑階段的M/G/1隊列系統(tǒng)1553.5.2 預留和輪詢1583.5.3 優(yōu)先排隊論1643.5.4 G/G/1隊列系統(tǒng)的上邊界1673.6 傳輸線網絡1693.6.1 Kleinrock獨立近似1713.7 時間可逆性-Burke定理1743.8 隊列網絡-Jackson定理1793.8.1 Jackson定理的延伸1853.8.2 封閉的隊列網絡1883.8.3 計算方面的問題-中值分析192摘要194筆記、出處和推薦讀物194問題195附錄A：馬爾可夫鏈理論的總結2113A.1 離散時間的馬爾可夫鏈2123A.2 細節(jié)平衡方程2133A.3 部分平衡方程2143A.4 連續(xù)時間的馬爾可夫鏈2143A.5 漂移性和穩(wěn)定性215附錄B：結論的概括216第4章 多路訪問通信2214.1 介紹2214.1.1 衛(wèi)星通信信道2224.1.2 多支路電話線路2234.1.3 多接口總線2234.1.4 無線電分組交換網絡2234.2 分隙多路訪問和Aloha系統(tǒng)2244.2.1 理想化的分隙多路訪問模型2244.2.2 時隙Aloha2264.2.3 穩(wěn)定時隙Aloha2294.2.4 非時隙Aloha2334.3 分裂算法2354.3.1 樹算法2364.3.2 先來先服務分裂算法2394.4 載波偵聽2474.4.1 CSMA時隙Aloha2474.4.2 CSMA Aloha的偽貝葉思穩(wěn)定性2494.4.3 CSMA非時隙Aloha2514.4.4 CSMA的FCFS分裂算法2524.5 多路訪問預留2534.5.1 衛(wèi)星預留系統(tǒng)2544.5.2 局域網：CSMA/CD和以太網2574.5.3 局域網：令牌環(huán)網2604.5.4 局域網：令牌總線和輪詢2684.5.5 高速局域網2704.5.6 一般化的輪詢和分裂算法2784.6 分組無線電網絡2794.6.1 分組無線電網絡中的TDM2814.6.2 分組無線電網絡中的沖突解決2824.6.3 分組無線電的傳輸半徑2844.6.4 載波偵聽和忙音284摘要285筆記、出處和推薦讀物286問題286第5章 數(shù)據網絡中的路由2965.1 介紹2965.1.1 路由中的主要問題2975.1.2 廣域網路由：回顧3005.1.3 互連網絡中路由方法的回顧3095.2 網絡算法和最短路徑路由3155.2.1 無向圖3155.2.2 最小權重生成樹（Minimum Weight Spanning Tree）3175.2.3 最短路徑算法3215.2.4 分布式非同步貝爾曼-福特算法3295.2.5 自適應最短路徑路由算法的穩(wěn)定性3345.3 廣播路由信息：處理鏈路故障3405.3.1 洪泛——ARPAnet算法3425.3.2 無需周期性更新的洪泛3435.3.3 無序列號廣播3455.4 流模型、最優(yōu)化路由和拓撲設計3515.4.1 拓撲設計問題概覽3555.4.2 子網設計問題3565.4.3 局部訪問網絡設計問題3645.5 最優(yōu)化路由的表述3655.6 最優(yōu)化路由的可行方向方法3685.6.1 Frank-Wolfe（流量偏移）方法3715.7 最優(yōu)化路由的投影方法3765.7.1 無約束非線性最優(yōu)化3765.7.2 正值元的非線性優(yōu)化3785.7.3 最優(yōu)化路由的應用3795.8 在Codex網絡中的路由385摘要386筆記、出處和推薦讀物387問題388第6章 流量控制4016.1 介紹4016.1.1 流量控制的意義4016.1.2 流量控制的主要目的4036.2 窗口流量控制4066.2.1 端對端窗口4076.2.2 虛擬電路的點到點窗口4116.2.3 Isarithmic方法4136.2.4 在更高層的窗口流量控制4136.2.5 動態(tài)窗口大小調節(jié)4146.3 速率控制方案4156.4 實際中應用的流量控制概述4186.5 速率調節(jié)算法4216.5.1 組合的最優(yōu)化路由和流量控制4226.5.2 最大-最小流量控制426摘要430筆記、出處和推薦讀物430問題431索引437參考文獻444

編輯推薦

　　總攬全書，首先是以非數(shù)字的方式對主要概念和原理的簡單解釋，隨之是對問題建模的仔細描述，然后是數(shù)學分析。從分析中得到的結論會在最后得以解釋，并且會給出一些實例以闡明更多的細節(jié)問題。書中將大量使用圖例說明討論的思路。對于較低層次的課程，這些分析可以被略去不討論，這使得初學者和中等水平學生能夠掌握基本的思想，而同時也使得較高水平的學生能夠獲得更深層次的理解以及在相關領域進行研究的能力。		　　

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據網絡 PDF格式下載

---