在圖4中，A~L為子網(wǎng)絡(luò)邊 緣的出口或入口，在圖4中有四個(gè)方向的邊沿接口，其中一個(gè)邊沿的接口如果作為入口，那 么另外三個(gè)方向可用作為出口。那么可用狀態(tài)信息則可以是以上A~L的可用狀態(tài)信息， 用來(lái)表示這個(gè)子網(wǎng)絡(luò)內(nèi)的電路交換鏈路的可用狀態(tài)。
[0068] 在本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)在獲取電路交換鏈路的可用狀態(tài)信息過(guò)程中，可以 是獲取所有從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的任意路徑經(jīng)過(guò)的電路交換鏈路的可用狀態(tài)信息，也 可以預(yù)先計(jì)算確定較小的范圍，然后再獲取較小范圍內(nèi)的電路交換鏈路的可用狀態(tài)信息， 以加快建立目標(biāo)電路交換鏈路的速度，具體方案可以如下：
[0069] 上述第一節(jié)點(diǎn)101，用于獲取上述源節(jié)點(diǎn)1021到上述目的節(jié)點(diǎn)1022之間的路徑經(jīng) 過(guò)的電路交換鏈路的可用狀態(tài)信息包括：上述源第一節(jié)點(diǎn)101，用于通過(guò)最小自適應(yīng)路由 算法計(jì)算上述源節(jié)點(diǎn)1021到上述目的節(jié)點(diǎn)1022之間途徑最少子網(wǎng)絡(luò)的路徑；
[0070] 上述源第一節(jié)點(diǎn)101，用于向其他第一節(jié)點(diǎn)101發(fā)送無(wú)線(xiàn)廣播信息包括：上述源第 一節(jié)點(diǎn)101，用于向計(jì)算得到的路徑經(jīng)過(guò)的子網(wǎng)絡(luò)包含的第一節(jié)點(diǎn)101發(fā)送無(wú)線(xiàn)廣播信息。
[0071] 作為一個(gè)示例，請(qǐng)參閱圖3所示，數(shù)據(jù)傳輸請(qǐng)求的方向是圖3所示的點(diǎn)線(xiàn)箭頭方 向，實(shí)現(xiàn)箭頭方向?yàn)闊o(wú)線(xiàn)廣播信息的發(fā)送方向。
[0072] 本發(fā)明實(shí)施例還提供了第一節(jié)點(diǎn)之間傳遞信息的格式，具體如下：
[0073] 上述第一節(jié)點(diǎn)101，用于發(fā)送的上述無(wú)線(xiàn)廣播信息內(nèi)包含的信息字段有：查詢(xún)電 路交換鏈路的可用狀態(tài)信的指示信息、上述計(jì)算得到的路徑經(jīng)過(guò)的子網(wǎng)絡(luò)包含的第一節(jié)點(diǎn) 101的地址信息、目的節(jié)點(diǎn)1022的地址信息。
[0074] 在本發(fā)明實(shí)施例中，計(jì)算得到的路徑可能經(jīng)過(guò)的子網(wǎng)絡(luò)可能數(shù)量較多，第一節(jié)點(diǎn) 的地址信息可以和目的節(jié)點(diǎn)一起共用一個(gè)擴(kuò)展字段，每個(gè)第一節(jié)點(diǎn)的地址信息單獨(dú)占用一 個(gè)擴(kuò)展字段項(xiàng)；后續(xù)實(shí)施例將會(huì)就此進(jìn)行更詳細(xì)的舉例說(shuō)明。
[0075] 本發(fā)明實(shí)施例還提供了第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間建立連接的優(yōu)選實(shí)現(xiàn)方案，具體 如下：上述第一節(jié)點(diǎn)101與第二節(jié)點(diǎn)102之間存在的可直接通信的鏈路為總線(xiàn)。第一節(jié)點(diǎn) 與第二節(jié)點(diǎn)之間的總線(xiàn)主要用于，第一節(jié)點(diǎn)搜集第二節(jié)點(diǎn)之間的電路交換鏈路的可用狀態(tài) 信息，以及向第二節(jié)點(diǎn)下發(fā)指示信息，使第二節(jié)點(diǎn)按照指示信息的要求建立電路交換鏈路。
[0076] 本發(fā)明實(shí)施例提供了一種片上網(wǎng)絡(luò)通信鏈路的建立方法，如圖6所示，并可一并 參閱圖1~5所示的片上網(wǎng)絡(luò)結(jié)構(gòu)，包括：
[0077] 601 :第一節(jié)點(diǎn)接收來(lái)自源節(jié)點(diǎn)的數(shù)據(jù)傳輸請(qǐng)求，上述數(shù)據(jù)傳輸請(qǐng)求攜帶數(shù)據(jù)傳 輸目的節(jié)點(diǎn)的信息；上述源節(jié)點(diǎn)和上述目的節(jié)點(diǎn)均屬于第二節(jié)點(diǎn)，上述第二節(jié)點(diǎn)是能夠直 接或間接建立電路交換鏈路的節(jié)點(diǎn)；上述第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間存在可直接通信的鏈 路；
[0078] 602:上述第一節(jié)點(diǎn)獲取上述源節(jié)點(diǎn)到上述目的節(jié)點(diǎn)之間的路徑經(jīng)過(guò)的電路交換 鏈路的可用狀態(tài)信息，并通過(guò)上述可用狀態(tài)信息確定上述源節(jié)點(diǎn)到上述目的節(jié)點(diǎn)之間可建 立的目標(biāo)電路交換鏈路；
[0079] 603:上述第一節(jié)點(diǎn)指示上述目標(biāo)電路交換鏈路經(jīng)過(guò)的第二節(jié)點(diǎn)，建立用于數(shù)據(jù)傳 輸?shù)纳鲜瞿繕?biāo)電路交換鏈路。
[0080] 在本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)會(huì)搜集第二節(jié)點(diǎn)之間的電路交換鏈路的可用狀態(tài)信 息，從而可用確定各第二節(jié)點(diǎn)之間的電路交換鏈路是否可用；第一節(jié)點(diǎn)建立目標(biāo)電路交換 鏈路并不需要占用承載數(shù)據(jù)傳輸功能的電路交換鏈路；因此，建立目標(biāo)電路交換鏈路的時(shí) 間延遲會(huì)很低，因此可以降低建立通信鏈路的耗時(shí)；另外，由于電路交換鏈路對(duì)應(yīng)的是有線(xiàn) 鏈路不需要緩存，可以減少電路的硬件開(kāi)銷(xiāo)。因此，具有更好的芯片擴(kuò)展性。
[0081] 在本實(shí)施例中，目標(biāo)電路交換鏈路根據(jù)可用狀態(tài)信息確定，在對(duì)比表電路交換鏈 路的路徑計(jì)算過(guò)程中，可能根本不存在一條空閑的路徑鏈接源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)，此時(shí)需要 等待，或者目標(biāo)電路交換鏈路建立失敗。有可能會(huì)存在多條目標(biāo)電路交換鏈路，此時(shí)可以按 照預(yù)定的技術(shù)指標(biāo)進(jìn)行選擇，或者在計(jì)算目標(biāo)電路交換鏈路的路徑時(shí)，采用預(yù)定的算法來(lái) 計(jì)算，使計(jì)算得到的目標(biāo)電路交換鏈路只有優(yōu)選的一條路徑。具體如何計(jì)算的過(guò)程，以及選 擇目標(biāo)電路交換鏈路的過(guò)程，本領(lǐng)域技術(shù)人員可以從已有的路徑計(jì)算算法中選擇，本發(fā)明 實(shí)施例不做唯一性限定。
[0082] 在本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)理論上是可以只有一個(gè)的，這時(shí)第一節(jié)點(diǎn)可以管理 所有的第二節(jié)點(diǎn)。本發(fā)明實(shí)施例還提供了更進(jìn)一步的解決方案，如圖2所示，本實(shí)施例可以 對(duì)片上網(wǎng)絡(luò)進(jìn)行分區(qū)得到子網(wǎng)絡(luò)（圖2中一個(gè)圓角方形框區(qū)域即為一個(gè)子網(wǎng)絡(luò)），子網(wǎng)絡(luò)的 個(gè)數(shù)依片上網(wǎng)絡(luò)的擴(kuò)展需求確定，理論上來(lái)說(shuō)子網(wǎng)絡(luò)的個(gè)數(shù)可以無(wú)限個(gè)，在本實(shí)施例中，子 網(wǎng)絡(luò)的個(gè)數(shù)本發(fā)明實(shí)施例不予限定。由于每個(gè)子網(wǎng)絡(luò)都有自己的第一節(jié)點(diǎn)，那么第一節(jié)點(diǎn) 個(gè)數(shù)與子網(wǎng)絡(luò)的個(gè)數(shù)是對(duì)應(yīng)的，各第一節(jié)點(diǎn)與自己所在的子網(wǎng)絡(luò)的第二節(jié)點(diǎn)具有可直接通 信的鏈路，并監(jiān)測(cè)自己所在的子網(wǎng)絡(luò)內(nèi)的電路交換鏈路。各第一節(jié)點(diǎn)之間可以采用無(wú)線(xiàn)方 式連接，因此，第一節(jié)點(diǎn)與其它節(jié)點(diǎn)可以采用無(wú)線(xiàn)廣播消息傳遞信息還可以通過(guò)包交換的 方式建立通信鏈路。具體方案如下：上述片上網(wǎng)絡(luò)按照區(qū)域劃分為至少兩個(gè)子網(wǎng)絡(luò)，每個(gè)子 網(wǎng)絡(luò)內(nèi)包含一個(gè)第一節(jié)點(diǎn)；源節(jié)點(diǎn)所在的子網(wǎng)絡(luò)包含的第一節(jié)點(diǎn)為源第一節(jié)點(diǎn)，上述源節(jié) 點(diǎn)所在的子網(wǎng)絡(luò)為源子網(wǎng)絡(luò)；
[0083] 上述第一節(jié)點(diǎn)與第二節(jié)點(diǎn)之間存在可直接通信的鏈路包括：子網(wǎng)絡(luò)內(nèi)的第二節(jié)點(diǎn) 與該子網(wǎng)絡(luò)內(nèi)的第一節(jié)點(diǎn)存在可直接通信的鏈路；
[0084] 上述第一節(jié)點(diǎn)獲取上述源節(jié)點(diǎn)到上述目的節(jié)點(diǎn)之間的路徑經(jīng)過(guò)的電路交換鏈路 的可用狀態(tài)信息包括：源第一節(jié)點(diǎn)向其他第一節(jié)點(diǎn)發(fā)送無(wú)線(xiàn)廣播信息，使接收到上述無(wú)線(xiàn) 廣播信息的第一節(jié)點(diǎn)返回上述源節(jié)點(diǎn)到上述目的節(jié)點(diǎn)之間的路徑經(jīng)過(guò)的電路交換鏈路的 可用狀態(tài)信息。
[0085] 基于以上設(shè)計(jì)，本實(shí)施例將片上網(wǎng)絡(luò)劃分區(qū)域，第一節(jié)點(diǎn)在區(qū)域內(nèi)收集可用的電 路交換鏈路的資源，在各區(qū)域之間用具有無(wú)線(xiàn)收發(fā)功能的第一節(jié)點(diǎn)控制建立電路交換鏈路 的提供數(shù)據(jù)傳輸?shù)穆窂?，因此鏈路建立延遲低。另外，由于第一節(jié)點(diǎn)之間的無(wú)線(xiàn)鏈路用于建 立傳輸路徑，第二節(jié)點(diǎn)之間的有線(xiàn)鏈路用于傳輸數(shù)據(jù)負(fù)載，而有線(xiàn)鏈路上無(wú)需buffer，這樣 可以大大減少電路的硬件開(kāi)銷(xiāo)、功耗和傳輸延遲。
[0086] 在本發(fā)明實(shí)施例中，由于已經(jīng)對(duì)片上網(wǎng)絡(luò)進(jìn)行了分區(qū)，并且由于每個(gè)子網(wǎng)絡(luò)都有 自己的第一節(jié)點(diǎn)，那么各第一節(jié)點(diǎn)與自己所在的子網(wǎng)絡(luò)的第二節(jié)點(diǎn)具有可直接通信的鏈 路，并監(jiān)測(cè)自己所在的子網(wǎng)絡(luò)內(nèi)的電路交換鏈路。那么在本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)下達(dá)建 立目標(biāo)交換鏈路的指示信息的方案，可以如下：
[0087] 上述第一節(jié)點(diǎn)指示上述目標(biāo)電路交換鏈路經(jīng)過(guò)的第二節(jié)點(diǎn)，建立用于數(shù)據(jù)傳輸?shù)?上述目標(biāo)電路交換鏈路包括：
[0088] 上述源第一節(jié)點(diǎn)向上述目標(biāo)電路交換鏈路經(jīng)過(guò)的上述源子網(wǎng)絡(luò)內(nèi)的第二節(jié)點(diǎn)發(fā) 送指示信息，并通過(guò)上述目標(biāo)電路交換鏈路經(jīng)過(guò)的子網(wǎng)絡(luò)包含的第一節(jié)點(diǎn)向上述目標(biāo)電路 交換鏈路經(jīng)過(guò)的第二節(jié)點(diǎn)發(fā)送指示信息，建立用于數(shù)據(jù)傳輸?shù)纳鲜瞿繕?biāo)電路交換鏈路。
[0089] 在本發(fā)明實(shí)施例中，由于已經(jīng)對(duì)片上網(wǎng)絡(luò)劃分區(qū)域，那么在本發(fā)明實(shí)施例中，電 路交換鏈路的可用狀態(tài)信息可以采用以子網(wǎng)絡(luò)為單位的形式提出，子網(wǎng)絡(luò)邊緣的第二節(jié) 點(diǎn)會(huì)有作為輸入的入口或者作為輸出的出口，那么這些入口和出口則是子網(wǎng)絡(luò)的入口和出 口，基于此可以更進(jìn)一步的降低電路建立延遲。另外，在本實(shí)施例中可用狀態(tài)信息采用子網(wǎng) 絡(luò)逐級(jí)（順序與目的節(jié)點(diǎn)到源節(jié)點(diǎn)的路徑經(jīng)過(guò)的子網(wǎng)絡(luò)順序相同）轉(zhuǎn)發(fā)的方式實(shí)現(xiàn)反饋， 避免源第一節(jié)點(diǎn)同時(shí)接到多個(gè)無(wú)線(xiàn)信號(hào)產(chǎn)生干擾導(dǎo)致接收錯(cuò)誤的情況，如圖3所示，虛線(xiàn) 箭頭方向?yàn)榭捎脿顟B(tài)信息的反饋轉(zhuǎn)發(fā)方向，具體如下：
[0090] 上述使接收到上述無(wú)線(xiàn)廣播信息的第一節(jié)點(diǎn)返回上述源節(jié)點(diǎn)到上述目的節(jié)點(diǎn)之 間的路徑經(jīng)過(guò)的電路交換鏈路的可用狀態(tài)信息，包括 ：
[0091] 使接收到上述無(wú)線(xiàn)廣播信息的第一節(jié)點(diǎn)，按照上述目的節(jié)點(diǎn)到上述源節(jié)點(diǎn)之間的 路徑依次轉(zhuǎn)發(fā)的電路交換鏈路的可用狀態(tài)信息；上述電路交換鏈路的可用狀態(tài)信息，用于 記錄位于子網(wǎng)絡(luò)邊緣并且作為子網(wǎng)絡(luò)的出口或入口的可用狀態(tài)。
[0092] 作為一個(gè)示例，如圖4所示為一個(gè)子網(wǎng)絡(luò)的示意圖，在圖4中，A~L為子網(wǎng)絡(luò)邊 緣的出口或入口，在圖4中有四個(gè)方向的邊沿接口，其中一個(gè)邊沿的接口如果作為入口，那 么另外三個(gè)方向可用作為出口。那么可用狀態(tài)信息則可以是以上A~L的可用狀態(tài)信息， 用來(lái)表示這個(gè)子網(wǎng)絡(luò)內(nèi)的電路交換鏈路的可用狀態(tài)。
[0093] 在本發(fā)明實(shí)施例中，第一節(jié)點(diǎn)在獲取電路交換鏈路的可用狀態(tài)信息過(guò)程中，可以 是獲取所有從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的任意路徑經(jīng)過(guò)的電路交換鏈路的可用狀態(tài)信息，也 可以預(yù)先計(jì)算確定較小的范圍，然后再獲取較小范圍內(nèi)的電路交換鏈路的可用狀態(tài)信息， 以加快建立目標(biāo)電路交換鏈路的速度，具體方案可以如下：
[0094] 上述第一節(jié)點(diǎn)獲取上述源節(jié)點(diǎn)到上述目的節(jié)點(diǎn)之間的路徑經(jīng)過(guò)的電路交換鏈路 的可用狀態(tài)信息包括：
[0095] 上述源第一節(jié)點(diǎn)通過(guò)最小自適應(yīng)路由算法計(jì)算上述源節(jié)點(diǎn)到上述目的節(jié)點(diǎn)之間 途徑最少子網(wǎng)絡(luò)的路徑；
[0096] 上述源第一節(jié)點(diǎn)向其他第一節(jié)點(diǎn)發(fā)送無(wú)線(xiàn)廣播信息包括：上述源第一節(jié)點(diǎn)向計(jì)算 得到的路徑經(jīng)過(guò)的子網(wǎng)絡(luò)包含的第一節(jié)點(diǎn)發(fā)送無(wú)線(xiàn)廣播信息。
[0097] 作為一個(gè)示例，請(qǐng)參閱圖3所示，數(shù)據(jù)傳輸請(qǐng)求的方向是圖3所示的點(diǎn)線(xiàn)箭頭方 向，實(shí)現(xiàn)箭頭方向?yàn)闊o(wú)線(xiàn)廣播信息的發(fā)送方向。
[0098] 本發(fā)明實(shí)施例還提供了第一節(jié)點(diǎn)之間傳遞信息的格式，具體如下：
[0099] 上述無(wú)線(xiàn)廣播信息