Compact Alternate Marking

Transcription

1 Compact Alternate Marking Tal Mizrahi Carmi Arad Giuseppe Fioccola Mauro Cociglio Mach Chen Lianshu Zheng Greg Mirsky Marvell Marvell Telecom Italia Telecom Italia Huawei Huawei ZTE draft-mizrahi-ippm-compact-alternate-marking-00 IETF 100, Singapore, November 2017

2 Alternate Marking - Background Monitor data traffic from MP 1 to MP 2 Loss Delay MP 1 MP 2 MP = Measurement Point 2

3 Alternate Marking (draft-ietf-ippm-alt-mark) Every data packet includes a color bit. MP 1 MP 2 Traffic Flow Marking Bit: AAAAA BBBBB AAAAA BBBBB Time 3

4 Scope of the Current Draft New alternate marking methods with low overhead. Single bit per packet. Zero bits per packet. Summary of alternate marking methods. MP 1 MP 2 4

5 Existing Alternate Marking Methods (draft-ietf-ippm-alt-mark) 5

6 Double Marking MP 1 MP 2 Traffic Flow Color Bit: C= Timestamp Bit: T= AAAAA BBBBB AAAAA BBBBB Color indication. Timestamp indication. Time 6

7 New Methods for Single-bit Marking 7

8 Method 3: Multiplexed Marking A single bit is used for C / T Same measurement resolution as double marking Packets that should be timestamped Traffic Flow Color Bit: C= Timestamp Bit: T= AAAAA BBBBB AAAAA BBBBB Using only one bit: T xor C Time 8

9 Method 4: Pulse Marking Packets used that for should timestamping, be timestamped counter-stamping Traffic Flow AAAAA BBBBB AAAAA BBBBB Marking Bit: Both measurement points capture the value of the: - Counter. - Timestamp. Time 9

10 Methods for Zero-bit Marking 10

11 Hash-based Selection Hash is computed over packet header. If Hash = SelectedValue Packet is selected for measurement It is possible to use a mixed approach: Color bit Hash-based sampling for delay measurement Dynamic hash can be used to pace the number of samples per period MP 1 MP 2 11

12 Summary 12

13 Summary and Tradeoff of Marking Methods Method # of # of LM DM Resilience to Resilience to bits coun Method Method Reordering packet drops ters LM DM LM DM Double marking 2 2 Step Pulse Single marking 1 2 Step Step st packet Single marking 1 2 Step Mean mean delay Multiplexed 1 2 Step Pulse marking Pulse marking 1 1 Pulse Pulse Hashed pulse 0 1 Hashed Hashed marking pulse pulse Hashed double 0 2 Hashed Hashed marking step* pulse Mixed hashed 1 2 Step Hashed marking pulse Accurate measurement. - No measurement in case of disturbance (detectable). -- False measurement in case of disturbance (not detectable). * Hashed step works only when the hash is monotonically increasing. 13

14 IETF 99 Bits-n-Bites Alternate Marking Demo Alternate marking using one bit. Multiplexed marking approach. TimeFlips* are used for the color toggling. * T. Mizrahi, O. Rottenstreich, Y. Moses, "TimeFlip: Scheduling Network Updates with Timestamp-based TCAM Ranges", IEEE INFOCOM,

15 Draft History and Status October 2016 first submission of draft-mizrahi-ippm-multiplexed-alternate-marking-00. Discussed at IETF 97, IETF 98. Draft 02 major revision. October 2017 renamed: draft-mizrahi-ippm-compact-alternate-marking-00 Next step: Ask for working group adoption. MP 1 MP 2 15

16 Thanks! 16

17 Method 1: Single Marking 1 st Packet MP 1 MP 2 Traffic Flow Color Bit: C= AAAAA BBBBB AAAAA BBBBB Delay measurement First packet of each block is timestamped. Time 17

18 Method 2: Single Marking Mean Delay MP 1 MP 2 Traffic Flow Color Bit: C= AAAAA BBBBB AAAAA BBBBB Delay measurement All packets are timestamped, compute average of each block. Time 18

19 Multiplexed Marking using Two Values Instead of a single marking bit A marking field with two values: U, W. E.g., two MPLS labels Packets that should be timestamped [draft-bryant-mpls-rfc6374-sfl] Traffic Flow AAAAA BBBBB AAAAA BBBBB Using a field with two values: UUWUU WWUWW UUWUU WWUWW The value of the field in timestamped packets is Time toggled. 19

20 This presentation summarizes [1]. Related Work The alternate marking method was first presented in [2], and later evolved into [3], [4]. Alternate marking using a conventional timestamp field is discussed in [5]. The most updated version of the alternate marking working document is [3]. Security considerations are discussed in [3] and in [1]. Security considerations of time protocols are discussed in [6]. 20

21 References [1] T. Mizrahi, C. Arad, G. Fioccola, M. Cociglio, M. Chen, L. Zheng, G. Mirsky, Compact Alternate Marking Methods for Passive Performance Monitoring, draft-mizrahi-ippm-compact-alternate-marking-00, work in progress, [2] M. Cociglio, A. Capello, A. Tempia Bonda, L. Castaldelli, A packet-based method for passive performance monitoring, draft-tempia-opsawg-p3m-00, expired, [3] G. Fioccola, A. Capello, M. Cociglio, L. Castaldelli, M. Chen, L. Zheng, G. Mirsky, T. Mizrahi, Alternate Marking method for passive performance monitoring, draft-ietf-ippm-alt-mark, work in progress, [4] M. Chen, L. Zheng, G. Mirsky, G. Fioccola, T. Mizrahi, IP Flow Performance Measurement Framework, draftchen-ippm-coloring-based-ipfpm-framework, expired, [5] T. Mizrahi, Y. Moses, "The Case for Data Plane Timestamping in SDN", IEEE INFOCOM Workshop on Software- Driven Flexible and Agile Networking (SWFAN), [6] T. Mizrahi, "Security Requirements of Time Protocols in Packet Switched Networks", RFC 7384, [7] S. Bryant, M. Chen, Z. Li, G. Swallow, S. Sivabalan, G. Mirsky, G. Fioccola, "RFC6374 Synonymous Flow Labels", draft-bryant-mpls-rfc6374-sfl (work in progress), [8] T. Mizrahi, O. Rottenstreich, Y. Moses, "TimeFlip: Scheduling Network Updates with Timestamp-based TCAM Ranges", IEEE INFOCOM,