則認(rèn)為是異常情況,將該信元丟棄;如果該信元的編號(hào)不是N+1,且該信元的編號(hào)大于N+1 (假設(shè)為N+2)則將該信元緩存在該緩存空間的current_sn+2的地址中。
[0146]繼續(xù)接收信元,若是與上述信元的業(yè)務(wù)類型相同,且檢測(cè)到該信元的編號(hào)為N+1,則將該信元緩存在,current_sn+l中,此時(shí)檢測(cè)到排序緩存中存在與上次取出的業(yè)務(wù)類型相同,且與編號(hào)N相鄰的N+1的信元,則將編號(hào)為N+1的信元取出,并清除該current_sn+l的數(shù)據(jù),繼續(xù)檢測(cè)排序緩存中還存在業(yè)務(wù)類型相同,且與編號(hào)N+1相鄰的N+2的信元,則將編號(hào)為N+2的信元取出,繼續(xù)檢測(cè)發(fā)現(xiàn)不存在N+2的信元,則繼續(xù)接收信元,并按照上述的緩存排序方式進(jìn)行處理。
[0147]后續(xù)的信元如果是其他業(yè)務(wù)類型則緩存在其他的緩存空間中,處理方式一致,按照這種處理方式,無論經(jīng)過多少級(jí)交換,無論亂序情況怎樣,下一個(gè)輸出的信元永遠(yuǎn)是N+1號(hào)信元,即如果接收到N+M號(hào)信元,則暫時(shí)緩存,待輸出N+M-1號(hào)信元后,再將N+M信元其輸出。
[0148]在上述這種方式中,排序編號(hào)并不直接等于排序緩存的地址,而是有一定的整體偏移,排序編號(hào)和排序緩存的循環(huán)周期可以不同、也可以相同。
[0149]入口裝置切片時(shí)候的編號(hào)和下行排序緩存都不是無限大的,因此實(shí)際均采用循環(huán)編號(hào)的方式,循環(huán)周期值理論上只要大于最大延時(shí)差的2倍即可。如上圖所示,當(dāng)編號(hào)值超過循環(huán)最大值,則翻轉(zhuǎn)從O開始排序/編號(hào)。
[0150]在上述的方案中,進(jìn)行異常處理時(shí)候,大小判斷時(shí)候需要考慮循環(huán)編號(hào)的影響,當(dāng)差值大于循環(huán)編號(hào)周期的1/2時(shí)候,認(rèn)為已經(jīng)計(jì)數(shù)翻圈,需要重新計(jì)算差值。
[0151]本發(fā)明提供的業(yè)務(wù)交換的管理方法,簡(jiǎn)化信元交換系統(tǒng)的復(fù)雜度,不需要全局同步機(jī)制實(shí)現(xiàn)信元亂序問題,穩(wěn)健度高。單塊端口異常并不影響其他端口業(yè)務(wù)。排序緩存需求僅僅與當(dāng)前系統(tǒng)的延時(shí)情況和單端口的帶寬相關(guān)。當(dāng)系統(tǒng)擴(kuò)容業(yè)務(wù)增多,并不需要增加系統(tǒng)中已有端口的排序緩存。降低復(fù)雜度和實(shí)現(xiàn)成本。在無異常情況下,端到端延時(shí)為理想延時(shí),并未由于處理機(jī)制引入額外的開銷時(shí)間,提升性能,并且還能支持業(yè)務(wù)在線的增/刪/同一業(yè)務(wù)的帶寬調(diào)整,且支持無損。
[0152]圖8為本發(fā)明的出口裝置實(shí)施例一的結(jié)構(gòu)示意圖,如圖8所示,該出口裝置10包括:
[0153]接收模塊11,用于接收核心交換裝置發(fā)送的攜帶有獨(dú)立編號(hào)的信元,
[0154]處理模塊12,用于將所述信元按照所述信元的編號(hào)和業(yè)務(wù)類型寫入排序緩存中;其中,所述排序緩存為預(yù)留的專用于排序的空閑空間;
[0155]第一檢測(cè)模塊13,用于檢測(cè)所述排序緩存中是否存在第一信元;所述第一信元的編號(hào)為同業(yè)務(wù)類型的上次取出的信元的編號(hào)的下一個(gè)相鄰編號(hào);若所述第一檢測(cè)模塊13檢測(cè)出存在第一信元,則所述處理模塊12將所述第一信元從所述排序緩存中取出,并清除所述排序緩存中存儲(chǔ)所述第一信元的存儲(chǔ)空間;若所述第一檢測(cè)模塊13檢測(cè)出不存在第一信元,則重復(fù)所述接收模塊11、所述處理模塊12和所述第一檢測(cè)模塊13的功能;
[0156]所述處理模塊12還用于將已取出的信元重構(gòu)成業(yè)務(wù)流形式。
[0157]所述處理模塊12還用于根據(jù)業(yè)務(wù)需求預(yù)先配置一段空閑的連續(xù)地址空間作為所述排序緩存。
[0158]本實(shí)施例提供的出口裝置,用于執(zhí)行圖1至圖4、圖7a-圖7b任一所示的方法的技術(shù)方案,其實(shí)現(xiàn)原理和技術(shù)效果類似,處理模塊在出口裝置配置專用的排序緩存,對(duì)應(yīng)的入口裝置只需要對(duì)帶交換的業(yè)務(wù)流進(jìn)行定長(zhǎng)切片和編號(hào),通過核心交換裝置轉(zhuǎn)發(fā)至出口裝置,處理模塊對(duì)已經(jīng)在入口裝置切分編號(hào)的信元,按照編號(hào)依次進(jìn)行緩存在排序緩存,并依據(jù)信元的編號(hào)順序依次取出,并將取出的信元,進(jìn)行重構(gòu)成業(yè)務(wù)流形式進(jìn)行后續(xù)處理,不需要復(fù)雜的同步機(jī)制,有效降低信元交換的復(fù)雜度,并提高穩(wěn)健度。
[0159]在本發(fā)明出口裝置10的實(shí)施例二中,假設(shè)所述信元的編號(hào)為N,則所述處理模塊12具體用于:
[0160]檢測(cè)所述信元的編號(hào)N是否大于上次取出的、與所述信元類型相同的信元的編號(hào)M ;
[0161]若N大于M,則將所述信元寫入所述排序緩存;否則,丟棄所述信元,重復(fù)所述接收豐吳塊11的功能。
[0162]具體的,所述排序緩存中包括至少兩塊連續(xù)的地址空間,則所述處理模塊12具體用于:
[0163]將所述信元寫入第一地址空間中的第一地址中;其中,所述第一地址空間為所述排序緩存中與所述信元業(yè)務(wù)類型相同的地址空間;所述第一地址為所述第一地址空間中與第二信元所在地址相鄰的地址;所述第二信元的編號(hào)與所述信元的編號(hào)相鄰;
[0164]或者,
[0165]將所述信元寫入第二地址空間,第二地址空間為所述排序緩存中完全空閑的地址空間。
[0166]可選的,若所述接收模塊11接收到業(yè)務(wù)修改指令,則所述處理模塊12還用于:
[0167]若所述業(yè)務(wù)修改指令指示刪除第一業(yè)務(wù)流,則將所述排序緩存中所述第一業(yè)務(wù)流對(duì)應(yīng)的信元全部刪除;
[0168]將所述排序緩存中的空閑地址空間整理成連續(xù)的地址空間;
[0169]或者,
[0170]若所述業(yè)務(wù)修改指令指示增加第二業(yè)務(wù)流,則根據(jù)所述第二業(yè)務(wù)流的帶寬在所述排序緩存中分配連續(xù)的第三地址空間,所述第三地址空間用于緩存所述第二業(yè)務(wù)流的信元;所述業(yè)務(wù)修改指令包括所述第二業(yè)務(wù)流的帶寬;
[0171 ] 將所述排序緩存中的空閑地址空間整理成連續(xù)的地址空間。
[0172]本實(shí)施例提供的出口裝置,用于執(zhí)行圖1至圖4、圖7a_圖7b任一所示的方法的技術(shù)方案,其實(shí)現(xiàn)原理和技術(shù)效果類似,再次不在贅述。
[0173]圖9為本發(fā)明的入口裝置實(shí)施例一的結(jié)構(gòu)示意圖,如圖9所示,該入口裝置20,包括:
[0174]處理模塊21,用于將待交換的業(yè)務(wù)流進(jìn)行定長(zhǎng)切片,并對(duì)切片后的每個(gè)信元按照業(yè)務(wù)類別和切片順序進(jìn)行獨(dú)立的編號(hào)得到的多個(gè)攜帶有獨(dú)立編號(hào)的信元;
[0175]發(fā)送模塊22,用于將所述多個(gè)攜帶有獨(dú)立編號(hào)的信元發(fā)送給核心交換裝置,以使核心交換裝置將所述多個(gè)攜帶有獨(dú)立編號(hào)的信元轉(zhuǎn)發(fā)給出口裝置。
[0176]本實(shí)施例提供的入口裝置,用于執(zhí)行圖5所示的方法的技術(shù)方案,其實(shí)現(xiàn)原理和技術(shù)效果類似,在此不再贅述。
[0177]圖10為本發(fā)明的核心交換裝置實(shí)施例一的結(jié)構(gòu)示意圖,如圖10所示,該核心交換裝置30,包括:
[0178]接收模塊31,用于接收入口裝置發(fā)送的多個(gè)攜帶有獨(dú)立編號(hào)的信元;其中,所述多個(gè)攜帶有獨(dú)立編號(hào)的信元為所述入口裝置將待交換的業(yè)務(wù)流進(jìn)行定長(zhǎng)切片,并對(duì)切片后的每個(gè)信元按照業(yè)務(wù)類別和切片順序進(jìn)行獨(dú)立的編號(hào)得到的;
[0179]發(fā)送模塊32,用于將所述多個(gè)攜帶有獨(dú)立編號(hào)的信元直接轉(zhuǎn)發(fā)給出口裝置
[0180]本實(shí)施例提供的核心交換裝置,用于執(zhí)行圖6示的方法的技術(shù)方案,其實(shí)現(xiàn)原理和技術(shù)效果類似,在此不再贅述。
[0181]圖11為本發(fā)明的出口設(shè)備實(shí)施例一的結(jié)構(gòu)示意圖,如圖11所示,該出口設(shè)備40包括:
[0182]接收器41,用于接收核心交換設(shè)備發(fā)送的攜帶有獨(dú)立編號(hào)的信元,
[0183]處理器42,用于將所述信元按照所述信元的編號(hào)和業(yè)務(wù)類型寫入排序緩存中;其中,所述排序緩存為預(yù)留的專用于排序的空閑空間;
[0184]所述處理器42還用于檢測(cè)所述排序緩存中是否存在第一信元;所述第一信元的編號(hào)為同業(yè)務(wù)類型的上次取出的信元的編號(hào)的下一個(gè)相鄰編號(hào);若檢測(cè)出存在第一信元,則將所述第一信元從所述排序緩存中取出,并清除所述排序緩存中存儲(chǔ)所述第一信元的存儲(chǔ)空間;若檢測(cè)出不存在第一信元,則重復(fù)所述接收器41和處理器42的執(zhí)行過程;
[0185]所述處理器42還用于將已取出的信元重構(gòu)成業(yè)務(wù)流形式。
[0186]所述處理器42還用于根據(jù)業(yè)務(wù)需求預(yù)先配置一段空閑的連續(xù)地址空間作為所述排序緩存。
[0187]本實(shí)施例提供的出口設(shè)備,用于執(zhí)行圖1至圖4、圖7a_圖7b任一所示的方法的技術(shù)方案,其實(shí)現(xiàn)原理和技術(shù)效果類似,處理器在出口設(shè)備配置專用的排序緩存,對(duì)應(yīng)的入口設(shè)備只需要對(duì)帶交換的業(yè)務(wù)流進(jìn)行定長(zhǎng)切片和編號(hào),通過核心交換設(shè)備轉(zhuǎn)發(fā)至出口設(shè)備,處理器對(duì)已經(jīng)在入口設(shè)備切分編號(hào)的信元,按照編號(hào)依次進(jìn)行緩存在排序緩存,并依據(jù)信元的編號(hào)順序依次取出,將已取出的信元,進(jìn)行重構(gòu),不需要復(fù)雜的同步機(jī)制,有效降低信元交換的復(fù)雜度,并提高穩(wěn)健度。
[0188]在本發(fā)明出口設(shè)備40的實(shí)施例二中,假設(shè)所述信元的編號(hào)為N,則所述處理器42具體用于:
[0189]檢測(cè)所述信元的編號(hào)N是否大于上次取出的、與所述信元類型相同的信元的編號(hào)M ;
[0190]若N大于M,則將所述信元寫入所述排序緩存;否則,丟棄所述信元,重復(fù)所述接收器41的功能。
[0191]具體的,所述排序緩存中包括至少兩塊連續(xù)的地址空間,則所述處理器42具體用于:
[0192]將所述信元寫入第一地址空間中的第一地址中;其中,所述第一地址空間為所述排序緩存中與所述信元業(yè)務(wù)類型相同的地址空間;所述第一地址為所述第一地址空間中與第二信元所在地址相鄰的地址;所述第二信元的編號(hào)與所述信元的編號(hào)相鄰;
[0193]或者,
[0194]將所述信元寫入第二地址空間,第二地址空間為所述排序緩存中完全空閑的地址空間。
[0195]可選的,若所述接收器41接收到業(yè)務(wù)修改指令,則所述處理器42還用于:
[0196]若所述業(yè)務(wù)修改指令指示刪除第一業(yè)務(wù)流,則將所述排序緩存中所述第一業(yè)務(wù)流對(duì)應(yīng)的信元全部刪除;
[0197]將所述排序緩存中的空閑地址空間整理成連續(xù)的地址空間;
[0198]或者,
[0199]若所述業(yè)務(wù)修改指令指示增加第二業(yè)務(wù)流,則根據(jù)所述第二業(yè)務(wù)流的帶寬在所述排序緩存中分配連續(xù)的第三地址空間,所述第三地址空間用于緩存所述第二業(yè)務(wù)流的信元;所述業(yè)務(wù)修改指令包括所述第二業(yè)務(wù)流的帶寬;
[0200]將所述排序緩存中的空閑地址空間整理成連續(xù)的地址空間。
[0201]本實(shí)施例提供的出口設(shè)備,用于執(zhí)行圖1至圖4、圖7a_圖7b任一所示的方法的技術(shù)方案,其實(shí)現(xiàn)原理和技術(shù)效果類似,再次不在贅述。
[0202]圖12為本發(fā)明的入