首页 > 专利 > 华为技术有限公司 > 一种通告跨域链路信息及计算跨域路径的方法、装置和系统专利详情

一种通告跨域链路信息及计算跨域路径的方法、装置和系统   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2009-03-31
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2011-07-27
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2013-10-09
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2029-03-31
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN200910106421.1 申请日 2009-03-31
公开/公告号 CN101854291B 公开/公告日 2013-10-09
授权日 2013-10-09 预估到期日 2029-03-31
申请年 2009年 公开/公告年 2013年
缴费截止日
分类号 H04L12/70 主分类号 H04L12/70
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 2
权利要求数量 3 非专利引证数量 1
引用专利数量 3 被引证专利数量 0
非专利引证 1、M. Chen 等.ISIS Extensions in Support of Inter-Autonomous System (AS) MPLS and GMPLS Traffic Engineering.《ISIS Extensions in Support of Inter-Autonomous System (AS)MPLS and GMPLS Traffic Engineering》.2008,1-20.;
引用专利 CN101288266A、CN101036134A、US7483387B2 被引证专利
专利权维持 9 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 华为技术有限公司 当前专利权人 华为技术有限公司
发明人 陈宝莲、夏洪淼 第一发明人 陈宝莲
地址 广东省深圳市龙岗区坂田华为总部办公楼 邮编
申请人数量 1 发明人数量 2
申请人所在省 广东省 申请人所在市 广东省深圳市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
摘要
本发明公开了一种通告跨域链路信息的方法,所述跨域链路的两端分别是第一端节点和第二端节点,第一端节点与第二端节点属于同一个自治系统,该方法包括:所述第一端节点生成第一跨域链路信息,所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;所述第一端节点发送所述第一跨域链路信息。本发明还公开了一种通告跨域链路信息的装置、计算跨域路径的方法、装置和系统。采用本发明的实施例的技术方案,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题。
  • 摘要附图
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图1
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图2
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图3
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图4
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图5
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图6
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图7
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图8
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图9
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
  • 说明书附图:图10
    一种通告跨域链路信息及计算跨域路径的方法、装置和系统
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-12-17 专利权的转移 登记生效日: 2021.12.07 专利权人由苏州鱼得水电气科技有限公司变更为滨州市博兴智创数字技术有限责任公司 地址由215010 江苏省苏州市高新区长江路556号5幢704室变更为256599 山东省滨州市博兴县经济开发区兴博三路与兴业五路交叉口
2 2013-10-09 授权 授权
3 2011-07-27 实质审查的生效 IPC(主分类): H04L 12/56 专利申请号: 200910106421.1 申请日: 2009.03.31
4 2010-10-06 公布 公布
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种计算跨域路径的方法,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,所述第一端节点与所述第二端节点属于同一个自治系统,所述第一端节点与所述第二端节点不在一个路由域,所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器,其特征在于,该方法包括:
所述第三节点接收跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;
所述第三节点接收网段信息,所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;
若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。

2.一种计算跨域路径的装置,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,所述第一端节点与所述第二端节点属于同一个自治系统,所述第一端节点与所述第二端节点不在一个路由域,所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器,其特征在于,该装置包括:
接收模块,用于接收跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;还用于接收第二网段信息,所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;
选择模块,用于若根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。

3.一种计算跨域路径的系统,其特征在于,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,所述第一端节点与所述第二端节点属于同一个自治系统,所述第一端节点与所述第二端节点不在一个路由域,所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器,该系统包括:
通告跨域链路信息的装置,用于生成跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;发送所述跨域链路信息;
通告网段信息的装置,用于生成网段信息,所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;将所述网段信息在自治系统洪泛;
计算跨域路径的装置,用于接收所述跨域链路信息;接收所述网段信息;若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
说明书

技术领域

[0001] 本发明涉及通信技术领域,尤其涉及一种通告跨域链路信息及计算跨域路径的方法、装置和系统。

背景技术

[0002] 近年来互联网的流量一直呈指数级别增长,随着WEB2.0、点到点(Point To Point,P2P)、视频共享、IP电视(Internet Protocol Television,IPTV)等新业务的不断兴起以及超高速数字用户线路(Very High Speed Digital Subscriber Line,VDSL)、G比特无源光网络(Gigabit-capable Passive Optical Network,GPON)等高速宽带的逐步部署,互联网的流量将会长期保持高速的增长,而容量问题将成为网络发展面临的最大挑战。
[0003] 现有技术中对网络中的流量进行疏导,大颗粒的流量通过直达光路的方式直接走光层通道进行穿通,而不需要经过路由器的转发处理,缓解了转发路由器的负担,缓和了容量问题。
[0004] 现有技术中将一个自治系统划分为多个路由域,保证了网络的可扩展性和安全性,自治系统内的链路可以为域内链路或者域间链路,域间链路的两个端节点不在一个路由域内且两个端节点均为路由域的边界路由器。如果规划出的直达光路为跨域链路,即两个端节点不在一个路由域内且至少一个端节点不是边界路由器,现有技术中采用静态路由配置的方法,对原先的域进行重新划分,将跨域链路配置为域内链路或者域间链路。这样的域重新划分会带来管理上的极大不便,并且静态路由配置对操作人员的要求较高,易出错且配置速度较慢。

发明内容

[0005] 本发明实施例提供了一种通告跨域链路信息及计算跨域路径的方法、装置和系统,可实现跨域链路信息的通告。
[0006] 一种计算跨域路径的方法,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,所述第一端节点与所述第二端节点属于同一个自治系统,所述第一端节点与所述第二端节点不在一个路由域,所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器,该方法包括:
[0007] 所述第三节点接收跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;
[0008] 所述第三节点接收网段信息,所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;
[0009] 若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
[0010] 一种计算跨域路径的装置,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,所述第一端节点与所述第二端节点属于同一个自治系统,所述第一端节点与所述第二端节点不在一个路由域,所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器,该装置包括:
[0011] 接收模块,用于接收跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;还用于接收第二网段信息,所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;
[0012] 选择模块,用于若根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
[0013] 一种计算跨域路径的系统,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,所述第一端节点与所述第二端节点属于同一个自治系统,所述第一端节点与所述第二端节点不在一个路由域,所述第一端节点与所述第二端节点中的至少一个端节点不是边界路由器,该系统包括:
[0014] 通告跨域链路信息的装置,用于生成跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;发送所述第一跨域链路信息;
[0015] 通告网段信息的装置,用于生成网段信息,所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;将所述网段信息在自治系统洪泛;
[0016] 计算跨域路径的装置,用于接收所述跨域链路信息;接收所述网段信息;若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
[0017] 采用本发明实施例的技术方案,通过跨域链路的端节点生成跨域链路信息并发送,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题。

实施方案

[0028] 为使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明作进一步的详细阐述。
[0029] 实施例一、一种通告跨域链路信息的方法,该跨域链路的两端分别是第一端节点和第二端节点,所述第一端节点与所述第二端节点属于同一个自治系统,该方法包括:所述第一端节点生成第一跨域链路信息,所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;所述第一端节点发送所述第一跨域链路信息。
[0030] 其中,所述第一端节点发送所述第一跨域链路信息可以具体为:所述第一端节点将所述第一跨域链路信息发送给路径计算单元,或者,所述第一端节点将所述第一跨域链路信息在所述自治系统洪泛。
[0031] 所述第一端节点上保存有所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息,属于现有技术,在此不再赘述。
[0032] 除了直达光路生成的跨域链路外,其它跨域链路也可以使用上述方法通告,例如:多层网络中的虚拟网络拓扑(VNT, Virtual Network Topology)生成的跨域链路等。
[0033] 本实施例通过跨域链路的一个端节点生成跨域链路信息并发送,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题。
[0034] 实施例二、一种通告跨域链路信息的方法,该跨域链路的两端分别是第一端节点和第二端节点,所述第一端节点与所述第二端节点属于同一个自治系统,该方法包括:所述第一端节点生成第一跨域链路信息,所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;所述第一端节点发送所述第一跨域链路信息;所述第二端节点生成第二跨域链路信息,所述第二跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;所述第二端节点发送所述第二跨域链路信息。
[0035] 本实施例中,为了和通用技术保持一致性,跨域链路的两个端节点均生成跨域链路信息并在自治系统洪泛。
[0036] 其中,所述第一端节点发送所述第一跨域链路信息可以具体为:所述第一端节点将所述第一跨域链路信息发送给路径计算单元,或者,所述第一端节点将所述第一跨域链路信息在所述自治系统洪泛。
[0037] 所述第二端节点发送所述第二跨域链路信息可以具体为:所述第二端节点将所述第二跨域链路信息发送给路径计算单元,或者,所述第二端节点将所述第二跨域链路信息在所述自治系统洪泛。
[0038] 本实施例通过跨域链路的两个端节点均生成跨域链路信息并发送,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题。
[0039] 实施例三、一种通告跨域链路信息的方法,以路由器作为自治系统的节点进行说明。下面以自治系统的路由器支持OSPF协议为例,详细介绍通告跨域链路信息的方法。该跨域链路的两端分别是第一端节点和第二端节点,所述第一端节点与所述第二端节点属于同一个自治系统,如图1所示,具体包括如下步骤:
[0040] S101,跨域链路的第一端节点生成第一跨域链路信息;
[0041] 为便于进行OSPF扩展,互联网工程任务组(The Internet Engineering Task Force,IETF)定义了三种透明LSA用于传递各种链路状态信息,三种LSA的区别在于泛洪的范围不同,类型(Type)9用于在链路内泛洪,Type 10用于在域内泛洪,Type 11用于在自治系统(Autonomous System,AS)内泛洪。
[0042] 本实施例新增一种LSA:跨域LSA(inter-area LSA),为Typel1型LSA,可知此LSA的洪泛范围为整个自治系统,在inter-area LSA的链路类型sub-TLV(LinkType sub-TLV)中新增一种跨域(Inter-Area)类型,表明此LSA携带跨域链路信息。
[0043] 针对inter-area LSA,新增一种sub-TLV类型:跨域sub-TLV(inter-area sub-TLV),格式如表1所示,其中Local Area Number是跨域链路本端的域号(第一端节点所在域的域地址信息),Local router ID是跨域链路本端的路由器ID(第一端节点的地址信息),Remote Area Number是跨域链路远端的域号(第二端节点所在域的域地址信息),Remote router ID是跨域链路远端的路由器ID(第二端节点的地址信息)。
[0044]
[0045] 表1
[0046] 本实施例中,跨域链路的第一端节点生成跨域链路信息,即生成inter-area LSA,inter-area LSA包括链路类型sub-TLV和跨域sub-TLV,由以上描述可知:跨域sub-TLV包括第一端节点的地址信息、第二端节点的地址信息、第一端节点所在域的域地址信息以及第二端节点所在域的域地址信息。
[0047] S102、跨域链路的第一端节点发送第一跨域链路信息。
[0048] 本实施例中,跨域链路的第一端节点将第一跨域链路信息在自治系统洪泛。
[0049] 本实施例中,跨域链路的第一端节点将第一跨域链路信息在自治系统洪泛,在另一个实施例中,跨域链路的第一端节点将第一跨域链路信息发送给路径计算单元,原理相同,在此不再赘述。
[0050] 本实施例通过扩展OSPF协议,跨域链路的一个端节点生成跨域链路信息并在自治系统洪泛,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题。
[0051] 实施例四、一种通告跨域链路信息的方法,下面以自治系统的路由器支持ISIS协议为例,详细介绍通告跨域链路信息的方法。该跨域链路的两端分别是第一端节点和第二端节点,所述第一端节点与所述第二端节点属于同一个自治系统,如图2所示,具体包括如下步骤:
[0052] S201,跨域链路的第一端节点生成第一跨域链路信息;
[0053] 本实施例新增一种TLV(Tag,Length,Value):第一跨域TLV(Inter-area TLV),如表2所示,其中各字段分别为:
[0054] S:TLV洪泛的范围,设置为1,表示在整个自治系统内进行洪泛;
[0055] D:TLV洪泛的方向,可以为up或down,up用0表示,down用1表示,其中,若为up则表示该TLV是从Level 1到Level 2的洪泛,若为down则表示该TLV是从Level 2到Level 1的洪泛,Level 1和Level 2为ISIS协议为每个路由域划分的层次。D字段根据产生该TLV的跨域链路端节点所在域的层次进行填写,并且在域边界节点转发该链路信息的时候会有变化,根据转发的方向进行的改写,从Level 1到Level 2进行洪泛时,D=0,从Level 2到Level 1进行洪泛时,D=1。
[0056]
[0057] 表2
[0058] 针 对 第 一 Inter-area TLV,新 增 一 种 sub-TLV类 型:第 一 跨 域sub-TLV(inter-area sub-TLV),格式如表3所示,其中Local Area Number是跨域链路本端的域号(第一端节点所在域的域地址信息),Local router ID是跨域链路本端的路由器ID(第一端节点的地址信息),Remote Area Number是跨域链路远端的域号(第二端节点所在域的域地址信息),Remote router ID是跨域链路远端的路由器ID(第二端节点的地址信息)。
[0059]
[0060]
[0061] 表3
[0062] 本实施例中,跨域链路的第一端节点生成第一跨域链路信息,即生成第一Inter-area TLV,第一Inter-area TLV包括第一跨域sub-TLV,由以上描述可知:第一跨域sub-TLV包括第一端节点的地址信息、第二端节点的地址信息、第一端节点所在域的域地址信息以及第二端节点所在域的域地址信息。
[0063] S202、跨域链路的第一端节点发送第一跨域链路信息;
[0064] 本实施例中,跨域链路的第一端节点将第一跨域链路信息在自治系统洪泛。
[0065] S203,跨域链路的第二端节点生成第二跨域链路信息;
[0066] 本实施例中新增一种TLV:第二跨域TLV,各字段含义同步骤S601,针对第二Inter-area TLV,新增一种sub-TLV类型:第二跨域sub-TLV,格式如表3所示,其中Local Area Number是跨域链路本端的域号(第二端节点所在域的域地址信息),Local router ID是跨域链路本端的路由器ID(第二端节点的地址信息),Remote Area Number是跨域链路远端的域号(第一端节点所在域的域地址信息),Remote router ID是跨域链路远端的路由器ID(第一端节点的地址信息)。
[0067] 本实施例中,跨域链路的第二端节点生成第二跨域链路信息,即生成第二Inter-area TLV,第二Inter-area TLV包括第二跨域sub-TLV,由以上描述可知:第二跨域sub-TLV包括第一端节点的地址信息、第二端节点的地址信息、第一端节点所在域的域地址信息以及第二端节点所在域的域地址信息。
[0068] S204,跨域链路的第二端节点发送第二跨域链路信息;
[0069] 本实施例中,跨域链路的第二端节点将第二跨域链路信息在自治系统洪泛。
[0070] 本实施例通过扩展ISIS协议,跨域链路的两个端节点均生成跨域链路信息并在自治系统洪泛,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题。
[0071] 实施例五、一种通告跨域链路信息的方法,该跨域链路的两端分别是第一端节点和第二端节点,所述第一端节点与所述第二端节点属于同一个自治系统,该方法包括:所述第一端节点生成第一跨域链路信息,所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;所述第一端节点发送所述第一跨域链路信息。
[0072] 所述第一端节点所在域的第一边界节点生成第一网段信息,所述第一网段信息包括所述第一端节点所在域的网段信息、所述第一端节点所在域的域地址信息;所述第一边界节点将所述第一网段信息在自治系统洪泛。
[0073] 本实施例中,洪泛了第一网段信息,使得自治系统内的节点在获得跨域链路信息的同时,获得了第一端节点所在域包括哪些节点的信息,方便跨域链路的使用。
[0074] 本实施例中,以自治系统的路由器支持OSPF协议为例,详细介绍第一网段信息的洪泛方法。
[0075] 对OSPF协议的汇总LSA(Summary-LSA)进行扩展,增加网段所对应的域号信息,具体内容如表4所示,其中各字段分别为:
[0076] LS age:LSA产生后所经过的时间,以秒为单位;
[0077] Link State ID:对于Type3 LSA来说,它是所通告的区域的子网前缀;
[0078] Advertising Router:始发LSA的路由器的ID;
[0079] LS sequence number:LSA的序列号,其他路由器根据这个值可以判断哪个LSA是最新的;
[0080] LS checksum:除了LS age字段外,关于LSA的全部信息的校验和;
[0081] length:LSA的总长度;
[0082] Network Mask:Type3 LSA的网络地址掩码;
[0083] metric:度量值;
[0084] TOS:服务类型;
[0085] TOS metric:服务类型度量值
[0086]
[0087]
[0088] 表4
[0089] 上表中最后两行为新增加的内容,其它字段与现有技术相同,其中Link State ID和Network Mask描述网段信息。
[0090] OSPF协议中,TOS只使用了0-30这些定义,其它没有使用的值可以用于扩展通告Summary-LSA的区域地址(area number)。本实施例中,定义如下:
[0091] TOS=128时,TOS metric的后2个字节的值表示area number的高2个字节;
[0092] TOS=129时,TOS metric的后2个字节的值表示area number的低2个字节;
[0093] 本实施例中,第一端节点所在域的第一边界节点生成了上述Summary-LSA,该LSA包括第一端节点所在域的网段信息(由Link State ID和Network Mask描述)、所述第一端节点所在域的域地址信息(由上述扩展的内容描述)。
[0094] 在另一个实施例中,为了和通用技术保持一致性,第一端节点所在域的所有边界节点均生成并洪泛第一网段信息。
[0095] 在另一个实施例中,第一网段信息可以由第一端节点生成并在自治系统洪泛,原理相同,在此不再赘述。
[0096] 本实施例通过跨域链路的一个端节点生成跨域链路信息并在自治系统洪泛,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题;同时第一端节点所在域的第一边界节点生成并洪泛了第一网段信息,使得自治系统内的节点在获得跨域链路信息的同时,获得了第一端节点所在域包括哪些节点的信息,方便了跨域链路的使用。
[0097] 实施例六、一种通告跨域链路信息的方法,该跨域链路的两端分别是第一端节点和第二端节点,所述第一端节点与所述第二端节点属于同一个自治系统,该方法包括:所述第一端节点生成第一跨域链路信息,所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;所述第一端节点发送所述第一跨域链路信息。
[0098] 所述第一端节点所在域的第一边界节点生成第一网段信息,所述第一网段信息包括所述第一端节点所在域的网段信息、所述第一端节点所在域的域地址信息;所述第一边界节点将所述第一网段信息在自治系统洪泛。
[0099] 所述第二端节点所在域的第二边界节点生成第二网段信息,所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;所述第二边界节点将所述第二网段信息在自治系统洪泛。
[0100] 本实施例中,洪泛了第一网段信息和第二网段信息,使得自治系统内的节点在获得跨域链路信息的同时,获得了第一端节点所在域包括哪些节点的信息以及第二端节点所在域包括哪些节点的信息,方便跨域链路的使用。
[0101] 本实施例中,以自治系统的路由器支持ISIS协议为例,介绍第二网段信息的洪泛方法。
[0102] 对ISIS协议的Extended IP Reachability TLV进行扩展,新增加一种Area Reachability sub-TLV,如表5所示:
[0103]
[0104] 表5
[0105] Extended IP Reachability TLV中有网段的描述,通过上面的扩展,网络中的节点可以确定网段对应的域地址信息。
[0106] 本实施例中,第二端节点所在域的第二边界节点生成了上述Extended IP Reachability TLV,该TLV包括第一端节点所在域的网段信息(由Extended IP Reachability TLV描述)、所述第一端节点所在域的域地址信息(由上述扩展的Area Reachability sub-TLV描述)。
[0107] 本实施例通过跨域链路的一个端节点生成跨域链路信息并在自治系统洪泛,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题;同时洪泛了第一网段信息和第二网段信息,使得自治系统内的节点在获得跨域链路信息的同时,获得了第一端节点所在域包括哪些节点的信息以及第二端节点所在域包括哪些节点的信息,方便了跨域链路的使用。
[0108] 实施例七、一种计算跨域路径的方法,如图3所示,自治系统包括跨域链路,所述跨域链路的两端分别是第一端节点R7和第二端节点R8,要计算一条从R1到R2的路径,网络包括一个路径计算单元(Path Computation Element,PCE),也可以是其它具有计算功能的节点,如图4所示,计算路径的具体步骤包括:
[0109] S401,路径首节点发送路径计算请求信息到PCE;
[0110] 本实施例中,R1请求PCE计算一条从R1到R2的路径;在另一个实施例中,该请求信息可以由其它节点发送。
[0111] S402,PCE接收跨域链路信息;
[0112] 本实施例中,PCE接收跨域链路信息,所述跨域链路信息包括所述第一端节点(R7)的地址信息、所述第二端节点(R8)的地址信息、所述第一端节点所在域的域地址信息(区域1)以及所述第二端节点所在域的域地址信息(区域2);PCE在接收跨域链路信息后,在计算跨域路径时可以使用该跨域链路。
[0113] S403,PCE根据跨域链路信息确定至少一种所述跨域路径的备选域序列;
[0114] 跨域路径经过一系列的域,每个域有一个域地址,域地址按照路径首节点到路径末节点顺序的排列即为域序列。
[0115] 本实施例中,仅存在一条跨域链路,根据跨域链路信息可以得知该跨域链路能够直接连接区域1和区域2。在另一个实施例中,可以存在多条跨域链路,原理相同,在此不再赘述。
[0116] 路径首节点位于区域1中,路径末节点位于区域2中,PCE根据跨域链路信息确定备选的域序列:
[0117] 1、在不考虑跨域链路的情况下,域序列为区域1-区域0-区域2;
[0118] 2、在考虑跨域链路的情况下,域序列为区域1-区域2。
[0119] S404,PCE计算域序列对应的具体路径信息,从中选择用于建立所述跨域路径的路径信息;
[0120] 本实施例中,域序列为区域1-区域0-区域2的情况下,具体路径信息为:R1-R7-R3-R4-R5-R8-R2;域序列为区域1-区域2的情况下,具体路径信息为:R1-R7-R8-R2,确定域序列后的具体路径计算为现有技术,在这里不再赘述;
[0121] 本实施例中,PCE将计算得到的路径进行比较,选择出最优路径,可以根据跳数、流量等选择,并返回路径首节点,例如,选择得到最优路径为:R1-R7-R8-R2。
[0122] 本实施例利用跨域链路信息进行跨域路径计算,通过比较各种域序列对应的具体路径信息选择跨域路径,能够得到优化的跨域路径。
[0123] 实施例八,一种计算跨域路径的方法,如图3所示,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,第三节点R3要计算一条到第四节点R4的跨域路径,如图8所示,计算路径的具体步骤包括:
[0124] S501,所述第三节点接收跨域链路信息;
[0125] 本实施例中,第三节点R1接收跨域链路信息,所述跨域链路信息包括所述第一端节点(R7)的地址信息、所述第二端节点(R8)的地址信息、所述第一端节点所在域的域地址信息(区域1)以及所述第二端节点所在域的域地址信息(区域2),路径首节点在接收跨域链路信息后,在计算跨域路径时可以使用该跨域链路。
[0126] S502,所述第三节点接收网段信息;
[0127] 本实施例中,第三节点R1接收网段信息,所述网段信息包括所述第二端节点(R8)所在域的网段信息、所述第二端节点(R8)所在域的域地址信息(区域2);
[0128] S503,选择中间节点。
[0129] 若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
[0130] 现有技术中,第三节点上保存有第三节点所在域的域地址信息,但是没有第四节点所在域的域地址信息,仅保存有第四节点的地址信息。
[0131] 本实施例中,根据所述跨域链路信息中所述第一端节点所在域的域地址信息以及第三节点上记录的本节点所在域的域地址信息,若确定所述第三节点和所述第一端节点位于同一个域内,则:
[0132] 根据所述网段信息中所述第二端节点(R8)所在域的网段信息,可以得到R8所在域内包括哪些节点,若第四节点R4是其中的一个节点,根据所述网段信息得到R4所在域的域地址信息,根据所述跨域链路信息确定R4和R8位于同一个域内,则:
[0133] 比较R1所在域的边界节点和R7到R2的度量值,度量值为现有技术,在此不再赘述,假如得到R1所在域的边界节点R3到R2的度量值为5,R7到R2的度量值为3,则比较得到R7为中间节点,则选择R7为中间节点,得到R1-R7-R8-R2的跨域路径。
[0134] 本实施例利用跨域链路信息进行跨域路径计算,通过度量值选择中间节点从而确定跨域路径,能够得到优化的跨域路径。
[0135] 实施例九、一种通告跨域链路信息的装置,所述跨域链路的两端分别是第一端节点和第二端节点,所述第一端节点与所述第二端节点属于同一个自治系统,如图6所示,该装置包括:
[0136] 跨域链路信息生成模块601,用于生成第一跨域链路信息,所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;
[0137] 跨域链路信息发送模块602,用于发送所述第一跨域链路信息。
[0138] 上述装置内各模块之间的信息交互,执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
[0139] 本实施例的装置通过跨域链路的两个端节点均生成跨域链路信息并在自治系统洪泛,完成了跨域链路信息的通告,不需要进行静态路由配置,没有改变原先域的划分,能够避免静态路由配置所导致的易出错和配置速度慢的问题。
[0140] 实施例十、一种计算跨域路径的装置,自治系统包括跨域链路,所述跨域链路的两端分别是第一端节点和第二端节点,如图7所示,该装置包括:
[0141] 接收模块701,用于接收第一跨域链路信息,所述第一跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;
[0142] 域序列确定模块702,用于根据所述第一跨域链路信息确定至少一种所述跨域路径的备选域序列;
[0143] 计算选择模块703,用于计算每个域序列对应的具体路径信息,从中选择用于建立所述跨域路径的路径信息。
[0144] 上述装置内各模块之间的信息交互,执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
[0145] 本实施例的装置利用跨域链路信息进行跨域路径计算,通过比较各种域序列对应的具体路径信息选择跨域路径,能够得到优化的跨域路径。
[0146] 实施例十一、一种计算跨域路径的装置,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,如图8所示,该装置包括;
[0147] 接收模块801,用于接收跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;还用于接收第二网段信息,所述第二网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;
[0148] 选择模块802,用于若根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为选择中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
[0149] 上述装置内各模块之间的信息交互,执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
[0150] 本实施例的装置利用跨域链路信息进行跨域路径计算,通过度量值选择中间节点从而确定跨域路径,能够得到优化的跨域路径。
[0151] 实施例十二、一种计算跨域路径的系统,自治系统包括跨域链路,所述跨域链路的两端分别是第一端节点和第二端节点,如图9所示,该系统包括:
[0152] 通告跨域链路信息的装置901,用于生成跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;发送所述第一跨域链路信息;
[0153] 计算跨域路径的装置902,用于接收所述跨域链路信息;根据所述跨域链路信息确定至少一种所述跨域路径的备选域序列;计算每个域序列对应的具体路径信息,从中选择用于建立所述跨域路径的路径信息。
[0154] 上述系统内各装置之间的信息交互,执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
[0155] 本实施例的系统利用跨域链路信息进行跨域路径计算,通过比较各种域序列对应的具体路径信息选择跨域路径,能够得到优化的跨域路径。
[0156] 实施例十三、一种计算跨域路径的系统,自治系统包括第一端节点、第二端节点、第三节点以及第四节点,所述第一端节点、第二端节点之间有跨域链路,如图10所示该系统包括:
[0157] 通告跨域链路信息的装置1001,用于生成跨域链路信息,所述跨域链路信息包括所述第一端节点的地址信息、所述第二端节点的地址信息、所述第一端节点所在域的域地址信息以及所述第二端节点所在域的域地址信息;发送所述第一跨域链路信息;
[0158] 通告网段信息的装置1002,用于生成网段信息,所述网段信息包括所述第二端节点所在域的网段信息、所述第二端节点所在域的域地址信息;将所述网段信息在自治系统洪泛;
[0159] 计算跨域路径的装置1003,用于接收所述跨域链路信息;接收所述网段信息;若所述第三节点根据所述跨域链路信息确定所述第三节点和所述第一端节点位于同一个域内,且根据所述网段信息和所述跨域链路信息确定所述第四节点和所述第二端节点位于同一个域内,则比较所述第三节点所在域的边界节点和所述第一端节点到所述第四节点的度量值,将度量值最小的节点作为中间节点,得到所述第三节点经过所述中间节点到所述第四节点的跨域路径信息。
[0160] 上述系统内各装置之间的信息交互,执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
[0161] 本实施例的系统利用跨域链路信息进行跨域路径计算,通过度量值选择中间节点从而确定跨域路径,能够得到优化的跨域路径。
[0162] 通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的硬件平台的方式来实现,本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
[0163] 以上所述仅是本发明的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

附图说明

[0018] 图1是本发明实施例提供的一种通告跨域链路信息的流程图;
[0019] 图2是本发明实施例提供的另一种通告跨域链路信息的流程图;
[0020] 图3是本发明实施例提供的一种计算跨域路径的网络拓扑图;
[0021] 图4是本发明实施例提供的一种计算跨域路径的流程图;
[0022] 图5是本发明实施例提供的另一种计算跨域路径的流程图;
[0023] 图6是本发明实施例提供的一种通告跨域链路信息装置的结构图;
[0024] 图7是本发明实施例提供的一种计算跨域路径装置的结构图;
[0025] 图8是本发明实施例提供的另一种计算跨域路径装置的结构图;
[0026] 图9是本发明实施例提供的一种计算跨域路径系统的结构图;
[0027] 图10是本发明实施例提供的另一种计算跨域路径系统的结构图。