Note: Descriptions are shown in the official language in which they were submitted.
202750 0 1
DISPOSITIF D'EVALUATION DU DEBIT DE CIRCUITS VIRTUELS EMPRUNTANT UNE
VOIE DE TRANSMISSION A MULTIPLEXAGE TEMPOREL ASYNCHRONE
L_a prdsentP i nvrent i on rr,ncprne ~_tn di = poli t i f
d d~. ~.~ l ~_tat i. on dl.t d~t~i t de c i. rc~_ti t s vi. rt.~_tel s.
emorn_tnt ont ~.tne
~rc?i e !iP tr an suri vsi l7n .~ m!.tl t i pl evr.age t«inporel
~.sy.~nchrnne.
lJne voie de transmission ~1 mt..tlti.ç.~lewa.ne t.empnrel
C
_~ a.<wrnr=hrnn!~ est ~_tne voi. e de tr ansmi ssi ~~n ~chc-~rni. n~ant rjNs
mes_=.. a.raes de dc,nnde s clans des =.tr~_tct!.tres de donndes num~?r i -.
q~_tc-3s :~ipG?E?1 r.5es r-_el 1. ~_ll F?S. nh3t~!.lr~ yr~l 1 t_ll c3
cr7iTlprr~!~d t_tn en--i'.ryf-.c~
cnn stit~_W, pa.r e.~.;empl!~, de q~_va.tre c.ar.actéres ~ ht_tit bii=~=. et
!.tn cnrps de message cr_,nstit~W d'urne nombre défini de w.=,rac-
1!_i tr~re_., _,_ par e>;emple. 5!tr l.a voie .1e tr-.ansmiL~.,ion, de
tel 1 es sel 1 ~_tl es se s!.ti ven~ __=_.an=. i nterrl.tpti on . ~ ' i 1 n ~~
a
pas de message .~ transmettre, 1a voie rie tr:,nsmi scion
achemi ne l.tne sel 1 ul. e "v,~i. de" , c ' est-~-~di re une sel 1 t_tl e de
m~?me f ormat q~_v ' ~ tne r-_al 1 ~_tl e dn message et comport,~nt ~_tne
15 i. nformati on conventi onnel 1 e ~~i=_.~?mPn~ recnnnai ss.t;L,l P. De=.
dispositions pont prises po~_tr maintenir ~_tne prnpnrtion
suf f i conte de tel 1 es sel. 1 t_tl es vi des dans 1 e f 1 ot de=.
sel 1 ~_tl es de message ; el 1 Ps servent Pn ef f et , nr__~t amurent , :~
la =:.,,,nchronisation de 1 'e;;trémiti3 de r~centinn s!.tr le
~v f orma.t des sel 1 ul es.
L'en-tëte de chaque cellule de me=.sage contient sur
deu~; caractères par e~;emple, une information dt3fi.nissant,
1 ' intention de 1 'e;;tr~mit~ de réception, la dires-_tinn dans
1 aquel 1 e 1 e corps de message devra ~?tre retransmi s. L_es
~S deu;< autres caractères de 1'ent~te contiennent des informa
tions de service et, notamment, ~_me information dr= c~ntrrile
de code et de détect i on d ' errPatr rel at i ve a~_v;~; de~_tv; c.-~r.ac-
téres de desti nati on pr~c~dents. La m~?me i nf ormat i, on =_.e
retror_me dans 1 es en--tues de sel 1!.tl ps i rrr~c~t..tl i ~remc~nt
'« eapac!~es, q~_vi ont 1a m~?me destination. Elle identi.fiE~ ainsi
~tne sorte de circuit virtuel occupant une partie de la
capacitrs de transmission de 1.a voie de tr:a.nsmi.s=.i on. F~ll.cs
gènÉ~ral eurent ~ ce ci rcui t ~~ i rt!.tel va occupar 1 a .~oi e de
tra.nsmissi.on en lui apport ont ~_m certain d!~bit, rnc-~s~trr? pa.r
ev;empl. P en sel 1 t_tl es par uni té de temps, et ce dc~bi t es.t
û
202750 0
fluct~_lant. L' in~fention a pl~_!s pr~cis~ment po~~r objet
rj',J~.ral~lr~r ~=e cir~bi.t, de ~Tla!'ti.~re .m_lssi nr-r~riae qr_.le
nnsGi.hle.
t_.a ~~nie de transmission =.alpporte H tout, instant
ol~_!~ilet!rs (=lrr_t_lltS 'Jlrt!_l!°15 tjont les f-e11L11C?S
s'J.nt~rr,a.lapt
de muni lire i rrESy!_Il J.l~re dc~nS Ce qlll E'çit C:!7~_Ira.mment =ipp~?1 ~?
t_lrî
mul t i pl e~~a.ge temporel .a.:~~rnclorone. LE?s 11E5bi ts __ f l.l_!r=t-
.uani_. _~ -
des di.ff~rpnts c..irc~.vits '~:i.rt~_.!els sont différent=:. t_a Gr-~mme
de ces r.~~bits est limitrie ~.ar l.e dt~bit ma;;i.mal de l..a '.~r~iE=
de transmi_=.:.sion. F11P fl!!ct!..le a~.ls=_.i. ~_el.a laisse la place u
ion 1 a transmi ssi. on de cel 1 r_ll es '~.~i !jes.
F'ar ai 1 1 e!.lr=_., 1 e nombre de ci roui ts ~~ i rtuel s qui
pca~_!vent ~?tre ar~pa.r~ment i dent i. f i ~s d~?pend d~_l nombre rie b i t=
d~voJ. us ~ r_.ette i nformati on dans 1 ' en--t~~e de=. cel 1 ~.!1 es. Le
nornbre rna;~;i.mal de rirc~_lits virt~tel_ est qr_lant .~ l~_!i d!~ter-
1~ mi né, Pr-,tre autres, par 1. e nombre de ci rcl..li t ___. vi rt!_lel. _.
a! lquel on aho~_.!t i t en d i v;. sont 1 e d~b i t rna:; i rnal de 1. .a. vr
rai. r=
de t:ransmi =.si on par 1 e d~bi t mi n i mal d 'une sol..lrce de
donnE~es pon!~~ant emprr_.!nter un circl_lit virt~!el. T~. ~~=.t tris
~levE:', et atteint par e>;emple b4 h::.
dais on destine la transmission ~ m~_lltiplev;.a.ge
temporel asynchrone aw; pl us 1 urges damai nes d ' appl i. cat i on
et 1 es débi t s .~ pr~voi r por_lr 1 es sources pm_!vant empr~_mt er
~..!n c_ircuit virt~_lAl s'étagent dans !..lne vaste gamme de débits
ipar e;semple de q~.lelq~_ms Eilobits .~ qt~.elq~_les ceni..~~ine= de
~S mégabits par seconde) . l_e nombre de circuits virtuel.
~cti fs sera donc en g~n~ral bi en moi ndrE~ ~~me 1 rm_lr nombre
ma;; i mal .
La définition qui précède de la transmis.sian par
ml_vltiple;;age temporel a=_.ynchrone ne doit ~tol~tPfoi _ p_~s Wtr-e
limitée ar_l;; cas onl les cellules sont to~_ltes de 1a rn~me
long~_leur. L'emploi de cellules de longuer_lrs di.ff~reni_e=..
toutes mr_!1 ti pl es d ' une. 1 angueur de base est concevab 1 e et
1 es adaptai i ans q~_!i en d~cor_.ll ent, po~_!r ce ql_li concerne 1 a
présente i nvent i on, =.ont .~ J. a porte de 1 ' homme de mit i Ar .
~_JnE? Vol E? !je trdnSrnl sSl on ~ ml!.l i l Ol E?';~3C~E? i'.~?~T1p01"al
_ 202750 0
~.s~,~nchrone est donc T,~ite p~~u.r acherni.ner 1. e.=. donn~r~_=_
fn~!rwi e=_. par des sources au;; d~t~i t=. ~~.r~?s ~:~a.ri ~_:. et
f 1 ~ !cin_.!ant . E=n aval , d~:a5 éq,_!i p~-~m~nt ~ !fie ~-r_~rnrn~ !t a,t i
_~n yt rjra
~ransmi s=_.i on achemi nen~ 1. P.=_. messages contem_!s. d._.n=. 1. ~=s,
cel 1. ~_!l. es ~.:~ers 1 e~_!rs c~est i. n.at i on=. I 1 cnn~~ i ent rj~,nc ,
a.".
ni v~e.au de 1 a voi e de tran=.mi ssi. on Con.=_.i d~r~e, pour r,A
r i sq~_!er d ' engorgement en .a~~ a.l , de f ai re en sort s~ q~_!
_»..lc".ne
so!!rce, par fraude ou par sui te d ' ~_!ne d~f ai 1 1 ante,
n' apporte, méme temporairement, ~_!n débit s!_!p~rie~_!r .~. r=Plc!i.
1« q~_!i I~_!i est globalement attrib~_té.
Une sol ~_ct i on connue ~ ce probl éme est 1 a r~pres-
sion. I_'.a.cheminernent par la .oie de transmis=ion de ~rm_!te
cel 1. ~!1 e consi d~rèe comme ev;c~dentai re par rapport agi! d~bi t
glabalement .~ttrib~_!t~ au r_irr~!it virt~_!el est empt~r_h~, o~_!
15 tr~~!t :~,_c moins la cell!_!le ev;c~dentaire est marq!_!~e Pn tant
que telle, pour qu'elle soit rejette plus loin, en cas
d:engorgement.
L'applicat:ian d'une telle sol ut i. on ___.!_!ppa=.e ~.!ne
mes~_!re du débit constates s~!r le circ!..!it vi.rtr_,!el, !~nr= tF_lle
~:u mes~!re d~bo~_!chant évent~.!el 1 eurent sw_.!r 1 e marquage. d ' ~.!ne
cel 1 ~_!1 e e:~cr~dent~i re.
On connaiwt par le document FR-A-2 ~ib ~n~~ un di _spo-
si ti f de mesure de débi t qui comprend ~_!n compteur i ncr~men-
tr? d'~_!n pas ~ la rbception d'~_!ne cell~_!le td~_! r_irc~_!it
~.:~ir~t.!~.el
~~5 auquel il est affects et d~crément~ d'~.!n nas ~ c:haquR
imp~_clsian d'~_!ne horloge. Si le débit d~_! circ!~it ~..~irt~!E=1 est
fai bI e, ce compteur recul e pl us souvent qu ' i 1 n a~..~arice et
f i ni t par se b 1 oquer dans ~_!ne posi t i on mi n i ma.l e _ p.ar
contre, si 1 a fréquence des cel 1 ul es d~_! ci rc.~.!i t ~~ri. r~..._!el est
'ci d!_!rab 1 eurent s~_!p~ri e~_!re .~ cel 1 e ejes i mp~_!1 si on=_. de 1. '
hor 1. r~cae,
1 e compte~_.!r f i ni t par se bl oquer dans ~.!ne posi ti an ma~; i mal e
et pp~_!t al ors c a!..!ser 1 e marquage de 1 a cel. 1 ~!1 e comme c-_,..c~._
dent;ai re i. ndi q~_!~ pl us haut..
tn t.el s~Yst~me a pour i ncon~.~~ni ent de ne ~,m_!~.yr~i. r
'~ ~?tre appl.i.qn.!~ qu'y !_!n nombre limite de cire-!.~its
~:~i.rt~_sel...=.,
~. 202750 0
ran rai son d~_c tE=mps nérces> >.~i. re nm._cr dècr-~menter 1 r~=_.
~=:nmyi_.E?L!.r~ , I1 r1 E?st [t~ç. ~tr:)pl 1 qWc~tl1 e dc.~n~. l, E~ r~tç.
Ciyl 1 E'.~.
c i rc~._~.i t s ~~r i r-t~_sel =. r_ont t rr~s nomhr'~._c;~ ~:-.ommP pnvr i
sac~~?
pr~c~-demment .
La présente i nv~ent i on propas.e donc ~._~.n di =.pr_,=.i t i f
d'~~.~a.lr_c.~tion duc d~hit de rirrr_si~-.=. ~...~i.rt~_~.el=
F~mpr~cn'~.:a.nt ~._~.ne
~:-aie de transmis=ion ~ m~clt_i.pl.eva.gP temporel --.~.=:ynchrr_,ne,
dans 1 equ.el i es r_el 1 ul es entrantes d ' ~_cne ~: oi e ~ m~_sl t i. -
pl ev; G?ge tem~arel asynchrone d ' entrée , comportant ~_me en-
1ia t.s~te rc,nt.enant ~ nne i nf orm.~t i on de dest i n.a.t i on ~~a~_cvant
~tre
traite comme ~_cne identité cie circ~.cit ~~i.rt~_cel. sont
compt.~es par ~_cn romptf~wr affects ~ c~t-~~~qme ci.rc!cit v_irtr_cel,
q~_ci est incrc~ment~ _~ ch.aqr_ce cr~llr_~.le entrante ej~_r. circr_cit
virtr...cel e~. qi.ci est périodi quement décr~ment~, tant qu 'i 1
n'est p.a.s rjans ~_cne position de repo_, diâr,o~aitif ne
=souffrant pas de la limitation mentinnnr~e.
Selon ~anP r_.~rar_trsristi.qme essentielle de 1 'inv:en-
~i on, ce di sposi t i f comprend des moyens d ' horl oé~e d~f i ni _.-
sant des t emp s cel 1. u.l e s~_tcr_essi vement m._cm!~rot:~ _.,
corre_=_.nnn_
dant ~ des i nterval 1 es de temps successi f s d!_crant 1 esquel. s
sont reçu ces des cel. l ul. es entrantes se.r l a. ~roi. e de tra.nsmi ___.-
si on ~ mul ti pl e;<.age temporel asynchrone d ' en~rr~e, de=.
moyens de file d'attente définissant une fil.4~ cj'.a.tten~e de
temp=_. cellule propre ~ chacun desdits temps cell~_cle, ~_w
~5 circ!cit vrirtuel poc_cvant ~?tre affPCtr~ ~ ~_.cn temps cel.l~...~.îe
p.a.r
l'inscription de son identité dans la file d'att:ente de
temps cellule correspondante, des moyens de commande ~_ctili-
sant 1e contem.c deçdites files d'attente de temps cell~_~1e
et ~ ~ rh.aque temps cel. 1 ~_cl. e, por_m: ant i dent i f i er ~_~.n c_ i
rrn_~.i. t
"« virt~_cEyl ~ traiter et d~cr~menter le comptPr_.ir appartenant
ce cirm_.cit ~~:irt~_cel, ces mayens rie commande comprenant p:~r
ai 1 1 e~.crs des di sposi. t i ons tel 1 es que to~_rt c i rc~_.~i t ~:'i.
rt! cel
dont 1 e camr,tpa_cr n ' est pas en p~~si t i nn de repos soi t a.f f ec-
t~ ~ t.cn de-, t_emps cel 1 s.~l e=_. po!cr titre d~cré.ment~ d~.c f =..i t~.
de
_-~ 1 3 W _lrvC?n.~nc=e rje r_a tri
'° rnps cel 1 ~_~l e.
202750 0
De préférence, selon l'invention, lesdits moyens de
commande sont tels qu'à chaque temps cellule, le contenu de
la file d'attente de temps cellule associée â ce temps cellule
est transféré dans une file d'attente de traitement, chaque
identité de circuit virtuel de la file d'attente de traitement
étant utilisée à son tour pour décrémenter le compteur du
circuit virtuel qu'elle désigne.
De préférence, selon l'invention, lesdits moyens de
commande sont tels qu'après la décrémentation du compteur d'un
l0 circuit virtuel, et si ce compteur n'est pas revenu en
position de repos, l'identité de ce circuit virtuel est
inscrite dans une file d'attente de temps cellule qui est
sélectionnée en prenant en compte une indication de vitesse
attachée au circuit virtuel considéré.
De préférence, selon l'invention, lesdits moyens de
commande sont tels qu'après la décrémentation du compteur d'un
circuit virtuel, et si ce compteur n'est pas revenu en
position de repos, l'identité de ce circuit virtuel est
inscrite dans une file d'attente de temps cellule qui est
20 sélectionnée en prenant en compte une indication de vitesse
attachée au circuit virtuel considéré, et une donnée dépendant
du débit observé de ce circuit virtuel.
De préférence, selon l'invention, lesdits moyens de
commande sont tels qu'à la réception d'une cellule entrante
et si le compteur du circuit virtuel est dans sa position de
repos, l'identité de ce circuit virtuel est inscrite dans une
file d'attente de temps cellule qui est sélectionnée en
prenant en compte une indication de vitesse attachée au
circuit virtuel considéré.
30 De préférence, selon l'invention, lesdits moyens de
commande sont tels qu'à la réception d'une cellule entrante
et si le compteur du circuit virtuel est dans sa position de
repos, l'identité de ce temps cellule est inscrite dans une
file d'attente de temps cellule qui est sélectionnée en
prenant en compte une indication de vitesse attachée au
circuit virtuel considéré, et une donnée dépendant du débit
A
202750 0
6
observé de ce circuit virtuel.
De préférence, selon l'invention, ladite donnée
dépendant du débit est la position occupée par le compteur du
circuit virtuel considéré.
De préférence, selon l'invention, il est prévu une
indication de comptage propre à chaque circuit virtuel et
lesdits moyens de commande sont tels que cette indication de
comptage est incrémentée lors de la décrémentation dudit
compteur d'un circuit virtuel, lorsque ce compteur est dans
une plage de positions déterminée, et décrémentée, si le
compteur est dans une position inférieure à cette plage de
positions.
De préférence, selon l'invention, ladite indication
de comptage possède une valeur maximale, atteinte dans le cas
où ladite plage est atteinte de façon majoritaire, lesdits
moyens de commande comprenant en outre des dispositions qui
causent alors la mise en oeuvre d'une indication de vitesse
correspondant à une réduction de la vitesse de décrémentation
dudit compteur.
De prêférence, selon l'invention, lesdits moyens de
commande sont tels que, lors de la décrémentation d'un
compteur de circuit virtuel, et si ce compteur n'est pas ainsi
revenu dans sa position de repos, l'identité du circuit
virtuel auquel il appartient est inscrite dans une file
d'attente de temps cellule qui est sélectionnée, à partir du
temps cellule en cours.
De préférence, selon l'invention, lesdits moyens de
commande sont tels que, lors de la décrémentation d'un
compteur de circuit virtuel, et si ce compteur n'est pas ainsi
revenu dans sa position de repos, l'identité du circuit
virtuel auquel il appartient est inscrite dans une file
d'attente de temps cellule qui est sélectionnée à partir du
temps cellule auquel le circuit virtuel dont il s'agit avait
précédemment été affecté, dont l'identitë avait été
enregistrée à cet effet.
De préférence, selon l'invention, des moyens sont
202750 0
prévus pour déceler que le compteur d'un circuit virtuel a
atteint une position maximale, pour l'empêcher de la dépasser,
ainsi que pour provoquer l'envoi d'un signal indiquant que le
débit du circuit virtuel est excessif.
Les diffêrents objets et caractéristiques de
l'invention apparaîtront de façon plus détaillée dans la
description qui va suivre, donnée à titre d'exemple non
limitatif, en se reportant à la figure annexée qui reprêsente
un mode de réalisation du dispositif d'êvaluation de débit de
la présente invention.
Une voie multiplex temporelle asynchrone d'entrée
mtr est couplée à une logique de réception LR. Cette voie
multiplex est par exemple du type évoqué dans le préambule.
Elle fournit des cellules entrantes successives comportant une
en-tête contenant un numéro de circuit virtuel.
Une voie multiplex temporelle asynchrone de sortie
mte est couplée à la logique de réception LR. Cette voie est
du même type que la voie d'entrée mtr. La logique de réception
LR lui fournit des cellules sortantes qui sont les cellules
entrantes successives éventuellement affectées d'un retard et
modifiées comme on le verra ultérieurement.
Le dispositif de l'invention comprend des moyens que
l'on va maintenant décrire, pour évaluer l'espacement entre
les cellules de chacun des circuits virtuels, c'est-à-dire le
débit de chacun des circuit virtuels supportées par les voies
multiplex mtr, mte.
Ces moyens comprennent essentiellement une horloge
A
w 20275 0
HG, t_tn compte~!r dFa cell~_.tle=. i_T~:~ des cr,nes de m2mnire FAt:'E.,
f= y ~.,~ fr . r= r-: ~.,i hJ , j= r _ ~.,~ F, , F r ~:!'.,' a i n : ~ i q ~_
~. e d i? .:, ~? -r .~
Fr~.F" , _ _~ mo. n~
comm_~;ncJe hlC::.
L' horl oge t-I~ e.t t_tne ba=.e de t~,pm~,s q~.ti e=.t
~.'~ncrir~~n i s~'E? ~l.tr 1 es 57, gl'1ai_I:.' reT~_ts dF' ~..3. v!O1!~
mt,_i,l t 7. n 1 Gy
en~rante mtr, par des mo~~rens r7c7n reprW sent~_=_., m.~,i=: bien
nonn~_ts dans la techni rte, et cy_ti fo!!rnit entra .amt
q _ ._ r e s ~_t n
=_.ignal CV identifiant le d~bwt d'un intervr.~lle de ~~.emw=.
r-~?pr~titif dit temps cellule dent la d~_trr~e est celle de ia
1r~ réception, ou de l'omission, d'une cellule.
Le i_ompte~ ~,r de temps r_ el 1. ~_tl e GTC est ~_tn Comptestr
cyclique ~ N positions !~J en~ier et de pr~f~rPncA ~qal
~tne paissance de ?i qui fo~_trnit, .a r_h.aq~te t-"ernp~ r-r=11~_.tîe, ~_tn
numèro de temps cellule ntc prenant successi~rement les
1~ di~ff~rentAS ,falF»_trs de n .~ N-1.
F'ar ai 1 1 e~.!rs, 1 a 1 ogi q!_te de r~cept i c7n l_. F; f ro_trni t ,
s~_tr !tne liaison L_LR, 1 'identitr~ NC'~J d~_v r_i.rcn.tit ~.rirt~tel
auq~ gel appart i ent _r_haque cel 1 ul e reç~_te
l_es ~onPS de mr~moi re ment i onn~es sont p 1 ~ t s pr~?r i sP-
~c> ment
- ~ tne tabl e de f i 1 es d ' attente de temp=_. cel 1 ul e
FAVE comprenant PJ emplacements, ~_m par m_tm~?rn de temps
cel 1 ~.tl e; chacun de ces empl acements sert ~ 1 a consti t~_tt i on
d'~_me file d'attente de temps cellule et contient .~ r-et
~5 effet 1 'identité FAF d'un premier circuit virtueî dem~~ndant
~_m frai terrent, 1 ' i dent i t~ FAL d ' ~ tn derni er ci rr~ti t wi. r-
tt..tel
demandant un traitement, ainsi qu'~_.w bit FAV =_.ert~ant
marquer ~_me f i 1 e d ' at tente ~.~ i de,
- t_tne tab 1 e de frai terrent FAVF: r_c7mprenant 1 ' i dent i.
'i> tcs F~.JF d ' un oremi er ci rc~_ti t vi rtr_.tel demandant vsn tr.a.i.
Cernent
et 1 'identité FVL d'un dernier circuit virtuel demandant ~_.m
traitement.
- ~tne table de compte~.trs de circuits wirt~_.tels Fr:'~JR
c=omprenant ~_an emplacement de rn~moire par circ~_tit ~ri.rt.~_tPl.,
'.5 chacun d ' e~.m; con~enant iar) compte FFP du nombre de cel 1 ~ tl es
202750 0
re~t~_!e=. _=,.~!r ce ci rc~_!i t vi rt!..!el et demandant ~!ne ?val ~_.!ati
c?n
~:: r .a. n =. ~.-_: E= ry_! i. -_-,!_ ~ i t , <s a n s r~ ~ ! e ~-_ e 1 a. n
!_! i. : _ e .~. :~ .~. ~ =1. _a. r - t= ,.- , r, n
d~?=:i r_anPr:a =.o~!~.rAnt ce=. empl a_r.emen~s de mrmoi re rc?mme dPs
nmpTr_m_!rs Ff=$1 ,
r:~ - ~.!r~e ~ab1 e de s.~e_ FL: !n
vri~e ~ c -1.'4J r_'DfTlprenant r
e m p 1 .~ c e m e n t d e rn ~ m o i r i= p .a r- ;- i. r m_! i t v i. r t
~_! e 1. , ~..-_ h .~ c ~_!,-, rj ' e ~_.! r
contE_nant _--.!u moins der_!r indication s de vrites._e indvrl et
i nd~.r _' ~. ~!t i 1 i sPr en r-el a.t i on a.~rec ce ci rc!~,i t wi rtn!r~l
r-nrnme
on 1. F' verra par 1 _r s!..!i. te,
ir-~ ._ ,_!ne t.a.ble rie chaynage Ft~~JP~ r=r_~rnprenant ~!n
empl.~cemc~nt rj!? ,T1É'mn7.re par circr_!it vrirtuel, ch.a.~_-_,_!n r1'e~_!>c
sont enan~ 1 ' i. dent i t~ FF~J d ' ~_!n autre c i rcui t vi rt.~_!el avec
1 ~=quel 1. e r i rr~!,~i t vi rt!_!el r-onsi rd~r~ est rh.~~: nb.
L._or=_.qr_! ~_!ne cell~_!1e est rr=çi!P s~_!r 1a ~roiP entrante
1~ mtr, 1 ' hor 1 cage HC f ourni t un si final C'J, 1 a 1 ogi q~.!e de
r!~cept i on i_F; f o~!rni t , m_!r 1 a 1 i ,a.i son 1.._!_R, 1 ' i. dent i
t!~ PJn:~.,r d!_!
cirr!.~i~ ~rirti.!el auqi.!el appartient la cellule, d~ri.~r~e de
1 'an-teste de l.a cel l~_!le, tandis qr_!e le !=ompt~=~_!r t:~Tt~: vo!_!rni.t
un m!m~rn d ' i nterval 1 e de temps cel 1 c..!1 e ntc_ ~ En rr~pons.e, 1 e
Cn dispositif MC: lit la table F=CV~', selon 1. idF~nti'~~ de
circuit vir~uel ~IC~J, et obtient le nombre FFFr de cell.!..!l.e=.
d~_! ci rc~_!i t vi rt~!el dc~j ~ reçues et n ' ayant bas enr=ore donna
lie!_! ~ traitement. Ge nombre est incrPmentr~, avr~ant d'~?tre
réinscrit dans le méme emplar_ement.
De plus, le nombre FFF est test?, avan~ d '~?tre
inr_rémenté, par- e;;emple, S'il est diff~r~~nt de w~?rn. .m_!u~!ne
acti on sp~ci f i q~.!e n ' e=_.t ~ ce moment n~cesÇai re. 1_.e nombre
de cel 1 a!1 es reçu les tut rje~.ra,nt donnner 1. i e~_! a~_! tr.~i terrent
d'é~rala!a~ion augmente simplement d'r_.!ne unit.
o F'ar r-_ontre, ~i l.e nnmbrr~ FF~s est n!..!l.. m_!~
d ' autres termes, si 1 e compte~.!r FFB est dans une po=_.i t i on
de repos,. le circ!..!it vrirtuel auqr_.!el appartient l.a. cell!~le
reç!_!e doi t r~tre af f ect~ ~ un temps cel 1 ~_!1 e, en ~.r~ !e d ' !_!n
traitement_ d'~valuati.on. Four cela, le dis>posi~if h1C
insr_rit 1 identites de ci.rcr_!i.t vrirts!el !'JC1J dans 1.:~ gable de
ir=, 202750 0
files d attente Fi~~.'E. F'l~.!s prc~ci_s~ment. l.e di.snositif rln:
ordre=>...=...e i .1 t at? 1. e FA~.'E avec !..!ne i ndi c.at i on d ' ordres
_e ~JTn: m.ti
~~__=_.t dÄri~.,~FSe W_! nn!m~ro de temps rell~_~l.e r~o~_!rant, fo!s.rni.
p.a.r
le c:r_,mpte,_!r yTr~ par evremple pr~.r ar_ic_ii.ti.r_?n d'!_!r-e v~ale'_!r
C con~~t_~nte. A 1 '~~mpl_-~cemPnt d!~signd p:~.r cetv.e i.nr_lir:~.tir,n
d'ordre=_.=.e ~JTt_, d~~ns l~t table FAr~JE, le di_~.pn_i.~'.i-t~ h!C: lit
Ie_:.
idnntit~?s FAF d~_! prc~mi!~r circ!.~.i.t vi.rt~_~el dF~j.~. .a,rrr~ri-r ~
,._e
temps. cell~_lle, et celle , FAL, d!..! dernier circ~!i~ virt~_!el
_~ffectcs :~ r-_e temps G_All.~_!l.e, ~in,i q~re le hit Ft~V. L_e di.=.nr_,-_
lt_? sitif MC enregistre, comme not_melle idpnt.it~ FAL., le m.!mpro
Nn'..' dis rir~=~!it v.~irt~_~el consi.d~r!~, ~e plr_.!s, 1 'i dentit~ FA~_
est a!til.isée pour adresser la table FCIJhJ et in__=..crire
1 ' i.dentité hJCt,' r_nmme indu=ation de chafw.~rae FFhJ, To~ltefois,
si le bit FAV indiqa!e q~!e la fiîe d'a.ttente ~t:a.it ~ride,
1ç cette derni~re opération est omise e~ 1 'identité ~aC':LJ est
inscrite ;m_~ssi comme identité FAF, dans la t:~.ble FA~JE,
1 'ordresse hJTC, tandis q~_.!e Ie bit Ffl~,' '~r est crnang~ d'ut=-,~
po~_!r i ndi. y_!er mai ntenant qr_ce 1 a f i. 1 e d ' a.t t entE~ ,~; e-.t
ce,=.
vide,
~~~u Ai nsi , 1 e numéro du ci rr_~!i t vi rt~_!el cons.i dÉ~r~ est
-havn~ dans ~_!ne f i 1 e d ' attente associ ~e .~ ~_.!n temp.--_. ct=1 1 s!1
e
ven i r , dont 1 e d~br..!t est 1 ' i dent i t~ FAF et i a f i n 1 ' i den-
t i t r~ FAL, 1 e chaï'nage dtant mat~?ri. al i s~ par 1 ' i n=rr i pt i. on
de num2ros de ci roui ts vi rtuel s dans 1 a tabl e Fi"~,,'hJ ; ce
proC~d~ est classlq~!e.
Sel on une vfar i ante, au 1 i eu de chauner 1. ' i dent i t~
d~_~ circr_~it virt~_.ml dans ~_.m temps cellule ,~ ~~eni.r =.r~l.ection-
né par addition d'une v. ale.ur constante a~_m~!m~?rn de temps
=ell~_!le co~_!rant ntc, l..s table FC~JV Fat ~ca.l.!~mertt l.~_!e pt
Ti? fo~_!rnit, provenant d'~_!n emplacement appartenant. m_! cir_r-_~_!it
v. i r-t~.!el con si d~r~. 1 ~_! pn r-Esponse en r~pon se .m_.! ~w_.!rn~r~o
ci rc~_!i t vi rt~.!el :CV, ~_!ne i ndi cuti on de =':i tF"-.=.e i n.r-_p:~1 ,
laq~.!elle est ajor_rtrse am n!_!m~ro de temps ~~=ell!..!l.a ,-c,~..~.rw.ant
ntc. L..a =_.nmme n~c+ind~~~1 fournit llor=. 1 '.~care_;-.e hJTt_:.
~'~ i_'indiuation de vitesse inrjvl, qr_!i pe~_!t titre ~~n fait ~_!nr=
202750 0
1_;
~~:,.al e~_~.r d 'c.~ç:.oacement entre cel 1 ~_!1 eÇ. .~ ,rendre en rompt e
1. C? r' .=. fj ~_! !~ 1 E? d E'? b i. t d ~_! ~ 1. r' (_'. t_l 1 'r 'f 1. r t
~_! e 1 !.-? .~-3 t f a. 1. E? 7. e " ~= r-? r tt ,a_
~dc?pt.?r ~_.!ne ~:~itess.e rje dpcrémentati on f~~.i.t?1e :?o~_.!r 1e
r_nmotr~_!r FFEs.
'~ F'ur ai.lle~trs, to~tjo!_!rs dans le cadre d~_! test de l.a
po=.i.ti. on d~_! i.ompte~!r FF~~~ on prévoir-.a, Selon 1_'i.nv.~r~ntion,
1 a d~tect i on de 1 a posi t i on e.~.; tréme attei ntea p.ar 1 e cc?mpta,_!r
FFP en r_as de ~,ersi e.tance d n_.!n débi t exr_assi f . L_.es mcsven_-~_.
de comrnandr= ~~IC, d~tect..~nt ~_!ne tel 1 e pari t i on e;<tréme, ,r,nt
1i? ~m~n.~g~s pm_!r f r_m_!rnir ~_!n signal e;cc, lequel est i-ran-mi. s .
1 a 1 ogi que de récept i on L.r,'. I 1 peut servi r ~ rnr~di f i er 1 a
~rorh ai ne cel 1 ~_!1 e de ce t=i roui t tri rtr_!el reç~_!e de 1..~ 1 i ai
von
mul ~ i pl e~c entrante, avant qu ' el 1 e soi t transmi se s!_!r 1 a
liaison sortante, ,afin de la faire appar.a.i'tre ~-omme e.ccé-_
15 rjent.~i re par rapport .m_! débi t perrni s a~_! ci. r-c~_!i t v. i
rt!_!el
C:on_.l d~?r~.
To~_!t es 1 es cel 1 r_!1 es reçues donnent 1 i e~_! au:r opéra--
tions que 1. 'r~n vient de Jécrir-e, tlne premi~?re cell~_!l.e d'!.!n
ci rani t vii. rt~_!el , qui se présente al or s que 1 e rcrt~pte~__!r FFD
'io rje re ci rc~_!i t v. i rtr_!el est en poli t i on de repos, est chai'n~e
rr_~mme on vi ent de 1 e voi r . Des cel 1 ~_!1 es s!_!i vantes, ry_!i ~e
présentent alors que 1e compteur n'est plus au repo=. ne
aont pas chaf'nées de cette f açon ; el 1 es 1 e sont p 1 ~_.!s t ard
et d ' une muni ére di. f f érente, comme on va 1 e voi r mai nte-
nant, dans 1a description ry_! processus d'égal!la.tion.
A chaque temps cel 1 ul e, 1 es moyens de cnmmr.nde h1C
procèdent 3 ._!n frai terrent d ' éval ~_!ati on dont ~..!n ~1 émeut
essenti el consi ste ~ décrémenter 1 e c..omptet_!r FFF~ d ' ~_.!n
!=i.rc~_!it virtuel. A pa.rti.r d~_! n!_!méro ntc fourni p.ar le
'~~ cc,mpte!_!r CTC, le dispositif h1C lit la table FA4'R. L.' indica---
t i on F~.'F dési gne r_!n ci rm_!i t vi rt~_!el !font 1 e ro,r,p t.e~_!r FFF-
~
n ' est pas en posi t i on de repos, c ' est-~-di re ay ant f r-_w.!rni.
~_.! n e c e 1. 1. ._! 1 e p o u. r 1 a q ~_! e 1 1. e 1. e t r .a i t e m e n
t d ' ,~ v.~ 1. ._! .:~ t i o n n ' .a_
encore ét~~ effectué. Cet~e indication sert ,. 1.~~ lect~_.~re dF_
'G l:~ t.~bl e FC'.'F: et 1 e cornpte~_!r FFF! est décrémentrs q ~a pc,~:~i.._
202750 0
1
rion pe~!t aïor, r7e.rr~nir aga.7.e .~ :~Pr~~ et il n ~~ :~ na.=. li.m_!
rie ~h;~t'npr ~, nr_~u~r eat_r I e c i rr~_.!i t '~r i. rt.t_.!el dan=. 1 ,. f
; 1 e
d'.jttE'nte d't!n tâmp~. r-ell.t_!lE?.
F'ar ~,i 1 i e!_!r _~., 1 a m~?me i. ndi c.~t i nn F':'F -.ert :u .a rire=_._
_~ e.F'r 1.3 table de chairlc-~ge t-C.~.,'hJ. i~ett.E' +_.=tblE' tm.!rnl.t. 1
1'adrF__..__.e indiqt_!~?e, 1'i_rfE~n~it~' FF~a ri',_!n cirr_e!it ~r i.rt_!e1
st_!i.'rant, dans la file d'~a.ttAnte d'i,ni.sJi.on, laq~_.!a=ll.e ast
alors. in=_.rri.tp dans l~r table FF;~.~Ft, comme nouvelle indic_.5.-
tion F~.JF, an 'rue d~! traitement dt_! circt_!it vir-~t~_!el ~nri~.r.ant.
1~> La cc_~mbinaison des tables FA!JR et Fn'.:'hl fot_!rnit ainsi la
l.iâte des circ!_!its ~rirt~nals de~r,ant f,~ire ï'r~i,jet rin_!r,
traitement d'~~raluat_i.on. F''il advient qu'elle soit 'ride,
W_!r_l.ln tr.3itc?ment n'BSt f?fferi-.i!ES.
D'at_!tre part, le di.=.pnsitif h1G ordre=.sE' l.a tablE' de
15 filcas d'attente FAVE, .~ par~ir dt_! numéro ntc, pr_,~!r v lire
l'identit:é FAF qui cc~nçtit~.!P le début de l.a file d'.a.ttAnte
des CIr~!_llts 'rlrti!els 3ssoC_1~'s .1t_! temps ~-e~.lL!).8 (_rWâ7.tl~~r-~'
et 1 ' i dent i t ~ Fr-'1L at_!i en est 1 a f i n, ., mcai n-_~.. cme 1 P hi t
F~;'J
n'indiq~!e q~!e la file d'attente est ~ri.de. I"_~e pl.~_!_., l'i.rapn._
~n ti té FVL ti rie de 1 a tabl e FAVR est uti 1 i séE' vot_!r ordre=_>__=_.er
1 a t ab 1 e FCVN. A 1 ' .adres:~e en qt_!est i ~n r_ie 1 a t.:a.b 1 !~
FW~.'ha ~~.~t
inscrite 1 'identité FAF, tandis qt_!e 1 'identité F~~,L es~
inscrite dans la table FAVF;, gomme nouvelle indic:ati.nn F~~~'L,
et que 1 e bi t FAV est commuté, dans 1 ' empl acement q!_!P 1 ' on
~'~ vient de lire de la table FA!:E, pat_!r indiq~!er qi!e l..z fi.lr=
d ' attente est vi de. t_.:el a rial i se 1 e chafwacm' de 1 a. t otr~l. i +_~
de la file d'attente assor_i~e a~_! temps cellt_!le c,~n_id~r~?,
dans l a f i l e d ' at tente des c:i rcui ts vi rtuel s devant f ai rE'
1 objet d't_.!n traitement d'Wral!_!ation. I1 est ~ n~~,~~~r
~'~> 1 ' on peut égal eurent procéder ~ un tel chatwar~e avant
d e:;ploiter l.a fila d' attente de traitement.
Foi en Pntend~.!, si 1 e bi t FAV i ni ti al eurent. 1 u da.n=. 1 a
t .~ b 1 e F A ~~J F_ i. n d i q t_! e q t_! e 1 .a f i 1 e d ' a t t e n t F~
d ~ ! t e m p s ~ e 1. 7. ~_.! 1 F
cops i d~r~ est vi. cJe, 1 E's op2rat i ons de chai.'nage d.an = 1 =; f i 1 ~_
T~ d'attente de traitement q!..!e .1 'on vient r~~~ dc~r_-rire =.nnt.
202750 0
1.T
OfTt7.'~é?s.
1.1. reste enfin, puisq,_ie 1 'on vient d'effect,_;er ~_;n
tr.a.itamr:=nt d'r~.r.~l~;.~tion a.~t larc~fit d'r..~.n cir-r~_~it
~ri.rt~_.~e:i,
ini.ti.~,l.i=.er ~_~n traitement d'~~ralt.~at_ior~ s~_.vi.~~any ~~.,,ent~_.,el
de
_~ r_e mt~(T1e ciY'c,_.11.t V7.rti;(?1. ~-'~.'iilf r,el.a., i.î r,
on':'1.F?f'1t, ~?:a.Y-t,.a,nt rip
l'identité de ce circi_~i~ virt~_.tel FVF, fn~;rnie par la table
FAVF:, d'interrnqer l.a t.a.ble de ~=ompter_~rs Fy~.;~F; et l.a. v_;..blr~
de vites__=..e=_. FC'.,'V. La première fo!vrnit une indic.~fi_r_,n s~_~r 1e
nombre de cell~_~les en attente d'~v~~luation d~_~ r=i.r-.:-_~_.~i.t
~., i rt ~_.~el " Fl ~_.m ce nombre est él evé, pl ~_~s i a 'r i tesc.e de
d~cr~ment.~..t i ~~n dr_v compter_~r FFFs d~_t r_i rr_ui t vi rtv_~el doi t
E?tre
!~le~rr~e, c'est--.~-dire pl~._~s 1 'intervalle entre onér-.ation_ de
décrémentation doit ~?tre réduit. A ~itre d'exemple, la
table Fr;VV fournit deus; indication=~ indvl et ind~r:~, r_.hacune
1G ~~ssoci~e ,~. ~~n nivea~_v de débit dr_~ cirr~_~it ':~i.rH~._~el. i':F~s
indications ne~.tvent Eure le nombre de temps cell~~les q~_~i
doi vent s ~?cor_~1 er avant que 1 e compte! ~r FFFs da.~ ci rc~.~i +.
~rirt~~el soit ,~ nor_t~rear_~ d~cr!~ment~. Si le débit est fai.blez
al or.=_. r-_'est l'indicati.on indvl n.,mi s'.appli.que. t e
?s~ di spositif r1C effer_t~_~e la somme ntr_+indvl et s'en sF=rt pon.r
adresser' la ~able FAVE. L'identité FAL du dernier circuit
~r i rt,_~el associ é é ce temps r_el 1 ul e est r_~t i 1 i sée nm.s.r
:~dres._
ser 1 a tabl e FL :VN et y i nscri re, ~ ce~te adres=e, 1 ' i denti -
té dr_~ r_ircuit virt~~el considéré, FAF, lue (tan=. l.a t.a.ble
?5 FAVE é l'adresse ntc. Dette derniére identité est alor=.
inscrite dans 1a table FAVE, .~ 1 'adresse ntc+i.nd~rl., ~~nmme
nouvelle adresse FAL, tandis que le bit FAL', ~ la méme
adresse est comm,_~té, si nécessai re, por_~r i nd i q~_~er y_~e 1 a
f i 1 e d ' attente n ' est. pas vi de. Ces opérat i ons rr~al i sent J. e
'y r-_hai'na.ge dr_r cirr-_mit virt,_~el au temps cellule ntr+ind~rl..
E~ien entenri~_~, si le débit du circui.~ ~rir~uel e=.t r_,1,_.i=.
él. evé, 1 ' i. nd i. c.~t i on i ndv!' pe~_~t s ' app 1 i q~_.~er at
c.a.r_.mer 1. e
chai'nage de ce. c i rc~..~i t vi rta~el 1 ' assoc i ant ~'~ ~_.~n temp~_
cel l ~...~J. e nt_c~-i nd~r~ pl ms proche, e~ ai ns.i de sr_.~i +_e. En r-
_,n.~~re,
'~ 1. es interval.l.es =pécifiés pa.r les indication=. i.nd~.1.~ i.nci~:'.-~,
.. i_; 202750 0
,.~tc, . tir-_snJront ro,rpt_e rje l,a .;~iya=~<_e de tr .gin=.mission .j;_.!
C1 rC:!..l:! t ;'1 rt!..!F?1 . I In Y-E'marq~_!F?r=, q~_!e Cet_ 1 ntt=?r',~-
_'y.1 1 F' F_'~.t _~.~_!
~71~!_. nrJ,~1 ~, r.a~ r-e q,.,~.1 n i-?~y ;-,i,.l_. r~~'ri.a.nt, m?jmP
I~~OL!r l_ ~_
_ircctits v.irt.~!els .~ débi.t f.a.i.bl.e.
Une di.=.pnsitinn additionnelle du cll.=.!gin-;i.ti.-r~ cie
r:~ry_!1.:~.t i on ~:je 1. ' i nr.~ent i. on. ?=!-~l. qr_! i ï ~:~i ent ~:j '
~?trF~ riérr-i t ,
a=t rF~prr?s!antPe en poi nt i l 1. ~__. .~ l..a f i,y_!re __. I 1 ._ ' ~.c~i.
t
d'~_!ne table Fn:~,;'C a~.,.ant un emplacement par r_i.rc~!it ~~~irt~_!el
contenant a~_r moins !!ne indication de comptage telle ~.y_!e
1i~ ~.F'T1, GF'T~. . . ~=ette mémoire P4t adre=~=.~e s~~, tr.a.i t.ement
d'!~.np cell_!1e, p.ar :~ -indicati.on F'..'F ff»_rrni.e n:a.r la file
d'attente de traitement (table FAVF.O. L_.'indi~'-.~~inn de
c_nmptage CF'T1 __est d~cr~fnentrsP, o~_i incr~mentese, en fc,n~..-_fiion
du nombre de cel 1 ~!1 es re4mles dm ci rce!i t vi rt~_!el F~t non
1~ encore ~~~.a.l!lèes, i.ndiq~_!~?e par 1e compteur FF~~ de 1a ~~~ble
Fn:~;'F:. Le c:nmpte~...lr C:FT1 e=t ainsi d~crément~ ~: i~_.!sq~_! .~ ~~~ro
se~_!lement:i si 1e n~ornbre fo~!rni par lp r_ompte!_!r FFF~ e=.t
faible et se t;rad~!it, par e~;emple, par 1 '~_.!t~.ili=_.at_i.on de
î. ' indif=.ation d'espacement indvl. I1 est i.ncr~~mPnt~, i ,:-e
nombre est pl us ~1 P~~ ~. D ' a~_!tres po=.i t i on= de. cc_mpt a,ae
semblables per-!vent ,ntrp associes .~ des débits pl!!s ~l.ev.~s..
Chaque i ndi cuti on de cr_amptar~e addi ti onnel 1 e _,~_!r:-.-, ~_.!ne
-apa.cit!~ rc~d!tite par rapport a~_t~; prérr~deni~es. ares rliff!~ren
tes i ndi cuti onS de comptage aval ueront ai nsi chac~!ne !_!ne
-~ r
.,~._J fnl7yennB de pr~'s~-?flCe t~l_l (ir?f?lt d~_I f=lrcl_tlt en'fr.:?.1'it
~ n!ft nl'~e.W_!
donne, 1 ' ensembl e de ce=. i ndi cat i ons de comptage d~~f i n i li-
sant ~_m gabarit ~~c~bit._tPrnps. Si l.e dabit d~_I cirr=c!iT virv:.!~.el
reste trop longtemps ~ un niveau donne, l'indication de
comptage correspondant atteindra son m.a;.~inn~!m. Il est alor_
'r>> .~i s~ de 1 i mi ter a~_!t.nr i t ai rement 1 e. temps d~.lrant 1 eq~.!el
1 e
débit pon!rr:a, en moyenne, rester ~ to~_tt nivea!! fjt~rm~ an
déf i ni ssant er7 con-~q~_!enre 1 a capaci t~ de cc:~mr?t..=~.ge. ctp
1 ' indir_ atian de !=omptar~e correspondante et en pr-~~~;r_~~;',~nt
q~!e, l or~:.q~_!G 1 ' i ndi c at. i on de comptage de ce ni ~.~ea~_!
_,~~;.=~i. n t
TC
.~ son ma;c i m~_!m. ~~!_! 1 i e~_! ~j ' app 1 i q'-ler 1 ' i nd i ~_-.at i.
nn r_1 ' ~~w_~.-:c_ ~-=m~r~~
20250 0
1 c
C7!_I1 ~ .a,~p1_, i r~i!e normal PvTlen'f py_!r (,e ni ~.,~F=.a, y,, i. nd :'y
'?.?.r
PrF~m~_~l.a, cm chai=.ira 1 la pl.a.ce !_!ne indj.c:lt.ion ci'e~.~,z_r-
_w;.ment
,~h?ry_i,t j,'~:~a.nt ~ i_Ln(? ~r 1 te~':?e (~r_~ (j~?nrE?mE?nt.-~t,_i nn ~~?
i ~.y f.a,i ~, ï, ~,
ind~r 1 p.~r e.~.~Pmple. l_.e r~s~_.!l.tat en ~.era ~_.Ine r:rcsqre_._..j,~-.n
r.a.l7ldf? dl.! cgmptel.!r FF~ d!! clr(W_!lt Vl.r't!.!.el . '~1, l~~
~:~E~L'?i. ~.'.
d'entre ne se rød~!lt pas et, en _r_nn=.~a~!F?nce9 l.F..? rr-?ti_i,c.
!_!l.térie~_!r de cellule' m_!rn!_!m~raires.
Four r~=.~_.!mer, chaque cell~!le entrante G~.t
i,rnpt!?e par i ncrr?ment at i on du comptm_!r FF'~s d~_! (-i r~_-:!..!i. t
lia ~~rirt~_.!el auc~!_!el elle appartient. Lfne file d'attente de temc,s
(=el. 1 ~_!1 e (-?st 3SSnr_i Éae .~ ch.a.qr_!e temps cel 1!!1 e. lJn(~ f i. 1
e
d'attente d'~~.~al~_!atj.on est as=_.oci~e .~ 1 'ensert'~hle de la
1. i ai von mr_!1 i pl. e;; . F1 1 e erst al i ment~?e par 1 e. f j. 1. ea d '
.~tten_
te de temps cel 1 ~_!1 e.
1~ i Ine premi 2re cel 1. ~_!1 e entrante d ' un ci. rw_!i t '-r j. rtuel
donne d'abord lien! .~ inscription d~_! (=i.rcn!it ~~rirt~.!el. ;'i.~.n_s l.a
f i 1 e d ' atten~e d ' un temps cel 1 ul e Gui vint cel!.!i ri:~rm 1 ey_!N.ï.
elle arri.':'e. L_or.q~_!e ce temps r=ellr_!l.e est ~i.teint_, 1.~, yi.l.e
d ' att ente de temps cel 1 ul e correspondante Ps.t: i r,corpnr-~e ~,
la tin de la file d'att~=nte d'~val~!atir~n. L_.nrsG~!e ~.;.i~~n't. ~ac,n
~n~,!r dans la file d'atten~e d'émal~_(atinn, le cj.r'c~_.!it
~rirt!_!el fait 1 'objet d'!!n traitement (~'~val!_!a.ti.nn c=on si s_
tant pri nr:i pal eurent ~r dc~cr!~menter 1 e compte!..!r FFF~ de ce
c i rcui t vi rt~_!el et .~ i ncrC~rnent er ou dr?rr~ment.er 1 .~. o!_! 1.
~~.__.
i ndi cuti ons de comptage vppropr i des de c:e c: i rc~_!i t '., j. rt ~!el .
Si les débits des circ!..!its virt~_!elw sont T.a,ihl.e~=..
chaque cel 1 ul e entrant e d ' ~_!n c i roui t vi rtuel damne 1 i t~~l
frai terrent d ' ~~.~al uat i on ~~r.ant qs!e 1 a ~-el l r_.!1 e =!!i ~..:n?-
.e ne ~=.e
pr~s~ente, de =_~.orte q!_!e le compter_!r FFF~ du csrc~!i~'. ~j.r~'.!_!el
reste en position de repos.
~Jn di=.positif de gestion non reG,r~=:ent.é pet!t
prendre conna.i ss~?nce (ae temps .~ at_!trE~ dP 1 .a ~~r~-.i, t i ~-_,n F~=,
tome+_eur=. de 1 a tabl e FGVR, Four tou+. cc?mr-~t Em.!r Pn r~o~~i t.i nrn
r7 e r c? p ~~ 5 , 1 1 (? ~7 L! r r .~ ._-_ o n c 1. ~_.t r e q ~_.! e 1 e (1
~ b 1 t ~1 ~_! _. '. r r ! _! i. t.
~rirt~.!el est infprieur ~~~! débit mi nimatl as=.r,ci~ r,l..! circ!..lit
CA 02027500 1999-10-15
16
virtuel sous la forme de l'indication de vitesse indvl.
Pour un circuit virtuel fournissant un débit
supérieur, le compteur FFB quitte sa position de repos . Si
aucune autre indication vitesse n'est utilisée, la position
du compteur FFB est simplement la mesure de l'excès, en
nombre de cellules, du débit du circuit virtuel par rapport
à un débit défini par l'indication de vitesse indvl. La
capacité du compteur caractérise l'étendue de la tolérance
à cet égard. Lorsque celle-ci est outrepassée, une cellule
entrante trouve le compteur FFB en position extrême. Cela
cause la fourniture du signal exc en vue de caractériser
cette dernière cellule comme excédentaire.
L'utilisation de plusieurs indications de
vitesses, en fonction du débit observé du circuit virtuel,
par exemple en fonction de la plage de positions atteinte
par le compteur FFB de ce circuit virtuel, permet d'évaluer
le dépassement non pas d'un seuil de débit, mais de
plusieurs. Le nombre de positions restantes du compteur
étant plus faible à chaque nouveau seuil de débit franchi,
l'étendue du dépassement permis de ce seuil, en nombre de
cellules est à chaque fois plus faible, ce qui revient à
attribuer au circuit virtuel des couples débit-dépassement
exprimant le fait qu'il est permis au circuit virtuel de
fournir des débits croissants, chacun d'eux avec une
tolérance subsistante plus réduite que les précédents. La
lecture du compteur par le dispositif de gestion est
toujours une évaluation du débït du circuit virtuel au-
dessus du débit minimal mentionné, mais elle demande une
interprétation en fonction des indications de vitesses de
ce circuit virtuel qui agissent sur l'évolution du
compteur.
CA 02027500 1999-10-15
16a
L'adjonction des indications de comptage CPT1,
CPT2...permet de faire entrer, dans l'évaluation de débit,
la persistance du débit du circuit virtuel à un niveau
donné.
Par ailleurs, on va maintenant examiner une
,_. 202750 0
vrari .an~e rJÇzns 1 ' ~vral l.!ati nn dt_I ri~b:i t., r?ar rapport ~ ce
ql_.ti
.'lr~nt d'tstr'r~ dpr_rit, Ly r-.a.ppF-'ll~' ql.ie, r_1~~ r~i_.l i!rte t-
ellv.i.lr~
~~rÉa=:.~:'.rITP =i,, ~rlt r-II_le .L c~ prç'r.C'.t-i~;plt'.c'~ r~l t dorln('a
1. 2 er_.1 ctl_t tr~l t,e-
ment d'~v~'a.l.~L:~.tion. c:.-ett.= dm_t-r1F'~me rit=l.a..tl.e ca~.t -
.imo'.t~m!~nt
cnmpt~e. L_.nr=_.cy_le 1 e ~:r~.i te ment demande p~,r 1 ,v prF~mi. ~r-e
c e 1 ï. I_t 1 1-3 F? ~, t :~, r_= c !~ m p 1 i. ~ 1 a p r ~ s e n c- e d '
I_! n e d m_.t vc i. ~~ rn e r' =1. 1 ._.! 1. a
rl.ans 1 e c_ompt e +_enu par 1 e cnmntel.tr FFF~ donne i i e!..t n
inscription !~I_.t cir-c~tit v.irtl_tel dan:3 !.tne file d':a,ttnnte d'.....n
temp.=_> celll_!le ~, ~renir d~tArmin~ .~ p~rt.ir d~_! temp=_. c:ell!l.e
1.!~:~ en cr,l_tr5 et d'~Lne indic=.ation de ~~iT~sse propre .a.l_~, r_ir..-
I_ti~
v, i r~~.,el . L_.a del.t>; i Mme. cel 1 I_.tl e donnera ai n__=..i 1 i e~_t ~
I_!rl
tr.a.iterrent d'~v.~ll_tation a~.~ec t_tn espacement minimal dr~termi._
n~ r~ar r.~ppc~rt au prPmi er . I 1 en sera c~vf~nt!.!el 1 eurent de
m~?me de !=ell!!les ~m_ti.~rantes, jl_tsql.t'.~ !_e ql_te 1 'on revi>?nna .ait
1~ t.raitement i ni t.i al errent r~sum~. C!n remarquera que 1 ' on pet_tt
de façon simple, donner m_I;: op~r.~t.ions de traiternent ~;e_=_.
cel 1 t_tl es re~T!.!es l.tn espacement mo~~en d~f i ni et non pa=.. ~_!n
wapacement rnini.mal. I1 sl_tffit r_~e dpterminer le temp_.
celll_t1e auquel !tn cirr_~!it vi.rtl_.tel e=.t ae._=,.c,r-_:i~ ~:~ol_!r 3.e
?ir traitement d't_tne cell~_tle m_tiwante, a.~_t moment dl_t tr-.~i.tem~_r,t
de cel 1 ul e courant, non pas par une e:~;pressi orr tel. 1 e q!.!e
ntc+i.ndvl o~_t ntc+indv~, comme indi ql_té pl!!s hal_I.t., clans
1 aquel 1 e ntc d2si gne 1 e temps cel 1 ul e co~_trant , mai =~ par I_.!nse
e;cpression telle que NTG~:i+1'~ - PJTGi~+indv.l nl_t hJTG:i+indv~',
_~ dans 1 aq! tel 1 e NTGi e__=,t 1 e temps cel 1 !.tl e auquel 1 e c i rc:l_!
i t
vi rtl_tel a~rai t été pr~c~demment aff ecté. P'o~ Lr ~~el _~, i. 1
s~tff i t de conserver 1 ' i nf nrmat i on NTf_'.i. dans !~nP t,~~,1 e
additionnelle semblable .~ la t,:~ble Ft:_VF et de l.a li.r~
moment de ~_al c~_!1 er NTG t i +1 i . Ai nsi , 1 es cel 1 l.tl. es cr.~rns~cu-
i> oves dn_tn mime circ~_tit v.irtl_tel donneraient li.e!~ .~ _a.vfect_.a,._
ti on ~t de=_. temps cel l I_tl e r~gul i. ~~rement espacés de i ndv. 1 c?!..t
indv;? et _era.ient donc tr.~it~es aver_ I_In esp.a.cE=ment r~t~=1
base en mcay~enne sur !.In tel espacement régulier et --.rffe_r,:~
:~!at_tlerrent. p..~r 1es i.nr~galit~?e des files d'attente de, te=rnp=_.
T~ cPl l l_tl e. Ri en entendt_t, 1. ' e:rpre=.si on de hJT'G r i +1 7 i nd:i
ry_t~e
~,~ 202750 0
C~1L.1~ rlc'i~_!t n e~1'. aL~pl1 r'at?1 e (71.1e tant r7 L! e1 1 ~'
tt'?!_!rrll t ~_.lnF?
~.:~~.r~~_lr dl_?_lrarldnt t_!n tG?mo~ ~E?l~.l_!lf? C?O=.t.E?r7.~1!.r 3.~_!
t.E.';Ttp'=.
cei 1. 1..!1 e cc'?orant ntc:. Four cw~te r=vi s.on, nn pe~!t ~~r~~:~ni r
ciG=.
mC7'.~'enS ~::~!? !_or-r-E?rti On de 1 :?. 'V a,1 !~l!r ~TI~ '. i +1 ) ?',~?1
.'. n~i_! ' 7. 1 r~n
Ç _:oi t ~tl nsl dé~n~ t_O~t~ l eS C _!~ .
L.a loqiql..le de r~ceptian t_F~, e~ ie di._:pc~sii_i-r' dF:~
commande ion v-ont essentiellement dt~=s ~7iï;oositif~s
t'.r~i terrent de donnèes ,~ caract~re 1 ogi que. I1. n ' es.t p,_w;
n~rN3s531 re d ' en donner ~_!nP ciescri pt i on r~~t_ai 1. 7. ~~e. T..':~.a,r
-.
1!0 1 ' ~~at ~-!ctr_!eI de 1 a techni g~!e, 1 eur r~?al i sort i on ne
pc~_=..e
a!!.c~_!.ne diffica!ltr~ su sp~cialistE? ; ~=lle _~era h~~.s~e m_!.r
1 'emploi. de prote=.se~.!r_=.. proqramm~s ayant. des performances
~dapt~es ar,_!~.c d~_!r~es di sponibles po~_!r ~c!_ompl. ir las
opérat i ons ~m..!m~r2es, compte tenir dm cl!~bi t dP=. l i ai son=.
i.r mr_!iti.pl.e~;. 'galon les besoins, en termes de pF~rTor-m.a.ncr=..-. n!n
nombre pl~_!s o!1 moins !rand de prote=_.=_.eurs _.e part...---.rgevn~. i es
op~r:at i ons décri tes peuvent titre prr~m_! s. Far .a.i 1 7. n~!r_., ~nn
r~er_!t r-onr_re,;oir r_ln tel dispositif oe~_mr.~n~ .~.~! nrnfit cie
pi ~_!si. cors ~r oi es entrante=. et de pl usi eur s ~roi es ~.ort._--.rotes.
~~o i-In peut mime envi sager de 1 ' .assoc i er r_m_! de 1 ' i. n~_-nrporPr
~.!n commutateur de voies ~ multiple':age temporel .~~___.~ncr~r~;ne.
De mÉme, on n ' a pas ment i onnc~ des opr?r_~t i ons
i ni t i al i sot i on dont 1 a n~cessi t é à !!n caract~re d ' ø~.. i. dente
et dont 1.a r~alisortion appartient ~ 1a tect!niq~_!p !=l.~.ssi.q!_!e
en ~e domaine.
L'une mani~re qèn~r.~le, il est bien vicient q!!e le='.
descriptions q~li pr~c~dent n'ont !stc~ donnr5es q~_.!' ~ ti.tr-a
d'e:cemple non limita~if et que de nombrp~_1_=_.es. ,~~,risnt_e=.
pP~_!~,~ant r~tre imaginées, sans sortir po!!r a~_!1=ont d!_! ~_wtdr-e ~ip
~'~r J. ' invention.
