[发明专利]在具有保证决定论的帧交换网络中的虚链路的路由选择方法有效
申请号: | 200780023079.8 | 申请日: | 2007-05-25 |
公开(公告)号: | CN101473613A | 公开(公告)日: | 2009-07-01 |
发明(设计)人: | 雷米·安德烈奥莱蒂;弗雷德里克·米诺 | 申请(专利权)人: | 法国空中客车公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京康信知识产权代理有限责任公司 | 代理人: | 余 刚;吴孟秋 |
地址: | 法国图*** | 国省代码: | 法国;FR |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种在帧交换网络中对虚链路进行路由选择的方法,该网络包括所述帧的多个源终端和/或目的终端、通过物理连接而彼此连接的帧交换机,对于点对点类型,每条虚链路由在一个源终端和一个目的终端之间通过所述网络的路径来限定,对于多点类型,每条虚链路由在一边的一个源终端和另一边的多个目的终端之间通过网路的多条路径来限定。对于属于所述定向环的连续交换机的三元组,在遵守分隔约束的同时,所述方法执行虚链路的路由选择,以允许网络的决定论验证。 | ||
搜索关键词: | 具有 保证 决定论 交换 网络 中的 虚链路 路由 选择 方法 | ||
【主权项】:
1. 一种帧交换网络中的虚链路的路由选择方法,所述网络包括所述帧的多个源终端和/或目的终端,帧交换机通过物理连接彼此连接,对于点对点类型,每条虚链路由穿过一个源终端和一个目的终端之间的所述网络的路径来限定,而对于多点类型,每条虚链路由穿过位于一侧的一个源终端和位于另一侧的多个目的终端之间的所述网络的多条路径来限定,所述方法的特征在于,包括以下步骤:(a)在所述网络中搜索多个所述定向环,其中,多个所述定向环包括所述交换机有关的循环置换;(b)选择在每个定向环中的连续交换机的三元组,每个三元组限定一条禁用的路由选择路径;(c)确定虚链路的路由选择的解,所述虚链路不经过所述禁用路径;(d)基于由此所路由选择的虚链路来验证所述网络的决定论。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于法国空中客车公司,未经法国空中客车公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200780023079.8/,转载请声明来源钻瓜专利网。