|
|
Research
-
Detecting Attacks in Routers Using Sketches
Designing routers against different attacks is imperative in today's Internet. We propose accurate, memory efficient, and scalable techniques to detect attacks such as worms, viruses, superspreaders, and denials-of-service (DoS) in routers. Our schemes enable detection in the routers by looking only at the IP headers. We propose a general methodology to use sketches, in particular count-min sketch, FM sketch, and counting and multi-counting Bloom filters, to recognize attacks in the routing architecture. Our techniques are based on change detection, for which we propose an algorithm that can work on data-streams and leverage the accurate and efficient estimation provided by sketches. We evaluate the performance of different schemes on real traces to show their accuracy.
-
System Level Modeling and Design Constraint Exploration in SystemC
SystemC has gained popularity as a modeling language in the design of highly complex, heterogeneous, and large concurrent systems. Efficient and accurate simulation of the SystemC designs have become increasingly important. In this paper, we analyze the synchronization dependencies of concurrent systems modeled in the SystemC environment, where SystemC models are simulated through a discrete event simulation kernel that schedules events at runtime. We discuss different possibilities of SystemC communication constructs that may lead to deadlocks. We create a framework for system level designers to detect the deadlocks as soon as they occur, thus avoiding more complicated scenarios later in the simulation. This is accomplished by extension of the SystemC simulation kernel to build a dynamic dependency graph incrementally at runtime, and then applying an incremental deadlock detection algorithm to the graph. We demonstrate our approach through the well established dining philosopher problem and a real world design, CS6100 JPEG encoder. The overhead on the overall simulation is shown to be insignificant.
Publications
- Dhiman Barman, Piyush Satapathy and Gianfranco Ciardo
Detecting Attacks in Routers Using Sketches
IEEE International Conference on High Performance Switching and Routing (HPSR2007), May 30 to June 1 2007 Brooklyn, New York.
- E Cheung, Piyush Satapathy, V Pham, Harry Hsieh and Xi Chen
Runtime Deadlock Analysis of SystemC Designs
IEEE International High Level Design Validation and Test Workshop, Nov 9-10 2006 Monterey California .
"Research is not copying from One but from Two..."
|