專利名稱：分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的 節(jié)點(diǎn)間通信方法和系統(tǒng)，還涉及一種路由設(shè)備。
背景技術(shù)：
隨著網(wǎng)絡(luò)的發(fā)展和對(duì)設(shè)備功能性要求的提高，集中式的設(shè)備往往難以磁 足實(shí)際的需求，因此分布式處理架構(gòu)應(yīng)運(yùn)而生。比如，多個(gè)通信設(shè)備(如路 由器、交換機(jī))堆疊起來，每一個(gè)通信設(shè)備可以稱為一個(gè)節(jié)點(diǎn)；或者，通信 設(shè)備本身采用分布式架構(gòu)，由多個(gè)業(yè)務(wù)板共同提供數(shù)據(jù)處理功能，每一個(gè)業(yè) 務(wù)板可以稱為一個(gè)節(jié)點(diǎn)；或者，通信設(shè)備的每一個(gè)業(yè)務(wù)板上采用多處理器進(jìn) 行業(yè)務(wù)處理，那么每一個(gè)處理器也可以稱為一個(gè)節(jié)點(diǎn)。
在分布式架構(gòu)下，各節(jié)點(diǎn)之間需要進(jìn)行控制層面的通信。比如，提 供通信設(shè)備業(yè)務(wù)板間通信的技術(shù)被稱為板間通信，圖1顯示了分布式架 構(gòu)進(jìn)行板間通信的模型示意圖。
其中，分布式架構(gòu)下各業(yè)務(wù)板可以通過板間通信交換芯片橋接，形 成一個(gè)全連接拓?fù)浣Y(jié)構(gòu)，基于擴(kuò)展的IPC (Inter-Process Communication, 進(jìn)程間通信)實(shí)現(xiàn)板間通信節(jié)點(diǎn)應(yīng)用模塊將控制報(bào)文分別編入相應(yīng)的 軟件隊(duì)列，寫入板間通信交換芯片實(shí)現(xiàn)控制報(bào)文在節(jié)點(diǎn)之間的傳送，如 圖2所示。
作為分布式架構(gòu)的關(guān)鍵技術(shù)，節(jié)點(diǎn)間通信的可靠程度直接決定了分 布式架構(gòu)的可靠程度。特別是如何保證報(bào)文的傳輸順序，是節(jié)點(diǎn)間通信 可靠性的一項(xiàng)重要指標(biāo)。
現(xiàn)有技術(shù)中，節(jié)點(diǎn)間通信的可靠性一般通過確認(rèn)+重傳機(jī)制實(shí)現(xiàn)，即 發(fā)送端節(jié)點(diǎn)按序發(fā)送報(bào)文，接收端節(jié)點(diǎn)按序接收?qǐng)?bào)文，在一定的時(shí)機(jī)回 應(yīng)確認(rèn)報(bào)文ACK，如果發(fā)送端沒有收到確認(rèn)報(bào)文則進(jìn)行重傳。圖3顯示 了節(jié)點(diǎn)間通信可靠性保障機(jī)制的模型示意圖。但是，上述節(jié)點(diǎn)間通信的可靠性保障機(jī)制僅對(duì)單播報(bào)文或者循環(huán)單 播實(shí)現(xiàn)的組播報(bào)文有效，而對(duì)單播、組播混合發(fā)送的情況以及組播和組 播混合發(fā)送的情況無(wú)效。
圖4A顯示了循環(huán)單播實(shí)現(xiàn)組播情況下報(bào)文在節(jié)點(diǎn)間傳送的一個(gè)具
體實(shí)例節(jié)點(diǎn)1依次發(fā)送4個(gè)報(bào)文，第l、 2、 4個(gè)報(bào)文發(fā)向節(jié)點(diǎn)2，第三 個(gè)報(bào)文為組播報(bào)文，發(fā)向節(jié)點(diǎn)2、 3、 4;由于是循環(huán)單播實(shí)現(xiàn)的組播，因 此節(jié)點(diǎn)1將該組播報(bào)文3復(fù)制為三份，分別進(jìn)入對(duì)應(yīng)節(jié)點(diǎn)2、 3、 4的單 播隊(duì)列；可以看出，在發(fā)送端的單播隊(duì)列中，發(fā)送給節(jié)點(diǎn)2的報(bào)文1、 2、 3、 4己經(jīng)按照時(shí)間編排，報(bào)文間天然保序，因此將此單播隊(duì)列報(bào)文寫入 硬件傳輸芯片發(fā)送后，作為接收端的節(jié)點(diǎn)2能夠按序接收?qǐng)?bào)文，結(jié)合確 認(rèn)重傳機(jī)制，實(shí)現(xiàn)可靠的節(jié)點(diǎn)間通信。
圖4B顯示了采用硬件組播時(shí)，單播、組播混合發(fā)送情況下報(bào)文在節(jié) 點(diǎn)間傳送的一個(gè)具體實(shí)例同樣發(fā)送上述4個(gè)報(bào)文，由于對(duì)報(bào)文3采用 硬件組播，因此該報(bào)文3不是分成三份進(jìn)入單播隊(duì)列，而是直接進(jìn)入一 個(gè)組播隊(duì)列；可以看出，在發(fā)送端的隊(duì)列中，報(bào)文1、 2、 4是按照時(shí)間 順序編排的，而報(bào)文3則是在其組播隊(duì)列中單獨(dú)進(jìn)行編排，因此接收端 無(wú)法識(shí)別報(bào)文3與報(bào)文1、 2、 4的順序，導(dǎo)致其接收順序雖然可能為 1->2->3->4，但也可能為1->3->2->4或者1->2->4->3;上述情況對(duì)于不 同的組播隊(duì)列來說同樣存在。
顯然，在進(jìn)行涉及同一目的節(jié)點(diǎn)單播和硬件組播的混合發(fā)送，以及 涉及同一目的節(jié)點(diǎn)的硬件組播和硬件組播的混合發(fā)送時(shí)，現(xiàn)有的節(jié)點(diǎn)間 通信可靠性保障機(jī)制無(wú)法實(shí)現(xiàn)報(bào)文保序。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例旨在提供分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信技 術(shù)方案，以保證節(jié)點(diǎn)間通信過程中混合發(fā)送報(bào)文的順序。
為實(shí)現(xiàn)上述目的，本發(fā)明的實(shí)施例提供了一種分布式架構(gòu)下實(shí)現(xiàn)混
發(fā)保序的節(jié)點(diǎn)間通信方法，包括以下步驟
SIO、對(duì)節(jié)點(diǎn)當(dāng)前待發(fā)送的報(bào)文與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)加以比較；
S20、如果發(fā)生目的節(jié)點(diǎn)改變，則識(shí)別是否接收到該前一已發(fā)送報(bào)文 的響應(yīng)；
S30、如果接收到該前一已發(fā)送報(bào)文的響應(yīng)，則按照改變后的目的節(jié) 點(diǎn)發(fā)送該當(dāng)前待發(fā)送的報(bào)文。
本發(fā)明的實(shí)施例還提供了一種分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間 通信系統(tǒng)，包括設(shè)有應(yīng)用模塊的各節(jié)點(diǎn)，該應(yīng)用模塊用于本節(jié)點(diǎn)的報(bào)文 收發(fā)控制；各業(yè)務(wù)板上還設(shè)有混合收發(fā)模塊；該混合收發(fā)模塊用于接收 本節(jié)點(diǎn)應(yīng)用模塊當(dāng)前待發(fā)送的報(bào)文，并與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)加 以比較，對(duì)于未發(fā)生目的節(jié)點(diǎn)改變的報(bào)文進(jìn)行直接發(fā)送，以及，對(duì)于發(fā) 送目的節(jié)點(diǎn)改變的報(bào)文，識(shí)別是否接收到前一已發(fā)送報(bào)文的響應(yīng)，是則 按照改變后的目的節(jié)點(diǎn)發(fā)送該當(dāng)前待發(fā)送的報(bào)文。
本發(fā)明的實(shí)施例還提供了一種路由設(shè)備，其采用分布式架構(gòu)，其節(jié) 點(diǎn)間通信系統(tǒng)為如上所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信系 統(tǒng)。
由上述技術(shù)方案可知，本發(fā)明的實(shí)施例通過識(shí)別需要發(fā)送報(bào)文的目的地 址對(duì)混發(fā)報(bào)文加以區(qū)分，采用分階段保序，具有保證了混發(fā)報(bào)文的時(shí)序的有 益效果。
通過以下參照附圖對(duì)優(yōu)選實(shí)施例的說明，本發(fā)明的上述以及其它目的、 特征和優(yōu)點(diǎn)將更加明顯。


圖1為現(xiàn)有技術(shù)分布式架構(gòu)進(jìn)行板間通信的模型示意圖； 圖2為現(xiàn)有技術(shù)基于IPC實(shí)現(xiàn)板間通信的模型示意圖； 圖3為現(xiàn)有技術(shù)節(jié)點(diǎn)間通信可靠性保障機(jī)制的模型示意圖； 圖4A為循環(huán)單播實(shí)現(xiàn)組播情況下報(bào)文在節(jié)點(diǎn)間傳送的一個(gè)具體實(shí)例示 意圖4B為單播、組播混合發(fā)送情況下報(bào)文在節(jié)點(diǎn)間傳送的一個(gè)具體實(shí)例 示意圖；圖5為本發(fā)明提供的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法一實(shí)
施例的流程圖6為圖5所示方法中步驟S30的實(shí)施例流程圖7本發(fā)明提供的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法一較佳 實(shí)施例的流程圖8本發(fā)明提供的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法另一較
佳實(shí)施例的流程圖9為圖5、圖7或圖8所示方法一具體實(shí)施例的節(jié)點(diǎn)間通信示意圖； 圖10為本發(fā)明提供的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信系統(tǒng)一
實(shí)施例的框圖11為圖IO所示系統(tǒng)中混合收發(fā)模塊一實(shí)施例的框圖； 圖12為圖IO所示系統(tǒng)中混合收發(fā)模塊另一實(shí)施例的框圖。
具體實(shí)施例方式
下面將詳細(xì)描述本發(fā)明的具體實(shí)施例。應(yīng)當(dāng)注意，這里描述的實(shí)施例只 用于舉例說明，并不用于限制本發(fā)明。
首先需要說明的是，本發(fā)明所指的報(bào)文混發(fā)，是指涉及到同一目的節(jié)點(diǎn) 的單播和硬件組播，或者不同的硬件組播之間的情況。對(duì)于不同目的節(jié)點(diǎn)的 報(bào)文，由于接收端不同，不會(huì)產(chǎn)生保序的需求。
當(dāng)然，對(duì)于發(fā)送端節(jié)點(diǎn)而言，其所涉及的可能是多個(gè)接收端節(jié)點(diǎn)；本發(fā) 明所提供的方案，適合于發(fā)送端節(jié)點(diǎn)對(duì)于其任何一個(gè)接收端節(jié)點(diǎn)的報(bào)文隊(duì)列 處理。這樣，從整體而言，即可實(shí)現(xiàn)其全部接收端節(jié)點(diǎn)的混發(fā)報(bào)文保序。
由于混發(fā)的報(bào)文在節(jié)點(diǎn)應(yīng)用層面歸屬于不同的報(bào)文隊(duì)列，彼此之間無(wú)法 保序；但是，這些報(bào)文具有不同的節(jié)點(diǎn)目的地址，比如單播報(bào)文指向一個(gè)目 的節(jié)點(diǎn)，而多播報(bào)文則指向多個(gè)目的節(jié)點(diǎn)；類似的，不同的多播報(bào)文指向的 是不同的多個(gè)目的節(jié)點(diǎn)。本發(fā)明提供的實(shí)施例從這一點(diǎn)入手，通過涉及同一 目的節(jié)點(diǎn)的報(bào)文所發(fā)生的目的節(jié)點(diǎn)的變化對(duì)報(bào)文進(jìn)行區(qū)分，從而分階段進(jìn)行 保序發(fā)送。
同時(shí)需要指出，本發(fā)明的改進(jìn)之處在于保證混發(fā)報(bào)文的時(shí)序，而節(jié)點(diǎn)間通信所涉及到的其他技術(shù)，比如已發(fā)送報(bào)文的響應(yīng)策略，可以沿用現(xiàn)有技術(shù) 的方案，舉例來說，可以是接收端在超過某一預(yù)設(shè)時(shí)間未接收到新的報(bào)文時(shí)，
對(duì)前一接收到的報(bào)文進(jìn)行響應(yīng)，可以是接收端識(shí)別到保序報(bào)文缺失時(shí)對(duì)前一 接收到的報(bào)文進(jìn)行響應(yīng)，可以是每接收到N個(gè)報(bào)文時(shí)對(duì)最后一個(gè)接收到的報(bào) 文進(jìn)行相應(yīng)等等，當(dāng)然也可以是響應(yīng)策略的組合；再比如，報(bào)文的重新發(fā)送 策略，根據(jù)響應(yīng)策略，當(dāng)已發(fā)送報(bào)文沒有按照預(yù)期接收到響應(yīng)時(shí)進(jìn)行重新發(fā) 送，以保證接收端報(bào)文的完整接收等，在此不再贅述。
請(qǐng)參見圖5，顯示了本發(fā)明提供的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間 通信方法一實(shí)施例，包括以下步驟
SIO、比較節(jié)點(diǎn)當(dāng)前待發(fā)送的報(bào)文與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)； S20、如果發(fā)生目的節(jié)點(diǎn)改變，則識(shí)別是否接收到該前一已發(fā)送報(bào)文 的響應(yīng)；
S30、如果接收到該前一已發(fā)送報(bào)文的響應(yīng)，則按照改變后的目的節(jié) 點(diǎn)發(fā)送該當(dāng)前待發(fā)送的報(bào)文。
從上述步驟S10 S30可以看出，對(duì)于發(fā)生了目的節(jié)點(diǎn)改變的報(bào)文，必須 在接收到前一已發(fā)送報(bào)文的響應(yīng)的情況下進(jìn)行發(fā)送，即保證了前一已發(fā)送報(bào) 文已經(jīng)被接收端節(jié)點(diǎn)成功接收；因此，在發(fā)生目的節(jié)點(diǎn)變化時(shí)，通過發(fā)送端 節(jié)點(diǎn)的控制，保證了接收端節(jié)點(diǎn)對(duì)混發(fā)報(bào)文的保序。
其中，作為一具體實(shí)施方案，如圖6所示，步驟S30可以包括
5301、 向當(dāng)前待發(fā)送報(bào)文的目的節(jié)點(diǎn)進(jìn)行信息同步，通知目的節(jié)點(diǎn) 重新進(jìn)行保序接收；
信息同步的方式可以有多種，比如會(huì)話協(xié)商、報(bào)文頭攜帶節(jié)點(diǎn)位圖 等，用以通知接收端節(jié)點(diǎn)進(jìn)入下一階段的保序接收；
5302、 將當(dāng)前待發(fā)送報(bào)文發(fā)送給目的節(jié)點(diǎn)。
當(dāng)各節(jié)點(diǎn)通過板間通信交換芯片基于IPC實(shí)現(xiàn)節(jié)點(diǎn)間通信時(shí)，其具 體操作可以是將該待發(fā)送報(bào)文寫入板間通信交換芯片實(shí)行到目的節(jié)點(diǎn)的 發(fā)送，屬于現(xiàn)有技術(shù)，在此不再贅述。
進(jìn)一步的，對(duì)于未發(fā)生目的節(jié)點(diǎn)改變的報(bào)文，說明其與已發(fā)送報(bào)文屬于 同一報(bào)文隊(duì)列，接收端節(jié)點(diǎn)對(duì)這樣的報(bào)文具有天然保序的特點(diǎn)，能夠依次識(shí)別接收，故此可沿用現(xiàn)有技術(shù)的操作，進(jìn)行直接發(fā)送；即，本實(shí)施例還可包 括步驟S21:如果未發(fā)生目的節(jié)點(diǎn)改變，則直接發(fā)送該當(dāng)前待發(fā)送的報(bào)文。
由于無(wú)需對(duì)這類報(bào)文進(jìn)行報(bào)文響應(yīng)的識(shí)別，因此，能夠保證同一目的節(jié)點(diǎn)的 報(bào)文發(fā)送效率。
同時(shí)，對(duì)于未接收到前一已發(fā)送報(bào)文響應(yīng)的情況，本發(fā)明提供了兩種具
體解決方案，分別如圖7和圖8所示。
請(qǐng)參見圖7，顯示了本發(fā)明提供的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間 通信方法一較佳實(shí)施例的流程圖，在圖5所示實(shí)施例的基礎(chǔ)上，還包括以下
步驟
S31:如果未接收到前一已發(fā)送報(bào)文的響應(yīng)，則通知節(jié)點(diǎn)當(dāng)前待發(fā)送的 報(bào)文發(fā)送失敗，使節(jié)點(diǎn)在進(jìn)行一定延時(shí)后，重新發(fā)送該報(bào)文，即重新執(zhí)行步
驟SIO。
本實(shí)施例其實(shí)是實(shí)現(xiàn)了這樣一種循環(huán)如果沒有接收到對(duì)于前一已發(fā)送 報(bào)文的響應(yīng)，那么節(jié)點(diǎn)就每過一定時(shí)間就重新發(fā)送下一待發(fā)送報(bào)文，但只能 在接收到響應(yīng)之后的一次重發(fā)過程中，才能夠真正發(fā)送出去。
請(qǐng)參見圖8，顯示了本發(fā)明提供的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間 通信方法另一較佳實(shí)施例的流程圖，在圖5所示實(shí)施例的基礎(chǔ)上，還包括以 下步驟
S31':如果未接收到前一已發(fā)送報(bào)文的響應(yīng)，則進(jìn)入等待狀態(tài)，直到接
收到前一已發(fā)送報(bào)文的響應(yīng)后，重新執(zhí)行步驟S30。
為了實(shí)現(xiàn)上述步驟S31'，需要緩存當(dāng)前待發(fā)送報(bào)文，并拒絕或隊(duì)列緩存
節(jié)點(diǎn)發(fā)送的新報(bào)文。
無(wú)論采用上述哪一種實(shí)現(xiàn)方式，都能夠保證接收端對(duì)于目的節(jié)點(diǎn)改變之 前報(bào)文的接收，從而保證接收端對(duì)于混發(fā)報(bào)文的保序。
從圖5、圖7和圖8所示的實(shí)施例可以看出，本發(fā)明所提供的分布式 架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法能夠解決分布式數(shù)通設(shè)備節(jié)點(diǎn)間 通信的混合保序問題。作為一個(gè)具體實(shí)施例，以節(jié)點(diǎn)1的應(yīng)用層依次發(fā) 送4個(gè)報(bào)文為例，報(bào)文l、 2和4單獨(dú)向節(jié)點(diǎn)2單播發(fā)送，報(bào)文3為向節(jié) 點(diǎn)2、 3、 4三個(gè)節(jié)點(diǎn)組播發(fā)送，方案如下(1) 節(jié)點(diǎn)1的應(yīng)用層將待發(fā)送的4個(gè)報(bào)文輸入到同一緩沖隊(duì)列中， 觸發(fā)混合收發(fā)層進(jìn)行發(fā)送；
(2) 節(jié)點(diǎn)1的混合收發(fā)層向節(jié)點(diǎn)2依次發(fā)送報(bào)文1和2;
(3) 在節(jié)點(diǎn)1上，混合收發(fā)層發(fā)送目的節(jié)點(diǎn)為2、 3、 4的組播報(bào)文 3時(shí)，發(fā)現(xiàn)目的節(jié)點(diǎn)改變；如果ACK2未收到，則混合收發(fā)層通知應(yīng)用 層該組播報(bào)文3發(fā)包失敗，由該應(yīng)用層延時(shí)指令發(fā)送；如果ACK2收到， 則混合收發(fā)層向節(jié)點(diǎn)2、 3、 4進(jìn)行信息同步，并發(fā)送組播報(bào)文3;
(4) 根據(jù)信息同步，節(jié)點(diǎn)2、 3、 4開始新的保序接收；
(5) 在節(jié)點(diǎn)1上，混合收發(fā)層發(fā)送目的節(jié)點(diǎn)為2的單播報(bào)文4時(shí)， 發(fā)現(xiàn)目的節(jié)點(diǎn)改變；如果ACK3未收到，則混合收發(fā)層通知應(yīng)用層該單 播報(bào)文4發(fā)包失敗，由該應(yīng)用層延時(shí)指令發(fā)送；如果ACK3收到，則混 合收發(fā)層向節(jié)點(diǎn)2進(jìn)行信息同步，并發(fā)送單播報(bào)文4;
(6) 根據(jù)信息同步，節(jié)點(diǎn)2開始新的保序接收。 請(qǐng)結(jié)合圖9，顯示了本實(shí)施例中部分信息的發(fā)送情況。 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分
步驟可以通過程序指令相關(guān)的硬件來完成，所述的程序可以存儲(chǔ)于一計(jì)
算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括如下步驟
SIO、對(duì)節(jié)點(diǎn)當(dāng)前待發(fā)送的報(bào)文與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)加以比
較；
S20、如果發(fā)生目的節(jié)點(diǎn)改變，則識(shí)別是否接收到所述前一已發(fā)送報(bào) 文的響應(yīng)；
S30、如果接收到所述前一已發(fā)送報(bào)文的響應(yīng)，則按照改變后的目的 節(jié)點(diǎn)發(fā)送所述當(dāng)前待發(fā)送的報(bào)文。
所述的存儲(chǔ)介質(zhì)包括ROM/RAM ( Read Only Memory/ Random-Access Memory,只讀存儲(chǔ)器/隨機(jī)訪問內(nèi)存)、磁碟或者光盤等。
相應(yīng)的，本發(fā)明的實(shí)施例還提供了一種分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序 的節(jié)點(diǎn)間通信系統(tǒng)100。
請(qǐng)參見圖10，該分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信系統(tǒng)100包括設(shè)有應(yīng)用模塊102的各個(gè)節(jié)點(diǎn)，該應(yīng)用模塊102用于本節(jié)點(diǎn)的報(bào)文 收發(fā)控制；各節(jié)點(diǎn)還設(shè)有混合收發(fā)模塊101，上述描述的分布式架構(gòu)下實(shí) 現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法由該混合收發(fā)模塊101執(zhí)行，g卩，該混合 收發(fā)模塊101用于接收本節(jié)點(diǎn)應(yīng)用模塊102當(dāng)前待發(fā)送的報(bào)文，并與前 一己發(fā)送報(bào)文的目的節(jié)點(diǎn)加以比較，對(duì)于未發(fā)生目的節(jié)點(diǎn)改變的報(bào)文進(jìn) 行直接發(fā)送，以及，對(duì)于發(fā)送目的節(jié)點(diǎn)改變的報(bào)文，識(shí)別是否接收到前 一已發(fā)送報(bào)文的響應(yīng)，是則按照改變后的目的節(jié)點(diǎn)發(fā)送該當(dāng)前待發(fā)送的 報(bào)文。
可以看出，通過該該混合收發(fā)模塊101，對(duì)節(jié)點(diǎn)應(yīng)用模塊102需要待 發(fā)送的混發(fā)報(bào)文進(jìn)行了階段性區(qū)分，直接發(fā)送未發(fā)生目的節(jié)點(diǎn)改變的報(bào) 文，由接收端節(jié)點(diǎn)天然保序，這一過程無(wú)需等待接收端的響應(yīng)，因此能 夠保證報(bào)文的發(fā)送效率；以及，對(duì)于混發(fā)報(bào)文設(shè)定了接收到己發(fā)送報(bào)文 反饋的條件，從而保證接收端在此前已經(jīng)接收到已發(fā)送報(bào)文，從而避免 由于單播、組播等混合發(fā)包不保序引起的時(shí)序問題，實(shí)現(xiàn)了在接收端的 混發(fā)保序。
作為一個(gè)實(shí)施例，各節(jié)點(diǎn)的混合收發(fā)模塊101可以通過統(tǒng)一的板間 通信交換芯片103連接，根據(jù)IPC實(shí)現(xiàn)各節(jié)點(diǎn)應(yīng)用模塊102之間的報(bào)文 交互。需要指出，本發(fā)明所指的板間通信交換芯片103是將各節(jié)點(diǎn)在硬 件層面連接起來的裝置，并不局限于連接數(shù)通設(shè)備的各業(yè)務(wù)板，同樣適 用于連接各業(yè)務(wù)板的各處理器，或者連接各堆疊設(shè)備節(jié)點(diǎn)。
作為上述技術(shù)方案的一具體實(shí)施例，如圖11和圖12所示，分別顯 示了混合收發(fā)模塊101的結(jié)構(gòu)實(shí)施例，包括
目的節(jié)點(diǎn)比較單元1011，用于比較應(yīng)用模塊102當(dāng)前待發(fā)送的報(bào)文 與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)；
報(bào)文響應(yīng)識(shí)別單元1012，用于識(shí)別是否接收到已發(fā)送報(bào)文的響應(yīng)；
第一報(bào)文發(fā)送單元1013，與目的節(jié)點(diǎn)比較單元1011連接，用于根 據(jù)目的節(jié)點(diǎn)比較單元1011未發(fā)生目的節(jié)點(diǎn)改變的比較結(jié)果的觸發(fā)，發(fā)送 當(dāng)前待發(fā)送的報(bào)文；
第二報(bào)文發(fā)送單元1014，與目的節(jié)點(diǎn)比較單元1011和報(bào)文響應(yīng)識(shí)別單元1012連接，用于根據(jù)目的節(jié)點(diǎn)比較單元1011發(fā)生目的節(jié)點(diǎn)改變 的比較結(jié)果的觸發(fā)，在報(bào)文響應(yīng)識(shí)別單元1012接收到前一已發(fā)送報(bào)文的 響應(yīng)的情況下，按照改變后的目的節(jié)點(diǎn)發(fā)送當(dāng)前待發(fā)送的報(bào)文。
其中，為了對(duì)目的節(jié)點(diǎn)發(fā)生改變，但未接收到前一已發(fā)送報(bào)文響應(yīng) 的情況進(jìn)行處理，混合收發(fā)模塊101可以與應(yīng)用模塊102連接，用于在 未接收到前一已發(fā)送報(bào)文的響應(yīng)的情況下，通知應(yīng)用模塊102當(dāng)前待發(fā) 送的報(bào)文發(fā)送失敗，使應(yīng)用模塊102在進(jìn)行一定延時(shí)后，重新下發(fā)該待 發(fā)送報(bào)文，再由混合收發(fā)模塊101重新執(zhí)行處理。
或者，混合收發(fā)模塊101設(shè)有緩沖隊(duì)列1015，用于保存待發(fā)送報(bào)文， 并在接收到前一己發(fā)送報(bào)文的響應(yīng)后執(zhí)行發(fā)送。
無(wú)論采取哪一種實(shí)現(xiàn)方式，都能夠保證發(fā)生報(bào)文混發(fā)時(shí)，接收端必 然是在接收到前一報(bào)文之后，才接收到后一目的地址發(fā)生了改變的報(bào)文， 保證了混發(fā)報(bào)文的時(shí)序。
具體的，該第二報(bào)文發(fā)送單元1014可以包括信息同步子單元和報(bào)文 發(fā)送子單元(圖中未示)。該信息同步子單元用于向當(dāng)前待發(fā)送報(bào)文的 目的節(jié)點(diǎn)進(jìn)行信息同步，通知目的節(jié)點(diǎn)重新進(jìn)行保序接收，也就是實(shí)現(xiàn) 目的節(jié)點(diǎn)對(duì)于混發(fā)前后報(bào)文的分階段保序；具體的同步方式可以有多種， 如會(huì)話協(xié)商、報(bào)文頭攜帶節(jié)點(diǎn)位圖等；該報(bào)文發(fā)送子單元用于將當(dāng)前待 發(fā)送報(bào)文發(fā)送給目的節(jié)點(diǎn)。
本發(fā)明的實(shí)施例還提供了一種路由設(shè)備，比如交換機(jī)、路由器，其節(jié)點(diǎn) 間通信系統(tǒng)為如上所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信系統(tǒng)。
雖然已參照幾個(gè)典型實(shí)施例描述了本發(fā)明，但應(yīng)當(dāng)理解，所用的術(shù)語(yǔ)是 說明和示例性、而非限制性的術(shù)語(yǔ)。由于本發(fā)明能夠以多種形式具體實(shí)施而 不脫離發(fā)明的精神或?qū)嵸|(zhì)，所以應(yīng)當(dāng)理解，上述實(shí)施例不限于任何前述的細(xì) 節(jié)，而應(yīng)在隨附權(quán)利要求所限定的精神和范圍內(nèi)廣泛地解釋，因此落入權(quán)利 要求或其等效范圍內(nèi)的全部變化和改型都應(yīng)為隨附權(quán)利要求所涵蓋。
權(quán)利要求
1. 一種分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法，其特征在于，包括以下步驟S10、對(duì)節(jié)點(diǎn)當(dāng)前待發(fā)送的報(bào)文與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)加以比較；S20、如果發(fā)生目的節(jié)點(diǎn)改變，則識(shí)別是否接收到所述前一已發(fā)送報(bào)文的響應(yīng)；S30、如果接收到所述前一已發(fā)送報(bào)文的響應(yīng)，則按照改變后的目的節(jié)點(diǎn)發(fā)送所述當(dāng)前待發(fā)送的報(bào)文。
2. 根據(jù)權(quán)利要求1所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信 方法，其特征在于，還包括步驟S21:如果未發(fā)生目的節(jié)點(diǎn)改變，則直接 發(fā)送所述當(dāng)前待發(fā)送的報(bào)文。
3. 根據(jù)權(quán)利要求1所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信 方法，其特征在于，所述步驟S30包括S30K向所述當(dāng)前待發(fā)送報(bào)文的目的節(jié)點(diǎn)進(jìn)行信息同步，通知所述 目的節(jié)點(diǎn)重新進(jìn)行保序接收；S302、將所述當(dāng)前待發(fā)送報(bào)文發(fā)送給所述目的節(jié)點(diǎn)。
4. 根據(jù)權(quán)利要求3所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信 方法，其特征在于，所述步驟S301包括通過會(huì)話協(xié)商或者在報(bào)文頭中 攜帶節(jié)點(diǎn)位圖向所述接收端進(jìn)行信息同步。
5. 根據(jù)權(quán)利要求l-4任一所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn) 間通信方法，其特征在于，還包括步驟S31:如果未接收到所述前一已發(fā) 送報(bào)文的響應(yīng)，則通知節(jié)點(diǎn)所述當(dāng)前待發(fā)送的報(bào)文發(fā)送失敗，使所述節(jié) 點(diǎn)在進(jìn)行一定延時(shí)后，重新執(zhí)行步驟SIO。
6. 根據(jù)權(quán)利要求1-4任一所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn) 間通信方法，其特征在于，還包括步驟S31':如果未接收到所述前一已 發(fā)送報(bào)文的響應(yīng)，則進(jìn)入等待狀態(tài)，直到接收到所述前一已發(fā)送報(bào)文的 響應(yīng)后，重新執(zhí)行步驟S30。
7. —種分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信系統(tǒng)，包括設(shè)有應(yīng)用 模塊的各節(jié)點(diǎn)，所述應(yīng)用模塊用于本節(jié)點(diǎn)的報(bào)文收發(fā)控制；其特征在于， 所述各業(yè)務(wù)板上還設(shè)有混合收發(fā)模塊；所述混合收發(fā)模塊用于接收本節(jié) 點(diǎn)應(yīng)用模塊當(dāng)前待發(fā)送的報(bào)文，并與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)加以比 較，對(duì)于未發(fā)生目的節(jié)點(diǎn)改變的報(bào)文進(jìn)行直接發(fā)送，以及，對(duì)于發(fā)送目 的節(jié)點(diǎn)改變的報(bào)文，識(shí)別是否接收到前一已發(fā)送報(bào)文的響應(yīng)，是則按照 改變后的目的節(jié)點(diǎn)發(fā)送所述當(dāng)前待發(fā)送的報(bào)文。
8. 根據(jù)權(quán)利要求7所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信 系統(tǒng)，其特征在于，所述各節(jié)點(diǎn)的混合收發(fā)模塊通過統(tǒng)一的板間通信交 換芯片連接，根據(jù)IPC實(shí)現(xiàn)各節(jié)點(diǎn)應(yīng)用模塊之間的報(bào)文交互。
9. 根據(jù)權(quán)利要求7或8所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間 通信系統(tǒng)，其特征在于，所述混合收發(fā)模塊包括目的節(jié)點(diǎn)比較單元，用于比較應(yīng)用模塊當(dāng)前待發(fā)送的報(bào)文與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)；報(bào)文響應(yīng)識(shí)別單元，用于識(shí)別是否接收到已發(fā)送報(bào)文的響應(yīng)； 第一報(bào)文發(fā)送單元，與所述目的節(jié)點(diǎn)比較單元連接，用于根據(jù)所述目的節(jié)點(diǎn)比較單元未發(fā)生目的節(jié)點(diǎn)改變的比較結(jié)果的觸發(fā)，發(fā)送所述當(dāng)前待發(fā)送的報(bào)文；第二報(bào)文發(fā)送單元，與所述目的節(jié)點(diǎn)比較單元和報(bào)文響應(yīng)識(shí)別單元 連接，用于根據(jù)所述目的節(jié)點(diǎn)比較單元發(fā)生目的節(jié)點(diǎn)改變的比較結(jié)果的 觸發(fā)，在所述報(bào)文響應(yīng)識(shí)別單元接收到所述前一已發(fā)送報(bào)文的響應(yīng)的情 況下，按照改變后的目的節(jié)點(diǎn)發(fā)送所述當(dāng)前待發(fā)送的報(bào)文。
10. 根據(jù)權(quán)利要求9所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信 系統(tǒng)，其特征在于，所述第二報(bào)文發(fā)送單元包括信息同步子單元，用于向所述當(dāng)前待發(fā)送報(bào)文的目的節(jié)點(diǎn)進(jìn)行信息 同步，通知所述目的節(jié)點(diǎn)重新進(jìn)行保序接收；報(bào)文發(fā)送子單元，用于將所述當(dāng)前待發(fā)送報(bào)文發(fā)送給所述目的節(jié)點(diǎn)。
11. 根據(jù)權(quán)利要求9所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信 系統(tǒng)，其特征在于，所述混合收發(fā)模塊與所述應(yīng)用模塊連接，用于在未接收到前一已發(fā)送報(bào)文的響應(yīng)的情況下，通知所述應(yīng)用模塊當(dāng)前待發(fā)送 的報(bào)文發(fā)送失敗，使所述應(yīng)用模塊在進(jìn)行一定延時(shí)后，重新下發(fā)所述待 發(fā)送報(bào)文。
12. 根據(jù)權(quán)利要求9所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信系統(tǒng)，其特征在于，所述混合收發(fā)模塊設(shè)有緩沖隊(duì)列，用于保存所述待 發(fā)送報(bào)文，并在接收到所述前一已發(fā)送報(bào)文的響應(yīng)后執(zhí)行發(fā)送。
13. —種路由設(shè)備，其采用分布式架構(gòu)，其特征在于，其節(jié)點(diǎn)間通信 系統(tǒng)為權(quán)利要求7-12任一所述的分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通 信系統(tǒng)。
全文摘要
本發(fā)明公開了一種分布式架構(gòu)下實(shí)現(xiàn)混發(fā)保序的節(jié)點(diǎn)間通信方法和系統(tǒng)，還公開了一種路由設(shè)備。該方法包括對(duì)節(jié)點(diǎn)當(dāng)前待發(fā)送的報(bào)文與前一已發(fā)送報(bào)文的目的節(jié)點(diǎn)加以比較；如果發(fā)生目的節(jié)點(diǎn)改變，則識(shí)別是否接收到該前一已發(fā)送報(bào)文的響應(yīng)；如果接收到該前一已發(fā)送報(bào)文的響應(yīng)，則按照改變后的目的節(jié)點(diǎn)發(fā)送該當(dāng)前待發(fā)送的報(bào)文。本發(fā)明保證了混發(fā)報(bào)文的時(shí)序。
文檔編號(hào)H04L1/00GK101286938SQ20081009889
公開日2008年10月15日 申請(qǐng)日期2008年5月20日 優(yōu)先權(quán)日2008年5月20日
發(fā)明者喬會(huì)來, 周曉東, 舜 唐, 鋼 張, 蓋建華 申請(qǐng)人:杭州華三通信技術(shù)有限公司