專利名稱：多拓撲下Att標記的確定方法和裝置的制作方法
技術領域：
本發明涉及路由技術，特別涉及多拓撲下Att標記的確定方法和裝置。
背景技術：
目前，在中間系統-中間系統(ISIS)中，路由器主要分為三類，分別為區域中的一層(Ievel-I)路由器、骨干網上的二層(levels)路由器和區域中的邊界路由器(也稱為 level-U2路由器)。其中，Ievel-I路由器不能和其他區域中的路由器相連，level-2路由器連接不同的區域，邊界路由器與骨干網上的level-2路由器相連。在ISIS支持多拓撲路由(MTR)特性的情況下，Ievel-I路由器以及邊界路由器發布的區域配置是不區分拓撲的，這就可能造成以下兩個問題1、某些區域生成不必要的默認路由在圖1所示的組網中存在三個區域，分別為區域1至區域3，其中，區域1和區域2 的拓撲為IPV4，而區域3的拓撲為IPV6，區域中各個路由器的區域配置如圖1所示。假如骨干網上的路由器R(實質上為level-2路由器)不支持IPV6拓撲，則圖1中支持IPV6拓撲的區域3相當于一個孤島，因此，不需要在區域3中生成外出的默認路由信息。但是，對于區域3來說，其邊界路由器F在學習到邊界路由器B和邊界路由器C發送的二層標簽轉換協議信息(leVel-2LSP，其中分別包含了區域配置04. 44和區域配置04. 54)時，就會比較該學習到的區域配置是否存在下掛的Ievel-I路由器發布的區域配置中，如果是，生成置為0 的Att標記，如果否，根據該區域配置生成置位的Att標記；之后，將生成的Att標記發送給下掛的Ievel-I路由器。在圖1中，邊界路由器F下掛的Ievel-I路由器為路由器E，其發布的區域配置不包含上述學習到的區域配置04. 44和04. 54，因此，邊界路由器就會根據這兩個區域配置分別生成置位的Att標記，并發送給路由器E。當路由器E接收到該置位的 Att標記后，就會根據該Att標記生成指向邊界路由器F的默認路由。由于骨干網上的路由器R不支持IPV6拓撲，并且，其他兩個區域的拓撲為IPV4，因此，圖1中支持IPV6拓撲的區域3根本沒有必要生成指向邊界路由器F的默認路由。因此， 可以得到上述生成的默認路由為不必要的默認路由，該必要的默認路由會導致區域3中的數據泄漏到骨干網上。2、某些區域不生成必要的默認路由在圖2所示的組網中存在三個區域，分別為區域1至區域3，其中，區域1和區域3 的拓撲為IPV6拓撲，區域2的拓撲為IPV4。各個路由器上的區域配置如圖2所示，其中， 圖2中的路由器D具有兩個區域配置，分別為04. 54和06. 33。在圖2中，骨干網上的路由器R支持雙協議棧IPV4和IPV6，為了使區域1和區域3聯網，需要在區域3中生成外出的默認路由信息。但是，當邊界路由器C學習到邊界路由器B發布的區域配置06. 33時，由于該邊界路由器下掛的Ievel-I路由器有兩個，分別為路由器D和E，并且，該路由器D發布的區域配置中包含邊界路由器發布的區域配置06. 33，因此，邊界路由器C會根據該區域配置06. 33生成置為0的Att標記，之后發送給路由器D和E。當路由器E接收到該Att標記時，就不會生成指向IPv6區域邊界路由器C的默認路由。由于圖2中的區域1和3都為IPV6拓撲，并且骨干網上的路由器R支持雙協議棧 IPV4和IPV6，因此，為了使區域1和區域3聯網，需要在區域3中生成外出的默認路由信息，而上述由于不同拓撲內的路由器發布了相同的區域配置而導致邊界路由器不能生成正確的Att標記，使路由器E不能生成指向IPv6區域邊界路由器C的默認路由，造成了 IPv6 區域中的遠端IPv6拓撲不能形成聯網狀態，導致不必要的業務中斷。從上面描述看出，之所以產生這兩個問題，主要是Ievel-I路由器以及邊界路由器發布的區域配置是不區分拓撲而造成的，為了解決該問題，一種可以區分拓撲的區域地址發布是當前亟待需要的。
發明內容
本發明提供了多拓撲下Att標記的確定方法和裝置，以便區分區域地址的拓撲， 從而生成正確的Att標記。本發明提供的技術方案包括一種多拓撲下Att標記的確定方法，包括A，第一邊界路由器接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系；B，所述第一邊界路由器針對其他邊界路由器發布的每一對應關系，判斷Ievel-I 路由器發布的對應關系中是否存在該對應關系，如果否，根據對應關系中的區域配置生成第一 Att標記，以供下掛的Ievel-I路由器根據所述第一 Att標記生成指向第一邊界路由器的默認路由。一種多拓撲下Att標記的確定裝置，包括接收單元，用于接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系；判斷單元，用于針對其他邊界路由器發布的每一對應關系，判斷Ievel-I路由器發布的對應關系中是否存在該對應關系；處理單元，用于在所述判斷單元判斷結果為否時，根據對應關系中的區域配置生成第一 Att標記，以供下掛的Ievel-I路由器根據所述第一 Att標記生成指向第一邊界路由器的默認路由。由以上技術方案可以看出，本發明中，通過第一邊界路由器接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系；針對其他邊界路由器發布的每一對應關系，判斷 Ievel-I路由器發布的對應關系中是否存在該對應關系，如果否，根據對應關系中的區域配置生成第一 Att標記，以供下掛的Ievel-I路由器根據所述第一 Att標記生成指向第一邊界路由器的默認路由。也就是說，本發明在生成Att標記時，并非單純地比較區域配置，還考慮了拓撲標識，這能夠解決現有技術由于不同拓撲、但區域配置相同而不能生成必要的默認路由的問題。
圖1為現有第一拓撲組網示意圖；圖2為現有第二拓撲組網示意圖；圖3為本發明實施例提供的流程圖；圖4為本發明實施例提供的TLV字段的示意圖；圖5為本發明實施例提供的裝置結構圖。
具體實施例方式為了使本發明的目的、技術方案和優點更加清楚，下面結合附圖和具體實施例對本發明進行詳細描述。本發明實施例提供的方法主要包括圖3所示的流程步驟301，第一邊界路由器接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系。在步驟301中，其他邊界路由器發布的對應關系，以及Ievel-I路由器發布的對應關系都是攜帶在TLV字段的V字段中發布的，并且，該TLV字段中的T字段與現有用于發布區域配置的TLV字段中的T字段不同。通常，現有用于發布區域配置的TLV字段中的T字段取值為0或者1，因此，本發明實施例采用的TLV字段中的T字段可取其他值，比如255等。至于如何利用TLV字段發布區域配置和拓撲標識之間的對應關系，具體可參見圖 4所示。在圖4所示的TLV字段中，V字段用于承載區域配置和拓撲標識。其中，該區域配置可通過區域地址和區域地址的長度表示，拓撲標識可用MTID表示。在圖4所示的TLV字段中，L字段用于表示V字段承載的信息長度。其大小一般不超過255個字節。步驟302，第一邊界路由器針對其他邊界路由器發布的每一對應關系，判斷 Ievel-I路由器發布的對應關系中是否存在該對應關系，如果是，執行步驟303;如果否，執行步驟304。步驟303，生成第二 Att標記，以使下掛的Ievel-I路由器根據所述第二 Att標記不生成指向第一邊界路由器的默認路由。結束當前流程。具體地，步驟303為在生成第二 Att標記后，將該第二 Att標記發送給下掛的 Ievel-I路由器，當Ievel-I路由器接收到該第二 Att標記后，不生成指向第一邊界路由器的默認路由。這里，該第二 Att標記可為置為0的Att標記。步驟304，根據對應關系中的區域配置生成第一 Att標記，將該對應關系中的拓撲標識和生成的第一標記發送給Ievel-I路由器。步驟305，Ievel-I路由器接收到拓撲標識和第一 Att標記后，判斷自身是否支持該拓撲標識，如果是，根據所述第一 Att標記生成指向第一邊界路由器的默認路由；否則， 丟棄該接收的拓撲標識和第一 Att標記。這里，該第一 Att標記為非0的Att標記。至此，完成圖3所示的流程。為使本發明實施例更加清楚，下面以圖1和圖2所示的組網為例進行描述。在圖1中，邊界路由器F在接收到路由器B發布的區域配置04. 44和拓撲標識1 (用于表示IPV4 —種結構)之間的對應關系，和/或路由器C發布的區域配置04. 54和拓撲標識2 (用于表示IPV4另一種結構)之間的對應關系時，針對接收的每一對應關系，判斷自身下掛的Ievel-I路由器即路由器E發布的對應關系中是否存在該對應關系。由于路由器E發布的對應關系為區域配置06. 33和拓撲標識3 (用于表示IPV6 —種結構)之間的對應關系，因此，該判斷結果為否。在該判斷結果為否時，邊界路由器F就會根據該對應關系中的區域配置比如04. 54生成第一 Att標記，將該對應關系中的拓撲標識比如拓撲標識 2和生成的第一標記發送給路由器E。當路由器E接收到拓撲標識2和第一 Att標記后，由于路由器E支持IPV6，而該拓撲標識2表示IPV4的結構，很顯然路由器E不支持該拓撲標識2，因此，不會根據該第一Att標記生成指向邊界路由器F的默認路由，而是直接丟棄該接收的拓撲標識2和第一 Att標記。而事實上，由于圖1中骨干網上的路由器R不支持IPV6 拓撲，并且，區域1和2的拓撲支持IPV4，因此，圖1中支持IPV6拓撲的區域3相當于一個孤島，該區域3中的路由器E是沒有必要生成指向邊界路由器F的默認路由是正確的。通過本發明實施例提供的方法，能夠保證不會生成不必要的默認路由。針對圖2，邊界路由器C在接收到邊界路由器B發布的區域配置06. 33和拓撲標識 I (用于標識IPV6拓撲的一種結構)之間的對應關系，就會針對該對應關系，判斷路由器D 和路由器E發布的對應關系中是否存在該對應關系。由于路由器D發布的對應關系為區域配置04. 54和拓撲標識3(用于表示IPV4拓撲的其他結構，該拓撲標識也可為上述的拓撲標識1或幻之間的對應關系，以及區域配置06. 33和拓撲標識3之間的對應關系，路由器E 發布的對應關系為區域配置06. 77和拓撲標識II (用于表示IPV6的另一種結構，也可為上述的拓撲標識I)之間的對應關系，其并不包含上述的區域配置06. 33和拓撲標識I之間的對應關系，因此，上述判斷結果為否。之后，邊界路由器C就會根據該對應關系中的區域配置06. 33生成第一 Att標記，并將該對應關系中的拓撲標識I和生成的第一標記發送給路由器E和D，當路由器E接收到后，由于路由器E支持IPV6，而該拓撲標識I也表示該IPV6 的一種結構，因此，存在該路由器E支持拓撲標識I的可能，當支持時，根據該第一 Att標記生成指向第一邊界路由器的默認路由；否則，丟棄該接收的拓撲標識I和第一 Att標記，這能解決現有技術由于不同拓撲、但區域配置相同而不能生成必要的默認路由的問題。而當路由器D接收到拓撲標識I和第一 Att標記后，由于路由器D支持IPV4，而該拓撲標識I表示IPV6的結構，很顯然路由器D不支持該拓撲標識I，因此，不會根據該第一 Att標記生成指向邊界路由器C的默認路由，而是直接丟棄該接收的拓撲標識I和第一 Att標記，這能夠保證區域2不會生成不必要的默認路由。至此，對本發明提供的具體實施例完成描述。在上述流程中，步驟301在第一邊界路由器在接收到其他邊界路由器或者下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系時，還可進一步包括以下操作判斷自身是否支持該對應關系中的拓撲標識，如果是，就針對該對應關系執行下述步驟 302 ；否則，丟棄該對應關系。考慮到本發明實施例的靈活性，本發明實施例中并非所有區域的路由器都可發布區域配置和拓撲標識之間的對應關系，而是只有在使能了本發明提供的拓撲發布特性后才可發布區域配置和拓撲標識之間的對應關系；而針對沒有使能該拓撲發布特性的路由器， 則可按照現有方法處理，即僅發布區域配置。當然，作為本發明實施例的一種擴展，本發明實施例還可默認所有路由器使能本發明提供的拓撲發布特性。具體情況具體分析，這里并不具體限定。需要說明的是，如果在步驟301中，第一邊界路由器如果接收到未使能拓撲發布特性的路由器發布的區域配置時，默認該路由器發布的對應關系為該發布的區域配置和默認值之間的對應關系。比如，如果接收到未使能拓撲發布特性的邊界路由器發布的區域配置時，則默認該邊界路由器發布的對應關系為該發布的區域配置和默認值之間的對應關系。之后，針對該對應關系，執行步驟302。在上述流程中，步驟302具體實現時可通過下述步驟實現收集其他邊界路由器發布的每一拓撲標識對應的區域配置，并存放在表1中；收集Ievel-I路由器發布的每一拓撲標識對應的區域配置，并存放在表2中；針對表1中的每一拓撲標識，如果表2中也存在該拓撲標識，則在表1中確定該拓撲標識對應的區域配置，針對每一區域配置，如果該區域配置也存在表2中該拓撲標識對應的區域配置中，則執行步驟303，否則，執行步驟304，即根據該區域配置生成第一 Att標記的操作；而如果表2中不存在該拓撲標識，則直接執行步驟304，即根據表2中該拓撲標識對應的每一區域配置生成第一 Att標記的操作。以上對本發明實施例提供的方法進行了描述，下面對本發明實施例提供的裝置進行描述。參見圖5，圖5為本發明實施例提供的裝置結構圖。如圖5所示，該裝置可包括接收單元501，用于接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系；判斷單元502，用于針對其他邊界路由器發布的每一對應關系，判斷Ievel-I路由器發布的對應關系中是否存在該對應關系；處理單元503，用于在判斷單元502判斷結果為否時，根據對應關系中的區域配置生成第一 Att標記，以供下掛的Ievel-I路由器根據所述第一 Att標記生成指向第一邊界路由器的默認路由。優選地，本實施例中，接收單元501接收的對應關系是攜帶在TLV字段的V字段中發布的；其中，所述TLV字段中的T字段與現有用于發布區域配置的TLV字段中的T字段不同。優選地，處理單元503進一步將該對應關系中的拓撲標識和生成的第一標記發送給Ievel-I路由器；如此，所述Ievel-I路由器根據第一 Att標記生成指向第一邊界路由器的默認路由包括=Ievel-I路由器接收到拓撲標識和第一 Att標記后，判斷自身是否支持該拓撲標識，如果是，根據所述第一 Att標記生成指向第一邊界路由器的默認路由；否則，丟棄該接收的拓撲標識和第一 Att標記。本實施例中，如果判斷單元502的判斷結果為是，則處理單元503進一步生成第二 Att標記，以使下掛的Ievel-I路由器根據所述第二 Att標記不生成指向第一邊界路由器的
默認路由。優選地，本實施例中，其他邊界路由器，以及Ievel-I路由器在使能了拓撲發布特性后發布區域配置和拓撲標識之間的對應關系；如果接收單元501接收到未使能發布特性的路由器發布的區域配置時，默認該路由器發布的對應關系為該發布的區域配置和默認值之間的對應關系。
由以上技術方案可以看出，本發明中，通過第一邊界路由器接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系；針對其他邊界路由器發布的每一對應關系，判斷 Ievel-I路由器發布的對應關系中是否存在該對應關系，如果否，根據對應關系中的區域配置生成第一 Att標記，以供下掛的Ievel-I路由器根據所述第一 Att標記生成指向第一邊界路由器的默認路由。也就是說，本發明在生成Att標記時，并非單純地比較區域配置，還考慮了拓撲標識，這能夠解決現有技術由于不同拓撲、但區域配置相同而不能生成必要的默認路由的問題；進一步地，Ievel-I路由器在接收到拓撲標識和第一 Att標記后，并非直接生成默認路由，而是判斷自身是否支持該拓撲標識，如果是，根據所述第一 Att標記生成指向第一邊界路由器的默認路由；否則，丟棄該接收的拓撲標識和第一 Att標記，這能夠保證區域中不會生成不必要的默認路由。以上所述僅為本發明的較佳實施例而已，并不用以限制本發明，凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明保護的范圍之內。
權利要求
1.一種多拓撲下Att標記的確定方法，其特征在于，該方法包括A，第一邊界路由器接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系， 以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系；B，所述第一邊界路由器針對其他邊界路由器發布的每一對應關系，判斷Ievel-I路由器發布的對應關系中是否存在該對應關系，如果否，根據對應關系中的區域配置生成第一 Att標記，以供下掛的Ievel-I路由器根據所述第一 Att標記生成指向第一邊界路由器的默認路由。
2.根據權利要求1所述的方法，其特征在于，所述步驟A中的對應關系攜帶在TLV字段的V字段中發布；所述TLV字段中的T字段與現有用于發布區域配置的TLV字段中的T字段不同。
3.根據權利要求1所述的方法，其特征在于，所述根據對應關系中的區域配置生成第一 Att標記進一步包括將該對應關系中的拓撲標識和生成的第一標記發送給Ievel-I路由器；所述Ievel-I路由器根據第一 Att標記生成指向第一邊界路由器的默認路由包括 Ievel-I路由器接收到拓撲標識和第一 Att標記后，判斷自身是否支持該拓撲標識，如果是，根據所述第一 Att標記生成指向第一邊界路由器的默認路由；否則，丟棄該接收的拓撲標識和第一 Att標記。
4.根據權利要求1所述的方法，其特征在于，所述步驟B中，如果判斷結果為是，則進一步包括生成第二 Att標記，以使下掛的Ievel-I路由器根據所述第二 Att標記不生成指向第一邊界路由器的默認路由。
5.根據權利要求1所述的方法，其特征在于，所述步驟A中，如果第一邊界路由器不支持接收的對應關系中的拓撲標識，則進一步包括丟棄該對應關系。
6.根據權利要求1所述的方法，其特征在于，所述其他邊界路由器，以及Ievel-I路由器在使能了拓撲發布特性后發布區域配置和拓撲標識之間的對應關系；所述第一邊界路由器如果接收到未使能拓撲發布特性的路由器發布的區域配置時，默認該路由器發布的對應關系為該發布的區域配置和默認值之間的對應關系。
7.一種多拓撲下Att標記的確定裝置，該裝置為區域中的邊界路由器；其特征在于，該裝置包括接收單元，用于接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的Ievel-I路由器發布的區域配置和拓撲標識之間的對應關系；判斷單元，用于針對其他邊界路由器發布的每一對應關系，判斷Ievel-I路由器發布的對應關系中是否存在該對應關系；處理單元，用于在所述判斷單元判斷結果為否時，根據對應關系中的區域配置生成第一 Att標記，以供下掛的Ievel-I路由器根據所述第一 Att標記生成指向第一邊界路由器的默認路由。
8.根據權利要求7所述的裝置，其特征在于，所述接收單元接收的對應關系是攜帶在 TLV字段的V字段中發布的；所述TLV字段中的T字段與現有用于發布區域配置的TLV字段中的T字段不同。
9.根據權利要求8所述的裝置，其特征在于，所述處理單元進一步將該對應關系中的拓撲標識和生成的第一標記發送給Ievel-I路由器；所述Ievel-I路由器根據第一 Att標記生成指向第一邊界路由器的默認路由包括 Ievel-I路由器接收到拓撲標識和第一 Att標記后，判斷自身是否支持該拓撲標識，如果是，根據所述第一 Att標記生成指向第一邊界路由器的默認路由；否則，丟棄該接收的拓撲標識和第一 Att標記；和/或，如果所述判斷單元的判斷結果為是，則所述處理單元進一步生成第二 Att標記，以使下掛的Ievel-I路由器根據所述第二 Att標記不生成指向第一邊界路由器的默認路由。
10.根據權利要求7所述的裝置，其特征在于，所述其他邊界路由器，以及Ievel-I路由器在使能了拓撲發布特性后發布區域配置和拓撲標識之間的對應關系；所述接收單元如果接收到未使能發布特性的路由器發布的區域配置時，默認該路由器發布的對應關系為該發布的區域配置和默認值之間的對應關系。
全文摘要
本發明提供了多拓撲下Att標記的確定方法和裝置，其中，該方法包括A，第一邊界路由器接收其他邊界路由器發布的區域配置和拓撲標識之間的對應關系，以及接收下掛的level-1路由器發布的區域配置和拓撲標識之間的對應關系；B，所述第一邊界路由器針對其他邊界路由器發布的每一對應關系，判斷level-1路由器發布的對應關系中是否存在該對應關系，如果否，根據對應關系中的區域配置生成第一Att標記，以供下掛的level-1路由器根據所述第一Att標記生成指向第一邊界路由器的默認路由。采用本發明，能夠區分區域地址的拓撲，從而生成正確的Att標記。
文檔編號H04L12/56GK102404190SQ20101028493
公開日2012年4月4日 申請日期2010年9月16日 優先權日2010年9月16日
發明者張立忠, 張蓓, 魏志廣 申請人:杭州華三通信技術有限公司