生成路由信息及确定传输路径的方法、装置与流程

本发明涉及无线通信
技术领域：
，特别涉及一种生成路由信息及确定传输路径的方法、装置。
背景技术：
：在5G系统中，为了提高端到端时延，引入了分布式网络。分布式网络可以避免传统蜂窝网的核心网时延，使得网络侧时延最小化，端到端时延基本上取决于收发端间空口传输时延。分布式网络的通信路径多样化，由于多跳的存在，末端节点对之间传输的路径选择方式多样化。如何实现有效路由是分布式网络下的重要问题。一种常用方法为：发送端节点采用泛洪方式向周边节点用广播发送数据和目标节点信息；周边节点接收到该数据和目标节点信息后，根据自己的能力和资源使用情况，仍用广播方式向周边节点转发数据和目标节点信息；依次转发，直到目标节点收到发送节点的数据。这种方式不足在于：传输效率较低，且时延不好控制。技术实现要素：本发明提供了一种生成路由信息及确定传输路径的方法、装置，用以在分布式无线网络系统架构下，实现有效数据路由，保证低时延和高可靠性要求等要求。本发明实施例中提供了一种生成路由信息的方法，包括：在控制节点上确定可能进行数据传输的传输节点对；确定所述传输节点对之间能够进行数据传输的路径；生成路由信息，所述路由信息中保存有所述传输节点对之间能够进行数据传输的一条或多条路径，和/或所述路径在进行数据传输时的传输参数。较佳地，确定所述传输节点对之间能够进行数据传输的路径，包括：确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况；根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况估算不同传输路径的容量，按最大容量准则确定传输节点对之间能够进行数据传输的路径。较佳地，在确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况后，进一步包括：根据传输节点对中发送端的发送功率，及根据传传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况确定的信道衰落信息、底噪获得信噪比；和/或，根据经验或历史信息得到干扰信息、传输节点对中发送端的发送功率，及根据传输节点位置和/或信道状况确定的信道衰落信息、底噪获得信干噪比；根据信噪比和/或信干噪比确定传输节点对之间不能够进行数据传输的路径。较佳地，传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况是通过以下方式之一或者其组合确定的：通过为节点预配置的位置和信道状况信息确定、通过高层节点通知确定、通过传输节点及路径经过的中间传输节点的上报信息确定。较佳地，在确定所述传输节点对之间能够进行数据传输的路径时，确定各路径在进行数据传输时的传输参数，所述传输参数包括以下参数之一或者其组合：传输时延、信噪比、误块率、系统容量。较佳地，当满足以下条件之一或者其组合时生成路由信息：传输节点对位置变化；传输节点对所处的分布式网络发生信道变化；距离上一次生成路由信息的时间超过预设时间；增加了传输节点对；传输节点对被删除；传输节点对之间能够进行数据传输的路径上的中间节点发生变化。较佳地，进一步包括：向所述传输节点对中的一个或两个传输节点，和/或中间节点发送路由指示，所述路由指示中携带以下信息之一或者其组合：所述路由信息、所述路由信息中保存的一条或多条路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径。较佳地，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示，是在所述传输节点对中的一个或两个传输节点接入网络，或进入特定簇，或可能组成传输节点对时，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示的。本发明实施例中提供了一种确定传输路径的方法，包括：在传输节点和/或中间节点上接收路由指示，所述路由指示中携带以下信息之一或者其组合：路由信息、所述路由信息中保存的各路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径，其中，所述路由信息是在控制节点上生成的，在所述路由信息中保存有传输节点对之间能够进行数据传输的各路径，和/或各路径在进行数据传输时的传输参数；根据路由指示，和/或业务需求及当前的传输参数，确定进行数据传输的路径。较佳地，业务需求及当前的传输参数包括以下参数之一或者其组合：根据业务需求确定的传输时延、当前的信道状况、当前的干扰情况、传输路径上通道资源当前的占用情况、当前的系统容量。较佳地，在确定进行数据传输的路径后，进一步包括：通知以下节点之一或者其组合：传输节点对中的接收端、传输路径上的中间节点、控制节点。本发明实施例中提供了一种生成路由信息的装置，包括：节点对确定模块，用于在控制节点上确定可能进行数据传输的传输节点对；路径确定模块，用于确定所述传输节点对之间能够进行数据传输的路径；路由信息模块，用于生成路由信息，所述路由信息中保存有所述传输节点对之间能够进行数据传输的一条或多条路径，和/或所述路径在进行数据传输时的传输参数。较佳地，路径确定模块进一步用于在确定所述传输节点对之间能够进行数据传输的路径时，确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况；根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况估算不同传输路径的容量，按最大容量准则确定传输节点对之间能够进行数据传输的路径。较佳地，路径确定模块进一步用于在确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况后，根据传输节点对中发送端的发送功率，及根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况确定的信道衰落信息、底噪获得信噪比；和/或，根据经验或历史信息得到干扰信息、传输节点对中发送端的发送功率，及根据传输节点位置和/或信道状况确定的信道衰落信息、底噪获得信干噪比；根据信噪比和/或信干噪比确定传输节点对之间不能够进行数据传输的路径。较佳地，路径确定模块进一步用于通过以下方式之一或者其组合确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况：通过为节点预配置的位置和信道状况信息确定、通过高层节点通知确定、通过传输节点及路径经过的中间传输节点的上报信息确定。较佳地，路由信息模块进一步用于在确定所述传输节点对之间能够进行数据传输的路径时，确定各路径在进行数据传输时包括以下参数之一或者其组合的传输参数：传输时延、信噪比、误块率、系统容量。较佳地，路由信息模块进一步用于当满足以下条件之一或者其组合时生成路由信息：传输节点对位置变化；传输节点对所处的分布式网络发生信道变化；距离上一次生成路由信息的时间超过预设时间；增加了传输节点对；传输节点对被删除；传输节点对之间能够进行数据传输的路径上的中间节点发生变化。较佳地，进一步包括：路由指示模块，用于向所述传输节点对中的一个或两个传输节点，和/或中间节点发送路由指示，所述路由指示中携带以下信息之一或者其组合：所述路由信息、所述路由信息中保存的一条或多条路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径。较佳地，路由指示模块进一步用于在向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示时，是在所述传输节点对中的一个或两个传输节点接入网络，或进入特定簇，或可能组成传输节点对时，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示的。本发明实施例中提供了一种确定传输路径的装置，包括：接收模块，用于在传输节点和/或中间节点上接收路由指示，所述路由指示中携带以下信息之一或者其组合：路由信息、所述路由信息中保存的各路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径，其中，所述路由信息是在控制节点上生成的，在所述路由信息中保存有传输节点对之间能够进行数据传输的各路径，和/或各路径在进行数据传输时的传输参数；确定模块，用于根据路由指示，和/或业务需求及当前的传输参数，确定进行数据传输的路径。较佳地，确定模块进一步用于根据包括以下参数之一或者其组合的业务需求及当前的传输参数确定进行数据传输的路径：根据业务需求确定的传输时延、当前的信道状况、当前的干扰情况、传输路径上通道资源当前的占用情况、当前的系统容量。较佳地，进一步包括：通知模块，用于在确定进行数据传输的路径后，通知以下节点之一或者其组合：传输节点对中的接收端、传输路径上的中间节点、控制节点。本发明有益效果如下：在本发明实施例提供的技术方案中，由于控制节点预先确定传输节点对之间能够进行数据传输的路径，以及各路径的传输参数后，生成路由信息；用以供传输节点在数据传输时，根据时延和可靠性等业务需求，及当前的传输参数进行路径选择，或者根据路由信息直接进行指示。与由路由传输节点纯分布式自行寻找下一跳并自行转发直至到达目标传输节点不同，本发明实施例提供的方案结合了集中式路由管理和分布式路由选择，一方面使得传输时延、可靠性等业务需求可控，另一方面充分发挥分布式系统有多种路径方案选择的灵活性。附图说明此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：图1为本发明实施例中分布式网络的结构示意图；图2为本发明实施例中在控制节点上生成路由信息的方法实施流程示意图；图3为本发明实施例一的路由环境示意图；图4为本发明实施例中确定传输路径的方法实施流程示意图；图5为本发明实施例中生成路由信息的装置结构示意图；图6为本发明实施例中确定传输路径的装置结构示意图；图7为本发明实施例中控制节点结构示意图；图8为本发明实施例中末端节点结构示意图。具体实施方式下面结合附图对本发明的具体实施方式进行说明。发明人在发明过程中注意到：分布式网络可以避免传统蜂窝网的核心网时延，使得网络侧时延最小化，但是其不足在于：传输效率较低，且时延不好控制。下面进行说明。图1为分布式网络的结构示意图，如图所示，网络中包括大量分布式部署的EP(EndPoint，末端节点)，EP通过本地控制节点方式服务中心DSC(DistributeServiceCenter，分布式服务中心)来根据EP的需要接入高层网络。分布式接入网主要涉及两个接入网节点：EP和DSC。EP：末端节点EP作为具有通信功能的模块绑定特定物理设备，例如各类传感器sensor，执行器actuator，加速器，制动装置，机械臂，飞行器，汽车，自行车，安全头盔，智能眼镜，智能手表等。EP的通信功能主要是面向近距离(例如小于100m)，低数据速率(例如低于1000bits/s)的通信场景。点到点通信的两个末端节点称为末端节点对。DSC：分布式服务中心DSC与周围的EndPoints构成簇(Cluster)，DSC负责对簇进行管理和维护。在业务层和簇成员管理方面，DSC负责参与对成员列表的维护，对簇成员身份验证，参与对EndPoint关联的设备类型和服务要求进行维护。分布式接入网层面，DSC作为簇的控制点，还负责协调与其他相邻簇Cluster之间的通信。末端节点(即终端)之间的数据传输方式包括：终端之间直接通信；终端之间多跳通信；簇内终端都与汇聚节点进行数据传输，由汇聚节点汇总数据后与其他节点或数据服务器进行数据交互。然而，分布式网络的通信路径多样化，由于多跳的存在，末端节点对之间传输的路径选择方式多样化。如何实现有效路由是分布式网络下的重要问题。一种常用方法为：发送端节点采用泛洪方式向周边节点用广播发送数据和目标节点信息；周边节点接收到该数据和目标节点信息后，根据自己的能力和资源使用情况，仍用广播方式向周边节点转发数据和目标节点信息；依次转发，直到目标节点收到发送节点的数据。因此，这种方式存在的不足在于：传输效率较低，且时延不好控制。针对该不足，本发明实施例中将提供一种生成路由信息及确定传输路径的方法、装置，用以在分布式无线网络系统架构下，实现有效数据路由，保证低时延和高可靠性要求等要求。在说明过程中，首先对控制节点生成路由信息的实施进行说明，然后对控制节点向传输节点发送路由信息的实施进行说明，最后对传输节点根据路由信息确定传输路径的实施进行说明，其间，还会以具体实例进行说明。说明过程中将分别涉及控制节点与传输节点的单独实施以及配合实施，但这并不意味着二者必须单独实施或者配合实施，实际上，当二者分开实施时，其各自解决自身一侧的问题，但二者配合使用时，会获得更好的技术效果。下面进行具体说明。图2为在控制节点上生成路由信息的方法实施流程示意图，如图所示，可以包括：步骤201、在控制节点上确定可能进行数据传输的传输节点对；步骤202、确定所述传输节点对之间能够进行数据传输的路径；步骤203、生成路由信息，所述路由信息中保存有所述传输节点对之间能够进行数据传输的一条或多条路径，和/或所述路径在进行数据传输时的传输参数。首先对实施方案中的控制节点及传输节点进行说明。控制节点：生成路由信息的控制节点是按节点的功能来进行划分的，也即，当一个节点具有管理控制功能时，其即为实施例中的控制节点，实施中控制节点具有能够获取生成路由信息所需信息、以及处理这些信息的能力，具体实例中，控制节点可以是DSC、簇头或管理多个簇的更高级节点，这是因为一般情况下这些节点都是具备管理控制功能的节点，但是，容易理解，由于方案中的控制节点是以该节点是否具备管理控制功能来确定的，因此实施中并不仅限于这些节点，实施过程中可以结合节点在网络中的功能来确定是否为控制节点。传输节点：方案中的传输节点是指进行数据传输的节点，该节点与其本身的属性或者功能等无关，比如，传输节点可以是末端节点，也可以是具有管理功能的DSC等。同时，在传输路径上通常会出现中转的节点，为了与传输节点中发送数据的发送节点、接收数据的接收节点相区别，本方案中将这类中转的节点称为中间节点。对于路由信息，具体实例中，可以将路由信息以表的形式表达，例中将其称为路由表，但显然，表是最为常见、也是较为通用的形式，因此以之为例，但其它的形式也是可以的，实践中根据需要选定即可。实施中，传输参数是指数据传输过程中可以对传输路径进行评价的各种参数，这些参数可以供传输节点选择出最佳的路径。实施中，控制节点生成路由信息的作用在于可以提供给传输节点一个选择的参考，从而能够结合集中式路由管理和分布式路由选择的优点，因此，传输参数的确定可以根据实际需要选定，一般情况下，信噪比、误块率、系统容量、时延是较为常用的参数。实施中，确定所述传输节点对之间能够进行数据传输的路径，包括：确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况；根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况估算不同传输路径的容量，按最大容量准则确定传输节点对之间能够进行数据传输的路径。下面先对控制节点生成、维护基本路由表的实施进行说明。路由表生成方式可以为：控制节点管理分布式网络中传输节点位置和/或信道状况，进而估算不同传输路径容量，按最大容量准则取得不同传输节点对间可能的路径并生产路由表。以两个发送节点(节点1、2)，两个接收节点(节点3、4)，有多个可能的中间节点为例，发送节点可能向任何一个接收节点发送数据。路由表格式大致可以如表1所示：表1：具体实施时，可以如下：1)控制节点获取可能进行数据传输的传输节点对信息；2)控制节点根据传输节点间时延需求，一跳或多跳的总时延不能超过时延要求，从而确定可能参与传输的一跳或多跳节点。如果没有时延要求可忽略这一环节。3)控制节点获取这些传输节点对以及其他可能的中间传输节点的位置信息，及信道基本状况，例如：传输节点部署于室内还是室外，传输节点间是否有墙体阻隔，特定传输节点是否有大衰落屏蔽等，从而获取传输节点间距离、路损、大尺度衰落等信息，从而得到信道衰落信息。控制节点获取传输节点和中间传输节点位置或信道状况的方式可以是预配置的传输节点位置和信道状况信息，或是从高层节点获知的，或是由传输节点和中间传输节点上报获知。也即，传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况可以是通过以下方式之一或者其组合确定的：通过为节点预配置的位置和信道状况信息确定、通过高层节点通知确定、通过传输节点及路径经过的中间传输节点的上报信息确定。4)控制节点根据发送端的发送功率，以及上一环节获得的信道衰落信息以及底噪获得信噪比；或根据经验或历史信息得到统计意义上的干扰信息，结合发送端的发送功率、信号衰落、底噪获得信干噪比。其中，底噪是根据传输特性和应用场景下的经验公式获取的。进一步的，控制节点还可以以信噪比或信干噪比做一次判决，信噪比或信干噪比小于一定门限的通道则可以认为不可用，后续传输路径选择时不能经过该通道。也即，在确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况后，可以进一步包括：根据传输节点对中发送端的发送功率，及根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况确定的信道衰落信息、底噪获得信噪比；和/或，根据经验或历史信息得到干扰信息、传输节点对中发送端的发送功率，及根据传输节点位置和/或信道状况确定的信道衰落信息、底噪获得信干噪比；根据信噪比和/或信干噪比确定传输节点对之间不能够进行数据传输的路径。5)控制节点根据传输带宽和信噪比(或信干噪比)计算不同路径的最大容量，从而得到容量最大和较大的一条或几条路径。计算容量可以用香农公式C＝Blog2(1+S/N)，其中C为容量(b/s)，B是信道带宽(Hz)，S/N是信噪比(或信干噪比)，为无量纲量。其中，如果是多跳路由，需要考虑中间传输节点的负荷，如果通过某中间传输节点转发的数据量或转发路径条数达到一定门限，则不能由该中间传输节点转发，即使通过该中间节点的总容量数很大。控制节点存储通过以上环节获取的传输节点对之间传输的一条或多条路径。在上述实施过程中，控制节点可以为DSC、簇头或管理多个簇的更高级节点。簇头管理路由表时，如果存在簇间传输节点对传输，则簇头之间可以交互或簇头通过更高层管理节点获取其他簇的传输节点信息。实施中，在确定所述传输节点对之间能够进行数据传输的路径时确定各路径在进行数据传输时的传输参数，传输参数可以包括以下参数之一或者其组合：传输时延、信噪比、误块率、系统容量。具体的，控制节点生成并维护基本路由表和路由选择过程中根据不同算法，可能涉及多个参数，其中最重要的参数是时延和信道状况。时延是选择路由的基本依据，源传输节点和目标传输节点的传输不能大于时延要求；信道状况具体可以包含路损、干扰、快衰落和慢衰落等，由信道状况结合源传输节点发送功率，可获取信噪比、误块率、系统容量等多种评估参数，最终可以根据这些评估参数的比较结果选择最佳路径。6)控制节点可以在传输节点接入网络，或进入特定簇，或可能与其他节点组成传输节点对时，将该传输节点对的路由参考路径发送给传输节点对。本环节是控制节点向传输节点发送路由信息，以供传输节点在发送数据时选择路由路径。上例中，用以示例的是直接发送路由信息供传输节点选择的情况，具体实施中，在进行路由指示时，也可以直接指示选定的路径等，也即，实施中还可以进一步包括：向所述传输节点对中的一个或两个传输节点，和/或中间节点发送路由指示，所述路由指示中携带以下信息之一或者其组合：所述路由信息、所述路由信息中保存的一条或多条路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径。这对本领域技术人员来说是容易理解的，因为在获取生成路由信息以后，由控制节点直接确定路径，或者将路由信息中的全部或部分交由传输节点自行判断都是可选的，可以视需要来确定采用何种方式，例如是否让传输节点的路由选择更具灵活性、各节点的处理能力等等。具体的，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示，可以是在所述传输节点对中的一个或两个传输节点接入网络，或进入特定簇，或可能组成传输节点对时，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示的。下面再以实例进行说明。实施例一：本实施例用以说明控制节点管理控制路由表的实施。图3为实施例一的路由环境示意图，如图所示，传输节点对为末端节点1(发送节点)和末端节点2(接收节点)，中间末端节点(中间节点)3、4、5可以用于数据转发。(1)控制节点确定传输节点对(节点1、2)和中间节点(节点3、4、5)；(2)控制节点根据时延要求，确定最多可以采用两跳，因此可能的全部路径如图3所示，图中的路径是用含箭头的连接线示意的。(3)控制节点获取节点1～5的位置信息和信道状况，获取信道衰落信息。衰落信息如表2所示。表2：发送节点接收节点信道衰落12fadding1213fadding1314fadding1415fadding1532fadding3242fadding4252fadding52(4)控制节点根据发送端发送功率P，以及(3)获得的信道衰落信息fadding，底噪noise获得信噪比；S/N＝(P/fadding)/noise，此处P和noise的单位为W或mW，fadding是无量纲量，S/N也是无量纲量。或，根据经验或历史信息得到统计意义上的干扰信息，结合发送端发送功率、信号衰落、底噪获得信干噪比。干扰获取方式举例：根据频率资源复用概率和规定，如某段频率资源分配给一对传输节点对后，只有与接收节点间路损大于一定路损门限的发送节点可以复用该频率资源。控制节点按照频率资源复用概率模拟干扰并计算对接收节点的干扰(interference)。并最终获取信干噪比(仍标识为S/N)。S/N＝(P/fadding)/(noise+interference)，此处P、noise和interference的单位为W或mW，fadding是无量纲量，S/N也是无量纲量。以信噪比或信干噪比为标准做一次判决，如果信噪比或信干噪比低于一定门限则不能选择该通道，例如，加入1->2的S/N低于门限ThSNR，则不能选择节点1、2间直接传输的一跳路径。(5)计算各条传输通道的容量，并得到不同路径的容量。例如，假设(4)的所有通道信噪比都大于门限值，则可以计算所有可能传输路径的容量。容量如表3所示。表3：路径编号传输路径容量11->2C1221->3->2min(C13,C32)/231->4->2min(C14,C42)/241->5->2min(C15,C52)/2控制节点将不同容量的路径按容量由大到小排序，存储传输路径。可只存储容量最大的传输路径，也可根据跳数限制存储多条传输路径。其中，如果部分中间节点负荷过大，不允许中转数据，则该路径不存入路由表。如假如路径3中节点4负荷过大，不允许中转数据，则路径3不存入路由表。本例中假设路径1、2、3容量可接受，将其存入路由表。最终路由表如表4所示。表4：路径编号传输路径容量时延11->2C12T1221->3->2C1-3-2T1-3-231->4->2C1-4-2T1-4-2(6)在传输节点1、2可能进行传输时或传输节点1、2接入时，控制节点将存储的传输路径和顺序发送给传输节点对。路由表可以只发送给发送传输节点1，或发送给传输节点1、2，或也可同时发送给中间节点。实施中，控制节点可以更新路由信息，也即，在一些条件下，控制节点需要更新路由表。则当满足以下条件之一或者其组合时可以生成路由信息：传输节点对位置变化；传输节点对所处的分布式网络发生信道变化；如，相关节点的信道衰落方式变化；距离上一次生成路由信息的时间超过预设时间；如，可以设置路由表有效时长，当路由表有效时间超时时进行更新；增加了传输节点对；如，出现新的传输节点对；传输节点对被删除；如，删除了原有传输节点对；传输节点对之间能够进行数据传输的路径上的中间节点发生变化；如，原有路由表中的中间节点位置变化或掉线等。路由表的更新，实质上是生成下一次的路由信息，因此控制节点更新路由表的方式可以参见上述生成路由信息的实施。下面对传输节点对根据路由指示确定传输路径的实施进行说明。图4为确定传输路径的方法实施流程示意图，如图所示，可以包括：步骤401、在传输节点和/或中间节点上接收路由指示，所述路由指示中携带以下信息之一或者其组合：路由信息、所述路由信息中保存的各路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径，其中，所述路由信息是在控制节点上生成的，在所述路由信息中保存有传输节点对之间能够进行数据传输的各路径，和/或各路径在进行数据传输时的传输参数；步骤402、根据路由指示，和/或业务需求及当前的传输参数，确定进行数据传输的路径。实施中，业务需求及当前的传输参数可以包括以下参数之一或者其组合：根据业务需求确定的传输时延、当前的信道状况、当前的干扰情况、传输路径上通道资源当前的占用情况、当前的系统容量。具体实施中，传输节点对在需要进行数据传输的时候，调取存储的路由表。根据业务需求、信道状况、干扰情况、系统容量等从路由表中进行传输路径选择。具体的，可以如下：1)发送节点根据路由表顺序提取存储路径；2)发送节点根据限制条件进行传输路径选择，如：根据当前业务需求选择，如当前传输业务时延要求为Thdelay，时延大于该门限的路径不能选择；按照当前信道状况选择，如当前某通道的信道经历深衰，包含该通道的路径不能选择；按照干扰情况选择，如某通道当前经历较大干扰，包含该通道的路径不能选择；按照传输通道资源占用情况选择，如，如果当前时刻某中间节点需要中转的数据很多，资源占用大于一定门限，可以由该中间节点拒绝中转或发送节点自行排除包含该中间节点的路径；按照系统容量选择，如，如果某路径由于中转或重传导致占用资源较多，系统容量太小，不优先选择甚至放弃该路径。3)发送节点确定传输路径并依据该路径的通道发起数据传输，并根据需要通知对端接收节点、中间节点或控制节点。也即，在确定进行数据传输的路径后，还可以进一步包括：通知以下节点之一或者其组合：传输节点对中的接收端、传输路径上的中间节点、控制节点。具体的，例如，可以通知中间节点：发送节点、接收节点编号，以及多跳情况下上一跳和下一跳节点的编号，或只通知上一跳和下一跳节点的编号；通知对端接收节点的是：发送节点、中间节点编号，或只通知发送节点、接收节点上一跳编号；通知控制节点的是：所选路径编号，或所选路径中的节点编号。下面再以实例进行说明。实施例二：本实施例用以说明传输节点进行传输路径选择的实施。为更好地理解传输节点与控制节点的配合实施，本实施例是在实施例一的基础上进行的，则假设得到实施例一中表4的传输节点对1、2中间的路由表。表4：路径编号传输路径容量时延11->2C12T1221->3->2C1-3-2T1-3-231->4->2C1-4-2T1-4-2则在选择路径时可以如下：(1)发送节点根据路由表顺序提取存储路径，传输节点1、2之间的路由表路径为：路径1：1->2、路径2：1->3->2、路径2：1->4->2；(2)发送节点根据限制条件进行传输路径选择，如：当前业务需求，如当前传输业务时延要求为Thdelay，将路由表中各条路径时延大于门限Thdelay的路径排除，例如，如果T1-4-2>Thdelay，则排除路径3；按照当前信道状况，如路径1：1->2，在当前时刻信道经历深衰，节点1到节点2直接传输的路径不可用，需要另行选择路径；按照干扰情况，某通道当前经历较大干扰，包含该通道的路径不能选择，例如通道3->2采用预定资源1传输，而资源1在该时刻有其他节点传输占用，并会对节点2造成较大干扰，则路径2：1->3->2不能使用；按照传输通道资源占用，如果当前时刻某中间节点需要中转的数据很多，资源占用大于一定门限，可以由该中间节点拒绝中转或发送节点自行排除包含该中间节点的路径。如路径2：1->3->2，如果当前时刻节点3需要中转的数据很多，资源占用大于一定门限，可以由节点3拒绝中转或节点1自行放弃路径2。按照系统容量，如果某路径由于中转或重传导致占用资源较多，系统容量太小，不优先选择甚至放弃该路径。(3)发送节点确定传输路径并依据该路径的通道发起数据传输，并根据需要通知对端接收节点、中间节点或控制节点。基于同一发明构思，本发明实施例中还提供了一种生成路由信息的装置、一种确定传输路径的装置，由于这些装置解决问题的原理与一种生成路由信息的方法、一种确定传输路径的方法相似，因此这些装置的实施可以参见方法的实施，重复之处不再赘述。图5为生成路由信息的装置结构示意图，如图所示，可以包括：节点对确定模块501，用于在控制节点上确定可能进行数据传输的传输节点对；路径确定模块502，用于确定所述传输节点对之间能够进行数据传输的路径；路由信息模块503，用于生成路由信息，所述路由信息中保存有所述传输节点对之间能够进行数据传输的一条或多条路径，和/或所述路径在进行数据传输时的传输参数。实施中，路径确定模块进一步用于在确定所述传输节点对之间能够进行数据传输的路径时，确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况；根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况估算不同传输路径的容量，按最大容量准则确定传输节点对之间能够进行数据传输的路径。实施中，路径确定模块进一步用于在确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况后，根据传输节点对中发送端的发送功率，及根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况确定的信道衰落信息、底噪获得信噪比；和/或，根据经验或历史信息得到干扰信息、传输节点对中发送端的发送功率，及根据传输节点位置和/或信道状况确定的信道衰落信息、底噪获得信干噪比；根据信噪比和/或信干噪比确定传输节点对之间不能够进行数据传输的路径。实施中，路径确定模块进一步用于通过以下方式之一或者其组合确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况：通过为节点预配置的位置和信道状况信息确定、通过高层节点通知确定、通过传输节点及路径经过的中间传输节点的上报信息确定。实施中，路由信息模块进一步用于在确定所述传输节点对之间能够进行数据传输的路径时，确定各路径在进行数据传输时包括以下参数之一或者其组合的传输参数：传输时延、信噪比、误块率、系统容量。实施中，路由信息模块进一步用于当满足以下条件之一或者其组合时生成路由信息：传输节点对位置变化；传输节点对所处的分布式网络发生信道变化；距离上一次生成路由信息的时间超过预设时间；增加了传输节点对；传输节点对被删除；传输节点对之间能够进行数据传输的路径上的中间节点发生变化。实施中，进一步包括：路由指示模块504，用于向所述传输节点对中的一个或两个传输节点，和/或中间节点发送路由指示，所述路由指示中携带以下信息之一或者其组合：所述路由信息、所述路由信息中保存的一条或多条路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径。实施中，路由指示模块进一步用于在向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示时，是在所述传输节点对中的一个或两个传输节点接入网络，或进入特定簇，或可能组成传输节点对时，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示的。图6为确定传输路径的装置结构示意图，如图所示，可以包括：接收模块601，用于在传输节点和/或中间节点上接收路由指示，所述路由指示中携带以下信息之一或者其组合：路由信息、所述路由信息中保存的各路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径，其中，所述路由信息是在控制节点上生成的，在所述路由信息中保存有传输节点对之间能够进行数据传输的各路径，和/或各路径在进行数据传输时的传输参数；确定模块602，用于根据路由指示，和/或业务需求及当前的传输参数，确定进行数据传输的路径。实施中，确定模块进一步用于根据包括以下参数之一或者其组合的业务需求及当前的传输参数确定进行数据传输的路径：根据业务需求确定的传输时延、当前的信道状况、当前的干扰情况、传输路径上通道资源当前的占用情况、当前的系统容量。实施中，进一步包括：通知模块603，用于在确定进行数据传输的路径后，通知以下节点之一或者其组合：传输节点对中的接收端、传输路径上的中间节点、控制节点。为了描述的方便，以上所述装置的各部分以功能分为各种模块或单元分别描述。当然，在实施本发明时可以把各模块或单元的功能在同一个或多个软件或硬件中实现。在实施本发明实施例提供的技术方案时，可以按如下方式实施。图7为控制节点结构示意图，如图所示，控制节点中包括：处理器700，用于读取存储器720中的程序，执行下列过程：在控制节点上确定可能进行数据传输的传输节点对；确定所述传输节点对之间能够进行数据传输的路径；生成路由信息，所述路由信息中保存有所述传输节点对之间能够进行数据传输的一条或多条路径，和/或所述路径在进行数据传输时的传输参数；收发机710，用于在处理器700的控制下发送数据，执行下列过程：向所述传输节点对中的一个或两个传输节点，和/或中间节点发送路由指示，所述路由指示中携带以下信息之一或者其组合：所述路由信息、所述路由信息中保存的一条或多条路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径。实施中，确定所述传输节点对之间能够进行数据传输的路径，包括：确定传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况；根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况估算不同传输路径的容量，按最大容量准则确定传输节点对之间能够进行数据传输的路径。实施中，在传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况后，进一步包括：根据传输节点对中发送端的发送功率，及根据传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况确定的信道衰落信息、底噪获得信噪比；和/或，根据经验或历史信息得到干扰信息、传输节点对中发送端的发送功率，及根据传输节点位置和/或信道状况确定的信道衰落信息、底噪获得信干噪比；根据信噪比和/或信干噪比确定传输节点对之间不能够进行数据传输的路径。实施中，传输节点的位置和/或信道状况，和/或可能的中间节点的位置和/或信道状况是通过以下方式之一或者其组合确定的：通过为节点预配置的位置和信道状况信息确定、通过高层节点通知确定、通过传输节点及路径经过的中间传输节点的上报信息确定。实施中，在确定所述传输节点对之间能够进行数据传输的路径时，确定各路径在进行数据传输时的传输参数，所述传输参数包括以下参数之一或者其组合：传输时延、信噪比、误块率、系统容量。实施中，当满足以下条件之一或者其组合时生成路由信息：传输节点对位置变化；传输节点对所处的分布式网络发生信道变化；距离上一次生成路由信息的时间超过预设时间；增加了传输节点对；传输节点对被删除；传输节点对之间能够进行数据传输的路径上的中间节点发生变化。实施中，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示，是在所述传输节点对中的一个或两个传输节点接入网络，或进入特定簇，或可能组成传输节点对时，向所述传输节点对中的一个或两个传输节点，和/或中间节点发送所述路由指示的。其中，在图7中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器700代表的一个或多个处理器和存储器720代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机710可以是多个元件，即包括发送机和收发机，提供用于在传输介质上与各种其他装置通信的单元。处理器700负责管理总线架构和通常的处理，存储器720可以存储处理器700在执行操作时所使用的数据。图8为末端节点结构示意图，如图所示，末端节点中包括：处理器800，用于读取存储器820中的程序，执行下列过程：根据路由指示，和/或业务需求及当前的传输参数，确定进行数据传输的路径；收发机810，用于在处理器800的控制下发送数据，执行下列过程：在传输节点和/或中间节点上接收路由指示，所述路由指示中携带以下信息之一或者其组合：路由信息、所述路由信息中保存的各路径、所述路由信息中保存的各路径在进行数据传输时的传输参数、根据所述路由信息确定的传输路径，其中，所述路由信息是在控制节点上生成的，在所述路由信息中保存有传输节点对之间能够进行数据传输的各路径，和/或各路径在进行数据传输时的传输参数。实施中，业务需求及当前的传输参数包括以下参数之一或者其组合：根据业务需求确定的传输时延、当前的信道状况、当前的干扰情况、传输路径上通道资源当前的占用情况、当前的系统容量。实施中，在确定进行数据传输的路径后，进一步包括：通知以下节点之一或者其组合：传输节点对中的接收端、传输路径上的中间节点、控制节点。其中，在图8中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器800代表的一个或多个处理器和存储器820代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机810可以是多个元件，即包括发送机和收发机，提供用于在传输介质上与各种其他装置通信的单元。处理器800负责管理总线架构和通常的处理，存储器820可以存储处理器800在执行操作时所使用的数据。综上所述，本发明实施例提供的技术方案用以在分布式无线网络系统架构下，实现有效数据路由，以保证低时延和高可靠性要求等要求。主要构思为：由控制节点等网络节点控制分布式网络的路由表，存储每对末端节点间传输的一条或多条路径的路由信息，末端节点间传输时根据时延和可靠性需求等从路由表中进行传输路径选择，而时延和可靠性需求来源于业务需求，是否满足时延、可靠性需求则可以根据信道状况、干扰情况、系统容量等进行评估。容易看出，与由路由末端节点纯分布式自行寻找下一跳并自行转发直至到达目标末端节点不同，本发明实施例提供的路由方案结合集中式路由管理和分布式路由选择，一方面使得传输时延可靠性可控，另一方面充分发挥分布式系统的灵活性，以达到最优的时延可靠性性能。本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。当前第1页1 2 3