《通信网络基础.pdf》由会员分享，可在线阅读，更多相关《通信网络基础.pdf（55页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、通信网络理论基础通信网络理论基础通信网络理论基础通信网络理论基础盛盛盛盛敏敏敏敏Information Science Institute,Information Science Institute,XidianXidian UniversityUniversityMMhttp:/http:/ ARQ?返回返回n n-ARQ ARQ?选择重发式选择重发式ARQ ARQ?并行等待式并行等待式ARQARQ?ARQARQ协议性能评估协议性能评估?算法（协议）的正确性算法（协议）的正确性?算法（协议）的有效性算法（协议）的有效性最佳帧长最佳帧长最佳帧长最佳帧长?一个方面是在一条链路上使传输效率最高一个
2、方面是在一条链路上使传输效率最高的最佳帧长的最佳帧长。?另一个方面是在多条链路构成的传输路径另一个方面是在多条链路构成的传输路径上，使得传输效率最高的最佳帧长。上，使得传输效率最高的最佳帧长。标准的数据链路控制协议标准的数据链路控制协议标准的数据链路控制协议标准的数据链路控制协议?目前常用的标准数据链路控制（目前常用的标准数据链路控制（DLCDLC）协议有：）协议有：IBMIBM提出的提出的SDLCSDLC，ISOISO建议的建议的HDLCHDLC，ANSIANSI规定规定的的ADCCPADCCP和和CCITTCCITT建议的建议的LAPBLAPB等。其中，等。其中，HDLCHDLC与与ADC
3、CPADCCP功能相同，功能相同，SDLCSDLC是是HDLCHDLC的一个功能子的一个功能子集。集。LAPBLAPB也是也是HDLCHDLC的一个子集。的一个子集。?HDLCHDLC（ADCCPADCCP）是为多种物理链路设计的。这）是为多种物理链路设计的。这些链路包括多址链路、占对点链路、全双工和半些链路包括多址链路、占对点链路、全双工和半双工链路。它包括三种工作模式：双工链路。它包括三种工作模式：正常响应模式正常响应模式（NRMNRM）、异步响应模式（）、异步响应模式（ARMARM）和异步平衡模）和异步平衡模式（式（ABMABM）。）。标准的数据链路控制协议标准的数据链路控制协议标准的数
4、据链路控制协议标准的数据链路控制协议?理解标准的链路控制协议，并可以根据实理解标准的链路控制协议，并可以根据实际情况设计某种可应用的链路层协议。际情况设计某种可应用的链路层协议。数据链路层协议的初始化数据链路层协议的初始化网络层（子网层）的点对点传输协议网络层（子网层）的点对点传输协议网络层（子网层）的点对点传输协议网络层（子网层）的点对点传输协议?对于网络中的一条链路而言，它通常被通对于网络中的一条链路而言，它通常被通过该链路的若干个会话过程所共享。也就过该链路的若干个会话过程所共享。也就是说，不同会话过程的分组要共享同一链是说，不同会话过程的分组要共享同一链路。如果要将装载在物理帧中的分组
5、送达路。如果要将装载在物理帧中的分组送达不同的目的地或区分来自不同源的分组，不同的目的地或区分来自不同源的分组，这就必须对不同会话过程的分组进行标这就必须对不同会话过程的分组进行标识。识。不同会话过程的标识方法不同会话过程的标识方法不同会话过程的标识方法不同会话过程的标识方法同一同一同一同一SessionSession中的分组的标识或编号中的分组的标识或编号中的分组的标识或编号中的分组的标识或编号?在数据报方式中，同一在数据报方式中，同一SessionSession分组可能会经分组可能会经过不同的路径，这样到达到目的节点的顺过不同的路径，这样到达到目的节点的顺序就会不同于源节点发出分组的顺序，
6、另序就会不同于源节点发出分组的顺序，另外一方面分组在传输的过程中，因链路拥外一方面分组在传输的过程中，因链路拥塞、传输错误、节点或链路故障等原因会塞、传输错误、节点或链路故障等原因会引起分组丢失。因此，就必须提供一种方引起分组丢失。因此，就必须提供一种方式来使目的节点发现上述问题。解决方法式来使目的节点发现上述问题。解决方法就是对同一就是对同一SessionSession发送的分组进行编号。发送的分组进行编号。网络层的差错控制网络层的差错控制网络层的差错控制网络层的差错控制?网络层的差错控制与数据链路层差错控制网络层的差错控制与数据链路层差错控制的主要差别的主要差别网络层的流量控制网络层的流量
7、控制网络层的流量控制网络层的流量控制?目的节点如想减缓接收分组的速率，则可目的节点如想减缓接收分组的速率，则可以将含有以将含有RNRN的应答分组适当延迟后再发送的应答分组适当延迟后再发送即可。这种控制信源速率的方法称为端到即可。这种控制信源速率的方法称为端到端流量控制。端流量控制。运输层的点对点传输协议运输层的点对点传输协议运输层的点对点传输协议运输层的点对点传输协议?TCPTCP中的寻址和复接中的寻址和复接?TCPTCP中的差错控制中的差错控制?TCPTCP的流量控制的流量控制?在在TCPTCP中采用了慢启动（中采用了慢启动（slowslow-startstart）、拥塞避免）、拥塞避免(c
8、ongestion avoidance)(congestion avoidance)和加速递减等技术来进行拥塞控和加速递减等技术来进行拥塞控制。制。第二章第二章第二章第二章?本章主要讨论了端对端的传输协议，它涉本章主要讨论了端对端的传输协议，它涉及到两种类型链路的可靠数据传输；一是及到两种类型链路的可靠数据传输；一是在一条物理链路上如何进行有效和可靠的在一条物理链路上如何进行有效和可靠的数据传输，二是针对跨越多条物理链路或数据传输，二是针对跨越多条物理链路或多个网络的一条等效的链路之间如何进行多个网络的一条等效的链路之间如何进行可靠的数据传输。可靠的数据传输。第二章第二章第二章第二章?它要解决
9、的基本问题是：它要解决的基本问题是：?将不可靠的链路变成一条可靠的链路将不可靠的链路变成一条可靠的链路?如何保证在各种异常情况下，收发双方协同工如何保证在各种异常情况下，收发双方协同工作作?如何进行流量控制如何进行流量控制第三章第三章第三章第三章 网络的时延模型网络的时延模型网络的时延模型网络的时延模型?衡量网络传输能力的重要指标之一是将一衡量网络传输能力的重要指标之一是将一个分组从源节点传到目的节点的时延。对个分组从源节点传到目的节点的时延。对时延的考虑将会影响网络算法和协议（如时延的考虑将会影响网络算法和协议（如多址协议、路由算法、流控算法等）的选多址协议、路由算法、流控算法等）的选择。因
10、此，我们必须了解网络时延的特征择。因此，我们必须了解网络时延的特征和机制，以及网络时延取决于哪些网络特和机制，以及网络时延取决于哪些网络特征。征。网络的时延模型网络的时延模型网络的时延模型网络的时延模型?网络中的时延通常包括四个部分：处理时网络中的时延通常包括四个部分：处理时延、排队时延、传输时延和传播时延。延、排队时延、传输时延和传播时延。LittleLittle定理定理定理定理?N N、T T的相互关系是：的相互关系是：?这就是这就是LittleLittle定理（公式）。该公式表明：系统中定理（公式）。该公式表明：系统中的用户数（顾客数）的用户数（顾客数）用户（顾客）的平均到达用户（顾客）
11、的平均到达率率 用户（顾客）的平均时延用户（顾客）的平均时延。TN=LittleLittle定理的应用定理的应用定理的应用定理的应用Basic Queue TheoryBasic Queue TheoryM/M/mM/M/m型排队系统型排队系统型排队系统型排队系统?M/M/1M/M/1排队系统排队系统?状态转移特性及其稳态分布状态转移特性及其稳态分布=111NT()=111TW()=12WNQM/M/mM/M/m型排队系统型排队系统型排队系统型排队系统?M/M/mM/M/m排队系统排队系统M/M/mM/M/m型排队系统型排队系统型排队系统型排队系统?M/M/M/M/排队系统排队系统?对于对于M
12、/M/M/M/排队系统，排队系统，由于该系统是一个没由于该系统是一个没有排队的系统，所以其排队队长为有排队的系统，所以其排队队长为0 0。?因而系统中的平均用户数为因而系统中的平均用户数为=NM/M/mM/M/m型排队系统型排队系统型排队系统型排队系统?M/M/M/M/m/mm/m排队系统排队系统?对于对于M/M/M/M/m/mm/m排队系统，系统中的容量为排队系统，系统中的容量为m m。当。当用户进入系统时，发现用户进入系统时，发现m m个服务员全忙时，就立个服务员全忙时，就立刻离开系统（或丢失）。这种情况主要用于电路刻离开系统（或丢失）。这种情况主要用于电路交换系统。比如，当我们打长途电话
13、时，假定仅交换系统。比如，当我们打长途电话时，假定仅有有m m条线路可用，如果我们发现线路全忙，我们条线路可用，如果我们发现线路全忙，我们就会过一会再打或以后再打，这就相当于我们离就会过一会再打或以后再打，这就相当于我们离开系统。这是一种呼损制系统，而不像开系统。这是一种呼损制系统，而不像M/M/mM/M/m是是一个等待制系统。一个等待制系统。M/G/1M/G/1型排队系统型排队系统型排队系统型排队系统?P P-K K公式公式?证明和应用证明和应用()=122XW服务员有休假的服务员有休假的服务员有休假的服务员有休假的M/G/1M/G/1排队模型排队模型排队模型排队模型?服务员有休假的服务员有
14、休假的M/G/1M/G/1（M/G/1 Queues with M/G/1 Queues with VacationsVacations）排队系统是指在每一个忙周期）排队系统是指在每一个忙周期后（分组传输结束后），服务员需要休假后（分组传输结束后），服务员需要休假（休假对应于服务员（通信节点）要进行（休假对应于服务员（通信节点）要进行其它处理，如存储数据、信令交换等），其它处理，如存储数据、信令交换等），在服务员休假期内到达的用户，要等待服在服务员休假期内到达的用户，要等待服务员休假结束后，才能被服务。如服务员务员休假结束后，才能被服务。如服务员休假期满后，没有用户到达，服务员进入休假期满后，
15、没有用户到达，服务员进入另一个休假期。另一个休假期。采用不同服务规则的采用不同服务规则的采用不同服务规则的采用不同服务规则的M/G/1M/G/1排队系统排队系统排队系统排队系统?采用预约方式的采用预约方式的M/G/1M/G/1排队系统排队系统?闸门型系统（闸门型系统（gated systemgated system）?耗尽型系统（耗尽型系统（exhaustive systemexhaustive system）?部分闸门型系统（部分闸门型系统（partially gated systempartially gated system）多用户系统多用户系统多用户系统多用户系统?对于多用户系统来说，
16、与单用户的差别主要是新到达对于多用户系统来说，与单用户的差别主要是新到达分组进入不同用户的队列（系统共有分组进入不同用户的队列（系统共有m m个队列）时，将个队列）时，将会遇到不同数量的预约时隙数（服务休假次数）。设会遇到不同数量的预约时隙数（服务休假次数）。设系统有系统有m m个用户，当第个用户，当第i i个分组到达系统时正好是第个分组到达系统时正好是第l l个个用户的预约传输期。如果第用户的预约传输期。如果第i i个分组属于个分组属于l l1 1个用户的个用户的队列，则它只会遇到一个预约分组的传输。如果第队列，则它只会遇到一个预约分组的传输。如果第i i个个分组属于第分组属于第 l l1
17、1个用户的队列，则它会遇到个用户的队列，则它会遇到 m m1 1个预个预约分组的传输。约分组的传输。服务受限的系统服务受限的系统服务受限的系统服务受限的系统?所谓服务受限的系统是指只允许每个队列所谓服务受限的系统是指只允许每个队列每次仅传输一个分组。每次仅传输一个分组。?由于每次服务受限，本来可以在一次预约由于每次服务受限，本来可以在一次预约传输期中传输结束的分组，现在要经过若传输期中传输结束的分组，现在要经过若干个循环才能传输完毕。干个循环才能传输完毕。具有优先级的排队系统具有优先级的排队系统具有优先级的排队系统具有优先级的排队系统?当一个分组正在传输，而有一个高优先级分组到当一个分组正在传
18、输，而有一个高优先级分组到达时，有两种处理方法：达时，有两种处理方法：?允许当前正在传输的分组传输结束后再传送高优先级允许当前正在传输的分组传输结束后再传送高优先级的分组（称为非强插优先级，的分组（称为非强插优先级，NonpreemptiveNonpreemptive PriorityPriority）?高优先级分组要中断当前低优先级分组的传输，待高高优先级分组要中断当前低优先级分组的传输，待高优先级分组传输结束后，再接着传输低优先级的分组优先级分组传输结束后，再接着传输低优先级的分组（该方法称为强插优先级，（该方法称为强插优先级，Preemptive PriorityPreemptive P
19、riority）。）。排队网络排队网络排队网络排队网络?KleinrockKleinrock独立性近似独立性近似?BurkeBurke定理定理?JacksonJackson定理定理第四章第四章第四章第四章 多址接入协议多址接入协议多址接入协议多址接入协议?所谓多址接入协议（所谓多址接入协议（Multiple Access Multiple Access ProtocolProtocol）就是在一个网络中，解决多个用）就是在一个网络中，解决多个用户如何高效共享一个物理链路资源的技户如何高效共享一个物理链路资源的技术。术。多址协议的分类多址协议的分类多址协议的分类多址协议的分类?固定分配多址接入协
20、议固定分配多址接入协议?随机分配多址接入协议随机分配多址接入协议?基于预约方式的多址接入协议基于预约方式的多址接入协议ALOHAALOHA协议协议协议协议?纯纯ALOHAALOHA协议协议?时隙时隙ALOHAALOHA协议协议?系统的最大通过率系统的最大通过率时隙时隙时隙时隙ALOHAALOHA协议稳定性分析协议稳定性分析协议稳定性分析协议稳定性分析稳定的时隙稳定的时隙稳定的时隙稳定的时隙ALOHAALOHA协议协议协议协议伪贝伪贝伪贝伪贝叶斯算法叶斯算法叶斯算法叶斯算法?所谓稳定的多址协议是指对于给定的到达所谓稳定的多址协议是指对于给定的到达率，多址协议可以保证每个分组的平均时率，多址协议可
21、以保证每个分组的平均时延是有限的。或者说对于给定的到达率，延是有限的。或者说对于给定的到达率，系统是稳定的。我们将使系统稳定的到达系统是稳定的。我们将使系统稳定的到达率的最小上界称为系统的最大稳定通过率的最小上界称为系统的最大稳定通过率率。伪贝叶斯算法伪贝叶斯算法伪贝叶斯算法伪贝叶斯算法?伪贝叶斯算法的思路伪贝叶斯算法的思路载波侦听型多址协议载波侦听型多址协议载波侦听型多址协议载波侦听型多址协议?非时隙非时隙CSMACSMA?时隙时隙CSMACSMA协议协议?基本原理基本原理?分析方法分析方法稳定的时隙稳定的时隙稳定的时隙稳定的时隙CSMACSMA多址协议多址协议多址协议多址协议?基本原理基本
22、原理CSMA/CDCSMA/CD?CSMA/CDCSMA/CD的工作过程如下：当一个节点有的工作过程如下：当一个节点有分组到达时，它首先侦听信道，看信道是分组到达时，它首先侦听信道，看信道是否空闲。如果信道空闲，则立即发送分否空闲。如果信道空闲，则立即发送分组；如果信道忙，则连续侦听信道，直至组；如果信道忙，则连续侦听信道，直至信道空闲后立即发送分组。该节点在发送信道空闲后立即发送分组。该节点在发送分组的同时，监测信道分组的同时，监测信道 秒，以便确定本节秒，以便确定本节点的分组是否与其它节点发生碰撞。点的分组是否与其它节点发生碰撞。?CSMA/CDCSMA/CD协议的性能协议的性能CSMA/
23、CACSMA/CA?基本原理基本原理?优缺点优缺点冲突分解算法冲突分解算法冲突分解算法冲突分解算法?冲突分解的基本思想是：如果系统发生碰冲突分解的基本思想是：如果系统发生碰撞，则让新到达的分组在系统外等待，在撞，则让新到达的分组在系统外等待，在参与碰撞的分组均成功传输结束后，再让参与碰撞的分组均成功传输结束后，再让新分组传输。新分组传输。冲突分解算法冲突分解算法冲突分解算法冲突分解算法?树形分裂算法（树形分裂算法（Tree Splitting AlgorithmTree Splitting Algorithm）?先到先服务（先到先服务（FCFS Splitting AlgorithmFCFS
24、Splitting Algorithm）分）分裂算法裂算法?工作原理工作原理?性能分析性能分析预约多址接入协议预约多址接入协议预约多址接入协议预约多址接入协议?基本原理和性能分析基本原理和性能分析分组无线电网分组无线电网分组无线电网分组无线电网?无冲突矢量集无冲突矢量集第五章第五章第五章第五章 路由协议路由协议路由协议路由协议?路由协议的基本功能路由协议的基本功能?路由协议的分类路由协议的分类最小重量生成树最小重量生成树最小重量生成树最小重量生成树?概念概念?构造构造?应用应用最短路径路由算法最短路径路由算法最短路径路由算法最短路径路由算法?B B-F F算法算法?证明，应用证明，应用?DijkstraDijkstra算法算法?应用应用?Distance Vector RoutingDistance Vector Routing?LinkLink-State RoutingState Routing自适应最短路由的稳定性分析自适应最短路由的稳定性分析自适应最短路由的稳定性分析自适应最短路由的稳定性分析路由信息的广播路由信息的广播路由信息的广播路由信息的广播?网络中采用广播方式面临的主要问题，如网络中采用广播方式面临的主要问题，如何克服这些问题。何克服这些问题。