CN111314222A - 一种适用于负载均衡的路由数据调度方法及系统 - Google Patents

一种适用于负载均衡的路由数据调度方法及系统 Download PDF

Info

Publication number
CN111314222A
CN111314222A CN202010089101.6A CN202010089101A CN111314222A CN 111314222 A CN111314222 A CN 111314222A CN 202010089101 A CN202010089101 A CN 202010089101A CN 111314222 A CN111314222 A CN 111314222A
Authority
CN
China
Prior art keywords
routing
data
route
path
routing table
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.)
Pending
Application number
CN202010089101.6A
Other languages
English (en)
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.)
Hangzhou Tuya Information Technology Co Ltd
Original Assignee
Hangzhou Tuya Information Technology 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 Tuya Information Technology Co Ltd filed Critical Hangzhou Tuya Information Technology Co Ltd
Priority to CN202010089101.6A priority Critical patent/CN111314222A/zh
Publication of CN111314222A publication Critical patent/CN111314222A/zh
Pending legal-status Critical Current

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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

本发明涉及一种适用于负载均衡的路由数据调度方法，包括以下步骤：获取存储有路由数据的至少两个路由表以及对应路由数据的存储路径的路径记录表；接收数据调用请求，并在路径记录表中查询对应数据调用请求的路由数据的存储路径；根据存储路径调用对应路由表上的路由数据，得到在用路由表和非在用路由表；获取路由数据变化后的路由变化数据，根据路由变化数据更新非在用路由表；根据更新后的非在用路由表在路径记录表中更新对应路由变化数据的存储路径。在本发明的技术方案中，能够保证每次请求的路由数据与元数据数据保持一致，且整个计算过程中无中间状态，减少了运算时间。

Description

一种适用于负载均衡的路由数据调度方法及系统
技术领域
本发明涉及服务器负载均衡领域，尤其涉及一种适用于负载均衡的路由数据调度方法及系统。
背景技术
服务间通信的方式有很多种，对于同步元数据和路由数据的方法有很多种，一般是采用通过用一张路由表，放路由数据，通过计算的方式将元数据的路由更新到路由表中。
这种方法代码可维护性不高，且计算的过程中存在中间态。另外一种就是整个路由表全部更新，这种中间态更长，对于掉用者来说耗时较长。
发明内容
本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。
为此，本发明的目的在于提供一种适用于负载均衡的路由数据调度方法及系统，其能够保证每次请求路由数据和真实数据保持一致，且整个计算过程中无中间状态，减少了运算时间。
为实现上述目的，本发明第一方面的技术方案提供了一种适用于负载均衡的路由数据调度方法，包括以下步骤：获取存储有路由数据的至少两个路由表以及对应路由数据的存储路径的路径记录表；接收数据调用请求，并在路径记录表中查询对应数据调用请求的路由数据的存储路径；根据存储路径调用对应路由表上的路由数据，得到在用路由表和非在用路由表；获取路由数据变化后的路由变化数据，根据路由变化数据更新非在用路由表；根据更新后的非在用路由表在路径记录表中更新对应路由变化数据的存储路径。
在该技术方案中，通过采用至少两个路由表存储路由数据，在其中一个路由表被占用时，将因元数据变化而变化的路由变化数据更新在对非占用路由表上，更新完成后再更新路径记录表，记录该路由变化数据的存储路径，从而实现利用空闲路由表完成数据更新，不需要等待全部路由表更新完成后才进行路由数据的调用，减少了中间状态过程；并且能够在qps足够高的情况下，保证元数据与路由数据的一致性。
在上述技术方案中，优选地，还包括以下步骤：在用路由表转换为非在用路由表后，非在用路由表中的路由数据同步至在用路由表上。
在技术方案中，通过在在用路由表接触占用状态后，将路由变化数据更新到所有路由表中，保证各个路由表上的路由数据的一致性，这样在下次调用路由数据时可以直接从任一路由表中调取，不需要访问路径记录表即可得到相应的路由数据，降低服务器运行的负荷以及减少运算过程，节省运算时间。
在上述任一技术方案中，优选地，定时或实时获取路由数据变化后的路由变化数据。
在该技术方案中，本身元数据变动会主动通知路由变更，但是防止通知事件丢失，或者通知事件有延后性，故增加了主动获取的途径。
在上述任一技术方案中，优选地，获取路由数据变化后的路由变化数据，包括以下步骤：接收对应路由数据的元数据变化信息；根据元数据变化信息生成通知；根据通知生成路由变化数据。
本发明第二方面的技术方案提供了一种适用于负载均衡的路由数据调度系统，包括：获取模块，被设置为用于定时或实时获取存储有路由数据的至少两个路由表以及对应路由数据的存储路径的路径记录表；路径查询模块，被设置为用于接收数据调用请求，并在路径记录表中查询对应数据调用请求的路由数据的存储路径；数据调用模块，被设置为用于根据存储路径调用对应路由表上的路由数据，得到在用路由表和非在用路由表；路由表更新模块，被设置为用于获取路由数据变化后的路由变化数据，根据路由变化数据更新非在用路由表；路径记录表更新模块，被设置为用于根据更新后的非在用路由表在路径记录表中更新对应路由变化数据的存储路径。
在该技术方案中，通过采用至少两个路由表存储路由数据，在其中一个路由表被占用时，将因元数据变化而变化的路由变化数据更新在对非占用路由表上，更新完成后再更新路径记录表，记录该路由变化数据的存储路径，从而实现利用空闲路由表完成数据更新，不需要等待全部路由表更新完成后才进行路由数据的调用，减少了中间状态过程；并且能够在qps足够高的情况下，保证元数据与路由数据的一致性。
在上述技术方案中，优选地，路由表更新模块包括：接收单元，被设置为用于接收对应路由数据的元数据变化信息；通知单元，被设置为用于根据元数据变化信息生成通知；路由表更新单元，被设置为用于根据通知生成路由变化数据。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：
图1示出了本发明实施例所涉及路由数据调度原理框图；
图2示出了本发明一个实施例所涉及路由数据调度方法的流程框图；
图3示出了本发明另一个实施例所涉及路由数据调度方法的流程框图；
图4示出了本发明实施例所涉及步骤S4的流程框图；
图5示出了本发明第三个实施例所涉及路由数据调度系统的结构框图；
图6示出了本发明第四个实施例所涉及路由数据调度系统的结构框图；
图7示出了本发明实施例所涉及路由表更新模块的结构框图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不限于下面公开的具体实施例的限制。
下面参照图1至图7描述根据本发明一些实施例的适用于负载均衡的路由数据调度方法及系统。
如图1和图2所示，按照本发明一个实施例的适用于负载均衡的路由数据调度方法，包括以下步骤：
S1，实时获取存储有路由数据的至少两个路由表以及对应路由数据的存储路径的路径记录表；
在该步骤中，至少两个路由表包括至少一个路由主表和至少一个路由副表，路由主表和路由副表上的路由数据可以是相同的路由数据，也可以是不同的路由数据，路径记录表记录着相应的路由数据时存储在路由主表上或者是路由副表上。
S2，接收数据调用请求，并在路径记录表中查询对应数据调用请求的路由数据的存储路径；
S3，根据存储路径调用对应路由表上的路由数据，得到在用路由表和非在用路由表；
在该步骤中，数据调用请求调用路由数据时，通过路径记录表查询该路由数据存储在哪个表上，然后在对应的路由表中调用路由数据，该路由表为在用路由表，其余为非在用路由表。
S4，获取路由数据变化后的路由变化数据，根据路由变化数据更新非在用路由表；
在该步骤中，路由变化数据的更新在非在用路由表上完成，不占用正在被访问的在用路由表，取消了等待在用路由表解除占用状态时才能更新路由数据的状态。
S5，根据更新后的非在用路由表在路径记录表中更新对应路由变化数据的存储路径。
在该实施例中，通过采用至少两个路由表存储路由数据，在其中一个路由表被占用时，将因元数据变化而变化的路由变化数据更新在对非占用路由表上，更新完成后再更新路径记录表，记录该路由变化数据的存储路径，从而实现利用空闲路由表完成数据更新，不需要等待全部路由表更新完成后才进行路由数据的调用，减少了中间状态过程；并且能够在qps足够高的情况下，保证元数据与路由数据的一致性。
如图1和图3所示，按照本发明另一个实施例的适用于负载均衡的路由数据调度方法，包括以下步骤：
S1，定时获取存储有路由数据的至少两个路由表以及对应路由数据的存储路径的路径记录表，定时的时间可根据需要进行配置；
在该步骤中，至少两个路由表包括至少一个路由主表和至少一个路由副表，路由主表和路由副表上的路由数据可以是相同的路由数据，也可以是不同的路由数据，路径记录表记录着相应的路由数据时存储在路由主表上或者是路由副表上。
S2，接收数据调用请求，并在路径记录表中查询对应数据调用请求的路由数据的存储路径；
S3，根据存储路径调用对应路由表上的路由数据，得到在用路由表和非在用路由表；
在该步骤中，数据调用请求调用路由数据时，通过路径记录表查询该路由数据存储在哪个表上，然后在对应的路由表中调用路由数据，该路由表为在用路由表，其余为非在用路由表。
S4，获取路由数据变化后的路由变化数据，根据路由变化数据更新非在用路由表；
在该步骤中，元数据变动会主动通知路由变更，但是防止通知事件丢失，或者通知事件有延后性，故增加了主动获取的途径；路由变化数据的更新在非在用路由表上完成，不占用正在被访问的在用路由表，取消了等待在用路由表解除占用状态时才能更新路由数据的状态。
S5，根据更新后的非在用路由表在路径记录表中更新对应路由变化数据的存储路径；
S6，在用路由表转换为非在用路由表后，非在用路由表中的路由数据同步至在用路由表上。
在该实施例中，通过在在用路由表接触占用状态后，将路由变化数据更新到所有路由表中，保证各个路由表上的路由数据的一致性，这样在下次调用路由数据时可以直接从任一路由表中调取，不需要访问路径记录表即可得到相应的路由数据，降低服务器运行的负荷以及减少运算过程，节省运算时间。
在上述任一实施例中，优选地，如图4所示，S4，获取路由数据变化后的路由变化数据，包括以下步骤：
S41，接收对应路由数据的元数据变化信息；
S42，根据元数据变化信息生成通知；
S43，根据通知生成路由变化数据。
如图1和图5所示，按照本发明第三个实施例的适用于负载均衡的路由数据调度系统100，包括：
获取模块10，被设置为用于定时获取存储有路由数据的至少两个路由表以及对应路由数据的存储路径的路径记录表，定时的时间可根据需要进行配置；
路径查询模块20，被设置为用于接收数据调用请求，并在路径记录表中查询对应数据调用请求的路由数据的存储路径；
数据调用模块30，被设置为用于根据存储路径调用对应路由表上的路由数据，得到在用路由表和非在用路由表；
路由表更新模块40，被设置为用于获取路由数据变化后的路由变化数据，根据路由变化数据更新非在用路由表；
路径记录表更新模块50，被设置为用于根据更新后的非在用路由表在路径记录表中更新对应路由变化数据的存储路径。
在该实施例中，通过采用至少两个路由表存储路由数据，在其中一个路由表被占用时，将因元数据变化而变化的路由变化数据更新在对非占用路由表上，更新完成后再更新路径记录表，记录该路由变化数据的存储路径，从而实现利用空闲路由表完成数据更新，不需要等待全部路由表更新完成后才进行路由数据的调用，减少了中间状态过程；并且能够在qps足够高的情况下，保证元数据与路由数据的一致性。
如图1和图6所示，按照本发明第四个实施例的适用于负载均衡的路由数据调度系统100，包括：
获取模块10，被设置为用于实时获取存储有路由数据的至少两个路由表以及对应路由数据的存储路径的路径记录表；
路径查询模块20，被设置为用于接收数据调用请求，并在路径记录表中查询对应数据调用请求的路由数据的存储路径；
数据调用模块30，被设置为用于根据存储路径调用对应路由表上的路由数据，得到在用路由表和非在用路由表；
路由表更新模块40，被设置为用于获取路由数据变化后的路由变化数据，根据路由变化数据更新非在用路由表；
路径记录表更新模块50，被设置为用于根据更新后的非在用路由表在路径记录表中更新对应路由变化数据的存储路径；
同步控制模块60，被设置为用于在用路由表转换为非在用路由表后，非在用路由表中的路由数据同步至在用路由表上。
在该实施例中，通过在在用路由表接触占用状态后，将路由变化数据更新到所有路由表中，保证各个路由表上的路由数据的一致性，这样在下次调用路由数据时可以直接从任一路由表中调取，不需要访问路径记录表即可得到相应的路由数据，降低服务器运行的负荷以及减少运算过程，节省运算时间。
在上述任一实施例中，优选地，如图7所示，路由表更新模块40包括：
接收单元40，被设置为用于接收对应路由数据的元数据变化信息；
通知单元42，被设置为用于根据元数据变化信息生成通知；
路由表更新单元43，被设置为用于根据通知生成路由变化数据。
本发明提供的适用于负载均衡的路由数据调度方法及系统与现有技术相比，至少具有如下优点：解决了现有技术中通过用一张路由表，放路由数据，通过计算的方式将元数据的路由更新到路由表中存在的代码可维护性不高，且计算的过程中存在中间态的问题；同时解决了现有技术中通过将整个路由表全部更新存在的中间态更长，对于掉用者来说耗时较长的问题；从而提供一种适用于负载均衡、元数据/路由数据复杂且一致性要求比较高的调度路由数据的方法和系统。
在本发明中，术语“第一”、“第二”、“第三”仅用于描述的目的，而不能理解为指示或暗示相对重要性；术语“多个”则指两个或两个以上，除非另有明确的限定。术语“安装”、“相连”、“连接”、“固定”等术语均应做广义理解，例如，“连接”可以是固定连接，也可以是可拆卸连接，或一体地连接；“相连”可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
本发明的描述中，需要理解的是，术语“上”、“下”、“左”、“右”、“前”、“后”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或单元必须具有特定的方向、以特定的方位构造和操作，因此，不能理解为对本发明的限制。
在本说明书的描述中，术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或实例。而且，描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种适用于负载均衡的路由数据调度方法，其特征在于，包括以下步骤：
获取存储有路由数据的至少两个路由表以及对应所述路由数据的存储路径的路径记录表；
接收数据调用请求，并在所述路径记录表中查询对应所述数据调用请求的所述路由数据的所述存储路径；
根据所述存储路径调用对应所述路由表上的所述路由数据，得到在用路由表和非在用路由表；
获取所述路由数据变化后的路由变化数据，根据所述路由变化数据更新所述非在用路由表；
根据更新后的所述非在用路由表在所述路径记录表中更新对应所述路由变化数据的存储路径。
2.根据权利要求1所述的路由数据调度方法，其特征在于，还包括以下步骤：
所述在用路由表转换为所述非在用路由表后，所述非在用路由表中的所述路由数据同步至所述在用路由表上。
3.根据权利要求1或2所述的路由数据调度方法，其特征在于：定时或实时获取所述路由数据变化后的路由变化数据。
4.根据权利要求1或2所述的路由数据调度方法，其特征在于，获取所述路由数据变化后的路由变化数据，包括以下步骤：
接收对应所述路由数据的元数据变化信息；
根据所述元数据变化信息生成通知；
根据所述通知生成所述路由变化数据。
5.一种适用于负载均衡的路由数据调度系统，其特征在于，包括：
获取模块，被设置为用于定时或实时获取存储有路由数据的至少两个路由表以及对应所述路由数据的存储路径的路径记录表；
路径查询模块，被设置为用于接收数据调用请求，并在所述路径记录表中查询对应所述数据调用请求的所述路由数据的所述存储路径；
数据调用模块，被设置为用于根据所述存储路径调用对应所述路由表上的所述路由数据，得到在用路由表和非在用路由表；
路由表更新模块，被设置为用于获取所述路由数据变化后的路由变化数据，根据所述路由变化数据更新所述非在用路由表；
路径记录表更新模块，被设置为用于根据更新后的所述非在用路由表在所述路径记录表中更新对应所述路由变化数据的存储路径。
6.根据权利要求5所述的路由数据调度系统，其特征在于：还：
同步控制模块，被设置为用于所述在用路由表转换为所述非在用路由表后，所述非在用路由表中的所述路由数据同步至所述在用路由表上。
7.根据权利要求5或6所述的路由数据调度系统，其特征在于，路由表更新模块包括：
接收单元，被设置为用于接收对应所述路由数据的元数据变化信息；
通知单元，被设置为用于根据所述元数据变化信息生成通知；
路由表更新单元，被设置为用于根据所述通知生成所述路由变化数据。
CN202010089101.6A 2020-02-12 2020-02-12 一种适用于负载均衡的路由数据调度方法及系统 Pending CN111314222A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010089101.6A CN111314222A (zh) 2020-02-12 2020-02-12 一种适用于负载均衡的路由数据调度方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010089101.6A CN111314222A (zh) 2020-02-12 2020-02-12 一种适用于负载均衡的路由数据调度方法及系统

Publications (1)

Publication Number Publication Date
CN111314222A true CN111314222A (zh) 2020-06-19

Family

ID=71148937

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010089101.6A Pending CN111314222A (zh) 2020-02-12 2020-02-12 一种适用于负载均衡的路由数据调度方法及系统

Country Status (1)

Country Link
CN (1) CN111314222A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6678274B1 (en) * 1999-07-30 2004-01-13 Riverstone Networks, Inc. Method and system for managing forwarding tables
CN101616099A (zh) * 2009-08-03 2009-12-30 杭州华三通信技术有限公司 硬件转发表刷新方法和装置以及路由设备
CN103200104A (zh) * 2013-02-16 2013-07-10 青岛农业大学 一种基于流量预测的启发式路由表更新方法
CN104506440A (zh) * 2014-12-26 2015-04-08 成都致云科技有限公司 路由器的数据包发送方法和路由表修改方法
CN109032533A (zh) * 2018-08-29 2018-12-18 新华三技术有限公司 一种数据存储方法、装置和设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6678274B1 (en) * 1999-07-30 2004-01-13 Riverstone Networks, Inc. Method and system for managing forwarding tables
CN101616099A (zh) * 2009-08-03 2009-12-30 杭州华三通信技术有限公司 硬件转发表刷新方法和装置以及路由设备
CN103200104A (zh) * 2013-02-16 2013-07-10 青岛农业大学 一种基于流量预测的启发式路由表更新方法
CN104506440A (zh) * 2014-12-26 2015-04-08 成都致云科技有限公司 路由器的数据包发送方法和路由表修改方法
CN109032533A (zh) * 2018-08-29 2018-12-18 新华三技术有限公司 一种数据存储方法、装置和设备

Similar Documents

Publication Publication Date Title
CN107025243B (zh) 一种资源数据的查询方法、查询客户端和查询系统
US8706857B2 (en) Information processing apparatus, information processing method, data management server and data synchronization system
CN101247362B (zh) 即时通信联系人资料的更新方法以及即时通信系统
US7925002B2 (en) Administering multiple target ACD systems
US20040054763A1 (en) Method for minimizing connection time for data synchronization
CN109783512A (zh) 数据处理方法、装置、计算机设备及存储介质
CN110830580B (zh) 一种存储数据同步方法及装置
CN113392132B (zh) Iot场景的分布式缓存方法及系统
US20040203956A1 (en) Method and apparatus for providing wireless messaging
CN105159845A (zh) 存储器读取方法
CN101741830A (zh) 实现多客户端数据同步的方法、系统、客户端及服务器
US20060161550A1 (en) System and method for distributing customer relationship management information
CN112632017A (zh) 数据库日志的处理方法、装置以及电子设备、存储介质
CN107066522A (zh) 数据库的访问方法和装置
CN114020368A (zh) 基于状态机的信息处理方法、装置和存储介质
CN111314222A (zh) 一种适用于负载均衡的路由数据调度方法及系统
CN113609349A (zh) 租赁车辆库存检测方法、装置及介质
CN111767282B (zh) 基于MongoDB的存储系统及数据插入方法和存储介质
CN108255853B (zh) 一种插件式的请求异步处理方法以及系统
CN116701413A (zh) 主数据处理方法及装置
US20230096403A1 (en) Keyed Event Queue
CN115604271A (zh) 一种基于微服务的软硬件互补的负载均衡方法
CN111405015B (zh) 一种数据处理方法、装置、设备及存储介质
CN110764697B (zh) 一种数据管理方法及装置
US11966375B2 (en) Enabling communication between multiple databases having disparate indices

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20200619

RJ01 Rejection of invention patent application after publication