putting intelligence in internetworking: an architecture of two level overlay ee228 project anshi...

Post on 16-Jan-2016

218 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

TRANSCRIPT

Putting Intelligence in Putting Intelligence in Internetworking: an Internetworking: an

Architecture of Two Level Architecture of Two Level OverlayOverlay

EE228 ProjectEE228 Project

Anshi LiangAnshi Liang

Ye ZhouYe Zhou

End-to-EndEnd-to-End

The traditional networking research is based The traditional networking research is based on the end-to-end principle: on the end-to-end principle:

----The function in question can completely and correctly The function in question can completely and correctly be implemented only with the knowledge and help of be implemented only with the knowledge and help of the application standing at the endpoints of the the application standing at the endpoints of the communications system. Therefore, providing that communications system. Therefore, providing that questioned function as a feature of the questioned function as a feature of the communications systems itself is not possible communications systems itself is not possible

End-to-EndEnd-to-EndClark said: now we are moving away from end Clark said: now we are moving away from end to end… to end…

Significant changes nowadays compared to the Significant changes nowadays compared to the early stage of Internet. early stage of Internet.

End-to-EndEnd-to-EndClark said: now we are moving away from end Clark said: now we are moving away from end to end… to end…

Significant changes nowadays compared to the Significant changes nowadays compared to the early stage of Internet. early stage of Internet.

--From the application point of view: --From the application point of view: more demanding more demanding applications, ISP service differentiation, more applications, ISP service differentiation, more security issues and less sophisticated users.security issues and less sophisticated users.

End-to-EndEnd-to-EndClark said: now we are moving away from end Clark said: now we are moving away from end to end… to end…

Significant changes nowadays compared to the Significant changes nowadays compared to the early stage of Internet. early stage of Internet.

--From the application point of view: --From the application point of view: more demanding more demanding applications, ISP service differentiation, more applications, ISP service differentiation, more security issues and less sophisticated users.security issues and less sophisticated users.

--From the hardware point of view: --From the hardware point of view: more powerful more powerful computer boxes and more sophisticated computer boxes and more sophisticated routers/switches. routers/switches.

End-to-EndEnd-to-End

Now we need to have intelligence in the Now we need to have intelligence in the network; now we can put intelligence in the network; now we can put intelligence in the network.network.

End-to-EndEnd-to-End

Now we need to have intelligence in the Now we need to have intelligence in the network; now we can put intelligence in the network; now we can put intelligence in the network.network.

--Alteon: --Alteon: a powerful switch with L2-L7 switching abilitya powerful switch with L2-L7 switching ability

End-to-EndEnd-to-End

Now we need to have intelligence in the Now we need to have intelligence in the network; now we can put intelligence in the network; now we can put intelligence in the network.network.

--Alteon: --Alteon: a powerful switch with L2-L7 switching abilitya powerful switch with L2-L7 switching ability--ISD: --ISD: the computational plane for Alteon, equipped with the computational plane for Alteon, equipped with

CPU and FPGA/ASIC hardware assist for specific CPU and FPGA/ASIC hardware assist for specific applicationsapplications

End-to-EndEnd-to-End

Now we need to have intelligence in the Now we need to have intelligence in the network; now we can put intelligence in the network; now we can put intelligence in the network.network.

--Alteon: --Alteon: a powerful switch with L2-L7 switching abilitya powerful switch with L2-L7 switching ability--ISD: --ISD: the computational plane for Alteon, equipped with the computational plane for Alteon, equipped with

CPU and FPGA/ASIC hardware assist for specific CPU and FPGA/ASIC hardware assist for specific applicationsapplications

--Alteon+ISD: --Alteon+ISD: an intelligent switch with strong an intelligent switch with strong computational ability. Or a computer with strong computational ability. Or a computer with strong switching ability. We call it Programmable Gateway.switching ability. We call it Programmable Gateway.

Alteon+ISDAlteon+ISD

1Add

Conn.1

AFM FlowSelection

Active Service:Policy Checking

AFM Actionon the Flow

Active Services

Intercepts selected flows and performs intelligent processing based on L2-L7 filtering

The emphasis is on interception andprocessing transparently. Entities at bothends may not be aware of the existence ofthe Alteon in the path

Users Servers

Active Services PlatformActive Services Platform

Active Services PlatformActive Services Platform

Active Services PlatformActive Services Platform

Active Services Platform

Up to 256 Linux based engines

Content Delivery: Overlay NetworkContent Delivery: Overlay Network

user user

useruser

user

user

Content Provider

Akamai

AkamaiAkamai

user user

MAN

useruser

user

user

user user

user

user

user

user

user

user

user

user

user

user

user

user

useruseruser

user

user

user

user

user

Content Provider

AkamaiAkamai

user user

MAN

useruser

user

user

user user

user

user

user

user

user

user

user

user

user

user

user

user

useruseruser

user

user

user

user

user

Content Provider

Two Level OverlayTwo Level Overlay

user user

useruser

user

user

user user

user

user

user

user

user

user

user

user

user

user

r

user

user

useruseruser

user

user

user

user

user

r

Content Provider

Inner Level Inner Level

Inner LevelInner Level

Two Level OverlayTwo Level Overlay

user user

useruser

user

user

user user

user

user

user

user

user

user

user

user

user

user

r

user

user

useruseruser

user

user

user

user

user

r

Content Provider

Inner Level Inner Level

Inner LevelInner Level

Two Level OverlayTwo Level Overlay

Putting these Programable Gateway at the Putting these Programable Gateway at the edge point of LAN (content delivery, edge point of LAN (content delivery, multicast, web cache, admission control, multicast, web cache, admission control, replicated audio/video streaming, P2P replicated audio/video streaming, P2P protocol)protocol)

Two Level OverlayTwo Level Overlay

Putting these Programable Gateway at the Putting these Programable Gateway at the edge point of LAN (content delivery, edge point of LAN (content delivery, multicast, web cache, admission control, multicast, web cache, admission control, replicated audio/video streaming, P2P replicated audio/video streaming, P2P protocol)protocol)

Putting these Programable Gateway on the Putting these Programable Gateway on the MAN (storage network management, QoS MAN (storage network management, QoS channel and service negotiation)channel and service negotiation)

Inner Level OverlayInner Level Overlay

Use the inner level of overlay to aggregate QoS traffic.Use the inner level of overlay to aggregate QoS traffic.

Inner Level OverlayInner Level Overlay

Use the inner level of overlay to aggregate QoS traffic.Use the inner level of overlay to aggregate QoS traffic.

The overall traffic model of customers can be predicted, The overall traffic model of customers can be predicted, so the inner level of overlay nodes can pre-reserve so the inner level of overlay nodes can pre-reserve bandwidth capacity to other nodes. bandwidth capacity to other nodes.

Inner Level OverlayInner Level Overlay

Use the inner level of overlay to aggregate QoS traffic.Use the inner level of overlay to aggregate QoS traffic.

The overall traffic model of customers can be predicted, The overall traffic model of customers can be predicted, so the inner level of overlay nodes can pre-reserve so the inner level of overlay nodes can pre-reserve bandwidth capacity to other nodes. bandwidth capacity to other nodes.

Fewer route setup O(nFewer route setup O(n22)+m, n/m is the number of nodes )+m, n/m is the number of nodes of inner/outer overlay, respectively. of inner/outer overlay, respectively.

Inner Level OverlayInner Level Overlay

Use the inner level of overlay to aggregate QoS traffic.Use the inner level of overlay to aggregate QoS traffic.

The overall traffic model of customers can be predicted, The overall traffic model of customers can be predicted, so the inner level of overlay nodes can pre-reserve so the inner level of overlay nodes can pre-reserve bandwidth capacity to other nodes. bandwidth capacity to other nodes.

Fewer route setup O(nFewer route setup O(n22)+m, n/m is the number of nodes )+m, n/m is the number of nodes of inner/outer overlay, respectively. of inner/outer overlay, respectively.

The two level overlay architecture with programmable The two level overlay architecture with programmable gateway can solve the inter-AS bottleneck problem.gateway can solve the inter-AS bottleneck problem.

Outer Level OverlayOuter Level Overlay

Use the outer level of overlay to deliver to end users.Use the outer level of overlay to deliver to end users.

Outer Level OverlayOuter Level Overlay

Use the outer level of overlay to deliver to end users.Use the outer level of overlay to deliver to end users.

Outer level of overlay nodes maintains end customers Outer level of overlay nodes maintains end customers information. Process admission control.information. Process admission control.

Outer Level OverlayOuter Level Overlay

Use the outer level of overlay to deliver to end users.Use the outer level of overlay to deliver to end users.

Outer level of overlay nodes maintains end customers Outer level of overlay nodes maintains end customers information. Process admission control.information. Process admission control.

Suggested Business Model: Suggested Business Model:

end customers end customers

content provider (web site, TV station…) content provider (web site, TV station…)

ISP (constructor of outer level)ISP (constructor of outer level)

Network Operator (constructor of inner level)Network Operator (constructor of inner level)

Applications: Applications:

NBA live broadcast (all games) over the network; NBA live broadcast (all games) over the network;

Company web conferenceCompany web conference

Online university courseOnline university course

Online Theater/Pay Per View…Online Theater/Pay Per View…

Applications: Applications:

NBA live broadcast (all games) over the network; NBA live broadcast (all games) over the network;

Company web conferenceCompany web conference

Online university courseOnline university course

Online Theater/Pay Per View…Online Theater/Pay Per View…

Implementation:Implementation:

Avoid congestion for these paid service: over reserve Avoid congestion for these paid service: over reserve bandwidth, limit best-effort traffic if needed. bandwidth, limit best-effort traffic if needed.

BenefitsBenefits

End customer: better service, no awareness of End customer: better service, no awareness of in-middle entities.in-middle entities.

BenefitsBenefits

End customer: better service, no awareness of End customer: better service, no awareness of in-middle entities.in-middle entities.

Content provider: better performance for Content provider: better performance for content delivery, need to pay for service but content delivery, need to pay for service but should get be able to get more from customers should get be able to get more from customers (QoS video streaming).(QoS video streaming).

BenefitsBenefits

End customer: better service, no awareness of End customer: better service, no awareness of in-middle entities.in-middle entities.

Content provider: better performance for Content provider: better performance for content delivery, need to pay for service but content delivery, need to pay for service but should get be able to get more from customers should get be able to get more from customers (QoS video streaming).(QoS video streaming).

ISP: reduce congestion for paid serviceISP: reduce congestion for paid service

BenefitsBenefits

End customer: better service, no awareness of End customer: better service, no awareness of in-middle entities.in-middle entities.

Content provider: better performance for Content provider: better performance for content delivery, need to pay for service but content delivery, need to pay for service but should get be able to get more from customers should get be able to get more from customers (QoS video streaming).(QoS video streaming).

ISP: reduce congestion for paid serviceISP: reduce congestion for paid service

Network Operator: get pay from ISPNetwork Operator: get pay from ISP

Other Applications—Storage NetworkOther Applications—Storage Network

This two-level overlay network with This two-level overlay network with programmable gateway can provide wide programmable gateway can provide wide range support to many applications.range support to many applications.

Other Applications—Storage NetworkOther Applications—Storage Network

This two-level overlay network with This two-level overlay network with programmable gateway can provide wide programmable gateway can provide wide range support to many applications.range support to many applications.Example: Storage NetworkExample: Storage Network

----The outer level nodes can provide functionalities like The outer level nodes can provide functionalities like geographic load balancing, disaster recovery (re-geographic load balancing, disaster recovery (re-route setup), mirroring, etc.route setup), mirroring, etc.

Other Applications—Storage NetworkOther Applications—Storage Network

This two-level overlay network with This two-level overlay network with programmable gateway can provide wide programmable gateway can provide wide range support to many applications.range support to many applications.Example: Storage NetworkExample: Storage Network

----The outer level nodes can provide functionalities like The outer level nodes can provide functionalities like geographic load balancing, disaster recovery (re-geographic load balancing, disaster recovery (re-route setup), mirroring, etc.route setup), mirroring, etc.

--The inner level nodes (with hardware assist) can --The inner level nodes (with hardware assist) can provide functionalities like storage management, provide functionalities like storage management, firewall, etc.firewall, etc.

Other Applications—Wireless Other Applications—Wireless NetworkNetwork

Rough ideas:Rough ideas:--Dynamic bandwidth capacity allocation according to --Dynamic bandwidth capacity allocation according to

change of subscribers at a locationchange of subscribers at a location

--Adaptive content delivery according to end user link --Adaptive content delivery according to end user link speedsspeeds

--Congestion control--Congestion control

ConclusionConclusion

An new architecture with:An new architecture with:--Two-level overlay network structure--Two-level overlay network structure--Intelligence in the network: Programmable Gateway--Intelligence in the network: Programmable Gateway--Scalable QoS content delivery--Scalable QoS content delivery

ConclusionConclusion

An new architecture with:An new architecture with:--Two-level overlay network structure--Two-level overlay network structure--Intelligence in the network: Programmable Gateway--Intelligence in the network: Programmable Gateway--Scalable QoS content delivery--Scalable QoS content delivery

A testbed is constructed.A testbed is constructed.

S D

s e t

B a y N e tw o r k s

S D

s e t

B a y N e tw o r k s

S D

s e t

B a y N e tw o r k s

S D

s e t

B a y N e tw o r k s

S D

s e t

B a y N e tw o r k s

S D

s e t

B a y N e tw o r k s

Passport 8606 Passport 8610

Accelar 1100

Accelar 1100

Accelar 1100

Accelar 1100

Accelar 1100

Accelar 1100

10.10.100.2/24

10.1

0.10

0.1

10.10.110.2/24

10.10.110.1/24

10.10.120.2/24

10.10.120.1/24

10.10.130.2/24

10.10.130.1/24

10.20.200.2

10.20.210.2

10.20.200.1 10.20.210.1

MLT

OSPF Area 10.10.0.0

OSPF Area 10.20.0.0

OSPF Area 0.0.0.0

10.1.1.1

10.1.1.2

10.2.2.1/24

10.2.2.1/24

Firewall

Millennium Network

CrashBox1

CrashBox2

CrashBox3

CrashBox4

CrashBox6

CrashBox5

1Gbps Link

1Gbps Link

Alteon180e

Alteon184

Alteon Web Systems

iSDAlteon

Alteon180e

Alteon184

Alteon180e

Alteon184

Alteon Web Systems

iSDAlteon

Alteon180e

Alteon184

Alteon 184

Alteon 184

Alteon iSD

Alteon iSD

Alteon 184

ConclusionConclusion

An new architecture with:An new architecture with:--Two-level overlay network structure--Two-level overlay network structure--Intelligence in the network: Programmable Gateway--Intelligence in the network: Programmable Gateway--Scalable QoS content delivery--Scalable QoS content delivery

A testbed is constructed.A testbed is constructed.An ongoing experiment with iSCSI packet An ongoing experiment with iSCSI packet interception, recognition and redirection (for interception, recognition and redirection (for storage network geographic load balancing).storage network geographic load balancing).

Future DirectionFuture Direction

This two-level overlay architecture will be This two-level overlay architecture will be further discussed/modified/implemented further discussed/modified/implemented within a Nortel-Berkeley networking research within a Nortel-Berkeley networking research groupgroup

Functionalities for MAN will be experimented Functionalities for MAN will be experimented on our testbedon our testbed

A larger scale experiment will be constructed A larger scale experiment will be constructed for full functionalitiesfor full functionalities

top related