專利名稱:用于網(wǎng)絡(luò)中功率受限通信的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信系統(tǒng),更具體地說,涉及一種網(wǎng)絡(luò)中的功率受限(powerlimited) 交換和/或路由。
背景技術(shù):
網(wǎng)絡(luò)構(gòu)建(networking)和系統(tǒng)連接性(connectivity)的發(fā)展成為近十年來重要發(fā)
展的一部分。越來越少的系統(tǒng)和設(shè)備以獨(dú)立的個(gè)體(stand-aloneentities)進(jìn)行運(yùn)作,當(dāng)今 絕大多數(shù)系統(tǒng)越來越多地成為復(fù)合網(wǎng)絡(luò)的一部分。網(wǎng)絡(luò)構(gòu)建的發(fā)展改進(jìn)了性能也增加了 靈活性。例如,個(gè)人計(jì)算機(jī)(PC)和其他專用設(shè)備(包括例如打印機(jī)、視聽設(shè)備和其他設(shè) 備)作為計(jì)算機(jī)網(wǎng)絡(luò)的節(jié)點(diǎn)連接在一起。網(wǎng)絡(luò)可以各種方式和基于各種因素來配置。網(wǎng) 絡(luò)的配置可以是空間的,基于網(wǎng)絡(luò)節(jié)點(diǎn)間連接的范圍。例如,可配置網(wǎng)絡(luò)為個(gè)人局域網(wǎng) 絡(luò)(PAN)、局域網(wǎng)(LAN)和廣域網(wǎng)(WAN)。網(wǎng)絡(luò)的配置還可基于骨干連接技術(shù)。例 如,可配置網(wǎng)絡(luò)為以太網(wǎng)絡(luò)、無線網(wǎng)絡(luò)和/或光纖網(wǎng)絡(luò)。一些網(wǎng)絡(luò)為電路交換網(wǎng)絡(luò),是 為專用點(diǎn)對點(diǎn)連接而建立,在需要時(shí)創(chuàng)建并保留通信節(jié)點(diǎn)之間的專用電路。其他的節(jié)點(diǎn) 則被禁止使用相同的連接和/或網(wǎng)絡(luò)中的其他實(shí)體,這些其他實(shí)體某種程度上對維持該 電路是必需的。然而,當(dāng)今使用的許多網(wǎng)絡(luò)都是基于分組交換網(wǎng)絡(luò)。在分組交換網(wǎng)絡(luò) 中,發(fā)射節(jié)點(diǎn)簡單地將目的地為一個(gè)或多個(gè)接收節(jié)點(diǎn)的業(yè)務(wù)流量(traffic)發(fā)射出去。這種 業(yè)務(wù)流量包括數(shù)據(jù)包,數(shù)據(jù)包中除了數(shù)據(jù)外,還包括其他能夠指示數(shù)據(jù)包到其接收節(jié)點(diǎn) 的信息。例如,大部分的當(dāng)今網(wǎng)絡(luò)是基于互聯(lián)網(wǎng)的網(wǎng)絡(luò)并使用各種協(xié)議(包括例如TCP/ IP)使數(shù)據(jù)包交換變得更加容易。就此而言,封裝在數(shù)據(jù)包中的數(shù)據(jù)包括報(bào)頭部分和凈荷 部分,以實(shí)現(xiàn)網(wǎng)絡(luò)中或與網(wǎng)絡(luò)連接的各種實(shí)體之間的傳輸、尋址和/或路由。包括諸如交換機(jī)、路由器和/或集線器的網(wǎng)絡(luò)交換設(shè)備用在網(wǎng)絡(luò)中,便于發(fā)射 和接收節(jié)點(diǎn)間業(yè)務(wù)的轉(zhuǎn)發(fā)。集線器包括多個(gè)端口,其中到達(dá)一端口的數(shù)據(jù)包通過其他剩 余的端口來發(fā)射。因此,集線器通常執(zhí)行最少量的處理。交換機(jī)也包括多個(gè)端口,但 與集線器不同,交換器在執(zhí)行路由操作方面具有更活躍的功能。例如,交換機(jī)維持路由 信息,該信息能夠使得交換機(jī)對接收的數(shù)據(jù)包進(jìn)行檢測并進(jìn)行相應(yīng)的處理,以確定該數(shù) 據(jù)包是否通過交換機(jī)發(fā)射;若是,則確定合適的端口來執(zhí)行此發(fā)射任務(wù)。交換機(jī)可以存 儲(chǔ)、生成和/或保持可訪問網(wǎng)絡(luò)節(jié)點(diǎn)的尋址相關(guān)信息。然而,一些網(wǎng)絡(luò)交換機(jī)可能阻塞業(yè)務(wù)。當(dāng)交換機(jī)的處理量到達(dá)某一點(diǎn),而該點(diǎn) 即使未達(dá)到其理論上的最大吞吐量也不能執(zhí)行額外的交換任務(wù)時(shí),就會(huì)發(fā)生阻塞。最大 吞吐量一般是基于所有端口的最大速率的整合。比較本發(fā)明后續(xù)將要結(jié)合附圖介紹的系統(tǒng),現(xiàn)有技術(shù)的其它缺陷和弊端對于本 領(lǐng)域的技術(shù)人員來說是顯而易見的。
發(fā)明內(nèi)容
本發(fā)明提出一種用于網(wǎng)絡(luò)中功率受限交換和/或路由的方法和系統(tǒng)。下面將結(jié)合至少一幅附圖來充分展示和/或說明,并且將在權(quán)利要求中進(jìn)行完整的闡述。根據(jù)本發(fā)明的一方面,本發(fā)明提出一種通信方法,包括由多個(gè)通信設(shè)備中的一個(gè)或多個(gè)處理器和/或電路執(zhí)行如下步驟確定多個(gè)路由路徑,數(shù)據(jù)可經(jīng)所述多個(gè)路由路徑在所述多個(gè)通信設(shè)備中的第一 通信設(shè)備和所述多個(gè)通信設(shè)備中的第二通信設(shè)備間傳輸;從所述確定的多個(gè)路由路徑中選擇在所述第一通信設(shè)備和所述第二通信設(shè)備之 間傳輸所述數(shù)據(jù)所需功率消耗最少的一個(gè)或多個(gè)的路由路徑;以及經(jīng)所述選擇的一個(gè)或多個(gè)路由路徑在所述第一通信設(shè)備和所述第二通信設(shè)備之 間傳輸數(shù)據(jù)。優(yōu)選地,所述方法進(jìn)一步包括基于經(jīng)所述多個(gè)路由路徑中的每個(gè)路由路徑路由 所述數(shù)據(jù)所需的功率量來對所述確定的多個(gè)路由路徑排序。優(yōu)選地,所述方法進(jìn)一步包括基于所述排序在所述多個(gè)通信設(shè)備的一個(gè)或多個(gè) 之間路由數(shù)據(jù)。優(yōu)選地,所述方法進(jìn)一步包括基于與所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)相關(guān)的帶 寬確定所述功率消耗。優(yōu)選地,所述方法進(jìn)一步包括基于所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的功率源的 功率可用性的指示選擇所述一個(gè)或多個(gè)路由路徑。優(yōu)選地,所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的功率源的功率可用性的指示是在所 述多個(gè)通信設(shè)備間傳輸?shù)?。?yōu)選地,所述一個(gè)或多個(gè)路由路徑的選擇是基于所述多個(gè)通信設(shè)備的一個(gè)或多 個(gè)的當(dāng)前功率消耗作出的。優(yōu)選地,所述一個(gè)或多個(gè)路由路徑的選擇是基于所述多個(gè)通信設(shè)備的一個(gè)或多 個(gè)的先前功率消耗歷史記錄作出的。優(yōu)選地,所述方法進(jìn)一步包括基于所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的帶寬可用 性確定所述多個(gè)路由路徑。優(yōu)選地,所述方法進(jìn)一步包括基于所述帶寬的可用性優(yōu)化對所需功率消耗最少 的所述一個(gè)或多個(gè)路由路徑的選擇。根據(jù)一個(gè)方面,本發(fā)明提出一種通信系統(tǒng),包括在多個(gè)通信設(shè)備的一個(gè)或多個(gè)中使用的一個(gè)或多個(gè)電路,其中所述一個(gè)或多個(gè) 電路用于確定多個(gè)路由路徑,數(shù)據(jù)可經(jīng)所述多個(gè)路由路徑在所述多個(gè)通信設(shè)備中的第一 通信設(shè)備和所述多個(gè)通信設(shè)備中的第二通信設(shè)備間傳輸;從所述確定的多個(gè)路由路徑中選擇在所述第一通信設(shè)備和所述第二通信設(shè)備之 間傳輸所述數(shù)據(jù)所需功率消耗最少的一個(gè)或多個(gè)的路由路徑;以及經(jīng)所述選擇的一個(gè)或多個(gè)路由路徑在所述第一通信設(shè)備和所述第二通信設(shè)備之 間傳輸數(shù)據(jù)。優(yōu)選地,所述一個(gè)或多個(gè)電路用于基于經(jīng)所述多個(gè)路由路徑中的每個(gè)路由路徑 路由所述數(shù)據(jù)所需的功率量來對所述確定的多個(gè)路由路徑排序。優(yōu)選地,所述一個(gè)或多個(gè)電路用于基于所述排序在所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)之間路由數(shù)據(jù)。優(yōu)選地,所述一個(gè)或多個(gè)電路用于基于與所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)相關(guān) 的帶寬確定所述功率消耗。優(yōu)選地,所述一個(gè)或多個(gè)電路用于基于所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的功率 源的功率可用性的指示選擇所述一個(gè)或多個(gè)路由路徑。優(yōu)選地,所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的功率源的功率可用性的指示是在所 述多個(gè)通信設(shè)備間傳輸?shù)?。?yōu)選地,所述一個(gè)或多個(gè)路由路徑的選擇是基于所述多個(gè)通信設(shè)備的一個(gè)或多 個(gè)的當(dāng)前功率消耗作出的。優(yōu)選地,所述一個(gè)或多個(gè)路由路徑的選擇是基于所述多個(gè)通信設(shè)備的一個(gè)或多 個(gè)的先前功率消耗歷史記錄作出的。優(yōu)選地,所述一個(gè)或多個(gè)電路用于基于所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的帶寬 可用性確定所述多個(gè)路由路徑。優(yōu)選地,所述一個(gè)或多個(gè)電路用于基于所述帶寬的可用性優(yōu)化對所需功率消耗 最少的所述一個(gè)或多個(gè)路由路徑的選擇。下文將結(jié)合附圖對具體實(shí)施例進(jìn)行詳細(xì)描述,以幫助理解本發(fā)明的各種優(yōu)點(diǎn)、 各個(gè)方面和創(chuàng)新特征。
圖1是根據(jù)本發(fā)明實(shí)施例的路由設(shè)備的典型框圖;圖2是根據(jù)本發(fā)明實(shí)施例的用于基于當(dāng)經(jīng)不同傳輸路徑傳輸時(shí)使用的功率的多 少做出路由決策(routing decision)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的典型框圖;圖3是根據(jù)本發(fā)明實(shí)施例的可基于一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的功率消耗特性來確定 的經(jīng)由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)分發(fā)路由路徑的典型框圖;圖4是根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)中功率受限路由和/或交換的典型步驟的流程 圖。
具體實(shí)施例方式本發(fā)明涉及用于網(wǎng)絡(luò)中的功率受限交換和/或路由。在本發(fā)明的各個(gè)實(shí)施例 中,在多個(gè)通信設(shè)備的一個(gè)或多個(gè)通信設(shè)備可包括一個(gè)或多個(gè)處理器和/或電路,用于 確定多個(gè)路由路徑,數(shù)據(jù)可經(jīng)所述多個(gè)路由路徑在所述多個(gè)通信設(shè)備中的第一通信設(shè)備 和所述多個(gè)通信設(shè)備中的第二通信設(shè)備間傳輸。根據(jù)本發(fā)明的實(shí)施例,所述多個(gè)路由路 徑可基于與所述多個(gè)通信設(shè)備中的一個(gè)或多個(gè)相關(guān)的帶寬確定。在這方面,所述多個(gè)網(wǎng) 絡(luò)設(shè)備的一個(gè)或多個(gè)可以是網(wǎng)絡(luò)節(jié)點(diǎn)。此外,通信設(shè)備的一個(gè)或多個(gè)可用于從確定的路 由路徑中選擇在所述第一通信設(shè)備和所述第二通信設(shè)備之間傳輸數(shù)據(jù)需要最少功率消耗 的一個(gè)或多個(gè)路由路徑。此外,可經(jīng)所述選擇的一個(gè)或多個(gè)路由路徑在所述第一通信設(shè) 備和所述第二通信設(shè)備之間傳輸數(shù)據(jù)??苫谒龆鄠€(gè)路由路徑中的每個(gè)路由路徑路由 所述數(shù)據(jù)所需的功率量來對所述確定的多個(gè)路由路徑排序??苫谒雠判蛟谒龆鄠€(gè) 通信設(shè)備的一個(gè)或多個(gè)之間路由數(shù)據(jù)。
可基于與所述多個(gè)通信設(shè)備中的一個(gè)或多個(gè)相關(guān)的帶寬確定所述功率消耗。在 本發(fā)明的典型實(shí)施例中,該路由路徑的選擇可基于所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的功 率源的功率可用性的指示。在這方面,所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的功率源的功率 可用性的指示可在所述多個(gè)通信設(shè)備間傳輸。此外,所述一個(gè)或多個(gè)路由路徑的選擇是 基于所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的當(dāng)前功率消耗的和/或所述多個(gè)通信設(shè)備的一個(gè) 或多個(gè)的先前功率消耗歷史記錄作出的。可基于所述帶寬的可用性優(yōu)化對需要最少功率 消耗的一個(gè)或多個(gè)路由路徑的選擇。圖1是根據(jù)本發(fā)明實(shí)施例的路由設(shè)備的典型框圖。參照圖1,示出了網(wǎng)絡(luò)設(shè) 備101、處理器123、存儲(chǔ)器121、控制平面103、路由協(xié)議105、路由表107、轉(zhuǎn)發(fā)平面 113、轉(zhuǎn)發(fā)表115和交換電路117。網(wǎng)絡(luò)設(shè)備包括合適的邏輯、電路、接口和/或代碼,用于確定將數(shù)據(jù)路由到哪 和將從一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)和/或子網(wǎng)接收到的網(wǎng)絡(luò)業(yè)務(wù)流量轉(zhuǎn)發(fā)到另一網(wǎng)絡(luò)節(jié)點(diǎn)和/或 子網(wǎng)。路由操作可基于一個(gè)或多個(gè)網(wǎng)絡(luò)層(networking layers),例如基于操作系統(tǒng)互連 (OSI)模型來執(zhí)行。網(wǎng)絡(luò)路由設(shè)備101可用于執(zhí)行L2、L3和/或L4操作。此外,在 確定將數(shù)據(jù)包路由到哪兒時(shí),網(wǎng)絡(luò)路由設(shè)備101可使用與其他網(wǎng)絡(luò)路由設(shè)備有關(guān)的功率 消耗信息。例如,網(wǎng)絡(luò)設(shè)備101可在單芯片上實(shí)現(xiàn)(使用芯片集),或在單個(gè)設(shè)備和/或 多個(gè)設(shè)備上實(shí)現(xiàn)??刂破矫?03可包括合適的邏輯、電路、接口和/或代碼,用于確定網(wǎng)絡(luò)路由設(shè) 備將怎樣處理經(jīng)轉(zhuǎn)發(fā)平面113接收并轉(zhuǎn)發(fā)的數(shù)據(jù)包??刂破矫?03可確定某一數(shù)據(jù)包被 丟棄或某一數(shù)據(jù)可接收到規(guī)定的服務(wù)質(zhì)量。例如,控制平面103包括有路由協(xié)議105, 指定網(wǎng)絡(luò)設(shè)備101怎樣與其他網(wǎng)絡(luò)設(shè)備通信和/或怎樣選擇路由路徑。另外,路由協(xié)議 105可確定怎樣構(gòu)建路由表。典型路由協(xié)議105包括內(nèi)部網(wǎng)關(guān)路由協(xié)議(IGRP)、開放最 短路徑(OSPF)、路由信息協(xié)議(RIP)和中間系統(tǒng)到中間系統(tǒng)(IS-IS)。該控制平面103 還可包括路由表107,其包含到特定網(wǎng)絡(luò)目的地的路由路徑。轉(zhuǎn)發(fā)平面113可包括合適的邏輯、電路、接口和/或代碼,用于接受到達(dá)入站鏈 路(incoming link)上的數(shù)據(jù)包、查找針對該輸入數(shù)據(jù)包的目的地地址并確定經(jīng)過交換電 路105的內(nèi)部路徑,該內(nèi)部路徑經(jīng)合適的出站鏈路送出該數(shù)據(jù)包。該轉(zhuǎn)發(fā)平面可用于封 裝輸出數(shù)據(jù)包并設(shè)置不同的數(shù)據(jù)包字段。例如,該轉(zhuǎn)發(fā)平面可修改服務(wù)質(zhì)量字段,或可 縮減數(shù)據(jù)包中的生存時(shí)間字段,并且當(dāng)生存時(shí)間字段等于0時(shí)丟棄該數(shù)據(jù)包。該轉(zhuǎn)發(fā)平 面可更新校驗(yàn)和。交換電路117可包括合適的邏輯、電路、接口和/或代碼,用于將從入站鏈路接 收到的數(shù)據(jù)包發(fā)送到一個(gè)或多個(gè)出站鏈路。該交換電路117可包括如輸入隊(duì)列和輸出隊(duì) 列。另外,交換電路117可包括子系統(tǒng),該子系統(tǒng)可包括合適的邏輯、電路、接口和/ 或代碼,用于經(jīng)多個(gè)物理互聯(lián)交換數(shù)據(jù)和/或發(fā)送消息。存儲(chǔ)器121可包括合適的邏輯、電路、接口和/或代碼,用于存儲(chǔ)指令和/或參 數(shù),這些指令和/或參數(shù)可用于實(shí)現(xiàn)結(jié)合控制平面103和/或轉(zhuǎn)發(fā)平面113描述的相關(guān)功 能。例如,存儲(chǔ)器121可用于存儲(chǔ)表征其他網(wǎng)絡(luò)節(jié)點(diǎn)的與功率消耗和/或帶寬可用性相 關(guān)的數(shù)據(jù)。存儲(chǔ)器121可用于存儲(chǔ)可由網(wǎng)絡(luò)設(shè)備101接收和/或轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)據(jù)。另 外,存儲(chǔ)器121可用于存儲(chǔ)路由存儲(chǔ)的數(shù)據(jù)包數(shù)據(jù)的功率消耗標(biāo)準(zhǔn)和/或帶寬標(biāo)準(zhǔn)。此外,存儲(chǔ)器121可存儲(chǔ)路由表107。該路由表107包含可發(fā)送給轉(zhuǎn)發(fā)平面113中的轉(zhuǎn)發(fā) 表115的路由信息。該路由信息可包括通過路由算法選擇的用于轉(zhuǎn)發(fā)數(shù)據(jù)包的優(yōu)選路由 路徑。存儲(chǔ)器121可通信耦合到處理器123和/或交換電路117。處理器123可包括合適的邏輯、電路、接口和/或代碼,用于執(zhí)行指令和/或使 用參數(shù),實(shí)現(xiàn)結(jié)合控制平面103和/或轉(zhuǎn)發(fā)平面113描述的相關(guān)功能。處理器123可基 于路由協(xié)議105管理數(shù)據(jù)包的通信。另外,處理器123可從其他路由器和/或其他網(wǎng)絡(luò) 設(shè)備接收信息,并可使用接收到的信息來構(gòu)建路由表115。在作出路由決策時(shí),處理器 123可接收和/或使用與一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的功率消耗有關(guān)的信息。例如,關(guān)于功率消 耗的信息可包括網(wǎng)絡(luò)節(jié)點(diǎn)將消耗多少功率以在特定帶寬傳輸數(shù)據(jù)。例如,可規(guī)定出用于 每秒發(fā)送特定數(shù)量比特所使用的特定數(shù)量的瓦特和/或焦耳。在本發(fā)明的另一典型實(shí)施 例中,關(guān)于功率消耗的信息可包括網(wǎng)絡(luò)節(jié)點(diǎn)的功率使用的當(dāng)前水平,例如指出在某一時(shí) 間的功耗水平。處理器123可用于確定傳輸待發(fā)送的特定數(shù)據(jù)所需的功率消耗和/或帶寬標(biāo) 準(zhǔn)。例如,每帶寬功率(power per bandwith)標(biāo)準(zhǔn)可包括每秒特定數(shù)量發(fā)送比特的特定 數(shù)量的瓦特和/或焦耳。在這方面,數(shù)據(jù)包報(bào)頭中的信息(例如標(biāo)簽和/或參數(shù))可指 示出用于傳輸該數(shù)據(jù)包的功率消耗標(biāo)準(zhǔn)和其他標(biāo)準(zhǔn)。處理器123可考慮帶寬和功率消耗 之間的權(quán)衡(trade-off)以確定待分發(fā)數(shù)據(jù)的最佳路由路徑。以這種方式,通過網(wǎng)絡(luò)的傳 輸路徑可以基于待發(fā)送數(shù)據(jù)的功率消耗標(biāo)準(zhǔn)和沿該傳輸路徑的網(wǎng)絡(luò)節(jié)點(diǎn)的功率消耗特性 (characteristic)來確定。該權(quán)衡可以是基于如被發(fā)送的數(shù)據(jù)類型、提供的服務(wù)的特定分類 和/或類型,和/或基于用戶偏好確定。處理器123可通信耦合到存儲(chǔ)器123和/或交 換電路117。在操作中,網(wǎng)絡(luò)設(shè)備101可用于執(zhí)行網(wǎng)絡(luò)操作。網(wǎng)絡(luò)設(shè)備101可用于如在局域 網(wǎng)(LAN)中實(shí)現(xiàn)局域網(wǎng)中網(wǎng)絡(luò)節(jié)點(diǎn)間的業(yè)務(wù)數(shù)據(jù)包(trafficpacket)的傳送。例如,在接 收到的業(yè)務(wù)數(shù)據(jù)包是TCP/IP業(yè)務(wù)數(shù)據(jù)包時(shí),可解析IP報(bào)頭以確定接收的業(yè)務(wù)數(shù)據(jù)包的源 和/或目的地尋址信息。一旦確定了目的地節(jié)點(diǎn),基于如存儲(chǔ)器121中維護(hù)的路由表, 可經(jīng)轉(zhuǎn)發(fā)平面113轉(zhuǎn)發(fā)該數(shù)據(jù)包。網(wǎng)絡(luò)節(jié)點(diǎn)101可用于維護(hù)路由信息,該路由信息可將與不同的網(wǎng)絡(luò)節(jié)點(diǎn)對應(yīng)的 一組目的地地址映射到網(wǎng)絡(luò)設(shè)備101中的多個(gè)出站鏈路。例如,該路由信息可由網(wǎng)絡(luò)設(shè) 備101的處理器123存儲(chǔ)、生成和/或維護(hù)。一旦針對接收的數(shù)據(jù)包確定好合適的出站 鏈路,交換電路117可用于將數(shù)據(jù)包傳輸給該合適的出站鏈路。例如,在某些網(wǎng)絡(luò)設(shè)備中,網(wǎng)絡(luò)設(shè)備101中的硬件、軟件和/或邏輯缺陷可能導(dǎo) 致阻塞。當(dāng)處理量到達(dá)某一點(diǎn),而該點(diǎn)即使未達(dá)到其理論上的最大吞吐量也不能執(zhí)行額 外的交換任務(wù)時(shí),就會(huì)發(fā)生阻塞。最大吞吐量一般是基于所有端口的最大速率的整合。在本發(fā)明的各個(gè)實(shí)施例中,處理器123可用于接收關(guān)于一個(gè)或多個(gè)其他網(wǎng)絡(luò)設(shè) 備的信息,所述一個(gè)或多個(gè)其他網(wǎng)絡(luò)設(shè)備可以是處理將要經(jīng)網(wǎng)絡(luò)路由的數(shù)據(jù)包的備用網(wǎng) 絡(luò)設(shè)備。該信息可包括該一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備的功率消耗和/或每特定帶寬功率消耗。 例如,該信息可包括用于經(jīng)網(wǎng)絡(luò)設(shè)備傳輸數(shù)據(jù)包的每比特每秒瓦特和/或焦耳每比特。 在這方面,處理器123可用于基于功率消耗信息和/或每帶寬使用功率消耗信息做出路由 決策。例如,可基于處理該數(shù)據(jù)包數(shù)據(jù)需要多少功率而不是基于跳轉(zhuǎn)的最小次數(shù)來選擇用于分發(fā)數(shù)據(jù)包的路由路徑。在本發(fā)明的各個(gè)實(shí)施例中,路由設(shè)備可包括服務(wù)器功能, 使用功率消耗信息來做出路由決策而不考慮路來自路由服務(wù)器和/或中央管理實(shí)體的輸 入。在本發(fā)明的典型方面,網(wǎng)絡(luò)設(shè)備101可用于傳輸關(guān)于其自身功率消耗的信息和/ 或帶寬信息到一個(gè)或多個(gè)鄰近網(wǎng)絡(luò)設(shè)備。另外,該網(wǎng)絡(luò)設(shè)備101可用于從其鄰近的一個(gè) 或多個(gè)通信設(shè)備的接收類似信息,并可基于那些信息做出關(guān)于將各種類型的業(yè)務(wù)流路由 到哪里的決策。在本發(fā)明的典型實(shí)施例中,該網(wǎng)絡(luò)設(shè)備101可用于經(jīng)多個(gè)路由路徑發(fā)送IP電話 數(shù)據(jù)包到特定目的地,其中所述路由路徑中的兩個(gè)或多個(gè)包括有不同數(shù)量的跳轉(zhuǎn)以到達(dá) 特定目的地。在當(dāng)網(wǎng)絡(luò)設(shè)備101具有與沿該兩個(gè)或多個(gè)路由路徑的網(wǎng)絡(luò)設(shè)備相關(guān)的功率 消耗信息的例子中,該網(wǎng)絡(luò)設(shè)備101可選擇具有最低功率消耗的路由路徑而不是包括更 少跳轉(zhuǎn)次數(shù)但是功率消耗更大的路由路徑。圖2是根據(jù)本發(fā)明實(shí)施例的用于基于當(dāng)經(jīng)不同傳輸路徑傳輸時(shí)使用的功率的多 少做出路由決策(routing decision)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的典型框圖。參照圖2,示出了網(wǎng)絡(luò) 201、三個(gè)低功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b和220c、兩個(gè)中功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)230a和 230b以及兩個(gè)高功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)240a和240b。網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、220c、230a、230b、240a 和 / 或 240b 可為與參照圖 1 描
述的網(wǎng)絡(luò)設(shè)備101相同或大致相同的網(wǎng)絡(luò)設(shè)備。網(wǎng)絡(luò)201 包括多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn) 220a、220b、220c、230a、230b、240a和 / 或 240b,
例如可包括路由器、網(wǎng)橋、交換機(jī)、網(wǎng)管、防火墻、接入點(diǎn)和/或終端設(shè)備如膝上型電 腦、計(jì)算機(jī)服務(wù)器和/或手持設(shè)備。網(wǎng)絡(luò)節(jié)點(diǎn)可兼容802.11標(biāo)準(zhǔn)和/或其改編版本。此 外,網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、220c、230a、230b、240a和/或240b可基于用于接收路由的 數(shù)據(jù)時(shí)會(huì)考慮的一個(gè)或多個(gè)鏈路和/或節(jié)點(diǎn)的功率消耗來做出路由決策。網(wǎng)絡(luò)節(jié)點(diǎn)220c可包括合適的邏輯、電路、接口和/或代碼,用于將數(shù)據(jù)包路由 和/或轉(zhuǎn)發(fā)給其他路由器、交換機(jī)和/或接入點(diǎn),如網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、220c、230a、 230b、240a和/或240b。在這方面,網(wǎng)絡(luò)節(jié)點(diǎn)220c可用于比較如網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、 220c、230a、230b、240a和/或240b的特定帶寬下的功率消耗。此外,在當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn) 220c包括關(guān)于附加網(wǎng)絡(luò)節(jié)點(diǎn)(參照圖3描述)的功率消耗特性的信息的例子中,網(wǎng)絡(luò)節(jié)點(diǎn) 220c可確定出經(jīng)可使用低(較低)功率消耗的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的傳輸路徑。在本發(fā)明的各 個(gè)實(shí)施例中,在做出路由決策時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)220c可使用其他標(biāo)準(zhǔn)和/或可考慮最小化功 率消耗和最優(yōu)化其他性能度量之間的權(quán)衡。例如,網(wǎng)絡(luò)節(jié)點(diǎn)220c可考慮待分發(fā)數(shù)據(jù)的帶 寬和/或延遲時(shí)間需求和/或功率消耗需求。另外,網(wǎng)絡(luò)節(jié)點(diǎn)220c可做出能避免丟包或 招致高BER的路由決策。在本發(fā)明的各個(gè)實(shí)施例中,網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、230a、230b、240a和/或 240b可與網(wǎng)絡(luò)節(jié)點(diǎn)220c相同和/或大致相同,但本發(fā)明不受此限制。例如,作為路由目 的地的備選節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)的特點(diǎn)可以是與功率消耗有關(guān),或者不與其相關(guān)。此外,網(wǎng) 絡(luò)節(jié)點(diǎn)220a、220b、220c、230a、230b、240a和/或240b可以使用對鄰近節(jié)點(diǎn)的功率消
耗信息敏感的路由算法和/或協(xié)議,或可以不使用這些算法。在操作中,網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、220c、230a、230b、240a 和 / 或 240b 可由當(dāng)它們處理和/或經(jīng)網(wǎng)絡(luò)201路由數(shù)據(jù)時(shí)消耗的功率和/或能量的多少進(jìn)行表征和/或評(píng) 定。例如,網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、220c、230a、230b、240a和/或240b可根據(jù)當(dāng)它們 以特定帶寬發(fā)送數(shù)據(jù)時(shí)消耗的功率的多少進(jìn)行表征和/或評(píng)定。參照圖2,未用陰影標(biāo) 記的網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b和/或220c可被評(píng)定為對于特定帶寬消耗較低功率。用平行 陰影線示出的網(wǎng)絡(luò)節(jié)點(diǎn)230a和/或230b被評(píng)定為對于特定帶寬消耗中功率。更進(jìn)一步 地,用交叉陰影線示出的網(wǎng)絡(luò)節(jié)點(diǎn)240a和/或240b可被評(píng)定為對于特定帶寬消耗較高功 率。根據(jù)本發(fā)明的典型實(shí)施例,對于特定的帶寬,網(wǎng)絡(luò)節(jié)點(diǎn)240a和/或240b消耗的功 率可以是網(wǎng)絡(luò)節(jié)點(diǎn)220a和/或220b的兩倍。例如,對于特定的帶寬,網(wǎng)絡(luò)節(jié)點(diǎn)230a和 /或230b消耗的功率可以是網(wǎng)絡(luò)節(jié)點(diǎn)220a和/或220b的1.5倍。在這方面,網(wǎng)絡(luò)節(jié)點(diǎn) 220c可基于路由備選網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b、220c、230a、230b、240a和/或240b的功率 消耗表征和/或評(píng)定來尋找用于待分發(fā)的數(shù)據(jù)的路由路徑。例如,可基于每比特每秒瓦 特?cái)?shù)和/或每比特焦耳數(shù)來評(píng)定網(wǎng)絡(luò)設(shè)備。圖3是根據(jù)本發(fā)明實(shí)施例的可基于一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的功率消耗特性確定的 經(jīng)由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)分發(fā)路由路徑的典型框圖。參照圖3,示出了網(wǎng)絡(luò)301,其包括 手持無線設(shè)備321、膝上型電腦223、低功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、中功 率消耗網(wǎng)絡(luò)節(jié)點(diǎn)330a、330b,…,330g、高功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)340a、340b,…,340k。 另外,還示出了包括鏈路300a、300b、300c、300d、300e和300f的最低功耗路由路徑。在本發(fā)明的典型實(shí)施例中,該網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、330a、 330b,...,330g和/或340a、340b, ...,340k可以是網(wǎng)絡(luò)設(shè)備,例如該網(wǎng)絡(luò)節(jié)點(diǎn)可以和 網(wǎng)絡(luò)設(shè)備101相同或大致相同。此外,低功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i可與 參照圖2描述的網(wǎng)絡(luò)節(jié)點(diǎn)220a、220b和/或220c相同和/或大致相同。中功率消耗網(wǎng) 絡(luò)節(jié)點(diǎn)330a、330b,…,330g可與參照圖2描述的網(wǎng)絡(luò)節(jié)點(diǎn)230a和/或230b相同和/ 或大致相同。高功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)340a、340b,…,340k可與參照圖2描述的網(wǎng)絡(luò)節(jié)點(diǎn) 240a和/或240b相同和/或大致相同。此外,網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、330a、 330b,...,330g和340a、340b, ...,340k中的一個(gè)或多個(gè)可與參照圖1描述的網(wǎng)絡(luò)設(shè)備 101相同和/或大致相同。例如,網(wǎng)絡(luò)301可包括多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、330a、330b,…, 330g和340a、340b, ...,340k,可包括路由器、交換機(jī)、接入點(diǎn)和/或終端設(shè)備。在本 發(fā)明的各個(gè)實(shí)施例,所述多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)可兼容802.11標(biāo)準(zhǔn)和/或其改編版本。此外,網(wǎng) 絡(luò)節(jié)點(diǎn) 320a、320b,…,320i、330a、330b, ...,330g 和 340a、340b, ...,340k 可包括合
適的邏輯、電路、接口和/或代碼,用于實(shí)現(xiàn)終端設(shè)備經(jīng)網(wǎng)絡(luò)301通信。例如,該手持 無線設(shè)備221和膝上型電腦223經(jīng)網(wǎng)絡(luò)301通信。在操作中,膝上型電腦223和手持無線設(shè)備221可經(jīng)網(wǎng)絡(luò)301交換數(shù)據(jù)。在這 方面,網(wǎng)絡(luò)節(jié)點(diǎn)330a和/或330b可包括無線和/或有線接入點(diǎn),例如可用于經(jīng)網(wǎng)絡(luò)301 中的其他節(jié)點(diǎn)路由數(shù)據(jù)業(yè)務(wù)流。網(wǎng)絡(luò)301中的網(wǎng)絡(luò)節(jié)點(diǎn)包括合適的邏輯、電路、接口和 /或代碼,用于基于網(wǎng)絡(luò)301中的節(jié)點(diǎn)的功率消耗特性確定用于在膝上型電腦223和手持 無線設(shè)備221之間傳輸數(shù)據(jù)的一個(gè)或多個(gè)路由路徑。另外,該路由決策可基于用于被傳 輸?shù)臄?shù)據(jù)的傳送的不同標(biāo)準(zhǔn)。例如,該數(shù)據(jù)可能需要用于良好的質(zhì)量性能和/或用戶體 驗(yàn)的特定帶寬。在這方面,網(wǎng)絡(luò)301中的網(wǎng)絡(luò)節(jié)點(diǎn)可用于將路由決策基于多個(gè)因素,如低功率消耗和高帶寬之間的權(quán)衡。參照圖3,示出了包括鏈路300a、300b、300c、300d、300e和300f的路徑,可
提供用于膝上型電腦223和手持無線裝置221之間針對特定帶寬的最低功率消耗。在本發(fā) 明的典型實(shí)施例中,高功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)340a、340b,…,340k使用的功率為低功率消 耗網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i的兩倍。中功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)330a、330b,…,330g使 用的功率為低功率消耗網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i的1.5倍。包括鏈路300a、300b、 300c、300d、300e和300f的路徑具有比膝上型電腦223和手持無線設(shè)備221之間的多個(gè) 可選路由路徑更多的跳轉(zhuǎn)次數(shù),然而之所以選擇該路徑,是因?yàn)槠淇梢蕴峁┳畹偷墓β?消耗和/或可符合分發(fā)數(shù)據(jù)的其他標(biāo)準(zhǔn)。在本發(fā)明的各個(gè)實(shí)施例中,例如被指定在一個(gè) 區(qū)域內(nèi)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)可表征成具有特定功率消耗評(píng)級(jí)和/或特征的區(qū)域。例如,網(wǎng)絡(luò) 節(jié)點(diǎn)340a、340b、340c、340d和340k可定義成高功率消耗區(qū),網(wǎng)絡(luò)設(shè)備在確定用于傳輸 信息的路由路徑時(shí)將避免經(jīng)過該區(qū)。網(wǎng)絡(luò)310中的一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)可根據(jù)以下一項(xiàng)或多項(xiàng)來表征一個(gè)或多個(gè) 網(wǎng)絡(luò)節(jié)點(diǎn)的功率使用的當(dāng)前水平、功率使用的歷史記錄和/或功率源的功率可用性。根 據(jù)本發(fā)明的典型實(shí)施例,一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)和/或網(wǎng)絡(luò)節(jié)點(diǎn)區(qū)可正在消耗高功率水 平。在當(dāng)一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)和/或網(wǎng)絡(luò)節(jié)點(diǎn)區(qū)中的功率消耗高于特定水平的情況下, 一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備可選擇經(jīng)網(wǎng)絡(luò)301的用于待分發(fā)數(shù)據(jù)的路由路徑以避免當(dāng)前消耗功 率高于該特定水平的網(wǎng)絡(luò)節(jié)點(diǎn)和/或網(wǎng)絡(luò)節(jié)點(diǎn)區(qū)。圖4是根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)中功率受限路由和/或交換的典型步驟的流程 圖。步驟401為起始步驟。在步驟403中,網(wǎng)絡(luò)中的鏈路和/或節(jié)點(diǎn)可根據(jù)功率消耗和 /或用于特定帶寬的功率消耗進(jìn)行表征。在步驟405中,針對來自網(wǎng)絡(luò)節(jié)點(diǎn)的待分發(fā)數(shù) 據(jù)確定出帶寬和/或功率消耗約束。在步驟407中,可基于該鏈路和/或節(jié)點(diǎn)的功率消 耗和/或每帶寬功率特征,為該待分發(fā)數(shù)據(jù)選擇經(jīng)由一個(gè)或多個(gè)鏈路和/或節(jié)點(diǎn)的傳輸路 徑。另外,該傳輸路徑可基于待分發(fā)數(shù)據(jù)的帶寬和/或功率消耗約束來確定。步驟409 是該典型步驟的結(jié)束步驟。在本發(fā)明的一個(gè)實(shí)施例中,多個(gè)通信設(shè)備的一個(gè)或多個(gè)通信設(shè)備,例如網(wǎng)絡(luò)設(shè) 備101、手持設(shè)備321、膝上型電腦323和/或一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…, 320i、330a、330b, ...,330g 和 / 或 340a、340b, ...,340k 可包括一個(gè)或多個(gè)處理器和 / 或電路,用于確定用于傳送數(shù)據(jù)的多個(gè)路由路徑。在這方面,數(shù)據(jù)可在多個(gè)通信設(shè)備的 第一通信設(shè)備(如膝上型電腦323)和多個(gè)通信設(shè)備的第二通信設(shè)備(如手持設(shè)備321)之 間傳輸。根據(jù)本發(fā)明的實(shí)施例,可基于多個(gè)通信設(shè)備(如網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…, 320i、330a、330b, ...,330g 和 / 或 340a、340b, ...,340k)中的一個(gè)或多個(gè)的帶寬可用 性確定所述多個(gè)路由路徑。在這方面,所述多個(gè)通信設(shè)備中的一個(gè)或多個(gè)可以是網(wǎng)絡(luò)節(jié) 點(diǎn)。此外,一個(gè)或多個(gè)通信設(shè)備可包括網(wǎng)絡(luò)設(shè)備101、手持設(shè)備321、膝上型電腦323 和 / 或網(wǎng)絡(luò)節(jié)點(diǎn) 320a、320b,…,320i、330a、330b,...,330g 和 / 或 340a、340b,…, 340k中的一個(gè)或多個(gè),且可從確定的多個(gè)路由路徑中選擇在所述第一通信設(shè)備和所述第 二通信設(shè)備之間傳輸數(shù)據(jù)需要最少功率消耗的一個(gè)或多個(gè)路由路徑。例如可選擇可包括 鏈路 300a、300b、300c、300d、300e 和 300f 的路由路徑。
數(shù)據(jù)可經(jīng)選擇的一個(gè)或多個(gè)路由路徑(如包括鏈路300a、300b、300c、300d、 300e和300f的路由)在第一通信設(shè)備(如膝上型電腦323)和第二通信設(shè)備(如手持設(shè)備 321)之間傳輸。該確定的多個(gè)路由路徑可基于經(jīng)所述多個(gè)路由路徑中的每個(gè)路由路徑路 由所述數(shù)據(jù)所需的功率量來進(jìn)行排序。數(shù)據(jù)可基于所述排序在多個(gè)通信設(shè)備(如網(wǎng)絡(luò)節(jié) 點(diǎn)330a、320a、320b、320c、320d、320e和/或330b)中的一個(gè)或多個(gè)間路由。該功率 消耗可基于與多個(gè)通信設(shè)備(如網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、330a、330b, ...,330g 和/或340a、340b, ...,340k)的一個(gè)或多個(gè)相關(guān)的帶寬確定。在本發(fā)明的典型實(shí)施例中,路由選擇可基于所述多個(gè)通信設(shè)備(如網(wǎng)絡(luò)節(jié)點(diǎn) 320a、320b,…,320i、330a、330b, ...,330g 和 / 或 340a、340b, ...,340k)中一個(gè)或 多個(gè)的功率源的功率可用性指示來做出。在這方面,所述多個(gè)通信設(shè)備中一個(gè)或多個(gè)的 功率源的功率可用性指示可在所述多個(gè)通信設(shè)備(如網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、 330a、330b, ...,330g 和 / 或 340a、340b, ...,340k)間傳輸。此外,所述一個(gè)或多 個(gè)路由路徑(如經(jīng)鏈路300a、300b、300c、300d、300e和300f)的選擇是基于所述多 個(gè)通信設(shè)備(如網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、330a、330b,…,330g和/或340a、 340b, ...,340k)的一個(gè)或多個(gè)的當(dāng)前功率消耗和/或所述多個(gè)通信設(shè)備(如網(wǎng)絡(luò)節(jié)點(diǎn) 320a、320b,…,320i、330a、330b, ...,330g 和 / 或 340a、340b, ...,340k)的一個(gè)或 多個(gè)的先前功率消耗歷史記錄做出的??苫谒鰩挼目捎眯詢?yōu)化對需要最少功率消 耗的所述一個(gè)或多個(gè)路由路徑(如經(jīng)鏈路300a、300b、300c、300d、300e和300f)的選 擇。在包括多個(gè)網(wǎng)絡(luò)設(shè)備(如網(wǎng)絡(luò)設(shè)備101、膝上型電腦323和/或網(wǎng)絡(luò)節(jié)點(diǎn)320a、 320b,…,320i、330a、330b, ...,330g 和 / 或 340a、340b, ...,340k 中的一個(gè)或多個(gè))
的通信系統(tǒng)中,所述多個(gè)網(wǎng)絡(luò)設(shè)備中的一個(gè)或多個(gè)可以用功率消耗來表征。另外,可 基于網(wǎng)絡(luò)設(shè)備的功率消耗特征來確定經(jīng)多個(gè)網(wǎng)絡(luò)設(shè)備的一個(gè)或多個(gè)的數(shù)據(jù)傳輸?shù)穆酚陕?徑。在這方面,數(shù)據(jù)基于確定的路由路徑在多個(gè)網(wǎng)絡(luò)設(shè)備中的一個(gè)或多個(gè)之間傳輸。功 率消耗可針對多個(gè)網(wǎng)絡(luò)設(shè)備中的一個(gè)或多個(gè)的特定帶寬來表征。此外,所述多個(gè)網(wǎng)絡(luò)設(shè) 備中的一個(gè)或多個(gè)可就當(dāng)前功率消耗來表征。在本發(fā)明的各個(gè)實(shí)施例中,可確定用于數(shù)據(jù)傳輸?shù)墓β氏臉?biāo)準(zhǔn)和/或帶寬標(biāo) 準(zhǔn),在這方面,用于數(shù)據(jù)傳輸?shù)穆酚陕窂?如包括鏈路300a、300b、300c、300d、300e 和300f的路由)可基于多個(gè)網(wǎng)絡(luò)設(shè)備的一個(gè)或多個(gè)的特定帶寬的功率消耗來確定。多 個(gè)網(wǎng)絡(luò)設(shè)備種一個(gè)或多個(gè)的一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備區(qū)(例如包括網(wǎng)絡(luò)節(jié)點(diǎn)340a、340b、 340c、340d和340k的區(qū))可用功率消耗和/或用于特定帶寬的功率消耗來表征。因此, 用于傳輸數(shù)據(jù)的路由路徑(如包括鏈路300a、300b、300c、300d、300e和300f的路由)可 基于該一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備區(qū)的特征來確定。功率消耗表征、用于數(shù)據(jù)傳輸?shù)穆酚陕窂?的確定、和數(shù)據(jù)的傳輸中的一項(xiàng)或多項(xiàng)可由例如位于網(wǎng)絡(luò)設(shè)備101中的單個(gè)芯片和/或多 個(gè)芯片執(zhí)行。此外,功率消耗表征、用于數(shù)據(jù)傳輸?shù)穆酚陕窂降拇_定、和數(shù)據(jù)的傳輸中 的一項(xiàng)或多項(xiàng)可由單個(gè)網(wǎng)絡(luò)設(shè)備和/或多個(gè)網(wǎng)絡(luò)設(shè)備,如網(wǎng)絡(luò)設(shè)備101、手持設(shè)備321、 膝上型電腦323和/或網(wǎng)絡(luò)節(jié)點(diǎn)320a、320b,…,320i、330a、330b, ...,330g和/或 340a、340b, ...,340k中的一個(gè)或多個(gè)執(zhí)行。本發(fā)明的又一實(shí)施例可提供一種機(jī)器和/或計(jì)算機(jī)可讀的存儲(chǔ)器和/或媒介,其上存儲(chǔ)的機(jī)器代碼和/或計(jì)算機(jī)程序具有至少一個(gè)代碼段,由機(jī)器和/或計(jì)算機(jī)執(zhí)行后使 得該機(jī)器和/或計(jì)算機(jī)執(zhí)行以上所描述的用于網(wǎng)絡(luò)中功率受限交換或路由的方法步驟。因此,本發(fā)明可以通過硬件、軟件,或者軟、硬件結(jié)合來實(shí)現(xiàn)。本發(fā)明可以在 至少一個(gè)計(jì)算機(jī)系統(tǒng)中以集中方式實(shí)現(xiàn),或者由分布在幾個(gè)互連的計(jì)算機(jī)系統(tǒng)中的不同 部分以分散方式實(shí)現(xiàn)。任何可以實(shí)現(xiàn)方法的計(jì)算機(jī)系統(tǒng)或其它設(shè)備都是可適用的。常用 軟硬件的結(jié)合可以是安裝有計(jì)算機(jī)程序的通用計(jì)算機(jī)系統(tǒng),通過安裝和執(zhí)行程序控制計(jì) 算機(jī)系統(tǒng),使其按方法運(yùn)行。本發(fā)明還可以通過計(jì)算機(jī)程序產(chǎn)品進(jìn)行實(shí)施,程序包含能夠?qū)崿F(xiàn)本發(fā)明方法的 全部特征,當(dāng)其安裝到計(jì)算機(jī)系統(tǒng)中時(shí),可以實(shí)現(xiàn)本發(fā)明的方法。本文件中的計(jì)算機(jī)程 序所指的是可以采用任何程序語言、代碼或符號(hào)編寫的一組指令的任何表達(dá)式,該指 令組使系統(tǒng)具有信息處理能力,以直接實(shí)現(xiàn)特定功能,或在進(jìn)行下述一個(gè)或兩個(gè)步驟之 后實(shí)現(xiàn)特定功能a)轉(zhuǎn)換成其它語言、編碼或符號(hào);b)以不同的格式再現(xiàn)。雖然本發(fā)明是通過具體實(shí)施例進(jìn)行說明的,本領(lǐng)域技術(shù)人員應(yīng)當(dāng)明白,在不脫 離本發(fā)明范圍的情況下,還可以對本發(fā)明進(jìn)行各種變換及等同替代。另外,針對特定情 形或材料,可以對本發(fā)明做各種修改,而不脫離本發(fā)明的范圍。因此,本發(fā)明不局限于 所公開的具體實(shí)施例,而應(yīng)當(dāng)包括落入本發(fā)明權(quán)利要求范圍內(nèi)的全部實(shí)施方式。
權(quán)利要求
1.一種通信方法,其特征在于,包括由多個(gè)通信設(shè)備中的一個(gè)或多個(gè)處理器和/或電路執(zhí)行如下步驟確定多個(gè)路由路徑,數(shù)據(jù)可經(jīng)所述多個(gè)路由路徑在所述多個(gè)通信設(shè)備中的第一通信 設(shè)備和所述多個(gè)通信設(shè)備中的第二通信設(shè)備間傳輸;從所述確定的多個(gè)路由路徑中選擇在所述第一通信設(shè)備和所述第二通信設(shè)備之間傳 輸所述數(shù)據(jù)所需功率消耗最少的一個(gè)或多個(gè)的路由路徑;以及經(jīng)所述選擇的一個(gè)或多個(gè)路由路徑在所述第一通信設(shè)備和所述第二通信設(shè)備之間傳 輸數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法包括基于經(jīng)所述多個(gè)路由路徑 中的每個(gè)路由路徑路由所述數(shù)據(jù)所需的功率量來對所述確定的多個(gè)路由路徑排序。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述方法包括基于所述排序在所述多個(gè) 通信設(shè)備的一個(gè)或多個(gè)之間路由數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法包括基于與所述多個(gè)通信設(shè)備 的一個(gè)或多個(gè)相關(guān)的帶寬確定所述功率消耗。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法包括基于所述多個(gè)通信設(shè)備的 一個(gè)或多個(gè)的功率源的功率可用性的指示選擇所述一個(gè)或多個(gè)路由路徑。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述一個(gè)或多個(gè)路由路徑的選擇是基于 所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的當(dāng)前功率消耗作出的。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述一個(gè)或多個(gè)路由路徑的選擇是基于 所述多個(gè)通信設(shè)備的一個(gè)或多個(gè)的先前功率消耗歷史記錄作出的。
8.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法包括基于所述多個(gè)通信設(shè)備的 一個(gè)或多個(gè)的帶寬可用性確定所述多個(gè)路由路徑。
9.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法包括基于所述帶寬的可用性優(yōu) 化對所需功率消耗最少的所述一個(gè)或多個(gè)路由路徑的選擇。
10.—種通信系統(tǒng),其特征在于,包括在多個(gè)通信設(shè)備的一個(gè)或多個(gè)中使用的一個(gè)或多個(gè)電路,其中所述一個(gè)或多個(gè)電路 用于確定多個(gè)路由路徑,數(shù)據(jù)可經(jīng)所述多個(gè)路由路徑在所述多個(gè)通信設(shè)備中的第一通信 設(shè)備和所述多個(gè)通信設(shè)備中的第二通信設(shè)備間傳輸;從所述確定的多個(gè)路由路徑中選擇在所述第一通信設(shè)備和所述第二通信設(shè)備之間傳 輸所述數(shù)據(jù)所需功率消耗最少的一個(gè)或多個(gè)的路由路徑;以及經(jīng)所述選擇的一個(gè)或多個(gè)路由路徑在所述第一通信設(shè)備和所述第二通信設(shè)備之間傳 輸數(shù)據(jù)。
全文摘要
本發(fā)明涉及通信方法和系統(tǒng)。通信設(shè)備可確定路由和/或選擇路由路徑以用于在第一設(shè)備和第二設(shè)備間傳輸數(shù)據(jù)。選擇的路由路徑可需要最小的功率消耗。該確定的路由路徑可基于路由數(shù)據(jù)所需的功率量進(jìn)行排序。數(shù)據(jù)可基于該排序在設(shè)備間路由。設(shè)備的功率消耗可基于與該設(shè)備相關(guān)的帶寬確定。路由選擇可基于通信設(shè)備的功率源的功率的可用性來做出。路由的選擇可基于通信設(shè)備的當(dāng)前功率消耗和/或之前功率消耗歷史記錄來做出??苫趲挼目捎眯詠韮?yōu)化需要最少功率消耗的路由路徑的選擇。
文檔編號(hào)H04L12/56GK102014049SQ201010235879
公開日2011年4月13日 申請日期2010年7月26日 優(yōu)先權(quán)日2009年7月24日
發(fā)明者吉漢·卡若古, 布魯斯·柯里文, 揚(yáng)邦·金, 肯尼思·馬, 邁克爾·瓊斯·蒂妮, 韋爾·威廉·戴博 申請人:美國博通公司