專利名稱：光纖最短路由優先協議的路由生成方法和裝置的制作方法
技術領域：
本發明涉及路由技術，特別涉及光纖最短路由優先(Fabric Shortest PathFirst, FSPF)協議的路由生成方法和裝置。
背景技術：
FSPF協議是光纖通道網絡(FC Fabric)所使用標準的動態路由發現協議。基于 FSPF協議可將FC Fabric中的所有交換機相互連接、并生成鏈路開銷最小且不會產生環路的若干條路由，從而可通過FC Fabric透明地實現N節點之間的相互訪問。FC Fabric中所有交換機的相互連接需要交換機之間的鄰居發現和本機LSR的生成。具體說FC Fabric中的每臺交換機可以通過交換機光纖交互連接服務(SwitchFabric Internal Link Service, Sff_ILS)協議的招呼(HLO Sff_ILS)報文來發現本機的鄰居交換機；當發現鄰居交換機之后，FC Fabric中的每臺交換機可以通過本機生成的 LSR(Link State Record，鏈路狀態記錄)來描述本機與鄰居交換機的關系。圖1為現有技術中的LSR的示意圖。如圖1所示，每臺交換機生成的LSR中至少包括LS頭(Link State Header)、以及本機與各鄰居交換機之間的每條可用鏈路的鏈路描述符(Link Descriptor)，LSR中包含的其余部分可參見相關協議，本文不再贅述。每一 LSR的LS頭中包含有LSR類型(LSR Type)字段，其用于表示該LSR的類型， 目前已被使用的僅有交換機鏈路記錄(Switch Link Record)這一種類型，該類型的LSR用于交換機描述本機(即該LSR所屬交換機)與各鄰居交換機之間的鏈路關系，該類型對應的LSR類型字段的值通常設置為Olh ;LS頭中包含的其他字段可參見相關協議，本文不再贅述。每一 LSR的鏈路描述符中包括本機(即該LSR所屬交換機)的對應可用鏈路的鏈路標識(Link ID)、出端口索引(Out Port Index)、鄰居端口索引(Neighbor Port Index)、 以及鏈路開銷(Link Cost)；鏈路描述符中包含的其他字段可參見相關協議，本文不再贅述。FC Fabric中的路由生成需要所有交換機的LSDB (Link-Mate DataBase，鏈路狀態數據庫)同步、以及各交換機通過路由計算來得到各條路由在本機的路由信息。具體說FC Fabric中的每臺交換機可以將本機LSDB中的所有LSR攜帶于SW_ILS協議的鏈路狀態更新(LSU Sff_ILS)報文提供給各鄰居交換機、并通過SW_ILS協議的鏈路狀態應答(LSA Sff_ILS)報文來響應鄰居交換機提供的LSR，本機LSDB中初始時只有本機的LSR， 經過FC Fabric中的所有交換機與各自的鄰居交換機之間的層層傳遞即可確保每臺交換機的LSDB中最終能夠同步得到FC Fabric中的所有交換機的LSR ；當同步完成后，FC Fabric中的每臺交換機可以依據同步得到的所有交換機的LSR 計算得到FC Fabric中的每條路由在本機的路由信息。
圖2為現有技術中的路由信息的示意圖。如圖2所示，現有技術中由交換機計算得到的每條路由在本機的路由信息中包含路由終點表項和出端口表項以及開銷表項，路由終點表項中填入了該路由的終點所在交換機的域標識(DomainJD)、出端口表項中填入了該路由在本機的對應可用鏈路的出端口索引、開銷表項中則填入了該路由在本機的對應可用鏈路的鏈路開銷。其中，DomainJD是FC Fabric中選舉出的主交換機分配的、且每臺交換機的DomairuID均被其他交換機所知曉；而路由在本機的對應可用鏈路的出端口索引和鏈路開銷攜帶在本機的LSR的對應的鏈路描述符中。基于現有技術中生成路由的上述方式，每臺交換機在需要與任一臺其他交換機通信時，可以查找出包含有該其他交換機的DomainJD的路由信息、并依據路由信息中的出端口索引來確定本機可到達該其他交換機的出端口，從而即可實現本機到該其他交換機的路由。然而，在現有技術中生成路由的上述方式所得到的路由信息中，交換機的Domairu ID是由主交換機動態分配的數字、出端口索引也是由不確定的數字任意設置的，因此，當網絡管理員調取路由信息后，無法依據這些不確定的數字直觀地分析出FC Fabric中由各條路由形成的網絡拓撲、也無法直觀地判斷FC Fabric中各條路由的正確性。
發明內容
有鑒于此，本發明提供一種FSPF協議的路由生成方法和裝置。本發明提供的一種FSPF協議的路由生成方法，包括步驟a、同步得到本機所在FC網絡中的所有交換機的LSR ；其中，每臺交換機的所述LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的所述LSR的LSR類型字段被設置為表示所述LSR中攜帶有所述出端口標識的值；步驟b、依據同步得到的所有交換機的所述LSR，計算得到每條路由在本機的路由信息；其中，每條路由在本機的所述路由信息中包含該路由的終點所在交換機的域標識、以及該路由在本機的對應可用鏈路的所述出端口索引和所述鏈路開銷；步驟C、依據每條路由的下一跳所在交換機的所述LSR，將該路由的下一跳所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。進一步包括步驟d、依據每條路由的終點所在交換機的所述LSR，將該路由的終點所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。表示所述LSR中攜帶有出端口標識的值為0 FFh中的任意值。所述LSR中攜帶的每條可用鏈路的所述出端口索引、所述鏈路開銷、以及所述出端口標識包含在所述LSR中對應的鏈路描述符中。所述出端口標識包括出端口所屬交換機的WWN、以及出端口的名稱，或者，所述出端口標識包括出端口所屬交換機的WWN、以及出端口的名稱和出端口的WWN。本發明提供的一種FSPF協議的路由生成裝置，包括第一模塊，同步得到本機所在FC網絡中的所有交換機的LSR ；其中，每臺交換機的所述LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的所述LSR的LSR類型字段被設置為表示所述LSR中攜帶有所述出端口標識的
第二模塊，依據同步得到的所有交換機的所述LSR，計算得到每條路由在本機的路由信息；其中，每條路由在本機的所述路由信息中包含該路由的終點所在交換機的域標識、 以及該路由在本機的對應可用鏈路的所述出端口索引和所述鏈路開銷；第三模塊，依據每條路由的下一跳所在交換機的所述LSR，將該路由的下一跳所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。進一步包括第四模塊，依據每條路由的終點所在交換機的所述LSR，將該路由的終點所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。表示所述LSR中攜帶有出端口標識的值為0 FFh中的任意值。所述LSR中攜帶的每條可用鏈路的所述出端口索引、所述鏈路開銷、以及所述出端口標識包含在所述LSR中對應的鏈路描述符中。所述出端口標識包括出端口所屬交換機的WWN、以及出端口的名稱，或者，所述出端口標識包括出端口所屬交換機的WWN、以及出端口的名稱和出端口的WWN。如上可見，本發明的路由生成方法和裝置使每臺交換機的LSR中均能夠攜帶本機的可用鏈路的出端口標識、并借助LSR的同步來使各交換機能夠相互傳遞各自的可用鏈路的出端口標識，從而，即可使每臺交換機的路由信息中均包含路由下一跳所在交換機的對應可用鏈路的出端口標識，進而，在需要基于路由信息分析網絡拓撲以及判斷路由正確性時，利用路由信息中表示路由下一跳的出端口標識能夠使網絡拓撲的分析以及路由正確性的判斷更為直觀。可選地，本發明的路由生成方法和裝置還可使每臺交換機的路由信息中均包含路由終點所在交換機的對應可用鏈路的出端口標識，進而，在需要基于路由信息分析網絡拓撲以及判斷路由正確性時，進一步參考路由信息中表示路由終點的出端口標識，以進一步提高網絡拓撲的分析以及路由正確性的直觀性。
圖1為現有技術中的LSR的示意圖；圖2為現有技術中的路由信息的示意圖；圖3為本發明實施例中的LSR的示意圖；圖4為本發明實施例中的路由生成方法的一種流程示意圖；圖fe和圖恥分別為如圖4所示流程的執行過程中以及完成之后的路由信息的示意圖；圖6為本發明實施例中的路由生成方法的另一種流程示意圖；圖7a和圖7b分別為如圖6所示流程的執行過程中以及完成之后的路由信息的示意圖；圖8為本發明實施例中的路由生成裝置的一種結構示意圖；圖9為本發明實施例中的路由生成裝置的另一種結構示意圖；圖10為應用本發明實施例中的路由生成裝置的硬件框架示意圖。
具體實施方式
為使本發明的目的、技術方案及優點更加清楚明白，以下參照附圖并舉實施例，對本發明進一步詳細說明。本發明實施例為了使路由信息能夠更為直觀地體現出路由，在計算得到的路由信息中插入路由下一跳所在交換機的對應可用鏈路的出端口標識(OutPort Identifier)作為路由下一跳信息，或者插入路由下一跳以及路由終點所在交換機的對應可用鏈路的出端口標識分別作為路由下一跳信息和路由終點信息。實際應用中，所插入的出端口標識可以包括出端口所屬交換機的全球唯一標識(World Wide Name,ffffN)和出端口的名稱，例如，出端口所屬交換機的WffN為“ 10 00 00 11 22 Oe 01”、出端口的名稱為“FC2/2 ” ；或者，所插入的出端口標識也可以包括出端口所屬交換機的WffN以及出端口的名稱和出端口的WWN。這樣，由于出端口標識并不是由不確定的數字所構成的、而是由具有類似于MAC 地址特性的確定符號所構成，因此，當網絡管理員調取路由信息后，能夠更為直觀地分析出 FC Fabric中由各條路由形成的網絡拓撲、并能夠更為直觀地判斷FC Fabric中各條路由的正確性。考慮到FC Fabric中的路由是動態變化的，相應地，對于每臺交換機來說，路由下一跳和路由終點所在的交換機也是不確定的，因此，需要每臺交換機均能夠預先獲知FC Fabric中的所有交換機的條可用鏈路的出端口標識。為此，本發明實施例就需要對LSR進行改進、并借助改進后的LSR的同步過程使每臺交換機能夠預先獲知FC Fabric中的所有交換機的條可用鏈路的出端口標識。圖3為本發明實施例中的LSR的示意圖。如圖3所示，在本發明實施例中，每臺交換機生成的LSR中仍至少包括LS頭、以及本機與各鄰居交換機之間的每條可用鏈路的鏈路描述符，LSR中包含的其余部分可參見相關協議，本文不再贅述。每一 LSR的LS頭中仍包含有用于表示該LSR的類型的LSR類型字段，除了目前已被使用的交換機鏈路記錄這一種類型之外，本發明實施例新增了一種LSR的類型，該新增的類型不但用于交換機描述本機(即該LSR所屬交換機)與各鄰居交換機之間的鏈路關系、還進一步用于表示LSR攜帶有出端口標識；該新增類型對應的LSR類型字段的值通可以置為0 FFh中的任意值；LS頭中包含的其他字段可參見相關協議，本文不再贅述。每一 LSR的鏈路描述符中除了像現有技術那樣包括本機(即該LSR所屬交換機) 的對應可用鏈路的鏈路標識、出端口索引、鄰居端口索引、以及鏈路開銷之外，還進一步包括本機(即該LSR所屬交換機)的對應可用鏈路的出端口標識；鏈路描述符中包含的其他字段可參見相關協議，本文不再贅述。如此一來，每臺交換機的各條可用鏈路的出端口標識即可隨著LSR被同步至FC Fabric中的所有交換機，從而能夠使每臺交換機能夠預先獲知FCFabric中的所有交換機的條可用鏈路的出端口標識。下面，對本發明實施例中基于上述改進后的LSR的路由生成方法和裝置進行詳細說明。圖4為本發明實施例中的路由生成方法的一種流程示意圖。圖fe和圖恥分別為如圖4所示流程的執行過程中以及完成之后的路由信息的示意圖。請在參見圖4的同時再結合圖fe和圖恥，本發明實施例中的路由生成方法可以包括在每臺交換機內執行的如下步驟
步驟401，同步得到本機所在FC Fabric中的所有交換機的LSR ；其中，每臺交換機的LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的LSR的LSR類型字段被設置為表示該LSR中攜帶有出端口標識的值；步驟402，依據同步得到的所有交換機的LSR，計算得到每條路由在本機的路由信息；其中，每條路由在本機的路由信息中包含該路由的終點所在交換機的DomainJD、以及該路由在本機的對應可用鏈路的出端口索引和鏈路開銷；經過本步驟，如圖fe所示，路由信息中的路由終點表項此時已填入有路由的終點所在交換機的DomainJD、出端口表項此時已填入有路由在本機的對應可用鏈路的出端口索引、開銷表項此時則已填入有路由在本機的對應可用鏈路的鏈路開銷，但路由下一跳信息表項此時仍為空；步驟403，依據每條路由的下一跳所在交換機的LSR，將該路由的下一跳所在交換機的對應可用鏈路的出端口標識插入至該路由在本機的路由信息中；經過本步驟，如圖恥所示，路由信息中的路由下一跳信息表項此時已填入有路由的下一跳所在交換機的對應可用鏈路的出端口標識。 至此，本流程結束、并可在本機下發路由信息。如上可見，上述如圖4所示的路由生成方法可使每臺交換機的LSR中攜帶有本機的可用鏈路的出端口標識、并借助LSR的同步來使各交換機能夠相互傳遞各自的可用鏈路的出端口標識，從而，即可使每臺交換機的路由信息中均包含路由下一跳所在交換機的對應可用鏈路的出端口標識，進而，在需要基于路由信息分析網絡拓撲以及判斷路由正確性時，利用路由信息中表示路由下一跳的出端口標識能夠使網絡拓撲的分析以及路由正確性的判斷更為直觀。例如，假設有一條路由順序經過交換機1、交換機2、交換機3這三臺交換機，則該路由在交換機1的路由信息中包含有該路由的終點所在交換機3的Domairu ID “Domain_3 ”、該路由在本機的對應可用鏈路的出端口索引“ 000001 ”、該路由在本機的對應可用鏈路的鏈路開銷“costl”，以及，該路由的下一跳所在交換機2的對應可用鏈路的出端口標識，其包括交換機2的WffN “ 10 00 00 11 22 Oe 02”和交換機2的對應可用鏈路的出端口名“FC2/2”；該路由在交換機2的路由信息中包含有該路由的終點所在交換機3的Domairu ID “Domain_3 ”、該路由在本機的對應可用鏈路的出端口索引“ 000002 ”、該路由在本機的對應可用鏈路的鏈路開銷“cost2”，以及，該路由的下一跳所在交換機3的對應可用鏈路的出端口標識，其包括交換機3的WffN “ 10 00 00 11 22 Oe 03”和交換機3的對應可用鏈路的出端口名“FC3/3”；從而，利用交換機2的WffN “10:00:00:ll:22:0e:02”和交換機2的對應可用鏈路的出端口名“FC2/2，，，以及交換機3的WffN “ 10 00 00 11 22 Oe 03”和交換機3的對應可用鏈路的出端口名“FC3/3”，即可直觀地看出該路由的路徑，進而結合該路由的路徑與其他路由的路徑分析出網絡拓撲、并直接依據該路由的路徑判斷該路由的正確性。圖6為本發明實施例中的路由生成方法的另一種流程示意圖。圖7a和圖7b分別為如圖6所示流程的執行過程中以及完成之后的路由信息的示意圖。請在參見圖6的同時再結合圖7a和圖7b，本發明實施例中的路由生成方法可以包括在每臺交換機內執行的如下步驟步驟601，同步得到本機所在FC Fabric中的所有交換機的LSR ；其中，每臺交換機的LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的LSR的LSR類型字段被設置為表示該LSR中攜帶有出端口標識的值；步驟602，依據同步得到的所有交換機的LSR，計算得到每條路由在本機的路由信息；其中，每條路由在本機的路由信息中包含該路由的終點所在交換機的DomainJD、以及該路由在本機的對應可用鏈路的出端口索引和鏈路開銷；經過本步驟，如圖7a所示，路由信息中的路由終點表項此時已填入有路由的終點所在交換機的DomainJD、出端口表項此時已填入有路由在本機的對應可用鏈路的出端口索引、開銷表項此時則已填入有路由在本機的對應可用鏈路的鏈路開銷，但路由下一跳信息表項和路由終點信息表項此時仍為空；步驟603，依據每條路由的下一跳所在交換機的LSR，將該路由的下一跳所在交換機的對應可用鏈路的出端口標識插入至該路由在本機的路由信息中；步驟604，依據每條路由的終點所在交換機的LSR，將該路由的終點所在交換機的對應可用鏈路的出端口標識插入至該路由在本機的路由信息中；實際應用中，步驟603和步驟604的執行順序可以任意設定；經過上述步驟603和步驟604，如圖7b所示，路由信息中的路由下一跳信息表項此時已填入有路由的下一跳所在交換機的對應可用鏈路的出端口標識，路由終點信息表項此時已填入有路由的終點所在交換機的對應可用鏈路的出端口標識。至此，本流程結束、并可在本機下發路由信息。如上可見，上述如圖6所示的路由生成方法除了能夠產生與如圖4所示的路由生成方法相同的技術效果之外，還能夠進一步使每臺交換機的路由信息中包含路由終點所在交換機的對應可用鏈路的出端口標識，進而，在需要基于路由信息分析網絡拓撲以及判斷路由正確性時，進一步參考路由信息中表示路由終點的出端口標識，以進一步提高網絡拓撲的分析以及路由正確性的直觀性。例如，仍假設有一條路由順序經過交換機1、交換機2、交換機3這三臺交換機，則相比于如圖4所示的路由生成方法該路由在交換機1和交換機3的路由信息中進一步該路由的重點所在交換機3的對應可用鏈路的出端口標識，其包括交換機3的WffN “ 10 00 00 11 22 Oe 03”和交換機3 的對應可用鏈路的出端口名“FC3/3” ；從而，利用交換機3的WffN “10:00:00:ll:22:0e:03”和交換機3的對應可用鏈路的出端口名“FC3/3”，即可直觀地看出該路由的路徑終結于交換機3，進而更便于分析出網絡拓撲、并判斷該路由的正確性。圖8為本發明實施例中的路由生成裝置的一種結構示意圖。如圖8所示，本發明實施例中的路由生成裝置可以包括承載于每臺交換機中的如下模塊第一模塊，同步得到本機所在FC網絡中的所有交換機的LSR ；其中，每臺交換機的 LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的LSR的LSR類型字段被設置為表示該LSR中攜帶有出端口標識的值；第二模塊，依據所有交換機的LSR，計算得到每條路由在本機的路由信息；其中，每條路由在本機的路由信息中包含該路由的終點所在交換機的域標識、以及該路由在本機的對應可用鏈路的出端口索引和鏈路開銷，由第二模塊得到的路由信息可以如圖如所示；第三模塊，依據每條路由的下一跳所在交換機的LSR，將該路由的下一跳所在交換機的對應可用鏈路的出端口標識插入至該路由在本機的路由信息中；經第三模塊處理后的路由信息可以如圖恥所示、并可在本機下發。如上可見，上述如圖8所示的路由生成裝置可使每臺交換機的LSR中攜帶有本機的可用鏈路的出端口標識、并借助LSR的同步來使各交換機能夠相互傳遞各自的可用鏈路的出端口標識，從而，即可使每臺交換機的路由信息中均包含路由下一跳所在交換機的對應可用鏈路的出端口標識，進而，在需要基于路由信息分析網絡拓撲以及判斷路由正確性時，利用路由信息中表示路由下一跳的出端口標識能夠使網絡拓撲的分析以及路由正確性的判斷更為直觀。圖9為本發明實施例中的路由生成裝置的另一種結構示意圖。如圖9所示，本發明實施例中的路由生成裝置可以包括承載于每臺交換機中的如下模塊第一模塊，同步得到本機所在FC網絡中的所有交換機的LSR ；其中，每臺交換機的 LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的LSR的LSR類型字段被設置為表示該LSR中攜帶有出端口標識的值；第二模塊，依據所有交換機的LSR，計算得到每條路由在本機的路由信息；其中， 每條路由在本機的路由信息中包含該路由的終點所在交換機的域標識、以及該路由在本機的對應可用鏈路的出端口索引和鏈路開銷，由第二模塊得到的路由信息可以如圖7a所示；第三模塊，依據每條路由的下一跳所在交換機的LSR，將該路由的下一跳所在交換機的對應可用鏈路的出端口標識插入至該路由在本機的路由信息中；第四模塊，依據每條路由的終點所在交換機的LSR，將該路由的終點所在交換機的對應可用鏈路的出端口標識插入至該路由在本機的路由信息中；實際應用中，第三模塊和第四模塊的連接順序可已任意設定；經第三模塊和第四模塊處理后的路由信息可以如圖7b所示、并可在本機下發。如上可見，上述如圖9所示的路由生成裝置除了能夠產生與如圖8所示的路由生成裝置相同的技術效果之外，還能夠進一步使每臺交換機的路由信息中包含路由終點所在交換機的對應可用鏈路的出端口標識，進而，在需要基于路由信息分析網絡拓撲以及判斷路由正確性時，進一步參考路由信息中表示路由終點的出端口標識，以進一步提高網絡拓撲的分析以及路由正確性的直觀性。圖10為應用本發明實施例中的路由生成裝置的硬件框架示意圖。如圖10所示， 交換機的硬件架構通常包括掛接在總線上的CPU芯片、內存、轉發芯片、以及端口物理層芯片；其中CPU芯片承載有本發明實施例中如圖8或圖9所示的路由生成裝置、并用于實現該路由生成裝置的功能，當CPU芯片同步得到所有交換機的LSR、并計算得到路由信息、以及在路由信息中插入相應的出端口標識后，即可將路由信息下發至轉發芯片；內存用于存放CPU芯片計算路由、以及其他處理時的各種臨時數據；轉發芯片用于通過端口物理層芯片接收報文，并將需要CPU處理的報文(例如用于同步LSR的LSU Sff_ILS報文和LSA Sff_ILS報文)上報至CPU芯片，以及，將需要直接轉發的報文按照下法的路由信息通過端口物理層芯片發出；端口物理層芯片用于驅動交換機的端口作為入端口接收報文、以及作為出端口發送報文。以上所述僅為本發明的較佳實施例而已，并不用以限制本發明，凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明保護的范圍之內。
權利要求
1.一種光纖最短路由優先協議的路由生成方法，其特征在于，包括步驟a、同步得到本機所在FC網絡中的所有交換機的LSR ；其中，每臺交換機的所述 LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的所述LSR的LSR類型字段被設置為表示所述LSR中攜帶有所述出端口標識的值；步驟b、依據同步得到的所有交換機的所述LSR，計算得到每條路由在本機的路由信息；其中，每條路由在本機的所述路由信息中包含該路由的終點所在交換機的域標識、以及該路由在本機的對應可用鏈路的所述出端口索引和所述鏈路開銷；步驟c、依據每條路由的下一跳所在交換機的所述LSR，將該路由的下一跳所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。
2.根據權利要求1所述的路由生成方法，其特征在于，進一步包括步驟d、依據每條路由的終點所在交換機的所述LSR，將該路由的終點所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。
3.根據權利要求1或2所述的路由生成方法，其特征在于，表示所述LSR中攜帶有出端口標識的值為0 FFh中的任意值。
4.根據權利要求1或2所述的路由生成方法，其特征在于，所述LSR中攜帶的每條可用鏈路的所述出端口索引、所述鏈路開銷、以及所述出端口標識包含在所述LSR中對應的鏈路描述符中。
5.根據權利要求1或2所述的路由生成方法，其特征在于，所述出端口標識包括出端口所屬交換機的WWN、以及出端口的名稱，或者，所述出端口標識包括出端口所屬交換機的 WWN、以及出端口的名稱和出端口的WWN。
6.一種光纖最短路由優先協議的路由生成裝置，其特征在于，包括第一模塊，同步得到本機所在FC網絡中的所有交換機的LSR ；其中，每臺交換機的所述 LSR中攜帶有該交換機的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標識，且每臺交換機的所述LSR的LSR類型字段被設置為表示所述LSR中攜帶有所述出端口標識的值；第二模塊，依據同步得到的所有交換機的所述LSR，計算得到每條路由在本機的路由信息；其中，每條路由在本機的所述路由信息中包含該路由的終點所在交換機的域標識、以及該路由在本機的對應可用鏈路的所述出端口索引和所述鏈路開銷；第三模塊，依據每條路由的下一跳所在交換機的所述LSR，將該路由的下一跳所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。
7.根據權利要求6所述的路由生成裝置，其特征在于，進一步包括第四模塊，依據每條路由的終點所在交換機的所述LSR，將該路由的終點所在交換機的對應可用鏈路的所述出端口標識插入至該路由在本機的路由信息中。
8.根據權利要求6或7所述的路由生成裝置，其特征在于，表示所述LSR中攜帶有出端口標識的值為0 FFh中的任意值。
9.根據權利要求6或7所述的路由生成裝置，其特征在于，所述LSR中攜帶的每條可用鏈路的所述出端口索弓I、所述鏈路開銷、以及所述出端口標識包含在所述LSR中對應的鏈路描述符中。
10.根據權利要求6或7所述的路由生成裝置，其特征在于，所述出端口標識包括出端口所屬交換機的WWN、以及出端口的名稱，或者，所述出端口標識包括出端口所屬交換機的 WWN、以及出端口的名稱和出端口的WWN。
全文摘要
本發明提供了一種光纖最短路由優先協議的路由生成方法和裝置。本發明可使每臺交換機的LSR中均能夠攜帶本機的可用鏈路的出端口標識、并借助LSR的同步來使各交換機能夠相互傳遞各自的可用鏈路的出端口標識，從而，即可使每臺交換機的路由信息中均包含路由下一跳所在交換機的對應可用鏈路的出端口標識，進而，在需要基于路由信息分析網絡拓撲以及判斷路由正確性時，利用路由信息中表示路由下一跳的出端口標識能夠使網絡拓撲的分析以及路由正確性的判斷更為直觀。可選地，本發明還可使每臺交換機的路由信息中均包含路由終點所在交換機的對應可用鏈路的出端口標識，以進一步提高網絡拓撲的分析以及路由正確性的直觀性。
文檔編號H04L12/56GK102571604SQ201210032479
公開日2012年7月11日 申請日期2012年2月14日 優先權日2012年2月14日
發明者張長君 申請人:杭州華三通信技術有限公司