More Web Proxy on the site http://driver.im/

research-article

MINA: an algorithm for detecting the presence of extrinsic network nodes using a message induced graph

Author:

James A. JerkinsAuthors Info & Claims

ACMSE '12: Proceedings of the 50th annual ACM Southeast Conference

Pages 7 - 12

https://doi.org/10.1145/2184512.2184515

Published: 29 March 2012 Publication History

Abstract

Connecting geographically dispersed sites by layer two virtual private networks is a widely deployed, cost effective, and reliable technology. The key feature of layer two virtual private networks is confidentiality. However, L2 VPNs are being rapidly replaced by layer three virtual networks as common carriers expand the roles of their shared IP networks. The recent increase of interest in L3 virtual networks has led to renewed interest and new questions concerning their privacy.

We designate virtual network nodes that are undesirable as extrinsic. In this paper we propose a novel algorithm, Message Induced Network Appraisal (MINA), for detecting the presence of extrinsic nodes in virtual networks. MINA is inspired by Kleinberg's HITS algorithm for ranking web pages. The generalization of a HITS derived algorithm to detecting the presence of extrinsic nodes in virtual networks is novel.

Our MINA algorithm constructs the communication graph induced by message exchange, scores the participating nodes to identify mutual nodes, and detects the presence of extrinsic nodes. Using the MINA algorithm, network users are presented with a useful indicator about the confidentiality of their L3 virtual network. In this paper we describe MINA and demonstrate that our method reliably detects the presence of extrinsic nodes in L3 virtual networks.

References

[1]

R. Albert and A.-L. Barabási. Statistical mechanics of complex networks. Rev. Mod. Phys., 74(1):47--97, Jan 2002.

[2]

American National Standards Institute. Telecommunications Integrated Services Digital Network (ISDN) - Core Aspects of Frame Protocol for use with Frame Relay Bearer Service, September 1991.

[3]

D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient Overlay Networks. SIGOPS Oper. Syst. Rev., 35(5):131--145, 2001.

Digital Library

[4]

A. L. Barabási and R. Albert. Emergence of Scaling in Random Networks. Science, 286(5439):509--512, 1999.

[5]

A.-L. Barabási, R. Albert, and H. Jeong. Mean-field theory for scale-free random networks. Physica A: Statistical Mechanics and its Applications, 272(1-2):173--187, 1999.

[6]

M. Bastian, S. Heymann, and M. Jacomy. Gephi: An Open Source Software for Exploring and Manipulating Networks. In International AAAI Conference on Weblogs and Social Media, 2009.

[7]

M. H. Behringer and M. J. Morrow. MPLS VPN Security. Cisco Press, 2005.

Digital Library

[8]

L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 2005(09):P09008, 2005.

[9]

D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.

[10]

L. Fang. Draft IETF MPLS and GMPLS Security Framework 05. Internet Draft (Informational), March 2009. Expires September 8, 2009.

[11]

S. Fortunato. Community detection in graphs. Physics Reports, 2010(486):75--174, 2010.

[12]

C. S. Inc. Security of the MPLS Architecture, February 2006.

[13]

J. A. Jerkins. Detecting the Presence of Undesirable Nodes in Layer 3 Virtual Networks. In 53rd Annual ACM Mid-Southeast Conference, October 2011.

[14]

J. A. Jerkins. Virtual network community detection with a message induced graph. Journal of Computing Sciences in Colleges, 27(5), 2012.

Digital Library

[15]

B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell system technical journal, 49(1):291--307, 1970.

[16]

B. G. Kim and P. Wang. ATM network: goals and challenges. Commun. ACM, 38:39--44, February 1995.

Digital Library

[17]

J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46:604--632, September 1999.

Digital Library

[18]

C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA, 2008.

[19]

M. McPherson, L. Smith-Lovin, and J. M. Cook. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology, 27(1):415--444, 2001.

[20]

D. Mende and E. Ray. All your packets are belong to us - Attacking backbone technologies. SchmooCon 2009, February 2009.

[21]

Miercomm Report. Cisco MPLS Based VPNS: Equivalent to the security of Frame Relay and ATM, 2001.

[22]

M. E. J. Newman. The Structure and Function of Complex Networks. SIAM Review, 45(2):167--256, 2003.

Digital Library

[23]

M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69(2), February 2004.

[24]

L. Peterson and B. Davie. Computer networks: a systems approach. The Morgan Kaufmann series in networking. Morgan Kaufmann Publishers, 2003.

Digital Library

[25]

P. B. Slater. Establishing clustering procedures for network analysis. arXiv.0806.4168, 2008.

[26]

S. H. Strogatz. Exploring complex networks. Nature, 410(6825):268--276, March 2001.

[27]

S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, 1994.

Cited By

Ojha PHansdah R(2021)A Heuristic Approach to Detect MPLS L3 VPN Misconfiguration in Multi-Homed Multi-VRF Site-Redundant CE EnvironmentsIEEE Transactions on Network and Service Management10.1109/TNSM.2020.300930118:2(2294-2307)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3009301
Wu SZhang CWang F(2017)Extracting Software Security Concerns of Problem Frames Based on a Mapping Study2017 24th Asia-Pacific Software Engineering Conference Workshops (APSECW)10.1109/APSECW.2017.29(121-125)Online publication date: Dec-2017
https://doi.org/10.1109/APSECW.2017.29
Jerkins J(2015)Detecting MPLS L3 VPN misconfiguration with the MINA algorithm2015 International Conference and Workshop on Computing and Communication (IEMCON)10.1109/IEMCON.2015.7344523(1-5)Online publication date: Oct-2015
https://doi.org/10.1109/IEMCON.2015.7344523

Index Terms

MINA: an algorithm for detecting the presence of extrinsic network nodes using a message induced graph
1. Networks
  1. Network services
    1. Network management
    2. Network monitoring

Recommendations

Topology dynamics and routing for predictable mobile networks
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network Protocols

Predictable mobile networks are dynamic in terms of the mobility and connectivity of the network nodes. However, in contrast to mobile ad-hoc networks, their dynamics are mostly predictable, as the name suggests. Currently, no adequate topology model ...
Freedom of Privacy: Anonymous Data Collection with Respondent-Defined Privacy Protection

The massive amount of sensitive survey data about individuals that agencies collect and share through the Internet is causing a great deal of privacy concerns. These concerns may discourage individuals from revealing their sensitive information. ...
The Use of Virtual Reality Technologies in the Specialists’ Training in the Field of Information Security
Abstract
The paper presents a study of ready-made solutions and ways to use virtual reality (VR) technologies in training specialists. Due to the lack of tools that meet the needs of such preparation in the field of information security (IS), when students ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ACMSE '12: Proceedings of the 50th annual ACM Southeast Conference

March 2012

424 pages

ISBN:9781450312035

DOI:10.1145/2184512

Conference Chair:
Randy K. Smith
University of Alabama
,
Program Chair:
Susan V. Vrbsky
University of Alabama

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ACM SE '12

Sponsor:

ACM

ACM SE '12: ACM Southeast Regional Conference

March 29 - 31, 2012

Alabama, Tuscaloosa

Acceptance Rates

ACMSE '12 Paper Acceptance Rate 28 of 56 submissions, 50%;

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
138
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ojha PHansdah R(2021)A Heuristic Approach to Detect MPLS L3 VPN Misconfiguration in Multi-Homed Multi-VRF Site-Redundant CE EnvironmentsIEEE Transactions on Network and Service Management10.1109/TNSM.2020.300930118:2(2294-2307)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3009301
Wu SZhang CWang F(2017)Extracting Software Security Concerns of Problem Frames Based on a Mapping Study2017 24th Asia-Pacific Software Engineering Conference Workshops (APSECW)10.1109/APSECW.2017.29(121-125)Online publication date: Dec-2017
https://doi.org/10.1109/APSECW.2017.29
Jerkins J(2015)Detecting MPLS L3 VPN misconfiguration with the MINA algorithm2015 International Conference and Workshop on Computing and Communication (IEMCON)10.1109/IEMCON.2015.7344523(1-5)Online publication date: Oct-2015
https://doi.org/10.1109/IEMCON.2015.7344523

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents