CN101312430A - 环间公平控制方法和rpr节点装置 - Google Patents

环间公平控制方法和rpr节点装置 Download PDF

Info

Publication number
CN101312430A
CN101312430A CNA2008100874289A CN200810087428A CN101312430A CN 101312430 A CN101312430 A CN 101312430A CN A2008100874289 A CNA2008100874289 A CN A2008100874289A CN 200810087428 A CN200810087428 A CN 200810087428A CN 101312430 A CN101312430 A CN 101312430A
Authority
CN
China
Prior art keywords
rpr
grouping
control
network
information
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
Application number
CNA2008100874289A
Other languages
English (en)
Other versions
CN101312430B (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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of CN101312430A publication Critical patent/CN101312430A/zh
Application granted granted Critical
Publication of CN101312430B publication Critical patent/CN101312430B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/622Queue service order
    • H04L47/623Weighted service order

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明涉及一种环间公平控制方法和RPR节点装置。在RPR环内保证的通信量的公平也能够在环互连位置得到保证。从到达的分组中的RPR控制信息中提取用于公平控制的发送权重信息。除了这个发送权重信息之外,也提取源地址、服务级别、公平位和环发送方向。如果所述分组具有公平位“0”,则将所述分组按照服务级别暂时存储在输出队列中。如果所述分组具有公平位“1”,则基于所述发送权重信息,按照源和环发送方向对所述分组进行加权,并且按照源和环发送方向将所述分组暂时存储在输出队列中。在按照源和环发送方向从所述输出队列中读取分组之前,执行按照服务级别从所述输出队列中的分组的读取。

Description

环间公平控制方法和RPR节点装置
相关申请的交叉引用
本申请基于2007年3月27日提交的日本专利申请第2007-018401号,并要求所述专利申请的优先权,其公开通过引用被整体包含在此。
技术领域
本发明涉及一种其中互连多个分组环网络的通信网络,并且本发明具体上涉及在基于RPR(弹性分组环:IEEE 802.17)协议等的分组环网络之间的分组传输中的公平控制技术。
背景技术
为了简单,假定相邻的环网络(在此为两个RPR环)互连,每个RPR环具有以环形拓扑连接的多个RPR节点装置。
如图1中所示,RPR环10和RPR环20通过环互连点30互连。通过环互连点30执行在这些RPR环10和20之间的通信。
如所公知,IEEE 802.17指定要在单个RPR环中执行公平控制。例如,日本专利申请未审查的公开第P2005-151558A公开了使用RPR公平机制的一种带宽分配方法。
但是,IEEE 802.17未指定要在互联的RPR环之间执行的任何公平控制。在图2中示出了一种可以想象的环间公平控制的解决方案。
参见图2,RPR节点装置12通过RPR端口11连接到RPR环10,并且通过环互连端口13连接到RPR环互连点30。当RPR端口11输出已经通过RPR环10传送的通信量时,RPR节点装置12按照在RPR环10上的传送顺序将所述通信量输出到RPR环互连点30。在这样的结构中,可以通过RPR节点装置12中的单输出队列12.1和单通信数据读取器12.2来实现环间公平控制的可以想象的解决方案。
在图3中示出了另一想得到的解决方案。图3所示的RPR节点装置14可以由具有附加的通用桥式的输出控制功能的现有的RPR节点装置构成。在下面的专利中公开了具有这样的附加功能的控制变化:日本专利申请未审查的公开第P2001-186181A、P2005-210606A、P2005-323230A、P2007-13462A和HEI 11-32078号。
参见图3,RPR节点装置14可以具有基于CoS的通信控制器15和通信数据读取器16。基于CoS(CoS:服务类别)的通信控制器15根据由EthernetTM标准定义的优先级,而不是根据RPR环10上的源RPR节点装置之间的公平来对于通信量执行优先控制。
但是,按照图2中所示的技术,以到达RPR节点装置14的顺序来向RPR环互连点30输出数据。因此,不能在源装置基础上或者在服务级别基础上执行基于公平位的通信的公平控制,所述公平控制是在RPR环10内执行的。
另一方面,按照图3中所示的技术,不在源装置基础上执行公平控制。因此,不能实现RPR内定义的公平。
关于环间连接方法,日本专利申请未审查的公开第P2006-262169A公开了一种系统,所述系统通过下述方式将多个RPR环互连以允许高速故障保护和最小化的故障范围:将要中继到另一环的广播帧的ttl(生存时间)复位,使得在要中继的环内的环间连接装置本身和相对的另一相同的环间连接装置之间的预定点是分开点(cleave point)。但是,P2006-262169A并没有涉及环间的公平控制。
如上所述,RPR环提供在独立的RPR环内的源RPR节点装置之间的通信量的公平控制。这种公平控制提供了这样的功能:即使当在RPR环的RPR小环中发生通信拥塞时,每个RPR节点装置也公平地向所述RPR环输出通信量,由此避免不公平的通信状态,其中,仅仅在所述RPR环上传送来自特定RPR节点装置的输出。
此外,在RPR标准中,未提及如上所述在多个RPR环互连的情况下的通信量的公平控制,因此,当通过互连多个RPR环以建立大型的通信网络结构而升级网络时,产生通信量的公平受到损害的问题。
发明内容
在这样的背景下建立本发明,本发明的目的是提供一种RPR节点装置、一种公平控制方法和一种RPR通信系统,即使在其中互连多个RPR环系统的通信网络中的环互连位置,本发明也能保证在RPR环内保证的通信量的公平。
按照本发明,在用于从第一RPR网络向第二RPR网络传送分组的装置中,其中所述第一和第二RPR网络通过所述装置互连,提供了下述部件:
信息提取器,用于从接收自所述第一RPR网络的分组的RPR控制信息提取包括用于公平控制的发送权重信息的RPR控制信息;
第一队列部分,用于按照服务级别暂时存储不符合公平控制的第一分组;
第二队列部分,用于按照所述第一RPR网络上的源装置和环发送方向暂时存储符合公平控制的第二分组,其中根据从所述第二分组提取的所述发送权重信息来加权所述第二分组的发送比;以及
分组读取器,用于优先于所述第二队列部分,从所述第一队列读取分组。
本发明的优点之一是也可以在到所述第二RPR网络的RPR环互连点处完成在所述第一RPR网络内执行的公平控制,因为位于所述RPR环互连点处的RPR节点装置对符合由RPR标准定义的公平控制的数据通信执行公平控制。
附图说明
图1是示出了使用常规的RPR节点装置的互连的RPR环的示例的图。
图2是常规的RPR节点装置的配置图。
图3是具有附加的通用桥式的输出控制功能的常规RPR节点装置的配置图。
图4是示出了示例性通信网络的图,其中本发明的示例实施例被应用到所述通信网络。
图5是示出了按照本发明的所述示例实施例的、容纳环互连点的RPR节点装置的配置图。
图6A是RPR控制帧的图。
图6B是示出了“ttl”字段、“基本控制”字段和“da”字段中的信息的示例的图。
图6C是示出了“控制类型”字段中的信息的示例的图。
图6D是示出了“控制数据单元”字段中的信息的示例的图。
图6E是示出了所述“控制数据单元”字段的“类型长度值”中的信息的示例的图。
图6F是示出了所述“类型长度值”字段中的“类型”的定义值的图。
图6G是所述“控制数据单元”字段的“att数据单元”字段中的发送权重信息的示例的图。
图7A是示出了RPR数据帧的图。
图7B是示出了“基本控制”字段的“SC”、“FE”和“ri”子字段的示例的图。
图7C是示出了环发送方向(ri)的示例值的图。
图8是示出了按照本发明的当前示例性实施例的公平控制操作的过程的流程图。
图9是按照本发明的另一示例性实施例的RPR节点装置的配置图。
图10是示出了按照本发明的上述示例性实施例的通信网络的另一示例的图。
具体实施方式
如图4中所示,假定在RPR环10中包括RPR节点装置节点1-节点4,并且RPR节点装置100(节点4)具有到另一RPR环20的环间连接点30。以下,将说明按照本发明的示例性实施例的所述RPR节点装置。
1.第一示例性实施例
1.1)环互连RPR节点的结构
参见图5,RPR节点装置100具有RPR控制信息提取器,所述提取器由发送权重信息提取器101和RPR sa和sc/fe/ri提取器102构成,发送权重信息提取器101和RPR sa和sc/fe/ri提取器102在下面分别被称为第一提取器101和第二提取器102。
RPR节点装置100还设有基于级别和源/ri的分配器103、A0/A1/b输出队列104、通过源/ri输出队列105、加权分配器106、级别fe读取器107、级别A0/A1/B读取器108、控制部分109和源/ri-队列-权重对应表110。第一提取器101连接到RPR端口11,级别fe读取器107和级别A0/A1/B读取器108连接到环互连端口13。
RPR节点装置100从RPR端口11接收要被发送到另一个网络的通信量上的分组。当已经接收到通过RPR环10传送的RPR控制帧125(参见图6A)时,第一提取器101从RPR控制帧125提取其源地址(sa)126(参见图6A)和发送权重信息127。
顺便提及,在图6A中示出了RPR控制帧125。在图6B中示出了RPR控制帧125的帧头中的“ttl”字段、“基本控制”字段和“da”字段中的信息的示例。在图6C中示出了RPR控制帧125的有效负荷中的“控制类型”字段中的信息的示例。在图6D中示出了RPR控制帧125的有效负荷中的“控制数据单元”字段中的信息的示例。在图6E中示出了“控制数据单元”字段的“类型长度值”字段中的信息的示例。在图6F中示出了“类型长度值”字段中的“类型”的定义值。在图6G中示出了“控制数据单元”字段的“att数据单元”字段中的信息的示例。图6G中所示的示例对应于发送权重信息127。
发送权重信息127用于RPR环10内的RPR节点装置之中的用于公平的公平控制,并且将这个信息通知到控制部分109,控制部分109通过参见基于RPR源地址(sa)和环发送方向(ri:小环ID)的发送权重和输出队列之间的对应表110而设置发送权重。
根据从第一提取器101通知的发送权重信息127,控制部分109分别为输出队列105设置发送权重,按照源节点装置和环发送方向(源/ri)来提供输出队列105。在图5中,通过从第一提取器101输入发送权重信息的控制部分109来在逐个源和逐个ri的基础上设置用于各自输出队列105的发送权重W1-W4。
而且,第一提取器101向第二提取器102输出所接收的分组,第二提取器102提取RPR源地址(sa)以及sc(服务级别)、fe(符合公平控制)和ri(小环ID)子字段的信息。第二提取器102向基于级别和源/ri的分配器103输出所接收的分组,基于级别和源/ri的分配器103按照级别和源/ri将分组分配到A0/A1/B输出队列104和输出队列105。
当向基于级别和源/ri的分配器103输出所接收的分组时,第二提取器14从图7A中所示的RPR数据帧128的帧头提取源地址(sa)129,并且还从“基本控制”字段的、图7B中所示的sc、fe和ri子字段130提取服务级别(sc)、公平位(fe)和环发送方向(ri)。顺便提及,在图7C中示出了环发送方向(ri)的示例值。
基于级别和源/ri的分配器103向输出队列105之一或者输出队列104输出所接收的分组。输出队列104是用于具有服务级别A0、A1和B的任何一个的分组的队列。基于级别和源/ri的分配器103根据由第二提取器102提取的服务级别(sc)、源地址(sa)和环发送方向(ri)来分配分组。
关于输入到A0/A1/B输出队列104的通信量,级别A0/A1/B读取器20按照输出定时读取来自A0/A1/B输出队列104的通信量,并且通过环互连端口13将其输出到RPR环互连点30。关于输入到输出队列105的通信量,在通过加权分配器106为每个队列的输出量进行适当地加权后,通过使用级别fe读取器107来定时所述通信量,以通过环互连端口13将所述通信量输出到RPR环互连点30。
如上所述,按照本实施例,使用按照RPR协议的控制信息和帧头信息,可以扩展RPR功能,由此即使在环互连接口处也能实现通过RPR标准定义的RPR节点装置之间的通信数据的公平控制。
在图4中的独立的RPR环上的通信量传送和在每个RPR环内执行的公平控制是本领域内的技术人员公知的,并且不直接地与本发明相关联,因此,将省略其说明。
1.2)通信量的公平控制
接着,将说明通信量的公平控制操作,RPR环10上的RPR节点装置节点1-节点4的每一个将其本身的发送权重信息写到RPR控制帧125上,并且将其与在同一RPR环上的其他RPR节点装置交换。
当容纳位于RPR环10和20之间的环互连点30的RPR节点装置100接收到RPR控制帧125时,第一提取器101从所接收的RPR控制帧125提取用于每个RPR节点装置的发送权重信息127,从RPR控制帧125中的源地址(sa)字段126提取对应的RPR节点装置的地址,并且向控制部分109通知所提取的信息。
控制部分109按照从第一提取器101接收的所述发送权重信息来立即地设置输出队列105的权重W1-W4,以便使用设置在每个RPR节点装置上的权重信息来用于公平控制。
当RPR节点装置100发送数据帧时,第二提取器102从要发送到另一个RPR环20的RPR数据帧128的开销提取RPR源地址、ri信息、sc信息和fe信息。如果所述通信量具有使得所述通信量适合于公平控制的sc/fe信息,则通过基于级别和源/ri的分配器103按照源地址和ri将所述通信量输出到输出队列105的适当的一个。
其后,通过输出队列105、加权分配器106和级别fe读取器107的控制来执行按照公平权重率的帧发送。
另一方面,当通信数据具有A0、A1或者B的服务级别和表示所述通信量不符合公平控制的公平位“0”时,基于级别和源/ri的分配器103根据源RPR节点装置信息、sc信息和fe信息来向A0/A1/B输出队列104输出通信数据。级别A0/A1/B读取器20通过环互连端口13将在输出队列104中排队的通信数据输出到RPR环互连点30。
在这种情况下,当级别A0/A1/B读取器20不向环互连端口13输出通信数据时,级别fe读取器107向环互连端口13输出通信数据。
上述的操作还在图8中以流程图示出。当分组到达RPR节点装置100(步骤S1)时,第一提取器101和第二提取器102提取各自的信息(发送权重信息127、源地址(sa)、服务级别(sc)、公平位(fe)和环发送方向(ri))(步骤S2)。
当所述公平位(fe)是“1”(步骤S3:是)时,基于发送权重信息127对所述分组加权,并且暂时将所述分组存储在输出队列105之一中(步骤S4)。当所述公平位(fe)是“0”时(步骤S3:否),按照服务级别将所述分组暂时存储在A0/A1/B输出队列104中(步骤S8)。然后,按照服务级别被暂时存储在A0/A1/B输出队列104中的所述分组被首先读取(步骤S5),并且如果存在多余的带宽(步骤S6:是),则读出输出队列105中的分组(步骤S7)。换句话说,对于读取分组,A0/A1/B输出队列104优先于输出队列105。
通过在诸如CPU的程序控制处理器上运行各自的程序来实现如上所述的RPR节点装置100。
2.第二示例性实施例
将描述本发明的第二示例性实施例。虽然这个示例性实施例的基本配置类似于上述的第一示例性实施例,但是对于输出队列进行了修改。
图9示出了按照第二示例性实施例的RPR节点装置200的配置。参见图9,按照第一示例性实施例的用于存储通信数据的输出队列的配置被修改以获得单个输出队列,由此减少总的队列的数量。在RPR环10上的通信量中,当要从RPR环10向另一个RPR环20发送的通信量被输入到RPR节点装置200时,RPR sa和sc/fe/ri提取器201从输入分组提取RPR源地址(sa)、服务级别(sc)、公平位(fe)和环发送方向(ri)信息。
已经在所述分组的RPR帧头中给出的RPR源地址被提取以识别源RPR节点装置。在所述通信量在RPR环10上传送的同时已经在RPR帧头中类似地给出了服务级别(sc)信息,并且公平位(fe)信息表示是否所述通信量适合于公平控制。RPR sa和sc/fe/ri提取器201将所有的通信数据存储到输出队列部分202中,并且向级别A0/A1/B读取器204输出所述通信数据的RPR源地址以及sc和fe信息。
在存储在输出队列部分202中的所述通信数据中,级别A0/A1/B读取器204通过环互连端口13向RPR环互连点30输出具有服务级别A0、A1或者B的任何一个的那些数据。
被识别为适合于RPR公平控制的通信数据通过加权分配器203进行加权处理,由此,通信数据的读出量被分配到分别预先设置在源RPR节点装置上的权重W1、W2、W3、...、Wi之一(i是RPR环10中的源节点装置的数量)中。其后,按照所述权重的通信数据的可通信部分通过环互连端口13被输出到RPR环互连点30。
如上所述,按照本发明的第二示例性实施例,在对适合于公平控制的通信量加权的同时,通过级别A0/A1/B读取器204和加权分配器203来执行从输出队列部分202读取的操作。因此,可以获得下述益处:与图5中的输出队列105相比,可以减少输出队列202的总数量。
在本示例性实施例中,可以改变输出队列部分202的物理配置,使得在输出队列部分202中提供两个队列,即A0/A1/B级别输出队列和fe级别输出队列。
可以通过在诸如CPU的程序控制处理器上运行各自的程序来实现如上所述的RPR节点装置200。
3.变形
注意,虽然在上述的示例性实施例中RPR环10和20通过单个环互连点30互连,但是可以在相邻的RPR节点装置10和20之间提供多个互连点。而且,所述连接不仅仅限于在RPR节点装置节点4和节点22之间。
如图10中所示,也可能采用提供多个互连点的配置,诸如下述配置,其中,除了环互连点30.1之外,还在RPR节点装置节点1和节点21之间或者在RPR节点装置节点3和节点23之间提供了互连点30.2或者30.3。
另外,关于输出队列104和105,其配置不限于如上所述的物理分离的独立队列。也可能配置它们以便仅仅提供单个物理队列,并且通过使用虚拟输出队列来执行输出控制。
4.各种方面
如上所述,本发明的主要目的是提供一种RPR节点装置、一种公平控制方法和一种RPR通信系统,即使在其中互连多个RPR环系统的通信网络中的环互连位置,本发明也能保证在RPR环内保证的通信量的公平。
按照本发明,为了对于从源RPR环接收的分组执行公平控制,提取所述公平控制所需要的各种参数(例如源地址、服务级别(sc)、公平位(fe)和发送环方向(ri))。按照基于这些参数的服务级别、源或者发送环方向来提供输出队列。按照服务级别、源或者发送环方向从所述输出队列向目标RPR环读出分组。
以这种方式,按照本发明,可以在RPR环互连点执行公平控制的同时发送要求对RPR环中的通信进行公平控制的通信量,因此,即使在其中连接了多个RPR环的通信系统中,也可以在类似于在独立的RPR环中执行的那样保持通信量公平的同时进行通信。
换句话说,按照本发明的RPR节点装置的特征在于包括:RPR控制信息提取部件,所述提取部件用于从到达的分组的RPR控制信息中提取包括用于公平控制的发送权重信息以及源地址、服务级别、公平位和环发送方向的信息;基于级别的输出队列,所述输出队列用于按照服务级别暂时存储所述公平位为“0”的分组;基于源和环发送方向的输出队列,所述输出队列用于在基于所述发送权重信息进行加权的同时按照源装置和环发送方向暂时存储所述公平位为“1”的分组;以及,装置,所述装置用于相对于所述基于源和环发送方向的输出队列优先地从所述基于级别的队列读取分组。
按照本发明的另一个方面,按照本发明的一种公平控制方法的特征在于包括:从到达的分组的RPR控制信息中提取包括用于公平控制的发送权重信息以及源地址、服务级别、公平位和环发送方向的信息;按照服务级别,将所述公平位为“0”的分组暂时存储在基于级别的输出队列中;在基于所述发送权重信息进行加权的同时,按照源装置和环发送方向,将所述公平位为“1”的分组暂时存储在基于源和环发送方向的输出队列中;以及,相对于所述基于源和环发送方向的输出队列优先地从所述基于级别的队列读取分组。
从RPR通信系统的视角看,一种RPR通信系统可以包括按照本发明的所述RPR节点装置。
从计算机程序的视角看,可以通过将程序安装在通用信息处理装置上可以实现按照本发明的所述RPR节点装置或者所述公平控制方法。
从记录计算机程序的记录介质视角看,通过将记录在所述记录介质中的程序安装在通用信息处理装置上可以实现按照本发明的所述RPR节点装置或者所述公平控制方法。
应当注意,如上所述的程序不仅可以包括可直接在所述通用信息处理装置上执行的程序,而且可以包括在被安装在诸如硬盘驱动器的存储器上后可执行的程序。另外,如上所述的程序可以包括压缩或者加密的程序。
因此,在RPR环内保证的通信量的公平也在环互连位置得到了保证。从到达的分组中的RPR控制信息中提取用于公平控制的发送权重信息。除了这个发送权重信息之外,也提取源地址、服务级别、公平位和环发送方向。如果所述分组具有公平位“0”,则所述分组按照服务级别被暂时存储在输出队列中。如果所述分组具有公平位“1”,则按照源和环发送方向,基于所述发送权重信息对所述分组进行加权,并且按照源和环发送方向将所述分组暂时存储在输出队列中。在按照源和环发送方向从所述输出队列读取分组之前,执行按照服务级别从所述输出队列的分组的读取。
按照本发明,可以实现下面的效果。
第一效果是也可以在其中互连多个RPR环的网络内的RPR环互连点实现如在RPR环内执行的公平控制,因为位于所述RPR环互连点的RPR节点装置对于符合由RPR标准定义的公平控制的数据通信执行公平控制。
第二效果是在不改变独立的RPR环中定义的控制方案的情况下可以实现通信的公平控制,因为仅仅向位于RPR环互连点的RPR节点装置提供了公平控制功能。
按照本发明,在其中互连多个RPR环的网络中,也可以在RPR环互连点执行如在RPR环内执行的公平控制。而且,可以在不改变独立的RPR环内定义的控制方案的情况下实现通信的所述公平控制。因此,本发明可以用于增强提供给用户的服务质量。
在不脱离本发明的精神和必要特性的情况下,可以以其他具体形式体现本发明。因此,上述的示例性实施例在所有的方面都被当做说明性的,而不是限定性的,本发明的范围由所附的权利要求而不是由上面的说明书指示,因此落在所述权利要求的等同物的含义和范围内的所有改变意欲被涵盖在其中。

Claims (10)

1.一种用于从第一RPR(弹性分组环)网络向第二RPR网络传送分组的装置,其中所述第一和第二RPR网络通过所述装置互连,所述装置包括:
信息提取器,用于从接收自所述第一RPR网络的分组的RPR控制信息中提取包括用于公平控制的发送权重信息的RPR控制信息;
第一队列部分,用于按照服务级别暂时存储不符合公平控制的第一分组;
第二队列部分,用于按照所述第一RPR网络上的源装置和环发送方向暂时存储符合公平控制的第二分组,其中根据从所述第二分组提取的所述发送权重信息来加权所述第二分组的发送比;以及
分组读取器,用于优先于所述第二队列部分,从所述第一队列读取分组。
2.根据权利要求1的装置,其中所述第二队列部分包括多个输出队列,每一个所述输出队列在输出量上具有不同的权重,其中基于所述发送权重信息来设置所述权重。
3.根据权利要求1或者2的装置,还包括分配器,用于根据所接收的分组是否符合公平控制并根据所述发送权重信息将所接收的分组分配到所述第一和第二队列部分的适当队列。
4.根据权利要求1或者2的装置,其中所述分组读取器首先读出暂时存储在所述第一队列部分中的第一分组,并且如果存在剩余的带宽,则读出暂时存储在所述第二队列部分中的所述第二分组。
5.一种从第一RPR(弹性分组环)网络向第二RPR网络传送的分组的公平控制方法,其中所述第一和第二RPR网络通过所述装置互连,所述方法包括:
从接收自所述第一RPR网络的分组的RPR控制信息中提取包括用于公平控制的发送权重信息的RPR控制信息;
按照服务级别将不符合公平控制的第一分组暂时存储在第一队列部分中;
按照所述第一RPR网络上的源装置和环发送方向将符合公平控制的第二分组暂时存储在第二队列部分中,其中根据从所述第二分组提取的所述发送权重信息来加权所述第二分组的发送比;以及
优先于所述第二队列部分,从所述第一队列部分读取分组。
6.根据权利要求5的公平控制方法,其中,所述第二队列部分包括多个输出队列,每一个输出队列在输出量上具有不同的权重,其中基于所述发送权重信息来设置所述权重。
7.根据权利要求5或者6的公平控制方法,还包括:
根据所接收的分组是否符合公平控制并根据所述发送权重信息将所接收的分组分配到所述第一和第二队列部分的适当队列。
8.根据权利要求5或者6的公平控制方法,其中首先读出暂时存储在所述第一队列部分中的所述第一分组,并且如果存在剩余的带宽,则读出暂时存储在所述第二队列部分中的所述第二分组。
9.一种RPR通信系统,包括第一RPR(弹性分组环)到第二RPR网络,其中所述第一RPR网络的RPR节点装置将所述第一RPR网络互连到所述第二RPR网络,其中所述RPR节点装置包括:
信息提取器,用于从接收自所述第一RPR网络的分组的RPR控制信息中提取包括用于公平控制的发送权重信息的RPR控制信息;
第一队列部分,用于按照服务级别暂时存储不符合公平控制的第一分组;
第二队列部分,用于按照所述第一RPR网络上的源装置和环发送方向暂时存储符合公平控制的第二分组,其中根据从所述第二分组提取的所述发送权重信息来加权所述第二分组的发送比;以及
分组读取器,用于优先于所述第二队列部分,从所述第一队列读取分组。
10.一种用于从第一RPR(弹性分组环)网络向第二RPR网络传送分组的装置,其中所述第一和第二RPR网络通过所述装置互连,所述装置包括:
信息提取器,用于从接收自所述第一RPR网络的分组的RPR控制信息中提取RPR控制信息;
队列部分,用于暂时存储从所述第一RPR网络接收的、将要发送到所述第二RPR网络的分组;
加权分配器,用于根据分配到所述第一RPR网络上的各个RPR节点装置的预定权重对存储在所述队列部分中的、符合公平控制的第一分组的发送比进行加权;以及
分组读取器,用于优先于所述符合公平控制的第一分组,从所述队列中读取不符合公平控制的第二分组。
CN200810087428.9A 2007-03-27 2008-03-27 环间公平控制方法和rpr节点装置 Expired - Fee Related CN101312430B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007-081401 2007-03-27
JP2007081401A JP4962083B2 (ja) 2007-03-27 2007-03-27 Rprノード装置および公平性制御方法およびrpr通信システム
JP2007081401 2007-03-27

Publications (2)

Publication Number Publication Date
CN101312430A true CN101312430A (zh) 2008-11-26
CN101312430B CN101312430B (zh) 2014-01-01

Family

ID=39794147

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810087428.9A Expired - Fee Related CN101312430B (zh) 2007-03-27 2008-03-27 环间公平控制方法和rpr节点装置

Country Status (3)

Country Link
US (1) US20080240007A1 (zh)
JP (1) JP4962083B2 (zh)
CN (1) CN101312430B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105471727B (zh) * 2014-08-20 2018-11-09 新华三技术有限公司 Rpr网络中的报文转发方法及装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02127836A (ja) * 1988-11-08 1990-05-16 Fujitsu Ltd 優先処理方式
US5613073A (en) * 1994-07-25 1997-03-18 International Business Machines Corporation Apparatus and method for a buffer reservation system
JPH1132078A (ja) * 1997-07-11 1999-02-02 Hitachi Ltd 送信キュー管理方式および本方式を用いるインタネットワーク装置
CA2242219A1 (en) * 1997-10-03 1999-04-03 Newbridge Networks Corporation Classes of service in an mpoa network
JP2000092084A (ja) * 1998-09-17 2000-03-31 Toshiba Corp コネクションデータの送出制御方法および装置
US7123622B2 (en) * 2000-04-13 2006-10-17 International Business Machines Corporation Method and system for network processor scheduling based on service levels
US7274656B2 (en) * 2001-07-10 2007-09-25 Tropic Networks Inc. Protection system and method for resilient packet ring (RPR) interconnection
EP1324542A1 (en) * 2001-12-26 2003-07-02 Alcatel Method for interconnecting a number of RPR rings in a wide area RPR network
JP4016751B2 (ja) * 2002-07-16 2007-12-05 日本電気株式会社 パケット通信システム
US7774506B2 (en) * 2003-08-19 2010-08-10 Cisco Technology, Inc. Systems and methods for alleviating client over-subscription in ring networks
CN100440843C (zh) * 2004-05-12 2008-12-03 华为技术有限公司 一种环网及其业务实现方法
JP4526423B2 (ja) * 2005-03-17 2010-08-18 富士通株式会社 リング間接続方法及び装置
US7652992B2 (en) * 2005-06-06 2010-01-26 Fujitsu Limited Two tier traffic shaper approach for resilient packet ring stations
US20060280120A1 (en) * 2005-06-10 2006-12-14 Viswanath Ramamurti System and method for managing data packets at an ingress to a Resilient Packet Ring and at an egress to a resilient packet ring
CN100426795C (zh) * 2005-11-17 2008-10-15 华为技术有限公司 一种弹性分组环网公平算法处理方法和系统
CN101035389A (zh) * 2006-03-08 2007-09-12 上海交通大学 在无源光网络的远端设备内进行带宽分配的系统和方法

Also Published As

Publication number Publication date
CN101312430B (zh) 2014-01-01
JP4962083B2 (ja) 2012-06-27
JP2008244748A (ja) 2008-10-09
US20080240007A1 (en) 2008-10-02

Similar Documents

Publication Publication Date Title
EP1454440B1 (en) Method and apparatus for providing optimized high speed link utilization
US6836479B1 (en) Variable length packet communication device
EP0462349B1 (en) Broadband ring communication system and access control method
AU676199B2 (en) Method for assigning priority to traffic between local area networks interconnected via a backbone network
AU745753B2 (en) System supporting variable bandwidth asynchronous transfer mode network access for wireline and wireless communications
JP2728118B2 (ja) 負荷平衡および負荷分散のための通信システム
CN100372276C (zh) 通信网络的rsvp代理方法和系统
CN104104616B (zh) 数据调度和交换的方法、装置及系统
CN101277196B (zh) 一种基于pcie交换网的通信系统、通信方法及线卡板
AU615739B2 (en) Communication protocol for statistical data multiplexers arranged in a wide area network
CN101399811B (zh) 多通道数据接收以及传输控制方法和相应的装置
CN100477625C (zh) 实现在通信网络中的交换设备之间的控制信道的方法
CN104995872A (zh) 带有无源互连和分布式无交换机交换的路由器
US7586950B1 (en) Remote management interface
JP2009118482A (ja) 移動通信システムのリンク二重化装置及び方法
US7920568B2 (en) Frame transmission apparatus
JP3738385B2 (ja) 保守管理システム及び保守管理方法
CN112005528A (zh) 一种数据交换方法、数据交换节点及数据中心网络
CN101312430B (zh) 环间公平控制方法和rpr节点装置
CN105009602A (zh) 无源连接光模块
JP2001298466A (ja) インターフェイスリンクレイヤ装置及びネットワーク設定方法
US20030099241A1 (en) Method and apparatus providing a high-speed transport service in an AAL2 environment in a radio access network
US7408939B1 (en) Method and apparatus for transport of fractional datastreams over frame-based transport systems
CN101056474B (zh) 无源光网络光线路终端业务处理方法
CN100525248C (zh) 基于物理层复用的流量控制实现方法

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140101

Termination date: 20150327

EXPY Termination of patent right or utility model