CN108989220B - 路由方法和路由系统 - Google Patents

路由方法和路由系统 Download PDF

Info

Publication number
CN108989220B
CN108989220B CN201811033023.7A CN201811033023A CN108989220B CN 108989220 B CN108989220 B CN 108989220B CN 201811033023 A CN201811033023 A CN 201811033023A CN 108989220 B CN108989220 B CN 108989220B
Authority
CN
China
Prior art keywords
data center
center node
forwarding
node
address
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
CN201811033023.7A
Other languages
English (en)
Other versions
CN108989220A (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 United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group 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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201811033023.7A priority Critical patent/CN108989220B/zh
Publication of CN108989220A publication Critical patent/CN108989220A/zh
Application granted granted Critical
Publication of CN108989220B publication Critical patent/CN108989220B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/122Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/126Shortest path evaluation minimising geographical or physical path length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/06Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing 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 (8)

1.一种路由方法,其特征在于,包括:
源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址;
所述源数据中心节点若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;
所述源数据中心节点向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包;
所述转发边缘节点向所述目的数据中心节点发送第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包;
所述源数据中心节点若查询出所述第一路由表中不包括所述目的数据中心节点的地址,所述源数据中心节点根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址;
所述转发数据中心节点根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离;
所述转发数据中心节点判断第一距离与第二距离之前的差值是会否大于预设值;
所述转发数据中心节点若判断出第一距离与第二距离之前的差值小于或等于预设值,继续执行所述源数据中心节点向转发数据中心节点发送访问请求的步骤;
所述转发数据中心节点若判断出第一距离与第二距离之前的差值大于预设值,根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点;
所述第一距离为所述源数据中心节点和所述转发数据中心节点之间的距离与所述目的数据中心节点和所述转发数据中心节点之间的距离的总和,所述第二距离为所述源数据中心节点和所述目的数据中心节点之间的距离。
2.根据权利要求1所述的路由方法,其特征在于,所述第一数据请求还包括安全密钥,第二数据请求还包括安全密钥;
所述转发边缘节点向所述目的数据中心节点发送所述第二数据请求之后还包括:
所述目的数据中心节点对所述数据包进行缓存;
所述目的数据中心节点判断所述第二数据请求中的安全密钥和预先获取的安全密钥是否相同;
所述目的数据中心节点判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,保留所述数据包。
3.根据权利要求2所述的路由方法,其特征在于,还包括:
所述目的数据中心节点判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,丢弃所述数据包。
4.根据权利要求1所述的路由方法,其特征在于,所述根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点之后还包括:
转发数据中心节点向源数据中心节点发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥;
转发数据中心节点向转发边缘节点发送转发启动命令;
转发边缘节点向源数据中心节点发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥;
源数据中心节点判断转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同;
源数据中心节点若判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,目的数据中心节点将源数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第二路由表中,且源数据中心节点将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,并继续执行所述源数据中心节点查询预先建立的第一路由表中是否包括目的数据中心节点的地址的步骤。
5.一种路由系统,其特征在于,包括:源数据中心节点、目的数据中心节点和转发边缘节点;
所述源数据中心节点,用于查询预先建立的第一路由表中是否包括目的数据中心节点的地址;若查询出所述第一路由表中包括所述目的数据中心节点的地址,从第一路由表中查询出与目的数据中心节点的地址对应的转发边缘节点的地址;向转发边缘节点发送第一数据请求,所述第一数据请求包括源数据中心节点的地址、目的数据中心节点的地址和数据包;
转发边缘节点,用于向所述目的数据中心节点发送第二数据请求,所述第二数据请求包括源数据中心节点的地址、转发边缘节点的地址、目的数据中心节点的地址和所述数据包;
所述路由系统还包括:转发数据中心节点;
所述源数据中心节点还用于若查询出所述第一路由表中不包括所述目的数据中心节点的地址,根据预先获取的转发数据中心节点的地址向转发数据中心节点发送访问请求,该访问请求包括源数据中心节点的地址和目的数据中心节点的地址;
所述转发数据中心节点用于根据源数据中心节点的地址、转发数据中心节点的地址和目的数据中心节点的地址生成第一距离,并根据源数据中心节点的地址和目的数据中心节点的地址生成第二距离;判断第一距离与第二距离之前的差值是会否大于预设值;若判断出第一距离与第二距离之前的差值小于或等于预设值,所述源数据中心节点继续执行向转发数据中心节点发送访问请求的步骤;若判断出第一距离与第二距离之前的差值大于预设值,根据预先存储的网络拓扑关系,从多个边缘节点中查询出转发边缘节点,转发边缘节点为多个边缘节点中与源数据中心节点的距离最小的边缘节点;
所述第一距离为所述源数据中心节点和所述转发数据中心节点之间的距离与所述目的数据中心节点和所述转发数据中心节点之间的距离的总和,所述第二距离为所述源数据中心节点和所述目的数据中心节点之间的距离。
6.根据权利要求5所述的路由系统,其特征在于,所述第一数据请求还包括安全密钥,第二数据请求还包括安全密钥;
所述目的数据中心节点用于对所述数据包进行缓存;判断所述第二数据请求中的安全密钥和预先获取的安全密钥是否相同;判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,保留所述数据包。
7.根据权利要求6所述的路由系统,其特征在于,所述目的数据中心节点还用于判断出所述第二数据请求中的安全密钥和预先获取的安全密钥相同时,丢弃所述数据包。
8.根据权利要求5所述的路由系统,其特征在于,所述转发数据中心节点还用于向源数据中心节点发送路由更改请求,该路由更改请求包括转发数据中心节点的地址和安全密钥;向转发边缘节点发送转发启动命令;
所述转发边缘节点还用于向源数据中心节点发送转发代理请求,该转发代理请求包括转发边缘节点的地址和安全密钥;
所述源数据中心节点还用于判断转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥是否相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址是否相同;
所述目的数据中心节点还用于若所述源数据中心节点判断出转发数据中心节点发送的安全密钥和转发边缘节点发送的安全密钥相同以及判断转发数据中心节点发送的转发边缘节点的地址和转发边缘节点发送的转发边缘节点的地址相同时,将源数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第二路由表中;
所述源数据中心节点还用于将目的数据中心节点的地址、转发边缘节点的地址和安全密钥存储至第一路由表中,触发所述源数据中心节点继续执行查询预先建立的第一路由表中是否包括目的数据中心节点的地址的步骤。
CN201811033023.7A 2018-09-05 2018-09-05 路由方法和路由系统 Active CN108989220B (zh)

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 CN108989220A (zh) 2018-12-11
CN108989220B true 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)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109450781B (zh) * 2018-12-29 2021-08-06 深圳市网心科技有限公司 一种基于分布式网络的邮件通信方法及相关装置
CN109889586B (zh) * 2019-02-02 2021-05-11 腾讯科技(深圳)有限公司 通信处理方法、装置、计算机可读介质及电子设备
CN111598564B (zh) * 2019-02-20 2023-11-21 华为技术有限公司 区块链节点连接建立方法、装置及设备
CN111343093B (zh) * 2020-02-28 2021-07-09 腾讯科技(深圳)有限公司 业务数据的传输方法及装置

Citations (11)

* Cited by examiner, † Cited by third party
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服务

Patent Citations (11)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
"ISP融合型内容分发网络节点部署机制研究与实现";秦泓洋;《中国优秀硕士学位论文全文数据库信息科技辑》;20150331;I139-3 *

Also Published As

Publication number Publication date
CN108989220A (zh) 2018-12-11

Similar Documents

Publication Publication Date Title
CN108989220B (zh) 路由方法和路由系统
EP3046294B1 (en) System and method for efficient name-based content routing using link-state information in information-centric networks
Baid et al. Comparing alternative approaches for networking of named objects in the future Internet
US8838670B2 (en) Collaboration between internet service providers and content distribution systems
US7194553B2 (en) Resolving virtual network names
US20070233832A1 (en) Method of distributed hash table node ID collision detection
WO2021078281A1 (zh) 报文转发及域名地址查询
EP2475132A1 (en) Name-to-address mapping system, data transmission method and name-to-address mapping maintenance method
CN109151009B (zh) 一种基于mec的cdn节点分配方法和系统
US20070230468A1 (en) Method to support mobile devices in a peer-to-peer network
KR20170037818A (ko) 작은 다중 경로 또는 단일 경로 포워딩 상태를 이용한 정보 중심 네트워킹
CN109714274B (zh) 一种获取对应关系的方法和路由设备
CN107547346B (zh) 一种报文传输方法和装置
EP2594049B1 (en) Sip-based call session server and message-routing method
US20070091828A1 (en) Registration, look-up, and routing with flat addresses at enormous scales
US9210088B2 (en) Providing network-wide enhanced load balancing
CN110943918B (zh) 无中心多路并发传输系统的组网方法
CN104836839A (zh) 一种通用的用户自定义会话系统及其会话管理方法
US10536368B2 (en) Network-aware routing in information centric networking
CN102868617A (zh) 一种p2p网络路由方法及系统
US8509233B2 (en) Method and apparatus for requesting multicast, processing and assisting multicast request
JP4460693B2 (ja) 情報検索機能をもつネットワークシステム
Li et al. A software-defined address resolution proxy
CN111245725B (zh) 一种基于分布式的未来网络实现方法
US11924103B2 (en) Traffic processing method, apparatus, and network device

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