CN102201980B - 信息包传输装置及网络系统 - Google Patents

信息包传输装置及网络系统 Download PDF

Info

Publication number
CN102201980B
CN102201980B CN2011100753619A CN201110075361A CN102201980B CN 102201980 B CN102201980 B CN 102201980B CN 2011100753619 A CN2011100753619 A CN 2011100753619A CN 201110075361 A CN201110075361 A CN 201110075361A CN 102201980 B CN102201980 B CN 102201980B
Authority
CN
China
Prior art keywords
frequency band
mentioned
information
packet
token
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.)
Expired - Fee Related
Application number
CN2011100753619A
Other languages
English (en)
Other versions
CN102201980A (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.)
Hitachi Ltd
Hitachi Communication Technologies Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Publication of CN102201980A publication Critical patent/CN102201980A/zh
Application granted granted Critical
Publication of CN102201980B publication Critical patent/CN102201980B/zh
Expired - Fee Related 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/21—Flow control; Congestion control using leaky-bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/215—Flow control; Congestion control using token-bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0064—Arbitration, scheduling or medium access control aspects

Landscapes

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

Abstract

本发明提供一种具有频带控制装置的信息包传输装置，可以为每个用户提供各种频带控制服务。在发送数据的信息包传输装置中，具备：接口部，用来收发信息包；交换机，用来向所接收到信息包的目标接口进行输出；整形部，用来控制信息包的发送时间；上述整形部在对于上述信息包保证最低保证频带进行发送时，使用令牌桶算法，在对于上述信息包将其限制为最大允许频带以下进行发送时，使用漏桶算法。

Description

信息包传输装置及网络系统
本申请是申请日为2006年11月29日，申请号为200610006323.7，发明创造名称为信息包传输装置及网络系统的申请的分案申请。
技术领域
本发明涉及信息包(数据包)传输装置，特别涉及到适用于具备光接口的信息包传输装置的频带控制技术。
背景技术
由于近年来网络技术的进步，网络接入正在从拨号等的窄带接入服务，向FTTH(Fiber To The Home)等的宽带接入服务过渡。与此相伴，利用网络的应用与受通信频带变化影响小的应用(邮件、WorldWide Web、数据发送等)相比，还增加了需要实时性的应用(流发送、VoIP、网络银行等)。因此，人们要求通信频带稳定的网络。
但是，现行的网络服务是多个用户以尽力而为的方式共用频带。为此，有时难以确保稳定的频带，不适合实时性的某个网络应用。因而，人们正在寻求能够按照合同体系加以利用、使频带不同的网络服务。
为了实现这种频带控制，提出了一种通信量整形器(例如，参见专利文献1。)，该通信量整形器为了保证在当前的网络上较多利用的可变长度信息包通信(例如，Ethernet(注册商标，下同))的频带，而利用漏桶。
根据专利文献1所述的技术，给漏桶设定表明最低保证频带和最大控制频带的阈值。从桶的水位为最低保证频带以下的队列开始，允许信息包的发送。另外，在产生了剩余频带时，保持信息包，并且从桶的水位未达到最大控制频带的队列开始，允许信息包的发送。另外，桶的水位超过最大控制频带的队列不管信息包的有无，都禁止帧的发送。这样一来，就实现最低保证频带和最大允许频带的控制。
另外，令牌桶的动作原理记述于非专利文献1中。另外，漏桶的动作原理记述于非专利文献2中。
专利文献1特开2003-198611号公报
非专利文献1    P.F Chimento，“Standard Token BucketTerminology”，2000年5月18日，因特网URL<http://qbone.internet2.edu/bb/Traffic.pdf>
非专利文献2    The ATM Forum TechnicalCommittee，”Traffic Management Specification Version 4.0”，4.4.2章
但是，就上述的以往技术来说，在利用空闲频带发送最低频带以上的数据之后，若在网络中发生了拥挤，则利用空闲频带发送出数据的用户在桶的水位达到最低保证频带以下之前无法发送信息包。因而，此期间存在不能确保最低频带的问题。
发明内容
本发明的第1目的为提供一种具有频带控制装置的信息包传输装置，该频带控制装置可以为每个用户提供尽力而为(best effort)服务、合同频带保证服务、最大允许频带控制服务及利用它们组合的服务。尤其是，谋求根据专利文献1所述的技术不能提供下述两种服务方面的改善，这两种服务一种是只有尽力而为的服务，另一种是使合同频带保证和由尽力而为得到的空闲频带利用组合起来的服务。
本发明的第2目的为提供一种通信量整形装置，该通信量整形装置用来提供近些年普及起来的FTTH接入服务，并且还可以适应于PON系统的站点侧装置。
本发明的特征为，在发送数据的信息包传输装置中，具备：接口部，用来收发信息包；交换机，用来向所接收到信息包的目标接口部进行输出；整形部，用来控制信息包的发送时间；上述整形部在对于上述信息包保证最低保证频带进行发送时，使用令牌桶算法，在对于上述信息包将其限制为最大允许频带以下进行发送时，使用漏桶算法。
发明效果
根据本发明，由于最大允许频带的控制中使用漏桶算法，最低保证频带的控制中使用令牌桶算法，因而可以严格控制频带。
附图说明
图1是第1实施方式网络系统的概念图。
图2是第1实施方式网络节点的框图。
图3是第1实施方式通信量整形部的框图。
图4是第1实施方式最低保证频带输出时间生成部的框图。
图5是第1实施方式最大允许频带输出时间生成部的框图。
图6是第1实施方式尽力而为读出请求生成部的框图。
图7是第1实施方式动作模式控制表的说明图。
图8是第1实施方式PFR允许判定表的说明图。
图9是第1实施方式令牌减法处理的流程图。
图10是第1实施方式定期令牌加法处理的流程图。
图11是第1实施方式令牌加法处理的流程图。
图12是第1实施方式定期令牌减法处理的流程图。
图13是第1实施方式令牌桶的令牌动作的说明图。
图14是第1实施方式的令牌桶和漏桶的令牌动作的说明图。
图15是第1实施方式令牌桶和漏桶的令牌动作的说明图。
图16是第1实施方式用户通信量变化的说明图。
图17是第2实施方式网络结构的框图。
图18是第2实施方式OLT的框图。
图19是第2实施方式通信量整形部的框图。
图20是第2实施方式PON帧的结构图。
图21是第2实施方式读出选择处理的流程图。
图22是第2实施方式读出数据长度控制处理的流程图
具体实施方式
(实施方式1)
图1是本发明第1实施方式的网络系统的概念图。
第1实施方式的网络系统具备核心网络A201、接入网络B202、接入网络C203及接入网络D204。核心网络A201及接入网络B202～D204是光纤网。
接入网络B202、接入网络C203及接入网络D204分别和核心网络A201通过网络节点300进行连接。在接入网络B202～D204上连接用户终端100。
图2是第1实施方式网络节点300的框图。
网络节点300具备交换机310、多个线路接口320及控制部330。
交换机310用来决定线路接口部320所接收到的信息包发送目标，并向发送目标的线路接口320进行发送。
线路接口320具备光模块321、信息包发送电路322、信息包接收电路323及通信量整形部340。
通信量整形部340用来决定信息包的发送时间。在本实施方式中，虽然将通信量整形部340设置到线路接口部320内，但是也可以和线路接口320分开(例如，在线路接口320的前部)进行设置。
光模块321是使光纤网终端的光电转换器，用来接收从网络A201等所发送的光信号，并通过光-电转换来生成电信号。另外，还对网络A201等按指定的时间发送光信号。
信息包发送电路322用来按由通信量整形部340所确定的时间，发送信息包。
信息包接收电路323用来从光模块321所接收到的光信号提取信息包，向交换机310进行发送。
控制部330用来设定由通信量整形部340使用的各种阈值及各动作模式的有效或无效，并将其设定内容发送给通信量整形部340。
图3是第1实施方式通信量整形部340的框图。
通信量整形部340具备多个频带控制部341、信息包缓冲器345、最低保证频带(MFR)请求选择部346、最大允许频带(PFR)请求选择部347、尽力而为(BE)请求选择部348及请求选择部349。
通信量整形部340虽然从处理速度的观点出发，可以由硬件来构成，但是也可以由软件来构成。
信息包缓冲器345具备用来存储所输入的数据的多个队列，并且根据来自请求选择部349的发送允许信号来允许队列中所存储的数据的读出。
另外，信息包缓冲器345用来判定从队列读出的信息包长度，将发送信息包长度信号输出给与发送信息包的队列对应的频带控制部341。再者，信息包缓冲器345还将信息包有无信号输出给频带控制部341，该信息包有无信号表示在队列中是否存储有信息包。信息包有无信号如果在对应的队列中存储有信息包，则为“1”，如果未在队列中存储信息包，则为“0”。
频带控制部341对信息包缓冲器345所具备的每个队列都进行设置，用来控制来自各队列的信息包的送出。频带控制部341具备最低保证频带输出时间生成部342、最大允许频带输出时间生成部343及尽力而为读出请求生成部344，并且利用由各生成部的控制算法，来控制信息包的发送时间。
MFR请求选择部346用来选择一个来自多个频带控制部341之最低保证频带输出时间生成部342的信号。例如，可以采用轮转(roundrobin)方式，按顺序选择来自频带控制部341的信号。而且，将与所选择出的频带控制部341对应的队列的信息包送出请求，发送给请求选择部349。
PFR请求选择部347用来选择一个来自多个频带控制部341之最大允许频带输出时间生成部343的信号。例如，可以采用轮转方式，按顺序选择来自频带控制部341的信号。而且，将与所选择出的频带控制部341对应的队列的信息包送出请求，发送给请求选择部349。
BE请求选择部348用来选择一个来自多个频带控制部341之尽力而为读出请求生成部344的信号。例如，可以采用轮转方式，按顺序选择来自频带控制部341的信号。而且，将与所选择出的频带控制部341对应的队列的信息包发送请求，发送给请求选择部349。
请求选择部349若从MFR请求选择部346、PFR请求选择部347及BE请求选择部348接收到信息包发送请求，则选择所接收到的信息包发送请求的某一个，发送下述发送允许信号，该发送允许信号用来指示信息包缓冲器的多个队列之中可以发送信息包的队列。还有，优选的是，信息包发送请求的优先级以MFR选择部346、PFR请求选择部347及BE请求选择部348的顺序升高，其设定为，在有优先级较高的发送允许请求时不选择优先级较低的发送允许请求。
图4是第1实施方式的最低保证频带输出时间生成部342的框图。
最低保证频带(MFR)输出时间生成部342用来保证最低频带，并控制信息包的发送时间。最低保证频带控制用来提供下述服务，该服务约定了在用户和电信运营商间要确实保证合同频带的数据发送。还有，是否超过合同频带来发送数据为是否使用尽力而为服务或者最大允许频带服务的问题。因而，在最低保证频带控制中，适合非专利文献1中所述的令牌桶算法。
令牌桶算法以保持令牌的令牌桶和对其令牌桶按一定周期加上令牌的模型来表现，并且主要使用于频带控制。
下面，说明令牌桶算法。在令牌桶算法中，对令牌桶按一定周期加上的令牌与信息包的发送频带相对应。在令牌桶中有令牌时，假定遵守着频带则给予信息包的发送允许。另外，在发送出信息包时，要从令牌桶减去与发送信息包大小相当的令牌。另外，在令牌桶中，使之事先具有达到某个量之前保持令牌的功能。
这样一来，采用令牌桶算法，在由于其他用户的信息包发送等因某种理由而无法进行信息包的发送，在某个期间不得已进行最低保障频带以下的信息包发送时，可以进行提供下述权利的控制，该权利为在产生了空闲频带时只按所保持的令牌量以猝发(burst)方式发送信息包。可进行这种控制的令牌桶算法适于最低保证频带的控制。
但是，也可以认为，令牌桶算法如上所述，因为允许猝发方式的信息包发送，所以不太适于最大允许频带控制。
对于令牌桶算法来说，按发送信息包发送许可的时间有2种考虑方法。一个是在令牌桶中存储信息包大小量的令牌之后发送信息包的发送许可、并且在信息包发送之后从令牌桶减去信息包大小量的令牌之方法。
另一个是如果令牌桶的令牌量比0大、则发送信息包发送许可并且在信息包发送后从令牌桶减去信息包大小量的令牌之方法。采用后面的方法，令牌桶的令牌值保持负值。
两种方式其特性都几乎相同，在本发明的实施示例中虽然采用了后面的令牌桶，但是采用前一个也能获得相同的效果。
除令牌桶算法之外，在控制频带的算法中还有漏桶算法。
漏桶算法以下述模型来表现，该模型打开小孔，对从其小孔以一定量漏出令牌的桶(漏桶)，每次发送信息包都加上与发送信息包大小相当的令牌。
说明漏桶算法。在漏桶算法中，以一定量漏出(按一定周期减去)的令牌与信息包的发送频带相对应。如果漏桶为空闲，则认为遵守着频带，给予信息包的发送允许。另外，在发送信息包时，给漏桶加上与发送信息包大小相当的令牌。另外，漏桶算法的令牌并不采取负值，并且若令牌变成“0”，则保持该值。
因此，即使如同令牌桶算法那样在由于其他用户的信息包发送等因某种理由而无法进行信息包的发送，在某个期间不得已进行设定频带以下的信息包发送时，也不允许设定频带以上的猝发方式信息包发送。可以进行这种控制的漏桶算法适于最大允许频带控制。
最低保证频带输出时间生成部342具备令牌桶参数保持部3421、令牌减法部3422、令牌加法部3423、令牌加法量保持部3424、最大令牌值保持部3425、令牌量判定部3426、MFR模式有效/无效保持部3427及AND电路3428。
令牌桶参数保持部3421用来对使用于令牌桶算法的参数(储存于令牌桶中的令牌量(TP))进行保持。储存于令牌桶参数保持部3421中的令牌根据发送信息包长度被减去，并按一定时间加上一定量。
令牌减法部3422用来根据从信息包缓冲器345所输出的发送信息包长度信号，从令牌桶参数保持部3421减去与信息包长度对应的量的令牌。
令牌加法量保持部3424用来预先保持定期加上的令牌的加法量，并由控制部330来设定。令牌的加法量对信息包缓冲器345内的每个队列进行设定，并且与每个利用者的最低保证频带相对应来确定。
最大令牌值保持部3425用来预先保持可由令牌桶参数保持部3421储存的最大令牌量，并由控制部330来设定。
令牌加法部3423用来按一定时间加上一定量的令牌。具体而言，令牌加法部3423若输入了令牌加法信号(例如，时钟信号)，则加上令牌加法量保持部3424中所保持的量的令牌。令牌加法部3423在加上令牌后的令牌桶参数保持部3421的值变得比最大令牌值保持部3425的值大时，给令牌桶参数保持部3421设定最大令牌值保持部3425的值。
令牌量判定部3426用来判定令牌桶参数保持部3421中存储的令牌量(TP)的正负，如果TP≥0，则将“1”输出给AND电路3428，如果TP＜0，则将“0”输出给AND电路3428。
MFR模式有效/无效保持部3427用来保持由控制部330所设定、MFR模式的有效或者无效的信息，如果MFR模式为有效，则将“1”继续输出给AND电路3428，如果MFR模式为无效，则将“0”继续输出给AND电路3428。
AND电路3428用来计算从MFR模式有效/无效保持部3427输出的信号、从令牌量判定部3426输出的信号、从信息包缓冲器345输出的信息包有无信号及从PFR允许判定部3435输出的信号的逻辑和。逻辑和的结果是信息包发送请求，并且发送给MFR请求选择部346。也就是说，在进行最低保证频带控制的情况下，在TP≥0、信息包缓冲器345中存储有信息包并且从PFR允许判定部3435输出了“1”时，给MFR请求选择部346发送“1”。
图5是第1实施方式的最大允许频带输出时间生成部343的框图。
最大允许频带(PFR)输出时间生成部343用来控制被允许的最大频带。最大允许频带控制用来提供下述服务，该服务约定了在用户和电信运营商(carrier)间在合同频带以下确实限制数据发送。因而，漏桶算法适于最大允许频带控制。
最大允许频带(PFR)输出时间生成部343具备漏桶参数保持部3431、令牌加法部3432、令牌减法部3433、令牌减法量保持部3434、PFR允许判定部3435、令牌量判定部3436、PFR模式有效/无效保持部3437及AND电路3438。
漏桶参数保持部3431用来对使用于权漏桶算法中的参数(储存于漏桶中的令牌量(TL))进行保持。储存于漏桶参数保持部3431中的令牌根据发送信息包长度被加上，并按一定时间减去一定量。
令牌加法部3432用来根据从信息包缓冲器345所输出的发送信息包长度信号，对漏桶参数保持部3431加上与信息包长度对应的量的令牌。
令牌减法量保持部3434用来预先保持要定期减去的令牌减法量，并由控制部330来设定。
令牌减法部3433用来按一定时间减去一定量的令牌。具体而言，令牌减法部3433若输入了令牌减法信号(例如，时钟信号)，则减去令牌减法量保持部3434中所保持的量的令牌。
令牌量判定部3436用来判定漏桶参数保持部3431中储存的令牌量(TL)的正负，如果TL＝0，则将“1”输出给PFR允许判定部3435及AND电路3438，如果TL≠0，则将“0”输出给PFR允许判定部3435及AND电路3438。
PFR允许判定部3435用来根据PFR控制的有效/无效及漏桶中储存的令牌量，按图8所示的逻辑来判定是否使MFR控制成为有效。其结果为，在使MFR控制成为有效时，输出“1”，在使MFR控制成为无效时，输出“0”。
PFR模式有效/无效保持部3437用来保持由控制部330所设定、PFR模式的有效或无效的信息，如果PFR模式为有效，则将“1”输出给AND电路3438，如果PFR模式为无效，则将“0”输出给AND电路3438。
AND电路3438用来计算从PFR模式有效/无效保持部3437输出的信号、从令牌量判定部3436输出的信号及从信息包缓冲器345输出的信息包有无信号的逻辑和。逻辑和的结果是信息包发送请求，并且发送给PFR请求选择部346。也就是说，在控制最大允许频带的情况下，并且在TL＝0且在信息包缓冲器345中存储有信息包时，给PFR请求选择部346发送“1”。
图6是第1实施方式尽力而为读出请求生成部344的框图。
尽力而为(BE)读出请求生成部344具备BE模式有效/无效保持部3447及AND电路3448。
BE模式有效/无效保持部3447用来保持由控制部330所设定、BE模式的有效或无效的信息，如果BE模式为有效，则将“1”输出给AND电路3448，如果BE模式为无效，则将“0”输出给AND电路3448。
AND电路3448用来计算从BE模式有效/无效保持部3437输出的信号及从信息包缓冲器345输出的信息包有无信号的逻辑和。逻辑和的结果是信息包发送请求，并且发送给BE请求选择部346。也就是说，在进行BE模式控制的情况下，在信息包缓冲器345中存储有信息包时，给BE请求选择部346发送“1”。
图7是第1实施方式动作模式控制表400的说明图。
动作模式控制表400存储于控制部330中，用来为由用户所设定的每个模式，决定是否进行MFR控制、PFR控制及BE控制。动作模式控制表400只按频带控制部341的数目设置于控制部330中，并且可以为每个队列设定不同的频带控制模式。
动作模式控制表400包含模式号码401、MFR控制有无402、PFR控制有无403及BE控制有无404。
MFR控制有无402是用来决定是否进行最低保证频带控制的参数。PFR控制有无403是用来决定是否进行最大允许频带控制的参数。BE控制有无404是用来决定是否进行尽力而为控制的参数。
在动作模式控制表400中规定模式1～模式5。第1实施方式的网络节点可以实现利用这些5种模式的不同频带控制。
在模式1，使尽力而为控制成为有效，并使最低保证频带控制和最大允许频带控制成为无效。作为该效果，由于只有尽力而为读出请求生成部344进行动作，因而可以提供以往那样的尽力而为服务。
在模式2，使最低保证频带控制成为有效，并使最大允许频带控制及尽力而为控制成为无效。作为该效果，可以一面进行用来保证每个用户的最低频带的控制，一面发送信息包，并且能够确实保证合同频带。
在模式3，使最低保证频带控制及最大允许频带控制成为有效，并使尽力而为控制成为无效。作为该效果，在线路拥挤时，用户可以通过最低保证频带来发送信息包。另外，在线路中有空闲时，用户可以利用空闲频带，直至所设定的最大允许频带发送信息包。
还有，如同图8中在下面所述的那样，在模式3中，按照是否在产生了空闲频带且未达到最低保证频带发送信息包时(令牌桶参数部3421的令牌总是为正时)超过最大允许频带来发送信息包，来分类为最低频带优先模式和最大频带优先模式的2种模式。
在模式4，使最低保证频带控制及尽力而为控制成为有效，并使最大允许频带控制成为无效。作为该效果，在线路拥挤时，用户可以通过最低保证频带来发送信息包。另外，在线路中有空闲时，用户可以利用空闲频带，无限制地以尽力而为的方式发送信息包。
在模式5，使最大允许频带控制成为有效，并使最低保证频带控制及尽力而为控制成为无效。作为该效果，可以一面确实限制通信量在每个用户的合同频带以下，一面发送信息包。
还有，根据第1实施方式，还可以提供一种采用专利文献1中所述的技术不可能实现的控制(尽力而为控制或者使合同频带保证和由尽力而为得到的空闲频带利用组合起来的控制)。
图8是第1实施方式PFR允许判定表410的说明图。
PFR允许判定表410存储于PFR允许判定部3435中，使用于在用户发送信息包量是最低保证频带以下但超过最大允许频带时是否允许信息包发送的判定。这种状况发生于用户在最低保证频带以下连续传输信息包并且某个时候在超过最大允许频带的频带上以猝发方式发送信息包的场合(令牌桶的令牌、漏桶的令牌均为正的场合)。也就是说，PFR允许判定表410在上述模式3中，决定优先控制最大允许频带和最低保证频带的某一个。
也就是说，若过去一定时间内在最低保证频带以下连续发送出数据，则成为在令牌桶内积压令牌的状态，判定出信息包发送允许。但是，在按这种状态的不变用户以猝发方式发送了信息包时，由于没有从漏桶完全减去令牌，因而成为仍在漏桶内积压令牌的状态，判定出信息包发送禁止。PFR允许判定表410在这样得出令牌桶和漏桶产生矛盾的判定结果时，决定优先使用哪个判定结果。
PFR允许判定表410包含最低频带优先控制标记411、PFR模式有效/无效信息412、令牌量判定结果413及判定结果414。PFR允许判定表410参考全部这些信息411～413，在作为PFR控制判定出信息包发送允许时，输出“1”来作为判定结果，在判定出信息包发送禁止时，输出“0”来作为判定结果。
最低频带优先控制标记411用来在模式3(最低保证频带及最大允许频带控制服务)中，决定是使最低保证频带优先还是使最大允许频带优先进行控制。也就是说，在最低频带优先控制标记411＝“1”时，由于是优先控制最低保证频带的最低频带优先模式，因而来自PFR允许判定部3435的输出为“1”，最低保证频带控制为有效。
PFR模式有效/无效信息412是PFR模式有效/无效保持部3437中所保持、PFR模式的有效或者无效的信息。
令牌量判定结果413是令牌量判定部3436的储存于漏桶参数保持部3431中的令牌量判定结果。
判定结果414是对最低保证频带输出时间生成部342输出的判定结果。
在最低频带优先控制标记411＝“0”时，在模式3中，成为优先控制最大允许频带的最大频带优先模式，并根据漏桶中所存储的令牌量，来决定最低保证频带控制的有效或者无效。
图9是在第1实施方式的最低保证频带输出时间生成部342中执行的令牌减法处理的流程图。
首先，令牌减法部3422若从信息包缓冲器345接收到发送信息包长度信号(S101)，则从令牌桶参数保持部3421减去与所发送的信息包长度相当的令牌(S102)。
接着，令牌量判定部3426判定令牌桶参数保持部3421中所储存的令牌量(TP)的正负(S103)，并将判定结果输出给AND电路3428。
接着，AND电路3428计算所输入信号的逻辑和(S104)。也就是说，在TP＞0、MFR模式为有效、是PFR允许状态并且信息包缓冲器345中存储有信息包时，判定出是最低保证频带的信息包发送时间，并生成信息包发送请求发送给最低保证频带请求选择部346(S105)。
另一方面，在未满足TP＞0、MFR模式为有效、是PFR允许状态或者信息包缓冲器345中存储有信息包的任一条件时，由于不是最低保证频带控制的信息包发送时间，因而不生成信息包发送请求，并结束该处理。
图10是在第1实施方式的最低保证频带输出时间生成部342中执行的定期令牌加法处理的流程图。
首先，令牌加法部3423若接收到令牌加法信号(S111)，则比较下述两个值的大小(S112)，一个是对储存于令牌桶参数保持部3421中的令牌量加上令牌加法量保持部3424的值后的值，另一个是最大令牌值保持部3425的值。
其结果为，在加上令牌加法量保持部3424的值之后的令牌量是最大令牌值以下时，将由令牌加法量保持部3424保持的令牌加法量，加到令牌桶参数保持部3421中(S113)。
另一方面，在加上后的令牌量超过最大令牌值时，将最大令牌值保持部3425中保持的值，设定到令牌桶参数保持部3421中(S114)。
随后，令牌量判定部3426判定令牌桶参数保持部3421中所储存的令牌量(TP)的正负(S115)，并将判定结果输出给AND电路3428。
接着，AND电路3428计算所输入信号的逻辑和(S116)。也就是说，在TP＞0、MFR模式为有效、是PFR允许状态并且信息包缓冲器345中存储有信息包时，判定出是最低保证频带上的信息包发送时间，并生成信息包发送请求发送给最低保证频带请求选择部346(S117)。
另一方面，在未满足TP＞0、MFR模式为有效、PFR允许状态或者信息包缓冲器345中存储有信息包的任一条件时，由于不是最低保证频带控制的信息包发送时间，因而不生成信息包发送请求，并结束该处理。
图11是在第1实施方式的最大允许频带输出时间生成部343中执行的令牌加法处理的流程图。
首先，令牌加法部3432若从信息包缓冲器345接收到发送信息包长度信号(S121)，则将与所发送的信息包长度相当的令牌加到漏桶参数保持部3431中(S122)。
接着，令牌量判定部3436判定漏桶参数保持部3431中所储存的令牌量(TL)的有无(S123)，并将判定结果输出给AND电路3438。
接着，AND电路3438计算所输入信号的逻辑和(S124)。也就是说，在TL＝0、PFR模式为有效并且信息包缓冲器345中存储有信息包时，判定出是最大允许频带控制的信息包发送时间，并生成信息包发送请求发送给最大允许频带请求选择部347(S125)。
另一方面，在未满足TL＝0、PFR模式为有效或者信息包缓冲器345中存储有信息包的任一条件时，由于不是最大允许频带控制的信息包发送时间，因而不生成信息包发送请求，并结束该处理。
图12是在第1实施方式的最大允许频带输出时间生成部343中执行的定期令牌减法处理的流程图。
首先，令牌减法部3433若接收到令牌减法信号(S131)，则比较下述值和“0”(S132)，上述值是从储存于漏桶参数保持部3431中的令牌量减去令牌减法量保持部3434的值后的值。
其结果为，在减去令牌减法量保持部3434的值之后的令牌量比“0”大时，从漏桶参数保持部3431减去由令牌减法量保持部3434保持的令牌减法量(S133)。
另一方面，在减去后的令牌量为“0”以下时，对漏桶参数保持部3431设定“0”(S134)。
随后，令牌量判定部3436判定漏桶参数保持部3431中所储存的令牌量(TL)的有无(S315)，并将判定结果输出给AND电路3438。
接着，AND电路3438计算所输入信号的逻辑和(S136)。也就是说，在TP＝0、PFR模式为有效并且信息包缓冲器345中存储有信息包时，判定出是最大允许频带控制的信息包发送时间，并生成信息包发送请求发送给最大允许频带请求选择部347(S137)。
另一方面，在未满足TP＝0、PFR模式为有效或者信息包缓冲器345中存储有信息包的任一条件时，由于不是最大允许频带控制的信息包发送时间，因而不生成信息包发送请求，并结束该处理。
图13是表示第1实施方式的实施动作模式“2”(最低保证频带)时令牌桶的令牌动作的说明图。
动作模式“2”是一种采用令牌桶算法并使用公式R×T+B来控制频带的方法，适于最低频带的保证(参见图7)。还有，R是每单位时间加上的令牌量，T是时间，B是桶的深度(可储存的令牌最大量)。
令牌桶算法使用于最低保证频带服务中的信息包发送控制。还有，在本说明图中，其前提为在信息包缓冲器345中总是存储有用户的信息包。
在令牌桶算法中，按一定周期将一定量的令牌加到桶中。该一定量的加法令牌量相当于要设定的最低保证频带。而且，如果令牌量为正，则发生信息包发送权。若发送出信息包，则减去与所发送的信息包长度对应的令牌。
具体而言，若加上令牌，成为了令牌量(TP)＞0，则发生信息包发送权，并且发送信息包。而且，若发送出信息包，则从桶中减去与所发送的信息包长度相当的令牌(501)。
随后，也按一定周期将一定量的令牌加到令牌桶中，如果令牌量为正，则发送信息包。但是，在虽然TP＞0但是其他用户为信息包发送中等的情况下，也有时不能进行信息包的发送(502)。
另外，若给令牌桶加上令牌后的结果为，达到了最大令牌值，则进行控制，以便不能加上更多的令牌(503)。
随后，只要由其他用户做出的信息包发送一结束，就发送信息包。再者，如果在频带上有空闲，并且TP＞0，则可以连续发送信息包。
利用这种令牌桶算法，进行控制以便保证最低频带。
图14是表示第1实施方式动作模式“3”的“最大频带优先模式”(参见图7及图8)的令牌桶和漏桶的令牌动作的说明图。
在动作模式3，采用令牌桶和漏桶的双方来进行频带的控制。
动作模式“3”其漏桶算法是一种使用公式R×T来控制频带的方法，适于最大允许频带的限制。还有，R是每单位时间从桶中减去的令牌量，T是时间。
漏桶算法使用于最大允许频带控制服务中的信息包发送控制。还有，在本说明图中，其前提为在信息包缓冲器345中总是存储有用户B的信息包。
漏桶按一定周期将一定量的令牌从桶中减去。该一定量的减法令牌量相当于要设定的最大允许频带。而且，若令牌成为了“0”，则发生信息包发送权。若发送出信息包，则加上与所发送的信息包长度对应的令牌。
本实施方式的装置由于使令牌桶算法及漏桶算法组合起来，因而实现最低保证频带及最大允许频带双方的控制。
若发送出信息包，则在漏桶算法中，加上与从队列发送的信息包长度对应的令牌。加上令牌后的结果为，漏桶的令牌为正，并且不发生给队列的信息包发送允许信号。由于从漏桶按一定周期减去一定量的令牌，因而令牌(TL)就变成“0”，发生信息包发送权。另一方面，在令牌桶算法中，减去与从队列发送的信息包长度对应的令牌。在减去令牌后的结果为令牌桶的令牌为负时，不发生给队列的信息包发送允许信号。由于对令牌桶按一定周期加上一定量的令牌，因而马上令牌量(TP)就变成正，发生信息包发送权。也就是说，只要TP＞0并且TL＝0，就可以发送信息包。
但是，在有空闲频带时，即使TP≤0，只要是TL＝0，就允许信息包的发送。在利用该空闲频带的信息包发送时，TP≤0时不减去令牌(511)。其原因为，若在TP≤0的信息包发送时减去了令牌，则有可能在拥挤时抑制信息包的发送，无法保证最低频带。这样一来，就可以保证最低频带，与此同时如果有空闲频带，则利用到最大允许频带来发送信息包。
但是，对于模式“3”的“最大频带优先模式”来说，即使TP＞0并且有空闲频带，只要TL＞0，仍禁止信息包的发送(512)。其原因为，若在虽然TP＞0但是TL＞0时发送出信息包，则超过最大允许频带，无法限制最大允许频带。其原因为，对于“最大频带优先模式”，在TL＞0时，从PFR允许判定部发送“0”。
图15是表示第1实施方式动作模式“3”的“最低频带优先模式”(参见图7及图8)的令牌桶和漏桶的令牌动作的说明图。
拥挤时以及发生空闲频带并利用最低保证频带以上的频带允许信息包发送的动作，和图14所示的动作模式“3”的“最大频带优先模式”相同(521)。
另一方面，在“最低频带优先模式”中，TP＞0并且TL＞0时的动作和“最大频带优先模式”不同。对于“最低频带优先模式”来说，即便TP＞0并且TL＞0，但是只要在频带上有空闲，就允许信息包的发送(522)。这样一来，在因某种理由(例如，其他用户的线路占用)而使用户的使用频带成为最低保证频带以下时，可以以猝发方式发送信息包，挽回此前不能使用的频带，结果使最低保证频带的保证变得更为确实。其原因为，对于“最低频带优先模式”来说，不管TL的值为多少，都从PFR允许判定部发送“1”。
图16是表示在第1实施方式中发生了通信量变动时的各用户通信量变化的说明图。
用户A接受最低保证频带服务(模式1)的提供。用户B接受最低保证频带且最大允许频带控制服务(模式3的最大频带优先模式)的提供。用户C接受最低保证频带且尽力而为(模式4)的服务提供。用户D接受尽力而为(模式1)的服务提供。
这样，在本实施方式中，通过为每个频带控制部341变更模式的设定，就可以给每个用户提供不同的服务形式。另外，通过为每个频带控制部341改变令牌加法量保持部3424的设定值及令牌减法量保持部3434的设定值并进行保持，就可以为每个用户提供不同的线路频带。
在图16的某个时刻，从用户A、B、C按遵守所设定的最低保证频带的间隔信息包到达，并且从网络节点发送出到达信息包。另外，用户D未进行信息包的发送(1601)。
随后，用户B的信息包在最低保证频带以上开始到达本网络节点。此时，虽然用户B的实际信息包到达量不明确，但是能确保用户A和用户C的最低保证频带，并且用户B的信息包只利用空闲频带进行发送(1602)。其原因为，请求选择部349最优先选择从MFR请求选择部346发送来的信息包发送请求。
随后，从用户A到达的信息包成为用户A的最低保证频带以下，并发生空闲频带。另外，从用户B到达的信息包进一步增加。此时，用户B的信息包直到所设定的最大允许频带进行发送。但是，即使还有空闲频带，也不进行最大频带以上的信息包传输(1603)。
其原因为，在MFR输出时间生成部342中，在令牌桶参数保持部的值为“0”以下也就是超过了最低保证频带时，不管信息包的有无，都不发送信息包发送请求。另外，其原因为，同样在PFR输出时间生成部343中，在漏桶参数保持部的值比“0”大也就是超过了最大允许频带时，不管信息包的有无，都不发送信息包发送请求。
此后，用户B的到达信息包有所减少，并且用户A和用户C的到达信息包有所增加。另外，从用户D到达信息包。由于给用户A只提供最低保证频带服务，因而在设定频带以上不发送信息包。另一方面，由于给用户C，提供最低保证频带且尽力而为(模式4)的服务，因而由接受尽力服务提供的用户D和用户C来平均分配空闲频带，发送出信息包(1604)。
其原因为，对于最低保证频带服务且尽力而为服务来说，在利用空闲频带来发送最低保证频带以上的信息包时，频带控制部341的MFR输出时间部的令牌桶参数保持部3421的值为“0”以下，不从MFR输出时间部发送信息包发送请求，而只从BE读出请求生成部344发送信息包发送请求。
如同上面所说明的那样，在第1实施方式中，按频带的控制单位(每个队列)具备最低保证频带控制所用的令牌桶和最大允许频带控制所用的漏桶双方。再者，具备只在发生了空闲频带时允许信息包传输的尽力而为用调度程序。因而，可以为每个用户提供尽力而为服务、合同频带保证服务、最大允许频带控制服务及利用它们组合的服务。
(实施方式2)
图17是表示本发明第2实施方式的网络结构的框图。
本发明实施方式的网络具备因特网1110、电话网(或者专用线路网)1120、ONU1200及OLT1300。
ONU(Optical Network Unit)1200是光纤网接入者侧的终端装置。在ONU1200上，连接着接入者侧所设置的Ethernet及电话线路(或者专用线路)。
ONU1200用来接收从OLT1300所发送的光信号，并通过光-电转换，生成电信号。另外，ONU1200对想要从Ethernet及电话线路输入的信号进行多路复用，并按由OLT1300所指定的时间发送光信号。
OLT(Optical Line Terminal)1300是光纤网局方的终端装置。OLT1300连接到因特网1110及电话网1120上。
因特网1110是一种不需要在数据发送结束之前占用线路的网络(信息包交换网)，用来提供可变频带通信。电话网1120是线路交换网(例如，ISDN网)，并且是在数据发送结束之前占用线路的网络(例如，ISDN网等的线路交换网)，用来提供固定频带通信。
ONU1200和OLT1300由光纤网来连接。在ONU1200和OLT1300之间的路径上设置分路器。分路器是一种设置于光纤网中途的分路装置，例如使用星形耦合器。
分路器用来对来自多个ONU1200的信号进行多路复用，并且向OLT1300发送的网络区间为PON(Passive Optical Network)区间。
图20是第2实施方式在PON区间上发送数据的PON帧的结构图。
PON区间的下行帧1501是固定长度，并且分成包含帧头1502和有效载荷的结构。一般来说，由于在有效载荷中，先存储TDM数据，后存储Ethernet数据，因而在此将有效载荷分为TDM有效载荷1503及Ethernet有效载荷1504来表达。再者，虽然在Ethernet有效载荷1503中，还有时存储Ethernet信息包以外的信息包，但是这里作为可变长度信息包的代表，设为Ethernet。
TDM用有效载荷1503及Ethernet用有效载荷1504根据读出选择部1352的不同，配置到PON帧1501中。
帧头1502是一种包含ONU1200控制信息(PON区间上行的频带、ONU1200的结构信息等)的可变长度数据。还有，帧头1502以外的区域是分配给数据的有效载荷。
TDM用有效载荷1503是分配给固定频带数据的可变长度区域。
Ethernet用有效载荷1504是分配给可变频带数据的可变长度区域。也就是说，可变频带数据分配到帧头1502及TDM用有效载荷以外的区域。
在Ethernet用有效载荷1504中，包含多个GEM信息包1509。在PON区间上，Ethernet信息包被封装到GEM信息包1509中，进行传输。GEM信息包1509包含：GEM标题1505，存储有信息包目的地及信息包长度等的信息；GEM有效载荷1506。在GEM有效载荷中包含Ethernet帧。
这里，PON下行帧1501是固定长度。因此，如图20所示，出现没有完全收于Ethernet有效载荷中的Ethernet信息包1510。此时，OLT1300将Ethernet信息包分割成二个，并将各自存储到GEM信息包中。也就是说，分割后Ethernet信息包的前一半1507向当前信息包存储中的Ethernet用有效载荷进行存储，后一半1508存储到下一Ethernet用有效载荷的前面。
图18是第2实施方式的OLT1300的框图。
OLT1300具备交换机1310、PON线路接口1320、控制部1330、信息包交换接口1328及线路交换接口1329。在此，为了简单，信息包交换接口1328、线路交换接口1329及PON线路接口1320分别为一个，但是也可以各是多个。
交换机1310用来参照所发送的数据内部标题，决定发送该数据的接口，并向所决定出的接口发送数据。
PON线路接口1320用来使PON区间的光纤网终端，并通过光-电转换，由所接收到的光信号生成电信号。而且，对所接收到帧的帧头进行分析，附加内部标题向交换机1310进行发送。
控制部1330用来设定由通信量整形部1340使用的各种阈值及各动作模式的有效或者无效，并将其设定内容发送给通信量整形部1340。
信息包交换接口1328用来将OLT1300与因特网1110连接。信息包交换接口1328向因特网1110发送信息包，并从因特网1110接收信息包。
线路交换接口1329用来将OLT1300与电话网1120连接。线路交换接口1329向电话网1120发送数据，并从电话网1120接收数据。
PON线路接口1320具备光模块1321、信息包发送电路1322、信息包接收电路1323、帧头附加电路1325及通信量整形部1340。
光模块1321是一种使PON区间的光纤网终端的光电转换器，用来接收从ONU1200所发送的光信号，并通过光-电转换，生成电信号。另外，还对ONU1200按指定的时间发送光信号。
信息包发送电路1322用来按由通信量整形部1340所决定出的时间发送信息包。
信息包接收电路1323用来从光模块1321所接收到的光信号提取信息包，并发送给交换机1310。
帧头附加电路1325若从通信量整形部1340接收到信息包，则生成PON区间的发送所使用的PON下行帧1501。帧头附加电路1325制作PON下行帧的帧头，并将所制作出帧头的帧头大小作为帧头长度信号，发送给通信量整形部1340。另外，若完成了向PON下行帧1501的有效载荷存储信息包的准备，则发送帧发送允许信号。帧发送允许信号在有效载荷达到满负载之前的期间连续发送。另外，虽然省略了图示，但是在帧头附加电路中存在对接收信息包长度进行计数的计数器，并且若PON下行帧1501的有效载荷达到了满负载，则停止帧发送允许信号的发送。
通信量整形部1340用来决定信息包的发送时间。
图19是第2实施方式通信量整形部1340的框图。
通信量整形部1340具备多个频带控制部1341、MFR请求选择部1346、PFR请求选择部1347、BE请求选择部1348、请求选择部1349、TDM信息包缓冲器1350、Ethernet信息包缓冲器1351、读出选择部1352、分段缓冲器1353、读出数据长度控制部1354及读出数据长度计数器1355。
通信量整形部1340从处理速度的观点出发，可以由硬件构成，但是也可以由软件构成。
Ethernet信息包缓冲器1351具备用来存储从信息包交换接口1328所输入的数据的多个队列，并且根据来自请求选择部1349的发送允许信号来发送队列中所存储的数据。
另外，Ethernet信息包缓冲器1351还判定从队列发送的信息包长度，并将发送信息包长度信号输出给频带控制部1341和读出数据长度控制部1354。再者，Ethernet信息包缓冲器1351将表示在队列中是否存储有信息包的信息包有无信号输出给频带控制部1341。信息包有无信号如果在对应的队列中存储有信息包，则为“1”，如果未存储信息包，则为“0”。
TDM信息包缓冲器1350具备用来存储从线路交换接口1329所输入的数据的多个队列，并且根据来自请求选择部349的发送允许信号来发送队列中所存储的数据。
另外，TDM信息包缓冲器1350还判定从队列发送的信息包长度，并将发送信息包长度信号输出给读出数据长度控制部1354。
频带控制部1341对Ethernet信息包缓冲器1351所具备的每个队列进行设置，用来控制来自各队列的信息包发送。频带控制部1341具备最低保证频带(MFR)输出时间生成部1342、最大允许频带(PFR)输出时间生成部1343及尽力而为(BE)读出请求生成部1344，并利用由各生成部做出的控制算法，来控制信息包的发送时间。
最低保证频带输出时间生成部1342的结构和上述第1实施方式的最低保证频带输出时间生成部342(图4)相同。另外，最大允许频带输出时间生成部1343的结构和上述第1实施方式的最大允许频带输出时间生成部343(图5)相同。另外，尽力而为读出请求生成部1344的结构和上述第1实施方式的尽力而为读出请求生成部344(图6)相同。
MFR请求选择部1346用来选择一个来自多个频带控制部1341之最低保证频带输出时间生成部1342的信号。例如，可以采用轮转方式，依次选择来自频带控制部1341的信号。然后，将与所选择出的频带控制部1341对应的队列的信息包发送请求，发送给请求选择部1349。
PFR请求选择部1347用来选择一个来自多个频带控制部1341之最大允许频带输出时间生成部1343的信号。例如，可以采用轮转方式，依次选择来自频带控制部1341的信号。然后，将与所选择出的频带控制部1341对应的队列的信息包发送请求，发送给请求选择部1349。
BE请求选择部1348用来选择一个来自多个频带控制部1341之最低保证频带输出时间生成部1342的信号。例如，可以采用轮转方式，依次选择来自频带控制部1341的信号。然后，将与所选择出的频带控制部1341对应的队列的信息包发送请求，发送给请求选择部1349。
请求选择部1349若从MFR请求选择部1346、PFR请求选择部1347、BE请求选择部1348接收到信息包发送请求，则选择所接收到的信息包发送请求的某一个，并发送用来指示下述队列的发送允许信号，该队列是信息包缓冲器的多个队列之中可以发送信息包的队列。还有，优选的是，信息包发送请求的优先级以MFR选择部1346、PFR请求选择部1347、BE请求选择部1348的顺序升高，其设定为，在有优先级较高的发送允许请求时不选择优先级较低的发送允许请求。
读出选择部1352用来向TDM信息包缓冲器1350及请求选择部1349发送信息包发送许可。读出选择部1352若从帧头附加电路1325接收到帧发送允许信号，则首先向TDM信息包缓冲器1350发送TDM发送允许信号。在TDM信息包缓冲器1350中储存的数据为空白并且还未接收到发送允许信号时，读出选择部1352向请求选择部1349发送Ethernet发送允许信号。读出选择部1352在接收帧发送允许信号的期间，继续发送Ethernet发送允许信号，若接收不到帧发送允许信号，则停止Ethernet发送允许信号。另外，读出选择部1352对TDM信息包缓冲器1350中所存储的固定频带数据及Ethernet信息包缓冲器1351中所存储的可变频带数据进行多路复用，并按照帧允许信号发送给帧头附加电路1325。另外，读出选择部1352根据接收信息包的内部标题信息来制作GEM标题，并对Ethernet信息包进行封装。
读出数据长度控制部1354若从帧头附加电路1325接收到帧头长度信号，则将其值加到读出数据长度计数器1355中。在加上时读出数据长度计数器的值为负值的情况下，由于在分段缓冲器1353中存储有被分段(fragment)化的Ethernet信息包，因而发送读出信号，允许来自分段缓冲器的信息包发送。
读出数据长度控制部1354若从分段缓冲器1353接收到读出完成信号，则向请求选择部1349发送选择允许信号。
再者，读出数据长度控制部1354若接收到来自TDM信息包缓冲器及Ethernet信息包缓冲器的发送信息包长度信号，则从读出数据长度计数器1355减去该值。另外，在减去的结果为读出数据长度计数器值为负时，将分段信号发送给分段缓冲器1353，该分段信号用来把Ethernet信息包如图20所示分割成2个。另外，在读出数据长度计数器为0以下时，停止选择允许信号。
分段缓冲器1353若接收到分段信号，则停止收容于PON帧中的信息包发送，并对发送被停止后的信息包进行暂时保持。也就是说，不能收容于POM帧中的可变频带数据暂时存储到分段缓冲器1353中，按下一帧的时间发送给读出选择部1352。
读出数据长度计数器1355显示出可装载于下行PON帧的有效载荷中的数据长度，并且每次从TDM信息包缓冲器1350及Ethernet信息包缓冲器1351发送信息包，都减去与其信息包长度相当的值。读出数据长度计数器1355有时也保持负值。
图21是第2实施方式读出选择处理的流程图，并且在读出选择部1352中执行。
首先，读出选择部1352判定是否接收到帧发送允许信号(S1001)。
其结果为，如果是帧发送允许信号的接收中，则为了在分配可变频带数据(Ethernet信息包)之前分配固定频带数据(TDM信息包)，将TDM发送允许信号发送给TDM信息包缓冲器1350(S1002)，从TDM信息包缓冲器1350读出TDM信息包。
随后，判定全部TDM信息包的读出是否已完成(S1003)。如果TDM信息包的读出未完成，则返回到步骤S1001，如果是帧发送允许信号接收中，则从TDM信息包缓冲器1350读出TDM信息包。
另一方面，如果TDM信息包的读出已完成，则将Ethernet发送允许信号发送给Ethernet信息包缓冲器1351(S1004)，从Ethernet信息包缓冲器1351读出Ethernet信息包。
随后，判定是否接收到帧发送允许信号(S1005)。如果是帧发送允许信号的接收中，则返回到步骤S1004，发送Ethernet发送允许信号，并读出Ethernet信息包。
另一方面，如果不是帧发送允许信号的接收中，则由于不能给PON帧分配Ethernet信息包，因而停止Ethernet发送允许信号(S1006)。
图22是第2实施方式读出数据长度控制部的读出数据长度计数器值计算处理的流程图，并且由读出数据长度控制部1354来执行。
首先，读出数据长度控制部1354根据所接收到的帧头长度信号，来确定帧头长度(S1011)。
接着，判定读出数据长度计数器值的正负(S1012)。
如果其结果为，读出数据长度计数器值为负，则加上固定长度的PON下行帧长度和负的读出数据计数器值，由此将减去PON帧的帧头长度后的值设定到读出数据计数器中(S1013)。
另一方面，如果读出数据长度计数器值是“0”以上，则将从PON帧长度减去PON帧的帧头长度后的值，设定到读出数据计数器中(S1014)。
随后，将选择允许发送信号发送给请求选择部1349(S1015)。然后，若从TEM信息包缓冲器1350或者Ethernet信息包缓冲器1351读出了信息包，则接收发送信息包长度信号(S1016)。
若接收到发送信息包长度信号，则确定所发送的信息包长度，将确定出的发送信息包长度从读出数据长度计数器值减去(S1017)。
随后，判定读出数据长度计数器值的正负(S1018)。
其结果为，如果读出数据长度计数器值为正，则由于在PON帧中还可以收入信息包，因而返回到步骤S1016，等待发送信息包长度接收。另一方面，如果读出数据长度计数器值是“0”以下，则由于在PON帧中不能收入更多的信息包，因而进入到步骤S1019。
在步骤S1019中，判定读出数据长度计数器值的正负。其结果为，如果读出数据长度计数器值为负，则由于信息包无法完全收入到PON帧中，因而将分段信号发送给分段缓冲器1353(S1020)。然后，停止选择允许信号的输出(S1021)，并结束该处理。
另一方面，如果读出数据长度计数器值是“0”以上(也就是说，读出数据长度计数器值＝“0”)，则由于信息包已收入到PON帧中，因而结束该处理。
如同上面所说明的那样，在第2实施方式中，按频带的控制单位(每个队列)具备最低保证频带控制所用的令牌桶、最大允许频带控制所用的漏桶以及尽力而为用的调度程序。再者，在通信量整形部1321中，具备TDM信息包缓冲器1350、Ethernet信息包缓冲器1351、分段缓冲器1353、读出选择部1352、读出数据长度控制部1354及读出数据长度计数器1355。因而，即使在近年普及起来的提供FTTH接入服务的PON系统站点侧装置中，也可以为每个用户提供尽力而为服务、合同频带保证服务、最大允许频带控制服务及它们组合的服务。
符号说明
100    用户终端
201～204    网络
300    网络节点
310    交换机
320    线路接口
330    控制部
321    光模块
322    信息包发送电路
323    信息包接收电路
340    通信量整形部
341    频带控制部
342    最低保证频带(MFR)输出时间生成部
343    最大允许频带(PFR)输出时间生成部
344    尽力而为(BE)读出请求生成部
345    信息包缓冲器
346    MFR请求选择部
347    PFR请求选择部
348    MFR请求选择部
349    请求选择部
1200   ONU
1300   OLT
1340   通信量整形部
1341   频带控制部
1342   最低保证频带(MFR)输出时间生成部
1343   最大允许频带(PFR)输出时间生成部
1344   尽力而为(BE)读出请求生成部
1346   MFR请求选择部
1347   PFR请求选择部
1348   BE请求选择部
1349   请求选择部
1350   TDM信息包缓冲器
1351   Ethernet信息包缓冲器
1352   读出选择部
1353   分段缓冲器
1354   读出数据长度控制部
1355   读出数据长度计数器

Claims (6)

1.一种数据包传输装置，用来传输数据包，其特征为，具备：
接口部，用来收发数据包；
转换器,将上述接收到的数据包向发送目标的接口部输出；以及
整形部，控制数据包的发送定时，
上述整形部，具备：
数据包缓存器，存储上述接收到的数据包；
频带控制部；以及
请求选择部，选择从上述数据包缓存器读出的数据包；
上述各频带控制部，具备：
第1定时生成部，发送上述数据包的发送定时，该发送定时用于使用令牌桶算法来保证上述接收到数据包的最低保证频带；
第2定时生成部，发送上述数据包的发送定时，该发送定时用于使用漏桶算法将上述接收到数据包的发送频带限制为小于等于最大允许频带；以及
第3定时生成部，输出上述数据包的发送定时，该发送定时用于以尽力而为的方式发送上述接收到的数据包；
上述请求选择部选择从上述第1定时生成部、上述第2定时生成部及上述第3定时生成部输出的信号中的任一个，并选择从上述数据包缓存器读出的数据包，
上述接口部输出从上述数据包缓存器读出的数据包。
2.根据权利要求1所述的数据包传输装置，其特征为，
上述数据包缓存器具备多个队列，
按照每个队列具备上述频带控制部，
上述接口输出从上述队列读出的数据包。
3.根据权利要求1所述的数据包传输装置，其特征为，
如果令牌桶参数保持部所保持的令牌量为正，则令牌量判定部判定可以从上述数据包缓存器读出数据包，
如果漏桶参数保持部所保持的令牌量为0，则令牌量判定部判定能够从上述数据包缓存器读出数据包。
4.根据权利要求1所述的数据包传输装置，其特征为，
各上述频带控制部对上述第1定时生成部以及第2定时生成部的定时生成的有效或者无效进行切换。
5.根据权利要求1所述的数据包传输装置，其特征为，
上述频带控制部具备尽力而为定时生成部，向上述请求选择部输出上述接收到的数据包的送出定时，
上述选择请求部按照来自上述第1定时生成部的读出请求、来自上述第2定时生成部的读出请求以及来自上述尽力而为定时生成部的读出请求的顺序使读出请求优先，选择从上述数据包缓存器读出的数据包。
6.根据权利要求1所述的数据包传输装置，其特征为，
上述频带控制部具备控制部，对上述第1定时生成部、上述第2定时生成部以及上述尽力而为定时生成部的定时生成的有效或者无效进行切换。
CN2011100753619A 2005-05-26 2006-01-16 信息包传输装置及网络系统 Expired - Fee Related CN102201980B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005154047A JP3961000B2 (ja) 2005-05-26 2005-05-26 パケット転送装置及びネットワークシステム
JP154047/2005 2005-05-26

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2006100063237A Division CN1870589B (zh) 2005-05-26 2006-01-16 信息包传输装置及网络系统

Publications (2)

Publication Number Publication Date
CN102201980A CN102201980A (zh) 2011-09-28
CN102201980B true CN102201980B (zh) 2013-09-11

Family

ID=37444140

Family Applications (3)

Application Number Title Priority Date Filing Date
CNA2009101266177A Pending CN101494615A (zh) 2005-05-26 2006-01-16 信息包传输装置及网络系统
CN2011100753619A Expired - Fee Related CN102201980B (zh) 2005-05-26 2006-01-16 信息包传输装置及网络系统
CN2006100063237A Expired - Fee Related CN1870589B (zh) 2005-05-26 2006-01-16 信息包传输装置及网络系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNA2009101266177A Pending CN101494615A (zh) 2005-05-26 2006-01-16 信息包传输装置及网络系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2006100063237A Expired - Fee Related CN1870589B (zh) 2005-05-26 2006-01-16 信息包传输装置及网络系统

Country Status (3)

Country Link
US (2) US7908390B2 (zh)
JP (1) JP3961000B2 (zh)
CN (3) CN101494615A (zh)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2000275419A1 (en) * 2000-10-03 2002-04-15 U4Ea Technologies Limited Information flow control in a packet network based on variable conceptual packetlengths
EP1327333B1 (en) * 2000-10-03 2007-08-01 U4EA Technologies Limited Filtering data flows
JP4659654B2 (ja) * 2006-03-23 2011-03-30 富士通株式会社 シェーパ回路
FR2902594A1 (fr) * 2006-06-16 2007-12-21 France Telecom Unite et procede de definition d'une regle de session dans un reseau
JP4589289B2 (ja) * 2006-10-12 2010-12-01 株式会社日立製作所 パケット転送装置
JP4799441B2 (ja) * 2007-02-14 2011-10-26 株式会社東芝 通信システム、ゲートウェイ装置およびアダプタ装置
JP4893437B2 (ja) * 2007-04-12 2012-03-07 富士通株式会社 光伝送装置および光伝送方法
JP5087977B2 (ja) * 2007-04-12 2012-12-05 富士通株式会社 光伝送装置、スクランブル方法、およびデスクランブル方法
EP2079203A1 (en) 2008-01-08 2009-07-15 Axis AB Network offloading with reduced packet loss.
KR101368553B1 (ko) * 2008-02-01 2014-03-06 인터디지탈 패튼 홀딩스, 인크 토큰 버킷들을 초기화, 유지 및 재구성하는 방법 및 장치
JP2009200947A (ja) * 2008-02-22 2009-09-03 Fujitsu Ltd パケット伝送装置、パケット伝送方法およびパケット伝送プログラム
JP4612713B2 (ja) * 2008-08-12 2011-01-12 株式会社日立製作所 パケット転送装置及びネットワークシステム
EP2204954B1 (en) * 2009-01-06 2017-12-27 Alcatel Lucent Optimised bandwidth utilisation in networks
US8326149B2 (en) * 2009-01-20 2012-12-04 Pmc Sierra Ltd. Dynamic bandwidth allocation in a passive optical network in which different optical network units transmit at different rates
JP5598260B2 (ja) * 2009-11-30 2014-10-01 富士通株式会社 パケット伝送装置、パケット伝送方法及びパケット伝送プログラム
JP2011199691A (ja) * 2010-03-23 2011-10-06 Hitachi Ltd 帯域制御装置
KR20110117815A (ko) * 2010-04-22 2011-10-28 삼성전자주식회사 복수 개의 마스터가 존재하는 시스템에서 데이터 트래픽 최적화 방법 및 장치
CN101917646B (zh) * 2010-08-17 2015-07-22 中兴通讯股份有限公司 报文发送方法及装置
JP5609584B2 (ja) * 2010-08-30 2014-10-22 富士通株式会社 シェーピング装置及び方法
JP5492709B2 (ja) * 2010-09-06 2014-05-14 株式会社日立製作所 帯域制御方法及び帯域制御装置
US20120102162A1 (en) * 2010-10-22 2012-04-26 Fujitsu Network Communications, Inc. Dynamic bandwidth adjustment for multiple service support
JP5432195B2 (ja) * 2011-02-02 2014-03-05 日本電信電話株式会社 フレームマーキング回路
JP5736962B2 (ja) 2011-05-26 2015-06-17 富士通株式会社 伝送装置および周波数ゆらぎ補償方法
CN102271086B (zh) * 2011-07-25 2015-07-22 华为技术有限公司 发送报文的方法和装置
US8913549B2 (en) * 2011-08-11 2014-12-16 Cortina Access, Inc. Congestion control in an optical line terminal
WO2013042383A1 (ja) * 2011-09-22 2013-03-28 三洋電機株式会社 無線装置
US9253665B2 (en) * 2011-10-04 2016-02-02 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatuses for initialising a radio base station
CN103259743B (zh) * 2012-02-15 2017-10-27 中兴通讯股份有限公司 基于令牌桶的输出流量控制的方法及装置
CN102624457B (zh) * 2012-03-19 2015-07-29 深圳市新岸通讯技术有限公司 一种无线光通信控制装置及无线光通信设备
US9565137B2 (en) 2012-04-26 2017-02-07 Nxp Usa, Inc. Cut-through forwarding module and a method of receiving and transmitting data frames in a cut-through forwarding mode
JP5894009B2 (ja) * 2012-05-17 2016-03-23 日本電信電話株式会社 光加入者装置およびフレーム送信量特定方法
JP5812533B2 (ja) * 2012-05-31 2015-11-17 株式会社日立製作所 通信装置、及び、通信方法
US20140047126A1 (en) * 2012-08-10 2014-02-13 International Business Machines Corporation Coordinated enforcement of traffic shaping limits in a network system
US9277532B2 (en) * 2012-09-18 2016-03-01 Alcatel Lucent Methods for allocating and scheduling uplink and downlink transmissions and apparatuses thereof
CN103312621B (zh) * 2013-06-07 2016-08-10 深圳中兴网信科技有限公司 流量控制系统和流量控制方法
CN103560974B (zh) * 2013-10-25 2017-01-25 华为技术有限公司 一种令牌维护的方法和装置
CN104125006B (zh) * 2014-07-28 2017-11-03 大连大学 卫星通信网络带宽分配方法
US9654483B1 (en) * 2014-12-23 2017-05-16 Amazon Technologies, Inc. Network communication rate limiter
CN105791155B (zh) * 2014-12-24 2019-08-06 深圳市中兴微电子技术有限公司 一种拥塞流量的管理方法和装置
JP2017041807A (ja) * 2015-08-20 2017-02-23 富士通株式会社 帯域制御装置及び帯域制御方法
CN109644148B (zh) * 2016-08-22 2021-04-09 三菱电机株式会社 通信装置和频带控制方法
US10771872B2 (en) * 2018-10-16 2020-09-08 Tibit Communications, Inc. Traffic management with limited-buffer switches
CN109861920A (zh) * 2019-01-16 2019-06-07 深圳市融汇通金科技有限公司 一种弹性限流的方法及装置
CN111510394B (zh) * 2019-01-31 2022-04-12 华为技术有限公司 一种报文调度方法、相关设备及计算机存储介质
CN113596629B (zh) * 2020-04-30 2023-03-31 中国移动通信有限公司研究院 信息传输方法、装置、通信设备及可读存储介质
US11483241B2 (en) 2020-09-30 2022-10-25 Fortinet, Inc. Network traffic metering credit distribution in network device having multiple processing units
EP4002862A1 (en) * 2020-11-12 2022-05-25 Nokia Solutions and Networks Oy An optical line terminal and an optical network unit
WO2022232976A1 (zh) * 2021-05-06 2022-11-10 华为技术有限公司 一种基于令牌桶的流量控制方法和网络设备
CN113645150B (zh) * 2021-06-11 2023-06-27 天翼云科技有限公司 传输速率控制方法、装置、电子设备和可读存储介质
CN113824649B (zh) * 2021-09-17 2023-10-27 上海航天计算机技术研究所 面向固定帧长的数据流量控制装置
CN118158162B (zh) * 2024-05-09 2024-07-05 暨南大学 一种基于p4可编程硬件交换机的公平性流量管制方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1464704A (zh) * 2002-06-06 2003-12-31 深圳市中兴通讯股份有限公司 一种基于链路状态的路由方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3157113B2 (ja) 1996-10-25 2001-04-16 沖電気工業株式会社 トラヒックシェイパー装置
US6741552B1 (en) * 1998-02-12 2004-05-25 Pmc Sierra Inertnational, Inc. Fault-tolerant, highly-scalable cell switching architecture
US6628609B2 (en) * 1998-04-30 2003-09-30 Nortel Networks Limited Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth
US6247061B1 (en) * 1998-06-09 2001-06-12 Microsoft Corporation Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements
EP1161817B1 (en) * 1999-03-17 2006-10-25 Broadcom Corporation Network switch
CN1159888C (zh) * 1999-07-14 2004-07-28 信息产业部武汉邮电科学研究院 物理层与网络层侧设备间传输数据的数据传输装置和方法
JP3141880B2 (ja) 1999-09-17 2001-03-07 株式会社日立製作所 パケット制御装置
JP3623420B2 (ja) 2000-01-11 2005-02-23 日本電信電話株式会社 トラヒック制御方法
US6839322B1 (en) * 2000-02-09 2005-01-04 Nortel Networks Limited Method and system for optical routing of variable-length packet data
JP2001230810A (ja) 2000-02-16 2001-08-24 Fujitsu Ltd パケット流量制御装置および方法
JP4879382B2 (ja) * 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置
JP3526269B2 (ja) * 2000-12-11 2004-05-10 株式会社東芝 ネットワーク間中継装置及び該中継装置における転送スケジューリング方法
JP5048184B2 (ja) * 2001-01-26 2012-10-17 富士通株式会社 伝送レート監視装置および伝送レート監視方法
US7042848B2 (en) * 2001-05-04 2006-05-09 Slt Logic Llc System and method for hierarchical policing of flows and subflows of a data stream
EP1401157B1 (en) * 2001-06-29 2006-10-25 Mitsubishi Denki Kabushiki Kaisha Packet transmission system, method, program and recording medium therefor
AUPR918001A0 (en) 2001-11-30 2001-12-20 Foursticks Pty Ltd Credit based algorithm for traffic shaping
JP3904922B2 (ja) 2001-12-28 2007-04-11 株式会社日立製作所 トラヒックシェーパーおよび集線装置
US7339890B2 (en) * 2002-02-01 2008-03-04 Broadcom Corporation Scalable, high-resolution asynchronous transfer mode traffic shaper and method
US7450507B2 (en) * 2002-06-05 2008-11-11 Lucent Technologies Inc. Hierarchal rate-limiting at a network node that utilizes an infinity rate-limit check
US7274730B2 (en) 2002-08-26 2007-09-25 Hitachi Kokusai Electric Inc. QoS control method for transmission data for radio transmitter and radio receiver using the method
JP3645895B2 (ja) 2002-08-26 2005-05-11 株式会社日立国際電気 無線送受信機、ＱｏＳ制御装置および送信データのＱｏＳ制御方法
JP4341412B2 (ja) 2003-03-03 2009-10-07 株式会社日立製作所 フロー検出機能を備えたパケット転送装置及びフロー管理方法
US7388837B1 (en) * 2003-04-25 2008-06-17 Nortel Networks Limited Multi-flow multi-level leaky bucket policer
US7627675B2 (en) * 2003-05-01 2009-12-01 Cisco Technology, Inc. Methods and devices for regulating traffic on a network
US7149848B2 (en) * 2004-02-26 2006-12-12 Hewlett-Packard Development Company, L.P. Computer system cache controller and methods of operation of a cache controller

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1464704A (zh) * 2002-06-06 2003-12-31 深圳市中兴通讯股份有限公司 一种基于链路状态的路由方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2004-7230A 2004.01.08

Also Published As

Publication number Publication date
CN101494615A (zh) 2009-07-29
CN1870589A (zh) 2006-11-29
JP2006333091A (ja) 2006-12-07
US20090210553A1 (en) 2009-08-20
JP3961000B2 (ja) 2007-08-15
US7908390B2 (en) 2011-03-15
CN1870589B (zh) 2011-05-18
CN102201980A (zh) 2011-09-28
US20060268719A1 (en) 2006-11-30

Similar Documents

Publication Publication Date Title
CN102201980B (zh) 信息包传输装置及网络系统
US6075770A (en) Power spectrum-based connection admission control for ATM networks
US7965732B2 (en) Scheduling token-controlled data transmissions in communication networks
CN102379105B (zh) 光多路复用终端装置、无源光网系统、波长分配方法
KR100605987B1 (ko) 트리 알고리즘을 적용한 동적 대역 할당 방법 및 이를채택한 이더넷 수동 광가입자망
JP5040732B2 (ja) 動的帯域割当方法及び動的帯域割当装置
CN102387076B (zh) 一种结合整形的分级式队列调度方法
CN110213040A (zh) 一种量子密钥分发业务的服务质量控制方法及装置
Bouabdallah et al. Resolving the fairness issues in bus-based optical access networks
Jankuniene et al. The contention resolution in OBS network
CN100561980C (zh) 支持突发数据包和ip分组的交换方法及节点结构
CN101035390B (zh) 光突发交换中的信道并行调度器
Chua et al. Quality of service in optical burst switched networks
JP2008271611A (ja) パケット転送装置及びネットワークシステム
JP4589289B2 (ja) パケット転送装置
Bouabdallah et al. Resolving the fairness issue in bus-based optical access networks
Khlifi et al. Optical packet and burst switching node architecture: Modeling and performance analysis
Dai et al. A flexible ethernet calendar allocation based on client traffic
Reza et al. Evaluation of burst loss rate of an optical burst switching (OBS) network with Wavelength Conversion Capability
JP2014123913A (ja) 中継装置およびバッファ制御方法
Farahmand et al. Analysis and implementation of look-ahead window contention resolution with QoS support in optical burst-switched networks
KR100735336B1 (ko) Ｏｌｔ 스케줄링 알고리즘을 통한 비례 할당 전송 제어 방법
Lee et al. Service differentiation scheme in OBS networks
Dapeng et al. Service differentiating supporting output circuiting shared optical buffer architecture
Rajabi et al. Mathematical analysis of wavelength-based QoS management in optical burst switched 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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130911

Termination date: 20160116

EXPY Termination of patent right or utility model