圖6所示；其中，
[0082]所述設(shè)置查詢模塊521，用于對(duì)應(yīng)于每一級(jí)交換裝置設(shè)置對(duì)應(yīng)的負(fù)載均衡掩碼表，在所述查詢單播轉(zhuǎn)發(fā)表的同時(shí)或之后，查詢所述負(fù)載均衡掩碼表；
[0083]所述計(jì)算選擇模塊522，用于將所述單播轉(zhuǎn)發(fā)表和所述負(fù)載均衡掩碼表的查詢結(jié)果進(jìn)行相與運(yùn)算，并從相與的結(jié)果中選擇一條鏈路號(hào)較小的鏈路，通過(guò)該條鏈路將信元發(fā)出；
[0084]所述掩碼處理模塊523，用于將所述負(fù)載均衡掩碼表中對(duì)應(yīng)該條已選擇鏈路的掩碼置0，剩余未被選擇鏈路的掩碼不變，將修改后的掩碼寫(xiě)回負(fù)載均衡掩碼表。
[0085]在本發(fā)明的一個(gè)實(shí)施例中，所述負(fù)載均衡掩碼表中記錄發(fā)送所述信元已經(jīng)選擇的鏈路和未選擇的鏈路，例如:可在負(fù)載均衡掩碼表的每一行中對(duì)應(yīng)記錄與一個(gè)目的接入裝置的ID號(hào)對(duì)應(yīng)的已經(jīng)選擇的鏈路和未選擇的鏈路，當(dāng)與某個(gè)目的接入裝置的ID號(hào)對(duì)應(yīng)的所有鏈路都被選擇后，該行的表項(xiàng)重新修改為該接入裝置可達(dá)的所有鏈路。
[0086]優(yōu)選的，在本發(fā)明一個(gè)實(shí)施例中，所述掩碼處理模塊523，還用于將所述與每個(gè)目的接入裝置對(duì)應(yīng)的負(fù)載均衡掩碼表的表項(xiàng)初始值設(shè)置為0，在讀取單播轉(zhuǎn)發(fā)表后，且未開(kāi)始選擇鏈路時(shí)，將讀取的所有鏈路寫(xiě)入所述負(fù)載均衡掩碼表中。
[0087]優(yōu)選的，在本發(fā)明一個(gè)實(shí)施例中，所述掩碼處理模塊523，還用于在所有鏈路都被選擇之前，在所述負(fù)載均衡掩碼表中記錄發(fā)送所述信元已經(jīng)選擇的鏈路和未選擇的鏈路；
[0088]在所有鏈路都被選擇后，將所述負(fù)載均衡掩碼表中的表項(xiàng)重新修改為該接入裝置可達(dá)的所有鏈路。
[0089]本發(fā)明的實(shí)施例可通過(guò)區(qū)分信元到達(dá)的目的接入裝置，在每一級(jí)交換裝置處將到達(dá)每個(gè)目的接入裝置的信元均衡的分配在可達(dá)的鏈路上，從而可以保證到達(dá)該目的接入裝置的信元在所有鏈路上均衡分配數(shù)據(jù)流，從而提高帶寬的利用率，提高交換能力。
[0090]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用硬件實(shí)施例、軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。
[0091]本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0092]這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。
[0093]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0094]以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
【主權(quán)項(xiàng)】
1.一種負(fù)載均衡的方法，其特征在于，該方法包括: 對(duì)于每一級(jí)交換裝置，在發(fā)送每個(gè)信元前根據(jù)目的接入裝置的ID號(hào)查詢單播轉(zhuǎn)發(fā)表，得到到達(dá)該目的接入裝置的所有鏈路；在所述所有鏈路中，輪詢發(fā)送到達(dá)相應(yīng)目的接入裝置的所述信元。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所有鏈路中，輪詢發(fā)送到達(dá)相應(yīng)目的接入裝置的所述信元，包括: 對(duì)應(yīng)于每一級(jí)交換裝置設(shè)置對(duì)應(yīng)的負(fù)載均衡掩碼表，在所述查詢單播轉(zhuǎn)發(fā)表的同時(shí)或之后，查詢所述負(fù)載均衡掩碼表； 將所述單播轉(zhuǎn)發(fā)表和所述負(fù)載均衡掩碼表的查詢結(jié)果進(jìn)行相與運(yùn)算，并從相與的結(jié)果中選擇一條鏈路號(hào)較小的鏈路，通過(guò)該條鏈路將信元發(fā)出； 將所述負(fù)載均衡掩碼表中對(duì)應(yīng)該條已選擇鏈路的掩碼置0，剩余未被選擇鏈路的掩碼不變，將修改后的掩碼寫(xiě)回負(fù)載均衡掩碼表。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述負(fù)載均衡掩碼表中記錄有發(fā)送所述信元已經(jīng)選擇的鏈路和未選擇的鏈路，當(dāng)與一個(gè)目的接入裝置的ID號(hào)對(duì)應(yīng)的所有鏈路都被選擇后，該行的表項(xiàng)為該接入裝置可達(dá)的所有鏈路。4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，該方法還包括:將所述與每個(gè)目的接入裝置對(duì)應(yīng)的負(fù)載均衡掩碼表的表項(xiàng)初始值設(shè)置為0，在讀取單播轉(zhuǎn)發(fā)表后，且未開(kāi)始選擇鏈路時(shí)，將讀取的所有鏈路寫(xiě)入所述負(fù)載均衡掩碼表中。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，該方法還包括: 在所有鏈路都被選擇之前，在所述負(fù)載均衡掩碼表中記錄發(fā)送所述信元已經(jīng)選擇的鏈路和未選擇的鏈路； 在所有鏈路都被選擇后，將所述負(fù)載均衡掩碼表中的表項(xiàng)重新修改為該接入裝置可達(dá)的所有鏈路。6.一種負(fù)載均衡的裝置，其特征在于，該裝置設(shè)置于每一級(jí)交換裝置中，包括:鏈路查詢模塊和信元發(fā)送模塊；其中， 所述鏈路查詢模塊，用于在發(fā)送每個(gè)信元前根據(jù)目的接入裝置的ID號(hào)查詢單播轉(zhuǎn)發(fā)表，得到到達(dá)該目的接入裝置的所有鏈路； 所述信元發(fā)送模塊，用于在所述鏈路查詢模塊獲得的所有鏈路中，輪詢發(fā)送到達(dá)相應(yīng)目的接入裝置的所述信元。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述信元發(fā)送模塊，用于對(duì)應(yīng)于每一級(jí)交換裝置設(shè)置對(duì)應(yīng)的負(fù)載均衡掩碼表，在所述查詢單播轉(zhuǎn)發(fā)表的同時(shí)或之后，查詢所述負(fù)載均衡掩碼表； 將所述單播轉(zhuǎn)發(fā)表和所述負(fù)載均衡掩碼表的查詢結(jié)果進(jìn)行相與運(yùn)算，并從相與的結(jié)果中選擇一條鏈路號(hào)較小的鏈路，通過(guò)該條鏈路將信元發(fā)出； 將所述負(fù)載均衡掩碼表中對(duì)應(yīng)該條已選擇鏈路的掩碼置0，剩余未被選擇鏈路的掩碼不變，將修改后的掩碼寫(xiě)回負(fù)載均衡掩碼表。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述信元發(fā)送模塊包括:設(shè)置查詢模塊、計(jì)算選擇模塊和掩碼處理模塊；其中， 所述設(shè)置查詢模塊，用于對(duì)應(yīng)于每一級(jí)交換裝置設(shè)置對(duì)應(yīng)的負(fù)載均衡掩碼表，在所述查詢單播轉(zhuǎn)發(fā)表的同時(shí)或之后，查詢所述負(fù)載均衡掩碼表； 所述計(jì)算選擇模塊，用于將所述單播轉(zhuǎn)發(fā)表和所述負(fù)載均衡掩碼表的查詢結(jié)果進(jìn)行相與運(yùn)算，并從相與的結(jié)果中選擇一條鏈路號(hào)較小的鏈路，通過(guò)該條鏈路將信元發(fā)出； 所述掩碼處理模塊，用于將所述負(fù)載均衡掩碼表中對(duì)應(yīng)該條已選擇鏈路的掩碼置0，剩余未被選擇鏈路的掩碼不變，將修改后的掩碼寫(xiě)回負(fù)載均衡掩碼表。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述掩碼處理模塊，還用于將所述與每個(gè)目的接入裝置對(duì)應(yīng)的負(fù)載均衡掩碼表的表項(xiàng)初始值設(shè)置為0，在讀取單播轉(zhuǎn)發(fā)表后，且未開(kāi)始選擇鏈路時(shí)，將讀取的所有鏈路寫(xiě)入所述負(fù)載均衡掩碼表中。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述掩碼處理模塊，還用于在所有鏈路都被選擇之前，在所述負(fù)載均衡掩碼表中記錄發(fā)送所述信元已經(jīng)選擇的鏈路和未選擇的鏈路； 在所有鏈路都被選擇后，將所述負(fù)載均衡掩碼表中的表項(xiàng)重新修改為該接入裝置可達(dá)的所有鏈路。
【專利摘要】本發(fā)明公開(kāi)了一種負(fù)載均衡的方法，該方法包括：對(duì)于每一級(jí)交換裝置，在發(fā)送每個(gè)信元前根據(jù)目的接入裝置的ID號(hào)查詢單播轉(zhuǎn)發(fā)表，得到到達(dá)該目的接入裝置的所有鏈路；在所述所有鏈路中，輪詢發(fā)送到達(dá)相應(yīng)目的接入裝置的所述信元。本發(fā)明還同時(shí)公開(kāi)了一種負(fù)載均衡的裝置。
【IPC分類】H04L12/803
【公開(kāi)號(hào)】CN105376168
【申請(qǐng)?zhí)枴緾N201410422494
【發(fā)明人】楊國(guó)斌, 汪為漢, 陳淑華, 羅福志
【申請(qǐng)人】深圳市中興微電子技術(shù)有限公司
【公開(kāi)日】2016年3月2日
【申請(qǐng)日】2014年8月25日
【公告號(hào)】WO2016029693A1