CN107786439B - 跨域路由方法、控制器、系统及路由方法和域内路由器 - Google Patents

跨域路由方法、控制器、系统及路由方法和域内路由器 Download PDF

Info

Publication number
CN107786439B
CN107786439B CN201610730632.2A CN201610730632A CN107786439B CN 107786439 B CN107786439 B CN 107786439B CN 201610730632 A CN201610730632 A CN 201610730632A CN 107786439 B CN107786439 B CN 107786439B
Authority
CN
China
Prior art keywords
service flow
information
preferred path
path
domain
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.)
Active
Application number
CN201610730632.2A
Other languages
English (en)
Other versions
CN107786439A (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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp 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 China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201610730632.2A priority Critical patent/CN107786439B/zh
Publication of CN107786439A publication Critical patent/CN107786439A/zh
Application granted granted Critical
Publication of CN107786439B publication Critical patent/CN107786439B/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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities

Landscapes

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

Abstract

本发明提出一种跨域路由方法、控制器、系统及域内路由器，涉及数据通信技术领域。其中，本发明的跨域路由方法，包括：跨域路由控制器根据全网拓扑和全网资源利用情况，确定预定业务流的优选路径，向预定业务流的源域路由器下发优选路径信息，优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。通过这样的方法，能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。

Description

跨域路由方法、控制器、系统及路由方法和域内路由器
技术领域
本发明涉及数据通信技术领域，特别是一种跨域路由方法、控制器、系统及域内路由器。
背景技术
在现有技术中，BGP(Border Gateway Protocol，边缘网关协议)的NLRI(NetworkLayer Reachability Information，网络层可达信息)字段携带目的网络前缀，IP报文只能根据路由表基于目的地址转发到下一跳。如图1中所示，IGW(Internet-Gateway，互联网网关)1和IGW2同时向路由器R1通告目的前缀2.2.2.0/24的BGP路由，路由器R1对去往目的地址2.2.2.0/24的报文选择IGW1为下一跳。当R1-IGW1-IGW3的链路拥塞时，无法根据网络资源利用情况提供动态优选路由，比如当来自源地址信息为1.1.1.0/24的业务流具有服务质量保障需求、为VIP(Very Important Person，贵宾)流时，可以为源地址信息为1.1.1.0/24、目的前缀为2.2.2.0/24的业务流选择一条较为空闲的R1-IGW2-IGW4路径。
发明内容
本发明的一个目的在于提出一种动态的跨域路径优选方案。
根据本发明的一个方面，提出一种跨域路由方法，包括：跨域路由控制器根据全网拓扑和全网资源利用情况，确定预定业务流的优选路径，优选路径为链路利用率低的路径、时延最小的路径、丢包率最小的路径或指定的路径；向预定业务流的源域路由器下发优选路径信息，以便预定业务流按照优选路径传输；优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。
进一步地，还包括：获取全网拓扑和全网资源利用情况。
进一步地，还包括：获取预定业务流的信息，然后执行确定预定业务流的优选路径的步骤，预定业务流的信息包括预定业务流的源地址信息。
进一步地，优选路径信息还包括：预定业务流的目的地址信息、协议类型、源端口和/或目的端口。
进一步地，优选路径信息为基于扩展的BGP协议的消息，包括，由网络层可达信息NLRI携带业务流信息，由下一跳NEXT_HOP字段携带出口边缘节点地址。
通过这样的方法，能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
根据本发明的另一个方面，提出一种路由方法，包括：获取来自跨域控制器的优选路径信息，优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息；根据优选路径信息生成预定业务流路由条目，以便预定业务流按照优选路径传输，预定业务流路由条目的优先级高于其他路由条目。
进一步地，预定业务流路由条目确定模块具体用于：将优选路径信息中的出口边缘节点地址作为域内目的地址进行路由计算，确定下一跳地址；根据业务流信息和下一跳地址生成预定业务流路由条目。
进一步地，获取来自跨域控制器的优选路径信息，根据优选路径信息生成预定业务流路由条目具体包括：获取多个相同业务流信息的优选路径信息并比较，确定优选路径信息中的最优路径，并根据最优路径的优选路径信息生成预定业务流路由条目。
通过这样的方法，能够获取优选路径信息，并生成对应的预定业务流路由条目，从而实现了为预定业务流分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
根据本发明的又一个方面，提出一种跨域路由控制器，包括：路径确定模块，用于根据全网拓扑和全网资源利用情况，确定预定业务流的优选路径，优选路径为链路利用率低的路径、时延最小的路径、丢包率最小的路径或指定的路径；优选路径下发模块，用于向预定业务流的源域路由器下发优选路径信息，以便预定业务流按照优选路径传输；优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。
进一步地，还包括：全网资源获取模块，用于获取全网拓扑和全网资源利用情况。
进一步地，还包括：指令获取模块，用于获取预定业务流的信息，然后激活路径确定模块执行确定预定业务流的优选路径的步骤，预定业务流的信息包括预定业务流的源地址信息。
进一步地，优选路径信息还包括：预定业务流的目的地址信息、协议类型、源端口和/或目的端口。
进一步地，优选路径信息为基于扩展的BGP协议的消息，包括，由网络层可达信息NLRI携带业务流信息，由下一跳NEXT_HOP字段携带出口边缘节点地址。
这样的跨域路由控制器能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
根据本发明的再一个方面，提出一种域内路由器，包括：优选路径信息获取模块，用于获取来自跨域路由控制器的优选路径信息，优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息；预定业务流路由条目确定模块，用于根据优选路径信息生成预定业务流路由条目，以便预定业务流按照优选路径传输，预定业务流路由条目的优先级高于其他路由条目。
进一步地，预定业务流路由条目确定模块具体用于：将优选路径信息中的出口边缘节点地址作为域内目的地址进行路由计算，确定下一跳地址；根据业务流信息和下一跳地址生成预定业务流路由条目。
进一步地，还包括：优选路径比较模块，用于比较相同业务流信息的优选路径信息，确定优选路径信息中的最优路径；预定业务流路由条目确定模块具体用于根据最优路径的优选路径信息生成预定业务流路由条目，预定业务流路由条目的优先级高于其他路由条目。
这样的域内路由器能够获取优选路径信息，并生成对应的预定业务流路由条目，从而实现了为预定业务流分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
另外，根据本发明的一个方面，提出一种跨域路由系统，包括至少一个上文中提到的任一跨域路由控制器和至少一个上文中提到的任一域内路由器。
这样的跨域路由系统能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器并生成对应的预定业务流路由条目，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为现有技术中跨域路由的一个实施例的示意图。
图2为本发明的跨域路由方法的一个实施例的流程图。
图3为本发明的跨域路由方法的另一个实施例的流程图。
图4为本发明的路由方法的一个实施例的流程图。
图5为本发明的路由方法的另一个实施例的流程图。
图6为本发明的跨域路由控制器的一个实施例的示意图。
图7为本发明的跨域路由控制器的另一个实施例的示意图。
图8为本发明的跨域路由控制器的又一个实施例的示意图。
图9为本发明的域内路由器的一个实施例的示意图。
图10为本发明的域内路由器的另一个实施例的示意图。
图11为本发明的跨域路由系统的一个实施例的示意图。
图12为本发明的跨域路由系统的另一个实施例的示意图。
具体实施方式
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
本发明的跨域路由方法的一个实施例的流程图如图2所示。
在步骤201中，跨域路由控制器为预定业务流选择优选路径，优选路径可以为链路利用率较低、时延最小的路径、丢包率最小的路径，跨域路由控制器可以根据全网拓扑和全网资源利用情况来确定优选路径。在一个实施例中，优选路径也可以是为预定业务流指定的显示路径、专属路径等。
在步骤202中，向预定业务流的源域路由器下发优选路径信息，以便预定业务流按照优选路径传输。这里的源域路由器为源域内与优选路径相关的域内路由器。优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。
通过这样的方法，能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
在一个实施例中，跨域路由器能够实时获取全网拓扑和全网资源利用情况，从而根据实时的全网拓扑和全网资源利用情况为预定业务流选择优选路径，保证确定的优选路径为时延最小的路径、丢包率最小的路径，提高对预定业务流的服务质量。
本发明的跨域路由方法的另一个实施例的流程图如图3所示。
在步骤301中，获取预定业务流的信息，预定业务流的信息包括预定业务流的源地址信息。在一个实施例中，预定业务流可以是上层应用配置确定的，将预定源地址信息的业务流设置为预定业务流。
在步骤302中，为预定业务流选择优选路径，优选路径可以为时延最小的路径、丢包率最小的路径，跨域路由控制器可以根据全网拓扑和全网资源利用情况来确定优选路径。在一个实施例中，优选路径也可以是为预定业务流指定的路径、专属路径等。
在步骤303中，向预定业务流的源域路由器下发优选路径信息，以便预定业务流按照优选路径传输。优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。在一个实施例中，优选路径信息还可以包括预定业务流的目的地址信息、协议类型、源端口、目的端口等。
通过这样的方法，能够为预定业务流选择优选路径，从而为用户提供差异化服务，在区分用户等级的情况下，为高等级用户或指定用户提供更好的路径、更好的服务，有利于业务扩展。
在一个实施例中，可以对BGP协议进行扩展，进行跨域路由控制器与路由器之间的协商，以及优选路由信息的下发，由NLRI携带业务流信息，由下一跳NEXT_HOP字段携带出口边缘节点地址。如，为了支持根据BGP通告的流信息进行路由选择，需要收发双方进行能力协商，能力协商由RFC3392中定义的一种新的Optional parameter(可选参数)—Capabilities Advertisement(能力通告)实现。BGP Open消息中包含Optional parameter信息。Capabilities Advertisement使用CLV(Code,Length,Value)格式如下：
Capability Code(1字节)
Capability Length(1字节)
Capability Value(可变长)
其中，Capability Value格式如下：
Address Family Identifier(2字节)
Subsequent Address Family Identifier (1字节)
Send/Receive(1字节)
可以在Send/Receive字段定义新的值，该值使用IANA(The Internet AssignedNumbers Authority，互联网数字分配机构)未预留的数值，用于支持收发双方具有发送和接收基于流的BGP路由更新的能力。
可以使用BGP NLRI字段定义流信息，流规范编码完全遵循RFC5575。RFC5575规定的流规范编码格式如下：
length(1或2字节)
NLRI value(可变长)
RFC5575将一条基于源或目的地址信息的业务流信息在NLRI value域中编码成如下格式：
<type(1字节),prefix length(1字节),prefix(可变长)>
当type字段为“1”时，表示一条基于目的地址信息的流信息；
当type字段为“2”时，表示一条基于源地址信息的流信息；
对于源地址信息为1.1.1.0/24，目的地址信息为2.2.2.0/24的业务流，在NLRIvalue域编码成如下信息：
目的地址信息 源地址信息
01 18 02 02 02 02 18 01 01 01
通过这样的方法，利用现有的BGP协议进行扩展，实现了优选路径信息的下发，优选路径信息中包括预定业务流的业务流信息，以及预定业务流在源域的出口边缘节点地址。
本发明的路由方法的一个实施例的流程图如图4所示。
在步骤401中，获取来自跨域控制器的优选路径信息，优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。
在步骤402中，根据优选路径信息生成预定业务流路由条目，以便预定业务流按照优选路径传输。预定业务流路由条目的优先级高于其他路由条目，在路径匹配过程中，会先查询预定业务流路由条目，若未能查询到适合的路由条目，则在其他路由条目中查询，查找正确的路径。
通过这样的方法，能够获取优选路径信息，并生成对应的预定业务流路由条目，从而实现了为预定业务流分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。与现有技术中只能针对业务流的目的地址进行路由查询相比，能够基于业务流中的其他信息进行预定业务流的识别、预定路由条目的匹配，从而能够实现对预定业务流的差异化服务。
在一个实施例中，预定路由条目中包括业务流信息和预定业务流在源域的出口边缘节点地址信息，从而实现为预定业务流指定出口边缘节点，实现按照跨域优选路径传输。
在一个实施例中，当根据预定路由条目中的地址匹配到预定路由条目后，根据路由表查询域内的下一跳邻居，从而实现将预定业务流转发到源域的出口边缘节点。
在一个实施例中，可以先将优选路径信息中的出口边缘节点地址作为域内目的地址进行路由计算，确定下一跳地址；再根据业务流信息和下一跳地址生成预定业务流路由条目。预定业务流路由条目中包括业务流信息和下一跳地址信息。当预定业务流路由条目匹配成功后，可以直接根据该路由条目进行转发，提高了转发效率。
本发明的路由方法的另一个实施例的流程图如图5所示。
在步骤501中，获取来自跨域控制器的优选路径信息。由于系统中可能有多个跨域控制器，因此域内路由器可能会收到针对同一预定业务流的多条优选路径信息。在一个实施例中，这些优选路径信息中的业务流信息相同。
在步骤502中，对收到的针对同一预定业务流的多个优选路径信息进行比较，确定优选路径信息中的最优路径，并根据最优路径的优选路径信息生成预定业务流路由条目。在一个实施例中，可以对业务流信息相同的多个优选路径信息进行比较，确定最优路径。
在步骤503中，根据最优路径的优选路径信息生成预定业务流路由条目，以便预定业务流按照优选路径传输。
通过这样的方法，能够获取来自多个跨域路由控制器的优选路径信息，进而进行优中选优的操作，选择最适合的优选路径生成预定业务流路由条目，进一步提高了对于该预定业务流的服务质量。
在一个实施例中，优选路径信息通过BGP路由更新信息发送给域内路由器。当域内路由器接收到携带流信息的BGP路由更新时，根据标准BGP选路原则，选择一条最优的BGP路由，并安装在RIB(Routing Information Base，路由表)和FIB(Forwarding Info Base，转发表)中。由于传统路由表是基于目的前缀查找下一跳，为了实现基于业务流的下一跳转发，在路由表中增加了扩展的路由条目，即预定业务流路由条目。预定业务流路由条目可表示成如下格式：
<业务流信息,输出接口,下一跳地址>
其中，下一跳可以是物理连接上的下一跳地址，也可以指预定业务流在源域的出口边缘节点地址。
扩展路由表中既包含有普通基于目的地址信息的路由条目，又包含有基于业务流信息的路由条目。一个完整的路由表项具有如下格式：
Figure BDA0001092513230000091
表1扩展路由表
当接收到报文后，域内路由器对收到的IP报文首先进行业务流信息解析，并与转发表中包含业务流信息的路由条目进行业务流信息匹配，匹配上的报文按照指定的下一跳转发，没有匹配上的报文仍按照普通地址信息的路由条目进行二次匹配，根据二次匹配的结果决定报文的下一跳转发。如：对于源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24的业务流，路由表中存在2个路由条目：一个是包含源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24流信息的路由条目；一个是包含目的地址信息的2.2.2.0/24路由条目。路由器应优先选择包含业务流信息的路由条目进行下一跳转发。如果路由表中不存在包含业务流信息的路由条目，路由器仍按照包含目的地址信息的2.2.2.0/24普通路由条目进行匹配。
为了减少路由器解析报文占用大量处理资源，路由器首先以转发表中第一条路由条目包含的业务流信息作为匹配对象，根据该业务流信息结构解析待匹配的IP业务流信息。在一个实施例中，预定业务流路由条目中的业务流信息可以只包括源地址信息，此时只需解析IP报文的源地址；预定业务流路由条目中的业务流信息可以为由源地址信息和目的地址信息二元组，此时需要解析IP报文的源地址和目的地址；预定业务流路由条目中的业务流信息可以是由源地址信息和目的地址信息及协议类型构成的三元组，此时解析IP报文的源地址和目的地址及协议类型；预定业务流路由条目中的业务流信息可以是包括源地址信息、目的地址信息、协议类型、源端口和目的端口地五元组，此时需解析IP报文的五元组。匹配上的业务流按照预定业务流路由条目的转发表项指定的下一跳转发，未匹配上的报文按照顺序对下一个预定业务流路由条目包含的业务流信息进行匹配。若报文未匹配上路由表中所有预定业务流路由条目，路由器只需解析报文的目的地址，按照传统基于目的地址信息匹配的方式查找下一跳，然后根据下一跳转发报文。
通过这样的方法，路由器能够接收并解析优选路径信息，并根据该信息生成预定业务流路由条目，对原有的路由表进行扩展。当业务流到来时，优先匹配预定业务流路由条目，从而保障按照优选路径传输预定业务流，提高对于预定业务流的服务质量。
本发明的跨域路由控制器的一个实施例的示意图如图6所示。其中，路径确定模块601能够为预定业务流选择优选路径，优选路径可以为链路利用率较低、时延最小的路径、丢包率最小的路径，跨域路由控制器可以根据全网拓扑和全网资源利用情况来确定优选路径。在一个实施例中，优选路径也可以是为预定业务流指定的路径、专属路径等。优选路径下发模块602用于向预定业务流的源域路由器下发优选路径信息，以便预定业务流按照优选路径传输。优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。
这样的跨域路由控制器能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
在一个实施例中，优选路径信息还可以包括预定业务流的目的地址信息、协议类型、源端口、目的端口等，从而实现对预定业务流的更有针对性的标识，更好的为预定业务流提供特定服务，提高对于预定业务流的服务质量。
本发明的跨域路由控制器的另一个实施例的示意图如图7所示。其中，路径确定模块701和优选路径下发模块702的结构和功能与图6的实施例中相似。跨域路由控制器还包括全网资源获取模块703，能够实时获取全网拓扑和全网资源利用情况，从而使路径确定模块701能够根据实时的全网拓扑和全网资源利用情况为预定业务流选择优选路径，保证确定的优选路径为时延最小的路径、丢包率最小的路径，提高对预定业务流的服务质量。
本发明的跨域路由控制器的又一个实施例的示意图如图8所示。其中，路径确定模块801、优选路径下发模块802和全网资源获取模块803的结构和功能与图7的实施例中相似。跨域路由控制器还包括指令获取模块804，能够获取预定业务流的信息，预定业务流的信息包括预定业务流的源地址信息。在一个实施例中，预定业务流可以是上层应用配置确定的，将预定源地址信息和/或预定目的地址信息的业务流设置为预定业务流。
通过这样的方法，能够为预定业务流选择优选路径，从而为用户提供差异化服务，在区分用户等级的情况下，为高等级用户或指定用户提供更好的路径、更好的服务，从而有利于业务扩展。
本发明的域内路由器的一个实施例的示意图如图9所示。其中，优选路径信息获取模块901能够获取来自跨域控制器的优选路径信息，优选路径信息包括业务流信息和预定业务流在源域的出口边缘节点地址，业务流信息包括预定业务流的源地址信息。预定业务流路由条目确定模块902能够根据优选路径信息生成预定业务流路由条目，以便预定业务流按照优选路径传输。预定业务流路由条目的优先级高于其他路由条目，在路径匹配过程中，会先查询预定业务流路由条目，若未能查询到适合的路由条目，则在其他路由条目中查询，查找正确的路径。
这样的路由器能够获取优选路径信息，并生成对应的预定业务流路由条目，从而实现了为预定业务流分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
在一个实施例中，预定路由条目中包括业务流信息和预定业务流在源域的出口边缘节点地址信息，从而实现为预定业务流指定出口边缘节点，实现按照跨域优选路径传输。
在一个实施例中，当根据预定路由条目中的地址匹配到预定路由条目后，根据路由表查询域内的下一跳邻居，从而实现将预定业务流转发到源域的出口边缘节点。
在一个实施例中，可以先将优选路径信息中的出口边缘节点地址作为域内目的地址进行路由计算，确定下一跳地址；再根据业务流信息和下一跳地址生成预定业务流路由条目。预定业务流路由条目中包括业务流信息和下一跳地址信息。当预定业务流路由条目匹配成功后，可以直接根据该路由条目进行转发，提高了转发效率。
本发明的域内路由器的另一个实施例的示意图如图10所示。其中，优选路径信息获取模块1001能够获取来自跨域控制器的优选路径信息。由于系统中可能有多个跨域控制器，因此域内路由器可能会收到针对同一预定业务流的多条优选路径信息。在一个实施例中，这些优选路径信息中的业务流信息相同。优选路径比较模块1003能够对收到的针对同一预定业务流的多个优选路径信息进行比较，确定优选路径信息中的最优路径，并根据最优路径的优选路径信息生成预定业务流路由条目。在一个实施例中，可以对业务流信息相同的多个优选路径信息进行比较，确定最优路径。预定业务流路由条目确定模块1002能够根据最优路径的优选路径信息生成预定业务流路由条目，以便预定业务流按照最优路径传输。
这样的路由器能够获取来自多个跨域路由控制器的优选路径信息，进而进行优中选优的操作，选择最适合的优选路径生成预定业务流路由条目，进一步提高了对于该预定业务流的服务质量。
本发明的跨域路由系统的一个实施例的示意图如图11所示。其中，跨域路由控制器1101能够根据全网拓扑和全网资源利用情况为预定业务流选择优选路径，或将为预定业务流指定的路径作为优选路径。域内路由器1102～1106可以位于不同域。跨域路由控制器1101将优选路径信息发送给相关的域内路由器。域内路由器根据优选路径信息生成预定业务流路由条目，以便预定业务流按照优选路径传输。预定业务流路由条目的优先级高于其他路由条目，在路径匹配过程中，会先查询预定业务流路由条目，若未能查询到适合的路由条目，则在其他路由条目中查询，查找正确的路径。
这样的跨域路由系统能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器并生成对应的预定业务流路由条目，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。
在一个实施例中，跨域路由系统包括多个跨域路由控制器，能够分别生成针对预定业务流的优选路径信息。域内路由器从收到的多个优选路径信息中进行选择，确定最优路径，并生成预定业务流路由条目，以便预定业务流按照最优路径传输，进一步提高了对于该预定业务流的服务质量。
本发明的跨域路由系统的另一个实施例的示意图如图12所示。
跨域路由控制器与涉及到基于业务流的路径优化的路由器建立IBGP(InternalBorder Gateway Protocol，内部BGP协议)连接。跨域路由控制器基于全网拓扑及全网资源利用情况为需要提供差异化保障的业务流选择优选路径。优选路径的选择可基于多种策略，如选择一条链路利用率较低的路径，选择一条传输时延或丢包更小的路径，甚至可以为VIP业务流指定一条显式路径，等等。
如图12中，R1根据接收到的BGP路由中指示去往目的站点2.2.2.0/24的报文选择IGW1为下一跳，流量路径为R1-IGW1-IGW3。当跨域路由控制器监测到R1-IGW1和IGW1-IGW3的链路拥塞时(如链路利用率超过90％)，需要为源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24的业务流选择一条更优的路径，以避免路径拥塞引起服务质量的劣化。
(1)跨域路由控制器根据路径选择的结果，向R1通告一条包含源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24的流信息的BGP路由更新，该BGP路由的下一跳为IGW2。
(2)R1接收该包含流信息BGP路由更新后，通过路由比较认为是一条最好路由，于是把这条BGP路由也安装在路由表和转发表中，R1维护完整的路由表和转发表如下：
Figure BDA0001092513230000141
(3)R1根据转发表中第一条包含源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24的流信息路由表项解析收到的IP报文中源地址和目的地址，对匹配上源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24的业务流信息的IP报文，按照对应路由表项的下一跳IGW2转发；对于未匹配上第一条包含业务流信息的路由表项的IP报文，若存在下一条包含业务流信息的路由表项，该流信息可能与上一条路由表项中的流信息结构不同(如五元组)，继续根据该业务流信息结构要求解析IP报文。当解析到的IP业务流信息仍没有匹配上最后一条包含业务流信息的路由表项时，路由器只解析IP报文的目的地址，按照传统基于目的地址信息匹配的方式查找下一跳，然后根据下一跳转发报文。如本示例中对未匹配上流信息的目的地址信息为2.2.2.0/24的IP报文仍按照下一跳IGW1转发。这就实现了对源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24的业务流的路径优化。
跨域路由控制器也可以回收这条优选的路径。当跨域路由控制器监测到R1-IGW1-IGW3路径的链路利用率恢复到正常状态时，可发送撤销这条业务流的BGP路由更新，这样，源地址信息为1.1.1.0/24、目的地址信息为2.2.2.0/24的业务流又切回到原来的路径上。
这样的跨域路由系统能够为预定业务流根据全网拓扑和全网资源利用情况生成优选路径，并将该优选路径下发给预定业务流的源域路由器并生成对应的预定业务流路由条目，从而实现了为预定业务流动态分配优选路径，保证预定业务流按照优选路径传输，提高了对于该预定业务流的服务质量。进一步的，网络状态发生变化时，还能够实现路由条目的撤销，有利于维护网络的稳定。
最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照较佳实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。

Claims (15)

1.一种跨域路由方法，其特征在于，包括：
跨域路由控制器根据全网拓扑和全网资源利用情况，确定预定业务流的优选路径，所述优选路径为链路利用率低的路径、时延小的路径、丢包率最小的路径或指定的路径；
向所述预定业务流的源域路由器下发优选路径信息，以便所述预定业务流按照所述优选路径传输；所述优选路径信息包括业务流信息和所述预定业务流在所述源域的出口边缘节点地址，所述业务流信息包括所述预定业务流的源地址信息；
其中，所述优选路径信息为基于扩展的BGP协议的消息，包括，由网络层可达信息NLRI携带所述业务流信息，由下一跳NEXT_HOP字段携带所述出口边缘节点地址。
2.根据权利要求1所述的方法，其特征在于，还包括：
获取全网拓扑和全网资源利用情况。
3.根据权利要求1所述的方法，其特征在于，还包括：
获取所述预定业务流的信息，然后执行确定预定业务流的优选路径的步骤，所述预定业务流的信息包括所述预定业务流的源地址信息。
4.根据权利要求1所述的方法，其特征在于，所述优选路径信息还包括：所述预定业务流的目的地址信息、协议类型、源端口和/或目的端口。
5.一种路由方法，其特征在于，包括：
获取来自跨域控制器的优选路径信息，所述优选路径信息包括业务流信息和所述预定业务流在所述源域的出口边缘节点地址，所述业务流信息包括所述预定业务流的源地址信息，其中，所述优选路径信息为基于扩展的BGP协议的消息，包括，由网络层可达信息NLRI携带所述业务流信息，由下一跳NEXT_HOP字段携带所述出口边缘节点地址；
根据所述优选路径信息生成预定业务流路由条目，以便所述预定业务流按照优选路径传输，所述预定业务流路由条目的优先级高于其他路由条目。
6.根据权利要求5所述的方法，其特征在于，所述根据所述优选路径信息生成预定业务流路由条目包括：
将所述优选路径信息中的所述出口边缘节点地址作为域内目的地址进行路由计算，确定下一跳地址；
根据所述业务流信息和所述下一跳地址生成所述预定业务流路由条目。
7.根据权利要求5或6所述的方法，其特征在于，所述获取来自跨域控制器的优选路径信息，根据所述优选路径信息生成预定业务流路由条目具体包括：
获取多个所述相同业务流信息的所述优选路径信息并比较，确定所述优选路径信息中的最优路径，并根据所述最优路径的所述优选路径信息生成预定业务流路由条目。
8.一种跨域路由控制器，其特征在于，包括：
路径确定模块，用于根据全网拓扑和全网资源利用情况，确定预定业务流的优选路径，所述优选路径为链路利用率低的路径、时延最小的路径、丢包率最小的路径或指定的路径；
优选路径下发模块，用于向所述预定业务流的源域路由器下发优选路径信息，以便所述预定业务流按照所述优选路径传输；所述优选路径信息包括业务流信息和所述预定业务流在所述源域的出口边缘节点地址，所述业务流信息包括所述预定业务流的源地址信息，其中，所述优选路径信息为基于扩展的BGP协议的消息，包括，由网络层可达信息NLRI携带所述业务流信息，由下一跳NEXT_HOP字段携带所述出口边缘节点地址。
9.根据权利要求8所述的控制器，其特征在于，还包括：
全网资源获取模块，用于获取全网拓扑和全网资源利用情况。
10.根据权利要求8所述的控制器，其特征在于，还包括：
指令获取模块，用于获取所述预定业务流的信息，然后激活所述路径确定模块执行确定预定业务流的优选路径的步骤，所述预定业务流的信息包括所述预定业务流的源地址信息。
11.根据权利要求8所述的控制器，其特征在于，所述优选路径信息还包括：所述预定业务流的目的地址信息、协议类型、源端口和/或目的端口。
12.一种域内路由器，其特征在于，包括：
优选路径信息获取模块，用于获取来自跨域路由控制器的优选路径信息，所述优选路径信息包括业务流信息和所述预定业务流在所述源域的出口边缘节点地址，所述业务流信息包括所述预定业务流的源地址信息，其中，所述优选路径信息为基于扩展的BGP协议的消息，包括，由网络层可达信息NLRI携带所述业务流信息，由下一跳NEXT_HOP字段携带所述出口边缘节点地址；
预定业务流路由条目确定模块，用于根据所述优选路径信息生成预定业务流路由条目，以便所述预定业务流按照优选路径传输，所述预定业务流路由条目的优先级高于其他路由条目。
13.根据权利要求12所述的域内路由器，其特征在于，
所述预定业务流路由条目确定模块具体用于：
将所述优选路径信息中的所述出口边缘节点地址作为域内目的地址进行路由计算，确定下一跳地址；
根据所述业务流信息和所述下一跳地址生成所述预定业务流路由条目。
14.根据权利要求12或13所述的域内路由器，其特征在于，
还包括：优选路径比较模块，用于比较相同业务流信息的所述优选路径信息，确定所述优选路径信息中的最优路径；
所述预定业务流路由条目确定模块具体用于根据所述最优路径的所述优选路径信息生成预定业务流路由条目，所述预定业务流路由条目的优先级高于其他路由条目。
15.一种跨域路由系统，其特征在于，包括至少一个所述权利要求8～11任一所述跨域路由控制器；和，
至少一个所述权利要求12～14任一所述域内路由器。
CN201610730632.2A 2016-08-26 2016-08-26 跨域路由方法、控制器、系统及路由方法和域内路由器 Active CN107786439B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610730632.2A CN107786439B (zh) 2016-08-26 2016-08-26 跨域路由方法、控制器、系统及路由方法和域内路由器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610730632.2A CN107786439B (zh) 2016-08-26 2016-08-26 跨域路由方法、控制器、系统及路由方法和域内路由器

Publications (2)

Publication Number Publication Date
CN107786439A CN107786439A (zh) 2018-03-09
CN107786439B true CN107786439B (zh) 2020-10-27

Family

ID=61439044

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610730632.2A Active CN107786439B (zh) 2016-08-26 2016-08-26 跨域路由方法、控制器、系统及路由方法和域内路由器

Country Status (1)

Country Link
CN (1) CN107786439B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111614560A (zh) * 2020-05-25 2020-09-01 山东汇贸电子口岸有限公司 一种分布式动态路由方法
CN112532521B (zh) * 2020-10-30 2021-07-09 中盈优创资讯科技有限公司 一种NetFlow流量的流出节点信息识别方法
CN114793207A (zh) * 2021-01-26 2022-07-26 中国移动通信有限公司研究院 数据处理方法、装置、网络边界设备及分布式管理设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101052024A (zh) * 2007-05-18 2007-10-10 中兴通讯股份有限公司 一种边界网关协议策略选路的方法
US8175006B2 (en) * 2009-12-08 2012-05-08 At&T Intellectual Property I, L.P. Multi-path load balancing using route controller
CN105049231B (zh) * 2015-06-19 2018-10-09 中国人民解放军信息工程大学 一种分层跨域的网络管理控制系统
CN105245593A (zh) * 2015-09-29 2016-01-13 北京邮电大学 一种软件定义网络sdn的控制系统、方法及装置

Also Published As

Publication number Publication date
CN107786439A (zh) 2018-03-09

Similar Documents

Publication Publication Date Title
US11658905B2 (en) Routing control method, device, and system
US11665595B2 (en) Forwarding entry generation method, controller, and network device
US8625420B2 (en) System and method for increasing granularity of prefix control in a computer network
CN107968750B (zh) 报文传输方法、装置及节点
CN101340374B (zh) 控制传输优先级的方法、系统、装置和用户网络边缘设备
CN107404439B (zh) 用于重定向数据流的方法和系统、网络设备和控制设备
WO2017107814A1 (zh) 一种传播QoS策略的方法、装置及系统
KR101457317B1 (ko) 라우팅 정보 업데이트의 우선 순위 지정
US11757776B2 (en) Dynamic segment routing mapping server for a multiprotocol label switching network
CN107786439B (zh) 跨域路由方法、控制器、系统及路由方法和域内路由器
WO2023036087A1 (zh) 路由通告方法、路径建立方法、业务数据的传输方法、自治系统边界路由器
US20150288595A1 (en) Control apparatus, communication system, control information creation method, and program
US20090046718A1 (en) Apparatus and method for policy routing
CN107888501B (zh) 路由更新消息的发送方法、rr、网络设备和网络系统
Cisco IP Routing Protocol-Independent Commands: redistribute (IP) Through traffic-share min
Cisco ISO CLNS Commands
WO2023071359A1 (zh) BGP-intent路由的接收方法和BGP-intent路由的通告方法
KR100639571B1 (ko) 인터도메인(Interdomain) 트래픽 엔지니어링을 위한 BGP(Border Gateway Protocol) 라우팅 방법
CN117014356A (zh) 路由通告消息的处理方法、装置、存储介质及电子装置
CN114520782A (zh) 一种报文处理方法、装置和网络设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant