官方网站aspcms,新手seo网站做什么类型好,个人网站如何做支付功能,佛山市国外网站建设公司一、点对点协议PPP
在第一篇里有提到数据链路层的信道分为两种#xff1a;点对点信道和广播信道。 PPP协议就属于点对点信道上的协议。
如果对前面数据链路层的三个基本问题了解的比较透彻#xff0c;那么这一块很多东西都很好理解。
从考试的角度来讲#xff0c;PPP协议…一、点对点协议PPP
在第一篇里有提到数据链路层的信道分为两种点对点信道和广播信道。 PPP协议就属于点对点信道上的协议。
如果对前面数据链路层的三个基本问题了解的比较透彻那么这一块很多东西都很好理解。
从考试的角度来讲PPP协议并不算是数据链路层的重要考点。这里主要对它的一些特点进行说明
1简单
这种数据链路层的协议很简单接收方每收到一帧就进行CRC检验三个基本问题里的差错检测无误码就接收有误码就丢弃随后什么也不做。
这里能看出PPP协议本身不具有可靠性因为可靠是发送什么就接受到什么但是PPP协议检错会直接丢弃不符合可靠的规则。
2封装成帧
该协议必须使用特殊的字符作为帧定界符取值为0x7E。三个基本问题里的封装成帧。
3透明性
该协议必须保证数据传输的透明性。(三个基本问题里的透明传输)
具体措施就是面向字节的异步链路使用字节填充即插入转义字符。
面向比特的同步链路就使用比特填充插入比特0。
4多种网络层协议
该协议须在能够在同一条物理链路上同时支持多种网络层协议的运行。
PPP协议虽然本身没有可靠性但是可以在其上层的协议中实现可靠性。
5多种类型链路
该协议须能在多种类型的链路上运行。如串行的和并行的、同步的和异步的等。
二、广播信道
1.媒体接入控制
共享信道着重考虑的一个问题是如何协调多个发送和接收站点对一个共享传输媒体的占用。即媒体接入控制MAC。
1静态划分信道
就是利用频分多址、时分多址、码分多址等。预先固定好分配信道这类方法不灵活对于突发性数据传输信道利用率很低。通常在物理层使用。
频分复用、码分复用和时分复用等都已经在物理层里介绍这种划分信道的方式代价比较高不适合局域网使用。
2动态接入控制
分为随机接入和受控接入。
当一个团体去做一件事的时候避免出现问题的方法大体可以分为两种一种是大家都听从管理不能擅自行动那么出现问题的可能性自然会大大降低这种就是受控接入。另一种是大家可以自由活动而针对自由活动可能出现的问题提前准备好相应的措施这就是随机接入。
受控接入
特点是用户必须服从一定控制不能随机发送信息。该种接入在局域网中使用较少不是重点内容故不多讨论。
随机接入
所有用户可以随机地发送信息但是如果多个用户同时发送信息自然会在共享媒体上产生碰撞从而导致用户发送失败。所以就要有解决碰撞的协议。 CSMA/CD协议
总线型局域网使用的协议。
载波监听多址接入/碰撞检测。其中
MA为多址接入多个站连接在一条总线上竞争使用总线。就是说明这是一个总线型网络。
CS为载波监听每个站在发送帧前都要先检测一下总线上是否有其他站在发送帧先“听”后“说”。如果总线空闲就发送帧如果检测到总线正在忙那么就继续检测并等待总线空闲。
CD为碰撞检测
每个正在发送帧的站边发送边检测碰撞边“听”边“说”。一旦检测到碰撞立即停止发送退避一段随机时间后再次发送。
争用期碰撞窗口
如图 这让我莫名想到了经典的数学题甲和乙相向行走的问题现在假设甲在t0时出发乙在τ-时刻出发问两人何时能相遇已知路程sv*τ两人的速度都为v。
假设在第u时刻发生相遇。那么就有vuv(u-τ-vτ。解出有uτ-δ/2。 回归正题检测到碰撞也很好算路程一样速度一样那么时间也必然是一样的。
对A来说就是τ-δ/2时发生碰撞从出发的时刻计算应该过了τ-δ/2的时间再传回去又得τ-δ/2的时间所以在2τ-δ时刻A检测到碰撞。
对D来说在τ-δ/2时发生碰撞从出发的时刻计算应该过了δ/2的时间再传回去又得δ/2的时间所以在τ时刻D检测到碰撞。
下面对细节进行讨论假设δ趋于0那么主机最多经过2τ的时间就可以检测到碰撞。所以以太网端到端往返传播时延2τ为争用期也叫碰撞窗口。过了这段时间没有检测到碰撞就可以肯定这次发送不会产生碰撞。
每个主机在自己发送帧的一小段时间内有可能会产生碰撞。该小段时间主要取决于另一个发送帧的主机到本机的距离。但是不会超过一个争用期时间。
最小帧长
假设A现在发送一个很短的帧由于帧特别短A发送完之后就不会再进行检测碰撞该帧在信道上传输如果还未到达CC检测到信道空闲然后发送帧结果必然会发生碰撞。由于A已经结束对该帧的检测所以并不会重发该帧。
所以帧不能过短以太网规定最小帧长为64字节。其保证了主机可在发送完帧之前检测该帧是否会发生碰撞如果在争用期没有检测到碰撞那么后续发送的数据就一定不会发生碰撞。 最大帧长
假设A给D发送一个很长的帧那么B和C想发送帧但是一直检测到信道处于忙的状态所以无法发送而对于D来说D的接收缓存区可能会因为无法装下帧而溢出。 以太网的帧根据不同的版本格式有不同的最大帧长。
截断二进制指数退避
退避时间基本退避时间2τ*随机数r。
其中r从离散的整数集合{0,1,2...}随机选取一个数。
k就决定了这个整数集合的范围。kmin{重传次数,10}, 也就是说当重传次数小于10时k就等于重传次数否则就取10。
当重传达16次仍不能成功时这表明同时打算发送数据的站太多以致连续发生冲突则丢弃该帧并向高层报告。
CSMA/CA协议
该知识在谢希仁老师的计算机网络第八版的第412页放在这里是为了好比较在考纲上算是超纲内容所以只做简单介绍。
无线型局域网使用的协议。
其中CSMA的含义和前述协议一样CA意为碰撞避免。
该协议是802.11局域网采用的无线信道访问控制协议。802.11局域网在运用该协议时还要使用停止等待协议因为无线信道的质量远不如有线信道。所以该协议具有确认机制。注意碰撞检测是没有确认机制的。
