CN106211330B - 资源分配的方法、装置及系统 - Google Patents
资源分配的方法、装置及系统 Download PDFInfo
- Publication number
- CN106211330B CN106211330B CN201510218674.3A CN201510218674A CN106211330B CN 106211330 B CN106211330 B CN 106211330B CN 201510218674 A CN201510218674 A CN 201510218674A CN 106211330 B CN106211330 B CN 106211330B
- Authority
- CN
- China
- Prior art keywords
- small station
- small
- station
- gateway
- request message
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种资源分配的方法、装置及系统。通过第一小站向小站网关发送第一协助小站请求消息;所述第一小站接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;所述第一小站接收所述第一UE发送的所述第一消息,并根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关;使得第一小站能够通过第二小站与小站网关之间的回传链路将第一UE发送的第一消息发送至小站网关;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
Description
技术领域
本发明实施例涉及通信技术,尤其涉及一种资源分配的方法、装置及系统。
背景技术
热点覆盖是长期演进(LTE,Long Term Evolution)考虑的重点,由于90%的业务发生在室内及热点地区,因此针对解决热点覆盖、提供高速率接入的小站(small cell)被提出。
现有技术中,用户设备(UE,User Equipment)发送业务数据的过程为:首先,该UE向小站发送连接建立请求消息,并在接收到该小站返回的连接建立接受消息后,确定与该小站建立连接,并通过与该小站之间的无线链路将业务数据发送至该小站;其次,该小站再通过该小站与小站网关之间的回传(backhaul)链路将业务数据转发至该小站网关;之后,该小站网关将业务数据发送至核心网,由核心网再对UE发送的业务数据进行转发。
但是,现有技术中,存在由于UE分布不均,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
发明内容
本发明实施例提供一种资源分配的方法、装置及系统,用以解决现有技术中存在的由于UE分布不均,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
第一方面,本发明实施例提供一种资源分配的方法,包括:
小站网关接收第一小站发送的第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;
所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站;
所述小站网关向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站。
结合第一方面,在第一方面的第一种可能实现的方式中,所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为所述第二小站。
结合第一方面,在第一方面的第二种可能实现的方式中,所述小站网关接收第一小站发送的第一协助小站请求消息,包括:
所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,所述第一协助小站请求消息包括所述第一UE的标识;
相应的,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
结合第一方面的第二种可能实现的方式,在第一方面的第三种可能实现的方式中,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站,包括:
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定每一个小站对应的小站中的链路剩余容量最大的所述第三小站。
结合第一方面的第二种可能实现的方式,在第一方面的第四种可能实现的方式中,所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,包括:
所述小站网关接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;所述小站网关接收多个小站发送的多个协助小站请求消息,包括:所述小站网关接收所述第一小站发送的所述第一协助小站请求消息;
相应的,所述对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站,包括:
所述小站网关根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
相应的,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站,包括:
所述小站网关采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
第二方面,本发明实施例提供一种资源分配的方法,包括:
第一小站向小站网关发送第一协助小站请求消息,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;
所述第一小站接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;
所述第一小站接收所述第一UE发送的所述第一消息,并根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关。
结合第二方面,在第二方面的第一种可能实现的方式中,所述第一小站向小站网关发送第一协助小站请求消息,包括:
所述第一小站接收所述第一UE发送的连接建立请求消息;
所述第一小站确定所述第一小站的链路剩余容量小于或等于预设的链路剩余容量阈值时,则向所述小站网关发送所述第一协助小站请求消息。
结合第二方面,在第二方面的第二种可能实现的方式中,所述第一小站向小站网关发送第一协助小站请求消息,包括:
所述第一小站接收所述第一UE发送的协助请求消息,根据所述协助请求消息向所述小站网关发送所述第一协助小站请求消息。
结合第二方面或第二方面的第一种至第二种任一种可能实现的方式,在第二方面的第三种可能实现的方式中,所述第一协助小站请求消息包括所述第一UE的标识。
第三方面,本发明实施例提供一种资源分配的方法,包括:
第一用户设备UE向至少一个小站发送连接建立请求消息;
所述第一UE确定是否接收到连接建立接受消息;
若否,则向所述至少一个小站发送协助请求消息。
结合第三方面,在第三方面的第一种可能实现的方式中,所述至少一个小站为与所述第一UE之间的理论速率大于预设速率门限的小站。
第四方面,本发明实施例提供一种资源分配的装置,所述装置为小站网关,所述装置包括:
接收模块,用于接收第一小站发送的第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;
处理模块,用于根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站;
发送模块,用于向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站。
结合第四方面,在第四方面的第一种可能实现的方式中,所述处理模块具体用于:
根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为所述第二小站。
结合第四方面,在第四方面的第二种可能实现的方式中,所述接收模块具体用于:
接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,所述第一协助小站请求消息包括所述第一UE的标识;
相应的,所述处理模块具体用于:
对于所述多个小站中的每一个小站,根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
结合第四方面的第二种可能实现的方式,在第四方面的第三种可能实现的方式中,所述处理模块具体用于:
根据每一个小站对应的小站的链路剩余容量,确定每一个小站对应的小站中的链路剩余容量最大的所述第三小站。
结合第四方面的第二种可能实现的方式,在第四方面的第四种可能实现的方式中,所述接收模块具体用于:
接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;其中,所述多个发送的多个协助小站请求消息,包括所述第一小站发送的所述第一协助小站请求消息;
相应的,所述处理模块具体用于:
根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
第五方面,本发明实施例提供一种资源分配的装置,所述装置为第一小站,所述装置包括:
发送模块,用于向小站网关发送第一协助小站请求消息,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;
接收模块,用于接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;
所述接收模块,还用于接收所述第一UE发送的所述第一消息;
所述发送模块,还用于根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关。
结合第五方面,在第五方面的第一种可能实现的方式中,所述接收模块还用于:
接收所述第一UE发送的连接建立请求消息;
相应的,所述发送模块,具体用于确定所述第一小站的链路剩余容量小于或等于预设的链路剩余容量阈值时,向所述小站网关发送所述第一协助小站请求消息。
结合第五方面,在第五方面的第二种可能实现的方式中,所述接收模块还用于:接收所述第一UE发送的协助请求消息;
相应的,所述发送模块,具体用于根据所述协助请求消息向所述小站网关发送所述第一协助小站请求消息。
结合第五方面或第五方面的第一种至第二种任一种可能实现的方式,在第五方面的第三种可能实现的方式中,所述第一协助小站请求消息包括所述第一UE的标识。
第六方面,本发明实施例提供一种资源分配的装置,所述装置为第一用户设备UE,所述装置包括:
发送模块,用于向至少一个小站发送连接建立请求消息;
处理模块,确定是否接收到连接建立接受消息;
所述发送模块,还用于在所述处理模块确定未接收到连接建立接受消息后,向所述至少一个小站发送协助请求消息。
结合第六方面,在第六方面的第一种可能实现的方式中,所述至少一个小站为与所述第一UE之间的理论速率大于预设速率门限的小站。
第七方面,本发明实施例提供一种资源分配的系统,包括:第四方面或第四方面的第一种至第四种任一种所述的小站网关、第五方面或第五方面的第一种至第三种任一种所述的第一小站及第六方面或第六方面的第一种所述的第一UE。
本发明提供一种资源分配的方法、装置及系统,通过第一小站向小站网关发送第一协助小站请求消息;所述第一小站接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;所述第一小站接收所述第一UE发送的所述第一消息,并根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关;使得第一小站能够通过第二小站与小站网关之间的回传链路将第一UE发送的第一消息发送至小站网关;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明资源分配的方法的应用场景示意图;
图2为本发明资源分配的方法实施例一的流程图;
图3为本发明资源分配的方法实施例二的流程图;
图4为本发明资源分配的方法实施例三的流程图;
图5为本发明资源分配的方法实施例四的流程图;
图6为本发明资源分配的方法实施例五的流程图;
图7A为本发明资源分配的方法实施例六的示意图一;
图7B为本发明资源分配的方法实施例六的示意图二;
图7C为本发明资源分配的方法实施例六的示意图三;
图7D为本发明资源分配的方法实施例六的示意图四;
图8为本发明用户平均接入成功率与用户数的关系曲线;
图9为本发明资源分配的装置实施例一的结构示意图;
图10为本发明资源分配的装置实施例二的结构示意图;
图11为本发明资源分配的装置实施例三的结构示意图;
图12为本发明资源分配的装置实施例四的结构示意图;
图13为本发明资源分配的装置实施例五的结构示意图;
图14为本发明资源分配的装置实施例六的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明资源分配的方法的应用场景示意图;如图1所示,小站与小站网关之间存在回传链路。UE的数据发送业务数据时:首先UE向小站发送连接建立请求消息,并在接收到小站返回的连接建立接受消息,确定与小站建立连接之后,通过与小站之间的无线链路将业务数据发送至该小站;该小站通过其与小站网关之间的回传链路将业务数据发送至该小站网关;之后,该小站网关将业务数据发送至核心网,由核心网再对UE发送的业务数据进行转发。
但是,当UE分布不均(例如如图1所示,小站1~小站5附近的UE较多,而小站6~小站8附近的UE较少)时,会出现小站1~小站5与小站网关之间的回传链路受限,小站6~小站8与小站网关之间的回传链路得不到充分利用的问题。
其中,回传链路受限可以被认为是回传链路的剩余容量小于预设阈值。小站的回传链路受限可能会导致UE不能接入该小站。例如小站接收到UE发送的连接建立请求消息后,若确定该小站与小站网关之间的回传链路剩余容量小于所述预设阈值,则向该UE返回连接建立拒绝消息。
图2为本发明资源分配的方法实施例一的流程图,如图2所示,本实施例的方法可以包括:
步骤201、第一小站向小站网关发送第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;
可选的,所述第一小站可以在接收到第一UE发送的连接建立请求消息,且确定所述第一小站的链路剩余容量小于或等于预设的链路剩余容量阈值后,执行步骤201;或者,所述第一小站可以在接收到第一UE发送的协助请求消息后,执行步骤201。
步骤202、所述第一小站接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;
步骤203、所述第一小站接收所述第一UE发送的所述第一消息,并根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关。
现有技术中,小站接收到UE发送的消息时,需要通过该小站与小站网关之间的回传链路将消息发送至小站网关。本发明中,第一小站向小站网关发送第一协助小站请求消息;所述第一小站接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;所述第一小站接收所述第一UE发送的所述第一消息,并根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关。
现有技术中,由于小站接收到UE发送的消息时,需要通过该小站与小站网关之间的回传链路将消息发送至小站网关,因此当UE分布不均匀,会出现部分小站与小站网关之间链路受限,而另一部分小站与该小站网关之间回传链路并没有得到充分利用的问题。本发明中,通过第一小站向小站网关发送第一协助小站请求消息;所述第一小站接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;所述第一小站接收所述第一UE发送的所述第一消息,并根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关;使得第一小站能够通过第二小站与小站网关之间的回传链路将第一UE发送的第一消息发送至小站网关;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
图3为本发明资源分配的方法实施例二的流程图,如图3所示,本实施例的方法可以包括:
步骤301、小站网关接收第一小站发送的第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一UE发送至所述第一小站的消息;
步骤302、所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站;
步骤303、所述小站网关向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站。
本实施例中,通过小站网关根据第一小站的第一协助小站请求,并为所述第一小站选择对应的第二小站,使得第一小站能够通过站间通信将第一UE发送的第一消息转发至所述第二小站,并由所述第二小站将所述第一消息转发至所述小站网关;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
图4为本发明资源分配的方法实施例三的流程图,如图4所示,本实施例的方法可以包括:
步骤401、第一UE向第一小站发送连接建立请求消息;
可选的,当所述第一UE开机后,选择第一小站的小区驻留时,所述第一UE可以向所述第一小站发送连接建立请求消息;或者,当所述第一UE处于空闲状态进行小区重选,且选择第一小站的小区进行驻留时,所述第一UE可以向所述第一小站发送连接建立请求消息。
步骤402、所述第一小站判断所述第一小站的链路剩余容量是否小于或等于预设的链路剩余容量阈值;
若是,则执行步骤405;否则,执行步骤403。
可选的,所述第一小站的链路剩余容量可以为所述第一小站与所述小站网关之间的回传链路的剩余容量;或者,所述第一小站的链路剩余容量可以为min(所述第一小站与所述小站网关之间的回传链路的剩余容量,所述第一UE所估计的、所述第一UE与所述第一小站间的理论速率)。
当所述第一小站的链路剩余容量为min(所述第一小站与所述小站网关之间的回传链路的剩余容量,所述第一UE所估计的、所述第一UE与所述第一小站间的理论速率)时,所述回传链路的剩余容量的单位应与理论速率单位一致,例如可以为bit/s。
其中,min为取小运算,min(a,b)为a和b中的较小值。
可选的,第一小站可以根据子帧配比确定所述第一小站与所述小站网关之间的回传链路的容量,并通过所述第一小站与所述小站网关之间已使用的回传链路的容量,确定所述第一小站与所述小站网关之间的回传链路的剩余容量。
例如,在LTE的帧结构中,一个无线帧(Radio Frame)是10ms,一个无线帧包含10个子帧;假设一个无线帧中的2个子帧分配给第一小站与小站网关之间的回传链路,且系统带宽为10M(也即包括50个资源块(RB,Resource Block),则分配给第一小站与小站网关之间的回传链路的总资源块数为50*M个。进一步的,若当前已使用的资源块数为20*2个,则第一小站与小站网关之间的回传链路的剩余容量为30*2个资源块。
可选的,所述第一UE可以通过所述连接建立请求消息将所估计出的所述第一UE与所述第一小站之间的理论速率发送至所述第一小站。
可选的,所述UE可以通过如下公式(1),估计所述第一UE与所述第j小站间的理论速率
其中,Pj为第j小站的发射功率,hj为第j小站与第一UE之间的小尺度衰落,ζj为第j小站与第一UE之间的路径损耗,M为第一UE能够搜索到信号的小站的个数,hq为第q小站与第一UE之间的小尺度衰落,Nuser为信道噪声。
需要说明的是,本实施例中|hj|为对hj取模。
其中,所述第一UE可以通过如下公式(2),计算第j小站与第一UE之间的路径损耗ζj:
其中,c为光速,fc为载波频率,do为环境参考距离,rj为第j小站与第一UE之间的距离。
可选的,所述第一小站可以根据第一小站与小站网关之间的剩余资源块数RBnum,采用如下公式(3),确定剩余资源块数对应的剩余速率Cunused:
Cunused=((每TTI的符号数-PDCCH符号数)×每资源块频域子载波数-RS信号占用的RE数)×RBnum×每符号承载bit数×码率/TTI时长
需要说明的是,当第一小站的链路剩余容量的单位与所述链路剩余容量阈值的单位应该一致。
步骤403、所述第一小站向所述第一UE返回连接建立接受消息;
需要说明的是,当第一小站确定所述第一小站的链路剩余容量大于链路剩余容量阈值时,说明所述第一小站与小站网关之间的回传链路未出现链路受限的问题,因此可以继续使用第一小站与小站网关之间的回传链路传输所述第一UE的相关消息。
步骤404、所述第一小站接收所述第一UE发送的第一消息,并通过所述第一小站与小站网关之间的回传链路将所述第一消息发送至所述小站网关;
需要说明的是,步骤404执行完之后结束。
步骤405、所述第一小站向所述小站网关发送第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一UE发送至所述第一小站的消息;
步骤406、所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至小站网关的小站为第二小站;
可选的,所述其他小站的链路剩余容量可以为所述其他小站与所述小站网关之间的回传链路的剩余容量;或者,所述其他小站的链路剩余容量可以为min(其他小站与所述小站网关之间的回传链路的剩余容量,所述其他小站与所述第一小站之间的站间链路的剩余容量)。
需要说明的是,当其他小站与第一小站之间的站间链路的容量非常大(也即,不可能受限)时,可以不考虑其他小站与第一小站之间的站间链路,而仅考虑其他小站与小站网关之间的回传链路。
可选的,所述能够与所述第一小站进行站间通信的其他小站的标识可以由所述第一小站发送至所述小站网关,例如可以由所述第一小站通过所述第一协助小站请求消息发送至所述小站网关。
可选的,所述能够与所述第一小站进行站间通信的其他小站与所述第一小站之间的站间链路的剩余容量也可以由所述第一小站发送至所述小站网关,例如可以由所述第一小站通过所述第一协助小站请求消息发送至所述小站网关;或者,所述小站网关也可以通过向所述其他小站发送查询消息的方式获得所述其他小站与所述第一小站之间的站间链路的剩余容量。
可选的,所述小站网关可以通过向所述其他小站发送查询消息的方式获得所述其他小站与所述小站网关之间的回传链路的剩余容量,或者,所述其他小站与所述小站网关之间的回传链路的剩余容量也可以由所述小站网关自身计算获得。
可选的,步骤406具体可以为:所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为所述第二小站。
例如,若能够与所述第一小站进行站间通信的其他小站包括小站1、小站2、小站3;其中,小站1的链路剩余容量为100bit/s,小站2的链路剩余容量为20bit/s,小站3的链路剩余容量为200bit/s;则可以将小站3确定为所述第二小站。
步骤407、所述小站网关向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识;
步骤408、所述第一小站向所述第一UE发送连接建立接受消息;
步骤409、所述第一小站接收所述第一UE发送的所述第一消息,并通过所述第一小站与所述第二小站之间的站间链路将所述第一消息发送至所述第二小站,以使所述第二小站通过所述第二小站与所述小站网关之间的回传链路将所述第一消息发送至所述小站网关。
本实施例中,通过第一小站在确定自身的链路剩余容量不足时,向小站网关发送第一协助小站请求消息;所述小站网关为所述第一小站与第一UE建立连接时分配对应的第二小站;所述第一小站将所述第一UE发送的第一消息通过站间通信发送至所述第二小站,以使所述第二小站通过所述第二小站与所述小站网关之间的站间链路将所述第一消息转发至所述小站网关;使得第一小站能够通过第二小站与小站网关之间的回传链路将第一UE发送的第一消息发送至小站网关;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
图5为本发明资源分配的方法实施例四的流程图,如图5所示,本实施例的方法可以包括:
步骤501、第一UE确定能够搜索到信号的A个小站,所述A个小站包括第一小站;
其中,A为正整数。
步骤502、对于所述A个小站中的每一个小站,所述第一UE估计所述第一UE与每一个小站间的理论速率;
具体的,对于所述A个小站中的每一个小站,所述第一UE采用公式(1)估计所述第一UE与每一个小站间的理论速率。
步骤503、所述第一UE确定所述第一UE与所述A个小站中的B个小站之间的理论速率大于预设速率门限,所述B个小站包括所述第一小站;
其中,B为正整数且B小于等于A。
步骤504、所述第一UE分别向所述B个小站发送连接建立请求消息;
步骤505、所述B个小站分别确定自身的链路剩余容量是否大于预设的链路剩余容量阈值;确定自身的链路剩余容量大于预设的链路剩余容量阈值的小站向所述第一UE发送连接建立接受消息,确定自身的链路剩余容量小于或等于预设链路剩余容量阈值的小站向所述第一UE发送连接建立拒绝消息;
其中,所述自身的链路剩余容量与步骤402中第一小站的链路剩余容量类似,在此不再赘述。
步骤506、所述第一UE确定是否接收到B个小站中至少一个小站发送的连接建立接受消息;
若是,则执行步骤507;否则执行步骤509。
步骤507、所述第一UE确定与所述至少一个小站中所对应的理论速率最大的小站建立连接,并向所述理论速率最大的小站发送第一消息;
步骤508、所述理论速率最大的小站接收到所述第一消息后,通过与小站网关之间的回传链路将所述第一消息转发至所述小站网关。
需要说明的是,步骤508执行完之后结束。
步骤509、所述第一UE向所述B个小站分别发送协助请求消息;
步骤510、所述B个小站接收到所述协助请求消息后分别根据所述协助请求消息向小站网关发送第一协助小站请求消息,所述第一协助小站请求消息包括所述第一UE的标识;
例如,若B个小站分别为小站1、小站2、小站3,则小站1、小站2、小站3分别向所述小站网关发送第一协助小站请求消息。
步骤511、对于所述B个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;其中,所述第一小站对应的小站为第二小站;
具体的,对于所述B个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为每一个小站对应的小站;
例如,假设所述B个小站包括第一小站、小站2及小站3,则对于第一小站,所述小站网关根据能够与第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站,确定为所述第一小站对应的小站;对于小站2,所述小站网关根据能够与小站2进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站,确定为所述小站2对应的小站;对于小站3,所述小站网关根据能够与小站3进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站,确定为所述小站3对应的小站。
可选的,所述其他小站的链路剩余容量可以为所述其他小站与所述小站网关之间的回传链路的剩余容量;或者,所述其他小站的链路剩余容量可以为min(其他小站与所述小站网关之间的回传链路的剩余容量,其他小站与每一个小站之间的站间链路的剩余容量)或者,所述其他小站的链路剩余容量可以为min(其他小站与所述小站网关之间的回传链路的剩余容量,其他小站与每一个小站之间的站间链路的剩余容量,所述第一UE所估计的、所述第一UE与其他小站间的理论速率)。
例如,对于能够与小站2进行站间通信的小站3的剩余容量可以为所述小站3与小站网关之间的回传链路的剩余容量;或者也可以为min(小站3与小站网关之间的回传链路的剩余容量,小站3与小站2之间的站间链路的剩余容量);或者也可以为min(小站3与小站网关之间的回传链路的剩余容量,小站3与小站2之间的站间链路的剩余容量,第一UE所估计的、所述第一UE与小站3间的理论速率)。
步骤512、所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站;
可选的,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站可以包括:
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定每一个小站对应的小站中的链路剩余容量最大的所述第三小站。
步骤513、所述小站网关向所述第一小站发送第一协助小站响应消息,所述第一协助响应消息包括所述第二小站的标识;
其中,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站;
步骤514、所述第一小站向所述第一UE发送连接建立接受消息;
步骤515、所述第一UE向所述第一小站发送所述第一消息;
步骤516、所述第一小站通过站间通信将所述第一消息发送至所述第二小站,以使所述第二小站通过所述第二小站与所述小站网关之间的回传链路将所述第一消息转发至所述小站网关。
本实施例中,通过第一UE向B个小站发送连接建立请求消息;所述B个小站分别确定自身的链路剩余容量是否大于预设的链路剩余容量阈值;确定自身的链路剩余容量大于预设的链路剩余容量阈值的小站向所述第一UE发送连接建立接受消息,确定自身的链路剩余容量小于或等于预设链路剩余容量阈值的小站向所述第一UE发送连接建立拒绝消息;使得当B个小站中的某一个或多个小站的链路剩余容量不足时,第一UE可以向B个小站中剩余的某一小站发送第一消息;该某一小站将第一消息通过与小站网关之间的回传链路转发至所述小站网关;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。通过B个小站的链路剩余容量都不足时,第一UE向B个小站分别发送协助请求消息;所述B个小站分别向小站网关发送第一协助小站请求消息;小站网关在所述B个小站中确定第一小站接收第一UE发送的第一消息,且第一小站通过站间通信将第一小站转发至第二小站,以使第二小站通过与小站网关之间的回传链路将所述第一消息转发至所述小站网关;使得当B个小站的链路剩余容量都不足时,小站网关能够在B个小站中确定接收第一UE发送的第一消息的第一小站,及将第一小站接收到的第一消息转发至小站网关的第二小站;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
图6为本发明资源分配的方法实施例五的流程图,如图6所示,本实施例的方法可以包括:
步骤601、第一UE向第一组小站发送第一协助请求消息,第二UE向第二组小站发送第二协助请求消息;其中,所述第一组小站中包括第一小站,所述第二组小站中包括第三小站;
需要说明的是,所述第一UE向第一组小站发送第一协助请求消息的时机与执行步骤504的时机类似,在此不再赘述;所述第一组小站例如可以为步骤504中的所述B个小站。所述第二UE向所述第二组小站发送第二协助请求消息的时机与所述第一UE向第一组小站发送第一协助请求消息的时机类似,在此不再赘述。
需要说明的是,所述第一组小站包括至少一个小站,所述第二组小站包括至少一个小站;一个小站可以同时包括在第一组小站及第二组小站中,例如若第一UE向小站1发送协助请求消息,第二UE也向小站1发送协助请求消息,第一组小站及第二组小站中都包括小站1。
步骤602、所述第一组小站中的各小站分别向小站网关发送第一协助小站请求消息,所述第一协助小站请求消息包括所述第一UE的标识;所述第二组小站中的各小站分别向所述小站网关发送第二协助小站请求消息,所述第二协助小站请求消息包括所述第二UE的标识;
步骤603、对于第一组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定第一组小站中的每一个小站对应的小站;对于第二组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定第二组小站中的每一个小站对应的小站;
需要说明的是,步骤603与步骤511类似,在此不再赘述。
步骤604、所述小站网关采用二分图匹配算法,确定所述第一小站与所述第一UE建立连接,第二小站将所述第一小站接收到的所述第一UE发送的第一消息转发至所述小站网关;并确定所述第三小站与所述第二UE建立连接,第四小站将所述第三小站接收到的所述第二UE发送的第二消息转发至所述小站网关;
具体的,所述小站网关采用二分图匹配算法,将第一UE及第二UE作为一组顶点,将第一组小站及第二组小站中包括的小站作为另一组顶点,将第一组小站中的每一个小站对应的小站的链路剩余容量作为第一UE及所对应小站两个顶点之间的边权,将第二组小站中的每一个小站对应的小站的链路剩余容量作为第二UE及所对应小站两个顶点之间边权,确定所述第一小站与所述第一UE建立连接,第二小站将所述第一小站接收到的所述第一UE发送的第一消息转发至所述小站网关;并确定所述第三小站与所述第二UE建立连接,第四小站将所述第三小站接收到的所述第二UE发送的第二消息转发至所述小站网关。
需要说明的是,将第一组小站及第二组小站中包括的小站作为第二组顶点时,顶点与小站是一一对应的,即一个顶点对应一个小站;例如,若第一组小站包括小站1、小站2、小站3,第二组小站包括小站2、小站3、小站4,则第二组顶点包括:小站1、小站2、小站3、小站4。
步骤605、所述小站网关向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识;所述小站网关向所述第三小站发送第二协助小站响应消息,所述第二协助小站响应消息包括所述第四小站的标识;
步骤606、所述第一小站向所述第一UE发送连接建立接受消息,所述第三小站向所述第二UE发送连接建立接受消息;
步骤607、所述第一UE向所述第一小站发送所述第一消息,所述第二UE向所述第三小站发送所述第二消息;
步骤608、所述第一小站将所述第一消息通过所述第一小站与所述第二小站之间的站间链路发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关;所述第三小站将所述第二消息通过所述第三小站与所述第四小站之间的站间链路发送至所述第四小站,以使所述第四小站将所述第二消息转发至所述小站网关。
本实施例中,通过小站网关在接收到与第一UE相关的第一协助小站请求消息及与第二UE相关的第二协助小站请求消息之后,采用二分图匹配算法同时确定第一小站与所述第一UE建立连接,且第二小站将第一小站接收到的所述第一UE发送的第一消息转发至小站网关;确定第三小站与所述第二UE建立连接,且第四小站将第三小站接收到的所述第二UE发送的第二消息转发至小站网关;从而解决了现有技术中存在的由于UE分布不均匀,而导致部分小站与小站网关之间的回传链路受限,另一部分小站与该小站网关之间的回传链路得不到充分利用的问题。
需要说明的是,本实施例中同时针对两个UE(第一UE及第二UE)确定了与UE建立连接的小站及将UE发送的消息转发至小站网关的小站仅为举例,本实施例的方法可以同时针对任意多个UE进行处理。
本发明资源分配的方法实施例六
以下为对于多个UE,小站网关采用二分图匹配算法,同时确定与每一个UE建立连接的小站及将每一个UE发送的消息转发至小站网关的小站的举例说明:
步骤1:UE1向第一组小站发送第一协助请求消息,UE2向第二组小站发送第二协助请求消息,UE3向第三组小站发送第三协助请求消息,UE4向第四组小站发送第四发送协助请求消息;第一组小站、第二组小站、第三组小站及第四组小站都包括f5、f6、f7及f8。
需要说明的是,本步骤与步骤601类似。
步骤2:f5、f6、f7及f8都向小站网关发送第一协助小站请求消息、第二协助小站请求消息、第三协助小站请求消息及第四协助小站请求消息;
其中,第一协助小站请求消息包括UE1的标识,第二协助小站请求消息包括UE2的标识,第三协助小站请求消息包括UE3的标识,第四协助小站请求消息包括UE4的标识。
需要说明的是,本步骤与步骤602类似。
步骤3:小站网关确定第一组小站、第二组小站、第三组小站及第四组小站中的每一个小站对应的小站;
步骤4:小站网关将UE1、UE2、UE3、UE4作为一组顶点Yk(其中,k表示不同的UE,k等于1、2、3、4),将f5、f6、f7及f8作为另一组顶点Xi(其中,i表示不同的小站,i等于f5、f6、f7、f8);将各UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量表示为:w[i,k];将w[i,k]作为对应的Xi与Yk两顶点之间的边权。
步骤5:通过给每一个顶点一个标识(顶标),把求最大权匹配的问题转换为求完备匹配的问题;设顶点Xi的顶标为A[i],顶点Yk的顶标为B[k]。在算法执行过程中的任一时刻,对于任一条边(i,k),A[i]+B[k]≥w[i,k]始终成立。
其中,假设获得的权重矩阵w为:
表示:f5与UE1两顶点之间的边权为3,f5与UE2两顶点之间的边权为4,f5与UE3两顶点之间的边权为6,f5与UE4两顶点之间的边权为9;f6与UE1两顶点之间的边权为6,f6与UE2两顶点之间的边权为4,f6与UE3两顶点之间的边权为5,f6与UE4两顶点之间的边权为8;f7与UE1两顶点之间的边权为7,f7与UE2两顶点之间的边权为5,f7与UE3两顶点之间的边权为3,f7与UE4两顶点之间的边权为4;f8与UE1两顶点之间的边权为0,f8与UE2两顶点之间的边权为0,f8与UE3两顶点之间的边权为0,f8与UE4两顶点之间的边权为0。
步骤6:初始化可行顶标A[i],B[k];令A[i]=max{w[i,k]},B[k]=0得到A[1]等于9,A[2]等于8,A[3]等于7,A[4]等于0。初始化后的可行顶标具体如下:
需要说明的是,将二分图中所有满足A[i]+B[k]=w[i,k]的边(i,k)构成的子图,称作相等子图。由此,可以得到相等子图G(如图7A所示,图7A为本发明资源分配的方法实施例六的示意图一)。
步骤7:选取i=f5的点进行匹配;令S={f5},N(S)={4};其中,S记录相关的顶点,N(S)为与S中的顶点相连的顶点;根据k∈N(S)\T确定k=4;由于当前k=4的顶点未匹配,因此i=f5与k=4匹配(如图7A所示)。
步骤8:在图G中选取未匹配的顶点i=f6,则S={f6},N(S)={4};由于k=4的顶点已匹配i=f5的点,因此更新S={f5,f6},T={4},N(S)={4}。由于N(S)=T,此时需要修改相等子图G。
步骤9:根据确定d=2;根据d值,调整可行顶标A[i],B[k];其中,A[i]=A[i]-d(i∈S),B[k]=B[k]-d(k∈T)。调整后的可行顶标具体如下:
根据A[i]+B[k]=w[i,k],得到新的相等子图G1(如图7B所示,图7B为本发明资源分配的方法实施例六的示意图二)。
步骤10:在新的相等子图G1中,N(S)={1,4},选取k∈N(S)\T,则k=1;由于当前k=1的顶点未匹配,因此i=f6与k=2匹配(如图7B所示)。
步骤11:在图G1中选取未匹配的点i=f7,则S={f7},N(S)={1};由于k=1的顶点已匹配i=f6的点,因此更新S={f6,f7},T={1},N(S)={1,4};选取k∈N(S)\T,则k=4;由于k=4的顶点已匹配i=f5的点,因此更新S={f5,f6,f7},T={1,4},N(S)={1,4};由于N(S)=T,此时需要修改相等子图G1。
步骤12:根据确定d;根据d值,调整可行顶点标号A[i],B[k];其中,A[i]=A[i]-d(i∈S),B[k]=B[k]-d(k∈T)。调整后的可行顶标具体如下:
根据A[i]+B[k]=w[i,k],得到新的相等子图G2(如图7C所示,图7C为本发明资源分配的方法实施例六的示意图三)。
步骤13:在新的相等子图G2中,N(S)={1,3,4},选取k∈N(S)\T,则k=3;当前k=3的顶点未匹配,找到可扩路(f7-1-f6-4-f5-3),因此与原匹配做对称差,得到i=f5与k=3匹配,i=f6与k=4匹配,i=f7与k=1匹配,(如图7C所示)。
步骤14:在G2中选取未匹配的点i=f8,则S={f8},N(S)={2,3};选取k=2,当前k=2的顶点未匹配;因此i=f8与k=2匹配(如图7D所示,图7D为本发明资源分配的方法实施例六的示意图四)。
步骤15:所有顶点匹配完成,结束。
图8为本发明用户平均接入成功率与用户数的关系曲线;图8中,现有技术的处理方法为:小站接收到UE发送的连接建立请求后,若确定该小站与小站网关之间的回传链路剩余容量小于预设阈值,则向该UE返回连接建立拒绝消息(也即,所述UE接入失败)。本发明的处理方法为:资源分配的方法实施例六对应的技术方案。如图8所示,本发明的资源分配方法与现有技术相比,在用户数相同的情况下,提高了用户平均接入成功率。现有技术中,当部分小站与小站网关之间的回传链路受限时,会导致向该部分小站发送连接建立请求消息的UE接入失败。而本发明中当部分小站与小站网管之间的回传链路受限,而另一部分小站与小站网关之间的回传链路得不到充分利用时,小站网关可以为UE选择合适的服务小站(也即与UE建立空口链路的小站),使得UE能够成功接入。
图9为本发明资源分配的装置实施例一的结构示意图;所述装置为小站网关;如图9所示,本实施例的装置可以包括:接收模块901、处理模块902及发送模块903。其中,接收模块901,用于接收第一小站发送的第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;处理模块902,用于根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站;发送模块903,用于向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站。
方式1,可选的,处理模块902具体用于:根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为所述第二小站。
方式2,可选的,接收模块901具体用于:接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,所述第一协助小站请求消息包括所述第一UE的标识;相应的,处理模块902具体用于:对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
方式21,可选的,在方式2的基础上,处理模块902具体用于:根据每一个小站对应的小站的链路剩余容量,确定每一个小站对应的小站中的链路剩余容量最大的所述第三小站。
方式22,可选的,在方式2的基础上,接收模块901具体用于:
接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;其中,所述多个发送的多个协助小站请求消息,包括所述第一小站发送的所述第一协助小站请求消息;
相应的,处理模块902具体用于:
根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
本实施例的装置,可以用于执行图3所示方法实施例、图4~图6所示方法实施例小站网关侧的技术方案,其实现原理和技术效果类似,此处不再赘述。
图10为本发明资源分配的装置实施例二的结构示意图;所述装置为第一小站;如图10所示,本实施例的装置可以包括:发送模块1001和接收模块1002。其中,发送模块1001,用于向小站网关发送第一协助小站请求消息,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;接收模块1002,用于接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;接收模块1002,还用于接收所述第一UE发送的所述第一消息;发送模块1001,还用于根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关。
方式A,可选的,接收模块1002还用于:接收所述第一UE发送的连接建立请求消息;
相应的,发送模块1001,具体用于确定所述第一小站的链路剩余容量小于或等于预设的链路剩余容量阈值时,则向所述小站网关发送所述第一协助小站请求消息。
方式B,可选的,接收模块1002还用于:接收所述第一UE发送的协助请求消息;
相应的,发送模块1001,具体用于根据所述协助请求消息向所述小站网关发送所述第一协助小站请求消息。
可选的,所述第一协助小站请求消息包括所述第一UE的标识。
本实施例的装置,可以用于执行图2所示方法实施例、图4~图6所示方法实施例第一小站侧的技术方案,其实现原理和技术效果类似,此处不再赘述。
图11为本发明资源分配的装置实施例三的结构示意图;所述装置为第一用户设备UE;如图11所示,本实施例的装置可以包括:发送模块1101、处理模块1102。其中,发送模块1101,用于向至少一个小站发送连接建立请求消息;处理模块1102,确定是否接收到连接建立接受消息;发送模块1101,还用于在处理模块1102确定未接收到连接建立接受消息后,向所述至少一个小站发送协助请求消息。
可选的,所述至少一个小站为与所述第一UE之间的理论速率大于预设速率门限的小站。
本实施例的装置,可以用于执行图6所示方法实施例第一UE侧的技术方案,其实现原理和技术效果类似,此处不再赘述。
本发明还提供一种资源分配的系统,所述系统包括:资源分配的装置实施例一所述的小站网关、资源分配的装置实施例二所述的第一小站、资源分配的装置实施例三所述的第一UE。
本实施例的系统,可以用于执行图4~图6所示方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
图12为本发明资源分配的装置实施例四的结构示意图;所述装置为小站网关;如图12所示,本实施例的装置可以包括:接收器1201、处理器1202及发送器1203。其中,接收器1201,用于接收第一小站发送的第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;处理器1202,用于根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站;发送器1203,用于向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站。
方式1’,可选的,处理器1202具体用于:根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为所述第二小站。
方式2’,可选的,接收器1201具体用于:接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,所述第一协助小站请求消息包括所述第一UE的标识;相应的,处理器1202具体用于:对于所述多个小站中的每一个小站,根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
方式21’,可选的,在方式2’的基础上,处理器1202具体用于:根据每一个小站对应的小站的链路剩余容量,确定每一个小站对应的小站中的链路剩余容量最大的所述第三小站。
方式22’,可选的,在方式2’的基础上,接收器1201具体用于:
接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;其中,所述多个发送的多个协助小站请求消息,包括所述第一小站发送的所述第一协助小站请求消息;
相应的,处理器1202具体用于:
根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
本实施例的装置,可以用于执行图3所示方法实施例、图4~图6所示方法实施例小站网关侧的技术方案,其实现原理和技术效果类似,此处不再赘述。
图13为本发明资源分配的装置实施例五的结构示意图;所述装置为第一小站;如图13所示,本实施例的装置可以包括:发送器1301和接收器1302。其中,发送器1301,用于向小站网关发送第一协助小站请求消息,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;接收器1302,用于接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;接收器1302,还用于接收所述第一UE发送的所述第一消息;发送器1301,还用于根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关。
可选的,本实施例的装置还可以包括处理器1303;
方式A,可选的,接收器1302还用于:接收所述第一UE发送的连接建立请求消息;相应的,处理器1303,用于确定所述第一小站的链路剩余容量是否小于或等于预设的链路剩余容量阈值;发送器1301具体用于当处理器1303确定所述第一小站的链路剩余容量小于或等于预设的链路剩余容量阈值时,向所述小站网关发送所述第一协助小站请求消息。
方式B,可选的,接收器1302还用于:接收所述第一UE发送的协助请求消息;相应的,处理器1303,用于根据所述协助请求消息生成所述第一协助小站请求消息。
可选的,所述第一协助小站请求消息包括所述第一UE的标识。
本实施例的装置,可以用于执行图2所示方法实施例、图4~图6所示方法实施例第一小站侧的技术方案,其实现原理和技术效果类似,此处不再赘述。
图14为本发明资源分配的装置实施例六的结构示意图;所述装置为第一用户设备UE;如图14所示,本实施例的装置可以包括:发送器1401、处理器1402。其中,发送器1401,用于向至少一个小站发送连接建立请求消息;处理器1402,确定是否接收到连接建立接受消息;发送器1401,还用于在处理器1402确定未接收到连接建立接受消息后,向所述至少一个小站发送协助请求消息。
可选的,所述至少一个小站为与所述第一UE之间的理论速率大于预设速率门限的小站。
本实施例的装置,可以用于执行图6所示方法实施例第一UE侧的技术方案,其实现原理和技术效果类似,此处不再赘述。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (17)
1.一种资源分配的方法,其特征在于,包括:
小站网关接收第一小站发送的第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;
所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站;
所述小站网关向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站;
其中,所述小站网关接收第一小站发送的第一协助小站请求消息,包括:
所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,所述第一协助小站请求消息包括所述第一UE的标识;
相应的,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站;
其中,所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,包括:
所述小站网关接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;所述小站网关接收多个小站发送的多个协助小站请求消息,包括:所述小站网关接收所述第一小站发送的所述第一协助小站请求消息;
相应的,所述对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站,包括:
所述小站网关根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
相应的,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站,包括:
所述小站网关采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
2.根据权利要求1所述的方法,其特征在于,所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
所述小站网关根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为所述第二小站。
3.根据权利要求1所述的方法,其特征在于,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站,包括:
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定每一个小站对应的小站中的链路剩余容量最大的所述第三小站。
4.一种资源分配的方法,其特征在于,包括:
第一小站向小站网关发送第一协助小站请求消息,以使所述小站网关在接收到多个小站发送的所述第一协助小站请求消息后,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将第一消息转发至所述小站网关的小站为第二小站,其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;所述第一协助小站请求消息包括所述第一UE的标识;
所述第一小站接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;
所述第一小站接收所述第一UE发送的所述第一消息,并根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关;
其中,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站;
其中,所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,包括:
所述小站网关接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;所述小站网关接收多个小站发送的多个协助小站请求消息,包括:所述小站网关接收所述第一小站发送的所述第一协助小站请求消息;
相应的,所述对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站,包括:
所述小站网关根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
相应的,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站,包括:
所述小站网关采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
5.根据权利要求4所述的方法,其特征在于,所述第一小站向小站网关发送第一协助小站请求消息,包括:
所述第一小站接收所述第一UE发送的连接建立请求消息;
所述第一小站确定所述第一小站的链路剩余容量小于或等于预设的链路剩余容量阈值时,向所述小站网关发送所述第一协助小站请求消息。
6.根据权利要求4所述的方法,其特征在于,所述第一小站向小站网关发送第一协助小站请求消息,包括:
所述第一小站接收所述第一UE发送的协助请求消息,根据所述协助请求消息向所述小站网关发送所述第一协助小站请求消息。
7.一种资源分配的方法,其特征在于,包括:
第一用户设备UE向至少一个小站发送连接建立请求消息;
所述第一UE确定是否接收到连接建立接受消息;
若否,则向所述至少一个小站发送协助请求消息,以使所述至少一个小站向小站网关发送第一协助小站请求消息,所述小站网关在接收到多个小站发送的所述第一协助小站请求消息后,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将第一消息转发至所述小站网关的小站为第二小站,其中,所述第一协助小站请求消息用于指示所述小站网关确定将第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;所述第一协助小站请求消息包括所述第一UE的标识;
其中,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站;
其中,所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,包括:
所述小站网关接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;所述小站网关接收多个小站发送的多个协助小站请求消息,包括:所述小站网关接收所述第一小站发送的所述第一协助小站请求消息;
相应的,所述对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站,包括:
所述小站网关根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
相应的,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站,包括:
所述小站网关采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
8.根据权利要求7所述的方法,其特征在于,所述至少一个小站为与所述第一UE之间的理论速率大于预设速率门限的小站。
9.一种资源分配的装置,所述装置为小站网关,其特征在于,所述装置包括:
接收模块,用于接收第一小站发送的第一协助小站请求消息;其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;
处理模块,用于根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站;
发送模块,用于向所述第一小站发送第一协助小站响应消息,所述第一协助小站响应消息包括所述第二小站的标识,所述第二小站的标识用于指示所述第一小站通过站间通信将所述第一消息发送至所述第二小站;
其中,所述接收模块具体用于:
接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,所述第一协助小站请求消息包括所述第一UE的标识;
相应的,所述处理模块具体用于:
对于所述多个小站中的每一个小站,根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站;
其中,所述接收模块具体用于:
接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;其中,所述多个发送的多个协助小站请求消息,包括所述第一小站发送的所述第一协助小站请求消息;
相应的,所述处理模块具体用于:
根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
10.根据权利要求9所述的装置,其特征在于,所述处理模块具体用于:
根据能够与所述第一小站进行站间通信的其他小站的链路剩余容量,将链路剩余容量最大的小站确定为所述第二小站。
11.根据权利要求9所述的装置,其特征在于,所述处理模块具体用于:
根据每一个小站对应的小站的链路剩余容量,确定每一个小站对应的小站中的链路剩余容量最大的所述第三小站。
12.一种资源分配的装置,所述装置为第一小站,其特征在于,所述装置包括:
发送模块,用于向小站网关发送第一协助小站请求消息,以使所述小站网关在接收到多个小站发送的所述第一协助小站请求消息后,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将第一消息转发至所述小站网关的小站为第二小站,其中,所述第一协助小站请求消息用于指示所述小站网关确定将所述第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;所述第一协助小站请求消息包括所述第一UE的标识;
接收模块,用于接收所述小站网关发送的第一协助小站响应消息,所述第一协助小站响应消息包括第二小站的标识;
所述接收模块,还用于接收所述第一UE发送的所述第一消息;
所述发送模块,还用于根据所述第二小站的标识将所述第一消息发送至所述第二小站,以使所述第二小站将所述第一消息转发至所述小站网关;
其中,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站;
其中,所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,包括:
所述小站网关接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;所述小站网关接收多个小站发送的多个协助小站请求消息,包括:所述小站网关接收所述第一小站发送的所述第一协助小站请求消息;
相应的,所述对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站,包括:
所述小站网关根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
相应的,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站,包括:
所述小站网关采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
13.根据权利要求12所述的装置,其特征在于,所述接收模块还用于:
接收所述第一UE发送的连接建立请求消息;
相应的,所述发送模块,具体用于确定所述第一小站的链路剩余容量小于或等于预设的链路剩余容量阈值时,向所述小站网关发送所述第一协助小站请求消息。
14.根据权利要求12所述的装置,其特征在于,所述接收模块还用于:接收所述第一UE发送的协助请求消息;
相应的,所述发送模块,具体用于根据所述协助请求消息向所述小站网关发送所述第一协助小站请求消息。
15.一种资源分配的装置,所述装置为第一用户设备UE,其特征在于,所述装置包括:
发送模块,用于向至少一个小站发送连接建立请求消息;
处理模块,确定是否接收到连接建立接受消息;
所述发送模块,还用于在所述处理模块确定未接收到连接建立接受消息后,向所述至少一个小站发送协助请求消息,以使所述至少一个小站向小站网关发送第一协助小站请求消息,所述小站网关在接收到多个小站发送的所述第一协助小站请求消息后,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将第一消息转发至所述小站网关的小站为第二小站,其中,所述第一协助小站请求消息用于指示所述小站网关确定将第一小站接收到的第一消息转发至所述小站网关的小站;所述第一消息为第一用户设备UE发送至所述第一小站的消息;所述第一协助小站请求消息包括所述第一UE的标识;
其中,所述小站网关根据能够与所述小站进行站间通信的其他小站的链路剩余容量,确定将所述第一消息转发至所述小站网关的小站为第二小站,包括:
对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站;
其中,所述小站网关接收多个小站发送的所述第一协助小站请求消息,所述多个小站包括所述第一小站,包括:
所述小站网关接收所述多个小站发送的多个协助小站请求消息,所述协助小站请求消息包括UE的标识,所述多个协助小站请求消息包括所述第一协助小站请求消息;所述小站网关接收多个小站发送的多个协助小站请求消息,包括:所述小站网关接收所述第一小站发送的所述第一协助小站请求消息;
相应的,所述对于所述多个小站中的每一个小站,所述小站网关根据能够与每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站,包括:
所述小站网关根据所述协助小站请求消息中包括的UE的标识,确定每一个UE的标识分别对应的一组小站;所述一组小站包括一个或多个小站;
对于每一个UE所对应的一组小站中的每一个小站,所述小站网关根据能够与所述每一个小站进行站间通信的其他小站的链路剩余容量,确定每一个小站对应的小站;
相应的,所述小站网关根据每一个小站对应的小站的链路剩余容量,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站,包括:
所述小站网关采用二分图匹配算法,将每一个UE及所述多个小站中的每一个小站分别作为两组顶点,将每一个UE所对应的一组小站中的每一个小站对应的小站的链路剩余容量作为对应两个顶点之间的边权,确定第三小站及所述第三小站对应的所述第一小站,并将所述第三小站作为所述第二小站。
16.根据权利要求15所述的装置,其特征在于,所述至少一个小站为与所述第一UE之间的理论速率大于预设速率门限的小站。
17.一种资源分配的系统,其特征在于,包括权利要求9~11任一项所述的小站网关,权利要求12~14任一项所述的第一小站,权利要求15或16所述的第一用户设备UE。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510218674.3A CN106211330B (zh) | 2015-04-30 | 2015-04-30 | 资源分配的方法、装置及系统 |
PCT/CN2016/079417 WO2016173412A1 (zh) | 2015-04-30 | 2016-04-15 | 资源分配的方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510218674.3A CN106211330B (zh) | 2015-04-30 | 2015-04-30 | 资源分配的方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106211330A CN106211330A (zh) | 2016-12-07 |
CN106211330B true CN106211330B (zh) | 2019-09-13 |
Family
ID=57198971
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510218674.3A Active CN106211330B (zh) | 2015-04-30 | 2015-04-30 | 资源分配的方法、装置及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106211330B (zh) |
WO (1) | WO2016173412A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106528287B (zh) | 2015-09-09 | 2019-10-29 | 阿里巴巴集团控股有限公司 | 计算机系统资源分配方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179321A (zh) * | 2007-12-13 | 2008-05-14 | 北京卫星信息工程研究所 | 一种卫星通信系统实现无线资源管理的方法 |
CN101518147A (zh) * | 2006-08-18 | 2009-08-26 | 富士通株式会社 | 多跳中继网络中的无线电资源管理 |
CN101835181A (zh) * | 2010-05-05 | 2010-09-15 | 京信通信系统(中国)有限公司 | 一种微蜂窝系统的负载均衡方法及一种微蜂窝系统 |
CN102017722A (zh) * | 2008-04-22 | 2011-04-13 | 高通股份有限公司 | 使用回程质量信息进行服务基站的选择 |
CN103002501A (zh) * | 2011-09-19 | 2013-03-27 | 北京三星通信技术研究有限公司 | 一种移动中继的实现方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9055519B2 (en) * | 2011-09-09 | 2015-06-09 | Qualcomm Incorporated | Access Points selection apparatus and methods |
CN110493887A (zh) * | 2013-09-13 | 2019-11-22 | 北京三星通信技术研究有限公司 | 建立本地分流承载的方法和设备 |
-
2015
- 2015-04-30 CN CN201510218674.3A patent/CN106211330B/zh active Active
-
2016
- 2016-04-15 WO PCT/CN2016/079417 patent/WO2016173412A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101518147A (zh) * | 2006-08-18 | 2009-08-26 | 富士通株式会社 | 多跳中继网络中的无线电资源管理 |
CN101179321A (zh) * | 2007-12-13 | 2008-05-14 | 北京卫星信息工程研究所 | 一种卫星通信系统实现无线资源管理的方法 |
CN102017722A (zh) * | 2008-04-22 | 2011-04-13 | 高通股份有限公司 | 使用回程质量信息进行服务基站的选择 |
CN101835181A (zh) * | 2010-05-05 | 2010-09-15 | 京信通信系统(中国)有限公司 | 一种微蜂窝系统的负载均衡方法及一种微蜂窝系统 |
CN103002501A (zh) * | 2011-09-19 | 2013-03-27 | 北京三星通信技术研究有限公司 | 一种移动中继的实现方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2016173412A1 (zh) | 2016-11-03 |
CN106211330A (zh) | 2016-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109245807B (zh) | 上行多用户数据传输方法及上行多用户输入输出系统 | |
CN105144814B (zh) | 调度时隙的装置和方法 | |
CN104768201B (zh) | 物联网中的数据传输方法、系统、物联网设备、终端 | |
CN104427632B (zh) | 数据传输调度方法、装置和系统 | |
CN105103647B (zh) | 一种通知当前小区支持的终端类型的方法、设备及系统 | |
CN107071011B (zh) | 一种基于云的网络数据通信方法 | |
CN103843376A (zh) | 用于物理层处功率节省的多播传输组寻址 | |
CN104106293B (zh) | 用于促进cdma 1x网络中的位置估算的方法和设备 | |
CN105284150B (zh) | 业务分流方法、控制网元、网关路由器及用户面实体 | |
CN107113770A (zh) | 到大群集中的节点的高效成对测距 | |
CN104685799A (zh) | 用于多用户多输入多输出数据的调度传输 | |
CN103856959B (zh) | 无线局域网络质量监控方法、设备和系统 | |
CN103346826A (zh) | 智能天线的选择方法和接入点 | |
CN104080126A (zh) | 基于多点协作传输的蜂窝网络节能方法 | |
CN105101355A (zh) | 一种wlan系统中基于用户吞吐量估算的接入点选择方法 | |
CN103250452B (zh) | 邻近身份指示码的发送方法、用户设备及基站 | |
CN106211330B (zh) | 资源分配的方法、装置及系统 | |
CN108243503A (zh) | 在未授权频谱中的无线电资源调度方法及使用其的基站 | |
Hu et al. | Channel Selection Policy in Multi‐SU and Multi‐PU Cognitive Radio Networks with Energy Harvesting for Internet of Everything | |
CN104053212B (zh) | 一种d2d发现信号的传输方法和设备 | |
CN106941706A (zh) | 一种无线接入方法及设备 | |
CN107734712A (zh) | 一种随机接入方法和设备 | |
CN110493761A (zh) | 一种蓝牙通信方法、移动终端及存储介质 | |
CN103535098B (zh) | 一种传输上行信号的方法和装置 | |
CN109561482A (zh) | 一种数据获取方法、数据获取装置及智能终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |