P331-02 试简述分组交换的要点在分组交换网络中，采用存储转发方式工作，数据以短的分组形式传送。

如果一个源站有一个长的报文要发送，该报文就会被分割成一系列的分组。

每个分组包含用户数据的一部分加上一些控制信息。

控制信息至少要包括网络为了把分组送到目的地做路由选择所需要的信息。

在路径上的每个结点，分组被接收，短时间存储，然后根据路由表转发给下一结点。

分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。

分组交换网的主要优点是：①高效。

在分组传输的过程中动态分配传输带宽，对通信链路是逐段占有。

②灵活。

每个结点均有智能，为每一个分组独立地选择转发的路由。

③迅速。

以分组作为传送单位，通信之前可以不先建立连接就能发送分组；网络使用高速链路。

④可靠。

完善的网络协议；分布式多路由的通信子网。

1-03试从多方面比较电路交换和分组交换的主要优缺点。

(答案仅作参考，可自行补充完善) 1）在效率上，报文交换和分组交换不需要预先分配传输带宽，在传突发性数据时可提高整个网络的信道利用率；而电路交换需要预先分配固定的带宽，没有数据传输的空隙，信道处于空闲，浪费资源。

2）在灵活性上，报文交换和分组交换可独立选择路由；而电路交换一旦连接建立，其传输路径是固定的，若线路受损，则通信断开。

3）在时延上，电路交换一旦连接建立后，后续数据的传输不需要在中间结点上停留，不存在处理时延，仅存在传播时延；而报文交换和分组交换虽然不需要连接建立的过程，但由于其采用存储-转发的方式，在中间结点要耗费一定的处理时延。

4）在可靠性上，分组交换具有完善的网络协议，分布式的多路由的分组交换网具有更好的生存性。

5）在适用性上，电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。

报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。

分组交换适用于计算机类的突发性数据。

总的来说，分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。

1-17收发端之间传输距离1000km，信号在媒体上的传播速度2＊108m/s。

试计算发送时延和传播时延。

1) 带宽100kbps，数据长107bit；2) 带宽1Gbps，数据长103bit；该计算结果说明什么问题？解：1) 发送时延=7310100*10/bitb s= 100 S传播时延=381000*102*10/mm s= 5ms2）发送时延 =39101*10/bitb s= 610 s = 1us传播时延 = 5 ms结论：在不同传播条件下，由不同时延占主导地位。

1-24 试述具有五层协议的网络体系结构的要点，包括各层的主要功能。

五层协议是综合了OSI和TCP/IP体系结构各自的优点提出来的，其结构如下：各层主要功能如下：1)应用层：这是体系结构的最高层，它直接为用户的应用进程提供服务。

应用层协议：Http、FTP、SMTP、Telnet等2)传输层：负责两个主机中进程之间的通信（端到端的通信）。

提供面向连接的服务(TCP)和无连接的服务(UDP)。

3)网络层：任务1：负责为分组交换网上的不同主机提供通信。

发送时，将传输层产生的报文段或用户数据报封装成分组(包)进行传送；接收时，向传输层提供接收的数据；任务2：选择合适的路由，使源主机传输层的分组，能通过网络中的路由器找到目的主机。

4)数据链路层：发送方，将网络层传来的IP数据报组装成帧，并在两个相邻节点间的链路上传送以帧为单位的数据；接收方，根据控制信息从帧中提取出数据交给网络层。

5)物理层：透明传送比特流。

所传送数据的单位是比特。

2-16共4站进行CDMA通信，码序列分别为A（-1-1-1+1+1-1+1+1）B（-1-1+1-1+1+1+1-1）C（-1+1-1+1+1+1-1-1）D（-1+1-1-1-1-1+1-1）现收到（ -1+1-3+1-1-3+1+1 ），问哪个站发数据了，发的什么？解：A：A×I＝（-1-1-1+1+1-1+1+1）×（ -1+1-3+1-1-3+1+1 ）／8＝1B：B×I＝（-1-1+1-1+1+1+1-1）×（ -1+1-3+1-1-3+1+1 ）／8＝－1C：C×I＝（-1+1-1+1+1+1-1-1）×（ -1+1-3+1-1-3+1+1 ）／8＝0D：D×I＝（-1+1-1-1-1-1+1-1）×（ -1+1-3+1-1-3+1+1 ）／8＝1所以A发1，B发0，C没发，D发13-07 CRC校验答案：做模2除以后，余数为1110，即为添加的检验码。

（过程略）出现的两种差错都可以发现。

3-08 CRC校验答案：做模2除以后，余数为011，即为添加的检验码。

（过程略）3-20假设1km长的CSMA/CD网络的数据率为1Gb/s。

设信号在网络上的传播速率为200000km/s。

求能够使用此协议的最短帧长。

单程传播时延 =512*10/kmkm s= 5μs 则往返时延 2*5μs = 10 μs为了按CSMA/CD 协议进行工作，发送时延必须不能大于往返时延。

设 最短帧长 x bit 则91*10/xbit bit s<= 10 μs => x <= 10*610 *910 = 410 (bit) 既 1250 （byte ）补充作业1：交换机的工作原理是什么？对帧是如何处理的？（仅作参考）交换机拥有一条很高带宽的背部总线和内部交换矩阵。

交换机的所有的端口都挂接在这条背部总线上，控制电路收到数据包以后，处理端口会查找内存中的地址对照表以确定目的MAC （网卡的硬件地址）的NIC （网卡）挂接在哪个端口上，通过内部交换矩阵迅速将数据包传送到目的端口，目的MAC 若不存在才广播到所有的端口，接收端口回应后交换机会“学习”新的地址，并把它添加入内部MAC 地址表中。

使用交换机也可以把网络“分段”，通过对照MAC 地址表，交换机只允许必要的网络流量通过交换机。

通过交换机的过滤和转发，可以有效的隔离广播风暴，减少误包和错包的出现，避免共享冲突。

交换机在同一时刻可进行多个端口对之间的数据传输。

每一端口都可视为独立的网段，连接在其上的网络设备独自享有全部的带宽，无须同其他设备竞争使用。

当节点A 向节点D 发送数据时，节点B 可同时向节点C 发送数据，而且这两个传输都享有网络的全部带宽，都有着自己的虚拟连接。

假使这里使用的是10Mbps 的以太网交换机，那么该交换机这时的总流通量就等于2×10Mbps＝20Mbps ，而使用10Mbps 的共享式HUB 时，一个HUB 的总流通量也不会超出10Mbps 。

总之，交换机是一种基于MAC 地址识别，能完成封装转发数据包功能的网络设备。

交换机可以“学习”MAC 地址，并把其存放在内部地址表中，通过在数据帧的始发者和目标接收者之间建立临时的交换路径，使数据帧直接由源地址到达目的地址。

交换机对帧的处理分两种方式：存储转发和直通式。

存储转发是最传统、应用最为广泛的方式：它把输入端口的数据包先存储起来，然后进行CRC （循环冗余码校验）检查，在对错误包处理后才取出数据包的目的地址，通过查找表转换成输出端口送出包。

正因如此，存储转发方式在数据处理时延时大，这是它的不足，但是它可以对进入交换机的数据包进行错误检测，有效地改善网络性能。

尤其重要的是它可以支持不同速度的端口间的转换，保持高速端口与低速端口间的协同工作。

直通方式的以太网交换机可以理解为在各端口间是纵横交叉的线路矩阵电话交换机。

它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。

由于不需要存储，延迟非常小、交换非常快，这是它的优点。

它的缺点是，因为数据包内容并没有被以太网交换机保存下来，所以无法检查所传送的数据包是否有误，不能提供错误检测能力。

由于没有缓存，不能将具有不同速率的输入/输出端口直接接通，而且容易丢包。

补充作业2：交换机与集线器的主要区别？以太网交换机和集线器的区别见下表：（仅作参考）4-03 作为中间设备，交换机和路由器有何区别？（仅作参考）路由器与交换机的主要区别体现在以下几个方面：（1）工作层次不同最初的的交换机是工作在OSI／RM开放体系结构的数据链路层，也就是第二层，而路由器一开始就设计工作在OSI模型的网络层。

由于交换机工作在OSI的第二层（数据链路层），所以它的工作原理比较简单，而路由器工作在OSI的第三层（网络层），可以得到更多的协议信息，路由器可以做出更加智能的转发决策。

（2）数据转发所依据的对象不同交换机是利用物理地址或者说MAC地址来确定转发数据的目的地址。

而路由器则是利用不同网络的ID号（即IP地址）来确定数据转发的地址。

IP地址是在软件中实现的，描述的是设备所在的网络，有时这些第三层的地址也称为协议地址或者网络地址。

MAC地址通常是硬件自带的，由网卡生产商来分配的，而且已经固化到了网卡中去，一般来说是不可更改的。

而IP地址则通常由网络管理员或系统自动分配。

（3）传统的交换机只能分割冲突域，不能分割广播域；而路由器可以分割广播域由交换机连接的网段仍属于同一个广播域，广播数据包会在交换机连接的所有网段上传播，在某些情况下会导致通信拥挤和安全漏洞。

连接到路由器上的网段会被分配成不同的广播域，广播数据不会穿过路由器。

虽然第三层以上交换机具有VLAN功能，也可以分割广播域，但是各子广播域之间是不能通信交流的，它们之间的交流仍然需要路由器。

（4）路由器提供了防火墙的服务路由器仅仅转发特定地址的数据包，不传送不支持路由协议的数据包传送和未知目标网络数据包的传送，从而可以防止广播风暴。

（5）交换机一般用于LAN-WAN的连接，交换机归于网桥，是数据链路层的设备，有些交换机也可实现第三层的交换。

路由器用于WAN-WAN之间的连接，可以解决异性网络之间转发分组，作用于网络层。

他们只是从一条线路上接受输入分组，然后向另一条线路转发。

这两条线路可能分属于不同的网络，并采用不同协议。

4-04 IP、ARP、ICMP协议作用。

答案略4-05 IP地址分类。

答案略4-10 答案略4-21 解：每个点的主机数：4000/16 = 250选用255.255.255.0作子网掩码，可将129.250.0.0分成256个大小为256个IP的子网。

子网号为0的不能分配，因此可从子网号为1的开始分配：地点1：子网号129.250.1.0 主机号的最小值：129.250.1.1，最大值：129.250.1.254地点2：子网号129.250.2.0 主机号的最小值：129.250.2.1，最大值：129.250.2.254 …………. 地点16：子网号129.250.16.0 主机号的最小值：129.250.16.1，最大值：129.250.16.254。