HIGUCHI Yuta | ea60e5f | 2013-06-12 11:10:21 -0700 | [diff] [blame] | 1 | package net.onrc.onos.ofcontroller.bgproute; |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 2 | |
| 3 | import java.net.InetAddress; |
| 4 | import java.net.UnknownHostException; |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 5 | import java.util.Arrays; |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 6 | |
Jonathan Hart | abf1022 | 2013-08-13 10:19:34 +1200 | [diff] [blame] | 7 | import com.google.common.net.InetAddresses; |
| 8 | |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 9 | public class Prefix { |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 10 | private final int MAX_BYTES = 4; |
| 11 | |
| 12 | private final int prefixLength; |
| 13 | private final byte[] address; |
| 14 | |
| 15 | //For verifying the arguments and pretty printing |
| 16 | private final InetAddress inetAddress; |
| 17 | |
| 18 | public Prefix(byte[] addr, int prefixLength) { |
| 19 | if (addr == null || addr.length != MAX_BYTES || |
| 20 | prefixLength < 0 || prefixLength > MAX_BYTES * Byte.SIZE) { |
| 21 | throw new IllegalArgumentException(); |
| 22 | } |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 23 | |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 24 | address = canonicalizeAddress(addr, prefixLength); |
Jonathan Hart | d1b9d87 | 2013-07-23 12:17:21 +1200 | [diff] [blame] | 25 | this.prefixLength = prefixLength; |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 26 | |
| 27 | try { |
| 28 | inetAddress = InetAddress.getByAddress(address); |
| 29 | } catch (UnknownHostException e) { |
| 30 | throw new IllegalArgumentException(); |
| 31 | } |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 32 | } |
Jonathan Hart | 61ba937 | 2013-05-19 20:10:29 -0700 | [diff] [blame] | 33 | |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 34 | public Prefix(String strAddress, int prefixLength) { |
| 35 | byte[] addr = null; |
Jonathan Hart | abf1022 | 2013-08-13 10:19:34 +1200 | [diff] [blame] | 36 | addr = InetAddresses.forString(strAddress).getAddress(); |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 37 | |
| 38 | if (addr == null || addr.length != MAX_BYTES || |
| 39 | prefixLength < 0 || prefixLength > MAX_BYTES * Byte.SIZE) { |
| 40 | throw new IllegalArgumentException(); |
| 41 | } |
| 42 | |
| 43 | address = canonicalizeAddress(addr, prefixLength); |
Jonathan Hart | d1b9d87 | 2013-07-23 12:17:21 +1200 | [diff] [blame] | 44 | this.prefixLength = prefixLength; |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 45 | |
| 46 | try { |
| 47 | inetAddress = InetAddress.getByAddress(address); |
| 48 | } catch (UnknownHostException e) { |
| 49 | throw new IllegalArgumentException(); |
| 50 | } |
| 51 | } |
| 52 | |
| 53 | private byte[] canonicalizeAddress(byte[] address, int prefixLength) { |
| 54 | byte[] result = new byte[address.length]; |
| 55 | |
| 56 | if (prefixLength == 0) { |
| 57 | for (int i = 0; i < MAX_BYTES; i++) { |
| 58 | result[i] = 0; |
| 59 | } |
| 60 | |
| 61 | return result; |
| 62 | } |
| 63 | |
| 64 | result = Arrays.copyOf(address, address.length); |
| 65 | |
| 66 | //Set all bytes after the end of the prefix to 0 |
| 67 | int lastByteIndex = (prefixLength - 1) / Byte.SIZE; |
| 68 | for (int i = lastByteIndex; i < MAX_BYTES; i++) { |
| 69 | result[i] = 0; |
| 70 | } |
| 71 | |
| 72 | byte lastByte = address[lastByteIndex]; |
| 73 | byte mask = 0; |
Jonathan Hart | 9ea3121 | 2013-08-12 21:40:34 +1200 | [diff] [blame] | 74 | byte msb = (byte) 0x80; |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 75 | int lastBit = (prefixLength - 1) % Byte.SIZE; |
| 76 | for (int i = 0; i < Byte.SIZE; i++) { |
Jonathan Hart | 9ea3121 | 2013-08-12 21:40:34 +1200 | [diff] [blame] | 77 | if (i <= lastBit) { |
| 78 | mask |= (msb >> i); |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 79 | } |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 80 | } |
| 81 | |
| 82 | result[lastByteIndex] = (byte) (lastByte & mask); |
| 83 | |
| 84 | return result; |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 85 | } |
Jonathan Hart | 61ba937 | 2013-05-19 20:10:29 -0700 | [diff] [blame] | 86 | |
Jonathan Hart | d1b9d87 | 2013-07-23 12:17:21 +1200 | [diff] [blame] | 87 | public int getPrefixLength() { |
| 88 | return prefixLength; |
| 89 | } |
| 90 | |
| 91 | public byte[] getAddress() { |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 92 | return address; |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 93 | } |
Jonathan Hart | d1b9d87 | 2013-07-23 12:17:21 +1200 | [diff] [blame] | 94 | |
| 95 | @Override |
Jonathan Hart | 0ee0f02 | 2013-08-03 22:21:54 +1200 | [diff] [blame] | 96 | public boolean equals(Object other) { |
| 97 | if (other == null || !(other instanceof Prefix)) { |
| 98 | return false; |
| 99 | } |
| 100 | |
| 101 | Prefix otherPrefix = (Prefix) other; |
| 102 | |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 103 | return (Arrays.equals(address, otherPrefix.address)) && |
Jonathan Hart | 0ee0f02 | 2013-08-03 22:21:54 +1200 | [diff] [blame] | 104 | (prefixLength == otherPrefix.prefixLength); |
| 105 | } |
| 106 | |
| 107 | @Override |
| 108 | public int hashCode() { |
| 109 | int hash = 17; |
| 110 | hash = 31 * hash + prefixLength; |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 111 | hash = 31 * hash + Arrays.hashCode(address); |
Jonathan Hart | 0ee0f02 | 2013-08-03 22:21:54 +1200 | [diff] [blame] | 112 | return hash; |
| 113 | } |
| 114 | |
| 115 | @Override |
Jonathan Hart | d1b9d87 | 2013-07-23 12:17:21 +1200 | [diff] [blame] | 116 | public String toString() { |
Jonathan Hart | 32e1822 | 2013-08-07 22:05:42 +1200 | [diff] [blame] | 117 | return inetAddress.getHostAddress() + "/" + prefixLength; |
| 118 | } |
| 119 | |
| 120 | public String printAsBits() { |
| 121 | String result = ""; |
| 122 | for (int i = 0; i < address.length; i++) { |
| 123 | byte b = address[i]; |
| 124 | for (int j = 0; j < Byte.SIZE; j++) { |
| 125 | byte mask = (byte) (0x80 >>> j); |
| 126 | result += ((b & mask) == 0)? "0" : "1"; |
| 127 | if (i*Byte.SIZE+j == prefixLength-1) { |
| 128 | return result; |
| 129 | } |
| 130 | } |
| 131 | result += " "; |
| 132 | } |
| 133 | return result.substring(0, result.length() - 1); |
Jonathan Hart | d1b9d87 | 2013-07-23 12:17:21 +1200 | [diff] [blame] | 134 | } |
pingping-lin | a2cbfad | 2013-03-07 08:39:21 +0800 | [diff] [blame] | 135 | } |