Slide 1

MPLS Network Simulator (694430028) (MNS)

Slide 2

OUTLINE Background (MPLS) Introduction (MNS) Architecture (MPLSnode) API (for LDP and CR-LDP) API (for LDP and CR-LDP) API (for Creating MPLS network) 2

Slide 3

Background MPLS -- (Multi-Protocol Label Switching) Why MPLS ? IP network MPLS network IP label 3

Slide 4

Background 4

Slide 5

Background MPLS network LSR(Label Switch Router) 5

Slide 6

Background LSR(Label Switch Router) Ingress LSR IP Packet MPLS (Push Label ) Core LSR MPLS (Label Swap) Egress LSR MPLS ( Pop Label) 6

Slide 7

Background Label Assignment and Distribution(1/5) LSR Routing Table routing protocol FIB(Forwarding Information Base) 7

Slide 8

Background Label Assignment and Distribution(2/5) LSR Allocating Label LSR MPLS path Routing entry Assign Label 8

Slide 9

Background Label Assignment and Distribution(3/5) LIB LFIB Allocating local Label LIB(Label Information Base) LFIB(Label Forwarding Information Base) 9

Slide 10

Background Label Assignment and Distribution(4/5) LSR Label Distribution LSR LDP(Label Distribution Protocol) Local assign Label (Distribution) LSR 10

Slide 11

Background Label Assignment and Distribution(5/5) Lable routing table Next-hop LSR Label LFIB outgoing Label 11

Slide 12

Background Packet (1/2) Ingress LSR IP Packet Destination IP address FIB lookup IP network FIB Label Packet Label=# Core LSR Lookup LFIB Label=# entry entry Outgoing Label Label(Label=@) 12

Slide 13

Background Packet (2/2) Egress LSR Lookup LFIB Label=@ entry entry Outgoing Label Outgoing Label=Pop Packet Label MPLS IP Penultimate Hop Popping Egress LSR Label Egress LSR IP lookup 13

Slide 14

Background LSP (Label Switching Path) Switching LSP (Label Switching Path) 14

Slide 15

Background LDP(Label Distribution Protocol) LSR Label/Stream (mapping) CR-LDP LDP MPLS Traffic Engineering LDP CR-LDP (Explicit Route ) ER-LSP MPLS LSP ER-LSP 15

Slide 16

Background Label Stack Label MPLS Label 16

Slide 17

MNS module ns-allinone-2.29/ns-2.29/mpls example tcl ns-2.29/tcl/test/test-suite-mpls.tcl run example(simple) ns test-suite-mpls.tcl simple nam nam simple.nam 17

Slide 18

MNS experiment environment 18

Slide 19

MNS Scheduling at 0.01 Label Distribution at 0.20 Label withdrawal for FEC 9 & 10 at 0.30 Flow Aggregation at 0.70 CD-LDP Reuqest/Mapping Message for creating an ER-LSP at 0.90 Packet Switching based on the ER-LSP at 1.60 Packet Switching based on the LSP Tunnel 19

Slide 20

MNS ER-LSP : 2 5 4 8 6 7 20

Slide 21

MNS ER-LSP : 2 3 4 5 6 8 7 21

Slide 22

MNS MPLS Packet Trace 22

Slide 23

MNS implementation scope(1/2) Label Switching label swapping/stacking operation,TTL decrement, and penultimate hop popping LDP Protocol handling LDP messages(Request,Mapping, Withdraw, Release, and Notification) 23

Slide 24

MNS implementation scope(2/2) CR-LDP Protocol handling CR-LDP messages Flow Aggregation aggregate fine flows into a coarse flow 24

Slide 25

Architecture Node in NS Agent Classifier MPLSnode in MNS Inserte -- MPLS Classifier and LDP agent 25

Slide 26

Architecture 26

Slide 27

Architecture MPLSnode operation MPLS Classifier determines whether the packet is labeled or unlabeled labeled swapping and sends it to the next node unlabeled with LSP prepared as labeled packet Otherwise sends it to Addr Classifier 27

Slide 28

Architecture MPLSnode operation Addr Classifier executes L3 forwarding next hop is itself sent toPort Classifier 28

Slide 29

Architecture three tables in MPLSnode Manage information related to LSP PFT Consists of FEC PHB LIBptr LIB Information for LSP ERB Information for ER-LSP 29

Slide 30

Architecture 30

Slide 31

Architecture unlabeled packet 31

Slide 32

Architecture 32 unlabeled packet

Slide 33

Architecture labeled packet 33

Slide 34

Architecture 34 labeled packet

Slide 35

API (for LDP and CR-LDP) 35

Slide 36

API (for Creating MPLS network) 36

Slide 37

API (for Creating MPLS network) 37