计算机网络2015网上作业及答案(西南).docx

第一次作业计算机网络(西南)若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1011，对应的生成多项式为G(x)=x4+x2+1，问得到的CRC码是什么？若接收时收到这样一串传输问是否发生了传输错误？答:（1）生成多项式的比特序列为：10101 10101，得到CRC为1101；（2）是发生了传输错误。在1000Mb/s的以太网中，其最长总线为500m，信号传播速度为200m/μs，问其冲突窗口是多少μs？在此网络中最短帧的长度应为多少bit？答:（1）冲突窗口为：2×500m/（200m/μs）=5μs （2）最短帧长度为： 100Mb/s×5μs=500bit因特网上有一B类网络，且划分了子网，其子网掩码为，可划分为多少个子网（允许子网号为全0和全1）？每个子网的最多主机数是多少？答:（1）8个子网（2）（240）10=（128+64+32+16）10=2Host-id的位数为4+8=12，因此，最大主机数为：2^12-2=4096-2=40941111111111110000 主机数2^12-2第二次作业简述虚电路的实现原理。答：虚电路是源端到目的端所经历的各个逻辑信道的组合，是两个DTE之间端到端连接；就是对用户传递数据而言似乎存在着一条道路，但是虚电路没有物理上的对应，只是一种标记。简述令牌环网中数据帧的发送和接收过程答：令牌环网是通过令牌传递方式来控制各站点的发送权的。网中设有一张令牌，只有获得令牌的站点才有权力发送数据。令牌环工作时主要有3个操作： ① 截获令牌与发送帧：当一个站点要发送数据时，必须先截获令牌。截获令牌是指，当空闲令牌传送到正准备发送数据的工作站时，该站点便将空闲令牌截获下来，并将其标志变成信息帧的标志，此时的令牌变为忙令牌，接着将数据等字段加上去，构成要发送的非令牌帧送到环上。 ② 接收帧与转发帧：当非令牌帧在环路上传送时，每经过一站，该站的转发器便将帧内的目的地址与本站地址相比较。如果两个地址相符，则复制该帧，送入本站，并在该帧中置入已复制标志。如果帧中的目的地址不是本站地址，则转发器只将帧向下转发。 ③ 撤销帧与重新发令牌：当非令牌帧沿环路返回到发送方时，源站不再进行转发，而是对返回的非令牌帧进行检查，判断发送是否成功。若发送成功，则撤销所发送的数据帧，并立即生成一个新的令牌发送到环上。若源站发现目的站并没有复制该帧，则重新发送该帧。3．什么是分组交换，与报文交换相比有哪些优点？答：分组交换就是把用户要传递的信息分为若干个小的数据块，即分组交换。具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。第三次作业HDLC如何实现数据的透明传输？HDLC定义了哪几种不同类型的帧？答：HDLC协议采用0比特填充技术实现透明传输。具体方法如下：如果在两个标志字段之间的位流中出现与标志字段F一样的比特模式时，就会被误认为是帧的边界，从而破坏帧的同步。为避免这种情况，采用0比特填充技术。即发送方在比特流中一旦发现5个连续的1，就在其后填入一个0，从而保证在传输的比特流中不会出现F标志。在接收一个帧时，在F字段确定的帧的边界之间，若比特流中有5个连续1，则将这5个连续1后的一个0删除，将比特流还原。这样，不管出现什么样的比特组合，都不会引起对帧边界的错误判断。具有这种特点的传输称为透明传输。根据控制字段最前面两个位的取值，可将HDLC帧划分为3大类，即 （1）信息帧：携带数据，完成数据传输。 （2）监督帧：监督帧共有4种，由第3，4位（S位）的取值决定。（3）无编号帧：无编号帧（U帧）控制字段的第l，2位的值均为l。因为它不带编号N(S)和N(R)，故称为无编号帧。它用标有M的第3，4，6，7，8位表示不同的无编号帧，共有32种不同组合，但目前只定义了15个无编号帧，主要用于链路管理（包括对数据链路建立、释放、恢复的命令和响应）。无编号帧可以在需要时随即发出，不影响信息帧的交换顺序。叙述E-mail服务的工作过程，并说明其中用到哪些邮件协议答：E-mail服务的工作过程：电子邮件服务基于客户/服务器结构。首先，发送方将写好的邮件发送给自己的邮件服务器；发送方的邮件服务器接收用户送来的邮件，并根据收件人地址发送到对方的邮件服务器中；接收方的邮件服务器接收到其他服务器发来的邮件，并根据收件人地址分发到相应的电子邮箱中；最后，接收方可以在任何时间或地点从自己的邮件服务器中读取邮件，并对它们进行处理。发送方将电子邮件发出后，通过什么样的路径到达接收方，这个过程可能非常复杂，但是不需要用户介入，一切都是在Internet中自动完成的。其中用到的邮件协议：①SMTP 是一种提供可靠