《基于wireshark的ospf协议分析.docx》由会员分享，可在线阅读，更多相关《基于wireshark的ospf协议分析.docx（11页珍藏版）》请在课桌文档上搜索。
1、TCPIP技术课程论文题目基于WireShark的OSDf协议分析学院数理与信息工程学院专业计算机科学与技术班级计科081学号202353225115学生姓名徐永朝指导教师沈士根编写日期2023年11月2日基于wireshark的ospf协议分析徐永朝(嘉兴学院数理与信息工程学院，嘉兴314001)摘要:0SPF(OPenShortestPathFirst开放式最短路径优先)1是一个内部网关协议(InteriorGateWayPrOtOCoL简称IGP),用于在单一自治系统(autonomoussystem,AS)内决策路由与RIP相比，OSPF是链路状态路由协议，而RIP是距离矢量路由协议。
2、OSPF的协议管理距离(AD)是110。本文详细的介绍了OSPf协议的特点，并通过WireShark抓包分析OSPf的实现过程。关键词：ospf;开放式最短路径优先;WireShark:实现TheospfprotocolanalysisbasedonWiresharkXutowardsXuYongChao(JiaxingCollegeMathematicsandInformationEngineering,Jiaxing314001)Abstract:OSPF(OpenShortestPathFirstOpenShortestPathFirst)1isaninteriorgatewayprot
3、ocol(InteriorGatewayProtocol,referredtoasIGP),forasingleautonomoussystem(autonomoussystem.AS)withinthedecision-makingroutes.ComparedwithRIP,OSPFisalink-stateroutingprotocol,whileRIPisadistancevectorroutingprotocol.ProtocolOSPFadministrativedisnce(AD)is110.Thispaperdescribesindetailhecharacteristicso
4、fospfprotocolandwiresharkpacketcaptureanalysisospfthroughtheimplementationprocess.Keywords:ospf;OpenShortestPathFirst;wireshark;achieveachieve一、引言IETF为了满足建造越来越大基于IP网络的需要，形成了一个工作组，专门用于开发开放式的、徒路状态路由协议，以便用在大型、异构的IP网络中.新的路由协议己经取得一些成功的一系列私人的、和生产商相关的、最短路径优先(SPF)路由协议为根底，在市场上广泛使用。包括OSPF在内，所有的SPF路由协议基于一个数学算法
5、一DijkStra算法。这个算法能使路由选择基于链路-状态，而不是距离向量。OSPF由IETF在20世纪80年代末期开发，OSPF是SPF类路由协议中的开放式版本。最初的OSPF标准表达在RFCIl31中。这个第1版(OSPF版本1)很快被进行了重大改良的版本所代替，这个新版本表达在RFCl247文档中。RFC1247OSPF称为OSPF版本2是为了明确指出其在稳定性和功能性方面的实质性改良。这个OSPF版本有许多更新文档，每一个更新都是对开放标准的精心改良。接下来的一些标准出现在RFC1583、2178和2328中。OSPF版本2的最新版表达在RFC2328中。最新版只会和由RFC2138、
6、1583和1247所标准的版本进行互操作。桂路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。OSPF路由协议是一种典型的链路状态(Link-state)的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统(AutonomousSystem),即AS,它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由
7、器正是通过这个数据库计算出其OSPF路由表的。作为一种链路状态的路由协议，OSPF将链路状态播送数据LSA(LinkStateAdvertisement)传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将局部或全部的路由表传递给与其相邻的路由器。二、OSPF的hell0协议.HelIo协议的目的：1.用于发现邻居1 .在成为邻居之前,必须对Hello包里的一些参数进行协商2 .Hello包在邻居之间扮演着keepalive的角色3 .允许邻居之间的双向通信4 .用于在NBMA(NonbroadcastMUIti-access)网络上选举DR和BDR2
8、.HelIoPaCket包含以下信息：1 .源路由器的RlD2 .源路由器的AreaID3 .源路由器接口的掩码4 .源路由器接口的认证类型和认证信息5 .源路由器接口的HeIIO包发送的时间间隔6 .源路由器接口的无效时间间隔7 .优先级8 .DR/BDR接口IP地址9 .五个标记位(flagbit)10 .源路由器的所有邻居的RID三、C)SPF的网络类型1、OSPF定义的5种网络类型：1 .点到点网络(point-to-point),由CiSCo提出的网络类型，自动发现邻居，不选举DR/BDR,hello时间IOs.2 .播送型网络(broadcast),由CiSCo提出的网络类型，自动
9、发现邻居，选举DRBDR,hello时间IOs.3 .非播送型(NBMA)网络(non-broadcast),由RFC提出的网络类型，手工配置邻居，选举DRBDR,hello时间30s。4 .点到多点网络(point-to-multipoint),由RFC提出，自动发现邻居，不选举DRBDR,hello时间30s.5 .点到多点非播送，由CiSC。提出的网络类型，自动发现邻居，选举DRBDR,hello时间IOs.2、所有的网络也可以归纳成2种网络类型：1 .传输网络(TranSitNetwork)2 .末梢网络(StUbNetwork)四、OSPF的DR及BDR在DR和BDR出现之前，每一台
10、路由器和他的所有邻居成为完全网状的OSPF邻接关系，这样5台路由器之间将需要形成10个邻接关系,同时将产生25条LSA.而且在多址网络中,还存在自己发出的LSA从邻居的邻居发回来,导致网络上产生很多LSA的拷贝,所以基于这种考虑，产生了DR和BDR.DR将完成如下工作1 .描述这个多址网络和该网络上剩下的其他相关路由器.2 .管理这个多址网络上的hooding过程.3 .同时为了冗余性，还会选取一个BDR,作为双备份之用.1、DRBDR选取规那么：DRBDR选取是以接口状态机的方式触发的.1 .路由器的每个多路访问(multi-access)接口都有个路由器优先级(ROUterPriority
11、),8位长的一个整数,范围是0到255,CiSC。路由器默认的优先级是1优先级为0的话将不能选举为DR/BDR.优先级可以通过命令ipospfpriority进行修改.2 .Hello包里包含了优先级的字段,还包括了可能成为DR/BDR的相关接口的IP地址.3 .当接口在多路访问网络上初次启动的时候,它把DR/BDR地址设置为0.0.0.0,同时设置等待计时器(Waittimer)的值等于路由器无效间隔(RoUterDeadInterval).2、DRBDR选取过程：1 .路由器X在和邻居建立双向(2-Way)通信之后,检查邻居的Hello包中Priory,DR和BDR字段,列出所有可以参与D
12、R/BDR选举的邻居(Priority不为0).2 .如果有一台或多台这样的路由器宣告自己为BDR(也就是说，在其Hell。包中将自己列为BDR,而不是DR),选择其中拥有最高路由器优先级的成为BDR：如果相同，选择拥有最大路由器标识的。如果没有路由器宣告自己为BDR,选择列表中路由器拥有最高优先级的成为BDR,(同样排除宣告自己为DR的路由器)，如果相同，再根据路由器标识。3 .按如下计算网络上的DR。如果有一台或多台路由器宣告自己为DR也就是说，在其Hello包中将自己列为DR),选择其中拥有最高路由器优先级的成为DR；如果相同，选择拥有最大路由器标识的。如果没有路由器宣告自己为DR,将新
13、选举出的BDR设定为DR。4 .如果路由器X新近成为DR或BDR,或者不再成为DR或BDR,重复步躲2和3,然后结束选举。这样做是为了确保路由器不会同时宣告自己为DR和BDR.5 .要注意的是,当网络中已经选举了DR/BDR后,又出现了1台新的优先级更高的路由器,DR/BDR是不会重新选举的。6 .DR/BDR选举完成后,DRother只和DR/BDR形成邻接关系.所有的路由器将组播Hello包到AllSPFRouters地址224.0.0.5以便它们能跟踪其他邻居的信息,即DR将泛洪updatepacket到224.0.0.5;DRother只组播updatepacket到AllDRoUte
14、r地址224.0.0.6,只有DR/BDR监听这个地址.简洁的说：DR的筛选过程1 .优先级为0的不参与选举；2 .优先级高的路由器为DR:3 .优先级相同时，以routerID大为DR；routerID以回环接口中最大ip为准；假设无回环接口，以真实接口最大ip为准。4 .缺省条件下，优先级为1。五、OSPF邻居关系1、关系建立的4个阶段：1 .邻居发现阶段2 .双向通信阶段：Hello报文都列出了对方的RlI),那么BC完成.3 .数据库同步阶段：4 .完全邻接阶段：fulladjacency邻居关系的建立和维持都是靠Hello包完成的,在一般的网络类型中,Hell。包周期性的以Hello
15、Interval秒发送,有1个例外:在NBMA网络中,路由器每经过一个PollInterval周期发送Hello包给状态为down的邻居（其他类型的网络是不会把Hello包发送给状态为down的路由器的）.Cisco路由器上PollInterval默认60sHelloPacket以组播的方式发送给224.0.0.5,在NBMA类型，点到多点和虚链路类型网络，以单播发送给邻居路由器。邻居可以通过手工配置或者Inverse-ARP发现.2、PF路由器在完全邻接之前,所经过的几个状态：1 .Dwn:此状态还没有与其他路山器交换信息。首先从其OSPf接口向外发送hello分组，还并不知道DR（假设为播
16、送网络）和任何其他路由器。发送hell。分组使用组播地址224.0.0.5。2 .Attempt:只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloIntervaI取代PolIInterval来发送Hello包.2.1 nit:说明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来.4 .two-way:双向会话建立,而RlD彼此出现在对方的邻居列表中。（假设为播送网络：例如：以太网。在这个时候应该选举DR,BDR-）5 .ExStart:信息交换初始状态，在这个状态下,本地路由器和邻居将建立MasterZSlave关系,并
17、确定DDSequenceNUmber,路由器ID大的的成为Master.6 .Exchange:信息交换状态，本地路由器和邻居交换一个或多个DBD分组（也叫DDP）。DBD包含有关LSDB中LSA条目的摘要信息）。7 .Loading:信息加载状态：收到DBD后,将收到的信息同LSDB中的信息进行比拟。如果DBD中有更新的链路状态条目，那么向对方发送一个LSR,用于请求新的LSA。8 .Full:完全邻接状态,邻接间的链路状态数据库同步完成，通过邻居链路状态请求列表为空且邻居状态为LOading判断。六、OSPF泛洪1、ooding采用2种报文1.SUType4链路状态更新报文1.SAType
18、5链路状态确认报文（补充下）HelloType1Hello协议报文l）I）（DataDescription）Type2-链路数据描述报文1.SRType3-链路状态请求报文在P-P网络，路由器是以组播方式将更新报文发送到组播地址224.0.0.5.在P-MP和虚链路网络，路由器以单播方式将更新报文发送至邻接邻居的接口地址.在播送型网络，DRother路由器只能和DR&BDR形成邻接关系，所以更新报文将发送到224.0.0.6,相应的DR以224.0.0.5泛洪LSA并且BDR只接收LSA,不会确认和泛洪这些更新，除非DR失效在NBMA型网络，LSA以单播方式发送到DR和BDR,并且DR以单播方
19、式发送这些更新.1.SA通过LS类型、LS标识和宣告路由器来识别，并通过序列号、校验和、老化时间判断LSA新旧。Seq:序列号(Seq)的范围是0x80000001到07fffffff.Checksum:校验和(CheCkSUm)计算除了Age字段以外的所有字段,每5分钟校验1次.Age:范围是0到3600秒,16位长.当路由器发出1个LSA后,就把Age设置为0,当这个LSA经过1台路由器以后,Age就会增加，1个LSA保存在LSDB中的时候,老化时间也会增加当收到相同的LSA的多个实例(LS类型、LS标识、宣告路由器相同)的时候,将通过下面的方法来确定哪个LSA是最新的：1 比拟LSA实例
20、的序列号,越大的越新.2 .如果序列号相同,就比拟校验和,越大越新.3 .如果校验和也相同,就比拟老化时间,如果只有1个LSA拥有MaXAge(3600秒)的老化时间,它就是最新的.4 .如果LSA老化时间相差15分钟以上,(叫做MaXAgeDiff),老化时间越小的越新.5 .如果上述都无法区分,那么认为这2个LSA是相同的.七、OSPF区域1、长度32位，可以用10进制，也可以类似于IP地址的点分十进制，分3种通信量1. Intra-AreaTraffic:域内间通信量2. Inter-AreaTraffiC:域间通信:3. ExternalTraffic:外部通信:2、器类型1. Int
21、ernalRoUter:内部路由器2. ABRfAreaBorderRoUter):区域边界路由器3. BackboneRoUter(BR):骨干路由器4. ASBR(AutonomousSystemBoUndaryRoUter):自治系统边界路由器.虚锥路(VirtUaILink)以下2中情况需要使用到虚链路：1 .通过一个非骨干区域连接到一个骨干区域2 .通过一个非骨干区域连接一个分段的骨干区域两边的局部区域.虚锥接是一个逻枢的隧道(TUnne1),配置虚链接的一些规那么：1 .虚链接必须配置在2个ABR之间.2 .虚链接所经过的区域叫TranSitArea,它必须拥有完整的路由信息,.3
22、 .TransitArea不能是StubArea.4 .尽可能的防止使用虚链接,它增加了网络的复杂程度和加大了排错的难度.OSPF区域OSPF的精华1.ink-state路由在设计时要求需要一个层次性的网络结构.OSPF网络分为以下2个级别的层次：骨干区域(backboneorarea0)非骨干区域(nonbackboneareas)在一个OSPF区域中只能有一个骨干区域,可以有多个非骨干区域,骨干区域的区域号为0。为了防止回环的产生，各非骨干区域间是不可以交换LSA信息的，他们只有与骨干区域相连，通过骨干区域相互交换信息。非骨干区域和骨干区域之间相连的路由叫边界路由(ABRS-AreaBOr
23、derRoUterS),只有ABRS记载了接入各区域的所有路由信息。各非骨干区域内的非ABRS只记载了本区域内的路由表，假设要与外部区域中的路由相连，只能通过本区域的ABRs,由ABRs连到骨干区域的BR,再由骨干区域的BR连到要到达的区域。骨干区域和非骨干区域的划分，大大降低了区域内工作路由的负担。八、OSFPLSA类型1 .类型1:RoUterLSA:每个路由器都将产生RouterLSA,这种LSA只在本区域内传播，描述了路由器所有的链路和接口，状态和开销2 .类型2:NetWorkLSA:在每个多路访问网络中，DR都会产生这种NetworkLSA,它只在产生这条NetworkLSA的区域
24、泛洪描述了所有和它相连的路由器(包括DR本身)。3 .类型3:NetWOrkSummaryLSA:ABR路由器始发,用于通告该区域外部的目的地址.当其他的路由器收到来自ABR的NetworkSummaryLSA以后,它不会运行SPF算法,它只简单的加上到达那个ABR的开销和NetworkSummaryLSA中包含的开销,通过ABR,到达目标地址的路由和开销一起被加进路由表里,这种依赖中间路由器来确定到达目标地址的完全路由(fullroute)实际上是距离矢量路由协议的行为。4 .类型4:ASBRSummaryLSA:由ABR发出，ASBR汇总LSA除了所通告的目的地是一个ASBR而不是一个网络
25、外，其他同NetworkSummaryLSA.5 .类型5:ASExternalLSA:发自ASBR路由器,用来通告到达OSPF自主系统外部的目的地,或者OSPF自主系统那个外部的缺省路由的LSA.这种LSA将在全AS内泛洪(4个特殊区域除外)6 .类型6:GrOUPMembershipLSA7 .类型7:NSSAEXternalLSA:来自非完全StUb区域(not-so-stubbyarea内ASBR路由器始发的LSA通告它只在NSSA区域内泛洪，这是与LSA-TypeS的区别.8 .类型8:EXternaIAttributesLSA9 .类型9:0PaqUeLSA(link-locals
26、cope,)10 .类型10:0PaqUeLSA(area-localscope)11 .类型IkOpaqueLSA(ASscope)九、OSPF路由类型O位于路由器所在外但在。SPf自主系统内的网络，以汇总LSA的方式被通告OIA位于路由器所在外但在ospf自主系统内的网络，以汇总LSA的方式被通告OEl,OE2位于路由器所在外但在OSPf自主系统内的网络，以汇总LSA的方式被通告十、OSPF度量值在Cisco路由器中，使用公式IoOMbit/带宽(单位为Mbit)来计算的，但是，在带宽等于100Mbits的链路上，本钱为L在大于IOoMbitS的链路上这个值就不是很好RotUerA(Con
27、fig-if)#ipospfcostinterface-cost本钱越低，链路越好RouterA(config-router)atuo-costreference-bandwidthref-bw其中COSt：165535ref-bw：14294967十一、OSPF末梢区域由于并不是每个路由器都需要外部网络的信息,为了减少LSA泛洪量和路由表条目,就创立了末梢区域,位于StUb边界的ABR将宣告一条默认路由到所有的StUb区域内的内部路由器.1、Ub区域限制:a)所有位于StUbarea的路由器必须保持LSDB信息同步，并且它们会在它的HelIo包中设置一个值为0的E位(E-bit),因此这些路
28、由器是不会接收E位为1的Hello包,也就是说在stubarea里没有配置成stubrouter的路由器将不能和其他配置成stubrouter的路由器建立邻接关系.b)不能在stubarea中配置虚链接(VirtUaIlink),并且虚链接不能穿越stubarea.c) stubarea里的路由器不可以是ASBR.d) stubarea可以有多个ABR,但是由于默认路由的缘故,内部路由器无法判定哪个ABR才是到达ASBR的最正确选择.e)NSSA允许外部路由被宣告OSPF域中来,同时保存StubArea的特征,因此NSSA里可以有ASBR,ASBR将使用type7-LSA来宣告外部路由,但经过
29、ABR,Type7被转换为Type5.7类LSA通过OSPF报头的一个P-bit作Tag,如果NSSA里的ABR收至P位设置为1的NSSAExternalLSA1它将把LSA类型7转换为LSA类型5.并把它洪泛到其他区域中;如果收到的是P位设置为0的NSSAEXternaILSA,它将不会转换成类型5的LSA,并且这个类型7的LSA里的目标地址也不会被宣告到NSSA的外部NSSA在IoSll.2后支持.f)totallystubarea完全的stub区域，连类型3的LSA也不接收。OSPF的包类型：类型号包作用可靠性1 HELLO1、用于发现邻居2、建立邻接关系3、维持邻接关系4、确保双向通信
30、5、选举DR和BDR2 DatabaseDescription数据库的描述DBD可靠3 1.ink-stateRequest链路状态请求包LSR可靠4 1.ink-stateUpdate链路状态更新包LSU可靠5 1.ink-stateAcknowledment链路状态确认包LSACKAS自治系统(autonomoussystem)：一组相互管理下的网络，它们共享同一个路由选择方法，自治系统由地区再划分并必须由IANA分配一个单独的16位数字。地区通常连接到其他地区，使用路由器创立一个自治系统。十二、实验实验拓扑图：实验过程：1 .开始启动后抓到的报文：开始发送的报文邻居列表为空，DR和BDR
31、都为空2 .第二个报文：3 .第三个报文4、第四个报文：添加对方的routerid到邻居列表，说明hello报文检查通过。5,第五个报文：继续发送，等待网络中通告DR和BDR,如果没有人通告，那么就会进入DR和BDR的选举。6、第六个报文：7、第七个报文：8、第八个报文：9、第九个报文：竞选出DR和BDR0、第十个报文：11、第十一个报文：竞选主从关系，用的是DBD报文12、第十二个报文:13、第十三个报文：开始发送具体的DBD描述报文14、第十四个报文：15、第十五个报文：主路由器开始请求16、第十六个报文：17、第十七个报文：从路由器开始请求18、第十八个报文:19、第十九个报文：主路由器
32、开始更新20、第二十个报文：从路由器开始更新21、第二H一个报文：22、第二十二个报文：继续更新23、第二十三个报文：继续更新24、第二十四个报文：DR开始发送网络LSA25、第二十五个报文：开始发送确认报文26、第二十六个报文：确认报文27、第二十七个报文：28、第二十八个报文：29、第二十九个报文：确认30、第三十个报文：确认十三、结论路由协议中的OSPF协议相较于之前的协议版本来说在路由方面确实有了长足的改良，它仅支持TP路由协议。这个协议是以互联网工程任务组(IETF)为支持庞大的异构网络开发的Dijkstra算法为根底的一种链路状态的内部网关协议(TGP)0链路状态通告(LSA)要发
33、给所有的设备，从而引起路由器的大量通信。然后，OSPF就开始高效率地工作了。这个协议使用了三个不同的数据库表记录邻居、链路状态和路由。下面是OSPF协议的特点：开放式协议。适用于小型至大型网络。仅支持IP第三层路由协议栈。链路状态路由协议（不像距离矢量仅发送给邻居）。OSPF协议具有内部网关协议。多播德路状态通告。 在多播地址224.0.0.5和224.0.0.6上升级。 IP协议号89. 管理距离是110, 衡量标准是累积本钱（与带宽成反比）. 仅支持等价均分负载，但是，某些执行可利用效劳类型请求的好处。要求在那个每一个区域都有一个路由结构，每一个区域必须要接触到骨干区域（否那么要使用虚拟链
34、接等临时的补丁）。LSA、区域和状态等各种路由类型需要根据你的设计和第二层拓扑结构而定。使用Dijkstra算法选择无路由自环路经，并且提供迅速的融合。这将使用LSA和SPF算法。支持变长子网掩码（VLSM）和汇总（没有级别）。仅支持手动汇总；OSPF协议并不像增强型内部网关路由选择协议（EIGRP）那样是自动化的。只能在ABR（区域范围）或者ASBR（汇总地址）上执行基于政策的路由参考文献1 蒋波，李方军，郝军.数据包的截获与网络协议分析J.重庆三峡学院学报,2006,22（3）:26-27.2 武奇生,潘假设禹，汪贵平,李啥.网络与TCP/IP协议J.西安电子科技大学出版3 社，2023.4 1.auraA.ChappellEdTittel.TCP/IP协议原理与应用J.清华大学出版社，2005.5 W.Richard.Stevens.TCP/IP详解J.机械工业出版社，2002.6 美杜威.计算机在教学中的应用M.宋小平译.北京：光明Fl报出版社，1988.
