CN105306588A - 一种基于哈希算法的对网络数据进行路由分派的方法 - Google Patents

一种基于哈希算法的对网络数据进行路由分派的方法 Download PDF

Info

Publication number
CN105306588A
CN105306588A CN201510787211.9A CN201510787211A CN105306588A CN 105306588 A CN105306588 A CN 105306588A CN 201510787211 A CN201510787211 A CN 201510787211A CN 105306588 A CN105306588 A CN 105306588A
Authority
CN
China
Prior art keywords
server
route
network data
ring
network packet
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
CN201510787211.9A
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.)
Gosuncn Technology Group Co Ltd
Original Assignee
Gosuncn Technology 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 Gosuncn Technology Group Co Ltd filed Critical Gosuncn Technology Group Co Ltd
Priority to CN201510787211.9A priority Critical patent/CN105306588A/zh
Publication of CN105306588A publication Critical patent/CN105306588A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1034—Reaction to server failures by a load balancer
    • 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

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

Abstract

本发明公开一种基于哈希算法的对网络数据进行路由分派的方法，包括网络数据包处理流程，所述网络数据包处理流程包括：外部应用系统往路由指定的接口处发送网络数据包；路由获取网络数据包后根据指定的数据段执行MurmurHash处理，获得一个唯一的哈希结果；路由根据哈希结果再模拟环状处理，获得服务器环ID；路由根据获得的服务器ID将网络数据包转发到相应的服务器。

Description

一种基于哈希算法的对网络数据进行路由分派的方法
技术领域
本发明涉及网络通信技术领域，具体涉及一种基于哈希算法的对网络数据进行路由分派的方法。
背景技术
现有的对大量网络数据进行处理的方式是使用多台服务器组成集群并行执行，提高处理能力。这里面涉及到把数据路由到哪台服务器进行处理的问题，现有技术使用的是简单的轮询机制，把数据发往某一台服务器，由该服务器执行处理并得出结果。采用轮询机制，数据会随意交给集群中某台服务器进行处理，这种方法虽然简单，但缺点也很明显，列举如下：
1、当集群中的某台服务器失效，会令数据无法找到服务器进行处理；
2、发往任一台服务器的技术前提是所有服务器的处理能力一致，任一服务器都能处理所有的数据，对于系统来说，这是一个很大的限制；
3、基于第2点所述的事实，为了能处理所有数据，每台服务器都必须加载系统的所有上下文数据，这对服务器的存储系统带来了很大压力。
发明内容
本发明的目的是解决现有技术的缺陷，提供一种基于哈希算法的对网络数据进行路由分派的方法，采用的技术方案如下：
一种基于哈希算法的对网络数据进行路由分派的方法，包括网络数据包处理流程，所述网络数据包处理流程包括：
S11.调用的系统往路由指定的接口处发送网络数据包；
S12.路由获取网络数据包后根据指定的数据段执行MurmurHash处理，获得一个唯一的哈希结果；
S13.路由根据哈希结果再模拟环状处理，获得服务器环ID；
S14.路由根据获得的服务器ID将网络数据包转发到相应的服务器。
步骤S11中，数据段由调用的系统指定。步骤S12所指的MurmurHash处理的具体过程与普通MurmurHash是一样的。
作为优选，本发明进一步包括服务器维护处理流程，所述服务器维护处理流程包括：路由定时向服务器发送在线检查包，如路由一定时间内未收到服务器响应，则认定服务器失效，维护服务器环。
作为优选，所述步骤S13包括：
S131.找到指定的数据段，并哈希该数据段，从而获得该指定数据段的唯一数字签名；
S132.将唯一数字签名转换成一个64位数字，获取服务器集群的数量；
S133.64位数字对服务器集群数量取模，获得服务器环ID。
服务器是服务器环的一个节点，服务器环是一个逻辑概念，从物理部署角度来看每个服务器都是独立的。本发明包括发现服务器的过程，发现服务器后分配唯一的服务器环ID，并把该服务器环ID与服务器的IP绑定，最后将网络数据包转发到该服务器上。
与现有技术相比，本发明的有益效果：本发明通过灵活指定数据段，实现服务器的灵活分派，从而有效地利用集群内的服务器。通过服务器维护处理流程，当某服务器失效时，该服务器上的网络数据包会自动转发至其他服务器，实现服务转移，从而能够及时处理服务器失效。
附图说明
图1是本发明的流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细描述。
实施例：
如图1所示，一种基于哈希算法的对网络数据进行路由分派的方法，包括网络数据包处理流程，所述网络数据包处理流程包括：
S11.调用的系统往路由指定的接口处发送网络数据包；
S12.路由获取网络数据包后根据指定的数据段执行MurmurHash处理，获得一个唯一的哈希结果；
S13.路由根据哈希结果再模拟环状处理，获得服务器环ID；
S14.路由根据获得的服务器ID将网络数据包转发到相应的服务器。
步骤S11中，数据段由调用的系统指定。步骤S12所指的MurmurHash处理的具体过程与普通MurmurHash是一样的。
本实施例进一步包括服务器维护处理流程，所述服务器维护处理流程包括：路由定时向服务器发送在线检查包，如路由一定时间内未收到服务器响应，则认定服务器失效，维护服务器环。
本实施例中，所述步骤S13包括：
S131.找到指定的数据段，并哈希该数据段，从而获得该指定数据段的唯一数字签名；
S132.将唯一数字签名转换成一个64位数字，获取服务器集群的数量；
S133.64位数字对服务器集群数量取模，获得服务器环ID。

Claims (3)

1.一种基于哈希算法的对网络数据进行路由分派的方法，包括网络数据包处理流程，其特征在于，所述网络数据包处理流程包括：
S11.调用的系统往路由指定的接口处发送网络数据包；
S12.路由获取网络数据包后根据指定的数据段执行MurmurHash处理，获得一个唯一的哈希结果；
S13.路由根据哈希结果再模拟环状处理，获得服务器环ID；
S14.路由根据获得的服务器ID将网络数据包转发到相应的服务器。
2.根据权利要求1所述的一种基于哈希算法的对网络数据进行路由分派的方法，其特征在于，还包括服务器维护处理流程，所述服务器维护处理流程包括：路由定时向服务器发送在线检查包，如路由一定时间内未收到服务器响应，则认定服务器失效，维护服务器环。
3.根据权利要求1或2所述的一种基于哈希算法的对网络数据进行路由分派的方法，其特征在于，所述步骤S13包括：
S131.找到指定的数据段，并哈希该数据段，从而获得该指定数据段的唯一数字签名；
S132.将唯一数字签名转换成64位数字，获取服务器集群的数量；
S133.64位数字对服务器集群数量取模，获得服务器环ID。
CN201510787211.9A 2015-11-17 2015-11-17 一种基于哈希算法的对网络数据进行路由分派的方法 Pending CN105306588A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510787211.9A CN105306588A (zh) 2015-11-17 2015-11-17 一种基于哈希算法的对网络数据进行路由分派的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510787211.9A CN105306588A (zh) 2015-11-17 2015-11-17 一种基于哈希算法的对网络数据进行路由分派的方法

Publications (1)

Publication Number Publication Date
CN105306588A true CN105306588A (zh) 2016-02-03

Family

ID=55203330

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510787211.9A Pending CN105306588A (zh) 2015-11-17 2015-11-17 一种基于哈希算法的对网络数据进行路由分派的方法

Country Status (1)

Country Link
CN (1) CN105306588A (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101958830A (zh) * 2009-07-14 2011-01-26 中兴通讯股份有限公司 一种网络部署系统及其映射和数据转发方法
CN101969468A (zh) * 2010-10-14 2011-02-09 广州从兴电子开发有限公司 查询服务器集群系统及查询方法
CN102325093A (zh) * 2011-11-01 2012-01-18 西安电子科技大学 一种结构化p2p网络中的路由系统构建方法
CN102427427A (zh) * 2011-12-06 2012-04-25 中国科学院计算机网络信息中心 在哈希网络中查询解析服务器的方法及索引服务器
CN102479207A (zh) * 2010-11-29 2012-05-30 阿里巴巴集团控股有限公司 一种信息搜索的方法、系统及信息搜索设备
CN102833294A (zh) * 2011-06-17 2012-12-19 阿里巴巴集团控股有限公司 基于云存储的文件处理方法、系统及服务器集群系统
CN102984063A (zh) * 2012-12-24 2013-03-20 中国地质大学（武汉） 一种物联网中轻量级的安全路由方法及系统
US20140304334A1 (en) * 2011-03-08 2014-10-09 Rackspace Us, Inc. Virtual multi-cluster clouds
CN104852934A (zh) * 2014-02-13 2015-08-19 阿里巴巴集团控股有限公司 基于前端调度实现流量分配的方法、装置和系统

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101958830A (zh) * 2009-07-14 2011-01-26 中兴通讯股份有限公司 一种网络部署系统及其映射和数据转发方法
CN101969468A (zh) * 2010-10-14 2011-02-09 广州从兴电子开发有限公司 查询服务器集群系统及查询方法
CN102479207A (zh) * 2010-11-29 2012-05-30 阿里巴巴集团控股有限公司 一种信息搜索的方法、系统及信息搜索设备
US20140304334A1 (en) * 2011-03-08 2014-10-09 Rackspace Us, Inc. Virtual multi-cluster clouds
CN102833294A (zh) * 2011-06-17 2012-12-19 阿里巴巴集团控股有限公司 基于云存储的文件处理方法、系统及服务器集群系统
CN102325093A (zh) * 2011-11-01 2012-01-18 西安电子科技大学 一种结构化p2p网络中的路由系统构建方法
CN102427427A (zh) * 2011-12-06 2012-04-25 中国科学院计算机网络信息中心 在哈希网络中查询解析服务器的方法及索引服务器
CN102984063A (zh) * 2012-12-24 2013-03-20 中国地质大学（武汉） 一种物联网中轻量级的安全路由方法及系统
CN104852934A (zh) * 2014-02-13 2015-08-19 阿里巴巴集团控股有限公司 基于前端调度实现流量分配的方法、装置和系统

Similar Documents

Publication Publication Date Title
CN104780115B (zh) 云计算环境中负载均衡方法及系统
EP2860944A3 (en) Network appliance architecture for unified communication services
MY186807A (en) Methods and systems for enabling communication with a receiver device in a network
EP2713553A3 (en) End to end multicast
EP3624429A3 (en) Reducing arp/nd flooding in cloud environment
CN102281181B (zh) 扩展端口桥设备中实现多播转发的方法、装置及系统
EP2624590A3 (en) Method, apparatus and system for interconnected ring protection
RU2013106261A (ru) Способ и устройство для распределения виртуальной локальной сети
CN104954155B (zh) 具有多个业务板的网络设备以及多业务板分担方法
CN102904823B (zh) 一种基于存储器的多用户多业务的精确流量控制方法
CN103916421A (zh) 云存储数据服务装置、数据传输系统、服务器及方法
CN104301414A (zh) 基于网络协议栈的服务器负载均衡方法
CN104247339A (zh) 家庭网络分组递送
CN105657078B (zh) 一种数据传输方法、装置及多层网络管理器
CN102647470A (zh) 在线应用平台内云下载的方法及在线应用平台系统
CN103079229B (zh) 接入控制器广播定向发送的方法
GB2531498A (en) Communication continuation during content node failover
MY196777A (en) Portal aggregation service mapping subscriber device identifiers to portal addresses to which connection and authentication requests are redirected and facilitating mass subscriber apparatus configuration
CN106790609B (zh) 数据传输方法及装置
CN104184729A (zh) 一种报文处理方法和装置
CN105306588A (zh) 一种基于哈希算法的对网络数据进行路由分派的方法
CN102355358A (zh) 一种组播实现的方法和设备
CN104378426A (zh) 一种用于实时信息分发系统的负载均衡方法
CN104065656A (zh) 一种媒体流数据识别方法
CN104754550B (zh) 一种Diameter消息传递方法、装置及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160203

RJ01 Rejection of invention patent application after publication