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

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

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

3、 System Performance- Computer System Analysis Using Queueing Network Models，Edward D. Lazowska, et. al. 序號(hào)日期節(jié)假日講課安排講課內(nèi)容 12007-9-19第一部分,第1次課程介紹,計(jì)算機(jī)通信概念22007-9-26第一部分,第2次Active Queue和隊(duì)列模型32007-10-3國慶假期 42007-10-10第二部分,第1次馬爾可夫鏈、生滅過程 52007-10-17第二部分,第2次M/M/1，M/M/N 62007-10-24第二部分,第3次排隊(duì)網(wǎng)絡(luò) 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次排隊(duì)分析應(yīng)用、優(yōu)化模型問題 102007-11-21第三部分,第1次離散事件隊(duì)列仿真基本知識(shí)112007-11-28第三部分,第2次SMPL-仿真系統(tǒng) 122007-12-05第三部分,第3次簡單實(shí)現(xiàn)基于SMPL仿真研究 132007-12-12第三部分,第4次基于SMPL研究復(fù)雜排隊(duì)系統(tǒng)的性能方法 142007-12-19第三部分,第5次基于SMPL系統(tǒng)性能分析范例 152008-01-02第四部分,第1次計(jì)算機(jī)通信網(wǎng)絡(luò)性能研究典型范例16200

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

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

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