计算机网络的一些笔记

最近在重看谢希仁的计网，对当时学习时有疑惑的地方又仔细看了一遍。这个博客用于记录一些笔记，以做参考。

1.试在下列条件比较电路交换和分组交换。要传送的报文共x(bit)。从源点到终点共经过k段链路，每段链路的传播时延为d(s)，数据率为b(bit/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小。

解：电路交换：x/b+kd+s (发送时间+传播时间+链路建立时间)
分组交换：x/b+kd+(k-1)p/b (发送时间+传播时间+最后一个分组的存储转发时间)
两个式子一比化简即可。

2.比特率和波特率
因为没有学过信号与系统，当时学到这里就很懵。网上冲浪N圈后，现在整理如下：
比特率=波特率*单个调制状态对应的二进制位数
题目1：以太网用曼彻斯特编码，其比特率为10Mbit/s，问波特率。

解：由曼彻斯特编码波形，一个二进制对应两个波形（高和低），则1个波形对应0.5个二进制，由公式：10M=波特率*0.5，所以波特率为20Mbit/s

题目2：假设数据传送速率为120符号/秒，即波特率为120Baud，一个符号表示8个二进制位，问其比特率。
题目来源

解：由公式：比特率=120*3(单个调制状态对应3个二进制位)=360bit/s

扩展：两相调制（1个调制状态有2种可能，即1个调制状态可表示1个二进制位）比特率=波特率
四相调制（1个调制状态可表示2个二进制位）比特率=波特率 * 2
八相调制（1个调制状态可表示3个二进制位）比特率=波特率 * 3
参考来源

3.★知识梳理–码分复用（虽然老师说不是重点，但我还是觉得应该了解一下原理）
每个站挑选不同码片序列，比如00011011，发送比特1时就发送该码片序列，发送0时发送码片序列的反码，即11100100。每个站分配的码片序列必须不同，且互相正交（点乘为0）。
发送数据时发送的是所有站数据的叠加信号，每个站都能收到，收到后用各站对应的码片序列与收到的码片序列进行规格化内积计算，内积为1则发送的是比特1，内积为-1则发送的是比特0，其他情况为未发送。

4.★知识梳理–宽带接入技术（不是重点，仅做原理了解）
ADSL（非对称数字用户线）技术：利用现有电话网中的用户线，无需重新布线，低频用于传统通话，高频用于上网。
关键设备：ADSL调制解调器（连接到PC和电话分离器），电话分离器（利用低通滤波把电话信号和上网信号分开，一端接电话线，另一端接到调制解调器/电话机）

光纤同轴混合网（HFC网）：信号→头端→光纤结点→光信号转电信号→同轴电缆→用户。若是接收数字电视信号，在同轴电缆与用户之间需架设机顶盒。若是上网，则将自己的PC接到电缆调制解调器即可，电缆调制解调器可以是一个单独的设备，也可以内置在机顶盒内。

FTTx技术：信号→头端→光分路器（叠加或分路）→光网络单元ONU→转化为电信号→用户
FTTH（Fiber To The Home光纤到户），一般是用不到的，所谓的FTTx可以分为FTTZ（光纤到小区），FTTB（光纤到大楼）等。

5.★知识梳理–帧定界的方法
字符计数法：帧首部表明字符数，接收一个减一个
字符填充法：ASCII文件：SOH（帧开始）/EOT（帧结束）；非ASCII的文本：ESC SOH/ESC EOT（ESC转义）
零比特填充：帧开始/结束01111110，中间的数据部分如果有连续多个1，满五个1添一个0，接收的时候把添加的0去掉即可。
注：字符填充法用于异步传输（按字符传送），零比特填充用于同步传输（按比特传送）

6.★知识梳理–PPP协议的工作过程
链路静止→PC通过调制解调器呼叫路由器→链路建立（物理层连接）→LCP协商配置LCP链路（数据链路层配置）→鉴别→NCP协商配置NCP链路（网络层配置）→链路打开

7.★知识梳理–局域网
局域网中最著名的是以太网，除此之外还有令牌环网等，以太网属于随机接入，用户可以随机发送信息，因此需要有解决碰撞的网络协议；令牌环网属于受控接入，只有拿到令牌才能发送信息。
注：以太网发送的数据都使用曼彻斯特编码

以太网最短帧长为什么是512比特？
关于这个问题确实非常困惑，是先有争用期再有最短帧长还是先有最短帧长再有争用期？我比较能接收的一种答案是在早先制定协议时，争用期时长是最小帧长和端到端最大距离的一种妥协的结果。因为争用期与端到端最大距离的关系是一致的。在数据率一定的情况下，争用期与最小数据帧长成正比，最小帧长越大，可达的端到端距离越远；在最小帧长一定的情况下，争用期与数据率成反比，数据率越大，可达的端到端距离越近。
原解答链接

交换机在数据链路层扩展以太网。
在使用CSMA/CD协议时，以太网不可能一边发送一边接受数据，所以工作在半双工模式。交换机不使用共享总线，是独占传输媒体，不会产生碰撞问题，所以不使用CSMA/CD协议，以太网的拓扑结构也从总线型转成了星型。

8.假定站点A和B在同一个10M/bit以太网网段上，这两个站点之间的传播时延是225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发送碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）

注：以太网的争用期是规定的512比特时间，端到端时延小于争用期的一半即可。
解：两站点的传播时延是225比特时间，规定的争用期是512比特时间。以太网允许发送最短帧长为512比特，再加上64比特的前同步码和帧定界符，一共是576比特。
在A发送时，考虑一种极限情况，在A抵达B时发生碰撞，此时为225比特时间，接着等到A发现发生碰撞时，又过了一个端到端传播时延即225比特时间，则A从发送时刻开始算起，如果发生碰撞，最多需要450比特时间就知道碰撞发生了。现在A刚刚发送完毕，即576比特时间，在这段时间内A没有检测到碰撞，可以肯定A发送的帧没有与B发送碰撞。

在上题的站点A和B在t=0时同时发送了数据帧。当t=225比特时间，A和B同时检测到发生了碰撞，并且在t=225+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B再次发送碰撞？B会不会在预定的重传时间停止发送数据？

注：先算干扰信号占用信道时间，再根据截断二进制指数退避算出等待时间，再加上最小帧间间隔。
解：干扰信号占用信道的总时间除了273比特时间外，还要加上端到端传播时延即干扰信号在信道上的传播时间。A截断二进制指数退避选择的参数为0，等待争用期 x 0=0比特时间，再加上最小帧间间隔96比特时间，498+96=594比特时间，在584比特时间A就可以进行重传了。在594+225=819比特时间A重传完成。
从273比特时间结束干扰信号的发送后，B截断二进制指数退避选择的参数为1，等待争用期 x 1=512比特时间，在273+512=785比特时间准备重传，由于此时A在信道上传输数据，B检测到信道非空闲，不会传送数据。如果此时信道空闲，B会在785+96=881比特时间进行重传。

--------------------------------- 随看随更新的分割线--------------------------------