專利名稱：光纖最短路由優(yōu)先協(xié)議的路由生成方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路由技術(shù)，特別涉及光纖最短路由優(yōu)先(Fabric Shortest PathFirst, FSPF)協(xié)議的路由生成方法和裝置。
背景技術(shù)：
FSPF協(xié)議是光纖通道網(wǎng)絡(luò)(FC Fabric)所使用標(biāo)準(zhǔn)的動態(tài)路由發(fā)現(xiàn)協(xié)議?；?FSPF協(xié)議可將FC Fabric中的所有交換機(jī)相互連接、并生成鏈路開銷最小且不會產(chǎn)生環(huán)路的若干條路由，從而可通過FC Fabric透明地實(shí)現(xiàn)N節(jié)點(diǎn)之間的相互訪問。FC Fabric中所有交換機(jī)的相互連接需要交換機(jī)之間的鄰居發(fā)現(xiàn)和本機(jī)LSR的生成。具體說FC Fabric中的每臺交換機(jī)可以通過交換機(jī)光纖交互連接服務(wù)(SwitchFabric Internal Link Service, Sff_ILS)協(xié)議的招呼(HLO Sff_ILS)報文來發(fā)現(xiàn)本機(jī)的鄰居交換機(jī)；當(dāng)發(fā)現(xiàn)鄰居交換機(jī)之后，F(xiàn)C Fabric中的每臺交換機(jī)可以通過本機(jī)生成的 LSR(Link State Record，鏈路狀態(tài)記錄)來描述本機(jī)與鄰居交換機(jī)的關(guān)系。圖1為現(xiàn)有技術(shù)中的LSR的示意圖。如圖1所示，每臺交換機(jī)生成的LSR中至少包括LS頭(Link State Header)、以及本機(jī)與各鄰居交換機(jī)之間的每條可用鏈路的鏈路描述符(Link Descriptor)，LSR中包含的其余部分可參見相關(guān)協(xié)議，本文不再贅述。每一 LSR的LS頭中包含有LSR類型(LSR Type)字段，其用于表示該LSR的類型， 目前已被使用的僅有交換機(jī)鏈路記錄(Switch Link Record)這一種類型，該類型的LSR用于交換機(jī)描述本機(jī)(即該LSR所屬交換機(jī))與各鄰居交換機(jī)之間的鏈路關(guān)系，該類型對應(yīng)的LSR類型字段的值通常設(shè)置為Olh ;LS頭中包含的其他字段可參見相關(guān)協(xié)議，本文不再贅述。每一 LSR的鏈路描述符中包括本機(jī)(即該LSR所屬交換機(jī))的對應(yīng)可用鏈路的鏈路標(biāo)識(Link ID)、出端口索引(Out Port Index)、鄰居端口索引(Neighbor Port Index)、 以及鏈路開銷(Link Cost)；鏈路描述符中包含的其他字段可參見相關(guān)協(xié)議，本文不再贅述。FC Fabric中的路由生成需要所有交換機(jī)的LSDB (Link-Mate DataBase，鏈路狀態(tài)數(shù)據(jù)庫)同步、以及各交換機(jī)通過路由計算來得到各條路由在本機(jī)的路由信息。具體說FC Fabric中的每臺交換機(jī)可以將本機(jī)LSDB中的所有LSR攜帶于SW_ILS協(xié)議的鏈路狀態(tài)更新(LSU Sff_ILS)報文提供給各鄰居交換機(jī)、并通過SW_ILS協(xié)議的鏈路狀態(tài)應(yīng)答(LSA Sff_ILS)報文來響應(yīng)鄰居交換機(jī)提供的LSR，本機(jī)LSDB中初始時只有本機(jī)的LSR， 經(jīng)過FC Fabric中的所有交換機(jī)與各自的鄰居交換機(jī)之間的層層傳遞即可確保每臺交換機(jī)的LSDB中最終能夠同步得到FC Fabric中的所有交換機(jī)的LSR ；當(dāng)同步完成后，F(xiàn)C Fabric中的每臺交換機(jī)可以依據(jù)同步得到的所有交換機(jī)的LSR 計算得到FC Fabric中的每條路由在本機(jī)的路由信息。
圖2為現(xiàn)有技術(shù)中的路由信息的示意圖。如圖2所示，現(xiàn)有技術(shù)中由交換機(jī)計算得到的每條路由在本機(jī)的路由信息中包含路由終點(diǎn)表項(xiàng)和出端口表項(xiàng)以及開銷表項(xiàng)，路由終點(diǎn)表項(xiàng)中填入了該路由的終點(diǎn)所在交換機(jī)的域標(biāo)識(DomainJD)、出端口表項(xiàng)中填入了該路由在本機(jī)的對應(yīng)可用鏈路的出端口索引、開銷表項(xiàng)中則填入了該路由在本機(jī)的對應(yīng)可用鏈路的鏈路開銷。其中，DomainJD是FC Fabric中選舉出的主交換機(jī)分配的、且每臺交換機(jī)的DomairuID均被其他交換機(jī)所知曉；而路由在本機(jī)的對應(yīng)可用鏈路的出端口索引和鏈路開銷攜帶在本機(jī)的LSR的對應(yīng)的鏈路描述符中?；诂F(xiàn)有技術(shù)中生成路由的上述方式，每臺交換機(jī)在需要與任一臺其他交換機(jī)通信時，可以查找出包含有該其他交換機(jī)的DomainJD的路由信息、并依據(jù)路由信息中的出端口索引來確定本機(jī)可到達(dá)該其他交換機(jī)的出端口，從而即可實(shí)現(xiàn)本機(jī)到該其他交換機(jī)的路由。然而，在現(xiàn)有技術(shù)中生成路由的上述方式所得到的路由信息中，交換機(jī)的Domairu ID是由主交換機(jī)動態(tài)分配的數(shù)字、出端口索引也是由不確定的數(shù)字任意設(shè)置的，因此，當(dāng)網(wǎng)絡(luò)管理員調(diào)取路由信息后，無法依據(jù)這些不確定的數(shù)字直觀地分析出FC Fabric中由各條路由形成的網(wǎng)絡(luò)拓?fù)?、也無法直觀地判斷FC Fabric中各條路由的正確性。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種FSPF協(xié)議的路由生成方法和裝置。本發(fā)明提供的一種FSPF協(xié)議的路由生成方法，包括步驟a、同步得到本機(jī)所在FC網(wǎng)絡(luò)中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的所述LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的所述LSR的LSR類型字段被設(shè)置為表示所述LSR中攜帶有所述出端口標(biāo)識的值；步驟b、依據(jù)同步得到的所有交換機(jī)的所述LSR，計算得到每條路由在本機(jī)的路由信息；其中，每條路由在本機(jī)的所述路由信息中包含該路由的終點(diǎn)所在交換機(jī)的域標(biāo)識、以及該路由在本機(jī)的對應(yīng)可用鏈路的所述出端口索引和所述鏈路開銷；步驟C、依據(jù)每條路由的下一跳所在交換機(jī)的所述LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。進(jìn)一步包括步驟d、依據(jù)每條路由的終點(diǎn)所在交換機(jī)的所述LSR，將該路由的終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。表示所述LSR中攜帶有出端口標(biāo)識的值為0 FFh中的任意值。所述LSR中攜帶的每條可用鏈路的所述出端口索引、所述鏈路開銷、以及所述出端口標(biāo)識包含在所述LSR中對應(yīng)的鏈路描述符中。所述出端口標(biāo)識包括出端口所屬交換機(jī)的WWN、以及出端口的名稱，或者，所述出端口標(biāo)識包括出端口所屬交換機(jī)的WWN、以及出端口的名稱和出端口的WWN。本發(fā)明提供的一種FSPF協(xié)議的路由生成裝置，包括第一模塊，同步得到本機(jī)所在FC網(wǎng)絡(luò)中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的所述LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的所述LSR的LSR類型字段被設(shè)置為表示所述LSR中攜帶有所述出端口標(biāo)識的
第二模塊，依據(jù)同步得到的所有交換機(jī)的所述LSR，計算得到每條路由在本機(jī)的路由信息；其中，每條路由在本機(jī)的所述路由信息中包含該路由的終點(diǎn)所在交換機(jī)的域標(biāo)識、 以及該路由在本機(jī)的對應(yīng)可用鏈路的所述出端口索引和所述鏈路開銷；第三模塊，依據(jù)每條路由的下一跳所在交換機(jī)的所述LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。進(jìn)一步包括第四模塊，依據(jù)每條路由的終點(diǎn)所在交換機(jī)的所述LSR，將該路由的終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。表示所述LSR中攜帶有出端口標(biāo)識的值為0 FFh中的任意值。所述LSR中攜帶的每條可用鏈路的所述出端口索引、所述鏈路開銷、以及所述出端口標(biāo)識包含在所述LSR中對應(yīng)的鏈路描述符中。所述出端口標(biāo)識包括出端口所屬交換機(jī)的WWN、以及出端口的名稱，或者，所述出端口標(biāo)識包括出端口所屬交換機(jī)的WWN、以及出端口的名稱和出端口的WWN。如上可見，本發(fā)明的路由生成方法和裝置使每臺交換機(jī)的LSR中均能夠攜帶本機(jī)的可用鏈路的出端口標(biāo)識、并借助LSR的同步來使各交換機(jī)能夠相互傳遞各自的可用鏈路的出端口標(biāo)識，從而，即可使每臺交換機(jī)的路由信息中均包含路由下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，進(jìn)而，在需要基于路由信息分析網(wǎng)絡(luò)拓?fù)湟约芭袛嗦酚烧_性時，利用路由信息中表示路由下一跳的出端口標(biāo)識能夠使網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的判斷更為直觀?？蛇x地，本發(fā)明的路由生成方法和裝置還可使每臺交換機(jī)的路由信息中均包含路由終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，進(jìn)而，在需要基于路由信息分析網(wǎng)絡(luò)拓?fù)湟约芭袛嗦酚烧_性時，進(jìn)一步參考路由信息中表示路由終點(diǎn)的出端口標(biāo)識，以進(jìn)一步提高網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的直觀性。


圖1為現(xiàn)有技術(shù)中的LSR的示意圖；圖2為現(xiàn)有技術(shù)中的路由信息的示意圖；圖3為本發(fā)明實(shí)施例中的LSR的示意圖；圖4為本發(fā)明實(shí)施例中的路由生成方法的一種流程示意圖；圖fe和圖恥分別為如圖4所示流程的執(zhí)行過程中以及完成之后的路由信息的示意圖；圖6為本發(fā)明實(shí)施例中的路由生成方法的另一種流程示意圖；圖7a和圖7b分別為如圖6所示流程的執(zhí)行過程中以及完成之后的路由信息的示意圖；圖8為本發(fā)明實(shí)施例中的路由生成裝置的一種結(jié)構(gòu)示意圖；圖9為本發(fā)明實(shí)施例中的路由生成裝置的另一種結(jié)構(gòu)示意圖；圖10為應(yīng)用本發(fā)明實(shí)施例中的路由生成裝置的硬件框架示意圖。
具體實(shí)施方式
為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對本發(fā)明進(jìn)一步詳細(xì)說明。本發(fā)明實(shí)施例為了使路由信息能夠更為直觀地體現(xiàn)出路由，在計算得到的路由信息中插入路由下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識(OutPort Identifier)作為路由下一跳信息，或者插入路由下一跳以及路由終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識分別作為路由下一跳信息和路由終點(diǎn)信息。實(shí)際應(yīng)用中，所插入的出端口標(biāo)識可以包括出端口所屬交換機(jī)的全球唯一標(biāo)識(World Wide Name,ffffN)和出端口的名稱，例如，出端口所屬交換機(jī)的WffN為“ 10 00 00 11 22 Oe 01”、出端口的名稱為“FC2/2 ” ；或者，所插入的出端口標(biāo)識也可以包括出端口所屬交換機(jī)的WffN以及出端口的名稱和出端口的WWN。這樣，由于出端口標(biāo)識并不是由不確定的數(shù)字所構(gòu)成的、而是由具有類似于MAC 地址特性的確定符號所構(gòu)成，因此，當(dāng)網(wǎng)絡(luò)管理員調(diào)取路由信息后，能夠更為直觀地分析出 FC Fabric中由各條路由形成的網(wǎng)絡(luò)拓?fù)?、并能夠更為直觀地判斷FC Fabric中各條路由的正確性?？紤]到FC Fabric中的路由是動態(tài)變化的，相應(yīng)地，對于每臺交換機(jī)來說，路由下一跳和路由終點(diǎn)所在的交換機(jī)也是不確定的，因此，需要每臺交換機(jī)均能夠預(yù)先獲知FC Fabric中的所有交換機(jī)的條可用鏈路的出端口標(biāo)識。為此，本發(fā)明實(shí)施例就需要對LSR進(jìn)行改進(jìn)、并借助改進(jìn)后的LSR的同步過程使每臺交換機(jī)能夠預(yù)先獲知FC Fabric中的所有交換機(jī)的條可用鏈路的出端口標(biāo)識。圖3為本發(fā)明實(shí)施例中的LSR的示意圖。如圖3所示，在本發(fā)明實(shí)施例中，每臺交換機(jī)生成的LSR中仍至少包括LS頭、以及本機(jī)與各鄰居交換機(jī)之間的每條可用鏈路的鏈路描述符，LSR中包含的其余部分可參見相關(guān)協(xié)議，本文不再贅述。每一 LSR的LS頭中仍包含有用于表示該LSR的類型的LSR類型字段，除了目前已被使用的交換機(jī)鏈路記錄這一種類型之外，本發(fā)明實(shí)施例新增了一種LSR的類型，該新增的類型不但用于交換機(jī)描述本機(jī)(即該LSR所屬交換機(jī))與各鄰居交換機(jī)之間的鏈路關(guān)系、還進(jìn)一步用于表示LSR攜帶有出端口標(biāo)識；該新增類型對應(yīng)的LSR類型字段的值通可以置為0 FFh中的任意值；LS頭中包含的其他字段可參見相關(guān)協(xié)議，本文不再贅述。每一 LSR的鏈路描述符中除了像現(xiàn)有技術(shù)那樣包括本機(jī)(即該LSR所屬交換機(jī)) 的對應(yīng)可用鏈路的鏈路標(biāo)識、出端口索引、鄰居端口索引、以及鏈路開銷之外，還進(jìn)一步包括本機(jī)(即該LSR所屬交換機(jī))的對應(yīng)可用鏈路的出端口標(biāo)識；鏈路描述符中包含的其他字段可參見相關(guān)協(xié)議，本文不再贅述。如此一來，每臺交換機(jī)的各條可用鏈路的出端口標(biāo)識即可隨著LSR被同步至FC Fabric中的所有交換機(jī)，從而能夠使每臺交換機(jī)能夠預(yù)先獲知FCFabric中的所有交換機(jī)的條可用鏈路的出端口標(biāo)識。下面，對本發(fā)明實(shí)施例中基于上述改進(jìn)后的LSR的路由生成方法和裝置進(jìn)行詳細(xì)說明。圖4為本發(fā)明實(shí)施例中的路由生成方法的一種流程示意圖。圖fe和圖恥分別為如圖4所示流程的執(zhí)行過程中以及完成之后的路由信息的示意圖。請?jiān)趨⒁妶D4的同時再結(jié)合圖fe和圖恥，本發(fā)明實(shí)施例中的路由生成方法可以包括在每臺交換機(jī)內(nèi)執(zhí)行的如下步驟
步驟401，同步得到本機(jī)所在FC Fabric中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的LSR的LSR類型字段被設(shè)置為表示該LSR中攜帶有出端口標(biāo)識的值；步驟402，依據(jù)同步得到的所有交換機(jī)的LSR，計算得到每條路由在本機(jī)的路由信息；其中，每條路由在本機(jī)的路由信息中包含該路由的終點(diǎn)所在交換機(jī)的DomainJD、以及該路由在本機(jī)的對應(yīng)可用鏈路的出端口索引和鏈路開銷；經(jīng)過本步驟，如圖fe所示，路由信息中的路由終點(diǎn)表項(xiàng)此時已填入有路由的終點(diǎn)所在交換機(jī)的DomainJD、出端口表項(xiàng)此時已填入有路由在本機(jī)的對應(yīng)可用鏈路的出端口索引、開銷表項(xiàng)此時則已填入有路由在本機(jī)的對應(yīng)可用鏈路的鏈路開銷，但路由下一跳信息表項(xiàng)此時仍為空；步驟403，依據(jù)每條路由的下一跳所在交換機(jī)的LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識插入至該路由在本機(jī)的路由信息中；經(jīng)過本步驟，如圖恥所示，路由信息中的路由下一跳信息表項(xiàng)此時已填入有路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識。 至此，本流程結(jié)束、并可在本機(jī)下發(fā)路由信息。如上可見，上述如圖4所示的路由生成方法可使每臺交換機(jī)的LSR中攜帶有本機(jī)的可用鏈路的出端口標(biāo)識、并借助LSR的同步來使各交換機(jī)能夠相互傳遞各自的可用鏈路的出端口標(biāo)識，從而，即可使每臺交換機(jī)的路由信息中均包含路由下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，進(jìn)而，在需要基于路由信息分析網(wǎng)絡(luò)拓?fù)湟约芭袛嗦酚烧_性時，利用路由信息中表示路由下一跳的出端口標(biāo)識能夠使網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的判斷更為直觀。例如，假設(shè)有一條路由順序經(jīng)過交換機(jī)1、交換機(jī)2、交換機(jī)3這三臺交換機(jī)，則該路由在交換機(jī)1的路由信息中包含有該路由的終點(diǎn)所在交換機(jī)3的Domairu ID “Domain_3 ”、該路由在本機(jī)的對應(yīng)可用鏈路的出端口索引“ 000001 ”、該路由在本機(jī)的對應(yīng)可用鏈路的鏈路開銷“costl”，以及，該路由的下一跳所在交換機(jī)2的對應(yīng)可用鏈路的出端口標(biāo)識，其包括交換機(jī)2的WffN “ 10 00 00 11 22 Oe 02”和交換機(jī)2的對應(yīng)可用鏈路的出端口名“FC2/2”；該路由在交換機(jī)2的路由信息中包含有該路由的終點(diǎn)所在交換機(jī)3的Domairu ID “Domain_3 ”、該路由在本機(jī)的對應(yīng)可用鏈路的出端口索引“ 000002 ”、該路由在本機(jī)的對應(yīng)可用鏈路的鏈路開銷“cost2”，以及，該路由的下一跳所在交換機(jī)3的對應(yīng)可用鏈路的出端口標(biāo)識，其包括交換機(jī)3的WffN “ 10 00 00 11 22 Oe 03”和交換機(jī)3的對應(yīng)可用鏈路的出端口名“FC3/3”；從而，利用交換機(jī)2的WffN “10:00:00:ll:22:0e:02”和交換機(jī)2的對應(yīng)可用鏈路的出端口名“FC2/2，，，以及交換機(jī)3的WffN “ 10 00 00 11 22 Oe 03”和交換機(jī)3的對應(yīng)可用鏈路的出端口名“FC3/3”，即可直觀地看出該路由的路徑，進(jìn)而結(jié)合該路由的路徑與其他路由的路徑分析出網(wǎng)絡(luò)拓?fù)?、并直接依?jù)該路由的路徑判斷該路由的正確性。圖6為本發(fā)明實(shí)施例中的路由生成方法的另一種流程示意圖。圖7a和圖7b分別為如圖6所示流程的執(zhí)行過程中以及完成之后的路由信息的示意圖。請?jiān)趨⒁妶D6的同時再結(jié)合圖7a和圖7b，本發(fā)明實(shí)施例中的路由生成方法可以包括在每臺交換機(jī)內(nèi)執(zhí)行的如下步驟步驟601，同步得到本機(jī)所在FC Fabric中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的LSR的LSR類型字段被設(shè)置為表示該LSR中攜帶有出端口標(biāo)識的值；步驟602，依據(jù)同步得到的所有交換機(jī)的LSR，計算得到每條路由在本機(jī)的路由信息；其中，每條路由在本機(jī)的路由信息中包含該路由的終點(diǎn)所在交換機(jī)的DomainJD、以及該路由在本機(jī)的對應(yīng)可用鏈路的出端口索引和鏈路開銷；經(jīng)過本步驟，如圖7a所示，路由信息中的路由終點(diǎn)表項(xiàng)此時已填入有路由的終點(diǎn)所在交換機(jī)的DomainJD、出端口表項(xiàng)此時已填入有路由在本機(jī)的對應(yīng)可用鏈路的出端口索引、開銷表項(xiàng)此時則已填入有路由在本機(jī)的對應(yīng)可用鏈路的鏈路開銷，但路由下一跳信息表項(xiàng)和路由終點(diǎn)信息表項(xiàng)此時仍為空；步驟603，依據(jù)每條路由的下一跳所在交換機(jī)的LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識插入至該路由在本機(jī)的路由信息中；步驟604，依據(jù)每條路由的終點(diǎn)所在交換機(jī)的LSR，將該路由的終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識插入至該路由在本機(jī)的路由信息中；實(shí)際應(yīng)用中，步驟603和步驟604的執(zhí)行順序可以任意設(shè)定；經(jīng)過上述步驟603和步驟604，如圖7b所示，路由信息中的路由下一跳信息表項(xiàng)此時已填入有路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，路由終點(diǎn)信息表項(xiàng)此時已填入有路由的終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識。至此，本流程結(jié)束、并可在本機(jī)下發(fā)路由信息。如上可見，上述如圖6所示的路由生成方法除了能夠產(chǎn)生與如圖4所示的路由生成方法相同的技術(shù)效果之外，還能夠進(jìn)一步使每臺交換機(jī)的路由信息中包含路由終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，進(jìn)而，在需要基于路由信息分析網(wǎng)絡(luò)拓?fù)湟约芭袛嗦酚烧_性時，進(jìn)一步參考路由信息中表示路由終點(diǎn)的出端口標(biāo)識，以進(jìn)一步提高網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的直觀性。例如，仍假設(shè)有一條路由順序經(jīng)過交換機(jī)1、交換機(jī)2、交換機(jī)3這三臺交換機(jī)，則相比于如圖4所示的路由生成方法該路由在交換機(jī)1和交換機(jī)3的路由信息中進(jìn)一步該路由的重點(diǎn)所在交換機(jī)3的對應(yīng)可用鏈路的出端口標(biāo)識，其包括交換機(jī)3的WffN “ 10 00 00 11 22 Oe 03”和交換機(jī)3 的對應(yīng)可用鏈路的出端口名“FC3/3” ；從而，利用交換機(jī)3的WffN “10:00:00:ll:22:0e:03”和交換機(jī)3的對應(yīng)可用鏈路的出端口名“FC3/3”，即可直觀地看出該路由的路徑終結(jié)于交換機(jī)3，進(jìn)而更便于分析出網(wǎng)絡(luò)拓?fù)?、并判斷該路由的正確性。圖8為本發(fā)明實(shí)施例中的路由生成裝置的一種結(jié)構(gòu)示意圖。如圖8所示，本發(fā)明實(shí)施例中的路由生成裝置可以包括承載于每臺交換機(jī)中的如下模塊第一模塊，同步得到本機(jī)所在FC網(wǎng)絡(luò)中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的 LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的LSR的LSR類型字段被設(shè)置為表示該LSR中攜帶有出端口標(biāo)識的值；第二模塊，依據(jù)所有交換機(jī)的LSR，計算得到每條路由在本機(jī)的路由信息；其中，每條路由在本機(jī)的路由信息中包含該路由的終點(diǎn)所在交換機(jī)的域標(biāo)識、以及該路由在本機(jī)的對應(yīng)可用鏈路的出端口索引和鏈路開銷，由第二模塊得到的路由信息可以如圖如所示；第三模塊，依據(jù)每條路由的下一跳所在交換機(jī)的LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識插入至該路由在本機(jī)的路由信息中；經(jīng)第三模塊處理后的路由信息可以如圖恥所示、并可在本機(jī)下發(fā)。如上可見，上述如圖8所示的路由生成裝置可使每臺交換機(jī)的LSR中攜帶有本機(jī)的可用鏈路的出端口標(biāo)識、并借助LSR的同步來使各交換機(jī)能夠相互傳遞各自的可用鏈路的出端口標(biāo)識，從而，即可使每臺交換機(jī)的路由信息中均包含路由下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，進(jìn)而，在需要基于路由信息分析網(wǎng)絡(luò)拓?fù)湟约芭袛嗦酚烧_性時，利用路由信息中表示路由下一跳的出端口標(biāo)識能夠使網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的判斷更為直觀。圖9為本發(fā)明實(shí)施例中的路由生成裝置的另一種結(jié)構(gòu)示意圖。如圖9所示，本發(fā)明實(shí)施例中的路由生成裝置可以包括承載于每臺交換機(jī)中的如下模塊第一模塊，同步得到本機(jī)所在FC網(wǎng)絡(luò)中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的 LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的LSR的LSR類型字段被設(shè)置為表示該LSR中攜帶有出端口標(biāo)識的值；第二模塊，依據(jù)所有交換機(jī)的LSR，計算得到每條路由在本機(jī)的路由信息；其中， 每條路由在本機(jī)的路由信息中包含該路由的終點(diǎn)所在交換機(jī)的域標(biāo)識、以及該路由在本機(jī)的對應(yīng)可用鏈路的出端口索引和鏈路開銷，由第二模塊得到的路由信息可以如圖7a所示；第三模塊，依據(jù)每條路由的下一跳所在交換機(jī)的LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識插入至該路由在本機(jī)的路由信息中；第四模塊，依據(jù)每條路由的終點(diǎn)所在交換機(jī)的LSR，將該路由的終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識插入至該路由在本機(jī)的路由信息中；實(shí)際應(yīng)用中，第三模塊和第四模塊的連接順序可已任意設(shè)定；經(jīng)第三模塊和第四模塊處理后的路由信息可以如圖7b所示、并可在本機(jī)下發(fā)。如上可見，上述如圖9所示的路由生成裝置除了能夠產(chǎn)生與如圖8所示的路由生成裝置相同的技術(shù)效果之外，還能夠進(jìn)一步使每臺交換機(jī)的路由信息中包含路由終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，進(jìn)而，在需要基于路由信息分析網(wǎng)絡(luò)拓?fù)湟约芭袛嗦酚烧_性時，進(jìn)一步參考路由信息中表示路由終點(diǎn)的出端口標(biāo)識，以進(jìn)一步提高網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的直觀性。圖10為應(yīng)用本發(fā)明實(shí)施例中的路由生成裝置的硬件框架示意圖。如圖10所示， 交換機(jī)的硬件架構(gòu)通常包括掛接在總線上的CPU芯片、內(nèi)存、轉(zhuǎn)發(fā)芯片、以及端口物理層芯片；其中CPU芯片承載有本發(fā)明實(shí)施例中如圖8或圖9所示的路由生成裝置、并用于實(shí)現(xiàn)該路由生成裝置的功能，當(dāng)CPU芯片同步得到所有交換機(jī)的LSR、并計算得到路由信息、以及在路由信息中插入相應(yīng)的出端口標(biāo)識后，即可將路由信息下發(fā)至轉(zhuǎn)發(fā)芯片；內(nèi)存用于存放CPU芯片計算路由、以及其他處理時的各種臨時數(shù)據(jù)；轉(zhuǎn)發(fā)芯片用于通過端口物理層芯片接收報文，并將需要CPU處理的報文(例如用于同步LSR的LSU Sff_ILS報文和LSA Sff_ILS報文)上報至CPU芯片，以及，將需要直接轉(zhuǎn)發(fā)的報文按照下法的路由信息通過端口物理層芯片發(fā)出；端口物理層芯片用于驅(qū)動交換機(jī)的端口作為入端口接收報文、以及作為出端口發(fā)送報文。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1.一種光纖最短路由優(yōu)先協(xié)議的路由生成方法，其特征在于，包括步驟a、同步得到本機(jī)所在FC網(wǎng)絡(luò)中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的所述 LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的所述LSR的LSR類型字段被設(shè)置為表示所述LSR中攜帶有所述出端口標(biāo)識的值；步驟b、依據(jù)同步得到的所有交換機(jī)的所述LSR，計算得到每條路由在本機(jī)的路由信息；其中，每條路由在本機(jī)的所述路由信息中包含該路由的終點(diǎn)所在交換機(jī)的域標(biāo)識、以及該路由在本機(jī)的對應(yīng)可用鏈路的所述出端口索引和所述鏈路開銷；步驟c、依據(jù)每條路由的下一跳所在交換機(jī)的所述LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。
2.根據(jù)權(quán)利要求1所述的路由生成方法，其特征在于，進(jìn)一步包括步驟d、依據(jù)每條路由的終點(diǎn)所在交換機(jī)的所述LSR，將該路由的終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。
3.根據(jù)權(quán)利要求1或2所述的路由生成方法，其特征在于，表示所述LSR中攜帶有出端口標(biāo)識的值為0 FFh中的任意值。
4.根據(jù)權(quán)利要求1或2所述的路由生成方法，其特征在于，所述LSR中攜帶的每條可用鏈路的所述出端口索引、所述鏈路開銷、以及所述出端口標(biāo)識包含在所述LSR中對應(yīng)的鏈路描述符中。
5.根據(jù)權(quán)利要求1或2所述的路由生成方法，其特征在于，所述出端口標(biāo)識包括出端口所屬交換機(jī)的WWN、以及出端口的名稱，或者，所述出端口標(biāo)識包括出端口所屬交換機(jī)的 WWN、以及出端口的名稱和出端口的WWN。
6.一種光纖最短路由優(yōu)先協(xié)議的路由生成裝置，其特征在于，包括第一模塊，同步得到本機(jī)所在FC網(wǎng)絡(luò)中的所有交換機(jī)的LSR ；其中，每臺交換機(jī)的所述 LSR中攜帶有該交換機(jī)的每條可用鏈路的出端口索引、鏈路開銷、以及出端口標(biāo)識，且每臺交換機(jī)的所述LSR的LSR類型字段被設(shè)置為表示所述LSR中攜帶有所述出端口標(biāo)識的值；第二模塊，依據(jù)同步得到的所有交換機(jī)的所述LSR，計算得到每條路由在本機(jī)的路由信息；其中，每條路由在本機(jī)的所述路由信息中包含該路由的終點(diǎn)所在交換機(jī)的域標(biāo)識、以及該路由在本機(jī)的對應(yīng)可用鏈路的所述出端口索引和所述鏈路開銷；第三模塊，依據(jù)每條路由的下一跳所在交換機(jī)的所述LSR，將該路由的下一跳所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。
7.根據(jù)權(quán)利要求6所述的路由生成裝置，其特征在于，進(jìn)一步包括第四模塊，依據(jù)每條路由的終點(diǎn)所在交換機(jī)的所述LSR，將該路由的終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的所述出端口標(biāo)識插入至該路由在本機(jī)的路由信息中。
8.根據(jù)權(quán)利要求6或7所述的路由生成裝置，其特征在于，表示所述LSR中攜帶有出端口標(biāo)識的值為0 FFh中的任意值。
9.根據(jù)權(quán)利要求6或7所述的路由生成裝置，其特征在于，所述LSR中攜帶的每條可用鏈路的所述出端口索弓I、所述鏈路開銷、以及所述出端口標(biāo)識包含在所述LSR中對應(yīng)的鏈路描述符中。
10.根據(jù)權(quán)利要求6或7所述的路由生成裝置，其特征在于，所述出端口標(biāo)識包括出端口所屬交換機(jī)的WWN、以及出端口的名稱，或者，所述出端口標(biāo)識包括出端口所屬交換機(jī)的 WWN、以及出端口的名稱和出端口的WWN。
全文摘要
本發(fā)明提供了一種光纖最短路由優(yōu)先協(xié)議的路由生成方法和裝置。本發(fā)明可使每臺交換機(jī)的LSR中均能夠攜帶本機(jī)的可用鏈路的出端口標(biāo)識、并借助LSR的同步來使各交換機(jī)能夠相互傳遞各自的可用鏈路的出端口標(biāo)識，從而，即可使每臺交換機(jī)的路由信息中均包含路由下一跳所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，進(jìn)而，在需要基于路由信息分析網(wǎng)絡(luò)拓?fù)湟约芭袛嗦酚烧_性時，利用路由信息中表示路由下一跳的出端口標(biāo)識能夠使網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的判斷更為直觀?？蛇x地，本發(fā)明還可使每臺交換機(jī)的路由信息中均包含路由終點(diǎn)所在交換機(jī)的對應(yīng)可用鏈路的出端口標(biāo)識，以進(jìn)一步提高網(wǎng)絡(luò)拓?fù)涞姆治鲆约奥酚烧_性的直觀性。
文檔編號H04L12/56GK102571604SQ201210032479
公開日2012年7月11日 申請日期2012年2月14日 優(yōu)先權(quán)日2012年2月14日
發(fā)明者張長君 申請人:杭州華三通信技術(shù)有限公司