无线网状网络中实施通路为基础话务流允许控制方法及装置的制作方法

专利名称：无线网状网络中实施通路为基础话务流允许控制方法及装置的制作方法
技术领域：
本发明通常有关于无线通信系统。特别是，本发明有关于具有中心容许控制架构 或分散容许控制架构的网状类型无线通信网络的路径基础流量串流(TS)容许控制机制。
背景技术：
无线局域网络(WLAN)网状网络系IEEE 802. 11基础无线分散系统，并且， IEEE802. ll基础无线分散系统(WDS)系具有经由IEEE 802. 11连结互连及经由无线局域网 络网状服务通信的两个或多个网状点(MP)。图I表示一种典型无线局域网络网状网络IOO， 并且，这种无线局域网络网状网络100系具有多个网状点10、20、30、40、50、60、70、及多个 网关A、 B、 C。这种无线局域网络网状网络100的各个网状点10、20、30、40、50、60、70系接 收及传输自身流量、并同时做为其它网状点的路由器。各个网关A、B、C系提供网关服务至 各个网状点10、20、30、40、50、60、70，并且，举例来说，网关服务系包括连接因特网、连接 公用交换电话网络(PSTN)、及连接其它有线及无线网络。举例来说，网状点50无法直接数 据连接任何网关A、B、C。网状点50系经由网状点20及/或网状点30存取网关A。
请继续参考图l，这种无线局域网络网状网络100系利用流量串流容许控制，藉以 确保这种无线局域网络网状网络100能够容许 新输入流量串流，需不需牺牲目前传输质量位准。在遗留网络中，只要存取点能够 支持流量串流的资源/服务质量(QoS)要求，这种无线局域网络网状网络IOO便能够容许 需要容许控制的新服务质量流量串流。然而，在网状网络中，容许控制系需要确保这种网状 网络的全部网状点，于容许新流量串流时，均能够满足目前及新对话的资源/服务质量要 求。 有鉴于此，本发明提供一种方法及装置，并且，这种方法及装置系实施无线网状网 络的路径基础流量串流容许控制。

发明内容
本发明有关于一种方法及装置，并且，这种方法及装置系实施具有分散容许控制 架构及/或中心容许控制架构的无线网状网络的路径基础流量串流容许控制。当无线网 状网络系利用分散容许控制架构时，来源网状点(S.MP)系传输需要特定资源/服务质量 的流量串流容许要求。流量串流容许要求系经由无线网状网络传递，直至到达目的网状点 (D.MP)及决定容许路径为止。若中间网状点无法满足流量串流的要求资源/服务质量，则 将此情况告知来源网状点。当无线网状网络系利用中心容许控制架构时，来源网状点系要 求中心控制器至目的网状点的路线。中心控制器系维持无线网状网络的网状点状态，并且，
4中心控制器系选择处理流量串流的最佳路线，藉以满足要求资源/服务质量。


本发明的更精密理解系可以配合较佳实施例的详细说明(举例来说)、并参考所 附图式进一步阐释如下，其中 图1表示一种典型无线局域网络网状网络； 图2表示，根据本发明之一种较佳实施例，一种实施具有分散容许控制架构的无 线局域网络网状网络的路径基础流量串流容许控制程序的流程图； 图3表示，根据图2所示的路径基础流量串流容许控制程序，一种实施具有分散容 许控制架构的无线局域网络网状网络的路径基础流量串流容许控制的范例来源网状点的 信号流，其中，中间网状点系能够满足来源网状点产生的新流量串流的要求资源/服务质 量要求； 图4表示，根据本发明的另一种较佳实施例，一种实施具有分散容许控制架构的 无线局域网络网状网络的路径基础流量串流容许控制的范例来源网状点的信号流，其中， 中间网状点系无法满足来源网状点产生的新流量串流的要求资源/服务质量要求；
图5表示，根据本发明的另一种较佳实施例，一种实施具有中心控制器的无线局 域网络网状网络的路径基础流量串流容许控制程序的流程图； 图6表示，根据图5所示的路径基础流量串流容许控制程序， 一种实施具有中心容
许控制架构的无线局域网络网状网络的路径基础流量串流容许控制的信号流； 图7表示，根据本发明， 一种实施同时具有分散容许控制无线网状网络及/或中心
容许控制无线网状网络的路径基础流量串流容许控制的范例网状点的方块图；以及 图8表示，根据本发明，一种实施具有中心容许控制架构的无线局域网络网状网
络的路径基础流量串流容许控制的中心控制器的方块图。
具体实施例方式
虽然本发明的各个特征及组件系利用较佳实施例的特定组合详细说明如下，然 而，本发明较佳实施例的各个特征及组件亦可以单独利用，而不需要本发明较佳实施例的 其它特征及组件，或者，本发明较佳实施例的各个特征及组件亦可以构成其它组合，而不需 要本发明较佳实施例的其它特征及组件。 在本发明说明书中，术语"网状点"系包括、但不限于无线传输/接收单元(WTRU)、 使用者设备(UE)、行动工作站、固定或行动用户单元、传呼器、使用者工作站(STA)、或能够 操作于无线环境的任何其它类型装置。除此以外，在本发明说明书中，术语"存取点(AP)" 系包括、但不限于B节点、基地台(BS)、位置控制器、或无线环境的任何其它类型界面装置。
本发明有关于一种方法及装置，并且，这种方法及装置系用以实施路径基础流量 串流容许控制。在本发明之一种较佳实施例中，无线局域网络网状网络系具有分散容许控 制架构。有鉴于此，相对于无线局域网络网状网络的相同流量串流容许控制功能系实施于 中心位置(诸如网关或存取点)而言，无线局域网络网状网络的各个网状点系分担流量串 流容许控制的责任。 图2表示，根据本发明之一种较佳实施例，一种实施具有分散容许控制架构的无线局域网络网状网络的路径基础流量串流容许控制程序200的流程图。在这种较佳实施例 中，来源网状点系启动目的网状点预定启始资源/服务质量要求的流量串流。来源网状点 系传输加入流量串流(ADDTS)要求信息至通往目的网状点的容许路径的接收网状点(步骤 210)。随后，接收网状点系决定是否容许流量串流，或者，接收网状点系决定是否拒绍流量 串流(步骤220)。若接收网状点能够容许流量串流，则接收网状点系决定是否能够利用低 于启始资源/服务质量要求的启始资源/服务质量容许流量串流(也就是说，变动或较低 的服务质量)(步骤230)。 网状点系可以利用下列容许条件参数，藉以决定是否满足要求资源/服务质量。 应该了解的是，下列参数并无法穷尽所有可能(仅举例而言)，并且，多个参数亦可以视需 要而组合利用。 (1)通道占用个别网状点系量测信道利用(定义为实体层感应到媒体忙碌的时
间比例)，诸如实体戴波感应机制或虚拟载波感应机制所指示。
(2)缓冲器占用网状点系量测其需要存取类别队列的缓冲器占用。
(3)连结条件网状点系量测讯框重传数目、遗漏确认(ACK)、或诸如此类的连结条件。 在一种较佳实施例中，本发明利用通道占用(CO)以决定给定网状点是否能够满 足要求资源/服务质量。各个网状点系不断地量测通道占用，或者，各个网状点系以动态或 预定间隔量测通道占用。给定网状点系容许流量串流，若网状点通道占用，在容许网状点以 后，仍然维持低于通道占用临界值(COthresh。ld)以下。这种条件系可以表示如下
COCurrent+ACO<CO
threshold
等式(1) 其中，C0torent系给定网状点容许流量串流以前的通道占用，A CO系基于给定网状 点容许流量串流的通道占用改变，且C(V^。w系给定网状点不能超越且仍旧保证要求资源 /服务质量的预定临界值或动态临界值。 除此以外，通道占用容许参数系可以应用于给定网状点的各个流量串流。利用这 种方式，网状点系可以选择承戴实时服务(诸如因特网通信协议语音(VoIP))的给定流量 串流的更严格通道占用临界值。为达到决定性容许控制，各个流量串流可能需要配额，其可 以表示如下 cOc謂"'十厶CO< C0^:"諸等式(2) 无论在等式(1)或等式(2)中，ACO的计算均需要同时考虑容许流量串流的输入 效应及输出效应。对于中间网状点而言，容许控制系同时考虑网状点处理输入流量串流的 能力(也就是说，输入容许控制)及网状点传输输出流量串流的能力(也就是说，输出容许 控制)。对于来源网状点而言，仅有输出容许控制系需要考虑。对于目的网状点而言，仅有 输入容许控制系需要考虑。 请继续参考图2，若接收网状点在步骤220决定不容许(也就是说，拒绝)流量 串流，则接收网状点系回传加入流量串流响应信息至来源网状点以表示拒绝理由(步骤 240)。随后，这种路径基础流量串流容许控制程序200系返回步骤210，进而容许来源网状 点根据变动资源/服务质量或替代容许路径重新开始这种路径基础流量串流容许控制程 序200。 若接收网状点在步骤220决定容许流量串流、但在步骤230却不容许(也就是说，
6拒绝)具有要求资源/服务质量的流量串流，则接收网状点，在返回至步骤210以实施来源 网状点的进一步动作以前，系传输加入流量串流响应信息至来源网状点以表示变动资源/ 服务质量要约(步骤250)。若接收网状点在步骤230容许具有要求资源/服务质量的流量 串流，则在步骤260判断目前接收网状点是否实质上即是目的网状点。若目前接收网状点 并非目的网状点，则接收网状点系传输加入流量串流要求信息至容许路径的下一个网状点 (步骤270)，并且，这种路径基础流量串流容许控制程序200系返回至步骤220以决定下一 个网状点的流量串流容许。选择性地，目前网状点系传送加入流量串流响应信息至来源网 状点以指示成功(步骤265)。 若目前接收网状点实质上即是目的网状点，则目的网状点系经由任何路线传送路 径容许(PA)响应(PA Resp)信息至来源网状点(步骤280)。实时，来源网状点系准备开始 利用容许路径而与目的网状点进行通信(步骤290)。 较佳者，来源网状点可以利用路径容许响应逾时机制，虽然路径容许响应逾时机 制并不需要。当来源网状点利用路径容许响应逾时机制时，定时器系启始化及在来源网状 点传输加入流量串流要求信息时启动。若加入流量串流要求信息无法在预定逾时临界值以 前收到，则来源网状点系可以放弃加入流量串流要求信息、并选择性地沿着相同或另一容 许路径传输另一加入流量串流要求信息。除此以外，延迟系可以经由时间戳记路径容许响 应信息而量测，并且，流量串流系可以终止，若延迟要求无法在来源网状点接收路径容许响 应信息时获得满足。 图3表示，根据图2所示的路径基础流量串流容许控制程序200，一种实施具有分 散容许控制架构的无线局域网络网状网络300的路径基础流量串流容许控制的范例来源 网状点的信号流，其中，中间网状点系能够满足来源网状点产生的新流量串流的要求资源/ 服务质量要求。无线局域网络网状网络300系包括来源网状点302、多个中间网状点304、 306、及目的网状点308。各个中间网状点304、306系能够满足来源网状点302要求的资源 /服务质量。来源网状点302系传输加入流量串流要求信息至网状点304以指定要求的资 源/服务质量(步骤310)。网状点304系决定其是否能够满足流量串流的要求资源/服务 质量(步骤310)、并传输加入流量串流要求信息至网状点306(步骤330)。选择性地，网状 点304亦回传加入流量串流响应信息至来源网状点302以表示网状点304成功容许流量串 流(步骤320)。网状点306系决定其是否能够满足流量串流的要求资源/服务质量、并传 输加入流量串流要求信息至目的网状点308 (步骤350)。选择性地，网状点306亦回传加 入流量串流响应信息至来源网状点302以表示网状点306成功容许流量串流(步骤340)。 目的网状点308系决定其是否能够满足流量串流的要求资源/服务质量、并传输路径容许 响应信息至来源网状点302以表示容许路径(步骤360)，并且，来源网状点302及目的网状 点308间的对话系实时准备开始(步骤370)。 图4表示，根据图2所示的路径基础流量串流容许控制程序200，一种实施具有分 散容许控制架构的无线局域网络网状网络400的路径基础流量串流容许控制的范例来源 网状点的信号流，其中，中间网状点系无法满足来源网状点产生的新流量串流的要求资源/ 服务质量要求。无线局域网络网状网络400系包括来源网状点402、多个中间网状点404、 406、408、及目的网状点410。来源网状点402系传输加入流量串流要求信息至网状点404， 进而指定要求资源/服务质量(步骤420)。网状点404系决定是否能够满足要求资源/服
7务品质、并传输加入流量串流要求信息至网状点406 (步骤430)。选择性地，网状点404亦 回传加入流量串流响应信息至来源网状点402，进而指示网状点404的成功容许流量串流 (步骤425)。网状点406系经由网状点404接收加入流量串流要求信息、但决定无法满足 流量串流的要求资源/服务质量、并传输加入流量串流响应信息至来源网状点402以包括 拒绝理由(步骤435)(举例来说，传输队列已经填满、要求资源超过建立限制、无法满足要 求资源/服务质量、或诸如此类的理由)。除此以外，在步骤435中，网状点406传输至来源 网状点402的加入流量串流响应信息系可以包括网状点406能够容许的变动资源/服务质 量要约。 请继续参考图4，在收到网状点406的加入流量串流响应信息时(步骤435)，来源 网状点402系决定排除网状点406的新容许路径，其系可能因为网状点406完全无法处理 流量串流、并可能因为来源网状点402不愿降低资源/服务质量要求以满足网状点406所 要约的资源/服务质量。随后，来源网状点402系传输另一加入流量串流要求信息至网状 点404，进而指示要求资源/服务质量、并提供跳过网状点406的新路线的关连信息(步骤 440)。网状点404系决定是否能够满足要求资源/服务品质、并传输加入流量串流要求信 息至网状点408 (步骤450)。选择性地，网状点404亦回传加入流量串流响应信息至来源网 状点402，进而指示网状点404的成功容许流量串流(步骤445)。网状点408系决定是否 满足流量串流的要求资源/服务质量、并传输加入流量串流要求信息至目的网状点410 (步 骤460)。选择性地，网状点408亦回传加入流量串流响应信息至来源网状点402以指示网 状点408的成功容许流量串流(步骤455)。目的网状点410系决定是否满足要求资源/服 务质量、并传输路径容许响应信息至来源网状点402以指示容许路径(步骤465)，且实时， 来源网状点402及目的网状点410间的对话系准备开始(步骤470)。 在本发明的另一种较佳实施例中，中心流量串流容许控制架构系实施于无线局域 网络网状网络。在这种类型的无线局域网络网状网络中，中心控制器系实施整个无线局域 网络网状网络的流量串流容许控制功能。 图5表示，根据本发明的另一种较佳实施例，一种实施具有中心控制器的无线局 域网络网状网络的路径基础流量串流容许控制程序500的流程图。当来源网状点想要建立 通往目的网状点的流量串流时，来源网状点系传输加入流量串流要求信息至中心控制器， 并且，加入流量串流要求信息系包括资源/服务质量及目的网状点识别(步骤510)。加入 流量串流要求信息系包括想要的资源/服务质量及目的网状点的识别。中心控制器系基于 控制政策及无线局域网络网状网络的可提供路径，藉以选择满足来源网状点所想要的资源 /服务质量的最佳路线(步骤520)。在步骤530中，决定中心控制器所选择的最佳路线是否 实质上满足来源网状点所想要的资源/服务质量。若中心控制器所选择的最佳路线无法满 足来源网状点所想要的资源/服务质量，则中心控制器系传输加入流量串流变动信息至来 源网状点(步骤540)。加入流量串流变动信息系包括无线局域网络网状网络的目前可提供 资源/服务质量。在步骤545中，决定来源网状点是否能够接受变动资源/服务质量。若 步骤545的决定为肯定的，则这种路径基础流量串流容许控制程序500系返回至步骤510， 其中，来源网状点系可以基于加入流量串流变动信息，进而再度传送具有变动资源/服务 质量的加入流量串流要求信息。若步骤545的决定为否定的，则这种路径基础流量串流容 许控制程序500系结束。
8
若，在步骤530中，中心控制器所选择的最佳路线确实满足来源网状点所想要的 资源/服务质量，则中心控制器系传输加入流量串流承诺信息至来源网状点及包括选择路 线的全部中间网状点(步骤550)。接收加入流量串流承诺信息的各个中间网状点系决定是 否满足想要的资源/服务质量(步骤560)。若任何中间网状点系无法支持想要的资源/服 务质量，则无法满足想要的资源/服务质量的中间网状点系传输加入流量串流拒绝信息至 中心控制器，进而指示该中间网状点无法满足想要的资源/服务质量(步骤570)。随后，在 这种路径基础流量串流容许控制程序500中，中心控制器系前进至步骤540及步骤545，如 先前所述。若全部中间网状点，在步骤560中，系决定能够支持想要的资源/服务质量，则对 话便可以沿着选择路径开始以提供来源网状点至目的网状点的流量串流利用(步骤580)。
图6表示，根据图5所示的路径基础流量串流容许控制程序500，一种实施具有中 心容许控制架构的无线局域网络网状网络600的路径基础流量串流容许控制的信号流。无 线局域网络网状网络600系包括来源网状点602、多个中间网状点604、目的网状点606、 及中心控制器608。来源网状点602系传输加入流量串流要求信息至中心控制器608以要 求通往目的网状点606的流量串流(步骤610)。中心控制器608系检查内部资源数据库的 可提供资源、并决定来源网状点602及目的网状点606间各种路线的负载。中心控制器系 选择具有最佳资源/服务质量度量的路线、并更新内部资源数据库。中心控制器608系传 输加入流量串流承诺信息至来源网状点602，其中，加入流量串流承诺信息系包括流量串 流识别及资源/服务质量要求(步骤615)，以及，中心控制器608系传输加入流量串流承 诺信息至中间网状点604 (步骤620)，以及，中心控制器608系传输加入流量串流承诺信息 至目的网状点606 (步骤625)。在收到中心控制器的加入流量串流承诺信息时，中间网状 点604及目的网状点606系验证可提供资源。在这种例子中，中间网状点604及目的网状 点606系能够满足资源/服务质量要求，且实时，来源网状点602及目的网状点606间的对 话系可以经由中间网状点604开始(步骤630)。 然而，若中间网状点604及目的网状点606的任一或两者无法满足加入流量串流 承诺信息的资源/服务质量要求，则中间网状点604系传输加入流量串流拒绝信息至中心 控制器608，并且，加入流量串流拒绝信息系包括中间网状点604目前能够满足的资源/服 务质量(步骤635)。类似地，目的网状点606系传输加入流量串流拒绝信息至中心控制器 608，并且，加入流量串流拒绝信息系包括目的网状点606目前能够满足的资源/服务质量 (步骤640)。中心控制器608系更新内部资源数据库、并传输加入流量串流变动信息至来 源网状点602，并且，加入流量串流变动信息系包括流量串流通往目的网状点606的最佳可 提供资源/服务质量(步骤645)。随后，来源网状点602系传输包括新资源/服务质量要 求的加入流量串流要求信息(步骤650)。随后，这种路径基础流量串流容许控制程序系重 复，直到能够满足的资源/服务质量系可以达到，并且，对话系可以开始。
选择性地，为重新释放资源至无线局域网络网状网络600，当对话终结时(步骤 660)，来源网状点602系传输删除流量串流(DELTS)要求信息至中心控制器608 (步骤 665)。中心控制器608系据以更新内部资源数据库、并传输删除流量串流要求信息至中间 网状点604，进而指示中间网状点604终结流量串流(步骤670)。类似地，中心控制器608 系传输删除流量串流要求信息至中间网状点604，进而指示目的网状点606，进而指示目的 网状点606终结流量串流(步骤675)。除此以外，流量串流逾时机制系可以应用，进而重新释放资源至无线局域网络网状网络600 。举例来说，当对话中流量串流闲置时间大于预定时 间期间时，对话系可以终结，并且，资源系可以重新释放至无线局域网络网状网络600。
图7表示，根据本发明， 一种实施同时具有分散容许控制无线网状网络及/或中心 容许控制无线网状网络的路径基础流量串流容许控制的范例网状点700的方块图。这种网 状点700系包括天线705、接收器710、处理器715、传输器720、及容许控制单元730。处理 器715系控制接收器710及传输器720的功能、并与容许控制单元730进行界面。容许控 制单元730系包括信息处理器740、资源(服务质量)管理器750、及路径容许处理器760。
在分散容许控制无线网状网络中，当这种网状点700为来源网状点或中间网状点 时，信息处理器740系产生加入流量串流要求信息。当这种网状点700做为中间网状点时， 信息处理器740系产生选择性的加入流量串流响应信息。当告知拒绝或提供变动资源/服 务质量要求时，信息处理器740系将资源/服务质量要约告知资源(服务质量)管理器750。
在利用中心容许控制器的无线网状网络中，信息处理器740系产生加入流量串流 要求信息及加入流量串流拒绝信息以传输至中心控制器。除此以外，信息处理器740更进 一步处理经由中心控制器接收的加入流量串流承诺信息及加入流量串流变动信息、并将资 源要求或资源要约告知资源(服务质量)管理器750。 资源(服务质量)管理器750系决定这种网状点700的可提供资源，诸如通道占 用、缓冲器占用、或诸如此类的资源。资源(服务质量)管理器750系决定是否能够利用这 种网状点700满足加入流量串流要求信息的资源/服务质量要求。当流量串流特有的通道 占用系用来决定是否容许流量串流时，资源(服务质量)管理器750系决定各个流量串流 的通道占用，如先前所述。除此以外，当这种网状点700为流量串流的来源网状点时，资源 (服务质量)管理器750系进一步决定加入流量串流要求信息的资源/服务质量要求。信 息处理器740所提供的信息系用以管理这种网状点700的资源、并向无线网状网络的其它 网状点提出适当资源要求。 在利用中心容许控制架构的无线网状网络中，当这种网状点700为欲终结流量串 流的来源网状点时，路径容许信息处理器760系产生删除流量串流要求信息以传输至中心 控制器。当这种网状点700为中间网状点时，路径容许信息处理器760系处理经由中心控制 器所接收的删除流量串流要求信息。路径容许信息处理器760系将释放资源告知资源(服 务质量)管理器750。 在利用分散容许控制架构的无线网状网络中，当这种网状点700为目的网状点 时，路径容许信息处理器760系产生路径容许响应信息。路径容许信息处理器760亦实施 任何逾时机制，藉以在这种网状点700为来源网状点时接收包括容许路径的路径容许响应 信息，如先前所述。当这种网状点700为来源网状点时，在收到路径容许响应信息时，路径 容许信息处理器760系将容许路径的设置资源告知资源(服务质量)管理器750，进而开始 对话。 图8表示，根据本发明，一种实施具有中心容许控制架构的无线局域网络网状网 络的路径基础流量串流容许控制的中心控制器的方块图。中心控制器800系可以实施于任 何网状点或独立实体的逻辑实体。中心控制器800系包括天线805、接收器810、处理器 815、传输器820、及容许控制单元830。处理器815系控制接收器810及传输器820的功能、 并与容许控制单元830进行界面。容许控制单元830系包括资源数据库840、最佳路线选
10择器850、及信息处理器860。 资源数据库840系储存无线网状网络的全部网状点的资源信息、并维护全部网状 点的目前资源/服务质量能力。资源数据库840系可以，举例来说，经由查询、同步信号发 送、响应信标、及利用信息处理器860处理的接收加入流量串流要求信息、加入流量串流承 诺信息、加入流量串流拒绝信息，进而取得资源信息。 最佳路线选择器850系计算来源网状点及目的网状点间的各种路径的流量负载。 基于计算出来的流量负载、系统操作者偏好、及流量串流的资源/服务品质要求，最佳路线 选择器850系可以选择最佳路线、并据以告知资源数据库840。 信息处理器860系分别基于加入流量串流要求信息及加入流量串流拒绝信息，藉 以产生加入流量串流承诺信息及加入流量串流变动信息。当可提供资源系回报至无线网状 网络时，信息处理器860系告知并更新资源数据库840。除此以外，信息处理器860亦产生 删除流量串流要求信息，藉以基于来源网状点所接收的删除流量串流要求信息而传输至中 间网状点。信息处理器860系将释放资源告知资源数据库840。 容许控制单元730及830先前所述的功能系可以整合于单一集成电路(IC)，或者， 容许控制单元730及830先前所述的功能系可以架构为具有多个互连组件的电路。
在本发明的另一种较佳实施例中，各个存取类别(AC)的容许控制委任(ACM)字段 系包括于来源网状点所传输的加入流量串流要求信息。各个存取类别的容许控制委任字段 系向中间网状点指示流量串流的存取类别是否需要容许控制。若容许控制系不需要，则流 量串流系可以直接传送，而不需要资源/服务质量保证或谈判。对于传输(举例来说，大档 案转移)期间不需要最小延迟的低优先权数据而言，这种方式系格外有用。
实施例 1. —种具有多个网状点(MP)之一无线网状网络中加入一流量串流(TS)的方法， 该方法包括下列步骤 (a)所述网状点之一第一网状点系启动具有一 目的网状点预定之一启始资源/服 务质量(QoS)要求之一流量串流； (b)该第一网状点系传输一第一加入流量串流(ADDTS)要求信息至所述网状点的 另一网状点； (c)该另一网状点系决定是否容许或拒绝该流量串流(TS); (d)若该另一网状点系决定容许该流量串流，则该另一网状点决定该启始资源/ 服务质量要求是否需要变动； (e)若该另一网状点系容许具有该启始资源/服务质量要求的该流量串流且该另 一网状点并非该目的网状点，则该另一网状点传输另一加入流量串流要求信息至所述网状 点的另一网状点； (f)重复步骤(e)至步骤(f)，直到达到该目的网状点； (g)该目的网状点系传输一路径容许(PA)响应信息至该第一网状点；以及
(h)该第一网状点系开始与该目的网状点之一对话。
2.如实施例1所述的方法，更包括下列步骤 (i)若一特定网状点拒绝该流量串流，则该特定网状点传输一加入流量串流响应信息至该第一网状点以表示该流量串流遭拒绝之一理由。
3.如实施例1所述的方法，更包括下列步骤 (i)若一特定网状点决定变动该资源/服务质量，则该特定网状点传输一加入流 量串流响应信息至该第一网状点以表示一变动资源/服务质量要约。
4.如实施例1所述的方法，更包括下列步骤 (i)该另一网状点传输一加入流量串流响应信息至该第一网状点以在容许该流量 串流时表示成功。 5.如实施例l所述的方法，其中，是否容许该流量串流的决定系基于该另一网状 点的通道占用(C0)。 6.如实施例1所述的方法，其中，是否容许该流量串流(TS)的决定系基于该另一 网状点(MP)的缓冲器占用。 7.如实施例l所述的方法，其中，是否容许该流量串流的决定系基于该另一网状
点所关连的连结条件。 8. —种无线网状网络，其包括 (a)—目的网状点； (b)至少一中间网状点；以及 (c) —来源网状点，其中，该来源网状点用以启动具有该目的网状点预定之一启始
资源/服务质量要求之一流量串流，该来源网状点具有一第一传输器，该第一传输器系传
输一第一加入流量串流要求信息至该中间网状点，该中间网状点具有一容许控制单元，该
容许控制单元系决定是否容许或拒绝该流量串流，并且，，若该中间网状点容许具有该启始
资源/服务质量要求的该流量串流，该中间网状点之一第二传输器系传输一第二加入流量
串流要求信息至该目的网状点，并且，该目的网状点之一第三传输器系传输一路径容许响
应信息至该来源网状点以表示该来源网状点能够开始与该目的网状点之一对话。 9.如实施例8所述的无线网状网络，其中，若该中间网状点拒绝该流量串流，则该
中间网状点的该第二传输器系传输一加入流量串流响应信息至该来源网状点，以表示该流
量串流遭拒绝之一理由。 10.如实施例8所述的无线网状网络，其中，若该中间网状点系决定变动该资源/ 服务质量，则该中间网状点的该第二传输器系传输一加入流量串流响应信息至该来源网状 点，以表示一变动资源/服务质量要约。 11.如实施例8所述的无线网状网络，其中，该中间网状点的该第二传输器系传输
一加入流量串流响应信息至该第一网状点以在容许该流量串流时表示成功。 12.如实施例8所述的无线网状网络，其中，该容许控制单元基于该其它网状点的
通道占用以决定是否容许该流量串流。 13.如实施例8所述的方法，其中，该容许控制单元系基于该中间网状点的缓冲器 占用以决定是否容许该流量串流。 14.如实施例8所述的无线网状网络，其中，该容许控制单元系基于该其它网状点 所关连的连结条件以决定是否容许该流量串流。 15. —种于具有多个网状点及一中心控制器之一无线网状网络中加入一流量串流 的方法，该方法包括下列步骤
12
(a)所述网状点之一第一网状点系传输一加入流量串流要求信息至该中心控制 器； (b)该中心控制器系选择包括该第一网状点之一路线； (c)该中心控制器系传输一加入流量串流承诺信息至该第一网状点，该加入流量 串流承诺信息系识别一流量串流及一资源/服务质量要求； (d)该中心控制器系传输识别该流量串流及该资源/服务质量要求的加入流量串 流承诺信息至该选择路线的其它网状点，所述其它网状点系具有一目的网状点；以及
(e)若所述其它网状点满足该资源/服务质量要求，则经由该选择路线以建立该 第一网状点及该目的网状点间之一对话。
16.如实施例15所述的方法，更包括下列步骤 (f)若所述其它网状点的至少一网状点无法满足该资源/服务质量要求，所述其 它网状点的至少一网状点系传输一加入流量串流拒绝信息至该中心控制器，以表示所述其 它网状点的至少一网状点能够满足的资源/服务质量。
17.如实施例16所述的方法，更包括下列步骤 (g)该中心控制器系传输具有一新资源/服务质量要求之一加入流量串流变动信 息至该第一网状点；以及 (h)该第一网状点系传输一加入流量串流要求信息，以表示该新资源/服务质量。
18. —种网状点，用以于一无线网状网络中操作，该网状点系包括
—天线； —传输器，耦接至该天线，以传输容许控制信息； —接收器，耦接至该天线，以接收容许控制信息； —处理器，以控制该接收器及该传输器；以及 —容许控制单元，耦接至该处理器，该容许控制单元包括 —第一信息处理器，用以产生加入流量串流要求信息、加入流量串流拒绝信息、及 加入流量串流响应信息； —资源管理器，以决定一流量串流之一要求资源/服务质量要求是否能够满足； 以及 —第二信息处理器，用以传输及接收路径容许响应信息。 19.如实施例18所述的网状点，其中，该第一信息处理器系进一步用以从一中心 容许控制器接收加入流量串流承诺信息及加入流量串流变动信息。 20.如实施例18所述的网状点，其中，该第二信息处理器系进一步用以从一中心 容许控制器，传输及接收删除流量串流(DELTS)要求信息，或者，用以传输及接收删除流量 串流要求信息进入一中心容许控制器。 21. —种中心控制器，用以于具有中心流量串流容许控制架构之一无线网状网络 中操作，该中心控制器包括 —天线； —传输器，耦接至该天线，用以传输容许控制信息； —接收器，耦接至该天线，用以接收容许控制信息； —处理器，用以控制该接收器 该传输器；以及
—容许控制单元，耦接至该处理器，该容许控制单元包括 —资源数据库，用以储存该无线网状网络中多个网站点所关连的资源信息； —最佳路线选择器，用以选择一最佳路线、并据以告知该资源数据库；以及 —信息处理器，该信息处理器响应加入流量串流要求信息及加入流量串流拒绝信
息，以分别产生加入流量串流承诺信息及加入流量串流变动信息。 虽然本发明的各个特征及组件系利用较佳实施例的特定组合详细说明如上，然 而，本发明较佳实施例的各个特征及组件亦可以单独利用，而不需要本发明较佳实施例的 其它特征及组件，或者，本发明较佳实施例的各个特征及组件亦可以构成其它组合，而不需 要本发明较佳实施例的其它特征及组件。除此以外，如熟习此项技术的人士所所知，本发明 的保护范围亦应包括本发明的其它变动，如下列申请专利范围所示。
1权利要求
一种网状点，用以在包含多个网状点的一无线网状网络中加入一流量串流，该网状点包括一接收器，配置以自一第二网状点接收一第一加入流量串流要求信息，该第一加入流量串流要求信息包括指向一目的网状点的一流量串流内的一启始资源或服务质量要求；一处理器，配置以决定是否容许或拒绝该流量串流，且决定是否该要求信息已到达该目的网状点；在决定容许该流量串流的情况下，决定是否变动该启始资源或服务质量要求；一传输器，在决定容许带有该启始资源或服务质量要求的该流量串流的情况下，以及该要求信息未到达该目的网状点的情况下，配置以传送另一加入流量串流要求信息至一第三网状点；在决定拒绝该流量串流的情况下，该传输器更配置以传送一加入流量串流响应信息至该第二网状点，该加入流量串流响应信息表示该流量串流遭拒绝的一理由；以及在已到达该目的网状点的情况下，该传输器更配置以传送一路径容许(PA)响应信息至该第二网状点。
2. 根据权利要求1所述的网状点，其特征在于，该网状点更包括在决定变动该启始资源或服务质量要求的情况下，该传输器更配置以传送一加入流量 串流响应信息至该第二网状点，该加入流量串流响应信息表示变动的资源或变动的服务质 量的提议。
3. 根据权利要求1所述的网状点，其特征在于，该网状点更包括在容许该流量串流的情况下，该传输器更配置以传送一加入流量串流响应信息至该第 二网状点，该加入流量串流响应信息表示成功。
4. 根据权利要求1所述的网状点，其特征在于，是否容许该流量串流的决定是依据该 网状点的信道占用。
5. 根据权利要求1所述的网状点，其特征在于，是否容许该流量串流的决定是依据该 网状点的缓冲器占用。
6. 根据权利要求1所述的网状点，其特征在于，是否容许该流量串流的决定是依据和 该网状点相关的链路状况。
7. —种网状点，用以在包含多个网状点的一无线网状网络之中控制一流量串流，该网 状点包括一接收器，配置以自一第一网状点接收一加入流量串流要求信息； 一处理器，配置以选择包含该第一网状点的一路径；一传输器，配置以传送一加入流量串流承诺信息至该第一网状点，该加入流量串流承 诺信息辨识该流量串流以及资源或服务质量要求；该传输器更配置以传送辨识该流量串流以及资源或服务质量要求的该加入流量串流 承诺信息至所选择路径包含的所述多个网状点，其中所述多个网状点包括一目的网状点； 以及在所述多个网状点满足该资源或服务质量要求的情况下，该处理器更配置以经由所选 择的路径建立该第一网状点和该目的网状点之间的一对话；在该对话终结的情况下，该接收器更配置以自该第一网状点接收一删除流量串流要求信息，以释放资源回到该网状网络；以及该传输器又配置以传送该删除流量串流要求信息至所述多个网状点，以指示所述多个 网状点终结该流量串流。
8. 根据权利要求7所述的网状点，其特征在于，该网状点更包括在所述多个网状点的至少其中之一无法满足该资源或服务质量要求的情况下，该接收 器又配置以自所述多个网状点的至少其中之一，接收一加入流量串流拒绝信息，该加入流 量串流拒绝信息表示所述多个网状点的至少其中之一满足该资源或服务质量要求的该资 源或服务质量。
9. 根据权利要求7所述的网状点，其特征在于，该网状点更包括该传输器又配置以传送包括新资源或服务质量要求的一加入流量串流变更信息至该 第一网状点；以及该接收器又配置以自该第一网状点接收显示该新资源或服务质量要求的一加入流量 串流要求信息。
全文摘要
本发明有关于一种方法及装置，这种方法及装置于具有分散允许控制架构及/或中心允许控制架构的无线网状网络中路径基础流量串流允许控制。当无线网状网络利用分散允许控制架构时，来源网状点(S.MP)系传输需要特定资源/服务质量的流量串流(TS)允许要求。流量串流允许要求系经由无线网状网络传递，直至到达目的网状点(D.MP)及决定允许路径为止。若中间网状点无法满足流量串流的要求资源/服务质量，则将此情况告知来源网状点。当无线网状网络系利用中心允许控制架构时，来源网状点系要求中心控制器至目的网状点的路线。中心控制器系维持无线网状网络的网状点状态，并且，中心控制器系选择处理流量串流的最佳路线，藉以满足要求资源/服务质量。
文档编号H04W28/24GK101707787SQ20091020805
公开日2010年5月12日 申请日期2006年3月9日 优先权日2005年3月11日
发明者C·利菲, J·L·汤米克, M·萨奇 申请人:美商内数位科技公司