Traceroute on android

I am a beginner on android platform, and I want to build a tracerouting app. So these are my queries:

Is it possible to make such an application in Android? if possible then guide me the way that I follow.
Does Android support low-level programming to capture ICMP packets? or do I need to add some kind of JAR (in java) or some other libraries to support this application?
In Java, there are JPCAP and docjar etc kind of libraries that we can import in our IDE or Eclipse so that Java support for making such kind of API's?

I need valuable suggestions.

Is traceroute illegal?

But no - it's not illegal under the laws of any country I'm aware of. That said: The college will have house-rules for use of its network, and by using any college computers, or one of your own connected to their network, you agree to work within them.

It's quite late - but someone might see it. i found this one and it worked for me: https://github.com/olivierg13/TraceroutePing