CN114650251A - 路由表构建方法、装置、设备和介质 - Google Patents
路由表构建方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN114650251A CN114650251A CN202210272477.XA CN202210272477A CN114650251A CN 114650251 A CN114650251 A CN 114650251A CN 202210272477 A CN202210272477 A CN 202210272477A CN 114650251 A CN114650251 A CN 114650251A
- Authority
- CN
- China
- Prior art keywords
- added
- routing table
- target
- mode
- mapping relation
- 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
- 238000010276 construction Methods 0.000 title claims description 26
- 238000013507 mapping Methods 0.000 claims abstract description 172
- 238000000034 method Methods 0.000 claims abstract description 39
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 abstract description 11
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000012545 processing Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 230000003749 cleanliness Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提供了一种路由表构建方法、装置、设备和介质,涉及通信技术领域,尤其涉及数据路由技术,可用于分布式领域。具体实现方案为:获取待添加目录与待添加目录服务之间的待添加映射关系;根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务;根据匹配结果,基于待添加映射关系更新路由表。根据本公开的技术,提高了所构建路由表的准确性和简洁度。
Description
技术领域
本公开涉及通信技术领域,尤其涉及数据路由技术,可用于分布式领域,具体涉及一种路由表构建方法、装置、设备和介质。
背景技术
路由是指分组从源到目的地时,决定端到端路径的网络范围的进程。路由工作在OSI(Open System Interconnection,开放式系统互联通信)参考模型的网络层,可以通过转发数据包来实现网络互连。路由设备在转发数据包前,需要依照路由表(又称路由择域信息库)中存储的指向特定网络地址的路径进行目的地定位。
发明内容
本公开提供了一种路由表构建方法、装置、设备和介质。
根据本公开的一方面,提供了一种路由表构建方法,包括:
获取待添加目录与待添加目录服务之间的待添加映射关系;
根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务;
根据匹配结果,基于待添加映射关系更新路由表。
根据本公开的另一方面,还提供了一种电子设备,包括:
至少一个处理器;以及
与至少一个处理器通信连接的存储器;其中,
存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行本公开实施例提供的任意一种路由表构建方法。
根据本公开的另一方面,还提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,计算机指令用于使计算机执行本公开实施例提供的任意一种路由表构建方法。
根据本公开的技术,提高了所构建路由表的准确性和简洁度。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是本公开实施例提供的一种路由表构建方法的流程图;
图2是本公开实施例提供的另一种路由表构建方法的流程图;
图3是本公开实施例提供的另一种路由表构建方法的流程图;
图4是本公开实施例提供的一种分布式文件系统的结构图;
图5是本公开实施例提供的一种路由表构建装置的结构图;
图6是用来实现本公开实施例的路由表构建方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本公开提供的各路由表构建方法和路由表构建装置,适用于在分布式文件系统中,采用路由设备基于路由表进行待传输请求路由之前,为路由设备构建路由表的应用场景。本公开实施例提供的各路由表构建方法,可以由路由表构建装置执行,该装置可以采用软件和/或硬件实现,并具体配置于电子设备中。该电子设备可以是路由设备、或与路由设备具备通信连接的其他设备。
为了便于理解,本公开首先对路由表构建方法进行详细说明。
参见图1所示的一种路由表构建方法,包括:
S101、获取待添加目录与待添加目录服务之间的待添加映射关系。
其中,目录可以理解为分布式文件系统中的可用目录。目录服务可以理解为提供目录树结构存储服务的设备,所存储目录树可以对应分布式文件系统中的至少部分目录。映射关系用于表征目录服务与目录之间的对应存储关系。
其中,待添加目录与待添加目录服务之间的待添加映射关系,可以预先存储在执行路由表构建方法的电子设备本地、与该电子设备关联的其他存储设备或云端中,当需要进行路由表构建时,进行待添加映射关系的查找获取。或者,待添加目录与待添加目录服务之间的待添加映射关系,可以响应于添加操作,通过与电子设备通信连接的输入设备输入得到。本公开对输入设备的具体呈现方式不作任何限定。
S102、根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务。
其中,路由表用于存储已添加目录与已添加目录服务之间的已添加映射关系。需要说明的是,此处,路由表可以是预先构建的空的路由表,或者是已经添加有至少一个映射关系的路由表。
示例性的,可以将待添加目录作为查找项,从路由表中查找与待添加目录相匹配的已添加目录;若匹配成功,则将将已添加目录对应的已添加目录服务作为目标目录服务;若匹配失败,则得到失败匹配结果。其中,匹配可以采用精准匹配原则或最长匹配原则,本公开对此不作任何限定。可以理解的是,为了保证路由表的可用性,最大限度便于后续基于路由表进行查找匹配的匹配效率和召回率,通常采用最长匹配原则进行查找匹配。
S103、根据匹配结果,基于待添加映射关系更新路由表。
示例性的,若匹配成功,则禁止将待添加映射关系添加至路由表中;若匹配失败,则基于待添加映射关系,更新路由表。
其中,更新路由表可以是对路由表中的已添加映射关系进行增加、修改和删除中的至少一种编辑操作。
可选的,基于待添加映射关系,更新路由表,可以是直接将待添加映射关系添加至路由表中;或者,可选的,可以根据待添加映射关系调整已添加映射关系。
在一个可选实施例中,根据待添加映射关系,调整已添加映射关系,可以是:确定路由表中与待添加映射关系具备合并关系的已添加映射关系,作为待更新映射关系;将待添加映射关系与该待更新映射关系进行合并,得到合并映射关系;采用该合并映射关系替代该待更新映射关系。
本公开实施例通过在构建路由表时,根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务,并根据匹配结果,基于待添加映射关系更新路由表。上述技术方案通过在构建路由表的过程中引入待添加映射关系与已添加映射关系的匹配结果,作为路由表更新的触发机制,从而避免了直接在路由表中添加映射关系出现路由表中已添加映射关系重复或冲突的情况,避免了路由表的冗余,提高了路由表的简洁度。
在上述各技术方案的基础上,本公开还提供了一个可选实施例,在该实施例中,对S103的路由表更新机制,进行了优化改进。需要说明的是,在本公开实施例未详述部分,可参见其他实施例的相关表述。
进一步参见图2所示的一种路由表构建方法,包括:
S201、获取待添加目录与待添加目录服务之间的待添加映射关系。
S202、根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务。
S203、根据匹配结果,确定目标更新方式;其中,目标更新方式为合并方式或添加方式。
S204、根据目标更新方式,基于待添加映射关系更新路由表。
在一个可选实施例中,若匹配成功,则将合并方式作为目标更新方式;相应的,基于合并方式,将待添加映射关系与已添加映射关系进行合并,以更新路由表。
在另一可选实施例中,若匹配失败,则将添加方式作为目标更新方式;相应的,基于添加方式,将待添加映射关系直接添加至路由表中,以更新路由表。
可以理解的是,通过匹配结果进行不同目标更新方式的确定,使得目标更新方式的确定方式高效便捷,提高了目标更新方式确定结果和确定效率,有助于提高路由表的构建效率。
示例性的,若匹配成功,则表明路由表中存在与待添加映射关系相关联的已添加映射关系(如在精准匹配原则下的相同映射关系,或者在最长匹配原则下的最长匹配关系),因此,可以通过将与待添加映射关系相匹配的已添加映射关系,与待添加映射关系进行合并,从而避免了将待添加映射关系直接添加至路由表中出现映射关系重复或冲突的情况发生,减少了路由表的冗余度,同时提高了路由表中已添加映射关系的准确性。若匹配失败,则表明路由表中缺少与待添加映射关系相关联的已添加映射关系(如在精准匹配原则下的相同映射关系,或者在最长匹配原则下的最长匹配关系),因此,可以直接将待添加映射关系直接添加至路由表中,从而提高了路由表中已添加映射关系的丰富性和全面性。
本公开实施例通过引入合并方式和添加方式两种不同的路由表更新方式,并基于不同的匹配结果,采用不同的更新方式进行路由表更新,提高了路由表构建过程的有序性和结构性,有助于提高路由表构建效率和构建结果准确度。
在上述各技术方案的基础上,本公开还提供了一个可选实施例,在该可选实施例中,对合并方式下的路由表更新机制,进一步进行了优化改进。需要说明的是,在本公开实施例中未详述部分,可参见其他实施例的相关表述。
参见图3所示的一种路由表构建方法,包括:
S301、获取待添加目录与待添加目录服务之间的待添加映射关系。
S302、根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务。
S303、根据匹配结果,确定目标更新方式。
S304、若目标更新方式为合并方式,则根据目标目录服务与待添加目录服务的一致性,确定目标合并方式;其中,目标合并方式为向上合并或向下合并。
需要说明的是,因为在确定目标目录服务时,采用待添加目录进行查找匹配,仅能保证待添加目录所匹配的已添加目录两者满足预设匹配原则,例如最长匹配原则等,而目标目录服务仅表征与待添加目录具备匹配关系的已添加目录,具备已添加映射关系的目录服务,因此,可能存在目标目录服务与待添加目录服务两者一致性不同的情况。由于一致性相同与否,将会影响与待添加映射关系进行合并的已添加映射关系的确定结果,因此,可以根据一致性确定结果,进行不同合并方式的确定,进而采用相应的合并关系,对路由表进行更新。
其中,向上合并可以理解为,将与待添加目录具备直接或间接父级关系的已添加目录对应已添加映射关系,与待添加映射关系进行合并的方式;向下合并可以理解为,将与待添加目录具备直接或间接子集关系的已添加目录对应已添加映射关系,与待添加映射关系进行合并的方式。
S305、根据目标合并方式,基于待添加映射关系更新路由表。
示例性的,若目标合并方式为向上合并,则可以在最长匹配原则的情况下,确定与待添加目录具备直接或间接父级关系的已添加目录,并将该已添加目录对应已添加映射关系,与待添加映射关系进行合并,从而更新路由表中的已添加映射关系;若目标合并方式为向下合并,则可以在最长匹配原则的情况下,确定与待添加目录具备直接或间接子级关系的已添加目录,并将该已添加目录对应已添加映射关系,与待添加映射关系进行合并,从而更新路由表中的已添加映射关系。
举例说明,若路由表中预先存储有“/→0”、“/user→1”和“/user/c→2”三个已添加映射关系,其中,“X→Y”表示映射关系,“X”表示目录的路径信息,“Y”表示目录服务的标识信息。目录“/”、“/user”和“/user/c”依次具备父子关系,因此“/”与“/user”具备直接父级关系、“/”与“/user/c”具备间接父级关系、“/user”与“/user/c”具备直接父级关系;“/user/c”与“/user”具备直接子级关系、“/user/c”与“/”具备间接子级关系、“/user”与“/”具备直接子级关系。
为了便于进行具备父子关系的已添加目录的确定,还可以将路由表中的各已添加映射关系按照已添加目录的父子关系进行排序,例如可以采用由父到子的顺序降序排列。
示例性的,若目标目录服务与待添加目录服务相一致,则确定目标合并方式为向上合并;若目标目录服务与待添加目录服务不一致,则确定目标合并方式为向下合并。
可以理解的是,通过一致性判定结果进行不同合并方式的确定,使得目标合并方式的确定方式简捷高效,提高了目标合并方式的确定效率,有助于提高路由表的构建效率。
在一个可选实施例中,若目标目录服务与待添加目录服务相一致,也即目标合并方式为向上合并,则表明直接进行待添加映射关系的添加,将会出现映射关系冗余的情况发生,因此可以保留路由表中目标目录服务对应的已添加映射关系,且禁止添加待添加映射关系至路由表中。这样做的好处在于,避免了路由表中已添加映射关系的重复冗余,提高了路由表的简洁度,有助于提高路由表的查询效率。
举例说明,若路由表中预先存储有“/→0”、“/user→1”和“/user/c→2”三个已添加映射关系。当待添加映射关系为“/user/b→1”时,基于最长匹配原则,能够确定与“/user/b”相匹配的已添加目录为“/user”。由于“/user/b”和“/user”对应目录服务均为“1”,因此,将会出现映射关系部分重复的情况。此时,可以将“/user/b→1”与“/user→1”合并为“/user→1”。
在另一可选实施例中,若目标目录服务与待添加目录服务不一致,也即目标合并方式为向下合并,则表明直接进行待添加映射关系的添加,将会出现映射关系冲突的情况发生,因此,可以将待添加映射关系添加至路由表中,以更新路由表;在更新后的路由表中查找待添加映射关系关联的目标映射关系,并从更新后的路由表中删除目标映射关系。其中,目标映射关系中已添加目录为待添加目录的子目录,且目标映射关系中的已添加目录服务与待添加目录服务相同。这样做的好处在于,通过向下合并子目录对应已添加映射关系的方式,避免了路由表中匹配到的已添加映射关系与待添加映射关系出现冲突,且子目录对应已添加映射关系与待添加映射关系相重复的情况发生,提高了路由表的简洁度和准确性,有助于提高路由表的查询结果准确度和查询效率。
值得注意的是,在更新后的路由表中可能并不存在待添加映射关系关联的目标映射关系,因此,在无法查找到目标映射关系的情况下,相当于子目录为空,无需进行空的目标映射关系与待添加映射关系的合并,仅进行待添加映射关系的添加即可,避免了计算资源的无端浪费。
举例说明,若路由表中预先存储有“/→0”、“/user/b→1”和“/user/c→2”三个已添加映射关系。当待添加映射关系为“/user→1”时,基于最长匹配原则,能够确定与“/user”相匹配的已添加目录为“/”。由于“/user”对应待添加目录服务为“1”,而“/”对应已添加目录服务为“0”,两者目录服务不同,因此将会出现映射关系冲突的情况。此时,可以先将待添加映射关系“/user→1”添加至路由表中,以更新路由表,并在更新后的路由表中查找“/user”的子目录“/user/b”和“/user/c”。由于子目录“/user/b”对应的已添加目录服务与“/user”对应的已添加目录服务相同,均为“1”,因此,直接剔除路由表中的“/user/b→1”,通过合并子目录对应已添加映射关系的情况,避免了待添加映射关系与匹配的目标目录服务相冲突的情况发生。
本公开实施例通过引入向上合并和向下合并两种不同的合并方式,并基于目标目录服务与待添加目录服务的一致性确定结果,采用不同的合并方式进行路由表合并更新,提高了路由表构建过程的有序性和结构性,有助于提高路由表构建效率,通过不同的合并方式进行路由表更新,还提高了更新后的路由表的简洁性,避免了路由表冗余,有助于提高路由表查询效率。
在上述各技术方案的基础上,本公开还提供了一个可选实施例,通过在分布式文件系统的路由设备中使用上述技术方案所提供的路由表,进行请求的转发和处理。
参见图4所示的一种分布式文件系统,包括终端设备10、路由设备20和目录服务30。路由设备20分别与终端设备10和目录服务30通信连接。其中,目录服务30的数量为至少一个。不同目录服务30分别为分布式文件系统中至少部分目录树划分空间提供目录服务。其中,可以在启动多个目录服务之后,静态划分整个目录树空间。
终端设备10,用于生成目录访问请求,并向路由设备20分发目录访问请求;该目录访问请求包括待访问目录。
路由设备20中存储有上述各实施例所构建的路由表;响应于目录访问请求,基于最长匹配原则,从路由表中查找与目录访问请求中待访问目录相匹配的已添加目录;根据路由表中的已添加映射关系,确定已添加目录对应的已添加目录服务;将匹配到的已添加目录服务作为待访问目录服务;向待访问目录服务转发目录访问请求。
目录服务30,用于响应于目录访问请求,根据目录访问请求中的请求内容进行请求处理。
由于分布式文件系统通常为大量用户提供文件存储和访问服务,因此终端设备10的数量为至少一个。当终端设备10的数量较多时,为了应对请求高并发的情况,可以设置至少两个路由设备20,通过至少两个路由设备20分别进行不同目录访问请求对应目录服务的定位和转发,以减少请求处理压力。需要说明的是,路由设备20的数量,可以与目录服务30的数量相同或不同,本公开不作任何限定。
示例性的,不同路由设备20可以采用预先设置的请求分配原则,进行各终端设备10所生成目录访问请求的分发处理。其中,请求分配原则可以采用现有技术中的至少一种分配方式加以实现,例如终端绑定原则、随机分配原则等,本公开对此不作任何限定。
当存在至少两个路由设备20时,可能存在请求幂等问题。当相同终端设备在预设重复周期中发送相同的请求时,为了避免相同请求的反馈结果不同,或相同请求被重复执行,还可以在待访问请求中添加请求标识,用于区分不同终端设备所发送的不同请求;相应的,当目录服务30接收到路由设备20转发的待访问请求时,根据请求标识确定是否在预设重复周期中已接收到相同请求标识的待访问请求;若是,则丢弃该待访问请求;否则,处理该待访问请求。或者,若是,则暂存该待访问请求,并在已接收到的相同请求标识的待访问请求处理成功后,丢弃该暂存的待访问请求,在已接收到的相同请求标识的待访问请求处理失败后,执行该暂存的待访问请求。其中,预设重复周期可以由技术人员根据需要或经验值进行设定或调整,或通过大量试验确定,本公开对预设重复周期的具体数值不作任何限定。
为了避免不同终端设备无法进行相同功能的访问请求的区分,请求标识可以设置为复合标识,也即请求标识可以设置为包括一级终端标识和二级请求标识。其中,一级终端标识用户区分不同的终端设备;二级请求标识用于区分相同终端设备中的不同请求。
在一个可选实施例中,若存在至少两个路由设备20,不同路由设备20中所存储的路由表不一致,将会严重影响请求幂等性。为了避免上述情况的发生,分布式存储设备中还可以设置配置中心40,由配置中心40统一进行路由表的构建和更新,并实时或定时向各路由设备20进行路由表的分发,从而保证不同路由设备20中所使用的路由表的一致性。
进一步的,为了在路由表更新错误的情况下及时补救,在另一可选实施例中,还可以给路由表设置相应的版本信息,随着路由表的更新,进行新版本的路由表的添加,从而在更新后的路由表使用过程中出现问题时,进行上一版本的回退,降低更新错误带来的影响。
作为上述各路由表构建方法的实现,本公开还提供了一种实施上述各路由表构建方法的执行装置的可选实施例。进一步参见图5所示的一种路由表构建装置500,包括:映射关系获取模块501、目标目录服务匹配模块502和路由表更新模块503。其中,
映射关系获取模块501,用于获取待添加目录与待添加目录服务之间的待添加映射关系;
目标目录服务匹配模块502,用于根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务;
路由表更新模块503,用于根据匹配结果,基于待添加映射关系更新路由表。
本公开实施例通过在构建路由表时,根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与待添加目录匹配的目标目录服务,并根据匹配结果,基于待添加映射关系更新路由表。上述技术方案通过在构建路由表的过程中引入待添加映射关系与已添加映射关系的匹配结果,作为路由表更新的触发机制,从而避免了直接在路由表中添加映射关系出现路由表中已添加映射关系重复或冲突的情况,避免了路由表的冗余,提高了路由表的简洁度。
在一个可选实施例中,其中,路由表更新模块503,包括:
更新方式确定单元,用于根据匹配结果,确定目标更新方式;其中,目标更新方式为合并方式或添加方式;
路由表更新单元,用于根据目标更新方式,基于待添加映射关系更新路由表。
在一个可选实施例中,其中,若目标更新方式为合并方式,则路由表更新单元,包括:
合并方式确定子单元,用于根据目标目录服务与待添加目录服务的一致性,确定目标合并方式;其中,目标合并方式为向上合并或向下合并;
路由表更新子单元,用于根据目标合并方式,基于待添加映射关系更新路由表。
在一个可选实施例中,若目标合并方式为向上合并,则路由表子单元,具体用于:
保留路由表中目标目录服务对应的已添加映射关系,且禁止添加待添加映射关系至路由表中。
在一个可选实施例中,其中,若目标合并方式为向下合并,则路由表更新子单元,具体用于:
将待添加映射关系添加至路由表中,以更新路由表;
在更新后的路由表中查找待添加映射关系关联的目标映射关系,并从更新后的路由表中删除目标映射关系;
其中,目标映射关系中的已添加目录为待添加目录的子目录,且目标映射关系中的已添加目录服务与待添加目录服务相同。
在一个可选实施例中,其中,合并方式确定子单元,具体用于:
若目标目录服务与待添加目录服务相一致,则确定目标合并方式为向上合并;
若目标目录服务与待添加目录服务不一致,则确定目标合并方式为向下合并。
在一个可选实施例中,其中,若目标更新方式为添加方式,则路由表更新单元,包括:
映射关系添加子单元,用于将待添加映射关系添加至路由表中,以更新路由表。
在一个可选实施例中,其中,更新方式确定单元,包括:
合并方式确定子单元,用于若匹配成功,则将合并方式作为目标更新方式;
添加方式确定子单元,用于若匹配失败,则将添加方式作为目标更新方式。
上述路由表构建装置可执行本公开任意实施例所提供的路由表构建方法,具备执行各路由表构建方法相应的功能模块和有益效果。
本公开的技术方案中,所涉及的待添加映射关系、已添加映射关系的收集、存储、使用、加工、传输、提供和公开等处理,均符合相关法律法规的规定,且不违背公序良俗。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图6所示,设备600包括计算单元601,其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序,来执行各种适当的动作和处理。在RAM 603中,还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
设备600中的多个部件连接至I/O接口605,包括:输入单元606,例如键盘、鼠标等;输出单元607,例如各种类型的显示器、扬声器等;存储单元608,例如磁盘、光盘等;以及通信单元609,例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理,例如路由表构建方法。例如,在一些实施例中,路由表构建方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元608。在一些实施例中,计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时,可以执行上文描述的路由表构建方法的一个或多个步骤。备选地,在其他实施例中,计算单元601可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行路由表构建方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
云计算(cloud computing),指的是通过网络接入弹性可扩展的共享物理或虚拟资源池,资源可以包括服务器、操作系统、网络、软件、应用和存储设备等,并可以按需、自服务的方式对资源进行部署和管理的技术体系。通过云计算技术,可以为人工智能、区块链等技术应用、模型训练提供高效强大的数据处理能力。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开提供的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (19)
1.一种路由表构建方法,包括:
获取待添加目录与待添加目录服务之间的待添加映射关系;
根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与所述待添加目录匹配的目标目录服务;
根据匹配结果,基于所述待添加映射关系更新所述路由表。
2.根据权利要求1所述的方法,其中,所述根据匹配结果,基于所述待添加映射关系更新所述路由表,包括:
根据匹配结果,确定目标更新方式;其中,所述目标更新方式为合并方式或添加方式;
根据所述目标更新方式,基于所述待添加映射关系更新所述路由表。
3.根据权利要求2所述的方法,其中,若所述目标更新方式为所述合并方式,则所述根据所述目标更新方式,基于所述待添加映射关系更新所述路由表,包括:
根据所述目标目录服务与所述待添加目录服务的一致性,确定目标合并方式;其中,所述目标合并方式为向上合并或向下合并;
根据所述目标合并方式,基于所述待添加映射关系更新所述路由表。
4.根据权利要求3所述的方法,若所述目标合并方式为向上合并,则所述根据所述目标合并方式,基于所述待添加映射关系更新所述路由表,包括:
保留所述路由表中所述目标目录服务对应的已添加映射关系,且禁止添加所述待添加映射关系至所述路由表中。
5.根据权利要求3所述的方法,其中,若所述目标合并方式为向下合并,则所述根据所述目标合并方式,基于所述待添加映射关系更新所述路由表,包括:
将所述待添加映射关系添加至所述路由表中,以更新所述路由表;
在更新后的路由表中查找所述待添加映射关系关联的目标映射关系,并从更新后的路由表中删除所述目标映射关系;
其中,所述目标映射关系中的已添加目录为所述待添加目录的子目录,且所述目标映射关系中的已添加目录服务与所述待添加目录服务相同。
6.根据权利要求3所述的方法,其中,所述根据所述目标目录服务与所述待添加目录服务的一致性,确定目标合并方式,包括:
若所述目标目录服务与所述待添加目录服务相一致,则确定所述目标合并方式为向上合并;
若所述目标目录服务与所述待添加目录服务不一致,则确定所述目标合并方式为向下合并。
7.根据权利要求2所述的方法,其中,若所述目标更新方式为所述添加方式,则所述根据所述目标更新方式,基于所述待添加映射关系更新所述路由表,包括:
将所述待添加映射关系添加至所述路由表中,以更新所述路由表。
8.根据权利要求2所述的方法,其中,所述根据匹配结果,确定目标更新方式,包括:
若匹配成功,则将所述合并方式作为所述目标更新方式;
若匹配失败,则将所述添加方式作为所述目标更新方式。
9.一种路由表构建装置,包括:
映射关系获取模块,用于获取待添加目录与待添加目录服务之间的待添加映射关系;
目标目录服务匹配模块,用于根据路由表中已添加目录与已添加目录服务之间的已添加映射关系,确定与所述待添加目录匹配的目标目录服务;
路由表更新模块,用于根据匹配结果,基于所述待添加映射关系更新所述路由表。
10.根据权利要求9所述的装置,其中,所述路由表更新模块,包括:
更新方式确定单元,用于根据匹配结果,确定目标更新方式;其中,所述目标更新方式为合并方式或添加方式;
路由表更新单元,用于根据所述目标更新方式,基于所述待添加映射关系更新所述路由表。
11.根据权利要求10所述的装置,其中,若所述目标更新方式为所述合并方式,则所述路由表更新单元,包括:
合并方式确定子单元,用于根据所述目标目录服务与所述待添加目录服务的一致性,确定目标合并方式;其中,所述目标合并方式为向上合并或向下合并;
路由表更新子单元,用于根据所述目标合并方式,基于所述待添加映射关系更新所述路由表。
12.根据权利要求11所述的装置,若所述目标合并方式为向上合并,则所述路由表子单元,具体用于:
保留所述路由表中所述目标目录服务对应的已添加映射关系,且禁止添加所述待添加映射关系至所述路由表中。
13.根据权利要求11所述的装置,其中,若所述目标合并方式为向下合并,则所述路由表更新子单元,具体用于:
将所述待添加映射关系添加至所述路由表中,以更新所述路由表;
在更新后的路由表中查找所述待添加映射关系关联的目标映射关系,并从更新后的路由表中删除所述目标映射关系;
其中,所述目标映射关系中的已添加目录为所述待添加目录的子目录,且所述目标映射关系中的已添加目录服务与所述待添加目录服务相同。
14.根据权利要求11所述的装置,其中,所述合并方式确定子单元,具体用于:
若所述目标目录服务与所述待添加目录服务相一致,则确定所述目标合并方式为向上合并;
若所述目标目录服务与所述待添加目录服务不一致,则确定所述目标合并方式为向下合并。
15.根据权利要求10所述的装置,其中,若所述目标更新方式为所述添加方式,则所述路由表更新单元,包括:
映射关系添加子单元,用于将所述待添加映射关系添加至所述路由表中,以更新所述路由表。
16.根据权利要求10所述的装置,其中,所述更新方式确定单元,包括:
合并方式确定子单元,用于若匹配成功,则将所述合并方式作为所述目标更新方式;
添加方式确定子单元,用于若匹配失败,则将所述添加方式作为所述目标更新方式。
17.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-8任一项所述的路由表构建方法。
18.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使计算机执行根据权利要求1-8任一项所述的路由表构建方法。
19.一种计算机程序产品,包括计算机程序/指令,所述计算机程序/指令被处理器执行时实现权利要求1-8任一项所述的路由表构建方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210272477.XA CN114650251B (zh) | 2022-03-18 | 2022-03-18 | 路由表构建方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210272477.XA CN114650251B (zh) | 2022-03-18 | 2022-03-18 | 路由表构建方法、装置、设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114650251A true CN114650251A (zh) | 2022-06-21 |
CN114650251B CN114650251B (zh) | 2024-02-20 |
Family
ID=81995043
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210272477.XA Active CN114650251B (zh) | 2022-03-18 | 2022-03-18 | 路由表构建方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114650251B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101563686A (zh) * | 2006-12-07 | 2009-10-21 | 国际商业机器公司 | 在目录服务中的动态拓扑改变的自动发现和重新配置 |
WO2012083685A1 (zh) * | 2010-12-24 | 2012-06-28 | 中兴通讯股份有限公司 | 一种提高映射路由表使用效率的方法及系统 |
US8935307B1 (en) * | 2000-09-12 | 2015-01-13 | Hewlett-Packard Development Company, L.P. | Independent data access in a segmented file system |
CN107809383A (zh) * | 2016-09-08 | 2018-03-16 | 腾讯科技(深圳)有限公司 | 一种基于mvc的路径映射方法及装置 |
CN108322394A (zh) * | 2018-04-02 | 2018-07-24 | 京信通信系统(中国)有限公司 | 路由表建立、查找、删除及状态变更方法和装置 |
US20180367441A1 (en) * | 2016-03-09 | 2018-12-20 | Alibaba Group Holding Limited | Routing table synchronization method, apparatus, and system |
AU2020103213A4 (en) * | 2020-11-04 | 2021-01-14 | Agarwal, Ambuj Kumar DR | AIPB- Routing Protocol Verification: Ad Hoc Routing Protocol Intelligent Verification Process Based on Beagle Bone Black kit |
CN112822280A (zh) * | 2021-01-16 | 2021-05-18 | 西安交通大学 | 一种去中心化的物联网微服务订阅和推送方法 |
CN112953982A (zh) * | 2019-11-26 | 2021-06-11 | 腾讯科技(深圳)有限公司 | 一种服务处理的方法、服务配置的方法以及相关装置 |
CN113079098A (zh) * | 2021-04-20 | 2021-07-06 | 北京沃东天骏信息技术有限公司 | 路由更新的方法、装置、设备和计算机可读介质 |
CN113268965A (zh) * | 2021-04-28 | 2021-08-17 | 青岛海尔科技有限公司 | 用于自动生成路由表的方法、装置、存储介质及电子设备 |
-
2022
- 2022-03-18 CN CN202210272477.XA patent/CN114650251B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8935307B1 (en) * | 2000-09-12 | 2015-01-13 | Hewlett-Packard Development Company, L.P. | Independent data access in a segmented file system |
CN101563686A (zh) * | 2006-12-07 | 2009-10-21 | 国际商业机器公司 | 在目录服务中的动态拓扑改变的自动发现和重新配置 |
WO2012083685A1 (zh) * | 2010-12-24 | 2012-06-28 | 中兴通讯股份有限公司 | 一种提高映射路由表使用效率的方法及系统 |
US20180367441A1 (en) * | 2016-03-09 | 2018-12-20 | Alibaba Group Holding Limited | Routing table synchronization method, apparatus, and system |
CN107809383A (zh) * | 2016-09-08 | 2018-03-16 | 腾讯科技(深圳)有限公司 | 一种基于mvc的路径映射方法及装置 |
CN108322394A (zh) * | 2018-04-02 | 2018-07-24 | 京信通信系统(中国)有限公司 | 路由表建立、查找、删除及状态变更方法和装置 |
CN112953982A (zh) * | 2019-11-26 | 2021-06-11 | 腾讯科技(深圳)有限公司 | 一种服务处理的方法、服务配置的方法以及相关装置 |
AU2020103213A4 (en) * | 2020-11-04 | 2021-01-14 | Agarwal, Ambuj Kumar DR | AIPB- Routing Protocol Verification: Ad Hoc Routing Protocol Intelligent Verification Process Based on Beagle Bone Black kit |
CN112822280A (zh) * | 2021-01-16 | 2021-05-18 | 西安交通大学 | 一种去中心化的物联网微服务订阅和推送方法 |
CN113079098A (zh) * | 2021-04-20 | 2021-07-06 | 北京沃东天骏信息技术有限公司 | 路由更新的方法、装置、设备和计算机可读介质 |
CN113268965A (zh) * | 2021-04-28 | 2021-08-17 | 青岛海尔科技有限公司 | 用于自动生成路由表的方法、装置、存储介质及电子设备 |
Non-Patent Citations (3)
Title |
---|
GANG WANG: "Modelling a tractable and annotated ISP\'s router-level topology based on statistical data and geolocation mapping", 《2011 IEEE 3RD INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS》 * |
徐海湄;卢显良;齐守青;彭永祥;: "无结构化P2P网络的路由算法", 高技术通讯, no. 12 * |
陈明;: "基于树的平衡路由P2P查找算法", 计算机工程, no. 06 * |
Also Published As
Publication number | Publication date |
---|---|
CN114650251B (zh) | 2024-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110837409A (zh) | 一种定时执行任务的方法和系统 | |
CN113961510B (zh) | 一种文件处理方法、装置、设备及存储介质 | |
CN112905537B (zh) | 文件处理方法、装置、电子设备和存储介质 | |
CN113886434A (zh) | 基于数据库集群的查询和存储方法、装置以及设备 | |
CN115495473A (zh) | 数据库查询方法、装置、电子设备和存储介质 | |
CN116611411A (zh) | 一种业务系统报表生成方法、装置、设备及存储介质 | |
CN110321252B (zh) | 一种技能服务资源调度的方法和装置 | |
EP4075269A1 (en) | File processing method and apparatus, electronic device, and storage medium | |
CN115934076B (zh) | 跨平台客户端的微服务提供装置、方法和电子设备 | |
CN113360689B (zh) | 图像检索系统、方法、相关装置及计算机程序产品 | |
CN115061947B (zh) | 资源管理方法、装置、设备和存储介质 | |
CN114650251B (zh) | 路由表构建方法、装置、设备和介质 | |
CN113468140B (zh) | 数据迁移处理方法、电子设备及计算机可读存储介质 | |
CN114691781A (zh) | 一种数据同步方法、系统、装置、设备及介质 | |
CN113691403A (zh) | 拓扑节点配置方法、相关装置及计算机程序产品 | |
CN113326038A (zh) | 用于提供服务的方法、装置、设备、存储介质及程序产品 | |
CN107423375B (zh) | 应用程序搜索方法和装置 | |
CN117056248B (zh) | 资源读取方法、装置、电子设备和存储介质 | |
CN114615273B (zh) | 基于负载均衡系统的数据发送方法、装置和设备 | |
US20230132173A1 (en) | Data reading method, device and storage medium | |
US20240054107A1 (en) | File processing method, electronic device, and storage medium | |
CN113849273B (zh) | 接入处理的方法、设备、存储介质及程序产品 | |
CN115080229A (zh) | 资源对象管理方法及装置 | |
CN115525659A (zh) | 数据查询方法、装置、电子设备及存储介质 | |
CN113687846A (zh) | 用于处理数据的方法、装置、设备和可读存储介质 |
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 |