李丹
- 作品数:7 被引量:12H指数:2
- 供职机构:国家数字交换系统工程技术研究中心更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于最长有效功能序列的服务功能链部署算法被引量:1
- 2019年
- 服务功能链的服务性能取决于功能的部署位置和数据传输路径的选择。针对资源有限的网络中的服务功能链部署问题,该文设计了一种基于最长有效功能序列(LEFS)的服务功能链部署算法,以功能复用和带宽需求联合优化为目标,在控制路径长度的同时根据LEFS逐步搜索中继节点,直至满足服务请求。仿真结果表明,该算法能够均衡网络资源,同时优化网络的功能部署率和带宽利用率,与其他算法相比,网络资源利用率降低了10%,可以支持更多的服务请求,且算法计算复杂度低,可以实现对服务请求的快速响应。
- 李丹兰巨龙王鹏胡宇翔
- 关键词:功能复用带宽需求
- 基于最优加权图匹配的服务功能链部署方法被引量:5
- 2019年
- 服务功能链技术通过对虚拟网络功能的编排来支持灵活的网络服务请求。针对资源有限网络中的服务功能链部署问题,提出了一种基于最优加权图匹配的服务功能链部署方法,把服务功能链组合为功能拓扑图,利用邻接矩阵特征向量分解算法获取功能拓扑与物理拓扑的加权图匹配方式,并通过爬山算法对匹配结果进一步优化。仿真结果表明,所提方法在降低服务功能链部署所需带宽的同时,优化了节点负载和链路带宽的均衡度,可以支持更多的服务请求,且复杂度低,具有较高的时效性。
- 李丹兰巨龙王鹏胡宇翔
- 关键词:爬山算法
- 基于Locator/ID分离体系结构的域间多径路由无环问题分析被引量:1
- 2011年
- 使用多径路由可以带来网络鲁棒性增强、网络利用率提高等诸多益处,但针对域间多径路由如何避免环路的相关研究却仍处于起步阶段。通过分析AS_PATH检测机制在多径路由条件下的不完备性,证明了针对Locator/ID分离体系结构,采用特定约束条件可以避免域间多径路由产生环路的结论。理论与仿真结论表明,LFGM(Loop-Free Guarantee Mechanism)不仅能够满足多径路由的无环需求,而且与最优路径选路及等代价最优路径选路方式相比,节点将能够获取更多数量的可用路由,从而为路由选择提供了更大的可操作空间。
- 李丹汪斌强刘强马海龙
- 基于组播的分布式路由器转发表快速同步被引量:1
- 2008年
- 控制平面与数据平面的转发表同步问题是影响分布式路由器可靠性与可扩展性的重要因素。通过分析分布式路由器的结构特点及各功能实体的逻辑关系,提出一种基于组播的分布式路由器转发表快速同步方法(RIMcast),并进行了总体设计。理论与仿真分析表明,RIMcast方法对于多块分布式路由器接口板具有良好的时延特性。
- 李丹尹蕾申涓张建辉
- 关键词:分布式路由器转发表
- 域间多径路由条件下的运营商收益问题分析
- 2010年
- 部署域间多径路由是一个复杂的问题,而运营商由此产生的收益变化将直接关系到域间多径路由方案是否会被运营商接受并推广。从用户效用的角度出发,建立了运营商收益的优化模型,并对比了单一路径及多可达路径下运营商收益的变化情况以及各相关因素之间的影响关系。理论及仿真结果表明,采用多可达路径将给运营商带来更大的利润空间,并可为更多的用户和时延敏感类业务提供服务支撑。
- 李丹汪斌强尹婷马海龙
- 一种集中调控的分布式服务路径选择算法被引量:3
- 2018年
- 在可重构网络多态路由模型中,通常存在多条满足业务需求的服务路径。针对最优服务路径选择问题,该文设计了一种集中调控的分布式服务路径选择算法,各节点根据服务请求中的第1个元能力和目的节点生成路由表,控制器实时监控网络,调控代价过高路径并平衡网络的带宽和负载。性能分析和仿真结果表明,分布式路由表能够生成有效的服务路径,表项规模、收敛时间与元能力个数成正比,在30%的集中调控比例下,路径代价和负载均衡度性能良好,与其他算法相比,对服务请求的响应时延降低约50%。
- 李丹兰巨龙王鹏胡宇翔
- 关键词:可重构网络
- PIM-SM注册报文发送的分布式实现被引量:1
- 2008年
- 针对指定路由器向汇聚点路由器注册过程中,主控生成报文数量过多对路由器造成负担太大的问题,提出分布式注册报文发送的实现方案,其主要包括理论分析与仿真测试。结果证明该方法减轻了主控的处理负担,缩短了数据包在路由器里的平均处理时间,减少了主控与底层信息交互的次数。
- 刘媛妮庄雷李丹张建辉