[发明专利]支持概率性端到端时延保证的资源管理系统及其方法

权利要求书

1.一种支持概率性端到端时延保证的资源管理系统，包括：

策略资源管理器PRM模块(11)，用于侦听并提取业务请求信息、从路由器模块 (12)中获取实时“分配带宽-分组时延分布”映射关系和链路实时负载状态信息，计 算业务传输路径端到端的各段链路的带宽资源分配参数，并将计算结果回复给业务请求 信息以及传递给业务传输路径上相应的路由器模块(12)；

路由器模块(12)，用于提取网络实时运行状态信息，并将运行状态信息中的链路 实时负载状态信息以及实时计算的“分配带宽-分组时延分布”映射关系传递给策略资 源管理器PRM模块(11)，并按照策略资源管理器PRM模块(11)计算得到的业务传 输路径端到端的各段链路的带宽资源分配参数执行带宽资源的分配，并在各段链路上按 照分配的带宽资源分配参数份额处理和传送业务数据包；

所述路由器模块(12)，包括：

网络信息提取子模块(121)，用于提取网络实时运行状态信息，包括分配带宽、分 组时延和链路实时负载状态信息，并将分配带宽和分组时延信息传输给分配带宽和分组 时延信息表(122)，将链路实时负载状态信息传输到策略资源管理器PRM模块(11) 中的网络负载状态监测子模块(114)；

分配带宽和分组时延信息表(122)，用于统计分配带宽和分组时延信息，将统计信 息传输到映射关系计算子模块(123)；

映射关系计算子模块(123)，用于根据分配带宽和分组时延信息表(122)的统计 数据，实时计算“分配带宽-分组时延分布”映射关系，将映射关系传输到策略资源管 理器PRM模块的映射关系提取子模块(113)，其中计算“分配带宽-分组时延分布” 映射关系是对分配带宽和分组时延信息表中的数据，利用如下公式计算不同归一化分配 带宽所对应的分组时延概率密度函数：

P(D|B‾j)=limΔd→0p[dk<D<dk+Δd|B‾j]Δd=limΔd→0N→∞1Δd·NkN,j=1,2,...,M]]>

式中，为归一化分配带宽；N为分组时延观测样本点数；Δd为对分组时延观测 样本序列取值区间进行分割的间距；N_k为落入区间(d_k，d_k+Δd)中的分组时延观测样本 点数，d_k为分割区间的起点；为落入区间(d_k，d_k+Δd)中的分组 时延数据的概率；

依据不同归一化分配带宽所对应的分组时延概率密度函数，利用如下公式计算分组 时延为d_k时的分组时延保证概率分布值：

F(dk|B‾j)=Pg(D≤dk|B‾j)=∫0dkP(D|B‾j)dD,j=1,2,...,M]]>

式中，为在归一化分配带宽的情况下分组时延为d_k的分组时延保 证概率分布值；

由得到的分组时延为d_k的分组时延保证概率分布值，拟和得到分组时延为d_k的 分组时延保证概率曲线依此，得到分组时延分别为d₁，d₂…，d_N时的分组时延 保证概率曲线k＝1，2，…，N，该组曲线为“分配带宽-分组时延分布”映射关 系；

资源分配执行子模块(124)，用于按照业务传输路径的各段链路上带宽资源的分配 参数执行带宽资源的分配，将分配结果传输给分配带宽和分组时延信息表(122)，并在 各段链路上按照分配的带宽资源分配参数份额处理和传送业务数据包。