[alto] ALTO in an SDN environment


Hi all,

I am quite interested in the second one that how the application influences ALTO through SDN. Assume that there are several paths for data transfer computed initially at SDN controller, and path can not be set anymore after even the network becomes congested. Then applications decide how to schedule data transfer along these paths. When the result computed by applications submitted to SDN controller, the controller sets rules for these flows. Finally, ALTO server collects the current network state, and finds the cost has been updated.

However, it would become complex when the SDN controller can set new paths for applications requirements. The controller can move the data flows from the original path to the new one, or only makes new data flows transmit through new paths. Both would affect the cost in ALTO server. 

I would like to focus on this problem these days.


On Jul 14, 2015, at 6:23 AM, Y. Richard Yang <yry@...> wrote:

Dear all,

As IETF'93 is coming soon, it is good time to get some discussion started first so that we may continue at Prague. 

One issue is the relationship between ALTO and SDN. I want to start this thread not only because SDN is a hot topic or ALTO/SDN are two of my main interests recently. More importantly, I feel that a better understanding of ALTO and SDN can help with the future direction of ALTO. This email is not intended to be complete, but more is to get the conversation started.

A good point of the discussion is our experiences in implementing ALTO in OpenDaylight (ODL). A small background digression. A basic version of ALTO has been implemented in the ODL Lithium release. We plan to participate in the next ODL release as well, to add substantial new features, such as incremental updates (Wendy's SSE design), routing state abstraction using declarative equivalence, and automatic map generations. We are also starting the integration of ALTO to ONOS soon. In you are interested in joining such design and development, please let us know. 

Now, what are some key lessons/issues that we have learned in this ALTO/SDN? 

First, a key benefit to ALTO is that it can construct its views from its access to a centralized state of the network provided by SDN. As a basic case, in the current ALTO/ODL implementation, the ALTO server uses l2switch, which is a project in ODL that collects all active endhosts in the network, to construct a dynamic network with two PIDs: internal (for those in the network) and external (for those not). A default cost map is constructed so that  internal <-> external has higher routing costs. As endhosts being collected or pruned from the network state, the ALTO server is notified by ODL's event system automatically, and ALTO's event handler updates the network map automatically. It will be great exercise to push this direction more, for example, by constructing more interesting, network-state maps and endpoint cost services (ECS).

If we say the basic case is what SDN can do for ALTO, the next is what ALTO can do for SDN. In particular, we have extended the path vector proposal substantially to design the new ALTO service called routing state abstraction using declarative equivalence (RSADE); see see http://www.cs.yale.edu/homes/yry/research/TechReports/GWY15.pdf
We feel that the RSADE service will be a very valuable abstraction service for SDN.

Now, some issues and questions that have become more obvious in the process:

- ALTO maps are endhosts based, but SDN allows more fine-grained routing, e.g., routing depending on ports. How do we handle this?

- From the beginning, ALTO's charter limits it to be a network-state-read-only protocol. SDN allows one to "write" a network's state. Suppose we have a general SDN/ALTO environment, for applications such as large-data transfer (e.g., the multi-flow use case, big data), how can such applications use both the ALTO channel and the SDN write channel?

Let me keep this email short and stop here, so that we may have some good discussions, on the mailing list and/or at the Prague meeting.




alto mailing list