通信网络基础_李建东_作业习题(3)

4.2在ALOHA协议中，为什么会出现稳定平衡点和不稳定的平衡点，重传概率对系统的性能有何影响？

4.3设信道数据速率为9600bit/s，分组长度为804bit。计算当G?0.75时纯ALOHA系统负荷为多少？

4.4 n个节点共享一个9600bit/s的信道，每个节点以每100s产生一个1000bit分组的平均速率发送数据分组。试求在纯ALOHA系统和时隙ALOHA系统中最大可容许的系统用户数N的值？

4.5 什么叫稳定的多址接入协议？使用伪贝叶斯算法的时隙ALOHA协议是不是稳定的多址接入协议？如果是，其稳定的最大通过率是多少？

4.6 CSMA协议的基本原理是什么？与ALOHA系统相比，为什么CSMA系统有可能获得更高的系统吞吐率？

4.7 CSMA系统主要是在什么问题的处理决策上去区分三种不同类型的CSMA协议？说明它们各自的关键技术特点。

4.8 CSMA方法有什么应用环境限制？在卫星信道上能采用CSMA接入方法吗？为什么？

4.9 假设有以下两个CSMA/CD网：

网络A是LAN（局域网），传送速率为5Mbit/s，电缆长1km，分组长度1000bit； 网络B是MAN（城域网），电缆长50km，分组长度1000bit。 那么，网络B需要多大的传送速率才能达到与网络A相同的吞吐率？

4.10 K个节点共享10Mbit/s的总线电缆，用CSMA/CD作为访问方案（即以太网LAN）。总线长500m，分组长L比特，假设网络上的K个节点总有业务准备传送（重负荷情况）。P是竞争时隙中一个节点发送分组的概率。令K?10，传播速度是3?10m/s。求竞争周期的平均时隙数、竞争周期的平均持续时间及以下两种情况的信道利用率。

(1) L?100bit。 (2) L?1000bit。

4.11 出图4-26所示网络中的无冲突矢量集合。

图4-26 习题4.11图

67823145 第5章 路由算法

5.1 一个理想的路由算法应具有哪些特点？为什么实际的路由算法总是不如理想的？

5.2 路由算法有哪些类型？所谓“确定型”和“自适应型”的分类，是在什么意义上而言的。

5.3 试述广域网的路由与互连网的路由的区别和联系？

5.4 分别使用Bellman-Ford和Dijkstra算法求解图5-21中从每一个节点到达节点1的最短路由。

5.5 在距离矢量法中为什么会出现“计数至无穷”的现象？如何解决？ 5.6 链路状态法的基本步骤是什么？它与距离矢量法相比有何优点？

图5-21 习题5.4图

5.7 一个广域网有50个节点，每个节点和其它3个节点相连。若采用距离矢量算法，每秒钟交换路由信息2次，而节点间的时延用8bit编码。试问：为了实现分布式路由算法，每条链路（全双工）需要多少带宽？

5.8 假定在图5-17中节点数改为6个，即节点1,2,4,5发送一个单位到节点6，而节点3发送?给节点6，并且有0????1。（1）试画出路由更新的结果。（2）若

dij???Fij，??1，试画出路由更新的结果，并考虑各种可能的初始路由选

择。（3）无论初始条件如何选择，除节点3以外，所有节点的最短路径最终都保持不变的?的最小值是多少？（4）假定在第一次迭代以后一条链路的长度是当前链路流量和以前路由流量的平均，试重复（1）。

第6章 流量和拥塞习题

6.1 分组交换网中会出现哪几种死锁现象？它们的根源是什么？

6.2 分组交换网中可在几个层次上实现“流控”？试比较各层次上流控措施的优缺点及对于改善网络性能的效果大小。 6.3 试述流量控制和拥塞控制的区别和联系？

6.4 假定有一个网络如图6-13所示，该网络由5个节点组成，链路C->O，O->B，O->D的容量为1，链路A->O的容量为10。有两个Session：第一个Session经过C->O->D，其输入Poisson到达率为0.8；第二个是经过A->O->B，其输入Poisson到达率为f。假定中心节点O的缓冲较大，但是是有限的，它采用先到先服务的准则为两个Session服务。如果节点O缓冲区满，输入分组将被丢弃，这些分组将由发送节点重发。发送节点重发的速率与其输出链路的容量成正比。试画出该网络总的通过量与输入速率f的关系曲线。

第7章 网络结构设计

7.1 常用的网络拓扑结构有哪些？它们分别有什么特点？ 7.2 拓扑设计主要要考虑哪些因素？

7.3 在无线接入网中，为什么说最佳的小区形状是正六边形？

7.4 设某蜂窝移动通信网的小区辐射半径为8km，根据同频干扰抑制的要求，同信道小区之

间的距离应大于40km，问该的区群应如何组成？试画出区群的构成图、群内各小区的信道配置以及相连同道小区的分布图。

7.5 假设有一个网络拓扑如图7-15所示，试求该图的饱和割集，并提出采用支路交换法改进网络传输性能的建议。

图7-15 习题7.5的图

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库通信网络基础_李建东_作业习题(3)在线全文阅读。