Professional Documents
Culture Documents
PDF Network Routing Algorithms Protocols and Architectures Second Edition Edition Medhi Ebook Full Chapter
PDF Network Routing Algorithms Protocols and Architectures Second Edition Edition Medhi Ebook Full Chapter
https://textbookfull.com/product/network-routing-2018-mehdi-
ramasamy-9780128007372-2nd-edition-karthik-ramasamy-deep-medhi/
https://textbookfull.com/product/campus-network-architectures-
and-technologies-1st-edition-ningguo-shen/
https://textbookfull.com/product/network-flow-algorithms-1st-
edition-williamson/
https://textbookfull.com/product/flexible-network-architectures-
security-principles-and-issues-first-edition-rudra/
Sustainable Wireless Network-On-chip Architectures 1st
Edition Murray
https://textbookfull.com/product/sustainable-wireless-network-on-
chip-architectures-1st-edition-murray/
https://textbookfull.com/product/clustering-and-routing-
algorithms-for-wireless-sensor-networks-energy-efficiency-
approaches-1st-edition-pratyay-kuila/
https://textbookfull.com/product/number-systems-for-deep-neural-
network-architectures-1st-edition-alsuhli/
https://textbookfull.com/product/enterprise-wireless-local-area-
network-architectures-and-technologies-1st-edition-rihai-wu/
https://textbookfull.com/product/enhanced-living-environments-
algorithms-architectures-platforms-and-systems-ivan-ganchev/
Network Routing
Algorithms, Protocols, and
Architectures
Second Edition
Network Routing
Algorithms, Protocols, and
Architectures
Second Edition
Deep Medhi
Karthik Ramasamy
Morgan Kaufmann is an imprint of Elsevier
50 Hampshire Street, 5th Floor, Cambridge, MA 02139, United States
Copyright © 2018 Elsevier Inc. All rights reserved.
No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including
photocopying, recording, or any information storage and retrieval system, without permission in writing from the publisher. Details on
how to seek permission, further information about the Publisher’s permissions policies and our arrangements with organizations such as
the Copyright Clearance Center and the Copyright Licensing Agency, can be found at our website: www.elsevier.com/permissions.
This book and the individual contributions contained in it are protected under copyright by the Publisher (other than as may be noted
herein).
Notices
Knowledge and best practice in this field are constantly changing. As new research and experience broaden our understanding, changes
in research methods, professional practices, or medical treatment may become necessary.
Practitioners and researchers must always rely on their own experience and knowledge in evaluating and using any information,
methods, compounds, or experiments described herein. In using such information or methods they should be mindful of their own safety
and the safety of others, including parties for whom they have a professional responsibility.
To the fullest extent of the law, neither the Publisher nor the authors, contributors, or editors, assume any liability for any injury and/or
damage to persons or property as a matter of products liability, negligence or otherwise, or from any use or operation of any methods,
products, instructions, or ideas contained in the material herein.
ISBN: 978-0-12-800737-2
CHAPTER 2 Routing Algorithms: Shortest Path, Widest Path, and Spanning Tree ........ 30
2.1 B ackg round . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.2 Bellman-Ford Algorith m and the Di sta nce Vector A ppro ach . ..... . . . .... . . . 33
2.2.1 Centralized View: Bellman-Ford Algorithm . . . . . . . . . . . . . . • • . . 33
2.2 .2 Di stri buted View: A Distance Vector Approach . . . . . . . . . . . • . . . . . . . . . 36
vii
....�
.. --------------------------------------------
VIII CONTENTS
5.5.2 Computing Composite Metric. .... ............ ... . ......... . ..... 172
5.6 Enhanced Interior Gateway Routing Protocol (EIGRP) . .. . . . ... .... . .. . . . .. 175
5.6.1 Packet Format.. . . .. . . .. . . .... . . . . . . ... .... . . . ... . .. ... . . . . .. .. 175
5.7 Route Redistribution 177
5.8 Summary .. . 179
Further Loo kup . . . . . . . . . 181
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . 182
Exercises . . . . . . . . . . . . . . . . . . . . . . 333
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
CHAPTER 11 Routing and Traffic Engineering in Software Defined Networks. . . . .. . . . ... 378
11.1 Software Defined Networks: An Over view . . ... . ... . ... . ..... . . 379
11.2 OpenFlow .. .... . . .... . . . .. . . . . .... . . . . .. . . ..... .. . ... . .. . . . .. . . 382
11.3 Rou tin g D ecisi on s . . . . . . . . . . . . . _ _ . . . . . . . . . . _ _ _ . . . . • . _ _ . . . .
. 386
11.4 Traffic Engineering for Aggregated Flow Rou tin g. . . . . . . _ . .
. 388
J 1.4.1 Aggregation at Origin-Dest.ination Level .......................... 388
11.4.2 Traffic Engineering for Mul t iple Se rvices . . . ... ........ .... .... . 389
1 1.4.3 Traffic Engi neeri ng in the Presence of Flow Table Limits .......... 390
1.1.4.4 Remark: Using Optimization Models in Practice 392
11.5 Flow Management Approaches ..................................... . 392
11.6 Summary ...... ............ . ..... ........ .... ..... 394
Furrher Lookup .. ..... .. . . . . .... . . . . .. .. .. ..... 394
Exercises. . ...... ....... . 394
CHAPTER 12 Routing and Traffic Engineering in Data Center Networks . .. ............. 396
12.1 Cloud Services and Data Center Applications 397
12.2 Data Center Network: A Simple Illustration.. 39 8
12.3 Data Center Network: RoutingfForwarding Requirements . . ..... . .. 400
12.4 Fat-Tree Data Center Topology ......................... . 401
12.4.1 Addressi ng...... ...... ... ... . ...... ... ... ............. .. 402
12.4.2 Routing Table ... . . . .... . ... .. .... ... ... 404
12.4.3 Routing Paths ........................................ 40 5
12.5 Portland Approach for the Fat-Tree To pology . . . . . . . . . . . . . . .. . . . . . . . . . . . 405
12.6 Multipath Ro ut ing and Traffic Engine ering for Fat-Tree Topology . . . . . . . . . . . 40 7
....�
.. --------------------------------------------
XIV CONTENTS
22.4.5 Control and Data Path Separallo n and Link Management Protocol , 756
22.5 MPLS Virtual Private Networks. . . . . ... . . . .. . . . . .... . . . . . . . . . . .. 758
22.5.1 BGPIMPLS IP V PN .......... ...... .. ..... ....... .. 758
22.5.2 Layer 2 VPN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 761
22.6 Multicast VPN with MPLS . . . . . . .... . . 762
22.7 Summ ary . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 763
Further L ookup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 763
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 764
CHAPTER 24 Routing in Optical Networks, Mu ltilayer Networks, and Overlay Networks . . . 786
24. 1 Optical Technology: Overview . .. . .. ..
. . . ..... . 787
24. 1 .1 SONET/SDH...... ............. ..... .. . . . . . . . . . 787
24. 1.2 OTN ............. .. ........... .. . .... ... .... . . ... ... 788
24.2 How Is Opt ical Routing Different? . . . . ..... . .. . ..... ... . 789
24.3 SONET/SDH and OTN Routing . . . . .. . . . . . . . . . . . ... . . .. . . . . . ... 790
24.3.' Routing in a SONET Ring. . ... . . .. .... .. .. . . . . ..... ... . .. . .... 790
24.3.2 Routing in SONET/SDH or OTN Transport Cross-Connect Networks 792
-------------------------------------------- � ......
CONTENTS XXI
26.2 GSTN Call Routing Using Int ernet ........... . . ....... 868
26.2.1 Conceptual Requirement . . .. . . . . 868
. . . . . . . • . .
My involvement with computer networking started with TheoryNet (1977), an email system for theo-
retical computer scientists. Later (1981) I helped lead the CSNET (computer science network) project
which eventually connected most academic and many industrial computer research groups. In those
early days, our efforts were primarily focused on providing connectivity and being able to use ap-
plications such as email, ftp, and telnet. However, even in the simple (by today’s standards)
environment of the 1970s and early 1980s (Arpanet, CSNET, other experimental Internet networks),
getting routing “right” turned out to be quite challenging.
I was fortunate to be part of the NSFNET regional/backbone model development. This is when
I began to fully understand the significance of routing in a large-scale multi-domain network and, in
particular, the central role of policy issues in such a decentralized environment. As the Internet has
become global in scale and ubiquitous over the past decade, routing has become ever more important.
Packets must be forwarded efficiently from one end of the world to the other with minimal perception
of delay. This has required tremendous efforts on many fronts: how to evolve routing protocols for
large-scale loosely-coupled networking environments, how to engineer a network for efficient routing
from an operational point of view, how to do efficient packet processing at routers, and how to effec-
tively take into account the complexity of policy issues in the determination of routes. And while over
the past two decades there have been many exciting advances, much work remains to be done.
In parallel, we have seen tremendous advances in traditional telephony. The underlying telecommu-
nication system has changed from analog to digital and has incorporated the latest advances in optical
technologies and, more recently, voice over IP. Throughout these revolutionary changes, routing has
continued to play a critical role.
We are now at a crossroad. Various efforts are underway to determine a framework for next gener-
ation networks that allows seamless convergence of services and a platform to more easily create new
services. Among other things, this requires a fresh look at routing. To be successful, it is important that
we understand what has worked to date. To better understand the issues and complexities we should
look at this broadly, considering a variety of different network architectures, not just the for Internet.
For each such network architecture we can benefit from understanding its principles, protocols, algo-
rithms, and functions, with focus on routing. This will help give us perspective as we consider how to
design routing for the next-generation network.
In this regard, Deepankar Medhi and Karthikeyan Ramasamy’s book, Network Routing: Algo-
rithms, Protocols, and Architectures, is very timely. Departing from most other works, it is unique
in providing an in-depth understanding of routing in a wide variety of types of networks. It includes
extensive coverage of the evolution of routing over time. Particularly appealing is its in-depth coverage
across a spectrum of algorithmic, technical, experiential, and practical issues. In addition, the detailed
coverage of routers and switches is particularly valuable as it helps the reader to gain an understand-
ing of why different approaches and components are needed to address packet processing, especially
for scalability. In this regard, it is uniquely successful in drawing the important connection between
routing and routers.
xxv
XXVI FOREWORD (1ST EDITION)
Medhi and Ramasamy’s presentation is very clear and approachable, allowing a wide audience to
understand and gain an appreciation of network routing. I believe that it will become a core refer-
ence book on routing for router developers, network providers, students, and researchers, both today’s
practitioners and those who are interested in next generation routing.
Lawrence Landweber
Past John P. Morgridge Chair and Past Department Chairman,
Computer Science Department, University of Wisconsin–Madison
Fellow, Association for Computing Machinery
Recipient of IEEE Award on International Communication
Former President and Chair of the Board of Trustees, Internet Society
PREFACE (2ND EDITION)
It has been a decade since the first edition of this book was published. When we first wrote it, we
thought that would be it. To our pleasant surprise, the book picked up an audience from all over the
world. We received remarks such as the following:
“I was searching for particular information and I found it wonderfully explained in your routing
book. What a great book, every time I use it I am so glad to have it!” – Brunilde Sansò (Canada)
“I have found it really good: comprehensive, clear, precise, generic.” – Peter Soreanu (Israel)
“In my opinion, your book is an excellent source for introducing the IGP and EGP protocols.” – Don
Lanzinger (USA)
“It is a very good book, very recommended and it has been a great help for planning the course.”
– Eduardo Moreno (Chile)
We were pleased to get such nice responses and that our book struck a cord with a particular
audience.
Most recently, our publisher approached us to consider doing a second edition. Honestly, we did
not think this book was ever going to go for a second edition. It made us pause. Given our other com-
mitments, we also needed to think if we would have enough bandwidth to work on the second edition.
Finally, we decided to take the plunge. It turned out to be more challenging than we originally thought
for two reasons: 1) while on the surface, it might seem that not much has changed in routing since the
first edition, there has been a number of important developments due to software-defined networking,
data center networking, and more critical issues in regards to security with routing; 2) we faced per-
sonal situations that needed to take priority over working on the book. For the latter, we are thankful
that the publisher was able to accommodate us by giving us additional time to finish this project.
The book has gone through quite a bit of changes. In particular,
• The material in many chapters have been extensively updated with new discussions, based on feed-
back from students, educators, and professionals. New sections are added in many chapters covering
topics such as algorithms for trees in Chapter 2, node-link formulation for additional problems in
Chapter 4, OPSPFv3 in Chapter 6, BGP security in Chapter 9, and IP prefix hijacking in Chapter 10.
In particular, security issues with routing are now discussed throughout the book.
• New chapters have been added on multicast routing (Chapter 8) , on routing and traffic engineering
in data center networks (Chapter 12), and on routing in software defined networks (Chapter 11).
The chapter on optical, multilayer, and overlay routing (Chapter 24) is completely revamped.
ACKNOWLEDGMENTS
Several students who took the course, Network Routing, from the first author, read the chapters care-
fully, especially the new chapters while the second edition was under preparation. For their comments
xxvii
XXVIII PREFACE (2ND EDITION)
as well as comments from students who took the course earlier, we like to thank Abdoh Jabbari, Ah-
mad Alhonainy, Akshay Reddy Gayam, Daehee Kim, Daroon Hassan, Diana Dasi, Driss Benhaddou,
Fathima James, Jebreel Khurmi, Jagannath Mangipudi, Mirza Mohd Shahriar Maswood, Md Tajul Is-
lam, Md Mainul Islam Mamun, Nitin George, Rahul Chaudhari, Rohit Abhishek, Saud Alqahtani, Sean
Baes, Seoung Jin Lee, Shuai Jack Zhao, Sheyda Kiani Mehr, Sravan Valluri, Subhash Methuku, Syed
Faraz Hussain, and Tejas Parab.
We also benefited from feedback by Aanand Ramachandran (Microsoft, India), Brunilde Sansò
(Polytechnique Montréal, Canada), Geoff Huston (APNIC, Australia), George Rouskas (North Car-
olina State University, USA), Javier Carmona Murillo (University of Extremadura, Spain), Jennifer
Rexford (Princeton University, USA), Jörg Liebeherr (University of Toronto, Canada), Lúcia Martins
(University of Coimbra, Portugal), María J. Verdú (University of Valladolid, Spain), Mario Baldi (Po-
litecnico di Torino, Italy), Nasir Ghani (University of South Florida, USA), Nelson Fonseca (University
of Campinas, Brazil), Steve Dispensa (Microsoft, USA), Peter Soreanu (ORT Braude College, Israel),
and Teresa Gomes (University of Coimbra, Portugal), at various stages of preparing the manuscript and
for comments on our 1st edition. We again thank Jane Zupan for identifying new quotes for use at the
beginning of the chapters.
Our external reviewers took time out of their busy schedules to review many of the chapters.
We thank Ítalu Cunha (Universidade Federal de Minas Gerais, Brazil), Manav Bhatia (Nokia, In-
dia), T. Venkatesh (Indian Institute of Technology–Guwahati, India), and Stefano Secci (Université
Pierre et Marie Curie, France) for their detailed comments on the draft of many chapters. In addi-
tion, Sandeep Pisharody (Arizona State University, USA), Dallal Belabed (Thales Communications &
Security, France), and Steve Dispensa (Microsoft, USA) read chapters and provided helpful comments.
We thank the Elsevier team, Brian Romer, Ana Claudia A. Garcia (muito obrigado!), and Punitha-
vathy Govindaradjane, for their great support with the second edition. SkyLaTeX from VTEX made
it easy to make the final corrections online. Two persons stood out for their dedicated help in various
phases of this project. Xuan Liu (AT&T Labs-Research) read many chapters on a short notice, and
provided new references and much help when needed; her contributions were immeasurable. Nancy
Lorenz read the manuscript diligently one page at a time to find and fixed numerous typos—the only
person to have read the entire book! We thank them profoundly.
The first author thanks the National Science Foundation (NSF grant #s: 9422092, 9506652,
0831090, 0916505, 1029562, 1217736, 1526299), and the Defense Advanced Research Project Agency
(DARPA AFRL agreement # F30602-97-1-0257) for their funding support that helped shape both the
first edition and the second edition of this book.
Finally, we thank our families for their support (you know who you are).
Deepankar (Deep) Medhi
Overland Park, KS, USA
Karthikeyan (Karthik) Ramasamy
Santa Clara, CA, USA
PREFACE (1ST EDITION)
In the span of a quarter-century, network routing in communication networks has evolved tremen-
dously. Just a quarter century ago, the public switched telephone network (PSTN) was running hierar-
chical routing, ARPANET routing was operational, and the telecommunication infrastructure had fixed
static transport routes. In the 1980s, we first saw the tremendous growth in routing: Internet routing was
deployed under the TCP/IP stack starting, first with the RIP protocol; the telephone network started de-
ploying dynamic call routing schemes; and the telecommunication transport network deployed SONET
transport mechanisms, which could re-route in a ring topology in 40 millisec in the event of a failure.
In the past fifteen years, we have seen the need for policy routing due to multiprovider setting, and
need to develop fast lookup algorithms for packet processing that enables efficient routing. We have
also seen inter-dependency between addressing and routing as first addressed through classless Inter-
domain Routing (CIDR) and more recently, due to number portability in the PSTN; more importantly,
we saw how the way an addressing scheme is deployed can impact routing and lookup algorithms.
Network routing can be broadly divided into three basic fundamental categories: packet routing,
circuit-switched routing, and transport routing; certainly, a combination is possible. The evolution over
the past quarter century has brought to the foreground the need to understand and examine where
and how different dimensions of routing, from algorithms to protocols to architectures, can differ for
different types of networks and where they intersect. Certainly, the goal is to see how we learn from
our past experiences and prepare ourselves for next generation networks and routing.
While numerous papers have been written on the subject of network routing, and several books
are now available on routing for specific networks, the field still lacks a comprehensive or systematic
guide that encompasses various routing paradigms. Secondly, even in discussions of a single routing
type (for example, either Internet or PSTN), the focus often appears to be either on protocols or on
algorithms without tying them together along with analysis and implementation; or, the work delves
more into router command-line for router configuration, or, being informational without explaining
the whys. Furthermore, how the addressing mechanism can affect routing decisions is yet another
important topic that is rarely discussed. For efficient routing, how routers are architectured, and why,
is yet another mystery. Finally, the relation between traffic engineering and efficient routing is also
another topic. In the end, one needs to be somewhat of an “expert” in different routing paradigms to
get a well-rounded view.
Lastly, after investigating about routing in different networks for a number of years, we have come
to the observation that network routing is like an economy. Similar to macroeconomics and microeco-
nomics, network routing also has macro- and micro-centric issues; in addition, seemingly different and
conflicting systems can and do co-exist. Not all of the issues are purely technical; business relations
and regulatory issues are also important to recognize and consider. Thus, this book is an attempt to
paint a broad picture that encompasses various aspects of network routing in one place.
xxix
XXX PREFACE (1ST EDITION)
AUDIENCE
Our goal has been to create a book that can be used by a diverse set of audiences, and with varied levels
of background. Specifically, we set out to create a book that can be used by professionals as well as
students and researchers. In general, this is intended as a self-study. We assume that the reader already
has some basic knowledge of networking. Among professionals, the intent has been to cover two broad
groups, router developers including protocol designers and router architects, and network designers and
operators, with the overall goal to bring out issues that one group might want to understand that the
other group faces. For students, this book is intended to help learn about routing in depth, along with
the big picture and lessons from operational and implementation experience. For researchers, who want
to know what has been done so far and what are critical issues to address for next generation routing,
this is intended as a helpful reference. In general, this book has been intended as a one-stop treatise for
all interested in network routing in different networks.
• Part-I (four chapters): We cover the basic foundations of routing, from algorithms to protocols,
along with network flow modeling.
• Part-II (five chapters): This part is about IP network routing, from standardized protocols for both
intra- and inter-domain routing, to IP traffic engineering, to Internet routing architectures.
• Part-III (four chapters): This part covers PSTN routing, from hierarchical routing to dynamic rout-
ing, from addressing to traffic engineering, including the role of signaling in routing, along with the
impact of number portability in routing.
• Part-IV (three chapters): In this part, we cover router architectures for different scale routers for
efficient packet processing, along with address lookup algorithms, and packet filtering and classifi-
cation mechanisms.
• Part-V (four chapters): As impetuses for next generation routing, we present quality-of-service rout-
ing, multiprotocol label switching, generalized multiprotocol label switching, and routing at the
intersection of IP-PSTN for voice over IP.
• Part-VI (five chapters): This bonus material (available only on the CD-ROM) is made up of two
sub-parts: the first three chapters continue beyond Part-IV by delving more into routers by pre-
senting efficient switching, packet queueing and scheduling, and traffic conditioning; the remaining
two chapters extend Part-V by covering transport network routing, optical network routing, and
multilayer routing.
At the beginning of each chapter, a reading guideline is provided. This gives a brief description
on the background needed to read the chapter; it also discusses which other chapters this chapter is
connected to or has dependency on. In general, it is not necessary to read the chapters in the sequential
order presented. Furthermore, the chapters are organized in a way so that the reader who has famil-
iarity with a particular topic can move on and read other chapters of interest. Similarly, there are a
Another random document with
no related content on Scribd:
populace of the city, some twenty-five thousand,[202] staring their
wonderment with open eyes and mouth, thronged either side of the
way along which marched the army in battle array, headed by the
cavalry. Never before had the Spaniards seen so beautiful an
American city. Cortés called it Seville, a name which Spaniards
frequently applied to any place that pleased them, as we have seen,
while the soldiers, charmed with its floral wealth and beauty, termed
it Villaviciosa, and declared it a terrestrial paradise. One of the
cavalry scouts, on first beholding the freshly stuccoed walls gleaming
in the sun, came galloping back with the intelligence that the houses
were silver-plated. It was indeed an important place, holding a large
daily market. A central plaza was inclosed by imposing temples and
palaces, resting on pyramidal foundations, lined with apartments and
surmounted by towers, and around clustered neat dwellings with
whitened adobe walls embowered in foliage. Statelier edifices of
masonry, some having several court-yards, rose here and there,
while in every direction spread an extensive suburb of mud huts with
the never failing palm-leaf roof. Yet even the humblest abodes were
smothered in flowers.[203] The people also, as we might expect by
their surroundings, were of a superior order, well formed, of
intelligent aspect, clothed in neat white and colored cotton robes and
mantles, the nobles being adorned with golden necklaces, bracelets,
and nose and lip rings, set with pearls and precious stones.
FOOTNOTES
[176] Bernal Diaz, Hist. Verdad., 27. Herrera, dec. ii. lib. v. cap. vi., and others
refer to a similar number as being on the sick-list. Yellow fever, or vómito negro,
now the scourge of this and adjoining regions, appears to have developed with the
growth of European settlements, and Clavigero states that it was not known there
before 1725. Storia Mess., i. 117.
[177] ‘Hasta el parage del rio grande de Pánuco,’ Herrera, loc. cit. ‘Llegaron al
parage del rio grande, que es cerca de Panuco, adonde otra vez llegamos quãdo
lo del Capitá Juan de Grijalua.’ Bernal Diaz, Hist. Verdad., 27.
[178] ‘Doze dias que gastaron en este peligroso viage.’ Herrera, ubi sup. ‘Boluiose
al cabo de tres semanas ... le salian los de la costa, y se sacauã sangre, y se la
ofreciã en pajuelos por amistad a deidad.’ Gomara, Hist. Mex., 45.
[179] Ixtlilxochitl, Hist. Chich., 289. Quiauitl, rain or shower. Molina, Vocabulario.
Hence rainy place. Herrera calls it Chianhuitzlan, and this has been adopted by
Clavigero and most other writers. Prescott, Mex., i. 348, in a note holds up
Clavigero as a standard for the spelling of Mexican names, but he forgets that the
Italian form, as in the above case, would be misleading to English people.
[180] ‘Le llamarõ Vernal, por ser, como es, vn Cerro alto.’ Vetancvrt, Teatro Mex.,
pt. iii. 115. This may have been the origin of the name for the Spanish port, after
which Bernal Diaz says it was called. Hist. Verdad., 27. He applies the name to a
neighboring fort, spelling it in different ways, of which Solis, and consequently
Robertson, have selected the most unlikely. Gomara applies Aquiahuiztlan to the
harbor. Hist. Mex., 49.
[181] Bernal Diaz relates with great satisfaction how earnestly the speaker
pleaded for his vote, addressing him repeatedly as ‘your worship.’ One reason for
their earnestness, he implies, was the superiority in number of the Velazquez
party. ‘Los deudos, y amigos del Diego Velazquez, que eran muchos mas que
nosotros.’ Bernal Diaz, Hist. Verdad., 28-9. He forms this estimate most likely on
the proportion of leaders who from jealousy of Cortés, and for other reasons, were
addicted to Velazquez; but their men were probably more in favor of the general
than of the captains, to judge from the result. The sailors for obvious reasons may
have added to the Velazquez number, if not to their strength.
[183] ‘Se puso vna picota en la plaça, y fuera de la Uilla vna horca.’ Bernal Diaz,
Hist. Verdad., 29; Vetancvrt, Teatro Mex., pt. iii. 116. This signifies that justice was
installed, its officers being next appointed.
[185] ‘Nombrónos ... por alcaldes y regidores,’ say distinctly the appointed officers
themselves, in their letter to the emperor. Carta del Ayunt., in Cortés, Cartas, 20.
Bernal Diaz also indicates that Cortés made the appointments, although he at first
says, ‘hizimos Alcalde, y Regidores.’ Yet it is probable that the authorities were
confirmed formally as they were tacitly by the members of the expedition; for
Cortés, as he acknowledges, had no real authority to form a settlement.
[186] Testimonio de Montejo, in Col. Doc. Inéd., i. 489. ‘Â este Montejo porque no
estaua muy bien con Cortés, por metelle en los primeros, y principal, le mandò
nombrar por Alcalde.’ Bernal Diaz, Hist. Verdad., 29.
[187] Herrera, dec. ii. lib. v. cap. vii; Torquemada, i. 587. Bernal Diaz skips the
regidores. He thinks Villareal was not reappointed alférez because of a difficulty
with Cortés about a Cuban female. Hist. Verdad., 29; Vetancvrt, Teatro Mex., pt. iii.
116. Promotion and other causes gave speedy rise to changes among the
officials; Ávila, for instance, becoming alcalde mayor of New Spain, and Pedro de
Alvarado alcalde of the town.
[188] ‘Los q̄ para esto estauã auisados, sin dar lugar a que nadie tomasse la
mano. A vozes respõdierõ Cortes, Cortes.’ Herrera, dec. ii. lib. v. cap. vii. Bernal
Diaz merely intimates that a ‘packed’ meeting was held, by stating that the men of
Velazquez were furious on finding Cortés and the municipality elected, declaring,
‘q̄ no era bien hecho sin ser sabidores dello todos los Capitanes, y soldados.’ Hist.
Verdad., 29. This indicates also that many of the opponents must have been sent
away from camp for the occasion, perhaps on board the vessels. Montejo had
besides a number with him.
[189] ‘El qual como si nada supiera del caso, preguntò que era lo que mandauã.’
Having signified his acceptance, ‘Quisierõ besarle las manos por ello, como cosa
al bien de todos.’ Herrera, ubi sup.
[190] Gomara says frankly, ‘Cortés acepto el cargo de capitan general y justicia
mayor, a pocos ruegos, porq̄ no desseaua otra cosa mas por entonces.’ Hist.
Mex., 48. ‘Y no tuvo vergüenza Gomara,’ is Las Casas’ comment on the
admission. Hist. Ind., iv. 496. Bernal Diaz states that Cortés had made it a
condition, when the army pleaded to remain in the country, that he should receive
these offices: ‘Y lo peor de todo que le otorgamos que le dariamos el quinto del
oro.’ Hist. Verdad., 29. The letter of the ayuntamiento to the emperor sets forth
that they had represented to Cortés the injustice of trading gold for the sole benefit
of Velazquez and himself, and the necessity of securing the country and its wealth
for the king by founding a colony, which would also benefit them all in the
distribution of grants. They had accordingly urged him to stop barter as hitherto
carried on, and to found a town. It is then related how he yielded his own interest
in favor of king and community, and appointed them alcaldes and regidores. His
authority having in consequence become null, they appointed him in the king’s
name justicia, alcalde mayor, and captain, as the ablest and most loyal man, and
in consideration of his expenses and services so far. Carta 10 Jul., 1519, in
Cortés, Cartas, 19-21. Both Puertocarrero and Montejo confirm, in their testimony
before the authorities in Spain, that Cortés yielded to the general desire in doing
what he did. Col. Doc. Inéd., i. 489, 493-4. According to Gomara, Cortés makes a
trip into the neighboring country, and, finding how rich it is, he proposes to settle,
and to send the vessels to Cuba for more men wherewith to undertake the
conquest. This was approved: Cortés accordingly appointed the municipality, and
resigning the authority conferred by the Jeronimite Fathers and by Velazquez, as
now useless, these officers in turn elected him as their captain-general and justicia
mayor. The council proposed that, since the only provisions remaining belonged to
Cortés, he should take from the vessels what he needed for himself and servants,
and distribute the rest among the men at a just price, their joint credit being
pledged for payment. The fleets and outfit were to be accepted by the company in
the same way, the vessels to be used to carry provisions from the islands.
Scorning the idea of trading his possessions, Cortés surrendered the fleet and
effects for free distribution among his companions. Although liberal at all times
with them, this act was prompted by a desire to gain good-will. Hist. Mex., 46-8;
Herrera, dec. ii. lib. v. cap. vii.; Torquemada, i. 395, 587. Las Casas terms the
whole transaction, as related by Gomara and the ayuntamiento, a plot to defraud
Velazquez of his property and honors. Comparing the conduct of Cortés with that
of Velazquez against Colon, he finds the latter trifling and pardonable, while the
former was a barefaced robbery, resulting to Velazquez in loss of fortune, honors,
and life. The captains were accomplices. Hist. Ind., iv. 453, 494-6. Peter Martyr
gives the facts in brief without venturing an opinion, dec. v. cap. i.; Zumárraga, in
Ramirez, Doc., MS., 271-2. Cortés still held out the offer to furnish a vessel for
those who preferred to return to Cuba. As for Velazquez’ goods, they remained
safely in charge of the authorized agent, who also recovered the advances made
to members. See note 5, cap. v.
[191] As for the ayuntamiento, the passive recognition accorded to it, confirmed as
it was by the popularly elected general, may be regarded as sufficient. Spanish
municipal bodies possessed an extensive power conferred upon them during
successive reigns, chiefly with a view to afford the sovereign a support against the
assuming arrogance of the nobles. Their deliberations were respected; they could
appoint members, regulate their expenses, and even raise troops under their own
standard. As an instance of the consideration enjoyed by these troops, it is related
that Isabella the Catholic, when reviewing the army besieging Moclin, gave a
special salute of respect to the banner of Seville. Alaman, Disert., i. 612;
Zamacois, Hist. Méj., ii. 401-2.
[192] According to Gomara, Cortés enters the country with 400 men and all the
horses, before the election had been mooted. He describes the towns visited. Hist.
Mex., 46-8. Bernal Diaz pronounces the number of men and the time of entry
false. He also states that Montejo was bought over for 2000 pesos and more. Hist.
Verdad., 30.
[193] According to Bernal Diaz, Hist. Verdad., 30, gold played an important role in
effecting this change of allegiance, termed by Velazquez, in his Memorials to
Spain, a witchery. Solis sees nothing but the dignified yet clever traits of his hero
in all this.
[194] The soldiers called them Lopelucios, because their first inquiry was
Lopelucio, ‘chief,’ whom they wished to see. They had not ventured to approach
while the Mexicans were at the camp. Bernal Diaz, Hist. Verdad., 28.
[195] According to Gomara, followed by Herrera, the Totonacs were about twenty
in number, and came while Teuhtlile was absent on his second mission to Mexico,
without bringing a direct invitation to the Spaniards. Hist. Mex., 43-4.
[197] Ixtlilxochitl, Hist. Chich., 288. This author is not very careful, however, and
his desire to court the Spaniards has no doubt led him to antedate the event.
Brasseur de Bourbourg accepts his story in full. Hist. Nat. Civ., iv. 87-8. A similar
revelation is claimed to have been made by two Aztec chiefs, Vamapantzin and
Atonaltzin, who came to the camp in the retinue of the first messengers from
Mexico. Descendants of the early Aztec kings, and discontented with the present
ruler, they promised Cortés to deliver certain native paintings foretelling the
coming of white men, to reveal the whereabouts of the imperial treasures, and to
plot an uprising among native states in aid of Spaniards. For these services they
received extensive grants after the conquest, including that of Ajapusco town. The
document recording this is a fragment which Zerecero parades in the opening part
of his Mem. Rev. Méx., 8-14, as a discovery by him in the Archivo General. It
pretends to be a title to Ajapusco lands, and contains on the first pages a letter
signed by Cortés at San Juan de Ulua, ‘20 March,’ 1519, as ‘Captain-general and
governor of these New Spains.’ Both the date and titles stamp the letter at least as
more than suspicious.
[198] The natives called it Citlaltepetl, starry mountain, with reference probably to
the sparks issuing from it. For height, etc., see Humboldt, Essai Pol., i. 273.
Brasseur de Bourbourg gives it the unlikely name of Ahuilizapan. Hist. Nat. Civ., iv.
99. The ending ‘pan’ implies a district or town, not a mountain. The description in
Carta del Ayunt., in Cortés, Cartas, 22-3, expresses doubt whether the whiteness
of the summit is due to snow or to clouds.
[199] Alvarado chased a deer, and succeeded in wounding it, but the next moment
the dense underbrush saved it from pursuit. The Carta del Ayunt., loc. cit., gives a
list of birds and quadrupeds; and a descriptive account, founded greatly on fancy,
however, is to be found in the curious Erasmi Francisci Guineischer und
Americanischer Blumen-Pusch, Nürnberg, 1669, wherein the compiler presents
under the title of a nosegay the ‘perfume of the wonders of strange animals, of
peculiar customs, and of the doings of the kings of Peru and Mexico.’ The first of
its two parts is devoted to the animal kingdom, with particular attention to the
marvellous, wherein credulity finds free play, as may be seen also in the flying
dragon of one of the crude engravings. In the second part, the aborigines, their
history, condition, and customs, are treated of, chiefly under Peru and Mexico,
chapter v. relating specially to the latter country. The narrative is quite superficial
and fragmentary; the ‘nosegay’ being not only common but faded, even the style
and type appearing antiquated for the date. Appended is Hemmersam, Guineische
und West-Indianische Reissbeschreibung, with addition by Dietherr, relating to
Africa and Brazil.
[200] ‘A tres leguas andadas llego al rio que parte termino con tierras de
Montecçuma.’ Gomara, Hist. Mex., 49; Torquemada, i. 395.
[201] Gomara, who ignores the previous night’s camp, states that the detour up
the river was made to avoid marshes. They saw only isolated huts, and fields, and
also about twenty natives, who were chased and caught. By them they were
guided to the hamlet. Hist. Mex., 49. They met one hundred men bringing them
food. Ixtlilxochitl, Hist. Chich., 289. Prescott allows the Spaniards to cross only a
tributary of la Antigua, and yet gain Cempoala. Mex., i. 339-40.
[202] Las Casas says 20,000 to 30,000. Hist. Ind., iv. 492. Torquemada varies in
different places from 25,000 to 150,000. The inhabitants were moved by Conde de
Monterey to a village in Jalapa district, and in Torquemada’s time less than half a
dozen remained. i. 397. ‘Dista de Vera-Cruz quatro leguas, y las ruínas dan á
entender la grandeza de la Ciudad; pero es distinto de otro Zempoal ... que dista
de este doze leguas.’ Lorenzana, in Cortés, Hist. N. España, 39. ‘Assentada en vn
llano entre dos rios.’ A league and a half from the sea. Herrera, dec. ii. lib. v. cap.
viii.
[203] ‘Cempoal, que yo intitulé Sevilla.’ Cortés, Cartas, 52. See Native Races, ii.
553-90; iv. 425-63, on Nahua architecture.
[205] ‘Una gordura monstruosa.... Fue necesario que Cortés detuviesse la risa de
los soldados.’ Solis, Hist. Mex., i. 175.
[206] ‘Se hizo el alojamento en el patio del Templo mayor.’ Herrera, dec. ii. lib. v.
cap. viii.
[207] For the reigns of their kings, see Torquemada, i. 278-80. Robertson, Hist.
Am., ii. 31, wrongly assumes the Totonacs to be a fierce people, different from
Cempoalans.
[208] ‘Toda aquella provincia de Cempoal y toda la sierra comarcana á la dicha
villa, que serán hasta cinquenta mil hombres de guerra y cincuenta villas y
fortalezas.’ Cortés, Cartas, 53. ‘Cien mil hõbres entre toda la liga.’ Gomara, Hist.
Mex., 57. ‘En aquellas tierras de la lengua de Totonaque, que eran mas de trienta
pueblos.’ Bernal Diaz, Hist. Verdad., 31. The province appears to have extended
from Rio de la Antigua to Huaxtecapan, in the north of Vera Cruz, and from the
sea to Zacatlan, in Puebla. Patiño assumes Mixquhuacan to have been the
capital, but this must be a mistake.
[209] Gomara relates that the army remained at Cempoala fifteen days, during
which frequent visits were made by the lord, Cortés paying the first return visit on
the third day, attended by fifty soldiers. He describes briefly the palace, and how
Cortés, seated by the side of the lord, on icpalli stools, now won his confidence
and adhesion. Hist. Mex., 51-3; Tapia, Rel., in Icazbalceta, Col. Doc., ii. 561;
Herrera, dec. ii. lib. v. cap. x. Bernal Diaz declares Gomara wrong, and insists that
they proceeded on their way the following day. Hist. Verdad., 31; Clavigero, Storia
Mess., iii. 26-7.
[210] For illustrated description of barranca ruins, see Native Races, iv. 439 et
seq.
[211] Ávila, who had command, was so strict as to lance Hernando Alonso de
Villanueva for not keeping in line. Lamed in the arm, he received the nickname of
el Manquillo. Bernal Diaz, Hist. Verdad., 31. The riders were obliged to retain their
seats, lest the Indians should suppose that the horses could be deterred by any
obstacles. Gomara, Hist. Mex., 53.
[212] Vetancvrt, Teatro Mex., pt. iii. 117. Others suppose that he came merely to
persuade the cacique to join Cortés. Clavigero, Storia Mess., iii. 27.
[213] Four men. Ixtlilxochitl, Hist. Chich., 289. ‘Twenty men,’ says Gomara, Hist.
Mex., 54, who does not refer to the arrival of Cempoala’s lord.
[214] ‘Monteçuma tenia pensamiẽnto, ... de nos auer todos á las manos, para que
hiziessemos generacion, y tambien para tener que sacrificar.’ Bernal Diaz, Hist.
Verdad., 28.
[215] ‘Carcerati nelle loro gabbie,’ is the way Clavigero puts it. Storia Mess., iii. 28.
One was even whipped for resisting.
[216] ‘Porque no se les fuesse alguno dellos á dar mandado á Mexico,’ is Bernal
Diaz’ reason for it. Hist. Verdad., 32.
[217] ‘Condotta artifiziosa, e doppia,’ etc., says Clavigero, Storia Mess., iii. 28,
while Solis lauds it as ‘Grande artífice de medir lo que disponia, con lo que
rezelaba: y prudente Capitan.’ Hist. Mex., i. 186.
[218] ‘Desde alli adelante nos llamaron Teules,’ says Bernal Diaz, with great
satisfaction. Hist Verdad., 32. ‘A los Españoles llamaron teteuh, que quiere decir
dioses, y los Españoles corrompiendo el vocablo decian teules, el cual nombre les
duró mas de tres años,’ till we stopped it, declaring that there was but one God.
Motolinia, Hist. Ind., i. 142-3. See note 16.
CHAPTER X.
MULTIPLICATION OF PLOTS.
June-July, 1519.