Advertisement

Dynamic Link Measurements Using Active Components

  • D. P. Pezaros
  • M. Sifalakis
  • S. Schmid
  • D. Hutchison
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3912)

Abstract

Active and programmable network technologies strive to support completely new forms of data-path processing capabilities inside the network. This in conjunction with the ability to dynamically deploy such active services at strategic locations inside the network enables totally new types of applications. In this paper we exploit these network-side programming capabilities to realise a new active network application that dynamically evaluates network link costs based on in-line traffic measurements. The performance experienced by the data packets (e.g. delays, jitter and packet loss) along network or virtual links is used to compute link costs based on multiple cost metrics. The results are published by means of a routing metric broker, which enables available routing protocols to calculate different sets of routes for different QoS metrics – as for example suggested for ToS-based routing (RFC 1583).

Keywords

Packet Loss Active Network Service Composition Virtual Link Link Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Wakeman, I., Jeffrey, A., Owen, T., Pepper, D.: SafetyNet: A Language-Based Approach to Programmable Networks. Computer Networks and ISDN Systems 36(1) (2001)Google Scholar
  2. 2.
    The Caml Language. Online Reference, INRIA, http://caml.inria.fr/
  3. 3.
    Wetherall, D., Guttag, J., Tennenhouse, D.: ANTS: A toolkit for building and dynamically deploying network protocols. In: Proc. of IEEE Openarch, April 1998, IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  4. 4.
    Hicks, M.W., Kakkar, P., Moore, J.T., Gunter, C.A., Nettles, S.: PLAN: A Packet Language for Active Networks. In: Proceedings of the 3rd ACM SIGPLAN International Conference on Functional Programming, pp. 86–93. ACM Press, New York (1998)CrossRefGoogle Scholar
  5. 5.
    Paterson, L., Gottlieb, Y., Hibler, M., Tullmann, P., Lepreau, J., Schwab, S., Dandelkar, H., Purtell, A., Hartman, J.: An OS Interface for Active Routers. IEEE Journal on Selected Areas in Communications 19(Issue 3), 473–487 (2001)CrossRefGoogle Scholar
  6. 6.
    Merugu, S., Bhattacharjee, S., Zegura, E., Calvert, K.: Bowman: A Node OS for Active Networks. In: Proceedings of IEEE INFOCOMM’00, Tel Aviv, Israel, March 26-30, 2000, pp. 26–30. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  7. 7.
    Keller, R., Choi, S., Decasper, D., Dasen, M., Fankhauser, G., Plattner, B.: An Active Router Architecture for Multicast Video Distribution. In: Proc. of IEEE INFOCOM, vol. 3, pp. 1137–1146. IEEE, Los Alamitos (2000)Google Scholar
  8. 8.
    Keller, R., Ruf, L., Guindehi, A., Plattner, B.: PromethOS: A Dynamically Extensible Router Architecture Supporting Explicit Routing. In: Sterbenz, J.P.G., Takada, O., Tschudin, C.F., Plattner, B. (eds.) IWAN 2002. LNCS, vol. 2546, pp. 4–6. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Schmid, S., Finney, J., Scott, A.C., Shepherd, W.D.: Component-based Active Network Architecture. In: IEEE Symposium on Computers and Communications, July 2001, IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  10. 10.
    Merugu, S., Bhattacharjee, S., Chae, Y., Sanders, M., Calvert, K., Zegura, E.: Bowman and CANEs: Implementation of an Active Network. In: Proc. of 37th Conference on Communication, Control and Computing, September, September (1999)Google Scholar
  11. 11.
    Bossardt, M., Antik, R.H., Moser, A., Plattner, B.: Chameleon: Realising Automatic Service Composition for Extensible Active Routers. In: Wakamiya, N., Solarski, M., Sterbenz, J.P.G. (eds.) IWAN 2003. LNCS, vol. 2982, pp. 10–12. Springer, Heidelberg (2004)Google Scholar
  12. 12.
    Bassi, A., Gelas, J-P., Lefevre, L.: A sustainable Framework for Multimedia Data Streaming. In: Wakamiya, N., Solarski, M., Sterbenz, J.P.G. (eds.) IWAN 2003. LNCS, vol. 2982, pp. 10–12. Springer, Heidelberg (2004)Google Scholar
  13. 13.
    Lefevre, L., Pierson, J-M., Guebli, S.: Collaborative Web-Caching with Active Networks. In: Wakamiya, N., Solarski, M., Sterbenz, J.P.G. (eds.) IWAN 2003. LNCS, vol. 2982, pp. 10–12. Springer, Heidelberg (2004)Google Scholar
  14. 14.
    Hand, S., Harris, T., Kotsovinos, E., Pratt, I.: Controlling the XenoServer Open Platform. In: Proceedings of IEEE OpenArch’03, San Francisco, California, April 4-5, 2003, IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  15. 15.
    Pezaros, D.P., Hutchison, D., Garcia, F.J., Gardner, R.D., Sventek, J.S.: In-line Service Measurements: An IPv6-based Framework for Traffic Evaluation and Network Operations. In: Proceedings of IEEE/IFIP NOMS 2004, Seoul, Korea, April 19-23, 2004, pp. 19–23. IEEE, Los Alamitos (2004)Google Scholar
  16. 16.
    Deering, S., Hinden, R.: Internet Protocol Version 6 (IPv6) Specification, IETF, IPNG Working Group, RFC 2460 (December 1998)Google Scholar
  17. 17.
    Pezaros, D.P., Hutchison, D., Garcia, F.J., Gardner, R., Sventek, J.S.: Service Quality Measurements for IPv6 Inter-networks. To appear in International Workshop on Quality of Service (IWQoS), Montreal, Canada, June 7-9 (2004)Google Scholar
  18. 18.
    Schmid, S., Chart, T., Sifalakis, M., Scott, A.C.: Flexible, Dynamic and Scalable Service Composition for Active Routers. In: Sterbenz, J.P.G., Takada, O., Tschudin, C.F., Plattner, B. (eds.) IWAN 2002. LNCS, vol. 2546, pp. 253–266. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  19. 19.
    Alexander, D.S., Braden, B., Gunter, C.A., Jackson, W.A., Keromytis, A.D., Minden, G.A., Wetherall, D.A.: Active Network Encapsulation Protocol (ANEP) (July 1997)Google Scholar
  20. 20.
    Sifalakis, M., Schmid, S., Chart, T., Hutchison, D.: A Generic Active Service Deployment Protocol. In: Proc. of ANTA 2003, Osaka, May, pp. 100–111 (2003)Google Scholar
  21. 21.
    Mills, D.: Internet time synchronisation: the Network Time Protocol. IEEE Transaction on Communications 39(Issue 1), 1482–1493 (1991)CrossRefGoogle Scholar
  22. 22.
    MSRL – Mobile-IPv6 Systems research Lab”. Research Project funded by Cisco Systems, Microsoft Research (Cambridge), and Orange Ltd., Lancaster University (2001)Google Scholar
  23. 23.
    Matthews, W., Cottrell, L.: The PingER project: Active Internet Performance Monitoring for the HENP Community. IEEE Communications Magazine 38(Issue 5), 130–136 (2000)CrossRefGoogle Scholar
  24. 24.
    Kalidindi, S., Zekauskas, M.J.: Surveyor: An Infrastructure for Internet Performance Measurements. In: Proceedings of the ninth Annual Conference of the Internet Society (INET’99), San Jose, California, June 22-25 (1999)Google Scholar
  25. 25.
    Georgatos, F., Gruber, F., Karrenberg, D., Santcroos, M., Susanj, A., Uijterwaal, H., Wilhelm, R.: Providing Active Measurements as a Regular Service for ISP’s. In: Proceedings of Passive and Active Measurement Workshop (PAM2001), Amsterdam, NL, April 23-24 (2001)Google Scholar
  26. 26.
    NLANR Active Measurement Project (AMP) Homepage, http://watt.nlanr.net//active/intro.html
  27. 27.
    Apsidorf, J., Claffy, K.C., Thompson, K., Wilder, R.: OC3MON: Flexible, Affordable, High Performance Statistics Collection. In: Proceedings of the seventh Annual Conference of the Internet Society (INET’97), Kuala Lumpur, Malaysia, June 24-27 (1997)Google Scholar
  28. 28.
    Fraleigh, C., Diot, C., Lyles, B., Moon, S., Owezarski, P., Papagiannaki, D., Tobagi, F.: Design and Deployment of a Passive Monitoring Infrastructure. In: Proceedings of Passive and Active Measurement Workshop (PAM2001), Amsterdam, NL, April 23-24, pp. 23–24 (2001)Google Scholar
  29. 29.
    Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving Traffic Demands For Operational IP Networks: Methodology And Experience. In: Proceedings of ACM SIGCOMM’00, Stockholm, Sweden, August 28–September 1, 2000, ACM, New York (2000)Google Scholar
  30. 30.
    Claffy, K.C., Miller, G., Thompson, K.: The Nature Of The Beast: Recent Traffic Measurements From An Internet Backbone. In: Proceedings of the eighth Annual Conference of the Internet Society (INET’98), Geneva, Switzerland, July 21-24 (1998)Google Scholar
  31. 31.
    Matta, I., Shankar, U.A.: Type-of-Service Routing in Dynamic Datagram Networks. In: Proceedings of IEEE INFOCOMM’04, Toronto, Ontario, Canada, June 12-16, 1994, IEEE Computer Society Press, Los Alamitos (1994)Google Scholar
  32. 32.
    Chen, J., Druschel, P., Subramanian, D.: A New Approach to Routing with Dynamic Metrics. In: Proceeding of IEEE INFOSOMM’98, San Francisco, USA, 29 March- 2 April, 1998, IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  33. 33.
    Di Fatta, G., Gaglio, S., Lo Re, G., Ortolani, M.: Adaptive Routing in Active Networks. In: Proceedings of IEEE OpenArch 2000, Tel Aviv, Israel, March, IEEE, Los Alamitos (2000)Google Scholar
  34. 34.
    Nelakuditi, S., Zhang, Z-L., Tsang, R.P., Du, D.H.C.: Adaptive Proportional Routing and Localised QoS Routing Approach. In: Proc. of IEEE INFOCOMM’00, Israel, March 26-30, 2000, IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  35. 35.
    Bohacek, S., Hespanha, J.P., Obraczka, K., Lee, J., Lim, C.: Enhancing Security via Stochastic Routing. In: Proceedings of the 11th International Conference on Computer Communications and Networks (ICCCN’02), Miami, Florida, October 14-16 (2002)Google Scholar
  36. 36.
    Matta, I., Bestavros, A.: QoS Controllers for the Internet. In: Proceedings of the NSF Workshop on Information Technology, Cairo, Egypt, March (2000)Google Scholar
  37. 37.
    Vrontis, S., Sygkouna, I., Chantzara, M., Sykas, E.: Enabling Distributed QoS Management Utilising Active Network Technology. In: Proc. of Net-Con’03, October (2003)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • D. P. Pezaros
    • 1
  • M. Sifalakis
    • 1
  • S. Schmid
    • 2
  • D. Hutchison
    • 1
  1. 1.Computing Department, InfoLab21, South Drive, Lancaster University, LA1 4WAU.K.
  2. 2.NEC Europe Ltd., Network Laboratories, Kurfürsten-Anlage 36, 69115 HeidelbergGermany

Personalised recommendations