2014/6/18

1

Research Progress of the “Future Internet Architecture and Innovation Environment”

Project in China

Jun Bi

Tsinghua University

The CJK Workshop

Tokyo, Japan, June 18, 2014Outline

Project Overview

Project Research Progress

Conclusion

Basic InformationProject Info. Future Internet Architecture and INnovation Environment

(FINE)

Supported by China MOST High-tech Research and Development Program (“863” Program)

Approved in 2012, officially funded in 2013

Project Members Universities/National Research Institutes: Tsinghua Univ.,

ICT Chinese Academy of Science (CAS), BUPT, SEU,PKU, China Academy of Telecommunication Research (CRTR), PLAIEU, NUDT, XJTU, IOA of CAS, NIC of CAS, etc

Service Providers: CERNET, China Mobile, B-STAR (Broadcasting)

Vendors: ZTE, H3C, Huawei, Ruijie, DCN, etc.

Basic Information

Project Goals (end of 2015) A architecture to achieve an Open Experimental

Environment

New open devices, new software (NOS and virtualization platform)

An experimental platform with 10-20 networks (universities, carriers)

Research on new network architectures or Innovations on IP protocols (as applications)

• New architectures: NDN/ICN, PTDN (New ITU-T standards), ADN(Address Driven Network), etc

• New IPv6 protocols: Intra-domain and inter-domain IPv6 source address validations, IPv6 new lD for trustworthy and mobile, Two-dimensional forwarding and routing, etc

Design Concept - 4D Openness

ForwardingHardware

App

APP

APP

ForwardingHardware

App

APP

APP

ForwardingHardware

App

App

App

ForwardingHardware

App

APP

APP Forwarding

Hardware

OS

OSOS

OS

OS

App

APP

APP

Netowrk OS

App App App

Traditional Network：New protocols rely on vendors to implement (long term)Traditional Network：New protocols rely on vendors to implement (long term)Oepnness 1：Netowork Operating System provides global physical view and APIsOepnness 1：Netowork Operating System provides global physical view and APIs

Openness 1Network OS

Openness 2：Separation of control (Apps such as new arch / proto) and devices Openness 2：Separation of control (Apps such as new arch / proto) and devices

Openness 2Multiple new

Arch & ProtocolVirtualization Platform

Openness 2：Separation of control (Apps such new arch and proto) and devicesOpenness 2：Separation of control (Apps such new arch and proto) and devices

ForwardingHardware

ForwardingHardware Forwarding

Hardware

ForwardingHardware

ForwardingHardware

Network OS

App App App

Openness 3：Virtualization platform and development tools for new AppsOpenness 3：Virtualization platform and development tools for new AppsOpenness 4：Enabling multiple data plane abstractions and open devicesOpenness 4：Enabling multiple data plane abstractions and open devices

Openness 3Virtualization

Platform & Tools

Openness 2Multiple new

Arch & Protocol

Open Device

Open Device Open

Device

Open Device

Open Device

Openness 1Network OS

Openness 4Open Data Plane

Abstractions

Design Concept - 4D Openness

2014/6/18

2

Proposed a Four-layer FINE (Future Internet iNnovation Environment) Network

Architecture

FINE Network Architecture

DPA1

Open Data Plan Devices

Local ViewAPI

Global Physical View API

Logical ViewAPI

AS-1 (Doman 1)

DPA2 DPAn

APP-1 APP-2 APP-n

DPA1

AS-2 (Domain 2)

DPA2 DPAn

APP-1 APP-2 APP-n

IDN

IDN

IDN

IDN

Open Data Plan Devices

NOS-1 NOS-2

VCP-1 VCP-2

WE-Bridge

FINE Project Architecture

Tsinghua University NOS (TUNOS)

Virtualization Cloud Platform (VCP)

Data Plane Abstraction (DPA)

New ArchiteturesNew IP Protocols

Dual-architecture for Content Distribution

Content AddressingProtocols

ProgrammableVirtualization

Routers

Open NetworkDevices

ContentDistribution

Devices

Content Routers

FutureNet-work Mea-sure-ment

& Man-age-ment

Application Plane

Control Plane

Group1 Group2 Group3 Group4 Group5

Data Plane

ManageMent Plane

Sub-projects:

Typical new network architectures NDN/ICN, PTDN (New ITU-T standards), Content Distribution

Architecture, SOFIA

Typical new IP protocols Intra/Inter Domain SAV, ILNP, Next Generation Broadcasting, Two-

dimensional Routing

NDN

VCP

TUNOS

CPFPTDN ILNP

ContentChannel OpenFlow+ Edge/CoreDev

Other New Archs

Intra-Domain Apps Inter-Domain Apps

casting

FINE Project APPs for Experiments

TUNIE Portal

Virtualization platform

TUNOS TUNOS TUNOS

App A

App B

App C

TopoA

TopoB

TopoC

Open Devices

（OpenRouter、OpenNode、OpenBlock、OpenDevice）

FINEPortal

FINE Platform and Usage

Outline

Project Overview

Project Research Progress

Conclusion

FINE Network Architecture

2014/6/18

3

Three sorts of Data Plane Abstractions

Determined DPA: Openflow+, SFA

Assemble DPA: LabelCast

Programmable DPA: GrainFlow (bit-level operations)

Data Plane Abstraction

OpenFlow+

ContentChannel GrainFlow

DDPA ADPA

LabelCast

PDPA

More powerful, more flexible, more expensive

Action

GOTO_FP GOTO

MATCH

ADD

Action

SFA：Stateful Forwarding Abstraction

Evaluation

Delay Packet Loss

10000 20000 30000 40000 500000

0.5

1

1.5

2x 10

6

Number of Packets

For

war

ding

Lat

ency

(m

s)

SFA architecture

Traditional SDN architecture

0 1 2 3 40

0.2

0.4

0.6

0.8

1

Data input Rate (Mb/s)

Pac

ket Lo

ss R

ate

SFA architecture

Traditional SDN architecture

TUNOS Functions

Proposed TUNOS (Tsinghua University NOS)

Provide uniform resource management for Apps, including forwarding, storage, compute

resources.

Provide uniform management interface and uniform global view for new Apps

Provide coexistence of distribution and centralized to improve scalability.

TUNOS Architecture

Research on Network Operating System

VFPVFP

Virtual Forwarding

Space

APP-1

APP

PacketIn

PacketIn Virtual CRE（Control Rule Entry）

Swap VFP

APP-2

APP-3

TUNOS

Physical CRE

TUNOS Demonstrated on ONS 2013

Tsinghua Campus Topology

TUNOS

Forwarding APP

Control Plane

Data Plane

ElphetFlows

AntFlows

Integrated Protocol: To takes placeof SNMP/xFlow/Telnet in order toreduce the complication caused bymultiple control interfaces withOpenFlow protocol.

Central Control: To get a globalforwarding path and then resolve falsepositive of filtering information caused byasymmetric routing more than ingressfiltering.

Application Demonstrated on INFOCOM2012

InSAVO: Intra-AS IPv6 Source Address Validation Solution with OpenRouter

Evolvable Deployment: To provide software-defined abilities by extendingOpenFlow, but also give a tradeoff between existing hardware and evolution cost.

2014/6/18

4

ID Routing Demonstrated on SIGCOMM2013

Demonstration for West-East Bridge

WE-Bridge: Inter-domain SDN

Virtual View for Inter-domain Negotiation CANS13/SuperComputing13/INFOCOM14 Demos

l b l d l b d ( h d d h k)

CANS13/SuperComputing13/INFOCOM14 Demos WE-Bridge is the new SDN EWBI

Internet2 CTO

2014/6/18

5

Tong Yang, Gaogang Xie, Yanbiao Li, Qiaobin Fu, Alex Liu, Qi Li, Laurent Mathy, Guarentee IP Lookup Performance with FIB Explosion, ACM SIGCOMM 2014

Baobao Zhang, Jun Bi, Jianping Wu, Fred Baker, CTE: Cost-Effective Intra-domain Traffic Engineering, ACM SIGCOMM2014 (poster), Yuliang Li, Guang Yao, Jun Bi, FlowInsight: Decoupling Visibility from Operability in SDN Data Plane, ACM SIGCOMM2014 (demo)

Shen Wang, Jun Bi, Jianping Wu, Collaborative Caching Based on Hash-Routing for Information-Centric Networking, ACM SIGCOMM 2013 (poster)

Xiaoke Jiang, Jun Bi, Interest Set Mechanism to Improve the Transport of Named Data, in proceedings of ACM SIGCOMM 2013 (poster) Baobao Zhang, Jun Bi, Jianping Wu, Making Intra-domain Traffic Engineering Resistant to Failures, ACM SIGCOMM 2013 (poster) Xinggong Zhang, Tong Niu and Zongming Guo, Topology-aware Content-centric Networking, ACM SIGCOMM 2013 (poster) Pingping Lin, Jonathan Hart, Masayoshi Kobayashi, Umesh Krishnaswamy, Tetsuya Murakami, Kuang-Ching Wang, Ali Al-Shabibi, Jun Bi,

Seamless Interworking of SDN and IP, ACM SIGCOMM13 (demo) Yi Wang, Yuan Zu, Ting Zhang, KunyangPeng, Qunfeng Dong, Bin Liu, Wei Meng, Huichen Dai, XinTian, ZhonghuXu, Hao Wu and Di

Yang. Wire Speed Name Lookup: A GPU-based Approach. USENIX NSDI2013 Yonggong Wang, Zhenyu Li, Gareth Tyson, Steve Uhlig and Gaogang Xie. Optimal Cache Allocation for Content-Centric Networking.

ICNP2013 Zhian Mi, Tong Yang, Jianyuan Lu, Hao Wu, Yi Wang, Tian Pan, Haoyu Song and Bin Liu. LOOP: Layer-based Overlay and Optimized

Polymerization for Multiple Virtual Tables. ICNP2013 Layong Luo, Gaogang Xie, Kave Salamatian, Steve Uhlig, Laurent Mathy, Yingke Xie, A Trie Merging Approach with Incremental Updates

for Virtual Routers,IEEE INFOCOM, 2013. Dong Wang, Hosung Park, Gaogang Xie, Sue Moon, Mohamed-Ali Kaafar, Kave Salamatian, A Genealogy of Information Spreading on

Microblogs: a Galton-Watson-based Explicative Model, IEEE INFOCOM, 2013 Layong Luo, Gaogang Xie, Yingke Xie, Laurent Mathy, Kavé Salamatian, A Hybrid Hardware Architecture for High-speed IP Lookups and

Fast Route Updates，IEEE/ACM Transactions on Networking (ToN) 2014 Chengchen Hu, Bin Liu, Hongbo Zhao, Kai Chen, Yan Chen, Yu Cheng, Hao Wu, Discount Counting for Fast Flow Statistics on Flow Size

and Flow Volume, IEEE/ACM Transactions on Networking, vol.22(3), 2014. Chengchen Hu, Danfeng Shan, Yu Cheng, Tao Qin,Inter-Swarm Content Distribution Among Private BitTorrent Networks, IEEE Journal on

Selected Areas in Communications, vol. 31(9): 132 – 141, 2013 Zhen Ling, Xinwen Fu, Weijia Jia, Wei Yu, Dong Xuan, Junzhou Luo, Novel Packet Size Based Covert Channel Attacks against

Anonymizer, IEEE Transactions on Computers, December 2013, 62(12): 2411-2426 Bingyang Liu, Jun Bi, Athanasios V. Vasilakos, Towards Incentivizing Anti-spoofing Deployment, IEEE Transactions on Information

Forensics & Security, Vol. 9, No. 3, pp436-450, 2014 Jiali Lin, Zhenyu Li, Kave Salamatian, Gaogang Xie, Yi Sun, Wenjie Wang, Mobile Video Popularity Distributions and the Potential of Peer-

assisted Video Delivery, IEEE Communications Magazine, Nov. 2013. Jun Bi, IP Source Address Validation Solution with OpenFlow Extension and OpenRouter, Book Chapter as Chapter 3 at Network

Innovation through OpenFlow and SDN: Principles and Design, pp41-70, ISBN-13: 978-1466572096, Publisher: Taylor & Francis LLC CRC Press, Feb., 2014

Recent Publications Outline

Project Overview

Project Research Progress

Conclusion

Conclusions

FINE is the R&D project in China to support a nationwide open environment for future network innovation

In this project, we proposed and designed FINE architectureMultiple data plan abstractions and open devices NOS, VP, and Management System prototypes Selected applications started to run on the

testbed