多路径的网络拓扑结构及路由方法与流程

专利2023-03-06  142



1.本发明涉及移动通信技术领域,特别是涉及一种多路径的网络拓扑结构及路由方法。


背景技术:

2.随着微服务的兴起,移动互联网的流量大规模上升,应用系统逐渐分层解耦,虽然业务结构更加清晰,但随着子系统的不断拆分,导致应用节点越来越多,节点之间的通讯也变得越来越复杂。传统的树形等数据中心网络拓扑结构在应对大业务流量时存在非常严重的链路瓶颈,而且两个节点之间如果需要进行通讯,目前的解决方案是这俩节点之间必须建立通讯连接;如果需要与多个服务器进行通讯,则必须与多个服务器建立通讯连接,这种结构如图1所示,可以称为星状网络。
3.然而,tcp通道数量是有限的,所以一个服务器可联络的其他服务器数量是有限的;一个服务器可能需要同时与多个其他服务器建立连接,这样增加了服务器通讯层面的复杂度。


技术实现要素:

4.基于此,为了解决上述技术问题,提供一种多路径的网络拓扑结构及路由方法。
5.一种多路径的网络拓扑结构,包括若干个中央服务器;各个所述中央服务器均包含有多组监听端口;各个所述中央服务器采用树状结构构成拓扑网络,且树状结构中的各个所述中央服务器均是下级域中的中央服务器通过所述监听端口主动与上级域中的中央服务器建立连接。
6.在其中一个实施例中,所述网络拓扑结构还包括若干个外围服务器;所述外围服务器只与所述中央服务器建立连接,作为所述中央服务器的客户端。
7.在其中一个实施例中,一个所述中央服务器与若干个所述外围服务器组成星状网络;各个所述星状网络互相连接组成星系网络。
8.在其中一个实施例中,所述星系网络中的域为各个所述中央服务器组成的树状结构。
9.在其中一个实施例中,每个域地址对应一个所述中央服务器,且每个所述中央服务器对应一组域地址。
10.一种多路径的网络拓扑结构路由方法,所述方法包括:
11.中央服务器启动时启动一组监听端口;所述监听端口用于下级域的中央服务器与所述中央服务器所在的域建立连接,并登记所述下级域的中央服务器对应的下级域地址组成下级域地址列表;
12.当所述中央服务器收到通讯请求后,根据所述通讯请求中的目标地址进行判断,若所述中央服务器中的域地址列表中存在与所述目标地址完全匹配的地址,则所述中央服务器处理所述通讯请求;
13.若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,则所述中央服务器根据所述目标地址判断是否需要进行向下路由;若需要向下路由,则根据目标地址从所述下级域地址列表中选取目标域地址进行路由。
14.在其中一个实施例中,所述方法还包括:
15.中央服务器启动时加载一组向上路由的父级域地址列表,所述父级域地址列表中存储有所述中央服务器的父级域的域地址,所述中央服务器通过所述父级域的域地址与所述中央服务器的父级域建立连接;
16.若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,且所述中央服务器不需要进行向下路由时,则进行向上路由,根据所述目标地址从所述父级域地址列表中选取目标域地址进行路由。
17.在其中一个实施例中,若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,则所述中央服务器根据所述目标地址判断是否需要进行向下路由,包括:
18.若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,则判断所述目标地址是否完全包含所述下级域地址列表中的某一条域地址;
19.若所述目标地址完全包含所述下级域地址列表中的某一条域地址,则所述中央服务器需要进行向下路由;所述目标地址不能完全包含所述下级域地址列表中的某一条域地址,则所述中央服务器不需要进行向下路由。
20.在其中一个实施例中,若需要向下路由,则根据目标地址从所述下级域地址列表中选取目标域地址进行路由,包括:
21.若需要向下路由,所述中央服务器通过最长前缀匹配算法从所述下级域地址列表中获取与所述目标地址匹配度最高的第一目标域地址,获取与所述第一目标域地址对应的第一外围服务器,并向所述第一外围服务器转发所述通讯请求。
22.在其中一个实施例中,所述方法还包括:
23.若所述目标地址不能完全包含所述下级域地址列表中的某一条域地址,则所述中央服务器需要进行向上路由;
24.若需要向上路由,则根据所述目标地址从所述父级域地址列表中选取目标域地址进行路由,包括:
25.若需要向上路由,所述中央服务器通过最长前缀匹配算法从所述上级域地址列表中获取与所述目标地址匹配度最高的第二目标域地址,获取与所述第二目标域地址对应的第二外围服务器,并向所述第二外围服务器转发所述通讯请求;
26.若所述中央服务器通过最长前缀匹配算法并未从所述上级域地址列表中获取与所述目标地址匹配的域地址,则将所述上级域地址列表中层级最高的域地址作为第三目标域地址,获取与所述第三目标域地址对应的第三外围服务器,并向所述第三外围服务器转发所述通讯请求。
27.上述多路径的网络拓扑结构及路由方法,所述网络拓扑结构包括若干个中央服务器;各个所述中央服务器均包含有多组监听端口;各个所述中央服务器采用树状结构构成拓扑网络,且树状结构中的各个所述中央服务器均是下级域中的中央服务器通过所述监听端口主动与上级域中的中央服务器建立连接。通过将各个中央服务器采用树状结构构成拓
扑网络,网络中的各个节点之间可以有多条通讯路径,并且可以实现节点之间即使没有直接建立连接,也可以通过中央服务器进行通讯,降低了服务器通讯的复杂度。
附图说明
28.图1为背景技术中服务器组成星状网络的示意图;
29.图2为一个实施例中多路径的网络拓扑结构的示意图;
30.图3为一个实施例中多路径的网络拓扑结构路由方法的流程示意图;
31.图4为一个实施例中各个中央服务器采用树状结构构成拓扑网络的示意图;
32.图5为一个实施例中中央服务器进行路由寻址的流程示意图。
具体实施方式
33.为了使本技术的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本技术进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本技术,并不用于限定本技术。
34.可以理解,本技术所使用的术语“第一”、“第二”等可在本文中用于描述目标域地址,但这些目标域地址不受这些术语限制。这些术语仅用于将第一个目标域地址与另一个目标域地址区分。举例来说,在不脱离本技术的范围的情况下,可以将第一目标域地址称为第二目标域地址,且类似地,可将第二目标域地址称为第一目标域地址。第一目标域地址和第二目标域地址两者都是目标域地址,但其不是同一目标域地址。
35.在一个实施例中,如图2所示,提供的一种多路径的网络拓扑结构包括若干个中央服务器200;各个中央服务器200均包含有多组监听端口;各个中央服务器200采用树状结构构成拓扑网络,且树状结构中的各个中央服务器200均是下级域中的中央服务器200通过监听端口主动与上级域中的中央服务器200建立连接。
36.其中,中央服务器200在分布式架构中可以处于中间位置,与其他中央服务器200建立连接,并提供路由转发的功能。在本实施例中,中央服务器200之间主动连接的一方为下级域中的中央服务器,被动连接的一方为上级域中的中央服务器。每个中央服务器200都可以有一组上级域中的中央服务器和一组下级域中的中央服务器。
37.在本实施例中提供的一种多路径的网络拓扑结构中可以包含有若干个中央服务器200,每个中央服务器200上都可以包含有多组监听端口,用于与其他服务器连接通讯。
38.树状结构中的各个中央服务器200均是下级域中的中央服务器200通过监听端口主动与上级域中的中央服务器200建立连接。其中,域是一个逻辑概念,表示分布式网络中有相同地址前缀的一块网络区域。域是分层级的,每个域都有一个父域,但根域除外,根域只有一个逻辑地址;域由一组子域和一组节点组成,多层域组成一个树状结构。
39.在本实施例中提供的一种多路径的网络拓扑结构中可以包含有配置模型,用于管理应用节点在分布式网络中所处的位置,即由配置模型中配置的域信息来决定应用节点的位置,具体包括应用节点启动后对外提供的监听端口,以及连接到分布式网络中的某个域或者某几个域。其中,节点是一个逻辑概念,表示分布式网络中一个不可再分的单元,这个单元的地址就是节点地址,节点归属某个域。
40.在本实施例中,提供的一种多路径的网络拓扑结构包括若干个中央服务器200;各
个中央服务器200均包含有多个监听端口;各个中央服务器200采用树状结构构成拓扑网络,且树状结构中的各个中央服务器200均是下级域中的中央服务器200通过监听端口主动与上级域中的中央服务器200建立连接。通过将各个中央服务器200采用树状结构构成拓扑网络,网络中的各个节点之间可以有多条通讯路径,并且可以实现节点之间即使没有直接建立连接,也可以通过中央服务器200进行通讯,降低了服务器通讯的复杂度。
41.在一个实施例中,提供的多路径的网络拓扑结构还可以包括若干个外围服务器;外围服务器只与中央服务器建立连接,作为中央服务器的客户端。
42.外围服务器在分布式结构中相对于中央服务器可以处于外围位置,外围服务器可以设置有多个,且外围服务器只与中央服务器建立连接,并作为中央服务器的客户端进行工作。
43.在一个实施例中,一个中央服务器可以与若干个外围服务器组成星状网络;各个星状网络互相连接组成星系网络。
44.在一个实施例中,星系网络中的域为各个中央服务器组成的树状结构。即星系网络可以以域为基本概念,星系网络中的域可以是树状结构的,每个域都有唯一的域地址,且只能是下级域主动与其上级域建立连接。
45.在一个实施例中,每个域地址对应一个中央服务器,但每个中央服务器在逻辑层面可以属于不同层级的域,因此,每个中央服务器可以对应一组域地址。其中,域地址可以是这个域内所有地址的共同前缀。
46.在本实施例中,域地址在中央服务器cs上具体对应到register和builder。register用于被动接收请求,登记的域地址列表信息用于向下路由(主动与该cs建立连接的其他cs/as);builder用于主动与其上级域建立连接,登记的域地址列表信息用于向上路由(该cs的上级域中的cs)。其中,builder域地址列表用于表示当前域的父级域的域地址,当前域可通过该地址列表与其父级域建立连接;register域地址列表,用于表示当前域节点对外提供的监听地址,下级域可通过该监听地址与当前域建立连接。
47.如图2所示,在一个实施例中,各个中央服务器可以采用树状结构构成拓扑网络,图2中包含有7个中央服务器,分别标记为cs1、cs2、cs3、cs4、cs5、cs6、cs7,其中,cs1可以是整个树状结构中的根节点,其余为子节点。
48.在分布式网络中,中央服务器之间的通讯可以有多路径,并且不用直接建立连接也可以进行通讯。如图2所示,以cs4到cs7之间进行通讯为例,从图2可以看出,cs4与cs7之间有两条通讯路径,路径一:cs4

cs2

cs3

cs7;路径二:cs4

cs2

cs1

cs3

cs7。其中,cs4与cs7之间并没有直接建立连接,但是cs4与cs7均加入了星系网络,就可以进行通讯。
49.如图3所示,在一个实施例中,提供了一种多路径的网络拓扑结构路由方法,具体步骤包括:
50.步骤302,中央服务器启动时启动一组监听端口;监听端口用于下级域的中央服务器与中央服务器所在的域建立连接,并登记下级域的中央服务器对应的下级域地址组成下级域地址列表。
51.中央服务器启动时会启动一组监听端口供下级域的中央服务器或者外围服务器与其建立连接,当下级域的中央服务器与其建立连接时才会登记下级域中央服务器的域地
址,此时中央服务器才会知道自己有一个下级域,这个下级域中央服务器的域地址就是中央服务器下级域地址列表中的一个,也就是说,是由这些域地址组成中央服务器的下级域地址列表。
52.步骤304,当中央服务器收到通讯请求后,根据通讯请求中的目标地址进行判断,若中央服务器中的域地址列表中存在与目标地址完全匹配的地址,则中央服务器处理通讯请求。
53.通讯请求可以是其他服务器发送的与中央服务器进行通讯的请求,通讯请求中可以包含有目标地址。中央服务器接收到通讯请求后,可以判断中央服务器中的域地址列表中是否存在与目标地址完全匹配的地址,若存在,则中央服务器自身处理该通讯请求。
54.在一个实施例中,如图4所示,从请求方、被请求方的角度来讲,可以将“域地址”分为“源地址”和“目标地址”。如图4所示,cs4的域地址是“abcd-deaf-oiuy”,cs7的域地址是“abcd-dcui-ghiu”,当cs4请求cs7时,则cs4的域地址就是源地址,cs7的域地址就是目标地址;当cs7请求cs4时,则cs7的域地址就是源地址,cs4的域地址就是目标地址。
55.步骤306,若中央服务器中的域地址列表中不存在与目标地址完全匹配的地址,则中央服务器根据目标地址判断是否需要进行向下路由;若需要向下路由,则根据目标地址从下级域地址列表中选取目标域地址进行路由。
56.若中央服务器中的域地址列表中不存在与目标地址完全匹配的地址,则表示中央服务器不需要自身处理通讯请求。中央服务器可以根据目标地址进一步判断是否需要向下路由,若需要,则可以从下级域地址列表中选取目标域地址进行路由。其中,向下路由即向当前域的下级域路由。
57.在一个实施例中,提供的一种多路径的网络拓扑结构路由方法还可以包括中央服务器判断是否需要进行向下路由的过程,具体过程包括:若中央服务器中的域地址列表中不存在与目标地址完全匹配的地址,则判断目标地址是否完全包含下级域地址列表中的某一条域地址;若目标地址完全包含下级域地址列表中的某一条域地址,则中央服务器需要进行向下路由;目标地址不能完全包含下级域地址列表中的某一条域地址,则中央服务器不需要进行向下路由。
58.当中央服务器中的域地址列表中不存在与目标地址完全匹配的地址,且目标地址完全包含下级域地址列表中的某一条域地址时,此时中央服务器需要进行向下路由。
59.在本实施例中,中央服务器启动时启动一组监听端口。具体的,在进行向下路由寻址的过程中,中央服务器启动时根据配置模型加载一组监听地址,即register域地址列表,下级域可通过该监听地址与当前域建立连接。这样向下路由的通道就建立好了,即可以得到向下路由的域地址列表。中央服务器在进行向下路由时,可以根据目标地址从register域地址列表中选取最匹配的一个进行路由,即目标域地址。
60.其中,配置模型可以是用来管理应用节点在分布式网络中所处的位置的,包括应用节点启动后对外提供哪些监听端口,以及连接到分布式网络中的某个域或者某几个域。其中,配置模型中可以包括实体类和数据库表,数据库表可以包括domain表和centralserverconfig表。domain用于描述域地址跟实际地址的映射关系,如下所示:
[0061][0062]
以上表举例说明,domain表中配置了两条域信息,指明每个域的域地址(逻辑地址)和实际地址(物理地址)。
[0063]
centralserverconfig表用于描述应用系统需要加载的externalserverregister和externalserverbuilder的信息,以及与domain的映射关系,如下所示:
[0064][0065][0066]
以上表举例说明,centralserverconfig表中为“service01”节点配置了一组register和builder,根据映射的域信息可以连接到分布式网络中的某个域或某几个域。
[0067]
在一个实施例中,提供的一种多路径的网络拓扑结构路由方法还可以包括进行向下路由的过程,具体过程包括:若需要向下路由,中央服务器通过最长前缀匹配算法从下级域地址列表中获取与目标地址匹配度最高的第一目标域地址,获取与第一目标域地址对应的第一外围服务器,并向第一外围服务器转发通讯请求。
[0068]
在一个实施例中,提供的一种多路径的网络拓扑结构路由方法还可以包括进行向上路由的过程,具体过程包括:中央服务器启动时加载一组向上路由的父级域地址列表,父级域地址列表中存储有中央服务器的父级域的域地址,中央服务器通过父级域的域地址与中央服务器的父级域建立连接;若中央服务器中的域地址列表中不存在与目标地址完全匹配的地址,且中央服务器不需要进行向下路由时,则进行向上路由,根据目标地址从父级域地址列表中选取目标域地址进行路由。
[0069]
当中央服务器中的域地址列表中不存在与目标地址完全匹配的地址,且不需要进行向下路由时,则进行向上路由。向上路由即向当前域的上级域路由。
[0070]
在进行向上路由寻址的过程中,中央服务器启动时可以根据配置模型加载一组向上路由的父级域地址列表,其中,父级域地址列表可以是builder域地址列表。具体的,中央服务器可以根据父级域地址列表中的域地址映射的域信息与上级域中的中央服务器建立连接。这样向上路由的通道就建立好了,即可以得到向上路由的域地址列表。
[0071]
在另一个实施例中,提供的一种多路径的网络拓扑结构路由方法还可以包括进行向上路由的过程,具体过程包括:若目标地址不能完全包含下级域地址列表中的某一条域地址,则中央服务器需要进行向上路由;若需要向上路由,中央服务器通过最长前缀匹配算法从上级域地址列表中获取与目标地址匹配度最高的第二目标域地址,获取与第二目标域地址对应的第二外围服务器,并向第二外围服务器转发通讯请求;若中央服务器通过最长前缀匹配算法并未从上级域地址列表中获取与目标地址匹配的域地址,则将上级域地址列表中层级最高的域地址作为第三目标域地址,获取与第三目标域地址对应的第三外围服务器,并向第三外围服务器转发通讯请求。
[0072]
在一个实施例中,如图4所示,以cs4到cs7之间进行通讯,且通讯路径为cs4

cs2

cs3

cs7为例,目标地址为cs7的域地址abcd-dcui-ghiu,具体的,路由过程中,各个中央服务器的处理过程如下:
[0073]
cs4的处理过程为:当cs4主动发起请求时,用目标地址先匹配cs4的register的域地址列表,发现目标地址没有能完全匹配的,也没有能完全包含的;用目标地址继续匹配cs4的builder的域地址列表,发现只能匹配到目标地址的第一段“abcd”,则将请求转发给cs4的上级域“abcd-deaf”,即cs2。
[0074]
cs2的处理过程为:当cs2收到请求后,用目标地址先匹配cs2的register的域地址列表,发现目标地址没有能完全匹配的,也没有能完全包含的;用目标地址继续匹配cs2的builder的域地址列表,发现最多能匹配到目标地址的前两段“abcd-dcui”,则将请求转发给cs2的上级域“abcd-dcui”,即cs3。
[0075]
cs3的处理过程为:当cs3收到请求后,用目标地址先匹配cs3的register的域地址列表,发现目标地址“abcd-dcui-ghiu”能完全包含cs3提供的域地址“abcd-dcui”,则意味着目标地址是cs3的下级域的域地址;用目标地址继续匹配cs3登记的他的下级域的域地址,发现与cs7的域地址完全匹配,则将请求转发给cs7。
[0076]
cs7的处理过程为:当cs7收到该请求后,用目标地址先匹配cs7的register的域地址列表,发现能完全匹配,则表示该请求应该由cs7自身来处理;cs7处理完该请求后,调换目标地址和源地址,返回响应的路由过程同请求过程。
[0077]
如图5所示,在一个实施例中,提供的一种多路径的网络拓扑结构路由方法中,中
央服务器进行路由寻址过程如下:
[0078]
步骤502,中央服务器收到通讯请求后,开始遍历处理器;
[0079]
步骤504,若中央服务器中的域地址列表中存在与目标地址完全匹配的地址,则中央服务器处理通讯请求;
[0080]
步骤506,若中央服务器中的域地址列表中不存在与目标地址完全匹配的地址,则中央服务器判断目标地址是否完全包含下级域地址列表中的某一条域地址;
[0081]
步骤508,若是,则中央服务器通过最长前缀匹配算法从下级域地址列表中获取与目标地址匹配度最高的第一目标域地址,查找与第一目标域地址对应的第一外围服务器,由第一外围服务器处理通讯请求;
[0082]
步骤510,若目标地址不能完全包含下级域地址列表中的某一条域地址,则中央服务器通过最长前缀匹配算法从上级域地址列表中获取与目标地址匹配度最高的第二目标域地址,查找与第二目标域地址对应的第二外围服务器,由第二外围服务器处理通讯请求;
[0083]
步骤512,若中央服务器通过最长前缀匹配算法并未从上级域地址列表中获取与目标地址匹配的域地址,则将上级域地址列表中层级最高的域地址作为第三目标域地址,查找与第三目标域地址对应的第三外围服务器,由第三外围服务器处理通讯请求。
[0084]
应该理解的是,虽然上述各个流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,上述各个流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
[0085]
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
[0086]
以上所述实施例仅表达了本技术的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本技术构思的前提下,还可以做出若干变形和改进,这些都属于本技术的保护范围。因此,本技术专利的保护范围应以所附权利要求为准。

技术特征:
1.一种多路径的网络拓扑结构,其特征在于,所述网络拓扑结构包括若干个中央服务器;各个所述中央服务器均包含有多组监听端口;各个所述中央服务器采用树状结构构成拓扑网络,且树状结构中的各个所述中央服务器均是下级域中的中央服务器通过所述监听端口主动与上级域中的中央服务器建立连接。2.根据权利要求1所述的多路径的网络拓扑结构,其特征在于,所述网络拓扑结构还包括若干个外围服务器;所述外围服务器只与所述中央服务器建立连接,作为所述中央服务器的客户端。3.根据权利要求2所述的多路径的网络拓扑结构,其特征在于,一个所述中央服务器与若干个所述外围服务器组成星状网络;各个所述星状网络互相连接组成星系网络。4.根据权利要求3所述的多路径的网络拓扑结构,其特征在于,所述星系网络中的域为各个所述中央服务器组成的树状结构。5.根据权利要求4所述的多路径的网络拓扑结构,其特征在于,每个域地址对应一个所述中央服务器,且每个所述中央服务器对应一组域地址。6.一种多路径的网络拓扑结构路由方法,应用于权利要求1至5任一项所提供的多路径的网络拓扑结构中,其特征在于,所述方法包括:中央服务器启动时启动一组监听端口;所述监听端口用于下级域的中央服务器与所述中央服务器所在的域建立连接,并登记所述下级域的中央服务器对应的下级域地址组成下级域地址列表;当所述中央服务器收到通讯请求后,根据所述通讯请求中的目标地址进行判断,若所述中央服务器中的域地址列表中存在与所述目标地址完全匹配的地址,则所述中央服务器处理所述通讯请求;若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,则所述中央服务器根据所述目标地址判断是否需要进行向下路由;若需要向下路由,则根据目标地址从所述下级域地址列表中选取目标域地址进行路由。7.根据权利要求6所述的多路径的网络拓扑结构路由方法,其特征在于,所述方法还包括:中央服务器启动时加载一组向上路由的父级域地址列表,所述父级域地址列表中存储有所述中央服务器的父级域的域地址,所述中央服务器通过所述父级域的域地址与所述中央服务器的父级域建立连接;若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,且所述中央服务器不需要进行向下路由时,则进行向上路由,根据所述目标地址从所述父级域地址列表中选取目标域地址进行路由。8.根据权利要求7所述的多路径的网络拓扑结构路由方法,其特征在于,若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,则所述中央服务器根据所述目标地址判断是否需要进行向下路由,包括:若所述中央服务器中的域地址列表中不存在与所述目标地址完全匹配的地址,则判断所述目标地址是否完全包含所述下级域地址列表中的某一条域地址;若所述目标地址完全包含所述下级域地址列表中的某一条域地址,则所述中央服务器需要进行向下路由;所述目标地址不能完全包含所述下级域地址列表中的某一条域地址,
则所述中央服务器不需要进行向下路由。9.根据权利要求8所述的多路径的网络拓扑结构路由方法,其特征在于,若需要向下路由,则根据目标地址从所述下级域地址列表中选取目标域地址进行路由,包括:若需要向下路由,所述中央服务器通过最长前缀匹配算法从所述下级域地址列表中获取与所述目标地址匹配度最高的第一目标域地址,获取与所述第一目标域地址对应的第一外围服务器,并向所述第一外围服务器转发所述通讯请求。10.根据权利要求8所述的多路径的网络拓扑结构路由方法,其特征在于,所述方法还包括:若所述目标地址不能完全包含所述下级域地址列表中的某一条域地址,则所述中央服务器需要进行向上路由;若需要向上路由,则根据所述目标地址从所述父级域地址列表中选取目标域地址进行路由,包括:若需要向上路由,所述中央服务器通过最长前缀匹配算法从所述上级域地址列表中获取与所述目标地址匹配度最高的第二目标域地址,获取与所述第二目标域地址对应的第二外围服务器,并向所述第二外围服务器转发所述通讯请求;若所述中央服务器通过最长前缀匹配算法并未从所述上级域地址列表中获取与所述目标地址匹配的域地址,则将所述上级域地址列表中层级最高的域地址作为第三目标域地址,获取与所述第三目标域地址对应的第三外围服务器,并向所述第三外围服务器转发所述通讯请求。

技术总结
本方案涉及一种多路径的网络拓扑结构及路由方法。网络拓扑结构包括若干个中央服务器;各个所述中央服务器均包含有多组监听端口;各个所述中央服务器采用树状结构构成拓扑网络,且树状结构中的各个所述中央服务器均是下级域中的中央服务器通过所述监听端口主动与上级域中的中央服务器建立连接。通过将各个中央服务器采用树状结构构成拓扑网络,网络中的各个节点之间可以有多条通讯路径,并且可以实现节点之间即使没有直接建立连接,也可以通过中央服务器进行通讯,降低了服务器通讯的复杂度。杂度。杂度。


技术研发人员:曹蕤
受保护的技术使用者:曹蕤
技术研发日:2022.07.14
技术公布日:2022/11/1
转载请注明原文地址: https://tieba.8miu.com/read-1694.html

最新回复(0)