數(shù)據(jù)網(wǎng)絡(luò)

出版時(shí)間:2004-6-1  出版社:經(jīng)濟(jì)科學(xué)出版社,人民郵電出版社  作者:BOL兒童天地,Dimitri Bertsekas,Robert Gallager  頁數(shù):458  
Tag標(biāo)簽:無  

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

評論、評分、閱讀與下載


    數(shù)據(jù)網(wǎng)絡(luò) PDF格式下載


用戶評論 (總計(jì)0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費(fèi)下載。 第一圖書網(wǎng) 手機(jī)版

京ICP備13047387號-7