数据链路层知识点总结——谢希仁《计算机网络》

网络层讨论的问题是分组怎样从一个网络通过路由器转发到另一个网络;

数据链路层研究的是同一个局域网中,分组怎样从一个主机传送到另一个主机(不经过路由器)。

零、数据链路

链路:从一个结点到相邻结点的一段物理线路(有线或无线),中间没有任何其他的交换结点。 链路只是一条路径的组成部分。

数据链路:是物理链路+实现通信协议的硬件和软件。 使用网络适配器来实现这些协议。(包含物理层和数据链路层)

数据链路层的三个基本问题:封装成帧、透明传输和差错检测。

一、使用点对点信道的数据链路层

对于点对点链路,点对点协议PPP(Point-to-Point Protocol)是使用最广泛的数据链路层协议。因特网用户通常都要连接到某个ISP才能接入因特网。PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议。

二、使用广播信道的数据链路层

局域网使用的是就是广播信道。

局域网的特点:网络为一个单位所拥有,且地理范围和站点数目均有限。

共享信道的一个问题是:如何使众多用户能够合理而方便地共享通信媒体资源?有两种方法:

1)静态划分信道(频分多用、时分复用、波分复用和码分复用)——代价太高,不适合局域网

2)动态媒体接入控制,又称为多点接入:包括随机接入(必须解决碰撞问题)和受控接入

使用较多的是随机接入的以太网。

数据链路层——MAC层(Medium Access Control)

计算机是怎样连接到局域网?

计算机与外界局域网的连接是通过适配器(网络接口卡NIC——Network Interface Card)。适配器和局域网之间的通信是通过电缆或双绞线以串行传输方式进行的,而适配器和计算机之间的通信则是通过计算机主板上的I/O总线以并行传输方式进行的。计算机的硬件地址就在适配器的ROM中,计算机的软件地址——IP地址在计算机的存储器中。

以太网通信

以太网早期是将许多计算机连接到一根总线上。总线特点是:当一台计算机发送数据时,总线上的所有计算机都能检测到这个数据。这就是广播通信方式。为了在总线上实现一对一通信,可以使每一台计算机的适配器拥有一个与其他适配器都不同的地址。仅当数据帧中的目的地址与适配器ROM中存放的硬件地址一致时,该适配器才能接收这个数据帧。适配器对不是发送给自己的数据帧就丢弃。

以太网通信的两个特点

1)无连接。不进行编号,不要求对法发回确认。尽最大努力的交付,即不可靠交付。

2)以太网发送的数据使用曼彻斯特编码的信号。(曼彻斯特编码的特点是把每一个编码分成两个相等的间隔,然后用上升沿和下降沿分别0和1)

总线在同一时间只能允许一台计算机发送数据,怎么协调——CSMA/CD:Carrier Sense Multiple Access with  Collision Detection

载波监听——检测信道:不管在发送前,还是在发送中,每个站都必须不停地检测信道。发送前检测信道,是为了获得发送权;在发送中检测信道,是为了及时发现有没有其他站的发送和本站的发送 碰撞。

碰撞检测——适配器边发送数据边检测信道上的信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。

以太网MAC帧格式的首部没有一个帧长度字段,那么MAC子层有怎样知道从接收到的以太网帧中提取出多少字节的数据交付上一层协议呢?

曼彻斯特编码,发送时一直有电压变化,但不发送时,电压不在变化。可以很方便找到结束为止。

扩展以太网的两种方式

1)在物理层扩展以太网——集线器

2)在数据链路层扩展以太网——网桥、交换机(隔离碰撞域)

第一、网桥对接收到的帧要先存储和查找转发表,然后再转发,且在转发之前,必须先执行CSMA/CD算法

第二、MAC子层并没有流量控制功能。负荷很重时,会产生帧丢失现象

第三、网桥只适合用户数不多、通信量不大的以太网,否则会因传播过多的广播信息而产生网络拥塞,也即广播风暴

网桥的自学习和转发帧的一般步骤

1)网桥收到帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有,就在转发表中增加一个项目(源地址、进入的接口和时间)。如有,则把原有的项目进行更新。

2)转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。如没有,则通过所有其他接口(进入接口除外)进行转发。如有,则按转发表中给出的接口进行转发。 注意,若转发表中给很出的接口就是该帧进入网桥的接口,则丢弃。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,445评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,889评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,047评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,760评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,745评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,638评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,011评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,669评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,923评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,655评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,740评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,406评论 4 320
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,995评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,961评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,023评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,483评论 2 342

推荐阅读更多精彩内容