随着网络的发展,边缘侧的请求数量日益增长,对传统集中式网络系统造成了极大的服务压力,已经逐渐无法适应新的需求。边缘计算通过将请求的处理过程放到离用户最近的地方进行,并利用自组织网络延伸并提升边缘侧的网络覆盖与服务能力。但该网络中节点存在不良行为,网络不可信,而且服务组合过程存在忽视网络层细节的问题,造成效率低下。为此,本文将针对边缘延伸网络的网络路由可信问题和服务高效组合问题,展开路由可信和服务组合关键技术的研究,对于提升边缘计算能力具有重要意义。在边缘延伸网络路由可信方面,本文提出了基于狄利克雷分布的可信路由方法。该方法中,利用通信各环节获取的信息来全面准确的评估节点可信程度,基于不良行为的特性制定了有针对性的路由转发算法。利用The ONE仿真器,与传统的路由算法进行对比,该方法在不良节点干扰的情况下,能显著地改善传输成功率和传输成本等指标。在服务高效组合方面,本文提出了面向电量优化的满足多请求的服务组合方法。综合考虑电量、服务质量和用户偏好等指标,建立服务模型和网络模型等问题模型,立足于节点运行模型分析并预测节点间链路的稳定性,设计了服务组合算法,并利用anypath理论搜索电量消耗和稳定性综合最优的路由子图。仿真实验对比结果显示该方法降低了电量消耗的速率,提高了负载均衡程度。