Soroush Haeri, Rajvir Gill, Marilyn Hay, Toby Wong, and Ljiljana Trajković

Communication Networks Laboratory, Simon Fraser University, Vancouver, British Columbia, Canada BCNET Vancouver, British Columbia, Canada

Communication Networks Laboratory http://www.ensc.sfu.ca/~ljilja/cnl/

References •  BCNET [Online]. Available: http://www.bc.net. •  D. Farinacci, V. Fuller, D. Meyer, and D. Lewis, “The locator/ID separation protocol

(LISP),” IETF, RFC 6830, Jan. 2013. •  G. Huston. (April 1, 2015) Analysis of BGP routing table dynamics [Online].

Available: http://bgp.potaroo.net/. •  LISP pilot network [Online]. Available: http://www.lisp4.net/. •  D. Meyer, L. Zhang, and K. Fall, “Report from the IAB workshop on routing and

addressing,” IETF, RFC 4984, Sept. 2007.

Multihoming with Locator/ID Separation Protocol: An Experimental Testbed

•  LISP employs the map-and-encap technique

•  It operates in the data and control planes and introduces two new namespaces:

•  Endpoint Identifiers (EIDs) for connection endpoints

•  Routing Locators (RLOCs) for the connection point of a node to the network

•  Ingress Tunnel Routers (ITRs): perform EID-to-RLOC mappings and are responsible for encapsulating the outgoing packets

•  Egress Tunnel Routers (ETRs): accept LISP encapsulated packets, de-capsulate the packets, and forward them to end devices

•  British Columbia's network extends over 1,400 km and connects Kamloops, Kelowna, Prince George, Vancouver, and Victoria

•  Shown is the traffic bound for CANARIE (Canada’s Advanced Research and Innovation Network), the commercial Internet (Transits), and the Vancouver Internet Exchange (VANIX)

ManFI 2015 The Seventh IFIP/IEEE International Workshop on

Management of the Future Internet May 2015, Ottawa, ON, Canada

BCNET Scalability of the Internet Architecture •  The Internet Protocol (IP) namespace is overloaded with information

about the location and the identity of network devices

•  Locator/identifier overload is a recognized cause of the exponential growth of the routing tables in the Internet's Default-Free Zone (DFZ)

•  Two main techniques to achieve the locator/ID split: address rewriting and map-and-encap

Growth of the BGP FIB table from 1997 to 2015

Locator/ID Separation Protocol (LISP)

Data Plane

Contol Plane

ITR ETR

MR MS

Map

-Req

uest

Map

-Rep

ly

Neg.

Map

-Rep

ly

Map

-Reg

ister

Map

-Not

ify

LISP control and data planes and the exchanged messages

Multihomed LISP Testbed

EID Space: A.B.C.16/28

EID: A.B.C.30 Subnet A

Subnet B

BCNET Internet

LISP Pilot Network

P-xTR

MS/MR

Virtual Communication Channel

xTR

Simon Fraser UniversityBurnaby Campus

RLOC: X.Y.Z.9

RLOC: X.Y.Z.13

•  Location: Communication Networks Laboratory at Simon Fraser University Burnaby campus in British Columbia, Canada

•  Network architecture: a work-station connected via a dedicated fiber link to a LISP router (xTR) located at the BCNET transit exchange center in downtown Vancouver

•  LISP router (xTR) is connected to two BCNET subnets

•  LISP pilot network infrastructure is used for control plane operations

•  EID address space A.B.C.16/28 is assigned by the LISP pilot network

Testbed Performance Evaluation •  Traffic: peer-to-peer BitTorrent file transfer of “The Zeitgeist: Moving

Forward” motion picture

•  Data transfer: 6.7 GB of data exchanged within 28 min and 15 s

•  Distributions of traffic on the site connections was periodically changed

•  Various link failures were tested by shutting down the network interfaces of the LISP router

•  Traffic captured: inbound and outbound traffic to and from the multihomed site

•  Traffic traces contain only the headers of the transmitted packets

00:00 02:00 04:00 06:00 08:00 10:00 12:00 14:00 16:00 18:00 20:00 22:00 24:00 26:00 28:00 30:000

10

20

30

40

50

60

70

80

90

100

Time (mm:ss)

Ratio

of p

acke

ts tra

nsim

itted

via S

ubne

t A (%

)

Link to Subnet A

Measured ratioAssigned ratio

00:00 02:00 04:00 06:00 08:00 10:00 12:00 14:00 16:00 18:00 20:00 22:00 24:00 26:00 28:00 30:000

5

10

15

20

25

30

35

40

45

50

Time (mm:ss)

Thro

ughp

ut (M

bps)

Subnet ASubnet B

00:00 02:00 04:00 06:00 08:00 10:00 12:00 14:00 16:00 18:00 20:00 22:00 24:00 26:00 28:00 30:000

10

20

30

40

50

60

70

80

90

100

Time (mm:ss)

Ratio

of p

acke

ts tra

nsim

itted

via S

ubne

t B (%

)

Link to Subnet B

Measured ratioAssigned ratio

BCNET traffic map: March 31 2015 18:03:04