響應于不可用的路徑實施交換結構的制作方法
【專利摘要】在用于實施交換結構的方法中，在第一結構芯片中從源結構芯片接收包括目的地節(jié)點芯片的標識的分組，并且確定交換結構中要向著目的地節(jié)點芯片傳遞分組所依循的第一路徑是不可用的。此外，確定要向著不包括源結構芯片的目的地節(jié)點芯片傳遞分組所依循的另一路徑是否是可用的。響應于確定另一路徑是可用的，沿該另一路徑傳遞分組。此外，響應于確定另一路徑是不可用的，將分組傳遞回至源結構芯片。
【專利說明】響應于不可用的路徑實施交換結構
【背景技術】
[0001]計算機性能已提升并且繼續(xù)以很快的速率提升。伴隨所提升的計算機性能，將計算機連接在一起的網(wǎng)絡的帶寬能力也已提升并且繼續(xù)顯著提升?；谝蕴W(wǎng)的技術是已被改變和改進來向聯(lián)網(wǎng)的計算機提供充足帶寬的一種網(wǎng)絡的示例?；谝蕴W(wǎng)的技術通常利用網(wǎng)絡交換機，網(wǎng)絡交換機是根據(jù)數(shù)據(jù)分組(packet)中包含的目的地地址信息對數(shù)據(jù)分組流進行控制的基于硬件的設備。在交換結構中，網(wǎng)絡交換機通過結構(fabric)彼此連接，該結構允許建造具有可擴展端口密度的網(wǎng)絡交換機。此結構通常從網(wǎng)絡交換機接收數(shù)據(jù)并且將數(shù)據(jù)轉(zhuǎn)發(fā)至其它連接的網(wǎng)絡交換機。
【專利附圖】

【附圖說明】
[0002]本公開的特征是通過示例圖示的且不局限于下面的圖，在下面的圖中，相同的附圖標記表示相同元件，其中:
[0003]圖1圖示根據(jù)本公開示例的網(wǎng)絡裝置的簡化示意圖；
[0004]圖2示出根據(jù)本公開示例的圖1所示的結構芯片的簡化框圖；
[0005]圖3、圖4A和圖4B分別示出根據(jù)本公開的示例的交換結構的簡化框圖；以及
[0006]圖5和圖6分別示出根據(jù)本公開示例的用于實施包括圖1至圖4B的結構芯片的交換結構的方法的流程圖。
【具體實施方式】
[0007]為簡單和說明目的，通過主要參考本公開的示例對本公開進行描述。在下面的描述中，闡述大量特定細節(jié)，以便提供對本發(fā)明的全面理解。然而，將顯而易見的是，本公開可以在沒有對這些特定細節(jié)的限制`的情況下實踐。在其它情況中，未詳細地描述一些方法和結構，以便不非必要地使本公開模糊。
[0008]在本公開全文中，附圖標記后的術語“η”意在表示大于I的整數(shù)值。此外，圖中的省略號(“…”)意在表示在圍繞省略號的要素之間可以包括附加的要素。此外，術語“一”意在表示特定要素中至少一個。本文中使用的術語“包括”指包括但不限于，本文使用的術語“包含”指包含但不限于。術語“基于”指至少部分地基于。
[0009]本文公開的是結構芯片、包含該結構芯片的交換結構和用于實施該交換結構的方法。本文公開的結構芯片是為了避免將從源結構芯片接收的分組傳遞回至該源結構芯片，除非在交換結構中沒有其它可用路徑供分組穿過來到達目的地節(jié)點芯片。換言之，本文公開的結構芯片、交換結構和用于實施該交換結構的方法實際上避免交換結構中的不良“U回轉(zhuǎn)(U-Turn)”。本文中，源結構芯片可以被限定為直接連接至另一結構芯片且因此與另一結構芯片相鄰的結構芯片。在這一方面，本文中，源結構芯片可以被限定為分組進入交換結構所通過的結構芯片。此外或可替代地，源結構芯片可以被限定為分組在進入另一結構芯片之前穿過的前一結構芯片。
[0010]“U回轉(zhuǎn)”可以被定義為由另一結構芯片從源結構芯片接收的分組被發(fā)送回至該源結構芯片?？梢酝ㄟ^與分組到達所通過的相同結構端口或者通過作為與該分組到達所通過的結構端口相同干線的一部分的不同結構端口，將該分組發(fā)送回去。在任何情況下，通過本文公開的結構芯片、交換結構和方法的實施，分組在不得已的情況下才進行U-回轉(zhuǎn)。也就是說，如果不存在不以源結構芯片終止的其它路徑或上行鏈路，則該分組才會返回至源結構芯片。
[0011]此外，一旦分組被傳遞回至源結構芯片，源結構芯片就選擇該分組所傳遞至的不同結構芯片，從而繼續(xù)沿反向路徑朝目的地節(jié)點芯片傳播分組。關于這一點，源結構芯片可以將具有該結構芯片的干線鏈路視為單個鏈路，因此可以防止通過不同的干線鏈路將分組傳遞回至該結構芯片。于是，其中最高優(yōu)先級故障轉(zhuǎn)移選項可以在相同干線內(nèi)，該優(yōu)先級可以降級至最低優(yōu)先級，使得一旦決定要沿相反的方向傳送分組，就可以在交換結構中沿相反的方向繼續(xù)向前行進。本文中，相反的方向可以被定義為起始于分組將從結構芯片中發(fā)出所使用的結構端口并且指向該分組已穿過的結構端口所定義的方向。換言之，相反的方向可以包括對分組而言是非優(yōu)選路徑的方向。
[0012]通過本文公開的結構芯片、交換結構和方法的實施，當優(yōu)選路徑不可用或者不活躍時，分組可以通過交換結構前進。此外，涉及干線鏈路的處理被包含到交換結構的實施內(nèi)，因此避免分組經(jīng)過單個鏈路或經(jīng)過多個干線鏈路在源結構芯片與另一結構芯片之間來回地反彈的情況。
[0013]如本文中記載，網(wǎng)絡交換機之間或交換結構中的結構芯片之間的干線鏈路可以被限定為聯(lián)結同一對網(wǎng)絡交換機或該交換結構中的結構芯片的兩個或更多個結構鏈路。換言之，干線鏈路包括平行鏈路。此外，可以將干線限定為同一對網(wǎng)絡交換機或結構芯片之間的干線鏈路的集合。因此，例如可以在第一網(wǎng)絡交換機和第二網(wǎng)絡交換機之間提供干線鏈路的第一干線，并且可以在第一網(wǎng)絡交換機和第三網(wǎng)絡交換機之間提供干線鏈路的第二干線。分組可以經(jīng)由聯(lián)結網(wǎng)絡交換機的干線鏈路中任何干線鏈路在網(wǎng)絡交換機之間傳遞。
[0014]如本文使用的，分組可以包括數(shù)據(jù)分組和/或控制分組。根據(jù)示例，分組包括數(shù)據(jù)迷你分組(MPacket)和控制迷你分組,其中控制迷你分組是請求或應答,數(shù)據(jù)迷你分組是單播和/或多播。
[0015]首先參考圖1，這里示出根據(jù)示例的網(wǎng)絡裝置100的簡化圖。很明顯，圖1中繪出的圖代表概括圖示，并且可以添加其它組件或可以移除、修改或重布置現(xiàn)有組件，而不背離網(wǎng)絡裝置100的范圍。
[0016]網(wǎng)絡裝置100大體包括用于執(zhí)行聯(lián)網(wǎng)功能的裝置，如網(wǎng)絡交換機或等同裝置。在這一點上，網(wǎng)絡裝置100可以包括外殼或外罩102，并且可以被用作聯(lián)網(wǎng)組件。換言之，例如，可以將外殼102用于放置在電子器件架或其它聯(lián)網(wǎng)環(huán)境中，如與其它網(wǎng)絡裝置一起放置在堆疊構造中。在其它示例中，網(wǎng)絡裝置100可以位于外殼內(nèi)較大ASIC的或一組ASIC的內(nèi)部。此外或可替代地，網(wǎng)絡裝置100可以提供單個外殼內(nèi)部的結構網(wǎng)絡的一部分。
[0017]將網(wǎng)絡裝置100描繪為包括結構芯片110和具有標記有“O”和“I”的端口的多個節(jié)點芯片130a-130n。還將結構芯片110描繪為包括多個端口接口 112a_112n，多個端口接口 112a-112n可通信地聯(lián)接至節(jié)點芯片130a_130n的端口“O”和“I”中的各個端口。端口接口 112a-112n還可通信地連接至交叉開關(crossbar)陣列120，將交叉開關陣列120描繪為包括控制交叉開關122、單播數(shù)據(jù)交叉開關124和多播數(shù)據(jù)交叉開關126。還將端口接口 112η描繪為連接至另一網(wǎng)絡裝置150，另一網(wǎng)絡裝置150可以包括與網(wǎng)絡裝置100相同或相似的構造。因此，例如，另一網(wǎng)絡裝置150可以包括可通信地聯(lián)接至結構芯片110的多個節(jié)點芯片130a-130n。如圖所示，端口接口 112η通過上行鏈路152連接至另一網(wǎng)絡裝置150。然而，可替代地并且如本文下面更詳細地介紹的，網(wǎng)絡裝置100和另一網(wǎng)絡裝置150可以通過公共干線的干線鏈路彼此通信。
[0018]根據(jù)示例，節(jié)點芯片130a_130n包括使用戶端口和結構芯片110能彼此接合的專用集成電路(ASIC)。雖然未示出，但是節(jié)點芯片130a-130n中每個節(jié)點芯片還可以包括用戶端口，通過該用戶端口可以將像分組這樣的數(shù)據(jù)輸入給節(jié)點芯片130a-130n和/或從節(jié)點芯片130a-130n中輸出。此外，端口接口 112a_112n中每個端口接口 112a_112n可以包括端口，通過該端口可以建立節(jié)點芯片130a中的端口和端口接口 112a之間的連接。節(jié)點芯片130a的端口和端口接口 112a-112n的端口之間的連接可以包括使能數(shù)據(jù)的相對高速通信的任何適合連接，如光纖或其等同物。
[0019]根據(jù)示例，結構芯片110包括將節(jié)點芯片130a_130n可通信地彼此連接的ASIC。結構芯片110還可以包括將結構芯片110可通信地連接至另一網(wǎng)絡裝置150的結構芯片110的ASIC，其中如此連接的結構芯片110可以被解釋為背面可堆疊的結構芯片。本文將與節(jié)點芯片130a-130n的端口可通信地聯(lián)接的端口接口 112a_112n的端口描述為“下行鏈路端口”。此外，本文將與另一網(wǎng)絡裝置150中的結構芯片110的端口接口 112a-112n可通信地聯(lián)接的端口接口 112a-112n的端口描述為“上行鏈路端口”。
[0020]根據(jù)示例，分組通過源節(jié)點芯片的下行鏈路端口進入結構芯片110，源節(jié)點芯片可以包括與目的地節(jié)點芯片相同的節(jié)點芯片。目的地節(jié)點芯片可以是交換結構中包括與源節(jié)點芯片附接的結構芯片端口在內(nèi)的任何結構芯片端口。此外，分組包括要由結構芯片110將分組傳遞至的那個節(jié)點芯片的標識，如數(shù)據(jù)列表、目的地節(jié)點掩碼等。此外，可以向端口接口 112a-112n中每個端口接口指派比特，端口接口 112a_112n中每個端口接口均可以執(zhí)行端口解析操作，以確定端口接口 112a-112n中哪個端口接口要接收分組。更具體地，例如，接收分組的端口接口 112a可以向該分組中包含的節(jié)點芯片的標識應用比特掩碼，以確定該數(shù)據(jù)中標識的比特并且確定端口接口 112b-112n中哪個端口接口對應于所確定的比特。在分組包括單播分組的情況下，端口接口 112a可以經(jīng)由適合的交叉開關122-126將數(shù)據(jù)傳遞至所確定的端口接口 112b-112n。然而，當分組包括多播分組時，端口接口112a可以在端口解析操作期間執(zhí)行附加操作，以如本文下面更詳細地討論地確定端口接口112b-l 12η中哪個(哪些)端口接口要接收多播分組。
[0021]現(xiàn)在具體參考圖2，這里示出根據(jù)示例的圖1所示結構芯片110的簡化框圖。顯然，圖2中繪出的結構芯片110代表概括圖示，并且可以添加其它組件或可以移除、修改或重布置現(xiàn)有組件，而不背離結構芯片110的范圍。
[0022]將結構芯片110描繪為包括多個端口接口 112a_112n和交叉開關陣列120。本文詳細地描繪特定端口接口 112a的組件，但是應當理解，剩余的端口接口 112b-112n可以包括類似組件或配置。
[0023]如圖2所示，結構芯片110包括網(wǎng)絡芯片接口(NCI)模塊202、高速鏈路(HSL)(接口)模塊210以及一組串行器/解串行器(serdes)222。作為特定示例，該組serdes222包括一組serdes模塊。此外，將serdes222描繪為將接收端口 224和發(fā)送端口 226相接合。然而，可替代地，在結構芯片Iio中可以使用除HSL模塊210和serdes222以外的組件，而不背離本文公開的結構芯片HO的范圍。
[0024]將NCI模塊202描繪為包括網(wǎng)絡芯片接收器(NCR)模塊204a和網(wǎng)絡芯片發(fā)送器(NCX)模塊204b。NCR模塊204a將從HSL模塊210接收的數(shù)據(jù)饋送至交叉開關陣列120，NCX模塊204b將從交叉開關陣列120接收的數(shù)據(jù)傳遞至HSL模塊210。將NCR模塊204a和NCX模塊204b進一步描繪為包括各自的寄存器206a-206d，其中寄存器206b和206d中的一些寄存器可通信地聯(lián)接至交叉開關122-126中的一個交叉開關，寄存器206a和206c中的其它寄存器可通信地聯(lián)接至HSL模塊210。
[0025]NCI模塊202大體以全雙工的方式在對應HSL模塊210和交叉開關陣列120之間傳送數(shù)據(jù)和控制迷你分組(MPacket)。此外，NCI202提供兩個方向上的緩沖。NCI模塊202還包括端口解析模塊208，端口解析模塊208對每個所接收的MPacket中包含的目的地和路徑信息進行解釋。作為示例，每個所接收的MPacket可以包括目的地節(jié)點芯片掩碼，端口解析模塊208可以在執(zhí)行端口解析操作時使用該目的地節(jié)點芯片掩碼來確定結構芯片110的不同端口接口 112b-112n中的正確目的地NCI模塊202，以進行去往可以與結構芯片110的下行鏈路端口或上行鏈路端口附接的正確目的地節(jié)點芯片130a-130n的下一跳。在這一方面，端口解析模塊208可以被編程有資源，在該資源的比特掩碼中每個比特對應于結構芯片110的端口接口 112a-l 12η之一。此外，在端口解析操作期間，端口解析模塊208可以對結構端口掩碼使用比特掩碼，以確定哪個比特以及因此哪個端口接口 112b-112n要接收該分組。此外，端口解析模塊208獨立于外部軟件對目的地和路徑信息進行解釋，確定正確的NCI模塊202，并且確定要將分組輸出至哪個端口。換言之，端口解析模塊208不需要由外部軟件控制來執(zhí)行這些功能。
[0026]端口解析模塊208可以被編程有機器可讀指令，該機器可讀指令在被運行時促使端口解析模塊208確定交換結構中要向著目的地節(jié)點傳遞分組所依循的第一路徑是不可用的，確定交換結構中要向著不包括源結構芯片的目的地節(jié)點芯片傳遞分組所依循的另一路徑是否是可用的，響應于確定另一路徑是可用的，沿該另一路徑傳遞分組，并且響應于確定該另一路徑是不可用的，將分組傳遞回源結構芯片。在這一點上，如果沒有其它可用路徑供分組到達目的地節(jié)點芯片所用，則端口解析模塊208僅將分組傳遞回源結構芯片。
[0027]端口解析模塊208還可以被編程有對端口接口 112a_112n中哪個端口接口包括作為干線鏈路的上行鏈路進行識別的信息。如本文下面更詳細地介紹的，端口解析模塊208可以將所有干線鏈路視為公共鏈路，以避免將分組返還至源結構芯片，除非沒有其它路徑供分組能到達目的地節(jié)點芯片所用。
[0028]NCX模塊204b還包括對從多播數(shù)據(jù)交叉開關126接收的分組進行操作的節(jié)點修剪模塊209和單播轉(zhuǎn)換模塊2011。更具體地，單播轉(zhuǎn)換模塊211要對分組進行處理，以識別下行鏈路上的節(jié)點芯片將對那個分組需要的數(shù)據(jù)中的數(shù)據(jù)字。此外，節(jié)點修剪模塊209要將目的地節(jié)點芯片掩碼修剪為那些比特的子集，該子集代表哪些節(jié)點芯片要接收分組，使得僅被認為穿過該端口的目的地節(jié)點芯片130a-130n仍包含在芯片掩碼中。因此，例如，如果NCX模塊204b接收列出結構芯片110的芯片節(jié)點130a和與另一網(wǎng)絡裝置150附接的芯片節(jié)點130的多播分組，則NCX模塊204b可以在將該多播分組發(fā)送至另一裝置150以前對該多播分組的數(shù)據(jù)列表進行修剪，以移除結構芯片110的芯片節(jié)點130a。[0029]HSL模塊210大體操作來初始化并檢測高速鏈路中的錯誤，并且如果必要則重傳數(shù)據(jù)。根據(jù)示例，NCI模塊202和HSL模塊210之間的數(shù)據(jù)路徑在每個方向上均是64比特寬。
[0030]現(xiàn)在轉(zhuǎn)向圖3、圖4A和圖4B，這里分別示出根據(jù)各個示例的交換結構300、400和410的簡化框圖。應當清楚，圖3、圖4A和圖4B中繪出的交換結構300、400和410代表概括圖示，并且可以添加其它組件或可以移除、修改或重布置現(xiàn)有組件，而不背離交換結構300、400和410的范圍。
[0031]將交換結構300描繪為包括兩個網(wǎng)絡裝置302a和302b，將交換結構400和410描繪為包括八個網(wǎng)絡裝置302a-302h。還將網(wǎng)絡裝置302a_302h中每個網(wǎng)絡裝置描繪為包括各自的結構芯片(FC0-FC7) 350a-350h。網(wǎng)絡裝置302a_302h中每個網(wǎng)絡裝置可以包括與圖1中繪出的網(wǎng)絡裝置100相同或相似的構造。此外，結構芯片350a-350h中每個結構芯片可以包括與圖2中描繪的結構芯片110相同或相似的構造。而且，盡管在圖3、圖4A和圖4B中已經(jīng)描繪出特定數(shù)量的網(wǎng)絡裝置302a-302h，但是應當理解，交換結構300、400和410可以包括相對于彼此被布置在任何數(shù)量不同構造中的任何數(shù)量的網(wǎng)絡裝置302a-302h，而不背離交換結構300、400和410的范圍。
[0032]在任何方面，如在交換結構300、400和410中示出的，將每個網(wǎng)絡裝置302a_302h描繪為包括四個節(jié)點芯片(N0-N31) 311-342。將節(jié)點芯片(N0-N31) 311-342中每個節(jié)點芯片描繪為包括兩個端口(0，1)，這兩個端口可通信地聯(lián)接至至少一個不同的結構芯片350a-350h的端口(0_11)。更具體地，將節(jié)點芯片311-342的端口中每個端口描繪為連接至十二個端口 0-11中的一個端口，其中端口 0-11中每個端口可通信地聯(lián)接至端口接口 112a-112n。此外，將節(jié)點芯片311-342描繪為通過雙向鏈路連接至各自的結構芯片350a-350h。在這一方面，數(shù)據(jù)可以在節(jié)點芯片311-342和它們各自的結構芯片350a_350h之間沿任一方向流動。
[0033]如上面關于圖1討論的，結構芯片350a_350h的與節(jié)點芯片311-342連接的端口被稱為“下行鏈路端口 ”，結構芯片350a-350h的與其它結構芯片350a_350h連接的端口被稱為“上行鏈路端口 ”。結構芯片350a-350h的上行鏈路端口和下行鏈路端口中的每個端口均包括期望通過該鏈路到達的目的地節(jié)點芯片311-342的標識。此外，被供應到交換結構300,400和410內(nèi)的分組隨其一起包括應當將分組傳送至的那個(那些)節(jié)點芯片311-342的標識。其節(jié)點芯片311-342的標識與這些節(jié)點芯片的標識中一個或多個節(jié)點芯片或芯片掩碼相匹配的上行鏈路端口被認為是“優(yōu)選上行鏈路端口 ”，該優(yōu)選上行鏈路端口將接收要傳送的數(shù)據(jù)，除非該“優(yōu)選上行鏈路端口”是死的或在別的方面不可用。如果優(yōu)選上行鏈路是死的或在別的方面不可用，那么端口解析模塊208可以使用可編程的、劃分優(yōu)先級的端口接口列表，以選擇替代上行鏈路端口接口而不選擇優(yōu)選上行鏈路端口來接收分組。
[0034]其單個節(jié)點芯片311-342的列表與這些節(jié)點芯片的標識中的節(jié)點芯片之一相匹配的下行鏈路端口被認為是“活躍下行鏈路端口”。在分組中嵌入“路徑索引”，該路徑索引選擇將對該分組使用“活躍下行鏈路端口 ”中的哪個活躍下行鏈路端口。該基于路徑的過濾使結構芯片350a-350h能夠具有與節(jié)點芯片311-342的多個連接。
[0035]在任何方面，結構芯片350a_350h會將分組傳送至在節(jié)點芯片的標識內(nèi)的節(jié)點芯片311-342。對于在節(jié)點芯片的標識內(nèi)包含的與結構芯片350a的下行鏈路端口連接的那些節(jié)點芯片311-342而言，結構芯片350a可以將分組直接傳送至至那個(那些)節(jié)點芯片311-314。然而，對于在節(jié)點芯片的標識中不與結構芯片350a的下行鏈路端口連接的節(jié)點芯片315-342而言，結構芯片350a執(zhí)行硬件計算，來確定為了到達那些節(jié)點芯片315-342，分組將穿過哪個(哪些)上行鏈路端口。將這些硬件計算限定為“端口解析操作”。
[0036]如圖3所示，將網(wǎng)絡裝置302a的結構芯片350a描繪為通過三個干線鏈路156-160可通信地連接至網(wǎng)絡裝置302b的結構芯片350b，這三個干線鏈路156-160是相同干線154的一部分。在圖4A中，結構芯片350a-350h中每個結構芯片連接至恰好兩個其它結構芯片350a-350h。在圖4B中，將結構芯片350a_350h中每個結構芯片描繪為通過兩個各自的干線鏈路156-158和160-162連接至兩個相鄰的結構芯片350a_350h，這兩個各自的干線鏈路是兩個分離的干線154的一部分。
[0037]圖4A和圖4B中描繪的交換結構400和410包括環(huán)形網(wǎng)絡構造，其中結構芯片350a-350h中每個結構芯片均連接至恰好兩個其它結構芯片350a_350h。更具體地，相鄰結構芯片350a-350h的端口(O)和(I)在圖4A中被描繪為彼此通信地聯(lián)接。此外，相鄰結構芯片350a-350h的端口(O)和(I)和(10)和(11)在圖4B中被描繪為彼此通信地連接。于是，在網(wǎng)絡裝置302a-302h之間提供用于數(shù)據(jù)信號流過每個節(jié)點的單個連續(xù)通路。
[0038]雖然已經(jīng)將交換結構300描繪為包括兩個網(wǎng)絡裝置302a、302b，并且已經(jīng)將交換結構400、410描繪為包括八個網(wǎng)絡裝置302a-302h，網(wǎng)絡裝置302a_302h中每個網(wǎng)絡裝置包括四個節(jié)點芯片311-342，但是應當清楚地理解，交換結構300、400和410可以包括任何合理數(shù)量的網(wǎng)絡裝置302a-302h，任何合理數(shù)量的網(wǎng)絡裝置302a_302h在其之間具有任何合理數(shù)量的鏈路152和/或干線鏈路156-162，而不背離交換結構300、400和410的范圍。此外，網(wǎng)絡裝置302a-302h每個可以包括任何適合合理數(shù)量的節(jié)點芯片311-342，而不背離交換結構300、400和410的范圍。此外，結構芯片350a-350h中每個可以包括任何適合合理數(shù)量的端口接口 112a-112n和端口。更進一步，網(wǎng)絡裝置302a_302h可以被布置在其它網(wǎng)絡構造中，如網(wǎng)狀布置或其它構造。
[0039]關于圖5和圖6更詳細地描述可以實施交換結構300、400和410的各種方式，圖5和圖6分別繪出根據(jù)示例的用于實施包括結構芯片10、350a-350h (如圖1至圖4B所示的那些結構芯片)的交換結構的方法500和600的流程圖。應當明白，方法500和方法600代表概括圖示，可以添加其它步驟或者可以移除、修改或重布置現(xiàn)有步驟，而不背離方法500和方法600的范圍。
[0040]特別地參考圖1至圖4B中描繪的結構芯片110和結構芯片350a_350h進行方法500和600的描述，然而應當理解方法500和600可以在與結構芯片110和350a_350h不同的結構芯片中執(zhí)行，而不背離方法500和600的范圍。此外，雖然參考網(wǎng)絡裝置302a-302h中的特定網(wǎng)絡裝置并因此參考結構芯片350a-350h和節(jié)點芯片311-342中特定的結構芯片和節(jié)點芯片，但是應當理解，本文描述的操作可以被網(wǎng)絡裝置302a-302h中任何網(wǎng)絡裝置或在網(wǎng)絡裝置302a-302h中的任何網(wǎng)絡裝置中執(zhí)行。
[0041]結構芯片110、350a_350h的端口接口 112a_112n中的每個端口接口可以被編編程有通過各個端口接口 112a-112n會到達的目的地節(jié)點芯片130a-130n、311-342。因此，例如，包含結構芯片(FCO) 350a的端口(2)的端口接口 112a可以被編制有節(jié)點芯片(NO) 311作為與端口接口 112a相關的可到達目的地節(jié)點芯片。作為另一示例，包含結構芯片(FCO)350a的端口(O)的端口接口 112η可以被編程有節(jié)點芯片(N4-N31) 315-342或者這些節(jié)點芯片的子集作為與端口接口 112η相關的可到達目的地節(jié)點芯片。
[0042]結構芯片110、350a_350h的端口接口 112a_112n中的每個端口接口可以被編程有包括干線鏈路的結構鏈路的標識。此外，結構芯片110、350a-350h的端口接口 112a_112n中的每個端口接口可以被編程有被組織在一起的干線鏈路的標識。因此，例如，結構芯片350a的端口接口 112a-1120n可以被編程有干線鏈路156和158在第一干線中且干線鏈路158和160在第二鏈路中的信息。
[0043]一般而言，圖5中描繪的方法500適合于由結構芯片350a_350h響應于單播分組或多播分組的接收而執(zhí)行的各種操作。此外，圖6中描繪的方法600適合于由結構芯片350a-350h響應于多播分組的接收而執(zhí)行的各種操作。在方法500和方法600中，分組可以包括各種信息，如要將分組傳送至的節(jié)點芯片的標識(本文中被稱為“數(shù)據(jù)列表”)、結構端口掩碼、目的地芯片節(jié)點掩碼、比特掩碼、芯片掩碼等。在分組中還可以嵌入“路徑索引”，該路徑索引選擇多個活躍下行鏈路端口中哪些下行鏈路端口要被用于將該分組傳送至在標識中包含的目的地節(jié)點芯片。
[0044]首先參考圖5，在框502處，通過例如第一結構芯片350a中的第一端口接口 112a，從源結構芯片350b將分組接收到結構芯片350a中。結構芯片350a可以通過源結構芯片350b的上行鏈路端口接收分組。在任何情況下，如圖2所示，可以通過接收端口 224將分組接收到第一端口接口 112a內(nèi)，可以將分組接收到serdes222、DIB220、HSL210內(nèi)以及NCR240a的寄存器206內(nèi)。
[0045]在框504處，例如通過端口解析模塊208確定在結構芯片350a中要向著在分組中標識的目的地節(jié)點芯片傳遞分組所依循的路徑是不可用的。例如，如果與要傳遞分組的所選擇端口接口相關聯(lián)的路徑是無效的或不可用，則端口解析模塊208可以確定路徑是不可用的。端口解析模塊208可以基于分組的通信未通過端口接口 112b-112n被傳遞的先前標識，進行確定。端口解析模塊208還可以通過確定將分組傳遞至端口接口 112b-112n的嘗試已經(jīng)失敗來做出該確定。此外或可替代地，如果未從已經(jīng)嘗試將分組傳遞至的目的地結構芯片接收到確認消息，則端口解析模塊208可以確定路徑是不可用的。在該示例中，目的地結構芯片上的端口接口可以是無效的或不可用，或者結構芯片350a中的端口接口與目的地結構芯片350h之間的連接已經(jīng)斷開或不可用。
[0046]在框506處，對向著不包括源結構芯片350b的目的地節(jié)點芯片311-342的另一路徑是可用的進行確定。更具體地，例如，端口解析模塊208可以確定劃分優(yōu)先級的端口接口列表中要被用作到達目的地節(jié)點芯片311-342的上行鏈路端口的下一可替代端口接口112b-112n是否是可用的。如果下一可替代端口接口 12b-112n被確定為可用，則端口解析模塊208還可以確定所選擇的端口接口是否是活躍的，并且可以響應于所選擇的端口接口是不可用的確定，來確定并選擇劃分優(yōu)先級的列表中的下一端口接口 112b-112n。端口解析模塊208可以繼續(xù)該過程，直至端口解析模塊208確定沒有在該劃分優(yōu)先級的列表中列出的更多的活躍端口接口或者僅連接至源節(jié)點芯片350b的端口接口是可用的。
[0047]根據(jù)示例，該劃分優(yōu)先級的端口接口列表包含與源結構芯片350b保持通信的端口接口。在該實例中，與源結構芯片350b保持通信的那些端口接口(包括干線鏈路)被列出為具有最低的優(yōu)先級，使得與源節(jié)點芯片350b保持通信的端口接口是要將分組傳遞至的端口接口的最后選擇。
[0048]響應于框506處確定通向目的地節(jié)點芯片311-342的另一路徑是可用的，如框508處指示的沿另一路徑傳遞分組。更具體地，例如，包含分組的端口接口 112a的NCR204a可以通過單播數(shù)據(jù)交叉開關124將分組傳遞至與另一路徑對應的所確定的端口接口112b-112n。此外，所確定的端口接口 112b-112n可以通過NCX204b從單播數(shù)據(jù)交叉開關124接收分組。此外，所確定的端口接口 112b-112n輸出分組。
[0049]然而，響應于框506處確定通向目的地節(jié)點芯片311-342的另一路徑是不可用的，如框510處指示的將分組傳遞回至源結構芯片350b。更具體地，例如，包含分組的端口接口 112a的NCR204a可以通過與接收分組的結構端口相同的結構端口將分組傳遞回至源結構芯片350b。然而，可替代地，在結構芯片350a通過干線鏈路156-158連接至源結構芯片350b的情況下，端口解析模塊208可以確定要將分組傳遞至干線鏈路156-158中哪個干線鏈路，并且NCR204a可以將分組傳遞至與所確定的干線鏈路156-158對應的端口接口112b-112n?；诟删€鏈路156-158在劃分優(yōu)先級的端口接口列表中針對源結構芯片350的列出的順序，端口解析模塊208可以在干線鏈路156-158之間做出選擇。
[0050]在任何方面，在塊508和塊510中任一塊處，將分組傳遞至所確定的端口接口112b-112n。更具體地，例如，包含分組的端口接口 112a的NCR204a可以通過單播數(shù)據(jù)交叉開關124或多播數(shù)據(jù)交叉開關126將分組傳遞至所確定的端口接口 112b-112n。此外，所確定的端口接口 112b-112n可以通過NCX204b從單播數(shù)據(jù)交叉開關124或多播數(shù)據(jù)交叉開關126接收分組。
[0051]在框512處，方法500可以對結構芯片350a結束。此外，從結構芯片350a接收分組的結構芯片350b-350h還可以執(zhí)行在框502-512中標識的操作。
[0052]響應于接收從結構芯片350a返回的分組，源結構芯片350b將選擇與結構芯片350a不同的要將分組傳遞至的結構芯片3530c，并且將分組傳遞至另一結構芯片350a。更具體地，例如，源結構芯片350b，更具體地是接收分組的端口接口的端口解析模塊208，包括標識用于分組到達目的地節(jié)點芯片311-342的上行鏈路端口的劃分優(yōu)先級的端口接口列表。此外，在選擇另一結構芯片350c之前，端口解析模塊208可以從劃分優(yōu)先級的端口接口列表中移除與第一結構芯片保持通信的端口接口。此外，在源結構芯片350b包括連接至第一結構芯片350a的至少兩個端口接口來作為干線154的干線鏈路156-158的至少兩個端口接口的情況下，連接至第一結構芯片350a的至少兩個端口接口的源節(jié)點芯片350b的至少兩個端口接口或者在劃分優(yōu)先級的列表中以最低優(yōu)先級列出，或者從劃分優(yōu)先級的列表中移除。關于這一點，可以基本上防止分組在第一結構芯片350a與源結構芯片350b之間來回地反彈。
[0053]作為要將分組從節(jié)點芯片(N4)315傳遞至節(jié)點芯片(N23)334的特定示例，節(jié)點芯片(N4) 315將分組傳遞至源結構芯片(FCl) 350b的端口(2)或者端口(3)。如上面關于圖1介紹的，來自節(jié)點芯片315的分組包括要將該分組傳送至的節(jié)點芯片的列表(數(shù)據(jù)列表)。在此情況下，該列表僅包括節(jié)點芯片(N23 )334。此外，從節(jié)點芯片315接收分組的端口接口112a的NCR204a的端口解析模塊208在硬件中執(zhí)行計算，來確定分組為到達目的地節(jié)點芯片334將穿過的源結構芯片350b的上行鏈路端口(0-11)。更具體地，例如，分組可以包括包含目的地和路徑信息的迷你分組(MPacket)，其中端口解析模塊208可以在確定上行鏈路端口(o-lI)時對該目的地和路徑信息進行解釋。如上面介紹的，分組可以包括控制分組和/或數(shù)據(jù)分組?？刂品纸M包括至少一個MPacket,而數(shù)據(jù)分組包括兩個或更多個MPacket。
[0054]在任何方面，端口解析模塊208可以使用該信息來索引到查找表內(nèi)，該查找表確定結構芯片350b的正確NCI模塊202，以進行去往目的地節(jié)點芯片334的下一跳。在上面的示例中，端口解析模塊208可以確定上行鏈路端口( I)的NCI模塊202是正確的NCI模塊202。于是，端口接口 112a的NCR204a可以將分組傳遞至包含上行鏈路端口( I)的端口接口 112η的NCI模塊202。包含上行鏈路端口(I)的端口接口 112η可以將分組傳遞至與上行鏈路端口(I)連接的第一結構芯片(FCl) 350a。
[0055]第一結構芯片(FCl) 350a可以通過上行鏈路端口(O)接收分組，并且包含上行鏈路端口(O)的端口接口 112a的NCR204a可以使用包含在分組中的信息，來確定要傳送該分組的第一結構芯片350a的正確NCI模塊202，以進行去往目的地節(jié)點芯片334的下一跳。在該示例中，端口解析模塊208可以確定上行鏈路端口( I)的NCI模塊202是正確的NCI模塊202。然而，端口解析模塊208可以確定沿上行鏈路端口(I)的路徑是不可用的。
[0056]在關于圖4A示出的第一示例中，端口解析模塊208可以確定不包括源結構芯片(FCl)350b的另一路徑是不可用的。也就是說，在圖4A中，在第一結構芯片350a與另一結構芯片350h之間僅存在一個連接，在第一結構芯片350a與源結構芯片350b之間僅存在一個連接。因此，如果第一結構芯片350a與另一結構芯片350h之間的連接是不可用的，則僅存在一個剩余路徑，該剩余路徑返回至源結構芯片350b。因此，第一結構芯片(FC0)350a可以將分組傳遞回至源結構芯片(FCl) 350b。此外，源結構芯片(FCl) 350b可以選擇要將分組傳送至另一結構芯片(FC2) 350c所通過的下一端口接口，并且可以將分組傳遞至另一結構芯片(FC2)350c。此外，分組可以通過剩余結構芯片350d-350f傳播，直至分組到達目的地節(jié)點芯片334。
[0057]在關于圖4B示出的第二示例中，端口解析模塊208可以確定第一結構芯片(FCO)350a的端口(11)與另一結構芯片(FC7)350h的端口( 10)之間的干線鏈路158是可以向著目的地節(jié)點芯片334傳遞分組所依循的另一路徑。在該示例中，端口解析模塊208可以確定沿干線鏈路158的路徑是否是可用的，如果是可用的，則可以沿該路徑傳遞分組。然而，如果確定該路徑是不可用的并且任何其它可能的路徑也是不可用的，則端口解析模塊208可以通過第一結構芯片350a與源結構芯片350b之間的干線鏈路之一將分組傳遞回至源結構芯片350b。源結構芯片350b可以接收從第一結構芯片350a返回的分組，并且可以從劃分優(yōu)先級的端口接口列表中移除與第一結構芯片350c鏈接的端口接口。此外，源結構芯片350b可以選擇并且將分組傳遞至第二結構芯片(FC2)，第二結構芯片(FC2)然后可以將分組向著目的地節(jié)點芯片334傳遞。
[0058]現(xiàn)在參考圖6，在框602處，將來自源結構芯片350b的多播分組接收到結構芯片350a中。在任一事件中，如圖2所示，可以通過接收端口 224將分組接收到serdes222、HSL210以及NCR204a的寄存器206a內(nèi)。
[0059]在框604處，計算可使用的端口接口 112a_112n列表。換言之，計算不是不良“U回轉(zhuǎn)”且不是不可用的端口接口 112a-112n列表。根據(jù)示例，端口解析模塊208可以基于例如交換結構300、400、410中的可用路徑的標識、接收分組所通過的端口接口的標識等計算可使用的端口接口 112a-112n列表。[0060]在框606處，將可使用的端口接口 112a_l 12η列表連同分組一起傳遞至要接收該分組的端口接口。換言之，端口解析模塊208可以根據(jù)分組中包含的信息確定可使用的端口接口 112a-112n中的哪些要接收該分組，并且通過多播數(shù)據(jù)交叉開關126利用可使用的端口接口 112a-l 12η列表將分組傳遞至所確定的端口接口 112a_l 12η，所確定的端口接口112a-112n傳輸與所需一樣多的分組副本。
[0061]在框608，通過利用可使用的端口接口列表接收該分組的端口接口對該分組的目的地列表進行修剪。在多播交叉開關126的多個NCX204b側對端口解析操作的計算進行重構，以確定哪些目的地節(jié)點會在該特定NCX204b的寄存器206d處終止。這允許修剪邏輯從目的地節(jié)點204b的寄存器206c的該特定NCX204b列表中移除“不會”被映射至該特定NCX204b的所有目的地節(jié)點。該行為存在于接收多播分組的復本的每個NCX204b中，因為在NCR204a的端口解析操作中，每個NCX204b僅會將該多播分組傳播至映射至該NCX204b的目的地節(jié)點。
[0062]在框610處，根據(jù)分組的被修剪的目的地列表，將該多播分組傳送至至少一個第二結構芯片。被傳送的多播分組的數(shù)量等于在上面的段落中介紹的接收該分組的復本的NCX204b的數(shù)量。
[0063]在一個方面，由于結構芯片350a_350h控制分組到節(jié)點芯片311-342的傳送和轉(zhuǎn)發(fā)，所以多播分組需要由節(jié)點芯片311發(fā)送一次，而不是單獨地發(fā)送至每個目的地節(jié)點。這減少在將分組傳送至目的地節(jié)點芯片311-342時在交換結構300、400和410中消耗的帶寬量。
[0064]此外，從結構芯片350a接收多播分組的結構芯片350b，和/或被放置在從結構芯片350b起更下游的另一結構芯片350c-350h，要復制該多播分組，以傳遞至該多播分組的目的地節(jié)點芯片。在這一方面，不是通過結構芯片350a-350h之間的鏈路傳遞多播分組的多個復本，而是可以通過鏈路對每個干線傳遞多播分組的單個復本，并且位于距離源結構芯片350a-350h最遠的結構芯片350a_350h可以復制多播分組。這減少在將多播分組傳送至目的地節(jié)點芯片311-342時在交換結構300、400中消耗的帶寬量。此外，當將多播分組傳送至目的地芯片節(jié)點時，結構芯片350a-350c中的NCX204b可以從節(jié)點芯片的標識中去除接收該多播分組的芯片節(jié)點，從而減少或消除多播分組的重復傳送嘗試。
[0065]本文已經(jīng)描述和圖示的是本公開的各個示例，以及它們的一些變化。本文使用的術語、描述和圖僅是作為說明闡述的，而不旨在作為限制。在本公開的精神和范圍內(nèi)，許多變化是可能的，其中本公開旨在由下面的權利要求及其等同物限定，其中所有術語從其最廣的合理意義上去理解，除非另外指出。
【權利要求】
1.一種用于實施交換結構的方法，所述方法包括: 在第一結構芯片中， 從源結構芯片接收分組，其中所述分組包括目的地節(jié)點芯片的標識； 確定所述交換結構中要向著所述目的地節(jié)點芯片傳遞所述分組所依循的第一路徑是不可用的； 確定所述交換結構中要向著不包括所述源結構芯片的目的地節(jié)點芯片傳遞所述分組所依循的另一路徑是否是可用的； 響應于確定所述另一路徑是可用的，沿所述另一路徑傳遞所述分組；以及 響應于確定所述另一路徑是不可用的，將所述分組傳遞回至所述源結構芯片。
2.根據(jù)權利要求1所述的方法，進一步包括:在所述源結構芯片中， 接收從所述第一結構芯片返回的所述分組； 選擇要將所述分組傳遞至的與所述第一結構芯片不同的其它結構芯片；以及 將所述分組傳遞至所述其它結構芯片。
3.根據(jù)權利要求2所述的方法，其中所述源結構芯片包括劃分優(yōu)先級的端口接口列表，所述劃分優(yōu)先級的端口接口列表識別用于分組到達目的地節(jié)點芯片的上行鏈路端口，所述方法進一步包括: 在選擇與所述第一結構芯片不同的結構芯片之前，從所述劃分優(yōu)先級的端口接口列表中移除與所述第一結構芯片通信的端口接口。
4.根據(jù)權利要求3所述的方法，其中所述源結構芯片包括連接至所述第一結構芯片的至少兩個端口接口來作為干線的干線鏈路的至少兩個端口接口，并且其中連接至所述第一結構芯片的至少兩個端口接口的所述源結構芯片的至少兩個端口接口在所述劃分優(yōu)先級的列表中以最低優(yōu)先級列出或者在接收從所述第一結構芯片返回的分組之后從所述劃分優(yōu)先級的列表中移除。
5.根據(jù)權利要求1所述的方法，所述第一結構芯片包括多個端口接口，其中所述多個端口接口中的每個端口接口被編程有所述多個端口接口與多個目的地節(jié)點之間相應的關聯(lián)列表，所述方法進一步包括: 根據(jù)所述分組中包含的要接收所述分組的目的地結構芯片的標識，識別所述目的地結構芯片；以及 基于相應的所述關聯(lián)列表中所述目的地節(jié)點芯片的標識之間的關聯(lián)，確定所述多個端口接口中的哪個端口接口要接收所述分組； 嘗試通過所確定的端口接口將所述分組傳遞至所述目的地結構芯片；以及其中確定要向著所述目的地節(jié)點傳遞所述分組所依循的第一路徑是不可用的進一步包括:響應于確定所述分組尚未被傳遞至所述目的地結構芯片，確定要向著所述目的地節(jié)點傳遞所述分組 所依循的所述第一路徑是不可用的。
6.根據(jù)權利要求5所述的方法，其中所述第一結構芯片要通過所述多個端口接口中的第一端口接口接收所述分組，其中所述第一端口接口被編程有所述多個端口接口與多個目的地節(jié)點之間的關聯(lián)列表，并且其中確定所述多個端口接口中的哪個端口接口要接收所述分組進一步包括通過比較所述分組中包含的信息和所述關聯(lián)列表確定哪個端口接口要接收所述分組。
7.根據(jù)權利要求6所述的方法，其中所述第一端口接口被編程有劃分優(yōu)先級的端口接口列表，所述劃分優(yōu)先級的端口接口列表識別用于所述分組到達目的地節(jié)點芯片的上行鏈路端口，并且其中與所述源節(jié)點芯片通信的端口接口在所述劃分優(yōu)先級的列表中以最低優(yōu)先級列出，所述方法進一步包括: 按照在所述劃分優(yōu)先級的端口接口列表中列出的端口接口的優(yōu)先級順序，嘗試依次通過所述端口接口中的每一個傳遞所述分組，使得與所述源節(jié)點芯片通信的端口接口是要將所述分組傳遞至的端口接口的最后選擇。
8.根據(jù)權利要求6所述的方法，其中所述多個端口接口中的至少兩個端口接口連接至所述源結構芯片的至少兩個端口接口來作為干線的干線鏈路，其中所述第一端口接口被編程有劃分優(yōu)先級的端口接口列表，所述劃分優(yōu)先級的端口接口列表識別用于所述分組到達目的地節(jié)點芯片的上行鏈路端口，并且其中連接至所述源結構芯片的至少兩個端口接口的所述第一結構芯片的至少兩個端口接口在所述劃分優(yōu)先級的列表中以最低優(yōu)先級列出，所述方法進一步包括: 按照在所述劃分優(yōu)先級的端口接口列表中列出的端口接口的優(yōu)先級順序，嘗試依次通過所述端口接口中的每一個傳遞所述分組，使得與所述源節(jié)點芯片的至少兩個端口接口通信的至少兩個端口接口是要將所述分組傳遞至的端口接口的最后選擇。
9.根據(jù)權利要求5所述的方法，其中所述分組包括多播分組，所述方法進一步包括: 計算可使用的端口接口列表； 將所述可使用的端口接口列表與所述分組一起傳遞至要接收所述分組的所確定的端口接口 ； 在所確定的端口接口處，利用所述可使用的端口接口列表修剪所述分組的目的地列表；以及 根據(jù)所述分組的被修剪的目的地列表，將所述多播分組傳送至至少一個第二結構芯片。
10.一種交換結構，包括: 源結構芯片； 目的地節(jié)點芯片；以及 第一結構芯片，從所述源結構芯片接收分組，其中所述分組包括所述目的地節(jié)點芯片的標識，所述第一結構芯片包括端口解析模塊，所述端口解析模塊將: 確定所述交換結構中要向著所述目的地節(jié)點芯片傳遞所述分組所依循的第一路徑是不可用的； 確定所述交換結構中要向 著不包括所述源結構芯片的目的地節(jié)點芯片傳遞所述分組所依循的另一路徑是否是可用的； 響應于確定所述另一路徑是可用的，沿所述另一路徑傳遞所述分組；以及 響應于確定所述另一路徑是不可用的，將所述分組傳遞回至所述源結構芯片。
11.根據(jù)權利要求10所述的交換結構，所述源結構芯片包括源端口解析模塊，所述源端口解析模塊將接收從所述第一結構芯片返回的分組，選擇要將所述分組傳遞至的與所述第一結構芯片不同的其它結構芯片，并且將所述分組傳遞至所述其它結構芯片。
12.根據(jù)權利要求10所述的交換結構，其中所述源結構芯片包括劃分優(yōu)先級的端口接口列表，所述劃分優(yōu)先級的端口接口列表識別用于分組到達目的地節(jié)點芯片的上行鏈路端口，并且其中所述端口解析模塊在選擇與所述第一結構芯片不同的結構芯片之前從所述劃分優(yōu)先級的端口接口列表中移除與所述第一結構芯片通信的端口接口。
13.根據(jù)權利要求12所述的交換結構，其中所述源結構芯片包括連接至所述第一結構芯片的至少兩個端口接口來作為干線的干線鏈路的至少兩個端口接口，并且其中連接至所述第一結構芯片的至少兩個端口接口的所述源結構芯片的至少兩個端口接口在所述劃分優(yōu)先級的列表中以最低優(yōu)先級列出或者在接收從所述第一結構芯片返回的所述分組之后從所述劃分優(yōu)先級的列表中移除。
14.一種結構芯片,包括: 多個端口接口，其中所述多個端口接口中的每一個包括具有端口解析模塊的網(wǎng)絡芯片接口(NCI)模塊； 交叉開關模塊，與所述多個端口接口中的所述NCI模塊中的每一個通信地聯(lián)接； 其中所述結構芯片將通過所述多個端口接口中的一個端口接口從源結構芯片接收分組，其中所述分組包括目的地節(jié)點芯片的標識，并且其中所述多個端口接口中的所述一個端口接口的端口解析模塊將: 確定所述多個端口接口中的哪個端口接口要從所述NCI模塊接收所述分組； 確定交換結構中要向著所述目的地節(jié)點芯片傳遞所述分組所依循的第一路徑是不可用的； 確定所述交換結構中要向著不包括所述源結構芯片的目的地節(jié)點芯片傳遞所述分組所依循的另一路徑是否是可用的； 響應于確定所述另一路徑是可用的，沿所述另一路徑傳遞所述分組；以及 響應于確定所述另一路徑是不可用`的，將所述分組傳遞回至所述源結構芯片。
15.根據(jù)權利要求14所述的結構芯片，其中所述多個端口接口中的每個端口接口被編程有所述多個端口接口與多個目的地節(jié)點之間相應的關聯(lián)列表，并且其中所述多個端口接口中的所述一個端口接口的端口解析模塊進一步將: 根據(jù)所述分組中包含的要接收所述分組的目的地結構芯片的標識，識別所述目的地結構芯片； 基于相應的所述關聯(lián)列表中所述目的地節(jié)點芯片的標識之間的關聯(lián)，確定所述多個端口接口中的哪個端口接口要接收所述分組； 嘗試通過所確定的端口接口將所述分組傳遞至所述目的地結構芯片；以及響應于確定所述分組尚未被傳遞至所述目的地結構芯片，確定要向著所述目的地節(jié)點傳遞所述分組所依循的所述第一路徑是不可用的。
【文檔編號】H04L12/931GK103765825SQ201180073139
【公開日】2014年4月30日 申請日期:2011年9月28日 優(yōu)先權日:2011年9月28日
【發(fā)明者】邁克爾·弗賴, 文森特·卡萬納 申請人:惠普發(fā)展公司，有限責任合伙企業(yè)