课堂介绍
- 教学资料在盟课网上
- 参考资料:
- 思科网络技术学院教程(实践)(英文版内容更丰富)
- 计算机网络第六版
- socket(后期)
- web开发(后期)
- 闭卷英文试题
- 上机考试:规定时间内实现拓扑
Overview
Internet就是一个广域网
广域网点对点连接,串行链路和光链路为主
广域网的设备
无线网就是局域网的一个方案
internet,现在最大的广域网
移动就是一个ISP
ISP是实施Internet服务的一个方案
一般认为是三层结构(有些更多)
Internet通过分层来实现链接
网络通讯大量的流量在本地解决,所以分层可以减轻核心层的负担
NAP:网络接入点,目的是解决数据交换的问题
Data Packets就是数据解析的一种结果
对数据不同的解析方式会得到不同的Data Packets
是网络连接的一种规范
让不同的设备类型连接到同一个网络,不同的系统之间用相同的规则实现交流
上三层是应用层
下四层是数据流层
本课主要讲的是下四层,因为它们比较标准化
- 第一层是物理层,两个点之间的链路,二进制传输,Keywords:Signal and Media
- 第二层,用数字逻辑对第一层传过来的数据进行校验,用于出错重传的决策
- 第三层,
第三章:数据链路层
-
数据链路层使用的信道主要类型:
- 点对点信道:一对一
- 广播信道:一对多
- 从层次上看数据的流动:
注:当路由器之间在交换路由信息时,则根据所使用的路由选择协议的不同,有可能需要使用运输层协议
3.1 使用点对点信道的数据链路层
数据链路和帧
链路是一段物理线路,数据链路是在物理线路上加上实现通信协议的硬件和软件。
- 数据链路层的协议数据单元 : 帧
- 传输过程:
3.1.2 三个基本问题: 封装成帧、 透明传输、 差错检测
-
1 封装成帧
封装成帧就是在一段数据的前后分别添加首部和尾部
MTU:Maximum Transfer Unit (每一种里链路层协议都规定了所能传送的帧的数据部分长度上限)例子:
-
2 透明传输
问题:帧的数据部分恰好出现了与EOT一样的代码
解决办法:转义字符字节填充(解析的时候去掉一个)
- 3:差错检测
比特差错:1传成0,0传成1
比特差错是传输差错中的一种
一段时间内,传输错误的比特占所传输比特总数的比率称为误码率
广泛使用的技术:循环冗余检验CRC
原理:
如何得到 n 呢?:
- 在M后面添加n个0
- 得到的数模2运算除以收发双方事先商定的,长度未为n+1的除数P
- 得到商 Q 和 余数 R(余数R是n位,比P少一位)
- R作为冗余码拼接在数据M的后面发送出去
(这种为了进行检错而添加的冗余码常称为**帧检验序列FCS(Frame Check Sequence)。 因此发送的是加上FCS的帧)(即2的n次方乘以M + FCS)(共k+n位)
例子:待定传送的数据 M = 101001 (k = 6), 收发双方约定好的除数P是1101 ( n = 3 )
因此加上FCS最后发送的数据是 M + FCS
也就是101001001
(以上是数据的发送,下面是接收方的检验)
接收端把接收到的数据以帧为单位进行CRC检验,把收到的每一个帧都除以同样的除数P(模2运算),然后除以P的余数R是不是0,如果传输没有差错,余数一定是0
- 无比特差错和无传输差错不是同一个概念:
可靠传输:发送端发送什么,接收端就接受什么
3.2 点对点协议PPP
PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议
-
PPP 协议应满足的需求
- 简单
- 封装成帧
- 透明性
- 多种网际层协议
- 多种类型链路
- 差错检测
- 检测连接状态
- 最大传送单元
- 网络层地址协商
10.数据压缩协商
-
PPP协议的帧格式
- 各字段的意义
PPP帧的首部和尾部分别为四个字段和两个字段
注意的就是连续两个帧之间只需要使用一个标志字段
- 字节填充
当信息字段中出现和标志字段( 0x7E )一样的比特组合时,就要采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段中
转义符:0x7D
- 零比特填充
PPP协议的工作状态
PPP链路的初始化:
- 用户拨号接入ISP, 建立一条从PC到ISP的物理连接
- 用户PC向ISP发送一系列的链路控制协议LCP分组(封装成多个PPP帧),以便建立LCP连接
- 发过去的分组及其响应选择了将要使用的一些PPP参数。
- 进行网络层配置:网络控制协议NCP给新接入的用户PC分配一个临时的IP地址,这样,用户PC就成为因特网上的一个有IP地址的主机了
- 当用户通信完毕,NCP释放网络连接,收回原来分配出去的IP地址
- LCP释放数据链路层连接
- 释放物理层连接(这时用户PC和ISP的路由器之间不存在物理层的连接)
状态图描述:
PPP链路的其实和终止状态永远都是“链路静止”状态,这时在用户PC和ISP的路由器之间并不存在物理层的连接
使用广播信道的数据链路层
一对多的通信,局域网使用的就是广播信道
局域网的数据链路层
局域网的最主要的特点: 网络为一个单位所有,且地理范围和站点数目均有限
- 局域网可按网络拓扑进行分类:
双绞线时局域网中的主流传输媒体。当数据率要求很高时,往往需要使用光线作为传输媒体
如何使众多用户能够合理而方便地共享通信媒体资源呢?这在技术上有两种方法:
-
以太网地两个标准
-
适配器的作用
适配器所实现的功能包含了数据链路层和物理层这两个层次的功能
计算机的硬件地址在适配器的 ROM 中, 而计算机的软件地址——IP地址,则在计算机的储存中
3.3.2 CSMA/CD 协议
以太网用的一个协议:Carrier Sense Multiple Access with Collision Detection ( 载波监听多点接入 / 碰撞检测 )
为了通信的简便,以太网采取了以下两种措施:
- CSMA/CD 协议的要点
- 多点接入:就是说明这时总线型网络。协议的实质是“载波监听” 和 “碰撞检测”
- 载波监听: 就是检测信道。不管在发送前还是发送中,每个站都必须不停地检测信道。总线上并没有什么"载波", 这里只不过借用一下“载波”这个名词而已。
- 碰撞检测: 就是”边发送边监听“, 适配器边发送数据边检测信道上的信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。
电磁波在 1km 电缆的传播时延约为5微妙(这个数字应当记住)
- 如何来确定碰撞后的重传时机呢?
- 强化碰撞
- 归纳:
3.4 使用广播信道的以太网
3.4.1 使用集线器的星形拓扑
星形的中心是可靠性非常高的集线器 ( hub )
每个站要用两对无屏蔽双绞线(放在一根电缆内), 分别用于发送和接受。
双绞线两端使用 RJ-45 插头
集线器的一些特点:
以太网的信道利用率
3.4.3 以太网的MAC层
- MAC 层的硬件地址
在局域网中,硬件地址又称为物理地址或MAC地址(因为这种地址用在MAC帧中
IEEE 802 标准为局域网规定了一种48位的全球地址( 一般都简称位“地址”), 是指局域网上的每一台计算机中固化在适配器的 ROM 中的地址
局域网上某个主机的“地址” 不能告诉我们这台主机位于什么地方。 局域网的“地址” 应当是每一个站的“名字” 或 标识符
在生产适配器时,这种6字节的MAC地址已被固化在适配器的ROM中。因此MAC地址也叫做硬件地址或物理地址。MAC 地址实际上就是适配器地址或适配器标识符 EUI-48
当路由器通过适配器连接到局域网时,适配器上的硬件地址就用来标志路由器的某个接口。路由器如果同时连接到两个网络上,那么它就需要两个适配器和两个硬件地址: 主要用于同时通信,如果只有一个的话,就只能共用一个通信接口。
2. MAC 帧的格式
扩展的以太网
在物理层扩展以太网
这样做可以使学院不同系的以太网上的计算机能够进行跨系的通信、扩大了以太网覆盖的地理范围。
但是这样做也有一定的缺点:
(主要是因为集线器在逻辑上依然是总线结构)
3.5.2 在数据链路层扩展以太网
在数据链路层扩展以太网要使用网桥( bridge )。
网桥工作在数据链路层,它根据 MAC 帧的目的地址对收到的帧进行转法和过滤。当网桥收到一个帧时,并不是向所有的接口转法此帧,而是先检查此帧的目的 MAC 地址, 然后再确定将该帧转发到哪一个接口,或者是把它丢弃(即过滤)
- 网桥的内部结构
最简单的网桥有两个接口,复杂些的网桥可以有更多的接口
两个以太网通过网桥连接起来后,就成为一个覆盖范围更大的以太网,而原来的每个以太网就可以称为一个网段。
图中接口1 和接口2 各连接到一个网段
网桥依靠转发表来转发帧。
转发表也叫做转发数据库或路由目录
网桥通过内部的接口管理软件和网桥协议实体来完成上述操作
(网桥的接口也常常称为 端口( port ),但这和运输层的端口是两个不同的概念 )
使用网桥的好处:
( 注意网桥内部有缓存器)
但是网桥也有一些缺点:
有时在两个网桥之间,还可以使用一段点到点链路。 图 3-27 说明了这种情况
注意网桥在转发帧时,不改变帧的源地址
- 透明网桥
以太网上的站点看不见这个网桥
透明网桥即插即用,不需要人工配置
当网桥刚刚连接到以太网时,其转发表是空的。 既然这样那么网桥收到一个帧时,它将如何处理呢?
网桥的自学习和转发帧的一般步骤
3. 源路由网桥
源路由网桥是在发送帧时,把详细的路由信息放在帧的首部中
这里的关键是源站用什么方法才能知道应当选择什么样的路由
发送帧还有另外一个作用,就是帮助源站确定整个网络可以通过的帧的最大长度
- 多接口网桥——以太网交换机
3.6 高速以太网
速率达到或超过100 MB/S 的以太网称为高速以太网。下面介绍几种高速以太网技术
3.6.1 100 BASE-T 以太网
3.6.2 吉比特以太网
以太网的主流产品,传统的10Mb/s以太网和 100Mb/s高速以太网现在都已经退出了历史的舞台
物理层技术:
- 一种来自现有的以太网
- 另一种则是美国国家标准协会ANSI制订的光纤通道 FC (fiber channel)
3.6.3 10 吉比特和100吉比特以太网
3.6.4 使用以太网进行宽带接入