促進通信網(wǎng)絡(luò)中的數(shù)據(jù)分組的快速數(shù)據(jù)流的方法，通信網(wǎng)絡(luò)和數(shù)據(jù)處理單元的制作方法
【專利摘要】在包括多個網(wǎng)絡(luò)域(100,200,300)的(通信)網(wǎng)絡(luò)中，其中交換機(S1.1,S1.2,S1.3,S1.4,S1.5,S1.6；S2.1,S2.2,S2.3,S2.4,S2.5,S2.6；S3.1,S3.2,S3.3,S3.4,S3.5,S3.6)和控制器(10,20,30)是分離的，所述控制器(10,20,30)向?qū)⑥D(zhuǎn)發(fā)數(shù)據(jù)分組的鄰居交換機提供信息，引入了域間通信的構(gòu)思：本地控制器(10)向另一個本地控制器(30)發(fā)送警告使得這個其它的本地控制器(30)能夠在該數(shù)據(jù)分組到達它的網(wǎng)絡(luò)域(300)之前執(zhí)行處理步驟，為將到達的數(shù)據(jù)分組做準備。
【專利說明】促進通信網(wǎng)絡(luò)中的數(shù)據(jù)分組的快速數(shù)據(jù)流的方法，通信網(wǎng)絡(luò)和數(shù)據(jù)處理單元
【技術(shù)領(lǐng)域】
[0001]本申請涉及促進網(wǎng)絡(luò)中的群組的數(shù)據(jù)分組的快速數(shù)據(jù)流的方法，所述網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)域，其中每個網(wǎng)絡(luò)域包括:第一類別的多個網(wǎng)絡(luò)元素，每個第一類別的網(wǎng)絡(luò)元素用作交換機，以及第二類別的至少一個網(wǎng)絡(luò)元素，每個第二類別的網(wǎng)絡(luò)元素用作控制器。
[0002]本發(fā)明還涉及包括多個網(wǎng)絡(luò)域的通信網(wǎng)絡(luò)，每個網(wǎng)絡(luò)域包括多個交換機和至少一個控制器。
[0003]此外，本發(fā)明涉及兩種類別的數(shù)據(jù)處理單元，其被編程為擔當通信網(wǎng)絡(luò)中的控制器。
【背景技術(shù)】
[0004]本發(fā)明涉及網(wǎng)絡(luò)或網(wǎng)絡(luò)中的方法，本發(fā)明的基本構(gòu)思在于提供了作為網(wǎng)絡(luò)元素的處理單元，其可被分成兩種類別，第一類別的網(wǎng)絡(luò)元素具有對網(wǎng)絡(luò)中的數(shù)據(jù)分組進行路由的作用，該作用不同于第二類別的網(wǎng)絡(luò)元素的作用。第一類別的網(wǎng)絡(luò)元素可以被稱為交換機，并且具有對數(shù)據(jù)分組進行路由的任務(wù)，即將該數(shù)據(jù)分組轉(zhuǎn)發(fā)給鄰居交換機，該鄰居交換機是經(jīng)由通信線路直接連接到各自交換機的交換機。然而，交換機自己不能定義數(shù)據(jù)分組應(yīng)當發(fā)往哪個鄰居交換機。相反，它們使用例如以流表的形式的流信息數(shù)據(jù)庫(或轉(zhuǎn)發(fā)信息數(shù)據(jù)庫)，該流信息數(shù)據(jù)庫針對可以被包含在一組數(shù)據(jù)分組中的數(shù)據(jù)分組的頭部中的多個地址提供關(guān)于在數(shù)據(jù)分組的頭部中具有各自地址的數(shù)據(jù)分組應(yīng)當被發(fā)送給哪個鄰居交換機的鄰居交換機的信息。隨著交換機使用這些流信息數(shù)據(jù)庫，第二類別的網(wǎng)絡(luò)元素，控制器，負責提供被包括在該信息數(shù)據(jù)庫中的信息或數(shù)據(jù)。
[0005]在網(wǎng)絡(luò)中，交換機需要連接到鄰居交換機以便獲得交換機的網(wǎng)絡(luò)。對于每個交換機，可能存在提供的控制器，該控制器經(jīng)由可能不同于連接交換機的那些通信線路的通信線路連接到交換機。此外，不同的控制器可以經(jīng)由可能不同于網(wǎng)絡(luò)中的其它通信線路的另外的通信線路相互連接。例如，當經(jīng)由這些通信線路通信時，通信線路可能依據(jù)所需的不同協(xié)議彼此不同。
[0006]當路由數(shù)據(jù)分組，或群組的數(shù)據(jù)分組時，可能需要確保足夠快地進行路由。例如，如果群組的數(shù)據(jù)分組表示經(jīng)由網(wǎng)絡(luò)發(fā)送的音頻或視頻數(shù)據(jù)，則必須避免在數(shù)據(jù)流中每個數(shù)據(jù)的延時。因此，需要確保至少特定種類的數(shù)據(jù)分組盡可能塊地或至少具有最小速率到達對應(yīng)于群組的數(shù)據(jù)分組被發(fā)往的地址的終端設(shè)備。

【發(fā)明內(nèi)容】

[0007]因此，本發(fā)明的一個目的是在具有上述特征中的至少一些特征的網(wǎng)絡(luò)中提供促進群組的數(shù)據(jù)分組的快速數(shù)據(jù)流的方法。本方面的另一個目的是提供網(wǎng)絡(luò)，在該網(wǎng)絡(luò)中可以使用或執(zhí)行此類方法。又一個目的在于提供以可被使用的數(shù)據(jù)處理單元形式的網(wǎng)絡(luò)元素，以便使得群組的數(shù)據(jù)分組的快速數(shù)據(jù)流成為可能。[0008]根據(jù)本發(fā)明的第一方面通過在(通信)網(wǎng)絡(luò)中促進群組的數(shù)據(jù)分組的快速數(shù)據(jù)流的方法解決了本發(fā)明，所述網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)域。每個網(wǎng)絡(luò)域包括第一類別的多個網(wǎng)絡(luò)元素，每個第一類別的網(wǎng)絡(luò)元素用作交換機，以及第二類別的至少一個網(wǎng)絡(luò)元素，每個第二類別的網(wǎng)絡(luò)元素用作控制器，所述交換機適應(yīng)于接收數(shù)據(jù)分組以及將該數(shù)據(jù)分組轉(zhuǎn)發(fā)給各自的鄰居交換機(連接到各自的交換機)，通過使用存儲在轉(zhuǎn)發(fā)交換機(即，轉(zhuǎn)發(fā)它所接收到的數(shù)據(jù)分組的交換機)中的流信息數(shù)據(jù)庫中的條目來確定所述各自的鄰居交換機，以及其中所述控制器適應(yīng)于創(chuàng)建此類流信息數(shù)據(jù)庫以及將該流信息數(shù)據(jù)庫轉(zhuǎn)發(fā)給至少一個交換機。所述方法包括以下步驟:由在第一網(wǎng)絡(luò)域中的交換機接收一組數(shù)據(jù)分組的第一數(shù)據(jù)分組，由第一交換機從所述第一數(shù)據(jù)分組(即其頭部)中提取(至少)地址信息，所述地址信息指定必須將所述數(shù)據(jù)分組發(fā)送給所述網(wǎng)絡(luò)的哪個網(wǎng)絡(luò)元素，以及如果對于該地址信息，在流信息數(shù)據(jù)庫中不存在條目，則將所述第一數(shù)據(jù)分組轉(zhuǎn)發(fā)給所述第一網(wǎng)絡(luò)域的第一控制器，以及由所述第一控制器從所述數(shù)據(jù)分組(即其頭部)中提取(至少)所述地址信息。所述方法還包括以下步驟:確定至少所述第一網(wǎng)絡(luò)域的外部的第二控制器，根據(jù)第一預(yù)定標準，所述第二控制器可能或?qū)⑸婕霸诤罄m(xù)階段的一組數(shù)據(jù)分組的進一步轉(zhuǎn)發(fā)，以及向所述第二控制器轉(zhuǎn)發(fā)警告數(shù)據(jù)，所述警告數(shù)據(jù)是此類數(shù)據(jù)，其提供所述地址信息或從其得到的信息，從而使得所述第二控制器能夠在所述第一數(shù)據(jù)分組到達所述第二網(wǎng)絡(luò)域之前執(zhí)行處理步驟。
[0009]本發(fā)明尤其是引入了當在若干網(wǎng)絡(luò)域的網(wǎng)絡(luò)中進行路由數(shù)據(jù)時的域間通信的構(gòu)思。通過警告在當前正在轉(zhuǎn)發(fā)和路由數(shù)據(jù)分組的域之外的控制器，這些不同的控制器可以以為這個第二網(wǎng)絡(luò)域準備當前在所述第一網(wǎng)絡(luò)域中轉(zhuǎn)發(fā)的那些數(shù)據(jù)分組的未來路由的此類方式，在所述第一數(shù)據(jù)分組到達之前執(zhí)行處理步驟，并且這種準備可以具有以下種類--關(guān)于至少使得在所述第二網(wǎng)絡(luò)中的所述網(wǎng)絡(luò)元素能夠比如果沒有發(fā)送所述警告數(shù)據(jù)的情況更快地路由和轉(zhuǎn)發(fā)該組數(shù)據(jù)分組。因此，至少如果需要，對于所述數(shù)據(jù)分組的路由將消耗更少的時間。
[0010]在本發(fā)明方法的優(yōu)選實施例中，所述第一控制器通過使用所述地址信息來確定將該組數(shù)據(jù)分組將經(jīng)過的所述第一網(wǎng)絡(luò)域中的連接的交換機的路徑，以及還確定所述數(shù)據(jù)分組將從所述第一域中的所述交換機所發(fā)往的第二網(wǎng)絡(luò)域中的交換機。當既執(zhí)行路徑確定又執(zhí)行警告數(shù)據(jù)轉(zhuǎn)發(fā)時，所述第一控制器可以非常有效地計算所述數(shù)據(jù)。
[0011]為了能夠確定路徑，除了以數(shù)字地址形式的所述地址信息外，所述第一控制器可以使用標簽或名字、源信息，即來自所述數(shù)據(jù)分組來自哪里的信息，它還可以使用帶寬和其它服務(wù)質(zhì)量參數(shù)、資源、將使用或?qū)⒈苊馐褂玫墓蚕盹L險鏈路組、所要求的分離路徑的數(shù)量和近的分離路徑是否可接受、彈性水平、路徑資源的可靠性和魯棒性、和策略相關(guān)的信息。
[0012] 優(yōu)選地，所述第一控制器基于所確定的路徑來創(chuàng)建流數(shù)據(jù)庫或至少其條目，以及將它發(fā)送給所述路徑中的一部分路徑的那些交換機中的至少一些交換機。為了能夠沿著所述路徑轉(zhuǎn)發(fā)所述第一數(shù)據(jù)分組，所述第一控制器還向所述第一交換機或向所述路徑的另外的交換機發(fā)送回所述第一數(shù)據(jù)分組，使得這個第一交換機或另外的交換機能夠通過使用已經(jīng)接收到的所述流信息數(shù)據(jù)庫來確定應(yīng)當將所述數(shù)據(jù)分組轉(zhuǎn)發(fā)給哪個鄰居交換機。所述流數(shù)據(jù)庫可以是任何類型的存儲裝置中的任何類型的數(shù)據(jù)集合。優(yōu)選地，流表被用作流數(shù)據(jù)庫。[0013]更優(yōu)選地，所述第一控制器向作為第二控制器的所述第二網(wǎng)絡(luò)域的控制器發(fā)送所述警告數(shù)據(jù)。在這個特定實施例中，確定所述路徑的同一第一控制器來轉(zhuǎn)發(fā)所述警告數(shù)據(jù)被證明是非常有效的:因為所述第一控制器確定將所述數(shù)據(jù)分組從所述第一網(wǎng)絡(luò)域發(fā)送給第二網(wǎng)絡(luò)域中的交換機，所述第一控制器經(jīng)由所述路徑知道將所述警告數(shù)據(jù)發(fā)送給哪個第二網(wǎng)絡(luò)域，即將所述警告數(shù)據(jù)發(fā)往哪個第二控制器。
[0014]在將被執(zhí)行的作為上述實施例的替代實施例的另一個實施例中，或另外，所述第一控制器向主控制器發(fā)送所述警告數(shù)據(jù)，所述主控制器確定至少一個第二網(wǎng)絡(luò)域或第三網(wǎng)絡(luò)域，通過所述至少一個第二網(wǎng)絡(luò)域或第三網(wǎng)絡(luò)域中的交換機根據(jù)第二預(yù)定的標準來轉(zhuǎn)發(fā)該組數(shù)據(jù)分組。所述主控制器向第二網(wǎng)絡(luò)域和/或第三網(wǎng)絡(luò)域的第二控制器發(fā)送所接收的警告數(shù)據(jù)或從其得到的其它警告數(shù)據(jù)。所述第二網(wǎng)絡(luò)域可以與由所述第一控制器所識別的第二網(wǎng)絡(luò)域相同。所述第三網(wǎng)絡(luò)域可以與由所述第一控制器所確定的所述路徑中的一部分的所述第二網(wǎng)絡(luò)域不同。
[0015]在本發(fā)明的優(yōu)選實施例中，接收所述警告數(shù)據(jù)的那個控制器(第二網(wǎng)絡(luò)域和/或第三網(wǎng)絡(luò)域的所述第二控制器)從所述警告數(shù)據(jù)來確定所述該組數(shù)據(jù)分組將經(jīng)過的在它的域中的連接的交換機的路徑，基于所確定的路徑來創(chuàng)建流信息數(shù)據(jù)庫，例如流表，中的至少條目，并且將它發(fā)送給所述路徑中的一部分路徑的那些交換機中的至少一些交換機。也就是說，所述第二控制器優(yōu)選地基本上執(zhí)行與所述第一控制器用于轉(zhuǎn)發(fā)所述數(shù)據(jù)分組的相同步驟(除了可能地轉(zhuǎn)發(fā)警告信息之外)。然而，差異在于所述第二控制器自己不接收來自它的網(wǎng)絡(luò)域中的交換機中的一個交換機的該數(shù)據(jù)分組。相反，所述第二控制器接收提供相同或類似信息的所述警告數(shù)據(jù)，所述第二控制器可能已經(jīng)從該警告數(shù)據(jù)提取此類數(shù)據(jù)分組。
[0016]在直接確定所述路徑的一種替代中，在接收到所述警告數(shù)據(jù)后，所述第二網(wǎng)絡(luò)域的所述第二控制器或所述第三網(wǎng)絡(luò)域的所述第二控制器向至少第二交換機轉(zhuǎn)發(fā)請求，所述請求與存儲在所述第二交換機中的流信息數(shù)據(jù)庫中的相對于從所述警告數(shù)據(jù)中提取的特定地址信息或基于所述警告數(shù)據(jù)所定義的特定地址信息的條目是否存在有關(guān)，并且所述第二交換機向所述第二控制器發(fā)送回此類條目是否存在的信息。只要不存在此類條目，則所述第二控制器必須基于所確定的路徑在流信息數(shù)據(jù)庫中創(chuàng)建(至少)條目，并且將它發(fā)送給所述路徑中的一部分路徑的那些交換機中的至少一些交換機。
[0017]在這種替代中，所述第二控制器絕不徒勞地確定所述路徑，而是只在確實是需要的情況下才確定所述路徑。在有些時候，對于所述第二控制器的計算時間來說，這可能是更高效的。在另一方面，在不需要知道關(guān)于在流信息數(shù)據(jù)庫中是否存在關(guān)于所述特定地址的條目的情況下，直接確定所述路徑的替代可能消耗更少的時間。
[0018]在本發(fā)明的優(yōu)選實施例中，如果對于由所述第一交換機所提取的所述地址信息，在流信息數(shù)據(jù)庫(諸如流表)中存在指示所述第一交換機連接到鄰居交換機的條目，則所述第一交換機向該鄰居交換機轉(zhuǎn)發(fā)所述第一數(shù)據(jù)分組和/或同一組數(shù)據(jù)分組的數(shù)據(jù)分組。在這種情況下，所述轉(zhuǎn)發(fā)不會發(fā)生(因為，所述第一數(shù)據(jù)分組不會被發(fā)送給所述第一控制器)。
[0019]在本方法的優(yōu)選實施例中，所述第一控制器從所述第一數(shù)據(jù)分組提取補充數(shù)據(jù)(除了所述地址數(shù)據(jù)外)，諸如帶寬和其它服務(wù)質(zhì)量參數(shù)、資源、使用或避免使用的共享風險鏈路組、所要求的分離路徑的數(shù)量和近的分離路徑是否是可接受的、彈性的水平、路徑資源的可靠性和魯棒性、以及策略相關(guān)的信息。這種補充數(shù)據(jù)可以在下列情況中使用:(a)當確定所述第一網(wǎng)絡(luò)域的外部的控制器時(將所述警告數(shù)據(jù)轉(zhuǎn)發(fā)給該控制器)，(b)當確定路徑時，和/或(c)當定義所述警告數(shù)據(jù)時。
[0020]只要執(zhí)行將此類數(shù)據(jù)分組從一個交換機轉(zhuǎn)發(fā)給連接到該交換機的鄰居交換機的任何步驟，則所提出的促進網(wǎng)絡(luò)中的群組的數(shù)據(jù)分組的快速數(shù)據(jù)流的方法成為在通信網(wǎng)絡(luò)中對群組的數(shù)據(jù)分組進行路由的方法。因此，本發(fā)明的其中一些優(yōu)選實施例涉及網(wǎng)絡(luò)，諸如例如電信網(wǎng)絡(luò)或互聯(lián)網(wǎng)，中的數(shù)據(jù)分組的路由的此類方法。
[0021]根據(jù)本發(fā)明的第二方面，提供了一種網(wǎng)絡(luò)，其包括多個網(wǎng)絡(luò)域，每個網(wǎng)絡(luò)域包括多個交換機和至少一個控制器，所述交換機適應(yīng)于接收和通過使用流信息數(shù)據(jù)庫來轉(zhuǎn)發(fā)數(shù)據(jù)分組，并且所述控制器適應(yīng)于接收來自交換機的數(shù)據(jù)分組以提取提供來自所述數(shù)據(jù)分組的至少地址信息的數(shù)據(jù)，并且還通過使用所提取的數(shù)據(jù)在信息數(shù)據(jù)庫中創(chuàng)建條目，以及將這些條目發(fā)送給所述交換機。此外，在所述第一網(wǎng)絡(luò)域中的其中的至少一個控制器適應(yīng)于向所述第一網(wǎng)絡(luò)域外部的控制器轉(zhuǎn)發(fā)提取的數(shù)據(jù)和/或基于所提取的數(shù)據(jù)提供的數(shù)據(jù)。
[0022]此外，當涉及電信網(wǎng)絡(luò)時，出于增強網(wǎng)絡(luò)中的路由速率的目的，本發(fā)明引入了域間通信的構(gòu)思。術(shù)語“適應(yīng)于”可以被理解為與擔當交換機或控制器的數(shù)據(jù)處理單元相關(guān)，以諸如執(zhí)行特定的步驟的特定方式對該數(shù)據(jù)處理單元進行編程。如果命名了多個步驟，則一個步驟可以以如下方式來理解:計算機程序具有不同的軟件模塊，每個軟件模塊負責執(zhí)行所述步驟中的每個步驟。
[0023]例如，所述控制器適應(yīng)于接收數(shù)據(jù)分組，提取數(shù)據(jù)，還在流信息數(shù)據(jù)庫中創(chuàng)建條目，以及將這些條目發(fā)送給所述交換機，該控制器可被理解為包括:請求處理實體，其適用于接收來自所述交換機的請求，以及適用于執(zhí)行對這些請求的處理；路徑計算實體，其適用于在接收到來自所述請求處理實體的請求后，基于網(wǎng)絡(luò)圖來計算網(wǎng)絡(luò)路徑并應(yīng)用約束；流控制實體，其適用于計算的網(wǎng)絡(luò)路徑的在交換機的轉(zhuǎn)發(fā)/流信息數(shù)據(jù)庫中建立轉(zhuǎn)發(fā)或流條目。所述路徑計算實體可以進一步地與圖形工程數(shù)據(jù)庫鏈接，該圖形工程數(shù)據(jù)庫用所計算的網(wǎng)絡(luò)路徑和其它資源進行更新。
[0024]如果在所述第一網(wǎng)絡(luò)域中的其中的一個控制器適應(yīng)于轉(zhuǎn)發(fā)提取的數(shù)據(jù)和/或基于所提取的數(shù)據(jù)提供的數(shù)據(jù)，則這可被理解為:以包括軟件模塊的此類方式對作為數(shù)據(jù)處理單元的該控制器進行編程，所述軟件模塊負責確定所提取的數(shù)據(jù)將發(fā)送給所述第一網(wǎng)絡(luò)域的外部的第二控制器，以及負責使得將這些提取的數(shù)據(jù)發(fā)送所述第二控制器。所述軟件模塊還可以包括基于提取的數(shù)據(jù)來創(chuàng)建供所述第二控制器使用的數(shù)據(jù)的模塊。
[0025]作為對上述軟件模塊的替代，專用的硬件組件也是可行的。
[0026]所述控制器和/或交換機可以是以“處理器”形式的個體數(shù)據(jù)處理單元。這些功能可以由單個專用處理器、由單個共享處理器或由多個個體處理器(其中一些個體處理器可以共享)來提供。此外，明確使用的術(shù)語“處理器”或“控制器”不應(yīng)當被理解為排他地指能夠執(zhí)行軟件的硬件，而是可以隱含地包含而不限制于:數(shù)字信號處理器、硬件、網(wǎng)絡(luò)處理器、專用集成電路、現(xiàn)場可編程門陣列、用于存儲程序的只讀存儲器、隨機訪問存儲器和非易失性存儲設(shè)備。還可以包含常規(guī)的和/或定制的其它硬件。
[0027]在所述電信網(wǎng)絡(luò)的優(yōu)選實施例中，在所述第一域中的所述控制器適應(yīng)于向第二域中的所述第二控制器轉(zhuǎn)發(fā)提取的數(shù)據(jù)和/或基于提取的數(shù)據(jù)提供的數(shù)據(jù)，所述第二控制器適應(yīng)于基于由所述第一控制器轉(zhuǎn)發(fā)的數(shù)據(jù)在流信息數(shù)據(jù)庫中創(chuàng)建條目。在該方面，所述通信網(wǎng)絡(luò)用于在所述網(wǎng)絡(luò)中提供數(shù)據(jù)分組或群組的數(shù)據(jù)分組的更快速的路由，因為所述第二控制器不需要自己接收所述數(shù)據(jù)分組而是只接收來自所述第一網(wǎng)絡(luò)域中的控制器的數(shù)據(jù)以替代接收所述數(shù)據(jù)分組。在流信息數(shù)據(jù)庫中創(chuàng)建條目是或可以是在一組數(shù)據(jù)分組的所述第一數(shù)據(jù)分組到達所述第二網(wǎng)絡(luò)域之前的處理步驟。
[0028]優(yōu)選地，所述電信網(wǎng)絡(luò)包括主控制器，其中在所述第一網(wǎng)絡(luò)域中的作為第一控制器的所述控制器適應(yīng)于向所述主控制器轉(zhuǎn)發(fā)提取的數(shù)據(jù)和/或基于提取的數(shù)據(jù)提供的數(shù)據(jù)，以及所述主控制器適應(yīng)于根據(jù)特定預(yù)定標準基于從所述第一控制器接收的數(shù)據(jù)來確定不同于所述第一域的另一個網(wǎng)絡(luò)域，并且向所述另一個網(wǎng)絡(luò)域中的控制器轉(zhuǎn)發(fā)從所述第一控制器接收的數(shù)據(jù)或從其得到的數(shù)據(jù)。在該優(yōu)選實施例中，引入了在所述通信網(wǎng)絡(luò)中提供主控制器的構(gòu)思。所述主控制器可以自己確定或計算所述數(shù)據(jù)分組將經(jīng)過的路徑，或以其它方式確定另一個網(wǎng)絡(luò)域，該另一個網(wǎng)絡(luò)域可能，或至少將根據(jù)來自所述主控制器的命令，被包含在所述數(shù)據(jù)分組的路由中。
[0029]所述主控制器可以是負責網(wǎng)絡(luò)域的其中的一個控制器。在這種情況下，一個網(wǎng)絡(luò)域，就其控制器而言，具有比其它網(wǎng)絡(luò)域更高的責任。在某種程度上，具有主控制器的所述網(wǎng)絡(luò)域可以是“主網(wǎng)絡(luò)域”。在某些情況中，此類的分級結(jié)構(gòu)可以是有利的。作為對其的一種替代，可以在所有網(wǎng)絡(luò)域的外部分離地提供所述主控制器。在這種情況下，可以確保所有網(wǎng)絡(luò)域的平等，其代價是必須提供分離的主控制器。然而，此類分離的主控制器可以被裁剪成它必須以合適的數(shù)據(jù)處理單元的形式來執(zhí)行的特定任務(wù)。
[0030]在本發(fā)明的另一個，第三方面中，提供了數(shù)據(jù)處理單元，其被編程為擔當通信網(wǎng)絡(luò)中的控制器，其中所述通信網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)域，每個網(wǎng)絡(luò)域包括多個交換機和至少一個控制器，在所述網(wǎng)絡(luò)中的所述控制器適應(yīng)于接收來自交換機的數(shù)據(jù)分組，以從所述數(shù)據(jù)分組提取至少地址信息，以在流信息數(shù)據(jù)庫中創(chuàng)建條目以使能交換機確定將接收到的數(shù)據(jù)分組轉(zhuǎn)發(fā)給的鄰近交換機。當擔當此類控制器時，需要對所述數(shù)據(jù)處理單元進行編程以從接收于交換機的數(shù)據(jù)分組提取至少地址信息。此外，所述數(shù)據(jù)處理單元還被編程為向被編程為擔當控制器和耦合到所述數(shù)據(jù)處理單元的另一個處理單元轉(zhuǎn)發(fā)從數(shù)據(jù)分組提取的數(shù)據(jù)和/或基于此類提取的數(shù)據(jù)提供的數(shù)據(jù)。
[0031]可以通過使用以上描述所述通信網(wǎng)絡(luò)時提及的特定的軟件模塊對所述數(shù)據(jù)處理單元進行編程。在本發(fā)明的該第三方面中，清楚的是:個體控制器可以有助于增強網(wǎng)絡(luò)中的群組的數(shù)據(jù)分組的路由速率。
[0032]在本發(fā)明的第四，另一個方面中，提供了數(shù)據(jù)處理單元，其被編程為擔當通信網(wǎng)絡(luò)中的控制器，其中所述通信網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)域，每個網(wǎng)絡(luò)域包括多個交換機和至少一個控制器，所述數(shù)據(jù)處理單元被編程為在流信息數(shù)據(jù)庫中創(chuàng)建條目。所述數(shù)據(jù)處理單元還被編程為接收來自被編程為擔當控制器并耦合到所述數(shù)據(jù)處理單元的另一個數(shù)據(jù)處理單元的數(shù)據(jù)，并且基于此類接收的數(shù)據(jù)在流信息數(shù)據(jù)庫中創(chuàng)建所述條目。
[0033]除了明確命名的特征外，根據(jù)本發(fā)明的第四方面的所述數(shù)據(jù)處理單元還可以包含以下特征:它被編程為接收來自交換機的數(shù)據(jù)分組以從這些數(shù)據(jù)分組提取至少地址信息，以及在流信息數(shù)據(jù)庫中創(chuàng)建條目以使得交換機能夠基于此類提取的至少地址信息來確定將接收的數(shù)據(jù)分組轉(zhuǎn)發(fā)給的鄰居交換機。
[0034]可以在網(wǎng)絡(luò)中使用根據(jù)本發(fā)明的第四方面的所述數(shù)據(jù)處理單元，以便增強通信網(wǎng)絡(luò)中的群組的數(shù)據(jù)分組的路由速率。這特別地至少是真實的:如果在網(wǎng)絡(luò)中同時提供根據(jù)本發(fā)明的第三方面的數(shù)據(jù)處理單元，根據(jù)本發(fā)明的第三方面的此類數(shù)據(jù)處理單元向根據(jù)本發(fā)明的第四方面的所述數(shù)據(jù)處理單元轉(zhuǎn)發(fā)從數(shù)據(jù)分組提取的數(shù)據(jù)和/或基于此類提取的數(shù)據(jù)提供的數(shù)據(jù)，從而使得根據(jù)本發(fā)明的第四方面的所述數(shù)據(jù)處理單元能夠從基于根據(jù)本發(fā)明的第三方面的所述數(shù)據(jù)處理單元接收到的那些數(shù)據(jù)在流信息數(shù)據(jù)庫中創(chuàng)建條目。
[0035]當談?wù)撽P(guān)于通過使用路徑計算來確定流信息數(shù)據(jù)庫時，所述數(shù)據(jù)處理單元可以包括路徑計算實體，優(yōu)選地如在RFC4655中定義的，見http://tools.1etf.0rg/html//rfc4655，至少在2011年11月14日在互聯(lián)網(wǎng)上可獲得。所述路徑計算單元可以包括:請求處理實體，其適應(yīng)于通過路徑計算協(xié)議，如在RFC5440所定義的,見http://tools.1etf.0rg/html//rfc5440,也是至少在2011年11月14日經(jīng)由互聯(lián)網(wǎng)可獲得,與所述路徑計算元素通信。所述路徑計算元素可以與存儲當前資源和流量信息的中央流量工程數(shù)據(jù)庫鏈接，該數(shù)據(jù)庫是中央地更新的，并且不需要在網(wǎng)絡(luò)元素中，即在所述數(shù)據(jù)處理單元中，具有本地流量工程數(shù)據(jù)庫。在如上所述的RFC4655中以及在名稱為“Traffic Engineering DatabaseManagement Information Base and Support of GMPLS，，的 IETF互聯(lián)網(wǎng)草案中，見http://tools, ietf.0rg/html/draft-1etf-ccamp-gmpls-ted-mib-01,更詳細地解釋了流量工程數(shù)據(jù)庫的操作。
[0036]所述請求處理實體包括資源預(yù)留協(xié)議實例，在RFC46205中定義了各自協(xié)議，見https://datatrecker.1etf.0rg/doc/rfc2205。
[0037]所述流量工程數(shù)據(jù)庫可以包括通用多協(xié)議標簽交換(GMPLS)實例。以這種方式，跨技術(shù)路由器不需要在它們的路由器內(nèi)具有GMPLS功能。
[0038]根據(jù)優(yōu)選實施例，在所述數(shù)據(jù)處理單元中的請求處理實體還適用于接收和解釋來自網(wǎng)絡(luò)元素的路徑控制計算元素協(xié)議消息和/或OpenFlow協(xié)議消息。以這種方式，確保了與在OpenFlow客戶端上具有路徑計算元素客戶端的現(xiàn)有網(wǎng)絡(luò)元素的后向兼容性。
【專利附圖】

【附圖說明】
[0039]附圖用于說明本發(fā)明的當前優(yōu)選的非限制性的示例性實施例。當結(jié)合附圖閱讀時，根據(jù)以下詳細描述，本發(fā)明的上述和其它優(yōu)點、特征和目的將變得明顯，并且將更好地理解本發(fā)明，其中:
[0040]圖1是根據(jù)本發(fā)明的實施例提供的并使能執(zhí)行根據(jù)本發(fā)明的優(yōu)選實施例的方法的通信網(wǎng)絡(luò)的示意圖；
[0041]圖2是說明根據(jù)本發(fā)明的實施例的方法的在兩個備選方案中的個體步驟的流程圖。
[0042]通信網(wǎng)絡(luò)用于個體主機Hl，H2，H3，H4，H5，H6之間的通信。該網(wǎng)絡(luò)包括個體網(wǎng)絡(luò)域100、200、300。每個網(wǎng)絡(luò)域包括多個交換機和一個(本地)控制器:
[0043]第一網(wǎng)絡(luò)域100包括交換機S1.1、S1.2、S1.3、S1.4、S1.5和交換機S1.6，它們中的每一個交換機與這些交換機中的至少一個鄰居交換機連接。與所有交換機S1.1、S1.2、
S1.3,S1.4,S1.5和交換機S1.6連接的是本地控制器10 (未示出連接線)。交換機S1.1和交換機S1.2分別耦合到主機Hl和主機H2。交換機S1.6特別重要，因為這個交換機連接到其它網(wǎng)絡(luò)域200和網(wǎng)絡(luò)域300。
[0044]網(wǎng)絡(luò)域200包括交換機S2.1、S2.2、S2.3、S2.4、S2.5和交換機S2.6，它們中的每一個交換機與這些交換機中的至少一個鄰居交換機連接。與所有交換機S2.1、S2.2、S2.3、
52.4、S2.5和交換機S2.6連接的是本地控制器20 (未示出連接線)。交換機S2.1和交換機S2.2分別耦合到主機H3和主機H4。交換機S2.6特別重要，這個交換機經(jīng)由通信線1_2連接到第一網(wǎng)絡(luò)域100的交換機S1.6以及連接到網(wǎng)絡(luò)域300。
[0045]網(wǎng)絡(luò)域300包括交換機S3.1、S3.2、S3.3、S3.4、S3.5和交換機S3.6，它們中的每一個交換機與這些交換機中的至少一個鄰居交換機連接。與所有交換機S3.K S3.2,S3.3、
53.4、S3.5和交換機S3.6連接的是本地控制器30 (未示出連接線)。交換機S3.1和交換機S3.2分別耦合到主機H5和主機H6。交換機S3.6特別重要，這個交換機分別經(jīng)由通信線1-3和通信線2-3連接到第一網(wǎng)絡(luò)域100的交換機S1.6和網(wǎng)絡(luò)域200的交換機S2.6。
[0046]每個網(wǎng)絡(luò)域100、200、300具有其本地控制器10、20、30，所有這些本地控制器經(jīng)由未在附圖中示出的特定通信線耦合，此外，有另一個控制器40，其可以被稱為“主控制器”，它也經(jīng)由未在圖1中示出的通信線耦合到所有的本地控制器10、20、30。
[0047]在下文中，參照圖2來論述根據(jù)本發(fā)明的優(yōu)選實施例的方法。
[0048]在當前的情況中，我們論述主機Hl向主機H6發(fā)送一組數(shù)據(jù)分組的情況。
[0049]耦合到主機Hl的第一交換機是交換機S1.1，并且在步驟SlO接收來自主機Hl的數(shù)據(jù)分組(至少第一數(shù)據(jù)分組)(在圖2中，出于更加一般化，接收交換機被稱為“交換機A”，在當前的示例中，“交換機A”可以由“S1.1 ”替換)。
[0050]現(xiàn)在，在步驟S12中，交換機S1.1檢查該數(shù)據(jù)分組包括的地址，通常在其頭部中，是否是已知的。通過已知的地址，此類地址意味著對于該地址在存儲在交換機S1.1中的流表中的條目存在。答案可以是肯定的，因為在過去，若干數(shù)據(jù)分組可能已經(jīng)從主機Hl被路由到主機H6，并且該地址是與交換機S3.2在一起的主機H6的地址。因此，見步驟S14，交換機S1.1將能夠根據(jù)在流表中的條目向下一個交換機轉(zhuǎn)發(fā)該數(shù)據(jù)分組。取決于流表指定的是什么，下一個交換機B可能是交換機S1.3或交換機S1.4。
[0051]然而，可能的是:至少在流表中的數(shù)據(jù)條目被維護在交換機的存儲裝置的上一個周期中，沒有數(shù)據(jù)分組已經(jīng)從與主機Hl在一起的交換機S1.1發(fā)送給與主機H6在一起的交換機S3.2，使得該地址不是(或在刪除后不再是)已知的。在這種情況下，在步驟S16，交換機S1.1將該數(shù)據(jù)分組轉(zhuǎn)發(fā)給它的本地控制器10。本地控制器10將以例如從OpenFlow網(wǎng)絡(luò)構(gòu)思中已知的眾所周知的方式，能夠計算路徑。在當前的情況中，該路徑可能從S1.1、S1.3、S1.5、S1.6開始或替代地從S1.1、S1.4、S1.5、S1.6開始，并且將繼續(xù)到S3.6，對于本地控制器10來說另外的交換機是未知的。
[0052]就第一網(wǎng)絡(luò)域100中的路徑部分而言，在當前的情況中，本地控制器10可以從第一數(shù)據(jù)分組的頭部的補充數(shù)據(jù)中識別:來自主機Hl的該組數(shù)據(jù)分組需要快速路由并且從而將優(yōu)選交換機S1.4而不是交換機S1.3，交換機S1.4例如性能更高。在步驟S20，因此本地控制器10將向第一網(wǎng)絡(luò)域100中的交換機傳遞流表(完全新的)或至少其條目。用于交換機S1.1的流表中的條目將指定具有交換機S3.2/主機H6的地址的分組將被轉(zhuǎn)發(fā)給交換機S1.4?，F(xiàn)在，用于交換機S1.4的流表將指定具有交換機S3.2/主機H6的地址的數(shù)據(jù)分組將必須被轉(zhuǎn)發(fā)給交換機S1.5?，F(xiàn)在，用于交換機S1.5的新流表將指定具有交換機S3.2/主機H6的地址的數(shù)據(jù)分組將被轉(zhuǎn)發(fā)給交換機S1.6?，F(xiàn)在，用于交換機S1.6的流表將指定具有交換機S3.2/主機H6的地址的數(shù)據(jù)分組將被轉(zhuǎn)發(fā)給第二網(wǎng)絡(luò)域300的交換機S3.6。
[0053]除了在步驟S20傳遞流表外，本地控制器10將該分組發(fā)送，現(xiàn)在該分組將被轉(zhuǎn)發(fā)，回給交換機A，交換機S1.1?？商娲?，它能夠?qū)⒃摲纸M轉(zhuǎn)發(fā)給交換機A’，例如負責例如向下一個交換機S1.4路由數(shù)據(jù)分組的其它交換機中的一個交換機。
[0054]在下一個步驟S24，現(xiàn)在它將檢查在步驟S18中由第一網(wǎng)絡(luò)域100中的本地控制器10所計算的路徑是否與另一個域相關(guān)。如果不相關(guān)，則不需要執(zhí)行動作(S26)。在當前的示例中，該路徑確實與另一個域相關(guān)，即第二網(wǎng)絡(luò)域300。在這種情況下，在第一備選方案中，本地控制器10向另一個本地控制器，即第二網(wǎng)絡(luò)域300的第二本地控制器30，轉(zhuǎn)發(fā)特定信
肩、O
[0055]本地控制器10可能特別地向第二本地控制器30提供此類信息以使能第二控制器30執(zhí)行第二網(wǎng)絡(luò)域300中的處理步驟，該處理步驟針對該數(shù)據(jù)分組的接收對第二網(wǎng)絡(luò)域300進行準備。
[0056]通常，本地控制器10不能夠識別除了交換機S3.6之外的交換機，因為不同的網(wǎng)絡(luò)域100、200、300是彼此獨立的，并且它們的拓撲特別是對于其它網(wǎng)絡(luò)域的本地控制器來說是未知的。因此，在步驟S18，本地控制器10已經(jīng)計算了僅關(guān)于它自己的第一網(wǎng)絡(luò)域100和包含本地控制器10已知的網(wǎng)絡(luò)元素S3.6的路徑，而不能計算第二網(wǎng)絡(luò)域300中的另外的路徑。在這種情況下，在步驟S28從本地控制器10向本地控制器30轉(zhuǎn)發(fā)的信息具有這樣的類型:本地控制器30可以自己計算路徑。例如，簡單的信息可以包括交換機3.2/H6的地址，從該地址本地控制器10僅知道它是第二網(wǎng)絡(luò)域300的一部分。除了地址信息外，本地網(wǎng)絡(luò)控制器10可以轉(zhuǎn)發(fā)補充信息，諸如關(guān)于帶寬的信息或確定優(yōu)先級的其它信息，通過這些信息在通信網(wǎng)絡(luò)中來處理該組的數(shù)據(jù)分組。例如，補充信息可以指定來自主機Hl的數(shù)據(jù)是音頻或視頻數(shù)據(jù)，并且因此需要快速路由。因此，本地控制器10可以向第二本地控制器30轉(zhuǎn)發(fā)信息，或分別至少轉(zhuǎn)發(fā)以下信息:高優(yōu)先級歸屬于該組的數(shù)據(jù)分組或S3.2/H6的地址。
[0057]作為對向本地控制器30 (或者除了向本地控制器30外)轉(zhuǎn)發(fā)該信息的備選方案，本地控制器10可以向主控制器40轉(zhuǎn)發(fā)如上述相對于本地控制器30所述的相同或類似的信息。主控制器40可以從該地址信息檢索或還可以計算域邊界路徑，即會知道:對于當前的地址，需要特定的邊界交換機S1.6,S3.6。(還可以是主控制器40來確定:在當前的情況下，從交換機S1.6到交換機S3.6的信息流可以經(jīng)由第三網(wǎng)絡(luò)域200的交換機2.6經(jīng)過)。在任何情況下，主控制器40能夠監(jiān)督通信網(wǎng)絡(luò)中的一組數(shù)據(jù)分組的數(shù)據(jù)流或路由，以及在步驟S34中使得本地控制器30、20響應(yīng)地執(zhí)行動作。因此，主控制器40向已經(jīng)由主控制器40確定的本地控制器30轉(zhuǎn)發(fā)信息b，所述信息b可以具有如在步驟S28中從第一本地控制器10發(fā)送的信息a的另外的類型。在這種情況下，主控制器40將向本地控制器30至少轉(zhuǎn)發(fā)信息b，因為該組數(shù)據(jù)分組必須一定被路由到第二網(wǎng)絡(luò)域300。在數(shù)據(jù)將經(jīng)由交換機S2.6進行路由的情況下，主控制器40還可以同時向本地控制器20轉(zhuǎn)發(fā)信息b’。在第二種情況下，主控制器40還將通知本地控制器10以使得它向交換機S1.6提供流表條目，該流表條目指定具有交換機S3.2/主機H6的數(shù)據(jù)分組首先將被發(fā)送給交換機S2.6。[0058]在下文中，出于簡單，我們僅論述如果在步驟S28中已經(jīng)將信息a發(fā)送給本地控制器30和/或如果信息b已經(jīng)被發(fā)送給第二網(wǎng)絡(luò)域300的同一本地控制器30將會發(fā)生什么。
[0059]第二控制器30已經(jīng)接收到分別來自本地控制器10或主控制器40的信息a或信息b，所述信息a或信息b以某種方式指定在第二網(wǎng)絡(luò)域300中將預(yù)期的數(shù)據(jù)分組，該數(shù)據(jù)分組將被路由到交換機S3.2/主機H6。因此，本地控制器30將計算第二網(wǎng)絡(luò)域300中的路徑，例如計算該數(shù)據(jù)分組將經(jīng)由交換機S3.6,S3.5,S3.3,S3.2被路由到主機H6?？商娲?，本地控制器30可以“詢問”交換機是否已經(jīng)存在與該特定地址相關(guān)的流表。只有當已經(jīng)接收到該交換機針對此類請求的否定響應(yīng)時，它才會計算路徑。
[0060]在步驟S36中已經(jīng)計算了該路徑，本地控制器30將向同一域的交換機傳遞該交換機所需的流表。特別地，這些交換機是交換機S3.6,S3.5,S3.3和交換機S3.2 (在圖2中的指示“交換機D、E、F”表示有限數(shù)量的交換機)。用于交換機S3.6的新的流表將指定具有交換機S3.2/主機H6的地址的數(shù)據(jù)分組將被發(fā)送給交換機S3.5。用于交換機S3.5的新的流表將指定此類數(shù)據(jù)分組將被路由給鄰居交換機S3.3。現(xiàn)在，用于交換機S3.3的流表是可用的，其將指定如果數(shù)據(jù)分組具有交換機S3.2/主機H6的地址，則它們將被發(fā)送給交換機
S3.2。
[0061]上述方法增強了網(wǎng)絡(luò)中的數(shù)據(jù)流的速率，或至少確保該速率是不低于期望速率的速率。特別地，本地控制器，諸如本地控制器30，在此類數(shù)據(jù)分組到達該本地控制器的網(wǎng)絡(luò)域300的第一交換機S3.6之前，知道該數(shù)據(jù)分組。如果不執(zhí)行該方法，則有可能的是:該地址沒有被包含在交換機S3.6的流表中。在那種情況下，交換機S3.6，當接收到該數(shù)據(jù)分組時，還將不得不將該數(shù)據(jù)分組轉(zhuǎn)發(fā)給本地控制器30以便使得本地控制器30能夠計算路徑。通過本方法，與上述情況對比，本地控制器30能夠在該數(shù)據(jù)分組到達邊界交換機S3.6之前，開始計算路徑或類似的處理步驟。通過本方法，使得數(shù)據(jù)流更快，至少在需要的情況下。
[0062]本發(fā)明不限制于提供僅有三個網(wǎng)絡(luò)域，而是可以提供少于三個網(wǎng)絡(luò)域和提供特別是多于三個網(wǎng)絡(luò)域，或與其結(jié)合使用。
[0063]雖然上文已經(jīng)結(jié)合特定實施例闡述了本發(fā)明的原理，但是應(yīng)當清楚理解的是:這種描述僅是作為示例并且不作為由未決權(quán)利要求所限定的保護范圍的限制。
【權(quán)利要求】
1.一種在網(wǎng)絡(luò)中促進群組的數(shù)據(jù)分組的快速數(shù)據(jù)流的方法，所述網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)域(100，200, 300)，每個網(wǎng)絡(luò)域包括第一類別的多個網(wǎng)絡(luò)元素(S1.1，S1.2，S1.3，S1.4，S1.5，S1.6 ;S2.1，S2.2，S2.3，S2.4，S2.5，S2.6 ;S3.1, S3.2，S3.3，S3.4，S3.5，S3.6)，每個第一類別的網(wǎng)絡(luò)元素用作交換機，以及不同于所述第一類別的第二類別的至少一個網(wǎng)絡(luò)元素(10，20，30)，每個第二類別的網(wǎng)絡(luò)元素用作控制器，所述交換機(S1.1, S1.2，S1.3，S1.4，S1.5，S1.6 ；S2.1, S2.2，S2.3，S2.4，S2.5，S2.6 ；S3.1, S3.2，S3.3，S3.4，S3.5，S3.6)適應(yīng)于接收數(shù)據(jù)分組以及將該數(shù)據(jù)分組轉(zhuǎn)發(fā)給各自的鄰居交換機，通過排他地使用源自控制器并且被存儲在轉(zhuǎn)發(fā)交換機中的流信息數(shù)據(jù)庫中的條目來確定所述鄰居交換機，以及所述控制器(10，20，30)適應(yīng)于創(chuàng)建此類流信息數(shù)據(jù)庫以及將該流信息數(shù)據(jù)庫轉(zhuǎn)發(fā)給至少一個交換機(S1.1, S1.2，S1.3，S1.4，S1.5，S1.6 ；S2.1, S2.2，S2.3，S2.4，S2.5，S2.6 ；S3.1, S3.2，S3.3，S3.4，S3.5，S3.6)， 所述方法包括: -由第一網(wǎng)絡(luò)域(100)中的交換機(S1.1)接收一組數(shù)據(jù)分組的第一數(shù)據(jù)分組(SlO)， -由所述第一交換機(S1.1)從所述第一數(shù)據(jù)分組提取地址信息，所述地址信息指定所述數(shù)據(jù)分組將被發(fā)送給所述網(wǎng)絡(luò)的哪個網(wǎng)絡(luò)元素， -如果對于所述地址信息，在流信息數(shù)據(jù)庫中不存在條目，則將所述第一數(shù)據(jù)分組從所述交換機轉(zhuǎn)發(fā)給所述第一網(wǎng)絡(luò)域(100)的第一控制器(10) (S16)， -由所述第一控制器從所述數(shù)據(jù)分組提取所述地址信息， -確定所述第一網(wǎng)絡(luò)域(100)的外部的至少第二控制器(30，40)，根據(jù)第一預(yù)定標準，所述第二控制器(30，40)可以或?qū)⑸婕霸诤罄m(xù)階段的一組數(shù)據(jù)分組的進一步轉(zhuǎn)發(fā)， -向所述第二控制器(30，40)轉(zhuǎn)發(fā)警告數(shù)據(jù)(S28，S30)，所述警告數(shù)據(jù)是提供所述地址信息或從其得到的信息的數(shù)據(jù)，從而使得所述第二控制器(30，40)能夠在所述第一數(shù)據(jù)分組到達第二網(wǎng)絡(luò)域(300)之前執(zhí)行處理步驟。
2.根據(jù)權(quán)利要求1所述的方法，其中所述第一控制器(10)通過使用所述地址信息來確定將由該組數(shù)據(jù)分組經(jīng)過的所述第一網(wǎng)絡(luò)域(100)中的連接的交換機的路徑(S1.1,S1.3, S1.5, S1.6 ；S1.1，S1.4，S1.5，S1.6 ;)，以及所述數(shù)據(jù)分組將被從所述第一網(wǎng)絡(luò)域(100)中的交換機(S1.6)發(fā)送給的第二網(wǎng)絡(luò)域(300)中的交換機(S3.6)。
3.根據(jù)權(quán)利要求2所述的方法，其中所述第一控制器(10)基于所確定的路徑來創(chuàng)建流信息數(shù)據(jù)庫或至少其條目，并且將它至少發(fā)送給所述路徑中的一部分路徑的那些交換機(S1.1, S1.3，S1.5，S1.6)中的一些交換機，以及其中所述第一控制器(10)還將所述第一數(shù)據(jù)分組發(fā)送回給所述路徑的第一交換機(S1.1)或另外的交換機(S1.2，S1.4，S1.5，S1.6)。
4.根據(jù)權(quán)利要求2或3所述的方法，其中所述第一控制器(10)向作為第二控制器(30)的所述第二網(wǎng)絡(luò)域(300)的控制器(30)發(fā)送所述警告數(shù)據(jù)。
5.根據(jù)權(quán)利要求1至4中的任何一項所述的方法，其中所述第一控制器(10)向主控制器(40)發(fā)送所述警告數(shù)據(jù)，所述主控制器(40)確定至少一個第二網(wǎng)絡(luò)域或第三網(wǎng)絡(luò)域(20，30)，將根據(jù)第二預(yù)定的標準通過所述至少一個第二網(wǎng)絡(luò)域或第三網(wǎng)絡(luò)域(20，30)中的交換機來轉(zhuǎn)發(fā)該組數(shù)據(jù)分組，所述主控制器(40)向所述第二網(wǎng)絡(luò)域(300)和/或所述第三網(wǎng)絡(luò)域(200)的第二控制器(20，30)發(fā)送所接收的警告數(shù)據(jù)或從其得到的其它警告數(shù)據(jù)。
6.根據(jù)權(quán)利要求4和/或根據(jù)權(quán)利要求5所述的方法，其中在接收到所述警告數(shù)據(jù)后，所述第二網(wǎng)絡(luò)域(300)和/或第三網(wǎng)絡(luò)域(200)的第二控制器(20，30)從所述警告數(shù)據(jù)來確定該組數(shù)據(jù)分組將經(jīng)過的在它的域中的連接的交換機的路徑，基于所確定的路徑來創(chuàng)建流信息數(shù)據(jù)庫中的至少條目(S36)，并且將它發(fā)送給所述路徑中的一部分路徑的那些交換機(S3.6，S3.5，S3.4，S3.2)中的至少一些交換機(S38)。
7.根據(jù)權(quán)利要求4和/或根據(jù)權(quán)利要求5所述的方法，其中在接收到所述警告數(shù)據(jù)后，所述第二網(wǎng)絡(luò)域(300)或所述第三網(wǎng)絡(luò)域(200)的第二控制器(30，20)向至少第二交換機轉(zhuǎn)發(fā)請求，所述請求與存儲在所述第二交換機中的流信息數(shù)據(jù)庫中的相對于從所述警告數(shù)據(jù)提取的特定地址信息的或基于所述警告數(shù)據(jù)所定義的特定地址信息的條目的是否存在有關(guān)，所述第二交換機向所述第二控制器(30，20)發(fā)送回此類條目是否存在的信息，以及其中如果不存在此類條目，則所述第二控制器(30，20)基于所確定的路徑在流信息數(shù)據(jù)庫中創(chuàng)建至少條目(S36)，并且將它發(fā)送給所述路徑中的一部分路徑的那些交換機(S3.6，S3.5，S3.4，S3.2)中的至少一些交換機(S38)。
8.根據(jù)前述權(quán)利要求中的任何一項所述的方法，其中，如果對于由所述第一交換機提取的所述地址信息，在流信息數(shù)據(jù)庫中存在指示所述第一交換機連接到鄰居交換機的條目，則所述第一交換機(S1.1)向該鄰居交換機(S1.3)轉(zhuǎn)發(fā)所述第一數(shù)據(jù)分組和所述同一組數(shù)據(jù)分組的所有數(shù)據(jù)分組。
9.根據(jù)前述權(quán)利要求中的任何一項所述的方法，其中所述第一控制器(S.1.1)從所述第一數(shù)據(jù)分組提取補充數(shù)據(jù)，并且 (a)取決于所述補充數(shù)據(jù)來確定所述第一網(wǎng)絡(luò)域(100)的外部的所述控制器(30，40)和/或 (b)取決于所述補充數(shù)據(jù)來確定路徑和/或 (c)當定義所述警告數(shù)據(jù)時，使用所述補充數(shù)據(jù)。
10.一種通信網(wǎng)絡(luò)，包括多個網(wǎng)絡(luò)域(100，200，300)，每個網(wǎng)絡(luò)域(100,200,300)包括多個交換機(S1.1，S1.2，S1.3，S1.4，S1.5，S1.6 ;S2.1, S2.2，S2.3，S2.4，S2.5，S2.6 ；S3.1, S3.2，S3.3，S3.4，S3.5，S3.6)，以及不同于所述交換機的至少一個控制器(10，20，30)，所述交換機(S1.1, S1.2，S1.3，S1.4，S1.5，S1.6 ；S2.1, S2.2，S2.3，S2.4，S2.5，S2.6 ；S3.1, S3.2，S3.3，S3.4，S3.5，S3.6)適應(yīng)于通過排他地使用源自控制器的流信息數(shù)據(jù)庫來接收和轉(zhuǎn)發(fā)數(shù)據(jù)分組，以及所述控制器(10，20，30)適應(yīng)于接收來自交換機的數(shù)據(jù)分組以從所述數(shù)據(jù)分組提取提供至少地址信息的數(shù)據(jù)，適應(yīng)于通過使用所提取的數(shù)據(jù)在流信息數(shù)據(jù)庫中創(chuàng)建條目，以及適應(yīng)于向所述交換機發(fā)送這些條目， 其中 第一網(wǎng)絡(luò)域(100)中的所述控制器中的至少一個控制器(10)適應(yīng)于向所述第一網(wǎng)絡(luò)域(100)外部的控制器(30，40)轉(zhuǎn)發(fā)提取的數(shù)據(jù)和/或基于提取的數(shù)據(jù)提供的數(shù)據(jù)。
11.根據(jù)權(quán)利要求10所述的通信網(wǎng)絡(luò)，其中在所述第一網(wǎng)絡(luò)域(10)中的所述控制器(10)適應(yīng)于向第二網(wǎng)絡(luò)域(300)中的第二控制器(30)轉(zhuǎn)發(fā)提取的數(shù)據(jù)和/或基于提取的數(shù)據(jù)提供的數(shù)據(jù)，所述第二控制器(30)適應(yīng)于基于由第一控制器(10)轉(zhuǎn)發(fā)的數(shù)據(jù)在流信息數(shù)據(jù)庫中創(chuàng)建條目。
12.根據(jù)權(quán)利要求10或根據(jù)權(quán)利要求11所述的通信網(wǎng)絡(luò)，包括主控制器(40)，其中在所述第一域(100)中的所述控制器(10)適應(yīng)于作為第一控制器以向所述主控制器(40)轉(zhuǎn)發(fā)提取的數(shù)據(jù)和/或基于提取的數(shù)據(jù)提供的數(shù)據(jù)，所述主控制器(40)適應(yīng)于根據(jù)特定預(yù)定標準基于從所述第一控制器(10)接收的數(shù)據(jù)來確定不同于所述第一域(100)的另外的網(wǎng)絡(luò)域(300)，以及向所述另外的網(wǎng)絡(luò)域(300)中的控制器(30)轉(zhuǎn)發(fā)從所述第一控制器接收的所述數(shù)據(jù)或從其得到的數(shù)據(jù)。
13.根據(jù)權(quán)利要求12所述的通信網(wǎng)絡(luò)，其中所述主控制器(40)是作為網(wǎng)絡(luò)域的一部分的控制器。
14.根據(jù)權(quán)利要求12所述 的通信網(wǎng)絡(luò)，其中在所有的網(wǎng)絡(luò)域(100，200，300)的外部來提供所述主控制器(40)。
15.一種數(shù)據(jù)處理單元(10)，其被編程為擔當通信網(wǎng)絡(luò)中的控制器，其中所述通信網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)域(100，200, 300)，每個網(wǎng)絡(luò)域(100，200, 300)包括多個交換機(S1.1，S1.2，S1.3，S1.4，S1.5，S1.6 ;S2.1，S2.2，S2.3，S2.4，S2.5，S2.6 ;S3.1, S3.2，S3.3，S3.4，S3.5，S3.6)，和不同于所述交換機的至少一個控制器(10，20, 30)，在所述網(wǎng)絡(luò)中的所述控制器適應(yīng)于接收來自交換機的數(shù)據(jù)分組以從所述數(shù)據(jù)分組提取至少地址信息，適應(yīng)于創(chuàng)建流信息數(shù)據(jù)庫，所述流信息數(shù)據(jù)庫使能交換機確定將接收的數(shù)據(jù)分組轉(zhuǎn)發(fā)給的鄰居交換機，其中所述數(shù)據(jù)處理單元(10)從而被編程為從接收于交換機的數(shù)據(jù)分組提取至少地址信息， 其中所述數(shù)據(jù)處理單元(10)還被編程為向被編程為擔當控制器并且耦合到所述數(shù)據(jù)處理單元(10)的另一個處理單元(30，40)轉(zhuǎn)發(fā)從數(shù)據(jù)分組提取的數(shù)據(jù)和/或基于此類提取的數(shù)據(jù)提供的數(shù)據(jù)。
16.一種處理單元(30)，其被編程為擔當通信網(wǎng)絡(luò)中的控制器，其中所述通信網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)域(100，200, 300)，每個網(wǎng)絡(luò)域(100，200, 300)包括多個交換機(S1.1，S1.2，S1.3，S1.4，S1.5，S1.6 ;S2.1，S2.2，S2.3，S2.4，S2.5，S2.6 ;S3.1, S3.2，S3.3，S3.4，S3.5，S3.6)，和不同于所述交換機的至少一個控制器(10，20, 30)，其中所述數(shù)據(jù)處理單元(30)被編程為在流信息數(shù)據(jù)庫中創(chuàng)建條目，以及其中所述數(shù)據(jù)處理單元(30)還被編程為接收來自被編程為擔當控制器并且耦合到所述數(shù)據(jù)處理單元(10)的另一個處理單元(10)的數(shù)據(jù)，以及基于此類接收的數(shù)據(jù)在流信息數(shù)據(jù)庫中創(chuàng)建所述條目。
【文檔編號】H04L12/715GK103947165SQ201280057659
【公開日】2014年7月23日 申請日期:2012年10月2日 優(yōu)先權(quán)日:2011年11月25日
【發(fā)明者】H·勒斯勒爾, H·格羅布-利普斯基 申請人:阿爾卡特朗訊公司