1、中國中國聯聯合通信有限公司合通信有限公司 山山東東分公司分公司 培培訓訓中心中心ISIS路由協議原理中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom1、ISIS協議概述2、ISIS的工作原理3、ISIS的路由計算4、ISIS與OSPF的比較目錄目錄中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom1 1、ISISISIS協議概述協議概述1.11.1、ISIISI協議的發展史協議的發展史1.2、ISIS協議的基本特點1.3、ISIS協議基本概念2、ISIS的工作原理3、ISIS的路由計算4、ISIS與OSPF的比較目錄目錄中國聯合通信有限公司 山東分公司 培訓中

2、心.ChinaunicomISISISIS協議發展史協議發展史 IS-IS的產生IS-IS最早是ISO為OSI模型中CLNP(Connectionless Network Protocol)（類似TCP/IP的IP協議）而設計的動態路由協議（ISO/IEC 10589或RFC 1142） IS-IS的發展 IETF在RFC1195中增加了IS-IS對于IP的支持，IS-IS發展成為Integrated IS-IS（或者稱為Dual IS-IS），集成IS-IS是一種既可支持ISO無連接網絡協議又可支持IP協議的域內網關路由選擇協議。中國聯合通信有限公司 山東分公司 培訓中心.Chinaunic

3、om1 1、ISISISIS協議概述協議概述1.1、ISI協議的發展史1.21.2、ISISISIS協議的基本特點協議的基本特點1.3、ISIS協議基本概念2、ISIS的工作原理3、ISIS的路由計算4、ISIS與OSPF的比較目錄目錄中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISISISIS協議基本特點協議基本特點-1-1 屬于ISO協議族ISIS是ISO定義的OSI協議棧中的無連接網絡服務CLNS（Connectionless Network Service）的一部分CLNS由以下三個部分組成： CLNP：類似于TCP/IP中的IP協議 ISIS：中間系統間的路由協

4、議 ES-IS：主機系統和中間系統間的路由協議，就像IP中的ARP，ICMP等。CLNP、ISIS、ESIS都屬于網絡層協議，直接承載在數據鏈路層之上。（IS-IS不使用IP地址）中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISISISIS協議基本特點協議基本特點-2-2 直接運行于鏈路層之上與大多數路由協議不同，IS-IS 直接運行于鏈路層之上，以MAC組播地址傳播。PEER間通過傳遞協議數據包PDU來傳遞鏈路信息，完成鏈路數據庫的同步。PDU的格式分為3部分： 數據鏈路層頭：OSI Family固定為0XFEFE ISIS固定報文頭：第1字節為OX83；ES-IS：0

5、X82；CLNP：0X81 ISIS TLVs：具體描述IS的鏈路狀態數據鏈路層頭(OSI Family oxFEFE)IS-IS固定報文頭(第一個字節是Ox83)IS-IS TLVs(Type Length Value三元組集)中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISISISIS協議基本特點協議基本特點-3-3 鏈路狀態路由協議 ISIS和OSPF協議都屬于鏈路狀態算法的IGP路由協議，都是基于SPF算法，是目前流行最為廣泛的兩種IGP協議。ISIS比OSPF有更好的擴展性和區域性可以容納更多的路由器。 由于ISIS起源于OSI，逐步把ISIS引入到TCP/IP

6、協議簇中，這樣ISIS既支持OSI，也支持IP，所以稱Intergrated ISIS為Dual ISIS ISIS直接承載在數據鏈路層，采用PDU封裝，核心部分為TLV的編制方式，擴展性好。 ISIS采用SPF算法，一旦鏈路發生變化，就會進行增量計算，SPF算法重新計算路由信息，收斂速度快。由于ISIS具有良好的擴展性，適合大規模的網絡結構，得到越來越廣泛的應用。中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISISISIS協議基本特點協議基本特點-4-4 TLV編碼方式TLV即type-length-value。TLV編碼方式一種高效率，擴展性好的協議報文編碼方式。也稱

7、為CLV編碼(code-length-value) T-Type ：采用不同的值定義不同類型 L-Length ：整個TLV三元組的長度 V-Value ：本TLV的實際內容，最重要的部分TLV編碼的優點：可擴展性好，如果想增加對于新特性的支持，只需增加新的TLV類型中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom1 1、ISISISIS協議概述協議概述1.1、ISI協議的發展史1.2、ISIS協議的基本特點1.31.3、ISISISIS協議基本概念協議基本概念2、ISIS的工作原理3、ISIS的路由計算4、ISIS與OSPF的比較目錄目錄中國聯合通信有限公司 山東分公司 培

8、訓中心.Chinaunicom縮略語 OSI中的概念IP中對應的概念 功能ISIntermediate System 中間系統Router 路由器具有數據包轉發能力的網絡節點ESEnd System 端系統Host主機沒有路由能力或數據包轉發能力的網絡節點DISDesignated Intermediate System 指派中間系統Designated Router(DR) OSPF中的選舉路由器在ISIS廣播網絡類型中，需要選舉一個指定的中間系統，周期性的向其他路由器進行LSDB數據庫的泛洪，類似于OSPF的DRSysIDSystem ID 系統IDOSPF中的Router ID唯一標識一

9、臺中間系統的編號(多采用loopback地址作為SysID)PDUPacket Data Unit 報文數據單元IP報文鏈路數據層傳遞的數據報文格式，OSPF協議承載在IP之上，所以PDU功能上類似于IP報文ISISISIS協議相關術語協議相關術語-1-1中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom縮略語 OSI中的概念IP中對應的概念 功能LSPLink state Protocol Data Unit鏈路狀態協議數據單元OSPF中的LSA用來描述鏈路狀態在ISIS中使用LSP來描述路由器的鏈路狀態信息，通過LSP的泛洪，最終使整個區域內的所有中間系統擁有相同的鏈路狀態

10、數據庫LSDB，功能上類似于OSPF的LSANSAP Network Service Access Point網絡服務訪問點(網絡層地址)IP地址OSI網絡層的編制方式，整個NSAP由兩部分組成：IDP（Initial Domain Portion）初始域部分和DSP（Domain-specific Portion ）特定域部分，IDP類似于IP地址的主網絡號，DSP類似于IP地址的網絡號、主機號和端口號NET Network Entity Title 網絡實體標記 -特殊的NSAP，其中N-Selector部分為全0，專為ISIS設計（特別為IP業務做準備的）ISISISIS協議相關術語協議

11、相關術語-2-2中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom縮略語OSI中的概念IP中對應的概念 功能IIHIS to IS Hello PDU IS到IS間HelloOSPF中的Hello報文在ISIS路由協議中使用IIH報文進行鄰居的發現、建立和維護。共3種：分別為ESH（ES to IS Hello），ISH（IS to ES Hello），IIH（IS to IS Hello）。純IP環境只使用IIH。PSNPPartial Sequence Number PDU部分序列號數據包OSPF的ACK報文或LSR報文在ISIS路由協議中用于確認和請求鏈路數據信息，在點到

12、點的網絡類型中用于確認鏈路數據信息，類似于OSPF協議中的LS Ack報文；在廣播網絡類型中用于請求和確認鏈路數據信息，類似于OSPF協議中的LS Request報文和LS Ack報文。CSNPComplete Sequence Number PDU完全序列號數據包OSPF的DD報文在ISIS路由協議中用于發布完整的鏈路數據信息，在廣播網絡類型中DIS路由器生成的偽節點周期性的發送CSNP報文給其它路由器進行數據庫的同步。ISISISIS協議相關術語協議相關術語-3-3中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom6字節1字節變長的區域地址空間基本概念基本概念- -地址編碼

13、方式地址編碼方式網絡層地址編碼方式為NSAP，相當于OSI網絡層協議CLNP的地址。一個NSAP由3部分組成：區域地址（通常把IDP和DSP的HODSP稱為區域地址）、System id和N-selector。 AFI：機構和格式id，用來標識地址格式和地址分配機構 IDI：用來標識域 HODSP：用于分割區域，類似于ip地址的子網號 system id用于區分主機，類似于ip地址的主機號 nsel用于指示選定的服務，相當于ip地址的端口號IDPDSPAFIIDIHigh Order DspSystem IDNSEL中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomNET即Ne

14、twork Entity Titles，是一個特殊的NSAP地址，其中n-selector部分為0NET是OSI協議棧中網絡設備本身的標識，其中System id保持唯一性。作為特殊的NSAP，一個NET至少為8個字節，最多20個字節 舉例：net 06.4998.0546.0102.4206.3188.00AFI為06，1字節，IDI為4998，HODSP為0546，System id使用MAC地址或IP地址轉換，本例為10.242.63.188，不足3位添0。基本概念基本概念- -網絡實體標識網絡實體標識NETNET中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom其它說明

15、： 同一個area的中間系統必須是相同的area id 每個中間系統在一個area中必須有一個唯一的System id System id相當于OSPF中的router id，保證全局唯一 一個中間系統（例如一臺路由器）至少有一個NET，在一個中間系統中，所有的NET必須有相同的System id； 一個路由域中的兩個level-2中間系統不能有相同的System id 一個路由域中的System id必須有相同的長度基本概念基本概念- -網絡實體標識網絡實體標識NETNET（續）（續）中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom層次性：IS-IS有兩個級別，區分兩個層次

16、 Level-1：普通區域(Areas)叫Level-1(L1)，level-1中的路由器必須有相同的區域地址，形成level-1的鄰居關系，只有level-1層次的鏈路數據庫LSDB，類似于ospf的total stubby區域； Level-2 ：骨干區(Backbone)叫Level-2(L2)，由所有的L2路由器和L1/L2路由器組成，形成level-2的鄰居關系，擁有L2層次的LSDB和L1層次的路由信息，必須是連續(連通)的； L1/L2路由器擁有L1的LSDB和L2的LSDB，在區域邊界完成L1路由信息通告到L2骨干區域中； L1和L2運行相同的SPF算法； 一個路由器可能同時參

17、與L1和L2。基本概念基本概念- -分層分層中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomArea 49.0001L1L1L1Area 49.0003L12L12BackboneL1L1L1Area 49.0002L1/L2L1/L2L1/L2L1對？錯？基本概念基本概念- -分層（續）分層（續）RTA中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom L1路由器： 接收來自其他系統的報文，如果報文的目的地址在本區域內，就直接將報文轉發到目的系統；如果報文的目的地址在本區域外，則將報文轉交給離自己最近的一個L1/L2路由器。 只與本區域的路由器形成鄰居； 只

18、參與本區域內的路由，只保留本區域的數據庫信息 通過發布指向離自己最近的L1/2路由器的缺省路由，訪問其他區域；基本概念基本概念- -分層分層-L1-L1路由器路由器中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom L2路由器：接收來自L2路由器的報文，并按照目的地址將報文轉交給其他區域的L2路由器；接收來自其他區域的L2路由器的報文，并按照目的地址將報文轉發。 可能與其他區域中的路由器（L2路由器）形成鄰居。 保存整個骨干區域的路由信息 保存L2的鏈路狀態數據庫，含所有域間路由信息； 骨干區L2必須是連續的。基本概念基本概念- -分層分層- L2- L2路由器路由器中國聯合通

19、信有限公司 山東分公司 培訓中心.Chinaunicom L1/L2：處于區域邊緣的路由器，完成它所在的區域和骨干區域之間的路由信息的交換，既承擔L1的職責也承擔L2的職責。 可以和本區域的任何級別路由器形成鄰居關系；可以和其它區域相鄰的L2或L1/L2路由器形成鄰居關系 可能有兩個級別的鏈路狀態數據庫 L1用來作為區域內路由，L2用來作為區域間路由 完成它所在的區域和骨干之間的路由信息的交換，將L1 LSDB中的路由信息轉換到L2 LSDB中，以在骨干區域中傳播，既承擔L1的職責也承擔L2的職責基本概念基本概念- -分層分層- L1/L2- L1/L2路由器路由器中國聯合通信有限公司 山東分

20、公司 培訓中心.Chinaunicom IS-IS允許將整個路由域分為多個區域，使用NET中的area id部分來標識區域號。本區域的所有L1路由器必須有相同的area id，L2路由器沒有此限制。 區域之間通過L2(L1/L2)路由器相連接L1/L2，把L1的LSDB轉化為L2的LSDB傳遞到骨干區域中。 一個路由器必須整個屬于某個區域，而不能象OSPF那樣是同一臺路由器上不同的接口可以屬于不同的區域，即ISIS是以路由器來劃分區域的，而OSPF是以端口來劃分區域的。 對于Level-1路由器來說，只有屬于同一區域才可以建立鄰居，對于Level-2路由器則沒有此同一區域限制基本概念基本概念-

21、 -區域區域中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomArea 49.0001L1L1L1L12L12BackboneL1L1L1Area 49.0002L1/L2L1/L2L1/L2L2基本概念基本概念- -區域區域RTAArea 49.0003中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISIS協議支持點到點的網絡類型和廣播的網絡類型兩種， P-2-P網絡：PPP 廣播網絡：Ethernet，Token Ring等IS-IS協議不能真正支持NBMA網絡，可以將NBMA鏈路配置成子接口來支持。子接口類型為：P-2-P或者廣播網絡相對于OSPF來說

22、，ISIS支持的網絡類型較少。基本概念基本概念- -網絡類型網絡類型中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomIS-IS協議的9種報文類型，所有的協議報文都是根據層次劃分為L1和L2報文。 IS-IS Hello Packets (IIH) ：Hello報文的作用為發現、建立和維持鄰居關系，功能上類似于OSPF協議中的Hello報文。 Level 1 LAN IS-IS Hello Level 2 LAN IS-IS Hello Point-to-point Hello Link State Packets (LSP) ：描述了本路由器中所有的鏈路狀態信息，功能上類似于

23、OSPF協議中的LSA Level 1 LSP：只用于本地區域 Level 2 LSP：包含ISIS路由區域中所有可達到前綴的信息基本概念基本概念- -報文類型報文類型中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom Complete Sequence Number packets (CSNP）：用于數據庫同步，以范圍來描述數據庫LSDB中的所有LSPs，包含地址范圍，各LSP簡要信息等。功能上類似于OSPF的DD報文。在廣播網絡上，CSNP報文由DIS定期發送（缺省10s）在點到點網絡上，只在第一次形成鄰接時發送。 Level 1 CSNP Level 2 CSNP Par

24、tial Sequence Number Packets (PSNP) ：用于數據庫同步。在點到點鏈路上路由器用來相互交換作為Ack以確認收到某個LSP，類似于OSPF的LS Ack報文；在廣播網絡中用來請求發送最新LSP，當路由器從近鄰收到CSNP時，注意到某些LSP本地數據庫中沒有的，路由器發送PSNP請求新的LSP，類似于OSPF的LS Request。 Level 1 PSNP Level 2 PSNP基本概念基本概念- -報文類型（續）報文類型（續）中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom ISIS協議常用術語有哪些？ 如何標識ISIS網絡地址？ ISIS網

25、絡是如何分層的？ ISIS支持哪些網絡類型？ ISIS協議有哪些報文類型？問題問題中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom1、ISIS協議概述2 2、ISISISIS的工作原理的工作原理2.12.1、鄰接關系的建立、鄰接關系的建立2.2、鏈路狀態數據庫泛洪過程3、ISIS的路由計算4、ISIS與OSPF的比較目錄目錄中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom兩臺運行IS-IS的路由器在交互協議報文實現路由功能之前必須首先建立鄰接關系。只有在同一層次的相鄰路由器才可以成為鄰接體。在不同類型的網絡上，IS-IS的鄰接建立方式并不相同。IS-IS鄰接

26、關系建立需要遵循的基本原則： 只有同一層次的相鄰路由器才有可能成為鄰接體 對于Level-1路由器來說要求區域號一致 與OSPF協議的不同之處，為OSPF采用接口劃分區域，一個路由器可以屬于多個區域，和多個區域的路由器形成鄰居關系；而IS-IS協議規定路由器整體屬于某個特定的區域，L1路由器只能建立Level-1的鄰居關系，L2 路由器只能建立Level-2 的鄰居關系ISISISIS鄰接關系的建立鄰接關系的建立中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomIIHIIH (Circuit Type: L1, source id:0010.0000.0001, holding

27、 timer:30s, supported protocol: IP )L1: 0010.0000.0002L1: 0010.0000.0001neighbor0010.0000.0002nullneighbor0010.0000.0002upIIHIIHIIH (Circuit Type: L1, source id:0010.0000.0002, holding timer:30s, supported protocol: IP )IIH點到點鄰接關系點到點鄰接關系ISIS在點到點鏈路上，一方收到對方的hello包，經過合法性檢查后，鄰居就OK了。中國聯合通信有限公司 山東分公司 培訓中心

28、.ChinaunicomIIH (sys id=1, neighbor=null)L1: sys id: 1IIHIIHmulticastmulticastL1: sys id: 2IIH (sys id=2, neighbor=null)Neighbor 2initializedneighbor2establishedIIH (sys id=2, neighbor=1)廣播網絡上鄰接關系廣播網絡上鄰接關系ISIS在廣播網絡上采用組播地址發送hello報文，鄰居雙方都收到hello報文，鄰居就建立了。從down、init、up三次握手驗證，與OSPF協議的廣播類型一致。中國聯合通信有限公司 山

29、東分公司 培訓中心.Chinaunicom廣播網絡上指定路由器廣播網絡上指定路由器DISDIS在一個廣播網絡上，如果每個路由器都獨立的和其他路由器進行LSP報文交換以及同步自己的LSDB，將導致巨大的流量增長，為了減少不必要的鄰居關系和路由交換，因此在廣播類型子網上選出一個指定路由器DIS（Designated IS），并由此DIS產生一個偽節點（pseudonode）來和其他路由器進行交互。偽節點不是真實的路由器，但需要占用一個額外的LSP名額。DIS中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom終身制備用指定路由器故障處理方法分層DR是BDRBDR變為DR，重新選BDR

30、不區分DIS否無重新選DIS分L1層和L2層DIS不同層次有不同層次的DIS，即L1層選L1層的DIS，即L2層選L2層的DIS。沒有備份DIS，當DIS不能工作時，直接選舉另一個。偽節點：將多重訪問鏈路模擬成偽節點，由DIS產生，偽節點和本網絡中所有的路由器建立聯系，并且不允許他們之間互相聯系。ISIS中的DIS與OSPF中的DR的區別：廣播網絡上指定路由器（續）廣播網絡上指定路由器（續）中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom廣播網絡上指定路由器廣播網絡上指定路由器- -選舉原則選舉原則DIS選舉是自動進行的，依據為同一網絡中各接口的優先權，由LAN IIH報文選

31、舉，具備最高優先級的路由器會被當選。如果路由器優先級相同，則最高MAC地址者當選只有廣播網絡類型上才會選舉DIS，在點到點網絡類型不需要。 Level-1和Level-2的DIS是分別選舉的，選舉結果可能不是同一個DIS DIS發送Hello數據包的時間間隔是普通路由器的1/3，這樣可以保證DIS失效可以被快速檢測到 與OSPF不同，它的選舉是搶占式，可預見的；IS-IS中不存在備份DIS，當新增路由器的DIS優先級高或當前的DIS不能工作時，直接選舉另一個中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom1、ISIS協議概述2 2、ISISISIS的工作原理的工作原理2.1、

32、鄰接關系的建立2.22.2、鏈路狀態數據庫泛洪過程、鏈路狀態數據庫泛洪過程3、ISIS的路由計算4、ISIS與OSPF的比較目錄目錄中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom在ISIS路由協議中，LSP鏈路狀態協議數據單元可以使用LSP ID來唯一標識：由三部分組成，Source ID、Pseudonode ID（一字節）和LSP number（一字節）。 Source ID：產生這個LSP的路由器的系統ID（System ID） Pseudonode ID：對普通LSP為0；對Pseudonode LSP非0，這是區分一個LSP是否是偽結點產生的標志； LSP num

33、ber：當一個LSP UDP需要分片時，當前這個子LSP的編號。LSP id例子：00c0.0040.1234.01-00, 其中：SourceID：00c0.0040.1234Pseudonode ID：01(表明為偽結點產生的)分片號：0鏈路狀態協議數據單元鏈路狀態協議數據單元LSPLSP中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom LSP Sequence Number：每個LSP 都有一個自己的序列號 當路由器啟動IS-IS時候，自己產生的LSP的序列號為1 當發生變化需要重新生成LSP的時候，新的LSP的序號將在前一個LSP序列號的基礎加1，直到232 較大的序

34、列號意味著LSP較新。 當路由器接收到鄰居發送來的LSP時，會比較該LSP報文的序列號，如果序列號比本地數據庫中的序列號大，表明該LSP報文更新，需要接收到本地的鏈路狀態數據庫中。如果小，則說這個報文是一個就報文，不需要更新。并告訴對方這個報文是舊報文LSPLSP序列號序列號中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom LSP Remaining lifetime：LSP的生存時間，用于老化舊的LSP。 IS-IS的LSP的生存時間從1200秒倒計時到0（OSPF的生存時間從03600秒） 生存期超時，如果沒有接收到新的LSP來更新LSDB，則這個LSP會從LSDB中清除

35、。 收到較新版本的LSP時，將重置生存時間。 ISIS路由協議產生LSP的路由器會在15分鐘內主動發起泛洪，進行LSP的更新；OSPF路由協議產生LSA的路由器會在30分鐘內主動發起泛洪，更新LSA。LSPLSP生存時間生存時間中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomCSNP完全時序協議數據單元包含了本地數據庫中所有LSP的完整列表。CSNP分為兩種：Level 1 CSNP和Level 2 CSNP CSNP包括LSDB中所有LSP的摘要信息，用于在泛洪LSP DB時數據庫同步：在廣播網絡上，CSNP由DIS定期發送（缺省的發送周期為10秒）；在點到點鏈路上，CSN

36、P只在第一次建立鄰接關系時發送。如果路由器的LSDB非常大，將分為多個CSNP發出。完全時序協議數據單元完全時序協議數據單元CSNPCSNP中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomPSNP部分時序協議數據單元PSNP分為兩種：Level 1 PSNP和Level 2 PSNP PSNP的主要功能：在點到點(P2P)鏈路上路由器用來作為Ack應答以確認收到某個LSP；在廣播網絡中用作LS Request報文請求接收最新的LSP，當路由器從鄰居接收到CSNP時，通過比較自己的LSDB，如果沒有同步，路由器發送PSNP請求相應的LSP，以保持同步。部分協議數據單元部分協議數

37、據單元CSNPCSNP中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom進行數據庫交換(flooding)的原因： 所有的路由器都產生一個LSP(可能分片)，放在自己的數據庫中 所有的LSP都要復制并發送到網絡中的所有其他路由器，如果數據庫不同步的話，路由計算就可能錯誤，可能引起路由環路 可靠的flooding是IS-IS SPF路由計算算法的重要基礎，而這兩者是IS-IS作為鏈路狀態路由協議最重要的兩個組成部分ISISISIS數據庫交換過程數據庫交換過程中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISISISIS數據庫交換過程（續）數據庫交換過程（續）產

38、生新的LSP的時機： 鄰接關系建立起來或down掉 IS-IS相關接口up/down 引入的IP路由發生變化 區域間的IP路由發生變化 接口被賦了新的metric值 周期性更新 其他中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISISISIS數據庫交換過程（續）數據庫交換過程（續）當路由器收到一個LSP報文時，會與自己LSDB中已有的LSP進行比較： 如果收到的LSP比已有的序列號更大，則： 將新的LSP安裝到自己的LSPDB數據庫中標記為flooding 發送新的LSP到所有鄰居 鄰居再擴散到其它鄰居 如果收到的LSP和已有的相同，則直接通過PSNP報文確認此LSP 如

39、果收到的LSP比已有的序列號小，則通過一個PSNP報文確認此LSP，再發送給對方我們版本的LSP，然后等對方給回復PSNP報文。中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomISISISIS數據庫交換過程數據庫交換過程- -廣播網絡廣播網絡DIS用組播地址周期性的發送CSNP報文給區域內的所有鄰居， 中間系統接收到報文，在數據庫中搜索對應的記錄。若記錄不存在，則將其加入數據庫，并廣播新數據庫內容。 否則，若數據庫中的序列號小于報文中序列號，就替換為新報文，并廣播新數據庫內容。 否則，若數據庫中序列號較大，就向入端接口發送一個包含本地數據庫值的新報文。 否則，若兩個序列號相等

40、，則不做任何事情。中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomRTARTB(DIS)RTCCSNPRTA.00-00RTB.00-00RTB.01-00RTC.00-00PSNPRTA.00-00RTB.00-00RTB.01-00LSPRTA.00-00RTB.00-00RTB.01-00LSPRTC.00-00ISISISIS數據庫交換過程數據庫交換過程- -廣播網絡（續）廣播網絡（續）中國聯合通信有限公司 山東分公司 培訓中心.Chinaunicom 如果收到的LSP比已有的序列號更大，則將這個新的LSP存入自己的LSDB中，再通過一個PSNP報文來確認收到此LSP

41、，最后將這個新LSP再接著發到所有其他鄰居 如果收到的LSP和已有的具有相同的序列號，則直接通過一個PSNP報文確認收到此LSP。 如果收到的LSP比已有的序列號更小，則通過一個PSNP報文確認此LSP，再發送給對方我們版本的LSP，然后等待對方給我一個PSNP報文作為回答ISISISIS數據庫交換過程數據庫交換過程-P2P-P2P網絡網絡中國聯合通信有限公司 山東分公司 培訓中心.ChinaunicomPSNPRTA.00-00LSPRTA.00-00LSPRTA.00-00超時重傳PSNPRTA.00-00響應響應PPPISISISIS數據庫交換過程數據庫交換過程-P2P-P2P網絡（續）網絡（續）RTA與RTB建立鄰居后，路由器A會先發送CSNP給對端。如果對端的LSDB與CSNP沒有同步，則發送PSNP請求索取相應的LSP。