专利交易市场

本发明涉及云计算领域，提供一种虚拟私有云的流量控制方法及相关装置。一种虚拟私有云的流量控制方法中，虚拟私有云的控制器中设置总令牌桶，分布式网关中设置分令牌桶，包括：当发送数据包时，获取分布式网关发送数据包的大小；向控制器发送流量请求，当流量请求携带下发令牌指令时，流量请求用于指示控制器按照虚拟私有云设置的平均发送速率将总令牌桶中的令牌下发到分令牌桶中；获取分令牌桶中的第一令牌数量；当数据包的大小比第一令牌数量小时，通过分令牌桶中的令牌发送数据包；从分令牌桶中删除与数据包的大小对应数量的令牌；当数据包的大小比第一令牌数量大时，丢弃数据包。本发明实施例的技术方案，使得虚拟私有云的流量控制更精确。

本发明公开了基于动态变速率令牌分配和空闲缓存的流量整形调度方法，本发明首先根据网络业务流分类，为每一个队列配备相应的令牌桶进行流量整形处理，引入令牌投放速率动态变化机制，以解决了令牌资源浪费的问题。其次，提出超额令牌共享和令牌借贷策略，以解决令牌不足导致的分组传输时延增加问题。最后，引入空闲缓存暂存其它队列溢出分组的思想，解决队列缓存空间不足导致的丢包数过多的问题，提升网络拥塞控制的综合效率。本发明的方法实现了网络拥塞的有效缓解，并在时延、抖动和丢包率等方面表现出较好的性能。

本发明涉及一种流媒体数据的路由转发控制方法及系统，通过在网络中的各路由器节点按设定的优先级规则对接收到的流媒体数据进行分类，并放入各类对应的缓存队列；为路由器的缓存队列设置令牌桶和溢出桶，以生成的溢出桶在预设观察窗内统计得到的计数值，能够确定本地路由器节点在当前一段时间内带宽资源的使用状态，对于由不同邻居节点发来的、具有相同目的地址和最短距离的路由表项，以溢出桶计数最高的邻居节点作为强连接节点，该强连接节点在路由选择过程中的优先级高于其他非强连接的普通节点，能够在路由路径选择过程中将更多的数据流分配到带宽利用率较低的强连接节点，实现流媒体数据的有效分流，降低拥塞问题。