第3章 链路层协议分析

合集下载

网络工程师考试 常见问题3 数据链路层01

网络工程师考试 常见问题3 数据链路层01

第3章数据链路层问题3-1:旧版的《计算机网络》认为数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。

数据链路层可以把一条有可能出差错的实际链路,转变成为让网络层向下看起来好像是一条不出差错的链路。

但最近新版的《计算机网络》(第4版和第5版)中对数据链路层的提法就改变了。

数据链路层的传输不能让网络层向下看起来好像是一条不出差错的链路。

到底哪一种说法是正确的?问题3-2:当数据链路层使用PPP协议或CSMA/CD协议时,既然不保证可靠传输,那么为什么对所传输的帧进行差错检验呢?问题3-3:为什么旧的版本教材在数据链路层一章中讲授可靠传输,但现在新的版本教材则取消了可靠传输?问题3-4:通过普通的电话用户线拨号上网时(使用调制解调器),试问一对用户线可容许多少个用户同时上网?问题3-5:除了差错检测外,面向字符的数据链路层协议还必须解决哪些特殊的问题?问题3-6:为什么计算机进行通信时发送缓存和接收缓存总是需要的?问题3-7:以太网使用载波监听多点接入碰撞检测协议CSMA/CD。

频分复用FDM才使用载波。

以太网有没有使用频分复用?问题3-8:在以太网中,不同的传输媒体会产生不同的传播时延吗?问题3-9:在以太网中发生了碰撞是否说明这时出现了某种故障?问题3-10:从什么地方可以查阅到以太网帧格式中的“类型”字段是怎样分配的?问题3-11:是什么原因使以太网有一个最小帧长和最大帧长?问题3-12:在双绞线以太网中,其连接导线只需要两对线:一对线用于发送,另一对线用于接收。

但现在的标准是使用RJ-45连接器。

这种连接器有8根针脚,一共可连接4对线。

这是否有些浪费?是否可以不使用RJ-45而使用RJ-11?问题3-13:RJ-45连接器对8根针脚的编号有什么规定?问题3-14:剥开5类线的外塑料保护套管就可以看见不同颜色的4对双绞线。

哪一根线应当连接到哪一个针脚呢?问题3-15:将5类线电缆与RJ-45插头连接起来的具体操作步骤是怎样的?问题3-16:不用集线器或以太网交换机,能否将两台计算机用带有RJ-45插头的5类线电缆直接连接起来?问题3-17:使用屏蔽双绞线电缆STP安装以太网是否可获得更好的效果?问题3-18:如果将已有的10 Mb/s以太网升级到100 Mb/s,试问原来使用的连接导线是否还能继续使用?问题3-19:使用5类线的10BASE-T以太网的最大传输距离是100 m。

网络信息对抗第三章网络嗅探与协议分析

网络信息对抗第三章网络嗅探与协议分析
提供了一套标准的抓包接口
与libpcap兼容,可使得原来许多类UNIX平 台下的网络分析工具快速移植过来 便于开发各种网络分析工具
除了与libpcap兼容的功能之外,还有
充分考虑了各种性能和效率的优化,包括对于 NPF内核层次上的过滤器支持 支持内核态的统计模式 提供了发送数据包的能力
实现参考源码 Snort中的网络解码器模块 decode.c/decode.h 解析以太网数据帧 DecodeEthPkt 预处理:拆包前进行一些前期 处理 拆包:将当前得到的包内存位 置赋给Packet数据结构中相应 的指针eh(EtherHdr)型的指针 即可 解析上层协议:switch语句, 根据ether_type分别调用相应 的上层协议解析例程
以太网工作模式
网卡的MAC地址(48位)
通过ARP来解析MAC与IP地址的转换 用ipconfig/ifconfig可以查看MAC地址
正常情况下,网卡应该只接收这样的包
MAC地址与自己相匹配的数据帧 广播包
网卡完成收发数据包的工作,两种接收模式
混杂模式:不管数据帧中的目的地址是否与自己的地址 匹配,都接收下来 非混杂模式:只接收目的地址相匹配的数据帧,以及广 播数据包(和组播数据包)
根据网络和主机的性能
根据响应时间:向本地网络发送大量的伪造数据包,然后,看目 标主机的响应时间,首先要测得一个响应时间基准和平均值
LOpht的AntiSniff产品
网络嗅探技术的防范措施
采用安全的网络拓扑 共享式网络→交换式网络 交换机上设置VLAN等技术手段,对网络进行合理的分段 共享式以太网→交换式以太网拓扑 性能提升: 广播冲突域每台主机单独冲突域 安全性提升: 较难被网络监听 交换式网络提供安全性仍可能被挫败: ARP欺骗 静态ARP或者MAC-端口映射表代替动态机制 重视网络数据传输的集中位置点的安全防范 避免使用明文传输口令/敏感信息网络协议, 使用加密协议 telnet→ssh IPSEC/TLS

第3章 数据链路层

第3章 数据链路层

协议思想:协调、控制接收方、发送方的速度。
发送方 接收方
DATA0
协 议 算 法
ACK
发出一帧; 等待; 直到收到ACK 才发送下一帧
DATA1 ACK DATA2 ACK
等待; 将收到的数据帧 上交主机; 发送应答信息; 转到第一步
两种情况的对比(传输均无差错)
不需要流量控制
A B
需要流量控制
A B
停止等待协议的要点


实用的 CRC 检验器都是用硬件完成的。 CRC 检验器能够自动丢弃检测到的出错 帧。因此所谓的“丢弃出错帧”,对上 层软件或用户来说都是感觉不到的。 发送端对出错的数据帧进行重传是自动 进行的,因而这种差错控制体制常简称 为 ARQ (Automatic Repeat reQuest), 直译是自动重传请求,但意思是自动请 求重传。
是否接收到正确的数据帧?如何告诉发送方? 能及时处理接收到的数据帧吗?
?传输过程: 会出错吗?会丢失数据帧吗? !解决这些问题,是链路层的主要任务。 !针对这些问题所制定的通信规程就是数据链路层的通信协议。
3.3.1 完全理想化的数据传输
发送方 主 机 A AP1 接收方 AP2 主 机 B 高层
帧的编号问题



任何一个编号系统的序号所占用的比特数一定 是有限的。因此,经过一段时间后,发送序号 就会重复。 序号占用的比特数越少,数据传输的额外开销 就越小。 对于停止等待协议,由于每发送一个数据帧就 停止等待,因此用一个比特来编号就够了。

一个比特可表示 0 和 1 两种不同的序号。
帧的发送序号
时间
重传时间

重传时间的作用是:数据帧发送完毕后若经过了这样长的时 间还没有收到确认帧,就重传这个数据帧。 为方便起见,我们设重传时间为

三章数据链路层

三章数据链路层

第三章 数据链路层 典型例题分析:【例 3.1】下列属于循环冗余检验所具有的特征的是() A.逐个检验每一个字符 B .能查出任意奇数个比特出错的差错C •查不出偶数个比特的差错D.没有奇偶校验可靠011111111000001,位填充后输出为()C. 0111101111000001 【例3.4】在选择重传协议(SR )中,当帧的序号字段为 相同时,发送窗口的最大尺寸为() A.2B.4C.6【例3. 5】下列协议中,不会发生碰撞的是() A. TDM B.ALOHAC.CSMA【例 3.6】在监听到信道忙时, 仍然继续监听下去, 直到信道空闲为止。

采用该种方式的 CSMA 协议称为() A. 1 —坚持型CSMA B.坚持型CSMAC.P —坚持型CSMAD.非坚持型CSMA【例3. 7】在以太网中,实现“给帧加序号”功能的层次是() A.物理层 B.介质访问控制子层(MAC ) C.逻辑链路控制子层(LLC )D.网络层【例3. 8】在以太网中,在第5次碰撞之后,一个结点选择的K 值为4的概率是() A.1/8B.1/16C.1/32D.1/64【例 3.9】在某 CSMA/CA 网络上,计算机 A 有 1 个 2 时槽的帧间间隔, 计算机 B 的帧间间 隔是 6时槽,计算机 C 的帧间间隔是 4时槽,则具有最高优先级的设备是() A. 计算机A B.计算机BC.计算机CD.CSMA /CA 中不能分配优先级【例3.1 0】在同一局域网上的两个设备具有相同的静态MAC 地址时,其结果是() A. 首次引导的设备使用该地址, 第 2 个设备不能通信 B.最后引导的设备使用该地址,第 1 个设备不能通信C. 这两个设备都不能正确通信D. 两个设备都可以正确通信【例3.11] 1OBaseT 网络采用的传输介质是()例 3.2】采用 HDLC 传输比特串 A. 0101111111000001 B. 0111110111000001 D.0111111011000001 3bit ,且接收窗口与发送窗口尺寸D.8D.CSMA/CDA.双绞线B.同轴电缆C.光纤D.微波【例 3.12】下列不能分割碰撞域的设备是() A.集线器B.交换机C.路由器D.网桥【例 3.13】对于由交换机连接起来的 10Mbit/s 共享式以太网,若共有 10 个用户,则每个用 户能够占有的带宽为() A. IMbit/s B.2Mbit/s C.10Mbit/sD.lOOMbit/s【例3.1 4】一个信道的比特率是4kbit/s ,传播延迟是20ms,那么帧的大小在 什么范围内时,停一等协议才有至少50%的效率?【例3.1 5】在一个1 Mbit/s 的卫星信道(端到端延迟为2 7 0 ms )上发送100 Obit 长的帧,确认总是捎带在数据帧中,帧头很短,使用3位的序列号,对于后退N 帧协议和选择重传协议而言,可以取得的最大信道利用率分别是多少?【例3.16】考虑建立一个CSMA /CD 网,电缆长lkm ,不使用重发器,运行速率为1 Gbit/s ,电缆中的信号速度是200000km/s ,求最小帧长度是多少?精选试题练习:【题 3.1】数据链路层为网络层提供的服务不包括() A. 无确认的无连接服务 C. 无确认的面向连接服务【题 3.2】下列协议中不属于数据链路层的是() A.BSCB.PPPC.SLIP【题3.4】下列差错校验方法中被用来在面向字符的传输协议中产生块校验字符( BCC )的 是() A.奇校验B.偶校验C.水平奇偶校验D.循环冗余校验题 3.5】数据链路层必须执行的功能包括:链路管理、帧传输、流量控制及()题 3.6】差错控制的基本方式不包括()题 3.7】在通信过程中产生的差错包括随机差错和()B.有确认的无连接服务 D.有确认的面向连接服务D.ICMP【题 3.3】数据链路层协议是()A.定义数据格式C.控制对物理传输介质的访问 B. 提供端到端的可靠性传输D. 为终端节点隐藏物理拓扑的细节A.差错控制B.拥塞控制C.面向字符型服务D.面向连接确认服务A.反馈纠错B. 前向纠错C. 混合纠错D. 误码纠错A.字符差错B. 字节差错C. 突发差错D. 连接差错【题 3.8】前向纠错的实现是通过() A. 错误检测码C 按位计算的错误编码 【题 3.9】下列协议中使用带位填充的首尾标志法组帧的是() A.BSCB.HDLCC.SLIPD.DDCMP【题 3.10】两个设备之间进行通信必须同步, 下列方法中可以在没有时钟信号的情况下保持 同步的是()A. 时分多路复用B. 异步数据传输C.同步数据传输D.异步传输模式【题 3.11】在数字通信中, 以字节为单位进行封装, 每个字节增加一个起始比特和停止比特, 每个字节中所有比特的发送时间是固定的,这种通信方式称为() A.同步通信B.异步通信C •并行通信D •串行通信【题 3.12】同步协议分为:面向字符的同步协议、面向字节计数的同步协议以及() A.面向帧的同步协议 B.面向比特的同步协议 C.面向数组的同步协议D.面向报文的同步协议【题 3.13】计算机接入 Internet 时,可以通过公共电话网进行连接,以这种方式连接并分配 到一个临时性 IP 地址的用户,通常使用的是() A.拨号连接仿真终端方式 B.经过局域网连接的方式 C.SLIP/PPP 连接方式D.经过分组网连接的方式【题 3.14】采用串行线路连接到网络时,如果希望能够支持动态分配 IP 地址,那么数据链路协议应该采用() A.PPPB.SLIPC.HDLCD.SDLC【题 3.18】在简单停一等协议中,当帧出现丢失时,发送端会永远等待下去,解决这种死锁 现象的方法是采用() A.差错校验 B.超时机制 C.帧序号 D.NAK 机制 【题 3.19】在简单停一等协议中,为了解决重复帧的问题,需要采用()A.ACK 机制B.超时机制C.帧序号D.NAK 机制B. 差错纠正码D 按字节计算的错误编码 【题 3.15】假定要发送信息 11001001,并且使用 信息块是() A.01111001001B.11001001011【题 3.16】HDLC 协议中采用的成帧方法是() A. 比特填充法 C.字符计数法【题 3.17】假定 HDLC 帧的数据域中出现比特串 填充后的输出为() A.0100111110101B.010*********CRC 多项式 x3+1 来检错,则应该发送的 C.11011001001D.11001001110B. 字符填充法 D. 物理层编码违例法010*********,为解决透明传输,则比特 C.0101111010101D.0101111100101【题 3.20】在滑动窗口机制中,发送窗口的大小表示()A. 发送方可以发送的数据帧的总数B. 发送方在本次连接中可以发送的数据帧的总数C. 发送方可以发送的未被确认的数据帧的个数D. 接收方可以接收的数据帧的个数【题 3.21】下述关于滑动窗口的叙述中,正确的是()A. 发送窗口可以对发送方进行流量控制B. 当接收到的数据帧落在接收窗口之外时,接收方会将其丢弃C. 只有接收窗口向前滑动时,发送窗口才有可能向前滑动D. 以上叙述都正确【题 3.22】对于选择重传ARQ 协议,若序号位为3,则最大发送窗口为()A.4B.5C.7D.8【题 3.23】采用后退N 帧协议,接收窗口内的序号为4时,接收到正确的 5 号帧应该()A.将窗口滑动到5号B.丢弃5号帧C.将5号帧缓存下来D.将5号帧交给上层处理【题 3.24】对于后退N 帧滑动窗口协议,如果发送帧的序号用7位表示,则发送窗口的最大值为()A.7B.64C.127D.128【题 3.25】WDM 是()A.在光缆上多路复用B.使用传输介质的密度进行复用C.一种监控WAN延迟的方法D.对WAN做拥塞管理的一种方法【题 3.26】TDM 所利用的传输介质的性质是()A. 介质的带宽大于结合信号的位速率B. 介质的带宽小于单个信号的带宽C. 介质的位速率小于最小信号的带宽D. 介质的位速率大于单个信号的位速率【题 3.27】多路复用器的主要功能是()A.执行数/模转换B.执行串行併行转换C•减少主机的通信处理负荷 D.结合来自两条或更多多条线路的传输【题 3.28】在以太网中,属于无效MAC 帧的是()A.帧的长度不是2的指数幕倍数 E.数据字段长度大于1 0 0 0 EC.帧的总长度大于1 5 0 0 ED.帧的总长度小于64B【题3.2 9】以太网硬件地址的位数是()A. 16B.32C.48D.64【题 3.30】目前以太网在逻辑上采用的拓扑结构是()A.星型B.环型C.总线型D.网状【题 3.31】采用争用技术的介质访问控制方法一般用于总线结构的网络,它的每个站点都能独立决定发送帧,若两个或多个站同时发送,则发生()A.差错B.纠纷C.冲突D.死锁【题 3.32】以太网中“阻塞”信号的功能是()A. 发现冲突时由CSMA/CA 发送,检测到该信号的站点立即停止发送尝试B. 发现冲突时由CSMA/CD 发送,检测到该信号的站点立即停止发送尝试C. 发现冲突时由CSMA/CA 发送,检测到该信号的站点立即开始竞争访问介质D. 发现冲突时由CSMA/CD 发送,检测到该信号的站点立即开始竞争访问介质【题 3.33】根据CSMA/CD 协议的工作原理,需要提高最短帧长度的是()A. 网络传输速率不变,冲突域的最大距离变短B. 冲突域的最大距离不变,网络传输速率提高C. 上层协议使用TCP 的概率增加D. 在冲突域不变的情况下减少线路中的中继器数量【题3.34】采用12个10Mbit/s端口的半双工以太网交换机互联局域网,每个站点可获得的平均带宽为()A.0.083Mbit/sB.0.83Mbit/sC.8.3Mbit/sD.10Mbit/s【题 3.35】下列关于吉比特以太网的说法中错误的是()A. 支持流量控制机制B. 采用曼彻斯特编码利用光纤进行数据传输C. 数据的传输时间主要受到线路传输延迟的制约D. 吉比特以太网同时支持双全工模式和半双工模式【题 3.36】以太网中采用二进制指数后退算法处理冲突问题,下列数据帧中重传时再次发生冲突概率最低的是()A.首次重传的帧B.发生2次冲突的帧C.发生3次冲突的帧D.发生4次冲突的帧【题 3.37】制定局域网标准的主要机构是()A.ISOB.ITU-TC.ANSID.IEEE802 委员会【题 3.38】一座大楼内的一个计算机网络系统,属于()A.PANNC.MAND.WAN【题 3.39】10Bsae5 中的 5 代表的是() A. 数据传输率 50Mbit/s C.最大网段长度500m题 3.40】在 10BaseT 的以太网中,使用双绞线作为传输介质,允许的最大网段的长度是 ) A.100mB.185mC.200mD.500m【题 3.41】 在 1000Base-CX 网络中采用的传输介质可以是()A .单模光纤B.多模光纤C.屏蔽双绞线D.非屏蔽双绞线【题 3.42】 在 1000Base-SX 网络中采用的传输介质可以是()A .单模光纤 B.多模光纤 C.屏蔽双绞线 D.非屏蔽双绞线【题 3.43】IEEE802.3 标准规定,若采用同轴电缆作为传输介质,在无中继的情况下,同轴 介质的最大长度不能超过() A.50mB.75mC.100mD.500m【题 3.44】大多数情况下,星型网络拓扑结构比总线网络所用的电缆总长要() A.长B.短C.相同D.不一定【题 3.45】用来测试本地主机 TCP/IP 配置是否正确的常用命令是() A.pingB.routeC.tracertD.ipconfig【题 3.46】100Base-TX 中所用的传输介质是() A.3 类双绞线 B.5 类双绞线 C.1 类非屏蔽双绞线D .任意双绞线【题 3.47】虚拟局域网的技术基础是() A.交换B.路由C.冲突检测D.带宽分配【题 3.48】IEEE 802 规定了 OSI 模型的() A. 物理层B. 数据链路层C.物理层和数据链路层D.数据链路层和网络层【题 3.49】局域网的参考模型只相当于 OSI 参考模型的物理层和数据链路层,为了使局域 网的数据链路层不过于复杂,将它分为逻辑链路控制子层和() A.物理链路控制子层 B.数据链路控制子层 C.介质访问控制子层D.逻辑访问控制子层【题 3.50】在计算机网络中, 所有的计算机均连接到一条通信传输线路上, 在线路两端连有 防止信号反射的装置,这种连接结构被称为() A.总线结构B.星型结构C.环型结构D.网状结构B. 数据传输率 5Mbit/s D. 最大网段长度 5km【题 3.51】当网络负载增加到一定量后,若网络吞吐量反而下降,则表明网络出现了() A.冲突B.死锁C.封堵D.拥塞【题 3.52】对局域网来说,网络控制的核心是() A.网卡B.工作站C.网络服务层题 3.53】网络操作系统为网络用户提供了两级接口:网络编程接口和() A.Socket 接口BIOS 接口【题 3.54】IEEE 802.11 系列协议用于() A.无线局域网B.无线广域网【题 3.55】在 802.11 帧中地址字段的个数为() A.2B.3【题 3.56】令牌环网遵循的标准是() A.IEEE802.3B.IEEE802.4【题 3.57】回收 IEEE 802.5 令牌环的数据帧的站是() A.发送站B.接收站C.管理站D.校验出错误帧的站【题 3.58】环型网路的优点是() A. 重载时可以高效率工作 B. 能够方便地增加网络的站数 C. 网上所有计算机可以平等地访问介质 D. 环上平均传送时延比帧的平均发送延迟要小题 3.59】定义 Token Bus 的介质访问控制方法与其相应物理规范的是()D.网络互连设备C.传输层接口D.操作命令接口C. 宽带局域网D.光纤局域网C.4D.6C.IEEE802.5D.IEEE802.6A.IEEE 802.2B. IEEE 802.3C. IEEE802.4D. IEEE802.5【题 3.60】ATM 技术的特点是() A.网络拓扑C.以帧为数据传输单位【题 3.61】ATM 信元的字节数是() A.5B.48C.52【题 3.62】信元结构的特点为信元长度() A. 固定C.由所传送的信息类型决定【题 3.63】PPP 在异步传输时采用的组帧方式是 A.字符计数法B.字符填充法B. 同步传输D.以信元为数据传输单位D.53 B.不固定D.由传送信息时的速率决定C.位填充法D.物理层编码违例法【题 3.64】HDLC 协议的帧结构有 6 大部分,起始标志字段、地址字段、控制字段、信息字 段、结束标志字段和() A.序号字段B.逻辑字段C •说明字段D.帧检验序列字段【题3.65】下列关于PPP 的叙述中,错误的是() A. 帧中的标志字段用于帧的定界 B. 帧中的地址字段表示目的地址C.帧的长度都是整数字节的D.不使用序号和确认来实现可靠的数据传输题 3.66】在数据链路层,网络互连表现为()题 3.68】采用二层以太网交换机扩展局域网,下列说法中错误的是() A. 二层以太网交换机可以隔离广播帧B. 二层以太网交换机在转发帧时不改变帧的源地址C. 二层以太网交换机的各个端口可以支持不同的速率D. 二层以太网交换机需要对收到的数据帧进行处理,增加了传输时延 【题 3.69】交换机实现的主要功能是()【题 3.70】一个 16端口的以太网交换机,冲突域和广播域的个数分别为() A.1 , 1B.1,16C.16,1D.16,16题 3.71】每块网卡都有它自己的时钟, 两个网卡在互相通信的时候为了知道什么时候一位 结束、下一位开始,其严格具有同样频率的原因是采用了() A.量化机制 E.奇校验机制D.曼彻斯特机制【题3.7 2】网卡实现的主要功能是() A.物理层与数据链路层的功能 C •物理层和网络层的功能【题 3.73】网卡的基本功能包括:数据转换、通信服务和() A.数据传输B.数据缓存C.数据共享D.数据服务【题 3.74】下列不属于网卡的总线类型的是() A.AGPB.ISAC.PCID.EISA【题 3.75】在网络传输中, 解决差错问题的一种方法是在每个要发送的字符或数据块上附加 足够的A. 在电缆段之间复制比特流C.在网络之间转发报文分组 B. 在网段之间转发数据帧D. 连接不同体系结构的网络【题 3.67】交换机是() A.工作在第1层的多端口中继器 C. 工作在第2层的多端口集线器B. 工作在第2层的多端口网桥 D.工作在第3层的多端口路由器A.物理层与数据链路层的功能 C •物理层与网络层的功能B.数据链路层与网络层的功能 D. 数据链路层与应用层的功能C.定时令牌机制B.数据链路层与网络层的功能 D.数据链路层与应用层的功能冗余信息,使接收方能够推导出发送方实际送出的应该是什么内容。

计算机网络数据链路层基础知识介绍数据链路层的功能和常见协议

计算机网络数据链路层基础知识介绍数据链路层的功能和常见协议

计算机网络数据链路层基础知识介绍数据链路层的功能和常见协议计算机网络是现代社会中必不可少的一部分,它连接了世界各个角落。

而数据链路层作为网络通信的重要一层,承担着数据传输的任务。

本文将介绍数据链路层的功能以及常见的协议。

一、数据链路层的功能数据链路层是网络体系结构中的第二层,位于物理层之上。

其主要功能是将物理层提供的比特流组成有意义的数据帧,并通过物理媒介进行传输。

具体来说,数据链路层的主要功能有以下几个方面:1. 封装成帧:数据链路层将从网络层接收到的数据报封装成数据帧。

数据帧是数据链路层传输的基本单位,它包括了数据以及控制信息。

2. 帧定界:为了在物理媒介上正确传输数据帧,数据链路层在帧的开始和结束位置加入特定的定界标记,以进行同步。

3. 数据链路的访问控制:当多个网络设备共享同一个物理媒介时,数据链路层需要解决帧冲突和访问冲突的问题。

常见的访问控制方式有载波监听多路访问(CSMA)和令牌传递。

4. 差错检测与纠正:数据链路层使用CRC(循环冗余校验)等技术进行差错检测,以及ARQ(自动重传请求)等技术进行差错纠正。

5. 流量控制:数据链路层通过发送方和接收方之间的协商来控制数据的传输速率,避免数据丢失或混乱。

二、常见的数据链路层协议1. 以太网(Ethernet):以太网是目前应用最广泛的有线局域网技术。

它使用CSMA/CD访问控制方式,支持最大传输速率为10 Gbps。

以太网采用MAC(媒体访问控制)地址进行寻址。

2. PPP(Point-to-Point Protocol):PPP是一种用于串联两个节点的数据链路层协议。

它支持多种物理媒介,可以在异构网络中使用。

PPP提供了认证、加密和压缩等功能。

3. HDLC(High-Level Data Link Control):HDLC是一种面向比特同步的数据链路层协议。

它采用标志字节进行帧定界,并支持差错检测和流量控制。

HDLC常用于广域网中的数据链路层传输。

链路层协议

链路层协议

链路层协议链路层协议是计算机网络通信中至关重要的一环,它负责在物理连接上建立、维护和终止数据链路,以实现数据的可靠传输。

链路层位于OSI模型的第二层,为上层的网络层提供数据传输服务。

本文将简要介绍链路层协议的基本概念、主要功能以及常见的链路层协议类型。

基本概念链路层的主要任务是将原始比特流转化为有意义的数据帧,并在相邻节点之间进行传输。

它处理的是点对点的通信问题,即如何在两个直接相连的节点之间传送数据。

主要功能1. 帧同步:链路层需要识别出一帧的开始和结束位置,以便正确地发送或接收数据。

2. 差错检测与纠正:通过校验和等技术发现数据帧中的错误并进行必要的纠正。

3. 流量控制:防止发送方过快地发送数据,导致接收方来不及处理而丢失数据。

4. 访问控制:在多个设备共享同一通信介质时,如何协调它们的发送时机,避免冲突。

5. 寻址:确定数据帧的源和目的地地址,确保数据能够正确送达目标节点。

6. 链路管理:建立和终止数据链路的连接,以及在必要时进行链路的复位操作。

常见链路层协议- 以太网(Ethernet):是目前最流行的局域网技术之一,使用CSMA/CD(载波侦听多路访问/碰撞检测)方法来控制访问。

- PPP(Point-to-Point Protocol):用于在点对点串行线路上传输多协议数据包的一种标准方法。

- HDLC(High-Level Data Link Control):一种按位访问的同步数据链路层协议,支持全双工通信。

- 帧中继(Frame Relay):一种高效的包交换数据通信技术,主要用于广域网互联。

链路层协议的设计和实现对于整个网络的性能和可靠性有着直接的影响。

不同的链路层协议根据其应用场景和技术特点,提供了不同的解决方案来满足各种网络需求。

随着技术的发展,链路层协议也在不断进化,以适应更高速率、更复杂场景下的数据传输需求。

以上内容仅为链路层协议的概述性介绍,具体每种协议的工作原理和技术细节还需进一步深入学习。

GSM通信协议-链路层

GSM通信协议-链路层
GSM移动通信信令协议 第二部分 链路层
1
GSM系统信令协议-链路层
•概述 •结构特性 •LAPD和LAPDm协议分析 •MS在LAPDm层的相关操作
2
一、概述(一)
协议类型 GSM的链路层协议主要有三种:LAPD,LAPDm和MTP LAPD是用于BTS 和BSC之间的Abis口的协议 LAPDm是用于BTS和MS之间的Um口的协议 MTP是用于BSC和MSC之间的A口的协议、以及MSC、VLR、
Inter-MSC Interface
5
二、结构特性
•帧结构 •分段和重组 •检错和纠错 •复用 •流量控制
6
二、基本帧结构
01111110
信息比特
01111110
起始标志
终止标志

:将要传送的信息构造成比单个比
特大的单位
关键问题:比特的起止位置
插“0”技术,帧长度可变,头尾标志可共用。
7
1、基本帧结构
HLR、SS7网络中间
LAPD:D信道的链路接入协议(从ISDN修改) LAPDm:m代表移动,为GSM特有。 MTP:消息传输协议
3
一、概述(二)
链路支撑速率 LAPD和MTP:在64Kb/s的电路上传送 LAPDm:有两种传递方式,与使用的无线信道有关 强占方式,FACCH;9.2Kb/s 慢速随路方式:SACCH;0.368Kb/s
SCCP Signalling Connection Control Part MAP Mobile Application Part TCAP Transaction Capability Application Part ISUP ISDN User Part MTP Message Transfer Part

【网络体系结构与协议-】第三章:协议

【网络体系结构与协议-】第三章:协议

Algorithms
在共享型网络上,找出网络层地址指定站点的MAC 地址
其它类型网络上,找出到达网络地址指定站点的通信 方法
Full Cooperative or Part Cooperative Protocol
协议实现
不定
ARP首部

电子科技大学—通信与信息工程学院
18
Typical Protocol – RIP
协议实现
可变多域、可变长报文 请求—响应 有定时要求
<tag>keyword:……</tag>
电子科技大学—通信与信息工程学院
14
Typical Protocol –MAC(以太网)
Objectives
总线形组网环境下各站点间的相互帧传输
Functions
无连接通信,适应任意站点间灵活传输 高性能的总线信道利用率
协议实体: 三大功能模块
服务接口 算法模块 下层接口
协议:信息交互规则
服务接口 算法模块 下层接口
服务接口:对上提供协议的服务 算法模块:协议功能实现的核心模块 下层接口:下层服务接口适配(可替换)
电子科技大学—通信与信息工程学院
4
Protocol Overview(4/4)
Protocol circumstances
有交互过程约束
有时间约束
Peer-to-Peer or Master-Slaves ④ 上层通信
网络协议 ④ 网络控制 ③ 子协议
PPP
链路控制
认证
子协议
子协议


PPP首部
Prot:区分不同上层协议
交互过程
2字节
电子科技大学—通信与信息工程学院

第三章 数据链路层

第三章      数据链路层

第三章数据链路层典型例题分析:【例3.1】下列属于循环冗余检验所具有的特征的是()A.逐个检验每一个字符B.能查出任意奇数个比特出错的差错C.查不出偶数个比特的差错D.没有奇偶校验可靠【例3.2】采用HDLC传输比特串011111111000001,位填充后输出为()A.0101111111000001 B.0111110111000001C.0111101111000001D.0111111011000001【例3.4】在选择重传协议(SR)中,当帧的序号字段为3bit,且接收窗口与发送窗口尺寸相同时,发送窗口的最大尺寸为()A.2 B.4C.6D.8【例3.5】下列协议中,不会发生碰撞的是()A.TDMB.ALOHAC.CSMAD.CSMA/CD【例3.6】在监听到信道忙时,仍然继续监听下去,直到信道空闲为止。

采用该种方式的CSMA 协议称为()A.1-坚持型CSMAB.坚持型CSMAC.P-坚持型CSMAD.非坚持型CSMA【例3.7】在以太网中,实现“给帧加序号”功能的层次是()A.物理层B.介质访问控制子层(MAC)C.逻辑链路控制子层(LLC)D.网络层【例3.8】在以太网中,在第5次碰撞之后,一个结点选择的K值为4的概率是()A.1/8B.1/16C.1/32D.1/64【例3.9】在某CSMA/CA网络上,计算机A有1个2时槽的帧间间隔,计算机B的帧间间隔是6时槽,计算机C的帧间间隔是4时槽,则具有最高优先级的设备是()A.计算机AB.计算机BC.计算机CD.CSMA/CA中不能分配优先级【例3.10】在同一局域网上的两个设备具有相同的静态MAC地址时,其结果是()A.首次引导的设备使用该地址,第2个设备不能通信B.最后引导的设备使用该地址,第1个设备不能通信C.这两个设备都不能正确通信D.两个设备都可以正确通信【例3.11】10BaseT网络采用的传输介质是()A.双绞线B.同轴电缆C.光纤D.微波【例3.12】下列不能分割碰撞域的设备是()A.集线器B.交换机C.路由器D.网桥【例3.13】对于由交换机连接起来的10Mbit/s共享式以太网,若共有10个用户,则每个用户能够占有的带宽为()A.1Mbit/sB.2Mbit/sC.10Mbit/sD.100Mbit/s【例3.14】一个信道的比特率是4kbit/s,传播延迟是20ms,那么帧的大小在什么范围内时,停一等协议才有至少50%的效率?【例3.15】在一个1Mbit/s的卫星信道(端到端延迟为270ms)上发送1000bit长的帧,确认总是捎带在数据帧中,帧头很短,使用3位的序列号,对于后退N帧协议和选择重传协议而言,可以取得的最大信道利用率分别是多少?【例3.16】考虑建立一个CSMA/CD网,电缆长1km,不使用重发器,运行速率为1Gbit/s,电缆中的信号速度是200000km/s,求最小帧长度是多少?精选试题练习:【题3.1】数据链路层为网络层提供的服务不包括()A.无确认的无连接服务B.有确认的无连接服务C.无确认的面向连接服务D.有确认的面向连接服务【题3.2】下列协议中不属于数据链路层的是()A.BSCB.PPPC.SLIPD.ICMP【题3.3】数据链路层协议是()A.定义数据格式 B.提供端到端的可靠性传输C.控制对物理传输介质的访问D.为终端节点隐藏物理拓扑的细节【题3.4】下列差错校验方法中被用来在面向字符的传输协议中产生块校验字符(BCC)的是()A.奇校验B.偶校验C.水平奇偶校验D.循环冗余校验【题3.5】数据链路层必须执行的功能包括:链路管理、帧传输、流量控制及()A.差错控制B.拥塞控制C.面向字符型服务D.面向连接确认服务【题3.6】差错控制的基本方式不包括()A.反馈纠错B.前向纠错C.混合纠错D.误码纠错【题3.7】在通信过程中产生的差错包括随机差错和()A.字符差错B.字节差错C.突发差错D.连接差错【题3.8】前向纠错的实现是通过()A.错误检测码B.差错纠正码C按位计算的错误编码D按字节计算的错误编码【题3.9】下列协议中使用带位填充的首尾标志法组帧的是()A.BSCB.HDLCC.SLIPD.DDCMP【题3.10】两个设备之间进行通信必须同步,下列方法中可以在没有时钟信号的情况下保持同步的是()A.时分多路复用B.异步数据传输C.同步数据传输D.异步传输模式【题3.11】在数字通信中,以字节为单位进行封装,每个字节增加一个起始比特和停止比特,每个字节中所有比特的发送时间是固定的,这种通信方式称为()A.同步通信B.异步通信C.并行通信D.串行通信【题3.12】同步协议分为:面向字符的同步协议、面向字节计数的同步协议以及()A.面向帧的同步协议B.面向比特的同步协议C.面向数组的同步协议D.面向报文的同步协议【题3.13】计算机接入Internet时,可以通过公共电话网进行连接,以这种方式连接并分配到一个临时性IP地址的用户,通常使用的是()A.拨号连接仿真终端方式B.经过局域网连接的方式C.SLIP/PPP连接方式D.经过分组网连接的方式【题3.14】采用串行线路连接到网络时,如果希望能够支持动态分配IP地址,那么数据链路协议应该采用()A.PPPB.SLIPC.HDLCD.SDLC【题3.15】假定要发送信息11001001,并且使用CRC多项式x³+1来检错,则应该发送的信息块是()A.01111001001B.11001001011C.11011001001D.11001001110【题3.16】HDLC协议中采用的成帧方法是()A.比特填充法B.字符填充法C.字符计数法D.物理层编码违例法【题3.17】假定HDLC帧的数据域中出现比特串010*********,为解决透明传输,则比特填充后的输出为()A.0100111110101B.010*********C.0101111010101D.0101111100101【题3.18】在简单停一等协议中,当帧出现丢失时,发送端会永远等待下去,解决这种死锁现象的方法是采用()A.差错校验B.超时机制C.帧序号D.NAK机制【题3.19】在简单停一等协议中,为了解决重复帧的问题,需要采用()A.ACK机制B.超时机制C.帧序号D.NAK机制【题3.20】在滑动窗口机制中,发送窗口的大小表示()A.发送方可以发送的数据帧的总数B.发送方在本次连接中可以发送的数据帧的总数C.发送方可以发送的未被确认的数据帧的个数D.接收方可以接收的数据帧的个数【题3.21】下述关于滑动窗口的叙述中,正确的是()A.发送窗口可以对发送方进行流量控制B.当接收到的数据帧落在接收窗口之外时,接收方会将其丢弃C.只有接收窗口向前滑动时,发送窗口才有可能向前滑动D.以上叙述都正确【题3.22】对于选择重传ARQ协议,若序号位为3,则最大发送窗口为()A.4B.5C.7D.8【题3.23】采用后退N帧协议,接收窗口内的序号为4时,接收到正确的5号帧应该()A.将窗口滑动到5号 B.丢弃5号帧C.将5号帧缓存下来D.将5号帧交给上层处理【题3.24】对于后退N帧滑动窗口协议,如果发送帧的序号用7位表示,则发送窗口的最大值为()A.7B.64C.127D.128【题3.25】WDM是()A.在光缆上多路复用B.使用传输介质的密度进行复用C.一种监控W AN延迟的方法D.对WAN做拥塞管理的一种方法【题3.26】TDM所利用的传输介质的性质是()A.介质的带宽大于结合信号的位速率B.介质的带宽小于单个信号的带宽C.介质的位速率小于最小信号的带宽D.介质的位速率大于单个信号的位速率【题3.27】多路复用器的主要功能是()A.执行数/模转换B.执行串行/并行转换C.减少主机的通信处理负荷D.结合来自两条或更多多条线路的传输【题3.28】在以太网中,属于无效MAC帧的是()A.帧的长度不是2的指数幂倍数B.数据字段长度大于1000BC.帧的总长度大于1500BD.帧的总长度小于64B【题3.29】以太网硬件地址的位数是()A.16 B.32 C.48 D.64【题3.30】目前以太网在逻辑上采用的拓扑结构是()A.星型B.环型C.总线型D.网状【题3.31】采用争用技术的介质访问控制方法一般用于总线结构的网络,它的每个站点都能独立决定发送帧,若两个或多个站同时发送,则发生()A.差错B.纠纷C.冲突D.死锁【题3.32】以太网中“阻塞”信号的功能是()A.发现冲突时由CSMA/CA发送,检测到该信号的站点立即停止发送尝试B.发现冲突时由CSMA/CD发送,检测到该信号的站点立即停止发送尝试C.发现冲突时由CSMA/CA发送,检测到该信号的站点立即开始竞争访问介质D.发现冲突时由CSMA/CD发送,检测到该信号的站点立即开始竞争访问介质【题3.33】根据CSMA/CD协议的工作原理,需要提高最短帧长度的是()A.网络传输速率不变,冲突域的最大距离变短B.冲突域的最大距离不变,网络传输速率提高C.上层协议使用TCP的概率增加D.在冲突域不变的情况下减少线路中的中继器数量【题3.34】采用12个10Mbit/s端口的半双工以太网交换机互联局域网,每个站点可获得的平均带宽为()A.0.083Mbit/sB.0.83Mbit/sC.8.3Mbit/sD.10Mbit/s【题3.35】下列关于吉比特以太网的说法中错误的是()A.支持流量控制机制B.采用曼彻斯特编码利用光纤进行数据传输C.数据的传输时间主要受到线路传输延迟的制约D.吉比特以太网同时支持双全工模式和半双工模式【题3.36】以太网中采用二进制指数后退算法处理冲突问题,下列数据帧中重传时再次发生冲突概率最低的是()A.首次重传的帧B.发生2次冲突的帧C.发生3次冲突的帧D.发生4次冲突的帧【题3.37】制定局域网标准的主要机构是()A.ISOB.ITU-TC.ANSID.IEEE802委员会【题3.38】一座大楼内的一个计算机网络系统,属于()A.PANNC.MAND.WAN【题3.39】10Bsae5中的5代表的是()A.数据传输率50Mbit/sB.数据传输率5Mbit/sC.最大网段长度500mD.最大网段长度5km【题3.40】在10BaseT的以太网中,使用双绞线作为传输介质,允许的最大网段的长度是()A.100mB.185mC.200mD.500m【题3.41】在1000Base-CX网络中采用的传输介质可以是()A.单模光纤B.多模光纤C.屏蔽双绞线D.非屏蔽双绞线【题3.42】在1000Base-SX网络中采用的传输介质可以是()A.单模光纤B.多模光纤C.屏蔽双绞线D.非屏蔽双绞线【题3.43】IEEE802.3标准规定,若采用同轴电缆作为传输介质,在无中继的情况下,同轴介质的最大长度不能超过()A.50mB.75mC.100mD.500m【题3.44】大多数情况下,星型网络拓扑结构比总线网络所用的电缆总长要()A.长B.短C.相同D.不一定【题3.45】用来测试本地主机TCP/IP配置是否正确的常用命令是()A.pingB.routeC.tracertD.ipconfig【题3.46】100Base-TX中所用的传输介质是()A.3类双绞线B.5类双绞线C.1类非屏蔽双绞线D.任意双绞线【题3.47】虚拟局域网的技术基础是()A.交换B.路由C.冲突检测D.带宽分配【题3.48】IEEE 802规定了OSI模型的()A.物理层B.数据链路层C.物理层和数据链路层D.数据链路层和网络层【题3.49】局域网的参考模型只相当于OSI参考模型的物理层和数据链路层,为了使局域网的数据链路层不过于复杂,将它分为逻辑链路控制子层和()A.物理链路控制子层B.数据链路控制子层C.介质访问控制子层D.逻辑访问控制子层【题3.50】在计算机网络中,所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置,这种连接结构被称为()A.总线结构B.星型结构C.环型结构D.网状结构【题3.51】当网络负载增加到一定量后,若网络吞吐量反而下降,则表明网络出现了()A.冲突 B.死锁 C.封堵 D.拥塞【题3.52】对局域网来说,网络控制的核心是()A.网卡B.工作站C.网络服务层D.网络互连设备【题3.53】网络操作系统为网络用户提供了两级接口:网络编程接口和()A.Socket接口BIOS接口C.传输层接口D.操作命令接口【题3.54】IEEE 802.11系列协议用于()A.无线局域网B.无线广域网C.宽带局域网D.光纤局域网【题3.55】在802.11帧中地址字段的个数为()A.2B.3C.4D.6【题3.56】令牌环网遵循的标准是()A.IEEE802.3B.IEEE802.4C.IEEE802.5D.IEEE802.6【题3.57】回收IEEE 802.5令牌环的数据帧的站是()A.发送站B.接收站C.管理站D.校验出错误帧的站【题3.58】环型网路的优点是()A.重载时可以高效率工作B.能够方便地增加网络的站数C.网上所有计算机可以平等地访问介质D.环上平均传送时延比帧的平均发送延迟要小【题3.59】定义Token Bus 的介质访问控制方法与其相应物理规范的是()A.IEEE 802.2B.IEEE 802.3C.IEEE802.4D.IEEE802.5【题3.60】ATM技术的特点是()A.网络拓扑B.同步传输C.以帧为数据传输单位D.以信元为数据传输单位【题3.61】ATM信元的字节数是()A.5B.48C.52D.53【题3.62】信元结构的特点为信元长度()A.固定B.不固定C.由所传送的信息类型决定D.由传送信息时的速率决定【题3.63】PPP在异步传输时采用的组帧方式是()A.字符计数法B.字符填充法C.位填充法D.物理层编码违例法【题3.64】HDLC协议的帧结构有6大部分,起始标志字段、地址字段、控制字段、信息字段、结束标志字段和()A.序号字段B.逻辑字段C.说明字段D.帧检验序列字段【题3.65】下列关于PPP的叙述中,错误的是()A.帧中的标志字段用于帧的定界B.帧中的地址字段表示目的地址C.帧的长度都是整数字节的D.不使用序号和确认来实现可靠的数据传输【题3.66】在数据链路层,网络互连表现为()A.在电缆段之间复制比特流B.在网段之间转发数据帧C.在网络之间转发报文分组D.连接不同体系结构的网络【题3.67】交换机是()A.工作在第1层的多端口中继器B.工作在第2层的多端口网桥C.工作在第2层的多端口集线器D.工作在第3层的多端口路由器【题3.68】采用二层以太网交换机扩展局域网,下列说法中错误的是()A.二层以太网交换机可以隔离广播帧B.二层以太网交换机在转发帧时不改变帧的源地址C.二层以太网交换机的各个端口可以支持不同的速率D.二层以太网交换机需要对收到的数据帧进行处理,增加了传输时延【题3.69】交换机实现的主要功能是()A.物理层与数据链路层的功能B.数据链路层与网络层的功能C.物理层与网络层的功能D.数据链路层与应用层的功能【题3.70】一个16端口的以太网交换机,冲突域和广播域的个数分别为()A.1,1B.1,16C.16,1D.16,16【题3.71】每块网卡都有它自己的时钟,两个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始,其严格具有同样频率的原因是采用了()A.量化机制B.奇校验机制C.定时令牌机制D.曼彻斯特机制【题3.72】网卡实现的主要功能是()A.物理层与数据链路层的功能B.数据链路层与网络层的功能C.物理层和网络层的功能D.数据链路层与应用层的功能【题3.73】网卡的基本功能包括:数据转换、通信服务和()A.数据传输B.数据缓存C.数据共享D.数据服务【题3.74】下列不属于网卡的总线类型的是()A.AGPB.ISAC.PCID.EISA【题3.75】在网络传输中,解决差错问题的一种方法是在每个要发送的字符或数据块上附加足够的冗余信息,使接收方能够推导出发送方实际送出的应该是什么内容。

(完整版)计算机网络试题第三章数据链路层

(完整版)计算机网络试题第三章数据链路层

(完整版)计算机⽹络试题第三章数据链路层第三章数据链路层⼀、选择题1、数据在传输过程出现差错的主要原因是(A)A. 突发错B. 计算错C. CRC错D. 随机错2、PPP协议是哪⼀层的协议?(B)A. 物理层B. 数据链路层C. ⽹络层D. ⾼层3、控制相邻两个结点间链路上的流量的⼯作在(A)完成。

A. 链路层B. 物理层C. ⽹络层D. 运输层4、在OSI参与模型的各层中,(B)的数据传送单位是帧。

A.物理层B.数据链路层C.⽹络层D.运输层5、若PPP帧的数据段中出现⽐特串“010********”,则采⽤零⽐特填充后的输出为(B)A. 010*********B. 010*********C. 010*********D. 010*********6、⽹桥是在(A)上实现不同⽹络的互连设备。

A.数据链路层B.⽹络层C.对话层D.物理层7、局域⽹的协议结构(B)。

A.包括物理层、数据链路层和⽹络层18、10Base-T以太⽹中,以下说法不对的是:(C)A.10指的是传输速率为10Mbps B.Base指的是基带传输C.T指的是以太⽹D.10Base-T 是以太⽹的⼀种配置9、以太⽹是下⾯哪⼀种协议的实现(C):A. 802.1B. 802.2C. 802.3D. 802.410、Ethernet采⽤的媒体访问控制⽅式为(A)A.CSMA/CDB.令牌环C.令牌总线D.⽆竞争协议11、若⽹络形状是由站点和连接站点的链路组成的⼀个闭合环,则称这种拓扑结构为(C)A.星形拓扑B.总线拓扑C.环形拓扑D.树形拓扑12、对于基带CSMA/CD⽽⾔,为了确保发送站点在传输时能检测到可能存在的冲突,数据帧的传输时延⾄少要等于信号传播时延的(C)A.1倍B. 2倍C.4倍D. 2.5倍13、以太⽹采⽤的发送策略是(C)A.站点可随时发送,仅在发送后检测冲突B.站点在发送前需侦听信道,只在信道空闲时发送C.站点采⽤带冲突检测的CSMA协议进⾏发送D.站点在获得令牌后发送14、在不同⽹络之间实现数据帧的存储转发,并在数据链路层进⾏协议转换的⽹络互连器称为(B)A.转换器B.路由器C.⽹桥B. 光纤C. 双绞线D. 红外线16、IEEE 802 规定了OSI模型的哪⼀层?BA.数据链路和⽹络层B.物理和数据链路层C.物理层D.数据链路层17、要控制⽹络上的⼴播风暴,可以采⽤哪个⼿段?AA.⽤路由器将⽹络分段B.⽤⽹桥将⽹络分段C.将⽹络转接成10BaseTD.⽤⽹络分析仪跟踪正在发送⼴播信息的计算18、就交换技术⽽⾔,局域⽹中的以太⽹采⽤的是(A)A.分组交换技术B.电路交换技术C.报⽂交换技术D.分组交换与电路交换结合技术19、交换机⼯作在哪⼀层(A)A.数据链路层B.物理层C.⽹络层D.传输层20、⼀个快速以太⽹交换机的端⼝速率为100Mbit/s,若该端⼝可以⽀持全双⼯传输数据,那么该端⼝实际的传输带宽为(B)。

数据链路层协议

数据链路层协议

数据链路层协议数据链路层是OSI模型中的第二层,它负责在物理介质上传输数据帧,并提供错误检测和纠正的功能。

数据链路层协议是在数据链路层上运行的协议,它定义了数据的传输格式、帧的结构、帧的传输方式等规范。

常见的数据链路层协议有以太网协议、PPP协议、HDLC协议等。

以太网协议是一种最常见的数据链路层协议,它定义了数据帧的格式和传输方式。

以太网帧由目的地址、源地址、类型/长度字段、数据字段和校验字段组成。

以太网使用CSMA/CD(载波监听多路访问/碰撞检测)技术来解决多个设备同时发送数据时可能发生的碰撞问题。

以太网协议支持多种传输介质,包括双绞线、光纤和无线等。

PPP(点对点协议)是一种用于在两个节点之间建立连接的数据链路层协议。

PPP协议支持多种网络协议的封装,包括IP、IPX、AppleTalk等。

PPP协议的帧格式包括起始标志、地址字段、控制字段、协议字段、数据字段和校验字段。

PPP协议可以通过串行线路、ISDN、DSL等传输介质进行数据传输。

HDLC(高级数据链路控制)协议是一种数据链路层协议,它广泛应用于WAN(广域网)中。

HDLC协议定义了帧的格式、传输方式和错误检测机制。

HDLC帧由起始标志、地址字段、控制字段、信息字段、校验序列和结束序列组成。

HDLC协议支持全双工和半双工传输方式,可以在同步和异步传输介质上运行。

除了以上提到的协议,数据链路层还有许多其他协议,如CSMA/CA(载波监听多路访问/碰撞避免)、ATM(异步传输模式)、FDDI(光纤分布式数据接口)等。

这些协议在不同的网络环境中发挥着重要的作用,为数据的可靠传输提供了保障。

数据链路层协议在网络通信中起着至关重要的作用。

它们定义了数据帧的格式和传输方式,保证了数据在物理介质上的可靠传输。

在实际的网络环境中,不同的协议可以根据网络的需求和特点进行选择和应用。

在设计和部署网络时,需要充分考虑数据链路层协议的选择和配置,以确保网络的稳定和高效运行。

(教学内容安排)网络协议分析

(教学内容安排)网络协议分析

网络协议分析(54 学时,38学时协议分析 14学时程序设计,复习2学时)第0章:协议分析原理与协议分析软件(2)(补充)第一章:计算机网络概述(TCPIP概述)(2)(教材:第1章)第二章:数据链路层协议(4)(教材:第2章,补充以太网网帧格式分析)数据链路层有关协议:局域网中的IEEE802.1(基本局域网)、IEEE802.1D(生成树协议)、IEEE802.1Q(vlan协议)、IEEE802.2(LLC)、IEEE802.3(ARPA封装)、IEEE802.4(令牌总线)、IEEE802.5(令牌环网等);广域网中的ATM、FR、PPP、HDLC、ISDN等。

第三章:网络层协议(8)(教材:第3、4、5章)网络层有关的协议:Tcp/IP协议栈中网络层有ARP、RARP、 IP、ICMP、IGMP五个协议。

(IGMP放在路由协议讲完之后再讲)第四章:传输层协议(4)(教材:第6、7张)传输层的协议:Tcp/IP协议栈中网络层有:UDP和TCP第五章:路由协议(6)(教材:第9、10、11、12张)路由协议:RIP(udp)、OSPF(IP)、BGP(TCP)第六章:Internet多播协议(2)(教材:第13章)多播协议:IGMP第七章:移动IP (2)(教材:第14章)第八章:应用层协议(4)(教材:第15、17章)应用层的协议包括与应用有关的支撑协议和应用协议,Tcp/IP协议栈中网络层有:应用程支撑协议有:DNS、SNMP等;典型的应用包括WEB浏览、电子邮件、文件传输、远程登录等,与应用有关的协议包括:HTTP、SMTP、FTP、TFTP、TELNET等。

第九章:网络管理协议(2)(教材:第16章)网络管理协议:SNMP第十章:网络安全协议(2)(补充)网路安全协议主要两类:网络层安全协议IPSec,传输层安全协议SSL第十一章:基于套接字的TCP/UDP编程(6)第十二章:IP多播及多播编程(4)第十三章:应用层常用协议编程(4)Tcp/ip—协议分析与应用编程实验(30学时、12个实验、前11个每个2学时,后一个为程序设计综合实验)1、协议分析软件的应用(不写实验报告)2、数据链路层协议分析实验3、ARP地址解析协议分析实验4、ICMP互联报文协议分析实验5、网络层分片实验6、TCP传输控制协议分析实验7、UDP用户数据报协议分析实验8、ftp协议分析实验(dns、telnet、dhcp等)9、SMTP/POP3邮件协议分析实验10、HTTP协议分析实验11、SNMP协议分析实验12、socket网络程序设计(8学时)。

第3章数据链路层

第3章数据链路层



计 算 机 网 络
数据链路层的主要功能:
(1)链路管理 数据链路的建立、维持和释放 (2)帧同步 接收方从比特流中能区分帧开始与结束 (3)流量控制(flow control)发送方的发送速率必须是接收 方来得及接收
第 3 章 数 据 链 路 层
(4)差错控制
前向纠错:采用纠错编码(卫星通信) 差错检测:采用检错编码(CRC) (5)将数据和控制信息区分开 (6)透明传输:对传输的数据没有限制 (7)寻址
停止等待协议的算法
在发送结点: (1)从主机取一个数据帧。 (2)V(S)←0。 {发送状态变量初始化} (3)N(S)←V(S); {将发送状态变量的数值写入 发送序号} 将数据帧送交发送缓存。 (4)将发送缓存中的数据帧发送出去。 (5)设置超时计时器。 {选择适当的超时重传 时间tout } 第 3 章 数 据 链 路 层


计 算 机 网 络
6、字符填充法: 发送方在可能产生争议的DLE位串之前再增加一 个转义字符(DLE),如 DLE DLE SOH;接收方每 接收到两个连续的DLE则丢弃其中的一个DLE
第 3 章 数 据 链 路 层


计 算 机 网 络
第 3 章 数 据 链 路 层


计 算 机 网 络
第 3 章 数 据 链 路 层


计 算 机 网 络
第 3 章 数 据 链 路 层


计 算 机 网 络
5、字符的转义: 在控制字符之前增加一个转义字符(DLE),防 止数据的二义性。BSC主要支持字符数据的传输,也 可以支持二进制数据传输,但二进制数据时必须被组 合,例如:七位形成一个位组。由于二进制位组合的 随机性,可能出现等同控制字符组的位串(例如: DLE SOH),为了保证数据的透明性(即数据中允许任 意的二进制数据),同时保证这些等同控制字符组的 位串不会导致控制的混乱,BSC采用了字符转义的方 法——字符填充法。 第 3 章 数 据 链 路 层

第3章 网络体系结构与协议

第3章 网络体系结构与协议
定义了为建立、维护和拆除物理链路所需的机械的、电 气的、功能的和规程的特性,其作用是使原始的数据比特流 能在物理媒体上传输。具体涉及接插件的规格、“0”、“1” 信号的电平表示、收发双方的协调等内容。
16
3.2.3 OSI/RM各层的功能
2、数据链路层 比特流被组织成数据链路协议数据单元(帧)进行传输, 实现二进制正确的传输。将不可靠的物理链路改造成对网络 层来说无差错的数据链路。数据链路层还要协调收发双方的 数据传输速率,即进行流量控制,以防止接收方因来不及处 理发送方来的高速数据而导致缓冲器溢出及线路阻塞。 3、网络层 数据以网络协议数据单元(分组)为单位进行传输。主要 解决如何使数据分组跨越各个子网从源地址传送到目的地址 的问题,这就需要在通信子网中进行路由选择。另外,为避 免通信子网中出现过多的分组而造成网络阻塞,需要对流入 的分组数量进行控制。当分组要跨越多个通信子网才能到达 目的地时,还要解决网际互连的问题。
6
3.1.2 网络系统的层次结构
2、 网络分层结构 计算机之间相互通信涉及到许多复杂的技术问题,而解决 这一复杂问题十分有效的方法是分层解决。为此,人们把网络 通信的复杂过程抽象成一种层次结构模型,如图3-2所示。
A:应用管理层 B:对话管理层 用户1 C:传输管理层 A:应用管理层 B:对话管理层 C:传输管理层 用户2
服务器 LAN 防火墙 LAN用户 主交换机 路由器
公用电话网
Internet
部门交换机 远程移动用户
4
3.1.1 通信系统的层次结构
为了便于理解,我们以邮政通信系统为例,以此引出计算 机网络通信和网络体系结构的概念,这一概念对计算机网络中 电子邮件的发送和接收有着重要的参考意义。
书写信件 贴邮票 送入邮箱 发信者 收信者 阅读信件 信件投递 信件分拣 分发邮件 邮件拆包 转送邮局 接收邮包

安徽理工大学精品课程--计算机网络教学大纲

安徽理工大学精品课程--计算机网络教学大纲

教学大纲适用专业:计算机科学与技术系各专业课程编号:381060413 课程类别:必修课课内学时:64(含实验10学时)开课学期:6一、教学大纲说明(一)课程性质与目的《计算机网络》是计算机科学与技术专业本科生的一门应用性较强的必修课。

通过本课程的学习使学生掌握数据通信的基础知识和计算机网络的基本组成原理;计算机网络的基本概念和相关的新名词及术语;了解计算机网络的发展特点、设计技巧和方法;对常用计算机网络(如Ethernet、Internet)会进行基本的配置和使用。

本课程的目的是:1.使学生对计算机网络从整体上有一个较清晰的了解。

2.对当前计算机网络的主要种类和常用的网络协议有较清晰的概念。

3.学会计算机网络操作和日常管理和维护的最基本方法。

4.初步掌握以TCP/IP协议族为主的网络协议结构。

5.初步培养在TCP/IP协议工程和LAN上的实际工作能力。

6.了解网络新技术的新发展。

(二)课程的基本要求本课程特点和教学基本要求如下:1、计算机网络的概念较多,因此要强调基本概念,而不是过多地讲具体的计算网络中所使用的专用设备。

2、计算机网络的发展非常迅速,新的技术不断出现,因此应尽可能地讲述较新的内容,使所学的内容不致很快地过时。

本课程工程性较强,教学中应使理论联系实际和重视实验环节。

(三)本课程的重点1.计算机网络的基本构成,现存世界上计算机互连网络的主要标准。

TCP/IP协议基本概念。

2.开放式系统和互连模型的概念,横向规程控制信息流和纵向数据流的概念,每一层的基本功能分工,服务和接口的概念。

3.相关技术术语,每一层的具体功能,连接的概念,成帧、装配报文分组、纠错、地址、路由选择和活动窗口的流控制的概念或工作机理。

4.通信子网的组成,调制/解调制、编/解码的概念,TCP/IP规程的主要内容,IEEE802.3协议,组网连接的主要几种方式。

通信子网和高层应用分离的原则,主要物理通信信道的种类及性能,几种重要的信道复用技术,波特率和比特率的概念。

作业解答 第3章 数据链路层

作业解答 第3章 数据链路层

3-25 .
时刻0 时刻
B
时刻225 时刻 时刻273 时刻 rB=1, B退避 比 退避512比 退避 特时间,在273+ 特时间,在 时刻498 时刻 512=785时刻再监 时刻再监 96bits 听.
idle time
在时刻594+225=819, , 在时刻 A的第 的第1bit到达 到达B 的第 到达
郑州大学 信息工程学院 李向丽
3-24
假定站点A和 在同一个以太网网段上 在同一个以太网网段上。 假定站点 和B在同一个以太网网段上。两个站点 之间的传播时延为225比特时间。现假定 开始发 比特时间。 之间的传播时延为 比特时间 现假定A开始发 送一帧,并且在A发送结束之前 也发送一帧。 发送结束之前B也发送一帧 送一帧,并且在 发送结束之前 也发送一帧。如 果A发送的是以太网允许的最短帧,那么A在发送 发送的是以太网允许的最短帧,那么 在发送 发送的是以太网允许的最短帧 完毕之前并没有检测到冲突,那么能否肯定A所 完毕之前并没有检测到冲突,那么能否肯定 所 发送的帧不能和B发送的帧发生冲突 发送的帧发生冲突? 发送的帧不能和 发送的帧发生冲突?
郑州大学 信息工程学院 李向丽
以太网二进制指数退避算法的习题
3-22. 假定在使用 假定在使用CSMA/CD协议的 协议的10Mbps以太网 协议的 以太网 某站在发送数据时检测到冲突, 中,某站在发送数据时检测到冲突,执行退避时选择 了随机数r=100。试问该站需要等待多长时间后才能 了随机数 。 再次发送数据?如果是100Mbps的以太网呢? 的以太网呢? 再次发送数据?如果是 的以太网呢 解: 10Mbps以太网的争用期是51.2 10Mbps以太网的争用期是51.2 µs 以太网的争用期是 该站的退避时间为: 则该站的退避时间为: r*51.2=100*51.2=5120=5.12ms 所以它将等待5.12 ms. ∴ 所以它将等待 100Mbps的争用期是 的争用期是5.12µs,退避时间为: 的争用期是 ,退避时间为: r*5.12=100*5.12=512µs 所以它将等待512 µs. ∴ 所以它将等待
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

21
冲突
正常传输 广播
冲突域
22
寻址方式
源节点以广播方式发送一个帧(采用交换机后,由交换机用交换方 式发送)。 目的节点的底层硬件(如网卡)首先无条件接收帧,然后根据目的 地址确定是否保留所接收的帧。
处理规则: ①若目的地址为广播地址,保留该帧并送高层。 ②若目的地址为单播地址,当目的地址为本结点地址时,保留该 帧并送至高层;当目的地址不为本结点地址时,丢弃该帧。 ③若目的地址为组播地址,且其OUI部分与本结点地址的OUI部 分相同,保留该帧并送至高层。
8
IEEE802是一个标准集,是由IEEE(Institute of Electrical and Electronic Engineers,国际电子电气工程师协会)在以太网推出 后不久公布的一个局域网标准。 IEEE802将数据链路层分为两个子层,即LLC( Logical Link Control,逻辑链路控制层)和MAC(Media Access Control ,介质 访问控制层)。 IEEE802.2规定了LLC的有关内容,而802.3则针对整个CSMA/CD网络 对MAC有具体的规定。IEEE802的MAC子层用于规定网络传输介质或 称为网络媒体的访问,LLC子层则用于管理在两个MAC层地址之间的 点到点数据传输。 802.4和802.5都是令牌网络有关的标准,现已较少使用。
16
地址字段:DSAP和SSAP
地址段:含1个7位地址和1个控制位(I/G或C/R)
DSAP段:I/G表示地址为单地址或组地址

I/G=0:单地址(I) I/G=1:组地址(G),只用于不确认的无连接服务 全1的组地址为全局DSAP地址
SSAP段:C/R表示该PDU为命令帧或响应帧
以太网封装 RFC894 目的地址 源地址 类型 6 6 2 类型 0800 2 类型 0806 2 类型 8035 2 ARP 请求/应答 28 RARP 请求/应答 28 PAD 18 PAD 18
46-1500 字节 数 据 CRC 4
46-1500 IP 数据报 46-1500
图 3-2 IEEE 802.2/802.3(RFC1042)和以太网(RFC 894)的封装格式
20
在传输媒体上实际传送的比特流中还要在图3-2所示的帧序列前面 多出8个字节的前导字节(7个字节的前同步码和1个字节的起始帧 定界符),用作帧收发的同步控制。 这里没有标注出来是因为只有链路层硬件接口(如网卡)正确地从 网络链路上接受到能够识别处理的比特流数据且没有差错并组装成 帧后,才会由链路层协议栈来处理。或者说,不能够识别的或错误 的比特流都丢弃了。 在各种协议分析器捕获的数据里都不会看到帧前导字节,甚至是校 验字节。
7
3.2 以太网的帧结构 TCP/IP支持多种不同的链路层协议,现在最为广泛使用的链路层 协议有以太网、串行接口链路等。 3.2.1 以太网的两种主要标准 以太网是在1982年由美国DEC、Intel和Xerox三家公司联合制定的 局域网技术标准,目前采用的是Ethernet V2标准,因此也叫DIX Ethernet II格式。 在TCP/IP标准中由RFC 894[Hornig,1984]来说明,是目前最常用 的局域网标准。
18

大多数应用程序的以太网数据包都采用Ethernet II格式的帧来封 装(如HTTP/Telnet/FTP/SMTP/POP3等应用)。 执行STP(Spanning Tree Protocol,生成树协议)的交换机之间 的BPDU(Bridge Protocol Data Unit ,桥协议数据单元)是采用 IEEE802.3 SAP帧( 即802.3MAC和802.2LLC)。 VLAN Trunk协议802.1Q和Cisco CDP(Cisco Discovery Protocol ,思科发现协议)都是采用IEEE802.3 SNAP帧。 CRC字段用于帧内字节差错的循环冗余码检验,它也被称为FCS( Frame Check Sequence ,帧检验序列)。当一帧到达目的地后重新 计算校验和,如果新计算的校验和不同于帧中所包含的校验和值, 则数据链路层报错,采取措施处理差错——丢弃坏帧,并发回一个 差错报告。
1
传输介质
有线介质——导线管(导向媒体)
双绞线 T 电信号 10Base T(10:带宽 Base:基带) 同轴电缆 C 电信号 光纤 F 光信号
无线介质——电磁波
2
局域网(LAN)
LAN
允许一些独立设备在受限地理范围内彼此直接通信 共享介质——广播式
技术
LAN Ethernet 令牌环 FDDI 接入方法 CSMA/C D 令牌传递 令牌传递 地址 6 6 2或6
当类型值≥0800H时,表示帧的类型。如:该字段的值=0800H时表示 数据部分是IP包;该值=8137H时,表示数据部分是IPX包。 当类型值<0800H时,该字段表示数据部分的长度
15
在802帧格式中,跟随在长度后面的是3字节的802.2 LLC结构。 其中LLC由DSAP(Destination Service Access Point,目的服务 访问点)和SSAP( Source Service Access Point ,源服务访问点 )及Cntl组成。 DSAP和SSAP通常取值相同,用于说明通信两端采用的链路协议。如 果其中封装的是802.2 SNAP(Sub-network Access Protocol,子 网访问协议)的协议数据,则DSAP和SSAP的值都设为0xAA(因为 DSAP和SSAP都只有一个字节,所以可以表示的数据有限。因此采用 另一种解决方案,在802.2的基础上增加两字节长的类型域,同时 将DSAP和SSAP值设为0xAA)。
802.2SNAP org code 类型 3 2 类型 0800 2 类型 0806 2 类型 8035 2 数 据 CRC 4
目的地址 源地址 长度 DSAP 6 6 2 1
38-1492 IP 数据报 38-1492 ARP 请求/应答 28 RARP 请求/应答 28 PAD 10 PAD 10
23
帧的发送与接收流程
24
帧的发送与接收流程
25
交换
交换系统
电路交换 分组交换
数据报 虚电路
报文交换
26
电路交换 建立连接 数据传输 拆除连接 共享设备,可以同时发送
27
分组交换 数据报
1
2
3
1
2
节点速度不一致,接受数据可能出现乱序,也可能丢失
28
分组交换 虚电路
1
2
3
顺序接受
29
广域网
5
网络在链路层所使用的硬件不同则采用不同的链路层协议。 如:以太网、令牌环网、FDDI(Fiber Distributed Data Interface ,光纤分布式数据接口)及RS-232串行线路等。 今天的TCP/IP能够支持多种不同的链路层协议。 在网络技术中,局域网占有非常重要的地位。 按照网络拓扑结构局域网可以分为星型、环形、总线型和树形网络 ,代表性的网络主要是以太网、令牌环网和令牌总线网。
9
IEEE 802标准关系图
10
11
局域网数据链路层功能
LLC子层的功能



数据帧的组装与拆卸 帧的收发 差错控制 数据流量控制 发送顺序控制:给帧加上序号 为网络层提供两种类型的服务 面向连接服务和无连接服务 成帧、进行合理的信道分配 解决信道竞争问题
MAC子层的功能

第3章 链路层协议分析
第3章 链路层协议分析 在TCP/IP协议族中,链路层也叫网络接口层,包含着OSI参考模型 的数据链路层和物理层。数据帧在这里转换成在网络传输媒体上传 送的比特流,或将从传输媒体上接收到的比特流组装成数据帧。 本章将着重学习链路层最常用的以太网协议,并详细比较DIX Ethernet V2和IEEE802.3封装的异同,对SLIP和PPP只做简单的介 绍。 实验部分要求掌握分析链路层帧的基本方法。
33
路由器
A P
网络层屏蔽下层的差异
N
A P
S
T N DL Ph
DL
Ph
S
T N
DL
Ph Ph DL Ph
DL Ph
A to D
34
网关
A P
A P S T N DL Ph P S T N DL Ph
A P
S
T N DL Ph
S
T N DL Ph
A to F
MAC地址
速率 10M、100M 1G、10G 4M、16M 100M 帧 数据帧 数据帧、令牌帧 数据帧、令牌帧
3
3.1
用户进程
链路层的作用
用户进程 用户进程 用户进程 应用层
TCP
UDP
传输层
ICMP
IP
IGMP
网络层
ARP
硬件接口
RARP
链路层
传输媒体 图 3-1 TCP/IP 协议层次结构
4
3.1
链路层的作用
在图3-1中“硬件接口”即对应着链路层的主体。从图中可以看出 ,链路层主要有三个目的: (1)为IP模块发送和接收IP数据报; (2)为ARP模块发送ARP请求和接收ARP应答; (3)为RARP发送RARP请求和接收RARP应答。 在这里可以十分明确:链路层在各层协议中要直接打交道的就是三 个协议IP、ARP和RARP。
19
3.2 以太网的帧结构 IEEE802标准定义的帧和Ethernet II的帧都有最小和最大长度要求 。 802标准规定帧的数据部分最少要有38字节,以太网则规定为最少 要46字节。 如果不足最小长度时,协议要求用插入填充(pad)字节的方式来 补足。 最大长度要求就是通常所说的MTU(Maximum Transmission Unit, 最大传输单元),这里IEEE802和Ethernet II分别是1492和1500字 节。
相关文档
最新文档