draft-omar-krp-02 Khaled Omar
Internet-Draft The Road
Intended status: Standard Track
Expires: March 24, 2018 September 24, 2017
KHALED Routing Protocol (KRP)
Specification
draft-omar-krp-02
Status of this Memo
This Internet-Draft is submitted in full conformance with the provisions
of BCP 78 and BCP 79.
Internet-Drafts are working documents of the Internet Engineering Task
Force (IETF). Note that other groups may also distribute working documents
as Internet-Drafts. The list of current Internet-Drafts is at
http://datatracker.ietf.org/drafts/current/.
Internet-Drafts are draft documents valid for a maximum of six months and
may be updated, replaced, or obsoleted by other documents at any time.
It is inappropriate to use Internet-Drafts as reference material or to cite
them other than as "work in progress."
This Internet-Draft will expire on March 24, 2018.
Copyright Notice
Copyright (c) 2017 IETF Trust and the persons identified as the document
authors. All rights reserved.
This document is subject to BCP 78 and the IETF Trust's Legal Provisions
Relating to IETF Documents (http://trustee.ietf.org/license-info) in effect
on the date of publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with respect to this
document. Code Components extracted from this document must include
Simplified BSD License text as described in Section 4.e of the Trust Legal
Provisions and are provided without warranty as described in the Simplified
BSD License.
Abstract
This document specifies KHALED Routing Protocol (KRP), sometimes referred to as
Regional Routing Protocol (RRP).
Table of Contents
1. Introduction..................................................1
2. KHALED Routing Protocol (KRP).................................1
3. KRP Forwarding Mechanism......................................2
4. Security Considerations.......................................4
5. Acknowledgments...............................................4
6. Author Address................................................4
7. IANA Considerations...........................................4
8. References....................................................4
9. Full Copyright Statement......................................4
Khaled Omar Internet-Draft [Page 1]
RFC KHALED Routing Protocol (KRP) September 24, 2017
1. Introduction
- KHALED Routing Protocol (KRP) is an Exterior Gateway Protocol (EGP) that
introduces a new way of routing IP packets from the source to the destination
through different Autonomous Systems (ASs).
- The Internet will be subdivided into logical regions or by the physical
location of continents.
- The routing process that KHALED Routing Protocol (KRP) uses is based on the
KRP Region Number (RN), the KRP Autonomous System Number (ASN), Best Path Algorithm
(AS Path) and the efforts made by the IGP within each AS.
- The major difference between KRP and BGP is that KRP does not uses a large table
with hundreds of thousands of entries (BGP Table) stored within each Internet router,
instead of that, it uses a smarter way of routing based on the KRP RN, KRP ASN
stored within each IP address, Best Path Algorithm (AS Path) and the efforts already
being done by each IGP within an AS.
************************** *************************************
* * * *
* * * *
* * ********** 3 *
* 1 * ********* * *
* * * * * *** *
* * * * * * *** *
*** * * * * * * *
* * * * * * * ***************
* * ****** 4 * * * * *
********** * * * * * *
***** * * * * *
* * * * * *
* * * * * 5 *
* * * * * *
* 2 * * * * *
* * * * *
* * *****************
* *
* *
*
Globe Subdivision Into 5 Logical Regions.
2. KHALED Routing Protocol (KRP)
- KRP uses new terms that can be defined as follows:
* Region Number (RN):
- The 1st hex digit of the 2nd group of an IPv6 address determines on which RN this IPv6
address is located.
- The 1st octet of an IPv4 address determines on which RN this IPv4 address is located.
- The table that will be used listing the Region Number (RN), the corresponding IPv6
2nd group 1st hex digits and the IPv4 1st octet pool of numbers is called the
Region Number Table (RNT) and is stored on every KRP router and is as follows:
**********************************************************************************************
* Region Number * 1st Hex Digit of the 2nd IPv6 Group * 1st IPv4 Octet Decimal Digits *
**********************************************************************************************
* 1 * 0 - 5 - A - F * ARIN Pool *
**********************************************************************************************
* 2 * 1 - 6 - B * LACNIC Pool *
**********************************************************************************************
* 3 * 2 - 7 - C * RIPE NCC/APNIC Pool *
**********************************************************************************************
* 4 * 3 - 8 - D * AFRINIC Pool *
**********************************************************************************************
* 5 * 4 - 9 - E * APNIC Pool *
**********************************************************************************************
Khaled Omar Internet-Draft [Page 2]
RFC KHALED Routing Protocol (KRP) September 24, 2017
* Regional Boarder Router (RBR) ==> A router in a region that has
at least one interface connected
to a router's interface in another
region.
* Regional Router (RR) ==> - A router in a region and has all interfaces
connected to other routers in the same
region.
- A router in a local AS that has at least
one interface connected to a different AS.
* Local KRP AS Router (LKAR) ==> A router in an AS that has all interfaces
connected to other routers in the same AS.
- Each RBR and RR is configured with a Region Number (RN) that identifies
in which region that router is located.
- All RBRs and RRs interfaces will be assigned by default to the configured
Region Number (RN).
- The two connected KRP routers exchange their RNs:
1) If they are the same, the two KRP routers are RRs.
2) If they are different, the two KRP routers are RBRs.
- The two connected KRP routers exchange their KRP ASNs:
1) If they are the same, the two KRP routers are LKARs.
2) If they are different, the two KRP routers are RRs.
Note:
- For ISPs and Enterprises, the RN and KRP ASN are configured
manually on every KRP router.
- For Enterprises, the RN and KRP ASN must be stored on every
assigned GUA (in case of IPv6) and on every public IP address
(in case of IPv4).
3. KRP Forwarding Mechanism
- The KRP ASN is represented as follows:
a) The 2nd two groups of an IPv6 address are represented as follows:
xxxx|yyyy|yyyy|yyyy:yyyy|yyyy|yyyy|yyyy Binary Format
XYYY.YYYY Hexadecimal Format
where X hex digit is associated with a specific Region Number (RN).
and XYYY.YYYY hex digits represents the KRP Autonomous System Number (ASN).
b) All octets of an IPv4 address is represented as follows:
xxxxxxxx.yyyyyyyy.yyyyyyyy.yyyyyyyy Binary Format
XXYY.YYYY Hexadecimal Format
where XX hex digits are associated with a specific Region Number (RN).
and XXYY.YYYY hex digits represents the KRP Autonomous System Number (ASN).
Note:- - The Region Number (RN) is unique for every region.
- The KRP ASN must be unique for every AS.
- For IPv4, the 4 octets are represented in decimal in the IPv4 address
itself, but the KRP ASN is represented in 8 hexadecimal digits.
- There are 3 types of tables, 2 RBR messages and 1 RR message that KRP uses for
forwarding a packet:
a) KRP router Regional Table (RT):
- Each RBR and RR creates its own Regional Table (RT).
- The Regional Table (RT) is as follows:
**********************************************************************
* Local RN * Remote RN * Traffic Class * Local KRP ASN * RBR KRP ASN *
**********************************************************************
* * * * * *
**********************************************************************
Khaled Omar Internet-Draft [Page 3]
RFC KHALED Routing Protocol (KRP) September 24, 2017
b) KRP router Forwarding Table (FT):
***************************************************************************
* Local * Remote * RBR * Best * Output * Next-hop *
* KRP ASN * KRP ASN * KRP ASN * AS Path * Interface * IP Address *
***************************************************************************
* * * * * * *
***************************************************************************
c) KRP router IGP Routing Table (IRT):
*********************************************************************
* Prefix (Subnet) * Metric * Output Interface * Next-hop IP Address *
*********************************************************************
* * * * *
*********************************************************************
- RBR Advertised Message Information for the local region's KRP ASN is as follows:
************************************************************
* Remote RN * Traffic Class * No. of Hops * RBR IP Address *
************************************************************
* * * * *
************************************************************
- RBR Advertised Message Information for the remote region's RBR is as follows:
***********************************************************
* Local * Remote * Traffic * Number * Time-out * RBR *
* RN * RN * Class * of Hops * Value * KRP ASN *
***********************************************************
* * * * * * *
***********************************************************
- RR Advertised Message Information is as follows:
***************************************************
* Local * Remote * Local * RBR * RR *
* RN * RN * KRP ASN * KRP ASN * IP Address *
***************************************************
* * * * * *
***************************************************
Khaled Omar Internet-Draft [Page 4]
RFC KHALED Routing Protocol (KRP) September 24, 2017
Expires: 24-3-2018
Security Considerations
Acknowledgments
The author would like to thank Lee Howard and B. Raveendran for the useful
inputs and discussions about KRP.
Author Address
Khaled Omar Ibrahim Omar
The Road
6th of October City, Giza
Egypt
Phone: +2 01003620284
E-mail: eng.khaled.omar@hotmail.com
National ID No.: 28611262102992
IANA Considerations
References
Full Copyright Statement
Copyright (C) IETF (2017). All Rights Reserved.
This document and translations of it may be copied and furnished to
others, and derivative works that comment on or otherwise explain it
or assist in its implementation may be prepared, copied, published
and distributed, in whole or in part, without restriction of any
kind, provided that the above copyright notice and this paragraph are
included on all such copies and derivative works. However, this
document itself may not be modified in any way, such as by removing
the copyright notice or references, except as needed for the purpose of
developing Internet standards in which case the procedures for
copyrights defined in the Internet Standards process must be
followed, or as required to translate it into languages other than
English.
The limited permissions granted above are perpetual and will not be
revoked.
This document and the information contained herein is provided on
THE INTERNET ENGINEERING TASK FORCE DISCLAIMS ALL WARRANTIES,
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT
THE USE OF THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR
ANY IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR
PURPOSE.