Universal Routing Strategies for Interconnection NetworksSpringer Science & Business Media, 1998/05/13 - 234 ページ This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory. |
目次
I | 1 |
III | 2 |
IV | 4 |
V | 8 |
VII | 9 |
VIII | 10 |
X | 11 |
XI | 12 |
LXXXIV | 101 |
LXXXV | 102 |
LXXXVII | 103 |
LXXXVIII | 105 |
LXXXIX | 106 |
XCII | 110 |
XCIV | 111 |
XCVII | 112 |
XII | 13 |
XIII | 15 |
XV | 16 |
XVII | 17 |
XVIII | 18 |
XX | 19 |
XXI | 20 |
XXIII | 21 |
XXIV | 23 |
XXVI | 24 |
XXVIII | 27 |
XXX | 28 |
XXXI | 29 |
XXXII | 30 |
XXXIII | 31 |
XXXIV | 34 |
XXXV | 35 |
XXXVI | 36 |
XXXVII | 38 |
XXXVIII | 41 |
XL | 42 |
XLI | 43 |
XLII | 44 |
XLIII | 45 |
XLV | 47 |
XLVI | 48 |
XLVII | 50 |
XLVIII | 52 |
XLIX | 53 |
L | 54 |
LII | 55 |
LIV | 57 |
LV | 58 |
LVI | 62 |
LVII | 67 |
LIX | 68 |
LX | 70 |
LXI | 73 |
LXIV | 75 |
LXVIII | 78 |
LXIX | 80 |
LXX | 82 |
LXXII | 84 |
LXXV | 85 |
LXXVI | 89 |
LXXVII | 90 |
LXXVIII | 91 |
LXXX | 95 |
LXXXI | 98 |
LXXXIII | 99 |
XCIX | 115 |
C | 116 |
CII | 117 |
CIII | 118 |
CIV | 129 |
CV | 131 |
CVI | 134 |
CVIII | 135 |
CX | 138 |
CXI | 139 |
CXIV | 142 |
CXV | 143 |
CXVII | 145 |
CXIX | 147 |
CXXI | 148 |
CXXII | 151 |
CXXIII | 154 |
CXXIV | 155 |
CXXV | 157 |
CXXVI | 160 |
CXXVIII | 163 |
CXXIX | 164 |
CXXXI | 165 |
CXXXII | 166 |
CXXXIII | 167 |
CXXXV | 168 |
CXXXVI | 169 |
CXXXVII | 175 |
CXXXVIII | 176 |
CXXXIX | 177 |
CXL | 179 |
CXLII | 180 |
CXLIII | 182 |
CXLIV | 185 |
CXLV | 186 |
CXLVII | 193 |
CXLVIII | 201 |
CL | 207 |
CLI | 209 |
CLIII | 210 |
CLV | 211 |
CLVI | 212 |
CLVIII | 213 |
CLIX | 214 |
CLXI | 216 |
CLXII | 218 |
CLXIII | 221 |
233 | |
他の版 - すべて表示
多く使われている語句
ACM Symp arbitrary networks arbitrary simple path bad event bandwidth BAt-i+1 butterfly Chernoff bounds choose cluster compact routing constant size buffers defined destination deterministic routing dilation edge efficient embedding Euler tour expected congestion following result growing rank protocol Hence hot-potato routing hypercube input nodes log log logn Lovász Local Lemma lower bound multibutterfly network G node-symmetric network nodes in H number of packets O(log oblivious routing offline protocol optimal output nodes p₁ packet switching Parallel Algorithms parallel computers path system Pr[X Proc processors Proof random rank protocol random variable randomly chosen route any permutation route packets routers routing number routing path routing protocols routing strategies runtime s-ary S₁ schedule shortcut-free path collections simple path collection simulating steps store-and-forward store-and-forward routing storing routing information stretch factor switches Theorem traverse trial-and-failure protocol upper bound virtual channels wavelength wormhole routing worms worms of length