[發(fā)明專利]一種共享存儲(chǔ)式ATM交換的同播實(shí)現(xiàn)方法

無效

• 申請(qǐng)?zhí)枺?/td>: 96119091.4
• 申請(qǐng)日: 1996-06-19
• 公開（公告）號(hào): CN1051188C
• 公開（公告）日: 2000-04-05
• 發(fā)明（設(shè)計(jì)）人: 丁國(guó)鋒
• 申請(qǐng)（專利權(quán)）人: 深圳市華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 暫無信息
• 代理人: 暫無信息

1、一種通過交換控制器以共享存儲(chǔ)方式實(shí)現(xiàn)ATM交換的地址鏈同播控制的方法，該方法包括以下步驟：

(1)為每個(gè)端口設(shè)置專用的同播地址隊(duì)列(SAQ)作為最高優(yōu)先級(jí)的地

???址隊(duì)列；

(2)當(dāng)同播信元到達(dá)時(shí)，從所述共享存儲(chǔ)器的空閑地址隊(duì)列(FAQ)中

???取出一同播地址(A’)；

(3)將所述同播地址(A’)寫入所有的同播的地址隊(duì)列(SAQ₁...SAQ_N)，

???并附加一位指示位(IB)，用以識(shí)別該地址的有效性；

(4)當(dāng)從所述共享存儲(chǔ)器中讀取同播信元時(shí)，根據(jù)所述指示位(IB)判定

???是否將此同播信元輸出到對(duì)應(yīng)端口；

(5)分時(shí)輪詢每個(gè)端口的同播地址隊(duì)列對(duì)其進(jìn)行同播處理，直至輪詢一

???周，處理完最后一個(gè)物理端口；

(6)將所述同播過地址(A’)及時(shí)交回給空閑地址隊(duì)列(FAQ)。

2、如權(quán)利要求1的所述同播控制方法，其特征在于：所述指示位(IB)可設(shè)定為1和0時(shí)有效，和0或1時(shí)無效，與是否將所述同播信元輸出至相應(yīng)端口相對(duì)應(yīng)。

3、一種通過交換控制器以共享存儲(chǔ)器方式實(shí)現(xiàn)ATM交換的地址鏈同播控制法，該方法包括以下步驟：

(1)為每個(gè)端口設(shè)置專用的同播地址隊(duì)列(SAQ)，當(dāng)同播信元到達(dá)時(shí)，從

???所述共享存儲(chǔ)器的空閑地址隊(duì)列(FAQ)中取出一同播地址(A’)；

(2)將所述同播地址(A’)寫入所有的同播地址隊(duì)列(SAQ₁，....SAQ_n)，

???并附加第一指示位(IB)用以識(shí)別該地址的有效性，附加第二指示位

???(IE)來指示同播地址(A’)回交給空閑地址隊(duì)列(FAQ)；

(3)當(dāng)從所述共享存儲(chǔ)器中讀取同播信元時(shí)，根據(jù)所述第一指示位(IB)判

???定是否將此信元輸出到對(duì)應(yīng)端口；

(4)分時(shí)輪詢每個(gè)端口的同播地址隊(duì)列，對(duì)其進(jìn)行同播處理，直至輪詢一

???周，處理完最后一個(gè)物理端口；

(5)根據(jù)所述的第二指示位(IE)將所述同播地址(A’)及時(shí)交回給空閑

???地址隊(duì)列(FAQ)。

4、如權(quán)利要求3的所述同播控制方法，其特征在于：所述第一指示位可設(shè)定為1或0時(shí)有效，和0或1時(shí)無效，與是否將所述同播信元輸出至相應(yīng)端口相對(duì)應(yīng)。

5、如權(quán)利要求3的所述同播控制方法，其特征在于：當(dāng)根據(jù)所述指示位(IB)判定為有效時(shí)，便對(duì)其進(jìn)行同播處理，若判定為無效時(shí)，便處理一般隊(duì)列中優(yōu)先級(jí)較高者，然后轉(zhuǎn)回至同播隊(duì)列中的下一個(gè)地址隊(duì)列的狀態(tài)判定，依次重復(fù)以上步驟，直至輪詢一周，處理完最后一個(gè)物理端口。

6、如權(quán)利要求3所述的同播控制方法，其特征在于：所述第二指示位(IE)為1時(shí)，表示該同播地址隊(duì)列所在的端口為同播的最后一個(gè)端口，對(duì)該端口進(jìn)行同播處理后就可以將所述同播地址(A’)交回給空閑地址隊(duì)列(FAQ)。

7、如權(quán)利要求3的所述同播控制方法，其特征在于：所述分時(shí)輪詢每個(gè)端口的同播地址隊(duì)列的步驟可按比例分配同播地址隊(duì)列和一般地址隊(duì)列的處理時(shí)間，兩種隊(duì)列相間依次完成對(duì)同播地址隊(duì)列輪詢一周，處理完最后一個(gè)物理端口。