CN108989220A - 路由方法和路由系统 - Google Patents
路由方法和路由系统 Download PDFInfo
- Publication number
- CN108989220A CN108989220A CN201811033023.7A CN201811033023A CN108989220A CN 108989220 A CN108989220 A CN 108989220A CN 201811033023 A CN201811033023 A CN 201811033023A CN 108989220 A CN108989220 A CN 108989220A
- Authority
- CN
- China
- Prior art keywords
- node
- data center
- forwarding
- address
- fringe
- 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
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/74—Address processing for 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/126—Shortest path evaluation minimising geographical or physical path length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由方法和路由系统。该方法包括:源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址;所述源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;所述源数据中心节点向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包;所述转发边缘节点向所述目的数据中心节点发送所述第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包。本发明的技术方案减少了传输时间。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种路由方法和路由系统。
背景技术
云服务是基于互联网的相关服务的增加、使用和交互模式,通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。假设有一个大型的提供云服务的中国企业,总部在北京,在北京设置有提供云服务的大型数据中心,在中国多个地点也提供云数据中心服务,另外还提供海外的云服务,但是由于海外云服务一般是租赁外国的数据中心和运营商线路,而且一般涉及多个不同的数据中心服务商和线路运营商。举例如果该企业在伦敦的一个数据中心需要访问该企业位于新德里的一个数据中心,在传统云运营模式中,伦敦的访问需求要先进入云服务企业在国内的互联网数据中心(Internet Data Center,简称IDC),然后再转接到新德里。这属于跨越多个互联网服务提供商(Internet ServiceProvider,简称ISP)区域之间的数据传输,其中,伦敦和新德里之间线路属于不同的ISP而无法进行直接互相访问,使得不仅耗时更长,还可能出现延迟和卡顿等问题,从而增加了传输时间。
发明内容
本发明提供一种路由方法和路由系统,用于减少传输时间。
为实现上述目的,本发明提供了一种路由方法,包括:
源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址;
所述源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;
所述源数据中心节点向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包;
所述转发边缘节点向所述目的数据中心节点发送所述第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包。
可选地,所述第一数据请求还包括安全密钥,第二数据请求还包括安全密钥;
所述转发边缘节点向所述目的数据中心节点发送所述第二数据请求之后还包括:
所述目的数据中心节点对所述数据包进行缓存;
所述目的数据中心节点判断所述第二数据请求中的安全密钥和预先获取的安全密钥是否相同;
所述目的数据中心节点判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,保留所述数据包。
可选地,还包括:
所述目的数据中心节点判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,丢弃所述数据包。
可选地,还包括:
所述源数据中心节点若查询出所述第一路由表中不包括所述目的数据中心节点的地址,所述源数据中心节点根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址;
所述转发数据中心节点根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离;
所述转发数据中心节点判断第一距离与第二距离之前的差值是会否大于预设值;
所述转发数据中心节点若判断出第一距离与第二距离之前的差值小于或等于预设值,继续执行所述源数据中心节点向转发数据中心节点发送访问请求的步骤;
所述转发数据中心节点若判断出第一距离与第二距离之前的差值大于预设值,根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点。
可选地,所述根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点之后还包括:
转发数据中心节点向源数据中心节点发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥;
转发数据中心节点向转发边缘节点发送转发启动命令;
转发边缘节点向源数据中心节点发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥;
源数据中心节点判断转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同;
源数据中心节点若判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,目的数据中心节点将源数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第二路由表中,且源数据中心节点将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,并继续执行所述源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址的步骤。
为实现上述目的,本发明提供了一种路由系统,包括:源数据中心节点、目的数据中心节点和转发边缘节点;
所述源数据中心节点,用于查询预先建立的第一路由表中是否包括目的数据中心节点的地址;若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包;
转发边缘节点,用于向所述目的数据中心节点发送所述第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包。
可选地,所述第一数据请求还包括安全密钥,第二数据请求还包括安全密钥;
所述目的数据中心节点用于对所述数据包进行缓存;判断所述第二数据请求中的安全密钥和预先获取的安全密钥是否相同;判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,保留所述数据包。
可选地,所述目的数据中心节点还用于判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,丢弃所述数据包。
可选地,还包括:转发数据中心节点;
所述源数据中心节点还用于若查询出所述第一路由表中不包括所述目的数据中心节点的地址,根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址;
所述转发数据中心节点用于根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离;判断第一距离与第二距离之前的差值是会否大于预设值;若判断出第一距离与第二距离之前的差值小于或等于预设值,所述源数据中心节点继续执行向转发数据中心节点发送访问请求的步骤;若判断出第一距离与第二距离之前的差值大于预设值,根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点。
可选地,所述转发数据中心节点还用于向源数据中心节点发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥;向转发边缘节点发送转发启动命令;
所述转发边缘节点还用于向源数据中心节点发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥;
所述源数据中心节点还用于判断转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同;
所述目的数据中心节点还用于若所述源数据中心节点判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,将源数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第二路由表中;
所述源数据中心节点还用于将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,触发所述源数据中心节点继续执行查询预先建立的第一路由表中是否包括目的数据中心节点的地址的步骤。
本发明具有以下有益效果:
本发明提供的路由方法和路由系统的技术方案中,源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址,源数据中心节点通过转发边缘节点向目的数据中心节点发送数据包,从而减少了传输时间。
附图说明
图1为本发明中的网络系统的结构示意图;
图2为本发明实施例一提供的一种路由方法的流程图;
图3为本发明实施例二提供的一种路由方法的流程图;
图4为本发明实施例三提供的一种路由系统的结构示意图。
具体实施方式
为使本领域的技术人员更好地理解本发明的技术方案,下面结合附图对本发明提供的路由方法和路由系统进行详细描述。
图1为本发明中的网络系统的结构示意图,如图1所示,该网络系统包括多个数据中心节点和多个边缘节点。其中,多个数据中心节点包括数据中心节点A、数据中心节点B和数据中心节点C,多个边缘节点包括边缘节点D、边缘节点E、边缘节点F、边缘节点G和边缘节点H。数据中心节点B为源数据中心节点,数据中心节点A为转发数据中心节点,数据中心节点C为目的数据中心节点,边缘节点D为转发边缘节点。
下面各个实施例可基于图1中的网络系统实现。
图2为本发明实施例一提供的一种路由方法的流程图,如图2所示,该方法包括:
步骤101、源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址,若是,则执行步骤102;若否,则流程结束。
步骤102、源数据中心节点从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址。
步骤103、源数据中心节点向转发边缘节点发送第一数据请求,第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包。
步骤104、转发边缘节点向目的数据中心节点发送第二数据请求,第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和数据包。
本实施例的技术方案中,源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址,源数据中心节点通过转发边缘节点向目的数据中心节点发送数据包,从而减少了传输时间。
图3为本发明实施例二提供的一种路由方法的流程图,如图3所示,该方法包括:
步骤201、源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址,若是,则执行步骤202;若否,则执行步骤208。
本实施例中,源数据中心节点中存储有预先建立的第一路由表。
表1
目的数据中心节点的地址 | 转发边缘节点的地址 | 安全密钥 |
如上表1所示,第一路由表中包括多条路由信息,每条路由信息均包括目的数据中心节点的地址、转发边缘节点的地址和安全密钥,表1中仅以一条路由信息为例进行描述。
本步骤中,若源数据中心节点查询出第一路由表中包括目的数据中心节点的地址,则表明源数据中心节点可通过转发边缘节点将数据包发送至目的数据中心节点;若源数据中心节点查询出第一路由表中未包括目的数据中心节点的地址,则表明源数据中心节点无法直接通过转发边缘节点将数据包发送至目的数据中心节点。
步骤202、源数据中心节点从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址和与目的数据中心节点的地址对应的安全密钥。
步骤203、源数据中心节点向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址、安全密钥和数据包。
步骤204、转发边缘节点向目的数据中心节点发送第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址、安全密钥和数据包。
本步骤中,目的数据中心节点接收到数据包后,对数据包进行缓存。
步骤205、目的数据中心节点判断第二数据请求中的安全密钥和预先获取的安全密钥是否相同,若是,则继续执行步骤206;若否,则执行步骤207。
本实施例中,转发数据中心节点会预先按照一定的规则或者随机向各个节点派发安全密钥,只要保证通信链路上的安全密钥相同即可。因此目的数据中心节点可从转发数据中心节点预先获取安全密钥。
步骤206、目的数据中心节点保留数据包,流程结束。
本实施例中,目的数据中心节点若判断出第二数据请求中的安全密钥和预先获取的安全密钥相同时,目的数据中心节点可将缓存的数据包进行保留并进行存储。
步骤207、目的数据中心节点丢弃数据包。
步骤208、源数据中心节点根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址。
步骤209、转发数据中心节点根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离。
其中,第一距离为源数据中心节点和转发数据中心节点之间的距离与目的数据中心节点和转发数据中心节点之间的距离的总和,第二距离为源数据中心节点和目的数据中心节点之间的距离。
步骤210、转发数据中心节点判断第一距离与第二距离之前的差值是会否大于预设值,若是,则执行步骤211;若否,则继续执行步骤208。
步骤211、转发数据中心节点根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点。
本实施例中,网络拓扑关系包括边缘节点拓扑互联关系以及数据中心节点拓扑互联关系。
步骤212、转发数据中心节点向转发边缘节点发送转发请求,该转发请求包括转发数据中心节点的地址、源数据中心节点的地址和安全密钥。
步骤213、转发边缘节点查询自身是否为空闲状态,若是,则执行步骤214;若否,则继续执行步骤213。
步骤214、转发边缘节点向转发数据中心节点发送回复接受信息。
步骤215、转发数据中心节点向源数据中心节点发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥。
步骤216、转发数据中心节点向转发边缘节点发送转发启动命令。
步骤217、转发边缘节点向源数据中心节点发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥。
步骤218、源数据中心节点判断转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同,若是,则执行步骤219;若否,则执行步骤208。
本步骤中,源数据中心节点若判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,则执行步骤219;源数据中心节点若判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥不同和/或判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址不同时执行步骤208。
步骤219、目的数据中心节点将源数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第二路由表中,且源数据中心节点将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,并继续执行步骤201。
本实施例中,目的数据中心节点中存储有预先建立的第二路由表。
表2
源数据中心节点的地址 | 转发边缘节点的地址 | 安全密钥 |
如上表2所示,第二路由表中包括多条路由信息,每条路由信息均包括源数据中心节点的地址、转发边缘节点的地址和安全密钥,表2中仅以一条路由信息为例进行描述。
进一步地,步骤206之后还可以包括:
步骤2061、目的数据中心节点从第二路由表中查询出与源数据中心节点的地址对应的转发边缘节点的地址和与源数据中心节点的地址对应的安全密钥。
步骤2062、目的数据中心节点向转发边缘节点发送第三数据请求,所述第四数据请求包括源数据中心节点的地址、目的数据中心节点的地址、安全密钥和数据包。
步骤2063、转发边缘节点向源数据中心节点发送第四数据请求,所述第四数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址、安全密钥和数据包。
本步骤中,源数据中心节点接收到数据包后,对数据包进行缓存。
步骤2064、源数据中心节点判断第二数据请求中的安全密钥和预先获取的安全密钥是否相同,若是,则继续执行步骤2065;若否,则执行步骤2066。
步骤2065、源数据中心节点保留数据包,流程结束。
本实施例中,源数据中心节点若判断出第四数据请求中的安全密钥和预先获取的安全密钥相同时,源数据中心节点可将缓存的数据包进行保留并进行存储。
步骤2066、源数据中心节点丢弃数据包。
本实施例的技术方案中,源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址,源数据中心节点通过转发边缘节点向目的数据中心节点发送数据包,从而减少了传输时间。
图4为本发明实施例三提供的一种路由系统的结构示意图,如图4所示,该系统包括:源数据中心节点1、目的数据中心节点2和转发边缘节点3。
源数据中心节点1用于查询预先建立的第一路由表中是否包括目的数据中心节点的地址;若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;向转发边缘节点3发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包。转发边缘节点3用于向目的数据中心节点2发送所述第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包。
进一步地,所述第一数据请求还包括安全密钥,第二数据请求还包括安全密钥。目的数据中心节点2用于对所述数据包进行缓存;判断所述第二数据请求中的安全密钥和预先获取的安全密钥是否相同;判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,保留所述数据包。
进一步地,目的数据中心节点2还用于判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,丢弃所述数据包。
进一步地,该系统还包括:转发数据中心节点4。
源数据中心节点1还用于若查询出所述第一路由表中不包括所述目的数据中心节点的地址,根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址。转发数据中心节点4用于根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离;判断第一距离与第二距离之前的差值是会否大于预设值;若判断出第一距离与第二距离之前的差值小于或等于预设值,源数据中心节点1继续执行向转发数据中心节点发送访问请求的步骤;若判断出第一距离与第二距离之前的差值大于预设值,根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点。
进一步地,转发数据中心节点4还用于向源数据中心节点1发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥;向转发边缘节点3发送转发启动命令。转发边缘节点3还用于向源数据中心节点1发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥。源数据中心节点1还用于判断转发数据中心节点4发送的安全密钥和转发边缘节点3发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同。目的数据中心节点2还用于若源数据中心节点1判断出转发数据中心节点4发送的安全密钥和转发边缘节点3发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,将源数据中心节点1的地址、转发边缘节点的地址和安全密钥存储至第二路由表中。
源数据中心节点1还用于将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,触发源数据中心节点1继续执行查询预先建立的第一路由表中是否包括目的数据中心节点的地址的步骤。
本实施例的技术方案中,源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址,源数据中心节点通过转发边缘节点向目的数据中心节点发送数据包,从而减少了传输时间。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (10)
1.一种路由方法,其特征在于,包括:
源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址;
所述源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;
所述源数据中心节点向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包;
所述转发边缘节点向所述目的数据中心节点发送所述第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包。
2.根据权利要求1所述的路由方法,其特征在于,所述第一数据请求还包括安全密钥,第二数据请求还包括安全密钥;
所述转发边缘节点向所述目的数据中心节点发送所述第二数据请求之后还包括:
所述目的数据中心节点对所述数据包进行缓存;
所述目的数据中心节点判断所述第二数据请求中的安全密钥和预先获取的安全密钥是否相同;
所述目的数据中心节点判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,保留所述数据包。
3.根据权利要求2所述的路由方法,其特征在于,还包括:
所述目的数据中心节点判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,丢弃所述数据包。
4.根据权利要求1所述的路由方法,其特征在于,还包括:
所述源数据中心节点若查询出所述第一路由表中不包括所述目的数据中心节点的地址,所述源数据中心节点根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址;
所述转发数据中心节点根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离;
所述转发数据中心节点判断第一距离与第二距离之前的差值是会否大于预设值;
所述转发数据中心节点若判断出第一距离与第二距离之前的差值小于或等于预设值,继续执行所述源数据中心节点向转发数据中心节点发送访问请求的步骤;
所述转发数据中心节点若判断出第一距离与第二距离之前的差值大于预设值,根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点。
5.根据权利要求4所述的路由方法,其特征在于,所述根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点之后还包括:
转发数据中心节点向源数据中心节点发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥;
转发数据中心节点向转发边缘节点发送转发启动命令;
转发边缘节点向源数据中心节点发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥;
源数据中心节点判断转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同;
源数据中心节点若判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,目的数据中心节点将源数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第二路由表中,且源数据中心节点将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,并继续执行所述源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址的步骤。
6.一种路由系统,其特征在于,包括:源数据中心节点、目的数据中心节点和转发边缘节点;
所述源数据中心节点,用于查询预先建立的第一路由表中是否包括目的数据中心节点的地址;若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包;
转发边缘节点,用于向所述目的数据中心节点发送所述第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包。
7.根据权利要求6所述的路由系统,其特征在于,所述第一数据请求还包括安全密钥,第二数据请求还包括安全密钥;
所述目的数据中心节点用于对所述数据包进行缓存;判断所述第二数据请求中的安全密钥和预先获取的安全密钥是否相同;判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,保留所述数据包。
8.根据权利要求7所述的路由系统,其特征在于,所述目的数据中心节点还用于判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,丢弃所述数据包。
9.根据权利要求6所述的路由系统,其特征在于,还包括:转发数据中心节点;
所述源数据中心节点还用于若查询出所述第一路由表中不包括所述目的数据中心节点的地址,根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址;
所述转发数据中心节点用于根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离;判断第一距离与第二距离之前的差值是会否大于预设值;若判断出第一距离与第二距离之前的差值小于或等于预设值,所述源数据中心节点继续执行向转发数据中心节点发送访问请求的步骤;若判断出第一距离与第二距离之前的差值大于预设值,根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点。
10.根据权利要求9所述的路由系统,其特征在于,所述转发数据中心节点还用于向源数据中心节点发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥;向转发边缘节点发送转发启动命令;
所述转发边缘节点还用于向源数据中心节点发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥;
所述源数据中心节点还用于判断转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同;
所述目的数据中心节点还用于若所述源数据中心节点判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,将源数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第二路由表中;
所述源数据中心节点还用于将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,触发所述源数据中心节点继续执行查询预先建立的第一路由表中是否包括目的数据中心节点的地址的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811033023.7A CN108989220B (zh) | 2018-09-05 | 2018-09-05 | 路由方法和路由系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811033023.7A CN108989220B (zh) | 2018-09-05 | 2018-09-05 | 路由方法和路由系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108989220A true CN108989220A (zh) | 2018-12-11 |
CN108989220B CN108989220B (zh) | 2021-04-02 |
Family
ID=64544877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811033023.7A Active CN108989220B (zh) | 2018-09-05 | 2018-09-05 | 路由方法和路由系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108989220B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109450781A (zh) * | 2018-12-29 | 2019-03-08 | 深圳市网心科技有限公司 | 一种基于分布式网络的邮件通信方法及相关装置 |
CN109889586A (zh) * | 2019-02-02 | 2019-06-14 | 腾讯科技(深圳)有限公司 | 通信处理方法、装置、计算机可读介质及电子设备 |
CN111343093A (zh) * | 2020-02-28 | 2020-06-26 | 腾讯科技(深圳)有限公司 | 业务数据的传输方法及装置 |
WO2020168954A1 (zh) * | 2019-02-20 | 2020-08-27 | 华为技术有限公司 | 区块链节点连接建立方法、装置及设备 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005260394A (ja) * | 2004-03-10 | 2005-09-22 | N Jen:Kk | 通信の優先制御方法並びに通信の優先制御システム及び通信の優先制御装置 |
CN101079807A (zh) * | 2007-07-06 | 2007-11-28 | 中国科学院沈阳计算技术研究所有限公司 | 一种控制媒体传输路径的网状中继方法及ip通信系统 |
CN102299841A (zh) * | 2010-06-25 | 2011-12-28 | 中兴通讯股份有限公司 | 一种基于业务的p2p路径确定方法和装置 |
CN102325079A (zh) * | 2011-06-27 | 2012-01-18 | 杭州华三通信技术有限公司 | 报文传输方法和出口路由器 |
CN103944825A (zh) * | 2014-04-01 | 2014-07-23 | 广州华多网络科技有限公司 | 互联网通信系统和方法 |
CN104660508A (zh) * | 2013-11-25 | 2015-05-27 | 华为技术有限公司 | 一种报文转发方法及装置 |
CN104782104A (zh) * | 2012-10-31 | 2015-07-15 | 思科技术公司 | 使用站点虚拟mac地址的otv缩放 |
CN104811382A (zh) * | 2014-01-28 | 2015-07-29 | 华为技术有限公司 | 数据包的处理方法与装置 |
CN104969518A (zh) * | 2012-12-26 | 2015-10-07 | 微软技术许可有限责任公司 | 路由数据 |
CN107733950A (zh) * | 2016-08-11 | 2018-02-23 | 百度在线网络技术(北京)有限公司 | 用于访问网站的方法和装置 |
CN108028838A (zh) * | 2015-07-31 | 2018-05-11 | Nicira股份有限公司 | 分布式vpn服务 |
-
2018
- 2018-09-05 CN CN201811033023.7A patent/CN108989220B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005260394A (ja) * | 2004-03-10 | 2005-09-22 | N Jen:Kk | 通信の優先制御方法並びに通信の優先制御システム及び通信の優先制御装置 |
CN101079807A (zh) * | 2007-07-06 | 2007-11-28 | 中国科学院沈阳计算技术研究所有限公司 | 一种控制媒体传输路径的网状中继方法及ip通信系统 |
CN102299841A (zh) * | 2010-06-25 | 2011-12-28 | 中兴通讯股份有限公司 | 一种基于业务的p2p路径确定方法和装置 |
CN102325079A (zh) * | 2011-06-27 | 2012-01-18 | 杭州华三通信技术有限公司 | 报文传输方法和出口路由器 |
CN104782104A (zh) * | 2012-10-31 | 2015-07-15 | 思科技术公司 | 使用站点虚拟mac地址的otv缩放 |
CN104969518A (zh) * | 2012-12-26 | 2015-10-07 | 微软技术许可有限责任公司 | 路由数据 |
CN104660508A (zh) * | 2013-11-25 | 2015-05-27 | 华为技术有限公司 | 一种报文转发方法及装置 |
CN104811382A (zh) * | 2014-01-28 | 2015-07-29 | 华为技术有限公司 | 数据包的处理方法与装置 |
CN103944825A (zh) * | 2014-04-01 | 2014-07-23 | 广州华多网络科技有限公司 | 互联网通信系统和方法 |
CN108028838A (zh) * | 2015-07-31 | 2018-05-11 | Nicira股份有限公司 | 分布式vpn服务 |
CN107733950A (zh) * | 2016-08-11 | 2018-02-23 | 百度在线网络技术(北京)有限公司 | 用于访问网站的方法和装置 |
Non-Patent Citations (1)
Title |
---|
秦泓洋: ""ISP融合型内容分发网络节点部署机制研究与实现"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109450781A (zh) * | 2018-12-29 | 2019-03-08 | 深圳市网心科技有限公司 | 一种基于分布式网络的邮件通信方法及相关装置 |
CN109450781B (zh) * | 2018-12-29 | 2021-08-06 | 深圳市网心科技有限公司 | 一种基于分布式网络的邮件通信方法及相关装置 |
CN109889586A (zh) * | 2019-02-02 | 2019-06-14 | 腾讯科技(深圳)有限公司 | 通信处理方法、装置、计算机可读介质及电子设备 |
CN109889586B (zh) * | 2019-02-02 | 2021-05-11 | 腾讯科技(深圳)有限公司 | 通信处理方法、装置、计算机可读介质及电子设备 |
WO2020168954A1 (zh) * | 2019-02-20 | 2020-08-27 | 华为技术有限公司 | 区块链节点连接建立方法、装置及设备 |
CN111343093A (zh) * | 2020-02-28 | 2020-06-26 | 腾讯科技(深圳)有限公司 | 业务数据的传输方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108989220B (zh) | 2021-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108989220A (zh) | 路由方法和路由系统 | |
US8817798B2 (en) | Constraining topology size and recursively calculating routes in large networks | |
US8838670B2 (en) | Collaboration between internet service providers and content distribution systems | |
CN109151009B (zh) | 一种基于mec的cdn节点分配方法和系统 | |
US9621412B2 (en) | Method for guaranteeing service continuity in a telecommunication network and system thereof | |
CN105340244A (zh) | 基于来自暂态准则的上下文的动态内容分发网络选择 | |
US10637794B2 (en) | Resource subscription method, resource subscription apparatus, and resource subscription system | |
CN101217483A (zh) | 用于实现集群服务器内负载分担代理的方法 | |
US10652142B2 (en) | SDN-based ARP implementation method and apparatus | |
JP2001103092A (ja) | Dns問い合わせ装置、dns問い合わせ方法、および記録媒体 | |
CN104836839A (zh) | 一种通用的用户自定义会话系统及其会话管理方法 | |
CN108768878A (zh) | 一种负载均衡系统、方法、装置及负载均衡设备 | |
US9760370B2 (en) | Load balancing using predictable state partitioning | |
CN110474802A (zh) | 设备切换方法及装置、服务系统 | |
EP3166263B1 (en) | Routing calculation method and device for trill isis | |
WO2022170934A1 (zh) | 一种内容分发网络带宽调度的方法、装置及设备 | |
CN106060006B (zh) | 一种访问方法及装置 | |
US8509233B2 (en) | Method and apparatus for requesting multicast, processing and assisting multicast request | |
CN109120556A (zh) | 一种云主机访问对象存储服务器的方法及系统 | |
CN111901245B (zh) | 一种iscsi多路径管理系统、方法、设备及存储介质 | |
US11924103B2 (en) | Traffic processing method, apparatus, and network device | |
CN101340457B (zh) | 一种不依赖于中心服务器的对等网络启动方法和系统 | |
JP7466756B2 (ja) | 間接通信のためのネットワークノード及びネットワークノードにおける方法 | |
CN111954102B (zh) | 一种dhcpv6 pd场景下的路由控制方法与装置 | |
CN105357279A (zh) | 一种dns请求报文的处理方法及系统 |
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 |