RPR Bandwidth Management

Transcription

1 RPR Bandwidth Management Sajay Agawal: Luminus Jean DeJaegher: Alcatel Adisak Mekkittikul: Lantern Harry Peng (presenter): Nrtel Frederic Thept: Dynarc Sept hp_bwmgnt_02 Harry Peng 1

2 Cmpnents f a Cmplete RPR Prpsal Tplgy Discvery jcf_tp_0x.pdf Prtectin Switching jal_prt_0x.pdf RPR MAC OAM and Layer Mgmt cb_layer_01.pdf ib_amp_01.pdf MAC Service Definitin am_mrm_0x.pdf Media Access Cntrl Frame Frmat rs_frame_0x.pdf Transit Path sa_transi_0x.pdf Bandwidth Mgmt. hp_bwmgnt_0x.pdf Bridging hp_brcm_01.pdf Ethernet PHY interface rb_phys_0x.pdf SONET/SDH hp_grs_0x.pdf Sept hp_bwmgnt_02 Harry Peng 2

3 Cntents RPR Attributes RPR BW Management BW Management Prtcl Cngestin avidance BW Management Entities Link BW Allcatin Fairness Message Management Media Access Rate Plicing Rate Cntrl Message Frmat Cnclusins Sept hp_bwmgnt_02 Harry Peng 3

4 RPR Attributes Shared Medium Cntentin dmain Surce packet is tempral and spatial unaware f cntentin Parking lt prblem Dwnstream disadvantage Spatial reuse Objective: Dynamic weighted BW distributin Sept hp_bwmgnt_02 Harry Peng 4

5 RPR BW management Cngestin avidance Active BW management Fair access as traffic pattern changes Dynamic Reallcate resurce, high thrugh put as traffic prfile changes Supprt fr VQ Eliminate HL blcking maximize thrughput n all links Supprt fr N+1 ringlets Supprt fr weight fairness Sept hp_bwmgnt_02 Harry Peng 5

6 BW Management prtcl Mnitr statin utput link BW usage = (Passthru + transmit) Mnitr number f active surces Calculate advertised rate: Rate Cntrl Factr (RCF) Advertise RCF t upstream statins using Rate Cntrl Messages (RCM) Surce statin plices based n received RCF Supprts perfrmance mnitring: RCF peratin cmpliance Scalable: ring BW, statins, ringlets Active dynamic BW manager reallcate resurces Sept hp_bwmgnt_02 Harry Peng 6

7 Basic Cncept-Cngestin Avidance RCF_3(shrt) RCF_3(lng) RCF_2(shrt) RCF_2(lng) RCF_1(shrt) RCF_1(lng) Segment 3 Segment 2 Statin 3 Statin 2 Statin 1 Segment 1 Lcal Utilizatin Mnitr Lcal Utilizatin Mnitr Ingress Plicer Lcal Utilizatin Mnitr RCF indicates BW each statin s allwed BW t send thrugh its segment Cngestin cnditins: BW, delay Sept hp_bwmgnt_02 Harry Peng 7

8 BW Management entities in MAC Transit path: ne directin shw Ringlet_1 In Header Prcessr Tandem Buffer Arbiter Ringlet_1 Out Insert Q Link BW Allcatin RCM Fairness Message Management {RCM} Media Access Rate Plicing RCM = Rate Cntrl Messages DATA.indicate {RCM}.indicate PAUSE.indicate DATA.request Sept hp_bwmgnt_02 Harry Peng 8

9 BW Management Entities: Link BW Allcatin Ringlet_1 In Header Prcessr Tandem Buffer Arbiter Transit path Ringlet_1 Out Insert Q Link BW Allcatin RCM = Rate Cntrl Messages RCM DATA.indicate Fairness Message Management {RCM} {RCM}.indicate Media Access Rate Plicing PAUSE.indicate DATA.request Mnitrs active surces and passthru utilizatin Sept hp_bwmgnt_02 Harry Peng 9

10 BW Management Entities: Fairness Message Management Ringlet_1 In Header Prcessr Tandem Buffer Arbiter Transit path Ringlet_1 Out Insert Q Prcesses RCF Receive and validate message Calculates lcal RCF Generates advertised RCF: Link BW Allcatin RCM = Rate Cntrl Messages RCM DATA.indicate Peridic transmit RCF Fairness Message Management Media Access Rate Plicing Sept hp_bwmgnt_02 Harry Peng 10 {RCM} {RCM}.indicate LcalRCF span _ i = PAUSE.indicate w lcal DATA.request RCF span _ i

11 Rate Cntrl Factr R S w =f(w i )=3 Sw =f(w i )=2 S w =f(w i )=2 Sample windw time Measure instantaneus BW usage in passthru and add: Statin: C t-1 t t+1 time ο Σ active w i =S w where w is the weight assigned t statin i C = ring capacity R = Σ r i Where r is the reserved BW f statin i Instantaneus Rate Cntrl Factr: C ircf = Smth filtering: RCF weight r i= active wi i= active RCF = + new ld ld i weight current RCF current Sept hp_bwmgnt_02 Harry Peng 11

12 BW Management Entities: Media Access Rate Plicing Ringlet_1 In Header Prcessr Tandem Buffer Arbiter Transit path Ringlet_1 Out Insert Q Link BW Allcatin RCM = Rate Cntrl Messages RCM DATA.indicate Fairness Message Management {RCM} Media Access Rate Plicing Applies t RCF Generates PAUSE.indicates when ver transmit {RCM}.indicate PAUSE.indicate DATA.request Sept hp_bwmgnt_02 Harry Peng 12

13 Definitins: inspan utspan Tail Head Cngestin span Cngested Segment Outspan: e.g.when Statin 2 sends a packet t statin 5, 6, r 1 Inspan: e.g. when Statin 2 sends a packet t statin 3 r 4 Sept hp_bwmgnt_02 Harry Peng 13

14 Ingress Rate Plicing: A picture s wrth few wrds: It is simple. D decrement. statin #: Credit(t+1);pack et=20 fr 3 Credit(t)=RCF inspan Credit(t+2);packet =10 fr 6 utspan Tail chain Head=cngestin pint Eliminates HL blcking with inspan and utspan awareness. Sept hp_bwmgnt_02 Harry Peng 14

15 Rate Cntrl Message Frmat RCM Specific fields RPR Header Message type Cntrl Length Statin ID Sequence Number RCF Ring 1 RCF Ring 2 RCF. RCF Ring N FCS 4 bytes 6 bytes 4 bytes 4 bytes 4 bytes 4 bytes 4 bytes Cmmn cntrl frame and message type=rcm: Cntrl: specific cntrl bits-versin etc. Length: length f RCM packet Statin ID: packet surce statin address Sequence number: message synchrnizatin RCF: rate cntrl factrs. One fr each ringlet FCS: errr detectin fr RCM Sept hp_bwmgnt_02 Harry Peng 15

16 Cnclusins Started with a clean sheet designed fr carrier, service prvider, and enterprise requirements. Cmplete functinal BW management prtcl that is simple, scalable and lgical Interwrks with higher layer prtcls N HL blcking Stable, rbust, predicable perfrmance Prpsals captured by several Mdels and are available Large number f simulatin results frm varius individual participants Sept hp_bwmgnt_02 Harry Peng 16