计网——临时学习 数据链路层

一.概述

网络

由结点和链路组成（链路——有线，无线）

网络可以由路由器连接，形成互联网。因特网是最大的互联网，采用TCP/IP协议

交换方式

1.电路交换，电话交换机接通电话线的方式

 步骤：建立连接（分配资源），通话（占用资源），释放连接（归还资源）

2.分组交换

路由器是最重要的分组交换机。发送方：构建分组，发送分。路由器：缓存分组，转发分组。接收方，接收分组，还原报文

报文：表示消息的整块数据。数据分割为小的数据段——包，每个前面加上由必要控制信息组成的首部——包头。

3.报文交换

报文在各结点交换机上进行存储转发

计算机网络

按交换技术分类：电路交换网络，报文交换网络，分组交换网络

按使用者分类：公用网，专用网

按传输介质：有线网络（双绞线网络，光纤网络），无线网路（WIFI）

按覆盖范围：广域网WAN，城域网MAN，局域网LAN，个域网PAN

按拓扑结构分类：总线型网络，星型网络，环型网络，网状型网络

计算机网络性能指标

1.速率 传送比特的速率

2.带宽 网络通信线路所能传送数据的能力，“最高数据率”

3.吞吐量 单位时间内通过某个网络的数据量

4.时延 发送时延，传播时延，处理时延

5.时延带宽积 传播时延*带宽

6.往返时间 （RTT）双向交互一次所需要的时间

7.利用率 信道利用率：信道由百分之几的时间是被利用的（有数据通过）

                网络利用率：全网罗的信道利用率加权平均

8.丢包率 一定时间范围内，传输过程中丢失的分组数量与总分组的比率

计算机网络体系结构

一些专业术语

实体：任何可发送或接收信息的硬件软件进程

协议：控制两个对等实体进行逻辑通信的规则的集合

二.数据链路层

链路：从一个结点到相邻结点的一段物理线路，中间没有任何其他的交换结点

数据链路：实现通信协议的硬件和软件加到链路上，以帧为单位进行传输

封装成帧 数据链路层给上层交付的协议数据单元添加帧头帧尾

差错检测 检错码和检错算法

奇偶校验（要求奇偶性不变）

循环冗余校验CRC

检测后：若链路数据层向上提供 不可靠传输服务：求其有误码的帧

若提供可靠传输服务 重传

可靠传输 

传输差错：

分组丢失，分组失序，分组重复

可靠传输的实现机制

停止-等待协议SW

发送方 发一个等待回复后再发送新的或重发，确认回复：ACK，否认回复NAK

？若：数据丢失，接收方接收不到消息，不会回复，发送方一直等待？

启动超时计时器，若到达超时计时器的重传时间未收到回复，则重传——超时重传

？若：回复的丢失，可能造成分组重复

每个分组带上序号，接收方判断是否重复（一个比特编号，0/1）

回复信息也应该带上序号

//数据链路层可以不用给ACK编号

回退N帧协议GBN

在发送窗口大小内的，可以发送而不必等待，即连续发送 1<Wt<2的n次-1

接收窗口大小为1

累积确认，对按需到达的最后一个数据分组发送确认ACKn

选择重传协议SR

按序到达或接收，窗口才向前滑动，逐一判断记录

1<Wt<2的n-1次、

1<Wr<=Wt