解析无线网络技术
ospf入门童话
网络就像一个王国，这个王国可以分成b几个区(area)，现在我们来看看区域内的某一个人(你所在的机器root)是怎样得到一张世界地图(routing table)的。
首先，你得跟你周围的人（同一网段如129.102）建立基本联系。你大叫一声“我在这！”(发hello报文),于是，周围的人知道你的存在，他们也会大叫，这样你知道周围大概有哪些人，你与他们之间建立了邻居(neighbor)关系，当然，他们之间也有邻居关系。
在你们这一群人中，最有威望(priority优先级)的人会被推荐为首领（designated router）首领与你之间是上下级关系(adjacency邻接)，它会与你建立单线联系，而不许你与其它邻居有过多交往，他会说：“那样做的话，街上太挤了”。
你只好通过首领来知道更多的消息了，首先，你们继续访问 取消访问互通消息，他告诉你他知道的所有地图的地名，你也会告诉他你现知道的地名，当然上也许只有你一个点。(database description数据库描述报文)
你发现地名表中有你缺少的或比你新的东西，你会问他要一份更详细的资料，他发现你的地名表中有他需要的东西，他也会向你索求新资料。(link state request连接状态请求报文)
当然，你们毫不犹豫地将一份详细资料发送给对方。(link state update连接状态升级报文)
收到地图后，互相致谢表示收到了。(link state ack连接状态响应报文)现在，你已经尽你所能得到一份地图（link state database连接状态数据库），你去查找地图把到所有地方的路挑一条最近（shortest path最短路）的，记为一张表格（routing table路由表），当然以后查这份表格就知道到目的地的一条最近的路了。地图也要收好，万一表格上的某条路不通了可以通过图去找一条新的路。
其实跟你有联系的，只是周围一群人，外面的消息要通过首领来知道。因为你的地图是跟首领的一致，我们假设你是首领，你要去画一份世界地图。
你命令所有手下向你通报消息，你可以知道你这一群人的任何一点点小动静（event事件）。你手下还会有同时属于两群人的家伙（同一区内两网段），他会告诉你另一群人的地图，当然也会把你们这一群人的地图泄露，(不过，无所谓啦)。这样，整个区的地图你知道了（对于不知道的那也没办法，我们尽力了）。
通过不停地交换地图，现在，整个区的人都有同样的地图了，住在区边境上的人义不容辞地把这个区的地图（精确到每一群人）发送到别的区，把别的区信息发送进来。国王会把这些边境的人命名为骨干（backbone area）。通过骨干人士的不懈努力，现在，整个国家的地图你都了解得一清二楚了。
有些人“里通外国”（as boundary router自治系统边界,他们知道一些“出国”(as external route自治系统外部路由)的路，当然他们会把这些秘密公之与众（import 引入），通过信息的传递，现在，你已经有一张完整的“世界地图”了。
ospf是这样标记最短的路的：对于某个目的地，首先，考虑是否有同一区内部到目的地的路（intra area区域内），如果有，则在其中取一条离你最近的（花费最小），写进你的表格中,这个目的地可能是到本群体某个人也可能是到其他群体的，对于经过其他区域的路由，你会不予考虑，跟自己人（同区域）打交道总比与外人（其他区域）打交道好；如果没有本区的路，你只好通过别的区域了（区域间），你只要在地图上找最近的就是了；如果你发现目的地在国外，你也只能先把它标记到你的表格上，期待什么时候王国扩张到那，你就可以把它标记到国内地图上了。
ospf就是这样，给你一份“世界地图”，并且在上面标记了最短的路，如此而已罢了。
1.2. 背景介绍
tcp/ip协议中，寻找一台计算机到另一台计算机的路由是很重要的.
1．要判断是否能找到路
2．找到路后找一条短的路（花费时间最小）
3．在找路时不能循环
4．最好还应该能动态处理路由变化，如：接口的up或down，时间花费的变化，
ietf(internet engineering task force)于1988年提出的ospf是一个基于链路状态的动态路由协议，
思路如下：在自治系统中每一台运行ospf的由器收集各自的接口/邻接信息称为链路状态，通过flooding算法在整个系统广播自己的链路状态，使得在整个系统内部维护一个同步的链路状态数据库，根据这一数据库，路由器计算出以自己为根，其它网络节点为叶的一根最短的路径树，从而计算出自己到达系统内部可达的最佳路由]。
ospf是一类interior gateway protocol(内部网关协议igp)，它处理在一个自治系统中，路由器的网络的路由表信息。
1.3. 术语和基本概念
ospf路由协议术语：
ospf路由协议:open shortest path first 最短路径优先协议
路由器（router）：第三层的ip包交换机，以前在ip文献中也叫做网关
自治系统(autonomy system)：一群路由器通过相同的路由协议来交换路由信息，
缩写为as区域(area):自治系统的划分单元,一个自治系统可以划分为多个区域.
区域 id(area id):自治系统内区域的32-bit标识
内部网关协议(internal gateway protocol)：属于一个自治系统的路由器上运行的路
由协议，缩写为igp，每一个自治系统有一个单独的igp，不同的自治系统可能
运行不同的igp。ospf是内部网关协议的一种
路由器的id(router id)：一个32位的标号对每个运行ospf的路由器，在自治系
唯一的网络(network)：在这种意义下，是ip网络/子网/超网，可能是标记了多重复合ip
地址的子网，我们把它们看成是分离的网络，点到点的物理网络是个特例，它们
只是被当作简单的网，不管对它们怎样指定ip号。
网络掩码(network mask)：一个32位的数指示ip网络的ip地址范围，以十六进
制数显示，例如一个c类网的掩码是0xfffff00，在文字上写成255.255.255.0。
点到点网络(point to point network)：由一对路由器简单组成的网络，例如一个
56kb的串口线的连接
广播网：网络支持许多(两个以上)的路由器。都有能力将地址信息发送到所有连
接的路由器上(广播)邻居路由器被ospf的hello协议动态地发现，ospf使这种
广播能力能得到更大的应用，如果它存在，它上的每一对路由器都假定能和对方
直接相连，以太网是一个广播网的例子。
非广播网：网络支持许多(两个以上)路由器，但没有广播能力，邻结点也是通过ospf hello报文来维持，但是由于设有广播能力一些邻居需要靠配置来发现，在邻居间，ospf协议报文也是互相传送的，x.25网是一个例子。
ospf可以在两种非广播网上运行，一种是非广播多重访问，(nbma)它类似于ospf在广播网上的操作，第二种类型叫点到多点，可看为多个点到点的连接的集合。非广播网类型的判别依靠于对网络的操作模式。
接口(interface)：一个路由器与它连接的一个网络 的连接称为接口，一个接口有它的状态信息，可以通过底层协议或是路由协议本身来得到。每个接口有一个唯一一个ip地址和掩码(除非是不标号的点到点连接)，一个接口有时也指一个连接。
邻居路由器(neighbor)：两台路由器有接口连向共同的网络，邻居关系通过ospf hello协议被维持(通常是动态的)。
邻接(adjacency)：为交换路由而在邻居间建立的关系，不是每对邻居都成都为邻接的。
连接状态传送(link state advertise)：描述本地路由器或网络的数据单元 对路由器来说，它描述了路由器的接口状态和邻接状态，第一个连接状态传送会发送到整个路由领域，所有的连接状态传送组成了协议的连接状态数据库，这在全局范围内使用,缩写为lsa
连接状态数据库(link state database):所有连接状态传送组成了连接状态数据库.
stub网络:只有一个接口与外部相连的网络,如一个ppp可视为一个stub网络
骨干区域(backbone area):所有区域边界路由器和它们之间的路由组成骨干区域.
自治系统外部路由(as external route):指由非ospf协议得到的路由，如bgp（边界网关协议），rip（routing information protocol),系统的静态配置路由等,系统的静态路由是由配置得到的,其他协议的路由是通过引入操作得到的,外部路由的指定是由用户决定的.
路由(route)：指两节点之间的连通路径。
路由表（routing table）:到每个目的地有路由，这样的表叫路由表。
基本概念：
ospf把整个网络(internet上的子网或其他类型的网)看成一个自治系统(as)
每一个as内若干个物理上相邻的路由器(router)，网络(network)组成area，这些area内部一般是不相交的，它们划分了整个as。
如图是一个典型的自治系统划分的例子：
rxx代表路由器，n*代表网络，
1．r1,r2,r3,r4,n1组成区域1,r3,r4是区域边界路由器(abr)
2．r7,r8,r10,n2,n3组成区域2,r7,r10,r11是区域边界路由器(abr)
3．r9.r11,r12,n4组成区域3，r11是区域边界路由器(abr)
4．所有区域边节点（r3，r4，r7，r10，r11）及r5,r6共同组成了骨干区域 .
五分钟速刷“五福”坐等瓜分两亿
从电动化到智能化，汽车产业链正在打破Tier1的主导局面
人工智能–多层感知器基础知识解读
瑞萨电子推出新款64位通用微处理器RZ/G3S
硅知识产权核，矽智慧財產權核，Silicon IP Core
解析无线网络技术
百度云计算to B，AI成为标配
补贴退坡 新能源汽车2019年以六连跌收尾
5G智慧医疗加快落地会存在负面影响吗
基于法拉第电磁感应定律的单片集成MEMS三轴磁场传感器
华为对在5G领域等欧洲国家未来合作持积极乐观态度
厨房是见证智能设备变得越来越有用的一个好地方
SIM卡座自弹式的接口类型
OPPORenoAce高达40周年定制版开启预售 售价3599元
中国十年后将成人工智能领导者
电脑自动开关机的方法 电脑定时开关机
中国在发展半导体产业上遇到何种挑战？
浅谈分布式光伏逆变器的特点
2018年中国网络安全行业发展状况及前景浅析
USB2514i USB HUB及其应用
网络就像一个王国，这个王国可以分成b几个区(area)，现在我们来看看区域内的某一个人(你所在的机器root)是怎样得到一张世界地图(routing table)的。
首先，你得跟你周围的人（同一网段如129.102）建立基本联系。你大叫一声“我在这！”(发hello报文),于是，周围的人知道你的存在，他们也会大叫，这样你知道周围大概有哪些人，你与他们之间建立了邻居(neighbor)关系，当然，他们之间也有邻居关系。
在你们这一群人中，最有威望(priority优先级)的人会被推荐为首领（designated router）首领与你之间是上下级关系(adjacency邻接)，它会与你建立单线联系，而不许你与其它邻居有过多交往，他会说：“那样做的话，街上太挤了”。
你只好通过首领来知道更多的消息了，首先，你们继续访问 取消访问互通消息，他告诉你他知道的所有地图的地名，你也会告诉他你现知道的地名，当然上也许只有你一个点。(database description数据库描述报文)
你发现地名表中有你缺少的或比你新的东西，你会问他要一份更详细的资料，他发现你的地名表中有他需要的东西，他也会向你索求新资料。(link state request连接状态请求报文)
当然，你们毫不犹豫地将一份详细资料发送给对方。(link state update连接状态升级报文)
收到地图后，互相致谢表示收到了。(link state ack连接状态响应报文)现在，你已经尽你所能得到一份地图（link state database连接状态数据库），你去查找地图把到所有地方的路挑一条最近（shortest path最短路）的，记为一张表格（routing table路由表），当然以后查这份表格就知道到目的地的一条最近的路了。地图也要收好，万一表格上的某条路不通了可以通过图去找一条新的路。
其实跟你有联系的，只是周围一群人，外面的消息要通过首领来知道。因为你的地图是跟首领的一致，我们假设你是首领，你要去画一份世界地图。
你命令所有手下向你通报消息，你可以知道你这一群人的任何一点点小动静（event事件）。你手下还会有同时属于两群人的家伙（同一区内两网段），他会告诉你另一群人的地图，当然也会把你们这一群人的地图泄露，(不过，无所谓啦)。这样，整个区的地图你知道了（对于不知道的那也没办法，我们尽力了）。
通过不停地交换地图，现在，整个区的人都有同样的地图了，住在区边境上的人义不容辞地把这个区的地图（精确到每一群人）发送到别的区，把别的区信息发送进来。国王会把这些边境的人命名为骨干（backbone area）。通过骨干人士的不懈努力，现在，整个国家的地图你都了解得一清二楚了。
有些人“里通外国”（as boundary router自治系统边界,他们知道一些“出国”(as external route自治系统外部路由)的路，当然他们会把这些秘密公之与众（import 引入），通过信息的传递，现在，你已经有一张完整的“世界地图”了。
ospf是这样标记最短的路的：对于某个目的地，首先，考虑是否有同一区内部到目的地的路（intra area区域内），如果有，则在其中取一条离你最近的（花费最小），写进你的表格中,这个目的地可能是到本群体某个人也可能是到其他群体的，对于经过其他区域的路由，你会不予考虑，跟自己人（同区域）打交道总比与外人（其他区域）打交道好；如果没有本区的路，你只好通过别的区域了（区域间），你只要在地图上找最近的就是了；如果你发现目的地在国外，你也只能先把它标记到你的表格上，期待什么时候王国扩张到那，你就可以把它标记到国内地图上了。
ospf就是这样，给你一份“世界地图”，并且在上面标记了最短的路，如此而已罢了。
1.2. 背景介绍
tcp/ip协议中，寻找一台计算机到另一台计算机的路由是很重要的.
1．要判断是否能找到路
2．找到路后找一条短的路（花费时间最小）
3．在找路时不能循环
4．最好还应该能动态处理路由变化，如：接口的up或down，时间花费的变化，
ietf(internet engineering task force)于1988年提出的ospf是一个基于链路状态的动态路由协议，
思路如下：在自治系统中每一台运行ospf的由器收集各自的接口/邻接信息称为链路状态，通过flooding算法在整个系统广播自己的链路状态，使得在整个系统内部维护一个同步的链路状态数据库，根据这一数据库，路由器计算出以自己为根，其它网络节点为叶的一根最短的路径树，从而计算出自己到达系统内部可达的最佳路由]。
ospf是一类interior gateway protocol(内部网关协议igp)，它处理在一个自治系统中，路由器的网络的路由表信息。
1.3. 术语和基本概念
ospf路由协议术语：
ospf路由协议:open shortest path first 最短路径优先协议
路由器（router）：第三层的ip包交换机，以前在ip文献中也叫做网关
自治系统(autonomy system)：一群路由器通过相同的路由协议来交换路由信息，
缩写为as区域(area):自治系统的划分单元,一个自治系统可以划分为多个区域.
区域 id(area id):自治系统内区域的32-bit标识
内部网关协议(internal gateway protocol)：属于一个自治系统的路由器上运行的路
由协议，缩写为igp，每一个自治系统有一个单独的igp，不同的自治系统可能
运行不同的igp。ospf是内部网关协议的一种
路由器的id(router id)：一个32位的标号对每个运行ospf的路由器，在自治系
唯一的网络(network)：在这种意义下，是ip网络/子网/超网，可能是标记了多重复合ip
地址的子网，我们把它们看成是分离的网络，点到点的物理网络是个特例，它们
只是被当作简单的网，不管对它们怎样指定ip号。
网络掩码(network mask)：一个32位的数指示ip网络的ip地址范围，以十六进
制数显示，例如一个c类网的掩码是0xfffff00，在文字上写成255.255.255.0。
点到点网络(point to point network)：由一对路由器简单组成的网络，例如一个
56kb的串口线的连接
广播网：网络支持许多(两个以上)的路由器。都有能力将地址信息发送到所有连
接的路由器上(广播)邻居路由器被ospf的hello协议动态地发现，ospf使这种
广播能力能得到更大的应用，如果它存在，它上的每一对路由器都假定能和对方
直接相连，以太网是一个广播网的例子。
非广播网：网络支持许多(两个以上)路由器，但没有广播能力，邻结点也是通过ospf hello报文来维持，但是由于设有广播能力一些邻居需要靠配置来发现，在邻居间，ospf协议报文也是互相传送的，x.25网是一个例子。
ospf可以在两种非广播网上运行，一种是非广播多重访问，(nbma)它类似于ospf在广播网上的操作，第二种类型叫点到多点，可看为多个点到点的连接的集合。非广播网类型的判别依靠于对网络的操作模式。
接口(interface)：一个路由器与它连接的一个网络 的连接称为接口，一个接口有它的状态信息，可以通过底层协议或是路由协议本身来得到。每个接口有一个唯一一个ip地址和掩码(除非是不标号的点到点连接)，一个接口有时也指一个连接。
邻居路由器(neighbor)：两台路由器有接口连向共同的网络，邻居关系通过ospf hello协议被维持(通常是动态的)。
邻接(adjacency)：为交换路由而在邻居间建立的关系，不是每对邻居都成都为邻接的。
连接状态传送(link state advertise)：描述本地路由器或网络的数据单元 对路由器来说，它描述了路由器的接口状态和邻接状态，第一个连接状态传送会发送到整个路由领域，所有的连接状态传送组成了协议的连接状态数据库，这在全局范围内使用,缩写为lsa
连接状态数据库(link state database):所有连接状态传送组成了连接状态数据库.
stub网络:只有一个接口与外部相连的网络,如一个ppp可视为一个stub网络
骨干区域(backbone area):所有区域边界路由器和它们之间的路由组成骨干区域.
自治系统外部路由(as external route):指由非ospf协议得到的路由，如bgp（边界网关协议），rip（routing information protocol),系统的静态配置路由等,系统的静态路由是由配置得到的,其他协议的路由是通过引入操作得到的,外部路由的指定是由用户决定的.
路由(route)：指两节点之间的连通路径。
路由表（routing table）:到每个目的地有路由，这样的表叫路由表。
基本概念：
ospf把整个网络(internet上的子网或其他类型的网)看成一个自治系统(as)
每一个as内若干个物理上相邻的路由器(router)，网络(network)组成area，这些area内部一般是不相交的，它们划分了整个as。
如图是一个典型的自治系统划分的例子：
rxx代表路由器，n*代表网络，
1．r1,r2,r3,r4,n1组成区域1,r3,r4是区域边界路由器(abr)
2．r7,r8,r10,n2,n3组成区域2,r7,r10,r11是区域边界路由器(abr)
3．r9.r11,r12,n4组成区域3，r11是区域边界路由器(abr)
4．所有区域边节点（r3，r4，r7，r10，r11）及r5,r6共同组成了骨干区域 .
五分钟速刷“五福”坐等瓜分两亿
从电动化到智能化，汽车产业链正在打破Tier1的主导局面
人工智能–多层感知器基础知识解读
瑞萨电子推出新款64位通用微处理器RZ/G3S
硅知识产权核，矽智慧財產權核，Silicon IP Core
解析无线网络技术
百度云计算to B，AI成为标配
补贴退坡 新能源汽车2019年以六连跌收尾
5G智慧医疗加快落地会存在负面影响吗
基于法拉第电磁感应定律的单片集成MEMS三轴磁场传感器
华为对在5G领域等欧洲国家未来合作持积极乐观态度
厨房是见证智能设备变得越来越有用的一个好地方
SIM卡座自弹式的接口类型
OPPORenoAce高达40周年定制版开启预售 售价3599元
中国十年后将成人工智能领导者
电脑自动开关机的方法 电脑定时开关机
中国在发展半导体产业上遇到何种挑战？
浅谈分布式光伏逆变器的特点
2018年中国网络安全行业发展状况及前景浅析
USB2514i USB HUB及其应用