CN1852266A - 网络系统业务流的负荷分担路径优化方法和装置 - Google Patents
网络系统业务流的负荷分担路径优化方法和装置 Download PDFInfo
- Publication number
- CN1852266A CN1852266A CNA2006100837469A CN200610083746A CN1852266A CN 1852266 A CN1852266 A CN 1852266A CN A2006100837469 A CNA2006100837469 A CN A2006100837469A CN 200610083746 A CN200610083746 A CN 200610083746A CN 1852266 A CN1852266 A CN 1852266A
- Authority
- CN
- China
- Prior art keywords
- message
- unit
- port
- source unit
- source
- 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
Images
Abstract
本发明公开了一种网络系统业务流的负荷分担路径优化方法,网络系统在进行拓扑发现和拓扑收敛后,所述方法包括:源UNIT计算路程开销并选择最优路径,若有报文进入堆叠系统则源UNIT根据计算结果发送报文;非源UNIT根据计算结果决定阻塞或不阻塞报文。本发明还相应公开了一种堆叠系统业务流的负荷分担路径优化装置,包括:接收报文的报文接收单元;计算路程开销的路程开销计算单元;根据计算结果发送报文的报文发送单元,和根据计算结果对广播报文进行阻塞的处理单元。本发明根据目的UNIT和源UNIT之间的位置关系的不同,合理选择报文传递路径以充分利用环形链路的带宽,减少拥塞,抑制广播风暴的发生,提高了服务质量。
Description
技术领域
本发明涉及网络技术,特别涉及一种网络系统业务流的负荷分担路径优化方法和优化装置。
背景技术
随着宽带应用的普及以及企业信息应用需求的增长,网络的整体速度不断提高,大吞吐量数据交换和各种智能应用的需要也日益增加。为了使数据交换设备满足大型网络对端口的数量要求,一般在较大型网络中都采用将设备进行堆叠的方式来解决。
目前网络堆叠系统中UNIT(交换单元)的拓扑连接方式包括环形和链形。图1为拓扑结构为环形连接的堆叠系统示意图。图1中以6台UNIT为例,环形连接是将每个UNIT的″UP″端口和另外一台UNIT的的″DOWN″端口依次相联而组成一个环形。这种堆叠方式的一个特点是没有边缘设备,所有UNIT都处于相同的相对位置上。链形连接方式是每个非边缘的UNIT的两个端口连接方式和环形相同,但边缘UNIT有一个“UP”端口或“DOWN”端口没有和其他任何端口相连,所有UNIT组成一个不封闭的堆叠链路。为了防止广播报文和未知单播报文在环形拓朴网络中反复扩散形成广播风暴,目前的环形拓朴堆叠产品在拓扑收敛之后,会阻塞环路中某个确定UNIT堆叠端口,并在被阻塞的堆叠口处禁止掉所有的业务流量。这样业务流量仅仅在未被阻塞的堆叠端口上通过。
由于现有业务流的环形或链形转发方式,实质都是通过将堆叠系统中所有UNIT形成一个不封闭的堆叠链路进行转发。但在此过程中,都没有考虑带宽利用率的最大化和路程开销,都不能尽可能地地利用现有的带宽。尤其在现有的堆叠产品堆叠口带宽比较小,又在不能使用全部堆叠口传输数据报文的情况下,链路拥塞的情况会更加明显。
发明内容
本发明的目的在于提供一种网络系统业务流的负荷分担路径优化方法和优化装置,根据目的UNIT和源UNIT之间的位置关系的不同选择报文传递路径,以充分利用环形链路的带宽,减少拥塞,提高服务质量。
为达到上述目的,本发明提供的一种网络系统业务流的负荷分担路径优化方法,在网络系统进行拓扑发现和拓扑收敛后,所述方法包括:
a源UNIT根据MODULE ID信息计算路程开销并选择最优路径,当数据报文进入网络系统中时,源UNIT根据计算结果发送报文;
b非源UNIT根据计算结果确定阻塞或不阻塞报文。
所述报文类型包括单播报文、组播报文、广播报文和未知单播报文。
所述MODULE ID信息可以是UNIT内部和之间彼此识别的任何信息。
在步骤a中所述源UNIT分别计算从源UNIT的DOWN端口和UP端口分别到达目的UNIT的路程开销,计算方法为源UNIT到目的UNIT的跳数,并选择开销较小的路径发送单播报文。
若从UP端口和DOWN端口传递报文的路程开销相同,则源UNIT可从UP端口和/或DOWN端口发送单播报文;或令源MODULE ID为偶数的单播报文从DOWN(或者UP)堆叠端口传递至目的UNIT,同时令源MODULE ID为奇数的单播报文从UP(或者DOWN)堆叠端口传递至目的UNIT。
所述广播报文、组播报文和未知单播报文的选路及阻塞策略为:
若N为奇数,则从源UNIT的UP端口和DOWN端口分别传递N/2(取整)跳;
若N为偶数,则从源UNIT的UP端口传递为(N/2-1)跳,从DOWN端口传递为N/2跳;
其中N为网络系统中UNIT的数目。
相应地,本发明提供的一种网络业务流的负荷分担路径优化装置,所述网络系统至少包括两台网络设备,所述网络设备之间利用所述装置的UP和DOWN端口收发报文,其特征在于,所述装置包括:
接收报文的报文接收单元;
计算路程开销的路程开销计算单元;
根据计算结果发送报文的报文发送单元;和
根据计算结果对广播报文进行阻塞的处理单元。
所述报文的类型包括单播报文、组播报文、广播报文和未知单播报文。
所述广播报文、组播报文和未知单播报文的选路及阻塞策略为:
若N为奇数,则从源UNIT的UP端口和DOWN端口分别传递N/2(取整)跳;
若N为偶数,则从源UNIT的UP端口传递为(N/2-1)跳,从DOWN端口传递为N/2跳;
其中N为堆叠系统中UNIT的数目。
当所述报文为单播报文时,所述报文发送单元选择路程开销最短的路径发送报文。
若从UP端口和DOWN端口传递报文的路程开销相同,则源UNIT可从UP端口和/或DOWN端口将单播报文发送出去。
也可以令源MOD ID为偶数的单播报文从DOWN(或者UP)堆叠端口传递至目的UNIT,同时令源MOD ID为奇数的单播报文从UP(或者DOWN)堆叠端口传递至目的UNIT。
与现有技术相比,本发明具有以下优点:
现有技术在堆叠单元的拓扑构造为环形的情况下未能充分利用堆叠环路的带宽,通过堆叠口的数据流不能占用所有的堆叠口带宽,UNIT之间的数据流实际上都是在一个由所有堆叠成员所组成的链状数据链路上来回传输。而在采用本发明的环形拓扑下的业务流路径优化方法和优化装置后,对单播报文而言,根据堆叠系统中目的UNIT和源UNIT之间位置的不同,自动选择最优的一条路径。对于同一个广播报文(为了叙述方便,在本文中广播报文是泛指,其范围包括广播报文、组播报文和未知单播报文),每个UNIT都能收到,且最多只收到一次,从而实现了对业务流的优化,且优化策略对单播报文,组播报文,广播报文和未知单播报文都适用。本发明的业务流路径优化方法尽可能地利用了环形链路的带宽,改善了网络性能,提高了服务质量。
附图说明
图1为拓扑结构为环形连接的堆叠系统示意图;
图2为说明本发明方法的环形连接堆叠系统示意图;
图3为本发明网络系统业务流负荷分担路径优化方法的流程图;
图4为本发明网络系统业务流负荷分担路径优化装置的方框图。
具体实施方式
下面结合附图对本发明的具体实施方式进行详细说明。图示中的UNIT为网络设备,例如交换机,但不限于交换机。
本发明的网络系统业务流的负荷分担路径优化方法和优化装置根据目的UNIT和源UNIT之间的位置关系的不同选择报文传递路径,对单播报文,组播报文,广播报文和未知单播报文都能够实现数据流量的负荷分担,并对广播报文,组播报文和未知单播报文进行阻塞抑制;对同一个广播报文,组播报文或未知单播报文,所有UNIT都能够收到该报文,且只收到一份;对单播报文、广播报文、组播报文和未知单播报文的负荷分担能够做到无缝地融合到一起,以充分利用环形链路的带宽。在以下对本发明的详细描述中,为简明起见,用广播报文作为广播报文、组播报文和未知单播报文的统称加以叙述;即下文中出现的广播报文应理解为包括广播报文、组播报文和未知单播报文,对广播报文所做的处理同样适用于组播报文和未知单播报文。
本发明的网络系统业务流的负荷分担路径优化方法和优化装置所阐述的业务流负荷分担方案以上述内容为基础,针对业务流进行传播路径的优化,以充分利用网络带宽资源。其中业务流除单播、广播和组播报文之外,还可以从另外一个角度,分为二层、三层乃至更高层的报文。总之,不管是二层、三层乃至更高层的报文,都可以在本发明业务流路径优化方法的基础上,结合本发明的优化装置所提供的功能,进行其他所有广泛意义上的业务数据的路径优化。
为了更好地说明本发明,对拓扑发现的过程简要介绍如下:网络通信系统可以由若干台UNIT组成,只要彼此的线缆连接上,每一台UNIT都会向其他UNIT发送Ad报文(拓扑发现报文),借助拓朴发现算法,各个UNIT都知道周围有哪些UNIT,彼此建立邻居(neighbor)关系,并通过比较各UNIT的信息,选举出一台优先级最高的UNIT作为首领(MASTER)UNIT。例如,我们可以令二层交换机的MAC地址作为彼此比较的信息,并确定MAC地址最小的UNIT作为MASTER UNIT,其他UNIT则作为SLAVE UNIT。选择了MASTER UNIT后,各SLAVE UNIT依据MASTER UNIT分配给自己的UNITID,来设置各个UNIT上所分配的module ID信息。其中Module ID信息可以是UNIT内部交换单元彼此识别的任何信息,其组成元素只要是交换芯片能够设别的信息。另外,module ID在本实现方案中应是全局分配的,而且每一个UNIT都知道网络系统内其他UNIT所对应的module ID信息。在拓扑发现算法收敛后,系统会将Module ID信息在整个Fabric范围内进行同步。由于不同的module ID可以对应不同的UNIT ID,而每一个进入堆叠系统的报文,在堆叠口组成的链路上进行传输时,其报文头部会带上module ID信息,这样一来,只要根据适当的算法,对UNIT进行设置,就可以让去往不同目的地的报文,通过相应堆叠口发往目的UNIT进行转发。
图2为说明本发明业务流路径优化方法的环形连接的网络系统示意图。如图2所示,为了易于说明,只显示出了6个UNIT。该6个UNIT组成了一个环网结构,各个UNIT之间通过线缆相连,每个UNIT上和线缆相连的端口分别被定义成UP端口和DOWN端口。图中的虚线表示系统中UNIT个数可以扩展,其最大数目可根据系统的带宽和设计要求定义。下面分别针对单播报文和广播报文在堆叠系统中传播的情况进行描述。
本发明的业务流路径优化方法在UNIT为环网模式下利用组成UNIT的芯片单元内的Unicast Table来确保单播报文按最优路径到达目的UNIT;利用Source MODID Block Table来确保环网系统中每一个UNIT都能接收到从源UNIT发出的广播报文,而且对同一个报文而言,收且仅仅收到一次。在UnicastTable中每一个Dest MOD ID(目的module ID)对应一个UC表的表项,其中的UCBitmap字段中的内容对应于进来的数据报文要前往的本UNIT内部某个芯片单元相应的物理端口。堆叠系统内每一个Module ID在每一个Module内部都有一个下面的表项和它相对应(每一个UNIT可以由多个Module组成),如表1所示。
表1
UCBitmap | ||||||||
8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
例如UP堆叠口对应芯片单元内部的物理端口号为5,DOWN堆叠口对应芯片单元内部的物理端口号为7。而在Source MODID Block Table中每一个Source MOD ID(源module ID)对应一个Source MODID Block表的表项,其中的Bitmap字段中的内容对应于报文将要在本芯片单元内的哪一个物理端口被阻塞。堆叠系统内每一个Module ID在每一个Module内部都有一个如下面表2所示的表项和它相对应。
表2
Bitmap |
8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
假设UP堆叠口对应芯片单元内部的物理端口号为5,DOWN堆叠口对应芯片内部的物理端口号为7。例如从UNIT1发出的广播报文,根据前面所描述的算法,该报文从DOWN端口出去,最远只能让它到达UNIT4,于是UNIT4就要把它自己的DOWN端口所对应的芯片单元内部的物理端口7所对应的表项设置为被阻塞的本地端口,而且是对属于UNIT1的Module ID号码,在UNIT4的Module中对应该Module ID的表项进行设置,这样一来,从UNIT1的DOWN端口来的报文最远就只能到达UNIT4的本地端口,却不能从UNIT4的DOWN端口往下扩散。需要说明的是,该表对所有报文都能起作用。
考虑到单播报文和其他几种报文的转发方式不同,已知目的地址的单播报文首先在源UNIT根据Unicast Table获取从哪一个堆叠端口前往目的UNIT的信息,而且在到达目的UNIT之后,会被交换单元的内部芯片自动转发到本地相应的端口上去;而对于其他几种报文,就采取阻塞的方式处理,这些报文从UNIT的UP堆叠口和DOWN堆叠端口同时往其他UNIT扩散,而在某一个UNIT上被阻塞以防止形成广播风暴;至于在哪一个UNIT上被阻塞,其策略和单播报文的选路算法是一致的,这样做的目的就是要做到既不影响单播包的的自由传送,又不影响其它几种报文对路径选优策略的适配(SourceMODID Block Table对所有报文都能够起作用)。
下面分别针对单播报文和广播报文进行阐述:本发明的业务流路径优化方法对单播报文的传播确定了两个规则,第一:对于单播报文的选路首先选择路程开销最短的路径;第二:如果路程开销相等,业务流量的走向可以有多种实现方式。这里先假定走DOWN端口。下面分别具体描述。
如图2所示,假设环形网络环境中有6个UNIT,有报文从UNIT1进入网络系统,此时UNIT1即为源UNIT,其最终的目的端口位于UNIT2,有两条路径可供选择:从DOWN端口出发,经过UNIT6,UNIT5,UNIT4,UNIT3最终到达UNIT2,此路径开销为5跳;而从UP端口出发到达UNIT2,其路径开销只有1跳。UNIT1之所以能够作出如此智能的判断,是由于UNIT的module ID是全局配置的,每一个UNIT都知道Fabric内其他UNIT所对应的module ID信息以及其它UNIT的分布情况和位置关系,因此UNIT1计算报文到达目标UNIT2的路径开销,发现从UP端口到达UNIT2的路径开销是最短的,所以该报文选择从UNIT1的UP堆叠口到达UNIT2;同样,如果最终的目的端口位于UNIT6,则会从UNIT1的DOWN堆叠口到达UNIT6;同理,如果最终的目的端口位于UNIT5,该报文仍然会从UNIT1的DOWN堆叠口出去,经过UNIT6,最后到达UNIT5。
在图2中,如果从UNIT1进入环网的报文,其最终目的端口位于UNIT4所在的端口,那么由于不管从UP端口到达UNIT4,还是从DOWN端口到达UNIT4,其路程开销都是3跳,此时报文会从UNIT1的DOWN端口出去,经UNIT6,UNIT5而最终到达UNIT4。同理,如果是从UNIT6到UNIT3,或者是从UNIT4到UNIT1,业务流量都会选择从源UNIT的DOWN端口出去而到达目的UNIT。
在路程开销相等的情况下,即COST(①)=COST(②),业务流量的走向还可以有多种方案进行实现,例如:
(1)经由UP端口前往目的UNIT。这种方案其实和前面所论述的方案原理上一致,但是数据流方向刚好相反;
(2)让源MOD ID为偶数的数据报文从DOWN(或者UP)堆叠端口传递至目的UNIT,同时让源MOD ID为奇数的数据报文从UP(或者DOWN)堆叠端口传递至目的UNIT,换句话说,可以让源设备同时往UP和DOWN堆叠端口发送,然后由源UNIT到目的UNIT之间的UNIT根据前述规则进行有针对性的阻塞。
具体实现方法为:在UNIT1发送源MODID为偶数的单播给UNIT4时,可以从UP和DOWN两个端口同时发出,这些报文的头部当然都带有目的module ID属于UNIT4的信息;通过设置Source MODID Block表中的Bitmap字段中的内容,令从UP端口发出的报文被UNIT2所阻截,从而使得只有从DOWN端口发出的报文能够到达UNIT4。同理,在UNIT1发送源MODID为奇数的单播或广播报文给UNIT4时,可以从UP和DOWN两个端口同时发出,但只有从UP端口发出的报文能够到达UNIT4,因为从DOWN端口发出的报文被UNIT6所阻截。
接下来阐述对广播报文、组播报文和未知单播报文(下面统称做广播报文)的选路及阻塞策略。进入环形堆叠系统中的广播报文的选路,则是从当前UNIT开始,同时从UP端口和DOWN端口向其他UNIT扩散。
假设在环形链路中,从源UNIT到达目的UNIT之间有两条不同的路径,本发明业务流路径优化方法确保系统中其他UNIT既要收到广播报文,同时对于相同的广播报文只能收到一份,更重要的是,对广播等报文的阻塞不能影响单播报文的正常转发,所以从UP端口和DOWN端口进行扩散的跳数应该都是有限制的,以便适配前述对单播选路的算法,所以限制条件如下(假设堆叠系统中总共有N个UNIT,本实施例中N=6):
如果N为奇数,从当前UNIT的UP和DOWN端口分别传递N/2(取整)跳;
如果N为偶数,从当前UNIT的UP端口传递为(N/2-1)跳;从DOWN端口传递为N/2跳。
上述两点保证了不会阻塞单播报文的最优路径选择,它们和单播报文的最优路径选择算法的要求相适配。同时也保证了对于同一个报文(广播包、组播包和未知单播包),每个节点都能收到,且最多只收到一次。换句话说,任何一个进入环形堆叠系统的广播报文,都会通过堆叠端口到达其他所有的UNIT,但不会两次到达同一个UNIT,其传递的跳数也最大不会超过N/2跳。
结合本实施例,如图2所示,从UP口传递为2跳;从DOWN口传递为3跳。从UNIT1进入堆叠的广播报文,通过UNIT1的UP口和DOWN口同时向两个方向发送,通过UP口到达UNIT2后,除了向用户端口广播外,还会继续往UNIT3传递,但是不会向UNIT4进行扩散,因为UNIT3的UP端口会阻塞广播包(利用Source MODID Block Table),以防止同一份广播报文被收到两份;而通过DOWN端口发出的广播报文,则会一次经过UNIT6,UNIT5最终到达UNIT4,UNIT4只会向本地的用户端口广播该报文,但不会再向UNIT3扩散,因为UNIT4的DOWN端口会阻塞广播包(利用SourceMODID Block Table),以防止同一份广播报文被收到两份。显然,UNIT6,UNIT5的本地用户端口也能收到广播报文。实现算法如下:
广播报文通过UNIT1的UP口和DOWN口同时向两个方向发送,相应的Source MODID Block表中的设置应与之相符,即广播报文从DOWN口出去走3跳,在UNIT4被阻塞;广播报文从UP口出去走2跳,在UNIT3被阻塞。举例说明,在图2所示的由6个UNIT组成的堆叠系统中,从DOWN端口出去的广播报文应沿通路①应到UNIT4为止,并覆盖其本地的用户端口;从UP端口出去的广播报文则只能沿通路②的各个堆叠端口,扩散到UNIT2和UNIT3上面的本地用户端口,而不能扩散到UNIT4上面的用户端口。这样,广播报文在堆叠系统中的每个UNIT都能被接收到且只能被接收到一次,不会沿两个方向循环传递,避免了广播风暴的发生。此外,假设单播报文从UNIT1发出要到达UNIT4,于是计算从UNIT1到UNIT4的路径①和②的开销,确定哪一个更优,如果COST(①)<COST(②),那么①更优。本实施例中,假设总共6个UNIT,那么从UNIT1到UNIT4的开销就是COST(①)=COST(②)=3,按照前述第二条规则,单播报文应该设置为从通路①也就是UNIT1的DOWN端口出去就可以了。
本发明的业务流路径优化方法流程图如图3所示。本发明的业务流路径优化方法可以将对单播报文、广播报文、组播报文和未知单播报文等业务流的路径优化有机地融合到一起,也就是说同一优化方法既适用于单播报文同时也适用于广播报文、组播报文等业务。在网络系统进行拓扑计算并收敛后;源UNIT根据MODULE ID信息计算路程开销并选择最优路径,当数据报文进入网络系统中时,源UNIT根据计算结果发送报文(S101);非源UNIT根据计算结果确定阻塞或不阻塞报文(S102)。源UNIT首先计算路程开销,然后根据路程开销,并采用相关策略,将进来的单播报文发送到目的UNIT。对于单播包,在路程开销不同的情况下,源UNIT选择路程开销最短的路径进行传播;对于广播报文,源UNIT按照本发明的方法分别从UP和DOWN端口进行传播并保证每个UNIT都能够仅接收到一次,避免了广播风暴的形成。在路程开销相同的情况下,对于单播报文的转发方式灵活多样,既可以只从UP端口或DOWN端口转发,此时,通过设置Source MODID Block表中的Bitmap字段中的内容将另外一个转发路径阻塞,从而保证了只通过一条路径传播;也可以从UP端口和DOWN端口同时转发,同时,通过对非源UNIT中Souremodule block表的设置,对源MOD ID为偶数的数据报文从DOWN(或者UP)堆叠端口到达目的UNIT,同时让源MOD ID为奇数的数据报文从UP(或者DOWN)堆叠端口到达目的UNIT。
最优路径的选取也可以把UP堆叠端口作为选取依据,同时,在路程相同的情况下,也要指定业务流从UP(或者DOWN)堆叠端口到达目的UNIT。这种方法同样可以实现在环形链路的情况下的业务流的负荷分担方案。换句话说,只要满足本文所述方案,具体实现可以多种多样。本实施例所阐述的方案中,路程开销是以跳数来计算的,实际应用中,开销的含义可以自定义。
图4为本发明业务流路径优化装置的方框图。本发明提供的一种网络系统业务流的负荷分担路径优化装置,网络系统中至少包括两台以上网络设备,所述网络设备之间利用所述装置的UP和DOWN端口收发报文,所述装置包括:网络系统业务流的负荷分担路径优化装置包括接收报文的报文接收单元,其中包括接收报文的端口;计算路程开销的路程开销计算单元;根据计算结果发送报文的报文发送单元;和根据计算结果对广播报文进行阻塞的处理单元。其中路程开销是针对单播报文而言,其计算并选路方法为:第一:对于单播报文的选路首先选择路程开销最短的路径。第二:如果路程开销相等,业务流量的走向可以有多种实现方式,可以设定走DOWN端口,也可以设定走UP端口,还可以设定从UP和DOWN端口同时发出,但根据源Module ID是奇数还是偶数,来决定不同的阻塞方式和路径。
当所述报文为广播报文时,所述报文发送单元按照下述方式分别从UP端口和DOWN端口发送报文:
若N为奇数,从源UNIT的UP端口和DOWN端口分别传递N/2(取整)跳;
若N为偶数,从源UNIT的UP端口传递为(N/2-1)跳,从DOWN端口传递为N/2跳;其中N为堆叠系统中UNIT的数目。
虽然通过实施方式描绘了本发明,本领域普通技术人员知道,本发明有许多变形和变化而不脱离本发明的精神,且均落在本发明权利要求书的保护范围内。
Claims (12)
1、一种网络系统业务流的负荷分担路径优化方法,在网络系统进行拓扑发现和拓扑收敛后,所述方法包括:
a源UNIT根据MODULE ID信息计算路程开销并选择最优路径,当数据报文进入网络系统中时,源UNIT根据计算结果发送报文;
b非源UNIT根据计算结果确定阻塞或不阻塞报文。
2、如权利要求1所述的方法,其特征在于:所述报文类型包括单播报文、组播报文、广播报文和未知单播报文。
3、如权利要求1所述的方法,其特征在于:所述MODULE ID信息可以是UNIT内部和之间彼此识别的任何信息。
4、如权利要求1所述的方法,其特征在于:在步骤a中所述源UNIT分别计算从源UNIT的DOWN端口和UP端口分别到达目的UNIT的路程开销,计算方法为源UNIT到目的UNIT的跳数,并选择开销较小的路径发送单播报文。
5、如权利要求4所述的方法,其特征在于:若从UP端口和DOWN端口传递报文的路程开销相同,则源UNIT可从UP端口和/或DOWN端口发送单播报文;或令源MODULE ID为偶数的单播报文从DOWN(或者UP)堆叠端口传递至目的UNIT,同时令源MODULE ID为奇数的单播报文从UP(或者DOWN)堆叠端口传递至目的UNIT。
6、如权利要求2所述的方法,其特征在于:所述广播报文、组播报文和未知单播报文的选路及阻塞策略为:
若N为奇数,则从源UNIT的UP端口和DOWN端口分别传递N/2(取整)跳;
若N为偶数,则从源UNIT的UP端口传递为(N/2-1)跳,从DOWN端口传递为N/2跳;
其中N为网络系统中UNIT的数目。
7、一种网络业务流的负荷分担路径优化装置,所述网络系统至少包括两台网络设备,所述网络设备之间利用所述装置的UP和DOWN端口收发报文,其特征在于,所述装置包括:
接收报文的报文接收单元;
计算路程开销的路程开销计算单元;
根据计算结果发送报文的报文发送单元;和
根据计算结果对广播报文进行阻塞的处理单元。
8、如权利要求7所述的装置,其特征在于:所述报文的类型包括单播报文、组播报文、广播报文和未知单播报文。
9、如权利要求8所述的装置,其特征在于:所述广播报文、组播报文和未知单播报文的选路及阻塞策略为:
若N为奇数,则从源UNIT的UP端口和DOWN端口分别传递N/2(取整)跳;
若N为偶数,则从源UNIT的UP端口传递为(N/2-1)跳,从DOWN端口传递为N/2跳;
其中N为堆叠系统中UNIT的数目。
10、如权利要求8所述的装置,其特征在于:当所述报文为单播报文时,所述报文发送单元选择路程开销最短的路径发送报文。
11、如权利要求10所述的装置,其特征在于:若从UP端口和DOWN端口传递报文的路程开销相同,则源UNIT可从UP端口和/或DOWN端口将单播报文发送出去。
12、如权利要求10所述的装置,其特征在于:也可以令源MOD ID为偶数的单播报文从DOWN(或者UP)堆叠端口传递至目的UNIT,同时令源MOD ID为奇数的单播报文从UP(或者DOWN)堆叠端口传递至目的UNIT。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100837469A CN100555993C (zh) | 2006-06-01 | 2006-06-01 | 网络系统业务流的负荷分担路径优化方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100837469A CN100555993C (zh) | 2006-06-01 | 2006-06-01 | 网络系统业务流的负荷分担路径优化方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1852266A true CN1852266A (zh) | 2006-10-25 |
CN100555993C CN100555993C (zh) | 2009-10-28 |
Family
ID=37133735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100837469A Active CN100555993C (zh) | 2006-06-01 | 2006-06-01 | 网络系统业务流的负荷分担路径优化方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100555993C (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008131654A1 (fr) * | 2007-04-28 | 2008-11-06 | Huawei Technologies Co., Ltd. | Système de réseau et procédé pour établir le trajet le plus court et transmettre le paquet de diffusion |
CN101299726B (zh) * | 2008-06-30 | 2011-04-20 | 中兴通讯股份有限公司 | 一种计算转发最短路径的方法 |
CN102035741A (zh) * | 2010-12-20 | 2011-04-27 | 中兴通讯股份有限公司 | 一种环形拓扑网络中单播报文的转发方法及设备 |
CN102118294A (zh) * | 2009-12-31 | 2011-07-06 | 杭州华三通信技术有限公司 | 堆叠环形拓扑下的负荷分担方法及设备 |
CN102158343A (zh) * | 2011-02-10 | 2011-08-17 | 中兴通讯股份有限公司 | 一种环形拓扑网络中广播报文的转发方法及设备 |
CN103532847A (zh) * | 2013-10-31 | 2014-01-22 | 杭州华三通信技术有限公司 | 一种存在堆叠设备的生成树网络拓扑的方法和设备 |
CN109996292A (zh) * | 2017-12-29 | 2019-07-09 | 中国移动通信集团上海有限公司 | 一种移动回传网络的路径优化方法 |
-
2006
- 2006-06-01 CN CNB2006100837469A patent/CN100555993C/zh active Active
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008131654A1 (fr) * | 2007-04-28 | 2008-11-06 | Huawei Technologies Co., Ltd. | Système de réseau et procédé pour établir le trajet le plus court et transmettre le paquet de diffusion |
CN101299726B (zh) * | 2008-06-30 | 2011-04-20 | 中兴通讯股份有限公司 | 一种计算转发最短路径的方法 |
CN102118294A (zh) * | 2009-12-31 | 2011-07-06 | 杭州华三通信技术有限公司 | 堆叠环形拓扑下的负荷分担方法及设备 |
CN102118294B (zh) * | 2009-12-31 | 2013-06-26 | 杭州华三通信技术有限公司 | 堆叠环形拓扑下的负荷分担方法及设备 |
CN102035741A (zh) * | 2010-12-20 | 2011-04-27 | 中兴通讯股份有限公司 | 一种环形拓扑网络中单播报文的转发方法及设备 |
CN102035741B (zh) * | 2010-12-20 | 2016-08-03 | 中兴通讯股份有限公司 | 一种环形拓扑网络中单播报文的转发方法及设备 |
CN102158343A (zh) * | 2011-02-10 | 2011-08-17 | 中兴通讯股份有限公司 | 一种环形拓扑网络中广播报文的转发方法及设备 |
CN102158343B (zh) * | 2011-02-10 | 2015-04-01 | 中兴通讯股份有限公司 | 一种环形拓扑网络中广播报文的转发方法及设备 |
CN103532847A (zh) * | 2013-10-31 | 2014-01-22 | 杭州华三通信技术有限公司 | 一种存在堆叠设备的生成树网络拓扑的方法和设备 |
CN103532847B (zh) * | 2013-10-31 | 2017-01-18 | 杭州华三通信技术有限公司 | 一种存在堆叠设备的生成树网络拓扑的方法和设备 |
CN109996292A (zh) * | 2017-12-29 | 2019-07-09 | 中国移动通信集团上海有限公司 | 一种移动回传网络的路径优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN100555993C (zh) | 2009-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7035937B2 (en) | Independent-tree ad hoc multicast routing | |
Rubin et al. | Tbone: A mobile-backbone protocol for ad hoc wireless networks | |
CN1852266A (zh) | 网络系统业务流的负荷分担路径优化方法和装置 | |
CN101674630B (zh) | 一种可感知拥塞的跨层路由实现方法 | |
CN111294108B (zh) | 一种面向正交圆轨道构型卫星星座的高效路由方法 | |
Fekair et al. | CBQoS-Vanet: Cluster-based artificial bee colony algorithm for QoS routing protocol in VANET | |
Tekaya et al. | Multipath routing mechanism with load balancing in ad hoc network | |
Li et al. | Adaptive vehicular routing protocol based on ant colony optimization | |
Unnikrishnan et al. | Cooperative routing for improving the lifetime of wireless ad-hoc networks | |
CN109275154B (zh) | 基于双层拓扑路由算法的动态自适应路由路径规划方法 | |
Khalaf et al. | New efficient velocity-aware probabilistic route discovery schemes for high mobility Ad hoc networks | |
CN103888976A (zh) | 一种联合网络调度和路由的链路选择方法 | |
CN110932969A (zh) | 一种智能电网高级量测系统ami网络抗干扰攻击路由算法 | |
Sivakumar et al. | A QoS routing protocol for mobile ad hoc networks based on the load distribution | |
Kannan et al. | Ant colony optimization for routing in mobile ad-hoc networks | |
CN102088751B (zh) | 基于梯度的无线传感器网络拓扑维护方法和分组转发方法 | |
CN101287270B (zh) | 一种传输业务的方法及装置 | |
CN1853372A (zh) | 为电信网络控制osi(iso)第2层环路的方法 | |
Feng et al. | RBMulticast: Receiver based multicast for wireless sensor networks | |
CN102075864A (zh) | 一种基于mcds的延迟定界组播转发结构的构建方法 | |
CN106452545A (zh) | 一种无线mesh网络的高效多播传输方法 | |
Farooq et al. | Selective flooding techniques for dissemination in VANETs | |
Tu | Resource-efficient seamless transitions for high-performance multi-hop UAV multicasting | |
CN110972206B (zh) | 一种实现5g物联网网络路由路径的多跳路由方法 | |
Bae et al. | Cross-layer QoS architecture with multipath routing in wireless multimedia sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |