計算機通信基礎(chǔ)-課程介紹

1、計算機通信基礎(chǔ)碩士研究生學位課程2007年秋季學期計算機科學與技術(shù)學院魏更宇一、課程基本情況介紹o1、課程時間安排n上課時間，從2007年9月19日（星期三）至2008年1月16日，每周一次，3學時。o2、講授內(nèi)容分成4個部分：o 第一部分：計算機通信基礎(chǔ)知識；o 第二部分：排隊分析；o 第三部分：隊列的計算機仿真；o 第四部分：計算機通信性能分析范例。課程介紹o 3、課程考核要求：n 第一、考勤登記15次，每次1分，小計15分n 第二、作業(yè)5次，每次5分，小計25分o 第一部分1次；o 第二部分：2次；o 第三部分：2次；n 第三、考試。 60分o （按照研究生學位課程考試要求考核）課程介紹

2、o4、教材和講義n1Computer NetworkingA Top-Down Approach Featuring the Internet，James F. Kurose & Keith W. Rose；高等教育出版社，中譯本計算機網(wǎng)絡自頂向下方法與Internet特色n2OPEN SYSTEMS NETWORKING TCPIP AND OSI，Lyman Chapinn3排隊論路傳賚，北京郵電大學出版社；n4現(xiàn)代通信中的排隊論，陳鑫林，電子工業(yè)出版社；n5Simulating Computer Systems，Mc Donald，MIT press；n6Quantitative

3、 System Performance- Computer System Analysis Using Queueing Network Models，Edward D. Lazowska, et. al. 序號日期節(jié)假日講課安排講課內(nèi)容 12007-9-19第一部分,第1次課程介紹,計算機通信概念22007-9-26第一部分,第2次Active Queue和隊列模型32007-10-3國慶假期 42007-10-10第二部分,第1次馬爾可夫鏈、生滅過程 52007-10-17第二部分,第2次M/M/1，M/M/N 62007-10-24第二部分,第3次排隊網(wǎng)絡 M/M/n 72007-10-

4、31第二部分,第4次M/Ek/1, Ek/M/1 82007-11-07第二部分,第5次M/G/1，G/M/192007-11-14第三部分,第6次排隊分析應用、優(yōu)化模型問題 102007-11-21第三部分,第1次離散事件隊列仿真基本知識112007-11-28第三部分,第2次SMPL-仿真系統(tǒng) 122007-12-05第三部分,第3次簡單實現(xiàn)基于SMPL仿真研究 132007-12-12第三部分,第4次基于SMPL研究復雜排隊系統(tǒng)的性能方法 142007-12-19第三部分,第5次基于SMPL系統(tǒng)性能分析范例 152008-01-02第四部分,第1次計算機通信網(wǎng)絡性能研究典型范例16200

5、8-01-09第四部分,第2次計算機通信網(wǎng)絡性能研究典型范例172008-01-16考試周課程總結(jié)、復習182008-01-23考試周復習考試 二、課程各個部門的內(nèi)容介紹o 第一部分，計算機通信的基礎(chǔ)知識o 第二部分，排隊分析o 第三部分，隊列的計算機仿真o 第四部分，計算機通信性能分析范例第一部分主要內(nèi)容o 1、計算機通信和分組交換n 編址、尋址、路由n 鏈路、點到點傳輸o 2、端到端的通信性能n TCP/IPn 點到點和端到端控制o End-to-end arguments第一部分主要內(nèi)容o 3、業(yè)務控制和業(yè)務質(zhì)量 n 終端智能，網(wǎng)絡智能o 4、活躍隊列 Active Queuen Mar

6、king and Droppingn Pre-congestion Control ? o 5、端到端通信、網(wǎng)絡模型n 局部的、全網(wǎng)的通信性能n 端到端的的通信性能第二部分主要內(nèi)容o 1、隊列模型定義和主要主要參數(shù)o 2、概率和典型的隨機分布n 典型的分布：指數(shù)分布、泊松分布o 3、馬爾可夫鏈定義和性質(zhì)n 離散時間、連續(xù)時間Markov鏈o 4、生滅過程n 狀態(tài)、轉(zhuǎn)移概率第二部分主要內(nèi)容o 5、M/M/1， M/M/n解析n 損失制、等待制、混合制o 6、排隊網(wǎng)絡的解析n M/M排隊模型的解析o 7、非馬爾可夫排隊模型，M/Ek/1和Ek/M/1o 8、M/G/1 和 G/M/1o 9、排隊分

7、析應用、優(yōu)化模型第三部分主要內(nèi)容o 1、計算機仿真的一般方法學-離散事件仿真n 計算機仿真的的步驟o 2、隊列仿真模型，性能分析與仿真n 數(shù)學分析與仿真關(guān)聯(lián)性o 3、M/M/1隊列仿真實現(xiàn)n 編成實現(xiàn)隊列仿真第三部分主要內(nèi)容o 4、SMPL介紹n SiMulating Progamming Languageo 5、SMPL仿真系統(tǒng)功能、結(jié)構(gòu)和函數(shù)n 系統(tǒng)初始化n 事件調(diào)度n 仿真進程n 結(jié)果報告o 6、利用SMPL編成實現(xiàn)系統(tǒng)性能仿真第四部分主要內(nèi)容o 1、Internet網(wǎng)絡性能分析的問題與進展n TCP/IP協(xié)議性能分析典型范例n 2005年4月，Sally Floyd有關(guān)Matricsn