[发明专利]满足能力约束和QoS约束的应用层任意源多播方法

摘要

本发明涉及一种满足能力约束和QoS约束的应用层任意源多播方法，建立在随机覆盖网及一个非DHT(distributed hash table)环的基础上，满足能力约束、动态成员等分布式应用需求，具有完全分布的特点，可以在Internet范围内扩展。不需要额外的维护，使其很适合具有多个潜在数据源的多播应用；具有较好的跳数复杂性和通信复杂性，节点的多播覆盖率高；具有节点能力约束性能，具有满足动态QoS约束的性能；本发明结构简单，易于实现。

主权项

1、一种满足能力约束和QoS约束的应用层任意源多播方法，其特征在于，所述方法为网络信息的多播过程，首先一个多播信息进入随机转发阶段，从任一源结点随机发往多播组中λn个结点，λ＝Θ(1/log_cn)，n为多播组结点个数，所述结点称之为随机阶段结点；然后多播传送进入环形转发阶段，每个随机阶段结点并行启动一段环形段的传送，将信息顺序发给邻近的节点，直到信息到达一个已接收到该信息的结点为止，每个源结点的多播过程都可自然形成一棵多播树T＝(V_T，E_T)，其中VT⊆V,]]>ET⊆E,]]>系统，E为边的集合，表示端系统间的逻辑信道，一棵多播树T中，是否向结点v转发信息可以增加下列约束以满足QoS要求：(1)带宽约束：bw_T(v)≥B(2)延时约束：delay_T(v)≤D(3)成树次序约束：bw_T(u)≥bw_T(v)，v∈Chi ldof(u)(4)处理能力约束：capB(v)≥usedB(v)，usedB(v)＝∑_{i∈Childof(v)}bw(i)其中bw_T(v)、delay_T(v)分别为v当前的带宽和延时，capB(v)为该结点的转发能力带宽，最小带宽约束B，最大延时约束D。