srp - mac overview · 2001. 6. 19. · srp-fa (transmit) • incremented when transmitting low...

25
SRP - MAC OVERVIEW

Upload: others

Post on 22-Jan-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

SRP - MAC OVERVIEW

Page 2: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 2

SRP Protocol and Features

• Packet Formats• Packet Flow• Rx Process• Tx Process• Priority

• Fairness• SRP Synchronizer• Pass-through• Wrap

Page 3: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 3

SRP Header Format

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

TTLTTL RIRI PRIPRIMODEMODE PP

TTLTTL Time to LiveTime to Live

RIRI Ring IDRing ID

MODEMODE {IPS, Topology, Usage, Data}{IPS, Topology, Usage, Data}

PRIPRI Priority of PacketPriority of Packet

PP Parity BitParity Bit

Page 4: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 4

SRP Data Packet Format

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

TTLTTL RIRI PRIPRI111111 PP

16 Bit Protocol Type16 Bit Protocol Type

48 bit Destination48 bit DestinationMAC AddressMAC Address

48 bit Source48 bit Source MAC Address MAC Address

Variable LengthVariable LengthPayloadPayload

CRC-32CRC-32excludes SRP HDRexcludes SRP HDR

Page 5: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 5

SRP Usage Packet Format

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

0x010x01 RIRI 111111110110 PP

16 Bit Usage Value16 Bit Usage Value

48 bit Source48 bit Source MAC Address MAC Address

16 bit Reserved Field16 bit Reserved Field

CRC-32CRC-32excludes SRP HDRexcludes SRP HDR

Page 6: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 6

SRP Control Packet Format

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

0x010x01 RIRI 111111MODEMODE PP

16 Bit Protocol Type16 Bit Protocol Type

0x0000000000000x000000000000

48 bit Source48 bit Source MAC Address MAC Address

CRC-32CRC-32excludes SRP HDRexcludes SRP HDR

16 Bit Control Type16 Bit Control Type16 Bit Length16 Bit Length

Variable LengthVariable LengthPayloadPayload

Page 7: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 7

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

O-Tx

I-Rx

O-Rx

I-Tx

O-Rx

I-Tx

O-Tx

I-Rx

O-T

x

I-R

x

O-R

x

I-T

x

I-T

x

O-R

x

I-R

x

O-T

xSRP-LC SRP-LC

SRP-LCSRP-LC

Side B

Side A

Ring Packet Flow

Side A

Side A

Side A

Side B

Side B

Side B

Page 8: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 8

SwitchingSwitching

Rx Queue Tx Queue

LoLo P

riorit

yP

riorit

yH

i Prio

rity

Hi P

riorit

yH

i Priority

Hi P

riorityLo P

riorityLo P

riority

O-RxO-Rx

I-TxI-Tx

O-TxO-Tx

I-RxI-Rx

Transit Buffer

Transit BufferSRP MAC SRP MAC

Addr LookupAddr Lookup

Hi PriorityHi PriorityLo PriorityLo Priority

Node Packet Flow

Hi PriorityHi PriorityLo PriorityLo Priority

Side A

Side B

Addr LookupAddr Lookup

Page 9: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 9

• Control packetprocessing

• Data packetprocessing

• Multicasthandling

ControlPacket

Processing

DataPacket

Processing

Rx PacketRx PacketProcessingProcessing

Hi Priority

Lo PriorityRx Fiber

AddressAddressLookupLookup

Transit Buffer

Lo PriorityHi Priority

Receive Packet Handling

Page 10: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 10

Six Things Can Happen to an Incoming Packet

Receive Packet Handling

• Stripped

• Forwarded

• Received andstripped

• Received andforwarded

• Wrapped

• Pass-through

Page 11: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 11

Receive Packet Stripping

• Normal Operation– Unicast Destination Strip Qualified by RI

– Multicast Source Strip Qualified by RI

• Error Traps– Unicast Source Strip Qualified by RI

– TTL Timeout Strip

Page 12: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 12

Multicast Handling

• Unlike unicast packets, multicastpackets are source stripped

• Arriving multicast packets areforwarded to the host processingmodule

• The multicast packets are placed ontothe transit buffer for continuedcirculation

Page 13: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 13

Transmit QueuesLo Priority Hi Priority

Transit Buffer

XX Tx Fiber

Low Threshold

FairnessSignaling

Hi Priority

Lo Priority

High Threshold

Transmit Packet Handling

• Priority handling• Transmit decision

algorithm• Fairness

Page 14: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 14

Priority Handling

• The priority field is set by the nodesourcing a packet onto the ring

• The priority field is received by thenode sinking the packet from the ring

• SRP maps 8 levels to 2 levels while onthe ring.– A configured priority threshold is used to

determine if the packet should be placedin the high or low priority queues

Page 15: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 15

Transmit Decision Algorithm

• No TB Congestion– High Transit, High Transmit, Low

Transmit, Low Transit

• TB Depth > Low Threshold -OR-

my_usage > allow_usage– High Transit, High Transmit, Low

Transit

• TB Depth > High Threshold– High Transit, Low Transit

Page 16: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 16

MY_USAGE ≤≤≤≤ ALLOW_USAGE ≤≤≤≤ MAX_ALLOW

ALLOW_USAGE set according toALLOW_USAGE set according tofeedback received by neighborsfeedback received by neighbors

Can decay upwards to MAX_ALLOWCan decay upwards to MAX_ALLOW

MAX_ALLOW static pre-configuredMAX_ALLOW static pre-configuredparameterparameter

Threshold

Transmit Rate Counter

SRP-fa (Transmit)

•• Incremented when transmitting lowIncremented when transmitting lowpriority transmit packetspriority transmit packets

MY_USAGE = MY_USAGE + PAK_LENMY_USAGE = MY_USAGE + PAK_LEN

•• MY_USAGE gets decremented by aMY_USAGE gets decremented by afixed fraction at regular intervalsfixed fraction at regular intervals

Page 17: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 17

SRP-fa (Forward Rate Counter)

• Determine if upstream nodes are causingcongestion to downstream nodes

• Incremented when transmitting lowpriority transit packets– FWD_RATE = FWD_RATE + PAK_LEN

• FWD_RATE gets decremented by a fixedfraction at regular intervals

Page 18: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 18

SRP-fa

• High priority transmit packets are notrate controlled by the SRP-fa– Committed Access Rate (CAR)

• Excess transit packets are not ratelimited by the node instead it generatesa fairness message

Page 19: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 19

SRP-fa

• Throttling is done by not sourcingpackets until– MY_USAGE < ALLOWED_USAGE

• Usage field contains bandwidthinformation and are sent periodicallyeven if there is no new bandwidthinformation to send– Where there is no new bandwidth

information to send a null value is sent

Page 20: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 20

Congested Usage Generation

• Transit Buffer is Congested

If (more congested than downstream node)

generated_usage = lp_my_usage

else

generated_usage = received_usage

Page 21: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 21

Uncongested Usage Generation

• Transit Buffer is not Congested

If (DnS congested due to UpS traffic)

generated_usage = received_usage

else

generated_usage = null

Page 22: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 22

SRP-fa Operation Example

Page 23: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 23

SRP Synchronizer

• Each SRP node uses its own internalclock source

• Must guarantee that fast nodes do notoverflow transit buffer on slower nodes

• Leaky Bucket algorithm monitorstransmit & transit traffic andguarantees a maximum rate slightlybelow line rate

Page 24: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 24

Pass-Through Mode

• Handles higherlayer hardware orsoftware problem

• Automatic ormanual triggers

• Avoid ring wrapsor partitioning

• Node appearsinvisible to ring

MACMAC

MACMAC

O-Rx

I-Tx

I-Rx

O-Tx

XXXX

XXXX

Page 25: SRP - MAC OVERVIEW · 2001. 6. 19. · SRP-fa (Transmit) • Incremented when transmitting low priority transmit packets MY_USAGE = MY_USAGE + PAK_LEN • MY_USAGE gets decremented

00-CONEXANT 25

Wrapped Mode

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

MACMAC

O-Tx

I-Rx

O-Rx

I-Tx

O-Rx

I-Tx

O-Tx

I-Rx

O-T

x

I-R

x

O-R

x

I-T

x

I-T

x

O-R

x

I-R

x

O-T

xSRP-LC SRP-LC

SRP-LCSRP-LC

XXWrapped Wrapped

• Provides protectionpath for fiber cuts• RI used to distinguishwrapped and unwrappedpackets