 |
OPNET Technologies
7255 Woodmont Avenue
Bethesda, MD 20814
Tel: 240-497-3000
Fax: 240-497-3001
E-mail: university@opnet.com
Web: www.opnet.com
© 2008 OPNET Technologies,
Inc.
OPNET and OPNET Technologies Inc.
are registered trademarks of OPNET.
All trademarks are the property of their
respective owners and are used herein
for identification purposes only. |
University: Rowan University
Professor: Vasil Y. Hnatyshin
Department: Computer Science
RESEARCH:
Title: GPS-Enhanced AODV routing (Fall 2008
- current)
Ad-Hoc On-demand Distance Vector (AODV) is a stateless reactive routing
protocol for mobile ad hoc networks (MANET). To discover the route
to destination AODV relies on flooding technique which may result in unnecessarily
large number of control packets traveling through the network and consuming
such already scarce network resources as bandwidth, node processing power,
and node battery power. This work examines a new simple protocol for limiting
the number of AODV control packets forwarded though the network during
the route discovery. Our approach, named GeoAODV, takes advantage of the
Global Positioning System (GPS) and assumes that each communicating device
has GPS access and knows its location. Using GPS coordinates GeoAODV limits
the route discovery process to the search region that is likely to contain
the path to destination. The route discovery region is dynamically adjusted
based on the “freshness” of the destination coordinates and the number
of the route discovery attempts. We evaluate performance of GeoAODV through
simulation using OPNET Modeler software.
Title: Internet Bandwidth Distribution
(2002 - 2008)
Despite numerous efforts, the problem of providing per-flow Quality
of Service in a scalable manner still remains an active area of research.
To solve the problem of providing scalable per-flow Quality of Service,
a number of service differentiation models have been proposed. The Integrated
and Differentiated Service models are among the most prominent approaches
to providing Quality of Service in the Internet. The Integrated Services
(IntServ) model requires each router in the network to reserve and manage
resources for the flows that travel through it. In large networks, millions
of flows may simultaneously travel through the same core routers. In such
cases, managing resource reservations on a per-flow basis may cause enormous
processing and storage overheads in the core routers. As a result, the
IntServ is considered to be not scalable to large networks and thus is
not widely deployed in the Internet. The Differentiated Services (DiffServ)
model attempts to solve the scalability problem of the IntServ approach
by combining flows that have similar quality of service requirements into
the traffic aggregates or classes. The DiffServ core routers process incoming
traffic based on the class the packets belong to and thus maintain and
manage resource reservations only on a per-class/per-aggregate basis. Although
the Differentiated Services approach provides a scalable solution to the
QoS problem, it supports only coarse per-aggregate guarantees which in
certain cases may not be adequate.
We introduced an alternative approach for providing scalable per-flow
bandwidth guarantees, called the Bandwidth Distribution Scheme (BDS). In
this approach, the core routers do not maintain per-flow information (e.g.
bandwidth requirements of individual flows); instead core routers keep
aggregate flow requirements. The amount of information kept in the network
core is proportional not to the number of flows but to the number of edge
routers, which we believe does not raise scalability concerns. The edge
nodes maintain per-flow information and fairly allocate network resources
(e.g. bandwidth) among individual flows according to the flow requirements
and resource availability. The BDS relies on the idea of pushing per-flow
information to the network edges while keeping traffic aggregate information
in the network core. The primary contribution of this research is a novel
approach to aggregating flow requirements and a new distributed network
feedback protocol that allows the edge nodes to discover network changes
and compute fair per-flow bandwidth allocation that satisfies minimum bandwidth
guarantees of individual flows.
We have designed and studied two different variations of BDS, named
Estimation-Based BDS (S-BDS) and Exact Requested Bandwidth Range BDS (X-BDS).
In X-BDS, the edge routers obtain the exact values of the aggregated flow
requirements as contrasted with S-BDS, where the edge routers estimate
the aggregate flow requirements. The X-BDS variation improves on the performance
of the S-BDS approach in several categories. In particular, the X-BDS provides
a more accurate computation of the flow fair shares, converges to the optimal
rates faster, and extends the basic BDS architecture by including the admission
control unit.
The current study of the Bandwidth Distribution Scheme was conducted
using the OPNET Modeler version 6.0 network simulation software. We implemented
the Bandwidth Distribution Scheme in OPNET’s Proto-C and integrated it
with the OPNET’s implementation of IP protocol.
List of ongoing projects using OPNET Modeler for evaluation
of BDS:
-
BDS implementation (Summer 2006 -current): Update implementation
of the Bandwidth Distribution Scheme for OPNET Modeler version 11.5
-
Designers: Matt Stiefel and Andrew Fabian
-
Completed work:
-
Updated BDS process model
-
Modified ip_output_iface process model to include BDS processing
-
Current stuatus:
-
Influence of TCP on BDS (Spring 2005 - current): Currently, we studied
the influence of the BDS approach on the multimedia traffic performance.
Multimedia traffic usually uses the UDP as its underlying transport protocol,
which is unreliable and ignores any packet loss. This works well with the
BDS approach where all out-of-profile packets (e.g. the packets that arrive
at the rate higher than the rate allocated to the flow) are discarded.
However, certain applications that can benefit from the BDS approach, for
example FTP, use TCP as their transport protocol. TCP is reliable transport
protocol and it treats packet loss as an indication of severe congestion.
In which case TCP reduces the transmission window of a flow, effectively
slowing down the rate of that flow. In this study we would like to examine
what effects, if any, does the BDS out-of-profile packet treatment policy
has on the TCP traffic. We would like examine the following two approaches
for dealing with this issue: (1) shaping (e.g. delaying) out-of-profile
traffic until it becomes in-profile and (2) signaling the BDS rate adjustment
events directly to the TCP process, effectively moving the BDS bandwidth
policing mechanism from the edge routers into the source nodes.
-
Designers: J. Pucci, C. Clement, and J. Ogren
-
Completed work:
-
Developed a BDS process model
-
Conducted a preliminary study of the TCP influence of traffic limiting
mechanisms that rely on packet drops.
-
Presented results at PDPTA'05 conference.
-
Current status:
-
Updating BDS model to continue study.
-
Rowan University network (Spring 2006): Develop a simulataion model
of the Rowan University network.
-
Designers: Networking Club (James Metting, Andrew Fabian, Matt Stiefel,
Pavel Bashkirtsev, Mike Simmons, Robert DeDomenico, Gregg Gramatges)
-
Completed work:
-
Develope an outline of student profiles
-
Developed a simulation model of Computer Lab
-
Developed a model of AIM application
-
Comparated AIM model with Ethereal trace
-
To Present the result at International Conference on Telecommunication
Systems – Modeling and Analysis, October 5-8, 2006
-
Current stuatus:
-
Postponed until start of Fall '06 semester
-
Provisioning of Differentiated Services networks using the BDS approach:One
of the salient features of the Differentiated Services (DiffServ) approach
is its static per-class network provisioning This may lead to violation
of QoS requirements or waste of resources when a certain class is either
over-subscribed or under-subscribed, respectively. Currently, the DiffServ
approach relies on the Bandwidth Broker, a centralized node that maintains
complete network’s information, to monitor network traffic and periodically
adjust per-class resource allocation. We would like to study the possibility
of improving the DiffServ provisioning mechanism by applying the BDS resource
distribution protocol. The main advantages of using the BDS approach for
DiffServ provisioning are: (1) absence of single point of failure, (2)
robust and distributed BDS protocol dynamically adjusts per class resource
reservation based on class usage and current network situation, (4) supports
DiffServ scalability properties, and (3) provides framework for admission
control in DiffServ networks.
-
Current status: postponed until BDS implementation is completed
-
BDS for the inter-domain traffic: Currently, we examined the performance
of the BDS approach only within the confines of a single network domain.
However, we would like to investigate the venues for extending the BDS
approach to the multi-domain environment. One of the main challenges of
this problem is scalable propagation and aggregation of bandwidth requirements
of individual flows that traverse multiple network domains. To solve this
problem we must re-examine the data structures maintained at the edge routers
of the BDS network domains.
-
Current status: postponed until BDS implementation is completed
-
BDS for Mobile environment: We would like to further investigate
the possibility of applying the BDS approach in the mobile environment.
The primary problems of extending the BDS approach to mobile environment
are: (1) discovering available bandwidth (2) sharing available resource
among individual nodes, and (3) properly updating the BDS information in
the network upon topology changes. We made the first steps towards
resolving this problem by examining the influence of the topology changes
on the BDS performance. We introduced a set of optimization to the BDS
resource distribution protocol in the events of link failure and link being
restored [5]. However, the other issues of bandwidth discovery and bandwidth
distribution in mobile environment still remain unanswered.
-
Current status: postponed until BDS implementation is completed
-
The BDS fairness issues: The BDS resource allocation mechanism relies
on the “water-filling” techniques for distribution of excess bandwidth
among the corresponding flows. The edge routers periodically probe the
network and increase allocated rates of corresponding flows if the excess
bandwidth was discovered. We would like to further examine the BDS mechanism
for distribution of excess bandwidth as follows (1) create a mathematical
model of the BDS resource distribution process, (2) conduct a simulation
study of the BDS fairness properties, (3) conduct a study of the BDS fairness
properties using a real network, and (4) compare obtained results. Based
on the obtained results we would like to improve, if needed, the resource
distribution mechanism of the Bandwidth Distribution Scheme.
-
Current status: postponed until BDS implementation is completed
TEACHING:
-
Fall 2009:
-
Spring 2009:
-
TCP/IP and Internet ProtocolsThis
course examines in detail opertation of the TCP/IP protocol stack
and other Interntet technologies. This course uses OPNET IT Guru
and OPNET Modeler for examining performance of various Internet Technologies.
This course will be part of the laptop initiative experiment in which students
are provided with the laptop and all of the lectures and assignments will
be done with the help of computer and OPNET software.
-
Fall 2008:
-
Data Communications and Computer
Networks an introductory course into the field of computer networks,
which will include 6-8 laboratory assignments using OPNET software.
-
Senior Project -- a study of geo-routing in mobile
wireless networks using AODV.
-
Independent Study -- implementation study of AOL Instant
Messanger.
-
Spring 2008:
-
Wireless Networks, Protocols and Applications, taught by Dr.
Lobo, prepares students to understand wireless networks systems,
and the underlying communications technologies that make them possible.
The course covers descriptive material on wireless communications technologies,
and important deployed and proposed wireless networks and systems. The
course includes 3-4 laboratory assignments using OPNET software.
-
Spring 2007:
-
TCP/IP and Internet
Protocols This course examines in detail opertation of the TCP/IP
protocol stack and other Interntet technologies. This course uses
OPNET IT Guru and OPNET Modeler for examining performance of various Internet
Technologies.
-
Independent Studies using OPNET
-
Study of BDS performance and Implementation of additional features
-
Comparison of the Traffic Policing Techniques
-
Evaluation of the Instant Messenger Technology
-
Improving performance of client nodes in the BitTottent network
-
Fall 2006:
-
Honors section of Data Communications
and Computer Networks and introductory course into the field of
computer networks, which will include 6-8 laboratory assignments using
OPNET software.
-
Senior Project "Study of Traffic Policing Techniques within the BDS framework"
by G. Gramatges. As a result of the project the implementation of the
BDS model was debugged and improved.
-
Summer 2006: Update BDS model.
-
Designers: Matt Stiefel and Andrew Fabian
-
Completed work:
-
Updated BDS process model
-
Modified ip_output_iface process model to include BDS processing
-
Spring 2006: Continue research effort of the Computer Networking
Club working on the following research projects:
-
Set-up a Linux/Windows network of 5 computers (3 desktops and 2 laptops).
Purpose: learn more about configuring and setting-up computers for networking.
-
Learn to work with OPNET software:
-
OPNET Modeler and IT Guru for network simulation
-
OPNET ACE for traffic analysis
-
Learn more about Bandwidth Distribution Scheme and examine its current
implementation in OPNET
-
Study the influence of Token bucket discarding policy on TCP traffic. Re-collect
and re-analyze the results
-
Study the influence of traffic shaper (token bucket w. buffer) policy on
TCP traffic. Collect and analyze the results.
-
Study the influence of REM (marking and discarding in the core) policy
on TCP traffic. Collect and analyze the results.
-
Examine applicability of BDS to resource provisioning in DiffServ networks
-
Fall 2005: Established Computer Networking Club
working with undergraduate students on various networking research project,
several of which include OPNET software packages (Modeler and ACE)
-
August 2005: Presentation titled "Teaching with OPNET software"
at the OPNETWORK 2005 conference (session 1020) . (PPT)
-
Spring 2005: TCP/IP and
Internet Protocols This course will examine in detail opertation
of the TCP/IP protocol stack and other Interntet technologies. This course
uses OPNET IT Guru and OPNET Modeler for examining performance of various
Internet Technologies.
-
Spring 2005: Independent study with Shaun Mazzatenta and
Frank Genua. Providing Quality of Serice in Computer Networks using
Bandwidth Distribution Scheme. The study will include implementation of
the BDS architecture for OPNET Modeler version 10.0
Publications and Presentations:
-
H. Asenov, V. Hnatyshin, and A. Fabian, “OPNET implementation of the GeoAODV
routing protocol”, poster presentation at the Consortium for Computing
Sciences in Colleges 25th Annual Eastern Conference , Villanova University,
Villanova, PA, October, 2009 (Abstract-
PDF, Poster - PPTX).
-
H. Asenov, and V. Hnatyshin, "GPS-Enhanced AODV routing," in Proceedings
of the 2009 International Conference on Wireless Networks (ICWN'09),
Las Vegas, Nevada, USA (July 13-16, 2009) . (Word
07, PDF)
-
V. Hnatyshin and A. Lobo, "Undergraduate Data communications and Networking
Projects Using OPNET and Wireshark Software," Inroads: SIGSCE Bulletin,
Vol. 40, No 1, pp. 241 - 245, March 2008 (MS
Word, PDF).
-
OPNET Online Technology Workshop: Academic Research and
Teaching Using OPNET Software: Best Practice Approaches for Leveraging
OPNET in the Classroom, September 2007
-
V. Hnatyshin and M. Simmons, "Practical Methodology for Development
and Deployment of Standard Applications Process Models using OPNET Modeler,"
in Proceeding of OPNETWORKS 2007, Session 1558 Case Studies: Advanced Simulation
Technology. Washington, DC, August 2007. (MS
Word)
-
V. Hnatyshin, G. Gramatges, and M. Stiefel, "Practical Considerations
for Extending Network Layer Models with OPNET Modeler", in Proceedings
of International Conference on Modelling and Simulation 2007, Montreal,
Canada, May 2007. (PDF,
MS
Word)
-
V. Hnatyshin, J. Metting, A. Fabian, M. Stiefel, P. Bashkirtsev, M. Simmons,
R. DeDomenico, G. Gramatges, and A. Lobo "Modeling University computer
Laboratory using OPNET Software", to appear in proceeding of
the 2006 International Conference on Telecommunication Systems – Modeling
and Analysis, October 5-8, 2006, Reading, PA (MS
Word).
-
V. Hnatyshin and A.S. Sethi, "Bandwidth Distribution Scheme for
Dynamic, Scalable, and Fair Allocation of Bandwidth," International
Journal of Network Management (Wiley), Volume 16, Issue 5, September/October
2006, pp 317- 336. (PDF, MS
Word)
-
V. Hnatyshin, J. Ogren, J. Pucci, and C. Clement, "Influence of the
discarding the out-of-profile packets policy on TCP traffic," In Proceedings
of the 2005 International Conference on Parallel and Distributed Processing
Techniques and Applications (PDPTA'05), Volume 3, pages 1215 - 1221,
Las Vegas, NV (June, 2005). (PDF,
Word)
-
V. Hnatyshin and A.S. Sethi, "Estimation Based Load Distribution
in the Internet," Computer Networks, Volume 48, Issue
4 , 15 July 2005, Pages 525-547 (PDF,
MS
Word).
-
V. Hnatyshin and A.S. Sethi, "Scalable Architecture for Providing Per-flow
Bandwidth Guarantees", In Proceedings of Communications, Internet and
Information Technology (CIIT 2004) Conference, St. Thomas, U.S. Virgin
Isles (November 2004). (MS Word, PDF)
-
V. Hnatyshin and A.S. Sethi, "Optimization of the Bandwidth Distribution
Scheme for Handling Topology Changes,'' In Proceedings of IPCCC'04,
IEEE International Performance Computing and Communications Conference,
Phoenix, AZ (April 2004). (MS Word,
PDF)
-
V. Hnatyshin and A.S. Sethi, "Reducing Load Distribution Overhead with
Message Aggregation,'' In Proceedings of IPCCC'03, 23rd IEEE International
Performance Computing and Communications Conference, Phoenix, AZ (April
2003).
PDF
-
V. Hnatyshin and A.S. Sethi, "Fair and Scalable Load Distribution in
the Internet,'' In Proceedings of 3rd International Conference on Internet
Computing, Las Vegas, NV (June 2002). PDF
-
V. Hnatyshin and A.S. Sethi, "Achieving Fair and Predictable Service
Differentiation Through Traffic Degradation Policies,'' In Proceedings
of SPIE QoS 2001, Conference on Quality of Service over Next-Generation
Data Networks, Denver, CO (Aug. 2001). (PDF,
PS)
V. Hnatyshin and A.S. Sethi, "Avoiding Congestion Through Dynamic
Load Control,'' In Proceedings of ITCom-2001, SPIE's International
Symposium on The Convergence of Information Technologies and Communications,
Denver, CO (Aug. 2001), pp. 309-323. (PDF,
PS)
OPNET Technologies, Inc.
is a leading provider of solutions for managing networks and applications.
OPNET's best-in-class solutions address application
troubleshooting, application
monitoring, network
monitoring, network
configuration management, network
planning , and network
simulation. OPNET’s solutions have been operationally proven
in thousands of customer environments worldwide, including corporate and
government enterprises, government and defense agencies, network service
providers, and network equipment manufacturers. For more information about
OPNET
and its products, visit www.opnet.com. |