A B C D E F G H I L M N O P R S T U V W

A

addByteHops(long) - Method in class ASN

addChild(IPRange) - Method in class IPRange

add a subrange as a child to this IPRange.

addNeighbor(ASN) - Method in class ASN

addRange(IPRange) - Method in class ASN

adopt(ASN) - Method in class ASN

ALL_PATHS - Static variable in class BGPReader

allDests - Static variable in class ThreadedTrace

allDigits(String) - Static method in class StringOps

allServers - Static variable in class ThreadedTrace

altCount - Static variable in class Uphill

altParent - Static variable in class Uphill

ancestor() - Method in class ASN

ancestry() - Method in class ASN

ancestry(String) - Method in class ASN

anyParentMatches(ASN, ASN) - Static method in class Uphill

ASDump - class ASDump.

ASDump.java Jim Gast, jgast@cs.wisc.edu.

ASDump() - Constructor for class ASDump

ASDump(String) - Constructor for class ASDump

asList - Static variable in class Uphill

ASN - class ASN.

ASN constructors.

ASN(int) - Constructor for class ASN

Creates new Autonomous System Number Object

ASN(int, String, int) - Constructor for class ASN

ASN(int, String, int, int) - Constructor for class ASN

asnList - Static variable in class FindCentroid

asnList - Static variable in class MakeBBASTree

asnSeen - Static variable in class FindCentroid

asnSeen - Static variable in class MakeBBASTree

ASPings - class ASPings.

This class gets the result of a remote traceroute and shows it on stdout.

ASPings(String, String, String) - Constructor for class ASPings

construct a traceroute from source to dest.

ASReader - class ASReader.

ASReader.java Jim Gast, jgast@cs.wisc.edu.

ASReader() - Constructor for class ASReader

ASReader(String) - Constructor for class ASReader

ASRoute - class ASRoute.

This class is the main class for ASRoute.

ASRoute() - Constructor for class ASRoute

B

BAD - Static variable in class Uphill

badLines - Static variable in class Uphill

bbDist - Static variable in class MakeBBASTree

BEST_ONLY - Static variable in class BGPReader

bestUphillNeighbor() - Method in class ASN

bgpFile - Static variable in class MakeBBASTree

BGPReader - class BGPReader.

BGPReader.java Jim Gast, jgast@cs.wisc.edu.

BGPReader() - Constructor for class BGPReader

BGPReader(boolean) - Constructor for class BGPReader

BGPReader(String) - Constructor for class BGPReader

BGPReader(String, boolean) - Constructor for class BGPReader

BYTES_PER_ADDRESS - Static variable in class IPRange

bytes needed to store an IP address range.

C

calcDensityWithinNHops(int, int) - Static method in class FindCentroid

prints the number of ASes in the cloud within hopLimit hops of AS base.

checkMask() - Method in class IPRange

verify that the bitLen of the mask for an IP Address is plausible.

clearCounters(int[]) - Static method in class Uphill

close() - Method in class ASDump

close() - Method in class ASReader

close() - Method in class BGPReader

close() - Method in class IPReader

closes the IPReader.

CLUSTERING_PASSES - Static variable in class MakeBBASTree

commas - Static variable in class MakeIP2AS

commas - Static variable in class MakeIPCounts

commas - Static variable in class MakePairs

compareTo(Object) - Method in class ASN

compareTo(Object) - Method in class IPRange

compares this range to another.

computeAllHopsToBackbone() - Static method in class Uphill

computeBBDist() - Static method in class MakeBBASTree

computeDownstreamSize() - Method in class ASN

computeGlobalDemand() - Method in class ASN

connectionsToBB() - Method in class ASN

returns the number of backbone nodes

countASNumbersSeen() - Static method in class FindCentroid

coveringNeighbor(ASN, int) - Method in class ASN

returns distance to the neighbor whose neighbor set least covers (overhangs) this object.

covers(IPRange) - Method in class IPRange

true if this range completely covers all addresses in the subrange.

createDestFile(int, int) - Static method in class IPDestination

D

daughterCount() - Method in class ASN

debugLevel - Static variable in class MakeIP2AS

drives debugging output debugLevel = 5 traces actions in methods 4 logs method entry / exit 3 dumps structures 2 displays internal statistics 1 dumps final statistics

debugLevel - Static variable in class MakeIPCounts

drives debugging output debugLevel = 5 traces actions in methods 4 logs method entry / exit 3 dumps structures 2 displays internal statistics 1 dumps final statistics

debugLevel - Static variable in class MakePairs

drives debugging output debugLevel = 5 traces actions in methods 4 logs method entry / exit 3 dumps structures 2 displays internal statistics 1 dumps final statistics

deepestChild() - Method in class ASN

DEFAULT_FILE - Static variable in class ASDump

DEFAULT_FILE - Static variable in class ASReader

DEFAULT_FILE - Static variable in class BGPReader

DEFAULT_FILE - Static variable in class IPReader

The default file of IP ranges and their associated Autonomous System numbers is IP2AS.txt.

delChild(int) - Method in class IPRange

delete a subrange if its location is known in the children arraylist.

delChild(IPRange) - Method in class IPRange

delete a subrange as a child of this range (used when inserting a larger subrange).

discoverAddr(String, int) - Static method in class IPRange

discover the 5-byte range for an IP address and mask length.

discoverBaseIP(String) - Static method in class IPRange

accepts a string representation of an IP Range and gives back the base address portion.

discoverBitLength(String) - Static method in class BGPReader

determine the number of bits in the subnet mask for a given IP address

discoverBitLength(String) - Static method in class IPRange

looks up the mask length for an IP Range.

discoverDest(String) - Method in class BGPReader

dominates(ASN) - Method in class ASN

dummy() - Method in class IPRange

true if this IPRange is a dummy range inserted to speed up searches.

E

equals(Object) - Method in class ASN

equals(Object) - Method in class IPRange

errors - Static variable in class Uphill

F

fillInASNum() - Method in class IPDestination

fillInASNum() - Method in class LookupDest

fillInASNum() - Method in class RouteServer

FindCentroid - class FindCentroid.

FindCentroid.java Jim Gast, jgast@cs.wisc.edu FindCentroid finds the Internet AS numbers that can reach 90% of the AS numbers in use in 3 hops or less.

FindCentroid() - Constructor for class FindCentroid

findIPv4Address(String) - Static method in class IPAddress

convert ascii IP address (or name, actually) to an IP address.

findIPv4Address(String) - Static method in class IPRange

convert ascii IP address (or name, actually) to an IP address.

findParents() - Static method in class MakeBBASTree

findUphillParents() - Static method in class MakeBBASTree

choose the uphill node that has the most neighbors in common to be the parent of each node.

fullList - Static variable in class MakeIPCounts

fullRangeCount() - Method in class IPRange

the number of IP Addresses encompassed by this entire range, including any subranges.

G

getAddress() - Method in class IPAddress

getAddress() - Method in class IPRange

getASN() - Method in class ASN

getASN() - Method in class IPRange

getASNum() - Method in class IPAddress

getASNum() - Method in class IPDestination

getASNum() - Method in class IPRange

getASNum() - Method in class LookupDest

getASNum() - Method in class RouteServer

translates an IP Address to its Autonomous System number.

getASNum() - Method in class TraceLine

getBitLength() - Method in class IPRange

getByName(String) - Static method in class IPAddress

getByteHops() - Method in class ASN

getChildren() - Method in class IPRange

getDaughters() - Method in class ASN

getDemand() - Method in class ASN

getDescendentCount() - Method in class ASN

getDest() - Method in class BGPReader

getFileName() - Method in class ASDump

getFileName() - Method in class ASReader

getFileName() - Method in class BGPReader

getFileName() - Method in class IPReader

getHopsToBackbone() - Method in class ASN

getInetAddress() - Method in class IPAddress

getInetAddress() - Method in class IPDestination

getInetAddress() - Method in class LookupDest

getInetAddress() - Method in class RouteServer

convert ascii IP address (or name, actually) to an IP address.

getIPCount() - Method in class ASN

getIPCount() - Method in class IPRange

the number of IP Addresses in this range, excluding any subranges.

getLatitude() - Method in class ASN

getLongitude() - Method in class ASN

getMicrosecs() - Method in class TraceLine

getName() - Method in class ASN

getName() - Method in class IPDestination

getName() - Method in class LookupDest

getNeighborString() - Method in class ASN

getOutDegree() - Method in class ASN

getParent() - Method in class ASN

getPrintedName() - Method in class IPAddress

getPrintedName() - Method in class IPRange

getRanges() - Method in class ASN

GOOD - Static variable in class Uphill

goodLines - Static variable in class Uphill

H

hammingDistance(ASN) - Method in class ASN

hasCache() - Method in class ASN

hasGoodShape(String) - Static method in class Uphill

hash - Static variable in class FindCentroid

hash - Static variable in class MakeBBASTree

hopLength(String) - Static method in class Uphill

counts the number of AS hops on this wholeASRoute line

I

incrCount(int, int) - Static method in class FindCentroid

incrCount(int, int) - Static method in class MakeBBASTree

INFINITE_ASN - Static variable in class ASN

INFINITELY_DEEP - Static variable in class Uphill

INFINITELY_FAR - Static variable in class ASN

interior(long) - Method in class IPRange

true if an IP Address is inside this range.

IPAddress - class IPAddress.

IPAddress constructors.

IPAddress(String) - Constructor for class IPAddress

creates new IP Address Address Object if the AS Number is not known.

IPAddress(String, InetAddress) - Constructor for class IPAddress

IPAddress(String, int) - Constructor for class IPAddress

ipAddrsOwned - Static variable in class MakeIPCounts

IPDestination - class IPDestination.

IPDestination.java

IPDestination(int, String) - Constructor for class IPDestination

creates new IPDestination Object if the AS Number is known.

IPDestination(String) - Constructor for class IPDestination

creates a new IPDestination from a string of the form: asNum ipAddress.

IPRange - class IPRange.

IPRange constructors.

IPRange(InetAddress, int) - Constructor for class IPRange

IPRange(String) - Constructor for class IPRange

constuct an IPRange if the bit length is not known.

IPRange(String, int) - Constructor for class IPRange

creates new IP Address Range Object if the AS Number is not known.

IPRange(String, String) - Constructor for class IPRange

IPReader - class IPReader.

IPReader.java Jim Gast, jgast@cs.wisc.edu This program reads the IP2AS.txt file containing the translation from IP address to AS number.

IPReader() - Constructor for class IPReader

simple default constructor opens IP2AS.txt.

IPReader(String) - Constructor for class IPReader

Construct an IPReader given an input file name.

isOrphan() - Method in class ASN

L

lastGoodHop(ArrayList) - Method in class ThreadedTrace

latitude - Static variable in class MakeBBASTree

learningDepth - Static variable in class Uphill

learningParents - Static variable in class Uphill

learnNewDepth(ASN, ASN) - Static method in class Uphill

leastCoveringNeighbor(double) - Method in class ASN

linesRead - Static variable in class MakeIP2AS

linesRead - Static variable in class MakeIPCounts

linesRead - Static variable in class MakePairs

loadAllDestinations() - Static method in class IPDestination

loadAllDestinations(String) - Static method in class IPDestination

loadAllDestinations(String) - Static method in class LookupDest

loadAllRanges() - Static method in class IPRange

loadAllServers() - Static method in class RouteServer

loadAllServers(String) - Static method in class RouteServer

loadASTree() - Method in class ASDump

loadASTree() - Method in class ASReader

loadBBNodes() - Static method in class MakeBBASTree

loadIPRanges() - Method in class IPReader

loads up a linked list of IP ranges from an IP2AS input file.

loadNamesFromOld(String) - Static method in class MakeBBASTree

fill in the names and longitudes of the ASTree from an old ASTree.txt file.

longAddr() - Method in class IPRange

returns the long representation of the base address.

longitude - Static variable in class MakeBBASTree

lookupASNum(InetAddress) - Static method in class IPRange

lookupASNum(IPAddress) - Static method in class IPRange

lookupASNum(long) - Static method in class IPRange

translates an IPRange to its Autonomous System number.

lookupASNum(String) - Static method in class IPRange

LookupDest - class LookupDest.

LookupDest.java

LookupDest(int, String) - Constructor for class LookupDest

LookupDest(String) - Constructor for class LookupDest

creates a new LookupDest from a string of the form: asNum hostName.

M

main(String[]) - Static method in class ASDump

main method is used for testing the class

main(String[]) - Static method in class ASPings

test the GetTraces features.

main(String[]) - Static method in class ASReader

main method is used for testing the class

main(String[]) - Static method in class ASRoute

Main method

main(String[]) - Static method in class BGPReader

main method is used for testing the class

main(String[]) - Static method in class FindCentroid

main method reads BGP table and counts distance to BB from every AS

main(String[]) - Static method in class IPDestination

main(String[]) - Static method in class IPReader

test the IPRange and IPReader classes.

main(String[]) - Static method in class LookupDest

main(String[]) - Static method in class MakeBBASTree

main method reads BGP table and counts distance to BB from every AS

main(String[]) - Static method in class MakeIP2AS

main method starts off with empty tables, builds a List of IPRanges and calculates the number of IP addresses that EXCLUSIVELY match that range.

main(String[]) - Static method in class MakeIPCounts

main method starts off with empty tables, builds a List of IPRanges and calculates the number of IP addresses that EXCLUSIVELY match that range.

main(String[]) - Static method in class MakePairs

main method starts off with empty tables and builds the mapping of IP addresses to AS numbers

main(String[]) - Static method in class RandTraces

test the GetTraces features.

main(String[]) - Static method in class RouteServer

test RouteServer by reading a file of route servers and printing out the statistics.

main(String[]) - Static method in class SplatterTrace

test SplatterTrace by reading a file of destinations and printing out the statistics.

main(String[]) - Static method in class ThreadedTrace

test ThreadedTrace by reading a file of destinations and printing out the statistics.

main(String[]) - Static method in class Traces

test the Traces features.

main(String[]) - Static method in class Uphill

For each traceroute, classify it as GOOD, VALID, or BAD.

MakeBBASTree - class MakeBBASTree.

MakeBBASTree.java Jim Gast, jgast@cs.wisc.edu MakeBBASTree constructs a tree of Autonomous Systems based on assigning a set of BackBone nodes.

MakeBBASTree() - Constructor for class MakeBBASTree

MakeIP2AS - class MakeIP2AS.

MakeIP2AS.java Jim Gast, jgast@cs.wisc.edu MakeIP2AS takes command-line arguments.

MakeIP2AS() - Constructor for class MakeIP2AS

MakeIPCounts - class MakeIPCounts.

MakeIPCounts.java Jim Gast, jgast@cs.wisc.edu MakeIPCounts takes command-line arguments.

MakeIPCounts() - Constructor for class MakeIPCounts

MakePairs - class MakePairs.

MakePairs.java Jim Gast, jgast@cs.wisc.edu MakePairs takes command-line arguments.

MakePairs() - Constructor for class MakePairs

MAX_ASN - Static variable in class ASN

MAX_HOPS - Static variable in class Uphill

N

name - Static variable in class MakeBBASTree

neighborCount() - Method in class ASN

NOT_REACHED - Static variable in class MakeBBASTree

O

overhang(ASN) - Method in class ASN

overhang(ASN otherASN) computes the number of neighbors he has that are NOT in my list of neighbors

P

pairsWritten - Static variable in class MakePairs

pickAnAddress(String) - Static method in class IPDestination

pick an address within the range that is likely to NOT be a network address or a broadcast address.

printAdditions() - Static method in class Uphill

printAnswers(ArrayList) - Static method in class IPDestination

printAnswers(ArrayList) - Static method in class LookupDest

printAnswers(ArrayList) - Static method in class RouteServer

printAnswers(ArrayList) - Static method in class SplatterTrace

printAnswers(ArrayList) - Static method in class ThreadedTrace

prints the traceroute as a sequence of lines, one per hop.

printByAS(ArrayList) - Static method in class LookupDest

printChildTree(String, IPRange) - Static method in class MakeIPCounts

printCountByASN() - Static method in class MakeIPCounts

printIPCounts(IPRange) - Static method in class MakeIPCounts

compute the number of IP addresses in each Range, excluding holes

printPairCounts() - Static method in class MakeBBASTree

printPairDistances() - Static method in class MakeBBASTree

printReversals() - Static method in class Uphill

printRoute(ArrayList) - Static method in class SplatterTrace

printRoute(ArrayList) - Method in class ThreadedTrace

prints a single line summary of the AS path

printStats(String) - Static method in class Uphill

printUniCounts() - Static method in class MakeBBASTree

putByteHops(long) - Method in class ASN

putCache(boolean) - Method in class ASN

putDemand(long) - Method in class ASN

R

RandTraces - class RandTraces.

This class gets the result of a remote traceroute and shows it on stdout.

RandTraces(String, String, String) - Constructor for class RandTraces

construct a traceroute from source to dest.

rangesWritten - Static variable in class MakeIP2AS

readBGPLine() - Method in class BGPReader

readIP2ASFile(InputStream) - Static method in class MakeIPCounts

readIP2ASLine(String) - Static method in class MakeIPCounts

readRoutingLine finds all pairs of ASNumbers whether on best paths or worst.

readRoutingFile(BGPReader) - Static method in class FindCentroid

readRoutingFile reads lines of a BGP routing file until EOF.

readRoutingFile(BGPReader) - Static method in class MakeBBASTree

readRoutingFile reads lines of a BGP routing file until EOF.

readRoutingFile(InputStream) - Static method in class MakeIP2AS

readRoutingFile reads lines of a BGP routing file until EOF.

readRoutingFile(InputStream) - Static method in class MakePairs

readRoutingFile reads lines of a BGP routing file until EOF.

readRoutingLine(String) - Static method in class FindCentroid

readRoutingLine finds all pairs of ASNumbers whether on best paths or worst.

readRoutingLine(String) - Static method in class MakeIP2AS

readRoutingLine finds all pairs of ASNumbers whether on best paths or worst.

readRoutingLine(String) - Static method in class MakePairs

readRoutingLine finds all pairs of ASNumbers whether on best paths or worst.

readRoutingLine(String, IPRange) - Static method in class MakeBBASTree

readRoutingLine finds all pairs of ASNumbers whether on best paths or worst.

ready() - Method in class BGPReader

receiveTraceInfo(BufferedReader) - Method in class ASPings

reads the result of the HTTP GET line by line, looking for anytbing that looks like a traceroute.

receiveTraceInfo(BufferedReader) - Method in class RouteServer

reads the result of the HTTP GET line by line, looking for anytbing that looks like a traceroute.

receiveTraceInfo(BufferedReader) - Method in class Traces

reads the result of the HTTP GET line by line, looking for anytbing that looks like a traceroute.

receiveTraceInfo(int, BufferedReader, int) - Method in class RandTraces

reads the result of the HTTP GET line by line, looking for anytbing that looks like a traceroute.

resetHopsToBackbone() - Method in class ASN

forces hopsToBackbone to be infinity.

rootChildren - Static variable in class MakeIPCounts

RouteServer - class RouteServer.

RouteServer.java

RouteServer(char, int, String, String, String) - Constructor for class RouteServer

creates new RouteServer Object if the IP address is not known.

RouteServer(String) - Constructor for class RouteServer

run() - Method in class ThreadedTrace

runTrace() - Method in class ASPings

opens a socket to the trace host and ask for a traceroute.

runTrace() - Method in class RandTraces

opens a socket to the trace host and ask for a traceroute.

runTrace() - Method in class Traces

opens a socket to the trace host and ask for a traceroute.

runTrace(String) - Method in class RouteServer

S

setASN(int) - Method in class IPAddress

setASN(int) - Method in class IPDestination

setASN(int) - Method in class IPRange

setASN(int) - Method in class LookupDest

setASN(int) - Method in class RouteServer

setASN(String) - Method in class IPAddress

setASN(String) - Method in class IPRange

setChildBBHops() - Method in class ASN

setHopsToBackbone(int) - Method in class ASN

sets the number of hops to the backbone if it is not already a better value.

setLongitude(int) - Method in class ASN

setName(String) - Method in class ASN

setNeighborBBHops() - Method in class ASN

setOutDegree(int) - Method in class ASN

setParent(ASN) - Method in class ASN

sharedNeighbors(ASN) - Method in class ASN

counts the number of nodes that are neighbors of both me and otherASN.

showAncestries() - Static method in class MakeBBASTree

showClustering() - Static method in class MakeBBASTree

showClustering(int) - Static method in class MakeBBASTree

showDensitiesWithinNHops(int, int) - Static method in class FindCentroid

showDescendents(String) - Method in class ASN

sortNeighbors() - Method in class ASN

sortNeighbors() - Static method in class FindCentroid

sortNeighbors() - Static method in class MakeBBASTree

SplatterTrace - class SplatterTrace.

SplatterTrace.java

SplatterTrace(String, int) - Constructor for class SplatterTrace

StringOps - class StringOps.

StringOps constructors.

StringOps() - Constructor for class StringOps

T

testLoad(String) - Static method in class LookupDest

test LookupDest by reading a file of route servers and printing out the statistics.

testLoad(String[]) - Static method in class IPDestination

test IPDestination by reading a file of route servers and printing out the statistics.

testTraces(String, String) - Static method in class Uphill

ThreadedTrace - class ThreadedTrace.

ThreadedTrace.java runs 50 traceroutes at a time (in 50 different threads) putting the results into files named "tracesN" where N=1,50.

ThreadedTrace(int, int) - Constructor for class ThreadedTrace

toInteger(String) - Static method in class StringOps

toLongAddr(byte[]) - Static method in class IPRange

converts a byte array representation of an IP address into a 64-bit long.

toLongAddr(String) - Static method in class IPRange

converts an IP address string into a numerical address.

toSortString() - Method in class IPAddress

toSortString() - Method in class IPRange

toSortString(byte[], int) - Static method in class IPRange

toSortString(String) - Static method in class IPRange

toString() - Method in class ASN

toString() - Method in class IPAddress

toString() - Method in class IPDestination

toString() - Method in class IPRange

toString() - Method in class IPReader

toString() - Method in class LookupDest

toString() - Method in class RouteServer

toString() - Method in class TraceLine

TraceLine - class TraceLine.

This class holds the result of a single line of a traceroute.

TraceLine(int, int) - Constructor for class TraceLine

construct an AS trace line.

Traces - class Traces.

This class gets the result of a local traceroute and shows it on stdout.

Traces(String) - Constructor for class Traces

construct a traceroute to dest.

treeDepth(int) - Method in class ASN

U

Uphill - class Uphill.

Uphill.java Jim Gast, jgast@cs.wisc.edu.

Uphill() - Constructor for class Uphill

usedParent - Static variable in class Uphill

V

VALID - Static variable in class Uphill

validLines - Static variable in class Uphill

W

wholeQuery(String) - Method in class RouteServer

writeASTree() - Static method in class MakeBBASTree

A B C D E F G H I L M N O P R S T U V W