华中科技大学计算机与网络习题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
剩余：65536-64*256-128*128-128*64=24576
10. 在 TCP/IP 协议通信过程中，主机 A 向主机 B 连续发送了两个 TCP 报文段，其 序号分别是 280 和 350。试问： （1）第一个报文段携带了多少字节的数据？ （2）主机 B 收到第一个报文段后发回的确认中，确认号应当是多少？ （3）如果主机 B 收到第二个报文段后发回的确认中确认号是 430，试问 A 发送的第二个报文段中的数据有多少字节？ （4）如果 A 发送的第一个报文段丢失了，但第二个报文段到达了 B。 B 在 第二个报文段到达后向 A 发送确认。试问这个确认号是多少？
答：（1）、第一段报文携带了 350-280=70（从 280 到 349）个字节 数据。
（2）、确认号应该是 350 （3）、有 430-350=80 个字节 （4）、由于第一段丢失了，而 B 只能对按序接收到的数据中的
最高序位号给出确认，所以当第二段到达后的确认号应 该是 280
OSPF 运行时，用 HELLO 报文建立连接，然后迅速建立邻接关 系，只在建立了邻接关系的路由器中发送路由信息；以后是靠定 期发送 HELLO 报文去维持连接，相对 RIP 的路由表报文来说这个 HELLO 报文小的多，网络拥塞也就少了。HELLO 报文在广播网上每 10 秒发送一次，在一定时间（4 倍于 HELLO 间隔）没有收到 HELLO 报文，认为对方已经死掉，从路由表中去掉，在 LSDB 中给它置位 infintty（无穷大），并没有真正去掉它，以备它在启用时减少数 据传输量，在它达到 3600 秒时真正去掉它。OSPF 路由表也会重 发，重发间隔为 1800 秒。
《计算机网络与通信》作业
姓名：毛春翔 学号：U201211804 班级：电气 1204 班
1. 试比较电信网络和 Internet：他Βιβλιοθήκη Baidu有什么相似之处，又有哪些不同？
答：相同：都是传输数据的网络。 不同： 电信网络：电路交换、面向连接、实时性好、有 QoS；
Internet：分组交换、面向非连接、实时性不好。
2. 数据链路层的目标是什么？为了实现这些目标，数据链路层采用了哪些方 法？
答：该层要解决的问题是如何在有差别的线路上进行无差别传输。 数据链路层采用了差错控制，透明传输和寻址的方法。
3. 试证明：当用 n 比特进行数据帧的编号时，若接收窗口等于 1，则仅在发送 窗口不超过时（单位为帧），连续 ARQ 协议才能正常运行。
5. 对于目前的 IP 网络来说，IP 地址不足是一个非常现实的问题。就你所知，目 前有哪些方法用于解决这一问题？
答：有无类别域间路由技术和网络地址翻译技术。
6. 综合所学内容，请简述计算机网络中采用了哪些方法实现可靠数据传输。
答：数据链路层采用了差错控制，透明传输和寻址的方法。TCP 协 议其自身提供机制保证数据的可靠性传输。
同处理方法，引入摘要的概念，减少网络数据量的传输。OSPF 对 应 RIP 的"距离"，引入了"权"（metric）的概念。OSPF 还把其他 协议路由或者静态或核心路由作为 AS 外部路由引入，处理能力相 当大。
RIP 的原始版本不支持 VLSM（RIP2 支持），OSPF 支持 VLSM（可 变长度子网掩码） 二 协议运行有差别 ：
7. 试比较 RIP 和 OSPF 协议。
答： 一 从网络结构看：
RIP 的拓扑简单，适用于中小型网络。没有系统内外、系统 分区、边界等概念，用的不是分类的路由。每一个节点只能处理 以自己为头的至多 16 个节点的链，路由是依靠下一跳的个数来描 述的，无法体现带宽与网络延迟。
OSPF 适用于较大规模网络。它把 AS（自治系统）分成若干个 区域，通过系统内外路由的不同处理，区域内和区域间路由的不
8. 试比较 UDP 和 TCP 协议。
答：1、TCP 是基于连接的，UDP 是基于无连接 2、对系统资源的要求（TCP 较多，UDP 少） 3、UDP 程序结构较简单 4、流模式与数据报模式 5、TCP 保证数据正确性，UDP 可能丢包，TCP 保证数据顺序，
UDP 不保证
9. 某 ISP 申请到一个 IP 地址块 190.100.0.0/16，计划将此地址块分给 3 类客户， 需求如下： 第一组有 64 个客户，每个客户需要 256 个地址。 第二组有 128 个客户，每个客户需要 128 个地址。 第三组有 128 个客户，每个客户需要 64 个地址。 试设计 IP 地址的分配方案，并说明还有多少地址剩下来？
RIP 运行时，首先向外（直接邻居）发送请求报文，其他运 行 RIP 的路由器收到请求报文后，马上把自己的路由表发送过去； 在没收到请求报文时，定期（30 秒）广播自己的路由表，在 180 秒内如果没有收到某个相邻路由器的路由表，就认为它发生故障， 标识为作废，120 秒后还没收到，将此路由删除，并广播自己的 新的路由表。
三 使用情况不同： 一般来说，OSPF 占用的实际链路带宽比 RIP 少，因为它的路
由表是有选择的广播（只在建立邻接的路由器间），而 RIP 是邻居 之间的广播。OSPF 使用的 CPU 时间比 RIP 少，因为 OSPF 达到平 衡后的主要工作是发送 HELLO 报文，RIP 发送的是路由表（HELLO 报文比路由表小的多）。OSPF 使用的内存比 RIP 大，因为 OSPF 有 一个相对大的路由表。RIP 在网络上达到平衡用的时间比 OSPF 多， 因为 RIP 往往发送/处理一些没用的路由信息。
答：第一组的 64 个客户为 190.100.0.0/24——190.100.63.0/24
第二组的 128 个客户为 190.100.64.0/25--190.100.127.0/25 和 190.100.64.128/25--190.100.127.128/25
第 三 组 的 128 个 客 户 为 190.100.128.0/26--190.100.159.0/26 190.100.128.64/26--190.100.159.64/26 190.100.128.128/26--190.100.159.128/26 190.100.128.192/26--190.100.159.128/26
证明：连续 ARQ 协议采用边传边等的方式，最坏的结果是每一帧 数据都出现问题，每次出现问题时需从错误处重传次，累加则得 到发送窗口最大数。
4. 以太网的目标是要解决什么问题？采用的是什么方法？以太网从出现至今， 已发生了巨大的变化，请简述：变的是什么，不变的又是什么？
答：以太网的目标是寻找简单的方法把一些距离不太远的计算机 互相连接起来，使他们可以很方便和很可靠地进行较高速率的数 据通信。采用 CSMA/CD 方法。变的是速率，不变的是其最短有效 帧长为 64 字节（数据字节最短为 46 字节），字段不超过 1518 个 字节，采用星形拓扑结构，MAC 地址不变。
10. 在 TCP/IP 协议通信过程中，主机 A 向主机 B 连续发送了两个 TCP 报文段，其 序号分别是 280 和 350。试问： （1）第一个报文段携带了多少字节的数据？ （2）主机 B 收到第一个报文段后发回的确认中，确认号应当是多少？ （3）如果主机 B 收到第二个报文段后发回的确认中确认号是 430，试问 A 发送的第二个报文段中的数据有多少字节？ （4）如果 A 发送的第一个报文段丢失了，但第二个报文段到达了 B。 B 在 第二个报文段到达后向 A 发送确认。试问这个确认号是多少？
答：（1）、第一段报文携带了 350-280=70（从 280 到 349）个字节 数据。
（2）、确认号应该是 350 （3）、有 430-350=80 个字节 （4）、由于第一段丢失了，而 B 只能对按序接收到的数据中的
最高序位号给出确认，所以当第二段到达后的确认号应 该是 280
OSPF 运行时，用 HELLO 报文建立连接，然后迅速建立邻接关 系，只在建立了邻接关系的路由器中发送路由信息；以后是靠定 期发送 HELLO 报文去维持连接，相对 RIP 的路由表报文来说这个 HELLO 报文小的多，网络拥塞也就少了。HELLO 报文在广播网上每 10 秒发送一次，在一定时间（4 倍于 HELLO 间隔）没有收到 HELLO 报文，认为对方已经死掉，从路由表中去掉，在 LSDB 中给它置位 infintty（无穷大），并没有真正去掉它，以备它在启用时减少数 据传输量，在它达到 3600 秒时真正去掉它。OSPF 路由表也会重 发，重发间隔为 1800 秒。
《计算机网络与通信》作业
姓名：毛春翔 学号：U201211804 班级：电气 1204 班
1. 试比较电信网络和 Internet：他Βιβλιοθήκη Baidu有什么相似之处，又有哪些不同？
答：相同：都是传输数据的网络。 不同： 电信网络：电路交换、面向连接、实时性好、有 QoS；
Internet：分组交换、面向非连接、实时性不好。
2. 数据链路层的目标是什么？为了实现这些目标，数据链路层采用了哪些方 法？
答：该层要解决的问题是如何在有差别的线路上进行无差别传输。 数据链路层采用了差错控制，透明传输和寻址的方法。
3. 试证明：当用 n 比特进行数据帧的编号时，若接收窗口等于 1，则仅在发送 窗口不超过时（单位为帧），连续 ARQ 协议才能正常运行。
5. 对于目前的 IP 网络来说，IP 地址不足是一个非常现实的问题。就你所知，目 前有哪些方法用于解决这一问题？
答：有无类别域间路由技术和网络地址翻译技术。
6. 综合所学内容，请简述计算机网络中采用了哪些方法实现可靠数据传输。
答：数据链路层采用了差错控制，透明传输和寻址的方法。TCP 协 议其自身提供机制保证数据的可靠性传输。
同处理方法，引入摘要的概念，减少网络数据量的传输。OSPF 对 应 RIP 的"距离"，引入了"权"（metric）的概念。OSPF 还把其他 协议路由或者静态或核心路由作为 AS 外部路由引入，处理能力相 当大。
RIP 的原始版本不支持 VLSM（RIP2 支持），OSPF 支持 VLSM（可 变长度子网掩码） 二 协议运行有差别 ：
7. 试比较 RIP 和 OSPF 协议。
答： 一 从网络结构看：
RIP 的拓扑简单，适用于中小型网络。没有系统内外、系统 分区、边界等概念，用的不是分类的路由。每一个节点只能处理 以自己为头的至多 16 个节点的链，路由是依靠下一跳的个数来描 述的，无法体现带宽与网络延迟。
OSPF 适用于较大规模网络。它把 AS（自治系统）分成若干个 区域，通过系统内外路由的不同处理，区域内和区域间路由的不
8. 试比较 UDP 和 TCP 协议。
答：1、TCP 是基于连接的，UDP 是基于无连接 2、对系统资源的要求（TCP 较多，UDP 少） 3、UDP 程序结构较简单 4、流模式与数据报模式 5、TCP 保证数据正确性，UDP 可能丢包，TCP 保证数据顺序，
UDP 不保证
9. 某 ISP 申请到一个 IP 地址块 190.100.0.0/16，计划将此地址块分给 3 类客户， 需求如下： 第一组有 64 个客户，每个客户需要 256 个地址。 第二组有 128 个客户，每个客户需要 128 个地址。 第三组有 128 个客户，每个客户需要 64 个地址。 试设计 IP 地址的分配方案，并说明还有多少地址剩下来？
RIP 运行时，首先向外（直接邻居）发送请求报文，其他运 行 RIP 的路由器收到请求报文后，马上把自己的路由表发送过去； 在没收到请求报文时，定期（30 秒）广播自己的路由表，在 180 秒内如果没有收到某个相邻路由器的路由表，就认为它发生故障， 标识为作废，120 秒后还没收到，将此路由删除，并广播自己的 新的路由表。
三 使用情况不同： 一般来说，OSPF 占用的实际链路带宽比 RIP 少，因为它的路
由表是有选择的广播（只在建立邻接的路由器间），而 RIP 是邻居 之间的广播。OSPF 使用的 CPU 时间比 RIP 少，因为 OSPF 达到平 衡后的主要工作是发送 HELLO 报文，RIP 发送的是路由表（HELLO 报文比路由表小的多）。OSPF 使用的内存比 RIP 大，因为 OSPF 有 一个相对大的路由表。RIP 在网络上达到平衡用的时间比 OSPF 多， 因为 RIP 往往发送/处理一些没用的路由信息。
答：第一组的 64 个客户为 190.100.0.0/24——190.100.63.0/24
第二组的 128 个客户为 190.100.64.0/25--190.100.127.0/25 和 190.100.64.128/25--190.100.127.128/25
第 三 组 的 128 个 客 户 为 190.100.128.0/26--190.100.159.0/26 190.100.128.64/26--190.100.159.64/26 190.100.128.128/26--190.100.159.128/26 190.100.128.192/26--190.100.159.128/26
证明：连续 ARQ 协议采用边传边等的方式，最坏的结果是每一帧 数据都出现问题，每次出现问题时需从错误处重传次，累加则得 到发送窗口最大数。
4. 以太网的目标是要解决什么问题？采用的是什么方法？以太网从出现至今， 已发生了巨大的变化，请简述：变的是什么，不变的又是什么？
答：以太网的目标是寻找简单的方法把一些距离不太远的计算机 互相连接起来，使他们可以很方便和很可靠地进行较高速率的数 据通信。采用 CSMA/CD 方法。变的是速率，不变的是其最短有效 帧长为 64 字节（数据字节最短为 46 字节），字段不超过 1518 个 字节，采用星形拓扑结构，MAC 地址不变。