[工学]总结习题课.ppt

课后习题4-17 一个3200位长的TCP报文传到IP，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但是第二个局域网所能传送的最长数据帧中的数据部分只有1200位。试问第二个局域网向其上层要传送多少比特的数据。 课后习题5-13 一个UDP用户数据报的数据字段为8192字节。在链路层要使用以太网传送，试问应当划分为几个IP数据报片？说明每一个IP数据报片的数据字段长度和片偏移字段的值。 (9)转发表和路由表问题 数据链路层：网桥 网络层：路由器 (1) 从端口 x 收到无差错的帧，在转发表中查找目的站 MAC 地址。 (2) 如有，则查找出到此 MAC 地址应当走的端口 d，然后进行(3)，否则转到(5)。 (3) 如到这个 MAC 地址去的端口 d = x，则丢弃此帧。否则从端口 d 转发此帧。 (4) 转到(6)。 (5) 向网桥除 x 以外的所有端口转发此帧。 (6) 如源站不在转发表中，则将源站 MAC 地址加入到转发表，登记该帧进入网桥的端口号，设置计时器。然后转到(8)。如源站在转发表中，则执行(7)。 (7) 更新计时器。 (8) 等待新的数据帧。转到(1)。 网桥转发表算法 第三题 6个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。在一开始在两个网桥中的转发表都是空的。以后有以下各站依次向其他的站发送了数据帧：B→A、E →D、C →E、A →B、F →E。试把有关数据填写在表中。 发送的帧 B1的转发表 B2的转发表 B1的处理 （转发？丢弃？登记？） B2的处理 （转发？丢弃？登记？） 地址 接口 地址 接口 B→A B 1 B 1 转发 登记 转发 登记 E →D E 2 E 2 转发 登记 转发 登记 C →E C 2 C 1 丢弃 登记 转发 登记 A →B A 1 - - 丢弃 登记 - F →E - - F 2 - 丢弃 登记 网桥B1 网桥B2 接口1 2 接口1 2 A B C D E LAN1 LAN2 LAN3 F 路由表建立算法-RIP 收到相邻路由器（其地址为 X）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则将该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则将收到的项 目 替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表示不可达）。 (4) 返回。 课后习题4-41 假定网络中的路由器B的路由表，现在B收到从C发来的路由信息，试求路由器B更新后的路由表。 N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F N2 4 N3 8 N6 4 N8 3 N9 5 (10)TCP窗口与连接管理问题 建立连接：ACK 三次握手 数据传输：序号seq 确认号ack 在数据传输的过程中要求双方ACK=1 接收方只接收数据时整个过程只消耗2个序号 发送方的发送数据决定其最终的序号 释放连接：FIN 流量控制：窗口 第一题 主机A和主机B建立TCP连接后， A向B一共要发送1000B数据，WT初始值为400。每个报文段的长度为100B，数据报文段序号的初始值为1，分析并画出下列各种情况下的发送窗口（标注已确认、已发送未确认、可发送、不能发送）和指针的位置。 A发送完seq=101的数据后，未收到任何确认报文 A发送完seq=301的数据后，未收到任何确认报文 A发送完seq=601的数据后，收到B发来ACK=1，ack= 601，win=300的报文 1…100 101…200 201…300 301…400 401…500 窗口WT 指针 已发送未确认 可发送 不可发送 1…100 101…200 201…300 301…400 401…500 窗口WT 指针 已发送未确认 不可发送 501…601 601…700 701…800 801…900 901…1000 窗口WT 指针 可发送 不可发送 已确认 已发送未确认 第二题 用TCP传送5000字节的数据，设置窗口为1000字节，TCP报文段数据长度为1000字节。发送方和接收方的起始序号分别为1和2，试画出TCP传输数据的工作示意图。 包括连接建立阶段、数据传输和连接释放