home *** CD-ROM | disk | FTP | other *** search
/ Unix System Administration Handbook 1997 October / usah_oct97.iso / rfc / 1800s / rfc1801.txt < prev    next >
Text File  |  1995-06-08  |  156KB  |  4,092 lines

  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7. Network Working Group                                           S. Kille
  8. Request for Comments: 1801                              ISODE Consortium
  9. Category: Experimental                                         June 1995
  10.  
  11.  
  12.    X.400-MHS use of the X.500 Directory to support X.400-MHS Routing
  13.  
  14. Status of this Memo
  15.  
  16.    This memo defines an Experimental Protocol for the Internet
  17.    community.  This memo does not specify an Internet standard of any
  18.    kind.  Discussion and suggestions for improvement are requested.
  19.    Distribution of this memo is unlimited.
  20.  
  21. Table of Contents
  22.  
  23.   1   Introduction                                                     3
  24.   2   Goals                                                            3
  25.   3   Approach                                                         5
  26.   4   Direct vs Indirect Connection                                    6
  27.   5   X.400 and RFC 822                                                8
  28.   6   Objects                                                          9
  29.   7   Communities                                                     10
  30.   8   Routing Trees                                                   11
  31.       8.1    Routing Tree Definition   .   .   .   .   .   .   .      12
  32.       8.2    The Open Community Routing Tree   .   .   .   .   .      12
  33.       8.3    Routing Tree Location     .   .   .   .   .   .   .      13
  34.       8.4    Example Routing Trees     .   .   .   .   .   .   .      13
  35.       8.5    Use of Routing Trees to look up Information   .   .      13
  36.   9   Routing Tree Selection                                          14
  37.       9.1    Routing Tree Order    .   .   .   .   .   .   .   .      14
  38.       9.2    Example use of Routing Trees  .   .   .   .   .   .      15
  39.           9.2.1    Fully Open Organisation     .   .   .   .   .      15
  40.           9.2.2    Open Organisation with Fallback     .   .   .      15
  41.           9.2.3    Minimal-routing MTA     .   .   .   .   .   .      16
  42.           9.2.4    Organisation with Firewall  .   .   .   .   .      16
  43.           9.2.5    Well Known Entry Points     .   .   .   .   .      16
  44.           9.2.6    ADMD using the Open Community for Advertising      16
  45.           9.2.7    ADMD/PRMD gateway   .   .   .   .   .   .   .      17
  46.   10  Routing Information                                             17
  47.       10.1   Multiple routing trees    .   .   .   .   .   .   .      20
  48.       10.2   MTA Choice    .   .   .   .   .   .   .   .   .   .      22
  49.       10.3   Routing Filters   .   .   .   .   .   .   .   .   .      25
  50.       10.4   Indirect Connectivity     .   .   .   .   .   .   .      26
  51.   11  Local Addresses (UAs)                                           27
  52.       11.1   Searching for Local Users     .   .   .   .   .   .      30
  53.   12  Direct Lookup                                                   30
  54.   13  Alternate Routes                                                30
  55.  
  56.  
  57.  
  58. Kille                         Experimental                      [Page 1]
  59.  
  60. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  61.  
  62.  
  63.       13.1   Finding Alternate Routes  .   .   .   .   .   .   .      30
  64.       13.2   Sharing routing information   .   .   .   .   .   .      31
  65.   14  Looking up Information in the Directory                         31
  66.   15  Naming MTAs                                                     33
  67.       15.1   Naming 1984 MTAs  .   .   .   .   .   .   .   .   .      35
  68.   16  Attributes Associated with the MTA                              35
  69.   17  Bilateral Agreements                                            36
  70.   18  MTA Selection                                                   38
  71.       18.1   Dealing with protocol mismatches  .   .   .   .   .      38
  72.       18.2   Supported Protocols   .   .   .   .   .   .   .   .      39
  73.       18.3   MTA Capability Restrictions   .   .   .   .   .   .      39
  74.       18.4   Subtree Capability Restrictions   .   .   .   .   .      40
  75.   19  MTA Pulling Messages                                            41
  76.   20  Security and Policy                                             42
  77.       20.1   Finding the Name of the Calling MTA   .   .   .   .      42
  78.       20.2   Authentication    .   .   .   .   .   .   .   .   .      42
  79.       20.3   Authentication Information    .   .   .   .   .   .      44
  80.   21  Policy and Authorisation                                        46
  81.       21.1   Simple MTA Policy     .   .   .   .   .   .   .   .      46
  82.       21.2   Complex MTA Policy    .   .   .   .   .   .   .   .      47
  83.   22  Delivery                                                        49
  84.       22.1   Redirects     .   .   .   .   .   .   .   .   .   .      49
  85.       22.2   Underspecified O/R Addresses  .   .   .   .   .   .      50
  86.       22.3   Non Delivery  .   .   .   .   .   .   .   .   .   .      51
  87.       22.4   Bad Addresses     .   .   .   .   .   .   .   .   .      51
  88.   23  Submission                                                      53
  89.       23.1   Normal Derivation     .   .   .   .   .   .   .   .      53
  90.       23.2   Roles and Groups  .   .   .   .   .   .   .   .   .      53
  91.   24  Access Units                                                    54
  92.   25  The Overall Routing Algorithm                                   54
  93.   26  Performance                                                     55
  94.   27  Acknowledgements                                                55
  95.   28  References                                                      56
  96.   29  Security Considerations                                         57
  97.   30  Author's Address                                                58
  98.   A   Object Identifier Assignment                                    59
  99.   B   Community Identifier Assignments                                60
  100.   C   Protocol Identifier Assignments                                 60
  101.   D   ASN.1 Summary                                                   61
  102.   E   Regular Expression Syntax                                       71
  103.   List of Figures
  104.       1      Location of Routing Trees     .   .   .   .   .   .      12
  105.       2      Routing Tree Use Definition   .   .   .   .   .   .      14
  106.       3      Routing Information at a Node     .   .   .   .   .      17
  107.       4      Indirect Access   .   .   .   .   .   .   .   .   .      25
  108.       5      UA Attributes     .   .   .   .   .   .   .   .   .      27
  109.       6      MTA Definitions   .   .   .   .   .   .   .   .   .      33
  110.       7      MTA Bilateral Table Entry     .   .   .   .   .   .      36
  111.  
  112.  
  113.  
  114. Kille                         Experimental                      [Page 2]
  115.  
  116. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  117.  
  118.  
  119.       8      Bilateral Table Attribute     .   .   .   .   .   .      37
  120.       9      Supported MTS Extensions  .   .   .   .   .   .   .      39
  121.       10     Subtree Capability Restriction    .   .   .   .   .      40
  122.       11     Pulling Messages  .   .   .   .   .   .   .   .   .      41
  123.       12     Authentication Requirements   .   .   .   .   .   .      43
  124.       13     MTA Authentication Parameters     .   .   .   .   .      45
  125.       14     Simple MTA Policy Specification   .   .   .   .   .      46
  126.       15     Redirect Definition   .   .   .   .   .   .   .   .      48
  127.       16     Non Delivery Information  .   .   .   .   .   .   .      50
  128.       17     Bad Address Pointers  .   .   .   .   .   .   .   .      52
  129.       18     Access Unit Attributes    .   .   .   .   .   .   .      53
  130.       19     Object Identifier Assignment  .   .   .   .   .   .      59
  131.       20     Transport Community Object Identifier Assignments        60
  132.       21     Protocol Object Identifier Assignments    .   .   .      61
  133.       22     ASN.1 Summary     .   .   .   .   .   .   .   .   .      61
  134.  
  135. 1.  Introduction
  136.  
  137.    MHS Routing is the problem of controlling the path of a message as it
  138.    traverses one or more MTAs to reach its destination recipients.
  139.    Routing starts with a recipient O/R Address, and parameters
  140.    associated with the message to be routed.  It is assumed that this is
  141.    known a priori, or is derived at submission time as described in
  142.    Section 23.
  143.  
  144.    The key problem in routing is to map from an O/R Address onto an MTA
  145.    (next hop).  This shall be an MTA which in some sense is "nearer" to
  146.    the destination UA. This is done repeatedly until the message can be
  147.    directly delivered to the recipient UA. There are a number of things
  148.    which need to be considered to determine this.  These are discussed
  149.    in the subsequent sections.  A description of the overall routing
  150.    process is given in Section 25.
  151.  
  152. 2.  Goals
  153.  
  154.    Application level routing for MHS is a complex procedure, with many
  155.    requirements.  The following goals for the solution are set:
  156.  
  157.  o  Straightforward to manage.  Non-trivial configuration of routing
  158.     for current message handling systems is a black art, often
  159.     involving gathering and processing many tables, and editing
  160.     complex configuration files.  Many problems are solved in a very
  161.     ad hoc manner.  Managing routing for MHS is the most serious
  162.     headache for most mail system managers.
  163.  
  164.  o  Economic, both in terms of network and computational resources.
  165.  
  166.  
  167.  
  168.  
  169.  
  170. Kille                         Experimental                      [Page 3]
  171.  
  172. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  173.  
  174.  
  175.  o  Robust.  Errors and out of date information shall cause minimal
  176.     and localised damage.
  177.  
  178.  o  Deal with link failures.  There needs to be some ability to choose
  179.     alternative routes.  In general, it is desirable that the routing
  180.     approach be redundant.
  181.  
  182.  o  Load sharing.  Information on routes shall allow "equal" routes
  183.     to be specified, and thus facilitate load sharing.
  184.  
  185.  o  Support format and protocol conversion
  186.  
  187.  o  Dynamic and automatic.  There shall be no need for manual
  188.     propagation of tables or administrator intervention.
  189.  
  190.  o  Policy robust.  It shall not allow specification of policies which
  191.     cause undesirable routing effects.
  192.  
  193.  o  Reasonably straightforward to implement.
  194.  
  195.  o  Deal with X.400, RFC 822, and their interaction.
  196.  
  197.  o  Extensible to other mail architectures
  198.  
  199.  o  Recognise existing RFC 822 routing, and coexist smoothly.
  200.  
  201.  o  Improve RFC 822 routing capabilities.  This is particularly
  202.     important for RFC 822 sites not in the SMTP Internet.
  203.  
  204.  o  Deal correctly with different X.400 protocols (P1, P3, P7), and
  205.     with 1984, 1988 and 1992 versions.
  206.  
  207.  o  Support X.400 operation over multiple protocol stacks (TCP/IP,
  208.     CONS, CLNS) and in different communities.
  209.  
  210.  o  Messages shall be routed consistently.  Alternate routing
  211.     strategies, which might introduce unexpected delay, shall be used
  212.     with care (e.g., routing through a protocol converter due to
  213.     unavailability of an MTA).
  214.  
  215.  o  Delay between message submission and delivery shall be minimised.
  216.     This has indirect impact on the routing approaches used.
  217.  
  218.  o  Interact sensibly with ADMD services.
  219.  
  220.  o  Be global in scope
  221.  
  222.  
  223.  
  224.  
  225.  
  226. Kille                         Experimental                      [Page 4]
  227.  
  228. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  229.  
  230.  
  231.  o  Routing strategy shall deal with a scale of order of magnitude
  232.     1,000,000 -- 100,000,000 MTAs.
  233.  
  234.  o  Routing strategy shall deal with of order 1,000,000 -- 100,000,000
  235.     Organisations.
  236.  
  237.  o  Information about alterations in topology shall propagate rapidly
  238.     to sites affected by the change.
  239.  
  240.  o  Removal, examination, or destruction of messages by third parties
  241.     shall be difficult.  This is hard to quantify, but "difficult"
  242.     shall be comparable to the effort needed to break system security
  243.     on a typical MTA system.
  244.  
  245.  o  As with current Research Networks, it is recognised that
  246.     prevention of forged mail will not always be possible.  However,
  247.     this shall be as hard as can be afforded.
  248.  
  249.  o  Sufficient tracing and logging shall be available to track down
  250.     security violations and faults.
  251.  
  252.  o  Optimisation of routing messages with multiple recipients, in
  253.     cases where this involves selection of preferred single recipient
  254.     routes.
  255.  
  256. The following are not initial goals:
  257.  
  258.  o  Advanced optimisation of routing messages with multiple
  259.     recipients, noting dependencies between the recipients to find
  260.     routes which would not have been chosen for any of the single
  261.     recipients.
  262.  
  263.  o  Dynamic load balancing.  The approach does not give a means to
  264.     determine load.  However, information on alternate routes is
  265.     provided, which is the static information needed for load
  266.     balancing.
  267.  
  268. 3.  Approach
  269.  
  270.    A broad problem statement, and a survey of earlier approaches to the
  271.    problem is given in the COSINE Study on MHS Topology and Routing [8].
  272.    The interim (table-based) approach suggested in this study, whilst
  273.    not being followed in detail, broadly reflects what the research
  274.    X.400 (GO-MHS) community is doing.  The evolving specification of the
  275.    RARE table format is defined in [5].  This document specifies the
  276.    envisaged longer term approach.
  277.  
  278.  
  279.  
  280.  
  281.  
  282. Kille                         Experimental                      [Page 5]
  283.  
  284. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  285.  
  286.  
  287.    Some documents have made useful contributions to this work:
  288.  
  289.  o  A paper by the editor on MHS use of directory, which laid out the
  290.     broad approach of mapping the O/R Address space on to the DIT [7].
  291.  
  292.  o  Initial ISO Standardisation work on MHS use of Directory for
  293.     routing [19].  Subsequent ISO work in this area has drawn from
  294.     earlier drafts of this specification.
  295.  
  296.  o  The work of the VERDI Project [3].
  297.  
  298.  o  Work by Kevin Jordan of CDC [6].
  299.  
  300.  o  The routing approach of ACSNet [4, 17] paper.  This gives useful
  301.     ideas on incremental routing, and replicating routing data.
  302.  
  303.  o  A lot of work on network routing is becoming increasingly
  304.     relevant.  As the MHS routing problem increases in size, and
  305.     network routing increases in sophistication (e.g., policy based
  306.     routing), the two areas have increasing amounts in common.  For
  307.     example, see [2].
  308.  
  309. 4.  Direct vs Indirect Connection
  310.  
  311.    Two extreme approaches to routing connectivity are:
  312.  
  313.    1.  High connectivity between MTAs.  An example of this is the way
  314.        the Domain Name Server system is used on the DARPA/NSF Internet.
  315.        Essentially, all MTAs are fully interconnected.
  316.  
  317.    2.  Low connectivity between MTAs.  An example of this is the UUCP
  318.        network.
  319.  
  320.    In general an intermediate approach is desirable.  Too sparse a
  321.    connectivity is inefficient, and leads to undue delays.  However,
  322.    full connectivity is not desirable, for the reasons discussed below.
  323.    A number of general issues related to relaying are now considered.
  324.    The reasons for avoiding relaying are clear.  These include.
  325.  
  326.  o  Efficiency.  If there is an open network, it is desirable that it
  327.     be used.
  328.  
  329.  o  Extra hops introduce delay, and increase the (very small)
  330.     possibility of message loss.  As a basic principle, hop count
  331.     shall be minimised.
  332.  
  333.  o  Busy relays or Well Known Entry points can introduce high delay
  334.     and lead to single point of failure.
  335.  
  336.  
  337.  
  338. Kille                         Experimental                      [Page 6]
  339.  
  340. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  341.  
  342.  
  343.  o  If there is only one hop, it is straightforward for the user to
  344.     monitor progress of messages submitted.  If a message is delayed,
  345.     the user can take appropriate action.
  346.  
  347.  o  Many users like the security of direct transmission.  It is an
  348.     argument often given very strongly for use of SMTP.
  349.  
  350.    Despite these very powerful arguments, there are a number of reasons
  351.    why some level of relaying is desirable:
  352.  
  353.  o  Charge optimisation.  If there is an expensive network/link to be
  354.     traversed, it may make sense to restrict its usage to a small
  355.     number of MTAs.  This would allow for optimisation with respect to
  356.     the charging policy of this link.
  357.  
  358.  o  Copy optimisation.  If a message is being sent to two remote MTAs
  359.     which are close together, it is usually optimal to send the
  360.     message to one of the MTAs (for both recipients), and let it pass
  361.     a copy to the other MTA.
  362.  
  363.  o  To access an intermediate MTA for some value added service.  In
  364.     particular for:
  365.  
  366.     --  Message Format Conversion
  367.  
  368.     --  Distribution List expansion
  369.  
  370.  o  Dealing with different protocols.  The store and forward approach
  371.     allows for straightforward conversion.  Relevant cases include:
  372.  
  373.     --  Provision of X.400 over different OSI Stacks (e.g.,
  374.         Connectionless Network Service).
  375.  
  376.     --  Use of a different version of X.400.
  377.  
  378.     --  Interaction with non-X.400 mail services
  379.  
  380.  o  To compensate for inadequate directory services:  If tables are
  381.     maintained in an ad hoc manner, the manual effort to gain full
  382.     connectivity is too high.
  383.  
  384.  o  To hide complexity of structure.  If an organisation has many
  385.     MTAs, it may still be advantageous to advertise a single entry
  386.     point to the outside world.  It will be more efficient to have an
  387.     extra hop, than to (widely) distribute the information required to
  388.     connect directly.  This will also encourage stability, as
  389.     organisations need to change internal structure much more
  390.     frequently than their external entry points.  For many
  391.  
  392.  
  393.  
  394. Kille                         Experimental                      [Page 7]
  395.  
  396. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  397.  
  398.  
  399.     organisations, establishing such firewalls is high priority.
  400.  
  401.  o  To handle authorisation, charging and security issues.  In
  402.     general, it is desirable to deal with user oriented authorisation
  403.     at the application level.  This is essential when MHS specific
  404.     parameters shall be taken into consideration.  It may well be
  405.     beneficial for organisations to have a single MTA providing access
  406.     to the external world, which can apply a uniform access policy
  407.     (e.g., as to which people are allowed access).  This would be
  408.     particularly true in a multi-vendor environment, where different
  409.     systems would otherwise have to enforce the same policy --- using
  410.     different vendor-specific mechanisms.
  411.  
  412.    In summary there are strong reasons for an intermediate approach.
  413.    This will be achieved by providing mechanisms for both direct and
  414.    indirect connectivity.  The manager of a configuration will then be
  415.    able to make appropriate choices for the environment.
  416.  
  417.    Two models of managing large scale routing have evolved:
  418.  
  419.    1.  Use of a global directory/database.  This is the approach
  420.        proposed here.
  421.  
  422.    2.  Use of a routing table in each MTA, which is managed either by a
  423.        management protocol or by directory.  This is coupled with means
  424.        to exchange routing information between MTAs.  This approach is
  425.        more analogous to how network level routing is commonly performed.
  426.        It has good characteristics in terms of managing links and
  427.        dealing with link related policy.  However, it assumes limited
  428.        connectivity and does not adapt well to a network environment
  429.        with high connectivity available.
  430.  
  431. 5.  X.400 and RFC 822
  432.  
  433.    This document defines mechanisms for X.400 message routing.  It is
  434.    important that this can be integrated with RFC 822 based routing, as
  435.    many MTAs will work in both communities.  This routing document is
  436.    written with this problem in mind, and some work to verify this has
  437.    been done.  support for RFC 822 routing using the same basic
  438.    infrastructure is defined in a companion document [13].  In addition
  439.    support for X.400/RFC 822 gatewaying is needed, to support
  440.    interaction.  Directory based mechanisms for this are defined in
  441.    [16].  The advantages of the approach defined by this set of
  442.    specifications are:
  443.  
  444.  o  Uniform management for sites which wish to support both protocols.
  445.  
  446.  o  Simpler management for gateways.
  447.  
  448.  
  449.  
  450. Kille                         Experimental                      [Page 8]
  451.  
  452. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  453.  
  454.  
  455.  o  Improved routing services for RFC 822 only sites.
  456.  
  457.    For sites which are only X.400 or only RFC 822, the mechanisms
  458.    associated with gatewaying or with the other form of addressing are
  459.    not needed.
  460.  
  461. 6.  Objects
  462.  
  463.    It is useful to start with a manager's perspective.  Here is the set
  464.    of object classes used in this specification.  It is important that
  465.    all information entered relates to something which is being managed.
  466.    If this is achieved, configuration decisions are much more likely to
  467.    be correct.  In the examples, distinguished names are written using
  468.    the String Syntax for Distinguished Names [11].  The list of objects
  469.    used in this specification is:
  470.  
  471. User An entry representing a single human user.  This will typically
  472.     be named in an organisational context.  For example:
  473.  
  474.      CN=Edgar Smythe,
  475.      O=Zydeco Services, C=GB
  476.  
  477.     This entry would have associated information, such as telephone
  478.     number, postal address, and mailbox.
  479.  
  480. MTA A Message Transfer Agent.  In general, the binding between
  481.     machines and MTAs will be complex.  Often a small number of MTAs
  482.     will be used to support many machines, by use of local approaches
  483.     such as shared filestores.  MTAs may support multiple protocols,
  484.     and will identify separate addressing information for each
  485.     protocol.
  486.     To achieve support for multiple protocols, an MTA is modelled as
  487.     an Application Process, which is named in the directory.  Each MTA
  488.     will have one or more associated Application Entities.  Each
  489.     Application Entity is named as a child of the Application Process,
  490.     using a common name which conveniently identifies the Application
  491.     Entity relative to the Application Process.  Each Application
  492.     Entity supports a single protocol, although different Application
  493.     Entities may support the same protocol.  Where an MTA only
  494.     supports one protocol or where the addressing information for all
  495.     of the protocols supported have different attributes to represent
  496.     addressing information (e.g., P1(88) and SMTP) the Application
  497.     Entity(ies) may be represented by the single Application Process
  498.     entry.
  499.  
  500. User Agent (Mailbox) This defines the User Agent (UA) to which mail
  501.     may be delivered.  This will define the account with which the UA
  502.     is associated, and may also point to the user(s) associated with
  503.  
  504.  
  505.  
  506. Kille                         Experimental                      [Page 9]
  507.  
  508. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  509.  
  510.  
  511.     the UA. It will identify which MTAs are able to access the UA.
  512.     (In the formal X.400 model, there will be a single MTA delivering
  513.     to a UA. In many practical configurations, multiple MTAs can
  514.     deliver to a single UA. This will increase robustness, and is
  515.     desirable.)
  516.  
  517. Role Some organisational function.  For example:
  518.  
  519.      CN=System Manager, OU=Sales,
  520.      O=Zydeco Services, C=GB
  521.  
  522.  
  523.     The associated entry would indicate the occupant of the role.
  524.  
  525. Distribution Lists There would be an entry representing the
  526.     distribution list, with information about the list, the manger,
  527.     and members of the list.
  528.  
  529. 7.  Communities
  530.  
  531. There are two basic types of agreement in which an MTA may participate
  532. in order to facilitate routing:
  533.  
  534. Bilateral Agreements An agreement between a pair of MTAs to route
  535.     certain types of traffic.  This MTA pair agreement usually
  536.     reflects some form of special agreement and in general bilateral
  537.     information shall be held for the link at both ends.  In some
  538.     cases, this information shall be private.
  539.  
  540. Open Agreements An agreement between a collection of MTAs to behave
  541.     in a cooperative fashion to route traffic.  This may be viewed as
  542.     a general bilateral agreement.
  543.  
  544.    It is important to ensure that there are sufficient agreements in
  545.    place for all messages to be routed.  This will usually be done by
  546.    having agreements which correspond to the addressing hierarchy.  For
  547.    X.400, this is the model where a PRMD connects to an ADMD, and the
  548.    ADMD provides the inter PRMD connectivity, by the ability to route to
  549.    all other ADMDs.  Other agreements may be added to this hierarchy, in
  550.    order to improve the efficiency of routing.  In general, there may be
  551.    valid addresses, which cannot be routed to, either for connectivity
  552.    or policy reasons.
  553.  
  554.    We model these two types of agreements as communities.  A community
  555.    is a scope in which an MTA advertises its services and learns about
  556.    other services.  Each MTA will:
  557.  
  558.    1.  Register its services in one or more communities.
  559.  
  560.  
  561.  
  562. Kille                         Experimental                     [Page 10]
  563.  
  564. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  565.  
  566.  
  567.    2.  Look up services in one or more communities.
  568.  
  569.    In most cases an MTA will deal with a very small number of
  570.    communities --- very often one only.  There are a number of different
  571.    types of community.
  572.  
  573. The open community This is a public/global scope.  It reflects
  574.     routing information which is made available to any MTA which
  575.     wishes to use it.
  576.  
  577. The local community This is the scope of a single MTA. It reflects
  578.     routing information private to the MTA. It will contain an MTA's
  579.     view of the set of bilateral agreements in which it participates,
  580.     and routing information private and local to the MTA.
  581.  
  582. Hierarchical communities A hierarchical community is a subtree of the
  583.     O/R Address tree.  For example, it might be a management domain,
  584.     an organisation, or an organisational unit.  This sort of
  585.     community will allow for firewalls to be established.  A community
  586.     can have complex internal structure, and register a small subset
  587.     of that in the open community.
  588.  
  589. Closed communities A closed community is a set of MTAs which agrees
  590.     to route amongst themselves.  Examples of this might be ADMDs
  591.     within a country, or a set of PRMDs representing the same
  592.     organisation in multiple countries.
  593.  
  594.    Formally, a community indicates the scope over which a service is
  595.    advertised.  In practice, it will tend to reflect the scope of
  596.    services offered.  It does not make sense to offer a public service,
  597.    and only advertise it locally.  Public advertising of a private
  598.    service makes more sense, and this is shown below.  In general,
  599.    having a community offer services corresponding to the scope in which
  600.    they are advertised will lead to routing efficiency.  Examples of how
  601.    communities can be used to implement a range of routing policies are
  602.    given in Section 9.2.
  603.  
  604. 8.  Routing Trees
  605.  
  606.    Communities are a useful abstract definition of the routing approach
  607.    taken by this specification.  Each community is represented in the
  608.    directory as a routing tree.  There will be many routing trees
  609.    instantiated in the directory.  Typically, an MTA will only be
  610.    registered in and make use of a small number of routing trees.  In
  611.    most cases, it will register in and use the same set of routing
  612.    trees.
  613.  
  614.  
  615.  
  616.  
  617.  
  618. Kille                         Experimental                     [Page 11]
  619.  
  620. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  621.  
  622.  
  623. 8.1  Routing Tree Definition
  624.  
  625.    Each community has a model of the O/R address space.  Within a
  626.    community, there is a general model of what to do with a given O/R
  627.    Address.  This is structured hierarchically, according to the O/R
  628.    address hierarchy.  A community can register different possible
  629.    actions, depending on the depth of match.  This might include
  630.    identifying the MTA associated with a UA which is matched fully, and
  631.    providing a default route for an O/R address where there is no match
  632.    in the community --- and all intermediate forms.  The name structure
  633.    of a routing tree follows the O/R address hierarchy, which is
  634.    specified in a separate document [15].  Where there is any routing
  635.    action associated with a node in a routing tree, the node is of
  636.    object class routingInformation, as defined in Section 10.
  637.  
  638. 8.2  The Open Community Routing Tree
  639.  
  640.    The routing tree of the open community starts at the root of the DIT.
  641.    This routing tree also serves the special function of instantiating
  642.    the global O/R Address space in the Directory.  Thus, if a UA wishes
  643.    to publish information to the world, this hierarchy allows it to do
  644.    so.
  645.  
  646.    The O/R Address hierarchy is a registered tree, which may be
  647.    instantiated in the directory.  Names at all points in the tree are
  648.    valid, and there is no requirement that the namespace is instantiated
  649.    by the owner of the name.  For example, a PRMD may make an entry in
  650.    the DIT, even if the ADMD above it does not.  In this case, there
  651.    will be a "skeletal" entry for the ADMD, which is used to hang the
  652.    PRMD entry in place.  The skeletal entry contains the minimum number
  653.    of entries which are needed for it to exist in the DIT (Object Class
  654.    and Attribute information needed for the relative distinguished
  655.    name).  This entry may be placed there solely to support the
  656.    subordinate entry, as its existence is inferred by the subordinate
  657.    entry.  Only the owner of the entry may place information into it.
  658.    An analogous situation in current operational practice is to make DIT
  659.    entries for Countries and US States.
  660.  
  661. ---------------------------------------------------------------------
  662.  
  663. routingTreeRoot OBJECT-CLASS ::= {
  664.     SUBCLASS OF {routingInformation|subtree}
  665.     ID oc-routing-tree-root}
  666.  
  667.                   Figure 1: Location of Routing Trees
  668.  
  669. ---------------------------------------------------------------------
  670.  
  671.  
  672.  
  673.  
  674. Kille                         Experimental                     [Page 12]
  675.  
  676. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  677.  
  678.  
  679. 8.3  Routing Tree Location
  680.  
  681.    All routing trees follow the same O/R address hierarchy.  Routing
  682.    trees other than the open community routing tree are rooted at
  683.    arbitrary parts of the DIT. These routing trees are instantiated
  684.    using the subtree mechanism defined in the companion document
  685.    "Representing Tables and Subtrees in the Directory" [15].  A routing
  686.    tree is identified by the point at which it is rooted.  An MTA will
  687.    use a list of routing trees, as determined by the mechanism described
  688.    in Section 9.  Routing trees may be located in either the
  689.    organisational or O/R address structured part of the DIT. All routing
  690.    trees, other than the open community routing tree, are rooted by an
  691.    entry of object class routingTreeRoot, as defined in Figure 1.
  692.  
  693. 8.4  Example Routing Trees
  694.  
  695.    Consider routing trees with entries for O/R Address:
  696.  
  697.     P=ABC; A=XYZMail; C=GB;
  698.  
  699.    In the open community routing tree, this would have a distinguished
  700.    name of:
  701.  
  702.     PRMD=ABC, ADMD=XYZMail, C=GB
  703.  
  704.    Consider a routing tree which is private to:
  705.  
  706.     O=Zydeco Services, C=GB
  707.  
  708.    They might choose to label a routing tree root "Zydeco Routing Tree",
  709.    which would lead to a routing tree root of:
  710.  
  711.     CN=Zydeco Routing Tree, O=Zydeco Services, C=GB
  712.  
  713.    The O/R address in question would be stored in this routing tree as:
  714.  
  715.     PRMD=ABC, ADMD=XYZMail
  716.     C=GB, CN=Zydeco Routing Tree,
  717.     O=Zydeco Services, C=GB
  718.  
  719. 8.5  Use of Routing Trees to look up Information
  720.  
  721.    Lookup of an O/R address in a routing tree is done as follows:
  722.  
  723.    1.  Map the O/R address onto the O/R address hierarchy described in
  724.        [15] in order to generate a Distinguished Name.
  725.  
  726.  
  727.  
  728.  
  729.  
  730. Kille                         Experimental                     [Page 13]
  731.  
  732. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  733.  
  734.  
  735.    2.  Append this to the Distinguished Name of the routing tree, and
  736.        then look up the whole name.
  737.  
  738.    3.  Handling of errors will depend on the application of the lookup,
  739.        and is discussed later.
  740.  
  741.    Note that it is valid to look up a null O/R Address, as the routing
  742.    tree root may contain default routing information for the routing
  743.    tree.  This is held in the root entry of the routing tree, which is a
  744.    subclass of routingInformation.  The open community routing tree does
  745.    not have a default.
  746.  
  747.    Routing trees may have aliases into other routing trees.  This will
  748.    typically be done to optimise lookups from the first routing tree
  749.    which a given MTA uses.  Lookup needs to take account of this.
  750.  
  751. 9.  Routing Tree Selection
  752.  
  753.    The list of routing trees which a given MTA uses will be represented
  754.    in the directory.  This uses the attribute defined in Figure 2.
  755.  
  756.    ---------------------------------------------------------------------
  757.  
  758.    routingTreeList ATTRIBUTE ::= {
  759.            WITH SYNTAX RoutingTreeList
  760.            SINGLE VALUE
  761.            ID at-routing-tree-list}
  762.  
  763.    RoutingTreeList ::= SEQUENCE OF RoutingTreeName
  764.  
  765.    RoutingTreeName ::= DistinguishedName
  766.  
  767.                    Figure 2: Routing Tree Use Definition
  768.  
  769.    ---------------------------------------------------------------------
  770.  
  771.    This attribute defines the routing trees used by an MTA, and the
  772.    order in which they are used.  Holding these in the directory eases
  773.    configuration management.  It also enables an MTA to calculate the
  774.    routing choice of any other MTA which follows this specification,
  775.    provided that none of its routing trees have access restrictions.
  776.    This will facilitate debugging routing problems.
  777.  
  778. 9.1  Routing Tree Order
  779.  
  780.    The order in which routing trees are used will be critical to the
  781.    operation of this algorithm.  A common approach will be:
  782.  
  783.  
  784.  
  785.  
  786. Kille                         Experimental                     [Page 14]
  787.  
  788. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  789.  
  790.  
  791.    1.  Access one or more shared private routing trees to access private
  792.        routing information.
  793.  
  794.    2.  Utilise the open routing tree.
  795.  
  796.    3.  Fall back to a default route from one of the private routing
  797.        trees.
  798.  
  799.    Initially, the open routing tree will be very sparse, and there will
  800.    be little routing information in ADMD level nodes.  Access to many
  801.    services will only be via ADMD services, which in turn will only be
  802.    accessible via private links.  For most MTAs, the fallback routing
  803.    will be important, in order to gain access to an MTA which has the
  804.    right private connections configured.
  805.  
  806.    In general, for a site, UAs will be registered in one routing tree
  807.    only, in order to avoid duplication.  They may be placed into other
  808.    routing trees by use of aliases, in order to gain performance.  For
  809.    some sites, Users and UAs with a 1:1 mapping will be mapped onto
  810.    single entries by use of aliases.
  811.  
  812. 9.2  Example use of Routing Trees
  813.  
  814.    Some examples of how this structure might be used are now given.
  815.    Many other combinations are possible to suit organisational
  816.    requirements.
  817.  
  818. 9.2.1  Fully Open Organisation
  819.  
  820.    The simplest usage is to place all routing information in the open
  821.    community routing tree.  An organisation will simply establish O/R
  822.    addresses for all of its UAs in the open community tree, each
  823.    registering its supporting MTA. This will give access to all systems
  824.    accessible from this open community.
  825.  
  826. 9.2.2  Open Organisation with Fallback
  827.  
  828.    In practice, some MTAs and MDs will not be directly reachable from
  829.    the open community (e.g., ADMDs with a strong model of bilateral
  830.    agreements).  These services will only be available to
  831.    users/communities with appropriate agreements in place.  Therefore it
  832.    will be useful to have a second (local) routing tree, containing only
  833.    the name of the fallback MTA at its root.  In many cases, this
  834.    fallback would be to an ADMD connection.
  835.  
  836.    Thus, open routing will be tried first, and if this fails the message
  837.    will be routed to a single selected MTA.
  838.  
  839.  
  840.  
  841.  
  842. Kille                         Experimental                     [Page 15]
  843.  
  844. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  845.  
  846.  
  847. 9.2.3  Minimal-routing MTA
  848.  
  849.    The simplest approach to routing for an MTA is to deliver messages to
  850.    associated users, and send everything else to another MTA (possibly
  851.    with backup).
  852.  
  853.    An organisation using MTAs with this approach will register its users
  854.    as for the fully open organisation.  A single routing tree will be
  855.    established, with the name of the organisation being aliased into the
  856.    open community routing tree.  Thus the MTA will correctly identify
  857.    local users, but use a fallback mechanism for all other addresses.
  858.  
  859. 9.2.4  Organisation with Firewall
  860.  
  861.    An organisation can establish an organisation community to build a
  862.    firewall, with the overall organisation being registered in the open
  863.    community.  This is an important structure, which it is important to
  864.    support cleanly.
  865.  
  866.     o  Some MTAs are registered in the open community routing tree to
  867.        give access into the organisation.  This will include the O/R tree
  868.        down to the organisational level.  Full O/R Address verification
  869.        will not take place externally.
  870.  
  871.     o  All users are registered in a private (organisational) routing
  872.        tree.
  873.  
  874.     o  All MTAs in the organisation are registered in the organisation's
  875.        private routing tree, and access information in the organisation's
  876.        community.  This gives full internal connectivity.
  877.  
  878.     o  Some MTAs in the organisation access the open community routing
  879.        tree.  These MTAs take traffic from the organisation to the
  880.        outside world.  These will often be the same MTAs that are
  881.        externally advertised.
  882.  
  883. 9.2.5  Well Known Entry Points
  884.  
  885.    Well known entry points will be used to provide access to countries
  886.    and MDs which are oriented to private links.  A private routing tree
  887.    will be established, which indicates these links.  This tree would be
  888.    shared by the well known entry points.
  889.  
  890. 9.2.6  ADMD using the Open Community for Advertising
  891.  
  892.    An ADMD uses the open community for advertising.  It advertises its
  893.    existence and also restrictive policy.  This will be useful for:
  894.  
  895.  
  896.  
  897.  
  898. Kille                         Experimental                     [Page 16]
  899.  
  900. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  901.  
  902.  
  903.     o  Address validation
  904.  
  905.     o  Advertising the mechanism for a bilateral link to be established
  906.  
  907. 9.2.7  ADMD/PRMD gateway
  908.  
  909.    An MTA provides a gateway from a PRMD to an ADMD. It is important to
  910.    note that many X.400 MDs will not use the directory.  This is quite
  911.    legitimate.  This technique can be used to register access into such
  912.    communities from those that use the directory.
  913.  
  914.     o  The MTA registers the ADMD in its local community (private link)
  915.  
  916.     o  The MTA registers itself in the PRMD's community to give access to
  917.        the ADMD.
  918.  
  919. 10.  Routing Information
  920.  
  921.    Routing trees are defined in the previous section, and are used as a
  922.    framework to hold routing information.  Each node, other than a
  923.    skeletal one, in a routing tree has information associated with it,
  924.    which is defined by the object class routingInformation in Figure 3.
  925.    This structure is fundamental to the operation of this specification,
  926.    and it is recommended that it be studied with care.
  927.  
  928.    ---------------------------------------------------------------------
  929.  
  930.    routingInformation OBJECT-CLASS ::= {
  931.        SUBCLASS OF top
  932.        KIND auxiliary
  933.        MAY CONTAIN {
  934.            subtreeInformation|
  935.            routingFilter|
  936.            routingFailureAction|
  937.            mTAInfo|
  938.            accessMD|                                                  10
  939.            nonDeliveryInfo|
  940.            badAddressSearchPoint|
  941.            badAddressSearchAttributes}
  942.        ID oc-routing-information}
  943.                    -- No naming attributes as this is not a
  944.                    -- structural object class
  945.  
  946.  
  947.  
  948.    subtreeInformation ATTRIBUTE ::= {                                 20
  949.        WITH SYNTAX SubtreeInfo
  950.        SINGLE VALUE
  951.  
  952.  
  953.  
  954. Kille                         Experimental                     [Page 17]
  955.  
  956. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  957.  
  958.  
  959.        ID at-subtree-information}
  960.  
  961.    SubtreeInfo ::= ENUMERATED {
  962.        all-children-present(0),
  963.        not-all-children-present(1) }
  964.  
  965.  
  966.    routingFilter ATTRIBUTE ::= {                                      30
  967.        WITH SYNTAX RoutingFilter
  968.        ID at-routing-filter}
  969.  
  970.  
  971.    RoutingFilter ::= SEQUENCE{
  972.            attribute-type OBJECT-IDENTIFIER,
  973.            weight RouteWeight,
  974.            dda-key String OPTIONAL,
  975.            regex-match IA5String OPTIONAL,
  976.            node DistinguishedName }                                   40
  977.  
  978.    String ::= CHOICE {PrintableString, TeletexString}
  979.  
  980.    routingFailureAction ATTRIBUTE ::= {
  981.        WITH SYNTAX RoutingFailureAction
  982.        SINGLE VALUE
  983.        ID at-routing-failure-action}
  984.  
  985.    RoutingFailureAction ::= ENUMERATED {
  986.                next-level(0),                                         50
  987.                next-tree-only(1),
  988.                next-tree-first(2),
  989.                stop(3)  }
  990.  
  991.  
  992.    mTAInfo ATTRIBUTE ::= {
  993.        WITH SYNTAX MTAInfo
  994.        ID at-mta-info}
  995.  
  996.    MTAInfo ::= SEQUENCE {                                             60
  997.                name DistinguishedName,
  998.                weight [1] RouteWeight DEFAULT preferred-access,
  999.                mta-attributes [2] SET OF Attribute OPTIONAL,
  1000.                ae-info  SEQUENCE OF SEQUENCE {
  1001.                    aEQualifier PrintableString,
  1002.                    ae-weight RouteWeight DEFAULT preferred-access,
  1003.                    ae-attributes SET OF Attribute OPTIONAL} OPTIONAL
  1004.    }
  1005.  
  1006.    RouteWeight ::= INTEGER  {endpoint(0),                             70
  1007.  
  1008.  
  1009.  
  1010. Kille                         Experimental                     [Page 18]
  1011.  
  1012. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1013.  
  1014.  
  1015.                    preferred-access(5),
  1016.                    backup(10)} (0..20)
  1017.  
  1018.                  Figure 3:  Routing Information at a Node
  1019.  
  1020.    ---------------------------------------------------------------------
  1021.  
  1022.    For example, information might be associated with the (PRMD) node:
  1023.  
  1024.     PRMD=ABC, ADMD=XYZMail, C=GB
  1025.  
  1026.    If this node was in the open community routing tree, then the
  1027.    information represents information published by the owner of the PRMD
  1028.    relating to public access to that PRMD. If this node was present in
  1029.    another routing tree, it would represent information published by the
  1030.    owner of the routing tree about access information to the referenced
  1031.    PRMD. The attributes associated with a routingInformation node
  1032.    provide the following information:
  1033.  
  1034.    Implicit That the node corresponds to a partial or entire valid O/R
  1035.        address.  This is implicit in the existence of the entry.
  1036.  
  1037.    Object Class If the node is a UA. This will be true if the node is of
  1038.        object class routedUA. This is described further in Section 11.
  1039.        If it is not of this object class, it is an intermediate node in
  1040.        the O/R Address hierarchy.
  1041.  
  1042.    routingFilter A set of routing filters, defined by the routingFilter
  1043.        attribute.  This attribute provides for routing on information in
  1044.        the unmatched part of the O/R Address.  This is described in
  1045.        Section 10.3.
  1046.  
  1047.    subtreeInformation Whether or not the node is authoritative for the
  1048.        level below is specified by the subtreeInformation attribute.  If
  1049.        it is authoritative, indicated by the value all-children-present,
  1050.        this will give the basis for (permanently) rejecting invalid O/R
  1051.        Addresses.  The attribute is encoded as enumerated, as it may be
  1052.        later possible to add partial authority (e.g., for certain
  1053.        attribute types).  If this attribute is missing, the node is
  1054.        assumed to be non-authoritative (not-all-children-present).
  1055.        The value all-children-present simply means that all of the child
  1056.        entries are present, and that this can be used to determine
  1057.        invalid addresses.  There are no implications about the presence
  1058.        of routing information.  Thus it is possible to verify an entire
  1059.        address, but only to route on one of the higher level components.
  1060.  
  1061.        For example, consider the node:
  1062.  
  1063.  
  1064.  
  1065.  
  1066. Kille                         Experimental                     [Page 19]
  1067.  
  1068. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1069.  
  1070.  
  1071.         MHS-O=Zydeco, PRMD=ABC, ADMD=XYZMail, C=GB
  1072.  
  1073.        An organisation which has a bilateral agreement with this
  1074.        organisation has this entry in its routing tree, with no children
  1075.        entries.  This is marked as non-authoritative.  There is a second
  1076.        routing tree maintained by Zydeco, which contains all of the
  1077.        children of this node, and is marked as authoritative.  When
  1078.        considering an O/R Address
  1079.  
  1080.         MHS-G=Random + MHS-S=Unknown, MHS-O=Zydeco,
  1081.         PRMD=ABC, ADMD=XYZMail, C=GB
  1082.  
  1083.        only the second, authoritative, routing tree can be used to
  1084.        determine that this address is invalid.  In practice, the manager
  1085.        configuring the non-authoritative tree, will be able to select
  1086.        whether an MTA using this tree will proceed to full verification,
  1087.        or route based on the partially verified information.
  1088.  
  1089.    mTAInfo A list of MTAs and associated information defined by the
  1090.        mTAInfo attribute.  This information is discussed further in
  1091.        Sections 15 and 18.  This information is the key information
  1092.        associated with the node.  When a node is matched in a lookup, it
  1093.        indicates the validity of the route, and a set of MTAs to connect
  1094.        to.  Selection of MTAs is discussed in Sections 18 and
  1095.        Section 10.2.
  1096.  
  1097.    routingFailureAction An action to be taken if none of the MTAs can be
  1098.        used directly (or if there are no MTAs present) is defined by the
  1099.        routingFailureAction attribute.  Use of this attribute and
  1100.        multiple routing trees is described in Section 10.1.
  1101.  
  1102.    accessMD The accessMD attribute is discussed in Section 10.4.  This
  1103.        attribute is used to indicate MDs which provide indirect access
  1104.        to the part of the tree that is being routed to.
  1105.  
  1106.    badAddressSearchPoint/badAddressSearchAttributes The
  1107.        badAddressSearchPoint and badAddressSearchAttributes are
  1108.        discussed in Section 17.  This attribute is for when an address
  1109.        has been rejected, and allows information on alternative addresses
  1110.        to be found.
  1111.  
  1112. 10.1  Multiple routing trees
  1113.  
  1114.    A routing decision will usually be made on the basis of information
  1115.    contained within multiple routing trees.  This section describes the
  1116.    algorithms relating to use of multiple routing trees.  Issues
  1117.    relating to the use of X.500 and handling of errors is discussed in
  1118.    Section 14.  The routing decision works by examining a series of
  1119.  
  1120.  
  1121.  
  1122. Kille                         Experimental                     [Page 20]
  1123.  
  1124. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1125.  
  1126.  
  1127.    entries (nodes) in one or more routing trees.  This information is
  1128.    summarised in Figure 3.  Each entry may contain information on
  1129.    possible next-hop MTAs.  When an entry is found which enables the
  1130.    message to be routed, one of the routing options determined at this
  1131.    point is selected, and a routing decision is made.  It is possible
  1132.    that further entries may be examined, in order to determine other
  1133.    routing options.  This sort of heuristic is not discussed here.
  1134.  
  1135.    When a single routing tree is used, the longest possible match based
  1136.    on the O/R address to be routed to is found.  This entry, and then
  1137.    each of its parents in turn is considered, ending with the routing
  1138.    tree root node (except in the case of the open routing tree, which
  1139.    does not have such a node).  When multiple routing trees are
  1140.    considered, the basic approach is to treat them in a defined order.
  1141.    This is supplemented by a mechanism whereby if a matched node cannot
  1142.    be used directly, the routing algorithm will have the choice to move
  1143.    up a level in the current routing tree, or to move on to the next
  1144.    routing tree with an option to move back to the first tree later.
  1145.    This option to move back is to allow for the common case where a tree
  1146.    is used to specify two things:
  1147.  
  1148.    1.  Routing information private to the MTA (e.g., local UAs or routing
  1149.        info for bilateral links).
  1150.  
  1151.    2.  Default routing information for the case where other routing has
  1152.        failed.
  1153.  
  1154.    The actions allow for a tree to be followed, for the private
  1155.    information, then for other trees to be used, and finally to fall
  1156.    back to the default situation.  For very complex configurations it
  1157.    might be necessary to split this into two trees.  The options defined
  1158.    by routingFailureAction, to be used when the information in the entry
  1159.    does not enable a direct route, are:
  1160.  
  1161.    next-level Move up a level in the current routing tree.  This is the
  1162.        action implied if the attribute is omitted.  This will usually be
  1163.        the best action in the open community routing tree.
  1164.  
  1165.    next-tree-only Move to the next tree, and do no further processing on
  1166.        the current tree.  This will be useful optimisation for a routing
  1167.        tree where it is known that there is no useful additional routing
  1168.        information higher in the routing tree.
  1169.  
  1170.    next-tree-first Move to the next tree, and then default back to the
  1171.        next level in this tree when all processing is completed on
  1172.        subsequent trees.  This will be useful for an MTA to operate in
  1173.        the sequence:
  1174.  
  1175.  
  1176.  
  1177.  
  1178. Kille                         Experimental                     [Page 21]
  1179.  
  1180. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1181.  
  1182.  
  1183.        1.  Check for optimised private routes
  1184.  
  1185.        2.  Try other available information
  1186.  
  1187.        3.  Fall back to a local default route
  1188.  
  1189.    stop This address is unroutable.  No processing shall be done in any
  1190.        trees.
  1191.  
  1192.    For the root entry of a routing tree, the default action and next-
  1193.    level are interpreted as next-tree-only.
  1194.  
  1195. 10.2  MTA Choice
  1196.  
  1197.    This section considers how the choice between alternate MTAs is made.
  1198.    First, it is useful to consider the conditions why an MTA is entered
  1199.    into a node of the routing tree:
  1200.  
  1201.     o  The manager for the node of the tree shall place it there.  This
  1202.        is a formality, but critical in terms of overall authority.
  1203.  
  1204.     o  The MTA manager shall agree to it being placed there.  For a well
  1205.        operated MTA, the access policy of the MTA will be set to enforce
  1206.        this.
  1207.  
  1208.     o  The MTA will in general (for some class of message) be prepared
  1209.        to route to any valid O/R address in the subtree implied by the
  1210.        address.  The only exception to this is where the MTA will route
  1211.        to a subset of the tree which cannot easily be expressed by
  1212.        making entries at the level below.  An example might be an MTA
  1213.        prepared to route to all of the subtree, with certain explicit
  1214.        exceptions.
  1215.  
  1216.    Information on each MTA is stored in an mTAInfo attribute, which is
  1217.    defined in Figure 3.  This attribute contains:
  1218.  
  1219.    name The Distinguished Name of the MTA (Application Process)
  1220.  
  1221.    weight A weighting factor (Route Weight) which gives a basis to
  1222.        choose between different MTAs.  This is described in Section 10.2.
  1223.  
  1224.    mta-attributes Attributes from the MTA's entry.  Information on the
  1225.        MTA will always be stored in the MTA's entry.  The MTA is
  1226.        represented here as a structure, which enables some of this entry
  1227.        information to be represented in the routing node.  This is
  1228.        effectively a maintained cache, and can lead to considerable
  1229.        performance optimisation.  For example if ten MTAs were
  1230.        represented at a node, another MTA making a routing decision might
  1231.  
  1232.  
  1233.  
  1234. Kille                         Experimental                     [Page 22]
  1235.  
  1236. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1237.  
  1238.  
  1239.        need to make ten directory reads in order to obtain the
  1240.        information needed.  If any attributes are present here, all of
  1241.        the attributes needed to make a routing decision shall be
  1242.        included, and also all attributes at the Application Entity level.
  1243.  
  1244.    ae-info Where an MTA supports a single protocol only, or the
  1245.        protocols it supports have address information that can be
  1246.        represented in non-conflicting attributes, then the MTA may be
  1247.        represented as an application process only.  In this case, the
  1248.        ae-info structure which gives information on associated
  1249.        application entities may be omitted, as the MTA is represented by
  1250.        a single application entity which has the same name as the
  1251.        application process.  In other cases, the names of all application
  1252.        entities shall be included.  A weight is associated with each
  1253.        application entity to allow the MTA to indicate a preference
  1254.        between its application entities.
  1255.  
  1256.    The structure of information within ae-info is as follows:
  1257.  
  1258.    ae-qualifier A printable string (e.g., "x400-88"), which is the
  1259.        value of the common name of the relative distinguished name of the
  1260.        application entity.  This can be used with the application process
  1261.        name to derive the application entity title.
  1262.  
  1263.    ae-weight A weighting factor (Route Weight) which gives a basis to
  1264.        choose between different Application Entities (not between
  1265.        different MTAs).  This is described below.
  1266.  
  1267.    ae-attributes Attributes from the AEs entry.
  1268.  
  1269.    Information in the mta-attributes and ae-info is present as a
  1270.    performance optimisation, so that routing choices can be made with a
  1271.    much smaller number of directory operations.  Using this information,
  1272.    whose presence is optional, is equivalent to looking up the
  1273.    information in the MTA. If this information is present, it shall be
  1274.    maintained to be the same as that information stored in the MTA
  1275.    entry.  Despite this maintenence requirement, use of this performance
  1276.    optimisation data is optional, and the information may always be
  1277.    looked up from the MTA entry.
  1278.  
  1279.    Note: It has been suggested that substantial performance optimisation
  1280.          will be achieved by caching, and that the performance gained
  1281.          from maintaining these attributes does not justify the effort
  1282.          of maintaining the entries.  If this is borne out by
  1283.          operational experience, this will be reflected in future
  1284.          versions of this specification.
  1285.  
  1286.  
  1287.  
  1288.  
  1289.  
  1290. Kille                         Experimental                     [Page 23]
  1291.  
  1292. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1293.  
  1294.  
  1295.    Route weighting is a mechanism to distinguish between different route
  1296.    choices.  A routing weight may be associated with the MTA in the
  1297.    context of a routing tree entry.  This is because routing weight will
  1298.    always be context dependent.  This will allow machines which have
  1299.    other functions to be used as backup MTAs.  The Route Weight is an
  1300.    integer in range 0--20.  The lower the value, the better the choice
  1301.    of MTA. Where the weight is equal, and no other factors apply, the
  1302.    choice between the MTAs shall be random to facilitate load balancing.
  1303.    If the MTA itself is in the list, it shall only route to an MTA of
  1304.    lower weight.  The exact values will be chosen by the manager of the
  1305.    relevant part of the routing tree.  For guidance, three fixed points
  1306.    are given:
  1307.  
  1308.     o  0.  For an MTA which can deliver directly to the entire subtree
  1309.        implied by the position in the routing tree.
  1310.  
  1311.     o  5.  For an MTA which is preferred for this point in the subtree.
  1312.  
  1313.     o  10.  For a backup MTA.
  1314.  
  1315.    When an organisation registers in multiple routing trees, the route
  1316.    weight used is dependent on the context of the subtree.  In general
  1317.    it is not possible to compare weights between subtrees.  In some
  1318.    cases, use of route weighting can be used to divert traffic away from
  1319.    expensive links.
  1320.  
  1321.    Attributes present in an MTA Entry are defined in various parts of
  1322.    this specification.  A summary and pointers to these sections is
  1323.    given in Section 16.
  1324.  
  1325.    Attributes that are available in the MTA entry and will be needed for
  1326.    making a routing choice are:
  1327.  
  1328.    protocolInformation
  1329.  
  1330.    applicationContext
  1331.  
  1332.    mhs-deliverable-content-length
  1333.  
  1334.    responderAuthenticationRequirements
  1335.  
  1336.    initiatorAuthenticationRequirements
  1337.  
  1338.    responderPullingAuthenticationRequirements
  1339.  
  1340.    initiatorPullingAuthenticationRequirements
  1341.  
  1342.    initiatorP1Mode
  1343.  
  1344.  
  1345.  
  1346. Kille                         Experimental                     [Page 24]
  1347.  
  1348. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1349.  
  1350.  
  1351.    responderP1Mode
  1352.  
  1353.    polledMTAs Current MTA shall be in list if message is to be pulled.
  1354.  
  1355.    mTAsAllowedToPoll
  1356.  
  1357.    supportedMTSExtensions
  1358.  
  1359.    If any MTA attributes are present in the mTAInfo attribute, all of
  1360.    the attributes that may affect routing choice shall be present.
  1361.    Other attributes may be present.  A full list of MTA attributes, with
  1362.    summaries of their descriptions are given in Section 16, with a
  1363.    formal definition in Figure 6.
  1364.  
  1365. 10.3  Routing Filters
  1366.  
  1367.    This attribute provides for routing on information in the unmatched
  1368.    part of the O/R Address, including:
  1369.  
  1370.     o  Routing on the basis of an O/R Address component type
  1371.  
  1372.     o  Routing on the basis of a substring match of an O/R address
  1373.        component.  This might be used to route X121 addressed faxes to
  1374.        an appropriate MTA.
  1375.  
  1376.    When present, the procedures of analysing the routing filters shall
  1377.    be followed before other actions.  The routing filter overrides
  1378.    mTAInfo and accessMD attributes, which means that the routing filter
  1379.    must be considered first.  Only in the event that no routing filters
  1380.    match shall the mTAInfo and accessMD attributes be considered.  The
  1381.    components of the routingFilter attribute are:
  1382.  
  1383.    ---------------------------------------------------------------------
  1384.  
  1385.    attribute-type This gives the attribute type to be matched, and is
  1386.        selected from the attribute types which have not been matched to
  1387.        identify the routing entry.  The filter applies to this attribute
  1388.        type.  If there is no regular expression present (as defined
  1389.        below), the filter is true if the attribute is present.  The
  1390.        value is the object identifier of the X.500 attribute type
  1391.        (e.g., at-prmd-name).
  1392.  
  1393.    weight This gives the weight of the filter, which is encoded as a
  1394.        Route Weight, with lower values indicating higher priority.  If
  1395.        multiple filters match, the weight of each matched filter is used
  1396.        to select between them.  If the weight is the same, then a random
  1397.        choice shall be made.
  1398.  
  1399.  
  1400.  
  1401.  
  1402. Kille                         Experimental                     [Page 25]
  1403.  
  1404. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1405.  
  1406.  
  1407.    dda-key If the attribute is domain defined, then this parameter may
  1408.        be used to identify the key.
  1409.  
  1410.  
  1411.    accessMD ATTRIBUTE ::= {
  1412.            SUBTYPE OF distinguishedName
  1413.            ID at-access-md}
  1414.  
  1415.                         Figure 4:  Indirect Access
  1416.  
  1417.    ---------------------------------------------------------------------
  1418.  
  1419.    regex-match This string is used to give a regular expression match on
  1420.        the attribute value.  The syntax for regular expressions is
  1421.        defined in Appendix E.
  1422.  
  1423.    node This distinguished name specifies the entry which holds routing
  1424.        information for the filter.  It shall be an entry with object
  1425.        class routingInformation, which can be used to determine the MTA
  1426.        or MTA choice.  All of the attributes from this entry should be
  1427.        used, as if they had been directly returned from the current entry
  1428.        (i.e., the procedure recurses).  The current entry does not set
  1429.        defaults.
  1430.  
  1431.    An example of use of routing filters is now given, showing how to
  1432.    route on X121 address to a fax gateway in Germany.  Consider the
  1433.    routing point.
  1434.  
  1435.      PRMD=ABC, ADMD=XYZMail, C=GB
  1436.  
  1437.    The entry associated would have two routing filters:
  1438.  
  1439.    1.  One with type x121 and no regular expression, to route a default
  1440.        fax gateway.
  1441.  
  1442.    2.  One with type x121 and a regular expression ^9262 to route all
  1443.        German faxes to a fax gateway located in Germany with which there
  1444.        is a bilateral agreement.  This would have a lower weight, so that
  1445.        it would be selected over the default fax gateway.
  1446.  
  1447. 10.4  Indirect Connectivity
  1448.  
  1449.    In some cases a part of the O/R Address space will be accessed
  1450.    indirectly.  For example, an ADMD without access from the open
  1451.    community might have an agreement with another MD to provide this
  1452.    access.  This is achieved by use of the accessMD attribute defined in
  1453.    Figure 4.  If this attribute is found, the routing algorithm shall
  1454.    read the entry pointed to by this distinguished name.  It shall be an
  1455.  
  1456.  
  1457.  
  1458. Kille                         Experimental                     [Page 26]
  1459.  
  1460. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1461.  
  1462.  
  1463.    entry with object class routingInformation, which can be used to
  1464.    determine the MTA or MTA choice and route according to the
  1465.    information retrieve to this access MD. All of the attributes from
  1466.    this entry should be used, as if they had been directly returned from
  1467.    the current entry (i.e., the procedure recurses).  The current entry
  1468.    does not set defaults.
  1469.  
  1470.    The attribute is called an MD, as this is descriptive of its normal
  1471.    use.  It might point to a more closely defined part of the O/R
  1472.    Address space.
  1473.  
  1474.    It is possible for both access MD and MTAs to be specified.  This
  1475.    might be done if the MTAs only support access over a restricted set
  1476.    of transport stacks.  In this case, the access MD shall only be
  1477.    routed to if it is not possible to route to any of the MTAs.
  1478.  
  1479.    This structure can also be used as an optimisation, where a set of
  1480.    MTAs provides access to several parts of the O/R Address space.
  1481.    Rather than repeat the MTA information (list of MTAs) in each
  1482.    reference to the MD, a single access MD is used as a means of
  1483.    grouping the MTAs.  The value of the Distinguished Name of the access
  1484.    MD will probably not be meaningful in this case (e.g., it might be
  1485.    the name "Access MTA List", within the organisation.)
  1486.  
  1487.    If the MTA routing is unable to access the information in the Access
  1488.    MD due to directory security restrictions, the routing algorithm
  1489.    shall continue as if no MTA information was located in the routing
  1490.    entry.
  1491.  
  1492. 11.  Local Addresses (UAs)
  1493.  
  1494.    Local addresses (UAs) are a special case for routing:  the endpoint.
  1495.    The definition of the routedUA object class is given in Figure 5.
  1496.    This identifies a User Agent in a routing tree.  This is needed for
  1497.    several reasons:
  1498.  
  1499.    ---------------------------------------------------------------------
  1500.  
  1501.    routedUA OBJECT-CLASS ::= {
  1502.        SUBCLASS OF {routingInformation}
  1503.        KIND auxiliary
  1504.        MAY CONTAIN {
  1505.                            -- from X.402
  1506.            mhs-deliverable-content-length|
  1507.            mhs-deliverable-content-types|
  1508.            mhs-deliverable-eits|
  1509.            mhs-message-store|                                         10
  1510.            mhs-preferred-delivery-methods|
  1511.  
  1512.  
  1513.  
  1514. Kille                         Experimental                     [Page 27]
  1515.  
  1516. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1517.  
  1518.  
  1519.                            -- defined here
  1520.            supportedExtensions|
  1521.            redirect|
  1522.            supportingMTA|
  1523.            userName|
  1524.            nonDeliveryInfo}
  1525.        ID oc-routed-ua}
  1526.  
  1527.    supportedExtensions ATTRIBUTE ::= {                                20
  1528.        SUBTYPE OF objectIdentifier
  1529.        ID at-supported-extensions}
  1530.  
  1531.    supportingMTA ATTRIBUTE ::= {
  1532.        SUBTYPE OF mTAInfo
  1533.        ID at-supporting-mta}
  1534.  
  1535.    userName ATTRIBUTE ::= {
  1536.        SUBTYPE OF distinguishedName
  1537.        ID at-user-name}                                               30
  1538.  
  1539.                           Figure 5: UA Attributes
  1540.  
  1541.    ---------------------------------------------------------------------
  1542.  
  1543.    1.  To allow UAs to be defined without having an entry in another part
  1544.        of the DIT.
  1545.  
  1546.    2.  To identify which (leaf and non-leaf) nodes in a routing tree are
  1547.        User Agents.  In a pure X.400 environment, a UA (as distinct from
  1548.        a connecting part of the O/R address space) is simply identified
  1549.        by object class.  Thus an organisation entry can itself be a UA. A
  1550.        UA need not be a leaf, and can thus have children in the tree.
  1551.  
  1552.    3.  To allow UA parameters as defined in X.402 (e.g., the
  1553.        mhs-deliverable-eits) to be determined efficiently from the
  1554.        routing tree, without having to go to the user's entry.
  1555.  
  1556.    4.  To provide access to other information associated with the UA, as
  1557.        defined below.
  1558.  
  1559.    The following attributes are defined associated with the UA.
  1560.  
  1561.    supportedExtensions MTS extensions supported by the MTA, which affect
  1562.        delivery.
  1563.  
  1564.    supportingMTA The MTAs which support a UA directly are noted in the
  1565.        supportingMTA attribute, which may be multi-valued.  In the X.400
  1566.        model, only one MTA is associated with a UA. In practice, it is
  1567.  
  1568.  
  1569.  
  1570. Kille                         Experimental                     [Page 28]
  1571.  
  1572. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1573.  
  1574.  
  1575.        possible and useful for several MTAs to be able to deliver to a
  1576.        single UA. This attribute is a subtype of mTAInfo, and it defines
  1577.        access information for an MTA which is able to deliver to the UA.
  1578.        There may also be an mTAInfo attribute in the entry.
  1579.        Components of the supportingMTA attribute are interpreted in the
  1580.        same manner as mtaInfo is for routing, with one exception.  The
  1581.        values of the Route Weight are interpreted in the following
  1582.        manner:
  1583.  
  1584.         o  0.  A preferred MTA for delivery.
  1585.  
  1586.         o  5.  A backup MTA.
  1587.  
  1588.         o  10.  A backup MTA, which is not presferred.
  1589.  
  1590.        The supportingMTA attribute shall be present, unless the address
  1591.        is being non-delivered or redirected, in which case it may be
  1592.        omitted.
  1593.  
  1594.    redirect The redirect attribute controls redirects, as described in
  1595.        Section 22.1.
  1596.  
  1597.    userName The attribute userName points to the distinguished Name of
  1598.        the user, as defined by the mhs-user in X.402.  The pointer from
  1599.        the user to the O/R Address is achieved by the mhs-or-addresses
  1600.        attribute.  This makes the UA/User linkage symmetrical.
  1601.  
  1602.    nonDeliveryInfo The attribute nonDeliveryInfo mandates non-delivery
  1603.        to this address, as described in Section 22.3.
  1604.  
  1605.    When routing to a UA, an MTA will read the supportingMTA attribute.
  1606.    If it finds its own name present, it will know that the UA is local,
  1607.    and invoke appropriate procedures for local delivery (e.g., co-
  1608.    resident or P3 access information).  The cost of holding these
  1609.    attributes for each UA at a site will often be reduced by use of
  1610.    shared attributes (as defined in X.500(93)).
  1611.  
  1612.    Misconfiguration of the supportingMTA attribute could have serious
  1613.    operational and possibly security problems, although for the most
  1614.    part no worse than general routing configuration problems.  An MTA
  1615.    using this attribute may choose to perform certain sanity checks,
  1616.    which might be to verify the routing tree or subtree that the entry
  1617.    resides in.
  1618.  
  1619.    The linkage between the UA and User entries was noted above.  It is
  1620.    also possible to use a single entry for both User and UA, as there is
  1621.    no conflict between the attributes in each of the objects.  In this
  1622.    case, the entries shall be in one part of the DIT, with aliases from
  1623.  
  1624.  
  1625.  
  1626. Kille                         Experimental                     [Page 29]
  1627.  
  1628. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1629.  
  1630.  
  1631.    the other.  Because the UA and User are named with different
  1632.    attributes, the aliases shall be at the leaf level.
  1633.  
  1634. 11.1  Searching for Local Users
  1635.  
  1636.    The approach defined in this specification performs all routing by
  1637.    use of reads.  This is done for performance reasons, as it is a
  1638.    reasonable expectation that all DSA implementations will support a
  1639.    high performance read operation.  For local routing only, an MTA in
  1640.    cooperation with the provider of the local routing tree may choose to
  1641.    use a search operation to perform routing.  The major benefit of this
  1642.    is that there will not be a need to store aliases for alternate
  1643.    names, and so the directory storage requirement and alias management
  1644.    will be reduced.  The difficulty with this approach is that it is
  1645.    hard to define search criteria that would be effective in all
  1646.    situations and well supported by all DUAs.  There are also issues
  1647.    about determining the validity of a route on the basis of partial
  1648.    matches.
  1649.  
  1650. 12.  Direct Lookup
  1651.  
  1652.    Where an O/R address is registered in the open community and has one
  1653.    or more "open" MTAs which support it, this will be optimised by
  1654.    storing MTA information in the O/R address entry.  In general, the
  1655.    Directory will support this by use of attribute inheritance or an
  1656.    implementation will optimise the storage or repeated information, and
  1657.    so there will not be a large storage overhead implied.  This is a
  1658.    function of the basic routing approach.  As a further optimisation of
  1659.    this case, the User's distinguished name entry may contain the
  1660.    mTAInfo attribute.  This can be looked up from the distinguished
  1661.    name, and thus routing on submission can be achieved by use of a
  1662.    single read.
  1663.  
  1664.    Note: This performance optimisation has a management overhead, and
  1665.          further experience is needed to determine if the effort
  1666.          justifies the performance improvement.
  1667.  
  1668. 13.  Alternate Routes
  1669.  
  1670. 13.1  Finding Alternate Routes
  1671.  
  1672.    The routing algorithm selects a single MTA to be routed to.  It could
  1673.    be extended to find alternate routes to a single MTA with possibly
  1674.    different weights.  How far this is done is a local configuration
  1675.    choice.  Provision of backup routing is desirable, and leads to
  1676.    robust service, but excessive use of alternate routing is not usually
  1677.    beneficial.  It will often force messages onto convoluted paths, when
  1678.    there was only a short outage on the preferred path.  It is important
  1679.  
  1680.  
  1681.  
  1682. Kille                         Experimental                     [Page 30]
  1683.  
  1684. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1685.  
  1686.  
  1687.    to note that this strategy will lead to picking the first acceptable
  1688.    route.  It is important to configure the routing trees so that the
  1689.    first route identified will also be the best route.
  1690.  
  1691. 13.2  Sharing routing information
  1692.  
  1693.    So far, only single addresses have been considered.  Improving
  1694.    routing choice for multiple addresses is analogous to dealing with
  1695.    multiple routes.  This section defines an optional improvement.  When
  1696.    multiple addresses are present, and alternate routes are available,
  1697.    the preferred routes may be chosen so as to maximise the number of
  1698.    recipients sent with each message.
  1699.  
  1700.    Specification of routing trees can facilitate this optimisation.
  1701.    Suppose there is a set of addresses (e.g., in an organisation) which
  1702.    have different MTAs, but have access to an MTA which will do local
  1703.    switching.  If each address is registered with the optimal MTA as
  1704.    preferred, but has the "hub" MTA registered with a higher route
  1705.    weight, then optimisation may occur when a message is sent to
  1706.    multiple addresses in the group.
  1707.  
  1708. 14.  Looking up Information in the Directory
  1709.  
  1710.    The description so far has been abstract about lookup of information.
  1711.    This section considers how information is looked up in the Directory.
  1712.    Consider that an O/R Address is presented for lookup, and there is a
  1713.    sequence of routing trees.  At any point in the lookup sequence,
  1714.    there is one of a set of actions that can take place:
  1715.  
  1716.    Entry Found Information from the entry (node) is returned and shall
  1717.        be examined.  The routing process continues or terminates, based
  1718.        on this information.
  1719.  
  1720.    Entry Not Found Return information on the length of best possible
  1721.        match to the routing algorithm.
  1722.  
  1723.    Temporary Reject The MTA shall stop the calculation, and repeat the
  1724.        request later.  Repeated temporary rejects should be handled in a
  1725.        similar manner to the way the local MTA would handle the failure
  1726.        to connect to a remote MTA.
  1727.  
  1728.    Permanent Reject Administrative error on the directory which may be
  1729.        fixed in future, but which currently prevents routing.  The
  1730.        routing calculation should be stopped and the message
  1731.        non-delivered.
  1732.  
  1733.    The algorithm proceeds by a series of directory read operations.  If
  1734.    the read operation is successful, the Entry Found procedure should be
  1735.  
  1736.  
  1737.  
  1738. Kille                         Experimental                     [Page 31]
  1739.  
  1740. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1741.  
  1742.  
  1743.    followed.  Errors from the lookup (directory read) shall be handled
  1744.    in terms of the above procedures as follows.  The following handling
  1745.    is used when following a routing tree:
  1746.  
  1747.    AttributeError This leads to a Permanent Reject.
  1748.  
  1749.    NameError Entry Not Found is used.  The matched parameter is used to
  1750.        determine the number of components of the name that have matched
  1751.        (possibly zero).  The read may then repeated with this name.
  1752.        This is the normal case, and allows the "best" entry in the
  1753.        routingn tree to be located with two reads.
  1754.  
  1755.    Referral The referral shall be followed, and then the procedure
  1756.        recurses.
  1757.  
  1758.    SecurityError Entry Not Found is used.  Return a match length of one
  1759.        less than the name provided.
  1760.  
  1761.    ServiceError This leads to a Temporary Reject.
  1762.  
  1763.    There will be cases where the algorithm moves to a name outside of
  1764.    the routing tree being followed (Following an accessMD attribute, or
  1765.    a redirect or a matched routing filter).  The handling will be the
  1766.    same as above, except:
  1767.  
  1768.    NameError This leads to a Permanent Reject.
  1769.  
  1770.    SecurityError This leads to a Permanent Reject.
  1771.  
  1772.    When reading objects which of not of object class routingInformation,
  1773.    the following error handling is used:
  1774.  
  1775.    AttributeError This leads to a Permanent Reject.
  1776.  
  1777.    NameError This leads to a Permanent Reject.
  1778.  
  1779.    Referral The referral shall be followed, and then the procedure
  1780.        recurses.
  1781.  
  1782.    SecurityError In the case of an MTA, treat as if it is not possible
  1783.        to route to this MTA. In other cases, this leads to a Permanent
  1784.        Reject.
  1785.  
  1786.    ServiceError This leads to a Temporary Reject.
  1787.  
  1788.    The algorithm specifies the object class of entries which are read.
  1789.    If an object class does not match what is expected, this shall lead
  1790.    to a permanent reject.
  1791.  
  1792.  
  1793.  
  1794. Kille                         Experimental                     [Page 32]
  1795.  
  1796. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1797.  
  1798.  
  1799. 15.  Naming MTAs
  1800.  
  1801.    MTAs need to be named in the DIT, but the name does not have routing
  1802.    significance.  The MTA name is simply a unique key.  Attributes
  1803.    associated with naming MTAs are given in Figure 6.  This figure also
  1804.    gives a list of attributes, which may be present in the MTA entry.
  1805.    The use of most of these is explained in subsequent sections.  The
  1806.    mTAName and globalDomainID attributes are needed to define the
  1807.    information that an MTA places in trace information.  As noted
  1808.    previously, an MTA is represented as an Application Process, with one
  1809.    or more Application Entities.
  1810.  
  1811.    ---------------------------------------------------------------------
  1812.  
  1813.    mTAName ATTRIBUTE ::= {
  1814.        SUBTYPE OF name
  1815.        WITH SYNTAX DirectoryString{ub-mta-name-length}
  1816.        SINGLE VALUE
  1817.        ID at-mta-name}
  1818.                            -- used for naming when
  1819.                            -- MTA is named in O=R Address Hierarchy
  1820.  
  1821.    globalDomainID ATTRIBUTE ::= {                                     10
  1822.        WITH SYNTAX GlobalDomainIdentifier
  1823.        SINGLE VALUE
  1824.        ID at-global-domain-id}
  1825.                            -- both attributes present when MTA
  1826.                            -- is named outside O=R Address Hierarchy
  1827.                            -- to enable trace to be written
  1828.  
  1829.    mTAApplicationProcess OBJECT-CLASS ::= {
  1830.        SUBCLASS OF {application-process}
  1831.        KIND auxiliary                                                 20
  1832.        MAY CONTAIN {
  1833.            mTAWillRoute|
  1834.            globalDomainID|
  1835.            routingTreeList|
  1836.            localAccessUnit|
  1837.            accessUnitsUsed
  1838.        }
  1839.        ID oc-mta-application-process}
  1840.  
  1841.    mTA OBJECT CLASS ::= {   -- Application Entity                     30
  1842.        SUBCLASS OF {mhs-message-transfer-agent}
  1843.        KIND structural
  1844.        MAY CONTAIN {
  1845.            mTAName|
  1846.            globalDomainID|         -- per AE variant
  1847.  
  1848.  
  1849.  
  1850. Kille                         Experimental                     [Page 33]
  1851.  
  1852. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1853.  
  1854.  
  1855.            responderAuthenticationRequirements|
  1856.            initiatorAuthenticationRequirements|
  1857.            responderPullingAuthenticationRequirements|
  1858.            initiatorPullingAuthenticationRequirements|
  1859.            initiatorP1Mode|                                           40
  1860.            responderP1Mode|
  1861.            polledMTAs|
  1862.            protocolInformation|
  1863.            respondingRTSCredentials|
  1864.            initiatingRTSCredentials|
  1865.            callingPresentationAddress|
  1866.            callingSelectorValidity|
  1867.            bilateralTable|
  1868.            mTAWillRoute|
  1869.            mhs-deliverable-content-length|                            50
  1870.            routingTreeList|
  1871.            supportedMTSExtensions|
  1872.            mTAsAllowedToPoll
  1873.            }
  1874.        ID oc-mta}
  1875.  
  1876.                         Figure 6:  MTA Definitions
  1877.  
  1878.    ---------------------------------------------------------------------
  1879.  
  1880.    In X.400 (1984), MTAs are named by MD and a single string.  This
  1881.    style of naming is supported, with MTAs named in the O/R Address tree
  1882.    relative to the root of the DIT (or possibly in a different routing
  1883.    tree).  The mTAName attribute is used to name MTAs in this case.  For
  1884.    X.400(88) the Distinguished Name shall be passed as an AE Title.
  1885.    MTAs may be named with any other DN, which can be in the O/R Address
  1886.    or Organisational DIT hierarchy.  There are several reasons why MTAs
  1887.    might be named differently.
  1888.  
  1889.     o  The flat naming space is inadequate to support large MDs.  MTA
  1890.        name assignment using the directory would be awkward.
  1891.  
  1892.     o  An MD does not wish to register its MTAs in this way (essentially,
  1893.        it prefers to give them private names in the directory).
  1894.  
  1895.     o  An organisation has a policy for naming application processes,
  1896.        which does not fit this approach.
  1897.  
  1898.    In this case, the MTA entry shall contain the correct information to
  1899.    be inserted in trace.  The mTAName and globalDomainID attributes are
  1900.    used to do this.  They are single value.  For an MTA which inserts
  1901.    different trace in different circumstances, a more complex approach
  1902.    would be needed.
  1903.  
  1904.  
  1905.  
  1906. Kille                         Experimental                     [Page 34]
  1907.  
  1908. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1909.  
  1910.  
  1911.    An MD may choose to name its MTAs outside of the O/R address
  1912.    hierarchy, and then link some or all of them with aliases.  A pointer
  1913.    from this space may help in resolving information based on MTA Trace.
  1914.    The situation considered so far is where an MTA supports one
  1915.    application context (protocol).  The MTA is represented in the
  1916.    directory by a single directory entry, having no subordinate
  1917.    applicationEntity entries.  This name is considered to be the name of
  1918.    the MTA and its Application Process Title.  The MTA has no
  1919.    Application Entity Qualifier, and so this is also the Application
  1920.    Entity Title.  In the case where an MTA supports more than one
  1921.    application context, the Application Process Title is exactly the
  1922.    same as above, but it also has one or more subordinate
  1923.    applicationEntity entries.  Each of these subordinate entries is
  1924.    associated with a single application context.  The relative
  1925.    distinguished name of the subordinate applicationEntity entry is the
  1926.    Application Entity Qualifier of the Application Entity Title.  The
  1927.    Application Entity Title is the distinguished name of the
  1928.    applicationEntity.  The term MTA Name is used to refer to the
  1929.    Application Process Title.
  1930.  
  1931. 15.1  Naming 1984 MTAs
  1932.  
  1933.    Some simplifications are necessary for 1984 MTAs, and only one naming
  1934.    approach may be used.  This is because Directory Names are not
  1935.    carried in the protocol, and so it must be possible to derive the
  1936.    name algorithmically from parameters carried.  In X.400, MTAs are
  1937.    named by MD and a single string.  This style of naming is supported,
  1938.    with MTAs named in the O/R Address tree relative to the root of the
  1939.    DIT (or possibly in a different routing tree).  The MTAName attribute
  1940.    is used to name MTAs in this case.
  1941.  
  1942. 16.  Attributes Associated with the MTA
  1943.  
  1944.    This section lists the attributes which may be associated with an MTA
  1945.    as defined in Figure 6, and gives pointers to the sections that
  1946.    describe them.
  1947.  
  1948.    mTAName Section 15.
  1949.  
  1950.    globalDomainID Section 15.
  1951.  
  1952.    protocolInformation Section 18.1.
  1953.  
  1954.    applicationContext Section 18.2.
  1955.  
  1956.    mhs-deliverable-content-length Section 18.3.
  1957.  
  1958.    responderAuthenticationRequirements Section 20.2.
  1959.  
  1960.  
  1961.  
  1962. Kille                         Experimental                     [Page 35]
  1963.  
  1964. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  1965.  
  1966.  
  1967.    initiatorAuthenticationRequirements Section 20.2.
  1968.  
  1969.    responderPullingAuthenticationRequirements Section 20.2.
  1970.  
  1971.    initiatorPullingAuthenticationRequirements Section 20.2.
  1972.  
  1973.    initiatorP1Mode Section 19.
  1974.  
  1975.    responderP1Mode Section 19.
  1976.  
  1977.    polledMTAs Section 19.
  1978.  
  1979.    mTAsAllowedToPoll Section 19.
  1980.  
  1981.    respondingRTSCredentials Section 20.3.
  1982.  
  1983.    initiatingRTSCredentials Section 20.3.
  1984.  
  1985.    callingPresentationAddress Section 20.3.
  1986.  
  1987.    callingSelectorValidity Section 20.3.
  1988.  
  1989.    bilateralTable Section 17.
  1990.  
  1991.    mTAWillRoute Section 21.
  1992.  
  1993.    routingTreeList Section 9.
  1994.  
  1995.    supportedMTSExtensions Section 18.3.
  1996.  
  1997.    ---------------------------------------------------------------------
  1998.  
  1999.    mTABilateralTableEntry OBJECT-CLASS ::=
  2000.        SUBCLASS OF {mTA| distinguishedNameTableEntry}
  2001.        ID oc-mta-bilateral-table-entry}
  2002.  
  2003.                    Figure 7:  MTA Bilateral Table Entry
  2004.  
  2005.    ---------------------------------------------------------------------
  2006.  
  2007. 17.  Bilateral Agreements
  2008.  
  2009.    Each MTA has an entry in the DIT. This will be information which is
  2010.    globally valid, and will be useful for handling general information
  2011.    about the MTA and for information common to all connections.  In many
  2012.    cases, this will be all that is needed.  This global information may
  2013.    be restricted by access control, and so need not be globally
  2014.    available.  In some cases, MTAs will maintain bilateral and
  2015.  
  2016.  
  2017.  
  2018. Kille                         Experimental                     [Page 36]
  2019.  
  2020. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2021.  
  2022.  
  2023.    multilateral agreements, which hold authentication and related
  2024.    information which is not globally valid.  This section describes a
  2025.    mechanism for grouping such information into tables, which enables an
  2026.    MTA to have bilateral information or for a group of MTAs to share
  2027.    multilateral information.  The description is for bilateral
  2028.    information, but is equally applicable to multilateral agreements.
  2029.  
  2030.    For the purpose of a bilateral agreement, the MTA is considered to be
  2031.    an application entity.  This means that when this is distinct from
  2032.    the application process, that the agreements are protocol specific.
  2033.  
  2034.    A bilateral agreement is represented by one entry associated with
  2035.    each MTA participating in the bilateral agreement.  For one end of
  2036.    the bilateral agreement, the agreement information will be keyed by
  2037.    the name of the MTA at the other end.  Each party to the agreement
  2038.    will set up the entry which represents its half of the agreed policy.
  2039.    The fact that these correspond is controlled by the external
  2040.    agreement.  In many cases, only one half of the agreement will be in
  2041.    the directory.  The other half might be in an ADMD MTA configuration
  2042.    file.
  2043.  
  2044.    MTA bilateral information is stored in a table, as defined in [15].
  2045.    An MTA has access to a sequence of such tables, each of which
  2046.    controls agreements in both directions for a given MTA. Where an MTA
  2047.    is represented in multiple tables, the first agreement shall be used.
  2048.    This allows an MTA to participate in multilateral agreements, and to
  2049.    have private agreements which override these.  The definition of
  2050.    entries in this table are defined in Figure 7.  This table will
  2051.    usually be access controlled so that only a single MTA or selected
  2052.    MTAs which appear externally as one MTA can access it.
  2053.  
  2054.    ---------------------------------------------------------------------
  2055.  
  2056.    bilateralTable ATTRIBUTE ::= {
  2057.            WITH SYNTAX SEQUENCE OF DistinguishedName
  2058.            SINGLE VALUE
  2059.            ID at-bilateral-table}
  2060.  
  2061.                    Figure 8:  Bilateral Table Attribute
  2062.  
  2063.    ---------------------------------------------------------------------
  2064.  
  2065.    Each entry in the table is of the object class
  2066.    distinguishedNameTableEntry, which is used to name the entry by the
  2067.    distinguished name of the MTA. In some cases discussed in Section
  2068.    20.1, there will also be aliases of type textTableEntry.  The MTA
  2069.    attributes needed as a part of the bilateral agreement (typically MTA
  2070.    Name/Password pairs), as described in Section 20.3, will always be
  2071.  
  2072.  
  2073.  
  2074. Kille                         Experimental                     [Page 37]
  2075.  
  2076. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2077.  
  2078.  
  2079.    present.  Other MTA attributes (e.g., presentation address) may be
  2080.    present for one of two reasons:
  2081.  
  2082.    1.  As a performance optimisation
  2083.  
  2084.    2.  Because the MTA does not have a global entry
  2085.  
  2086.    Every MTA with bilateral agreements will define a bilateral MTA
  2087.    table.  When a connection from a remote MTA is received, its
  2088.    Distinguished Name is used to generate the name of the table entry.
  2089.    For 1984, the MTA Name exchanged at the RTS level is used as a key
  2090.    into the table.  The location of the bilateral tables used by the MTA
  2091.    and the order in which they are used are defined by the
  2092.    bilateralTable attribute in the MTA entry, which is defined in Figure
  2093.    8.
  2094.  
  2095.    All of the MTA information described in Section 16 may be used in the
  2096.    bilateral table entries.  This will allow bilateral control of a wide
  2097.    range of parameters.
  2098.  
  2099.    Note: For some bilateral connections there is a need control various
  2100.          other functions, such as trace stripping and originator address
  2101.          manipulation.  For now, this is left to implementation specific
  2102.          extensions.  This is expected to be reviewed in light of
  2103.          implementation experience.
  2104.  
  2105. 18.  MTA Selection
  2106.  
  2107. 18.1  Dealing with protocol mismatches
  2108.  
  2109.    MTAs may operate over different stacks.  This means that some MTAs
  2110.    cannot talk directly to each other.  Even where the protocols are the
  2111.    same, there may be reasons why a direct connection is not possible.
  2112.    An environment where there is full connectivity over a single stack
  2113.    is known as a transport community [9].  The set of transport
  2114.    communities supported by an MTA is specified by use of the
  2115.    protocolInformation attribute defined in X.500(93).  This is
  2116.    represented as a separate attribute for the convenience of making
  2117.    routing decisions.
  2118.  
  2119.  
  2120.  
  2121.  
  2122.  
  2123.  
  2124.  
  2125.  
  2126.  
  2127.  
  2128.  
  2129.  
  2130. Kille                         Experimental                     [Page 38]
  2131.  
  2132. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2133.  
  2134.  
  2135.    ---------------------------------------------------------------------
  2136.  
  2137.    supportedMTSExtensions ATTRIBUTE ::= {
  2138.        SUBTYPE OF objectIdentifier
  2139.        ID at-supported-mts-extensions}
  2140.  
  2141.                     Figure 9:  Supported MTS Extensions
  2142.  
  2143.    ---------------------------------------------------------------------
  2144.  
  2145.    A community is identified by an object identifier, and so the
  2146.    mechanism supports both well known and private communities.  A list
  2147.    of object identifiers corresponding to well known communities is
  2148.    given in Appendix B.
  2149.  
  2150. 18.2  Supported Protocols
  2151.  
  2152.    It is important to know the protocol capabilities of an MTA. This is
  2153.    done by the application context.  There are standard definitions for
  2154.    the following 1988 protocols.
  2155.  
  2156.     o  P3 (with and without RTS, both user and MTS initiated)
  2157.  
  2158.     o  P7 (with and without RTS).
  2159.  
  2160.     o  P1 (various modes).  Strictly, this is the only one that matters
  2161.        for routing.
  2162.  
  2163.    In order to support P1(1984) and P1(1988) in X.410 mode, application
  2164.    contexts which define these protocols are given in Appendix C.  This
  2165.    context is for use in the directory only, and would never be
  2166.    exchanged over the network.
  2167.  
  2168.    For routing purposes, a message store which is not co-resident with
  2169.    an MTA is represented as if it had a co-resident MTA and configured
  2170.    with a single link to its supporting MTA.
  2171.  
  2172.    In cases where the UA is involved in exchanges, the UA will be of
  2173.    object class mhs-user-agent, and this will allow for appropriate
  2174.    communication information to be registered.
  2175.  
  2176. 18.3  MTA Capability Restrictions
  2177.  
  2178.    In addition to policy restrictions, described in Section 21, an MTA
  2179.    may have capability restrictions.  The maximum size of MPDU is
  2180.    defined by the standard attribute mhs-deliverable-content-length.
  2181.    The supported MTS extensions are defined by a new attribute specified
  2182.    in Figure 9.
  2183.  
  2184.  
  2185.  
  2186. Kille                         Experimental                     [Page 39]
  2187.  
  2188. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2189.  
  2190.  
  2191.    ---------------------------------------------------------------------
  2192.  
  2193.    restrictedSubtree OBJECT-CLASS ::= {
  2194.            SUBCLASS OF {top}
  2195.            KIND auxiliary
  2196.            MAY CONTAIN {
  2197.                    subtreeDeliverableContentLength|
  2198.                    subtreeDeliverableContentTypes|
  2199.                    subtreeDeliverableEITs}
  2200.            ID oc-restricted-subtree}
  2201.                                                                       10
  2202.    subtreeDeliverableContentLength ATTRIBUTE ::= {
  2203.            SUBTYPE OF mhs-deliverable-content-length
  2204.            ID at-subtree-deliverable-content-length}
  2205.  
  2206.    subtreeDeliverableContentTypes ATTRIBUTE ::= {
  2207.            SUBTYPE OF mhs-deliverable-content-types
  2208.            ID at-subtree-deliverable-content-types}
  2209.  
  2210.    subtreeDeliverableEITs ATTRIBUTE ::= {
  2211.            SUBTYPE OF mhs-deliverable-eits                            20
  2212.            ID at-subtree-deliverable-eits}
  2213.  
  2214.                 Figure 10:  Subtree Capability Restriction
  2215.  
  2216.    ---------------------------------------------------------------------
  2217.  
  2218.    It may be useful to define other capability restrictions, for example
  2219.    to enable routing of messages around MTAs with specific deficiencies.
  2220.    It has been suggested using MTA capabilities as an optimised means of
  2221.    expressing capabilities of all users associated with the MTA. This is
  2222.    felt to be undesirable.
  2223.  
  2224. 18.4  Subtree Capability Restrictions
  2225.  
  2226.    In many cases, users of a subtree will share the same capabilities.
  2227.    It is possible to specify this by use of attributes, as defined in
  2228.    Figure 10.  This will allow for restrictions to be determined in
  2229.    cases where there is no entry for the user or O/R Address.  This will
  2230.    be a useful optimisation in cases where the UA capability information
  2231.    is not available from the directory, either for policy reasons or
  2232.    because it is not there.  This information may also be present in the
  2233.    domain tree (RFC 822).
  2234.  
  2235.    This shall be implemented as a collective attribute, so that it is
  2236.    available to all entries in the subtree below the entry.  This can
  2237.    also be used for setting defaults in the subtree.
  2238.  
  2239.  
  2240.  
  2241.  
  2242. Kille                         Experimental                     [Page 40]
  2243.  
  2244. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2245.  
  2246.  
  2247.    ---------------------------------------------------------------------
  2248.  
  2249.    initiatorP1Mode ATTRIBUTE ::= {
  2250.        WITH SYNTAX P1Mode
  2251.        SINGLE VALUE
  2252.        ID at-initiator-p1-mode}
  2253.  
  2254.    responderP1Mode ATTRIBUTE ::= {
  2255.        WITH SYNTAX P1Mode
  2256.        SINGLE VALUE
  2257.        ID at-responder-p1-mode}                                       10
  2258.  
  2259.    P1Mode ::= ENUMERATED {
  2260.        push-only(0),
  2261.        pull-only(1),
  2262.        twa(2) }
  2263.  
  2264.    polledMTAs ATTRIBUTE ::= {
  2265.        WITH SYNTAX PolledMTAs
  2266.        ID at-polled-mtas}
  2267.                                                                       20
  2268.    PolledMTAs ::= SEQUENCE {
  2269.            mta DistinguishedName,
  2270.            poll-frequency INTEGER OPTIONAL --frequency in minutes
  2271.            }
  2272.  
  2273.    mTAsAllowedToPoll ATTRIBUTE ::= {
  2274.            SUBTYPE OF distinguishedName
  2275.            ID at-mtas-allowed-to-poll}
  2276.  
  2277.                        Figure 11:  Pulling Messages
  2278.  
  2279.    ---------------------------------------------------------------------
  2280.  
  2281. 19.  MTA Pulling Messages
  2282.  
  2283.    Pulling messages between MTAs, typically by use of two way alternate,
  2284.    is for bilateral agreement.  It is not the common case.  There are
  2285.    two circumstances in which it can arise.
  2286.  
  2287.    1.  Making use of a connection that was opened to push messages.
  2288.  
  2289.    2.  Explicitly polling in order to pull messages
  2290.  
  2291.    Attributes to support this are defined in Figure 11.  These
  2292.    attributes indicate the capabilities of an MTA to pull messages, and
  2293.    allows a list of polled MTAs to be specified.  If omitted, the normal
  2294.    case of push-only is specified.  In the MTA Entry, the polledMTAs
  2295.  
  2296.  
  2297.  
  2298. Kille                         Experimental                     [Page 41]
  2299.  
  2300. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2301.  
  2302.  
  2303.    attribute indicates MTAs which are to be polled and the
  2304.    mTAsAllowedToPoll attribute indicates MTAs that may poll the current
  2305.    MTA.
  2306.  
  2307. 20.  Security and Policy
  2308.  
  2309. 20.1  Finding the Name of the Calling MTA
  2310.  
  2311.    A key issue for authentication is for the called MTA to find the name
  2312.    of the calling MTA. This is needed for it to be able to look up
  2313.    information on a bilateral agreement.
  2314.  
  2315.    Where X.400(88) is used, the name is available as a distinguished
  2316.    name from the AE-Title derived from the AP-Title and AE-Qualifier in
  2317.    the A-Associate.  For X.400(84), it will not be possible to derive a
  2318.    global name from the bind.  The MTA Name exchanged in the RTS Bind
  2319.    will provide a key into the private bilateral agreement table (or
  2320.    tables), where the connection information can be verified.  Thus for
  2321.    X.400(1984) it will only be possible to have bilateral inbound links
  2322.    or no authentication of the calling MTA.
  2323.  
  2324.    Note: CDC use a search here, as a mechanism to use a single table and
  2325.          an 88/84 independent access.  This may be considered for general
  2326.          adoption.  It appears to make the data model cleaner, possibly
  2327.          at the expense of some performance.  This will be considered in
  2328.          the light of implementation experience.
  2329.  
  2330. 20.2  Authentication
  2331.  
  2332.    The levels of authentication required by an MTA will have an impact
  2333.    on routing.  For example, if an MTA requires strong authentication,
  2334.    not all MTAs will be able to route to it.  The attributes which
  2335.    define the authentication requirements are defined in Figure 12.
  2336.  
  2337.    The attributes specify authentication levels for the following cases:
  2338.  
  2339.    Responder These are the checks that the responder will make on the
  2340.        initiator's credentials.
  2341.  
  2342.    Initiator These are the checks that the initiator will make on the
  2343.        responders credentials.  Very often, no checks are needed ---
  2344.        establishing the connection is sufficient.
  2345.  
  2346.    Responder Pulling These are responder checks when messages are
  2347.        pulled.  These will often be stronger than for pushing.
  2348.  
  2349.    Initiator Pulling For completeness.
  2350.  
  2351.  
  2352.  
  2353.  
  2354. Kille                         Experimental                     [Page 42]
  2355.  
  2356. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2357.  
  2358.  
  2359.    If an attribute is omitted, no checks are required.  If multiple
  2360.    checks are required, then each of the relevant bits shall be set.
  2361.    The attribute is single value, which implies that the MTA must set a
  2362.    single authentication policy.
  2363.  
  2364.    ---------------------------------------------------------------------
  2365.  
  2366.    responderAuthenticationRequirements ATTRIBUTE ::= {
  2367.       WITH SYNTAX AuthenticationRequirements
  2368.       SINGLE VALUE
  2369.       ID at-responder-authentication-requirements}
  2370.  
  2371.    initiatorAuthenticationRequirements ATTRIBUTE ::= {
  2372.       WITH SYNTAX AuthenticationRequirements
  2373.       SINGLE VALUE
  2374.       ID at-initiator-authentication-requirements}                    10
  2375.  
  2376.    responderPullingAuthenticationRequirements ATTRIBUTE ::= {
  2377.       WITH SYNTAX AuthenticationRequirements
  2378.       SINGLE VALUE
  2379.       ID at-responder-pulling-authentication-requirements}
  2380.  
  2381.    initiatorPullingAuthenticationRequirements ATTRIBUTE ::= {
  2382.       WITH SYNTAX AuthenticationRequirements
  2383.       SINGLE VALUE
  2384.       ID at-initiator-pulling-authentication-requirements}            20
  2385.  
  2386.    AuthenticationRequirements ::= BITSTRING {
  2387.        mta-name-present(0),
  2388.        aet-present(1),
  2389.        aet-valid(2),
  2390.        network-address(3),
  2391.        simple-authentication(4),
  2392.        strong-authentication(5),
  2393.        bilateral-agreement-needed(6)}
  2394.  
  2395.                   Figure 12:  Authentication Requirements
  2396.  
  2397.    ---------------------------------------------------------------------
  2398.  
  2399.    The values of the authentication requirements mean:
  2400.  
  2401.    mta-name-present That an RTS level MTA parameter shall be present for
  2402.        logging purposes.
  2403.  
  2404.    aet-present That a distinguished name application entity title shall
  2405.        be provided at the ACSE level.
  2406.  
  2407.  
  2408.  
  2409.  
  2410. Kille                         Experimental                     [Page 43]
  2411.  
  2412. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2413.  
  2414.  
  2415.    aet-valid As for aet-present, and that the AET be registered in the
  2416.        directory.  This may be looked up as a part of the validation
  2417.        process.  If mta-name-present is set, the RTS value of mta and
  2418.        password shall correspond to those registered in the directory.
  2419.  
  2420.    network-address This can only be used for the responder.  The AET
  2421.        shall be looked up in the directory, and the
  2422.        callingPresentationAddress attribute matched against the calling
  2423.        address.  This shall match exactly at the network level.  The
  2424.        validity of selectors will be matched according to the
  2425.        callingSelectorValidity attribute.
  2426.  
  2427.    simple-authentication All MTA and password parameters needed for
  2428.        simple authentication shall be used.  This will usually be in
  2429.        conjunction with a bilateral agreement.
  2430.  
  2431.    strong-authentication Use of strong authentication.
  2432.  
  2433.    bilateral-agreement-needed This means that this MTA will only accept
  2434.        connections in conjunction with a bilateral or multilateral
  2435.        agreements.  This link cannot be used unless such an agreement
  2436.        exists.
  2437.  
  2438.    These attributes may also be used to specify UA/MTA authentication
  2439.    policy.  They may be resident in the UA entry in environments where
  2440.    this information cannot be modified by the user.  Otherwise, it will
  2441.    be present in an MTA table (represented in the directory).
  2442.  
  2443.    An MTA could choose to have different authentication levels related
  2444.    to different policies (Section 21).  This is seen as too complex, and
  2445.    so they are kept independent.  The equivalent function can always be
  2446.    achieved by using multiple Application Entities with the application
  2447.    process.
  2448.  
  2449. 20.3  Authentication Information
  2450.  
  2451.    This section specifies connection information needed by P1.  This is
  2452.    essentially RTS parameterisation needed for authentication.  This is
  2453.    defined in Figure 13.  Confidential bilateral information is implied
  2454.    by these attributes, and this will be held in the bilateral
  2455.    information agreement.  This shall have appropriate access control
  2456.    applied.  Note that in some cases, MTA information will be split
  2457.    across a private and public entry.
  2458.  
  2459.  
  2460.  
  2461.  
  2462.  
  2463.  
  2464.  
  2465.  
  2466. Kille                         Experimental                     [Page 44]
  2467.  
  2468. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2469.  
  2470.  
  2471.    ---------------------------------------------------------------------
  2472.  
  2473.    respondingRTSCredentials ATTRIBUTE ::= {
  2474.            WITH SYNTAX RTSCredentials
  2475.            SINGLE VALUE
  2476.            ID at-responding-rts-credentials}
  2477.  
  2478.  
  2479.    initiatingRTSCredentials ATTRIBUTE ::= {
  2480.            WITH SYNTAX RTSCredentials
  2481.            SINGLE VALUE                                               10
  2482.            ID at-initiating-rts-credentials}
  2483.  
  2484.  
  2485.    RTSCredentials ::= SEQUENCE {
  2486.            request [0] MTAandPassword OPTIONAL,
  2487.            response [1] MTAandPassword OPTIONAL }
  2488.  
  2489.  
  2490.    MTAandPassword ::= SEQUENCE {
  2491.            MTAName,                                                   20
  2492.            Password }              -- MTAName and Password
  2493.                                    -- from X.411
  2494.  
  2495.  
  2496.    callingPresentationAddress ATTRIBUTE ::= {
  2497.            SUBTYPE OF presentationAddress
  2498.            MULTI VALUE
  2499.            ID at-calling-presentation-address}
  2500.  
  2501.    callingSelectorValidity ATTRIBUTE ::= {                            30
  2502.            WITH SYNTAX CallingSelectorValidity
  2503.            SINGLE VALUE
  2504.            ID at-calling-selector-validity}
  2505.  
  2506.    CallingSelectorValidity ::= ENUMERATED {
  2507.            all-selectors-fixed(0),
  2508.            tsel-may-vary(1),
  2509.            all-selectors-may-vary(2) }
  2510.  
  2511.                  Figure 13:  MTA Authentication Parameters
  2512.  
  2513.    ---------------------------------------------------------------------
  2514.  
  2515.  
  2516.  
  2517.  
  2518.  
  2519.  
  2520.  
  2521.  
  2522. Kille                         Experimental                     [Page 45]
  2523.  
  2524. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2525.  
  2526.  
  2527.    ---------------------------------------------------------------------
  2528.  
  2529.    mTAWillRoute ATTRIBUTE ::= {
  2530.        WITH SYNTAX MTAWillRoute
  2531.        ID at-mta-will-route}
  2532.  
  2533.    MTAWillRoute ::= SEQUENCE {
  2534.            from [0]        SET OF ORAddressPrefix OPTIONAL,
  2535.            to [1]          SET OF ORAddressPrefix OPTIONAL,
  2536.            from-excludes [2]       SET OF ORAddressPrefix OPTIONAL,
  2537.            to-excludes [3]         SET OF ORAddressPrefix OPTIONAL }  10
  2538.  
  2539.    ORAddressPrefix ::= DistinguishedName
  2540.  
  2541.                 Figure 14:  Simple MTA Policy Specification
  2542.  
  2543.    ---------------------------------------------------------------------
  2544.  
  2545.    The parameters are:
  2546.  
  2547.    Initiating Credentials The credentials to be used when the local MTA
  2548.        initiates the association.  It gives the credentials to insert
  2549.        into the request, and those expected in the response.
  2550.  
  2551.    Responding Credentials The credentials to be used when the remote MTA
  2552.        initiates the association.  It gives the credential expected in
  2553.        the request, and those to be inserted into the response.
  2554.  
  2555.    Remote Presentation Address Valid presentation addresses, which the
  2556.        remote MTA may connect from.
  2557.  
  2558.    If an MTA/Password pair is omitted, the MTA shall default to the
  2559.    local MTA Name, and the password shall default to a zero-length OCTET
  2560.    STRING.
  2561.  
  2562.    Note: Future versions of this specification may add more information
  2563.          here relating to parameters required for strong authentication.
  2564.  
  2565. 21.  Policy and Authorisation
  2566.  
  2567. 21.1  Simple MTA Policy
  2568.  
  2569.    The routing trees will generally be configured in order to identify
  2570.    MTAs which will route to the destination.  A simple means is
  2571.    identified to specify an MTA's policy.  This is defined in Figure 14.
  2572.    If this attribute is omitted, the MTA shall route all traffic to the
  2573.    implied destinations from the context of the routing tree for any
  2574.    MTAs that have valid access to the routing tree.
  2575.  
  2576.  
  2577.  
  2578. Kille                         Experimental                     [Page 46]
  2579.  
  2580. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2581.  
  2582.  
  2583.    The multi-valued attribute gives a set of policies which the MTA will
  2584.    route.  O/R Addresses are represented by a prefix, which identifies a
  2585.    subtree.  A distinguished name encoding of O/R Address is used.
  2586.    There are three components:
  2587.  
  2588.    from This gives a set of O/R addresses which are granted permission
  2589.        by this attribute value.  If omitted, "all" is implied.
  2590.  
  2591.    to This gives the set of acceptable destinations.  If omitted,
  2592.        "all" is implied.
  2593.  
  2594.    from-excludes This defines (by prefix) subtrees of the O/R address
  2595.        tree which are explicitly excluded from the "from" definition.
  2596.        If omitted, there are no exclusions.
  2597.  
  2598.    to-excludes This defines (by prefix) subtrees of the O/R address tree
  2599.        which are explicitly excluded from the "to" definition.  If
  2600.        omitted, there are no exclusions.
  2601.  
  2602.    This simple policy will suffice for most cases.  In particular, it
  2603.    gives sufficient information for most real situations where a policy
  2604.    choice is forced, and the application of this policy would prevent a
  2605.    message being routed.
  2606.  
  2607.    This simple prefixing approach does not deal explicitly with alias
  2608.    dereferencing.  The prefixes refer to O/R addresses where aliases
  2609.    have been dereferenced.  To match against these prefixes, O/R
  2610.    addresses being matched need to be "normalised by being looked up in
  2611.    the directory to resolve alias values.  If the lookup fails, it shall
  2612.    be assumed that the provided address is already normalised.  This
  2613.    means that policy may be misinterpreted for parts of the DIT not
  2614.    referenced in the directory.
  2615.  
  2616.    The originator refers to the MTS originator, and the recipient to the
  2617.    MTS recipient, following any list expansion or redirect.  This simple
  2618.    policy does not apply to delivery reports.  Any advertised route
  2619.    shall work for delivery reports, and it does not makes sense to
  2620.    regulate this on the basis of the sender.
  2621.  
  2622. 21.2  Complex MTA Policy
  2623.  
  2624.    MTAs will generally have a much more complex policy mechanism, such
  2625.    as that provided by PP MTA [10].  Representing this as a part of the
  2626.    routing decision is not done here, but may be addressed in future
  2627.    versions.  Some of the issues which need to be tackled are:
  2628.  
  2629.  
  2630.  
  2631.  
  2632.  
  2633.  
  2634. Kille                         Experimental                     [Page 47]
  2635.  
  2636. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2637.  
  2638.  
  2639.     o  Use of charging and non-charging nets
  2640.  
  2641.     o  Policy dependent on message size
  2642.  
  2643.     o  Different policy for delivery reports.
  2644.  
  2645.     o  Policy dependent on attributes of the originator or
  2646.        recipient (e.g., mail from students)
  2647.  
  2648.     o  Content type and encoded information types
  2649.  
  2650.     o  The path which the message has traversed to reach the MTA
  2651.  
  2652.     o  MTA bilateral agreements
  2653.  
  2654.     o  Pulling messages
  2655.  
  2656.     o  Costs.  This sort of policy information may also be for
  2657.        information only.
  2658.  
  2659.    MTAs may apply more complex routing policies.  However, this shall
  2660.    not lead to the rejection of messages which might otherwise be
  2661.    correctly routed on the published policy information.  Policies
  2662.    relating to submission do not need to be public.  They can be private
  2663.    to the MTA.
  2664.  
  2665.    ---------------------------------------------------------------------
  2666.  
  2667.    redirect ATTRIBUTE ::= {
  2668.            WITH SYNTAX Redirect
  2669.            SINGLE VALUE
  2670.            ID at-redirect}
  2671.  
  2672.    Redirect ::= SEQUENCE OF SEQUENCE {
  2673.            or-name ORName,
  2674.            reason RedirectionReason, -- from X.411
  2675.            filter CHOICE {                                            10
  2676.                    min-size [1] INTEGER,
  2677.                    max-size [2] INTEGER,
  2678.                    content [3] ContentType,
  2679.                    eit [4] ExternalEncodedInformationType } OPTIONAL
  2680.            }
  2681.  
  2682.                       Figure 15:  Redirect Definition
  2683.  
  2684.    ---------------------------------------------------------------------
  2685.  
  2686.  
  2687.  
  2688.  
  2689.  
  2690. Kille                         Experimental                     [Page 48]
  2691.  
  2692. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2693.  
  2694.  
  2695. 22.  Delivery
  2696.  
  2697. 22.1  Redirects
  2698.  
  2699.    There is a need to specify redirects in the Directory.  This will be
  2700.    useful for alternate names where an equivalent name (synonym) defined
  2701.    by an alias is not natural.  An example where this might be
  2702.    appropriate is to redirect mail to a new O/R address where a user had
  2703.    changed organisation.  A mechanism is given to allow conditional
  2704.    (filtered) redirects for different types of messages.  This allow
  2705.    small messages, large messages, or messages containing specific EITs
  2706.    or content to be redirected.  The definitions are given in Figure 15.
  2707.  
  2708.    Redirection is specified by the redirect attribute.  If present, this
  2709.    attribute shall be processed before supportingMTA and
  2710.    nonDeliveryInfo.  These two attributes shall only be considered if it
  2711.    is determined that no redirection applies.  The redirect attribute is
  2712.    a sequence of elements which are considered in the order specified.
  2713.    Each element is examined in turn.  The first element which applies is
  2714.    used, and no further elements are examined.  Use of an element for
  2715.    redirection, shall follow the X.400 procedures for redirection, and
  2716.    an element shall not be used if prevented by a service control.  If
  2717.    the redirect attribute is processed and no redirection is generated,
  2718.    processing shall continue irrespective of service controls.  If non-
  2719.    delivery is intended in this event, this shall be achieved by use of
  2720.    the nonDeliveryInfo attribute.
  2721.  
  2722.    The components have the following interpretations:
  2723.  
  2724.    or-name This X.400 O/R Name is for use in the redirection.  This O/R
  2725.        Name will contain an optional directory name and optional O/R
  2726.        address.  One or both of the must be present.  If the O/R Address
  2727.        element is present, the Directory Name, if present, is for
  2728.        information only.  and is to be placed in the X.400 redirection.
  2729.        If the O/R address element is absent, the Directory Name shall be
  2730.        present and shall be looked up to determine the O/R address of the
  2731.        redirected recipient.  The O/R Address of the intended recipient
  2732.        will either be present or derived by lookup.  Routing shall be
  2733.        done on the basis of this O/R Address.
  2734.  
  2735.    reason This is the reason information to be placed in the X.400
  2736.        redirect, and it shall take one of the following values of
  2737.        RedirectReason defined in X.411:
  2738.  
  2739.        recipient-assigned-alternate-recipient;
  2740.        recipient-MD-assigned-alternate-recipient; or alias.  It shall not
  2741.        have the value originator-requested-alternate-recipient.
  2742.  
  2743.  
  2744.  
  2745.  
  2746. Kille                         Experimental                     [Page 49]
  2747.  
  2748. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2749.  
  2750.  
  2751.    filter If filter is absent, the redirect is mandoatory and shall be
  2752.        followed.  If the filter is present, use of the redirect under
  2753.        consideration depends on the type of filter as follows:
  2754.  
  2755.        min-size Follow redirect if the message (MT content) is larger
  2756.            than min-size (measured in kBytes).
  2757.  
  2758.        max-size Follow redirect if the message (MT content) is smaller
  2759.            than max-size (measured in kBytes).
  2760.  
  2761.        content Follow redirect if message content is of type content.
  2762.  
  2763.        eit Follow redirect if the encoded information types registered
  2764.            in the envelope contain eit.
  2765.  
  2766.    When a delivery report is sent to an address which would be
  2767.    redirected, X.400 would ignore the redirect.  This means that every
  2768.    O/R address would need to have a valid means of delivery.  This would
  2769.    seem to be awkward to manage.  Therefore, the redirect shall be
  2770.    followed, and the delivery report delivered to the redirected
  2771.    address.
  2772.  
  2773.    These redirects are handled directly by the MTA. Redirects can also
  2774.    be initiated by the UA, for example in the context of a P7
  2775.    interaction.
  2776.  
  2777.    ---------------------------------------------------------------------
  2778.  
  2779.    nonDeliveryInfo ATTRIBUTE ::= {
  2780.            WITH SYNTAX NonDeliveryReason
  2781.            SINGLE VALUE
  2782.            ID at-non-delivery-info}
  2783.  
  2784.    NonDeliveryReason ::= SEQUENCE {
  2785.            reason INTEGER (0..ub-reason-codes),
  2786.            diagnostic INTEGER (0..ub-diagnostic-codes) OPTIONAL,
  2787.            supplementaryInfo PrintableString OPTIONAL }               10
  2788.  
  2789.                    Figure 16:  Non Delivery Information
  2790.  
  2791.    ---------------------------------------------------------------------
  2792.  
  2793. 22.2  Underspecified O/R Addresses
  2794.  
  2795.    X.400 requires that some underspecified O/R Addresses are handled in
  2796.    a given way (e.g., if a surname is given without initials or given
  2797.    name).  Where an underspecified O/R Address is to be treated as if it
  2798.    were another O/R Address, an alias shall be used.  If the O/R Address
  2799.  
  2800.  
  2801.  
  2802. Kille                         Experimental                     [Page 50]
  2803.  
  2804. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2805.  
  2806.  
  2807.    is to be rejected as ambiguous, an entry shall be created in the DIT,
  2808.    and forced non-delivery specified for this reason.
  2809.  
  2810.    Note: It is also possible to handle this situation by searching.  An
  2811.          MTA conforming to this specification may handle underspecified
  2812.          addresses in this manner.  The choice of mechanism will be
  2813.          reviewed after operational experience with both approaches.
  2814.  
  2815. 22.3  Non Delivery
  2816.  
  2817.    It is possible for a manager to define an address to non-deliver with
  2818.    specified reason and diagnostic codes.  This might be used for a
  2819.    range of management purposes.  The attribute to do this is defined in
  2820.    Figure 16.  If a nonDeliveryInfo attribute is present, any
  2821.    supportingMTA attribute shall be ignored and the message non-
  2822.    delivered.
  2823.  
  2824. 22.4  Bad Addresses
  2825.  
  2826.    If there is a bad address, it is desirable to do a directory search
  2827.    to find alternatives.  This is a helpful user service and may be
  2828.    supported.  This function is invoked after address checking has
  2829.    failed, and where this is no user supplied alternate recipient.  This
  2830.    function would be an MTA-chosen alternative to administratively
  2831.    assigned alternate recipient.
  2832.  
  2833.    Attributes to support handling of bad addresses are defined in Figure
  2834.    17.  The attributes are:
  2835.  
  2836.    badAddressSearchPoint This gives the point (or list of points) from
  2837.        which to search.
  2838.  
  2839.    badAddressSearchAttributes This gives the set of attribute types to
  2840.        search on.  The default is common name.
  2841.  
  2842.  
  2843.  
  2844.  
  2845.  
  2846.  
  2847.  
  2848.  
  2849.  
  2850.  
  2851.  
  2852.  
  2853.  
  2854.  
  2855.  
  2856.  
  2857.  
  2858. Kille                         Experimental                     [Page 51]
  2859.  
  2860. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2861.  
  2862.  
  2863.    ---------------------------------------------------------------------
  2864.  
  2865.    badAddressSearchPoint ATTRIBUTE ::= {
  2866.            SUBTYPE OF distinguishedName
  2867.            ID at-bad-address-search-point}
  2868.  
  2869.    badAddressSearchAttributes ATTRIBUTE ::= {
  2870.            WITH SYNTAX AttributeType
  2871.            ID at-bad-address-search-attributes}
  2872.  
  2873.    alternativeAddressInformation EXTENSION                            10
  2874.            AlternativeAddressInformation
  2875.            ::= id-alternative-address-information
  2876.                    -- X.400(92) continues to use MACRO notation
  2877.  
  2878.    AlternativeAddressInformation ::= SET OF SEQUENCE {
  2879.            distinguished-name DistinguishedName OPTIONAL,
  2880.            or-address ORAddress OPTIONAL,
  2881.            other-useful-info SET OF Attribute }
  2882.  
  2883.                      Figure 17:  Bad Address Pointers
  2884.  
  2885.    ---------------------------------------------------------------------
  2886.  
  2887.    Searches are always single level, and always use approximate match.
  2888.    If a small number of matches are made, this is returned to the
  2889.    originator by use of the per recipient AlternativeAddressInformation
  2890.    in the delivery report (DR). This shall be marked non-critical, so
  2891.    that it will not cause the DR to be discarded (e.g., in downgrading
  2892.    to X.400(1984)).  This attribute allows the Distinguished Name and
  2893.    O/R Address of possible alternate recipients to be returned with the
  2894.    delivery report.  There is also the possibility to attach extra
  2895.    information in the form of directory attributes.  Typically this
  2896.    might be used to return attributes of the entry which were matched in
  2897.    the search.  A summary of the information shall also be returned
  2898.    using the delivery report supplementary information filed (e.g.,
  2899.    "your message could not be delivered to smith, try J. Smith or P.
  2900.    Smith"), so that the information is available to user agents not
  2901.    supporting this extension.  Note the length restriction of this field
  2902.    is 256 (ub-supplementary-info-length) in X.400(1988).
  2903.  
  2904.    If the directory search fails, or there are no matches returned, a
  2905.    delivery report shall be returned as if this extra check had not been
  2906.    made.
  2907.  
  2908.    Note: It might be useful to allow control of search type, and also
  2909.          single level vs subtree.  This issue is for further study.
  2910.  
  2911.  
  2912.  
  2913.  
  2914. Kille                         Experimental                     [Page 52]
  2915.  
  2916. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2917.  
  2918.  
  2919.    ---------------------------------------------------------------------
  2920.  
  2921.    localAccessUnit ATTRIBUTE ::= {
  2922.            WITH SYNTAX AccessUnitType
  2923.            ID at-local-access-unit}
  2924.  
  2925.    AccessUnitType ::= ENUMERATED {
  2926.            fax (1),
  2927.            physical-delivery (2),
  2928.            teletex (3),
  2929.            telex (4) }                                                10
  2930.  
  2931.    accessUnitsUsed ATTRIBUTE ::= {
  2932.            WITH SYNTAX SelectedAccessUnit
  2933.            ID at-access-units-used}
  2934.  
  2935.    SelectedAccessUnit ::= SEQUENCE {
  2936.            type AccessUnitType,
  2937.            providing-MTA DistinguishedName,
  2938.            filter SET OF ORAddress OPTIONAL }
  2939.  
  2940.                      Figure 18:  Access UnitAttributes
  2941.  
  2942.    ---------------------------------------------------------------------
  2943.  
  2944. 23.  Submission
  2945.  
  2946.    A message may be submitted with Distinguished Name only.  If the MTA
  2947.    to which the message is submitted supports this service, this section
  2948.    describes how the mapping is done.
  2949.  
  2950. 23.1  Normal Derivation
  2951.  
  2952.    The Distinguished Name is looked up to find the attribute mhs-or-
  2953.    addresses.  If the attribute is single value, it is straightforward.
  2954.    If there are multiple values, one O/R address shall be selected at
  2955.    random.
  2956.  
  2957. 23.2  Roles and Groups
  2958.  
  2959.    Some support for roles is given.  If there is no O/R address, and the
  2960.    entry is of object class role, then the roleOccupant attribute shall
  2961.    be dereferenced, and the message submitted to each of the role
  2962.    occupants.  Similarly, if the entry is of object class group, where
  2963.    the groupMember attribute is used.
  2964.  
  2965.  
  2966.  
  2967.  
  2968.  
  2969.  
  2970. Kille                         Experimental                     [Page 53]
  2971.  
  2972. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  2973.  
  2974.  
  2975. 24.  Access Units
  2976.  
  2977.    Attributes needed for support of Access Units, as defined in
  2978.    X.400(88), are defined in Figure 18.  The attributes defined are:
  2979.  
  2980.    localAccessUnit This defines the list of access units supported by
  2981.        the MTA.
  2982.  
  2983.    accessUnitsUsed This defines which access units are used by the MTA,
  2984.        giving the type and MTA. An O/R Address filter is provided to
  2985.        control which access unit is used for a given recipient.  For a
  2986.        filter to match an address, all attributes specificed in the
  2987.        filter shall match the given address.  This is specified as an O/R
  2988.        Address, so that routing to access units can be filtered on the
  2989.        basis of attributes not mapped onto the directory (e.g., postal
  2990.        attributes).  Where a remote MTA is used, it may be necessary to
  2991.        use source routing.
  2992.  
  2993.    Note 1: This mechanism might be used to replace the routefilter
  2994.        mechanism of the MTS routing.  Comments are solicited.
  2995.  
  2996.    Note 2: It has been proposed to add a more powerful filter mechanism.
  2997.        Comments are solicited.
  2998.  
  2999.    Note 3: The utility of this specification as a mechanism to route
  3000.        faxes and other non MHS messages has been noted, but not explored.
  3001.        Comments as to how and if this should be developed are solicited.
  3002.  
  3003.    These three issues are for further study.
  3004.  
  3005. 25.  The Overall Routing Algorithm
  3006.  
  3007.    Having provided all the pieces, a summary of how routing works can be
  3008.    given.
  3009.  
  3010.    The core of the X.400 routing is described in Section 10.  A sequence
  3011.    of routing trees are followed.  As nodes of the routing tree are
  3012.    matched, a set of MTAs will be identified for evaluation as possible
  3013.    next hops.  If all of these are rejected, the trees are followed
  3014.    further.  (It might be argued that the trees should be followed to
  3015.    find alternate routes in the case that only one MTA is acceptable.
  3016.    This is not proposed.)  A set of MTAs is evaluated on the following
  3017.    criteria:
  3018.  
  3019.     o  If an MTA is the local MTA, deliver locally.
  3020.  
  3021.     o  Supported protocols.  The MTA shall support a protocol that the
  3022.        current MTA supports, as described in Section 18.2.
  3023.  
  3024.  
  3025.  
  3026. Kille                         Experimental                     [Page 54]
  3027.  
  3028. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3029.  
  3030.  
  3031.        (Note that this could be an RFC 822 protocol, as well as an
  3032.        X.400 protocol.)
  3033.  
  3034.     o  The protocols shall share a common transport community, as
  3035.        described in Section 18.1.
  3036.  
  3037.     o  There shall be no capability restrictions in the MTA which
  3038.        prevents transfer of the current message, as described in
  3039.        Section 18.3.
  3040.  
  3041.     o  There shall be no policy restrictions in the MTA which prevents
  3042.        transfer of the current message, as described in Section 21.
  3043.  
  3044.     o  The authentication requirements of the MTA shall be met by the
  3045.        local MTA, as described in Section 20.2.
  3046.  
  3047.     o  If the authentication (Section 20.2) indicates that a bilateral
  3048.        agreement is present, the MTA shall be listed in the local set of
  3049.        bilateral agreements, as described in Section 17.
  3050.  
  3051.     o  In cases where the recipient UA's capabilities can be determined,
  3052.        there should either be no mismatch, or there shall be an ability
  3053.        to use local or remote reformatting capabilities, as described
  3054.        in [12].
  3055.  
  3056. 26.  Performance
  3057.  
  3058.    The routing algorithm has been designed with performance in mind.  In
  3059.    particular, care has been taken to use only the read function, which
  3060.    will in general be optimised.  Routing trees may be configured so
  3061.    that routing decisions can be made with only two directory reads.
  3062.    More complex configurations will not require a substantially larger
  3063.    number of operations.
  3064.  
  3065. 27.  Acknowledgements
  3066.  
  3067.    This memo is the central document of a series of specifications [14,
  3068.    15, 16], and to other work in progress.  The acknowledgements for all
  3069.    of this work is given here.  Previous work, which significantly
  3070.    influenced these specifications is described in Section 3.  This lead
  3071.    to an initial proposal by the editor, which was subsequently split
  3072.    into eight documents.  Work on this specifications has been done by
  3073.    the IETF MHS-DS working group.  Special credit is given to the joint
  3074.    chairs of this group: Harald Alvestrand (Uninett) and Kevin Jordan
  3075.    (CDC). Credit is given to all members of the WG. Those who have made
  3076.    active contribution include:  Piete Brooks (Cambridge University);
  3077.    Allan Cargille (University of Wisconsin); Jim Craigie (JNT); Dennis
  3078.    Doyle (SSS); Urs Eppenberger (SWITCH); Peter Furniss; Christian
  3079.  
  3080.  
  3081.  
  3082. Kille                         Experimental                     [Page 55]
  3083.  
  3084. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3085.  
  3086.  
  3087.    Huitema (Inria); Marko Kaittola (Dante); Sylvain Langlois (EDF); Lucy
  3088.    Loftin (AT&T GIS); Julian Onions (NEXOR); Paul-Andre Pays (Inria);
  3089.    Colin Robbins (NEXOR); Michael Roe (Cambridge University); Jim
  3090.    Romaguera (Netconsult); Michael Storz (Leibniz Rechenzentrum); Mark
  3091.    Wahl (ISODE Consortium); Alan Young (ISODE Consortium).
  3092.  
  3093.    This work was partly funded by the COSINE Paradise project.
  3094.  
  3095. 28.  References
  3096.  
  3097.     [1] The Directory --- overview of concepts, models and services,
  3098.         1993. CCITT X.500 Series Recommendations.
  3099.  
  3100.     [2] J.N. Chiappa. A new IP routing and addressing architecture,
  3101.         1991.
  3102.  
  3103.     [3] A. Consael, M. Tschicholz, O. Wenzel, K. Bonacker, and M. Busch.
  3104.         DFN-Directory nutzung durch MHS, April 1990. GMD Report.
  3105.  
  3106.     [4] P. Dick-Lauder, R.J. Kummerfeld, and K.R. Elz. ACSNet - the
  3107.         Australian alternative to UUCP. In EUUG Conference, Paris, pages
  3108.         60--69, April 1985.
  3109.  
  3110.     [5] Eppenberger, U., "Routing Coordination for X.400 MHS Services
  3111.         Within a Multi Protocol / Multi Network Environment Table Format
  3112.         V3 for Static Routing", RFC 1465, SWITCH, May 1993.
  3113.  
  3114.     [6] K.E. Jordan. Using X.500 directory services in support of X.400
  3115.         routing and address mapping, November 1991. Private Note.
  3116.  
  3117.     [7] S.E. Kille. MHS use of directory service for routing.  In IFIP
  3118.         6.5 Conference on Message Handling, Munich, pages 157--164.
  3119.         North Holland Publishing, April 1987.
  3120.  
  3121.     [8] S.E. Kille. Topology and routing for MHS.  COSINE Specification
  3122.         Phase 7.7, RARE, 1988.
  3123.  
  3124.     [9] Kille, S., "Encoding Network Addresses to support operation over
  3125.         non-OSI lower layers", RFC 1277, Department of Computer Science,
  3126.         University College London, November 1991.
  3127.  
  3128.    [10] S.E. Kille. Implementing X.400 and X.500:  The PP and QUIPU
  3129.         Systems. Artech House, 1991.  ISBN 0-89006-564-0.
  3130.  
  3131.    [11] Kille, S., "A Representation of Distinguished Names
  3132.         (OSI-DS 23 (v5))", RFC 1485, Department of Computer Science,
  3133.         University College London, January 1992.
  3134.  
  3135.  
  3136.  
  3137.  
  3138. Kille                         Experimental                     [Page 56]
  3139.  
  3140. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3141.  
  3142.  
  3143.    [12] Kille, S., Mhs use of X.500 directory to support mhs content
  3144.         conversion, Work in Progress, July 1993.
  3145.  
  3146.    [13] Kille, S., "Use of the X.500 directory to support routing for
  3147.         RFC 822 and related protocols", Work in Progress, July 1993.
  3148.  
  3149.    [14] Kille, S., "Representing tables and subtrees in the X.500
  3150.         directory", Work in Progress, September 1994.
  3151.  
  3152.    [15] Kille, S., "Representing the O/R Address hierarchy in the X.500
  3153.         directory information tree", Work in Progress, September 1994.
  3154.  
  3155.    [16] Kille, S., "Use of the X.500 directory to support mapping
  3156.         between X.400 and RFC 822 addresses", Work in Progress,
  3157.         September 1994.
  3158.  
  3159.    [17] Lauder, P., Kummerfeld, R., and A. Fekete. Hierarchical network
  3160.         routing. In Tricomm 91, 1991.
  3161.  
  3162.    [18] CCITT recommendations X.400 / ISO 10021, April 1988. CCITT
  3163.         SG 5/VII / ISO/IEC JTC1, Message Handling:  System and Service
  3164.         Overview.
  3165.  
  3166.    [19] Zen and the ART of navigating through the dark and murky regions
  3167.         of the message transfer system:  Working document on MTS
  3168.         routing, September 1991. ISO SC 18 SWG Messaging.
  3169.  
  3170. 29.  Security Considerations
  3171.  
  3172.    Security issues are not discussed in this memo.
  3173.  
  3174.  
  3175.  
  3176.  
  3177.  
  3178.  
  3179.  
  3180.  
  3181.  
  3182.  
  3183.  
  3184.  
  3185.  
  3186.  
  3187.  
  3188.  
  3189.  
  3190.  
  3191.  
  3192.  
  3193.  
  3194. Kille                         Experimental                     [Page 57]
  3195.  
  3196. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3197.  
  3198.  
  3199. 30.  Author's Address
  3200.  
  3201.    Steve Kille
  3202.    ISODE Consortium
  3203.    The Dome
  3204.    The Square
  3205.    Richmond
  3206.    TW9 1DT
  3207.    England
  3208.  
  3209.    Phone:  +44-81-332-9091
  3210.    EMail:  S.Kille@ISODE.COM
  3211.    X.400:  I=S; S=Kille; O=ISODE Consortium; P=ISODE;
  3212.    A=Mailnet; C=FI;
  3213.  
  3214.    DN: CN=Steve Kille,
  3215.    O=ISODE Consortium, C=GB
  3216.  
  3217.    UFN: S. Kille, ISODE Consortium, GB
  3218.  
  3219.  
  3220.  
  3221.  
  3222.  
  3223.  
  3224.  
  3225.  
  3226.  
  3227.  
  3228.  
  3229.  
  3230.  
  3231.  
  3232.  
  3233.  
  3234.  
  3235.  
  3236.  
  3237.  
  3238.  
  3239.  
  3240.  
  3241.  
  3242.  
  3243.  
  3244.  
  3245.  
  3246.  
  3247.  
  3248.  
  3249.  
  3250. Kille                         Experimental                     [Page 58]
  3251.  
  3252. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3253.  
  3254.  
  3255. A  Object Identifier Assignment
  3256.  
  3257. -----------------------------------------------------------------------
  3258.  
  3259. mhs-ds OBJECT-IDENTIFIER ::= {iso(1) org(3) dod(6) internet(1)
  3260. private(4) enterprises(1) isode-consortium (453) mhs-ds (7)}
  3261.  
  3262. routing OBJECT IDENTIFIER ::= {mhs-ds 3}
  3263.  
  3264. oc OBJECT IDENTIFIER ::= {routing 1}
  3265. at OBJECT IDENTIFIER ::= {routing 2}
  3266. id OBJECT IDENTIFIER ::= {routing 3}
  3267.  
  3268.                                                                     10
  3269. oc-mta OBJECT IDENTIFIER ::= {oc 1}
  3270. oc-mta-bilateral-table-entry OBJECT IDENTIFIER ::= {oc 2}
  3271. oc-routing-information OBJECT IDENTIFIER ::= {oc 3}
  3272. oc-restricted-subtree OBJECT IDENTIFIER ::= {oc 4}
  3273. oc-routed-ua OBJECT IDENTIFIER ::= {oc 8}
  3274. oc-routing-tree-root OBJECT IDENTIFIER ::= {oc 6}
  3275. oc-mta-application-process OBJECT IDENTIFIER ::= {oc 7}
  3276.  
  3277. at-access-md OBJECT IDENTIFIER ::= {at 1}
  3278. at-access-units-used OBJECT IDENTIFIER ::= {at 2}                   20
  3279. at-subtree-information OBJECT IDENTIFIER ::= {at 3}
  3280. at-bad-address-search-attributes OBJECT IDENTIFIER ::= {at 4}
  3281. at-bad-address-search-point OBJECT IDENTIFIER ::= {at 5}
  3282.  
  3283. at-calling-selector-validity OBJECT IDENTIFIER ::= {at 7}
  3284.  
  3285.  
  3286. at-global-domain-id OBJECT IDENTIFIER ::= {at 10}
  3287. at-initiating-rts-credentials OBJECT IDENTIFIER ::= {at 11}
  3288. at-initiator-authentication-requirements OBJECT IDENTIFIER ::= {at 12}30
  3289. at-initiator-p1-mode OBJECT IDENTIFIER ::= {at 13}
  3290. at-initiator-pulling-authentication-requirements
  3291.                                            OBJECT IDENTIFIER ::= {at 14}
  3292. at-local-access-unit OBJECT IDENTIFIER ::= {at 15}
  3293. at-redirect OBJECT IDENTIFIER ::= {at 46}
  3294. at-mta-info OBJECT IDENTIFIER ::= {at 40}
  3295. at-mta-name OBJECT IDENTIFIER ::= {at 19}
  3296.  
  3297. at-mta-will-route OBJECT IDENTIFIER ::= {at 21}
  3298. at-calling-presentation-address OBJECT IDENTIFIER ::= {at 22}
  3299. at-responder-authentication-requirements OBJECT IDENTIFIER ::= {at 23}40
  3300. at-responder-p1-mode OBJECT IDENTIFIER ::= {at 24}
  3301. at-responder-pulling-authentication-requirements
  3302.                                            OBJECT IDENTIFIER ::= {at 25}
  3303.  
  3304.  
  3305.  
  3306. Kille                         Experimental                     [Page 59]
  3307.  
  3308. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3309.  
  3310.  
  3311. at-responding-rts-credentials OBJECT IDENTIFIER ::= {at 26}
  3312. at-routing-failure-action OBJECT IDENTIFIER ::= {at 27}
  3313. at-routing-filter OBJECT IDENTIFIER ::= {at 28}
  3314. at-routing-tree-list OBJECT IDENTIFIER ::= {at 29}
  3315. at-subtree-deliverable-content-length OBJECT IDENTIFIER ::= {at 30}
  3316. at-subtree-deliverable-content-types OBJECT IDENTIFIER ::= {at 31}
  3317. at-subtree-deliverable-eits OBJECT IDENTIFIER ::= {at 32}
  3318. at-supporting-mta OBJECT IDENTIFIER ::= {at 33}                     50
  3319. at-transport-community OBJECT IDENTIFIER ::= {at 34}
  3320. at-user-name OBJECT IDENTIFIER ::= {at 35}
  3321. at-non-delivery-info OBJECT IDENTIFIER ::= {at 47}
  3322. at-polled-mtas  OBJECT IDENTIFIER ::= {at 37}
  3323. at-bilateral-table OBJECT IDENTIFIER {at 45}
  3324. at-supported-extension OBJECT IDENTIFIER {at 42}
  3325. at-supported-mts-extension OBJECT IDENTIFIER {at 43}
  3326. at-mtas-allowed-to-poll OBJECT IDENTIFIER {at 44}
  3327.  
  3328. id-alternative-address-information OBJECT IDENTIFIER ::= {id 1}     60
  3329.  
  3330.                 Figure 19:  Object Identifier Assignment
  3331.  
  3332. -----------------------------------------------------------------------
  3333.  
  3334. B  Community Identifier Assignments
  3335.  
  3336. -----------------------------------------------------------------------
  3337.  
  3338. ts-communities OBJECT-IDENTIFIER ::= {iso(1) org(3) dod(6) internet(1)
  3339. private(4) enterprises(1) isode-consortium (453) ts-communities (4)}
  3340.  
  3341.  
  3342. tc-cons OBJECT IDENTIFIER ::= {ts-communities 1}    -- OSI CONS
  3343. tc-clns OBJECT IDENTIFIER ::= {ts-communities 2}    -- OSI CLNS
  3344. tc-internet OBJECT IDENTIFIER ::= {ts-communities 3}-- Internet+RFC1006
  3345. tc-int-x25 OBJECT IDENTIFIER ::= {ts-communities 4} -- International X.25
  3346.                                                     -- Without CONS10
  3347. tc-ixi OBJECT IDENTIFIER ::= {ts-communities 5}     -- IXI (Europe)
  3348. tc-janet OBJECT IDENTIFIER ::= {ts-communities 6}   -- Janet (UK)
  3349.  
  3350.      Figure 20:  Transport Community Object Identifier Assignments
  3351.  
  3352. -----------------------------------------------------------------------
  3353.  
  3354.  
  3355.  
  3356.  
  3357.  
  3358.  
  3359.  
  3360.  
  3361.  
  3362. Kille                         Experimental                     [Page 60]
  3363.  
  3364. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3365.  
  3366.  
  3367. C  Protocol Identifier Assignments
  3368.  
  3369. -----------------------------------------------------------------------
  3370.  
  3371. mail-protocol OBJECT-IDENTIFIER ::= {iso(1) org(3) dod(6) internet(1)
  3372. private(4)n enterprises(1) isode-consortium (453) mail-protocol (5)}
  3373.  
  3374. ac-p1-1984 OBJECT IDENTIFIER ::= {mail-protocol 1}      -- p1(1984)
  3375. ac-smtp  OBJECT IDENTIFIER ::= {mail-protocol 2}        -- SMTP
  3376. ac-uucp OBJECT IDENTIFIER ::= {mail-protocol 3}         -- UUCP Mail
  3377. ac-jnt-mail OBJECT IDENTIFIER ::= {mail-protocol 4}     -- JNT Mail
  3378. (UK)
  3379. ac-p1-1988-x410 OBJECT IDENTIFIER ::= {mail-protocol 5} -- p1(1988) in
  3380. X.410 mode
  3381. ac-p3-1984 OBJECT IDENTIFIER ::= {mail-protocol 6}      -- p3(1984) 10
  3382.  
  3383.            Figure 21:  Protocol Object Identifier Assignments
  3384.  
  3385. -----------------------------------------------------------------------
  3386.  
  3387. D  ASN.1 Summary
  3388.  
  3389. -----------------------------------------------------------------------
  3390.  
  3391. MHS-DS-Definitions
  3392. DEFINITIONS ::=
  3393. BEGIN
  3394.  
  3395.  -- assign OID to module
  3396.  -- define imports and exports
  3397.  
  3398. routingTreeRoot OBJECT-CLASS ::= {
  3399.     SUBCLASS OF {routingInformation|subtree}
  3400.     ID oc-routing-tree-root}                                        10
  3401.  
  3402. routingTreeList ATTRIBUTE ::= {
  3403.         WITH SYNTAX RoutingTreeList
  3404.         SINGLE VALUE
  3405.         ID at-routing-tree-list}
  3406.  
  3407. RoutingTreeList ::= SEQUENCE OF RoutingTreeName
  3408.  
  3409. RoutingTreeName ::= DistinguishedName
  3410.                                                                     20
  3411. routingInformation OBJECT-CLASS ::= {
  3412.     SUBCLASS OF top
  3413.     KIND auxiliary
  3414.     MAY CONTAIN {
  3415.  
  3416.  
  3417.  
  3418. Kille                         Experimental                     [Page 61]
  3419.  
  3420. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3421.  
  3422.  
  3423.         subtreeInformation|
  3424.         routingFilter|
  3425.         routingFailureAction|
  3426.         mTAInfo|
  3427.         accessMD|
  3428.         nonDeliveryInfo|                                            30
  3429.         badAddressSearchPoint|
  3430.         badAddressSearchAttributes}
  3431.     ID oc-routing-information}
  3432.                 -- No naming attributes as this is not a
  3433.                 -- structural object class
  3434.  
  3435.  
  3436.  
  3437. subtreeInformation ATTRIBUTE ::= {
  3438.     WITH SYNTAX SubtreeInfo                                         40
  3439.     SINGLE VALUE
  3440.     ID at-subtree-information}
  3441.  
  3442. SubtreeInfo ::= ENUMERATED {
  3443.     all-children-present(0),
  3444.     not-all-children-present(1) }
  3445.  
  3446.  
  3447. routingFilter ATTRIBUTE ::= {
  3448.     WITH SYNTAX RoutingFilter                                       50
  3449.     ID at-routing-filter}
  3450.  
  3451.  
  3452. RoutingFilter ::= SEQUENCE{
  3453.         attribute-type OBJECT-IDENTIFIER,
  3454.         weight RouteWeight,
  3455.         dda-key String OPTIONAL,
  3456.         regex-match IA5String OPTIONAL,
  3457.         node DistinguishedName }
  3458.                                                                     60
  3459. String ::= CHOICE {PrintableString, TeletexString}
  3460.  
  3461. routingFailureAction ATTRIBUTE ::= {
  3462.     WITH SYNTAX RoutingFailureAction
  3463.     SINGLE VALUE
  3464.     ID at-routing-failure-action}
  3465.  
  3466. RoutingFailureAction ::= ENUMERATED {
  3467.             next-level(0),
  3468.             next-tree-only(1),                                      70
  3469.             next-tree-first(2),
  3470.             stop(3)  }
  3471.  
  3472.  
  3473.  
  3474. Kille                         Experimental                     [Page 62]
  3475.  
  3476. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3477.  
  3478.  
  3479. mTAInfo ATTRIBUTE ::= {
  3480.     WITH SYNTAX MTAInfo
  3481.     ID at-mta-info}
  3482.  
  3483. MTAInfo ::= SEQUENCE {
  3484.             name DistinguishedName,                                 80
  3485.             weight [1] RouteWeight DEFAULT preferred-access,
  3486.             mta-attributes [2] SET OF Attribute OPTIONAL,
  3487.             ae-info  SEQUENCE OF SEQUENCE {
  3488.                 aEQualifier PrintableString,
  3489.                 ae-weight RouteWeight DEFAULT preferred-access,
  3490.                 ae-attributes SET OF Attribute OPTIONAL} OPTIONAL
  3491. }
  3492.  
  3493. RouteWeight ::= INTEGER  {endpoint(0),
  3494.                 preferred-access(5),                                90
  3495.                 backup(10)} (0..20)
  3496.  
  3497. accessMD ATTRIBUTE ::= {
  3498.         SUBTYPE OF distinguishedName
  3499.         ID at-access-md}
  3500.  
  3501. routedUA OBJECT-CLASS ::= {
  3502.     SUBCLASS OF {routingInformation}
  3503.     KIND auxiliary
  3504.     MAY CONTAIN {                                                  100
  3505.                         -- from X.402
  3506.         mhs-deliverable-content-length|
  3507.         mhs-deliverable-content-types|
  3508.         mhs-deliverable-eits|
  3509.         mhs-message-store|
  3510.         mhs-preferred-delivery-methods|
  3511.                         -- defined here
  3512.         supportedExtensions|
  3513.         redirect|
  3514.         supportingMTA|                                             110
  3515.         userName|
  3516.         nonDeliveryInfo}
  3517.     ID oc-routed-ua}
  3518.  
  3519. supportedExtensions ATTRIBUTE ::= {
  3520.     SUBTYPE OF objectIdentifier
  3521.     ID at-supported-extensions}
  3522.  
  3523. supportingMTA ATTRIBUTE ::= {
  3524.     SUBTYPE OF mTAInfo                                             120
  3525.     ID at-supporting-mta}
  3526.  
  3527.  
  3528.  
  3529.  
  3530. Kille                         Experimental                     [Page 63]
  3531.  
  3532. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3533.  
  3534.  
  3535. userName ATTRIBUTE ::= {
  3536.     SUBTYPE OF distinguishedName
  3537.     ID at-user-name}
  3538.  
  3539. mTAName ATTRIBUTE ::= {
  3540.     SUBTYPE OF name
  3541.     WITH SYNTAX DirectoryString{ub-mta-name-length}
  3542.     SINGLE VALUE                                                   130
  3543.     ID at-mta-name}
  3544.                         -- used for naming when
  3545.                         -- MTA is named in O=R Address Hierarchy
  3546.  
  3547. globalDomainID ATTRIBUTE ::= {
  3548.     WITH SYNTAX GlobalDomainIdentifier
  3549.     SINGLE VALUE
  3550.     ID at-global-domain-id}
  3551.                         -- both attributes present when MTA
  3552.                         -- is named outside O=R Address Hierarchy  140
  3553.                         -- to enable trace to be written
  3554.  
  3555. mTAApplicationProcess OBJECT-CLASS ::= {
  3556.     SUBCLASS OF {application-process}
  3557.     KIND auxiliary
  3558.     MAY CONTAIN {
  3559.         mTAWillRoute|
  3560.         globalDomainID|
  3561.         routingTreeList|
  3562.         localAccessUnit|                                           150
  3563.         accessUnitsUsed
  3564.     }
  3565.     ID oc-mta-application-process}
  3566.  
  3567. mTA OBJECT CLASS ::= {   -- Application Entity
  3568.     SUBCLASS OF {mhs-message-transfer-agent}
  3569.     KIND structural
  3570.     MAY CONTAIN {
  3571.         mTAName|
  3572.         globalDomainID|         -- per AE variant                  160
  3573.         responderAuthenticationRequirements|
  3574.         initiatorAuthenticationRequirements|
  3575.         responderPullingAuthenticationRequirements|
  3576.         initiatorPullingAuthenticationRequirements|
  3577.         initiatorP1Mode|
  3578.         responderP1Mode|
  3579.         polledMTAs|
  3580.         protocolInformation|
  3581.         respondingRTSCredentials|
  3582.         initiatingRTSCredentials|                                  170
  3583.  
  3584.  
  3585.  
  3586. Kille                         Experimental                     [Page 64]
  3587.  
  3588. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3589.  
  3590.  
  3591.         callingPresentationAddress|
  3592.         callingSelectorValidity|
  3593.         bilateralTable|
  3594.         mTAWillRoute|
  3595.         mhs-deliverable-content-length|
  3596.         routingTreeList|
  3597.         supportedMTSExtensions|
  3598.         mTAsAllowedToPoll
  3599.         }
  3600.     ID oc-mta}                                                     180
  3601.  
  3602. mTABilateralTableEntry OBJECT-CLASS ::=
  3603.     SUBCLASS OF {mTA| distinguishedNameTableEntry}
  3604.     ID oc-mta-bilateral-table-entry}
  3605.  
  3606. bilateralTable ATTRIBUTE ::= {
  3607.         WITH SYNTAX SEQUENCE OF DistinguishedName
  3608.         SINGLE VALUE
  3609.         ID at-bilateral-table}
  3610.                                                                    190
  3611. supportedMTSExtensions ATTRIBUTE ::= {
  3612.     SUBTYPE OF objectIdentifier
  3613.     ID at-supported-mts-extensions}
  3614.  
  3615. restrictedSubtree OBJECT-CLASS ::= {
  3616.         SUBCLASS OF {top}
  3617.         KIND auxiliary
  3618.         MAY CONTAIN {
  3619.                 subtreeDeliverableContentLength|
  3620.                 subtreeDeliverableContentTypes|                    200
  3621.                 subtreeDeliverableEITs}
  3622.         ID oc-restricted-subtree}
  3623.  
  3624. subtreeDeliverableContentLength ATTRIBUTE ::= {
  3625.         SUBTYPE OF mhs-deliverable-content-length
  3626.         ID at-subtree-deliverable-content-length}
  3627.  
  3628. subtreeDeliverableContentTypes ATTRIBUTE ::= {
  3629.         SUBTYPE OF mhs-deliverable-content-types
  3630.         ID at-subtree-deliverable-content-types}                   210
  3631.  
  3632. subtreeDeliverableEITs ATTRIBUTE ::= {
  3633.         SUBTYPE OF mhs-deliverable-eits
  3634.         ID at-subtree-deliverable-eits}
  3635.  
  3636.  
  3637. initiatorP1Mode ATTRIBUTE ::= {
  3638.     WITH SYNTAX P1Mode
  3639.  
  3640.  
  3641.  
  3642. Kille                         Experimental                     [Page 65]
  3643.  
  3644. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3645.  
  3646.  
  3647.     SINGLE VALUE
  3648.     ID at-initiator-p1-mode}                                       220
  3649.  
  3650. responderP1Mode ATTRIBUTE ::= {
  3651.     WITH SYNTAX P1Mode
  3652.     SINGLE VALUE
  3653.     ID at-responder-p1-mode}
  3654.  
  3655. P1Mode ::= ENUMERATED {
  3656.     push-only(0),
  3657.     pull-only(1),
  3658.     twa(2) }                                                       230
  3659.  
  3660. polledMTAs ATTRIBUTE ::= {
  3661.     WITH SYNTAX PolledMTAs
  3662.     ID at-polled-mtas}
  3663.  
  3664. PolledMTAs ::= SEQUENCE {
  3665.         mta DistinguishedName,
  3666.         poll-frequency INTEGER OPTIONAL --frequency in minutes
  3667.         }
  3668.                                                                    240
  3669. mTAsAllowedToPoll ATTRIBUTE ::= {
  3670.         SUBTYPE OF distinguishedName
  3671.         ID at-mtas-allowed-to-poll}
  3672.  
  3673.  
  3674. responderAuthenticationRequirements ATTRIBUTE ::= {
  3675.    WITH SYNTAX AuthenticationRequirements
  3676.    SINGLE VALUE
  3677.    ID at-responder-authentication-requirements}
  3678.                                                                    250
  3679. initiatorAuthenticationRequirements ATTRIBUTE ::= {
  3680.    WITH SYNTAX AuthenticationRequirements
  3681.    SINGLE VALUE
  3682.    ID at-initiator-authentication-requirements}
  3683.  
  3684. responderPullingAuthenticationRequirements ATTRIBUTE ::= {
  3685.    WITH SYNTAX AuthenticationRequirements
  3686.    SINGLE VALUE
  3687.    ID at-responder-pulling-authentication-requirements}
  3688.                                                                    260
  3689. initiatorPullingAuthenticationRequirements ATTRIBUTE ::= {
  3690.    WITH SYNTAX AuthenticationRequirements
  3691.    SINGLE VALUE
  3692.    ID at-initiator-pulling-authentication-requirements}
  3693.  
  3694. AuthenticationRequirements ::= BITSTRING {
  3695.  
  3696.  
  3697.  
  3698. Kille                         Experimental                     [Page 66]
  3699.  
  3700. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3701.  
  3702.  
  3703.     mta-name-present(0),
  3704.     aet-present(1),
  3705.     aet-valid(2),
  3706.     network-address(3),                                            270
  3707.     simple-authentication(4),
  3708.     strong-authentication(5),
  3709.     bilateral-agreement-needed(6)}
  3710.  
  3711. respondingRTSCredentials ATTRIBUTE ::= {
  3712.         WITH SYNTAX RTSCredentials
  3713.         SINGLE VALUE
  3714.         ID at-responding-rts-credentials}
  3715.  
  3716.                                                                    280
  3717. initiatingRTSCredentials ATTRIBUTE ::= {
  3718.         WITH SYNTAX RTSCredentials
  3719.         SINGLE VALUE
  3720.         ID at-initiating-rts-credentials}
  3721.  
  3722.  
  3723. RTSCredentials ::= SEQUENCE {
  3724.         request [0] MTAandPassword OPTIONAL,
  3725.         response [1] MTAandPassword OPTIONAL }
  3726.                                                                    290
  3727.  
  3728. MTAandPassword ::= SEQUENCE {
  3729.         MTAName,
  3730.         Password }              -- MTAName and Password
  3731.                                 -- from X.411
  3732.  
  3733.  
  3734. callingPresentationAddress ATTRIBUTE ::= {
  3735.         SUBTYPE OF presentationAddress
  3736.         MULTI VALUE                                                300
  3737.         ID at-calling-presentation-address}
  3738.  
  3739. callingSelectorValidity ATTRIBUTE ::= {
  3740.         WITH SYNTAX CallingSelectorValidity
  3741.         SINGLE VALUE
  3742.         ID at-calling-selector-validity}
  3743.  
  3744. CallingSelectorValidity ::= ENUMERATED {
  3745.         all-selectors-fixed(0),
  3746.         tsel-may-vary(1),                                          310
  3747.         all-selectors-may-vary(2) }
  3748.  
  3749. mTAWillRoute ATTRIBUTE ::= {
  3750.     WITH SYNTAX MTAWillRoute
  3751.  
  3752.  
  3753.  
  3754. Kille                         Experimental                     [Page 67]
  3755.  
  3756. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3757.  
  3758.  
  3759.     ID at-mta-will-route}
  3760.  
  3761. MTAWillRoute ::= SEQUENCE {
  3762.         from [0]        SET OF ORAddressPrefix OPTIONAL,
  3763.         to [1]          SET OF ORAddressPrefix OPTIONAL,
  3764.         from-excludes [2]       SET OF ORAddressPrefix OPTIONAL,   320
  3765.         to-excludes [3]         SET OF ORAddressPrefix OPTIONAL }
  3766.  
  3767. ORAddressPrefix ::= DistinguishedName
  3768.  
  3769. redirect ATTRIBUTE ::= {
  3770.         WITH SYNTAX Redirect
  3771.         SINGLE VALUE
  3772.         ID at-redirect}
  3773.  
  3774. Redirect ::= SEQUENCE OF SEQUENCE {                                330
  3775.         or-name ORName,
  3776.         reason RedirectionReason, -- from X.411
  3777.         filter CHOICE {
  3778.                 min-size [1] INTEGER,
  3779.                 max-size [2] INTEGER,
  3780.                 content [3] ContentType,
  3781.                 eit [4] ExternalEncodedInformationType } OPTIONAL
  3782.         }
  3783.  
  3784. nonDeliveryInfo ATTRIBUTE ::= {                                    340
  3785.         WITH SYNTAX NonDeliveryReason
  3786.         SINGLE VALUE
  3787.         ID at-non-delivery-info}
  3788.  
  3789. NonDeliveryReason ::= SEQUENCE {
  3790.         reason INTEGER (0..ub-reason-codes),
  3791.         diagnostic INTEGER (0..ub-diagnostic-codes) OPTIONAL,
  3792.         supplementaryInfo PrintableString OPTIONAL }
  3793.  
  3794. badAddressSearchPoint ATTRIBUTE ::= {                              350
  3795.         SUBTYPE OF distinguishedName
  3796.         ID at-bad-address-search-point}
  3797.  
  3798. badAddressSearchAttributes ATTRIBUTE ::= {
  3799.         WITH SYNTAX AttributeType
  3800.         ID at-bad-address-search-attributes}
  3801.  
  3802. alternativeAddressInformation EXTENSION
  3803.         AlternativeAddressInformation
  3804.         ::= id-alternative-address-information                     360
  3805.                 -- X.400(92) continues to use MACRO notation
  3806.  
  3807.  
  3808.  
  3809.  
  3810. Kille                         Experimental                     [Page 68]
  3811.  
  3812. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3813.  
  3814.  
  3815. AlternativeAddressInformation ::= SET OF SEQUENCE {
  3816.         distinguished-name DistinguishedName OPTIONAL,
  3817.         or-address ORAddress OPTIONAL,
  3818.         other-useful-info SET OF Attribute }
  3819.  
  3820. localAccessUnit ATTRIBUTE ::= {
  3821.         WITH SYNTAX AccessUnitType
  3822.         ID at-local-access-unit}                                   370
  3823.  
  3824. AccessUnitType ::= ENUMERATED {
  3825.         fax (1),
  3826.         physical-delivery (2),
  3827.         teletex (3),
  3828.         telex (4) }
  3829.  
  3830. accessUnitsUsed ATTRIBUTE ::= {
  3831.         WITH SYNTAX SelectedAccessUnit
  3832.         ID at-access-units-used}                                   380
  3833.  
  3834. SelectedAccessUnit ::= SEQUENCE {
  3835.         type AccessUnitType,
  3836.         providing-MTA DistinguishedName,
  3837.         filter SET OF ORAddress OPTIONAL }
  3838. mhs-ds OBJECT-IDENTIFIER ::= {iso(1) org(3) dod(6) internet(1) private(4)
  3839.           enterprises(1) isode-consortium (453) mhs-ds (7)}
  3840.  
  3841. routing OBJECT IDENTIFIER ::= {mhs-ds 3}
  3842.                                                                    390
  3843. oc OBJECT IDENTIFIER ::= {routing 1}
  3844. at OBJECT IDENTIFIER ::= {routing 2}
  3845. id OBJECT IDENTIFIER ::= {routing 3}
  3846. oc-mta OBJECT IDENTIFIER ::= {oc 1}
  3847. oc-mta-bilateral-table-entry OBJECT IDENTIFIER ::= {oc 2}
  3848. oc-routing-information OBJECT IDENTIFIER ::= {oc 3}
  3849. oc-restricted-subtree OBJECT IDENTIFIER ::= {oc 4}
  3850. oc-routed-ua OBJECT IDENTIFIER ::= {oc 8}                          400
  3851. oc-routing-tree-root OBJECT IDENTIFIER ::= {oc 6}
  3852. oc-mta-application-process OBJECT IDENTIFIER ::= {oc 7}
  3853.  
  3854. at-access-md OBJECT IDENTIFIER ::= {at 1}
  3855. at-access-units-used OBJECT IDENTIFIER ::= {at 2}
  3856. at-subtree-information OBJECT IDENTIFIER ::= {at 3}
  3857. at-bad-address-search-attributes OBJECT IDENTIFIER ::= {at 4}
  3858. at-bad-address-search-point OBJECT IDENTIFIER ::= {at 5}
  3859.  
  3860. at-calling-selector-validity OBJECT IDENTIFIER ::= {at 7}          410
  3861.  
  3862.  
  3863.  
  3864.  
  3865.  
  3866. Kille                         Experimental                     [Page 69]
  3867.  
  3868. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3869.  
  3870.  
  3871. at-global-domain-id OBJECT IDENTIFIER ::= {at 10}
  3872. at-initiating-rts-credentials OBJECT IDENTIFIER ::= {at 11}
  3873. at-initiator-authentication-requirements OBJECT IDENTIFIER ::= {at 12}
  3874. at-initiator-p1-mode OBJECT IDENTIFIER ::= {at 13}
  3875. at-initiator-pulling-authentication-requirements
  3876.                                          OBJECT IDENTIFIER ::= {at 14}
  3877. at-local-access-unit OBJECT IDENTIFIER ::= {at 15}
  3878. at-redirect OBJECT IDENTIFIER ::= {at 46}
  3879. at-mta-info OBJECT IDENTIFIER ::= {at 40}                          420
  3880. at-mta-name OBJECT IDENTIFIER ::= {at 19}
  3881.  
  3882. at-mta-will-route OBJECT IDENTIFIER ::= {at 21}
  3883. at-calling-presentation-address OBJECT IDENTIFIER ::= {at 22}
  3884. at-responder-authentication-requirements OBJECT IDENTIFIER ::= {at 23}
  3885. at-responder-p1-mode OBJECT IDENTIFIER ::= {at 24}
  3886. at-responder-pulling-authentication-requirements
  3887.                                          OBJECT IDENTIFIER ::= {at 25}
  3888. at-responding-rts-credentials OBJECT IDENTIFIER ::= {at 26}
  3889. at-routing-failure-action OBJECT IDENTIFIER ::= {at 27}
  3890. at-routing-filter OBJECT IDENTIFIER ::= {at 28}                    430
  3891. at-routing-tree-list OBJECT IDENTIFIER ::= {at 29}
  3892. at-subtree-deliverable-content-length OBJECT IDENTIFIER ::= {at 30}
  3893. at-subtree-deliverable-content-types OBJECT IDENTIFIER ::= {at 31}
  3894. at-subtree-deliverable-eits OBJECT IDENTIFIER ::= {at 32}
  3895. at-supporting-mta OBJECT IDENTIFIER ::= {at 33}
  3896. at-transport-community OBJECT IDENTIFIER ::= {at 34}
  3897. at-user-name OBJECT IDENTIFIER ::= {at 35}
  3898. at-non-delivery-info OBJECT IDENTIFIER ::= {at 47}
  3899. at-polled-mtas  OBJECT IDENTIFIER ::= {at 37}
  3900. at-bilateral-table OBJECT IDENTIFIER {at 45}                       440
  3901. at-supported-extension OBJECT IDENTIFIER {at 42}
  3902. at-supported-mts-extension OBJECT IDENTIFIER {at 43}
  3903. at-mtas-allowed-to-poll OBJECT IDENTIFIER {at 44}
  3904.  
  3905. id-alternative-address-information OBJECT IDENTIFIER ::= {id 1}
  3906.  
  3907. ts-communities OBJECT-IDENTIFIER ::= {iso(1) org(3) dod(6) internet(1)
  3908. private(4) enterprises(1) isode-consortium (453) ts-communities (4)}
  3909.  
  3910.                                                                    450
  3911. tc-cons OBJECT IDENTIFIER ::= {ts-communities 1}    -- OSI CONS
  3912. tc-clns OBJECT IDENTIFIER ::= {ts-communities 2}    -- OSI CLNS
  3913. tc-internet OBJECT IDENTIFIER ::= {ts-communities 3}-- Internet+RFC1006
  3914. tc-int-x25 OBJECT IDENTIFIER ::= {ts-communities 4} -- International X.25
  3915.                                                     -- Without CONS
  3916. tc-ixi OBJECT IDENTIFIER ::= {ts-communities 5}     -- IXI (Europe)
  3917. tc-janet OBJECT IDENTIFIER ::= {ts-communities 6}   -- Janet (UK)
  3918.  
  3919.  
  3920.  
  3921.  
  3922. Kille                         Experimental                     [Page 70]
  3923.  
  3924. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3925.  
  3926.  
  3927. mail-protocol OBJECT-IDENTIFIER ::= {iso(1) org(3) dod(6) internet(1)
  3928. private(4) enterprises(1) isode-consortium (453) mail-protocol (5)} 460
  3929.  
  3930. ac-p1-1984 OBJECT IDENTIFIER ::= {mail-protocol 1}      -- p1(1984)
  3931. ac-smtp  OBJECT IDENTIFIER ::= {mail-protocol 2}        -- SMTP
  3932. ac-uucp OBJECT IDENTIFIER ::= {mail-protocol 3}         -- UUCP Mail
  3933. ac-jnt-mail OBJECT IDENTIFIER ::= {mail-protocol 4}     -- JNT Mail (UK)
  3934. ac-p1-1988-x410 OBJECT IDENTIFIER ::= {mail-protocol 5}
  3935.                                                -- p1(1988) in X.410 mode
  3936. ac-p3-1984 OBJECT IDENTIFIER ::= {mail-protocol 6}      -- p3(1984)
  3937. END
  3938.  
  3939.                        Figure 22:  ASN.1 Summary
  3940.  
  3941. -----------------------------------------------------------------------
  3942.  
  3943. E  Regular Expression Syntax
  3944.  
  3945.    This appendix defines a form of regular expression for pattern
  3946.    matching.  This pattern matching is derived from commonly available
  3947.    regular expression software including UNIX egrep(1) The matching is
  3948.    modified to be case insensitive.
  3949.  
  3950.     A regular expression (RE) specifies a set of character strings to
  3951.     match against - such as "any string containing digits 5 through
  3952.     9".  A member of this set of strings is said to be matched by the
  3953.     regular expression.
  3954.  
  3955.     Where multiple matches are present in a line, a regular expression
  3956.     matches the longest of the leftmost matching strings.
  3957.  
  3958.     Regular expressions can be built up from the following
  3959.     "single-character" RE's:
  3960.  
  3961.      c    Any ordinary character not listed below.  An ordinary
  3962.           character matches itself.
  3963.  
  3964.      \    Backslash.  When followed by a special character, the RE
  3965.           matches the "quoted" character, cancelling the special nature
  3966.           of the character.
  3967.  
  3968.      .    Dot.  Matches any single character.
  3969.  
  3970.      ^    As the leftmost character, a caret (or circumflex) con-
  3971.           strains the RE to match the leftmost portion of a string.  A
  3972.           match of this type is called an "anchored match" because it is
  3973.           "anchored" to a specific place in the string.  The ^ character
  3974.           loses its special meaning if it appears in any position other
  3975.  
  3976.  
  3977.  
  3978. Kille                         Experimental                     [Page 71]
  3979.  
  3980. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  3981.  
  3982.  
  3983.           than the start of the RE.
  3984.  
  3985.      $    As the rightmost character, a dollar sign constrains the RE to
  3986.           match the rightmost portion of a string.  The $ character
  3987.           loses its special meaning if it appears in any position other
  3988.           than at the end of the RE.
  3989.  
  3990.      ^RE$ The construction ^RE$ constrains the RE to match the entire
  3991.           string.
  3992.  
  3993.      [c...]
  3994.           A nonempty string of characters, enclosed in square brackets
  3995.           matches any single character in the string.  For example,
  3996.           [abcxyz] matches any single character from the set `abcxyz'.
  3997.           When the first character of the string is a caret (^), then
  3998.           the RE matches any charac- ter except those in the remainder
  3999.           of the string.  For example, `[^45678]' matches any character
  4000.           except `45678'.  A caret in any other position is interpreted
  4001.           as an ordinary character.
  4002.  
  4003.      []c...]
  4004.           The right square bracket does not terminate the enclosed
  4005.           string if it is the first character (after an initial `^', if
  4006.           any), in the bracketed string.  In this position it is treated
  4007.           as an ordinary character.
  4008.  
  4009.      [l-r]
  4010.           The minus sign (hyphen), between two characters, indicates a
  4011.           range of consecutive ASCII characters to match.  For example,
  4012.           the range `[0-9]' is equivalent to the string `[0123456789]'.
  4013.           Such a bracketed string of characters is known as a character
  4014.           class.  The `-' is treated as an ordinary character if it
  4015.           occurs first (or first after an initial ^) or last in the
  4016.           string.
  4017.  
  4018.           The following rules and special characters allow for
  4019.           con-structing RE's from single-character RE's:
  4020.  
  4021.           A concatenation of RE's matches a concatenation of text
  4022.           strings, each of which is a match for a successive RE in the
  4023.           search pattern.
  4024.  
  4025.      *    A regular expression, followed by an asterisk (*) matches zero
  4026.           or more occurrences of the regular expression.  For example,
  4027.           [a-z][a-z]* matches any string of one or more lower case
  4028.           letters.
  4029.  
  4030.  
  4031.  
  4032.  
  4033.  
  4034. Kille                         Experimental                     [Page 72]
  4035.  
  4036. RFC 1801        X.400-MHS Routing using X.500 Directory        June 1995
  4037.  
  4038.  
  4039.      +    A regular expression, followed by a plus character (+) matches
  4040.           one or more occurrences of the regular expression.  For
  4041.           example, [a-z]+ matches any string of one or more lower case
  4042.           letters.
  4043.  
  4044.      ?    A regular expression, followed by a question mark (?) matches
  4045.           zero or one occurrences of the regular expression.  For
  4046.           example, ^[a-z]?[0-9]* matches a string starting with an
  4047.           optional lower case letter, followed by zero or more digits.
  4048.  
  4049.      {m}
  4050.      {m,}
  4051.      {m,n}
  4052.           A regular expression, followed by {m}, {m,}, or {m,n} matches
  4053.           a range of occurrences of the regular expression.  The values
  4054.           of m and n must be non-negative integers less than 256; {m}
  4055.           matches exactly m occurrences; {m,} matches at least m
  4056.           occurrences; {m,n} matches any number of occurrences between m
  4057.           and n inclusive.  Whenever a choice exists, the regular
  4058.           expression matches as many occurrences as possible.
  4059.  
  4060.      |    Alternation: two regular expressions separated by `|' or
  4061.           NEWLINE match either a match for the first or a match for the
  4062.           second.
  4063.  
  4064.      (...)
  4065.           A regular expression enclosed between the character sequences
  4066.           ( and ) matches whatever the unadorned RE matches.
  4067.  
  4068.     The order of precedence of operators at the same parenthesis level
  4069.     is `[ ]' (character classes), then `*' `+' `?' '{m,n}' (closures),
  4070.     then concatenation, then `|' (alternation) and NEWLINE.
  4071.  
  4072.  
  4073.  
  4074.  
  4075.  
  4076.  
  4077.  
  4078.  
  4079.  
  4080.  
  4081.  
  4082.  
  4083.  
  4084.  
  4085.  
  4086.  
  4087.  
  4088.  
  4089.  
  4090. Kille                         Experimental                     [Page 73]
  4091.  
  4092.