CN103701696A - 一种is-is协议中支持转发地址的方法及其装置 - Google Patents
一种is-is协议中支持转发地址的方法及其装置 Download PDFInfo
- Publication number
- CN103701696A CN103701696A CN201310755392.8A CN201310755392A CN103701696A CN 103701696 A CN103701696 A CN 103701696A CN 201310755392 A CN201310755392 A CN 201310755392A CN 103701696 A CN103701696 A CN 103701696A
- Authority
- CN
- China
- Prior art keywords
- next hop
- address
- hop address
- external routes
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
本发明提供一种IS-IS协议中支持转发地址的方法及其装置,应用于支持IPv6的路由器,所述方法包括:引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为转发地址FA填充到TLV结构中扩展的FA sub TLV中随链路状态协议数据单元LSP发布出去;解析收到的非自身生成的LSP的FA sub TLV中的FA,根据FA计算出外部路由的下一跳地址。本发明可以根据FA计算外部路由的下一跳,避免数据流量多传一跳情况的发生。
Description
技术领域
本发明涉及中间系统到中间系统IS-IS协议领域,尤其涉及一种IS-IS协议中支持转发地址的方法及其装置。
背景技术
IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统协议)是一种动态路由协议。LSP(链路状态协议数据单元),路由器产生LSP,LSP中收集了有关连接链路、邻居路由器、IP子网、相关的度量信息等本地链路状态信息。FA(Forwarding address,转发地址)是为外部路由提供的额外的转发路径。
参看图1,现有的IS-IS协议中支持IPv6的路由器Route A、Router B、Router E为自治域内部的路由器,路由器Router C为自治域外部的路由器。路由器Router C通过一个多点可达的网络,与自治域内部的路由器Router E和Router B连接,Router E将Router C的网络引入自治域内部。由于RouterC的网络是通过Router E引入自治域内部的,当自治域内部的路由器RouteA访问Router C的网络时,数据流量会到达Router B并转发给Router E,然后到达Router C,即图1中的黑色路径。显然,这样的转发路径的数据流量经过Router B后,虽然Router B也与Router C连接,但仍需经过Router E再发送给Router C,造成数据流量多传一跳情况的发生。
发明内容
有鉴于此,本发明提供一种IS-IS协议中支持转发地址的方法及其装置,其可以根据FA计算外部路由的下一跳,避免数据流量多传一跳情况的发生。
本发明提供一种IS-IS协议中支持转发地址的方法,应用于支持IPv6的路由器,所述方法包括:
引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为转发地址FA填充到TLV结构中扩展的FA subTLV中随链路状态协议数据单元LSP发布出去。
解析收到的非自身生成的LSP的FA sub TLV中的FA,根据FA计算出外部路由的下一跳地址。
进一步地,本发明所述引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为FA填充到TLV结构中扩展的FA sub TLV中随链路状态协议数据单元LSP发布出去还包括:
当外部路由下一跳地址和出接口地址具有不同前缀时,则使用保留FA填充到FA sub TLV中随LSP发布出去。
进一步地,本发明所述保留FA为:
如果存在至少一个使能的UP状态的环回接口,则选择任一使能的UP状态的环回接口的全球单播地址作为保留FA;
否则,选择任一使能的UP状态的普通接口的全球单播地址作为保留FA。
进一步地,本发明所述根据FA计算出外部路由的下一跳地址包括:
将和所述FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址;
将所述FA的下一跳地址继承为所述外部路由的下一跳地址。
进一步地,本发明所述将和FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址包括:
如果自治域内存在多个和所述FA具有相同前缀的路由,则将和所述FA具有相同前缀的最长匹配的路由的下一跳地址继承为FA的下一跳地址。
本发明还提供一种IS-IS协议中支持转发地址的装置,应用于支持IPv6的路由器,其特征在于,所述装置包括:
FA发布模块,用于引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为FA填充到TLV结构中扩展的FA sub TLV中随链路状态协议数据单元LSP发布出去;
FA计算模块,用于解析收到的非自身生成的LSP的FA sub TLV中的FA,根据FA计算出外部路由的下一跳地址。
进一步地,本发明所述FA发布模块还用于当外部路由下一跳地址和出接口地址具有不同前缀时,则使用保留FA填充到FA sub TLV中随LSP发布出去。
进一步地,本发明所述保留FA为:
当存在至少一个使能的UP状态的环回接口,则选择任一使能的UP状态的环回接口的全球单播地址作为保留FA;
否则,选择任一使能的UP状态的普通接口的全球单播地址作为保留FA。
进一步地,本发明所述FA计算模块中的根据FA计算出外部路由的下一跳地址包括:
将和所述FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址;
将所述FA的下一跳地址继承为所述外部路由的下一跳地址。
进一步地,本发明所述将和FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址包括:
如果自治域内存在多个和所述FA具有相同前缀的路由,则将和所述FA具有相同前缀的最长匹配的路由的下一跳地址继承为FA的下一跳地址。
由以上技术方案可见,本发明在IS-IS协议报文的TLV结构中扩展FAsub TLV,将FA sub TLV通过LSP发布出去,根据FA sub TLV中的FA计算出外部路由的下一跳地址。并且,本发明FA为和出接口地址具有相同前缀的外部路由的下一跳地址。这样,本发明IS-IS协议可以实现转发地址功能,从而保证数据流量直接从和外部路由具有相同前缀的下一跳地址到达自治域外部的路由器,数据流量以最佳路由访问外部网络,避免了多传一跳情况的发生。
附图说明
图1是IS-IS协议中路由器的转发路径示意图;
图2是本发明方法的流程图;
图3是本发明TLV结构示意图;
图4是本发明IPv6Reachability TLV示意图;
图5是本发明装置的系统结构图。
具体实施方式
本发明在IS-IS协议报文的TLV结构中扩展FA sub TLV,将FA sub TLV通过LSP发布出去,根据FA sub TLV中的FA计算出外部路由的下一跳地址。并且,本发明FA为和出接口地址具有相同前缀的外部路由的下一跳地址。这样,本发明IS-IS协议可以实现转发地址功能,从而保证数据流量直接从和外部路由相同前缀的下一跳地址到达自治域外部的路由器,数据流量以最佳路由访问外部网络,避免了多传一跳情况的发生。
参见图2,本发明提供一种IS-IS协议中支持转发地址的方法,应用于支持IPv6的路由器,所述方法包括:
S1、引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为FA填充到TLV结构中扩展的FA sub TLV中随链路状态协议数据单元LSP发布出去。
本发明在IS-IS协议报文的TLV结构中扩展存储转发地址FA的FA subTLV。
TLV(Type-Length-Value)是IS-IS协议的链路状态路由LSP中的信息组织形式。参看图3,TLV格式包括Type、Length和Value。
在IS-IS协议中sub TLV的格式和普通TLV格式相同,只是普通TLV包含在IS-IS报文中,而sub TLV包含在普通TLV中。
具体地,本发明在IPv6Reachability TLV中新增一种sub TLV类型来存储FA,即FA sub TLV。
所述FA sub TLV的格式和内容如下:
Type字段即FA sub TLV的类型字段,优选地可以为128。
Length字段为所述FA sub TLV中Value字段的长度。
Value为IPv6前缀对应IPv6FA,优选地长度为16字节。
具体地,例如IS-IS协议引入一条外部静态路由1111::1111/64,当所述外部静态路由的下一跳地址为2222::1111/64,出接口为Ethernet0/1。所述使能了IS-IS的出接口Ethernet0/1的地址为2222::2222/64。由于外部静态路由下一跳地址2222::1111/64和出接口地址2222::2222/64具有相同前缀,那么在IS-IS协议生成1111::1111/64这条前缀对应的IPv6Reachability TLV时,将2222::1111作为FA加入TLV中。在生成LSP携带IPv6ReachabilityTLV时,将FA填充到FA sub TLV中发布出去。发布的IPv6ReachabilityTLV如图4所示。
进一步地,所述步骤S1还包括:
当外部路由下一跳地址和出接口地址具有不同前缀时,则使用保留FA填充到FA sub TLV中随LSP发布出去。
如果外部路由下一跳地址和出接口地址具有不同前缀,则表明无须更改FA,使用保留FA填充到FA sub TLV中。具体地,例如在生成LSP携带IPv6Reachability TLV时,将FA填充到FA sub TLV中发布出去。数据流量仍然按照原来的路径访问自治域外部路由器。
当然,当外部路由下一跳地址和出接口地址具有不同前缀时亦可不使用保留FA填充到FA sub TLV中,而是并不填充TLV中的FA sub TLV,仍然按照原有的TLV随LSP进行发布,也并不影响后续的路由计算。
进一步地,所述保留FA为:
如果存在至少一个使能的UP状态的环回接口,则选择任一使能的UP状态的环回接口的全球单播地址作为保留FA。
否则,选择任一使能的UP状态的普通接口的全球单播地址作为保留FA。
由于环回接口相对稳定,变更少,本发明优选环回接口作为保留FA。
如果无须改变FA,则优选使能的UP状态的环回接口作为保留FA,如果存在多个使能的UP状态的环回接口则选取任意一个使能的UP状态的环回接口的全球单播地址作为保留FA。如果不存在使能的UP状态的环回接口,则选择任一使能的UP状态的普通接口的全球单播地址作为保留FA。
S2、解析收到的非自身生成的LSP的FA sub TLV中的FA,根据FA计算出外部路由的下一跳地址。
进一步地,所述步骤S2中的根据FA计算出外部路由的下一跳地址包括:
S21、将和所述FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址。
S22、将所述FA的下一跳地址继承为所述外部路由的下一跳地址。
进一步地,所述步骤S21包括:
如果自治域内存在多个和所述FA具有相同前缀的路由,则将和所述FA具有相同前缀的最长匹配的路由的下一跳地址继承为FA的下一跳地址。
由于步骤S1中如果外部路由下一跳地址和出接口地址具有相同前缀,则选取下一跳地址作为FA。因此,将和所述FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址。进一步地,FA的下一跳地址为和外部路由下一跳地址具有相同前缀的自制域内的路由的下一跳地址。因此,实现了在IS-IS协议中的支持FA功能,利用FA实现外部路由的数据流量最佳路径传输。
对应于上述方法,本发明还提供一种IS-IS协议中支持转发地址功能的装置,其应用于支持IPv6的路由器,所述路由器包括CPU、内存、非易失性存储器以及其他硬件,所述装置在逻辑上包括:
FA发布模块,用于引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀,则选取下一跳地址作为FA填充到TLV结构中扩展的FA sub TLV中随链路状态协议数据单元LSP发布出去。
FA计算模块,用于解析收到的非自身生成的LSP的FA sub TLV中的FA,根据FA计算出外部路由的下一跳地址。
进一步地,本发明所述FA发布模块还用于当外部路由下一跳地址和出接口地址具有不同前缀,则使用保留FA填充到FA sub TLV中随LSP发布出去。
进一步地,本发明所述保留FA为:
当存在至少一个使能的UP状态的环回接口,则选择任一使能的UP状态的环回接口的全球单播地址作为保留FA;
否则,选择任一使能的UP状态的普通接口的全球单播地址作为保留FA。
进一步地,本发明所述FA计算模块中的根据FA计算出外部路由的下一跳地址包括:
将和所述FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址;
将所述FA的下一跳地址继承为所述外部路由的下一跳地址。
进一步地,本发明所述将和FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址包括:
如果自治域内存在多个和所述FA具有相同前缀的路由,则将和所述FA具有相同前缀最长匹配的路由的下一跳地址继承为FA的下一跳地址。
为说明本发明实现,现在以一个具体实例来进一步进行说明。
参见图1,IS-IS协议中支持IPv6的路由器Route A、Router B、RouterE为自治域内部的路由器。路由器Router C为自治域外部的路由器,路由器Router C通过广播网链路与路由器Router E和Router B连接。其中Router E和Router B建立IS-IS IPv6邻居,Router B和Router A建立IS-IS IPv6邻居。Router E和Router C建立开放式最短路径优先OSPF v3邻居,Router E上通过OSPF v3协议学到Router C上1::1/64的外部路由,下一跳地址为2:2:2:2::1。
Router E上通过IS-IS协议将OSPF v3协议的路由1::1/64引入自治域内部,在LSP中生成携带FA为2:2:2:2::1的1::1/64路由。
当Router B收到相应的LSP时,计算路由1::1/64时会继承FA为2:2:2:2::1的路由的下一跳,FA为2:2:2:2::1的路由的下一跳会匹配到地址为2:2:2:2::2/64的接口上,计算出1::1/64路由的出接口为2:2:2:2::2/64地址对应的接口,下一跳地址为2:2:2:2::1,直指Router C设备,从而比经过RouterE节省一跳。则从Router A到达路由1::1/64的流量经过Router B转发时,Router B根据下一跳直接转发到Route C。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种IS-IS协议中支持转发地址的方法,应用于支持IPv6的路由器,其特征在于,所述方法包括:
引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为转发地址FA填充到TLV结构中扩展的FA subTLV中随链路状态协议数据单元LSP发布出去;
解析收到的非自身生成的LSP的FA sub TLV中的FA,根据FA计算出外部路由的下一跳地址。
2.根据权利要求2所述的方法,其特征在于,所述引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为FA填充到TLV结构中扩展的FA sub TLV中随链路状态协议数据单元LSP发布出去还包括:
当外部路由下一跳地址和出接口地址具有不同前缀时,则使用保留FA填充到FA sub TLV中随LSP发布出去。
3.根据权利要求2所述的方法,其特征在于,所述保留FA为:
如果存在至少一个使能的UP状态的环回接口,则选择任一使能的UP状态的环回接口的全球单播地址作为保留FA;
否则,选择任一使能的UP状态的普通接口的全球单播地址作为保留FA。
4.根据权利要求3所述的方法,其特征在于,所述根据FA计算出外部路由的下一跳地址包括:
将和所述FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址;
将所述FA的下一跳地址继承为所述外部路由的下一跳地址。
5.根据权利要求4所述的方法,其特征在于,所述将和FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址包括:
如果自治域内存在多个和所述FA具有相同前缀的路由,则将和所述FA具有相同前缀的最长匹配的路由的下一跳地址继承为FA的下一跳地址。
6.一种IS-IS协议中支持转发地址的装置,应用于支持IPv6的路由器,其特征在于,所述装置包括:
FA发布模块,用于引入外部路由时,当外部路由下一跳地址和出接口地址具有相同前缀时,则选取下一跳地址作为FA填充到TLV结构中扩展的FA sub TLV中随链路状态协议数据单元LSP发布出去;
FA计算模块,用于解析收到的非自身生成的LSP的FA sub TLV中的FA,根据FA计算出外部路由的下一跳地址。
7.根据权利要求6所述的装置,其特征在于,所述FA发布模块还用于当外部路由下一跳地址和出接口地址具有不同前缀时,则使用保留FA填充到FA sub TLV中随LSP发布出去。
8.根据权利要求7所述的装置,其特征在于,所述保留FA为:
当存在至少一个使能的UP状态的环回接口,则选择任一使能的UP状态的环回接口的全球单播地址作为保留FA;
否则,选择任一使能的UP状态的普通接口的全球单播地址作为保留FA。
9.根据权利要求8所述的装置,其特征在于,所述FA计算模块中的根据FA计算出外部路由的下一跳地址包括:
将和所述FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址;
将所述FA的下一跳地址继承为所述外部路由的下一跳地址。
10.根据权利要求9所述的装置,其特征在于,所述将和FA具有相同前缀的自治域内的路由的下一跳地址继承为FA的下一跳地址包括:
如果自治域内存在多个和所述FA具有相同前缀的路由,则将和所述FA具有相同前缀的最长匹配的路由的下一跳地址继承为FA的下一跳地址。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310755392.8A CN103701696B (zh) | 2013-12-31 | 2013-12-31 | 一种is‑is协议中支持转发地址的方法及其装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310755392.8A CN103701696B (zh) | 2013-12-31 | 2013-12-31 | 一种is‑is协议中支持转发地址的方法及其装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103701696A true CN103701696A (zh) | 2014-04-02 |
CN103701696B CN103701696B (zh) | 2017-07-04 |
Family
ID=50363098
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310755392.8A Active CN103701696B (zh) | 2013-12-31 | 2013-12-31 | 一种is‑is协议中支持转发地址的方法及其装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103701696B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015154420A1 (zh) * | 2014-07-01 | 2015-10-15 | 中兴通讯股份有限公司 | 基于isis的路由计算方法及装置 |
CN110958181A (zh) * | 2019-12-06 | 2020-04-03 | Ut斯达康通讯有限公司 | ISIS发布跨SRv6的切片网络的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060140136A1 (en) * | 2004-12-29 | 2006-06-29 | Clarence Filsfils | Automatic route tagging of BGP next-hop routes in IGP |
CN101834794A (zh) * | 2010-05-06 | 2010-09-15 | 杭州华三通信技术有限公司 | 通过骨干网进行报文转发的方法及设备 |
EP2506506A1 (en) * | 2009-12-30 | 2012-10-03 | Huawei Technologies Co., Ltd. | Method, apparatus and system for controlling network traffic switch |
CN102882784A (zh) * | 2012-10-16 | 2013-01-16 | 杭州华三通信技术有限公司 | Spbm中的lsp信息泛洪方法及设备 |
-
2013
- 2013-12-31 CN CN201310755392.8A patent/CN103701696B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060140136A1 (en) * | 2004-12-29 | 2006-06-29 | Clarence Filsfils | Automatic route tagging of BGP next-hop routes in IGP |
EP2506506A1 (en) * | 2009-12-30 | 2012-10-03 | Huawei Technologies Co., Ltd. | Method, apparatus and system for controlling network traffic switch |
CN101834794A (zh) * | 2010-05-06 | 2010-09-15 | 杭州华三通信技术有限公司 | 通过骨干网进行报文转发的方法及设备 |
CN102882784A (zh) * | 2012-10-16 | 2013-01-16 | 杭州华三通信技术有限公司 | Spbm中的lsp信息泛洪方法及设备 |
Non-Patent Citations (1)
Title |
---|
杜鸿燕: "OSPF协议Type 5 LSA的Forwarding Address属性讨论", 《中山大学学报论丛》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015154420A1 (zh) * | 2014-07-01 | 2015-10-15 | 中兴通讯股份有限公司 | 基于isis的路由计算方法及装置 |
CN110958181A (zh) * | 2019-12-06 | 2020-04-03 | Ut斯达康通讯有限公司 | ISIS发布跨SRv6的切片网络的方法及装置 |
CN110958181B (zh) * | 2019-12-06 | 2021-08-17 | Ut斯达康通讯有限公司 | ISIS协议发布跨SRv6的切片网络的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103701696B (zh) | 2017-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
JP5750973B2 (ja) | 通信方法および通信装置 | |
US8451744B2 (en) | Partitioning directed acyclic graph (DAG) topologies | |
US9130863B2 (en) | Managing host routes for local computer networks with a plurality of field area routers | |
US9680745B2 (en) | Multi-domain source routed forwarding based on collaborating network controllers | |
CN107968750B (zh) | 报文传输方法、装置及节点 | |
US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
Yi et al. | Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL | |
US20130064072A1 (en) | Proactive source-based reverse path validation in computer networks | |
CN104378292A (zh) | 一种转发mpls数据包的方法及装置 | |
EP2999174B1 (en) | Topology structure discovery method and device | |
CN105515980A (zh) | 一种内容中心网络按需距离矢量路由方法 | |
CN104022956A (zh) | 一种名址分离协议网络中的数据报文处理方法和装置 | |
CN103634214A (zh) | 一种路由信息生成方法及装置 | |
US10425485B2 (en) | Integrating information centric networking (ICN) over low power and lossy networks (LLNs) | |
CN107872383B (zh) | 参数的通告方法、获取方法及装置 | |
CN102035731A (zh) | 一种6LoWPAN无线传感器网络路由方法 | |
CN103716236A (zh) | 一种基于is-is协议的路由计算方法和设备 | |
CN103220217A (zh) | 一种路由生成方法和设备 | |
CN103701696A (zh) | 一种is-is协议中支持转发地址的方法及其装置 | |
CN109587754A (zh) | 网络设备节点选择方法、装置及计算机可读存储介质 | |
CN102970218B (zh) | Mf-tdma卫星终端基于广播型接口进行匿名互联的方法 | |
CN117579542A (zh) | 基于比特索引筛选的任意播方法及相关设备 | |
CN104796288A (zh) | 任播通讯方法和装置 | |
CN103179042B (zh) | 提高is-is路由协议中csnp报文广播效率的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Applicant before: Huasan Communication Technology Co., Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |