潍坊学网站建设,武进建设局网站首页,百度营销平台,动漫制作专业电脑配置#xff08;十一#xff09;路由算法
A、路由算法分类
动态路由和静态路由
静态路由#xff1a;人工配制#xff0c;路由信息更新慢#xff0c;优先级高。这种在实际网络中要投入成本大#xff0c;准确但是可行性弱。
动态路由#xff1a;路由更新快#xff0c;自动…十一路由算法
A、路由算法分类
动态路由和静态路由
静态路由人工配制路由信息更新慢优先级高。这种在实际网络中要投入成本大准确但是可行性弱。
动态路由路由更新快自动定期更新能够快速及时反映网络拓扑结构和网络之间的费用变化。
全局信息路由和分散信息路由
全局信息路由网络中所有路由器都掌握整个网络信息拓扑结构和链路费用信息。这种方式在大型网络中导致路由信息更新费用巨大可行性不强。这种网络下一般使用链路状态路由算法。
分散信息每个路由器仅仅只掌握与其物理线路相连的路由器以及链路费用路由之间的更新也仅在邻居路由器之间传递。这种网络使用的算法为距离向量路由算法。
B、链路状态路由算法 这种算法路由信息的更新一直在网络中传递直到所有路由器都更新完毕。
Difkstra算法是该算法的一种具体实现现在通过下面一张图演示该算法如何确定在一个网络中如何确定到其他路由器的最短线路。 如上图u路由器是源路由器Dv等意为节点v到节点u的费用。Pv意为v路由器的上一个路由器是谁7u就意为u到v费用为7。
第一步中列出所有其他路由器节点到u得费用没有直接物理连接的路由器如yz表示为正无穷。
第二步对比第一步中离u费用最低的写入N‘然后更新费用可见更新后Dy发生了变化其到W的费用为11。
按上面步骤最终得出了u到每个路由器的最短线路。故而得出U得最短路径数从而确定了u的转发表 可能存在的问题震荡oscillations的可能性 如上图根据数据转发量确定费用开始时C到B费用为eC到D费用为0。其他信息看图可得第一次同时发送数据到A时路径分别是C-B-A B-A D-A第二次从新判断B会认为B-C-D-A这条路费用为001比B-A线路更优所以三个路由器路径变化为图二。同理再下一次又变为逆时针然后顺时针。
观察上面我们可以知道存在一种可能性数据在到达D时路由更新数据又回到B当要发送到A时恰巧又更新了则又转回到D该数据就有可能在TTL消耗完毕后丢失无法到达目的地址。
C、距离向量路由算法
该方法每个路由仅仅关注自己附近的路由及其邻居的路由信息即可。
Bellman-Ford方程是该算法的一个具体实现 如上图当u要到达Zu有三个邻居路由节点X、V、W它仅仅需要获取他们到达Z路由器的最短费用他们的最短费用也都是通过他们的邻居一级一级获得的可见三个路由器到Z得费用分别是353加上u到邻居节点的费用则为478所以对比可得最终费用为4路线为u到x。
上面过程可以抽象出该算法的公式 向量就是路由器估计出的到其他路由器的最短路径费用。
向量无穷计数问题 如上图X、Y、Z三个路由器Y和Z同时要向X发送信息下面演示线路费用变化后所引起路由更新导致的无穷更新问题
本来y到x450151 为4z到x50145,为5。突然更新为60y这时获取的信息是z-x为5z-y为1y-x为60所以更新y-x为66跟4发生变化同步到zz此时得知的信息为y-x为6y-z为1z-x为5更新后z-x为7。然后就像下图一样一直更新将近50次才会停止。 如何避免该问题
毒性逆转poisoned reverse如果一个节点到达某个目的的最小路径是通过某个邻居计算得到的则通告给邻居节点到达改目的的距离为无穷大。如上例z到x的最小费用是通过y提供的y-x和y-z的费用14计算得到的那么z通知y的就是z-x为正无穷。
这样就解决了无限计算的问题。 C、分层路由
由于真实网络是非常庞大的不可能让所有路由器都遵循一个路由算法所以上面两种算法都不可能统一在网络实现同时为了保证网络自治性的要求分层路由的思想真正被应用到internet网络中。一批批路由器构成不同的自制系统自制系统之间通过某些路由器互相连接自制系统内部可以使用自己的路由算法当涉及到和其他自制系统某个路由器的通信时就通过自己系统跟目标路由器所在自制系统有连接的路由器获取到达目标路由器的路径信息从而实现多级路由。先在在自制系统中路由寻找到连接目标自制系统的路由器再通过该路由器送达目标路由器 如上图如果1b路由器想要发送信息到3c那么1b首先根据1c更新到自己的信息获得1c连接的是3c所在的自制系统所以1b先将信息发送给1c1c根据信息内容发送到AS3自制系统AS3系统收到信息后根据自制系统间协议得知信息来源与去向将信息转发到3c。整个过程先用到自制系统内部协议然后用到自制系统间协议最后再用到自制系统间内部协议所以可以看到一个分层的思想。
如果一个目标地址可以通过多个自制系统转发到达应该如何选择自制系统间协议遵循热土豆原理谁最快交给谁。
D、Internet网络中的三种路由协议
RIP协议自制系统内的距离向量路由算法
该协议的RIP路由表通过一个应用层进行管理名为route-ddaemonRIP报文会周期性地封装到UDP数据报中进行发送。数据报形式如下 其自带毒性逆转技术当自己路由表中路由信息发生变化时会及时通知相邻路由更新路由表如果长时间没有收到某个路由的最新通告则判读该路由链路失效。
OSPF自制系统内部的链路状态路由算法
其采用一种开放的公众可用的协议采用链路状态路由算法把一些路由器分成一个LS分组组内路由和组之间路由进行扩散利用Dijkstra算法计算最短路由路径形成完整了网络拓扑结构图。
OSPF报文是直接装在IP数据报中的。
其优点如下
安全OSPF报文可以使用认证机制防止恶意入侵。允许同时使用多条相同费用的路径RIP只能选择一条集成了多播协议可以进行单播路由和多播路由其支持大规模的AS自制系统分层。
BGP边界网关协议自制系统之间的协议标准
该协议是将多个小的自制系统连接为一个大的整体的Internet互联网的关键。
该协议提供了一种手段让自制系统的边界网络路由器能够互相通知自己所能到达的子网eBGP同时也允许自制系统的边界路由器向自制系统内部通知获取到的其他自制系统所能到达的子网信息iBGP以达到自制系统中主干路由器选择合适的边界路由器去发送消息到正确的子网。
两个BGP路由器之间传递消息需要建立一个BGP会话该会话通过TCP协议来建立和保持连接同时两个BGP路由器之间交换的是去往不同目的子网的前缀信息是具体的路径。
在相互通报能够到达的子网路径时BGP路由器会尽可能将网络进行聚合即网络前缀的使用。
BGP报文有四种类型
OPEN与另一个路由器建立连接并验证发送方。UPDATE通告新路径当路径发生变化更新彼此路径信息。KEEPLIVE在没有更新的情况下确保连接的正确和未断开需要发送该类型报文同时也用于对OPEN报文的确认。NOTIFICATION当接收到报文有差错时发送该类型报文到对方同时也用于关闭连接。
BGP报文中两个重要属性
AS-PATHAS路径包含前缀通告所有经过的AS序列。NEXT-HOP下一跳开始一个AS-PATH的路由接口指向下一个AS下一跳可以同时存在多个链路。
BGP路由器的输入策略
同一个边界路由器可能会获得来自其他路由器的多条路径到达同一个子网这时会根据自己路由器的输入策略来决定选用那条路径来传递信息。
通常情况下默认接收策略为选择最短的AS-PATH和根据热土豆路由原则先看到谁就直接抛给谁。当然也可以自定义策略例如有些网络路径经过其他国家等敏感网络则将该条路径pass。
运营商网络和用户客户网络 E、AS间和AS内采用不同协议的好处分层的好处
不同的自制系统可以指定不同的路由策略管理网络信息如何被路由单一管理无需策略决策。
层次化的路由使上层路由器仅仅需要关注自制系统的边缘路由器或者子网大大缩小了路由表的大小减少了路由更新的流量占用同时也适应了大规模互联网的要求。
实现了性能优先和策略优先。
七、数据链路层
一数据校验和查错
经常见到的纠错和差错方法有汉明码、奇偶校验码、校验和、CRC循环冗余校验码等等。
二多路访问协议
A、信道划分channel partitioningMAC协议
我们前面提到的多路复用技术就是这里信道划分协议的一部分多路复用技术分为多种类型包括TDMA时分多路复用技术FDMA频分多路复用技术、CDMA码分多路复用技术等等。
这种信道划分协议将固定频率或者时隙分给不同的主机使用在网络压力小的时候有一部分主机没有信息的传递就会出现频率空闲带宽利用率不足。
但是在网络压力大时每个主机都会用自己的频段传递消息这就让网络得到充分利用效率比较高。
B、随机访问random accessMAC协议
这种协议没有规定谁来使用信道不划分会有冲突产生同时也必须有冲突处理机制保证当冲突发生时能够及时处理冲突比如重新发送等等。
典型的随机访问协议有时隙slotedALOHA、ALOHA、CSMA、CSMA/CD、CSMA/CA等
时隙slotedALOHA协议 如上图这种协议分成多个时隙每个节点都可一在任何一个时隙开始时发送信息当某个节点发送消息与其他节点发送信息冲突时就会以概率P等待在下一个时隙重新发送因为是概率P所以存在下一个时隙没有发送的可能性。
优点
单个节点活动时可以没有多路复用技术那样空出多个时隙的情况可以一个节点占用所有时隙发送数据和信息。高度分散化每个节点接入发送消息时仅仅需要保证是在时隙开始时发送数据在时隙结束前发送完毕数据即可。
缺点
因为没有分配时隙所以当有两个或以上节点占用同一个时隙发送数据时就会产生冲突引起冲突恢复机制浪费空间和时隙。每个节点必须拥有相同的时钟保证时隙转换的一致性。节点也许能远小于分组传输时间检测到冲突。
考虑到冲突机制这种协议经过计算利用率最高能能够达到0.37。
ALOHA协议
与上面协议不同该协议更加自由因为没有时隙划分所以任何节点都可以在任何时间开始发送数据这样同样也就更容易产生冲突。
没有时隙划分在冲突处理上可能会浪费更多时间所以该协议的最大利用率要小于上面协议仅有0.18.
CSMA(载波监听多路访问协议carrier sense multiple access
为了防止冲突发生造成的带宽性能浪费所以该协议有检测冲突的机制每个节点在发送消息之前都会首先监听信道收到信道未被占用的返回包后才开始发送帧根据监听方式不同又分为三种不同的CSMA协议
1-坚持CSMA发现被占用一直保持监听状态知道没有占用后发送帧。非坚持CSMA发现占用后就解除监听状态。P-坚持CSMA发现占用后隔一段时间后再次检测占用情况。
当然这样也无法保证冲突的发生因为链路的长度原因当两个节点同时检测到链路未被占用就同时发送消息这样就导致冲突的产生所以该协议无法控制这种冲突的产生和解决。而且冲突发生后即意味着两方发送的数据帧都失效继续传送会浪费带宽。
CSMA/CD
该协议增加了冲突检测机制在发送数据帧的同时也发送冲突检测帧当探测到有数据冲突后即刻终止数据发送减少信道带宽浪费。
冲突检测原理一般每个节点发送的数据帧都会有最大信号强度当检测到这个信号强度远超最大值时就可以判断是多个数据帧叠加产生冲突的情况从而终止数据发送节省信道资源。
正是这一原理所以有线局域网络容易检测到冲突产生无线局域网络因为信号会产生衰减故难以通过上面方式监测出信号冲突问题。
要注意的问题 存在上图情况当节点A和节点B同时准备发送数据都监测到自己链路中没有产生数据流A的数据开始发送就在快到达B时被B监测到那么A的冲突检测触发为了保证A节点冲突恢复机制正常执行数据帧的长度必须大于两个节点之间的最大传输时延不然A节点在收到冲突信息时已经开始发送下一条数据中间的冲突检测也就没有用处了。
C、轮转访问MAC协议
这种协议的出现是为了取上面两类协议的长处扬长避短保证在网络压力大或者小的情况下都能够有不错的表现。
轮询
在一个网络中主节点依次询问从节点是否要发送数据帧如果需要就开始发送没有被询问的从节点无法发送数据帧。
存在问题轮询时的确认和询问数据帧会产生额外开销、存在等待延迟、单点故障主机宕机
令牌传递
在一个环形网络中仅有一个令牌特殊的数据帧只有拿到令牌的主机节点才能够进行数据帧的发送。
存在问题
令牌传递产生的开销、单点故障环路上某个节点拿到令牌后宕机令牌无法传递等待延迟当令牌传递出后若恰好有发送消息需求则需要等待令牌轮转一周。
三MAC地址与ARP协议
A、MAC地址
IP地址是网络层用来唯一标识网络节点的地址MAC是数据链路层唯一标识一个节点的地址通常由48位bit标识每个节点网卡都有一个唯一的MAC地址数据链路层的数据帧寻址需要用到MAC地址。
MAC地址都处在一个平面地址是唯一的可携带在任何一个地方都是唯一的。
IP地址具有层次性和地域性同一个网卡可能地点不同其对应的IP地址就不同处于不同自制系统中IP地址一样有可能不同。
B、ARP协议
每个网络中的节点都需要共同维护一个ARP表表中记录了IP地址和MAC地址的映射关系节点之间通过ARP协议来更新和维护ARP表。
表结构ttl是过期时间一般是20min当时间到后该条对应关系就会失效。 在同一自制系统中MAC地址的获取。
设网络中有设备A、B、C、现在A要发送消息到C对应IP但是A只知道C对应的IP地址链路封装的数据帧需要MAC地址这时候先检查A自身是否有对应关系如果没有就利用ARP协议向本自制系统中的节点发送广播消息广播地址为全1FF-FF-FF-FF-FF-FFC在收到后发现IP是对应自己就根据ARP协议向A发送自己IP对应的MAC地址A获取后添加到ARP表中就可以进行数据帧发送了。
跨自制系统的MAC地址确定 如上图当A要发送数据到B时中间跨越自制系统首先明确知道B的IP地址A的IP地址和MAC地址。
首先A根据默认网关IP信息通过ARP协议向路由器询问默认网关的MAC地址获取MAC地址后将数据帧封装发送到路由器左端默认网关。
默认网关收到后链路层移交网络层网络层根据目的B的IP地址确认输出端口MAC地址同时广播该目的IP地址B收到后根据ARP协议反馈自身MAC地址到路由器右端输出端口路由器链路层获取到B的MAC地址后封装数据帧并发送。
数据到达B后经过链路层解析网络层获取的数据仍然是源主机的IP和自己的IP地址。当然路由器会在局域网接入互联网时修改网络层数据报中源IP地址信息这里没有考虑路由器修改IP的情况。
四以太网结构和所用协议
A、以太网结构
上世纪90年代中期前流行总线结构如下图现多被淘汰 因为多台机器共用一个总线bus所以当同时有两台设备发送数据时就存在冲突的可能性像这样在同一个总线上公用一个总线互相同时发送数据会产生冲突的区域我们称为冲突域。
星型结构 中间通过一台交换机链路层设备连接到一块因为每台主机单独拥有一个冲突域所以不存在常理上的冲突现象。
B、以太网的特点
因为是链路层网络所以其具有以下特点
无连接发送帧的网卡和接收帧的网卡间没有握手的过程。传输层有做这里没必要不可靠接收网卡不会向发送网卡进行确认当有帧发生错误就会直接被丢掉丢失帧引起的错误由上层处理。传输层协议有做这里也没必要
C、CSMA/CD以太网采用协议和二进制指数退避算法
描述协议过程NIC是网卡的意思可以理解为以太网节点之间的接口
NIC从网络层接收数据报创建数据帧。NIC监听信道直到信道空闲停止监听并发送数据帧同时开始监听如果NIC发送完整个帧并且没有检测到其他节点有数据发送数据冲突产生则NIC确认数据帧发送成功如果NIC检测到其他节点发送和传输数据则终止发送同时发送堵塞信号加强冲突帧的信号强度让其他节点尽早发现终止发送后就根据二进制指数退避算法等待一些时间该算法跟冲突发生次数有关冲突发生次数越多代表网络压力越大等待时间越长。下面是算法大概过程连续冲突次数超过16次后一般认为网络出现问题报告上层处理。
D、以太网数据帧结构 preamble前导码用来时钟同步第七个字节是10101010第八个字节是10101011。
dest address 目的MAC地址source address 源MAC地址
type指明数据链路层封装的上层什么协议类型的数据如IP协议等。
data数据项为了保证数据同步数据最小是46字节因为CSMA/CD协议的关系。
CRC4B循环冗余编码
五以太网交换机
A、什么是以太网交换机有什么特点
它是链路层设备负责储存-转发以太网数据帧其可以向一个或者多个MAC地址转发数据帧。
它对于主机节点是透明的主机感受不到交换机的存在。所以交换机也是即插即用的设备。
因为对于计算机节点是透明的所以它当中用来确定转发目的的转发表是通过自学习的方式完成的。
每个主机独享一个链路直接连接交换机交换机能够对数据帧进行缓存。
交换机支持全双工通信每个连接到交换机上的主机都是一个冲突域交换机具有冲突隔离的作用。
B、交换机的自学习过程 上面的交换机是刚刚连接到链路中的这时A主机要向A‘主机发送数据交换机如何完成自学习过程
首先交换机收到AMAC地址发送过来的数据帧自学习开始因为之前没有收到过A的数据帧所以交换机将A的MAC信息及对应端口记录到交换表中还会设置一个过期时间。
因为同样不知到A’对应地址的端口所以交换机采用泛洪的方式发送给所有连接到该交换机的所有设备等到A‘收到消息进行应答时就可以被交换机学习到了能够记录下A’对应端口。
C、交换机的帧过滤/转发
当交换机收到数据后会首先记录MAC地址及其对应端口信息然后利用目的主机MAC地址检索交换表检查的结果会有三种情况
情况一目的主机和源主机的MAC地址相同都接在交换机的同一端口则该数据帧会被认为无需交换机参与即可实现传递该数据帧会被直接丢弃。
情况二交换表中还没有数据帧要发送到的MAC地址对应端口则采用泛洪方式发送到除源端口外其他所有端口。
情况三如果找到目的MAC地址对应端口则直接转发到对应端口即可。
D、层次化交换机结构
在真实的局域网环境中往往通过多个交换机连接组成一个较大的局域网当然这个大的局域网中的交换机都是同样的自学习逻辑与单个交换机并无二致。 我们可以进一步将眼光放高看一看我们所谓子网其实就是一个交换机构成的网络以太网、局域网通过一台路由器连接到ISP服务商网络再接入互联网 因为在这个由交换机构成的范围中其中任何一台主机发送一条广播数据帧都会被所有其他主机收到所以我们可以称该子网为一个广播域。
E、对比路由器和交换机
路由器是网络层设备转发依据是网络层分组首部交换机是链路层设备检测的是数据帧首部。
二者都使用转发表采用储存-转发模式对数据进行转发
路由器利用路由算法根据路由协议计算出路由表依据IP地址进行转发。
交换机是自学习对于主机是透明的转发表是自己构建的不需要主机主动参与。
下图是各种网络层设备的对比图 直通传输就是指不进行储存数据到达后直接进行处理丢弃或者转发交换机和网桥通过一些设计是可以做到的。
F、VLAN虚拟以太网
有时候我们会遇到在同一个子网中有不同部门的局域网因为一个子网是一个广播域当我们需要仅将数据帧在一个部门中转发时就需要用到路由器或者VLAN技术分别使用的是不同层的网络设备来实现路由器不必多言仅看VLAN。
所谓VLAN就是利用一些上层软件将交换机的不同端口设置为一个分组当同一个分组中有一个端口要进行广播消息时仅能够在该分组中转发数据。
因为是软件设计的方法所以不同端口之间也可以自由加入VLAN或者切换VLAN这样就实现了一个部门之间的广播消息转发。如下图一个颜色是一个VLAN分组。 那么不同交换机的同一组VLAN的数据如何进行转发每个交换机会留一个端口专门用来连接交换机这样就实现了不同交换机之间相同VlAN的互通。 G、802.1q协议
与802.1协议的数据帧结构不同该协议增加了4个字节用来处理VlAN技术中数据帧在交换机中转发时数据端口的标识问题增加的结构包含数据帧的VLAN ID信息这样就避免了多个VLAN之间转发数据帧时的识别问题。具体结构如下图
两个字节用来标识所用的协议、两个字节用来标识控制信息12bit用来储存VLAN ID 信息、3bit用来记录该数据帧的优先级。
六PPP协议Point-to-point protocol
是一种点对点链路控制协议因为是点对点是一对一的所以不需要MAC多路分用技术。
A、该协议实现功能
组帧将网络层的数据报封装到数据链路层的数据帧中可以同时承载网络层的协议分组可以向上层实现分用多路分解。比特透明传输数据域必须承载任何比特模式。差错检测无纠正一把交给传输层和网络层来做因为链路层都是一条线路先到先得。连接活性检测检测、并向网络层通知链路失效。网络层地址协商端节点可以学习和配置彼此网络地址以适应网络环境寻址。
B、帧结构 首尾两个字节是用来确定帧开始和帧结束的标志字节。
第二个和第三个字节暂时还未被采用因为是点对点的所以第二个和第三个字节都没有被采用。一般都是全1。
protocol指定上层网络层所使用的协议不是固定的1字节或者2字节字节数的确定需要通信双方共同协商决定。
info用来封装上层网络层数据报文长度根据网络层数据大小来定。
checkCRC数据校验位2字节或者4字节双方协商决定。
C、数据透明传输实现
如何判断标志位的数据不作为数据接收如果有数据位跟标志位数据相同该如何正确识别数据位和标志位
数据域中允许包含标志模式01111110,在数据的字节01111101和01111110前面添加额外字节01111101
规定出现下面情况分别对应不同数据字节
如果是单个01111101则表示一个填充字节。连续两个字节01111101则第一个会被丢弃第二个就作为数据接收。第二个是01111110也会作为数据接收。单个字节01111110,则代表是帧开始或者结束的标志字节。
所谓填充字节就是数据在传输过程中根据协议添加进网络层数据帧中的字节如下图 七无线局域网
现在经常使用的是IEEE 802.11标准下的无线局域网802.11有很多版本每个版本在是否频分多路复用方面有不同具体见下表 物理层中802.11b使用的是直接序列扩频技术DSSS在这种标准网络下所有主机使用相同的码片序列因此不能进行频分多路复用。
OFDM是正交频分多路复用技术在这种网络中的主机使用相互正交的码片序列因此具有信道分配的作用支持多用户同时上网。
无线局域网有两种类型
不同无线主机通过基站连接到互联网基础设施网络模式不同主机直接无线互联自组网模式
A、访问点AP access point、基本服务集BSS basic service set
访问点就是基础设施网络模式中的基站的代称。
因为有不同基站每个基站对应很多个无线主机这一个基站和这些无线主机就构成一个基本服务集。
B、802.11AP关联被动扫描与主动扫描
被动扫描
各AP发送信标帧基站定期向范围内发送的信息包括自己的IP地址和物理地址以及已经连接的无线主机信息主机收到后向选择的AP发送关联请求帧。AP向主机H1发送关联响应帧确认无线主机和自己的连接。
主动扫描
主机H1主动广播请求帧/收到主机发送的请求帧后则会向AP发送探测响应帧响应主机主机再次向选择的AP发送关联请求帧。收到后AP在权限允许的情况下发送关联响应帧。
C、CSMA/CA802.11使用协议
因为是CSMA协议同样每个无线主机或者AP在发送数据之前都要对信道进行监听如果有冲突就放弃发送等待无冲突后发送但是无法像CSMA/CA那样在发送数据的时候检测冲突的发生因为无线信号在发送后就会产生衰减无法从多个信号叠加产生大信号强度的特征中判断冲突产生。同样隐藏信号站也会引发冲突检测不到的情况假设三台主机A、B、CA和B都能和C通畅通信但是A和B之间就存在障碍物A和B虽然物理距离近但还是无法发送消息。
所以CSMA/CA协议采用应答方式判断数据帧是否发送成功接收方在收到数据后必须在规定时间内给出应答信号负责发送方就认为数据帧发送冲突导致接收失败。 同样在帧听到信道没有数据发送后发送方还要等待DIFS段时间接收方在返回ACK帧时也应该等待一段时间这些等待时间的长短代表着不同数据帧的优先级。
D、CA如何避免冲突 发送方会先向接收方发送一段特殊的非常小的数据帧RTS request to send用来探测冲突。
接收方在收到RTS后会向所有节点广播CTSclear to send帧作为RTS的响应。向其其非发送端节点发送是为了通知他们不要发送已经有人要发送数据了。
这样就消除了隐藏站的影响避免了数据冲突。
E、802.11网络中数据结构 这里为什么有三个地址我们重点搞清楚这个问题。
其实很简单因为发送方和接收方中间肯定要经过一个基站AP通过基站转发信息到另一个接收方故三个地址分别是发送方地址源地址基站地址、接收方地址目的地址
不同端的帧的三个地址对应不同见下图
1代表是0代表否。
八、物理层
一数据通信基础
A、通信过程图示 信源将消息转化为信号的设备例如计算机。
发送设备将信源产生的信号进行适当变换的装置变化后能够在合适的信道中传输主要包括编码和调制的过程。
信道信号传输通道如物理介质。
噪声指在数据信号传输过程中自然界对其产生的干扰。
接收设备完成发送设备反变换从信道信号中还原出原始发送信号。
信宿信号终点将信号再次转换为人能够识别的消息。
B、数据通信术语
数据传送消息的实体。
信号数据的电气或者电磁表示。
“模拟的”指参数值是连续的更接近真实的信号。
“数字的”对现实世界连续信号的采样取值参数的取值是离散的。
码元信号基本单元如波形等。
频带信号频率范围最高频率-最低频率。
带宽常用信号频率范围有效带宽在实际应用中经常使用带宽一些带宽可能存在但信号过弱采用较少。
数据通信方式单工单向传输线路、半双工轮流进行的双向传输、全双工同时进行的双向传输
并行通信和串行通信并行通信指信道中一次传递多个bit串行通信指信道一个bit一个bit传输。
C、异步通信与同步通信
异步通信发收双方采用不同时钟各自时钟会存在一定误差。 发送方和接收方为了防止误差过大所以一般一个字符7bit或一个字节传输来保证个字节传输完成后有一段时间来修正时钟误差。
在没有数据发送时线路保持低电平当有信息传输时变为高电平第一个时钟周期的高电平为起始不计作数据信号开始发送过程中接收方按自己时钟接收数据每次接收数据都会产生误差如果一直接收的话误差过大会导致接收方接收迟缓数据丢失等问题所以每个连续时间发送数据不能持续时间过长。
同样当数据发送结束后变为低电平等待下一次数据字节的发送。
异步通信的优缺点简单发收双方不用有复杂时钟同步步骤但是每个字节都会有时间间隔数据传输效率低信道空闲时间大。
同步通信发收双方使用同一个时钟时刻保持时钟同步
为了保持时钟同步常见做法是每次发送数据时都带上时钟同步信息接收方接收到后先同步时钟再进行消息接收。
优缺点信道充分利用效率更高接收方需要时间成本同步时钟。
D、模拟信号与数字信号
模拟信号是人或自然事物常表达的信号多是连续的如声音信号。
数字信号是电脑为了处理自然信号每隔一段时间采样转化为数字信号的离散的信号数据。
如下图展示了两种信号的不同点模拟信号通常在信源阶段数字信号是发送设备转换后的信号。 PCM一种典型的信源编码技术
信源编码就是将模拟信号转换为数字信号的过程。
PCM分为三个步骤如下图 采样就是得到原始信号在一系列时间点上的采样值如上图的第二行。
量化就是将采样数据做近似处理使数据更规范和易处理以损失精度为代价例如将3.2等小数全部抽象为整数方便处理。
编码将量化后的数据进行一定的二进制数据对应就像上图倒数第二行每个量化后结果用三个bit表示3就是011编完后转换成数字信号在信道发送。
接收方在接收到数字信号后会进行还原但是因为在发送方转化过程中不可避免存在误差所以还原后的模拟信号肯定和源信号有差异。就拿音乐来作比方音质好的音乐因为其转化过程中采样密度大所以误差小更接近真实声音。
二物理介质
分为导引型传播介质以来具体物质条件传播和非导引型传播介质无线电等依赖介质较多无法界定固定介质
导引型传输介质
A、架空明线
就是直接将电线架设在空中一般用于战时等条件简陋情况紧急等情况下因为空中架设的电缆容易收到外界电磁场的干扰人为破坏以及噪声干扰等等导致信号传输质量差效率低。
B、双绞线
双绞线就是以两根电线为一对相互缠绕在一块多对再集合到一块的物理传输介质。
双绞线有两种类型如下图 无屏蔽双绞线在绝缘层和最外层之间没有屏蔽层多被采用因为屏蔽层是金属材质制造成本和技术要求更高同时维修成本也高。
屏蔽双绞线隔绝性更好更抗干扰但是因为制造成本高带来优化小很少被采用。
C、同轴电缆
现今多用在电视网络的机顶盒上同轴电缆又分为基带型和频带型现在机顶盒多是频带型。
Internet网络中很少采用同轴电缆同轴电缆结构如下 D、光纤
多被网络传输采用具有传播速度快效率高等特点。
其传播原理就是利用光的反射。
分为两种类型多模光纤和单模光纤两类结构如下 左边这类因为铅芯较粗所以光从不同角度入射后反射所经历的路程较长中间因为光的折射所产生的损耗就越大传播速度相对较慢但是制造成本相对低。
右边采用更细的铅芯外模也采用单一模所以光在传播过程中是不断进行全反射速度更快损耗更小传播更远但因为铅芯较细技术要求高成本高。
非导引型传输介质
A、地波传播
频率较低大约2MHz以下的电磁波趋于延地球表面传播
有一定绕射能力地球是圆的绕射就是一直沿着地面走
在低频段地波传播距离可以超过数百米甚至数千公里。
B、天波传播
因为电离层的发现所谓电离层是说在距离地表60-400KM的高度这里电离层的厚度和高度都会变化存在能够反射频率较高的电磁波2-30MHz。
电离层的密度和厚度随时间随机变化。
利用这一原理电磁波可以被传递到10000KM以上。
电离层就像一面大镜子直接反射信号只需一次。 C、视线传播
频率高于30MHz的电磁波将被穿透电离层不会被反射回来。
沿地面绕射能力弱空间上直接走直线。
通常是点对点无障碍的点对点直线传播。
也可以通过中继站或者卫星等中继设备通过多次直线传播实现远距离非直线传播。
D、常见非导引型波频用途范围表 三信道和信道容量
A、信道
信道有广义与狭义之分如下图 上图是细化的数据通信过程。
狭义信道就是指传输介质
广义的信道可以讲视角继续拉远放在调制器上看调制器和解调器就构成调制信道。同理将眼光放在译码器和编码器之间就是编码信道。
恒参信道
各种有线信道和部分无线信道如微波视线传播链路、卫星链路等。
理想的恒参信道是无失真传输信道。
对信号幅值产生固定的衰减对信号输出产生固定时延。
随参信道传输特性
许多无线信道都是随参信道如随着电离层不断改变而参数不断改变的天波信道。
信号衰减随时间随机变化。
存在多径传播现象。
信号传输时延随时间随机变化。
B、信道容量
信道容量就是指信道无差错传输信息的最大平均信息速率。
下面直接展示两种信道容量计算公式 四基带信号基础
A、相关概念
信源发出的原始电信号就是基带信号。
模拟基带信号模拟信源。数字基带信号数字信源。
基带信号往往包含较多的低频成分甚至有直流成分。
直接在信道中传送基带信号称为基带传输。
实现基带传输的系统称为基带传输系统。
在信道中直接传输数字基带信号称为数字基带传输系统相应的系统称为数字基带传输系统。
B、数字基带传输系统 基带信号比较适合在具有低通特性的有线信道中传输通常不适合在无线信道中直接传输。
信道的传输特性会引起波形失真并会受噪声影响。
信道中的信号传输一定距离后信号质量就会有所下降甚至出现传输误码现象。
C、几种信号码元
单极不归零码 这种码型仅有1和0不归零是指每个码周期可以全部是高脉冲或者低脉冲。高脉冲和无脉冲代表数据极易产生但是不适合长距离传输。
双极不归零码 这种码型有正脉冲负脉冲但是没有0。分别代表0或1。
单极归零码
有正脉冲和0脉冲分别代表0或者1。 码元不为零的时间占一个码元周期的百分比称为占空比。虚线内是一个码元周期在一个周期内信号最后都必须归零。
双极归零码 有正脉冲和负脉冲每次脉冲之后在一个周期内的最后一定也要归零。中间每次归零可以作为时钟同步信号。
差分码
差分码又称相对码。
在两个周期变化时如果发生电平跳变就表示1没有就表示零例子 AMI码信号交替反转码
该码是为了满足实际信号传输用上面的基本码元对基带传输系统所带来的损害例如单极不归零码有可能在很多个周期都是1这样就容易造成高电平累积破坏设备。
所以要使用该码元避免。
规定码中的0编码为AMI 传输码中的00电平。信号码中的1交替编码为AMI的1正脉冲和-1负脉冲。
代表1的1和-1代表1这样就能避免高电平堆积还可以表示出多个1的数据传输情况。 双相码曼彻斯特码、差分曼彻斯特码
曼彻斯特Manchester码
双向码只有正负两种电平每个bit在传输的持续时间中间时刻要进行电平跳变。例如在一个bit传输周期内两个虚线之间在这个周期的中间时刻信号从高电平到低电平这个bit就表示0。
因为双向码用了两个脉冲表示一个bit所以传输效率较低早期的10Mbps的以太网就是用的这个曼彻斯特码。
差分曼彻斯特码
跟曼彻斯特码很像差分双相码的每个比特周期的中间时刻也要进行电平跳变但是这个跳变仅仅用于时钟同步。
早期的令牌环网就采用的是此种码型。
利用每个bit周期的开始处是否存在跳变来表示编码信息如开始处无跳变则表示0有跳变则表示1。如下图 nBmB
将n位二进制信息码作为一组映射成m位的二进制新码组其中mn。
因为mn,所以2^m个新码组中只会用到2^n个可以多出来2^m-2^n)个码。
可以从2^m个码中优选出2^n个码作为有效码其余码可以作为禁用码可以用于检错。
快速以太网多采用这种编码4B5B
五频带信号基础
A、相关概念
基带信号具有低通特性可以在具有低通信道中进行传输。
许多带通信道如无线信道不具有低通特性因此不能在这些信道中直接传输基带信号。只能利用基带信号去调制对应的载波信号将基带信号所携带的信息传送出去。说白了就是无线方式是波的形式数字电平信号无法传输故要利用载波器将基带信号转换为载波信号这样信息就可以通过无线波的形式进行传递。
利用模拟基带信号调制载波称为模拟调制。利用数字基带信号调制载波称为数字调制。
数字调制就是利用数字基带信号控制或影响载波信号的某些特征参量。
下图展示了基带信号转换为载波信号在信道中传播的过程。 频带传输系统通常选用正弦波信号作为载波 由a来控制波的形式a可以为0或者1数字信号的基本bit数据形式
二进制数字调制分为三种方式
二进制幅移键控2ASK通过数字信号影响基本波频的幅度来承载不同信息。二进制频移键控2FSK通过数字信号影响基本波频的频率来承载不同信息。二进制相移键控2PSK通过数字信号影响基本波频的方向来承载不同信息。
B、二进制数字调试
二进制幅移键控2ASK
利用二进制基带信号控制载波信号幅值变化 s(t)代表基带信号cos(2πft)代表原始载波信号。
下面一张图展示基带信号、载波信号、和幅值受影响变化后的再信道中传输的信号。 可见原始载波信号在遇到基带信号中的0时频带幅度就直接被压为0了。这样不同幅度就代表了不同的信号0或者1。
二进制频移键控2FSK
利用二进制基带信号控制载波信号频率变化 二进制基带信号为bn载波信号还是cos(2πft)但是里面f频率参数会根据基带信号不同采用两种频率f1和f2。
下图展示基带信号信息被载波信号携带的过程。 上图观察发现当基带信号为1时载波信号采用频率较高的载波当为0时载波信号采用频率低的载波。通过不同频率来区分出了基带信号的二进制信息。
二进制相移键控2PSK
利用二进制基带信号控制载波信号相位变化。 这里增加了一个变量 ψ代表给原始波增加的幅度控制波的升降转换如果加上π则方向会变bn代表基带信号分为两种情况当为0时无变化为1时也无变化一旦1到0或者0到1时就会加上或者减去π导致波本来的方向改变。这种就将通过波方向频幅短暂变化来改变相同波所承载的信息。下图展示相移键控载波信号承载信息的过程 通过观察可以发现基带信号在从0到1或者从1到0的过程中都发生了方向变化一旦发生方向变化载波信号在解析过程中就可以改变其后相同波形所承载的信息由0到1。
二进制差分相移键控2DPSK
与上面二进制相移键控不同的是二进制差分相移键控是根据每个基带周期bit的信息改变载波方向如为1则改变方向为0就不改变方向不会因为1到0发生变化而改变方向。 下面展示载波信号承载基带信息的过程 观察发现当基带信号为1时载波信号的方向就会发生改变即使前两个基带周期中都为1也同样使载波信号发生了方向改变这样的逻辑就是当方向改变那一刻才为1与上面二进制相位键控不同。
C、总结二进制调制技术优劣
频带利用率来看 2ASK、2PSK、2DPSK频带利用率相同。 2FSK的频带利用率最低当为0时就不占用频带
就误码率来看 在相同信噪比信号和噪声强度之比下2PSK的误码率最低而2ASK的误码率最高。因为外界噪声产生的干扰最容易改变载波的幅度而很难改变载波方向。 2PSK抗噪声性能优于2FSK2FSK优于2ASK。
就对信道特性的敏感性对信道性能改变的反应大小来看 2ASK对信道特性变化比较敏感性能最差。 2FSK和2PSK对信道特性变化不敏感。
六多进制数字调制技术
为了提高效率就有人考虑在确定带宽和频带利用率的情况下提高数据传输速率的有效方法
提高每个码元传输信息量每个码元调制多个比特信息所谓多进制数字调制技术。
A、数据传输速率Rb与码元传输速率RB以及进制数M通常为2之间的关系
Rb RB log2M。
Rb也称为比特率单位为bps码元传输速率RB为调制速率或称为波特率单位为Baud。
多进制数字调制需要更大的信噪比发送端需要更大的信号功率。
B、QAM正交幅值调制
有点数学知识不是太懂简单笔记一下待以后了解
大概是这么一个公式 因为一个码元表示很多数据所以需要在一个平面进行映射 想上面那样空隙越大越不容易受到噪声干扰。
C、跳频技术
发明者
不是科学家而是美国好莱坞一位女演员海蒂-拉玛。
原理
通过在不同载波之间来回跳让相同的信息表现为不定的载波形式这样的发送方式只有合法方才能够识别大大增强了无线信号的安全性。
同时该技术还为以后CDMA码分多址技术和wifi技术的出现奠定了基础为此海蒂-拉玛也被称为wifi之母。
