发明名称 |
一种虚拟用户环网的带宽共享体系实现方法 |
摘要 |
本发明涉及通讯网络带宽的分配方法;当一个用户在环上的若干个节点均有接入,并且它们之间需要互连时,我们可以认为由这些节点构成了一个虚拟的子环,即把整个物理环看成是由若干个虚拟的子环构成的;在子环内部的各节点之间以及子环与子环之间均可根据环网公平算法共享带宽。 |
申请公布号 |
CN1571391A |
申请公布日期 |
2005.01.26 |
申请号 |
CN03139841.3 |
申请日期 |
2003.07.11 |
申请人 |
港湾网络有限公司 |
发明人 |
徐松余 |
分类号 |
H04L12/42;H04L12/24;H04Q3/64;H04Q3/545 |
主分类号 |
H04L12/42 |
代理机构 |
北京君尚知识产权代理事务所 |
代理人 |
余长江 |
主权项 |
1、一种虚拟用户环网的带宽共享体系实现方法,其特征在于:a、设环网的总带宽为B,环网由若干个虚拟的子环构成,给每个虚拟子环分配一个承诺的带宽Br,再在虚拟子环内部的各个节点分配一个承诺的带宽Bn,在带宽配置时应保证:<math> <mrow> <munder> <mi>Σ</mi> <mi>i</mi> </munder> <msub> <mi>Br</mi> <mi>i</mi> </msub> <mo><</mo> <mi>B</mi> </mrow> </math> <math> <mrow> <munder> <mi>Σ</mi> <mi>j</mi> </munder> <msub> <mi>Bn</mi> <mi>j</mi> </msub> <mo><</mo> <mi>Br</mi> </mrow> </math> b、当子环内某一节点需要使用超过分配给它的承诺的带宽时,它将根据公平算法去竞争子环内的剩余带宽资源,而如果仍不能满足时,则再根据公平算法去竞争子环间的剩余带宽;c、环上的每个节点都需要监视它的转发流量、通知别的节点它可以接收的流量、并且根据收到的别的节点的信息来调整自己占用的带宽;d、通过这样一套协调体系来使得各个站点能够公平地获取网络带宽;每个站点基于接入流量和其它站送来的信息,自己决定它可以使用多少网络带宽;比如在一个双向环中,其它站送出的可使用带宽信息可以通过上行方向传来,与数据走的下行方向相反。每个站估算出剩余网络带宽资源,并通知其它站点,再估算出自己所占用的网络带宽,并与其它站通知它的所能使用的网络带宽相比较,若发现自己正在不公平地使用过多的网络带宽,则应降低自己所占用的网络带宽,直至公平。 |
地址 |
100089北京市海淀区西三环北路21号久凌大厦13层 |