專(zhuān)利名稱(chēng)：傳輸資源的分布式調(diào)度的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分布式調(diào)度。
背景技術(shù)：
通信站的網(wǎng)絡(luò)可以利用多種接入技術(shù)，共享通信介質(zhì)(例如，連接多個(gè)站的配線 或用于在站之間發(fā)射無(wú)線電信號(hào)的頻譜)。某些接入技術(shù)(例如時(shí)分多路復(fù)用(TDM)技術(shù)) 分配預(yù)定時(shí)間間隔，在這些時(shí)間間隔中，準(zhǔn)許某些站使用介質(zhì)。特定站將在分配給該站的時(shí) 隙內(nèi)發(fā)射。指示哪些時(shí)隙已經(jīng)被分配給特定站的調(diào)度能夠由指定的“中央?yún)f(xié)調(diào)器”站確定， 該指定的“中央?yún)f(xié)調(diào)器”站考慮來(lái)自各個(gè)站的請(qǐng)求。如果必要，調(diào)度可以由中央?yún)f(xié)調(diào)器站分 發(fā)和中繼至在該網(wǎng)絡(luò)中的所有站。

發(fā)明內(nèi)容
在一方面，一般而言，在非競(jìng)爭(zhēng)周期中的時(shí)隙期間在站之間發(fā)射某些數(shù)據(jù)的網(wǎng)絡(luò) 中，一種用于選擇時(shí)隙的方法包括收集在該網(wǎng)絡(luò)中的某些站的時(shí)序信息。時(shí)序信息指示那 些其傳輸可以被收集該時(shí)序信息的站可靠地接收的站所使用的現(xiàn)存時(shí)隙的時(shí)間。該方法包 括將時(shí)序信息分布至網(wǎng)絡(luò)中的其他站，并且至少基于時(shí)序信息選擇用于在第一和第二站之 間的傳輸?shù)男聲r(shí)隙，所述時(shí)序信息指示那些其傳輸可以被第一和第二站的至少一個(gè)可靠地 接收的站所使用的現(xiàn)存時(shí)隙的時(shí)間。本發(fā)明的方面可以包含下列特征的一個(gè)或多個(gè)。該方法還包括收集在現(xiàn)存時(shí)隙期間由那些其傳輸可以被可靠接收的站所進(jìn)行的 傳輸?shù)母郊有畔ⅲ摳郊有畔⒃谶x擇新時(shí)隙中是有用的，并且包含關(guān)于發(fā)射功率水平的信 息、關(guān)于接收到信號(hào)強(qiáng)度的信息以及關(guān)于優(yōu)先級(jí)的信息中的至少一個(gè)。選擇新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的時(shí)間的信息，在現(xiàn)存時(shí)隙期間由第一站 監(jiān)聽(tīng)的站正在接收。新時(shí)隙不包括當(dāng)由第一站監(jiān)聽(tīng)的站被調(diào)度以接收其他傳輸時(shí)的時(shí)間。在第一站處選擇用于從第一站至第二站的傳輸?shù)男聲r(shí)隙。選擇新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的時(shí)間的信息，在現(xiàn)存時(shí)隙期間，被調(diào)度 以進(jìn)行發(fā)射的站能夠被第二站監(jiān)聽(tīng)。新時(shí)隙不包括當(dāng)由第二站監(jiān)聽(tīng)的站被調(diào)度以發(fā)射其他傳輸時(shí)的時(shí)間。在第一站選擇用于從第一站至第二站的傳輸?shù)男聲r(shí)隙。選擇該新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的時(shí)間的信息，在現(xiàn)存時(shí)隙期間，由第 一站監(jiān)聽(tīng)的站正在發(fā)射。
新時(shí)隙不包括當(dāng)由第一站監(jiān)聽(tīng)的站被調(diào)度以發(fā)射其他傳輸時(shí)的時(shí)間。在第一站選擇用于從第二站至第一站的傳輸?shù)男聲r(shí)隙。選擇該新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的時(shí)間的信息，在現(xiàn)存時(shí)隙期間，被調(diào) 度以接收的站能夠被第二站監(jiān)聽(tīng)。新時(shí)隙不包括當(dāng)由第二站監(jiān)聽(tīng)的站被調(diào)度以接收其他傳輸時(shí)的時(shí)間。在第一站處選擇用于從第二站至第一站的傳輸?shù)男聲r(shí)隙。選擇該新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存時(shí)隙重疊。選擇該新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存時(shí)隙重疊，并且其中，附加信息的處 理證實(shí)(establish)能夠?qū)崿F(xiàn)新時(shí)隙與現(xiàn)存時(shí)隙的重疊，因?yàn)橛稍诂F(xiàn)存時(shí)隙期間發(fā)射的站 所使用的發(fā)射功率相對(duì)低。選擇新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存時(shí)隙重疊，并且其中，附加信息的處理 證實(shí)能夠?qū)崿F(xiàn)新時(shí)隙與現(xiàn)存時(shí)隙的重疊，因?yàn)樵谛聲r(shí)隙期間被用于傳輸?shù)陌l(fā)射功率將不會(huì) 干擾在現(xiàn)存時(shí)隙中的現(xiàn)存?zhèn)鬏敗＿x擇新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存時(shí)隙重疊，并且其中，附加信息的處理 證實(shí)能夠?qū)崿F(xiàn)新時(shí)隙與現(xiàn)存時(shí)隙的重疊，因?yàn)樵诂F(xiàn)存時(shí)隙中的傳輸?shù)男盘?hào)強(qiáng)度低。關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息包括在現(xiàn)存周期中傳輸?shù)脑春?或目的地地址。網(wǎng)絡(luò)包括多個(gè)相鄰主網(wǎng)絡(luò)，并且現(xiàn)存時(shí)隙被用于一個(gè)相鄰家庭網(wǎng)絡(luò)，并且選擇新 時(shí)隙用于不同的相鄰家庭網(wǎng)絡(luò)。將網(wǎng)絡(luò)中的各站構(gòu)造成對(duì)等體(peers)。將網(wǎng)絡(luò)中的站構(gòu)造成使用點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)協(xié)議。這些站的至少一個(gè)是頭端站，并且在頭端站已經(jīng)同意與網(wǎng)絡(luò)中的另一站建立網(wǎng)絡(luò) 連接之后，發(fā)起時(shí)隙的選擇。第一站是頭端站，并且第二站是能夠由該頭端站監(jiān)聽(tīng)的站。在已經(jīng)選擇用于從第一至第二站的傳輸?shù)臅r(shí)隙之后，執(zhí)行選擇用于在第二站和第 三站之間的傳輸?shù)臅r(shí)隙。信標(biāo)包含關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息。信標(biāo)包含關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息和附加信息。將關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息發(fā)射至在消息分組中的其他站。將關(guān)于現(xiàn)存時(shí)隙的時(shí)序和附加信息發(fā)射至消息分組中其他站。關(guān)于優(yōu)先級(jí)的信息包括在現(xiàn)存時(shí)隙期間關(guān)于傳輸?shù)膬?yōu)先級(jí)的信息。選擇新時(shí)隙使得與至少一個(gè)現(xiàn)存時(shí)隙重疊，在該至少一個(gè)現(xiàn)存時(shí)隙中的傳輸?shù)膬?yōu) 先級(jí)低于在新時(shí)隙期間發(fā)生的傳輸?shù)膬?yōu)先級(jí)。網(wǎng)絡(luò)是點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)，并且優(yōu)先級(jí)基于屬于現(xiàn)存時(shí)隙和新時(shí)隙的流量來(lái)自頭端的 中繼段的數(shù)目。網(wǎng)絡(luò)是點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)，并且優(yōu)先級(jí)基于屬于現(xiàn)存時(shí)隙和新時(shí)隙的流量來(lái)自頭端的 中繼段數(shù)目。由站所提供的時(shí)序信息包含該站對(duì)競(jìng)爭(zhēng)周期在使用的至少某些時(shí)間周期。選擇的新時(shí)隙的至少部分包括由至少第一和第二站當(dāng)前用于CSMA通信的時(shí)間間隔。
第一站是點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)的頭端，并且頭端選擇用于從頭端向下游的多個(gè)中繼段的 新時(shí)隙，所述多個(gè)中繼段包含從頭端至第二站以及從第二站至第三站的中繼段。網(wǎng)絡(luò)中的每個(gè)站能夠從網(wǎng)絡(luò)中的所有其他站可靠地接收傳輸。網(wǎng)絡(luò)中的至少某些站不能從網(wǎng)絡(luò)中的所有其他站可靠地接收傳輸。僅所述第一站和第二站中的一個(gè)不能可靠地接收在所述現(xiàn)存時(shí)隙中的傳輸。第一時(shí)隙被分配用于從第一站至第二站的傳輸，并且第二時(shí)隙被分配用于從第二 站至第一站的傳輸，并且第二時(shí)隙被用于發(fā)送在第一時(shí)隙期間來(lái)自第一站的先前傳輸?shù)拇_ 認(rèn)。在另一方面，一般而言，一種用于在網(wǎng)絡(luò)中的站之間進(jìn)行通信的方法包括從第一 站提供重復(fù)的信標(biāo)傳輸用于協(xié)調(diào)在多個(gè)站之間的傳輸。該方法包括從至少一個(gè)第二站重傳 在第二站接收到的至少某些信息，包含接收到的信標(biāo)傳輸?shù)闹辽俨糠帧Ｔ摲椒ò◤牡谝?站發(fā)射信息，該信息確定用于第一站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間。該方法包括從第三站發(fā) 射信息，該信息確定用于第三站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間，其中，第三站從第二站可靠地 接收傳輸，并且不可靠地從第一站接收傳輸。本發(fā)明的方面可以包含下列特征的一個(gè)或多個(gè)。該方法還包括從第二站發(fā)射信息，該信息被用于確定用于第二站發(fā)射或接收傳輸 的分配時(shí)間。用于確定用于第一站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間的信息，也被用于確定用于第二 站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間。確定用于站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間包括確定相對(duì)于在信標(biāo)傳輸中指示的周 期性時(shí)間參考的分配時(shí)間。第二站從第一站可靠地接收傳輸。第一站在包含第二站和第三站的路由上與第四站通信。該方法還包括基于不同站與第一站的接近性，解決由不同站分配的時(shí)間之間的沖突。給定站與第一站的接近性包括沿著從第一站至給定站的路由的中繼段數(shù)目。給定站與第一站的接近性包括來(lái)自第一站的由該給定站接收的傳輸?shù)男盘?hào)強(qiáng)度。給定站與第一站的接近性包括由來(lái)自第一站的該給定站接收的傳輸?shù)臄?shù)據(jù)速率。在另一方面，一般而言，一種用于在網(wǎng)絡(luò)中的站之間進(jìn)行通信的方法包括從在網(wǎng) 絡(luò)中的多個(gè)站的每個(gè)發(fā)射信息，該信息描述由該站從其他站接收的傳輸?shù)奶卣?。該方法?括在網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站基于描述傳輸特征的至少某些信息確定用于該站發(fā)射或接 收傳輸?shù)姆峙鋾r(shí)間，發(fā)射指示該分配時(shí)間的信息。該方法包括在網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站 基于描述傳輸特征的至少某些信息以及基于指示來(lái)自其他站的分配時(shí)間的至少某些信息， 確定用于該站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間。本發(fā)明的方面可以包含下列特征的一個(gè)或多個(gè)。描述由站從其他站接收的傳輸特征的信息包括傳輸被接收的時(shí)間和傳輸?shù)男盘?hào) 強(qiáng)度中的至少一個(gè)。該方法還包括轉(zhuǎn)發(fā)描述傳輸?shù)奶卣鞯男畔?。該方法還包括，在網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站基于至少某些被轉(zhuǎn)發(fā)的信息確定分配時(shí)間。網(wǎng)絡(luò)中的每個(gè)站與第一站相隔若干中繼段，在這些中繼段上重復(fù)傳輸。第一站確定用于第一組站在多個(gè)中繼段上發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間，并且其余 站共同地確定在各個(gè)中繼段上發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間。在另一方面，一般而言，一種用于在網(wǎng)絡(luò)中的站之間進(jìn)行通信的方法包括在網(wǎng)絡(luò) 中的多個(gè)站的每個(gè)站處收集關(guān)于來(lái)自不同站的傳輸何時(shí)被接收或發(fā)射的時(shí)序信息。該方法 包括將時(shí)序信息分布至網(wǎng)絡(luò)中的多個(gè)站。該方法包括使用在不同站處分布的時(shí)序信息來(lái)確 定與用于與那些該站能夠從其可靠地接收傳輸?shù)母髡具M(jìn)行通信的各個(gè)時(shí)序調(diào)度。本發(fā)明的方面可以包含下列特征的一個(gè)或多個(gè)。該方法還包括收集關(guān)于在其他站的活動(dòng)的信息，該信息基于接收到的傳輸來(lái)確定。關(guān)于在其他站的活動(dòng)的信息包括與在路由的端部的站之間的連接相關(guān)的數(shù)據(jù)流 的信息，該路由在各中間站之間的鏈路上具有多個(gè)中繼段。該方法還包括在各個(gè)時(shí)序調(diào)度中選擇時(shí)隙，用于在路由端部的站之間進(jìn)行通信， 該路由在各中間站之間的鏈路上具有多個(gè)中繼段。在時(shí)序調(diào)度中存在與該路由上的鏈路至少一樣多的時(shí)隙。在相應(yīng)順序時(shí)隙中，調(diào)度在該路由的順序鏈路上的傳輸。該時(shí)序調(diào)度包括在重復(fù)調(diào)度的至少一個(gè)非競(jìng)爭(zhēng)周期內(nèi)的時(shí)隙。在另一方面，一般而言，用于在多個(gè)站之間進(jìn)行通信的系統(tǒng)包括第一站，該第一站 被構(gòu)造成提供重復(fù)的信標(biāo)傳輸用于協(xié)調(diào)在多個(gè)站之間的傳輸，以及發(fā)射確定用于第一站發(fā) 射或接收傳輸?shù)姆峙鋾r(shí)間的信息。該系統(tǒng)包括至少一個(gè)第二站，該第二站被構(gòu)造成重傳在 該第二站接收到的至少某些信息，該至少某些信息包含接收到的信標(biāo)傳輸?shù)闹辽俨糠?。?系統(tǒng)包括至少一個(gè)第三站，該第三站被構(gòu)造成發(fā)射確定用于該第三站發(fā)射或接收傳輸?shù)姆?配時(shí)間信息，其中，該第三站從第二站可靠地接收傳輸，并且從第一站不可靠地接收傳輸。本發(fā)明的許多優(yōu)勢(shì)(許多優(yōu)勢(shì)中的一些可以?xún)H在本發(fā)明各種方面和實(shí)施方式中 的一些獲得)如下。通過(guò)收集指示由站所使用的現(xiàn)存時(shí)隙的時(shí)間的時(shí)序信息，并且分發(fā)該時(shí)序信息， 可以選擇無(wú)競(jìng)爭(zhēng)時(shí)隙以有效地分布方式用于站之間的傳輸。可選地，頭端(Head End, HE) 站能夠集中地確定用于在HE附近的某些站的時(shí)隙，并且其余站能夠以分布(或者分層)方 式共同地確定其余時(shí)隙。能夠通過(guò)HE優(yōu)化在HE附近的流量以減少HE附近的潛在擁塞。該 方法使得給定時(shí)隙能夠由分離的站再次使用，以使得它們不能彼此監(jiān)聽(tīng)(或干擾)。能夠?qū)?優(yōu)先級(jí)信息用于確定站是否能夠優(yōu)先占有現(xiàn)存先前分配的時(shí)隙。通過(guò)優(yōu)先占有較低優(yōu)先級(jí) 的分配，這使得能夠以提高效率的方式分配接近HE站的鏈路。通過(guò)調(diào)度時(shí)隙，使得在各個(gè) 順序時(shí)隙中調(diào)度在路由的鏈路上的連續(xù)傳輸，減少相應(yīng)連接的時(shí)延。其他方面和優(yōu)勢(shì)從具體描述、附圖、附錄和權(quán)利要求中將顯而易見(jiàn)。


圖1是通信網(wǎng)絡(luò)的示意圖。圖2是用于在網(wǎng)絡(luò)上進(jìn)行通信的通信系統(tǒng)的結(jié)構(gòu)圖。
圖3是TDMA調(diào)度周期的時(shí)序圖。圖4是網(wǎng)絡(luò)通信的結(jié)構(gòu)圖。圖5A是站之間的網(wǎng)絡(luò)拓?fù)鋱D。圖5B是TDMA分配建立流程的時(shí)序圖。圖6和7是示出TDMA分配的選擇的視圖。圖8是TDMA分配的時(shí)序圖。
具體實(shí)施例方式本發(fā)明具有許多可能的實(shí)施方式，無(wú)法在此描述這么多的實(shí)施方式。下文描述當(dāng) 前優(yōu)選的某些可能實(shí)施方式。然而，應(yīng)特別強(qiáng)調(diào)的是，這些是對(duì)本發(fā)明的實(shí)施方式的描述， 而不是對(duì)本發(fā)明的描述，本發(fā)明不限于在該部分中所描述的具體實(shí)施方式
，而是在權(quán)利要 求中對(duì)本發(fā)明作了更廣泛的描述。圖1示出了用于諸如提供對(duì)回程網(wǎng)絡(luò)接入的寬帶電力線網(wǎng)絡(luò)(BPLN)的接入網(wǎng)絡(luò) 100的示例性網(wǎng)絡(luò)構(gòu)造。BPLN可以由能夠接入底層物理電力線介質(zhì)的服務(wù)提供商實(shí)體來(lái)管 理。BPLN是能夠用于包括智能電網(wǎng)管理、寬帶互聯(lián)網(wǎng)接入、語(yǔ)音和視頻傳送服務(wù)等的若干類(lèi) 型的應(yīng)用的通用網(wǎng)絡(luò)。在各種實(shí)施方式中，BPLN能夠被部署在低電壓、中等電壓和高電壓 電力線上。此外，BPLN能夠跨越整個(gè)鄰域，或者其可以被部署在單個(gè)多住宅單元內(nèi)。例如， 其可以被用于向在單一公寓建筑中的租戶(hù)提供網(wǎng)絡(luò)服務(wù)。雖然電力線是用于部署B(yǎng)PLN的 一種介質(zhì)，但類(lèi)似的技術(shù)能夠被部署在其他有線線路上，例如，諸如同軸電纜、雙絞線或它 們的組合。BPLN能夠包含一個(gè)或多個(gè)小區(qū)。小區(qū)是在BPLN中的一組寬帶電力線(BPL)站，它 們具有例如，諸如關(guān)聯(lián)管理、安全性、服務(wù)質(zhì)量(QoS)和信道接入設(shè)置的相似特性。在BPLN 中的小區(qū)彼此被邏輯地隔離，并且到回程的通信和來(lái)自回程的通信發(fā)生在小區(qū)內(nèi)。在BPLN 中的每個(gè)小區(qū)包括核心小區(qū)，并且也可以包括一個(gè)或多個(gè)子小區(qū)。在給定物理電力線介質(zhì) 上可能存在超過(guò)一個(gè)小區(qū)。核心小區(qū)包括在BPLN中的一組站，其能夠共享諸如公用安全協(xié)議的特定功能。示 例性核心小區(qū)包含頭端(HE)、中繼器(R)以及網(wǎng)絡(luò)終端單元(NTU)，但是可以不包括客戶(hù)端 設(shè)備(CPE)。頭端(HE)是將小區(qū)橋接至回程網(wǎng)絡(luò)的站。在給定時(shí)間，小區(qū)將具有一個(gè)活動(dòng) 頭端，并且該活動(dòng)頭端管理包含核心小區(qū)和任何相關(guān)子小區(qū)的小區(qū)。中繼器(RP)是選擇性 地重傳MSDU以擴(kuò)展BPLN小區(qū)的有效范圍和帶寬的站。中繼器也能夠執(zhí)行路由和QoS功能。 NTU是將BPLN小區(qū)連接至終端用戶(hù)的網(wǎng)絡(luò)或站的站。在某些情形下，NTU可以橋接至諸如 WiFi的其他網(wǎng)絡(luò)技術(shù)。單個(gè)NTU可以服務(wù)超過(guò)一個(gè)客戶(hù)。每個(gè)子小區(qū)與活動(dòng)NTU相關(guān)聯(lián)。 在某些實(shí)施方式中，HE、NTU和/或RP能夠共同位于單個(gè)站。因此，可以將單個(gè)站設(shè)計(jì)成執(zhí) 行多個(gè)功能。例如，單個(gè)站能夠同時(shí)被編程為執(zhí)行與RP和NTU相關(guān)的任務(wù)。各種類(lèi)型的CPE站(例如，計(jì)算機(jī))能夠被用作網(wǎng)絡(luò)中的端點(diǎn)節(jié)點(diǎn)，并且這樣的站 能夠通過(guò)NTU、任何數(shù)目的中繼器(例如包括無(wú)中繼器)以及頭端與網(wǎng)絡(luò)中的其他節(jié)點(diǎn)通 信。網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)作為使用PHY層協(xié)議的通信“站”進(jìn)行通信，PHY層協(xié)議由節(jié)點(diǎn)使用 來(lái)發(fā)送至任何其他站的傳輸，該任何其他站充分接近以能夠成功接收傳輸。不直接彼此通 信的站使用一個(gè)或多個(gè)中繼站來(lái)彼此通信。這些站具有互相干擾的可能，但是能夠使用技術(shù)以集中式和/或分布式的方式進(jìn)行協(xié)調(diào)。能夠?qū)⒍喾N通信系統(tǒng)架構(gòu)的任何一種用于實(shí)施網(wǎng)絡(luò)接口模塊的部分，該網(wǎng)絡(luò)接口 模塊將數(shù)據(jù)轉(zhuǎn)換成在通信介質(zhì)上發(fā)射的信號(hào)波形或者將在通信介質(zhì)上發(fā)射的信號(hào)波形轉(zhuǎn) 換成數(shù)據(jù)。在站上運(yùn)行的應(yīng)用以段形式向網(wǎng)絡(luò)接口模塊提供數(shù)據(jù)或以段形式從網(wǎng)絡(luò)接口模 塊接收數(shù)據(jù)。“MAC服務(wù)數(shù)據(jù)單元”(MSDU)是由MAC層接收的信息段。MAC層能夠處理接收 的MSDU，并且備制它們以生成“MAC協(xié)議數(shù)據(jù)單元”(MPDU)。MPDU是包含MAC層已經(jīng)請(qǐng)求 PHY層傳送的頭(例如，具有管理和開(kāi)銷(xiāo)信息)和負(fù)荷字段的信息段。MPDU能夠具有基于 被發(fā)送的數(shù)據(jù)類(lèi)型的多種格式的任何一種。“PHY協(xié)議數(shù)據(jù)單元(PPDU) ”指表示MPDU的調(diào) 制信號(hào)波形，MPDU由物理層通過(guò)電力線發(fā)射。除了從MSDU生成MPDU，MAC層能夠提供若干功能，包括信道接入控制、提供用于 MSDU的必需QoS，損壞(corrupt)信息的重傳、路由和重復(fù)。信道接入控制使得站能夠分 享電力線介質(zhì)。若干類(lèi)型的信道接入控制機(jī)制像具有沖突避免的載波傳感多接入(CSMA/ CA)、集中式時(shí)分多址(TDMA)、分布式TDMA、基于記號(hào)的信道接入等能夠被MAC使用。類(lèi)似 地，也能夠使用多種重傳機(jī)制。物理層(PHY)也能夠使用多種技術(shù)，以使得能夠在傳輸介質(zhì) (電力線、同軸電纜、雙絞線等)上進(jìn)行可靠和有效的傳輸。能夠使用諸如正交頻分多路復(fù) 用(OFDM)或小波調(diào)制的各種調(diào)制技術(shù)。PHY能夠使用前向糾錯(cuò)修正(FEC)代碼線Viterbi 碼、Reed-Solomon碼、級(jí)聯(lián)碼、諸如卷積turbo碼的turbo碼、低密度奇偶校驗(yàn)碼等來(lái)克服 錯(cuò)誤。PHY層的一個(gè)實(shí)施方式是使用OFDM調(diào)制。在OFDM調(diào)制中，以O(shè)FDM “符號(hào)”的形式 發(fā)射數(shù)據(jù)。每個(gè)符號(hào)具有預(yù)定持續(xù)時(shí)間或符號(hào)時(shí)間Ts。從N個(gè)正弦載波波形的疊加生成每 個(gè)符號(hào)，該N個(gè)正弦載波波形彼此正交，并且形成OFDM載波。每個(gè)載波具有從符號(hào)的開(kāi)始 測(cè)量的峰值頻率和相位Φ”對(duì)于這些相互正交的載波的每個(gè)，正弦波形的整個(gè)周期的 數(shù)目被包含在符號(hào)時(shí)間Ts內(nèi)。相當(dāng)于，每個(gè)載波頻率是Af= 1/TS的整數(shù)倍。能夠獨(dú)立地 選擇(根據(jù)適當(dāng)?shù)恼{(diào)制方案)載波波形的相位Oi和振幅Ai,而不會(huì)影響生成的調(diào)制波形 的正交性。載波占據(jù)被稱(chēng)為OFDM帶寬的頻率f\和頻率fN之間的頻率范圍。參考圖2，通信系統(tǒng)200包括通過(guò)通信介質(zhì)204將信號(hào)(例如，OFDM符號(hào)序列)發(fā) 送至接收機(jī)206的發(fā)射機(jī)202。能夠?qū)l(fā)射機(jī)202和接收機(jī)206 二者并入在每個(gè)站的網(wǎng)絡(luò) 接口中。通信介質(zhì)204能夠代表通過(guò)電力線網(wǎng)絡(luò)從一個(gè)站至另一站的路徑。在發(fā)射機(jī)202處，實(shí)現(xiàn)PHY層的模塊從MAC層接收MPDU。將MPDU發(fā)送至編碼器模 塊220以執(zhí)行諸如加擾、糾錯(cuò)編碼和交織的處理。將編碼數(shù)據(jù)輸入到映射模塊222，映射模塊222根據(jù)用于當(dāng)前符號(hào)的星座(例如， BPSK、QPSK、8-QAM、16-QAM星座)獲取數(shù)據(jù)比特(例如，1、2、3、4、6、8或10比特)組，并且 將由那些比特所表示的數(shù)據(jù)值映射至當(dāng)前符號(hào)的載波波形的同相相位(I)和正交相位(Q) 分量的相應(yīng)振幅上。這導(dǎo)致了每個(gè)數(shù)據(jù)值與相應(yīng)復(fù)數(shù)Ci =Ai eXp(jOi)相關(guān)，該復(fù)數(shù)的實(shí) 部對(duì)應(yīng)于具有峰值頻率A的I分量，并且該復(fù)數(shù)的虛部對(duì)應(yīng)于Q分量。可選地，能夠使用 將數(shù)據(jù)值與調(diào)制載波波形相關(guān)聯(lián)的任何適當(dāng)調(diào)制方案。映射模塊222也確定在OFDM帶寬內(nèi)的載波頻率f1;. . .，fN中的哪些被系統(tǒng)200用 于發(fā)射信息。例如，能夠避免正在經(jīng)歷衰減的某些載波，并且不在那些載波上發(fā)射信息。相 反，映射模塊222使用利用來(lái)自偽噪聲(PN)序列的二進(jìn)制值調(diào)制的相干BPSK用于該載波。對(duì)于某些載波(例如，載波i = 10)，這些載波對(duì)應(yīng)于可以輻射功率的介質(zhì)204上的受限帶 (例如，業(yè)余無(wú)線電帶)，在這些載波(例如，Altl = 0)上沒(méi)有能量被發(fā)射。映射模塊222也 根據(jù)“音調(diào)映射”確定要在每個(gè)載波(或“音調(diào)”)上使用的調(diào)制類(lèi)型。音調(diào)映射可以是默 認(rèn)音調(diào)映射，或者由接收站所確定的定制音調(diào)映射，如下文所更具體描述的。反向離散傅立葉變換(IDFT)模塊224將由映射模塊222所確定的N個(gè)復(fù)數(shù)(其 中的某些對(duì)于未使用的載波可能是零)的結(jié)果集調(diào)制到具有峰頻率，fn&N個(gè)正交 載波波形上。調(diào)制的載波由IDFT模塊224合并，以形成離散時(shí)間符號(hào)波形S (η)(對(duì)于采樣 率fK)，其可以被寫(xiě)作 其中，時(shí)間索引η從1到N，Ai是載波的振幅，并且Φi是相位，該載波具有峰頻 率& = (i/N)fK，并且y = P。在某些實(shí)施方式中，離散傅立葉變換對(duì)應(yīng)于快速傅立葉變換 (FFT)，其中，N是2的冪。后處理模塊226將連續(xù)(可能重疊)的符號(hào)序列合并成“符號(hào)集”，該符號(hào)集可以 作為連續(xù)塊在通信介質(zhì)204上發(fā)射。后處理模塊226將前導(dǎo)加在符號(hào)集的前面，可以將該符 號(hào)集用于自動(dòng)增益控制(AGC)和符號(hào)時(shí)序同步。為了減輕符號(hào)間和載波間的干擾(例如，由 于系統(tǒng)200和/或通信介質(zhì)204中的缺陷所導(dǎo)致的)，后處理模塊226能夠利用循環(huán)前綴擴(kuò) 展每個(gè)符號(hào)，該循環(huán)前綴是符號(hào)的最后部分的副本。后處理模塊226也能夠執(zhí)行其他功能， 諸如將脈沖整形窗口應(yīng)用于符號(hào)集內(nèi)的符號(hào)的子集(例如，使用升余弦窗口或其他類(lèi)型的 脈沖整形窗口)并且與符號(hào)子集重疊。模擬前端(AFE)模塊228將包含符號(hào)集的連續(xù)時(shí)間(例如，低通濾波的)版本的 模擬信號(hào)耦合到通信介質(zhì)204。在通信介質(zhì)204上的波形S (t)的連續(xù)時(shí)間版本的傳輸效果 能夠通過(guò)具有函數(shù)g( τ ；t)的卷積來(lái)表示，函數(shù)g( τ ；t)表示在通信介質(zhì)上的傳輸?shù)拿}沖 響應(yīng)。通信介質(zhì)204可以添加噪聲n(t)，其可以是隨機(jī)噪聲和/或由干擾機(jī)發(fā)出的窄帶噪聲。在接收機(jī)206處，實(shí)現(xiàn)PHY層的模塊從通信介質(zhì)204接收信號(hào)，并且生成用于MAC 層的MPDU。AFE模塊230與自動(dòng)增益控制(AGC)模塊232和時(shí)間同步模塊234結(jié)合操作， 以將采樣信號(hào)數(shù)據(jù)和時(shí)序信息提供給離散傅立葉變換(DFT)模塊236。在去除循環(huán)前綴之后，接收機(jī)206將采樣的離散時(shí)間符號(hào)輸入到DFT模塊236，以 (通過(guò)執(zhí)行N-點(diǎn)DFT)提取表示編碼數(shù)據(jù)值的N個(gè)復(fù)數(shù)的序列。解調(diào)器/解碼器模塊238 將復(fù)數(shù)映射至相應(yīng)比特序列，并且執(zhí)行適當(dāng)?shù)谋忍亟獯a(包含解交織和解擾)。包含在發(fā)射機(jī)202或接收機(jī)206中的模塊的通信系統(tǒng)200的任何模塊能夠以硬 件、軟件或硬件和軟件的組合實(shí)現(xiàn)。網(wǎng)絡(luò)中的各個(gè)站可以生成用于各種用途的規(guī)則信標(biāo)傳輸。信標(biāo)傳輸(或者簡(jiǎn)單地 “信標(biāo)”)包括能夠用于各種用途的管理信息。只要在任何兩個(gè)通信站之間的電力線信道特 性允許，這些站就可以在信標(biāo)傳輸之間的時(shí)間段中彼此通信。在某些網(wǎng)絡(luò)中，信標(biāo)傳輸?shù)墓δ苤皇浅休d介質(zhì)分配(或調(diào)度)信息。該調(diào)度信
息將在信標(biāo)傳輸之間的某些時(shí)間分配為競(jìng)爭(zhēng)周期，在競(jìng)爭(zhēng)周期期間，站可以競(jìng)爭(zhēng)接入電力
線介質(zhì)。調(diào)度信息也分配非競(jìng)爭(zhēng)周期，在非競(jìng)爭(zhēng)周期期間，將時(shí)隙分配給特定站，用于接入電力線介質(zhì)。相對(duì)于TDMA調(diào)度周期開(kāi)始時(shí)間(或者TDMA周期開(kāi)始時(shí)間)提供調(diào)度信息。TDMA周期開(kāi)始時(shí)間與電力線波形的AC線路循環(huán)同步，以使得相繼TDMA周期開(kāi)始 時(shí)間之間的時(shí)間基于基本的AC線路循環(huán)頻率。因此，就AC線路循環(huán)可以變化的程度而言， TDMA周期開(kāi)始時(shí)間(從而每個(gè)TDMA周期的持續(xù)時(shí)間)可能不是完全周期性的。如果站能 夠從給定站可靠地接收傳輸，則該站能夠“監(jiān)聽(tīng)”給定站。由于HE發(fā)射的信標(biāo)可能不被所 有站監(jiān)聽(tīng)，每個(gè)站發(fā)射其自己的信標(biāo)，以將信標(biāo)中的信息中繼至不監(jiān)聽(tīng)HE的站。當(dāng)這些站 可以在不同時(shí)間發(fā)射它們的信標(biāo)時(shí)，相對(duì)于在由HE發(fā)射的信標(biāo)中包含的信息建立TDMA周 期開(kāi)始時(shí)間。在每個(gè)站處，使用開(kāi)始時(shí)間同步流程，可以將TDMA周期開(kāi)始時(shí)間同步至HE的 TDMA周期開(kāi)始時(shí)間，在開(kāi)始時(shí)間同步流程中，這些站將TDMA周期開(kāi)始時(shí)間中繼至在信標(biāo)傳 輸中的其他站。然后，通過(guò)將同步開(kāi)始時(shí)間與諸如零交叉的電力線波形的可檢測(cè)特性相關(guān) 聯(lián)，基于在給定站的同步開(kāi)始時(shí)間和本地AC線路循環(huán)，每個(gè)站能夠預(yù)測(cè)給定TDMA周期結(jié)束 時(shí)間(或者未來(lái)TDMA周期開(kāi)始時(shí)間)。例如，通過(guò)等候給定數(shù)目的零交叉，能夠通過(guò)HE將 TDMA周期設(shè)置為AC線路循環(huán)周期的一半的任何倍數(shù)。在不存在AC線路循環(huán)的情況下，諸如在DC電力總線上或者在諸如同軸電纜或電 話線的其他介質(zhì)上，TDMA周期可以基于網(wǎng)絡(luò)時(shí)間基礎(chǔ)(NTB)或者與網(wǎng)絡(luò)時(shí)間基礎(chǔ)(NTB)同 步。在該情形下，基于NTB，HE會(huì)將TDMA周期的周期和時(shí)序通信至在該網(wǎng)絡(luò)中的其他站。 NTB是由HE提供的全網(wǎng)絡(luò)時(shí)鐘，HE的當(dāng)前時(shí)鐘值被包含在信標(biāo)內(nèi)(例如，基于25MHz時(shí)鐘 的32比特NTB時(shí)鐘值)。能夠直接監(jiān)聽(tīng)HE的每個(gè)站將從在HE的信標(biāo)中通信的信息本地地 恢復(fù)NTB，并且將本地地恢復(fù)的NTB包含在它們自己的信標(biāo)傳輸中，供不能直接監(jiān)聽(tīng)HE的站 使用。不能直接監(jiān)聽(tīng)HE的站將從其能夠直接監(jiān)聽(tīng)的比其自己更接近HE的另一站恢復(fù)NTB， 并且也將本地地恢復(fù)的NTB包含在它們自己的信標(biāo)傳輸中。這提供了一種用于在網(wǎng)絡(luò)中的 所有站恢復(fù)NTB的手段。CPE不需要在信標(biāo)中發(fā)射N(xiāo)TB。在某些情形下，期望通過(guò)減少投入到在信標(biāo)傳輸中發(fā)送“開(kāi)銷(xiāo)”信息的時(shí)間百分 比，來(lái)增加TDMA周期以更有效率地利用介質(zhì)。也存在與在每個(gè)TDMA周期期間來(lái)自站的傳 輸相關(guān)的開(kāi)銷(xiāo)信息。期望保持TDMA周期足夠小，以在給定時(shí)間長(zhǎng)度中提供理想數(shù)目的傳 輸機(jī)會(huì)以減少時(shí)延。因此，能夠根據(jù)在保持開(kāi)銷(xiāo)低和在傳輸機(jī)會(huì)之間的時(shí)延低之間的折中 選擇TDMA周期。例如，在某些實(shí)施例中，選擇為AC線路循環(huán)周期兩倍的TDMA周期。在這 種情形下，當(dāng)在具有60Hz的AC線路循環(huán)頻率的電力線環(huán)境中操作時(shí)，TDMA周期將大約為 33. 33msec。當(dāng)在具有50Hz的AC線路循環(huán)頻率的電力線環(huán)境中操作時(shí)，TDMA周期將大約 為40msec。由于AC線路循環(huán)頻率的漂移，TDMA周期可能發(fā)生變化。HE確定TDMA周期的 持續(xù)時(shí)間以及TDMA周期的開(kāi)始時(shí)間。為了減少時(shí)延，在TDMA周期期間，可以將超過(guò)一個(gè)時(shí) 隙分配至站。圖3示出了示例性TDMA周期300的結(jié)構(gòu)，其包括競(jìng)爭(zhēng)周期302和隨后的不介入 (stay-out)周期304和非競(jìng)爭(zhēng)周期306。一般而言，TDMA周期能夠包含以任何順序的任何 數(shù)目的競(jìng)爭(zhēng)周期、不介入周期和非競(jìng)爭(zhēng)周期。對(duì)于在BPLN中的不同站，TDMA周期也可以是 不同的。競(jìng)爭(zhēng)周期302是其中站能夠競(jìng)爭(zhēng)允許使用諸如CSMA/CA的共享介質(zhì)接入?yún)f(xié)議進(jìn)行 發(fā)射的時(shí)間。不介入周期304是期間不允許站進(jìn)行發(fā)射的時(shí)間。非競(jìng)爭(zhēng)周期306包括被分 配由預(yù)定站使用的時(shí)隙(例如，使用時(shí)域多址(TDMA)協(xié)議)。通常在競(jìng)爭(zhēng)周期期間發(fā)射信 標(biāo)。也可以在非競(jìng)爭(zhēng)周期期間發(fā)射信標(biāo)。信標(biāo)傳輸?shù)念l率取決于相關(guān)管理信息需要被通信的頻繁程度。一般而言，在若干TDMA周期發(fā)射一次信標(biāo)。在將中繼器用于擴(kuò)展在網(wǎng)絡(luò)中的信號(hào)范圍的網(wǎng)絡(luò)中，多個(gè)站能夠重傳信標(biāo)傳輸， 以被以其他方式將無(wú)法從HE接收到信標(biāo)傳輸?shù)恼舅O(jiān)聽(tīng)。在網(wǎng)絡(luò)中的站基于它們的本地AC線路循環(huán)跟蹤和由頭端(HE)所提供的TDMA周 期開(kāi)始時(shí)間信息，而與TDMA周期同步。TDMA分配建立流程由HE站發(fā)起，并且通過(guò)沿著到達(dá) 目的地(例如，CPE站)的路由的中繼站傳播，以使得在該路由上的站協(xié)同選擇處于分布式 方式的TDMA分配?！癟DMA分配”是在TDMA周期300的非競(jìng)爭(zhēng)周期306中的分配時(shí)隙。TDMA 分配可以被站用于滿(mǎn)足特定QoS級(jí)別或者要求特定保證帶寬的數(shù)據(jù)。在某些情形下，當(dāng)?shù)?一站被分配了用于向第二站進(jìn)行發(fā)射的時(shí)隙時(shí)，由于TDMA分配一般被分配用于在一個(gè)方 向上的傳輸，被分配至第二站用于向第一站發(fā)射的時(shí)隙被用于發(fā)送來(lái)自第一站的先前傳輸 的確認(rèn)。由于數(shù)據(jù)可能需要在多個(gè)中繼站上被重復(fù)以到達(dá)目的地，所以該路由在一定數(shù)量 的鏈路(或者“中繼段(hop)”)上形成。在某些情形下，該路由與在HE站和CPE站之間的 “連接”相關(guān)。連接表示在CPE站中的更高層實(shí)體(HLE)和在HE站中的更高層實(shí)體之間的數(shù)據(jù) 流(例如，相關(guān)幀的集合)。連接可以是單向或者雙向的。單向連接能夠表示下游或者上游 的流。雙向連接表示下游和上游的流。下游的流承載從HE至CPE的流量。上游的流承載 從CPE至HE的流量。下游和上游的流在到達(dá)預(yù)定目的地之前，可能經(jīng)過(guò)在一個(gè)或多個(gè)中繼 器和NTU之中的鏈路。通過(guò)HE的HLE或者通過(guò)來(lái)自CPE的請(qǐng)求，可以發(fā)起連接的建立。如 果接受了連接請(qǐng)求，則HE將發(fā)起TDMA分配建立流程，這使得在HE和CPE之間的路由上的 站為該連接保留必要的TDMA分配。在建立流程期間，在競(jìng)爭(zhēng)周期302期間能夠使用CSMA。 在建立TDMA分配之后，使用在分配的TDMA時(shí)隙期間的TDMA，發(fā)送屬于連接的流量。如果HE 拒絕連接請(qǐng)求，則可以將競(jìng)爭(zhēng)周期302用于發(fā)送屬于該連接的數(shù)據(jù)，或者可以丟棄該數(shù)據(jù)。可以將在給定對(duì)的站之間的鏈路歸類(lèi)為基于連接的鏈路或者無(wú)連接鏈路。例如， 每個(gè)鏈路可以映射至在站內(nèi)的唯一 MAC幀流或者隊(duì)列。在給定對(duì)的站之間，可能存在超過(guò) 一個(gè)鏈路。在某些實(shí)施方式中，當(dāng)在給定對(duì)的站之間存在多個(gè)鏈路時(shí)，能夠基于QoS要求優(yōu) 先考慮來(lái)自該多個(gè)鏈路的流量。在某些實(shí)施方式中，鏈路標(biāo)識(shí)符(LID)能夠被用于識(shí)別屬于在一對(duì)站之間的各個(gè) 鏈路的流量。MAC幀頭能夠包含與在鏈路之間發(fā)射數(shù)據(jù)的數(shù)據(jù)單元相關(guān)聯(lián)的LID。能夠?qū)?yōu) 先級(jí)鏈路ID (PLID)用于無(wú)連接流量。PLID能夠指示在競(jìng)爭(zhēng)期間用于優(yōu)先級(jí)確定(priority resolution)的流量分類(lèi)和/或信道接入優(yōu)先級(jí)。能夠?qū)⑦B接鏈路ID (CLID)用于基于連接 的流量?；谶B接的鏈路可以作為T(mén)DMA分配建立流程的部分而被建立。圖4是用于圖1的示例性接入網(wǎng)絡(luò)的示例性網(wǎng)絡(luò)通信的結(jié)構(gòu)圖。圖4示出了在示 例性接入網(wǎng)絡(luò)中的五個(gè)站頭端HE502、中繼器Rl 504、網(wǎng)絡(luò)終端單元NTU 506、第一客戶(hù)端 設(shè)備CPEl 508以及第二客戶(hù)端設(shè)備CPE2 510。此外，圖4示出了在網(wǎng)絡(luò)中具有連接標(biāo)識(shí)符 (CID) 1、2和3的三個(gè)單向下游連接。LID也能夠與連接相關(guān)聯(lián)，如下文所更詳細(xì)描述的。例 如，第一連接512處于HE 502和CPEl 508之間并且具有5的LID。第二連接514處于HE 502和CPEl 508之間，并且具有10的LID。第三連接516處于HE 502和CPE2 510之間并 且具有10的LID。在一個(gè)實(shí)施方式中，如果站具有流量，例如，計(jì)劃用于例如下一站或中繼段的相同目的地的具有不同LID的數(shù)據(jù)，則能夠?qū)⒃摿髁孔鳛榉蛛x的數(shù)據(jù)單元來(lái)發(fā)射。在另一實(shí)施 方式中，如果站具有流量，例如，計(jì)劃用于例如下一站或中繼段的具有相同LID的數(shù)據(jù)，則 該流量可以在單一數(shù)據(jù)單元或單一數(shù)據(jù)單元突發(fā)中被發(fā)射。在圖4中，在HE 502和Rl 504之間存在兩個(gè)鏈路，LID = 5 518和LID = 10 520。 根據(jù)此處所描述的實(shí)施方式，在HE 502處，能夠確定具有相同LID和相同下一中繼段目的 地的流量能夠被合并在一個(gè)數(shù)據(jù)單元中，并被一起從HE 502發(fā)射至Rl 504，同時(shí)，具有不 同LID和不同下一中繼段目的地的流量可以在分離的單元中從HE 502發(fā)射至Rl 504。例 如，在HE 502，來(lái)自第二連接514和第三連接516的流量能夠被合并到單一鏈路中，例如 LID = 10 520，因?yàn)榈诙B接514和第三連接516共享相同LID并且具有相同下一中繼段 目的地。此外，能夠?qū)?lái)自第一連接512的流量包含在分離的鏈路中，例如，LID = 5 518， 因?yàn)槠洳慌c第二連接514和第三連接516共享同一 LID。在下一站通過(guò)這些鏈路接收到該合并和/或分離的數(shù)據(jù)時(shí)，下一站確定能夠如何 合并和/或分離這些數(shù)據(jù)以發(fā)射至下一站。例如，在圖4的圖示中，在Rl 504處，能夠接 收來(lái)自HE 502的兩個(gè)數(shù)據(jù)鏈路LID = 5518和LID = 10 520。在Rl處，能夠確定具有相 同LID和具有相同下一中繼段目的地的流量能夠被合并在一個(gè)數(shù)據(jù)單元中，并被一起從Rl 504發(fā)射至NTU 506，同時(shí)，能夠?qū)⒕哂胁煌琇ID和不同下一中繼段目的地的流量能夠在分 離的單元中從Rl 504發(fā)射至NTU 506。例如，在Rl 504處，存在的兩個(gè)鏈路，在Rl 504和NTU 506之間表示的LID = 5 522和LID = 10 524。因此，在Rl 504處，來(lái)自第二連接514和第三連接516的流量可以 被合并到單一鏈路，例如LID = 10 524，因?yàn)榈诙B接514和第三連接516共享同一 LID， 并且它們被發(fā)射至相同的下一中繼段目的地NTU 506。此外，來(lái)自第一連接512的流量能夠 被包含在分離的鏈路中，例如LID = 5 522，因?yàn)槠洳慌c第二連接514和第三連接516共享 同一 LID。在NTU 506處，通過(guò)兩個(gè)鏈路LID = 5 522和LID = 10 524能夠從R1504接收流 量。NTU 506能夠確定如何將流量向下游發(fā)射至CPEl 508和CPE2 510。如此處所討論的， NTU 506能夠確定具有相同LID和具有相同下一中繼段目的地的流量能夠被合并在一個(gè)數(shù) 據(jù)單元中，并被一起從NTU 506發(fā)射至CPEl 508或者CPE2 510，同時(shí)，具有不同LID和不同 下一中繼段目的地的流量能夠在分離單元中從NTU 506發(fā)射至CPE1508或CPE2 510。例如，在NTU 506處，第一連接512具有LID = 5，并且需要被發(fā)射至CPEl 508 ；第 二連接514具有LID = 10并且需要被發(fā)射至CPEl 508 ；以及第三連接516具有LID = 10 并且需要被發(fā)射至CPE2 510。因此，在NTO506處，三個(gè)連接均不共享相同LID和相同下一 中繼段目的地，并且能夠通過(guò)分離的鏈路將流量被發(fā)射至各個(gè)CPE。例如，如在圖4中所示 的，來(lái)自第一連接512的流量可以被包含在分離的鏈路中，例如，從NTU 506至CPEl 508的 LID = 5 526 ；來(lái)自第二連接514的流量可以被包含在分離的鏈路中，例如，從NTU 506至至 CPEl 508的LID = 10 528 ；以及來(lái)自第三連接516的流量可以被包含在分離的鏈路中，例 如從 NTU 506 至 CPE2510 的 LID = 10 530。在TDMA分配建立流程中，HE站可以集中地確定用于在HE附近的站的TDMA分配 (例如，在一定數(shù)目的中繼段之內(nèi))，并且其余站可以以分布式方式共同地確定分別用于各 個(gè)中繼段的TDMA分配。因此，在HE附近的流量能夠被HE最優(yōu)化，以減少潛在的擁塞，這種擁塞在HE附近通常更高，因?yàn)閬?lái)自許多端CPE站的流量可能正好在HE下方的中繼站匯集， 而且從HE分發(fā)來(lái)自回程網(wǎng)絡(luò)的流量。給定的時(shí)隙能夠由分離的站重新使用，以使得它們不 能彼此監(jiān)聽(tīng)(或者干擾)。路由變化和流量變化和/或信道特性能夠影響TDMA分配，并且 能夠使用信標(biāo)傳輸將這些變化通信至其他站。在信標(biāo)中發(fā)射TDMA調(diào)度信息，并且包括由發(fā) 射該TDMA調(diào)度的站和其直接鄰居(如果已知)當(dāng)前所使用的TDMA分配的信息。每個(gè)站編 譯從其鄰居接收的TDMA調(diào)度信息，以相應(yīng)地調(diào)度至其鄰居的傳輸/來(lái)自其鄰居的傳輸。下 文更具體地描述示例性TDMA調(diào)度信息。參考圖5A和5B，描述用于選擇時(shí)隙的示例性TDMA分配建立流程，這些時(shí)隙用于從 與中繼站Rl通信的HE正在建立的連接，中繼站Rl與中繼站R2通信，中繼站R2通過(guò)至目的 地CPE的一定數(shù)目的中繼段與其他站通信。在圖5A中示出用于該示例的連接的網(wǎng)絡(luò)拓?fù)洹?應(yīng)注意的是，未示出不在該連接的路由上的其他站，但是可能存在，并且如果至這些其他站 的傳輸或來(lái)自這些其他站的傳輸可能干擾，則可能對(duì)分配有影響，如在下文更詳細(xì)描述的。 在該示例中，能夠彼此監(jiān)聽(tīng)的站通過(guò)實(shí)線連接。因此，站Rl可以監(jiān)聽(tīng)HE和站R2 二者。站 R2可以監(jiān)聽(tīng)站Rl和站R3 二者等。參考圖5B，通過(guò)將分配消息CN_TDMA_ALL0C. REQ發(fā)射至站Rl，HE發(fā)起TDMA分配建 立流程。該分配消息提供TDMA分配，在這些TDMA分配期間，HE向站Rl發(fā)射或從站Rl接 收。分配消息也可以選擇地包括TDMA分配，在TDMA分配期間，中繼器Rl向中繼器R2發(fā)射 或從中繼器R2接收。這種選擇可以被HE用于優(yōu)化HE附近的網(wǎng)絡(luò)應(yīng)用(這通常是網(wǎng)絡(luò)的 最擁塞部分)。該分配消息也包括識(shí)別新建的連接的信息。然后，HE開(kāi)始發(fā)射信標(biāo)傳輸，以向其鄰居指示新的TDMA分配。根據(jù)TDMA分配變 化，能夠多次發(fā)射由TDMA分配變化觸發(fā)的信標(biāo)，以確保能夠利用該新的TDMA分配更新能夠 監(jiān)聽(tīng)該HE的所有站。中繼器 Rl 從 HE 接收分配消息 CN_TDMA_ALL0C. REQ。CN_TDMA_ALL0C. REQ 的接收 使得中繼器Rl以CN_TDMA_ALL0C. CNF確認(rèn)接收響應(yīng)。如果接收到的分配消息不包括用于 發(fā)射至中繼器R2的TDMA分配和/或接收來(lái)自中繼器R2的TDMA分配，中繼器Rl將(通過(guò) 發(fā)射其自己的分配消息)確定用于發(fā)射至中繼器R2的TDMA分配和/或接收來(lái)自中繼器R2 的TDMA分配。中繼器R2開(kāi)始發(fā)射信標(biāo)傳輸，以向其鄰居指示新的TDMA分配。發(fā)送CN_TDMA_ALL0C. REQ分配消息和以CN_TDMA_ALL0C. CNF確認(rèn)消息響應(yīng)的處理 繼續(xù)，直到到達(dá)目的地站。如果中間中繼器不能提供用于連接的一個(gè)或多個(gè)TDMA分配，其 將在其發(fā)送至下一中繼器的分配消息中指示這一點(diǎn)。此外，它通知HE沒(méi)有TDMA分配。將 與其他相關(guān)流量(如果有)一起發(fā)射屬于該連接的流量，并且被計(jì)劃用于使用CSMA的相同 下一中繼段目的地。能夠?qū)SMA信道接入用于不能適合TDMA分配的任何流量(如果有)。在建立TDMA分配之后，每個(gè)發(fā)射機(jī)負(fù)責(zé)確保其具有足夠的TDMA分配，用于發(fā)射與 已經(jīng)建立的連接相關(guān)聯(lián)的基于連接的流量。如果在給定的站，必須增加TDMA分配(例如， 由于PHY數(shù)據(jù)速率的降低)，并且如果存在足夠的可用帶寬(基于從相鄰站可用的調(diào)度信 息)，則該站將更新其TDMA調(diào)度信息，并且將該信息傳遞至在其信標(biāo)傳輸中的其鄰居。HE 能夠修改由該HE先前為其附近的站(即距離其幾個(gè)中繼段)所建立的TDMA分配。如果在 TDMA分配中發(fā)現(xiàn)沖突，則通過(guò)考慮諸如與HE的接近性的特性，優(yōu)選更接近HE的站或者優(yōu)先 級(jí)，優(yōu)選更高優(yōu)先級(jí)的分配，能夠解決這種沖突。釋放(loose)沖突解決流程的站將試圖獲取不同的TDMA分配。如果用于新的TDMA分配的帶寬不足，則該站可以將錯(cuò)誤消息發(fā)送至 HE。當(dāng)建立TDMA分配時(shí)，這些站使用規(guī)則來(lái)確定選擇哪些時(shí)隙。這些規(guī)則取決于關(guān)于 已經(jīng)在使用的TDMA分配的各種條件是否滿(mǎn)足。圖6示出了一個(gè)TDMA周期，在該周期中，在 時(shí)隙X、Y、Z、R中的TDMA分配已經(jīng)被HE和站R3使用(例如，用于從某個(gè)其他連接發(fā)射和接 收數(shù)據(jù))?，F(xiàn)存的分配601示出HE在時(shí)隙X中發(fā)射，并且在時(shí)隙Y中接收?，F(xiàn)存分配602 示出站R3在時(shí)隙Z中發(fā)射，并且在時(shí)隙R中接收。給定這些現(xiàn)存的用于站Rl調(diào)度至站R2的傳輸?shù)腡DMA分配，必須滿(mǎn)足兩個(gè)條件。條件1 站Rl的傳輸不應(yīng)干擾在能夠監(jiān)聽(tīng)站Rl的站處的任何正在進(jìn)行的接收。因 此，能夠監(jiān)聽(tīng)Rl的站均不應(yīng)正在接收。否則，站1的傳輸將干擾該接收機(jī)。(在某些實(shí)施方 式中，站Rl能夠通過(guò)確定Rl能夠監(jiān)聽(tīng)哪些站來(lái)確定哪個(gè)站能夠監(jiān)聽(tīng)Rl)。應(yīng)注意的是，即 使站Rl能夠監(jiān)聽(tīng)的另一站正在使用那個(gè)時(shí)間進(jìn)行發(fā)射，站Rl也能夠發(fā)射。由于站Rl不能 監(jiān)聽(tīng)目的接收機(jī)，所以目的接收機(jī)將監(jiān)聽(tīng)站Rl的傳輸?shù)目赡苄院苄　l件2 在站R2處的站Rl的信號(hào)將不被來(lái)自能夠由站R2監(jiān)聽(tīng)的站的傳輸所削弱。 因此，R2能夠監(jiān)聽(tīng)的站(除了站Rl)均不應(yīng)正在發(fā)射。否則，該發(fā)射機(jī)的信號(hào)將干擾站Rl 的信號(hào)。應(yīng)注意的是，即使站R2能夠監(jiān)聽(tīng)的另一站正在利用該時(shí)間進(jìn)行接收，站R2也能夠 接收。由于站R2不能監(jiān)聽(tīng)該發(fā)射機(jī)，所以該發(fā)射機(jī)的信號(hào)將干擾其接收的可能性很小。沒(méi)有TDMA分配的成功調(diào)度，這些站也能夠在競(jìng)爭(zhēng)周期302期間調(diào)度傳輸。如果必 要(例如，如果無(wú)其他時(shí)間可用)，可以選擇干擾R3所使用的現(xiàn)存分配的TDMA分配，因?yàn)槟?些分配離HE更遠(yuǎn)，因此，R3必須優(yōu)選屬于R2和Rl的分配。再次參考圖6，站Rl能夠在包含時(shí)隙X、Z、R和S (其中，沒(méi)有站正在使用TDMA分 配)的間隔603期間，向站R2發(fā)射。類(lèi)似地，間隔604示出了其間站1能夠從站R2接收傳 輸?shù)臅r(shí)隙包含時(shí)隙X、Y、R和S。利用在間隔603和604之間的重疊，站Rl確定其能夠在間 隔605期間向站R2發(fā)射，間隔605包含時(shí)隙X、R和S的任何一個(gè)。圖7示出了通過(guò)站Rl從站R2至站Rl的傳輸?shù)恼{(diào)度。現(xiàn)存分配701示出HE在時(shí) 隙X中發(fā)射，在時(shí)隙Y中接收?，F(xiàn)存分配702示出站R3在時(shí)隙Z中發(fā)射，在時(shí)隙R中接收。 站Rl能夠在包含時(shí)隙Y、Z、R和S的間隔703期間從站R2接收。類(lèi)似地，間隔704示出其 間站R2能夠向站Rl發(fā)射的時(shí)隙包含時(shí)隙X、Y、Z和S。使用在間隔703和704之間的重 疊，站Rl確定站R2能夠在間隔705期間向站Rl發(fā)射，間隔705包含時(shí)隙Y、Z和S的任何 一個(gè)。雖然上面的示例示出了基本行為，但如果存在另外的信息能夠做出改善?？梢詫?上述兩個(gè)條件放寬如下。條件1 即使站HE正在接收，在某些情形下，站Rl在Y期間可能進(jìn)行發(fā)射。例如， 如果HE正在從其接收的站比站Rl更接近HE，則站Rl的傳輸將不會(huì)影響在HE處的接收。 尤其是，如果HE提供關(guān)于其接收到的信號(hào)的信號(hào)強(qiáng)度的信息，則站Rl能夠使用該信息確定 在Y期間是否能夠發(fā)射。另一選擇是站Rl減少其發(fā)射信號(hào)強(qiáng)度(或者信號(hào)功率)，以使得 其不會(huì)干擾HE的接收。條件2 即使站R3正在發(fā)射，在某些情形下，站R3在Z期間能夠接收是可能的。例 如，如果站R3比站Rl更遠(yuǎn)離站R2，則來(lái)自站R3的干擾將是最小的，因此，使得其能夠從站1接收。尤其是，如果站R2提供來(lái)自站R3的接收信號(hào)的信號(hào)強(qiáng)度的信息，則站Rl能夠利用 該信息確定在Z期間，其能否向站R2發(fā)射。對(duì)于由站Rl調(diào)度從站R2至站Rl的傳輸也可以做出類(lèi)似改善。圖8示出了用于通過(guò)從HE、中繼器R、NTU至CPE的路徑的雙向連接的TDMA分配 的示例性調(diào)度。在該示例中，在單一 TDMA周期的4個(gè)連續(xù)時(shí)隙X、Y、Z和R內(nèi)的上游和下游 兩個(gè)方向上，TDMA分配提供3中繼段傳送(通過(guò)3個(gè)鏈路HR-R、R-NTU以及NTU-CPE)。這 些站能夠被構(gòu)造成選擇TDMA分配，以使得當(dāng)存在與用于該連接的在路由上的鏈路至少一 樣多的可用時(shí)隙時(shí)，這種類(lèi)型的“X形狀”圖案存在。例如，HE選擇時(shí)隙X，用于從HE至R的 發(fā)射，以及時(shí)隙R用于從R至HE的發(fā)射。站R選擇時(shí)隙T用于從R至NTU的發(fā)射；以及時(shí) 隙Z用于從NTU至R的發(fā)射。站NTU選擇時(shí)隙X，用于從NTU至CPE的發(fā)射；以及時(shí)隙R，用 于從CPE至NTU的發(fā)射。當(dāng)相對(duì)于任何正在進(jìn)行的傳輸滿(mǎn)足上述條件時(shí)，以這種方式能夠 重新使用這些時(shí)隙。通過(guò)以這種方式調(diào)度TDMA分配，使得在各個(gè)順序時(shí)隙中調(diào)度在路由的 鏈路上的連續(xù)傳輸，減少了相應(yīng)連接的時(shí)延。由各個(gè)站發(fā)射的TDMA調(diào)度包含用于選擇TDMA時(shí)隙的必要信息，以及用于發(fā)射至 相鄰站和從相鄰站(即，可以被直接監(jiān)聽(tīng)的站)接收的CSMA分配。下文是能夠被包含在 TDMA調(diào)度信息中的信息的示例。在該示例中，TDMA調(diào)度信息包含三部分1. TDMA發(fā)射分配信息，2. TDMA接收分配信息，以及3. CSMA 分配。TDMA發(fā)射分配信息提供在TDMA周期中的各種間隔，其中(i)站正在主動(dòng)發(fā)射，并 且(ii)站有可能發(fā)射，如下i.在該情形下，TDMA發(fā)射分配信息包含a. TMDA分配的優(yōu)先級(jí)，b.正在使用的發(fā)射功率，以及c.接收機(jī)的身份。ii.在該情形下，站能夠在該間隔期間從相鄰站監(jiān)聽(tīng)活動(dòng)的TDMA接收機(jī)。在這種 情形下的TDMA發(fā)射分配信息包含a.被監(jiān)聽(tīng)的TDMA分配的優(yōu)先級(jí)，b.在不干擾正在進(jìn)行的傳輸?shù)臈l件下，站能夠發(fā)射的發(fā)射功率，以及c. TDMA接收機(jī)的身份。如果發(fā)射功率水平限制條件是可接受的，則該信息使得其他站能夠調(diào)度來(lái)自當(dāng)前 站的傳輸。TDMA接收分配信息提供在TDMA周期中的各種間隔，其中(i)站正在主動(dòng)接收，并 且(ii)站有可能接收，如下i.在該情形下，TDMA接收分配信息包含a. TDMA分配的優(yōu)先級(jí)，b.在接收機(jī)處的信號(hào)功率，以及c.發(fā)射機(jī)的身份。該信息使得能夠監(jiān)聽(tīng)該站的站能夠調(diào)度TDMA分配，以使得能夠監(jiān)聽(tīng)該站的站不干擾該站。ii.在這種情形下，該站能夠監(jiān)聽(tīng)正在主動(dòng)使用該間隔的TDMA發(fā)射機(jī)。在這種情 形下的TDMA接收分配信息包含a.被監(jiān)聽(tīng)的TDMA分配的優(yōu)先級(jí)，b.在接收機(jī)處的信號(hào)功率，以及c.發(fā)射機(jī)的身份。該信息使得這些站能夠調(diào)度從該站的傳輸，以使得它們不干擾正在進(jìn)行的傳輸。如果站正在將TDMA分配既用于發(fā)射，也用于接收，則其TDMA調(diào)度信息將包含在 TDMA發(fā)射分配和在TDMA接收分配二者中的相應(yīng)輸入。將TDMA調(diào)度信息構(gòu)造成一個(gè)站，使得站能夠調(diào)度至其能夠直接監(jiān)聽(tīng)的多個(gè)站的 TDMA傳輸/來(lái)自其能夠直接監(jiān)聽(tīng)的多個(gè)站的TDMA傳輸。例如，為了調(diào)度用于對(duì)特定站的 發(fā)射的分配，該站必須確定其中它能夠發(fā)射的分配(即，其中它可能發(fā)射的間隔或CSMA分 配)，并且找到其中它的接收機(jī)能夠接收的間隔(即，其中，接收機(jī)可能接收的間隔或者該 接收機(jī)的CSMA分配)。優(yōu)先級(jí)信息能夠被用于確定站是否能夠優(yōu)先占有現(xiàn)存TDMA分配。 通過(guò)優(yōu)先占有較低優(yōu)先級(jí)的TDMA分配，使得更接近HE站的鏈路能夠以提高效率的方式被 分配。當(dāng)站確定其TDMA分配已經(jīng)被優(yōu)先占有時(shí)，其停止使用該TDMA分配并且找到不同的 TDMA分配。CSMA接收分分配信息提供各種時(shí)間間隔，其中，站能夠使用CSMA信道接入機(jī)制進(jìn) 行發(fā)射。除了上面描述那些以外，本發(fā)明的許多其他實(shí)施方式也在由下列權(quán)利要求所定義 的本發(fā)明范圍內(nèi)。
權(quán)利要求
在非競(jìng)爭(zhēng)周期的時(shí)隙期間在站之間發(fā)射某些數(shù)據(jù)的網(wǎng)絡(luò)中，一種用于選擇所述時(shí)隙的方法，所述方法包括在所述網(wǎng)絡(luò)中的某些站收集時(shí)序信息，所述時(shí)序信息指示那些其傳輸能夠被收集所述時(shí)序信息的所述站可靠接收的各站所使用的現(xiàn)存時(shí)隙的時(shí)間；把所述時(shí)序信息分布到所述網(wǎng)絡(luò)中的其他各站；以及選擇新時(shí)隙用于第一站和第二站之間的傳輸，所述的選擇基于用來(lái)指示那些其傳輸能夠被所述第一站和第二站的至少一個(gè)可靠接收的各站所使用的現(xiàn)存時(shí)隙的時(shí)間的時(shí)序信息。
2.根據(jù)權(quán)利要求1所述的方法，還包括收集關(guān)于由那些其傳輸能夠被可靠接收的各站 在現(xiàn)存時(shí)隙期間所做傳輸?shù)母郊有畔?，所述附加信息在選擇所述新時(shí)隙中是有用的，并且 所述附加信息包含關(guān)于發(fā)射功率水平的信息、關(guān)于接收到信號(hào)強(qiáng)度的信息以及關(guān)于優(yōu)先級(jí) 的信息中的至少一個(gè)。
3.根據(jù)權(quán)利要求1所述的方法，其中，選擇所述新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的 時(shí)間的信息，在所述現(xiàn)存時(shí)隙期間所述第一站所監(jiān)聽(tīng)的各站正在接收。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述新時(shí)隙不包含當(dāng)所述第一站所監(jiān)聽(tīng)的各站 被調(diào)度來(lái)接收其他傳輸時(shí)的時(shí)間。
5.根據(jù)權(quán)利要求4所述的方法，其中，在所述第一站選擇所述新時(shí)隙，用于從所述第一 站至所述第二站的傳輸。
6.根據(jù)權(quán)利要求1所述的方法，其中，選擇所述新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的 時(shí)間的信息，在所述現(xiàn)存時(shí)隙期間，被調(diào)度用于發(fā)射的站能夠被所述第二站監(jiān)聽(tīng)。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述新時(shí)隙不包含當(dāng)所述第二站所監(jiān)聽(tīng)的站被 調(diào)度以發(fā)射其他傳輸時(shí)的時(shí)間。
8.根據(jù)權(quán)利要求7所述的方法，其中，在所述第一站選擇所述新時(shí)隙，用于從所述第一 站至所述第二站的傳輸。
9.根據(jù)權(quán)利要求1所述的方法，其中，選擇所述新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的 時(shí)間的信息，在所述現(xiàn)存時(shí)隙期間所述第一站所監(jiān)聽(tīng)的站正在發(fā)射。
10.根據(jù)權(quán)利要求9所述的方法，其中，所述新時(shí)隙不包括當(dāng)所述第一站所監(jiān)聽(tīng)的站被 調(diào)度以發(fā)射其他傳輸時(shí)的時(shí)間。
11.根據(jù)權(quán)利要求10所述的方法，其中，在所述第一站選擇所述新時(shí)隙，用于從所述第 二站至所述第一站的傳輸。
12.根據(jù)權(quán)利要求1所述的方法，其中，選擇所述新時(shí)隙也是至少基于指示現(xiàn)存時(shí)隙的 時(shí)間的信息，在所述現(xiàn)存時(shí)隙期間，被調(diào)度用于接收的站能夠被所述第二站監(jiān)聽(tīng)。
13.根據(jù)權(quán)利要求12所述的方法，其中，所述新時(shí)隙不包括當(dāng)所述第二站所監(jiān)聽(tīng)的站 被調(diào)度以接收其他傳輸時(shí)的時(shí)間。
14.根據(jù)權(quán)利要求13所述的方法，其中，在所述第一站選擇所述新時(shí)隙，用于從所述第 二站至所述第一站的傳輸。
15.根據(jù)權(quán)利要求1所述的方法，其中，選擇所述新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存 時(shí)隙重疊。
16.根據(jù)權(quán)利要求2所述的方法，其中，選擇所述新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存時(shí)隙重疊，并且其中，所述附加信息的處理證實(shí)能夠?qū)崿F(xiàn)所述新時(shí)隙與所述現(xiàn)存時(shí)隙的重 疊，因?yàn)樵谒霈F(xiàn)存時(shí)隙期間進(jìn)行發(fā)射的站所使用的發(fā)射功率相對(duì)低。
17.根據(jù)權(quán)利要求2所述的方法，其中，選擇所述新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存 時(shí)隙重疊，并且其中，所述附加信息的處理證實(shí)能夠?qū)崿F(xiàn)所述新時(shí)隙與所述現(xiàn)存時(shí)隙的重 疊，因?yàn)橛糜谠谒鲂聲r(shí)隙期間的傳輸?shù)乃霭l(fā)射功率將不會(huì)干擾在所述現(xiàn)存時(shí)隙中的現(xiàn) 存?zhèn)鬏敗?br> 18.根據(jù)權(quán)利要求2所述的方法，其中，選擇所述新時(shí)隙使得在時(shí)間上與至少一個(gè)現(xiàn)存 時(shí)隙重疊，并且其中，所述附加信息的處理證實(shí)能夠?qū)崿F(xiàn)所述新時(shí)隙與所述現(xiàn)存時(shí)隙的重 疊，因?yàn)橛糜谠谒霈F(xiàn)存時(shí)隙中的傳輸?shù)男盘?hào)強(qiáng)度低。
19.根據(jù)權(quán)利要求1所述的方法，其中，關(guān)于現(xiàn)存時(shí)隙的所述時(shí)序信息包括在現(xiàn)存周期 中的傳輸?shù)脑春?或目的地地址。
20.根據(jù)權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)包括多個(gè)相鄰家庭網(wǎng)絡(luò)，并且將所述 現(xiàn)存時(shí)隙用于一個(gè)相鄰家庭網(wǎng)絡(luò)，并且選擇所述新時(shí)隙用于不同的相鄰家庭網(wǎng)絡(luò)中。
21.根據(jù)權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)中的各站被構(gòu)造為對(duì)等體。
22.根據(jù)權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)中的各站被構(gòu)造成使用點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò) 協(xié)議。
23.根據(jù)權(quán)利要求1所述的方法，其中，所述站的至少一個(gè)是頭端站，并且在所述頭端 站已經(jīng)同意與所述網(wǎng)絡(luò)中的另一站建立網(wǎng)絡(luò)連接之后，發(fā)起時(shí)隙選擇。
24.根據(jù)權(quán)利要求23所述的方法，其中，所述第一站是頭端站，并且所述第二站是能夠 被所述頭端站監(jiān)聽(tīng)的站。
25.根據(jù)權(quán)利要求23所述的方法，其中，在所述時(shí)隙已經(jīng)被選擇用于從所述第一站至 所述第二站的傳輸之后，執(zhí)行選擇用于在所述第二站和第三站之間的傳輸?shù)臅r(shí)隙。
26.根據(jù)權(quán)利要求1所述的方法，其中，信標(biāo)包含關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息。
27.根據(jù)權(quán)利要求2所述的方法，其中，信標(biāo)包含關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息和附加信肩、ο
28.根據(jù)權(quán)利要求1所述的方法，其中，用消息分組把關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息發(fā)射至 其他站。
29.根據(jù)權(quán)利要求2所述的方法，其中，用消息分組把關(guān)于現(xiàn)存時(shí)隙的時(shí)序信息和附加 信息發(fā)射至其他站。
30.根據(jù)權(quán)利要求2所述的方法，其中，所述關(guān)于優(yōu)先級(jí)的信息包括關(guān)于在所述現(xiàn)存時(shí) 隙期間的傳輸?shù)膬?yōu)先級(jí)的信息。
31.根據(jù)權(quán)利要求30所述的方法，其中，選擇所述新時(shí)隙使得與至少一個(gè)現(xiàn)存時(shí)隙重 疊，在所述至少一個(gè)現(xiàn)存時(shí)隙中的傳輸?shù)膬?yōu)先級(jí)低于在所述新時(shí)隙期間發(fā)生的傳輸?shù)膬?yōu)先級(jí)。
32.根據(jù)權(quán)利要求31所述的方法，其中，所述網(wǎng)絡(luò)是點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)，并且優(yōu)先級(jí)是基 于屬于所述現(xiàn)存時(shí)隙和新時(shí)隙的流量來(lái)自頭端的中繼段的數(shù)目。
33.根據(jù)權(quán)利要求30所述的方法，其中，所述網(wǎng)絡(luò)是點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)，并且優(yōu)先級(jí)是基于 屬于所述現(xiàn)存時(shí)隙和新時(shí)隙的流量來(lái)自頭端的中繼段的數(shù)目。
34.根據(jù)權(quán)利要求1所述的方法，其中，由站提供的所述時(shí)序信息包含所述站對(duì)競(jìng)爭(zhēng)周期正使用的至少某些時(shí)間周期。
35.根據(jù)權(quán)利要求1所述的方法，其中，選擇的所述新時(shí)隙的至少部分包括至少所述第 一站和第二站對(duì)CSMA通信當(dāng)前使用的時(shí)間間隔。
36.根據(jù)權(quán)利要求1所述的方法，其中，所述第一站是點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)的頭端，并且所述 頭端選擇所述新時(shí)隙用于從所述頭端向下游的多個(gè)中繼段，所述多個(gè)中繼段包含從所述頭 端至所述第二站以及從所述第二站至第三站的中繼段。
37.根據(jù)權(quán)利要求1所述的方法，其中，在所述網(wǎng)絡(luò)中的每個(gè)站能夠可靠地接收來(lái)自所 述網(wǎng)絡(luò)中的所有其他站的傳輸。
38.根據(jù)權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)中的至少某些站不能可靠地接收來(lái)自 所述網(wǎng)絡(luò)中的所有其他站的傳輸。
39.根據(jù)權(quán)利要求1所述的方法，其中，僅所述第一站和第二站中的一個(gè)不能可靠地接 收在所述現(xiàn)存時(shí)隙中的傳輸。
40.根據(jù)權(quán)利要求1所述的方法，其中，第一時(shí)隙被分配用于從所述第一站至所述第二 站的傳輸，并且第二時(shí)隙被分配用于從所述第二站至所述第一站的傳輸，并且所述第二時(shí) 隙被用于發(fā)送所述第一時(shí)隙期間來(lái)自所述第一站的先前傳輸?shù)拇_認(rèn)。
41.一種用于在網(wǎng)絡(luò)中的站之間進(jìn)行通信的方法，所述方法包括 從第一站提供重復(fù)的信標(biāo)傳輸，用于協(xié)調(diào)在多個(gè)所述站之間的傳輸；從至少一個(gè)第二站重傳在所述第二站接收到的至少某些信息，包含接收到的信標(biāo)傳輸 的至少部分；從所述第一站發(fā)射信息，所述信息確定用于所述第一站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間；以及從第三站發(fā)射信息，所述信息確定用于所述第三站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間，其中， 所述第三站可靠地接收來(lái)自所述第二站的傳輸，并且不可靠地接收來(lái)自所述第一站的傳 輸。
42.根據(jù)權(quán)利要求41所述的方法，還包括從所述第二站發(fā)射信息，所述信息被用于確 定用于所述第二站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間。
43.根據(jù)權(quán)利要求41所述的方法，其中，用于確定所述第一站發(fā)射或接收傳輸?shù)姆峙?時(shí)間的所述信息，也被用于確定所述第二站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間。
44.根據(jù)權(quán)利要求41所述的方法，其中，確定用于站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間包括 確定相對(duì)于在信標(biāo)傳輸中所指示的周期性時(shí)間參考的分配時(shí)間。
45.根據(jù)權(quán)利要求41所述的方法，其中，所述第二站可靠地接收來(lái)自所述第一站的傳輸。
46.根據(jù)權(quán)利要求41所述的方法，其中，所述第一站在包含所述第二站和所述第三站 的路由上與第四站通信。
47.根據(jù)權(quán)利要求41所述的方法，還包括基于不同站與所述第一站的接近性，解決不 同站所分配時(shí)間之間的沖突。
48.根據(jù)權(quán)利要求47所述的方法，其中，給定站與所述第一站之間的所述接近性包括 沿著從所述第一站至所述給定站的路由的中繼段的數(shù)目。
49.根據(jù)權(quán)利要求47所述的方法，其中，給定站與所述第一站的所述接近性包括由所述給定站接收的來(lái)自所述第一站的傳輸?shù)男盘?hào)強(qiáng)度。
50.根據(jù)權(quán)利要求47所述的方法，其中，給定站與所述第一站的所述接近性包括由所 述給定站接收的來(lái)自所述第一站的傳輸?shù)臄?shù)據(jù)速率。
51.一種用于在網(wǎng)絡(luò)中的站之間進(jìn)行通信的方法，所述方法包括從所述網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站發(fā)射信息，所述信息描述由所述站從其他站接收的傳 輸?shù)奶卣?；在所述網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站，基于描述傳輸特征的所述信息的至少某些，確定用 于該站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間，并且發(fā)射指示所述分配時(shí)間的信息；以及在所述網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站，基于描述傳輸特征的所述信息的至少某些，并且基 于指示來(lái)自其他站的分配時(shí)間的信息的至少某些，確定用于該站發(fā)射或接收傳輸?shù)姆峙鋾r(shí) 間。
52.根據(jù)權(quán)利要求51所述的方法，其中，描述由所述站從其他站接收的傳輸?shù)奶卣鞯?所述信息包括所述傳輸被接收的時(shí)間和所述傳輸?shù)男盘?hào)強(qiáng)度中的至少一個(gè)。
53.根據(jù)權(quán)利要求51所述的方法，還包括轉(zhuǎn)發(fā)描述傳輸?shù)奶卣鞯乃鲂畔ⅰ?br> 54.根據(jù)權(quán)利要求53所述的方法，還包括，在所述網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站，基于被轉(zhuǎn) 發(fā)的所述信息的至少某些，確定所述分配時(shí)間。
55.根據(jù)權(quán)利要求51所述的方法，其中，在所述網(wǎng)絡(luò)中的每個(gè)站與第一站相隔若干中 繼段，在所述多個(gè)中繼段上重復(fù)傳輸。
56.根據(jù)權(quán)利要求55所述的方法，其中，所述第一站確定用于第一組站經(jīng)多個(gè)中繼段 發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間，并且其余站共同地確定在各個(gè)中繼段上發(fā)射或接收傳輸?shù)姆?配時(shí)間。
57.一種用于在網(wǎng)絡(luò)中的站之間進(jìn)行通信的方法，所述方法包括在所述網(wǎng)絡(luò)中的多個(gè)站的每個(gè)站，收集關(guān)于來(lái)自不同站的傳輸何時(shí)被接收或發(fā)射的時(shí)序信息；將所述時(shí)序信息分布至在所述網(wǎng)絡(luò)中的多個(gè)站；以及使用在不同站處分布的時(shí)序信息來(lái)確定用于同那些所述站從其能夠可靠地接收傳輸 的各站進(jìn)行通信的相應(yīng)時(shí)序調(diào)度。
58.根據(jù)權(quán)利要求57所述的方法，還包括收集關(guān)于在其他站的活動(dòng)的信息，所述關(guān)于 在其他站的活動(dòng)的信息是基于接收到的傳輸而確定的。
59.根據(jù)權(quán)利要求58所述的方法，其中，所述關(guān)于在其他站的活動(dòng)的信息包括與在路 由的端部的站之間的連接相關(guān)的數(shù)據(jù)流的信息，所述路由具有各中間站之間鏈路上的多個(gè) 中繼段。
60.根據(jù)權(quán)利要求57所述的方法，還包括在所述各個(gè)時(shí)序調(diào)度中選擇時(shí)隙，用于在路 由的端部的站之間進(jìn)行通信，所述路由具有各中間站之間鏈路上的多個(gè)中繼段。
61.根據(jù)權(quán)利要求60所述的方法，其中，在所述時(shí)序調(diào)度中的時(shí)隙與所述路由上鏈路至少一樣多。
62.根據(jù)權(quán)利要求61所述的方法，其中，在相應(yīng)順序時(shí)隙中調(diào)度在所述路由的順序鏈 路上的傳輸。
63.根據(jù)權(quán)利要求57所述的方法，其中，所述時(shí)序調(diào)度包括在重復(fù)調(diào)度的至少一個(gè)非競(jìng)爭(zhēng)周期內(nèi)的時(shí)隙。
64. 一種用于在多個(gè)站之間通信的系統(tǒng)，包括第一站，所述第一站被構(gòu)造成提供重復(fù)的信標(biāo)傳輸，用于協(xié)調(diào)在多個(gè)所述站之間的傳 輸，并且發(fā)射信息，所述信息確定用于所述第一站發(fā)射或接收傳輸?shù)姆峙鋾r(shí)間；至少一個(gè)第二站，所述第二站被構(gòu)造成重傳在所述第二站處接收到的至少某些信息， 所述至少某些信息包含接收到的信標(biāo)傳輸?shù)闹辽俨糠郑灰约爸辽僖粋€(gè)第三站，所述第三站被構(gòu)造成發(fā)射信息，所述信息確定用于所述第三站發(fā)射 或接收傳輸?shù)姆峙鋾r(shí)間，其中，所述第三站可靠地接收來(lái)自所述第二站的傳輸，并且不可靠 地接收來(lái)自所述第一站的傳輸。
全文摘要
在網(wǎng)絡(luò)中，在非競(jìng)爭(zhēng)周期的時(shí)隙期間，在站之間發(fā)射某些數(shù)據(jù)。選擇所述時(shí)隙包括收集在所述網(wǎng)絡(luò)中的某些站的時(shí)序信息。所述時(shí)序信息指示那些其傳輸能夠被收集所述時(shí)序信息的所述站可靠接收的各站所使用的現(xiàn)存時(shí)隙的時(shí)間。所述時(shí)序信息被分布到所述網(wǎng)絡(luò)中的其他站。至少基于指示那些其傳輸可以被所述第一和第二站的至少一個(gè)可靠接收的各站所使用的現(xiàn)存時(shí)隙的時(shí)間的時(shí)序信息，選擇用于在第一和第二站之間的傳輸?shù)男聲r(shí)隙。該方法優(yōu)選地為寬帶電力線網(wǎng)絡(luò)(BPLN)，所述寬帶電力線網(wǎng)絡(luò)包括頭端站(HE)和多個(gè)中繼器(R1、R2)。在信標(biāo)中發(fā)射TDMA調(diào)度信息。
文檔編號(hào)H04B3/54GK101933295SQ200880100486
公開(kāi)日2010年12月29日 申請(qǐng)日期2008年6月4日 優(yōu)先權(quán)日2007年6月4日
發(fā)明者什穆埃爾·戈?duì)柕沦M(fèi)希爾, 勞倫斯·W·揚(yáng), 埃雷茲·杰瓦, 斯里尼瓦斯·卡塔爾 申請(qǐng)人:創(chuàng)銳迅通訊技術(shù)有限公司;門(mén)奈特通信有限公司