专利名称：径内网及外网络径路由分组的无线通信方法及系统的制作方法
技术领域：
本发明是关于无线通信装置，其包含一网状网络及一外部网络。本发明尤其是经 由内网状及外网状路径选定分组路径。
背景技术：
一种无线通信系统典型地包含多个接入点(APs)(亦即基地台)，其系通过一有 线网络互相连接(亦即 一骨干网络)。在某些状况下，会更需要直接地连接一给予 AP至该有线网络，而较不希望通过非直接地连接该AP至该有线网络，其系通过延迟 至邻近APs及来自邻近APs的一数据分组，像是在一网状网络中。
一个网状无线局域网络(WLAN)，(亦即网状网络)，包含多个网格点(MPs)，每该 网格点系以无线炼结连接一或多个邻近MPs，使得一数据分组可经由一或多个跳点使 用该内网状无线资源选定至一目标的路径。该网状网络具有简单和快速配置的优势， 因为介于MPs之间的无线炼结在不需要为每该AP提供一骨干有线网络而布署。
网状网络通常属于一种较大的局域网络(LAN)，其能包含不同形式的LAN技术(例 如IEEE 802. 3以太网络、IEEE 802. 5讯标环网络(Token Ring) 、 IEEE 802. 11 WLAN 等等)，网状路口通常为一个MP，其提供网状网络和其余的LAN间的互连功能，不属 于网状网络的LAN资源会视为外网状LAN资源。具有两个以上网状入口的网状网络系 为多入口网状网络，在一个多入口网状网络中，该入口可经由外网状LAN资源相互连 接。
网状网络中存在有两种形式的流量针对网状网络内的节点的内网状流量，以及 针对网状网络外部节点之外网状流量。未具有网状入口的网状网络仅能支持内网状流 量，因为不具有网状入口无法将分组转送至网状之外部，另一方面，具有一个以上网 状入口的网状网络可支持内网状流量以及外网状流量。为内网状流量选径系称为内网状选径，且其包含判定整个网状的网状网络的任两 个MP间的最佳路径。同样地，为外网状流量选径系称为外网状选径，且其包含判定 任MP间的最佳路径，以及其最佳(例如最接近)的网状入口。
尽管一个网状网络的优点乃在于其容易布署及花费低成本就能建立骨干网络，网 状网络的无线资源容量还是有限，由于网状网络在MPs之间可使用多个跳点，以延迟 由一节点至另一节点的分组，所以很大一部份的频道容量便用以支持无线骨干。因此， 网状网络的容量会随着分组需要到达其目标之间跳点数目的增加而指数性的减少。
发明内容
本发明系提供一种包含一网状网络的无线通信装置，该网状网络具有多个MPs、 多个无线传输/接收单元(WTRUs)、外网状LAN资源、以及一外部网络。当该网状网络 中其中一个MPs其收一分组，便会做出该接收分组是否是预定至另一个属于相同网状 网络的MP的判定，(或是至由另一 MP所服务的WTRU)，如果是，则做出在该网状网 络中是否有至少两个网状入口以提供经由外网状LAN资源接入外部网络的判定。如果 在该网络网络中的网状入口少于两个，则分组便根据内网状选定路径算法选径，否则， 便做出是否使用外网状选定路径算法或是内网状选定路径算法的判定。
通过下文中一较佳实施例的描述、所给予的范例，并参照对应的图式，本发明可 获得更详细地了解，其中-
图1所示为一个根据本发明的无线讯系统实施例，其包含一个具有两个网状入口 的网状网络；
图2所示为一个根据本发明的程序流程图，其步骤系用以共同管理内网状及外网 状无线资源；
图3所示为输入实施例，其系用以判定在图2的程序中，该分组是否应使用外网 状选定路径算法或是内网状选定路径算法进行选径；
图4所示为一个根据本发明的信号发送图，其系用以共同管理内网状及外网状无 线资源；以及
图5所示为一个根据本发明的MP方块图。
具体实施方式
此后，专用术语「WTRU」，其包含但并未限制于， 一使用者设备(UE)、 一移动站 台、 一固定或移动用户单元、 一呼叫器、或是其它任何形式可于一无线环境中操作的 装置。当此后提到专用术语「MP」，其包含但并未限制于， 一基地台、 一节点B、 一站台控制器、 一无线站台、一AP、或是其它任何形式用于无线环境中的接口装置。
本发明的特征可整合至一集成电路(IC)上，或是配置在包含许多互连组件的电路上。
图1所示为一个根据本发明的无线通信系统100实施例。该无线通信系统100包 含一网状网络102，其具有多个MPs 104a-104f;多个WTRUs 106a、 106b; —路由器 108;以及一外部网络110，(例如像是网际网络的广域网络(W緒))。
在图1的实施方式中，在该网状网络102中，其中两个MPs 104系为网状入口 104a及104c。该网状入口 104a及104c系连接至外网状LAN资源112，(像是以太网 络)，以便经由该路由器108接入该网络110，使得一数据分组可通过在该网状入口 104a及104c之间之外网状LAN资源112转送出去。举例来说，如果该MP 104d需要 发送一分组至MP 104c，该分组将正常地选定路径经过MP 104b或是MP 104e，其接 着会将其转送至104c。根据本发明，该分组可经由MP 104a及该外网状有线LAN资 源112转送至MP 104c，因此，该网状的无线资源可通过利用两个网状入口 104a及 104c提供大量的有线炼结而获得抒解。
图l中所说明的六个MPs 104及两个WTRUs 106系为说明用，本发明可以更多或 更少的MPs 104实施，且在该无线通信系统100中也可能存在更多或更少的WTRUs 106。 每该MPS 104a-104f系连接至至少一邻近MP 104，使得由 一来源(像是该WTRU 106a) 发送的一数据分组，可通过该网状网络102经由一或多个跳点转送至一目标(像是该 WTRU 106b)。
图2所示为一个根据本发明的程序200流程图，其步骤系用以共同管理内网状和 外网状无线资源。当在该网状网络102的MPs 104的一第一 MP接收至少一分组时(步 骤202)，该MP 104便判定该分组是否预定至在该网状网络102的一第二 MP 104或 是至由该第二MP 104所服务的一 WTRU 106a、 106b其中的一 (步骤204)。
如果在步骤204所判定该分组并未预定至在该网状网络102的一第二 MP 104或
是至由该第二MP 104所服务的一 WTRU 106a、 106b其中的一，则该分组系根据一个
外网状选定路径算法选径(步骤206)。举例来说，该外网状选径可用以帮助浏览网站，
(亦即与在该网状网络102外的一服务器通信，像是图l的网络llO)。
如果在步骤204所判定该分组系预定至在该网状网络102的一第二 MP 104或是
9至由该第二MP 104所服务的一WTRU 106a、 106b其中的一，则在步骤208将更进一 步判定在该网状网络100中是否少于两个(2)网状入口，网状入口的数量可在设定该 网状网络102时便通过接入配置参数等等判定。如果在该网状网络102中少于两个(2) 网状入口，则该分组便根据一个内网状选定路径演法选径(步骤210)。如果在该网状 网络102中至少有两个(2)网状入口的话，则判定是否已经为该分组的目标执行一个 探测程序(步骤212)，执行该探测程序系为了使该第一 MP 104可获得由该分组表头 所指示的特定目标的足够尺度，以便可以判定该分组是否应该使用内网状资源或是外 网状资源选径。
在步骤212中，会判定尚未执行一探测程序，而因此并未有必要的尺度存在，所 以在步骤214便执行一探测程序。
如果在步骤212中判定已经为该分组的目标执行一探测程序，而因此已经有必须 的尺度存在的话，或是执行在步骤214探测程序而获得所需尺度之后，在步骤216中 便更进一步判定该分组是否使用在步骤206之外网状选定路径算法或是使用在步骤 210中的内网状选定路径算法选径。
图3所示为输入以判定在图2的程序200的步骤216中，该分组是否使用外网状 选定路径算法或是内阿状选定路径算法选径。在步骤216的判定所使用的准则，其包 含但并未限制于，由一无线资源管理实体所获得的负载尺度、由该分组所获得的流量 特性、以及由该探测程序所获得的路径尺度。该负载尺度，其包含但并未限制于，频 道占用、碰撞率、重新传输率、产能等等。该流量特性，其包含但并未限制于，该分 组的延迟和抖动(jitter)需求、该分组的服务品质(QoS)接入类别、以及安全需求。 该路径尺度，其包含但并未限制于，跳点数量、产能、以及估测频道占用时间(其可 由该分组长度及每该路径的每该跳点的产能估测)。该路径尺度允许内网状路径与外 网状路径比较，判定采用那条路径典型地系根据上述尺度其中的一或是其组合。举例 来说，如果在所给予的实施方式中仅有与路径相关的延迟重要的话，则提供最小延迟 的路径将用以转送该分组至其目标。
请参照图1，每该MP104，或是一中央控制实体，根据这些输入其中的一判定在
内网状选定路径和外网状选定路径之间何者对该分组较有利。接续先前MP 104d需要
发送一分组至MP 104c的例子，通过比较每个可能路径的延迟并选出提供最小延迟的
路径，便可决定出一条较佳的路径，这便是使用由图4说明的探测程序所收集的延迟
尺度而得。在一个典型的网状系统中，可能的路径包含MPs 104d-104b-104c、 MPs
104d-104e-104c、 MPs 104d-104e-104f-104c等等，根据本发明，所有的路径都是可能的，然而，本发明尚会考虑到使用外网状LAN资源的路径。 一个此种路径的实施例 便是MP 104d-104a-112-104c，因此，选择一个路径，不管是纯粹的内网状路径或 是利用外网状LAN资源112的路径，像是MP 104d-104a-112-104c，都是根据那个路 径可提供最小延迟所选择。
图4所示为根据本发明的探测程序信号发射图，其系于图2中的程序200的步骤 214中实施。在探测程序214中， 一组探测分组系通过不同的欲测量路径由一来源MP 402发送至一目标MP 404。如果该网状网络102以一未连接方式选定该分组的路径， (亦即系统中该分组所选由该来源节点至该目标节点的路径并非预先设定，而是在 来源节点和目标节点兼的每该中继节点所作的选径决定的最终结果)，该探测程序214 系于每该MP 104中执行，如果该分组系以一连接定位方式选定该分组的路径(亦即 系统中该分组所选由该来源节点至该目标节点的路径在分组离开该来源节点前便事 先知晓)，该探测便仅需要在该第一MP(亦即该来源MP 402)上执行。
如图4所示，该来源MP 402使用一选径方式(亦即算法)经由一个「最佳」内网 状路径406发送一第一探测分组至目标MP 404，且亦经两个网状入口通过一外网状 路径408发送一第二探测分组至目标MP 404。在接收两个探测分组之后，该目标MP 404 根据由两个探测分组在路径406和路径408上所收集的数据，以及其相关的尺度(亦 即跳点数目、网络延迟、平均产能等等)，产生一个统合响应分组410，并由该目 标MP 404发送至该来源MP 402。或者，该目标MP 404可针对由路径406及408所 接收的每该探测分组产生个别响应分组410。
在接收到两个响应分组410之后，该来源MP 402立即比较该响应分组410所到 达的时间，或者，除此之外，该MP 402可比较包含在每该探测分组中的信息，该比 较可根据封装在该分组的信息，其系由属于该路径的节点(亦即跳点数目)所更新。
在终端对终端延迟测量方面，可使用时间戳记。当该来源MP 402发送该探测分 组时，该来源MP 402便以该传输时间纪录该探测分组的戳记，该目标MP 404接着接 收该探测分组，并储存标记在该探测分组的时间，以及街收到该探测锋包的本地时间。 所有接续的探测分组皆重复相同的步骤， 一旦接收到所有的探测分组，便可计算本地 时间和时间戳记间的差异，且可制作出一个以不同值排序的路径表。由于时间是以时 间差报告，该来源MP 402及该目标MP 404便不需要完全同步。
探测程序214可以进行不同的测量，在该探测分组中的信息，其可包含但并未限 制于下列至少其中的一时间戳记、预期的探测数量、路径最大速率、路径最小速率、
路径平均速率、在网状内的跳点数量、以及负载/拥挤指示器。在该响应分组中的信息，其可包含但并未限制于下列至少其中的一时间戳记、探测分组之间的时间差、接收探测分组的数量、路径最大速率、路径最小速率、路径平均速率、在网状内的跳点数量、以及负载/拥挤指示器。
即便图4的信号发送系一单一路径程序表示(亦即由该来源MP 402至该目标
MP 404)，该探测分组及该响应分组的路径亦可不同。为了评估返回路径，亦可执行相同的程序。如果响应与新的探测分组结合的话，亦可将该程序扩展成双向程序。
图5所示为根据本发明的MP 102方块图。该MP 102包含一选定路径单元502、一处理器504、 一收发器506、以及一天线508。该选定路径单元502根据内网状选定路径算法或是外网状选定路径算法，判定至一给予目标的最佳路径。该处理器504判定该分组是否应仅通过内网状资源或是通过外网状资源选径，如同上文所述。分组系根据该选定路径单元502及该处理器504，通过收发器506及该天线508发射和接收。
尽管本发明的特征和组件皆于实施例中以特定组合方式所描述，但实施例中每一特征或组件能独自使用，而不需与较佳实施方式的其它特征或组件组合，或是与/不与本发明的其它特征和组件做不同的组合。尽管本发明己经通过较佳实施例描述，其
它不脱附本发明申请专利范围的变型，对熟习此技艺的人士来说还是显而易见的。实施例
1. 一种于一无线通信系统中选择分组路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)，以及提供至少一外网状路径之外网状资源，该方法包含-
(a) 该网状网络的一第一MP接收一分组；
(b) 判定该接收分组是否预定至该网状网络的一第二MP;以及
(c) 如果在步骤(b)中的判定为正，则判定该网状网络是否具有至少两个MPs可作为网状入口，以提供接入该外网状资源，使得该接收分组可经由外网状路径选定路径至该第二 MP。
2. 如实施例l所述的方法，更包含
(d) 如果该网状网络中少于两个MPs可作为网状入口，则根据一内网状选定路径算法为该分组选择路径。
3. 如实施例l所述的方法，更包含
(d)如果该网状网络中有至少两个MPs可作为网状入口，则判定是否应使用一外网状选定路径算法或是一内网状选定路径算法以选定该分组至该第二 MP的路径。
4. 一种于一无线通信系统中选定分组路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)，以及提供至少一外网状路径之外网状资源，该方法包含
(a) 该网状网络的一第一MP接收一分组；
(b) 判定该接收分组是否预定至该网状网络的一第二MP;以及
(c) 如果在步骤(b)中的判定为负，则根据一外网状选定路径算法选定该接收
分组的路径。
5. 如实施例4所述的方法，其中，该步骤(c)更包含选定该接收分组至一外部网
络的路径。
6. 如实施例5所述的方法，其中，该外部网物为一网际网络。
7. —种于一无线通信系统中选定分组路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)、多个无线传输/接收单元(WTRU)、以及提供至少一外网状路径之外网状资源，该方法包含
(a) 该网状网络的一第一MP接收一分组；
(b) 判定该接收分组是否预定至该网状网络的一特定WTRU，其中该特定WTRU系由该网状网络的一第二MP所服务；以及
(c) 如果在步骤(b)中的判定为正，则判定该网状网络是否具有至少两个MPs可作为网状入口，以提供接入该外网状资源，使得该接收分组可经由外网状路径选定路径至该特定WTRU。
8. 如实施例7所述的方法，更包含
(d) 如果该网状网络中少于两个MPs可作为网状入口，则根据一内网状选定路径算法选定该分组路径。
9. 如实施例7所述的方法，更包含
(d)如果该网状网络中有至少两个MPs可作为网状入口，则判定是否应使用一外网状选定路径算法或是一内网状选定路径算法来选定该分组至该第二 MP的路径。
10. —种于一无线通信系统中选定分组路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)、多个无线传输/接收单元(WTRU)、以及提供至少一外网状路径之外网状资源，该方法包含
(a)该网状网络的一第一MP接收一分组；(b) 判定该接收分组是否预定至该网状网络的一特定WTRU，其中该特定WTRU系由该网状网络的一第二MP所服务；以及
(c) 如果在步骤(b)中的判定为负，则根据一外网状选定路径算法选定该接收分组的路径。
11. 如实施例10所述的方法，其中，该步骤(c)更包含选定该接收分组至一外部网络的路径。
12. 如实施例ll所述的方法，其中，该外部网物为一网际网络。
13. —种于一无线通信系统中选定分组路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)，以及提供至少一外网状路径之外网状资源，该方法包含
(a) 该网状网络的一第一MP接收一分组；
(b) 判定该接收分组是否预定至该网状网络的一第二MP;
(c) 判定是否己经为分组目标执行一探测程序；以及
(d) 如果步骤(c)的判定为负，则执行该探测程序。
14. 如实施例13所述的方法，其中，该探测程序的步骤系包含-(dl)决定发送一探测分组的一最佳内网状路径；
(d2)该第一MP经由该最佳内网状路径发送一第一探测分组至该第二MP;以
及
(d3)该第一 MP经由该外网状路径发送一第二探测分组至该第二 MP。
15. 如实施例14所述的方法，其中，该探测程序更包含
(d4)该第二MP发送至少一响应分组至该第一MP，以因应接收该第一和第二探测分组。
16. 如实施例15所述的方法，其中，在接收两个响应分组时，该第一MP立即比较该响应分组所到达的时间，以决定是否应该使用一外网状选定路径算法或是一内网状选定路径算法，以发送该接收分组至该第二MP。
17. 如实施例15所述的方法，其中，在接收两个响应分组时，该第一MP立即比较封装在该响应分组内的信息，该信息系已经由沿一路径的节点所更新，该路径为各响应分组从该第二 MP至该第一 MP所行进的路径。
18. 如实施例17所述的方法，其中，该封装信息包含终端对终端延迟测量。
19. 如实施例17所述的方法，其中，该封装信息包含该探测分组发送的时间。
20. —种于一无线通信系统中选定分组路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)、多个无线传输/接收单元(WTRUs)、以及提供至少一外网状路径之外网状资源，该方法包含
(a) 该网状网络的一第一MP接收一分组；
(b) 判定该接收分组是否预定至该等WTRU的一特定WTRU，其中，该特定WTRU系由该网状网络的一第二MP所服务；
(C)判定是否己经为分组目标执行一探测程序；以及
(d)如果步骤(c)的判定为负，则执行该探测程序。
21. 如实施例20所述的方法，其中，该探测程序包含(dl)决定发送一探测分组的一最佳内网状路径；
(d2)该第一 MP经由该最佳内网状路径发送一第一探测分组至该第二 MP;
以及
(d3)该第一MP经由该外网状路径发送一第二探测分组至该第二 MP。
22. 如实施例21所述的方法，其中，该探测程序更包含
(d4)该第二MP发送至少一响应分组至该第一MP，以因应接收该第一和第二探测分组。
23. 如实施例22所述的方法，其中，在接收两个响应分组时，该第一MP立即比较该响应分组所到达的时间，以决定是否应该使用一外网状选定路径算法或是一内网状选定路径算法，以发送该接收分组至该第二MP。
24. 如实施例22所述的方法，其中，在接收两个响应分组时，该第一MP立即比较封装在该响应分组内的信息，该信息系已经由沿一路径的节点所更新，该路径系为各响应分组从该第二 MP至该第一 MP所行进的路径。
25. 如实施例24所述的方法，其中，该封装信息包含终端对终端延迟测量。
26. 如实施例24所述的方法，其中，该封装信息包含该探测分组发送的时间。
27. —种用以选定分组路径的无线通信系统，该系统包含
一网状网络，其具有多个网格点(MPs)，该等网格点提供多个内网状路径；以及外网状资源，其提供至少一外网状路径，其中，如果该网状网络的一第一 MP接收一预定至该网状网络中一第二 MP的分组，则会做出该网状网络是否包含至少两个MPs可作为网状入口的一判定，以便提供接入该外网状资源，使得该接收分组可以经由该外网状路径选定至该第二 MP的路径。
28. 如实施例27所述的系统，其中，如果在该网状网络中少于两个MPs可作为
该网状入口，则根据一内网状选定路径算法选定该接收分组路径。
1529. 如实施例27所述的系统，其中，如果至少有两个MPs可作为网状入口，则判定使用一外网状选定路径算法或是一内网状选定路径算法为该分组选择路径。
30. —种用以选定分组路径的无线通信系统，该系统包含一网状网络，其具有多个网格点(MPs)，该等网格点提供多个内网状路径；外网状资源，其提供至少一外网状路径；以及
一外部网络，其提供网络浏览服务，其中，该网状网络的一第一MP接收一分组，如果该接收分组并非预定至该网状网络的一第二 MP，则根据一外网状选定路径算法决定至该外部网络的路径。
权利要求
1.一种实施于一网状网络的一网格点中选定分组路径的方法，该方法包含接收一分组；判定该分组的目标是否在该网状网络内；以及基于该判定而选定该分组的路径，其中，在该判定为是的情况下该分组的路径是根据一内网状选定路径算法而选定，且在该判定为否的情况下该分组被转送到至少两个网状入口。
2 .根据权利要求1所述的方法，其特征在于，该至少两个网状入口受配置来使 用外网状资源而转送具有一目标的分组，该目标在该网状网络中。
3. 根据权利要求1所述的方法，其特征在于，还包含 记录所接收分组的一地址；以及产生一路径尺度至该网状网络中的所有有源网状入口。
4. 一种实施于一网状网络的一网格点中选定分组路径的方法，该方法包含接收一分组；判定所接收分组是否预定至该网状网络中的一第二网格点；以及在所接收分组不是预定至该第二网格点的情况下，则根据一外网状选定路径算法 而选定所接收分组的路径。
5 .根据权利要求4所述的方法，其特征在于，还包含选定所接收分组至一外部网络的路径。
6. 根据权利要求5所述的方法，其特征在于，该外部网络为一网际网络。
7. —种实施于一网状网络的一网格点中选定分组路径的方法，该方法包含 接收一分组；判定所接收分组是否预定至一无线传输/接收单元，该无线传输/接收单元由该网状网络中的一第二网格点所服务；以及在所接收分组是预定至由该第二网格点所服务的该无线传输/接收单元的情况 下，则判定该网状网络是否包含至少两个网格点，所述至少两个网格点受配置来作为 网状入口，以提供接入外网状资源，使得所接收分组经由该外网状路径至该特定无线 传输/接收单元的路径受到选定。
8. 根据权利要求7所述的方法，其特征在于，还包含 在该网状网络中有少于两个网格点受配置来作为网状入口的情况下，则根据一内网状选定路径算法而选定该分组的路径。
9. 根据权利要求7所述的方法，其特征在于，还包含 在该网状网络中有至少两个网格点可作为网状入口的情况下，则判定是否应使用一外网状选定路径算法或是一内网状选定路径算法来选定该分组至该第二网格点的 路径。
10 . —种实施于一网状网络的一网格点中选定分组路径的方法，该方法包含 接收一分组；判定所接收分组是否预定至一无线传输/接收单元，该无线传输/接收单元由该网 状网络中的一第二网格点所服务；以及在所接收分组不是预定至由该第二网格点所服务的该无线传输/接收单元的情况 下，则根据一外网状选定路径算法而选定所接收分组的路径。
11 .根据权利要求IO所述的方法，其特征在于，还包含 选定所接收分组至一外部网络的路径。
12 .根据权利要求ll所述的方法，其特征在于，该外部网络为一网际网络。
13 . —种实施于一无线网状网络的一网格点中选定分组路径的方法，该方法包含接收一分组；判定所接收分组是否预定至该网状网络中的一第二网格点； 判定是否已经为分组目标执行一探测程序；以及 在该探测程序不是已经执行的情况下，则执行该探测程序。
14 .根据权利要求13所述的方法，其特征在于，该探测程序还包含 决定发送一探测分组的一最佳内网状路径；经由该最佳内网状路径发送一第一探测分组至该第二网格点；以及 经由一外网状路径发送一第二探测分组至该第二网格点。
15 .根据权利要求14所述的方法，其特征在于，该探测程序还包含 响应该第一和第二探测分组而接收至少一响应分组。
16 .根据权利要求15所述的方法，其特征在于，还包含 接收两个响应分组；以及比较所述响应分组的一到达时间，以决定是否应该使用一外网状选定路径算法或 是一内网状选定路径算法，以发送所接收分组至该第二网格点。
17 .根据权利要求15所述的方法，其特征在于，还包含 接收两个响应分组；以及比较封装在所述响应分组内的信息，该信息已经由沿一路径的节点所更新，该路 径为各响应分组所行进的路径。
18.根据权利要求17所述的方法，其特征在于，所封装信息包含终端对终端延 迟测量。
19 .根据权利要求17所述的方法，其特征在于，所封装信息包含所述探测分组 发送的时间。
20 . —种实施于一无线网状网络的一网格点中选定分组路径的方法，该方法包含 接收一分组；判定所接收分组是否预定至一无线传输/接收单元，该无线传输/接收单元由该网 状网络中的一第二网格点所服务；判定是否已经为分组目标执行一探测程序；以及 在该探测程序不是已经执行的情况下，则执行该探测程序。
21 .根据权利要求20所述的方法，其特征在于，该探测程序包含 决定发送一探测分组的一最佳内网状路径；经由该最佳内网状路径发送一第一探测分组至该第二网格点；以及 经由一外网状路径发送一第二探测分组至该第二网格点。
22 .根据权利要求21所述的方法，其特征在于，该探测程序还包含 响应该第一和第二探测分组而接收至少一响应分组。
23 .根据权利要求22所述的方法，其特征在于，还包含 接收两个响应分组；以及比较所述响应分组的一到达时间，以决定是否应该使用一外网状选定路径算法或 是一内网状选定路径算法，以发送所接收分组至该第二网格点。
24 .根据权利要求22所述的方法，其特征在于，还包含 接收两个响应分组；以及比较封装在所述响应分组内的信息，该信息已经由沿一路径的节点所更新，该路 径为各响应分组所行进的路径。
25 .根据权利要求24所述的方法，其特征在于，所封装信息包含终端对终端延
26 .根据权利要求24所述的方法，其特征在于，所封装信息包含所述探测分组 发送的时间。
全文摘要
本发明揭露一种包含一网状网络(102)的无线通信装置(100)，该网状网络具有多个MPs(104a-104f)、多个无线传输/接收单元(WTRUs)(106a，106b)、外网状局域网络(LAN)资源(112)以及一外部网络(110)。当该网状网络中其中一个MPs其收一分组，便会做出该接收分组是否是预定至另一个属于相同网状网络(102)的MP的判定，(或是至由另一MP所服务的WTRU)，如果是，则做出在该网状网络(102)中是否有至少两个网状入口(104a，104c)，以提供经由外网状LAN资源(112)接入外部网络(110)的判定。如果在该网状网络(102)中的网状入口少于两个，则分组便根据内网状选定路径算法选径，否则，便做出是否使用外网状选定路径算法或是内网状选定路径算法的判定。
文档编号H04L12/56GK101677296SQ200910205010
公开日2010年3月24日 申请日期2006年2月9日 优先权日2005年2月25日
发明者文森·罗伊, 朱安·卡勒斯·强尼加 申请人:美商内数位科技公司