发明名称 |
数据联网 |
摘要 |
本发明提供了一种通信网络中的流量部署方法,所述通信网络包括多个节点,所述节点经由链路彼此连接,所述方法包括:从一组给定的流量流动需求中选择一个(可能是非严格的)子集,使用算法混杂并利用一个或多个试探生成器来引导搜索,在考虑一组约束的情况下为所选择的需求计算多条路径,其中,所述算法混杂将回溯搜索技术与局部一致性技术组合在一起(BT+CS),而试探生成器就是解决路由子问题或流量部署问题的任意松弛的搜索技术。与BT+CS或个别搜索技术相比,利用混杂算法可以实现更强大的搜索策略,其中混杂算法通过试探生成器将其他解算器(搜索技术)集成到BT+CS中。 |
申请公布号 |
CN1799228B |
申请公布日期 |
2012.02.01 |
申请号 |
CN200480008776.2 |
申请日期 |
2004.04.02 |
申请人 |
思科技术公司 |
发明人 |
哈尼·埃尔-萨考特;瓦斯利斯·洛特瑟斯;斯特凡诺·诺沃洛 |
分类号 |
H04L12/56(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
北京东方亿思知识产权代理有限责任公司 11258 |
代理人 |
王怡 |
主权项 |
一种用于在通信网络中选择并路由流量流动需求的方法,所述通信网络包括多个节点,所述节点经由链路彼此连接,所述方法包括:从一组给定的流量流动需求中选择一个子集,并利用算法混杂和试探生成,在考虑一组约束的情况下为所选择的需求计算多个路径,其中,所述算法混杂将回溯搜索技术与局部一致性技术组合在一起。 |
地址 |
美国加利福尼亚州 |