CN113923151B - 基于lei编码的路由寻址方法 - Google Patents

基于lei编码的路由寻址方法 Download PDF

Info

Publication number
CN113923151B
CN113923151B CN202111294005.6A CN202111294005A CN113923151B CN 113923151 B CN113923151 B CN 113923151B CN 202111294005 A CN202111294005 A CN 202111294005A CN 113923151 B CN113923151 B CN 113923151B
Authority
CN
China
Prior art keywords
node
tuple
lei
routing
edge
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
CN202111294005.6A
Other languages
English (en)
Other versions
CN113923151A (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.)
Suzhou Arshan Digital Technology Co ltd
Original Assignee
Suzhou Arshan Digital 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 Suzhou Arshan Digital Technology Co ltd filed Critical Suzhou Arshan Digital Technology Co ltd
Priority to CN202111294005.6A priority Critical patent/CN113923151B/zh
Publication of CN113923151A publication Critical patent/CN113923151A/zh
Application granted granted Critical
Publication of CN113923151B publication Critical patent/CN113923151B/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
    • 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

Landscapes

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

Abstract

本发明涉及寻址方法领域，尤其是基于LEI编码的路由寻址方法。该寻址方法的步骤为：A、对配置为元祖形式的参数进行初始化及变更；B、基于元祖所描述的全网拓扑图，各个路由节点进一步构建最新的网络拓扑图；C、系统中进行报文传递时，报文发送方提供接收方的LEI编码。本发明基于LEI编码的路由寻址方案提供了一种去中心化的报文传递方案，提高了安全性能，传输报文效率高，并节约了配置成本。

Description

基于LEI编码的路由寻址方法
技术领域
发明涉及寻址方法领域，尤其是基于LEI编码的路由寻址方法。
背景技术
现有的跨境支付信息系统在完成报文在银行或机构用户之间的传输时，首先需要发送方将报文信息传输至系统的中心服务器，然后中心化服务器往往会将报文存储下来，并择机将报文推送给接收方。
现有的跨境支付信息系统所采用的基于中心服务器存储并转发的报文传输流程，由于报文传输不是直接发生于发送方和接收方之间，并且中心服务器转发给接收方的时间不可控制，因此存在着传输链条长、传输报文不及时的特点。由于报文的传输会经过中心服务器并且往往会被存储起来，因此存在着隐私信息泄漏的风险。由于报文的传输都依赖单一或者少数节点组成的中心服务器，因此当中心服务器工作出现故障时，系统会丧失工作能力。为了满足系统对性能的要求，中心服务器需要很高的硬件配置和网络配置，系统成本高。
发明内容
为了解决背景技术中描述的技术问题，发明提供了一种基于LEI编码的路由寻址方法。本发明基于LEI编码的路由寻址方案提供了一种去中心化的报文传递方案，提高了安全性能，传输报文效率高，并节约了配置成本。
本发明解决其技术问题所采用的技术方案是：
一种基于LEI编码的路由寻址方法，该方法的步骤为：
A、对配置为元组形式的参数进行初始化及变更；
B、基于元组所描述的全网拓扑图，各个路由节点进一步构建最新的网络拓扑图；
C、系统中进行报文传递时，报文发送方提供接收方的LEI编码。
具体地，所述步骤A中，参数配置为边元组和节点元组；
边元组edge[node1,node2]，其中node代表系统中的一个节点，且存在类型函数t(node)∈{路由节点，其他节点}；
节点元组node[id,uri,leis]，其中id是节点的唯一标识，uri是节点的通讯路径，leis是节点所包含的法人机构识别编码LEI。
具体地，系统要增加或者变更节点的时候，通过更新边元组和节点元组来修改系统中的连接状态。
具体地，所述网络拓扑图的构建过程为：
A、寻找直接相邻点；
B、探测相邻点活性；
C、构建最新网络拓扑图。
具体地，所述寻找直接相邻点的流程为：首先从配置服务器获取边元组，然后遍历边元组，当元组中其中一边是自己，则另一边则是相邻点，将相邻点加到相邻点列表中，最后遍历边元组结束，退出该流程；
所述探测相邻点活性的流程为：首先根据节点元组和相邻点列表，获取相邻点的通讯地址，然后根据相邻点的通讯地址，发起网络请求以判断相邻点状态，存在状态判断函数w(r)，输入参数为请求状态信息，并输出相应的正权重，权重越大，代表通讯状态越差，当相邻点无法访问时，返回+∞，当所有的相邻点都访问完成，生成相邻点权重表，如当前相邻点权重表相较于之前的权重表没有变化，则不进行任何操作，否则更新权重表[node,t,weight]并记录更新时间；
所述构建最新网络拓扑图的流程为：步骤一、收到新的权重表[node,t,weight]，步骤二、判断新的权重表是否和本地存储的该节点的权重表一致，如一致，则不执行任何操作，否则执行步骤三，步骤三、更新本地存储的该节点权重表，并向自己的相邻点广播该权重表。
具体地，所述报文传递流程为：步骤一、报文发送方选择一个路由节点以发送报文，步骤二、路由节点根据节点元组找出LEI编码对应的节点node，如果能够找到对应的节点，进入下一步，否则告知节点不存在，步骤三、路由节点根据路径跳表判断node是否可达，如果不可达，则告知不可达错误，步骤四、如果路径跳表下一跳就是node本身所要访问的节点，那么直接访问该节点；否则将node信息告知该路由节点并回到步骤二。
本发明的有益效果是：本发明提供了一种基于LEI编码的路由寻址方法。本发明基于LEI编码的路由寻址方案提供了一种去中心化的报文传递方案，提高了安全性能，传输报文效率高，并节约了配置成本。
附图说明
下面结合附图和实施例对发明进一步说明。
图1是本发明的寻找直接相邻点的流程图；
图2是本发明的探测相邻点活性的流程图；
图3是本发明的构建最新网络拓扑图的流程图；
图4是本发明的报文传递的流程图；
具体实施方式
现在结合附图对发明作进一步详细的说明。这些附图均为简化的示意图，仅以示意方式说明发明的基本结构，因此其仅显示与发明有关的构成。
图1是本发明的寻找直接相邻点的流程图；图2是本发明的探测相邻点活性的流程图；图3是本发明的构建最新网络拓扑图的流程图；图4是本发明的报文传递的流程图。
由于当网络中存在N个节点时，节点之间的可能连接高达
Figure GDA0003909675730000041
个，因此为了降低系统的开销，该系统通过相关参数限制了节点之间的可能连接。
相应参数配置为下列元组的形式并约束节点之间的连接。
1.边元组edge[node1,node2]。其中，node代表了系统中的一个节点，并且存在类型函数t(node)∈{路由节点，其他节点}。
2.节点元组node[id,uri,leis]。其中，id是节点的唯一标识，uri是节点的通讯路径，leis是节点所包含的LEI。
当系统中需要增加或者变更节点的时候，所要做的操作就是更新上面的两个元组，进而修改系统中的连接状态。一般地，这些元组信息会保存到系统的配置服务器上并定期全网广播。
网络拓扑图构建
基于边元组和节点元组所描述的全网拓扑图，各个路由节点需要进一步构建最新的网络拓扑图。这一过程包括以下环节。
1.寻找直接相邻点。
2.探测相邻点活性。
3.构建最新网络拓扑图。
如附图1所示，寻找直接相邻点的流程如下所示。
(1)从配置服务器获取边元组。
(2)遍历边元组，如果元组中其中一边是自己，则另一边则是相邻点。将相邻点加到相邻点列表中。
遍历边元组结束，退出该流程。
如附图2所示，探测相邻点活性的流程如下所示。
(1)根据节点元组和相邻点列表，获取相邻点的通讯地址。
(2)根据相邻点的通讯地址，发起网络请求以判断相邻点状态。特别地，存在状态判断函数w(r)，输入参数为请求状态信息，并输出相应的正权重。权重越大，代表通讯状态越差，当相邻点无法访问时，返回+∞。
(3)当所有的相邻点都访问完成，生成相邻点权重表。如果当前相邻点权重表相较于之前的权重表没有变化，则不进行任何操作。否则，更新权重表[node,t,weight]并记录更新时间。
特别地，这一流程往往是一个定时任务以不断地执行。
如附图3所示，在该系统中，任意路由节点本地的相邻点权重表发生变化时，都需要将最新的权重表[node,t,weight]广播给所有的相邻点。而这些相邻点如果发现这一新的权重表和自己已知的该节点node的权重表不一致，则进一步向自己的相邻点广播并更新本地所存储的该节点的邻接表。因此，系统构建最新拓扑图的流程如下所示。
步骤一、收到新的权重表[node,t,weight]。
步骤二、判断新的权重表是否和本地存储的该节点的权重表一致。如果一致，则不执行任何操作；否则执行步骤三。
步骤三、更新本地存储的该节点权重表，并向自己的相邻点广播该权重表。
最优路径选择的过程如下所示。
(1)根据系统中各个路由节点的相邻点权重表，生成系统中节点之间的彼此邻接权重矩阵。
(2)根据邻接权重矩阵，使用Dijkstra算法或类似算法生成路由节点到其他节点的最短路径。
如果路由节点到某节点最短路径存在，则保存最短路径的下一跳地址保存起来；否则，将该节点置为不可达。最终，生成该路由节点到系统其他节点的路径跳表[destination,next]。其中，destination是目标节点，next是要访问目标节点的下一通讯节点地址。
如附图4所示，系统中在进行报文传递时，需要报文发送方提供接收方的LEI编码。这一过程如下所示。
步骤一、报文发送方选择一个路由节点以发送报文。
步骤二、路由节点根据节点元组找出LEI编码对应的节点node，如果能够找到对应的节点，进入下一步；否则告知节点不存在。
步骤三、路由节点根据路径跳表判断node是否可达。如果不可达，则告知不可达错误。
如果路径跳表下一跳就是node本身所要访问的节点，那么直接访问该节点；否则将node等信息告知该路由节点并回到步骤二。
本发明摈弃了通过中心服务器储存并转发报文的架构，而是在网络中设置数量众多的路由节点，这些路由节点构成了一个分布式的报文传输网络。相较于中心化的架构，单一路由节点的故障不会显著影响系统的工作能力，具有更高的鲁棒性；同时对硬件的需求大大降低，能够降低系统的成本。
报文收发方在接入该系统时，可以根据自身的网络情况接入一个或多个路由节点。在发送报文时，可以任意选择一个接入的路由节点向接收方发送报文信息。
报文的传输实时的发生于报文的发送方和接收方之间，路由节点仅根据发送方所提供的接收方的LEI编码进行传输最优路径的选择，然后根据所选择的最优路径进行信息的转发，不存留任何报文信息。
上述过程中的核心部分是根据接收方的LEI编码进行传输最优路由的选择，也即是本专利基于LEI编码的路由寻址方法所要实现的部分。
以上述依据发明的理想实施例为启示，通过上述的说明内容，相关工作人员完全可以在不偏离本项发明技术思想的范围内，进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容，必须要根据权利要求范围来确定其技术性范围。

Claims (3)

1.一种基于LEI编码的路由寻址方法，其特征在于：该方法的步骤为：
A、对配置为元组形式的参数进行初始化及变更；
B、基于元组所描述的全网拓扑图，各个路由节点进一步构建最新的网络拓扑图；
C、系统中进行报文传递时，报文发送方提供接收方的LEI编码；
所述步骤A中，参数配置为边元组和节点元组；
边元组edge[node1,node2]，其中node代表系统中的一个节点，且存在类型函数t(node)∈{路由节点，其他节点}；
节点元组node[id,uri,leis]，其中id是节点的唯一标识，uri是节点的通讯路径，leis是节点所包含的法人机构识别编码LEI；
所述网络拓扑图的构建过程为：
A、寻找直接相邻点；
B、探测相邻点活性；
C、构建最新网络拓扑图；
首先从配置服务器获取边元组，然后遍历边元组，当元组中其中一边是自己，则另一边则是相邻点，将相邻点加到相邻点列表中，最后遍历边元组结束，退出流程；
所述探测相邻点活性的流程为：首先根据节点元组和相邻点列表，获取相邻点的通讯地址，然后根据相邻点的通讯地址，发起网络请求以判断相邻点状态，存在状态判断函数w(r)，输入参数为请求状态信息，并输出相应的正权重，权重越大，代表通讯状态越差，当相邻点无法访问时，返回+∞，当所有的相邻点都访问完成，生成相邻点权重表，如当前相邻点权重表相较于之前的权重表没有变化，则不进行任何操作，否则更新权重表[node,t,weight]并记录更新时间；
所述构建最新网络拓扑图的流程为：步骤一、收到新的权重表[node,t,weight]，步骤二、判断新的权重表是否和本地存储的该节点的权重表一致，如一致，则不执行任何操作，否则执行步骤三，步骤三、更新本地存储的该节点权重表，并向自己的相邻点广播该权重表。
2.根据权利要求1所述的基于LEI编码的路由寻址方法，其特征在于：所述系统要增加或者变更节点的时候，通过更新边元组和节点元组来修改系统中的连接状态。
3.根据权利要求1所述的基于LEI编码的路由寻址方法，其特征在于：所述报文传递流程为：步骤一、报文发送方选择一个路由节点以发送报文，步骤二、路由节点根据节点元组找出LEI编码对应的节点node，如果能够找到对应的节点，进入下一步，否则告知节点不存在，步骤三、路由节点根据路径跳表判断node是否可达，如果不可达，则告知不可达错误，步骤四、如果路径跳表下一跳就是node本身所要访问的节点，那么直接访问该节点；否则将node信息告知该路由节点并回到步骤二。
CN202111294005.6A 2021-11-03 2021-11-03 基于lei编码的路由寻址方法 Active CN113923151B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111294005.6A CN113923151B (zh) 2021-11-03 2021-11-03 基于lei编码的路由寻址方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111294005.6A CN113923151B (zh) 2021-11-03 2021-11-03 基于lei编码的路由寻址方法

Publications (2)

Publication Number Publication Date
CN113923151A CN113923151A (zh) 2022-01-11
CN113923151B true CN113923151B (zh) 2023-03-24

Family

ID=79244886

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111294005.6A Active CN113923151B (zh) 2021-11-03 2021-11-03 基于lei编码的路由寻址方法

Country Status (1)

Country Link
CN (1) CN113923151B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101102272A (zh) * 2007-07-13 2008-01-09 北京航空航天大学 一种路由更新方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100399772C (zh) * 2005-08-26 2008-07-02 电子科技大学 基于负载均衡的自组网并发多径路由方法
US7706265B2 (en) * 2006-10-30 2010-04-27 Telefonaktiebolaget L M Ericsson (Publ) Decentralized node, access edge node, and access node for aggregating data traffic over an access domain, and method thereof
CN101577954B (zh) * 2009-04-30 2010-12-29 南京正保通信网络技术有限公司 无线多跳自组织网络通信方法
US8392541B2 (en) * 2011-04-01 2013-03-05 Cisco Technology, Inc. Distributed control technique for RPL topology
CN102143007A (zh) * 2011-05-03 2011-08-03 中国南方电网有限责任公司 基于分布式的多级网络拓扑发现方法
CN102857975B (zh) * 2012-10-19 2014-12-31 南京大学 一种负载平衡的ctp路由协议的路由建立方法
CN103200642B (zh) * 2013-04-12 2015-08-19 电子科技大学 一种无线移动网络路由选择的优化方法
US20180041396A1 (en) * 2016-08-04 2018-02-08 Futurewei Technologies, Inc. System and method for topology discovery in data center networks
CN110113261B (zh) * 2019-05-21 2022-04-01 广东易臣信息技术有限公司 跨系统数据交换分级分组路由的处理方法及装置
CN112910704B (zh) * 2021-02-01 2021-09-14 成都万创科技股份有限公司 一种支持动态自适应网络配置的局域网系统、方法和装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101102272A (zh) * 2007-07-13 2008-01-09 北京航空航天大学 一种路由更新方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于无线传感网络技术的变电站高压侧监测系统路由优化设计;孙兵;《内蒙古电力技术》;20130828(第04期);全文 *

Also Published As

Publication number Publication date
CN113923151A (zh) 2022-01-11

Similar Documents

Publication Publication Date Title
US7656857B2 (en) Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation
US6990075B2 (en) Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks
Hu et al. Exploiting the Synergy between {Peer-to-Peer} and Mobile Ad Hoc Networks
CN113261245B (zh) 网络链路或节点故障的恢复系统和方法
US8130676B2 (en) Method for on demand distributed hash table update
US7990881B2 (en) Methods and devices for computing paths to assure the inter-domain transport of QoS sensitive information
US20050122955A1 (en) Method and system for route selection and method for route reconstruction
Chen et al. L+: Scalable landmark routing and address lookup for multi-hop wireless networks
JP2009529846A (ja) ツリー案内分散型リンクステートルーティング方法
EP2198571B1 (en) Method and apparatus for network routing between a tactical network and a satellite network
JP2004521561A (ja) 動的ネットワーク及び動的ネットワークに対するルーティング方法
JP2009531981A (ja) 次数制約付き最小全域木を生成する方法および装置
CN101312438A (zh) 路由器及其路由更新方法
US8516152B2 (en) Lookahead computation of routing information
CN103780499A (zh) 路由表更新
US20080008201A1 (en) Communication terminal, a method for communication, and a program strorage medium storing a program thereof
US20190132235A1 (en) Method for distance-vector routing using adaptive publish-subscribe mechanisms
CN113923151B (zh) 基于lei编码的路由寻址方法
US8423668B2 (en) Link state protocol routing message containment
CA2334503C (en) Distributed automatic route selection using rip caching
Hong et al. Distributed naming system for mobile ad-hoc networks
KR100754279B1 (ko) 무선 네트워크상의 애드혹 온-디맨드 거리벡터 라우팅을위한 라우팅 메트릭 방법
Cucor et al. Properties of topology based data routing protocols for vehicular ad-hoc networks
Dabideen et al. Owl: Towards scalable routing in manets using depth-first search on demand
Fujita et al. Query Transfer Method Using Different Two Skip Graphs for Searching Spatially-Autocorrelated Data

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