메뉴 건너뛰기




Volumn 36, Issue 3, 1989, Pages 510-530

A Trade-Off Between Space and Efficiency for Routing Tables

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--GRAPH THEORY;

EID: 0024701852     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/65950.65953     Document Type: Article
Times cited : (314)

References (21)
  • 1
    • 0022144867 scopus 로고
    • Complexity of network synchronization
    • (Oct
    • AWERBUCH, B. Complexity of network synchronization. J. ACM 32, 4 (Oct. 1985), 804-823.
    • (1985) J. ACM , vol.32 , Issue.4 , pp. 804-823
    • AWERBUCH, B.1
  • 2
    • 84976774098 scopus 로고
    • Improved routing strategies with succinct tables. Tech. Rep. MIT/LCS/TM-354. MIT, Cambridge, Mass., Apr
    • AWERBUCH, B., BAR-NOY, A., LINIAL, N., AND PELEG, D. Improved routing strategies with succinct tables. Tech. Rep. MIT/LCS/TM-354. MIT, Cambridge, Mass., Apr. 1988.
    • (1988)
    • AWERBUCH, B.1    BAR-NOY, A.2    LINIAL, N.3    PELEG, D.4
  • 3
    • 84976653715 scopus 로고
    • Memory-balanced routing strategies. Tech. Rep. MIT/LCS/TM-369. MIT, Cambridge, Mass., Aug
    • AWERBUCH, B., BAR-NOY, A., LINIAL, N., AND PELEG, D. Memory-balanced routing strategies. Tech. Rep. MIT/LCS/TM-369. MIT, Cambridge, Mass., Aug. 1988.
    • (1988)
    • AWERBUCH, B.1    BAR-NOY, A.2    LINIAL, N.3    PELEG, D.4
  • 5
    • 0022762821 scopus 로고
    • Establishing virtual circuits in large computer networks
    • BARATZ, A. E., AND JAFFE, J. M. Establishing virtual circuits in large computer networks. Comput. Netw. 12 (1986), 27-37.
    • (1986) Comput. Netw. , vol.12 , pp. 27-37
    • BARATZ, A.E.1    JAFFE, J.M.2
  • 7
    • 84976691682 scopus 로고
    • The k-domination and k-stability problems on sun-free chordal graphs. SIAM J. Algor. Discrete Meth. 5 (
    • CHANG, G. J., AND NEMHAUSER, G. L. The k-domination and k-stability problems on sun-free chordal graphs. SIAM J. Algor. Discrete Meth. 5 (1984), 332-345.
    • (1984) , pp. 332-345
    • CHANG, G.J.1    NEMHAUSER, G.L.2
  • 8
    • 84976746724 scopus 로고
    • A measure of asymptotic efficiency for tests of hypothesis based on the sum of observations
    • CHERNOFF, H. A measure of asymptotic efficiency for tests of hypothesis based on the sum of observations. Ann. Math. Stat. 23 (1952), 493-507.
    • (1952) Ann. Math. Stat. , vol.23 , pp. 493-507
    • CHERNOFF, H.1
  • 9
    • 84986451821 scopus 로고
    • An upper bound for the k-domination number of a graph. J. Graph Theory 9 (
    • COCKAYNE, E. J., GAMBLE, B., AND SHEPHERD, B. An upper bound for the k-domination number of a graph. J. Graph Theory 9 (1985), 533-534.
    • (1985) , pp. 533-534
    • COCKAYNE, E.J.1    GAMBLE, B.2    SHEPHERD, B.3
  • 10
    • 0022877554 scopus 로고
    • ?., AND JANARDAN, R. Separator-based strategies for efficient message routing. In Proceedings of the 27th Symposium on Foundations of Computer Science. IEEE, New York
    • FREDERICKSON, G. ?., AND JANARDAN, R. Separator-based strategies for efficient message routing. In Proceedings of the 27th Symposium on Foundations of Computer Science. IEEE, New York, 1986, pp. 428-437.
    • (1986) , pp. 428-437
    • FREDERICKSON, G.1
  • 11
    • 3743052727 scopus 로고
    • Designing networks with compact routing tables
    • FREDERICKSON, G. N., AND JANARDAN, R. Designing networks with compact routing tables. Algorithmica 3 (1988), 171-190.
    • (1988) Algorithmica , vol.3 , pp. 171-190
    • FREDERICKSON, G.N.1    JANARDAN, R.2
  • 12
    • 0017416837 scopus 로고
    • Hierarchical routing for large networks; Performance evaluation and optimization
    • KLEINROCK, L., AND KAMOUN, F. Hierarchical routing for large networks; Performance evaluation and optimization. Comput. Netw. 1 (1977), 155-174.
    • (1977) Comput. Netw. , vol.1 , pp. 155-174
    • KLEINROCK, L.1    KAMOUN, F.2
  • 13
    • 84986946222 scopus 로고
    • Optimal clustering structures for hierarchical topological design of large computer networks
    • KLEINROCK, L., AND KAMOUN, F. Optimal clustering structures for hierarchical topological design of large computer networks. Networks 10 (1980), 221-248.
    • (1980) Networks , vol.10 , pp. 221-248
    • KLEINROCK, L.1    KAMOUN, F.2
  • 15
    • 84976695635 scopus 로고    scopus 로고
    • An optimal synchronizer for the hypercube
    • to appear
    • PELEG, D., AND ULLMAN, J. D. An optimal synchronizer for the hypercube. SIAM J. Comput., to appear.
    • SIAM J. Comput.
    • PELEG, D.1    ULLMAN, J.D.2
  • 16
    • 84976748291 scopus 로고
    • Efficient message passing using succinct routing tables. Res. Rep. RJ 5768. IBM, Almaden, Aug
    • PELEG, D., AND UPFAL, E. Efficient message passing using succinct routing tables. Res. Rep. RJ 5768. IBM, Almaden, Aug. 1987.
    • (1987)
    • PELEG, D.1    UPFAL, E.2
  • 18
    • 0022013653 scopus 로고
    • Labelling and implicit routing in networks
    • SANTORO, N., AND KHATIB, R. Labelling and implicit routing in networks. The Comput. J. 28 (1985), 5-8.
    • (1985) The Comput. J. , vol.28 , pp. 5-8
    • SANTORO, N.1    KHATIB, R.2
  • 19
    • 0019923962 scopus 로고
    • Addressing problems in multi-network systems
    • (Las Vegas, Nev.). IEEE, New York
    • SUNSHINE, C. A. Addressing problems in multi-network systems. In Proceedings of the IEEE Infocom 82 (Las Vegas, Nev.). IEEE, New York, 1982.
    • (1982) Proceedings of the IEEE Infocom , vol.82
    • SUNSHINE, C.A.1
  • 20
    • 0002804540 scopus 로고
    • Routing with compact routing tables
    • eds. Springer-Verlag, New York
    • VAN LEEUWEN, J., AND TAN, R. B. Routing with compact routing tables. In The Book of L, G. Rozenberg and A. Salomaa, eds. Springer-Verlag, New York, 1986, pp. 259-273.
    • (1986) The Book of L , pp. 259-273
    • VAN LEEUWEN, J.1    TAN, R.B.2    Rozenberg, G.3    Salomaa, A.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.