EP3471428A1 - Procédé pour transmettre des paquets optiques, noeud associé et réseau multi-anneaux - Google Patents

Procédé pour transmettre des paquets optiques, noeud associé et réseau multi-anneaux Download PDF

Info

Publication number
EP3471428A1
EP3471428A1 EP17306392.6A EP17306392A EP3471428A1 EP 3471428 A1 EP3471428 A1 EP 3471428A1 EP 17306392 A EP17306392 A EP 17306392A EP 3471428 A1 EP3471428 A1 EP 3471428A1
Authority
EP
European Patent Office
Prior art keywords
queue
optical
packets
class
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP17306392.6A
Other languages
German (de)
English (en)
Inventor
Bogdan USCUMLIC
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks Oy
Original Assignee
Nokia Solutions and Networks Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Solutions and Networks Oy filed Critical Nokia Solutions and Networks Oy
Priority to EP17306392.6A priority Critical patent/EP3471428A1/fr
Publication of EP3471428A1 publication Critical patent/EP3471428A1/fr
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0066—Provisions for optical burst or packet networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0064—Arbitration, scheduling or medium access control aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0084—Quality of service aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/009—Topology aspects
    • H04Q2011/0092—Ring

Definitions

  • the present invention relates to the field of optical transmission networks and in particular to optical packet switching (OPS) multi-ring networks.
  • OPS optical packet switching
  • Optical packets switching rings and multi-ring networks have been considered for the metropolitan area networks. Such networks are since recently also considered for the use in large data centers.
  • a problem with such networks is to provide a scheduling or resources reservation that ensures a predefined quality of service (QoS) without decreasing the scalability of the network, and by providing in the same time a mechanism for the admission control for the priority traffic.
  • QoS quality of service
  • a solution of the state of the art to ensure a predefined quality of service is for example the use of a centralized scheduler which manages the resources reservation for the whole network.
  • a centralized scheduling solution is not adaptable to large networks with an increasing capacity.
  • RPR resilient packet ring
  • the invention refers to a method for managing the transmission of optical packets in a multi-ring optical packet switched network wherein the optical packets are divided into a first class having a first priority and a second class having a second priority lower than the first priority and wherein the scheduling of the packets is distributed in each node to provide scalability, the method comprising the following steps:
  • the implementation of a scheduling method using a plurality of queues having different priorities combined with a bucket algorithm and a timeout mechanism enables to provide a scalable scheduling while ensuring a predetermined QoS for the high priority optical packets and enables to apply the said method on a multi-ring transparent network.
  • the scheduling of the transmission of optical packets is also based on a fairness criterion for the scheduling of the optical packets of the second class, the fairness criterion being configured for avoiding congestion in the second class optical packets traffic.
  • the use of a fairness criterion enables to avoid a congestion preventing a node to insert optical packets of the low priority optical packets.
  • the scheduling of the optical packets comprises a selection of the optical packets in the queues to be inserted in available time slots to be transmitted, the selection being achieved according to predefined priorities among the queues, to the token bucket algorithm and to the fairness criterion.
  • the token bucket algorithm comprises the definition of a low limit and a high limit of the token bucket capacity.
  • the multi-ring network enables a transparent transmission of the packets between two different rings and the scheduling is configured for routing optical packets through an inter-ring path.
  • the optical packets of the first and the second classes are transmitted on different wavelength channels.
  • the optical packets of the first and the second classes are transmitted on the same wavelength channels.
  • the client traffic is an Ethernet client traffic.
  • the present invention also refers to an optical node of a multi-ring optical packet switched network wherein the optical packets are divided into a first class having a first priority and a second class having a second priority lower than the first priority, the optical node comprising:
  • the scheduler is also configured for selecting optical packets between different queues using a fairness criterion for the selection of optical packets of the second class.
  • the optical node comprises a communication unit configured for communicating with a centralized software defined networking "SDN" controller and wherein the scheduler is configured for receiving a request for bandwidth on demand applications from the SDN controller and for scheduling optical packet slots in accordance with the request.
  • SDN software defined networking
  • the optical node the multi-ring network requires an opto-electro-optical "OEO" conversion for the transmission of the packets between two different rings and the optical packets of first and second classes are transmitted on common wavelength channels, the node comprising:
  • the multi-ring network enables a transparent transmission of the packets between two different rings and wherein the optical packets of first and second classes are transmitted on common wavelength channels, the node comprising:
  • the multi-ring network requires an opto-electro-optical "OEO” conversion for the transmission of the packets between two different rings and wherein the optical packets of first and second classes are transmitted on separated wavelength channels, the node comprising:
  • the multi-ring network enables a transparent transmission of the packets between two different rings and wherein the optical packets of first and second classes are transmitted on separated wavelength channels, the node comprising:
  • the present invention also refers to an optical multi-ring network comprising a plurality of nodes as described previously.
  • the present invention refers to a method for transmitting optical packets in a multi-ring optical packet switched network.
  • the links of the network are configured for transmitting a plurality of channels which can be multiplexed for example as wavelength division multiplexing channels.
  • the optical packets transmitted through the network are divided into two classes.
  • a first class also called priority class associated with a first priority
  • a second class also called best-effort class associated with a second priority lower than the first priority.
  • the optical packets of the first class benefit from a reserved bandwidth, a low delay and a guaranteed jitter performance.
  • a multi-ring network refers to a network comprising at least two rings having a common node so that optical packets can be transmitted from one ring to another.
  • wavelength shared scheduling (WSH) configuration the packets of the first and the second classes are transmitted on common wavelength channels.
  • WSH wavelength shared scheduling
  • the optical packets of the first class are transmitted on wavelength channels different from the optical packets of the second class.
  • some wavelength channels are dedicated to the transmission of the first class optical packets.
  • multi-ring network 200 will corresponds to a two dimension (2-D) torus as represented in figure 1 but other architectures of multi-ring networks 200 are also within the scope of the present invention.
  • the presented architecture comprises nine nodes noted N1, N2...N9 and six rings noted R1, R2...R6, each node belonging to two rings, for example node N3 belongs to ring R1 and R6.
  • the present invention is not limited to such number of nodes or rings.
  • multi-ring network 200 Furthermore, two different kinds of multi-ring network 200 can be considered.
  • OEO opto-electro-optical
  • an optical packet can be transmitted transparently from one ring to another.
  • the present invention deals with the scheduling of the optical packets.
  • a scheduler 3 (visible in Fig.2 to Fig.5 ) is implemented in each node of the network 200 and the different schedulers 3 work independently.
  • Each scheduler 3 can communicate with a central software defined network (SDN) controller.
  • SDN software defined network
  • a token bucket algorithm is used for the scheduling.
  • a timeout mechanism 11 is implemented in an encapsulation server 9 (visible in Fig.2 to Fig.5 ) in order to optimize the number of optical packets while limiting the duration between the reception of an electronic packet from the client traffic and the creation of an associated optical packet ready to be transmitted through the multi-ring optical packet switched network.
  • the largest part of the capacity of an optical packet has to be filled with data received from the client traffic in electronic form.
  • the timeout mechanism 11 enables to limit the amount of time required for the transmission of an optical packet even in case of low client traffic.
  • a fairness criterion 7 can also be introduced by the scheduler 3 in the management of the optical packets of the second class in order to avoid the congestion of a node.
  • the fairness criterion 7 refers to the sharing of the available bandwidth allocated to the optical packets of the second class between the different nodes which are involves in the congestion of a congested node.
  • the fairness criterion 7 may be implemented through different methods known in the state of the art and an example of the parameters that can be taken into account to insure such fairness criterion 7 will be described in more details in the following of the description.
  • the implementation of such scheduling is based on the establishment of a plurality of queues associated with the different types of packets.
  • the different types refer notably to the route of the optical packets (between the same ring, between different rings or client traffic to be inserted) and the class of the optical packets.
  • a priority is assigned to each queue so that an available slot is filed with the optical packet waiting in the queue of highest priority if the associated mechanisms (token bucket algorithm and fairness criterion 7) enable the transmission of the said optical packet.
  • the token bucket algorithm is based on an analogy of a fixed capacity bucket into which tokens representing the optical packets are added at a fixed rate.
  • a low limit LL threshold and a high limit HL threshold are defined as represented in Fig.2 .
  • the bucket is filled by tokens, at a predetermined rate noted ⁇ , whenever a packet is waiting to be inserting in the ring.
  • the high limit HL threshold corresponds to the maximum capacity of the bucket.
  • the bucket When an optical packet is to be transmitted, the bucket is inspected to checked if it contains sufficient tokens (more than the low limit LL threshold) at that time. If so, the optical packet is transmitted and a token is removed from the bucket. The packet does not conform if there are insufficient tokens in the bucket (less than the low limit LL threshold).
  • the non-conformant packets can be managed in different ways: they can be dropped or can be enqueued for subsequent transmission when sufficient tokens have been accumulated in the bucket for example.
  • the token bucket can therefore be understood as follows:
  • token bucket may also be used to guarantee the QoS for the first class of optical packets without departing from the scope of the present invention.
  • the wavelength channels used for the optical packets of the first class are separated from the wavelength channels used for the optical packets of the second class (some wavelength channels are reserved for the first class traffic) and that no OEO conversion is required to ensure the transmission of a packet from one ring to another.
  • Fig.6 represents a diagram of the scheduling management of a node N3'" according to this first embodiment.
  • the node N3'" comprises two different queues:
  • the different queues are managed by the scheduler 3 which is configured for using the token bucket algorithm 5 as well as the fairness criterion 7. Priorities are assigned to the different queues and the scheduler 3 is configured to apply the priorities and the algorithm for deciding of the transmission of the next optical packet.
  • the scheduler 3 is configured for determining, for each wavelength channel in a subset of wavelengths carrying exclusively first class traffic if a time slot is free. In case of a free time slot, the scheduler 3 determines if there is a packet waiting in the first queue Q1. If the first queue Q1 is not empty, the scheduler determines based on the token bucket (i.e. if the token bucket is filled between a low limit threshold and a high limit threshold) if a packet of the first queue Q1 can be transmitted. If it is the case, an optical packet of the first queue Q1 is inserted in the available time slot and the token bucket level is updated.
  • the scheduler 3 is also configured for determining, for each wavelength channel in a subset of wavelengths carrying exclusively second class traffic if a time slot is free. In case of a free time slot, the scheduler 3 determines if there is a packet waiting in the second queue Q2. If the second queue Q2 is not empty and if it is allowed by the fairness algorithm, a packet of the second queue Q2 is inserted in the available time slot.
  • the scheduler 3 decides on the next optical packet to be transmitted within a ring based on the filling of the different queues, the priorities assigned to the different queues combined to the state of the token bucket algorithm or to the fairness criterion for some queues.
  • each node comprises a communication unit (not represented) configured for communicating with a central software designed networking (SDN) controller (not represented).
  • SDN software designed networking
  • the SDN controler determines the routing path that shall be followed by the flow asking for the bandwidth, without explicit slot allocation, and bandwidth along the determined path is reserved.
  • Fig.7 is a flowchart of the different steps of the method for managing the transmission of the optical packets in a node of a multi-ring optical packet switched network enabling the scalability and the guarantees for the quality of service (QoS).
  • QoS quality of service
  • the first step 101 refers to the definition of different queues associated with the optical packets which need to be scheduled by the node and the assignment of priorities to the different queues.
  • the different queues corresponding to different priorities refer to optical packets having different features such as a different priority class or a different types of route, for example inter-ring or intra-ring transmission or insertion as described previously.
  • the second step 102 refers to the encapsulation of the electronic packets received from the client traffic into optical packets using a timeout mechanism to limit the duration between the reception of the electronic packet from the client traffic to the creation of the associated optical packet ready to be transmitted through the multi-ring optical packet switched network 200.
  • the third step 103 refers to the queuing of the received and encapsulated optical packets in the different queues defined in step 101.
  • the fourth step 104 refers to the detection of a free time slot available for inserting an optical packet to be transmitted on the ring.
  • the fifth step 105 refers to the scheduling of the optical packets of the different queues, that is to say, the selection of the next optical packet to be inserted in a ring based on the priorities of the different queues combined with a token bucket algorithm for the queues with optical packets of the first class, the timeout mechanism and possibly a fairness criterion for the queues with optical packet of the second class.
  • the sixth step 106 refers to the transmission of the selected packet on the ring toward its destination.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Small-Scale Networks (AREA)
  • Optical Communication System (AREA)
EP17306392.6A 2017-10-13 2017-10-13 Procédé pour transmettre des paquets optiques, noeud associé et réseau multi-anneaux Withdrawn EP3471428A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP17306392.6A EP3471428A1 (fr) 2017-10-13 2017-10-13 Procédé pour transmettre des paquets optiques, noeud associé et réseau multi-anneaux

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP17306392.6A EP3471428A1 (fr) 2017-10-13 2017-10-13 Procédé pour transmettre des paquets optiques, noeud associé et réseau multi-anneaux

Publications (1)

Publication Number Publication Date
EP3471428A1 true EP3471428A1 (fr) 2019-04-17

Family

ID=60164629

Family Applications (1)

Application Number Title Priority Date Filing Date
EP17306392.6A Withdrawn EP3471428A1 (fr) 2017-10-13 2017-10-13 Procédé pour transmettre des paquets optiques, noeud associé et réseau multi-anneaux

Country Status (1)

Country Link
EP (1) EP3471428A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000069126A1 (fr) * 1999-05-11 2000-11-16 British Telecommunications Public Limited Company Reseau de communication optique
US7386233B2 (en) * 2001-09-06 2008-06-10 Alcatel Ring network made using a dual optical data bus
US20120170932A1 (en) * 2011-01-05 2012-07-05 Chu Thomas P Apparatus And Method For Scheduling On An Optical Ring Network
EP2942973A1 (fr) * 2011-02-01 2015-11-11 TransPacket AS Commutation optique

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000069126A1 (fr) * 1999-05-11 2000-11-16 British Telecommunications Public Limited Company Reseau de communication optique
US7386233B2 (en) * 2001-09-06 2008-06-10 Alcatel Ring network made using a dual optical data bus
US20120170932A1 (en) * 2011-01-05 2012-07-05 Chu Thomas P Apparatus And Method For Scheduling On An Optical Ring Network
EP2942973A1 (fr) * 2011-02-01 2015-11-11 TransPacket AS Commutation optique

Similar Documents

Publication Publication Date Title
EP1705851B1 (fr) Dispositif et procédé pour contrôler de trafic de communication
US6594234B1 (en) System and method for scheduling traffic for different classes of service
US7983299B1 (en) Weight-based bandwidth allocation for network traffic
JP3715098B2 (ja) 通信ネットワークにおけるパケットの配送装置とその方法
US9967638B2 (en) Optical switching
US9276870B2 (en) Switching node with load balancing of bursts of packets
US9882817B2 (en) Inter-device policing on network interface devices in LAG configuration
US20030174649A1 (en) Shared weighted fair queuing (WFQ) shaper
EP2302843A1 (fr) Procédé et dispositif de planification de paquet
US20040100967A1 (en) System and method for scheduling data traffic flows for a communication device
CN110808920B (zh) 一种ccsds帧和ip报文共存的卫星通信流量控制方法
Chen et al. Proportional differentiation: a scalable QoS approach
WO2009110429A1 (fr) Procédé d'attribution dynamique de bande et dispositif d'attribution dynamique de bande
US20050276219A1 (en) Routing of data packet traffic to a common destination egress queue from a plurality of subscribers each contracting for respective bandwidth of data flow, a method of and apparatus for fairly sharing excess bandwidth and packet dropping amongst the subscribers and with the granularity of contracted traffic flow
US8228797B1 (en) System and method for providing optimum bandwidth utilization
US20080124081A1 (en) Predictive scheduling of data path control
US20050259689A1 (en) Providing soft bandwidth guarantees using elastic TCP-based tunnels
Bouabdallah et al. Resolving the fairness issues in bus-based optical access networks
CN112005528B (zh) 一种数据交换方法、数据交换节点及数据中心网络
CN112468403B (zh) 一种通信方法及其相关设备
KR100545793B1 (ko) 동적 다중 채널 환경에서의 스케쥴링 방법 및 장치
EP3471428A1 (fr) Procédé pour transmettre des paquets optiques, noeud associé et réseau multi-anneaux
US8467401B1 (en) Scheduling variable length packets
KR20170111455A (ko) QoS 보장을 위한 맵핑 방법이 적용된 유무선 통합 네트워크 및 업스트림 데이터 전송 방법
Nleya et al. A bursts contention avoidance scheme based on streamline effect awareness and limited intermediate node buffering in the core network

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SOLUTIONS AND NETWORKS OY

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20191018