的。若按一般取值10MS，则在4MBPS下最大帧长为5000字节
最后结论 发送延时有不确定性， 不适合实时应用，当负载很重时，冲突增多，效率下降，不便于使用光纤 既具有总线网的接入方便和可靠性较高的优点，也具有令牌环形网的无冲突和发送时延有确定的上限值的优点 集中式管理，可靠性差，负载轻时要等待令牌的到来，重载时，效率和吞吐量都很高
6、以太网交换机有何特点？用它怎样组成虚拟局域网？
交换机的工作原理：
·交换机根据收到数据帧中的源MAC地址建立该地址同交换机端口的映射，并将其写入MAC地址表中。 ·交换机将数据帧中的目的MAC地址同已建立的MAC地址表进行比较，以决定由哪个端口进行转发。
·如数据帧中的目的MAC地址不在MAC地址表中，则向所有端口转发。这一过程称之为泛洪（flood）。
·广播帧和组播帧向所有的端口转发。 交换机的三个主要功能：
·学习：以太网交换机了解每一端口相连设备的MAC地址，并将地址同相应的端口映射起来存放在交换机缓存中的MAC地址表中。
·转发/过滤：当一个数据帧的目的地址在MAC地址表中有映射时，它被转发到连接目的节点的端口而不是所有端口（如该数据帧为广播/组播帧则转发至所有端口）。
·消除回路：当交换机包括一个冗余回路时，以太网交换机通过生成树协议避免回路的产生，同时允许存在后备路径。 交换机的工作特性：
·交换机的每一个端口所连接的网段都是一个独立的冲突域。
·交换机所连接的设备仍然在同一个广播域内，也就是说，交换机不隔绝广播（唯一的例外是在配有VLAN的环境中）。
·交换机依据帧头的信息进行转发，因此说交换机是工作在数据链路层的网络设备
在交换式以太网中，交换机根据收到的数据帧中的MAC地址决定数据帧应发向交换机的哪个端口。因为端口间的帧传输彼此屏蔽，因此节点就不担心自己发送的帧在通过交换机时是否会与其他节点发送的帧产生冲突。
以太网交换机支持存储转发方式，而有些交换机还支持直通方式。用以太网交换机互连的网络只是隔离了网段，但同一台交换机的各个网段仍属于同一个广播域。因此，在需要时，应采用具VLAN能力的交换机划分虚拟网，以减少广播域。基于交换式以太网的虚拟局域网在交换式以太网中，利用VLAN技术，可以将由交换机连接成的物理网络划分成多个逻辑子网。在交换式以太网中，各站点可以分别属于不同的虚拟局域网。构成虚拟局域网的站点不拘泥于所处的物理位置，它们既可以挂接在同一个交换机中，也可以挂接在不同的交换机中。
第4章 网络层
1、 如题图所示通信子网，题表中给出各虚电路所经过的节点，试求各节点中的路由表。
ou-mi 6
2、 某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器,分布在16个不
同的地点.如选用子网掩码为255.255.255.0,试给每一个地点分配一个子网号码,并算出每个地点主机号码的最大值及最小值.
答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。 可给每个地点分配如下子网号码（答案可有多种，仅供参考）
地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值
1： 00000001 129.250.1.0 129.250.1.1---129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1---129.250.2.254 3： 00000011 129.250.3.0 129.250.3.1---129.250.3.254 4： 00000100 129.250.4.0 129.250.4.1---129.250.4.254 5： 00000101 129.250.5.0 129.250.5.1---129.250.5.254 6： 00000110 129.250.6.0 129.250.6.1---129.250.6.254 7： 00000111 129.250.7.0 129.250.7.1---129.250.7.254 8： 00001000 129.250.8.0 129.250.8.1---129.250.8.254 9： 00001001 129.250.9.0 129.250.9.1---129.250.9.254 10： 00001010 129.250.10.0 129.250.10.1---129.250.10.254 11： 00001011 129.250.11.0 129.250.11.1---129.250.11.254 12： 00001100 129.250.12.0 129.250.12.1---129.250.12.254 13： 00001101 129.250.13.0 129.250.13.1---129.250.13.254 14： 00001110 129.250.14.0 129.250.14.1---129.250.14.254 15： 00001111 129.250.15.0 129.250.15.1---129.250.15.254 16： 00010000 129.250.16.0 129.250.16.1---129.250.16.254
3、 一个数据报长度为4000字节(固定首部长度).现在经过一个网络传送,但此网络能够传送的最
大数据长度为1500字节.试问应当划分几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何值？
总长度(字节) 数据长度(字节) MF 片偏移
原始数据报 4000 3980
ou-mi 7 0 0
数据报片1 1500 1480 1 0
数据报片2 1500 1480 1 185 数据报片3 1040 1020 0 370
4、已知路由器R1的路由表如表所示。试画出各网络和必要的中由器的连接拓朴，标注出必要的IP地址和接口。对不能确定的情况应当指明。 地址掩码 目的地网络地址 下一跳地址 路由器接口 /26 140.5.12.64 180.15.2.5 M2 /24 130.5.8.0 190.16.6.2 M1 /16 110.71.0.0 ------- M0 /16 180.15.0.0 ------- M2 /16 190.16.0.0 ------- M1 默认 默认 110.71.4.5 M0 5、一个大公司有一个总部和三个下属部门.公司分配到的网络前缀是192.77.33/24.公司的网络布局如图.总部共有五个局域网,其中的LAN1——LAN4都连接到路由器R1上，R1再通过LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6——LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络前缀。
ou-mi 8 答案可有多种，提供一种作为参考 LAN1: 192.77.33.0/26 LAN2: 192.77.33.64/28 LAN3: 192.77.33.80/27 LAN4: 192.77.33.112/28 LAN5: 192.77.33.128/29 LAN6: 192.77.33.136/27 LAN7: 192.77.33.168/27 LAN8: 192.77.33.200/27 WAN1:192.77.33.232/30 WAN2:192.77.33.236/30 WAN3:192.77.33.240/30
6、网络如图，链路旁边注明的数字代表链路的长度（假想单位），试用前向查找法求出从结点A到所有其他结点的最短路由。
第5章 运输层
1、说明IP、Port、进程、主机地址之间的关系。
答： 从IP层来说，通信的两端是两个主机，为了能够使两个主机通信，就使用IP地址，一个IP地址是用来标识网络中的一个通信实体，比如一台主机，或者是路由器的某一个接口。通过IP地址只能实现两个主机之间的通信，但是还不够清楚，这是因为，真正通信的实体是在主机中的进程，是这个主机中的一个进程和另一个主机中的一个进程在交换数据，严格地讲，是两个主机应用进程互相通信，整个过程如下图所示：
为了能够进一步区分到底是主机中的哪个进程之间的通信，所以就引入端口（port）的概念，端口的意义可以用下图表示：
从上面叙述中可以看出IP，端口，进程，主机地址它们之间的关系，网络层是为主机之间提供逻辑通信，通过IP地址区分不同的主机；而运输层是为应用进程之间提供端到端的逻辑通信，通过端口号区分不同的应用进程。网络层是运输层的基础，是为运输层提供服务的，所以在通信过程中要结合IP地址和端口号进行端到端的通信。
2、试写出连续ＡＲＱ协议的算法。
发送方:
⑴从主机去一个数据帧,送交发送缓存 2)V(S) 0{发送状态变量初始化}
ou-mi 9 3)N(S) V(S){将发送状态变量值写入数据帧中的发送序号} 4)应答序号初始化
5)判断发送缓冲区以满,却未收到应答帧.是则到(6),否则到(8) 6)出现差错,唤醒超时计数器,将所有帧重新全部发送到缓存 7)若收到应答帧,则到(9);再次超时并未收到应答帧,则返回(6) 8)收到应答帧后,从上层获取数据,并写入发送缓冲区当前位置 9)组装发送帧编码
10）发送数据帧,并加发送序号加1 11）设置超时计数器
12）在所设置的超时时间收到确认帧,则转到(8);若出现差错,则转到(13) 13）超时计数器往回走,将未收到的第n个帧及以后的所有帧全部进行重传 14）若仍产生差错则继续13）若受到确认帧则继续传数据帧,则转到15） 15）接受帧,取得接收方希望接受的帧编号,返回(1) 接收方：
1)V(R) 0{接受状态变量初始化,其数值等于与接收的数据帧的发送序号} 2)等待
3)收到一个数据帧,若N(S)= V(R),则执行(4),否则,丢弃此数据帧 4)发送确认帧ACKn
5)检查收到的帧是否按序,进行V(R)’=(V(R)+1) mod 8检验.若不按序则丢弃第n-1帧后的所有帧,重新发送ACKn 6)重新接收未收到的帧
7)将收到的数据帧中的数据部分送交上层软件 8)更新接受状态变量V(R) [V(R)+1]mod 8,转到(2).
3、 试证明：当用n 个比特进行编号时，若接收窗口的大小为１，则只有在发送窗口的大小
Wt<=2n-1时，连续ＡＲＱ协议才能正确运行。 答：
(1)显然 WT内不可能有重复编号的帧,所以WT≤2n.设WT=2n; (2)注意以下情况:
发送窗口:只有当收到对一个帧的确认,才会向前滑动一个帧的位置;
接收窗口:只有收到一个序号正确的帧,才会向前滑动一个帧的位置,且同时向发送端发送对
该帧的确认.
显然只有接收窗口向前滑动时,发送端口才有可能向前滑动.发送端若没有收到该确认,发送
窗口就不能滑动.
(3)为讨论方便,取n=3.并考虑当接收窗口位于0时,发送窗口的两个极端状态. 状态1时，发送窗口: 0123456701234567 ，全部确认帧收到 接收窗口: 0123456701234567 ； 状态2时，发送窗口: 0123456701234567，全部确认帧都没收到接收窗口: 0123456701234567. (4)可见在状态2下,接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有
重叠,致使接收端无法区分是重复帧还是新帧.为使旧发送窗口和新接收窗口之间序列号不发生重叠,有WT+WR≤2n,所以WT≤2n-1.
4、 试证明：对于选择重传ＡＲＱ协议，若用 n 比特进行编号，则接收窗口的最大值受Wr<=2n-1
的约束。
答：因WT+WR≤2n,而WR≤WT,当WR= WT时,WR取最大值,为2n / 2 ，所以WR ≤ 2n / 2
ou-mi 10