CN101103597A - 用于路由分组的方法和装置 - Google Patents
用于路由分组的方法和装置 Download PDFInfo
- Publication number
- CN101103597A CN101103597A CNA2004800448243A CN200480044824A CN101103597A CN 101103597 A CN101103597 A CN 101103597A CN A2004800448243 A CNA2004800448243 A CN A2004800448243A CN 200480044824 A CN200480044824 A CN 200480044824A CN 101103597 A CN101103597 A CN 101103597A
- Authority
- CN
- China
- Prior art keywords
- node
- access technology
- component group
- sending node
- receiving
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
-
- 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/22—Alternate 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
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/18—Selecting a network or a communication service
-
- 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
分组可以按如下方式在异构通信网络中路由:针对将从发送节点发送的包括至少一个分组的一组分组,所述发送节点能够依照至少两种接入技术处理通信,在发送节点的选择单元中选择一种供在发送该组分组时使用的接入技术;在网络中能够处理所述选择的接入技术的节点之间选择将该分组传输到达的网络中的接收节点;利用选择的接入技术将该组分组传输到该选择的接收节点。可替换地,一组分组可以利用至少两种不同的接入技术被传输到一个或多个节点。取决于传输质量,一个节点可以被选择来转发该组分组。
Description
技术领域
本发明涉及用于在具有多种接入技术的通信网络中的信源和目的地之间路由分组的方法和装置。
背景
在每种通信网络中,要解决的一个主要问题是如何以可能最佳的方式在信源和目的地之间路由信息。路由协议一般可以分成两种不同的类型,即集中式和分布式路由协议。在集中式路由中,某个中央节点确定从信源到目的地跟随的路径,然而,在分布式路由中,网络中的所有节点参与路由决策,而且每个节点都能够计算从自身到目的地方向跟随的“上等”路径。绝大多数目前使用的路由协议是针对有线网络开发的,其中选择最短的路径,然后在一段时期上使用。最短路径的典型度量可能目的在于最小化时延。
传统地,在无线网络中的路由是以针对有线网络开发的方法的适应为基础。这意味着在通常情况下,选择一条路径,则在信源和目的地之间传输的所有分组都跟随该同一路径,除非有某件重大事情发生改变了网络的结构。也就是说,实际上,通常在无线网络中使用单条路径路由。
由于各种原因,无线网络通常是比有线网络更动态的。在不同的接收机上经历的干扰电平取决于任何事是否在特定的时间在特定的链路上和以什么功率被传输而改变。而且,传播条件取决于用户的位置和环境中障碍物易受时间变化,即节点的移动以及障碍物影响信道。同样地,由于时间杂散的传播在频域中信道可能改变。由于大量随机散射(以及或许直接的)信号在接收机天线上的叠加,也可能出现短期衰落。
由于信道波动,不仅想得到的接收载波波动,而且经历的干扰也将波动。这是由于信道的变化,也是由于如随机和不可预测的业务出现的变化。链路的质量取决于想得到的信号以及干扰,而且典型地两者都变化。
在路由分组时尝试跟随网络中的快速变化常常是不可行的,因为这可能导致大量的控制信令。一个其它的选择项是以均值为基础计算路由决策。
因而,在无线网络中单一路径路由的一个问题是在转发决策中提供附加指导的本地和瞬时传播以及排队条件常常不能被充分地使用。例如,在预定路径中的一个节点由于快速衰落可能经历暂时的和高的路径损失,这在路由选择中没有被反映。
对于大多数路由方法,上面所描述的是真实的,但是一些路由方法从某种意义上来说是有机会的,即它们使用在网络中的变化来选择尤其在特定时刻有利的传输路径。例如,如WO2004/091155中描述的,多用户分集可以在机会式的路由中通过在任何特定时间向在该特定时间比其它用户具有更好连接的用户传输来使用。随后,该用户依照相同的传输原则转发任何数据,和数据发向目的地。通过总是在时时刻刻都好的路径上传输,网络以可能最佳的方式被利用。因为所接收信号质量通常随时间变化,所有用户将最后接收数据。
近年来,节点和终端已经显现可以使用两种或者更多不同的无线接入技术,称为多接入或者多无线接入,每种无线接入技术的特征在于针对不同条件有特定的强度和弱点。经常发现的这种组合是无线局域网(WLAN)和宽带码分多址(WCDMA)。典型地,不同的无线接入技术使用分离的频带,意味着多接入能力的节点和终端能够接入多个独立的频谱资源。在现有的多接入终端和节点中,信源选择在特定时间使用的无线接入技术,该决策以一个或者几个因数为基础,诸如当前信道条件,在相应频带上的干扰电平,和/或更多常规的特性,诸如提供的典型的服务质量等级,或者仅仅通过在当前位置的各个无线接入技术的可用性来决策。
仅仅在其中使用一种单一接入技术的网络被称为同构网,然而,允许多接入技术的网络常常被称为异构网。传统地,在同构网中的路由已经成为许多研究的对象,而对异构网的无线路由的兴趣显著地少了。尤其是,在异构网中的路径还没有涉及无线方面。此外,针对异构网的现有路由方案不能对无线环境中的变化率作出响应。
发明目的
因此,本发明的一个目的是使异构无线网络中的路由能够更好地利用由这样的网络提供的可能性。
发明概述
本发明借助于在异构通信网络中的信源和目的地之间路由分组的方法来实现该目的,该方法包括
针对将从发送节点发送的包括至少一个分组的一组分组,所述发送节点能够依照至少两种接入技术处理通信的步骤:
-在发送节点的选择单元中选择一种接入技术供在发送该组分组时使用;
-在网络中能够处理所述选择的接入技术的节点之间选择将该分组传输到达的网络中的接收节点;以及
-利用选择的接入技术将该组分组传输到该选择的接收节点。
也通过供在异构通信网络中使用的发送节点来实现该目的,在该异构通信网络中在信源和目的地之间路由分组,所述发送节点能够转发分组到在网络中的至少两个接收节点,和所述节点包括用于依照至少两种接入技术处理通信的协议装置,所述节点包括:
-协议选择装置,用于选择供在传输包括至少一个分组的一组分组时使用的接入技术,
-节点选择装置,用于在网络中能够处理所述选择的接入技术的节点之间选择将该分组传输到达的网络中的接收节点,
-发送装置,用于利用选择的接入技术将该组分组传输到选择的接收节点。
依照本发明,该技术方案通过允许选择在任何时间要使用的下一跳节点和接入技术在网络中提供更大的带宽,更好的信道资源利用和更高的总传输率。也提供分集,在任何特定的时间具有好的信道和/或很小负载的技术可以被选择用于传输。
在网络中的一些节点可以提供几种不同的接入技术,其它节点仅仅提供一种接入技术。
优选地,协议选择装置被安排来依据关于接入技术的信道质量来选择接入技术。优选地,这是可完成的以至信道的相干时间足够长使得信道质量可以被认为是恒定的,直到该质量被用于调度的时候。这可以被定义为将在“瞬时”信道质量上工作的信道相关调度。
优选地,节点选择装置被安排来依据到所述接收节点的连接的信道质量,和/或依据从发送节点到目的地的成本和从接收节点到目的地的成本来选择接收节点。
节点和接入技术也可以依据业务类型或者将要传输的数据类型来选择。
在一个优选的实施例中,本发明的发送节点进一步包括探测装置,用于利用至少一种接入技术将探测信号发送到至少一个接收节点,和评估装置,用于基于来自接收节点的响应来评估信道质量。可替换地,特定链路的信道质量可以由在通信期间收集的和存储在发送节点的数据库中的统计数据来确定。信道质量可以针对来自同一发送节点的不同链路以不同的方式被确定。
优选地,发送节点包括分组选择装置,用于从存储在缓存器中的分组中选择要发送的一组分组。如果发送节点包含一个以上分组流(此后用语“分组流(packet flow)”和“缓存器(buffer)”将被交替地使用),但是也可以被用来在一个分组流内选择一组分组,那么这是尤其有益的。分组选择装置可以被安排来依据将在其上发送该组分组的链路的瞬时质量来选择该组分组。
发送节点可以进一步包括速率模式选择装置,用于为该组分组选择传输速率。这促使适应瞬时网络容量以及特定用户的优先选择。
发送节点也可以包括特性选择装置,用于选择至少一个其它链路特性,诸如用于传输的发送功率。
多用户分集的思想被应用到多接入背景下,结果是在每种情况中选择感知的瞬时最优接入技术。因此,在机会式的方式中可以平稳地避免阻塞或超负荷的接入技术。可以更加具体地利用由于不可预测的干扰和衰落而导致的波动以在每种情况中选择最佳的接入技术。现在给出接入技术的机会式选择的好处的简单示例。假设一种接入技术的可用性的概率是P,并且存在N种接入技术,那么任何接入技术可用的概率增加到P(至少一个可用的RAT)=1-(1-P(可用的RAT))N。
为了说明当多种接入技术可用时的好处,假设有两种接入技术,并且每种接入技术成功的概率是0.9,那么总的成功概率总计为0.99。
此外,本发明提出一种有效的和吸引人的多接入技术路由的解决方案。尤其是,由多于一种接入技术的可用性提供的机会式增加的自由程度相对于现有技术中的路由策略提高了性能,例如关于吞吐量,等待时间和能量/功率消耗。
机会式选择等级的分级结构提供低复杂度。另外,在调度将要发送的具有不同QoS需求(诸如延时、吞吐量、残余分组错误率等)的分组中,采用不同无线接入技术的不同特征是可能的。这也可以包括考虑不同接入技术的使用成本(例如美元或其它货币)。
附图的简要描述
将参考附图在下面更详细地描述本发明,其中:
图1示意性地说明依照本发明的节点的一个实施例。
图2示出依照本发明在异构网中如何路由分组的一个示例。
图3是依照本发明的节点的简化视图。
图4是依照本发明的节点的更详细视图。
图5说明依照本发明的传输。
图6a和6b是依照本发明在节点中执行的选择功能的操作的流程图。
图7a和7b是依照本发明在节点中的每个接入技术操作的流程图。
实施例的详细描述
图1说明依照本发明的节点的一个实施例。该节点能够处理三种不同的接入技术P1、P2和P3。注意到,每种接入技术也可以由一组协议组成。每种接入技术由图1中包括两层L1和L2的协议栈来示意性地说明。协议栈之上放置包括依照本发明的算法的转发层,而且在转发层之上,可能放置有其它协议层,从本发明的观点来看这些是不重要的,而且在这里不作讨论。在协议栈P1、P2、P3和转发层之间优选地含有汇聚层。该汇聚层包括用于每种接入技术的一部分,并且被用来提供有关可用接入技术的数据给转发层。汇聚层也可以被看作转发层的一个内部的和整体集成部分,确保平滑与不同接入技术接口的服务接入点(SAP)。
依照本发明,转发层接收信号,或者自身确定其应当尝试发送驻留在该节点的一个或者多个信息分组。转发层为每种接入技术发送一个询问消息给汇聚层。该询问消息询问每种接入技术(或者可用接入技术的子集)来测试到该节点邻近的所有、或一些中继节点的通信质量。
根据从所有询问的多接入技术接收到的响应,转发层使用这一信息,以及路由成本信息,来确定使用哪种接入技术和发送到哪个中继节点。另外,可以选择一个或多个其它参数,诸如分组应当被传输的流量,和物理层传输参数,诸如速率模式、功率,和天线参数。注意到,当中继站接近目的地节点时,所选择的中继站也可能与目的地节点相符合。随后利用所选择的接入技术和如所选择的参数,所选择的分组被发送到所选择的中继站。
对于不同的接入技术,由转发层请求的参数可以以不同的方式获得。如果诸如多用户分集转发(Multiuser Diversity Forwarding,MDF)之类的同类机会式转发方法被用作其中一种接入技术,那么物理的探测信号被发出来确定到各个中继站的瞬时通信质量。对于另一种接入技术,使用物理的探测信号可能是不可行的。相反,有关信道质量的信息可以在通信期间被存储在数据库中,并且在转发层请求这种信息的时候用来提供统计数据。在图1所示的示例中,这样的数据库被用于第二和第三接入技术P2和P3。
如图1所示,汇聚层易于在接入技术和转发层之间的接口。优选地数据库在汇聚层中创建或者与汇聚层相关地被创建。每个汇聚层允许询问和响应往来于下面的接入技术层,或者仅仅包括一个数据库,该数据库为与汇聚层接口的接入技术保存数据。该数据库包含有关到不同节点的通信质量的信息,即与在同类机会式转发方法中由物理探测获得的信息类似的信息。
图2示出依照本发明在异构网中如何路由分组的一个示例。示出一个信源11、一个接收机13和四个节点15、17、19和21。信源11、接收机13和节点15和19中的每个都包括三个不同的接入协议栈P1、P2、P3,并且都能利用所有这三种技术通信。节点17包括两个不同的协议栈P1和P2,以及节点21包括协议栈P1和P3。
为了优化穿过网络的路由,依照本发明,每个节点确定用于下一跳的最佳接入技术和要发送到的节点。从节点11,选择接入技术P1传输到第一节点15。第一节点15确定第三接入技术应当用于下一跳,其应当通向节点21。从该节点21,再一次使用接入技术P1传输到接收机。可以看出,对于每一跳,依据所选择的接入技术来选择要传输到的节点。
当一个节点要穿过网络传输分组时,依照本发明,使用下列过程:
该节点的转发层从该节点中可用的所有接入技术请求质量信息。质量信息被返回转发层。如上所述,这样的质量信息或者是探测的结果,或者是在数据库中创建的(统计)数据。
每个节点也有有关涉及从节点传输到目的地的成本Cown,以及从邻近节点到目的地的邻近节点成本的信息。技术人员熟悉确定从信源到目的地的成本的方式。例如,标准的最短路径协议,诸如Bellman-Ford算法可以用于为感兴趣的每个目的地生成成本。
依照本发明用于分组转发的算法可以由目标函数f来表示,该目标函数具有在多个可用的接入技术上最优化的预定度量(这里我们考虑对一个目的地的最优化,但是实际上通常存在多个目的地)。该最优化在转发层中执行,并且最优化传输路径和技术的选择,优选地依照公式(1)考虑瞬时信道质量和传输的成本:
其中Cr是用于传输到目的地的下一节点的成本,
R是所有中继站或者节点的集合,以及
A是所有可用的接入技术的集合,
Q是基于例如速率,比特误码率和延时的质量的度量。注意到,典型地对于在自身与考虑的中继节点之间的不同接入技术,该质量不同。
典型地,等式将是:
其中Cown-Cr(成本进度(cost progress))表示在目的地方向采用的步长。如果Cown-Cr是负数,这意味着分组将远离目的地行进,这是不合需要的。长的步长将是所期望的,但是对于许多度量,这通常也将导致链路上低的质量。因而,步长的长度应当与质量损失进行平衡。
最优化的结果由公式(3)给出:
除了上面的,从其选择分组的流量和速率也可以被自适应地(联合地)选择来更加最优化性能。例如可以通过选择合适的调制和编码来使速率适应。
图3是依照本发明的节点15的简化视图,该节点包括用于选择发送到的节点和接入技术的功能。图3所示的节点15能够使用三种不同的接入技术P1、P2、P3。将被传输的分组在一个或者多个缓存器31中创建,其中每个缓存器保存一个分组流。为了简化,只示出一个缓存器。选择单元33使用接入技术P1、P2和P3中的每个来请求有关到每个邻近节点的通信质量的信息。质量数据如上述那样被获得,并且返回到该选择单元33,该选择单元依照上面的公式之一操作来选择最优的接入技术和发送到的中继站。用于质量数据的连接在图3中没有示出。寻址单元35接收从缓存器31发送的分组和来自选择单元33的选择信息。开关37依照选择信息通过接入技术栈P1、P2和P3中的一个引导分组。在图3中,分组将使用接入技术P1来发送。
在最优化过程中联合地选择接入技术、中继节点地址、速率和流量的同时,一个分组的实际传输可以跟随给定的序列。例如,首先从队列中取出该分组,然后选择速率,确定节点地址,以及最后,将分组转发到所选择的接入协议栈。
图4是依照本发明的节点的更详细视图。如在图3中,节点可以处理三种不同的接入技术P1、P2、P3。由三个缓存器31表示的三个不同的数据分组流被处理。缓存器开关41选择在任何特定时间应当从其被发送分组的缓存器。
选择单元33从许多数据库43中接收针对每个可能链路的成本信息,每个对应接入技术之一。选择单元33也接收有关连接45的信道质量信息,常常响应从选择单元发送的请求。
如图4中,寻址单元35用来为将被发送的分组编址,和安排接收来自寻址单元35的分组的开关37用来引导分组到所选择的接入技术P1、P2、P3。在选择单元和寻址单元之间安排有速率选择器47。
选择单元33也接收来自缓存器31的关于分组在缓存器31中呈现的信息和它们的排队时间。基于该信息,选择单元33选择接入技术P1、P2、或P3,发送到的节点,速率和最后将被发送的分组。关于这些选择的控制信号被分别发送到用于选择接入技术的开关37,寻址单元35,速率选择器47和缓存器开关41,以便依照已经由选择单元确定的内容控制分组的传输。来自选择单元33的控制信号在图4中由虚线表示。
在节点输入端上的开关48用来引导进入的分组到达合适的缓存器31。自动重传请求(ARQ)单元49常常安排来监视所传输的分组是否按预期被接收。ARQ单元49接收来自分组被发送到的节点的确认,并且当分组已经被确认时,可以将其从发送缓存器31中删除。
图5提供一个依照本发明的传输的举例说明。在图5中说明的示例,以及在前的示例中,假设三种不同的接入技术P1、P2、P3呈现在同一节点中。每种接入技术由一个平面来表示。在图5的左边,利用箭头说明询问。如上所述,对于每种可用的接入协议,请求针对不同节点的信道质量信息。该请求由图5中向下指示箭头51表示。询问响应由指向传输该请求的单元的向上指示箭头53表示。此后,选择数据的一个目的地,并且将数据传输到该接收者,其被称为目的地。数据的传输由向下指示箭头55表示。优选地,数据的接收由向上指示箭头57表示的ACK信号确认。注意到,对于一些接入技术,询问消息(其从转发层发送到下层的接入技术)依据考虑的接入技术可能有两种不同的结果。或者是在接入技术中的数据库被询问,或者是如果接入技术允许,发出探测信号来测试一个或多个节点的可用性和相关的通信质量。被探测的节点回答以探测响应。
如上所述,结果询问响应可能是对探测信号的响应,或者由来自数据库的统计数据组成。
图6a和6b说明在发射机的转发层中选择用于随后传输的接入技术所执行的功能。通信从图3中的选择单元33或者图4中的相应单元发起。在图6a、6b、7a和7b中的每个流程的开始和结束的椭圆形表示选择单元处于空闲状态。首先,如图6a所示,选择单元处于空闲状态。在步骤S1,接收一个传输触发,并在步骤S2,发出询问消息来确定可以由该节点使用的关于不同接入技术的连接质量。然后选择单元返回到空闲状态。传输触发可以以几种不同方式发生。例如,一个触发可以仅仅由一个分组在队列中被接收而发生,或者可替换地,由媒体接入调度程序决定发送驻留在队列中的分组而发生。
图6b说明当接收到对询问消息的回复时发射机转发层采取的行动。首先,选择单元处于空闲状态。在步骤S3,接收询问消息回复。在步骤S4,如与图4有关的讨论在各个数据库中存储回复。步骤S5是一个等待环路,直到已经接收到来自所有接入技术的回复。等待的同时,选择单元处于空闲状态。当已经接收到所有回复时,在步骤S6,选择将使用的接入技术,并且在步骤S7,发送转发请求到在步骤S6中所选择的接入技术。然后选择单元返回到空闲状态。
图7a说明节点的每种接入技术部分的操作。首先,接入技术部分处于空闲模式。在步骤S11,接收在步骤S2从选择单元发出的询问消息。在步骤S12,执行质量估计。这在上面已讨论,并且如果可能,会包括每条连接的物理探测。可替换地,其可能包括来自数据库的与每条连接质量相关的提取数据。当执行完质量估计时,在步骤S13,将询问消息回复从接入技术部分传输到选择单元。这是在步骤S3中接收的回复。然后接入技术部分返回到空闲模式。
在图7b中,选择用于转发数据的接入技术部分首先处于空闲模式。在步骤S14,其接收来自选择部分的转发请求。这是在上面的步骤S7中发出的转发请求。在步骤S15,依照转发请求使用已经选择的参数发送数据到所选择的中继节点。
在一个可替换的实施例中,代替使用如上所述的询问消息,对应于单个流的分组可以并行地在多种接入技术中传输(单播的或者组播的)。基于每个接收节点的结果,可以决定哪个接收节点应当负责将分组进一步转发向目的地。例如,发送节点可以发送一个转发命令给将转发分组的节点。在接收到该组分组之后的特定时段内没有接收到转发命令的任何接收节点将丢弃该组分组。这将比上述的实施例更不划算,但是,这产生通信的稳健性,因为在多接入技术中固有地提供分集。更具体地,当传输数据分组的时候,流量和速率两者是预定的。基于此,依照本发明,以机会式的方式选择接入技术和中继节点。这可以被称为选择分集转发,其中节点基于在组播数据到达许多候选中继之后返回的多个响应来执行转发决策。
Claims (23)
1.一种用于在异构通信网络中的信源和目的地之间路由分组的方法,包括
针对将从发送节点发送的包括至少一个分组的一组分组,所述发送节点能够依照至少两种接入技术处理通信的步骤:
-在发送节点的选择单元中选择一种接入技术供在发送该组分组时使用;
-在网络中能够处理所述选择的接入技术的节点之间选择将该组分组传输到达的网络中的接收节点;以及
-利用选择的接入技术将该组分组传输到该选择的接收节点。
2.根据权利要求1所述的方法,进一步包括依据关于接入技术的信道质量来选择接入技术的步骤。
3.根据权利要求2所述的方法,其中关于至少一种接入技术的信道质量是瞬时信道质量。
4.根据权利要求1-3中任一权利要求所述的方法,包括依据到所述接收节点的连接的信道质量来选择接收节点的步骤。
5.根据权利要求1-4中任一权利要求所述的方法,包括依据从发送节点到目的地的成本和从接收节点到目的地的成本来选择接收节点的步骤。
6.根据权利要求2-5中任一权利要求所述的方法,其中信道质量由利用至少一种接入技术将探测信号发送到至少一个接收节点,和基于来自接收节点的响应评估信道质量来确定。
7.根据权利要求2-6中任一权利要求所述的方法,其中关于特定链路的信道质量通过在通信期间收集的和存储在发送节点的数据库中的统计数据来确定。
8.根据权利要求1-7中任一权利要求所述的方法,进一步包括从发送节点的至少一个缓存器中存储的分组中选择要发送的一组分组的步骤。
9.根据权利要求8所述的方法,其中依据将在其上发送该组分组的链路的瞬时质量来选择该组分组。
10.根据前述任一权利要求所述的方法,进一步包括为该组分组选择传输速率的步骤。
11.根据前述任一权利要求所述的方法,进一步包括选择用于传输的至少一种链路特性,诸如调制、编码、或者天线参数的步骤。
12.一种用于在异构通信网络中的信源和目的地之间路由分组的方法,包括
针对将从发送节点发送的包括至少一个分组的一组分组,所述发送节点能够依照至少两种接入技术处理通信的步骤:
-发送该组分组到至少两个接收节点,
-接收来自该至少两个接收节点的应用传输到该至少两个接收节点的至少一个分组的成功接收的确认,
-在发送节点的选择单元中,基于表明成功接收的确认信息选择将该组分组转发到下一接收节点的至少两个接收节点中的一个。
13.用于供在异构通信网络中使用的发送节点,在该异构通信网络中在信源(11)和目的地(13)之间路由分组,所述发送节点能够转发分组到在网络中的至少两个接收节点(15,17,19,21),和所述节点包括用于依照至少两种接入技术处理通信的协议装置(P1,P2,P3),所述节点包括:
-协议选择装置(33),用于选择供在传输包括至少一个分组的一组分组时使用的接入技术,
-节点选择装置(33),用于在网络中能够处理所述选择的接入技术的节点之间选择将该分组传输到达的网络中的接收节点,
-发送装置(33,37),用于利用选择的接入技术将该组分组传输到选择的接收节点。
14.根据权利要求13所述的发送节点,其中协议选择装置(33)被安排来依据关于接入技术的信道质量来选择接入技术。
15.根据权利要求13或14所述的发送节点,其中节点选择装置被安排来依据到所述接收节点的连接的信道质量来选择接收节点。
16.根据权利要求13-15中任一权利要求所述的发送节点,其中节点选择装置被安排来依据从发送节点到目的地的成本和从接收节点到目的地的成本来选择接收节点。
17.根据权利要求13-16中任一权利要求所述的发送节点,进一步包括探测装置,用于利用至少一种接入技术将探测信号发送到至少一个接收节点,和评估装置,用于基于来自接收节点的响应来评估信道质量。
18.根据权利要求13-17中任一权利要求所述的发送节点,其中关于特定链路的信道质量通过在通信期间收集的和存储在发送节点的数据库中的统计数据来确定。
19.根据权利要求13-18中任一权利要求所述的发送节点,进一步包括分组选择装置(33,41),用于从发送节点的至少一个缓存器(31)中存储的分组中选择要发送的一组分组。
20.根据权利要求13-19中任一权利要求所述的发送节点,分组选择装置(33,41)被安排来依据将在其上发送该组分组的链路的瞬时质量来选择该组分组。
21.根据权利要求13-20中任一权利要求所述的发送节点,进一步包括速率选择装置(33,47),用于为该组分组选择传输速率。
22.根据权利要求13-21中任一权利要求所述的发送节点,进一步包括特性选择装置(33),用于选择用于传输的至少一种链路特性,诸如调制、编码,或者天线参数。
23.用于供在异构通信网络中使用的发送节点,在该异构通信网络中在信源(11)和目的地(13)之间路由分组,所述发送节点能够转发分组到在网络中的至少两个接收节点(15,17,19,21),和所述节点包括用于依照至少两种接入技术处理通信的协议装置(P1,P2,P3),所述节点包括:
-发送装置(33,37),用于发送该组分组到至少两个接收节点,
-接收装置,用于接收来自该至少两个接收节点的每个的关于传输的确认信息,
-节点选择装置,用于基于该确认信息选择将该组分组转发到下一接收节点的至少两个接收节点中的一个。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2004/001640 WO2006052171A1 (en) | 2004-11-11 | 2004-11-11 | Method and apparatus for routing packets |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101103597A true CN101103597A (zh) | 2008-01-09 |
Family
ID=36336774
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004800448243A Pending CN101103597A (zh) | 2004-11-11 | 2004-11-11 | 用于路由分组的方法和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8139587B2 (zh) |
EP (1) | EP1810462A1 (zh) |
CN (1) | CN101103597A (zh) |
TW (1) | TWI302408B (zh) |
WO (1) | WO2006052171A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8358649B2 (en) | 2008-08-01 | 2013-01-22 | Mediatek Inc. | Methods for handling packet-switched data transmissions by mobile station with subscriber identity cards and systems utilizing the same |
TWI568224B (zh) * | 2015-04-29 | 2017-01-21 | 財團法人資訊工業策進會 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
CN110351189A (zh) * | 2019-07-12 | 2019-10-18 | 北京智芯微电子科技有限公司 | 面向实时边缘计算的路由控制方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006052171A1 (en) * | 2004-11-11 | 2006-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for routing packets |
KR100674953B1 (ko) * | 2005-02-05 | 2007-01-26 | 학교법인 포항공과대학교 | 반도체 메모리의 등화 수신기 |
TWI377813B (en) * | 2006-11-24 | 2012-11-21 | Inst Information Industry | Apparatus, method, computer program, and computer readable medium for transnitting data via a plurality of network interfaces |
US20090028058A1 (en) * | 2007-07-24 | 2009-01-29 | Memorylink Corporation | Directed Mesh Network with Link Evaluation |
US8199719B2 (en) * | 2008-03-13 | 2012-06-12 | Apple Inc. | Methods and apparatus for performing handover between a long term evolution (LTE) network and another type of radio access network |
DE102009029799B4 (de) * | 2008-08-01 | 2012-12-13 | Media Tek Inc. | Verfahren zum Behandeln von paketorientierten Datenübertragungen durch mobile Stationen mit Teilnehmer- Identitäts- Karten und Systeme, die entsprechendes nutzen |
EP2226977A1 (en) * | 2009-03-03 | 2010-09-08 | Alcatel Lucent | Device and method for temporary storage of data packets |
US20110305189A1 (en) * | 2010-06-09 | 2011-12-15 | The Hong Kong University Of Science And Technology | Exploiting buffers in cognitive multi-relay systems for delay-sensitive applications |
US8965291B2 (en) | 2010-07-13 | 2015-02-24 | United Technologies Corporation | Communication of avionic data |
GB2492544A (en) * | 2011-07-01 | 2013-01-09 | Intellectual Ventures Holding 81 Llc | Selecting a radio access type for packet data communication |
CN102984759B (zh) * | 2011-09-06 | 2015-07-08 | 华为技术有限公司 | 数据传输方法和设备 |
US9432990B2 (en) * | 2013-08-23 | 2016-08-30 | Airties Kablosuz Iletisim San. Ve Dis Tic. A.S. | Hybrid mesh network |
EP3384477A1 (en) * | 2015-12-02 | 2018-10-10 | Koninklijke Philips N.V. | Control device for a domestic appliance system |
WO2018057601A1 (en) * | 2016-09-20 | 2018-03-29 | Convida Wireless, Llc | Service layer support for multiple interface nodes |
US20220083901A1 (en) * | 2020-09-11 | 2022-03-17 | Fortinet, Inc. | Inductive learning and inductive forgetting for bolstering machine-learning model performance |
Family Cites Families (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5960344A (en) * | 1993-12-20 | 1999-09-28 | Norand Corporation | Local area network having multiple channel wireless access |
US6418324B1 (en) * | 1995-06-01 | 2002-07-09 | Padcom, Incorporated | Apparatus and method for transparent wireless communication between a remote device and host system |
US6421731B1 (en) * | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
US6205148B1 (en) * | 1996-11-26 | 2001-03-20 | Fujitsu Limited | Apparatus and a method for selecting an access router's protocol of a plurality of the protocols for transferring a packet in a communication system |
JP3335887B2 (ja) * | 1997-08-20 | 2002-10-21 | 松下電器産業株式会社 | スペクトル拡散復調装置及びスペクトル拡散復調方法 |
US6590895B1 (en) * | 1998-10-15 | 2003-07-08 | Sun Microsystems, Inc. | Adaptive retransmission for error control in computer networks |
AU6002500A (en) * | 1999-07-19 | 2001-02-05 | British Telecommunications Public Limited Company | Telecommunications routing |
US7068624B1 (en) * | 2000-02-25 | 2006-06-27 | Cisco Technology, Inc. | Wireless router and method for processing traffic in a wireless communications network |
US6748246B1 (en) * | 2000-07-05 | 2004-06-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for selecting an access technology in a multi-mode terminal |
JP2004515165A (ja) | 2000-12-01 | 2004-05-20 | ノーテル・ネットワークス・リミテッド | 異種ネットワークにおける自動トンネリング |
US20030141093A1 (en) | 2000-12-21 | 2003-07-31 | Jacob Tirosh | System and method for routing a media stream |
US6850498B2 (en) * | 2000-12-22 | 2005-02-01 | Intel Corporation | Method and system for evaluating a wireless link |
US7313628B2 (en) * | 2001-06-28 | 2007-12-25 | Nokia, Inc. | Protocol to determine optimal target access routers for seamless IP-level handover |
US20030108062A1 (en) * | 2001-12-10 | 2003-06-12 | Prathima Agrawal | Unitary, multiple-interface terminal operating with different transmission protocols over a common frequency range |
US6845084B2 (en) * | 2001-12-28 | 2005-01-18 | Tsys Acquisition Corp. | Routing protocol selection for an ad hoc network |
US7260654B1 (en) * | 2002-01-14 | 2007-08-21 | Sprint Communications Company L.P. | System and method for communicating using multiple access technologies and multiple standards |
US7099277B2 (en) * | 2002-02-20 | 2006-08-29 | Mitsubishi Electric Research Laboratories, Inc. | Dynamic optimal path selection in multiple communications networks |
US7623477B2 (en) * | 2002-05-06 | 2009-11-24 | Qualcomm, Incorporated | Methods and apparatus for downlink macro-diversity in cellular networks |
SE0202845D0 (sv) * | 2002-05-13 | 2002-09-23 | Ericsson Telefon Ab L M | Measurements for radio resource management for high-speed downlink shared channel (HS-DSCH) |
US7130625B2 (en) * | 2002-07-01 | 2006-10-31 | 3Com Corporation | System and method for a universal wireless access gateway |
US20040133668A1 (en) * | 2002-09-12 | 2004-07-08 | Broadcom Corporation | Seamlessly networked end user device |
EP1408651A3 (en) * | 2002-09-12 | 2006-01-04 | Broadcom Corporation | Seamlessly networked end user device |
US6978138B2 (en) * | 2002-10-28 | 2005-12-20 | Qualcomm Incorporated | Inter-RAT cell reselection in a wireless communication network |
JP3779673B2 (ja) * | 2002-10-30 | 2006-05-31 | 株式会社東芝 | 中継装置及び通信システム |
US7224697B2 (en) * | 2002-11-04 | 2007-05-29 | Agere Systems Inc. | Dynamic channel selector and method of selecting a channel in a wireless local area network |
US7599346B2 (en) * | 2002-11-19 | 2009-10-06 | Bae Systems Information And Electronic Systems Integration Inc. | Bandwidth-efficient wireless network modem |
US20050152305A1 (en) * | 2002-11-25 | 2005-07-14 | Fujitsu Limited | Apparatus, method, and medium for self-organizing multi-hop wireless access networks |
US7463605B2 (en) * | 2002-12-06 | 2008-12-09 | Alcatel Lucent | Apparatus, and associated method, for facilitating local mobility management in a heterogeneous radio communication network |
US20040109433A1 (en) * | 2002-12-06 | 2004-06-10 | Khan Farooq Ullah | Reverse link packet acknowledgement method |
US20040151184A1 (en) * | 2002-12-13 | 2004-08-05 | Zarlink Semiconductor V.N. Inc. | Class-based rate control using multi-threshold leaky bucket |
US20040131078A1 (en) * | 2003-01-03 | 2004-07-08 | Gupta Vivek G. | Apparatus and method for supporting multiple wireless technologies within a device |
US10476619B2 (en) * | 2003-04-23 | 2019-11-12 | Apple Inc. | Routing quality-of-service traffic in a wireless system |
ATE330442T1 (de) * | 2003-02-15 | 2006-07-15 | Cit Alcatel | Verfahren zur auswahl eines leitweges zum aufbau einer telekommunikationsverbindung |
US20040165600A1 (en) * | 2003-02-21 | 2004-08-26 | Alcatel | Customer site bridged emulated LAN services via provider provisioned connections |
JP4295023B2 (ja) * | 2003-02-25 | 2009-07-15 | 株式会社エヌ・ティ・ティ・ドコモ | ネットワークを制御するシステム、装置及び方法 |
US7065376B2 (en) * | 2003-03-20 | 2006-06-20 | Microsoft Corporation | Multi-radio unification protocol |
US7545765B2 (en) | 2003-04-11 | 2009-06-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Multi-user diversity forwarding |
US7142864B2 (en) * | 2003-04-23 | 2006-11-28 | Qualcomm, Incorporated | Methods and apparatus of enhancing performance in wireless communication systems |
US7436843B2 (en) * | 2003-04-30 | 2008-10-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for access selection |
EP1719363A4 (en) * | 2003-06-05 | 2011-05-04 | Millennial Net Inc | PROTOCOL FOR CONFIGURING A WIRELESS NETWORK |
JP4449903B2 (ja) * | 2003-06-11 | 2010-04-14 | 日本電気株式会社 | ルータ装置およびネットワーク接続方式 |
ES2347648T3 (es) * | 2003-12-17 | 2010-11-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Un metodo, un sistema, un terminal y un producto de progrma de ordenador para seleccionar un sistema de acceso de radio en un sistema de acceso multiple. |
US8023941B2 (en) * | 2003-12-17 | 2011-09-20 | Interdigital Technology Corporation | Method and apparatus for independent and efficient delivery of services to wireless devices capable of supporting multiple radio interfaces and network infrastructure |
US7228133B2 (en) * | 2003-12-19 | 2007-06-05 | Nortel Networks Limited | Mobile IP node device and access information |
US7295568B2 (en) * | 2003-12-31 | 2007-11-13 | Nokia Corporation | Apparatus, method and system for decision making to support network selection for datascasting in hybrid networks |
ATE522110T1 (de) * | 2004-03-10 | 2011-09-15 | Seesta Oy Ab | Heterogenes netzwerksystem, netzwerkknoten und mobil-host |
US20050220131A1 (en) * | 2004-03-31 | 2005-10-06 | Boris Ginzburg | Method and apparatus to multicast transmission |
US7978683B2 (en) * | 2004-04-14 | 2011-07-12 | Alcatel-Lucent Usa Inc. | Method of transferring call transition messages between network controllers of different radio technologies |
US7272190B2 (en) * | 2004-07-07 | 2007-09-18 | Motorola, Inc. | Method and apparatus for determining channel quality and performing adaptive modulation/coding within a multicarrier communication system |
TWI277351B (en) * | 2004-08-06 | 2007-03-21 | Ind Tech Res Inst | Method and system for selecting an access network in a heterogeneous network environment |
US8130633B2 (en) * | 2004-10-22 | 2012-03-06 | Research In Motion Limited | Method for transferring data in a wireless network |
WO2006052171A1 (en) * | 2004-11-11 | 2006-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for routing packets |
US7907954B2 (en) * | 2005-03-23 | 2011-03-15 | Nokia Corporation | System and method for dynamic interface management |
US8315627B2 (en) * | 2005-10-13 | 2012-11-20 | Nokia Corporation | Pro-active access handling in a multi-access network environment |
US8458753B2 (en) * | 2006-02-27 | 2013-06-04 | Time Warner Cable Enterprises Llc | Methods and apparatus for device capabilities discovery and utilization within a content-based network |
-
2004
- 2004-11-11 WO PCT/SE2004/001640 patent/WO2006052171A1/en active Application Filing
- 2004-11-11 US US11/667,187 patent/US8139587B2/en not_active Expired - Fee Related
- 2004-11-11 EP EP04800303A patent/EP1810462A1/en not_active Ceased
- 2004-11-11 CN CNA2004800448243A patent/CN101103597A/zh active Pending
-
2005
- 2005-10-25 TW TW094137373A patent/TWI302408B/zh not_active IP Right Cessation
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8358649B2 (en) | 2008-08-01 | 2013-01-22 | Mediatek Inc. | Methods for handling packet-switched data transmissions by mobile station with subscriber identity cards and systems utilizing the same |
US8744525B2 (en) | 2008-08-01 | 2014-06-03 | Mediatek Inc. | Methods for handling packet-switched data transmissions by mobile station with subscriber identity cards and systems utilizing the same |
TWI568224B (zh) * | 2015-04-29 | 2017-01-21 | 財團法人資訊工業策進會 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
US9722914B2 (en) | 2015-04-29 | 2017-08-01 | Institute For Information Industry | Heterogeneous network system, network apparatus, and rendezvous path selection method thereof |
CN110351189A (zh) * | 2019-07-12 | 2019-10-18 | 北京智芯微电子科技有限公司 | 面向实时边缘计算的路由控制方法 |
CN110351189B (zh) * | 2019-07-12 | 2021-06-15 | 北京智芯微电子科技有限公司 | 面向实时边缘计算的路由控制方法 |
Also Published As
Publication number | Publication date |
---|---|
US8139587B2 (en) | 2012-03-20 |
EP1810462A1 (en) | 2007-07-25 |
TWI302408B (en) | 2008-10-21 |
US20090010269A1 (en) | 2009-01-08 |
WO2006052171A1 (en) | 2006-05-18 |
TW200633439A (en) | 2006-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101103597A (zh) | 用于路由分组的方法和装置 | |
KR100877039B1 (ko) | 멀티홉 네트워크에서 전송하는 방법 | |
CN101404622B (zh) | 基于多径负载均衡的无线互联网拥塞控制方法及控制器 | |
CA2450224C (en) | Routing algorithms in a mobile ad-hoc network | |
KR100789071B1 (ko) | 소프트 핸드오버 | |
US6298053B1 (en) | Method and apparatus for connection handoff between connected radios | |
Stojmenovic | Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio | |
CN102006630B (zh) | 多信道协作数据传输方法及系统 | |
CN100438486C (zh) | 用于ieee 802.11接入点以防止链路质量差的业务影响其它业务的系统和方法 | |
US20050041589A1 (en) | Method of controlling reverse link in a mobile communication system | |
EP2339880B1 (en) | Communicating device and method of controlling said communicating device | |
EP1704687A1 (en) | Cost determination in a multihop network | |
CN103118413B (zh) | 一种基于确定性调度的IPv6工业无线传感器网络路由方法 | |
WO2008068729A1 (en) | Enhanced data transport protocol for a multi-station network | |
CN101765117A (zh) | 一种分配信道和实现通信的方法、装置和系统 | |
CN103688496A (zh) | 通信装置、通信方法以及通信系统 | |
CN116318353A (zh) | 通信卫星终端的通信方法及存储介质 | |
WO2008053804A1 (en) | Communication control device, radio communication device, communication control method, and radio communication method | |
KR20070074611A (ko) | 멀티홉 통신 네트워크에서 수신기-원조 슬롯 할당을수행하는 시스템 및 방법 | |
US7620002B2 (en) | Apparatus and method for controlling multiplex number in spatial domain | |
Daniel et al. | Swarm intelligence based routing technique for call blocking in heterogeneous mobile adhoc network using link stability factor and buffering technique for QoS | |
Chu et al. | Adaptive exploitation of cooperative relay for high performance communications in MIMO ad hoc networks | |
Laurindo et al. | Multi-criteria Analysis to Select Relay Nodes in the ORST Technique | |
WO2021235257A1 (ja) | 無線通信装置、無線通信方法及びプログラム |
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: 1115956 Country of ref document: HK |
|
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20080109 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1115956 Country of ref document: HK |