专利名称：网状网络中的话务流允许控制的制作方法
技术领域：
本发明通常有关于无线通信系统。特别是，本发明有关于具有中心容许控制架构 或分散容许控制架构的网状类型无线通信网络的路径基础流量串流(TS)容许控制机 制。
背景技术：
无线局域网络(WLAN)网状网络系IEEE 802. 11基础无线分散系统，并且，IEEE 802. 11基础无线分散系统(WDS)系具有经由IEEE 802. 11连结互连及经由无线局域 网络网状服务通信的两个或多个网状点(MP)。图1表示一种典型无线局域网络网状 网络100，并且，这种无线局域网络网状网络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，这种无线局域网络网状网络IOO系利用流量串流容许控制，藉 以确保这种无线局域网络网状网络100能够容许新输入流量串流，需不需牺牲目前传输质量位准。在遗留网络中，只要存取点能 够支持流量串流的资源/服务质量(QoS)要求，这种无线局域网络网状网络100便 能够容许需要容许控制的新服务质量流量串流。然而，在网状网络中，容许控制系需 要确保这种网状网络的全部网状点，于容许新流量串流时，均能够满足目前及新对话 的资源/服务质量要求。有鉴于此，本发明提供一种方法及装置，并且，这种方法及装置系实施无线网状 网络的路径基础流量串流容许控制。发明内容本发明有关于一种方法及装置，并且，这种方法及装置系实施具有分散容许控制 架构及/或中心容许控制架构的无线网状网络的路径基础流量串流容许控制。当无线 网状网络系利用分散容许控制架构时，来源网状点(S.MP)系传输需要特定资源/服 务质量的流量串流容许要求。流量串流容许要求系经由无线网状网络传递，直至到达 目的网状点(D.MP)及决定容许路径为止。若中间网状点无法满足流量串流的要求资 源/服务质量，则将此情况告知来源网状点。当无线网状网络系利用中心容许控制架 构时，来源网状点系要求中心控制器至目的网状点的路线。中心控制器系维持无线网 状网络的网状点状态，并且，中心控制器系选择处理流量串流的最佳路线，藉以满足 要求资源/服务质量。
本发明的更精密理解系可以配合较佳实施例的详细说明(举例来说)、并参考所 附图式进一步阐释如下，其中图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)以决定给定网状点是否能够满足要求资源/服务质量。各个网状点系不断地量测通道占用，或者，各个网状点系以 动态或预定间隔量测通道占用。给定网状点系容许流量串流，若网状点通道占用，在容许网状点以后，仍然维持低于通道占用临界值(cotl_h。ld)以下。这种条件系可以表示如下C0Curre t + A CO 〈 C0thresh。ld 等式(1)其中，CO^,t系给定网状点容许流量串流以前的通道占用，AC0系基于给定网状 点容许流量串流的通道占用改变，且CO^h。,d系给定网状点不能超越且仍旧保证要求 资源/服务质量的预定临界值或动态临界值。除此以外，通道占用容许参数系可以应用于给定网状点的各个流量串流。利用这 种方式，网状点系可以选择承戴实时服务(诸如因特网通信协议语音(VoIP))的 给定流量串流的更严格通道占用临界值。为达到决定性容许控制，各个流量串流可能 需要配额，其可以表示如下<formula>formula see original document page 9</formula> 等式(2)无论在等式(1)或等式(2)中，AC0的计算均需要同时考虑容许流量串流的 输入效应及输出效应。对于中间网状点而言，容许控制系同时考虑网状点处理输入流 量串流的能力(也就是说，输入容许控制)及网状点传输输出流量串流的能力(也就 是说，输出容许控制)。对于来源网状点而言，仅有输出容许控制系需要考虑。对于 目的网状点而言，仅有输入容许控制系需要考虑。请继续参考图2，若接收网状点在步骤220决定不容许(也就是说，拒绝)流量 串流，则接收网状点系回传加入流量串流响应信息至来源网状点以表示拒绝理由(步 骤240)。随后，这种路径基础流量串流容许控制程序200系返回步骤210，进而容 许来源网状点根据变动资源/服务质量或替代容许路径重新丌始这种路径基础流量 串流容许控制程序200。若接收网状点在歩骤220决定容许流量串流、但在步骤230却不容许(也就是说， 拒绝)具有要求资源/服务质量的流量串流，则接收网状点，在返回至步骤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系决定是否能够满足要求资源/服务品质、并传输加入流量串流要求信息至网状 点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 系结束。若，在歩骤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、最佳路线选择器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. 如实施例l所述的方法，更包括下列步骤(i) 若一特定网状点拒绝该流量串流，则该特定网状点传输一加入流量串流响应信息至该第一网状点以表示该流量串流遭拒绝之一理由。3. 如实施例l所述的方法，更包括下列歩骤(i)若一特定网状点决定变动该资源/服务质量，则该特定网状点传输一加入流量串流响应信息至该第一网状点以表示一变动资源/服务质量要约。4. 如实施例l所述的方法，更包括下列步骤(i)该另一网状点传输一加入流量串流响应信息至该第一网状点以在容许该流量串流时表示成功。5. 如实施例1所述的方法，其中，是否容许该流量串流的决定系基于该另一网状点的通道占用(co)。6. 如实施例1所述的方法，其中，是否容许该流量串流(TS)的决定系基于该 另一网状点(MP)的缓冲器占用。7. 如实施例1所述的方法，其中，是否容许该流量串流的决定系基于该另一网 状点所关连的连结条件。8. —种无线网状网络，其包括(a) —目的网状点；(b) 至少一中间网状点；以及(C)一来源网状点，其中，该来源网状点用以启动具有该目的网状点预定之一 启始资源/服务质量要求之一流量串流，该来源网状点具有一第一传输器，该第一传 输器系传输一第一加入流量串流要求信息至该中间网状点，该中间网状点具有一容许 控制单元，该容许控制单元系决定是否容许或拒绝该流量串流，并且，，若该中间网 状点容许具有该启始资源/服务质量要求的该流量串流，该中间网状点之一第二传输 器系传输一第二加入流量串流要求信息至该目的网状点，并且，该目的网状点之一第 三传输器系传输一路径容许响应信息至该来源网状点以表示该来源网状点能够开始 与该目的网状点之一对话。9. 如实施例8所述的无线网状网络，其中，若该中间网状点拒绝该流量串流， 则该中间网状点的该第二传输器系传输一加入流量串流响应信息至该来源网状点，以 表示该流量串流遭拒绝之一理由。10. 如实施例8所述的无线网状网络，其中，若该中间网状点系决定变动该资源/服务质量，则该中间网状点的该第二传输器系传输一加入流量串流响应信息至 该来源网状点，以表示一变动资源/服务质量要约。11. 如实施例8所述的无线网状网络，其中，该中间网状点的该第二传输器系传输一加入流量串流响应信息至该第一网状点以在容许该流量串流时表示成功。12. 如实施例8所述的无线网状网络，其中，该容许控制单元基于该其它网 状点的通道占用以决定是否容许该流量串流。13. 如实施例8所述的方法，其中，该容许控制单元系基于该中间网状点的 缓冲器占用以决定是否容许该流量串流。14. 如实施例8所述的无线网状网络，其中，该容许控制单元系基于该其它 网状点所关连的连结条件以决定是否容许该流量串流。15. —种于具有多个网状点及一中心控制器之一无线网状网络中加入一流量 串流的方法，该方法包括下列步骤-.(a) 所述网状点之一第一网状点系传输一加入流量串流要求信息至该中心控制器；(b) 该中心控制器系选择包括该第一网状点之一路线；(c) 该中心控制器系传输一加入流量串流承诺信息至该第一网状点，该加入流 量串流承诺信息系识别一流量串流及一资源/服务质量要求；(d) 该中心控制器系传输识别该流量串流及该资源/服务质量要求的加入流量 串流承诺信息至该选择路线的其它网状点，所述其它网状点系具有一目的网状点；以 及(e) 若所述其它网状点满足该资源/服务质量要求，则经由该选择路线以建立 该第 一 网状点及该目的网状点间之一对话。16. 如实施例15所述的方法，更包括下列步骤(f) 若所述其它网状点的至少一网状点无法满足该资源/服务质量要求，所述 其它网状点的至少一网状点系传输一加入流量串流拒绝信息至该中心控制器，以表示 所述其它网状点的至少一网状点能够满足的资源/服务质量。17. 如实施例16所述的方法，更包括下列步骤(g) 该中心控制器系传输具有一新资源/服务质量要求之一加入流量串流变动信息至该第一网状点；以及(h) 该第一网状点系传输一加入流量串流要求信息，以表示该新资源/服务质
18. —种网状点，用以于一无线网状网络中操作，该网状点系包括 --天线；一传输器，耦接至该天线，以传输容许控制信息； 一接收器，耦接至该天线，以接收容许控制信息； 一处理器，以控制该接收器及该传输器；以及 一容许控制单元，耦接至该处理器，该容许控制单元包括一第一信息处理器，用以产生加入流量串流要求信息、加入流量串流拒 绝信息、及加入流量串流响应信息；一资源管理器，以决定一流量串流之一要求资源/服务质量要求是否能够满足；以及一第二信息处理器，用以传输及接收路径容许响应信息。
19. 如实施例18所述的网状点，其中，该第一信息处理器系进一步用以从一 中心容许控制器接收加入流量串流承诺信息及加入流量串流变动信息。
20. 如实施例18所述的网状点，其中，该第二信息处理器系进一步用以从一 中心容许控制器，传输及接收删除流量串流(DELTS)要求信息，或者，用以传输及 接收删除流量串流要求信息进入一中心容许控制器。
21. —种中心控制器，用以于具有中心流量串流容许控制架构之一无线网状网络中操作，该中心控制器包括 一天线；一传输器，耦接至该天线，用以传输容许控制信息； 一接收器，耦接至该天线，用以接收容许控制信息； 一处理器，用以控制该接收器及该传输器；以及 一容许控制单元，耦接至该处理器，该容许控制单元包括一资源数据库，用以储存该无线网状网络中多个网站点所关连的资源信息；一最佳路线选择器，用以选择一最佳路线、并据以告知该资源数据库；以及一信息处理器，该信息处理器响应加入流量串流要求信息及加入流量串 流拒绝信息，以分别产生加入流量串流承诺信息及加入流量串流变动信息。虽然本发明的各个特征及组件系利用较佳实施例的特定组合详细说明如上，然 而，本发明较佳实施例的各个特征及组件亦可以单独利用，而不需要本发明较佳实施 例的其它特征及组件，或者，本发明较佳实施例的各个特征及组件亦可以构成其它组 合，而不需要本发明较佳实施例的其它特征及组件。除此以外，如熟习此项技术的人 士所所知，本发明的保护范围亦应包括本发明的其它变动，如下列申请专利范围所示。
权利要求
1.一种具有多个网状点(MP)之一无线网状网络中加入一流量串流(TS)的方法，该方法包括下列步骤(a)所述网状点之一第一网状点系启动具有一目的网状点预定之一启始资源/服务质量(QoS)要求之一流量串流；(b)该第一网状点系传输一第一加入流量串流(ADDTS)要求信息至所述网状点的另一网状点；(c)该另一网状点系决定是否容许或拒绝该流量串流(TS)；(d)若该另一网状点系决定容许该流量串流，则该另一网状点决定该启始资源/服务质量要求是否需要变动；(e)若该另一网状点系容许具有该启始资源/服务质量要求的该流量串流且该另一网状点并非该目的网状点，则该另一网状点传输另一加入流量串流要求信息至所述网状点的另一网状点；(f)重复步骤(e)至步骤(f)，直到达到该目的网状点；(g)该目的网状点系传输一路径容许(PA)响应信息至该第一网状点；以及(h)该第一网状点系开始与该目的网状点之一对话。
2. 根据权利要求1所述的方法，其特征在于，更包括下列步骤(i)若一特定网状点拒绝该流量串流，则该特定网状点传输一加入流量串流响应信息至该第一网状点以表示该流量串流遭拒绝之一理由。
3. 根据权利要求l所述的方法，其特征在于，更包括下列步骤(i)若一特定网状点决定变动该资源/服务质量，则该特定网状点传输一加入流量串流响应信息至该第一网状点以表示一变动资源/服务质量要约。
4. 根据权利要求l所述的方法，其特征在于，更包括下列步骤(i)该另一网状点传输一加入流量串流响应信息至该第一网状点以在容许该流量串流时表示成功。
5. 根据权利要求1所述的方法，其特征在于，是否容许该流量串流的决定系基于该另一网状点的通道占用(co)。
6. 根据权利要求1所述的方法，其特征在于，是否容许该流量串流(TS)的决 定系基于该另一网状点(MP)的缓冲器占用。
7. 根据权利要求1所述的方法，其特征在于，是否容许该流量串流的决定系基 于该另一网状点所关连的连结条件。
8. —种无线网状网络，其包括(a) —目的网状点；(b) 至少一中间网状点；以及(c) 一来源网状点，其中，该来源网状点用以启动具有该目的网状点预定之一启始资源/服务质量要求之一流量串流，该来源网状点具有一第一传输器，该第一传 输器系传输一第一加入流量串流要求信息至该中间网状点，该中间网状点具有一容许 控制单元，该容许控制单元系决定是否容许或拒绝该流量串流，并且，，若该中间网状点容许具有该启始资源/服务质量要求的该流量串流，该中间网状点之一第二传输 器系传输一第二加入流量串流要求信息至该目的网状点，并且，该目的网状点之一第 三传输器系传输一路径容许响应信息至该来源网状点以表示该来源网状点能够开始 与该目的网状点之一对话。
9. 根据权利要求8所述的无线网状网络，其特征在于，若该中间网状点拒绝该 流量串流，则该中间网状点的该第二传输器系传输一加入流量串流响应信息至该来源 网状点，以表示该流量串流遭拒绝之一理由。
10. 根据权利要求8所述的无线网状网络，其特征在于，若该中间网状点系决定 变动该资源/服务质量，则该中间网状点的该第二传输器系传输一加入流量串流响应 信息至该来源网状点，以表示一变动资源/服务质量要约。
11. 根据权利要求8所述的无线网状网络，其特征在于，该中间网状点的该第二 传输器系传输一加入流量串流响应信息至该第一网状点以在容许该流量串流时表示 成功。
12. 根据权利要求8所述的无线网状网络，其特征在于，该容许控制单元基于该 其它网状点的通道占用以决定是否容许该流量串流。
13. 根据权利要求8所述的方法，其特征在于，该容许控制单元系基于该中间网 状点的缓冲器占用以决定是否容许该流量串流。
14. 根据权利要求8所述的无线网状网络，其特征在于，该容许控制单元系基于 该其它网状点所关连的连结条件以决定是否容许该流量串流。
15. —种于具有多个网状点及一中心控制器之一无线网状网络中加入一流量串流 的方法，该方法包括下列歩骤(a)所述网状点之一第一网状点系传输一加入流量串流要求信息至该中心控制器；(b) 该中心控制器系选择包括该第一网状点之一路线；(c) 该中心控制器系传输一加入流量串流承诺信息至该第一网状点，该加入流 量串流承诺信息系识别一流量串流及一资源/服务质量要求；(d) 该中心控制器系传输识别该流量串流及该资源/服务质量要求的加入流量 串流承诺信息至该选择路线的其它网状点，所述其它网状点系具有一目的网状点；以 及(e) 若所述其它网状点满足该资源/服务质量要求，则经由该选择路线以建立 该第一网状点及该目的网状点间之一对话。
16. 根据权利要求15所述的方法，其特征在于，更包括下列步骤-(f) 若所述其它网状点的至少一网状点无法满足该资源/服务质量要求，所述 其它网状点的至少一网状点系传输一加入流量串流拒绝信息至该中心控制器，以表示 所述其它网状点的至少一网状点能够满足的资源/服务质量。
17. 根据权利要求16所述的方法，其特征在于，更包括下列歩骤(g) 该中心控制器系传输具有一新资源/服务质量要求之一加入流量串流变动 信息至该第一网状点；以及(h) 该第一网状点系传输一加入流量串流要求信息，以表示该新资源/服务质量。
18. —种网状点，用以于一无线网状网络中操作，该网状点系包括一天线；一传输器，耦接至该天线，以传输容许控制信息； 一接收器，耦接至该天线，以接收容许控制信息； 一处理器，以控制该接收器及该传输器；以及 一容许控制单元，耦接至该处理器，该容许控制单元包括一第一信息处理器，用以产生加入流量串流要求信息、加入流量串流拒 绝信息、及加入流量串流响应信息；一资源管理器，以决定一流量串流之一要求资源/服务质量要求是否能够满足；以及一第二信息处理器，用以传输及接收路径容许响应信息。
19. 根据权利要求18所述的网状点，其特征在于，该第一信息处理器系进一步用 以从一中心容许控制器接收加入流量串流承诺信息及加入流量串流变动信息。
20. 根据权利要求18所述的网状点，其特征在于，该第二信息处理器系进一步用 以从一中心容许控制器，传输及接收删除流量串流(DELTS)要求信息，或者，用以 传输及接收删除流量串流要求信息进入一中心容许控制器。
21. —种中心控制器，用以于具有中心流量串流容许控制架构之一无线网状网络 中操作，该中心控制器包括一天线；一传输器，耦接至该天线，用以传输容许控制信息； 一接收器，耦接至该天线，用以接收容许控制信息； 一处理器，用以控制该接收器及该传输器；以及 一容许控制单元，耦接至该处理器，该容许控制单元包括一资源数据库，用以储存该无线网状网络中多个网站点所关连的资源信息；一最佳路线选择器，用以选择一最佳路线、并据以告知该资源数据库；以及一信息处理器，该信息处理器响应加入流量串流要求信息及加入流量串 流拒绝信息，以分别产生加入流量串流承诺信息及加入流量串流变动信息。
全文摘要
本发明有关于一种方法及装置，这种方法及装置于具有分散容许控制架构及/或中心容许控制架构的无线网状网络中路径基础流量串流容许控制。当无线网状网络利用分散容许控制架构时，来源网状点(S.MP)系传输需要特定资源/服务质量的流量串流(TS)容许要求。流量串流容许要求系经由无线网状网络传递，直至到达目的网状点(D.MP)及决定容许路径为止。若中间网状点无法满足流量串流的要求资源/服务质量，则将此情况告知来源网状点。当无线网状网络系利用中心容许控制架构时，来源网状点系要求中心控制器至目的网状点的路线。中心控制器系维持无线网状网络的网状点状态，并且，中心控制器系选择处理流量串流的最佳路线，藉以满足要求资源/服务质量。
文档编号G06F13/28GK101233501SQ200680007828
公开日2008年7月30日 申请日期2006年3月9日 优先权日2005年3月11日
发明者C·利菲, J·L·汤米克, M·萨奇 申请人:美商内数位科技公司