ISIS協(xié)議原理

1、ISIS協(xié)議原理安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 1l講解ISIS協(xié)議基本概念，工作原理，路由計(jì)算過(guò)程，增強(qiáng)特性，及其與OSPF協(xié)議異同之處。安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 2參考資料l操作手冊(cè)、命令手冊(cè)liso10589, rfc3786, rfc3373, rfc3358, rfc3784, rfc1195, rfc2763, draft-ietf-isis-ipv6-te-00 lTCP/IP協(xié)議卷一第10章 集成ISIS安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 3l學(xué)習(xí)完此課程，您將會(huì)：了解ISI

2、S協(xié)議基本原理了解ISIS與OSPF的比較安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 4第第2章章 ISIS的工作原理的工作原理第第3章章 ISIS的路由計(jì)算的路由計(jì)算第第4章章 ISIS的增強(qiáng)特性的增強(qiáng)特性第第5章章 ISIS與與OSPF的比較的比較安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 5IS-IS協(xié)議概述lIS-IS協(xié)議基本特點(diǎn)協(xié)議基本特點(diǎn)lIS-IS協(xié)議基本概念協(xié)議基本概念安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 6IS-IS協(xié)議的發(fā)展史lIS-IS的產(chǎn)生IS-IS最早是ISO為CLNP(Connectionless Network Pr

3、otocol)而設(shè)計(jì)的動(dòng)態(tài)路由協(xié)議 (ISO/IEC 10589或RFC 1142)lIS-IS的發(fā)展 IETF在RFC1195中增加了IS-IS對(duì)于IP的支持，IS-IS發(fā)展成為Integrated IS-IS(或者稱為Dual IS-IS)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 7IS-IS協(xié)議概述lIS-IS協(xié)議的發(fā)展史協(xié)議的發(fā)展史lIS-IS協(xié)議基本概念協(xié)議基本概念安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 8IS-IS協(xié)議基本特點(diǎn)(一)l屬于ISO協(xié)議族lIS-IS是ISO定義的OSI協(xié)議棧中無(wú)連接網(wǎng)絡(luò)服務(wù)CLNS (Connectionless Ne

4、twork Service)的一部分l CLNS由以下三個(gè)協(xié)議構(gòu)成:CLNP：類似于TCP/IP中的IP協(xié)議IS-IS：中間系統(tǒng)間的路由協(xié)議ES-IS：主機(jī)系統(tǒng)與中間系統(tǒng)間的協(xié)議，就象IP中的ARP，ICMP，IRDP等安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 9IS-IS協(xié)議基本特點(diǎn)(二)l直接運(yùn)行于鏈路層之上 與大多數(shù)路由協(xié)議不同，IS-IS 直接運(yùn)行于鏈路層之上數(shù)據(jù)鏈路層頭(OSI Family oxFEFE)IS-IS固定報(bào)文頭(第一個(gè)字節(jié)是Ox83)IS-IS TL(Type Length Value三元組集)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page

5、10IS-IS協(xié)議基本特點(diǎn)(三)l鏈路狀態(tài)路由協(xié)議與OSPF功能類似，但是各有特點(diǎn)l支持IP，OSI兩種路由可以在IP和OSI雙重環(huán)境中工作l支持靈活的TLV編址方式，協(xié)議擴(kuò)展性好l路由收斂速度快，結(jié)構(gòu)清晰，適合于大規(guī)模網(wǎng)絡(luò)。近年來(lái)得到越來(lái)越廣泛的應(yīng)用安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 11IS-IS協(xié)議概述lIS-IS協(xié)議的發(fā)展史協(xié)議的發(fā)展史lIS-IS協(xié)議基本特點(diǎn)協(xié)議基本特點(diǎn)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 12IS-IS協(xié)議相關(guān)術(shù)語(yǔ)(一)縮略語(yǔ)OSI中的概念I(lǐng)P中對(duì)應(yīng)的概念I(lǐng)SIntermediate System 中間系統(tǒng)Router 路由

6、器ESEnd System 端系統(tǒng)Host主機(jī)DISDesignatedIntermediateSystem 指派中間系統(tǒng)Designated Router(DR)OSPF中的選舉路由器SysIDSystem ID 系統(tǒng)IDOSPF中的Router IDPDUPacket Data Unit 報(bào)文數(shù)據(jù)單元IP報(bào)文LSPLink state Protocol Data Unit鏈路狀態(tài)協(xié)議數(shù)據(jù)單元OSPF中的LSA用來(lái)描述鏈路狀態(tài)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 13IS-IS協(xié)議相關(guān)術(shù)語(yǔ)(二)縮略語(yǔ)OSI中的概念I(lǐng)P中對(duì)應(yīng)的概念NSAPNetwork Service A

7、ccess Point網(wǎng)絡(luò)服務(wù)訪問(wèn)點(diǎn)(網(wǎng)絡(luò)層地址)IP地址NETNetwork Entity Title 網(wǎng)絡(luò)實(shí)體標(biāo)記-IIHIS to IS Hello PDU IS到IS間HelloOSPF中的Hello報(bào)文PSNP部分序列號(hào)數(shù)據(jù)包OSPF的ACK報(bào)文或LSR報(bào)文CSNP完全序列號(hào)數(shù)據(jù)包OSPF的DD報(bào)文安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 14ISIS協(xié)議地址編碼方式lNSAP即Network Service Access Point，相當(dāng)于OSI的網(wǎng)絡(luò)層協(xié)議CLNP的地址。l一個(gè)NSAP由三個(gè)部分組成：區(qū)域地址，System ID和n-selectorIDPIDIA

8、FIHigh Order DspSystem IDNSELDSP變長(zhǎng)的區(qū)域地址空間6字節(jié)1字節(jié)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 15ISIS協(xié)議地址編碼方式(續(xù))網(wǎng)絡(luò)標(biāo)識(shí)實(shí)體網(wǎng)絡(luò)標(biāo)識(shí)實(shí)體: NETlNET即Network Entity Titles，是一個(gè)特殊的NSAP地址，其中n-selector部分為0lNET是OSI協(xié)議棧中網(wǎng)絡(luò)設(shè)備本身的標(biāo)識(shí)l作為特殊的NSAP，一個(gè)NET至少為8個(gè)字節(jié)，最多20個(gè)字節(jié)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 16ISIS協(xié)議地址編碼方式舉例lNET示例 例子1： 49.0001.aaaa.bbbb.cccc.00

9、 Area=49.0001 SysID=aaaa.bbbb.cccc Nsel=00 例子2： 49.0001.0002.2222.4444.00 Area=49.0001 SysID=0002.2222.4444 Nsel=00安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 17ISIS地址編碼說(shuō)明l確定system id如何在支持IP的IS上確定SystemID（便于管理的推薦）：使用Loopbck接口IP地址： 192.168.3.25路由器所在區(qū)域(Area): 49.0001建立IP地址到System ID的對(duì)應(yīng)關(guān)系：192.168.003.0251921.6800.302

10、5 : System ID49.0001.1921.6800.3025.00: NET192.168.3.25注意：這只是一種推薦的對(duì)應(yīng)方法，并不要求必須遵循！安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 18分層l層次性：IS-IS有兩個(gè)級(jí)別，區(qū)分兩個(gè)層次Level-1：普通區(qū)域(Areas)叫Level-1(L1)Level-2 ：骨干區(qū)(Backbone)叫Level-2(L2)l骨干區(qū)Backbone是連續(xù)的Level2路由器的集合；由所有的L2(含L1/L2)路由器組成，注意必須是連續(xù)(連通)的；lL1和L2運(yùn)行相同的SPF算法；l一個(gè)路由器可能同時(shí)參與L1和L2安徽財(cái)經(jīng)

11、大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 19IS-IS的分層路由域Area 49.0001BackboneL1L1L1L1L1L2L1L2Area 49.0002Area 49.0003L12L12安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 20Level-1路由器Level-1路由器路由器l只與本區(qū)域的路由器形成鄰居l只參與本區(qū)域內(nèi)的路由，只保留本區(qū)域的數(shù)據(jù)庫(kù)信息l通過(guò)與自己相連的L1/2路由器的ATT bit尋找與自己最近的L1/2路由器l通過(guò)發(fā)布指向離自己最近的L1/2路由器的缺省路由，訪問(wèn)其他區(qū)域安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 21Le

12、vel-2路由器Level-2路由器路由器l可以與其他區(qū)域的L2路由器形成鄰居l參與骨干區(qū)的路由l保存整個(gè)骨干區(qū)的路由信息lL1/2路由器同時(shí)可以參與L1路由安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 22Level-1-2路由器L1/L2 路由器路由器l可以和本區(qū)域的任何級(jí)別路由器形成鄰居關(guān)系；可以和其它區(qū)域相鄰的L2或L1/L2路由器形成鄰居關(guān)系l可能有兩個(gè)級(jí)別的鏈路狀態(tài)數(shù)據(jù)庫(kù)lL1用來(lái)作為區(qū)域內(nèi)路由；L2用來(lái)作為區(qū)域間路由l完成它所在的區(qū)域和骨干之間的路由信息的交換，將L1 LSDB中的路由信息轉(zhuǎn)換到L2 LSDB中，以在骨干中傳播，既承擔(dān)L1的職責(zé)也承擔(dān)L2的職責(zé)l通常位

13、于區(qū)域邊界上安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 23骨干區(qū)的連續(xù)性Area 49.0001BackboneL1L1L1L1L1L1L1L2Area 49.0002Area 49.0003L12L12錯(cuò)！該路由器必須是L2的，以保證骨干區(qū)的連續(xù)性!安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 24骨干區(qū)的連續(xù)性Area 49.0001BackboneL1L1L1L1L1L2L1L2Area 49.0002Area 49.0003L12L12正確，該路由器必須是L2的，保證了骨干區(qū)的連續(xù)性!安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 25區(qū)域區(qū)域（區(qū)

14、域（Areas）lIS-IS允許將整個(gè)路由域分為多個(gè)區(qū)域l區(qū)域之間通過(guò)L2(L1/L2)路由器相連接l一個(gè)路由器目前最多有3個(gè)Area ID(IOS和VRP的實(shí)現(xiàn)) l一個(gè)路由器必須整個(gè)屬于某個(gè)區(qū)域，而不能象OSPF那樣是同一臺(tái)路由器上不同的接口可以屬于不同的區(qū)域l對(duì)于Level-1路由器來(lái)說(shuō)，只有屬于同一區(qū)域才可以建立鄰居，對(duì)于Level-2路由器則沒(méi)有此同一區(qū)域限制安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 26IS-IS協(xié)議適用的網(wǎng)絡(luò)類型網(wǎng)絡(luò)類型網(wǎng)絡(luò)類型lP-2-P網(wǎng)絡(luò)PPPl廣播網(wǎng)絡(luò)Ethernet，Token Ring等lIS-IS協(xié)議不能真正支持NBMA網(wǎng)絡(luò)，可以將N

15、BMA鏈路配置成子接口來(lái)支持。子接口類型為：P-2-P或者廣播網(wǎng)絡(luò)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 27IS-IS協(xié)議的報(bào)文類型IS-IS協(xié)議的協(xié)議的9種報(bào)文類型種報(bào)文類型lIS-IS Hello Packets (IIH) Level 1 LAN IS-IS Hello Level 2 LAN IS-IS Hello Point-to-point Hello lLink State Packets (LSP) Level 1 LSP和 Level 2 LSPlComplete Sequence Number packets (CSNP) Level 1 CSNP和 L

16、evel 2 CSNPlPartial Sequence Number Packets (PSNP) Level 1 PSNP和 Level 2 PSNP安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 28問(wèn)題lISIS協(xié)議有哪些基本特點(diǎn)?常用術(shù)語(yǔ)又有哪些?l如何標(biāo)識(shí)ISIS網(wǎng)絡(luò)地址?lISIS網(wǎng)絡(luò)是如何分層的?每種類型的路由器各有什么作用?lISIS支持哪些網(wǎng)絡(luò)類型?lISIS協(xié)議有哪些報(bào)文類型?安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 29第第1章章 ISIS協(xié)議概述協(xié)議概述第第3章章 ISIS的路由計(jì)算的路由計(jì)算第第4章章 ISIS的增強(qiáng)特性的增強(qiáng)特性第第5章章

17、 ISIS與與OSPF的比較的比較安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 30IS-IS協(xié)議概述l鄰接關(guān)系建立鄰接關(guān)系建立l鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪過(guò)程鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪過(guò)程安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 31IS-IS鄰接關(guān)系建立l兩臺(tái)運(yùn)行IS-IS的路由器在交互協(xié)議報(bào)文實(shí)現(xiàn)路由功能之前必須首先建立鄰接關(guān)系。在不同類型的網(wǎng)絡(luò)上，IS-IS的鄰接建立方式并不相同。目前IS-IS支持如下兩類網(wǎng)絡(luò)：點(diǎn)到點(diǎn)網(wǎng)絡(luò)廣播網(wǎng)絡(luò)lIS-IS鄰接關(guān)系建立需要遵循的基本原則只有同一層次的相鄰路由器才有可能成為鄰接體對(duì)于Level-1路由器來(lái)說(shuō)要求區(qū)域號(hào)一致同一網(wǎng)段檢查安徽財(cái)經(jīng)

18、大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 32點(diǎn)到點(diǎn)鄰接關(guān)系l點(diǎn)到點(diǎn)鄰接關(guān)系建立特點(diǎn)IIHIIH (Circuit Type: L1, source id:0010.0000.0001, holding timer:30s, supported protocol: IP )L1: 0010.0000.0002L1: 0010.0000.0001neighbopr0010.0000.0002nullneighbopr0010.0000.0002upIIHIIHIIH (Circuit Type: L1, source id:0010.0000.0002, holding timer:30

19、s, supported protocol: IP )IIH安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 33廣播網(wǎng)絡(luò)上鄰接關(guān)系l廣播網(wǎng)上鄰接關(guān)系建立特點(diǎn)IIH (sys id=1, neighbor=null)L1: sys id: 1IIHIIHmulticastmulticastL1: sys id: 2IIH (sys id=2, neighbor=null)Neighbor 2initializedneighbor2establishedIIH (sys id=2, neighbor=1)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 34廣播網(wǎng)上的指定路由器：

20、DISlDIS：Designated IS 指定中間系統(tǒng)，相當(dāng)于OSPF的DRl功能：在廣播網(wǎng)絡(luò)中創(chuàng)建和更新偽結(jié)點(diǎn)l偽節(jié)點(diǎn)的定義及優(yōu)點(diǎn)DIS安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 35DIS選舉規(guī)則lDIS由LAN IIH報(bào)文選舉，具備最高優(yōu)先級(jí)的路由器會(huì)被當(dāng)選。如果所有路由器優(yōu)先級(jí)相同，則最高M(jìn)AC地址者當(dāng)選lLevel-1和Level-2的DIS是分別選舉的，選舉結(jié)果可能不是同一個(gè)ISlDIS發(fā)送Hello數(shù)據(jù)包的時(shí)間間隔 是普通路由器的1/3，這樣可以保證DIS失效可以被快速檢測(cè)到l與OSPF不同，它的選舉是搶占式，可預(yù)見(jiàn)的；IS-IS中不存在備份DIS，當(dāng)一個(gè)DIS不

21、能工作時(shí)，直接選舉另一個(gè)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 36IS-IS協(xié)議概述l鄰接關(guān)系建立鄰接關(guān)系建立l鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪過(guò)程鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪過(guò)程安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 37TLV編碼lTLV編碼方式 TLV即type-length-value。TLV編碼方式一種高效率，擴(kuò)展性好的協(xié)議報(bào)文編碼方式。也稱為CLV編碼(code-length-value)T-Type ：采用不同的值定義不同類型L-Length ：整個(gè)TLV三元組的長(zhǎng)度V-Value ：本TLV的實(shí)際內(nèi)容，最重要的部分lTLV編碼的優(yōu)點(diǎn) 可擴(kuò)展性好，如果想增加對(duì)于新特

22、性的支持，只需增加新的TLV類型安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 38鏈路狀態(tài)協(xié)議數(shù)據(jù)單元：LSPl以下三個(gè)標(biāo)志組合起來(lái)用來(lái)唯一標(biāo)識(shí)一個(gè)LSPSourceID(產(chǎn)生該LSP的結(jié)點(diǎn)或偽結(jié)點(diǎn)的SysID)；Pseudonode ID：對(duì)普通LSP為0；對(duì)Pseudonode LSP非0，這是區(qū)分一個(gè)LSP是否是偽結(jié)點(diǎn)產(chǎn)生的標(biāo)志；LSP number：分片號(hào)(產(chǎn)生的LSP大于LSP MTU將分片)lLSP id例子：00c0.0040.1234.01-00,其中：SourceID：00c0.0040.1234Pseudonode ID：01(表明為偽結(jié)點(diǎn)產(chǎn)生的)分片號(hào)：0安徽

23、財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 39LSP 序列號(hào)lLSP Sequence Number：Sequence Number：每個(gè)LSP(含LSP分片)都有一個(gè)自己的序列號(hào)當(dāng)路由器啟動(dòng)IS-IS時(shí)候，自己產(chǎn)生的LSP的序列號(hào)為1當(dāng)發(fā)生變化需要重新生成LSP的時(shí)候，產(chǎn)生序列號(hào)增加的新的LSP傳播出去較大的序列號(hào)意味著LSP較新安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 40LSP 生存時(shí)間lLSP Remaining lifetime：每個(gè)LSP(含LSP分片)都有一個(gè)變化的生存時(shí)間相聯(lián)系，用于老化舊的LSPs當(dāng)生存時(shí)間超時(shí)，LSP將從網(wǎng)絡(luò)中清除安徽財(cái)經(jīng)大學(xué)信息

24、工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 41完全時(shí)序協(xié)議數(shù)據(jù)單元：CSNP全時(shí)序協(xié)議數(shù)據(jù)單元全時(shí)序協(xié)議數(shù)據(jù)單元lCSNP分為兩種：Level 1 CSNP和Level 2 CSNPlCSNP用于在泛洪L(zhǎng)SPDB時(shí)數(shù)據(jù)庫(kù)同步，以范圍來(lái)描述數(shù)據(jù)庫(kù)LSDB中的所有的LSPs安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 42部分協(xié)議數(shù)據(jù)單元PSNP部分時(shí)序協(xié)議數(shù)據(jù)單元部分時(shí)序協(xié)議數(shù)據(jù)單元lPSNP分為兩種：Level 1 PSNP和Level 2 PSNPlPSNP的主要功能： 在點(diǎn)到點(diǎn)(P2P)鏈路上路由器用來(lái)作為Ack應(yīng)答以確認(rèn)收到某個(gè)LSP；用來(lái)請(qǐng)求接收最新的LSP，當(dāng)路由器從鄰居

25、接收到CSNP時(shí)，通過(guò)比較自己的LSPDB注意到缺少了部分?jǐn)?shù)據(jù)(或自己的LSP比較舊)，路由器發(fā)送PSNP請(qǐng)求相應(yīng)的LSP，以保持同步。和CSNP一樣，PSNP在頭中利用LSPid，Sequence Number，Remainning lifetime, LSP checksum來(lái)描述LSP安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 43IS-IS數(shù)據(jù)庫(kù)交換過(guò)程l進(jìn)行數(shù)據(jù)庫(kù)交換(flooding)的原因所有的路由器都產(chǎn)生一個(gè)LSP(可能分片)，放在自己的數(shù)據(jù)庫(kù)中所有的LSP都要復(fù)制并發(fā)送到網(wǎng)絡(luò)中的所有其他路由器，如果數(shù)據(jù)庫(kù)不同步的話，路由計(jì)算就可能錯(cuò)誤，可能引起路由環(huán)路l可靠的f

26、looding是IS-IS SPF路由計(jì)算算法的重要基礎(chǔ)，而這兩者是IS-IS作為鏈路狀態(tài)路由協(xié)議最重要的兩個(gè)組成部分安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 44IS-IS數(shù)據(jù)庫(kù)交換過(guò)程l產(chǎn)生新的LSP的時(shí)機(jī)：鄰接關(guān)系建立起來(lái)或down掉IS-IS相關(guān)接口up/down引入的IP路由發(fā)生變化區(qū)域間的IP路由發(fā)生變化接口被賦了新的metric值周期性更新其他安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 45IS-IS數(shù)據(jù)庫(kù)交換過(guò)程l收到鄰居新的LSP的處理過(guò)程：將新的LSP安裝到自己的LSPDB數(shù)據(jù)庫(kù)中標(biāo)記為flooding發(fā)送新的LSP到所有鄰居鄰居再擴(kuò)散到其它鄰

27、居安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 46廣播網(wǎng)絡(luò)數(shù)據(jù)庫(kù)交換l由DIS周期性的發(fā)送CSNP中間系統(tǒng)接收到報(bào)文，在數(shù)據(jù)庫(kù)中搜索對(duì)應(yīng)的記錄。若記錄不存在，則將其加入數(shù)據(jù)庫(kù)，并廣播新數(shù)據(jù)庫(kù)內(nèi)容。否則，若數(shù)據(jù)庫(kù)中的序列號(hào)小于報(bào)文中序列號(hào)，就替換為新報(bào)文，并廣播新數(shù)據(jù)庫(kù)內(nèi)容。否則，若數(shù)據(jù)庫(kù)中序列號(hào)較大，就向入端接口發(fā)送一個(gè)包含本地?cái)?shù)據(jù)庫(kù)值的新報(bào)文。否則，若兩個(gè)序列號(hào)相等，則不做任何事情。安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 47廣播網(wǎng)絡(luò)數(shù)據(jù)庫(kù)交換RTARTB(DIS)RTCCSNPRTA.00-00RTB.00-00RTB.01-00RTC.00-00PSNPR

28、TA.00-00RTA.01-00RTB.00-00LSPRTA.00-00RTB.00-00RTC.00-00LSPRTC.00-00安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 48P-2-P鏈路數(shù)據(jù)庫(kù)交換l如果收到的LSP比已有的序列號(hào)更大，則將這個(gè)新的LSP存入自己的LSDB中，再通過(guò)一個(gè)PSNP報(bào)文來(lái)確認(rèn)收到此LSP，最后將這個(gè)新LSP再接著發(fā)到所有其他鄰居 l如果收到的LSP和已有的具有相同的序列號(hào)，則直接通過(guò)一個(gè)PSNP報(bào)文確認(rèn)收到此LSP。l如果收到的LSP比已有的序列號(hào)更小，則通過(guò)一個(gè)PSNP報(bào)文確認(rèn)此LSP，再發(fā)送給對(duì)方我們版本的LSP，然后等待對(duì)方給我一個(gè)PS

29、NP報(bào)文作為回答安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 49點(diǎn)到點(diǎn)網(wǎng)絡(luò)數(shù)據(jù)庫(kù)交換RTARTBPSNPRTA.00-00LSPRTA.00-00LSPRTA.00-00超時(shí)重傳PSNPRTA.00-00重新發(fā)送應(yīng)答發(fā)送應(yīng)答PPP安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 50ATT位的功能lAttach bit位的產(chǎn)生Area 49.0001BackboneRTFRTDRTCRTEArea 2RTGRTARTB1010101030Area 49.0002安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 51問(wèn)題lISIS是如何建立鄰居關(guān)系的?l簡(jiǎn)要描述IS

30、IS數(shù)據(jù)庫(kù)交換過(guò)程。lATT位有什么作用?安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 52第第1章章 ISIS協(xié)議概述協(xié)議概述第第2章章 ISIS的工作原理的工作原理第第4章章 ISIS的增強(qiáng)特性的增強(qiáng)特性第第5章章 ISIS與與OSPF的比較的比較安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 53SPF算法SPF算法算法lShortest Path First最短路徑優(yōu)先算法，也叫Dijkstra(荷蘭數(shù)學(xué)家)算法，在鏈路狀態(tài)路由協(xié)議中用來(lái)計(jì)算到網(wǎng)絡(luò)的最短路徑l以路由器為根，依據(jù)網(wǎng)絡(luò)拓?fù)渖梢豢米疃搪窂綐?shù)(SPT)，計(jì)算出到網(wǎng)絡(luò)中所有目的地的最短路徑l在IS-IS中

31、，SPF算法分別獨(dú)立的在Level-1和Level-2數(shù)據(jù)庫(kù)中運(yùn)行安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 54SPF算法舉例 SPF算法舉例算法舉例RTARTBRTCRTERTD165121ABECD1211安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 55IS-IS路由計(jì)算鏈路狀態(tài)協(xié)議路由算法鏈路狀態(tài)協(xié)議路由算法l通過(guò)可靠的擴(kuò)散算法各路由器將其它路由器擴(kuò)散來(lái)的拓?fù)湫畔⑹占饋?lái)，組成一張一致的、完整的拓?fù)鋱D，依靠SPF算法來(lái)計(jì)算出自己的路由表。lspAlspBlspClspDlspElspAlspBlspClspDlspEA的鏈路狀態(tài)數(shù)據(jù)庫(kù)的鏈路狀態(tài)數(shù)據(jù)庫(kù)lspA

32、lspBlspClspDlspElspAlspBlspClspDlspEB的鏈路狀態(tài)數(shù)據(jù)庫(kù)的鏈路狀態(tài)數(shù)據(jù)庫(kù)lspAlspBlspClspDlspElspAlspBlspClspDlspED的鏈路狀態(tài)數(shù)據(jù)庫(kù)的鏈路狀態(tài)數(shù)據(jù)庫(kù)lspAlspBlspClspDlspElspAlspBlspClspDlspEC的鏈路狀態(tài)數(shù)據(jù)庫(kù)的鏈路狀態(tài)數(shù)據(jù)庫(kù)lspAlspBlspClspDlspElspAlspBlspClspDlspEE的鏈路狀態(tài)數(shù)據(jù)庫(kù)的鏈路狀態(tài)數(shù)據(jù)庫(kù)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 56問(wèn)題l簡(jiǎn)要描述SPF路由計(jì)算過(guò)程。安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page

33、 57第第1章章 ISIS協(xié)議概述協(xié)議概述第第2章章 ISIS的工作原理的工作原理第第3章章 ISIS的路由計(jì)算的路由計(jì)算第第5章章 ISIS與與OSPF的比較的比較安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 58IS-IS增強(qiáng)特性lRoute LeakinglWide MetriclTEl支持支持IPv6l其他其他安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 59路由滲透：Route LeakinglRFC1195中規(guī)定的Integrated IS-IS只將Level1的Area當(dāng)做類似OSPF的stub區(qū)域處理，L2中的路由不能發(fā)布到L1中去，L1路由器只能選擇最

34、近的一個(gè)L1/L2路由器作為出本區(qū)域的所有流量的出口（根據(jù)設(shè)置的ATT bit產(chǎn)生缺省路由），顯然很容易造成次優(yōu)路由。l在RFC2966中定義了路由滲透安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 60路由滲透：Route Leakingl新的特性規(guī)定：可以將L2的IP路由引入到L1中去，這樣可以允許L1路由器對(duì)某些或全部的L2路由選擇出區(qū)域的最佳路徑VRP命令：import-route isis level-2 into level-1 acl IOS命令：redistribute isis ip Level-2 into level-1 distribute-list lUp/

35、down bit位：預(yù)防路由循環(huán)的發(fā)生安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 61路由滲透舉例l路由滲透舉例Area 49.0001BackboneRTFRTDRTCRTEArea 2RTGRTARTB1010101030Area 49.0002黃色為最優(yōu)路徑黃色為最優(yōu)路徑Cost = 30次優(yōu)路徑次優(yōu)路徑Cost =40安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 62IS-IS增強(qiáng)特性lRoute LeakinglWide MetriclTEl支持支持IPv6l其他其他安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 63Wide Metricl傳統(tǒng)的

36、Narrow Metric接口metric可配置，范圍為063對(duì)于某個(gè)網(wǎng)絡(luò)，最大的路徑metric為1023，否則認(rèn)為不可達(dá)lWide Metric在大型網(wǎng)絡(luò)設(shè)計(jì)中，較小的metric范圍不能滿足需求。為此，在draft-ietf-isis-traffic-04中提出了wide-metric安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 64IS-IS增強(qiáng)特性lRoute LeakinglWide MetriclTEl支持支持IPv6l其他其他安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院Page 65流量工程l在draft-ietf-isis-traffic-04中定義了IS-IS對(duì)于流量工程的支持l擴(kuò)展了兩個(gè)TLVThe extended IS reachab