发布时间 : 星期日 文章宽带通信网--课程学习指导更新完毕开始阅读
（1）应熟悉的内容
了解多址协议概述。 （2）应掌握的内容
冲突分解算法；固定多址接入协议；随机多址接入协议；预约多址接入协议。
2、本章重点难点分析
（1）重点
冲突分解算法；固定多址接入协议；随机多址接入协议；预约多址接入协议。 （2）难点
本章的难点就在于固定多址接入协议；随机多址接入协议；预约多址接入协议。 通过完成下面作业可以更详细地理解和掌握。 （1）固定多址接入协议的优缺点是什么？
（2）在ALOHA协议中，为什么会出现稳定平衡点和不稳定的平衡点，重传概率对系统的性能有何影响？
（3）n个节点共享一个9600bit/s的信道，每个节点以每100s产生一个1000bit分组的平均速率发送数据分组。试求在纯ALOHA系统和时隙ALOHA系统中最大可容许的系统用户数N的值？
（4）什么叫稳定的多址接入协议？使用伪贝叶斯算法的时隙ALOHA协议是不是稳定的多址接入协议？如果是，其稳定的最大通过率是多少？ （5）CSMA协议的基本原理是什么？与ALOHA系统相比，为什么CSMA系统有可能获得更高的系统吞吐率？
3、本章典型例题分析
例题1：假设有以下两个CSMA/CD网： 网络A是LAN（局域网），传送速率为5Mbit/s，电缆长1km，分组长度1000bit； 网络B是MAN（城域网），电缆长50km，分组长度1000bit。
那么，网络B需要多大的传送速率才能达到与网络A相同的吞吐率？
解：由于吞吐量是关于归一化载波侦听时延?的函数，所以只要LAN和MAN有相同的?就
????会有相同的吞吐量。由
CL知
1?1035?10650?103x???3?10810003?1081000
得x?10bit/s
例题2：K个节点共享10Mbit/s的总线电缆，用CSMA/CD作为访问方案（即以太网LAN）。总线长500m，分组长L比特，假设网络上的K个节点总有业务准备传送（重负荷情况）。P是竞争时隙中一个节点发送分组的概率。令K?10，传播速度是3?10m/s。求竞争周期的平均时隙数、竞争周期的平均持续时间及以下两种情况的信道利用率。 (1) L?100bit。 (2) L?1000bit。
85 9
解：? P是竞争时隙节点发送的概率
?在一个时隙发生竞争的概率为：
? ?1???1?P?1P争?1?Ck0P0?1?P??CkP?1?P?kkk?1?kP?1?P?k?1??
设竞争周期的时隙数为i，则后面一个时隙为非竞争时隙
N?? 平均的竞争周期时隙数为：
kiP?1?P??ii???0k?1?P??1?P?
10? N?1??1?P??kP?1?P??1??1?P??kP?1?P???kk?1???k?10?1??1?P??10P?1?P?9?1??1?P?10?10P?1?P?9??????归一化的竞争周期的平均持续时间：t??N
去归一化：
t?L?5001??N??N?N?CL3?1086?105CS?11?3.31?
1??1?P?10?10P?1?P?9?1??1?P?10?10P?1?P?9????? 稳
态时的通过率
50010?10650?????L3?108L3LC
??1＝ S1?当L?100时，
16111?3.31?61?0.644
?1＝当L?1000时，
1 S1?6011?3.31?60?0.948
第五章 路由算法
本章研究如何为数据分组选定合适的传输路径问题——路由算法，给出了常用的最短路
10
由算法，并讨论了路由信息的广播。本章主要解决在网络中任意两个节点之间如何选取最好的传输路径问题。一个网络的设计者面临的问题包括：采用什么策略来选择合适的路由？依据什么信息来进行这种选择?应该如何执行这种选择的策略？用什么标准来评判选择路径的好坏等问题。
本章首先讨论了路由算法的作用和各种常用的路由算法，包括广域网中的路由算法、互联网中的路由算法以及Ad Hoc网络的路由算法。然后，给出了最短路由的定义，并且详细介绍了三种集中式的最短路由算法(B-F算法、Dijkstra算法和F-W算法)。在此基础上讨论了分布式最短路由算法(距离矢量算法和链路状态法)。接着就分布式路由算法的稳定性问题进行了详细的讨论。最后介绍了如何实现路由信息的广播问题。
1、本章学习要求
（1）应熟悉的内容
了解自适应最短路由的稳定性分析。 （2）应掌握的内容
路由算法概述；常用的路由算法；最短路由算法；路由信息的广播。
2、本章重点难点分析
（1）重点
路由算法概述；常用的路由算法；最短路由算法；路由信息的广播。 （2）难点
本章的难点就在于路由算法概述；常用的路由算法；最短路由算法。。 通过完成下面作业可以更详细地理解和掌握。
（1）一个理想的路由算法应具有哪些特点？为什么实际的路由算法总是不如理想的？
（2）路由算法有哪些类型？所谓“确定型”和“自适应型”的分类，是在什么意义上而言的？ （3）试述广域网的路由与互连网的路由的区别和联系？
3、本章典型例题分析
例题1：链路状态法的基本步骤是什么？它与距离矢量法相比有何优点？ 答：步骤：（1）发现邻节点，并获取它们的地址； （2）测量到达每一个邻节点的时延或成本；
（3）构造一个分组来通告它所知道的所有路由信息； （4）发送该分组到所有其他节点； （5）计算到所有其他节点的最短路径。
距离矢量法收敛速度慢，时延的度量主要考虑队长，并没有考虑后来链路带宽的增长，链路状态法克服了这些缺点。
第六章 流量和拥塞控制
本章讨论了维持网络正常运行的基本手段——流量和拥塞控制，重点研究了窗口式和漏斗式流量和拥塞控制方法。流量和拥塞控制的目的是限制网络中分组传输的平均时延和缓冲区溢出，并公平地处理各session。本章首先介绍了几种常用的数据流控制技术：流量控制技术、拥塞控制技术和死锁防止技术，并对其在网络中所处的位置以及功能进行了详细的描述。然后，着重讨论了窗口式流量拥塞控制和漏斗式控制算法。在窗口式流量及拥塞控制中，算法才艮据网络的拥塞情况，动态地调整拥塞窗口的大小，从而到达调整流量和控制拥塞的目的；在漏斗式流控算法中，主要是通过限制和平滑输入业务的突发性，使得输出业务的突发性及速率在可控制的范围内，从而实现对网络拥塞的控制。最后，给出了几种实际网络中的
11
流量和拥塞控制策略。
1、本章学习要求
（1）应熟悉的内容
实际系统中流量和拥塞控制算法。 （2）应掌握的内容
流量和拥塞控制概论；流量和拥塞控制技术。
2、本章重点难点分析
（1）重点
流量和拥塞控制概论；流量和拥塞控制技术。 （2）难点
本章的难点就在于流量和拥塞控制技术、实际系统中流量和拥塞控制算法。 通过完成下面作业可以更详细地理解和掌握。
（1）分组交换网中会出现哪几种死锁现象？它们的根源是什么？
（2）分组交换网中可在几个层次上实现“流控”？试比较各层次上流控措施的优缺点及对于改善网络性能的效果大小。
（3）试述流量控制和拥塞控制的区别和联系？
第七章 网络结构设计
本章简要讨论了通信网的拓扑设计。本章首先讨论了常用的网络拓扑结构，然后详细论述了网络拓扑设计中应该关心的基本问题，一个可行的网络拓扑应能够很好地平衡网络的成本、网络的可靠性和网络的传输能力(通过量和时延)等方面的因素。接着讨论了接入网和骨干网的拓扑设计问题。在接入网中要解决怎样使更多的用户接入网络的问题，在有线接入网中主要讨论了n个终端如何连接到m个集中器上的数学模型；对于无线接入网，主要通过典型的蜂窝网络进行了详细的讨论；在骨干网拓扑设计问题中，介绍了基于原型迭代试探法的解决方案，在该方法中可通过支路交换试探法来产生网络试验拓扑。
1、本章学习要求
（1）应熟悉的内容
了解常用的网络拓扑结构。 （2）应掌握的内容
网络拓扑结构的基本问题；接入网的拓扑设计；骨干网的拓扑设计。
2、本章重点难点分析
（1）重点
网络拓扑结构的基本问题；接入网的拓扑设计；骨干网的拓扑设计。 （2）难点
本章的难点就在于接入网的拓扑设计；骨干网的拓扑设计。 通过完成下面作业可以更详细地理解和掌握。
（1）常用的网络拓扑结构有哪些？它们分别有什么特点？ （2）拓扑设计主要要考虑哪些因素？
（3）在无线接入网中，为什么说最佳的小区形状是正六边形？
12