ISO/IEC 10589:2002

INTERNATIONAL ISO/IEC
STANDARD 10589
Second edition
2002-11-15
Information technology —
Telecommunications and information
exchange between systems — Intermediate
System to Intermediate System
intra-domain routeing information
exchange protocol for use in conjunction
with the protocol for providing the
connectionless-mode network service
(ISO 8473)
Technologies de l'information — Communication de données et échange
d'informations entre systèmes — Protocole intra-domaine de routage d'un
système intermédiaire à un système intermédiaire à utiliser conjointement
avec le protocole fournissant le service de réseau en mode sans connexion
(ISO 8473)
Reference number
©
ISO/IEC 2002
PDF disclaimer
This PDF file may contain embedded typefaces. In accordance with Adobe's licensing policy, this file may be printed or viewed but shall not
be edited unless the typefaces which are embedded are licensed to and installed on the computer performing the editing. In downloading this
file, parties accept therein the responsibility of not infringing Adobe's licensing policy. The ISO Central Secretariat accepts no liability in this
area.
Adobe is a trademark of Adobe Systems Incorporated.
Details of the software products used to create this PDF file can be found in the General Info relative to the file; the PDF-creation parameters
were optimized for printing. Every care has been taken to ensure that the file is suitable for use by ISO member bodies. In the unlikely event
that a problem relating to it is found, please inform the Central Secretariat at the address given below.

©  ISO/IEC 2002
All rights reserved. Unless otherwise specified, no part of this publication may be reproduced or utilized in any form or by any means, electronic
or mechanical, including photocopying and microfilm, without permission in writing from either ISO at the address below or ISO's member body
in the country of the requester.
ISO copyright office
Case postale 56 • CH-1211 Geneva 20
Tel. + 41 22 749 01 11
Fax + 41 22 749 09 47
E-mail copyright@iso.org
Web www.iso.org
Published in Switzerland
ii © ISO/IEC 2002 – All rights reserved

Contents
1 Scope ___________________________________________________________________________ 1
2 Normative references ______________________________________________________________ 1
3 Definitions_______________________________________________________________________ 3
3.1 Reference model definitions____________________________________________________________ 3
3.2 Network layer architecture definitions___________________________________________________ 3
3.3 Network layer addressing definitions ____________________________________________________ 3
3.4 Local area network definitions _________________________________________________________ 3
3.5 Routeing framework definitions ________________________________________________________ 3
3.6 Additional definitions _________________________________________________________________ 3
4 Symbols and abbreviations__________________________________________________________ 5
4.1 Data units___________________________________________________________________________ 5
4.2 Protocol data units ___________________________________________________________________ 5
4.3 Addresses___________________________________________________________________________ 5
4.4 Miscellaneous _______________________________________________________________________ 5
5 Typographical conventions _________________________________________________________ 6
6 Overview of the protocol____________________________________________________________ 6
6.1 System types ________________________________________________________________________ 6
6.2 Subnetwork types ____________________________________________________________________ 7
6.3 Topologies __________________________________________________________________________ 7
6.4 Addresses___________________________________________________________________________ 8
6.5 Functional organisation _______________________________________________________________ 8
6.6 Design goals and non-goals ____________________________________________________________ 9
6.7 Environmental requirements__________________________________________________________ 11
6.8 Functional organisation of subnetwork independent components____________________________ 12
7 Subnetwork independent functions __________________________________________________ 14
7.1 Addresses__________________________________________________________________________ 15
7.2 Decision process ____________________________________________________________________ 18
7.3 Update process _____________________________________________________________________ 26
7.4 Forwarding process _________________________________________________________________ 45
7.5 Routeing constants and parameters ____________________________________________________ 48
8 Subnetwork dependent functions____________________________________________________ 49
8.1 Multi-destination circuits on ISs at a domain boundary _________________________________ 49
8.2 Point-to-point subnetworks ___________________________________________________________ 50
8.3 ISO 8208 subnetworks _______________________________________________________________ 54
8.4 Broadcast subnetworks ______________________________________________________________ 59
© ISO/IEC 2002 – All rights reserved iii

9 Structure and encoding of PDUs____________________________________________________ 65
9.1 General encoding rules_______________________________________________________________65
9.2 Encoding of network layer addresses ___________________________________________________65
9.3 Encoding of SNPA addresses__________________________________________________________65
9.4 PDU types _________________________________________________________________________66
9.5 Level 1 LAN IS to IS hello PDU _______________________________________________________66
9.6 Level 2 LAN IS to IS hello PDU _______________________________________________________69
9.7 Point-to-point IS to IS hello PDU ______________________________________________________72
9.8 Level 1 link state PDU _______________________________________________________________75
9.9 Level 2 link state PDU _______________________________________________________________79
9.10 Level 1 complete sequence numbers PDU _________________________________________________84
9.11 Level 2 complete sequence numbers PDU _________________________________________________86
9.12 Level 1 partial sequence numbers PDU___________________________________________________88
9.13 Level 2 partial sequence numbers PDU___________________________________________________90
10 System environment _______________________________________________________________ 91
10.1 Generating jitter on timers _____________________________________________________________91
10.2 Resolution of timers___________________________________________________________________92
10.3 Requirements on the operation of ISO 9542 _______________________________________________93
10.4 Requirements on the operation of ISO 8473 _______________________________________________93
11 System management_______________________________________________________________ 93
11.1 General _____________________________________________________________________________93
--11.2 GDMO definition ______________________________________________________________ 94
--11.2.1 Common GDMO definitions_________________________________________________________94
--11.3 ASN1 modules _____________________________________________________________________127
12 Conformance ___________________________________________________________________ 129
12.1 Conformance for protocol implementation_______________________________________________129
12.1.2 Dynamic conformance ______________________________________________________________131
12.2 Conformance for management information implementation ________________________________133
Annex A__________________________________________________________________________ 135
A.1 Introduction_________________________________________________________________________135
A.2 Abbreviations and special symbols ______________________________________________________135
A.3 Instructions for completing the pics pro formas ___________________________________________135
A.4 Identification ________________________________________________________________________138
A.5 Protocol summary: ISO 10589 general___________________________________________________139
A.6 Protocol summary: ISO 10589 level 1 specific functions_____________________________________143
A.7 Protocol summary: ISO 10589 level 2 specific functions_____________________________________144
iv © ISO/IEC 2002 – All rights reserved

Annex B __________________________________________________________________________ 146
B.1 Addressing and routeing ______________________________________________________________ 146
B.2 Use of the area address field in intra-domain routeing ______________________________________ 148
Annex C __________________________________________________________________________ 150
C.1 Routeing databases ___________________________________________________________________ 150
C.3 Forwarding process __________________________________________________________________ 156
Annex D__________________________________________________________________________ 158
D.1 Congestion control ___________________________________________________________________ 158
D.2 Congestion avoidance _________________________________________________________________ 159
Annex E __________________________________________________________________________ 160
--E.1 Generic managed object class definitions _______________________________________________ 160
--E.2 ASN.1 definitions ___________________________________________________________________ 167
Annex F __________________________________________________________________________ 169
Annex G__________________________________________________________________________ 170
G.1 Introduction ________________________________________________________________________ 170
G.2 Identification of the implementation_____________________________________________________ 171
G.3 Identification of the International Standard in which the management information is defined ____ 171
Annex H__________________________________________________________________________ 175
H.1 Introduction ________________________________________________________________________ 175
H.2 Instructions for completing the MICS proforma to produce a MICS__________________________ 175
H.3 Symbols, abbreviates and terms ________________________________________________________ 175
H.4 Statement of Conformance to the management information _________________________________ 175
Annex I __________________________________________________________________________ 182
I.1 Introduction _________________________________________________________________________ 182
I.2 Adjacency managed object _____________________________________________________________ 182
I.3 Virtual adjacency managed object _______________________________________________________ 185
I.4 Destination system managed object ______________________________________________________ 187
I.5 Destination area managed object ________________________________________________________ 188
I.6 reachableAddress [“ISO/IEC 10589”] ____________________________________________________ 190
Annex J __________________________________________________________________________ 195
J.1 Introduction _________________________________________________________________________ 195
J.2 Instructions for completing the MRCS proforma for name binding to produce a MRCS__________ 195
J.3 Statement of conformance to the name binding ____________________________________________ 195
Index ____________________________________________________________________________ 197

© ISO/IEC 2002 – All rights reserved v

Foreword
ISO (the International Organization for Standardization) and IEC (the International Electrotechnical Commission) form the
specialized system for worldwide standardization. National bodies that are members of ISO or IEC participate in the
development of International Standards through technical committees established by the respective organization to deal with
particular fields of technical activity. ISO and IEC technical committees collaborate in fields of mutual interest. Other
international organizations, governmental and non-governmental, in liaison with ISO and IEC, also take part in the work. In
the field of information technology, ISO and IEC have established a joint technical committee, ISO/IEC JTC 1.
International Standards are drafted in accordance with the rules given in the ISO/IEC Directives, Part 3.
The main task of the joint technical committee is to prepare International Standards. Draft International Standards adopted by
the joint technical committee are circulated to national bodies for voting. Publication as an International Standard requires
approval by at least 75 % of the national bodies casting a vote.
Attention is drawn to the possibility that some of the elements of this International Standard may be the subject of patent
rights. ISO and IEC shall not be held responsible for identifying any or all such patent rights.
ISO/IEC 10589 was prepared by Joint Technical Committee ISO/IEC JTC 1, Information technology, Subcommittee SC 6,
Telecommunications and information exchange between systems.
This second edition cancels and replaces the first edition (ISO/IEC 10589:1992), which has been technically revised. It
incorporates Cor.1:1993, Cor.2:1996, Cor.3:1996, Amd.1:1996 and Amd.2:1999.
Annexes A, E, G, H, I and J form a normative part of this International Standard. Annexes B, C, D and F are for information
only.
Annexes G, H, I and J provide ICS proformas associated with intra-domain routeing protocol management information.

vi © ISO/IEC 2002 – All rights reserved

Introduction
This International Standard is one of a set of International Standards produced to facilitate the interconnection of open systems.
The set of standards covers the services and protocols required to achieve s
...