1 概论
合集下载
第1讲 概论-(2)OSI安全体系结构
Attack
An assault on system security that derives from an intelligent threat. That is, an intelligent act that is a deliberate attempt (especially in the sense of a method or technique) to evade security services and violate the security policy of a system.
网络备份系 统
网络反病毒
内外网隔离 及访问控制
系统
加强网 络安全 的措施
网络安全检 测
审计与监控
内部网不同 网络安全域 的隔离及访
问控制
网络与信息安全
13
网络与信息安全
14
网络与信息安全
4
NIS的另一种层次结构
安全服务
安全控制
物理安全
网络与信息安全
5
物理安全
• 指在物理介质层次上对存储和传输的网络信息的 安全保护。物理安全是网络信息安全的最基本保 障。
• 该层次上常见的不安全因素包括三大类：
(1) 自然灾害
(2) 电磁辐射
(3) 操作失误
网络与信息安全
6
安全控制
指在网络信息系统中对存储和传输信息的操作和进程进行控制和管理， 重点是在网络信息处理层次上对信息进行初步的安全保护。
安全控制可以分为以下三个层次：
(1) 操作系统的安全控制。包括对用户的合法身份进行核实(比如，开机时要求键入 口令)和对文件的读/写存取的控制( 比如，文件属性控制机制)等。
2
An assault on system security that derives from an intelligent threat. That is, an intelligent act that is a deliberate attempt (especially in the sense of a method or technique) to evade security services and violate the security policy of a system.
网络备份系 统
网络反病毒
内外网隔离 及访问控制
系统
加强网 络安全 的措施
网络安全检 测
审计与监控
内部网不同 网络安全域 的隔离及访
问控制
网络与信息安全
13
网络与信息安全
14
网络与信息安全
4
NIS的另一种层次结构
安全服务
安全控制
物理安全
网络与信息安全
5
物理安全
• 指在物理介质层次上对存储和传输的网络信息的 安全保护。物理安全是网络信息安全的最基本保 障。
• 该层次上常见的不安全因素包括三大类：
(1) 自然灾害
(2) 电磁辐射
(3) 操作失误
网络与信息安全
6
安全控制
指在网络信息系统中对存储和传输信息的操作和进程进行控制和管理， 重点是在网络信息处理层次上对信息进行初步的安全保护。
安全控制可以分为以下三个层次：
(1) 操作系统的安全控制。包括对用户的合法身份进行核实(比如，开机时要求键入 口令)和对文件的读/写存取的控制( 比如，文件属性控制机制)等。
2
北京航空航天大学《编译原理》第1章 概论
(1) + (2) * (3) := 2.0 0.8 T1 T1 C1 T2 X1 T2
（1) * T1 （2) := X1
北京航空航天大学计算机学院
五、生成目标程序
由中间代码很容易生成目标程序（地址指令序列）。这 部分工作与机器关系密切 ，所以要根据机器进行。在做这 部分工作时（要注意充分利用累加器），也可以进行优化 处理。 X1:= ( 2.0 + 0.8 ) * C1
北京航空航天大学计算机学院
教学要求
• 掌握编译程序总体结构 • 在系统级上认识算法、系统的设计
– 具有把握系统的能力
• 学习有关的原理、实现方法和技术，了解计算学 科的基本方法、思想
– 掌握典型方法。 “在每一个计算机科技工作者的职业 生涯中，这些原理和技术都被反复用到。”
• 兼顾语言的描述方法、设计、应用——形式化
北京航空航天大学计算机学院
X1:= ( 2.0 + 0.8 ) * C1；
赋值语句 X1
:= 表达式 ；
表达式
* ）
C1
（
2.0
表达式
也称为层次分析。 + 0.8
北京航空航天大学计算机学院
三、语义分析、生成中间代码
任务：对识别出的各种语法成分进行语义分析， 并产生相应的中间代码。 • 中间代码：一种介于源语言和目标语言之间的中间语言形式 • 生成中间代码的目的： <1> 便于做优化处理； <2> 便于编译程序的移植。 • 中间代码的形式：编译程序设计者可以自己设计，常用的有 四元式、三元式、逆波兰表示等。
北京航空航天大学计算机学院
源程序、翻译程序、目标程序 三者关系： 源程序
SOURCE PROGRAM
（1) * T1 （2) := X1
北京航空航天大学计算机学院
五、生成目标程序
由中间代码很容易生成目标程序（地址指令序列）。这 部分工作与机器关系密切 ，所以要根据机器进行。在做这 部分工作时（要注意充分利用累加器），也可以进行优化 处理。 X1:= ( 2.0 + 0.8 ) * C1
北京航空航天大学计算机学院
教学要求
• 掌握编译程序总体结构 • 在系统级上认识算法、系统的设计
– 具有把握系统的能力
• 学习有关的原理、实现方法和技术，了解计算学 科的基本方法、思想
– 掌握典型方法。 “在每一个计算机科技工作者的职业 生涯中，这些原理和技术都被反复用到。”
• 兼顾语言的描述方法、设计、应用——形式化
北京航空航天大学计算机学院
X1:= ( 2.0 + 0.8 ) * C1；
赋值语句 X1
:= 表达式 ；
表达式
* ）
C1
（
2.0
表达式
也称为层次分析。 + 0.8
北京航空航天大学计算机学院
三、语义分析、生成中间代码
任务：对识别出的各种语法成分进行语义分析， 并产生相应的中间代码。 • 中间代码：一种介于源语言和目标语言之间的中间语言形式 • 生成中间代码的目的： <1> 便于做优化处理； <2> 便于编译程序的移植。 • 中间代码的形式：编译程序设计者可以自己设计，常用的有 四元式、三元式、逆波兰表示等。
北京航空航天大学计算机学院
源程序、翻译程序、目标程序 三者关系： 源程序
SOURCE PROGRAM
第一章概论习题及答案
第⼀章概论习题及答案1、⼀条狗携带3盒8毫⽶的磁带以18km/h 的速度奔跑，每盒磁带容量是7GB 。
试问在什么距离范围内狗的数据传输率会超过⼀条速率为150Mbps 的传输线？在以下情况下：（1）狗的速度加倍（2）每盒磁带容量增加（3）传输线路的速录加倍，上述结果的变化。
解：150Mbps 传输线传输7*3=21GB 的时间为：21GB/150Mbps=1202秒（21GB=21*1024*1024*1024*8bit,150Mbps=150*1000*1000bit ）狗奔跑的最长距离：1202*18km/h=6010⽶即在6010⽶之内狗的传输速率更快。
第⼀种情况下，狗奔跑的最长距离：12020⽶；第⼆种情况下，狗奔跑的最长距离增长；第三种情况下，狗奔跑的最长距离为：3005⽶2、LAN 的⼀个替代⽅案是简单采⽤⼀个⼤型分时系统，通过终端为⽤户提供服务。
试着给出使⽤LAN 的客户机—服务器系统的两个好处。
答：分时系统共享硬件，单⼀线路⼀经损坏就⽆法⼯作；LAN 能更好的发挥计算机性能。
（分时是指多个⽤户分享使⽤同⼀台计算机。
多个程序分时共享硬件和软件资源。
分时操作系统是指在⼀台主机上连接多个带有显⽰器和键盘的终端，同时允许多个⽤户通过主机的终端，以交互⽅式使⽤计算机，共享主机中的资源。
分时操作系统是⼀个多⽤户交互式操作系统。
）3、客户机—服务器系统的性能受到两个⽹络因素的严重影响：⽹络的带宽（即⽹络每秒可以传输多少数据）和延迟（即第⼀个数据位从客户端传送到服务器端需要多少时间）。
举例：具有⾼带宽和⾼延迟的例⼦；具有低带宽和低延迟的例⼦。
答：远距离光纤（如⼤陆间的光纤）可以搭载很多数据，但距离遥远，延迟⾼。
电话拨号上⽹只有56kbps ，带宽也⽐较低。
4、除了带宽和延外，⽹络若要为下列流量提供更好的服务质量，试问还要哪个参数？（1）数字语⾳服务（2）视频流量（3）⾦融业务服务答：为提供数字语⾳流量和视频流量，需要统⼀的投递时间。
第1章 概论
数据对象是具有相同类型的数据元素的集合，因为所 有数据元素类型相同时处理起来更加方便，所以在数据结 构中除特别指定外数据通常都是数据对象 。 有时一个数据元素可以由若干个数据项（也可称为字 段、域、属性）组成。数据项是具有独立意义的不可分割 的最小标识单位。例如在1～100的整数数据中，10就是一 个数据元素；又比如在一个学生表中，一个学生记录可称 为一个数据元素，而这个元素中的某一字段（如姓名）就 是一个数据项。
实际上，Score表完整地描述了该数据的逻辑结构，也 可以用二元组表示其逻辑结构如下（用学号表示相应的元 素）：
Score=(D,R) D={201201,201202,201204,201205,201206} R={r} //只有一个逻辑关系 r={<201201,201205>,<201205,201206>,<201206,201202>,<201202,201204>}
【例1.1】设数据的逻辑结构如下：
B1=(D,R) D={1,2,3,4,5,6,7,8,9} R={r} r={<1,2>,<1,3>,<3,4>,<3,5>,<4,6> ,<4,7>,<5,8>,<7,9>}
试画出对应的逻辑结构图，并指出哪些是开始结点，哪
些是终端结点，说明是何种数据结构。
解：B1对应的逻辑结构图如图1.3所示。其中1是开始结点， 2、6、8、9是终端结点，除开始结点外，每个结点有唯一的 前驱结点，除终端结点外，每个结点有一个或多个后继结点， 所以它是一种树形结构。
数据结构是相互之间存在一种或多种特定关系的数据元素 的集合，如图1.2所示。这些数据元素不是孤立存在的，而是有 着某种关系，这种关系构成了某种结构。
实际上，Score表完整地描述了该数据的逻辑结构，也 可以用二元组表示其逻辑结构如下（用学号表示相应的元 素）：
Score=(D,R) D={201201,201202,201204,201205,201206} R={r} //只有一个逻辑关系 r={<201201,201205>,<201205,201206>,<201206,201202>,<201202,201204>}
【例1.1】设数据的逻辑结构如下：
B1=(D,R) D={1,2,3,4,5,6,7,8,9} R={r} r={<1,2>,<1,3>,<3,4>,<3,5>,<4,6> ,<4,7>,<5,8>,<7,9>}
试画出对应的逻辑结构图，并指出哪些是开始结点，哪
些是终端结点，说明是何种数据结构。
解：B1对应的逻辑结构图如图1.3所示。其中1是开始结点， 2、6、8、9是终端结点，除开始结点外，每个结点有唯一的 前驱结点，除终端结点外，每个结点有一个或多个后继结点， 所以它是一种树形结构。
数据结构是相互之间存在一种或多种特定关系的数据元素 的集合，如图1.2所示。这些数据元素不是孤立存在的，而是有 着某种关系，这种关系构成了某种结构。
大学语文 第1讲 概论
大学语文
主讲：庄惠阳
讲授大学语文的范围
中国语文
古代语文
文言文
大学语文
1919年五四运动之前的文字， 绝大多数是用文言文写成的， 这些文字构成的一个庞杂的 学科——国学。上半年侧重 讲授国学。
现代语文
外国语文
1
白话文
1919年五四运动之后的文字， 绝大多数是用白话文写成的。 下半年侧重讲授现代名家的 作品。
第5讲 《老子》与八诫
《大学语文》国学智慧授课计划 第6讲 《庄子》与逍遥游 第7讲 《孙子》与谋略 第8讲 佛经与禅心 第9讲 《世说新语》与为人 第10讲 《菜根谭》与处事
《大学语文》网络课程: /jpkc2007/dxyw/
《大学语文》国学智慧授课方式 1 依据PPT或电子杂志的顺序讲解 2 分析经典名段（根据教材、PPT、word指定内容）
十三本经书说了些什么？
论语之大义
《论语》是记载孔子及其门徒言行的典籍。它涉及到人格修养、社会伦理、政 治哲理、施教问答、日常行事、议人论事等内容。 《论语》的宗旨包括两个方面： 第一、教诲。 孔子在世，不尚空谈，而重教诲。其教诲之言，易于感化，易于践行。 第二、诘责（责备、谴责）。 孔子处于乱世，邪说暴行，遍于各国。他深知履霜坚冰之渐进，非一朝一夕所 能达成，于是注意细微之事，以图根本之救济。 其门弟子，有一言一行之过，孔子必定会言辞诘责，不容贰过（再犯错误）。 例如：宰予昼寝。子曰：‚朽木不可雕也，粪土之墙，不可杇也；于予与何 诛？‛子曰：‚始吾于人也，听其言而信其行；今吾于人也，听其言而观其行。 于予与改是。‛ （《论语· 公冶长第五》） 遇到王公贵族有何不检点的行为也会厉声加以谴责。例如：孔子谓季氏，‚八 佾（拼音:yì ）舞于庭，是可忍也，孰不可忍也？‛ （《论语· 八佾第三》）
主讲：庄惠阳
讲授大学语文的范围
中国语文
古代语文
文言文
大学语文
1919年五四运动之前的文字， 绝大多数是用文言文写成的， 这些文字构成的一个庞杂的 学科——国学。上半年侧重 讲授国学。
现代语文
外国语文
1
白话文
1919年五四运动之后的文字， 绝大多数是用白话文写成的。 下半年侧重讲授现代名家的 作品。
第5讲 《老子》与八诫
《大学语文》国学智慧授课计划 第6讲 《庄子》与逍遥游 第7讲 《孙子》与谋略 第8讲 佛经与禅心 第9讲 《世说新语》与为人 第10讲 《菜根谭》与处事
《大学语文》网络课程: /jpkc2007/dxyw/
《大学语文》国学智慧授课方式 1 依据PPT或电子杂志的顺序讲解 2 分析经典名段（根据教材、PPT、word指定内容）
十三本经书说了些什么？
论语之大义
《论语》是记载孔子及其门徒言行的典籍。它涉及到人格修养、社会伦理、政 治哲理、施教问答、日常行事、议人论事等内容。 《论语》的宗旨包括两个方面： 第一、教诲。 孔子在世，不尚空谈，而重教诲。其教诲之言，易于感化，易于践行。 第二、诘责（责备、谴责）。 孔子处于乱世，邪说暴行，遍于各国。他深知履霜坚冰之渐进，非一朝一夕所 能达成，于是注意细微之事，以图根本之救济。 其门弟子，有一言一行之过，孔子必定会言辞诘责，不容贰过（再犯错误）。 例如：宰予昼寝。子曰：‚朽木不可雕也，粪土之墙，不可杇也；于予与何 诛？‛子曰：‚始吾于人也，听其言而信其行；今吾于人也，听其言而观其行。 于予与改是。‛ （《论语· 公冶长第五》） 遇到王公贵族有何不检点的行为也会厉声加以谴责。例如：孔子谓季氏，‚八 佾（拼音:yì ）舞于庭，是可忍也，孰不可忍也？‛ （《论语· 八佾第三》）
《公司财务学》第1章 概论
（三）是一项动态管理
财务关系会随着企业经营范围、规模 及经营政策、内外部环境的变化而发生变 化，因此，也需要以动态的观念进行管理。
总之，公司财务学侧重于价值管理， 并对企业的财务活动与财务关系进行综合 的和动态的管理。
第二节 公司财务目标
一、公司财务目标的概念
目标是系统运行所希望实现的结果。 公司财务目标是财务管理系统运行所希望 达到的目的。
2．投资财务目标
投资分对内投资和对外投资，
（1）就对内投资而言，其财务目标是以尽 可能少的资金垫支，加速一定时期内的资 金周转，达到生产出一定的或更多的产品， 以取得更多的收入和利润。
（2） 就对外投资而言，在投资方案可行的 条件下，以较低的投资风险和投资投放， 取得同样的投资收益或更多的投资收益。
3．利润分配财务目标
利润分配就是要处理好利润的分派与 留存之间的比例和分配形式，从而使上述 各种关系得到正确协调和处理。 3．利润分 配财务目标
利润分配就是要处理好利润的分派与 留存之间的比例和分配形式，从而使上述 各种关系得到正确协调和处理。
第三节 公司财务的产生与发展
一、公司财务的产生
19世纪末20世纪初，随着公司企业的 兴起，理财才作为企业的一种独立经济活 动，独立于企业的其他管理活动，从而成 为一门专门学科。
4．企业与债务人之间的财务关系
这种关系是指企业以购买债券、提供借款或商 业信用等形式出借给其他企业所形成的经济关系。 企业与债务人之间的财务关系即为债权与债务的 经济关系。
5．企业与税务机关之间的财务关系
这种关系是指企业按照税法向国家税务 机关缴纳各种税款而产生的经济关系。企 业与税务机关之间的关系表现为依法纳税 和依法征税之间的关系。
组织行为学第一章概论
组织行为学第一章概论第一章概论1. 什么是组织行为学？为什么学习组织行为学？组织行为学是综合运用与人有关的各种知识，采用系统分析的方法，研究一定组织中人的行为规律，从而提高各级主管人员对人的行为的预测和引导能力，以便更有效地实现组织目标的一门科学。
加强组织行为学的研究和应用，对于改进管理工作和提高管理水平，对于培养和选拔各级管理人才，改进领导作风和提高领导水平，对于提高工作绩效，对于改进干群关系，调动广大职工群众的积极性、主动性和创造性，增强企业事业单位的活力和提高社会生产力，都具有重要的意义：（一）有助于加强以人为中心的管理，充分调动人的积极性、主动性和创造性（二）有助于知人善任，合理地使用人才（三）有助于改善人际关系，增强群体的合理凝聚力和向心力，促进社会的和谐发展（四）有助于提高领导水平，改善领导者和被领导者的关系（五）有助于组织变革和组织发展二、组织的概念、类型与作用?（一）. 组织的概念组织就是存在于特定社会环境中，由人群构成的，为了达到共同目标，通过责权分配和层次结构所构成的一个完整的有机体。
这个定义包括以下含义：1.所有的组织都存在于特定的社会环境之中，组织的形态、功能、结构、管理活动都将受到环境的影响，有时是决定性的影响。
2.人是组织的主体，人群中存在着复杂的人际关系、存在着分工和合作，正是这些关系使得组织能够在运行中保持较高的效率。
3.任何组织都有一定的目标。
不管这个目标是明确的，还是隐含的，目标是组织存在的前提。
4.组织要有不同的权力层次的责任制度。
这是由分工而要求的，权力和责任是达成组织目标的必要保证。
5.组织是一个有生命力的有机体，组织会成长、会发展、会衰落、会消亡，组织管理效能、环境压力强弱，对组织的生存和发展影响重大。
（二）组织的要素组织的有形要素1.实现组织预期目标所需实施的工作。
2.确定实施工作的人员。
3.确定必备的物质条件。
4.确定权责结构。
组织的无形要素1.共同的目标。
1 社会心理学概论
个体会通过自己的解释去运用和修改事物对他 的意义。（个体能动性）
22
符号互动论的七个主要观点
1. 2. 3.
心智、自我、社会的形成与发展以使用符号为前提。
语言是心智和自我形成的主要机制。 心智是社会过程的内化，内化是人的“自我互动”过程。
4.
行为不是对外界刺激的机械的反应，而是在社会允许的限 度内自己“设计”的。
身份及意义在人际互动是重要的，身份及其意义也存在于 互动中。 自我是主我和客我互动的结果。
23
5. 6.
个体行为由其对情境的定义决定。定义也是符号互动过程。
7.
主我和客我
主我是行动者；客我，即“社会我”，是他
人心目中的我，是通过角色获得形成的。
行动由主我引起，受客我控制。 主我是行为动力，客我是行为方向。社会习论社会交换论 符号互动论
社会认知论及场论
精神分析论
16
社会学习论
用行为主义解释人们社会行为的学说。 理论假设（理论的基本点）：
先前的学习对现在的行为有决定作用 巴甫洛夫、沃森、斯金纳、米勒、多拉德、班杜拉、沃 尔特斯 联想——（正负）强化——模仿 观察学习（班杜拉）：注意、保持、动作再现、动机过 程（外部强化、间接强化与自我强化）
8
经验描述（形成期）
时间：19世纪中叶——20世纪初 代表：
达尔文进化论、[德]民族心理学、[法]群众心理学 [英]本能心理学、[奥]精神分析学派（弗洛伊德） 1908年，[美]罗斯、 [英] 麦独孤，记住代表作
特点：社会心理学成为独立的学科 方法：经验描述 性质：经验科学
9
实证分析（确立期）
17
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
参数为
的负指数分布
Introduction
1-32
随机过程的基本概念
随机过程是随机变量在时间轴上面的展开。也
可以定义为依赖于时间参数t的随机变量的总 体,任意时间点上的取值都是一个随机变量
电路系统里的热噪声 天气 股票
Introduction
1-33
随机过程的基本概念
刻画随机过程的方法 描述任意时刻t，x(t)随机变量的统计特征。
Introduction
1-37
Poisson过程性质
Poisson过程的叠加：
Poisson过程的叠加仍然是Poisson过程
Poisson过程的随机分裂仍然是Poisson过程
Poisson过程分裂
Introduction
1-38
Poisson过程性质
等车悖论 车之间的间隔10分钟，负指数分布 顾客随机到达路边打车 等到下一辆车的平均等车时间？
骨干层
OptiX OSN 8800 I
OptiX OSN 3500
OptiX OSN 6800/8800 I
OptiX Metro 6100 STM-64
OptiX OSN 7500
STM-16 OptiX OSN 3500 OptiX Metro 6100
40波
汇聚层
OptiX OSN 6800/8800 I
C
three T1 links utili.=19.5%
B
C
demand matrix
23
two T1 links utili.=39%
多层网络
业务网络运行于传输网络上 面 两个独立的逻辑链路可能经 过同一个物理链路
对故障恢复、网络可靠性有影 响
多层网络设计
24
25
26
网络资源管理的时间尺度
பைடு நூலகம்
OptiX OSN 3800
OptiX Metro 500
21
不同网络的设计难点：传输网的流量需求
传输网的需求更为静态
描述：开始-结束时间 模块化的数据率
Signal Name DS0 (voice) Bit Rate (Mbps) 0.064
T1
T3
1.54
45
OC-3
OC-48
155.52
15
不同网络的设计难点：分组交换网的基 本结论
M/M/1 近似: 一个T1(1.5Mbps) 链路的分组时延 复用的好处
10个1.5Mbps 链路 vs. 一个15Mbps 链路
16
不同网络的设计难点：电路交换网基本 概念
电路交换的资源共享方式：为用户划分一个固 定的资源
物理线路；时隙
内存 (bytes) 处理能力 (CPU, Hz)
网络成本:
建设成本 ($, hours) 运营成本 ($, hours)
11
不同网络的设计难点：网络的流量需求
流量需求：需要网络传输的用户的信息流
业务网的流量需求由终端用户产生 传输网的流量需求由业务网产生
描述流量的特征
9
业务网: 为终端用户提供应用
服务
因特网 电话网 专网
网络逻辑功能层次：从网络逻辑功能划分，业务网 vs. 传输网
传输网: 为业务网络提供物理传 输通道
建立租用专线（半永久） SONET, WDM, cross connects
10
不同网络的设计难点：网络资源和成本
链路容量(bps, pps) router/switch
27
概率复习：（教材1.3节）
负指数分布
电话呼叫间隔；电话持续时间
Introduction 1-28
概率复习：
负指数分布的无记忆性 一个电话已经持续了t分钟，它还要持续s分钟的概 率？ 电话还要 持续的时 间分布与 它已经持 续了时间 无关
又是一个 全新的分 布
Introduction 1-29
incoming links outgoing links
1-18
Introduction
不同网络的设计难点：电路交换网模型
电话交换网的线路设计 1 2
SW
s
SW
N
图2-1 路由共享 2 B 10 假设：1) 2) =0.05erl
N=500, s=36； N=1000, s=?
1-19
Time Scale Traffic Net.
Micro-secs Mili-secs Seconds
Packet Discarding Buffer Management Packet Routing TCP Feedback control
Minutes
Hours
Days Weeks Months
OptiX OSN 7500
OptiX OSN 1500 STM-16 OptiX OSN 1500 STM-4
OptiX OSN 3800 STM-4/1
OptiX OSN 3800 STM-4/1 STM-4/1
Optix OSN 1800
接入层
OptiX OSN 2500
OptiX OSN 3800
本课程研究如何使用这个比特流管道
首先两个点之间 网络的设计与管理
本课程讲授各种网络设计的共性问题
不涉及具体的协议细节
1-4
Introduction
课程目的
主要内容
讨论各种网络的共性原理
课程名称:交换与通信网理论 学完本课程,学生应该:
能够理解现在出现的各种新型信息网络的设计原理和 依据. 知道是什么?
概率复习
设服务时间负指数分布
问：等待的顾客最后离开系统
的概率？
Introduction
1-30
概率复习
设一个负指数分布已经持续了t秒，它在h秒内
离开的概率是？
单位时间离开的概率：
常数
Introduction 1-31
概率复习
设有n个独立同分布的负指数随机变量，问它
们最小值的分布？
7
网络逻辑功能层次：从网络位置平面划分，边缘和 核心网
语音呼叫和数据报 电路交换 vs. 分组交换 在边缘复用/解复用, 共享网络核心资源
8
网络逻辑功能层次：从网络位置平面划分，多个 网络服务提供者
多个自治域系统 在网关路由器处形成对等关系 在一个管理域系统内进行网络设计
Periodic Traffic Estimation
Trans. Net.
SONET/SDH ring restoration
Mesh Transport Network Restoration
Transport Network Routing/Loading
Transport Network Capacity Planning/Expansion
目前电路交换采用的复用方式：TDM
时间分割成帧，帧分割为时隙 在一个帧里面，时隙的相对位置决定了用户身份
• 如时隙0都属于红色会话
需要发送端和接收端时间同步 如果某个会话没有信息传输，该时隙浪费
1-17
Introduction
不同网络的设计难点：电路交换网基本 概念
A node (switch) in a circuit switching network Node
• 如概率密度，分布函数，均值，方差
不同时刻t1和t2，随机过程对应的取值x(t1)和 x(t2)之间的相关性.
• 联合分布函数，相关函数等。
Introduction
1-34
随机过程的基本概念
将要用到的两个随机过程 Poisson过程 Markov过程
Introduction
1-35
概率复习：Poisson过程
Poisson过程是排队论里最为重要的模型
常用于描述顾客的到达过程 电信流量中，顾客可以是分组或者呼叫。当分组或者呼叫是由大量 独立顾客产生时，可以用Poisson过程描述
该过程可用计数过程描述
• N(t):(0,t)之间发生的事件 • N(t1,t2)： (t1,t2)之间发生的事件
Traffic Engineering, OSPF weight updates, Trunk Rearrangement Traffic Network Capacity Expansion
Call Routing, Call Setup, Call Admission Control, Call Rerouting, Routing Information Update
• 定量分析
为什么? 为什么不?
Introduction
1-5
课程内容
第一章 概述 第三章 时延模型 第二章 端到端协议和拥塞控制 第四章 路由 第五章 网络设计与优化
1-6
Introduction
第一章 概述
网络逻辑功能层次 不同网络的设计难点 多层网络的概念 不同时间尺度的网络资源管理 数学基础知识
Introduction
1-36
Poisson过程定义
Poisson过程的三种互相等价定义
在很小的时间间隔内只发生一件 事情，概率为λ∆t。该事件的发生 与∆t以外发生的事件无关[
不同时间区间内发生事件的次数 互相独立；在有限时间间隔t内发 生n个事件的概率为
事件发生的间隔互相独立，且都 服从参数为λ的负指数分布
2,488.32