1

IS-IS Extensions Supporting IEEE 802.1aq Shortest Path Bridging

http://www.ietf.org/internet-drafts/draft-ietf-isis-ieee-aq-00.txt

David Allan(ed) Peter Ashwood-Smith

Nigel Bragg (ed) Don Fedyk

Paul Unbehagen]

IETF 78 Maastricht / July 2010

2

IEEE 802.1 wishes to provide SPF/L2VPN routing to existing Ethernet ASIC based data paths

USING THESE DATAPATHS

2005 20081998

B-VID

I-TAG

B-TAG

B-DA

B-SA

DA

SA

Ethertype

C-VID

Ethertype

Q-TAG

DA

SA

C-VID

S-VID

Ethertype

C-TAG

S-TAG

DA

SA

I-SID

Ethertype

S-TAG

DA

SA

S-VID

C-TAG

C-VID

Ethernet802.3

ProviderBackbone

Bridges802.1ah

ProviderBridges802.1ad

EthernetVLAN

FORWARDING ONTHESE FIELDS

ONLY

BECAUSE ….

Q in Q

Macin

Mac

3

They are routed with distance vector style protocol(s) (*)STP that create trees .. not ideal at larger scales because…

ROOT

SOURCE

DEST

1- Can’t use these links

A1.. A100

3 - LEARN A1..A100on tree..

2 – long wayfromshortest paths..

4

We wish to achieve this…..

All links usable

Animation Courtesy of

Guoli Yin

Shortest Paths

Equal Cost x N

AND …

5

Want to have single point membership provisioning.

Want automatic unicast and multicast forwarding.

Want existing Ethernet OA&M to work unchanged.

This causes requirements for symmetric and congruent unicast/multicast.

Support logical connectivity (L2VPN)

Animation Courtesy of

Guoli Yin

An L2VPN (E-LAN) with 7 members

6

The set of all pruned SPF trees for a given VPN is referred to as an “active topology” for that VPN service.

Active topology for VPN instance 256 with 8 members.

7

IS-IS is the logical choice• Topology discovery

– Each bridge is aware of the physical topology

– We add a new link metric just for SPB.

• Service discovery– VPN membership is included “ISID”.

• Calculations produce FIB: [DA, VID] => NextHop(s)

• 16 different variations (ECT-ALGORITHMs)– produces different Equal cost behaviors isolate by

VID.

8

802.1aq ISIS LSP extensions at a glanceLSPID Seq Num Checksum ….----------------------------------------------

4455.6677.0001.00-00 0x0000007a 0xc01f ….. SOURCE 4455.6677.0001.00 HOST NAME Instance_1 NLPID SPB (0xC1) AREA ADDR 22.3344 NBR ID 4455.6677.0004.00 COST: 10 NBR ID 4455.6677.0003.00 COST: 10 SPSOURCEID 07-00-01 SPB ECT-ALGORITHM 1 ECT-VID 101 SPB ECT-ALGORITHM 0 ECT-VID 100

SPB BMAC 44-55-66-77-00-01 ECT-VID 100 SPB ISID 255T&R SPB BMAC 44-55-66-77-00-01 ECT-VID 101 SPB ISID 256T&R

10

10

255

256:1

:4

:3

LSP fragment for node :1 with 2 peers:4 and :3 and two services 255, 256

(1)

(2)

(4)

(3)

(5)

9

SPB sub-TLV layout

+-----+----+-----------------+--------+------+-------------+| PDU |TLV | SUB-TLV | TYPE | TYPE | #OCCURRENCE |+-----+----+-----------------+--------+------+-------------+ IIH MT-Port-Capability 143 SPB-B-VID 5 1 SPB-Digest 6 1

LSP MT-Capability 144 SPB-Inst 1 1 SPB-I-OALG 2 >=0 SPBM-SI 3 >=0 SPBV-ADDR 4 >=0 MT-Intermediate-System 222 SPB-Metric 12 1 SPB-A-OALG 13 >=0

10

SPB specific Link Metric - nodal

+-+-+-+-+-+-+-+-+ |Type=SPB-Metric| = 12+-+-+-+-+-+-+-+-+| Length | (1 byte)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| SPB-LINK-METRIC | (3 bytes)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Num of ports | (1 byte)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Port Identifier | (2 bytes)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

1. Provides a the link metric used for min sum optimization in Disjkstra.

• When link metrics differ in each direction uses MAX of both.

• Independent of IP link metrics.

• Additional identifiers used for construction of a single CIST.

• P2P links only.

11

SPBM Service Identifier (VPN membership) - nodal+-+-+-+-+-+-+-+-+|Type = SPBM-SI | = 3+-+-+-+-+-+-+-+-+| Length | (1 byte)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| B-MAC ADDRESS | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| B-MAC ADDRESS (6 bytes) | Res. | Base-VID (12 bits) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |T|R| Reserved | ISID #1 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |T|R| Reserved | ISID #2 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |T|R| Reserved | ISID #n | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

1. The work-horse sub-TLV

2. Indicate that a particular node hosts members of a VPN (ISID).

3. Indicates properties (Transmit/Receive) of that member

4. Allows additional addresses B-MACs for multi homing etc.

12

SPB Instance Identifier - nodal+-+-+-+-+-+-+-+-+|Type = SPB-Inst| = 1+-+-+-+-+-+-+-+-+| Length | (1 byte)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| CIST Root Identifier (4 bytes) |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| CIST Root Identifier (cont) (4 bytes) |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| CIST External ROOT Path Cost (4 bytes) |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Bridge Priority | (2 bytes)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|R R R R R R R R R R R|V| SPSOURCEID |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Num of Trees | (1 bytes)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| VLAN-ID (1) Tuples (8 bytes) |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| VLAN-ID (N) Tuples (8 bytes) |+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

1. A nodes properties – described to all other nodes.

2. VIDs in use, what algorithms associated with VID

3. Data path modes etc.

13

Hello Extensions IIH+-+-+-+-+-+-+-+-+|Type=SPB-Digest| = 6+-+-+-+-+-+-+-+-+| Length | (1 byte)+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| MCID (50 Bytes) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Aux MCID (50 Bytes) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+| Agreement Digest (32 Bytes) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |RES | A | D|+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+|Type= SPB-B-VID| = 5+-+-+-+-+-+-+-+-+| Length | (1 byte)+-+-+-+-+-+-+-+-+-------------------------------+| ECT - VID Tuple (1) (6 bytes) |+-----------------------------------------------+| ......................... |+-----------------------------------------------+| ECT - VID Tuples (N) (6 bytes) |+-----------------------------------------------+