CN103888359A - 路由计算方法及网络设备 - Google Patents

路由计算方法及网络设备 Download PDF

Info

Publication number
CN103888359A
CN103888359A CN201210562976.9A CN201210562976A CN103888359A CN 103888359 A CN103888359 A CN 103888359A CN 201210562976 A CN201210562976 A CN 201210562976A CN 103888359 A CN103888359 A CN 103888359A
Authority
CN
China
Prior art keywords
agreement
neighbours
ipv4
ipv6
support
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
Application number
CN201210562976.9A
Other languages
English (en)
Other versions
CN103888359B (zh
Inventor
魏志广
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201210562976.9A priority Critical patent/CN103888359B/zh
Priority to EP13865009.8A priority patent/EP2936753A4/en
Priority to PCT/CN2013/088923 priority patent/WO2014094557A1/en
Priority to US14/649,158 priority patent/US9438510B2/en
Publication of CN103888359A publication Critical patent/CN103888359A/zh
Application granted granted Critical
Publication of CN103888359B publication Critical patent/CN103888359B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/52—Multiprotocol routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/25—Mapping addresses of the same type
    • H04L61/2503—Translation of Internet protocol [IP] addresses
    • H04L61/251—Translation of Internet protocol [IP] addresses between different IP versions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/668—Internet protocol [IP] address subnets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种路由计算方法，包括：任一网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在该网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；接收到来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记；根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算。本发明还公开了一种网络设备。本发明可以实现正确计算非对称IPv4与IPv6混合网络中的路由信息。

Description

路由计算方法及网络设备
技术领域
本申请涉及路由计算技术领域，尤其涉及一种路由计算方法及网络设备。
背景技术
中间系统到中间系统的路由选择协议IS-IS主要是通过LSP（Link State ProtocolData Unit，链路状态数据协议单元）报文告知拓扑及路由信息，以最短路径算法（Dijkstra）为基础进行拓扑计算，根据计算出来的拓扑进行IPv4（互联网协议第四版）或IPv6（互联网协议第六版）路由计算，用于指导数据报文的转发。
目前IS-IS协议已经广泛应用于现行IP网络，支持IPv4或IPv6各种不同的应用，由于网络的膨胀，IPv4地址的分配已经不能满足网络的需要了，在某些地区已经存在IPv4与IPv6混合使用的网络，但是在目前的应用中需要限制混合网络中的IPv4与IPv6拓扑必须是一致的，例如，如图1所示的IPv4与IPv6混用网络中，每一个链路上必须同时配置IPv4和IPv6能力，以保证IPv4与IPv6网络是一致的，如此，计算IPv4路由使用的拓扑信息与实际的IPv4拓扑信息就是一致的，计算IPv6路由使用的拓扑信息与实际的IPv6拓扑信息也是一致的，从而可以保证IPv4或IPv6路由计算的正确性。
但实际应用中，不一定每一个链路上都需要同时配置IPv4和IPv6能力，如图2所示，也就是IPv4与IPv6网络的拓扑不完全一样，称为非对称IPv4与IPv6混合网络，每个链路上的数字表示链路权值metric，此时，进行IPv4或IPv6路由计算时，网络设备无法分辨全网拓扑中的每一个链路到底是支持IPv4网络还是支持IPv6网络，因此，路由计算过程中，可能会将支持IPv4网络的链路识别为支持IPv6网络的链路，或将支持IPv6网络的链路识别为支持IPv4网络的链路，造成计算IPv4或IPv6路由所使用的网络拓扑与实际的IPv4或IPv6网络拓扑不一致，从而导致IPv4或IPv6路由计算错误。
例如，如图2所示，网络设备RT1计算从RT1到网络设备RT4的IPv4路由，RT1无法分辨每一个链路到底是支持IPv4网络还是支持IPv6网络，所以，可能会选择如图3所示的拓扑信息进行路由计算，但实际上RT1到RT4的IPv4网络拓扑却是如图4所示的拓扑，从而导致IPv4路由计算错误，IPv6路由的计算也会产生同样错误。
因此，目前在非对称IPv4与IPv6混合网络中，如何正确计算混合网络中的IPv4与IPv6路由信息，是实际应用中需要解决的问题。
发明内容
有鉴于此，本申请提出一种路由计算方法，可以实现正确计算非对称IPv4与IPv6混合网络中的路由信息。
本申请还提出一种网络设备，可以实现正确计算非对称IPv4与IPv6混合网络中的路由信息。
为达到上述目的，本申请实施例的技术方案是这样实现的：
一种路由计算方法，包括以下步骤：
任一网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在该网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；
接收到来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记；
根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算。
一种网络设备，包括：网络接口、处理器和存储器，其中：
网络接口，用于本网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在本网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；
处理器，用于通过网络接口接收来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记，根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算；
存储器，用于在处理器创建或更新该邻居TLV对应的链路并对其进行标记后，存储所述已标记的链路的信息。
本申请的有益效果为，通过在链路状态报文LSP的邻居TLV中添加邻居支持的IPv4和/或IPv6协议属性，解析接收到的LSP中各邻居TLV的协议支持属性，根据解析出的协议支持属性信息，对各邻居TLV对应的链路进行标记，最后根据标记后得到的网络拓扑信息进行IPv4与IPv6路由计算，可以实现正确计算非对称IPv4与IPv6混合网络中的路由信息。
附图说明
图1为现有技术的IPv4与IPv6混合网络示意图；
图2为本申请实施例的非对称IPv4与IPv6混合网络拓扑信息示意图；
图3为本申请实施例的IPv6网络拓扑信息示意图；
图4为本申请实施例的IPv4网络拓扑信息示意图；
图5为本申请实施例的方法流程图；
图6为本申请实施例标记后的非对称IPv4与IPv6混合网络拓扑信息示意图；
图7为本申请实施例的网络设备结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下通过具体实施例并参见附图，对本发明进行详细说明。
本申请中，任一网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在该网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；
接收到来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记；
根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算。
本申请通过在邻居TLV中添加所述邻居支持的协议属性信息，并根据这些协议支持属性信息对所创建或更新的链路进行标记，使得网络设备在计算路由时，可以识别出哪些链路是支持IPv4协议的、哪些链路是支持IPv6协议的、哪些链路是同时支持IPv4协议和IPv6协议的，从而可保证IPv4与IPv6路由计算的正确性。
本申请实施例的方法流程如图5所示，一种路由计算方法，包括以下步骤：
步骤501：任一网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在该网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV。
所述网络设备在自己的LSP中发布邻居TLV之前，所述网络设备与协议直连邻居设备之间已经通过HELLO报文进行了协商，确定双方都支持相同的IPv4和/或IPv6协议，可以建立邻居关系，然后所述网络设备和协议直连邻居均在自己的LSP中发布邻居TLV。
因此，所述网络设备在自己的LSP中发布邻居TLV之前，通过之前的协商已经知道协议直连邻居支持什么协议。
若邻居支持IPv4协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv4协议支持属性；
若邻居支持IPv6协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv6协议支持属性；
若邻居同时支持IPv4和IPv6协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中同时添加IPv4协议支持属性和IPv6协议支持属性。
例如，如图2所示，网络设备RT2在自己的LSP中发布从RT2到邻居RT3的邻居TLV，由于RT3同时支持IPv4协议和IPv6协议，则发布所述邻居TLV时，其TLV（type22）发布格式示意如下表1所示：
1octets of type(22)
1octets of length(15)
7octets of system ID and pseudonode number(C.00)
3octets of default metric(5)
1octet of length of sub-TLVs(4)
1octet of sub-type(19)
1octet of length of the Value field of the sub-TLV(2)
2octets of value(0x000C)//这里表示既支持IPv4，又支持IPv6协议
表1
表1为TLV22的格式，本申请实施例在TLV22的子TLV（sub-TLV19）中添加了IPv4和/或IPv6协议支持属性，即表1的“1octet of sub-type(19)”中添加了IPv4和/或IPv6协议支持属性，TLV22的sub-TLV19具体格式示意如下表2所示：
Value Name Reference
0x1 Local Protection Available [RFC5029]
0x2 Link Excluded from Local Protection [RFC5029]
0x4 Link Support IPv4 Protocol
0x8 Link Support IPv6 Protocol
表2
由表2可知，在TLV22的sub-TLV19中添加了IPv4协议支持属性“LinkSupport IPv4 Protocol”和IPv6协议支持属性“Link Support IPv6Protocol”。
步骤502：所述网络设备接收到来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记。
所述网络设备会接收到任一邻居的LSP报文，这里的邻居仍然是指协议直连邻居，所接收到的LSP报文中可能包含多个邻居TLV，例如，如图2所示，RT1接收到RT2发送的LSP报文，该LSP报文中可能既包含RT2直接发布的邻居TLV，也包含RT2转发的由RT4发布的邻居TLV。
如图2所示，若RT2接收到RT3发送的LSP报文，解析所述LSP中对应于RT2与RT3之间链路的邻居TLV时，得到RT2与RT3之间的链路支持IPv4和IPv6的协议支持属性信息。
即RT2读取来自RT3的LSP中RT2与RT3之间的链路对应的邻居TLV，TLV22格式如表1所示，TLV22的sub-TLV19格式如表2所示，从表1的最后一行“2octets of value(0x000C)”可知，“0x000C”中的C（十六进制）转换成二进制为0110，按比特位匹配，代表表2中的“0x8”和“0x4”，可知，“2octets ofvalue(0x000C)”表示既支持IPv4协议，又支持IPv6协议。即RT2与RT3之间的链路同时支持IPv4协议和IPv6协议。
解析完成，获取邻居TLV对应链路支持IPv4和/或IPv6的协议支持属性信息后，执行如下步骤：
若协议支持属性信息为支持IPv4协议，则创建或更新该邻居TLV对应的链路为支持IPv4协议的链路并对其进行标记；
若协议支持属性信息为支持IPv6协议，则创建或更新该邻居TLV对应的链路为支持IPv6协议的链路并对其进行标记；
若协议支持属性信息为同时支持IPv4协议和IPv6协议，则创建或更新该邻居TLV对应的链路为同时支持IPv4协议和IPv6协议的链路并对其进行标记。
对链路进行标记的方式很多，可以通过设置布尔值或打个标记等实现，例如，对每一链路设置2个布尔值，一个布尔值用于标记该链路是否支持IPv4协议，另一个布尔值用于标记该链路是否支持IPv6协议，布尔值为1，表示支持，布尔值为0，表示不支持。因此，当任一链路同时支持IPv4协议和IPv6协议时，该链路的两个布尔值都设置为1。
当所述网络设备所获取到的邻居TLV对应的链路不存在时，需要创建该链路，生成新的网络拓扑信息；
当所述网络设备所获取到的邻居TLV对应的链路已存在时、且该链路支持的协议属性发生了变化，此时，所述网络设备解析所述邻居TLV后，需要更新该链路的信息。
例如，先前该链路支持IPv4协议，但通过解析新获取到的邻居TLV后发现该链路支持的协议属性发生变化、变为支持IPv6协议时，所述网络设备需要将所述先前支持IPv4协议的链路更新为支持IPv6的链路。
同时，根据链路支持的协议属性对创建或更新的链路进行相应地标记。针对不同的协议支持属性，对链路进行不同地标记。
例如，如图2所示的网络拓扑信息经过标记后，形成如图6所示的IPv4与IPv6混合网络拓扑信息，即
RT1与RT2之间的链路1支持IPv4协议，则标记链路1的协议支持属性信息为支持IPv4协议；
RT1与RT3之间的链路2支持IPv6协议，则标记链路2的协议支持属性信息为支持IPv6协议；
RT2与RT3之间的链路3同时支持IPv4协议和IPv6协议，则标记链路3的协议支持属性信息为既支持IPv4协议、又支持IPv6协议，如图6所示。
RT2与RT4之间的链路、以及RT3与RT4之间的链路也进行类似标记。
步骤503：所述网络设备根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算。
所述网络设备根据标记后得到的IPv4网络拓扑信息，进行IPv4路由计算；根据标记后得到的IPv6网络拓扑信息，进行IPv6路由计算。
标记后，虽然仍然是一个全网拓扑图，如图6所示，但根据拓扑信息中每一个链路对应的标记，相当于可以分成IPv4与IPv6两个网络拓扑。
例如，标记后得到的IPv6网络拓扑信息如图3所示，根据图3的拓扑信息进行IPv6路由计算，标记后得到的IPv4网络拓扑信息如图4所示，根据图4的拓扑信息进行IPv4路由计算，如此，计算IPv4路由使用的拓扑信息与实际的IPv4拓扑信息就是一致的，计算IPv6路由使用的拓扑信息与实际的IPv6拓扑信息也是一致的，从而可以保证IPv4或IPv6路由计算的正确性。
通过标记，网络设备就可以很容易地分辨每一个链路所支持的协议属性，不会将支持IPv4协议的链路识别为支持IPv6协议的链路，也不会将支持IPv6协议的链路识别为支持IPv4协议的链路，从而可以保证IPv4与IPv6路由计算的正确性。
所述进行IPv4与IPv6路由计算使用的是最短路径算法。
目前，现有技术中多采用MTR（Multi Topology Routing，多拓扑路由）技术来解决IPv4与IPv6混合网络中的路由计算问题，MTR是RFC5120提供的技术，从逻辑上划分成不同的拓扑，且不同拓扑间的路由独立，通过使用不同的拓扑来分别为IPv4和IPv6提供路由服务。
虽然RFC5120提供了强大的功能支持，但实现起来却比较复杂，需要对协议进行较多修改，而本申请实施例中的方案对协议仅有较少的修改，就可以实现正确计算非对称IPv4与IPv6混合网络中的路由信息，更加简单、易于实现。
本申请实施例的设备功能结构示意图如图7所示，一种网络设备，包括：网络接口、处理器、存储器，其中：
网络接口，用于本网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在本网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV。
所述在本网络设备的LSP中发布邻居TLV之前，本网络设备与协议直连邻居设备之间已经通过HELLO报文进行了协商，确定双方都支持相同的IPv4和/或IPv6协议，可以建立邻居关系，然后所述网络设备和协议直连邻居均在自己的LSP中发布邻居TLV。
处理器，用于通过网络接口接收来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记，根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算。
存储器，用于在处理器创建或更新该邻居TLV对应的链路并对其进行标记后，存储所述已标记的链路的信息。
所述网络接口，具体用于：本网络设备建立邻居时，
若邻居支持IPv4协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv4协议支持属性；
若邻居支持IPv6协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv6协议支持属性；
若邻居同时支持IPv4和IPv6协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中同时添加IPv4协议支持属性和IPv6协议支持属性。
所述处理器，在根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记时，
若协议支持属性信息为支持IPv4协议，则创建或更新该邻居TLV对应的链路为支持IPv4协议的链路并对其进行标记；
若协议支持属性信息为支持IPv6协议，则创建或更新该邻居TLV对应的链路为支持IPv6协议的链路并对其进行标记；
若协议支持属性信息为同时支持IPv4协议和IPv6协议，则创建或更新该邻居TLV对应的链路为同时支持IPv4协议和IPv6协议的链路并对其进行标记。
所述处理器，在根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算时，
根据标记后得到的IPv4网络拓扑信息，进行IPv4路由计算；
根据标记后得到的IPv6网络拓扑信息，进行IPv6路由计算。
所述处理器进行IPv4与IPv6路由计算使用的是最短路径算法。
本申请实施例通过在路由计算过程中使用标记的方式区分不同协议，并进行对应协议的路由计算，可以保证路由计算结果的正确性。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种路由计算方法，其特征在于，包括以下步骤：
任一网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在该网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；
接收到来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记；
根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算。
2.根据权利要求1所述的方法，其特征在于，所述根据邻居支持IPv4和/或IPv6的协议支持属性，在该网络设备的LSP中发布添加了所述协议支持属性的邻居TLV，包括：
若邻居支持IPv4协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv4协议支持属性；
若邻居支持IPv6协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv6协议支持属性；
若邻居同时支持IPv4和IPv6协议，则在该网络设备的LSP中发布该网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中同时添加IPv4协议支持属性和IPv6协议支持属性。
3.根据权利要求1所述的方法，其特征在于，所述根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记，包括：
若协议支持属性信息为支持IPv4协议，则创建或更新该邻居TLV对应的链路为支持IPv4协议的链路并对其进行标记；
若协议支持属性信息为支持IPv6协议，则创建或更新该邻居TLV对应的链路为支持IPv6协议的链路并对其进行标记；
若协议支持属性信息为同时支持IPv4协议和IPv6协议，则创建或更新该邻居TLV对应的链路为同时支持IPv4协议和IPv6协议的链路并对其进行标记。
4.根据权利要求1所述的方法，其特征在于，所述根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算，包括：
根据标记后得到的IPv4网络拓扑信息，进行IPv4路由计算；
根据标记后得到的IPv6网络拓扑信息，进行IPv6路由计算。
5.根据权利要求1所述的方法，其特征在于，所述进行IPv4与IPv6路由计算使用的是最短路径算法。
6.一种网络设备，其特征在于，包括：网络接口、处理器和存储器，其中：
网络接口，用于本网络设备建立邻居时，根据邻居支持互联网协议第四版IPv4和/或互联网协议第六版IPv6的协议支持属性，在本网络设备的链路状态报文LSP中发布添加了所述协议支持属性的邻居TLV；
处理器，用于通过网络接口接收来自任一邻居的LSP，解析所述LSP中的每一邻居TLV时，得到该邻居TLV对应的链路支持IPv4和/或IPv6的协议支持属性信息，根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记，根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算；
存储器，用于在处理器创建或更新该邻居TLV对应的链路并对其进行标记后，存储所述已标记的链路的信息。
7.根据权利要求6所述的网络设备，其特征在于，所述网络接口，具体用于：本网络设备建立邻居时，
若邻居支持IPv4协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv4协议支持属性；
若邻居支持IPv6协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中添加IPv6协议支持属性；
若邻居同时支持IPv4和IPv6协议，则在本网络设备的LSP中发布本网络设备到所述邻居的邻居TLV时，在TLV22的sub-TLV19中同时添加IPv4协议支持属性和IPv6协议支持属性。
8.根据权利要求6所述的网络设备，其特征在于，所述处理器，在根据所述协议支持属性信息，创建或更新该邻居TLV对应的链路并对其进行标记时，
若协议支持属性信息为支持IPv4协议，则创建或更新该邻居TLV对应的链路为支持IPv4协议的链路并对其进行标记；
若协议支持属性信息为支持IPv6协议，则创建或更新该邻居TLV对应的链路为支持IPv6协议的链路并对其进行标记；
若协议支持属性信息为同时支持IPv4协议和IPv6协议，则创建或更新该邻居TLV对应的链路为同时支持IPv4协议和IPv6协议的链路并对其进行标记。
9.根据权利要求6所述的网络设备，其特征在于，所述处理器，在根据标记后得到的网络拓扑信息，进行IPv4与IPv6路由计算时，
根据标记后得到的IPv4网络拓扑信息，进行IPv4路由计算；
根据标记后得到的IPv6网络拓扑信息，进行IPv6路由计算。
10.根据权利要求6所述的网络设备，其特征在于，所述处理器进行IPv4与IPv6路由计算使用的是最短路径算法。
CN201210562976.9A 2012-12-21 2012-12-21 路由计算方法及网络设备 Active CN103888359B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201210562976.9A CN103888359B (zh) 2012-12-21 2012-12-21 路由计算方法及网络设备
EP13865009.8A EP2936753A4 (en) 2012-12-21 2013-12-10 CALCULATION OF A ROAD
PCT/CN2013/088923 WO2014094557A1 (en) 2012-12-21 2013-12-10 Calculating a route
US14/649,158 US9438510B2 (en) 2012-12-21 2013-12-10 Calculating a route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210562976.9A CN103888359B (zh) 2012-12-21 2012-12-21 路由计算方法及网络设备

Publications (2)

Publication Number Publication Date
CN103888359A true CN103888359A (zh) 2014-06-25
CN103888359B CN103888359B (zh) 2017-04-12

Family

ID=50957084

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210562976.9A Active CN103888359B (zh) 2012-12-21 2012-12-21 路由计算方法及网络设备

Country Status (4)

Country Link
US (1) US9438510B2 (zh)
EP (1) EP2936753A4 (zh)
CN (1) CN103888359B (zh)
WO (1) WO2014094557A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017167299A1 (en) * 2016-04-01 2017-10-05 Huawei Technologies Co., Ltd. Pcep extension for pcecc support of distributed computing, multiple services, and inter-domain routing
CN107888495A (zh) * 2017-12-28 2018-04-06 新华三技术有限公司 一种路由计算方法和装置
CN112398740A (zh) * 2019-08-12 2021-02-23 瞻博网络公司 链路状态路由协议邻接状态机
CN114268583A (zh) * 2021-11-26 2022-04-01 网络通信与安全紫金山实验室 基于sdn的双栈骨干网管理方法、装置、及电子设备

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105323163A (zh) * 2014-07-01 2016-02-10 中兴通讯股份有限公司 基于isis的路由计算方法及装置
CN105227458B (zh) * 2014-07-01 2019-11-29 南京中兴新软件有限责任公司 Trill isis的路由计算方法及装置
CN105553856B (zh) * 2015-12-15 2018-09-11 瑞斯康达科技发展股份有限公司 一种实现链路状态数据包更新的方法及装置
CN114095374B (zh) * 2021-11-11 2024-06-14 北京金山云网络技术有限公司 网络拓扑的确定方法、装置和电子设备

Citations (3)

* Cited by examiner, † Cited by third party
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
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
CN102546426A (zh) * 2012-02-02 2012-07-04 杭州华三通信技术有限公司 用于实现以太网承载光纤通道的路由生成方法和装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5509123A (en) * 1994-03-22 1996-04-16 Cabletron Systems, Inc. Distributed autonomous object architectures for network layer routing
US20040006640A1 (en) * 2002-07-03 2004-01-08 Inderieden Daniel W. Notification to routing protocols of changes to routing information base
CN100450065C (zh) * 2005-09-09 2009-01-07 华为技术有限公司 一种提供虚拟专用网站点之间通信的方法
US8589573B2 (en) * 2006-03-08 2013-11-19 Cisco Technology, Inc. Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network
US7865615B2 (en) * 2006-05-08 2011-01-04 Cisco Technology, Inc. Maintaining IGP transparency of VPN routes when BGP is used as a PE-CE protocol

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US20060140136A1 (en) * 2004-12-29 2006-06-29 Clarence Filsfils Automatic route tagging of BGP next-hop routes in IGP
CN102546426A (zh) * 2012-02-02 2012-07-04 杭州华三通信技术有限公司 用于实现以太网承载光纤通道的路由生成方法和装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017167299A1 (en) * 2016-04-01 2017-10-05 Huawei Technologies Co., Ltd. Pcep extension for pcecc support of distributed computing, multiple services, and inter-domain routing
CN109314663A (zh) * 2016-04-01 2019-02-05 华为技术有限公司 Pcep扩展用于支持分布式计算、多项服务和域间路由的pcecc
US10581723B2 (en) 2016-04-01 2020-03-03 Futurewei Technologies, Inc. PCEP extension for PCECC support of distributed computing, multiple services, and inter-domain routing
CN109314663B (zh) * 2016-04-01 2020-10-09 华为技术有限公司 Pcep扩展用于支持分布式计算、多项服务和域间路由的pcecc
CN107888495A (zh) * 2017-12-28 2018-04-06 新华三技术有限公司 一种路由计算方法和装置
CN107888495B (zh) * 2017-12-28 2021-06-29 新华三技术有限公司 一种路由计算方法和装置
CN112398740A (zh) * 2019-08-12 2021-02-23 瞻博网络公司 链路状态路由协议邻接状态机
CN114268583A (zh) * 2021-11-26 2022-04-01 网络通信与安全紫金山实验室 基于sdn的双栈骨干网管理方法、装置、及电子设备
CN114268583B (zh) * 2021-11-26 2024-01-23 网络通信与安全紫金山实验室 基于sdn的双栈骨干网管理方法、装置、及电子设备

Also Published As

Publication number Publication date
US20150350058A1 (en) 2015-12-03
US9438510B2 (en) 2016-09-06
EP2936753A1 (en) 2015-10-28
EP2936753A4 (en) 2016-06-15
CN103888359B (zh) 2017-04-12
WO2014094557A1 (en) 2014-06-26

Similar Documents

Publication Publication Date Title
CN103888359A (zh) 路由计算方法及网络设备
CA2931515C (en) Multi-domain source routed forwarding based on collaborating network controllers
CN101272393B (zh) 基于链路状态路由协议的路由计算方法和网络节点
US20160050138A1 (en) Method and apparatus for advertising border connection information of autonomous system
CN105704029B (zh) 伪线建立方法、系统及设备
US9088499B2 (en) Routing generation for implementation of fiber channel over ethernet
CN105376162B (zh) 一种链路状态信息通告方法和设备
CN106603406B (zh) 一种bier网络中流量工程信息通告的方法和装置
CN105814944B (zh) 基于显式信令的拓扑发现
CN110958181B (zh) ISIS协议发布跨SRv6的切片网络的方法及装置
CN103634214B (zh) 一种路由信息生成方法及装置
US20090129387A1 (en) Extending an ip everywhere network over a plurality of flooding domains
CN104639557B (zh) 一种建立pcep会话的方法、系统及设备
CN103986654B (zh) 一种lsp生成方法和设备
CN103236990A (zh) 一种路由信息同步的方法和设备
CN111464440A (zh) 一种通信方法及装置
CN102082782B (zh) Ospf网络中引入外部路由的方法及相关设备
US9344504B2 (en) Establishing neighbor connection
CN105530109B (zh) 一种网元即插即管理的方法、路由器和系统
CN106254241B (zh) 一种基于igp的跨区域cspf全网计算实现方法
CN109921989B (zh) 一种bgp逻辑拓扑生成的方法及设备
CN104753778A (zh) 一种跨域路径处理方法和装置
CN105991385A (zh) 一种建立bgplsp隧道的方法及网络设备
CN103701696A (zh) 一种is-is协议中支持转发地址的方法及其装置
CN105960780B (zh) 一种跨层路径建立方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee 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

Patentee before: Huasan Communication Technology Co., Ltd.

CP03 Change of name, title or address