计算机网络—数据链路层

一、数据链路层简单模型

数据链路层简单模型

二、数据链路

  • 链路是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。
  • 数据链路 除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。

三、数据帧

数据链路层传送的是。其主要解决的三大问题:封装成帧,透明传输和差错控制。

1. 封装成帧
封装成帧就是在一段数据的前后分别添加首部和尾部,然后就构成了一个帧,确定帧的界限。

数据帧

首部和尾部的一个重要作用就是进行帧定界。
用控制字符进行帧界定

2. 透明传输

透明传输问题

为了解决透明传输问题,可以在发送端的数据部分中出现控制字符SOHEOT的前面插入一个转义字符ESC。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
字节填充以解决透明传输问题

3. 差错控制
在传输过程中可能会产生比特差错:1 可能会变成 0 ,0 也可能变成 1。在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率BER (Bit Error Rate)。误码率与信噪比有很大的关系。为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。
在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC 的检错技术:

  - 在发送端,先把用户数据划分为若干组,假定每组 k 个比特。 
  - 假设待传送的一组数据 M = 101001(k = 6),且事先选定一个长度为(n + 1)位的除数 P = 1101(n = 3)。
  - 把计算 2^n * M / P 得到的余数 R(共 n 位)作为冗余码添加到数据 M 的后面一起发送,其中在数据 M 后面添加上的冗余码称为帧检验序列 `FCS (Frame Check Sequence)`。发送的数据为 2^n * M + R,共(k + n)位。

接收端对收到的每一帧进行 CRC 检验,若得出的余数为0,则判定这个帧没有差错,否则判定这个帧有差错,就丢弃。但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。只要经过严格的挑选,并使用位数足够多的除数 P,那么出现检测不到的差错的概率就很小很小。

四、点对点协议

现在全世界使用得最多的数据链路层协议是点对点协议PPP (Point-to-Point Protocol)

PPP协议的帧格式

PPP协议的协议字段有2个字节,协议字段内容不同,后面的信息字段类型就不同,如:

  • 0x0021:信息字段是IP数据报
  • 0xC021:信息字段是链路控制数据LCP
  • 0x8021:信息字段是网络控制数据NCP
  • 0xC023:信息字段是安全性认证PAP
  • 0xC025:信息字段是LQR
  • 0xC223:信息字段是安全性认证CHAP

1. PPP协议解决透明传输问题

  • 当 PPP 用在同步传输链路时,协议规定采用零比特填充法

在发送端,只要发现有 5 个连续 1,则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时,就把这 5 个连续 1 后的一个 0 删除。

  • 当 PPP 用在异步传输链路时,就使用一种特殊的字符填充法

若信息字段中出现0x7E字节,则将其转变成为字节序列0x7D 0x5E
若信息字段中出现0x7D字节, 则将其转变成为字节序列0x7D 0x5D
若信息字段中出现 ASCII 码的控制字符(即数值小于 0x20 的字符),则在该字符前面要加入一个0x7D字节。

2. PPP协议的工作状态

  • 当用户拨号接入 ISP 时,路由器的调制解调器对拨号做出确认,并建立一条物理连接。
  • 主机向路由器发送一系列的 LCP 分组(封装成多个 PPP 帧)。
  • 这些分组及其响应选择一些 PPP 参数,和进行网络层配置,NCP 给新接入的主机分配一个临时的 IP 地址,使主机成为因特网上的一个主机。
  • 通信完毕时,NCP 释放网络层连接,收回原来分配出去的 IP 地址。接着,LCP 释放数据链路层连接。最后释放的是物理层的连接。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,324评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,356评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,328评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,147评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,160评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,115评论 1 296
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,025评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,867评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,307评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,528评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,688评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,409评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,001评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,657评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,811评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,685评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,573评论 2 353