CN101124786A - 径内网及外网络径路由封包的无线通信方法及系统 - Google Patents

径内网及外网络径路由封包的无线通信方法及系统 Download PDF

Info

Publication number
CN101124786A
CN101124786A CNA2006800054575A CN200680005457A CN101124786A CN 101124786 A CN101124786 A CN 101124786A CN A2006800054575 A CNA2006800054575 A CN A2006800054575A CN 200680005457 A CN200680005457 A CN 200680005457A CN 101124786 A CN101124786 A CN 101124786A
Authority
CN
China
Prior art keywords
package
mesh network
netted
path
mesh
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006800054575A
Other languages
English (en)
Inventor
文森·罗伊
朱安·卡勒斯·强尼加
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by InterDigital Technology Corp filed Critical InterDigital Technology Corp
Publication of CN101124786A publication Critical patent/CN101124786A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/02—Inter-networking arrangements

Abstract

本发明揭露一种包含一网状网络(102)的无线通信装置(100)，该网状网络具有多个MPs(104a－104f)、多个无线传输/接收单元(WTRUs)(106a，106b)、外网状局域网络(LAN)资源(112)以及一外部网络(110)。当该网状网络中其中一个MPs其收一封包，便会做出该接收封包是否是预定至另一个属于相同网状网络(102)的MP的判定，(或是至由另一MP所服务的WTRU)，如果是，则做出在该网状网络(102)中是否有至少两个网状入口(104a，104c)，以提供经由外网状LAN资源(112)存取外部网络(110)的判定。如果在该网状网络(102)中的网状入口少于两个，则封包便根据内网状选定路径算法选径，否则，便做出是否使用外网状选定路径算法或是内网状选定路径算法的判定。

Description

径内网及外网络径路由封包的无线通信方法及系统
技术领域
本发明是关于无线通信装置，其包含一网状网络及一外部网络。本发明尤其是经由内网状及外网状路径选定封包路径。
背景技术
一种无线通信系统典型地包含多个存取点(APs)(亦即：基地台)，其系通过一有线网络互相连接(亦即：一骨干网络)。在某些状况下，会更需要直接地连接一给予AP至该有线网络，而较不希望通过非直接地连接该AP至该有线网络，其系通过延迟至邻近APs及来自邻近APs的一数据封包，像是在一网状网络中。
一个网状无线局域网络(WLAN)，(亦即网状网络)，包含多个网格点(MPs)，每该网格点系以无线炼结连接一或多个邻近MPs，使得一数据封包可经由一或多个跳点使用该内网状无线资源选定至一目标的路径。该网状网络具有简单和快速配置的优势，因为介于MPs之间的无线炼结在不需要为每该AP提供一骨干有线网络而布署。
网状网络通常属于一种较大的局域网络(LAN)，其能包含不同形式的LAN技术(例如：IEEE 802.3以太网络、IEEE 802.5讯标环网络(Token Ring)、IEEE 802.11WLAN等等)，网状路口通常为一个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，(例如：像是网际网络的广域网络(WAN))。
在图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提供大量的有线炼结而获得抒解。
图1中所说明的六个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外的一服务器通信，像是图1的网络110)。
如果在步骤204所判定该封包系预定至在该网状网络102的一第二MP 104或是至由该第二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，每该MP 104，或是一中央控制实体，根据这些输入其中的一判定在内网状选定路径和外网状选定路径之间何者对该封包较有利。接续先前MP 104d需要发送一封包至MP 104c的例子，通过比较每个可能路径的延迟并选出提供最小延迟的路径，便可决定出一条较佳的路径，这便是使用由图4说明的探测程序所收集的延迟尺度而得。在一个典型的网状系统中，可能的路径包含MPs 104d-104b-104c、MPs104d-104e-104c、MPs 104d-104e-104f-104c等等，根据本发明，所有的路径都是可能的，然而，本发明尚会考虑到使用外网状LAN资源的路径。一个此种路径的实施例便是：MP 104d-104a-112-104c，因此，选择一个路径，不管是纯粹的内网状路径或是利用外网状LAN资源112的路径，像是MP104d-104a-112-104c，都是根据那个路径可提供最小延迟所选择。
图4所示为根据本发明的探测程序信号发射图，其系于图2中的程序200的步骤214中实施。在探测程序214中，一组探测封包系通过不同的欲测量路径由一来源MP402发送至一目标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.如实施例1所述的方法，更包含：
(d)如果该网状网络中少于两个MPs可作为网状入口，则根据一内网状选定路径算法为该封包选择路径。
3.如实施例1所述的方法，更包含：
(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.如实施例11所述的方法，其中，该外部网物为一网际网络。
13.一种于一无线通信系统中选定封包路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)，以及提供至少一外网状路径之外网状资源，该方法包含：
(a)该网状网络的一第一MP接收一封包；
(b)判定该接收封包是否预定至该网状网络的一第二MP；
(c)判定是否已经为封包目标执行一探测程序；以及
(d)如果步骤(c)的判定为负，则执行该探测程序。
14.如实施例13所述的方法，其中，该探测程序的步骤系包含：
(d1)决定发送一探测封包的一最佳内网状路径；
(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所述的方法，其中，该探测程序包含：
(d1)决定发送一探测封包的一最佳内网状路径；
(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可作为该网状入口，则根据一内网状选定路径算法选定该接收封包路径。
29.如实施例27所述的系统，其中，如果至少有两个MPs可作为网状入口，则判定使用一外网状选定路径算法或是一内网状选定路径算法为该封包选择路径。
30.一种用以选定封包路径的无线通信系统，该系统包含：
一网状网络，其具有多个网格点(MPs)，该等网格点提供多个内网状路径；
外网状资源，其提供至少一外网状路径；以及
一外部网络，其提供网络浏览服务，其中，该网状网络的一第一MP接收一封包，如果该接收封包并非预定至该网状网络的一第二MP，则根据一外网状选定路径算法决定至该外部网络的路径。

Claims (30)

1.一种于一无线通信系统中选择封包路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)，以及提供至少一外网状路径之外网状资源，该方法包含：
(a)该网状网络的一第一MP接收一封包；
(b)判定该接收封包是否预定至该网状网络的一第二MP；以及
(c)如果在步骤(b)中的判定为正，则判定该网状网络是否具有至少两个MPs可作为网状入口，以提供存取该外网状资源，使得该接收封包可经由外网状路径选定路径至该第二MP。
2.根据权利要求1所述的方法，其特征在于，更包含：
(d)如果该网状网络中少于两个MPs可作为网状入口，则根据一内网状选定路径算法为该封包选择路径。
3.根据权利要求1所述的方法，其特征在于，更包含：
(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.根据权利要求11所述的方法，其特征在于，该外部网物为一网际网络。
13.一种于一无线通信系统中选定封包路径的方法，该无线通信系统包含一网状网络，该网状网络包含提供多个内网状路径的多个网格点(MPs)，以及提供至少一外网状路径之外网状资源，该方法包含：
(a)该网状网络的一第一MP接收一封包；
(b)判定该接收封包是否预定至该网状网络的一第二MP；
(c)判定是否已经为封包目标执行一探测程序；以及
(d)如果步骤(c)的判定为负，则执行该探测程序。
14.根据权利要求13所述的方法，其特征在于，该探测程序的步骤系包含：
(d1)决定发送一探测封包的一最佳内网状路径；
(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所述的方法，其特征在于，该探测程序包含：
(d1)决定发送一探测封包的一最佳内网状路径；
(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可作为该网状入口，则根据一内网状选定路径算法选定该接收封包路径。
29.根据权利要求27所述的系统，其特征在于，如果至少有两个MPs可作为网状入口，则判定使用一外网状选定路径算法或是一内网状选定路径算法为该封包选择路径。
30.一种用以选定封包路径的无线通信系统，该系统包含：
一网状网络，其具有多个网格点(MPs)，该等网格点提供多个内网状路径；
外网状资源，其提供至少一外网状路径；以及
一外部网络，其提供网络浏览服务，其中，该网状网络的一第一MP接收一封包，如果该接收封包并非预定至该网状网络的一第二MP，则根据一外网状选定路径算法决定至该外部网络的路径。
CNA2006800054575A 2005-02-25 2006-02-09 径内网及外网络径路由封包的无线通信方法及系统 Pending CN101124786A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US65630305P 2005-02-25 2005-02-25
US60/656,303 2005-02-25
US11/257,560 2005-10-25
US11/257,560 US7957277B2 (en) 2005-02-25 2005-10-25 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN200910205011A Division CN101677297A (zh) 2005-02-25 2006-02-09 径内网及外网络径路由分组的无线通信方法及系统
CN200910205010A Division CN101677296A (zh) 2005-02-25 2006-02-09 径内网及外网络径路由分组的无线通信方法及系统

Publications (1)

Publication Number Publication Date
CN101124786A true CN101124786A (zh) 2008-02-13

Family

ID=36776627

Family Applications (4)

Application Number Title Priority Date Filing Date
CNA2006800054575A Pending CN101124786A (zh) 2005-02-25 2006-02-09 径内网及外网络径路由封包的无线通信方法及系统
CN200910205010A Pending CN101677296A (zh) 2005-02-25 2006-02-09 径内网及外网络径路由分组的无线通信方法及系统
CN200910205011A Pending CN101677297A (zh) 2005-02-25 2006-02-09 径内网及外网络径路由分组的无线通信方法及系统
CNU2006200032200U Expired - Fee Related CN2919709Y (zh) 2005-02-25 2006-02-24 用于选定封包路线的无线通讯装置

Family Applications After (3)

Application Number Title Priority Date Filing Date
CN200910205010A Pending CN101677296A (zh) 2005-02-25 2006-02-09 径内网及外网络径路由分组的无线通信方法及系统
CN200910205011A Pending CN101677297A (zh) 2005-02-25 2006-02-09 径内网及外网络径路由分组的无线通信方法及系统
CNU2006200032200U Expired - Fee Related CN2919709Y (zh) 2005-02-25 2006-02-24 用于选定封包路线的无线通讯装置

Country Status (15)

Country Link
US (2) US7957277B2 (zh)
EP (1) EP1856848B1 (zh)
JP (1) JP4785871B2 (zh)
KR (2) KR20060094910A (zh)
CN (4) CN101124786A (zh)
AR (1) AR052676A1 (zh)
AU (1) AU2006218994A1 (zh)
BR (1) BRPI0608013A2 (zh)
CA (1) CA2598857A1 (zh)
DE (1) DE202006002931U1 (zh)
IL (1) IL184883A0 (zh)
MX (1) MX2007010193A (zh)
NO (1) NO20074849L (zh)
TW (3) TWM295397U (zh)
WO (1) WO2006093638A2 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070150140A1 (en) * 2005-12-28 2007-06-28 Seymour Shafer B Incident alert and information gathering method and system
US20080137565A1 (en) * 2006-12-11 2008-06-12 Michael Chen Hybrid Wi-Fi Network for Wireless City Applications
US7787427B1 (en) * 2007-01-09 2010-08-31 Dust Networks, Inc. Providing low average latency communication in wireless mesh networks
KR101361190B1 (ko) 2007-01-22 2014-02-21 삼성전자주식회사 무선 메쉬 네트워크에서 채널을 할당하기 위한 방법 및이를 이용한 통신 디바이스
US7958271B2 (en) * 2007-02-27 2011-06-07 Aruba Networks Cayman Method and system for radio frequency management in a mesh network with a path distance factor
US8619730B2 (en) * 2007-07-20 2013-12-31 Broadcom Corporation Method and system for establishing a connection outside a mesh by including network connectivity information in router configuration messages
JP5036575B2 (ja) * 2008-01-24 2012-09-26 三菱電機株式会社 可変論理回路ユニットの論理回路変更用無線通信システム
US8477674B2 (en) 2008-03-12 2013-07-02 Nokia Corporation Wireless network including post groupcast time
US8274894B2 (en) * 2008-05-07 2012-09-25 Nokia Corporation Quality of service and power aware forwarding rules for mesh points in wireless mesh networks
JP5592887B2 (ja) 2008-09-02 2014-09-17 コーニンクレッカ フィリップス エヌ ヴェ メッシュ型ネットワークのプロキシ構造
TWI400912B (zh) * 2010-07-19 2013-07-01 Chunghwa Telecom Co Ltd 封包導向方法
US8565081B1 (en) 2011-02-23 2013-10-22 Google Inc. Rate adaptation in a communication system
US8675717B1 (en) 2012-04-16 2014-03-18 Google Inc. Rate selection in a communication system
US9392525B2 (en) * 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering
CN105119778B (zh) * 2015-09-09 2018-09-07 华为技术有限公司 测量时延的方法和设备
CN105871723A (zh) * 2015-12-14 2016-08-17 乐视云计算有限公司 数据传输方法、装置及系统
US10531500B2 (en) 2016-06-02 2020-01-07 Raytheon Company Self-configuring backbone for mobile ad-hoc networks (MANETs)
KR102331202B1 (ko) * 2018-11-19 2021-11-26 서강대학교 산학협력단 블록체인 샤딩 환경에서 노드 간 메시지 전달 방법
JP7204534B2 (ja) * 2019-03-04 2023-01-16 株式会社東芝 通信システム
EP3751800A1 (en) 2019-06-13 2020-12-16 Pycom Ltd Inter-mesh networks routing protocol

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2304464B (en) * 1993-03-17 1997-10-22 Seiko Epson Corp Slot antenna device
FI98586C (fi) 1995-01-10 1997-07-10 Nokia Telecommunications Oy Pakettiradiojärjestelmä ja menetelmiä datapaketin reitittämiseksi protokollariippumattomasti pakettiradioverkoissa
US5781534A (en) * 1995-10-31 1998-07-14 Novell, Inc. Method and apparatus for determining characteristics of a path
JP3141820B2 (ja) * 1997-07-18 2001-03-07 日本電気株式会社 アドホックローカルエリアネットワーク
EP0999717A2 (en) 1998-11-05 2000-05-10 Caly, Inc. Broadband wireless mesh topology network
EP1111874A1 (en) * 1999-12-20 2001-06-27 Telefonaktiebolaget L M Ericsson Routing in mobile-IP Ad-Hoc networks
US6355534B1 (en) * 2000-01-26 2002-03-12 Intel Corporation Variable tunable range MEMS capacitor
US6593672B2 (en) * 2000-12-22 2003-07-15 Intel Corporation MEMS-switched stepped variable capacitor and method of making same
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US7502332B1 (en) * 2002-08-08 2009-03-10 Redback Networks, Inc. Method and apparatus for route oscillation reduction
US8937928B2 (en) * 2002-08-23 2015-01-20 Koninklijke Philips N.V. Frequency hopping in 5GHz WLAN via dynamic frequency selection
NO318843B1 (no) * 2002-11-13 2005-05-09 Telenor Asa AHN-nettverk
JP3799010B2 (ja) 2002-12-19 2006-07-19 アンリツ株式会社 メッシュ型ネットワーク用ブリッジ
US7174170B2 (en) * 2003-02-12 2007-02-06 Nortel Networks Limited Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network
US7295806B2 (en) * 2003-05-30 2007-11-13 Microsoft Corporation Using directional antennas to enhance wireless mesh networks
JP5037120B2 (ja) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド アドホック無線通信ネットワークにおける最適なルーティング
WO2004109472A2 (en) * 2003-06-06 2004-12-16 Meshnetworks, Inc. System and method to improve the overall performance of a wireless communication network
FI20031646A0 (fi) * 2003-11-12 2003-11-12 Nokia Corp Liikenteen ja radioresurssien hallinta langattomassa tietoliikennelaitteessa
TWI234970B (en) * 2003-12-05 2005-06-21 Inst Information Industry Method and system for route selection and method for route reconstruction
JP2005236767A (ja) * 2004-02-20 2005-09-02 Ntt Docomo Inc 通信装置、中継装置及び通信システム並びに通信方法
KR100871200B1 (ko) * 2004-11-05 2008-12-01 메시네트웍스, 인코포레이티드 멀티호핑 무선망에서 동적으로 주파수를 선택하기 위한 통신 방법 및 노드
US7348928B2 (en) * 2004-12-14 2008-03-25 Intel Corporation Slot antenna having a MEMS varactor for resonance frequency tuning
US7471633B2 (en) * 2005-01-04 2008-12-30 Intel Corporation Multichannel, mesh router and methods for path selection in a multichannel mesh network
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network
WO2006083696A2 (en) * 2005-02-01 2006-08-10 Exs, Inc. Hierarchical mesh network for wireless access

Also Published As

Publication number Publication date
WO2006093638A3 (en) 2007-04-19
TW200950418A (en) 2009-12-01
CN101677297A (zh) 2010-03-24
IL184883A0 (en) 2008-01-20
US8498287B2 (en) 2013-07-30
US7957277B2 (en) 2011-06-07
CN101677296A (zh) 2010-03-24
EP1856848B1 (en) 2014-08-06
NO20074849L (no) 2007-11-21
EP1856848A2 (en) 2007-11-21
TWI401919B (zh) 2013-07-11
CA2598857A1 (en) 2006-09-08
JP2008537651A (ja) 2008-09-18
JP4785871B2 (ja) 2011-10-05
TWM295397U (en) 2006-08-01
AU2006218994A1 (en) 2006-09-08
US20110235516A1 (en) 2011-09-29
TWI418184B (zh) 2013-12-01
MX2007010193A (es) 2007-09-07
DE202006002931U1 (de) 2006-07-20
CN2919709Y (zh) 2007-07-04
US20060193285A1 (en) 2006-08-31
BRPI0608013A2 (pt) 2009-11-10
WO2006093638A2 (en) 2006-09-08
AR052676A1 (es) 2007-03-28
KR20060094910A (ko) 2006-08-30
EP1856848A4 (en) 2009-11-04
TW200635296A (en) 2006-10-01
KR20130016156A (ko) 2013-02-14

Similar Documents

Publication Publication Date Title
CN101124786A (zh) 径内网及外网络径路由封包的无线通信方法及系统
US6775280B1 (en) Methods and apparatus for routing packets using policy and network efficiency information
CN101622900B (zh) 网络控制装置、方法、以及程序
CN100471147C (zh) 通信装置、中继装置、通信系统及通信方法
CN107920373A (zh) 在无线网络中管理干扰
CN102695246A (zh) 无线发射/接收单元中使用的方法和无线发射/接收单元
CN101252538B (zh) 一种分布式实时探测无线自组网络拓扑结构的方法
EP3209089A1 (en) Hybrid mesh network
Khan et al. QPRD: QoS-aware peering routing protocol for delay sensitive data in hospital body area network communication
WO2009088488A1 (en) Determining associations in a mesh network
CN102939790B (zh) 无线通信装置、信息处理装置和无线通信控制方法
CN106921580A (zh) 树状网络中实现路由的方法和装置
CN106209620A (zh) 异质性网络系统、网络装置及其聚合路径选择方法
JP2015207813A (ja) 測定装置および測定方法
CN103460759B (zh) 通信装置以及路径搜索方法
JP5541380B1 (ja) 無線通信装置、無線通信システム及び無線通信プログラム
EP2439879A1 (en) Method for collecting routing information in a network
CN107959985A (zh) 混合mesh网络构建方法、数据传输方法及装置
KR200415392Y1 (ko) 메시 내부 및 메시 외부 경로를 통해 패킷을 라우팅하기위한 무선 통신 장치
US20090028058A1 (en) Directed Mesh Network with Link Evaluation
KR20180087324A (ko) 통신 장치, 통신 시스템, 및 네트워크 관리 방법
KR20050040915A (ko) 다중채널 모바일 애드 혹 네트워크
Sebastian et al. QoS Based Congestion Control Algorithm for Video Traffic in Wireless Mesh Network
Abdullah Modeling of GA-Based QoS Routing Algorithm for Pervasive Mobile Ad Hoc Networks
Backman et al. Implementation of WLAN part of MERCoNe system in OPNET

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1109824

Country of ref document: HK

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20080213

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1109824

Country of ref document: HK