发明名称 非同步转移模式开关中提供保证图框率服务之方法与装置
摘要 此处提出了于非同步转移模式开关中提供保证图框率服务之方法与装置。一单元一致部分对于一输入图框中的任一单元施加了一测试,此测试系关于一般单元率运算法(GCRA),一单元损失优先(CLP)位元,及最大图框尺寸(MFS),若此图框中的所有单元皆通过了此测试则将此图框中的任一单元的一致位元(CB)设定到一一致值,且若此图框中至少一个单元未通过此测试则将此图框中的任一单元的一致位元(CB)设定到一非一致值。一缓冲管理部份配置其CB被设定到一致值的此等单元到一高优先伫列,配置其CB被设定到一非一致值的此等单元到一低优先伫列,以一保证最小之单元率(MCR)来传送此等被配置在此高优先伫列的此等单元,并以一网路中可资利用之率宽所允许的一单元率来传送此等被配置在此低优先伫列中的此等单元。
申请公布号 TW513878 申请公布日期 2002.12.11
申请号 TW089122749 申请日期 2000.10.27
申请人 三星电子股份有限公司 发明人 周颡万
分类号 H04L12/28 主分类号 H04L12/28
代理机构 代理人 蔡清福 台北巿忠孝东路一段一七六号九楼
主权项 1.一种于一非同步转移模式(an Asynchronous TransferMode (ATM)开关中提供一保证图框率服务(a guaranteedframe rate (GFR))之装置,包括:一单元一致部分(a cell conformance portion),用来对位在一输入图框中(an input frame)的任一个单元上施加一测试(a test),而该测试其系关于一般的单元率运算法(generic cell rate algorithm (GCRA)),单元损失优先位元(cell loss priority (CLP)bit),以及最大图框尺寸(maximum frame size (MFS)),若该图框的所有单元通过此测试则将该图框中的任一单元的该一致位元(conforming bit (CB))设定到一一致的値,若该图框中的至少一单元没通过该测试则将该图框中的任一个单元的CB设定到一非一致値;以及一缓冲器管理部份(a buffer management portion),用来配置具有诸CB被设定在一致値之诸单元到一高优先伫列,及配置具有诸CB被设定在一非一致値之诸单元到一低优先伫列,而以一保证最小单元率(aminimum cell rate (MCR))来传送被配置在该高优先伫列的该等单元,且以在一网路中可资利用的一率宽所许可的一单元率来传送被配置在该低优先伫列的该等单元。2.如申请专利范围第1项所述提供GFR服务之装置,其中该单元一致部分包括了:一单元一致测试器(a cell conformance tester)用来在该输入图框中的任一单元施加一测试,而该测试系关于GCRA,CLP位元,及MFS,并根据测试结果而经由不同的路径来传送该等单元;一一致路径(a conforming path)用来传送通过该单元一致测试的诸单元;一非一致路径(a non-conforming path)用来传送未通过该单元一致测试的诸单元;以及一CB设定器(a CB setter)用来设定位于从该一致路径上所接收的任一单元之起头的一前置误差控制(aheader error control (HEC))域的一个位元到访一致値,并设定位于从该非一致路径上所接收的任一单元之起头的一前置误差控制域的一个位元到该非一致値。3.如申请专利范围第1项所述提供GFR服务之装置,其中该缓冲器管理部份包括了:一单元配置器(a cell allocator)用来配置具有该一致値的该等单元到该高优先伫列以及具有该非一致値的该等单元到该低优先伫列;具有该高优先伫列及该低优先伫列的一经缓冲的伫列(a buffered queue),在预定的控制之下用来伫列该等被配置的单元;及一伫列控制器(a queue controller)用来控制该等高优先伫列及该低优先伫列,以该保证MCR来传送被配置到该高优先伫列的该等单元,并以在该网路中可资利用的该率宽所许可的该单元率来传送被配置到该低优先伫列之该等单元。4.如申请专利范围第2项所述提供GFR服务之装置,其中该缓冲器管理部份包括:一单元配置器(a cell allocator)用来配置具有该一致値的该等单元到该高优先伫列以及具有该非一致値的该等单元到该低优先伫列;具有该高优先伫列及该低优先伫列的一经缓冲的伫列(a buffered queue),在预定的控制之下用来伫列该等被配置的单元;及一伫列控制器(a queue controller)用来控制该等高优先伫列及该低优先伫列,以该保证MCR来传送被配置到该高优先伫列的该等单元,并以在该网路中所可资利用的该率宽所许可的该单元率来传送被配置到该低优先伫列的该等单元。5.如申请专利范围第3项所述提供GFR服务之装置,其中该伫列控制器为该低优先伫列设定了一预定的壅塞之伫列、深度(a predetermined congested queue depth)并且若设置在该低优先伫列上的该等单元的该伫列値系大于或等于该壅塞的伫列深度时则抛弃该等位于此等图框单位中的该等单元。6.如申请专利范围第5项所述提供GFR服务之装置,其中该伫列控制器在网路系壅塞时则放弃了设定于该低优先伫列中之位在第一位置上的具有CLP等位元的诸单元。7.一种于一非同步转移模式(an Asynchronous Transfer Mode (ATM))开关中提供一保证图框率(a guaranteed frame rate (GFR))服务之方法,包括了步骤如下:(a)对于一单元一致部分的一输入图框中的任一单元施加一相关于一般单元率运算法(GCRA),单元损失优先(CLP)位元,及最大图框尺寸(MFS)之测试;(b)若该图框的所有单元通过了于步骤(a)中所施加的该测试则将该图框中的任一单元的一一致位元(CB)设定到一一致値;(c)若至少该图框的一个单元未通过于步骤(a)中所施加的该测试则将该图框中的任一单元的CB设定到一非一致値;(d)将一缓冲器管理部份中具有CB被设定到该一致値的诸单元配置到一高优先伫列;(e)将该缓冲器管理部份中具有CB被设定到该非一致値的诸单元配置到一低优先伫列;(f)以一保证最小单元率来传送被配置在该高优先伫列的该等单元;以及(g)以一网路中可资利用的一率宽所允许的一单元率来传送被配置在该低优先伫列中的该等单元。8.如申请专利范围第7项所述提供GFR服务之方法,其中被施加到如步骤(a)所举的该单元一致部分中的任一单元的该测试包括了:(1)对该输入图框中的任一单元上施加一具有一单元一致测试器的一一致测试;该测试系关于GCRA,CLP位元及MFS,之后则根据该测试之结果经由不同的路径传送该等单元,包括:(i)将通过该单元一致测试的该等单元传送到一一致路径;(ii)将未通过该单元一致测试的该等单元传送到一非一致路径;以便于如步骤(b)所列出的步骤,其包括:(i)以一CB设定器来设定位于从该一致路径上所接收的任一单元之起头上的一前置误差控制(a headererror control (HEC))域的一个位元到该一致値;以及(ii)以一CB设定器来设定位于从该非一致路径上所接收的一单元之起头上的一前置误差控制(a headererror control (HEC))域的一个位元到该非一致値。9.如申请专利范围第7项所述提供GFR服务之方法,其中被列出于如步骤(d)中所举的该缓冲器管理部份中的该等配置单元包括了:(1)藉利用该单元配置器来配置具有该一致値的该等单元到该高优先伫列并配置具有该非一致値的该等单元到该低优先伫列。(2)藉由提供一个具有该高优先伫列及该低优先伫列的一经缓冲的排列且在一预定的控制之下来排列该等被配置的单元。(3)以一伫列控制器来控制该高优先伫列及该低优先伫列并藉之以该保证MCR来传送配置于该高优先伫列中的该等单元,并以该网路中可资利用的该率宽所允许的该单元率来传送被配置于该低优先伫列中的该等单元。10.如申请专利范围第8项所述提供GFR服务之方法,其中被列出于如步骤(d)中所举的该缓冲器管理部份中的该等配置单元包括了:(1)藉由利用该单元配置器将具有该一致値的该等单元配置到访高优先伫列及具有该非一致値的该等单元配置到该低优先伫列;(2)藉由提供一个具有该高优先伫列及该低优先伫列的一经缓冲的排列且在一预定的控制之下来排列该等被配置的单元;(3)以一伫列控制器来控制该高优先伫列及该低优先伫列并藉之以该保证MCR来传送配置于该高优先伫列中的该等单元,并以该网路中可资利用的该率宽所允许的该单元率来传送被配置于该低优先伫列中的该等单元。11.如申请专利范围第9项所述提供GFR服务之方法,其中藉由如步骤(d)(3)所列的该伫列控制器的该高优先及该低优先伫列的控制包括:(i)为该低优先伫列设定一预定的壅塞之伫列深度(a predetermined congested queue depth);(ii)当被配置于该低优先伫列的该等单元的伫列値系大于或等于该壅塞之伫列深度时则放弃在该等图框中的该等单元。12.如申请专利范围第11项所述提供GFR服务之方法,其中藉由被列举于(d)(3)(ii)中的该伫列控制器包括了当该网路系壅塞时,即刻地放弃位于该低优先伫列中之具有CLP位元组的该等位元。图式简单说明:第一图是一根据本发明的一具体实施例的一ATM GFR服务提供的设施的一方块图;第二图是一根据本发明的一具体实施例的一ATM GFR服务提供的设施之举例一单元一致测试程序的一流程图;第三图所举的是一根据本发明的一具体实施例的一ATM GFR服务提供的设施的一一致测试及一非一致测试单元。
地址 韩国