OSI模型之网络层（一）

ps：在网络层主要有三个网络，局域网，广域网，城域网

局域网

局域网长啥样（即拓扑图）

以太网

说到局域网，它的典型代表人物就是以太网了，到现在还被广泛地使用。

以太网的构造：通常只包括OSI体系结构的数据链路层和物理层两层。
数据链路层又可分为两个子层：
（1）媒体接入控制或媒体访问控制MAC(Medium Access Control)子层(规定了信道访问的规则)
（2）逻辑链路控制LLC(Logical Link Control)子层(LLC子层用于设备间单个连接的错误控制，流量控制。与MAC层不同，LLC和物理媒介全无关系。)

CSMA／CD协议

CSMA／CD协议，又称载波监听多路访问/ 冲突检测 ，它用于规定网络中各个站点的数组传输规则。CSMA/CD协议简单、可靠，其网络系统（如Ethernet即以太网）被广泛使用，它的工作原理如下：

（1）网中的各个站（节点）都能独立地决定数据帧的发送与接收。

（2）每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。

（3）这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。

（4）每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费。

（5）然后随机延时一段时间后，再重新争用介质，重发送帧。

归纳为：“先听后说，边说边听”

延伸：
（1）冲突是怎样发生的？
，读音（套，为了表示方便，下面统一用t表示），即端到端传播时延，2t即往返时延。

由于信号在信道上以有限速度传输，所以采用载波监听并不能完全消除冲突。如图4画的是局域网上的两个站A和B。这两个站相距1km，传播速度 = 2/3*C = 200m/us，因此1km电缆需要 t=5μs 的传播时延。

ps：以太网最大距离2.5公里，速度200米/µs（20万公里/S）

即A向B发出的信息，在5μs后才能传送到B。B若在A发送的信息到达B之前发送自己的帧(因为这时载波监听检测不到A所发送的信息，所以B觉得可以发送)，此时，就发生了冲突。

而冲突的结果是两个帧都变得无用。A可以检测到自己发送的帧已经和其他站发送的帧产生了冲突。

（2）如何检测到冲突？
CSMA／CD采用曼彻斯特编码（每比特中间有跳变，先高后低代表“1”），比较接收到的信号的电压（因为距离会造成信号衰减，因此使用不多）。电压的过零点是在每一比特的正中央。当发生冲突时，叠加的过零点将改变位置。发送帧时也同时进行接收，再比较。

（3）检测到冲突后怎么办？
强化冲突：发送帧的站一旦发现冲突，立即停止发送数据，还要再继续发送若干比特的人为干扰信号。
Why? 原因：设冲突点离A很远，离B很近(例如40米，即B发送2bit后冲突，4bit后停发，根据上图可以看到，B发送2bit时，即使冲突了，B还不知道，需要A发送的数据碰到B，才会停止发送），4bit的叠加数据远距离传到A，可能被A忽略。A继续发送，浪费时间。强化冲突的违规码长度介于32-64比特之间，不易被忽略。

如图：16次失败之前强化冲突，16次失败之后放弃帧的发送

（4）争用期-----如何选择重发的时间？（即发送失败时，需要再找个时间发一下，不能就这么算了）
截断二进制指数类型(truncated binary exponential type)的退避算法，决定重传帧所需的时延Delay（什么意思？其实很捞，直接看例题）

（1）先确定基本退避时间，取为2t（含中继器延时的端到端延时25.6微秒，往返延时51.2微秒，2.5公里，中间允许经过4个中继器）
 
（2）K=Min[当前重传次数，10]（最多16次重传，大于10时，只取10）

（3）从离散的整数集合[0，1，…，2k-1]中随机地取出一个数，记为r

（4）Delay = r * 2t（r=2*k-1时，隔得时间最长）

（5）因此第一次重发在0，1之间取一个值，第二次重发在0，1，2，3之间取一个，第三次是0到7，…

以太网的连接方法

传统以太网的连接方法

上面说过了，以太网最长距离一般为2.5公里
因为：

（1）网卡,又称网络接口板,通信适配器(adapter),网络接口卡NIC(Network Interface Card)

（2）中继器(Repeater),又称转发器

（3）终结器(Terminator),50 ohm（防止反射）

（4）802.3：10BASE5（10 Mbps,BaseBand,500 Meter,粗缆以太网）

（5）两个节点间最多经过4个中继器（别急问为啥，看下面图）

（6）两个节点间最多可经过：3个电缆段(共1500米)+2个链路段(共1000米),两个节点间最长距离为2500米。
     电缆段可接节点机,链路段不可。
     
（7）一个电缆段可接节点机：最多100个。最小收发器间距离：2.5米。最大收发器电缆长度：50米

用双绞线链接的以太网

802.3i（用双绞线链接的以太网,在802.3基础上发展起来的）
使用的是 10BASE-T:10 Mbps,BaseBand,100 Meter,TP(双绞线)

使用集线器(HUB)的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA／CD协议，并共享逻辑上的总线。特点：网络中的各个计算机必须竞争对传输媒体的控制，并且在一个特定时间至多只有一台计算机能够发送数据。集线器工作在物理层，当集线器的某个端口接收到工作站发来的比特时，就简单地将该比特向所有其他端口转发，若两个端口同时有信号输入(即发生冲突)，那么所有的端口都将收不到正确的帧。

ps：任意两台计算机间可以经过:最多4只HUB。最多5段双绞线。

---

小结

---