专利名称：一种基于最大带宽约束的路径查询方法和装置专利类型：发明专利发明人：刘伟
申请号：CN200910161037.1申请日：20090730公开号：CN101990135A公开日：20110323
摘要：本发明提供了一种基于最大带宽约束的路径查询方法，包括：最大流查找步骤，找出网络中最大流，确定源节点和目的节点间各链路的可用带宽；路径查找步骤，找出源节点和目的节点间满足最大流的所有路径，并记录每条路径的带宽；路径输出步骤，在路径查找步骤中找出的所有路径中，找出大于等于最大带宽的路径或带宽之和不小于最大带宽的路径组合，输出该路径或路径组合，所述最大带宽为业务需求带宽。本发明还提供一种基于最大带宽约束的路径查询装置。本发明可以查找出满足最大带宽的路径或路径组合。
申请人：中兴通讯股份有限公司
地址：518057 广东省深圳市南山区高新科技产业园科技南路中兴通讯大厦法律部
国籍：CN
代理机构：北京安信方达知识产权代理有限公司
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容