高等计算机网络——体系结构,协议机制,算法设计与路由器技术

《高等计算机网络——体系结构,协议机制,算法设计与路由器技术》由会员分享，可在线阅读，更多相关《高等计算机网络——体系结构,协议机制,算法设计与路由器技术（22页珍藏版）》请在金锄头文库上搜索。

1、高等计算机网络高等计算机网络体系结构体系结构, ,协议机协议机 制制, ,算法设计与路由器技术算法设计与路由器技术篇一：高等计算机网络教学大纲 XX课程编号：04810 高等计算机网络 Advanced Computer Networks 开 课 单 位：计算机与信息学院教学大纲撰写人：蔡政英 课 程 学 分 ： 课 程 学 时：40（32+8） 学 生 层 次：硕士研究生课 程 性 质：学位课 授 课 方 式：讲授考 试 方 式：论文 适 用 专 业：计算机科学与技术 教 学 目 标： 掌握计算机网络的研究现状，理解目前网络体系结构和应用研究领域的最新发展、重要协议和关键算法，主要内容包括：

2、移动和 Ad Hoc 网络；P2P 系统原理；Internet单播路由；Internet 组播；拥塞控制；服务质量控制；网络安全；网络仿真技术。 课程主要内容： 一、移动和 Ad Hoc 网络 介绍移动网络和 Ad Hoc 网络的基本概念；移动 IPv4方案和移动 IPv6；移动环境中的组播问题；Ad Hoc 网络中的路由技术； 二、P2P 系统原理 介绍 P2P 的应用和发展、相关研究及其原理机制；P2P 流量的特征及管理；P2P 中信誉机制的设计； 三、Internet 单播路由 Internet 的路由体系结构和主要的单播路由算法；重点介绍面向服务质量保证的单播路由协议的研究现状； 四、

3、Internet 组播 组播路由问题；主要的组播路由算法；常见的域内路由协议和域间路由协议并进行比较；可靠组播的研究现状；五、拥塞控制 介绍拥塞控制的基本概念；端到端的拥塞控制和组播拥塞控制的研究现状和关键算法； 六、服务质量控制 服务质量控制中的一些重要问题；Internet 服务质量控制框架；主要的分组调度算法； 七、网络安全 网络安全的基本技术；IP 层的安全机制；拒绝服务攻击及其防范；组播中的密钥管理问题； 八、网络仿真技术 掌握 NS2 网络仿真软件的使用；常用网络路由协议的仿真和分析。 教 材 名 称： 徐恪：高等计算机网络体系结构、协议机制、算法设计与路由器技术（第 2 版） ，

4、 机械工业出版社，XX 参 考 书： 1Andrew S. Tanenbaum：Computer Networks，清华大学出版社，XX 2吴功宜：计算机网络高级教程 ，清华大学出版社，XX 说明：（工程硕士研究生课程教学大纲中，学生层次填写工程硕士研究生） 篇二：XX 级经典本计算机网络A 卷及答案计算机网络B 卷及答案 _班 学号：_ 姓名：_成绩：_ 一、 名词和概念解释：（15 分，每小题 3 分） 1、 接口 2、 信息逻辑安全 3、 HTML 4、 路由器 5、 DNS 二、 填空题：（25 分，每空 1 分） 1、计算机网络大体由两部分组成，包括_系统和_系统两大部分。其中_负担

5、全网数据的传输、数据处理工作， _负责全网数据处理和向网络用户提供网络资源和网络服务。2、 URL 的中文意思是。 3、 IPv6 地址的长度是_位；而 IPv4 是_位。 4、 邮件系统由 5、 ICMP 是中文意思是_； ARP 是中文意思是_。 6、 路径选择算法有 7、 的 TCP 提供的是_的服务，而 UPD 提供的是_的服务。 8、 调制的三种基本形式是、 、 和 。 9、 ARP 是中文意思是_。 10、 传输层建立连接与释放连接使用的算法称为 。 三、 选择题：（10 分，每小题 1 分） 1、 域名服务（DNS） （ ） 。 A 将域名转换为 IP 地址 B 将 IP 地址转

6、换为物理地址 C 将 IP 地址转换为域名 D 将域名转换为物理地址 2、 FDDI 采用如下哪一种传输介质（）？ A. 双绞铜线 B. 同轴电缆 C. 微波 D. 光纤 3、 在哪一类网络中，可以发现使用 I P 地址 . 的工作站？ A. 类 B. 类 C. 类 D. 类 4、 TCP 是 TCP/IP 协议簇中的一个协议，它提供的服务是（ ） 。 （A）面向连接、报文方式的 （B）无连接的 （C）面向连接、字节流方式的（D）不可靠的 5、 滑动窗口的作用是（） 。 （A）流量控制 （B）拥塞控制 （C）路由控制（D）差错控制 6、 设有一网络，它的网络掩码为，则这网络可容纳的主机数为（

7、） 。 A 256 B 254 C 32 D 30 7、 某一帧校验 CRC 码其冗余部分为 16 位，则其生成多项式为（ ）位。 A 17 B 16 C 15 D 大于 17 8、 抗干扰性能和保密性能最好的传输介质是（ ） 。A 同轴电缆 B 双绞线 C 电磁波 D 光纤 9、 下面哪一个是广播地址()？ a. b. c. d. 10、 当网络段已超过最大距离时,可用_来延伸.。 a.网关 b.网桥 c.中继器 d.路由器 四、 判断题：（12 分，每小题 1 分） 1、 ( ) 路由选择功能网络层完成的。 2、 ( ) HDLC 是传输层的协议。 3、 ( ) 局域网中的 LLC（逻辑链

8、路控制子层）对应OSI 的网络层。 4、 （ ）TCP 协议和 UDP 协议都是面向连接的。 5、 （ ）PPP 协议是点到点协议，用于串行线路连入 INTERNET，它只适用于传输单一种网络协议的分组。 6、 （ ）赔本的攻击被认为是有效的。 7、 （ ）令牌网络中是不存在发送信息冲突的 8、 （ ）FTP 和中文意思是文件传输协议。 9、 （ ）多路复用技术是将一条物理信道分成若干条逻辑信道的技术。 10、 （ ）建立计算机网络的目的是：通过数据通信，实现系统的资源共享，增加单机的功能，提高系统的可靠性。 11、 （ ）IP 地址中，主机号是全零或全 1 的地址是没有任何作用的。 12、

9、（ ）IP 分组最终被传送到目标主机使用的是 MAC 地址。 五、 计算题：（8 分，每小题 4 分） 1、 已知一种以太网，使用 CSMA/CD 介质访问技术，并知信号在同轴线上传的速度为 1/10 光速，不考虑现有标准，规定该以太网的数据传输速率是 25Mb/s，站点间的最长距离为 1500m，问这以太网可以使用的帧最小是多少位？ 2、 已知某个 C 类网，现要将这个网分成几个子网，其中每个子网中的主机数不小于 30，如何设计子网及子网掩码使其满足题目的要求？被分成多少子网？每个子网的实际主机 ID 是多少？IP 地址损失多少个？ 六、 问答论述题（30 分，每题 5 分） 1、 计算机网

10、络体系结构为什么要分层？ISO/OSI 参考模型分为哪七层？并简述传输层的主要功能。 2、 简述 Go-Back-N 的算法过程。 3、 简述 CSMA/CD 介质访问控制算法的过程。 4、 简述动态路径选择算法的基本过程。 5、 局域网和广域网的主要区别是什么？ 6、 中继器、网桥、路由器和网关的作用是什么？它们分别对应 ISO/OSI 七层模型中的哪些层？ 本计算机网络课程试题（A 卷答案） 姓名： 班级： 分数： 一、 名词和概念解释：（8 分，每小题 2 分） 1 协议不同系统同层通信实体所遵守的通信约定。 2 HTTP 超文体传输协议，是 WWW 网使用的传输协议。篇三：高等计算机网

11、络考试范围-li高等计算机网络考试范围 一计算机网络体系结构与 Internet 1.名词解释：什么是通信网络（端用户角度） 网络提供信息传递的服务 通信网络就是一种全方位的多技术合一的数据交换技术，主要特点和目的是可以实现硬件和软件的资源共享，相互通信，提高资源利用率和可靠性，便于资源的组织和管理 Bird, messenger, truck, telegraph, telephone, Internet ? Network Architecture:Overview（介绍方式） is in Barans Design 一个自适应系统 如果不知道更好:前面的包转发给所有邻居 通过观察转发的数

12、据包信息更新路由表；把旧的路由条目超时并删除 尽快发送数据包，不一定总是沿着最短路径 学习和适应不断变化的环境 数据包的传输 每个交换机基于自己的路由表来转发数据包 每个数据包被独立的转发 交换机对端节点没有保持联系，不是一个高效的网络，并且传输也不是完美的 终端系统必须能够容忍和恢复传输错误 一个分布式系统 所有的交换机节点都是平等的，消除任何单点故障 组件可能失败，但是系统不能出错 系统鲁棒性通过，足够的物理冗余，自适应路由 二QOS 1.服务质量概述 服务质量控制概述 ? 广义的网络服务质量 包括网络性能、可用性、可靠性 和安全性等各种指标。 ? 我们研究的服务质量控制都是为了提高网络保

13、证性能 的能力 和性能相关的主要的 QoS 参数有带宽、延迟/延迟抖动和分组丢失率等。 ? 绝对的（确定性的）性能保证 一条在任意时刻都可以提供 10Mbps 带宽的网络链路 绝对的带宽保证 ? 概率的（随机的）性能保证 保证 95%的分组的延迟不大于 100ms 概率的延迟保证 ? 时间平均 的性能保证 保证一个月中的平均分组丢失率不高于 10-5 平均的丢失率保证 服务质量控制概述控制粒度 ? 分组级（时间粒度大约为 1 到 100 微秒） 分组是 QoS 控制机制的最小单位。 流量调节机制（包括分组分类器、分组标记器和流量整形器等） ，分组调度机制和主动队列管理机制 等。 分组的往返时间

14、（round trip time） ，大约为 1 到 100毫秒。 在这个粒度工作的是拥塞控制和流量控制 等基于反馈的控制机制。 ? 会话级的（以秒和分钟为单位） ，也就是用户会话持续的时间（会话可以采用各种方式定义） 。 在这个粒度工作的 QoS 机制包括准入控制和 QoS路由。 ? 长期的 QoS 控制机制。 主要包括流量工程，能力规划和服务定价 等。 服务质量控制概述控制信息 ? QoS 控制机制使用的控制信息的粒度（granularity） ? 根据每流（per-flow，一般来说，流采用 IP 源地址、目的地址、源端口号、目的端口号和协议域 这 五元组进行标识）状态对每个用户流进行控

15、制。 ? 对流的聚集进行控制。 ? 流聚集也可以有各种方法，比如每台主机、每个网络前缀、每个服务类别等等。 ? 控制状态的携带者和控制本身的位置。 ? 控制状态的携带者可以是路由器，也可以是分组。 ? 控制的位置可以在用户主机、网络边缘路由器，或者是网络核心路由器。 2.区分服务定义、处理方法 Differentiated Services (Diffserv) 区分服务（DiffServ） ? 围绕 domain 的概念设计 ? Domain 在相同管理策略下的连通的网络区域 ? 区分边界节点和核心节点 ? 边界路由器 对每个流量聚集 进行整形 使用少量的数据位标记分组，每种编码代表一种类别 ? 核心路由器 基于分组标记处理分组 ? 可扩展性好于 Intserv（集成服务） ，实现简单，但是提供的服务保证较弱。 Diffserv 体系结构 ? 入口路由器 对流量进行整形、聚合等操作 设置 Diffserv(DS)域中的区分服务标记值(Differentia