一种路由表建立方法和装置与流程

本发明涉及数据通信领域，尤指一种路由表建立方法和装置。
背景技术：
：在无线通信系统中，超密集网络udn(ultradensenetwork)是5g的核心技术之一，通过无线接入点的规模部署，可以大大降低用户接入的距离，从而提高用户的吞吐量以及区域的吞吐量(bps/km2)，是满足5g系统容量需求的关键技术。对于无线接入点而言，由于其主要目的是满足高流量覆盖的需求，无线节点通过一跳无线路径接入宏站的方式，在超密集组网场景存在一定的问题：首先，宏站一般是低频点工作提供广域覆盖，宏站带宽不会很大，满足不了高速率的传输需要。其次，即使宏站支持高频大带宽的工作频点，但由于高频段情况下，波长短、损耗快，而且穿透能力差，受建筑物、树叶以及人体的遮挡效应明显等各种原因，相比传统低频段蜂窝系统，存在大量的覆盖阴影，也无法保证能为无线接入点提供稳定的高速率传输服务。再次，宏站与无线接入点之间距离较远，一般要大于无线接入点到周围邻小站的距离，因此从传播环境看，宏站也不是一个很好的donorenb的选项。对于无线接入点来说，如果能选择周围邻近的小站作为donorenb，则由于二者距离较近，链路情况较好，可以支持大带宽高速率传输，是一种更优化的方法。如果无线接入点选择周围的邻区小站作为donorenb，邻小站由于功率或者频点原因导致覆盖有限，那么对于无线接入点来说，不一定能在一跳路径中选择到合适的donorenb，因此多跳路径将是超密集小站部署 且存在部分无线接入点场景中的一种无法避免的方式。多跳通信中，网络复杂度提升，上一跳的数据如何路由到下一跳，目前使用较多的是基于ip的路由机制，基于ip的路由机制将带来较大的包头开销，需要解析到高层才能获取到ip地址，数据解析效率低。技术实现要素：为了解决上述问题，本发明提出了一种路由表建立方法和装置，能够提高路由机制的数据解析效率。为了达到上述目的，本发明提出了一种路由表建立方法，所述方法包括：第一无线接入点ap根据用户设备ue的接入，生成ue对应的路由信息表；第一ap生成ue对应的路由信息并将所述ue对应的路由信息上报给第一ap上一跳的节点，所述上一跳的节点为其他ap或宏站。优选地，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息。优选地，所述节点信息包括：节点对应的节点id和节点层级；当节点为ap时，所述节点信息包括apid和ap层级；当节点为宏站时，所述节点信息包括宏站id和宏站层级。优选地，所述ue对应的路由信息包括：第一ap对应的apid、ap层级，以及ueid。优选地，所述路由表建立方法还包括：在第一ap收到第二ap上报的ue对应的路由信息时，第一ap针对所述ue生成ue对应的路由信息表。优选地，所述路由表建立方法还包括：根据如下方式中的一种对路由信息表进行维护：方式一：第一ap在ue断开与第一ap的连接、或收到其他ap上报的针对ue的路由信息删除通知时，删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上一跳的节点；方式二：第一ap在收到其他ap上报的针对ue的路由信息删除通知时，启动定时器，如果定时器超时，ue没有连接至第一ap，则第一ap删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上跳的节点；如果在定时器超时之前，第一ap检测到ue连接至本ap，则对应更新ue对应的路由信息表。为了达到上述目的，本发明还提出了一种路由表建立方法，所述方法包括：宏站接收无线接入点ap上报的ue对应的路由信息；宏站在收到无线接入点ap上报的ue对应的路由信息时，宏站针对所述ue生成ue对应的路由信息表。优选地，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息；其中，上一跳的节点信息为空。为了达到上述目的，本发明还提出了一种路由表装置，设置在无线接入点ap上，所述装置包括：第一建立单元，用于根据用户设备ue的接入，生成ue对应的路由信息表；上报单元，用于生成ue对应的路由信息并将所述ue对应的路由信息上报给本ap上一跳的节点，所述上一跳的节点为其他ap或宏站。优选地，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息。优选地，所述节点信息包括：节点对应的节点id和节点层级；当节点为ap时，所述节点信息包括apid和ap层级；当节点为宏站时，所述节点信息包括宏站id和宏站层级。优选地，所述ue对应的路由信息包括：本跳节点对应的apid、ap层级，以及ueid。优选地，所述第一建立单元还用于在收到其他ap上报的ue对应的路由信息时，针对所述ue生成ue对应的路由信息表。优选地，所述装置还包括维护单元，所述维护单元包括如下模块的任一个：第一维护模块，用于在ue断开与本ap的连接、或收到其他ap上报的针对ue的路由信息删除通知时，删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上一跳的节点；第一维护模块，用于在收到其他ap上报的针对ue的路由信息删除通知时，启动定时器，如果定时器超时，ue没有连接至本ap，则删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上跳的节点；如果在定时器超时之前，本ap检测到ue连接至本ap，则对应更新ue对应的路由信息表。为了达到上述目的，本发明还提出了一种路由表建立装置，设置在宏站上，所述方法包括：接收单元，用于接收无线接入点ap上报的ue对应的路由信息；第二建立单元，用于在收到ap上报的ue对应的路由信息时，针对所述ue生成ue对应的路由信息表。优选地，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息；其中，上一跳的节点信息为空。与现有技术相比，本发明提供的技术方案包括：第一无线接入点ap根据用户设备ue的接入，生成ue对应的路由信息表；第一ap将ue对应的路由信息上报给第一ap上一跳的节点，所述上一跳的节点为其他ap或宏站。通过本发明的方案，在ue接入无线接入点时，触发无线接入点建立基于无线接入点ap信息以及ueid的路由信息表，并且在多条路径上的ap 分别维护各自的路由信息表，在数据传输过程中，宏站/donor和无线接入点ap根据自身维护的路由信息表进行路由选择，无需通过ip进行路由，减小了数据包的包头开销，通过底层的解析就能进行路由选择，不需要通过高层解析来获取ip地址，因此有效提高了数据传输的效率。附图说明下面对本发明实施例中的附图进行说明，实施例中的附图是用于对本发明的进一步理解，与说明书一起用于解释本发明，并不构成对本发明保护范围的限制。图1为本发明实施例提供的路由表建立方法的流程图；图2为本发明提供的多跳无线通信网络架构示意图；图3a为本发明提出了一种路由表建立方法的流程示意图；图3b为本发明提出路由表建立方法中路由删除的流程示意图；图4为本发明提出的另一种路由表建立方法的流程示意图。具体实施方式为了便于本领域技术人员的理解，下面结合附图对本发明作进一步的描述，并不能用来限制本发明的保护范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的各种方式可以相互组合。参见图1，本发明提出了一种路由表建立方法，所述方法包括：步骤100，用户设备ue接入第一无线接入点ap；步骤200，第一ap根据用户设备ue的接入，生成ue对应的路由信息表；步骤300，第一ap生成ue对应的路由信息并将所述ue对应的路由信息上报给第一ap上一跳的节点，所述上一跳的节点为其他ap或宏站。其中，所述路由表信息用于指示多跳数据传输中下一跳的无线接入点。其中，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息。其中，ue信息包括用户设备标识ueid(userequipmentidentity)。其中，上一跳是指第一ap的上一跳，下一跳是指第一ap的下一跳。其中，所述节点信息包括：节点对应的节点id和节点层级；当节点为ap时，所述节点信息包括apid(accesspointidentity)和ap层级；当节点为宏站时，所述节点信息包括宏站id和宏站层级。参见表1，为示例性的路由信息表的结构示意图。路由标识上一跳节点信息下一跳节点信息ue信息路由idapid，ap层级apid，ap层级ueid表1ap生成的针对ue的路由信息表中记录了本ap的上一跳的节点信息，其中，ap可以根据预先设置的策略选择上一跳的节点，上一跳的节点可能是ap或宏站，其中，上一跳的节点是ap时，该上一跳的ap可以是与本ap有上下文通信环境的上一层级的无线接入点，上一跳的无线接入点也可以是本ap对应的最优信道质量的上一层级的无线接入点。其中，路由标识id用于区分同一个ue对应的不同路径，例如，当同一个ue在本节点上对应4个路由信息表时，路由id可以根据各个路由信息表建立的先后顺序，分别设置为1、2、3和4。本发明实施例中，第一ap生成并上报的ue对应的路由信息包括：第一ap对应的apid、ap层级，以及ueid。所述无线接入点ap维护各自的路由信息表，随着用户设备ue或者无线接入点ap的移动，ap维护的路由信息表执行相应更新。其中，针对ue的路由信息由下一层级的无线接入点ap上报给上一层级的无线接入点ap，一直上报到宏站/donor为止。参见表2，为示例性的ap上报的ue对应的路由信息的结构示意图。本ap对应的ap信息ue信息apid，ap层级ueid表2本发明实施例中，所述路由表建立方法还包括：在第一ap收到第二ap上报的ue对应的路由信息时，第一ap针对所述ue生成ue对应的路由信息表。本发明实施例中，所述路由表建立方法还包括：第一ap根据用户设备ue的断开，删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上一跳的节点；第一ap收到其他ap上报的针对ue的路由信息删除通知时，第一ap删除所述ue对应的路由信息表。基于与上述实施例相同或相似的构思，本发明实施例还提供一种路由表建立方法，所述方法包括：宏站接收无线接入点ap上报的ue对应的路由信息；宏站在收到无线接入点ap上报的ue对应的路由信息时，宏站针对所述ue生成ue对应的路由信息表。也就是说，宏站/donor接收到第一层级无线接入点上报的路由信息后，建立用户设备无线承载与所述路由表的映射，为多跳数据传输提供路由指导。本发明实施例中，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息；其中，上一跳的节点信息为空。本发明实施例中，一个用户设备对应一个路由表，所述宏站/donor和所述无线接入点ap按照所述用户设备所在的路由表信息进行数据路由，无需进行最优路径选择。优选的，一个用户设备可以对应多个路由表，每个路由表相互独立，所述宏站/donor和无线接入点ap可根据qos、业务需求等进行最优路径选择。ueid包括c-rnti(cell-radionetworktemporaryidentifier)。所述无线接入点ap与宏站/donor之间，以及无线接入点ap与无线接入点ap之间采用无线通信链路。所述宏站工作在低频提供广覆盖，通过s1接口与核心网连接；无线接入点ap工作在高频，发射功率低功，覆盖有限，通过宏站连接到核心网或通过s1接口连接到核心网；所述donor为宏站或者具有汇聚功能的无线接入点ap。下面结合具体的实施场景进行说明。参见图2，为本发明提供的多跳无线通信网络架构示意图。其中，无线接入点与宏站/donor之间采用无线通信链路，根据无线接入点到宏站/donor的跳数划分层级。图2仅给出了三层网络架构，仅用于示例性说明，并不对本文发明构成限制。基于图2给出的无线通信网络架构示意图，下面对路由表建立过程进行说明，其中，ap3位于第三层级，ap2位于第二层级，ap1位于第一层级。参见图3a，本发明提出了一种路由表建立方法，所述方法包括：步骤310，用户设备ue接入无线接入点ap3；步骤320，无线接入点ap3根据ue的接入，生成包含ue标识的路由信息表。路由信息表为路由标识与用户设备id对应的路由表。其中，ap3生成的路由信息表如表3-1所示。路由标识ap2信息nullue信息路由idap2id，ap2层级nullueid表3-1其中，路由信息表中记录了ap3的上一跳的无线接入点的ap信息，其 中，ap3可以根据预先设置的策略选择上一跳的无线接入点。例如，ap3上一跳的无线接入点可以是与ap3有上下文通信环境的上一层级的无线接入点，上一跳的无线接入点可以是ap3对应的最优信道质量的上一层级的无线接入点。步骤330，无线接入点ap3将路由信息上报给无线接入点ap3上一跳的无线接入点ap2；ap2是与ap3有上下文通信环境的上一层级的无线接入点；其中，上报的路由信息包括本跳ap对应的apid、ap层级和ueid；其中，ap3上报给ap2的路由信息如表3-2所示。ap3信息ue信息ap3id，ap3层级ueid表3-2步骤340，ap2根据ap3上报的路由信息，生成包含ue标识的路由信息表。路由信息表为路由标识与用户设备id对应的路由表。其中，ap2生成的路由信息表如表3-3所示。路由标识ap1信息ap3信息ue信息路由idap1id，ap1层级ap3id，ap3层级ueid表3-3其中，ap2的上一跳的无线接入点可以是与ap2有上下文通信环境的上一层级的无线接入点，上一跳的无线接入点也可以是ap2对应的最优信道质量的上一层级的无线接入点。本实施例中，ap2的上一跳的无线接入点为ap2上一层级的无线接入点ap1。步骤350，无线接入点ap2将路由信息上报给无线接入点ap2上一跳的无线接入点ap1；ap1是与ap2有上下文通信环境的上一层级的无线接入点；其中，上报的路由信息包括本跳ap对应的apid、ap层级和ueid；其中，ap2上报给ap1的路由信息如表3-4所示。ap2信息ue信息ap2id，ap2层级ueid表3-4步骤360，ap1根据ap2上报的路由信息，生成包含ue标识的路由信息表。路由信息表为路由标识与用户设备id对应的路由表。其中，ap1生成的路由信息表如表3-5所示。路由标识宏站信息ap2信息ue信息路由id宏站id，宏站层级ap2id，ap2层级ueid表3-5其中，ap1的上一跳的节点可能是ap或宏站，其中，ap1的上一跳的无线接入点可以是与ap1有上下文通信环境的上一层级的无线接入点，上一跳的无线接入点也可以是ap1对应的最优信道质量的上一层级的无线接入点。本实施例中，ap1的上一跳的无线接入点为宏站。步骤370，无线接入点ap1将路由信息上报给宏站，本示例中，与ap2有上下文通信环境的上一层级的节点为宏站；其中，上报的路由信息包括本跳ap对应的apid、ap层级和ueid；其中，ap1上报给宏站的路由信息如表3-6所示。ap1信息ue信息ap1id，ap1层级ueid表3-6步骤380，宏站根据ap1上报的路由信息，生成包含ue标识的路由信息表。路由信息表为路由标识与用户设备id对应的路由表。其中，宏站生成的路由信息表如表3-7所示。路由标识nullap1信息ue信息路由idnullap1id，ap1层级ueid表3-7上述实施例中，以用户设备ue仅对应一个最优路由信息表为例进行说明；此外，所述一个用户设备可以对应多个路由信息表，多跳数据传输中，由各个无线接入点选择最优下一跳。当ue位置移动造成ue连接的ap发生变化时，需要对链路上各个ap存储的针对该ue的路由信息表进行删除。参见图3b，为本发明提出的路由表建立中路由删除的示意图，图3b为基于图3a中的连接的删除过程，如图3b所示，所述删除过程包括：步骤391，接入到ap3的用户设备ue由于位置移动，断开与ap3之间的连接。步骤392，ap3删除ue对应的路由信息表。步骤393，ap3将针对ue的路由信息删除通知上报给上一跳的节点ap2。步骤394，ap2删除ue对应的路由信息表。步骤395，ap2将针对ue的路由信息删除通知上报给上一跳的节点ap1。步骤396，ap1删除ue对应的路由信息表。步骤397，ap1将针对ue的路由信息删除通知上报给上一跳的节点宏站。步骤398，宏站删除ue对应的路由信息表。本发明实施例中，可以基于两种方式对路由信息表进行更新和维护。方式一是：在检测到ue离开，或者接收到下一跳的节点上报的针对ue的路由信息删除通知之后，该ap删除ue对应的路由信息表，并将针对ue 的路由信息删除通知上报给上跳的节点。本发明实施例中，如果ue从ap3离开之后，连接至原链路中的其他ap，例如连接至ap2，如果按照方式一对路由信息表进行更新和维护，将删除原有链路上各个节点上该ue对应的路由信息表，并根据ue的重新接入，在新的链路中的各个节点上建立该ue对应的路由信息表。也就是说，ap3-ap2-ap1-宏站上原有的ue对应的路由信息表将被删除，并基于ue在ap2的接入，在ap2-ap1-宏站上重新建立ue对应的路由信息表。方式二，在检测到ue离开，或者接收到下一跳的节点上报的针对ue的路由信息删除通知之后，ap启动定时器，如果定时器超时，ue没有连接至该ap，则该ap删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上跳的节点；如果在定时器超时之前，ap检测到该ue连接至本ap，则该ap更新ue对应的路由信息表。本发明实施例中，如果ue从ap3离开之后，连接至原链路中的其他ap，例如连接至ap2，如果按照方式二对路由信息表进行更新和维护，ap3将删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上跳的节点ap2，ap启动定时器，如果定时器超时，ue没有连接至ap2，则ap2删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上跳的节点ap1；如果在定时器之前，ap2检测到该ue连接至本ap2，则该ap2更新ue对应的路由信息表。这种情况下，ap2不会继续上报针对ue的路由信息删除通知给ap1。下面结合附图进行具体的说明，以方式一为例进行说明。其中，按照图3b的流程删除原有的链路ap3-ap2-ap1-宏站上存储的ue对应的路由信息表，并按照图4的流程重新建立并存储ue对应的路由信息表。参见图4，本发明提出了一种路由表建立方法，所述方法包括：步骤410，接入到ap3的用户设备ue由于位置移动，接入无线接入点ap2。除了ue的位置移动，ue也可能因为其他的原因接入到其他的ap，例如，ap3停止工作，ap3连接的链路出现问题，或者ap3移动到其他区域。步骤420，无线接入点ap2根据ue的接入，生成包含ue标识的路由信息表。路由信息表为路由标识与用户设备id对应的路由表。其中，ap2生成的路由信息表如表4-1所示。路由标识ap1信息nullue信息路由idap1id，ap1层级nullueid表4-1其中，路由信息表中记录了ap2的上一跳的无线接入点的ap信息。ap1是与ap2有上下文通信环境的上一层级的无线接入点；步骤430，无线接入点ap2将路由信息上报给无线接入点ap2上一跳的无线接入点ap1；其中，上报的路由信息包括本跳ap对应的apid、ap层级和ueid；其中，ap2上报给ap1的路由信息如表4-2所示。ap2信息ue信息ap2id，ap2层级ueid表4-2步骤440，ap1根据ap2上报的路由信息，生成包含ue标识的路由信息表。路由信息表为路由标识与用户设备id对应的路由表。其中，ap1生成的路由信息表如表4-3所示。路由标识宏站信息ap2信息ue信息路由id宏站id，宏站层级ap2id，ap2层级ueid表4-3路由信息表中包括ap1上一条的节点的信息，本示例中，与ap1有上下文通信环境的上一层级的节点为宏站。步骤450，无线接入点ap1将路由信息上报给宏站，本示例中，与ap1有上下文通信环境的上一层级的节点为宏站；其中，上报的路由信息包括本跳ap对应的apid、ap层级和ueid；其中，ap1上报给宏站的路由信息如表4-4所示。ap1信息ue信息ap1id，ap1层级ueid表4-4步骤460，宏站根据ap1上报的路由信息，生成包含ue标识的路由信息表。路由信息表为路由标识与用户设备id对应的路由表。其中，宏站生成的路由信息表如表4-5所示。路由标识nullap1信息ue信息路由idnullap1id，ap1层级ueid表4-5基于与上述实施例相同或相似的构思，本发明实施例还提供一种路由表建立装置，设置在ap上，该装置包括：第一建立单元，用于根据用户设备ue的接入，生成ue对应的路由信息表；上报单元，用于生成ue对应的路由信息并将所述将ue对应的路由信息上报给本ap上一跳的节点，所述上一跳的节点为其他ap或宏站。本发明实施例中，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息。本发明实施例中，所述节点信息包括：节点对应的节点id和节点层级；当节点为ap时，所述节点信息包括apid和ap层级；当节点为宏站时，所述节点信息包括宏站id和宏站层级。本发明实施例中，ue对应的路由信息包括：本对应的apid、ap层级，以及ueid。本发明实施例中，所述第一建立单元还用于在收到其他ap上报的ue对应的路由信息时，针对所述ue生成ue对应的路由信息表。本发明实施例中，所述装置还包括维护单元，所述维护单元包括如下模块的任一个：第一维护模块，用于在ue断开与本ap的连接、或收到其他ap上报的针对ue的路由信息删除通知时，删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上一跳的节点；第一维护模块，用于在收到其他ap上报的针对ue的路由信息删除通知时，启动定时器，如果定时器超时，ue没有连接至本ap，则删除ue对应的路由信息表，并将针对ue的路由信息删除通知上报给上跳的节点；如果在定时器超时之前，本ap检测到ue连接至本ap，则对应更新ue对应的路由信息表。基于与上述实施例相同或相似的构思，本发明实施例还提供一种路由表建立装置，设置在宏站上，该装置包括：接收单元，用于接收无线接入点ap上报的ue对应的路由信息；第二建立单元，用于在收到ap上报的ue对应的路由信息时，针对所述ue生成ue对应的路由信息表。本发明实施例中，所述路由信息表包括：路由id、上一跳的节点信息、下一跳的节点信息、以及ue信息；其中，上一跳的节点信息为空。需要说明的是，以上所述的实施例仅是为了便于本领域的技术人员理解而已，并不用于限制本发明的保护范围，在不脱离本发明的发明构思的前提下，本领域技术人员对本发明所做出的任何显而易见的替换和改进等均在本发明的保护范围之内。当前第1页12