1、平时作业( 测验)一、简要描述每对术语的主要区别1. 计算机网络与计算机互联系统答:计算机网络,是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和 信息传递的计算机系统。互联网,即广域网、局域网及单机按照一定的通讯协议组成的国际计算机网络。互联网是指将两台计算机或者是两台以上的计算机终端、客户端、服务端通过计算机信息技术的手段互相联系起来的结果。2. OSI 参考模型与TCP/IP答:OSI参考模型有七个层次,从上而下分别为:应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。TCP没
2、有表示层、会话层,互连网层与网络层相当,网络接口层则对应数据链路层和物理层。 TCP/IP有四个层次,从上而下分别为:应用层、传输层、互连网层、网络接口层。3. 分组交换与电路交换答:分组交换的特点:信息以分组为单位传输;并不在发送方和接收方之间提前建立实际的铜线连接,而是采用存储转发的方式;转发延时短;数据传输灵活(每个分组可按不同路径不同顺序到达) ;转发差错少;在目的结点要对分组进行重组,增加了复杂性。 电路交换的特点:数据传输前需要建立一条端到端的物理通路,要经过线路建立、数据通信、释放连接三个阶段;在通话的全部时间内用户始终占用端到端的固定传输带宽;没有冲突的危险,不存在拥塞。4.
3、Go-back-n 与选择重发答:连续重发请求(Go-back-n)ARQ方案是指发送方可以连续发送一系列信息帧,即不用等前一帧被确认便可继续发送下一帧,效率大大提高。 选择重发ARQ方案是当接收方发现某帧出错后,其后继续送来的正确帧虽然不能立即递交给接收方的高层,但接收方仍可收下来,存放在一个缓冲区中,同时要求发送方重新传送出错的那一帧。5. CSMA/CD与CSMA/CA答:CSMA/CD:带有冲突检测的载波监听多路访问,可以检测冲突,但无法“避免” CSMA/CA:带有冲突避免的载波侦听多路访问,发送包的同时不能检测到信道上有无冲突,只能尽量避免 ; 1.两者的传输介质不同,CSMA/C
4、D用于总线式以太网,而CSMA/CA则用于无线局域网802.11a/b/g/n等等; 2.检测方式不同,CSMA/CD通过电缆中电压的变化来检测,当数据发生碰撞时,电缆中的电压就会随着发生变化;而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式;6. 虚电路与数据报答:数据报服务:无连接;每个分组带上完整地址信息;每个分组独立路由;故障时影响小;不保证按序、可能丢失;复杂处理由传输层承担 虚电路服务:面向连接;连接建立后每个分组仅带上虚电路号;仅建立虚电路时实施路由选择;故障时影响大;保证按序、可靠传输;复杂处理由网络层承担。7. IP 地址与端口号
5、答:IP 地址:IP 地址是用来唯一标识互联网上计算机的逻辑地址,让电脑之间可以相互通信。每台连网计算机都依靠 IP 地址来互相区分,相互联系。 端口号:TCP/IP 协议中的端口,端口号的范围从 0 到 65535,比如用于浏览网页服务的 80 端口,用于 FTP 服务的 21端口等等。8. 子网划分与 CIDR答:子网划分用来把某个网段继续进一步划分更小的子网,主要用于节约 IP 地址和方便管理 CIDR(无类域见路由)用来把若干个连续网段合并成一个更大的网络,用于减少核心路由器的路由表数量9. SMTP 与 POP答:SMTP(Simple Mail Transfer Protocal)
6、称为简单邮件传输协议,目标是向用户提供高效、可靠的邮件传输。SMTP 的一个重要特点是它能够在传送中接力传送邮件,即邮件可以通过不同网络上的主机接力式传送。 POP 的全称是 Post Office Protocol ,即邮局协议,用于电子邮件的接收,它使用 TCP 的 110 端口,现在常用的是第三版,所以简称为 POP3。10. (HTTP 协议的)非持续连接与持续连接 答:非持续连接是指启动一次 TCP 连接服务机就向客户机传送一个对象,而持续连接是指服务机可在相同的 TCP 连接上向客户机发送多个对象。 持续连接可提高复制的速度,因为服务器可以立即将记录发送给其伙伴,而不需要每次都建立
7、临时连接。在 WINS 中注册时,每个记录都会立即通过网络进行更新,使复制更一致。持续连接所使用的带宽最小,因为该连接通常是空闲的。二、选择题(单选或多选)1. 假设我们要传输一段消息 11111011,并使用 CRC 方法编码传输,生成式为 1001. 假设使用位填充的成帧方法。请确定最终传输的消息位串是 (单选) A(a) 1111100111110(b) 11111011111(c) 111110011111(d) 1111101111102. Flooding对于某些网络环境来说是一种有效的路由方法是因为: (多选) AC(a) 简单性 (b) 健壮性(c) 传输的低延迟(d) 以上都
8、是(e) 以上都不是3. 位于早期Internet成功背后的三个主要网络应用是: (单选) A(a) 文件传输, 网络新闻, 和World Wide Web(b) 电子邮件, 文件传输, 和远程登录(c) 电子邮件, talk, 和 Internet电话(d) 网络新闻, 远程登录, 和 World Wide Web(e) gopher, 文件传输, 和 World Wide Web4. Ethernet 中媒体访问协议CSMA/CD能够得到的效率是: BC(多选) (a) 最多55%(b) 取决于LAN上的主机数(c) 取决于LAN上的端到端的传播延迟(d) 取决于LAN上的帧大小(e) 以
9、上都不是5. 传输控制协议(TCP)是一个: (单选) D(a) 无连接网络层协议(b) 面向连接网络层协议(c) 无连接传输层协议(d) 面向连接传输层协议(e) 以上都不是三、简要回答下列问题1. 一个IP分组能够在一个IP网络内永久循环传递吗?简要解释原因。答:不能,当不能到达是丢弃2. 为什么一个802.1d交换机是“即插即用”的?它是如何工作的 (提示 :有两个阶段)?答:分两个阶段来回答。先是转发阶段,网桥收到来自一个接口上的帧,从帧首部取出目的 MAC 地址,在本地维护的 MAC 地址表中找匹配,如果找到,则按照表项指定的接口转发(如果接口号与接收该帧的接口一样则不转发且丢弃之)
10、 ,如果没有找到,则进行洪泛转发。第二阶段是自我学习阶段,从帧首部取出源 MAC 地址,也在地址表中找匹配,如果没有找到,则添加一个新表项,否则更新该表项的接口号和时间。 这个过程说明了使网桥具有流量过滤的能力。3. 详细说明TCP的三次握手过程. 说明为什么不用两次握手替代三次握手?答:三次握手完成两个重要的功能,既要双方做好发送数据的准备工作(双方都知道彼此已准备好) ,也要允许双方就初始序列号进行协商,这个序列号在握手过程中被发送和确认。假定 B 给 A 发送一个连接请求分组,A 收到了这个分组, 并发送了确认应答分组。按照两次握手的协定,A 认为连接已经成功地建立了,可以开始发送数据分
11、组。但是如果 A 的应答分组在传输中被丢失,B 将不知道 A 是否 已准备好,不知道 A 建议什么样的序列号,B 甚至怀疑 A 是否收到自己的连接请求分组,在这种情况下,B 认为连接还未建立成功,将忽略 A 发来的任何数据分组, 只等待连接确认应答分组。而 A 发出的分组超时后,重复发送同样的分组。这样就浪费了资源。4. 什么是分层地址方案?详细说明IP地址的分层结构,以及其中的两个主要成分。答:互联网是由许多小型网络构成的,每个网络上都有许多主机,这样便构成了一个有层次的结构。IP 地址在设计时就考虑到地址分配的层次特点,将每个 IP 地址都分割成网络号和主机号两部分,以便于 IP 地址的寻
12、址操作。 每个 IP 地址可分为两部分。即网络号部分和主机号部分:网络号表示其所属的网络段编号,主机号则表示该网段中该主机的地址编号。按照网络规模的大小,IP 地址可以分为 A、B、C、D、E 五类,其中 A、B、C 类是三种主要的类型地址,D 类专供多目传送用的多目地址,E 类用于扩展备用地址。5. 简要解释路由选择与(routing)与转发(forwarding)的区别。 答:路由选择是按照分布式算法,根据从各相邻路由器得到的关于网络拓扑的变化情况,动态地改变所选择的路由。 转发就是由路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。6. 比较 RIP 与 OSPF 所用的路由通
13、告方法。答:RIP 路由协议中用于表示目的网络远近的唯一参数为跳(HOP) ,也即到达目的网络所要经过的路由器个数。RIP 路由协议不支持变长子网屏蔽码(VLSM) ,这被认为是 RIP 路由协议不适用于大型网络的又一重要原因。RIP 路由协议路由收敛较慢。在 RIP 协议中,网络是一个平面的概念,并无区域及边界等的定义。 OSPF 路由协议支持路由验证,只有互相通过路由验证的路由器之间才能交换路由信息。并且 OSPF 可以对不同的区域定义不同的验证方式,提高网络的安全性。OSPF 路由协议对负载分担的支持性能较好。7. 试列出无线链路的主要特性。 答:无线传输、加密8. 假设一方名为Alic
14、e的用户发现另一方名为Bob的有一个文件是她想要下载的。假设两个人都位于各自不同的NAT网关之后。如果每个网关都没有专门为这个P2P应用做过配置,那么是否可能设计出一个方法使得Alice能与Bob建立一条TCP连接?解释你的理由。答:为了在不同 NAT 后面的主机之间建立直接的连接,必须让 NAT 以为这个连接是经过内部主机发起的。我们可以通过让两边的主机都发起一个 TCP 连接,也就是创建一个 SYN 包,这样两边的 NAT 都会以为这个连接是从内部发起的,是经过内部请求的,因此,就可以允许后续的数据经过它的网络了。为了在两个端点间成功地建立一个 TCP 连接,每个端点必须知道它的伙伴在初始
15、连接前的外部表面端口号。一旦一个从 NAT 的内部网络请求被路由到外部网络的一个 IP 地址的包到达时,这些端口将被 NAT 所选择。一旦两个端点都知道他们伙伴的外部表面端口号,TCP 连接就被两个端点初始化四、计算或应用题1. 考虑从服务器向客户端发送一个长度为 O=100 Kbytes 的对象,假设 S=536 bytes 而且 RTT=100 msec. 假设传送协议使用静态窗口,大小为 W. 对于一个传输速率为 28 kbps 的数据流, 确定其可能的最小延迟时间。并确定达到这个延迟的最小窗口值。答:最小延迟时间:28.8s 延迟的最小窗口值:22. 考虑一个路由器连接了三个子网: SUB1,SUB2, and SUB3. 假设这些子网中的所有接口都具有前缀 223.1.17/24. 假设 SUB1 要支持多达 125 个接口,而 SUB2 和 SUB3 每个都要支持多达 60 接口。给出满足这些约束条件的三个网络地址。答:223.1.17.0/25223.1.17.128/26223.1.17.192/263. 假设你在为一条速率为 1Mbps 的长链路设计一个 Selective Repeat 协议,其单向总延迟时间为 1.25 seconds. 假设每个帧携带的数据为 1KBytes. 请给出所需要的最小序号是多少位数?答:5 位数