सार्वभौमिक अद्वितीय पहचानकर्ता

From Vigyanwiki
Revision as of 20:54, 16 February 2023 by alpha>Indicwiki (Created page with "{{Short description|Label used for information in computer systems}} {{Use dmy dates|date=December 2021}} {{Infobox identifier | name = Universally unique identifier...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Universally unique identifier
UEFI variables on Linux screenshot.png
UUID/GUID as used by UEFI variables
AcronymUUID
Organisation
No. of digits32
Example123e4567-e89b-12d3-a456-426614174000
WebsiteRFC 4122

एक सार्वभौमिक अद्वितीय पहचानकर्ता (यूयूआईडी) कंप्यूटर सिस्टम में जानकारी के लिए उपयोग की जाने वाली 128 बिट नाममात्र संख्या है। विश्व स्तर पर विशिष्ट पहचानकर्ता (GUID) शब्द का भी उपयोग किया जाता है।[1]

मानक विधियों के अनुसार उत्पन्न होने पर, यूयूआईडी व्यावहारिक उद्देश्यों के लिए अद्वितीय होते हैं। अधिकांश अन्य नंबरिंग योजनाओं के विपरीत, उनकी विशिष्टता केंद्रीय पंजीकरण प्राधिकरण या उन्हें उत्पन्न करने वाली पार्टियों के बीच समन्वय पर निर्भर नहीं करती है। जबकि संभावना है कि एक UUID को डुप्लिकेट किया जाएगा शून्य नहीं है, यह आम तौर पर नगण्य होने के लिए शून्य के काफी करीब माना जाता है।[2][3] इस प्रकार, कोई भी एक यूयूआईडी बना सकता है और इसका उपयोग निकट निश्चितता के साथ किसी चीज़ की पहचान करने के लिए कर सकता है कि पहचानकर्ता उस चीज़ की नकल नहीं करता है जो पहले से ही किसी और चीज़ की पहचान करने के लिए बनाई गई है या बनाई जाएगी। स्वतंत्र पार्टियों द्वारा UUIDs के साथ लेबल की गई जानकारी को बाद में एक एकल डेटाबेस में जोड़ा जा सकता है या उसी चैनल पर प्रेषित किया जा सकता है, जिसमें दोहराव की नगण्य संभावना होती है।

UUIDs को अपनाना व्यापक है, कई कंप्यूटिंग प्लेटफॉर्म उन्हें उत्पन्न करने और उनके शाब्दिक प्रतिनिधित्व को पार्स करने के लिए समर्थन प्रदान करते हैं।

इतिहास

1980 के दशक में अपोलो कंप्यूटर ने मूल रूप से नेटवर्क कंप्यूटिंग सिस्टम (NCS) में और बाद में ओपन सॉफ्टवेयर फाउंडेशन (OSF) वितरित कंप्यूटिंग पर्यावरण (DCE) में UUIDs का उपयोग किया। DCE UUIDs का प्रारंभिक डिज़ाइन NCS UUIDs पर आधारित था,[4] जिसका डिजाइन बदले में (64-बिट कंप्यूटिंग | 64-बिट) अद्वितीय पहचानकर्ताओं से प्रेरित था और अपोलो कंप्यूटर द्वारा डिजाइन किए गए एक ऑपरेटिंग सिस्टम डोमेन/ओएस में व्यापक रूप से परिभाषित और उपयोग किया गया था। बाद में,[when?] Microsoft Windows प्लेटफ़ॉर्म ने DCE डिज़ाइन को विश्व स्तर पर अद्वितीय पहचानकर्ता (GUIDs) के रूप में अपनाया। RFC 4122 ने UUIDs के लिए एक URN नाम स्थान पंजीकृत किया[1]और उसी तकनीकी सामग्री के साथ, पहले के विनिर्देशों को दोहराया।[citation needed] जब जुलाई 2005 में RFC 4122 को प्रस्तावित IETF मानक के रूप में प्रकाशित किया गया था, ITU ने भी पिछले मानकों और RFC 4122 के शुरुआती संस्करणों के आधार पर UUIDs को मानकीकृत किया था।[citation needed]


मानक

वितरित कंप्यूटिंग पर्यावरण (डीसीई) के हिस्से के रूप में यूयूआईडी को ओपन सॉफ्टवेयर फाउंडेशन (ओएसएफ) द्वारा मानकीकृत किया गया है।Cite error: Closing </ref> missing for <ref> tag RFC 4122 UUIDs के लिए समान संसाधन का नाम (URN) नेमस्पेस परिभाषित करता है। URN के रूप में प्रस्तुत किया गया UUID इस प्रकार दिखाई देता है:[1]: urn:uuid:123e4567-e89b-12d3-a456-426655440000


एनकोडिंग

यूयूआईडी का बाइनरी एन्कोडिंग सिस्टम के बीच भिन्न होता है। वेरिएंट 1 यूयूआईडी, आजकल सबसे आम वेरिएंट, बड़े एंडियन प्रारूप में एन्कोड किया गया है। उदाहरण के लिए, 00112233-4455-6677-8899-aabbccddeeff बाइट्स के रूप में एन्कोड किया गया है 00 11 22 33 44 55 66 77 88 99 aa bb cc dd ee ff.[5][6] वैरिएंट 2 UUIDs, ऐतिहासिक रूप से Microsoft के कंपोनेंट ऑब्जेक्ट मॉडल | COM/OLE पुस्तकालयों में उपयोग किया जाता है, एक छोटे-एंडियन प्रारूप का उपयोग करता है, लेकिन UUID के पहले तीन घटकों के साथ मिश्रित-एंडियन दिखाई देता है, जो कि छोटे-एंडियन और अंतिम दो बड़े-एंडियन के कारण होता है एक स्ट्रिंग के रूप में स्वरूपित होने पर गायब बाइट डैश।[7] उदाहरण के लिए, 00112233-4455-6677-c899-aabbccddeeff बाइट्स के रूप में एन्कोड किया गया है 33 22 11 00 55 44 77 66 88 99 aa bb cc dd ee ff.[8][9] वैरिएंट 2 में '88' बाइट 'c8' क्यों बन जाती है, इस बारे में विवरण के लिए वैरिएंट पर अनुभाग देखें।

वेरिएंट

UUIDs का भिन्न क्षेत्र, या N स्थिति उनके प्रारूप और एन्कोडिंग को इंगित करता है। RFC 4122 1 से 3 बिट्स की लंबाई के चार रूपों को परिभाषित करता है:

  • वेरिएंट 0 (एक-बिट पैटर्न 0xxx द्वारा दर्शाया गया है2, एन =0..7) 1988 के आसपास विकसित अब अप्रचलित अपोलो नेटवर्क कंप्यूटिंग सिस्टम 1.5 UUID प्रारूप के साथ पश्चगामी संगतता के लिए है। UUID के पहले 6 ऑक्टेट 48-बिट टाइमस्टैम्प हैं (1 जनवरी 1980 UTC के बाद से समय की 4-माइक्रोसेकंड इकाइयों की संख्या) ; अगले 2 ऑक्टेट आरक्षित हैं; अगला ऑक्टेट पता परिवार है; और अंतिम 7 ऑक्टेट पता परिवार द्वारा निर्दिष्ट फॉर्म में 56-बिट होस्ट आईडी हैं। हालांकि विवरण में भिन्न, आधुनिक संस्करण-1 यूयूआईडी के साथ समानता स्पष्ट है। वर्तमान UUID विनिर्देशन में भिन्न बिट्स NCS UUIDs में पता परिवार ऑक्टेट के उच्च बिट्स के साथ मेल खाते हैं। हालांकि पता परिवार 0..255 की सीमा में मान रख सकता है, केवल मान 0..13 कभी परिभाषित किए गए थे। तदनुसार, वेरिएंट-0 बिट पैटर्न 0xxx ऐतिहासिक NCS UUIDs के साथ विरोध से बचा जाता है, यदि कोई अभी भी डेटाबेस में मौजूद है।[10]
  • वेरिएंट 1 (10xx2, एन =8..b, 2 बिट्स) को मूल इंटरनेट ड्राफ्ट के लेखकों के नाम पर RFC 4122/DCE 1.1 UUIDs, या Leach-Salz UUIDs के रूप में संदर्भित किया जाता है।
  • वैरिएंट 2 (110x2, N = c..d, 3 बिट्स) को RFC में आरक्षित, Microsoft Corporation पश्चगामी संगतता के रूप में चित्रित किया गया है और इसका उपयोग Microsoft Windows प्लेटफ़ॉर्म पर शुरुआती GUID के लिए किया गया था। यह वैरिएंट 1 से केवल बाइनरी स्टोरेज या ट्रांसमिशन में एंडियननेस से भिन्न होता है: वेरिएंट -1 UUIDs नेटवर्क (बिग-एंडियन) बाइट ऑर्डर का उपयोग करते हैं, जबकि वेरिएंट -2 GUIDs UUID के कुछ उपक्षेत्रों के लिए नेटिव (लिटिल-एंडियन) बाइट ऑर्डर का उपयोग करते हैं।
  • आरक्षित को 3-बिट वैरिएंट बिट पैटर्न 111x के रूप में परिभाषित किया गया है2 (एन =e..f).

संस्करण 1 और 2 वर्तमान यूयूआईडी विनिर्देश द्वारा उपयोग किए जाते हैं। उनके शाब्दिक अभ्यावेदन में, वेरिएंट बिट्स को छोड़कर वेरिएंट 1 और 2 समान हैं। बाइनरी प्रतिनिधित्व में, अंतहीनता अंतर है।[1]जब वेरिएंट 1 के बिग-एंडियन बाइट ऑर्डर और वेरिएंट 2 के लिटिल-एंडियन बाइट ऑर्डर के बीच कनवर्ट करने के लिए बाइट स्वैपिंग की आवश्यकता होती है, तो ऊपर दिए गए फ़ील्ड स्वैपिंग को परिभाषित करते हैं। पहले तीन क्षेत्र अहस्ताक्षरित 32- और 16-बिट पूर्णांक हैं और अदला-बदली के अधीन हैं, जबकि अंतिम दो क्षेत्रों में बिना व्याख्या के बाइट्स हैं, अदला-बदली के अधीन नहीं हैं। यह बाइट स्वैपिंग संस्करण 3, 4 और 5 के लिए भी लागू होती है, जहां विहित क्षेत्र UUID की सामग्री के अनुरूप नहीं होते हैं।[1]

जबकि कुछ महत्वपूर्ण GUID, जैसे घटक वस्तु मॉडल I अज्ञात इंटरफ़ेस के लिए पहचानकर्ता, नाममात्र रूप से भिन्न-2 UUID हैं, Microsoft Windows सॉफ़्टवेयर में उत्पन्न और उपयोग किए जाने वाले और GUIDs के रूप में संदर्भित कई पहचानकर्ता मानक संस्करण-1 RFC 4122/DCE हैं 1.1 नेटवर्क-बाइट-ऑर्डर UUIDs, न कि लिट्ल-एंडियन वैरिएंट-2 UUIDs। माइक्रोसॉफ्ट का वर्तमान संस्करण guidgen उपकरण मानक संस्करण -1 UUIDs का उत्पादन करता है। कुछ माइक्रोसॉफ्ट दस्तावेज बताते हैं कि GUID यूयूआईडी के लिए समानार्थी है,[11] जैसा RFC 4122 में मानकीकृत है। RFC 4122 स्वयं कहता है कि UUID को GUID के रूप में भी जाना जाता है। यह सब बताता है कि GUID, जबकि मूल रूप से Microsoft द्वारा उपयोग किए जाने वाले UUID के एक प्रकार का उल्लेख करते हुए, UUID के लिए केवल एक वैकल्पिक नाम बन गया है, जिसमें संस्करण-1 और संस्करण-2 दोनों GUID मौजूद हैं।

संस्करण

दोनों प्रकार 1 और 2 के लिए, पांच संस्करण मानकों में परिभाषित किए गए हैं, और विशिष्ट उपयोग मामलों में प्रत्येक संस्करण अन्य की तुलना में अधिक उपयुक्त हो सकता है। संस्करण द्वारा इंगित किया गया है M स्ट्रिंग प्रतिनिधित्व में।

वर्जन-1 यूयूआईडी एक समय और एक नोड आईडी (आमतौर पर मैक पता) से उत्पन्न होते हैं; संस्करण-2 यूयूआईडी एक पहचानकर्ता (आमतौर पर एक समूह या उपयोगकर्ता आईडी), समय और एक नोड आईडी से उत्पन्न होते हैं; संस्करण 3 और 5 एक नामस्थान पहचानकर्ता और नाम हैशिंग द्वारा उत्पन्न निर्धारक यूयूआईडी उत्पन्न करते हैं; और वर्जन-4 यूयूआईडी अनियमितता या छद्म यादृच्छिकता|स्यूडो-रैंडम नंबर का उपयोग करके उत्पन्न होते हैं।

निल यूयूआईडी

शून्य यूयूआईडी, एक विशेष मामला, यूयूआईडी है 00000000-0000-0000-0000-000000000000; यानी, सभी बिट शून्य पर सेट हैं।[1]


संस्करण 1 (दिनांक-समय और मैक पता)

संस्करण 1 नोड के 48-बिट मैक पते को जोड़ता है (अर्थात, यूयूआईडी उत्पन्न करने वाला कंप्यूटर), 60-बिट टाइमस्टैम्प के साथ, मध्यरात्रि 15 अक्टूबर 1582 समन्वित यूनिवर्सल टाइम (यूटीसी) के बाद से 100-नैनोसेकंड अंतराल की संख्या है। वह तिथि जिस पर जॉर्जियाई कैलेंडर को पहली बार कैथोलिक चर्च और पापल राज्यों के बाहर अपनाया गया था। RFC 4122 बताता है कि समय का मान लगभग 3400 ई.[1]: 3  उपयोग किए गए एल्गोरिदम के आधार पर, जिसका अर्थ है कि 60-बिट टाइमस्टैम्प एक हस्ताक्षरित मात्रा है। हालाँकि कुछ सॉफ़्टवेयर, जैसे कि लिब्यूड लाइब्रेरी, टाइमस्टैम्प को अहस्ताक्षरित मानते हैं, 5236 AD में रोलओवर समय डालते हैं।[12]ITU-T Rec द्वारा परिभाषित रोलओवर समय। X.667 3603 ईस्वी है।[13]: v  एक 13-बिट या 14-बिट यूनिकफाइंग क्लॉक सीक्वेंस टाइमस्टैम्प को उन मामलों को संभालने के लिए बढ़ाता है जहां प्रोसेसर क्लॉक पर्याप्त तेजी से आगे नहीं बढ़ता है, या जहां कई प्रोसेसर और यूयूआईडी जनरेटर प्रति नोड हैं। जब UUIDs सिस्टम क्लॉक की तुलना में तेज़ी से उत्पन्न होते हैं, तो टाइमस्टैम्प फ़ील्ड के निचले बिट्स को एक उच्च-रिज़ॉल्यूशन टाइमस्टैम्प का अनुकरण करने के लिए हर बार UUID उत्पन्न होने पर इसे बढ़ाकर उत्पन्न किया जा सकता है। अंतरिक्ष (नोड) और समय (अंतराल और घड़ी अनुक्रम) में एक बिंदु के अनुरूप प्रत्येक संस्करण 1 यूयूआईडी के साथ, दो उचित रूप से उत्पन्न संस्करण -1 यूयूआईडी के अनायास ही समान होने की संभावना व्यावहारिक रूप से शून्य है। चूंकि समय और घड़ी क्रम कुल 74 बिट्स हैं, 274 (1.8×1022, या 18 सेक्सटिलियन) संस्करण-1 यूयूआईडी प्रति नोड आईडी 163 बिलियन प्रति सेकंड प्रति नोड आईडी की अधिकतम औसत दर पर उत्पन्न किया जा सकता है।[1]

अन्य यूयूआईडी संस्करणों के विपरीत, नेटवर्क कार्ड से मैक पतों पर आधारित संस्करण -1 और -2 यूयूआईडी एक केंद्रीय पंजीकरण प्राधिकरण द्वारा जारी किए गए एक पहचानकर्ता पर अपनी विशिष्टता के लिए भरोसा करते हैं, अर्थात् मैक पते का संगठनात्मक रूप से अद्वितीय पहचानकर्ता (ओयूआई) भाग , जो IEEE द्वारा नेटवर्किंग उपकरण के निर्माताओं को जारी किया जाता है।[14] नेटवर्क-कार्ड मैक पतों पर आधारित संस्करण-1 और संस्करण-2 यूयूआईडी की विशिष्टता भी नेटवर्क-कार्ड निर्माताओं पर निर्भर करती है कि वे अपने कार्ड के लिए अद्वितीय मैक पते ठीक से निर्दिष्ट करते हैं, जो कि अन्य निर्माण प्रक्रियाओं की तरह त्रुटि के अधीन है। इसके अतिरिक्त कुछ ऑपरेटिंग सिस्टम अंतिम उपयोगकर्ता को MAC पता, विशेष रूप से OpenWrt को अनुकूलित करने की अनुमति देते हैं।[15] नोड आईडी के लिए नोड के नेटवर्क कार्ड मैक पते का उपयोग करने का मतलब है कि एक संस्करण -1 UUID को उस कंप्यूटर पर वापस ट्रैक किया जा सकता है जिसने इसे बनाया था। दस्तावेज़ों को कभी-कभी उन कंप्यूटरों में खोजा जा सकता है जहाँ वे शब्द संसाधन सॉफ़्टवेयर द्वारा एम्बेड किए गए UUIDs के माध्यम से बनाए या संपादित किए गए थे। मेलिसा (कंप्यूटर वायरस) के निर्माता का पता लगाते समय इस गोपनीयता छेद का उपयोग किया गया था।[16] RFC 4122 संस्करण-1 (या 2) UUID में MAC पते को यादृच्छिक 48-बिट नोड आईडी से बदलने की अनुमति देता है, या तो क्योंकि नोड में MAC पता नहीं है, या क्योंकि यह इसका पर्दाफाश करना वांछनीय नहीं है। उस स्थिति में, RFC के लिए आवश्यक है कि नोड आईडी के पहले ऑक्टेट का कम से कम महत्वपूर्ण बिट 1 पर सेट होना चाहिए।[1]यह मैक पतों में बहुस्त्र्पीय बिट से मेल खाता है, और इसे सेट करने से यूयूआईडी को अलग करने में मदद मिलती है जहां नेटवर्क कार्ड से मैक पते के आधार पर यूयूआईडी से यादृच्छिक रूप से नोड आईडी उत्पन्न होती है, जिसमें आमतौर पर यूनिकास्ट मैक पते होते हैं।[1]


संस्करण 2 (दिनांक-समय और मैक पता, डीसीई सुरक्षा संस्करण)

RFC 4122 संस्करण 2 को DCE सुरक्षा UUIDs के लिए सुरक्षित रखता है; लेकिन यह कोई विवरण प्रदान नहीं करता है। इस कारण से, कई यूयूआईडी कार्यान्वयन संस्करण 2 को छोड़ देते हैं। हालांकि, संस्करण-2 यूयूआईडी के विनिर्देश डीसीई 1.1 प्रमाणीकरण और सुरक्षा सेवा विनिर्देश द्वारा प्रदान किए जाते हैं।[17]

संस्करण-2 यूयूआईडी संस्करण 1 के समान हैं, सिवाय इसके कि क्लॉक क्रम के कम से कम महत्वपूर्ण 8 बिट्स को एक स्थानीय डोमेन नंबर से बदल दिया जाता है, और टाइमस्टैम्प के कम से कम महत्वपूर्ण 32 बिट्स को निर्दिष्ट स्थानीय डोमेन के भीतर एक पूर्णांक पहचानकर्ता द्वारा प्रतिस्थापित किया जाता है। . POSIX सिस्टम पर, स्थानीय-डोमेन नंबर 0 और 1 क्रमशः उपयोगकर्ता आईडी (उपयोगकर्ता पहचानकर्ता) और समूह आईडी (समूह पहचानकर्ता) के लिए होते हैं, और अन्य स्थानीय-डोमेन नंबर साइट-परिभाषित होते हैं।[17]गैर-पॉज़िक्स सिस्टम पर, सभी स्थानीय डोमेन नंबर साइट-परिभाषित होते हैं।

यूयूआईडी में 40-बिट डोमेन/पहचानकर्ता शामिल करने की क्षमता एक ट्रेडऑफ़ के साथ आती है। एक ओर, 40 बिट प्रति नोड आईडी लगभग 1 ट्रिलियन डोमेन/पहचानकर्ता मान की अनुमति देते हैं। दूसरी ओर, संस्करण 1 में 60 बिट्स की तुलना में क्लॉक मान को 28 सबसे महत्वपूर्ण बिट्स तक छोटा कर दिया गया है, संस्करण 2 UUID में घड़ी प्रत्येक 429.49 सेकंड में केवल एक बार टिकेगी, 7 मिनट से थोड़ा अधिक, इसके विपरीत संस्करण 1 के लिए प्रत्येक 100 नैनोसेकंड। और संस्करण 1 में 14 बिट्स की तुलना में केवल 6 बिट्स के घड़ी अनुक्रम के साथ, 16,384 घड़ी अनुक्रम की तुलना में प्रति नोड/डोमेन/पहचानकर्ता प्रति 7 मिनट की घड़ी की टिक पर केवल 64 अद्वितीय यूयूआईडी उत्पन्न किए जा सकते हैं। संस्करण 1 के लिए मान।[18] इस प्रकार, संस्करण 2 उन मामलों के लिए उपयुक्त नहीं हो सकता है जहां यूयूआईडी आवश्यक हैं, प्रति नोड/डोमेन/पहचानकर्ता, प्रत्येक सात मिनट में लगभग एक से अधिक की दर से।

संस्करण 3 और 5 (नामस्थान नाम-आधारित)

संस्करण-3 और संस्करण-5 यूयूआईडी क्रिप्टोग्राफ़िक हैश फ़ंक्शन द्वारा एक नामस्थान पहचानकर्ता और नाम से उत्पन्न होते हैं। संस्करण 3 हैशिंग एल्गोरिथम के रूप में एमडी5 का उपयोग करता है, और संस्करण 5 एसएचए-1 का उपयोग करता है।[1]

नेमस्पेस आइडेंटिफ़ायर अपने आप में एक UUID है। विनिर्देश यूनिफ़ॉर्म रिसोर्स लोकेटर, पूरी तरह से योग्य डोमेन नाम, वस्तु पहचानकर्ता और X.500 LDAPs के लिए नामस्थान का प्रतिनिधित्व करने के लिए UUIDs प्रदान करता है; लेकिन किसी भी वांछित यूयूआईडी का उपयोग नेमस्पेस डिज़ाइनर के रूप में किया जा सकता है।

किसी दिए गए नाम स्थान और नाम के अनुरूप संस्करण-3 UUID निर्धारित करने के लिए, नाम स्थान का UUID बाइट्स की एक स्ट्रिंग में रूपांतरित होता है, जो इनपुट नाम के साथ जुड़ा होता है, फिर MD5 के साथ हैश किया जाता है, जिससे 128 बिट्स मिलते हैं। फिर 6 या 7 बिट्स को निश्चित मानों से बदल दिया जाता है, 4-बिट संस्करण (जैसे 00112 संस्करण 3 के लिए), और 2- या 3-बिट UUID संस्करण (जैसे 102 RFC 4122 UUIDs, या 110 को इंगित करता है2 विरासत Microsoft GUID का संकेत)। चूंकि 6 या 7 बिट इस प्रकार पूर्व निर्धारित हैं, केवल 121 या 122 बिट यूयूआईडी की विशिष्टता में योगदान करते हैं।

संस्करण-5 UUID समान हैं, लेकिन MD5 के बजाय SHA-1 का उपयोग किया जाता है। चूंकि SHA-1 160-बिट डाइजेस्ट उत्पन्न करता है, डाइजेस्ट संस्करण से पहले 128 बिट्स तक छोटा हो जाता है और वेरिएंट बिट्स को बदल दिया जाता है।

वर्जन-3 और वर्जन-5 यूयूआईडी में वह गुण है जो एक ही नामस्थान और नाम एक ही यूयूआईडी में मैप करेगा। हालांकि, न तो नामस्थान और न ही यूयूआईडी से नाम निर्धारित किया जा सकता है, भले ही उनमें से एक निर्दिष्ट हो, ब्रूट-बल खोज को छोड़कर। RFC 4122 संस्करण 3 (MD5) की तुलना में संस्करण 5 (SHA-1) की अनुशंसा करता है, और सुरक्षा क्रेडेंशियल के रूप में किसी भी संस्करण के UUID के उपयोग के खिलाफ चेतावनी देता है।[1]


संस्करण 4 (यादृच्छिक)

एक संस्करण 4 UUID बेतरतीब ढंग से उत्पन्न होता है। अन्य UUIDs की तरह, संस्करण 4 को इंगित करने के लिए 4 बिट का उपयोग किया जाता है, और संस्करण (10) को इंगित करने के लिए 2 या 3 बिट का उपयोग किया जाता है2 या 1102 वेरिएंट 1 और 2 के लिए क्रमशः)। इस प्रकार, संस्करण 1 (अर्थात, अधिकांश यूयूआईडी) के लिए एक यादृच्छिक संस्करण -4 यूयूआईडी में 6 पूर्वनिर्धारित संस्करण और संस्करण बिट्स होंगे, कुल 2 के लिए यादृच्छिक रूप से उत्पन्न भाग के लिए 122 बिट्स छोड़कर122, या 5.3×1036 (5.3 बड़ी संख्याओं के नाम) संभावित संस्करण-4 संस्करण-1 UUIDs। आधे से अधिक संभावित संस्करण-4 संस्करण-2 यूयूआईडी (विरासत GUIDs) हैं क्योंकि एक कम यादृच्छिक बिट उपलब्ध है, संस्करण के लिए 3 बिट्स का उपभोग किया जा रहा है।

टक्कर

हैश टकराव तब होता है जब एक ही यूयूआईडी एक से अधिक बार उत्पन्न होता है और अलग-अलग संदर्भों को सौंपा जाता है। मानक संस्करण-1 और संस्करण-2 यूयूआईडी के मामले में नेटवर्क कार्ड से अद्वितीय मैक पते का उपयोग करते हुए, टक्कर होने की संभावना नहीं है, केवल एक बढ़ी हुई संभावना के साथ, जब कार्यान्वयन मानकों से भिन्न होता है, या तो अनजाने में या जानबूझकर।

वर्जन-1 और वर्जन-2 यूयूआईडी के विपरीत मैक एड्रेस का उपयोग करके उत्पन्न किया गया, वर्जन-1 और -2 यूयूआईडी के साथ जो बेतरतीब ढंग से उत्पन्न नोड आईडी, हैश-आधारित वर्जन-3 और वर्जन-5 यूयूआईडी और रैंडम वर्जन-4 यूयूआईडी का उपयोग करते हैं। कार्यान्वयन समस्याओं के बिना भी टक्कर हो सकती है, यद्यपि संभावना इतनी कम है कि इसे सामान्य रूप से अनदेखा किया जा सकता है। जन्मदिन की समस्या के विश्लेषण के आधार पर इस संभावना की ठीक-ठीक गणना की जा सकती है।[19] उदाहरण के लिए, कम से कम एक टकराव की 50% संभावना रखने के लिए जनरेट किए जाने वाले रैंडम वर्शन-4 UUID की संख्या 2.71 क्विंटिलियन है, जिसकी गणना इस प्रकार की गई है:[20]

यह संख्या लगभग 85 वर्षों के लिए प्रति सेकंड 1 बिलियन यूयूआईडी उत्पन्न करने के बराबर है। इतने सारे UUID वाली फ़ाइल, प्रति UUID 16 बाइट्स पर, लगभग 45 एक्साबाइट होगी।

संस्करण -4 UUIDs की सबसे छोटी संख्या जो p होने के लिए टक्कर खोजने की संभावना के लिए उत्पन्न होनी चाहिए, सूत्र द्वारा अनुमानित है

इस प्रकार, 103 ट्रिलियन वर्जन-4 यूयूआईडी के भीतर एक डुप्लिकेट खोजने की संभावना एक अरब में एक है।

उपयोग करता है

फाइल सिस्टम

महत्वपूर्ण उपयोगों में शामिल हैं ext2/ext3/ext4 फाइल सिस्टम उपयोक्ता स्थान उपकरण (e2fsprogs उपयोग-linux द्वारा प्रदान किए गए libuuid का उपयोग करता है), लॉजिकल वॉल्यूम मैनेजर (लिनक्स)Linux), LUKS एन्क्रिप्टेड विभाजन, GNOME, KDE, और macOS,[21] जिनमें से अधिकांश थिओडोर त्सो द्वारा मूल कार्यान्वयन से प्राप्त किए गए हैं।[12] सोलारिस (ऑपरेटिंग सिस्टम) (ओपन सॉफ्टवेयर फाउंडेशन कार्यान्वयन का उपयोग करके) में यूयूआईडी के उपयोगों में से एक कर्नेल पैनिक के मामले में क्रैश डंप डेटा को फॉल्ट मैनेजमेंट इवेंट के साथ जोड़ने के उद्देश्य से चल रहे ऑपरेटिंग सिस्टम उदाहरण की पहचान है।[22] विभाजन लेबल और विभाजन UUID दोनों सुपरब्लॉक (फाइल सिस्टम) में संग्रहीत हैं। वे दोनों विभाजन के बजाय फाइल सिस्टम का हिस्सा हैं। उदाहरण के लिए, ext2–4 में एक UUID होता है, जबकि NTFS या FAT32 में नहीं होता है।

सुपरब्लॉक फ़ाइल सिस्टम का एक हिस्सा है, इस प्रकार पूरी तरह से विभाजन के भीतर समाहित है, इसलिए कर रहा है dd if=/dev/sda1 of=/dev/sdb1 sda1 और sdb1 दोनों को एक ही लेबल और UUID के साथ छोड़ देता है।

=== कॉम === में Microsoft के कंपोनेंट ऑब्जेक्ट मॉडल (COM) में उपयोग किए जाने वाले GUID के कई प्रकार हैं:

  • IID - इंटरफ़ेस पहचानकर्ता; (जो एक सिस्टम पर पंजीकृत हैं, वे विंडोज रजिस्ट्री में संग्रहीत हैं [HKEY_CLASSES_ROOT\Interface][23] )
  • CLSID - वर्ग पहचानकर्ता; (पर संग्रहीत [HKEY_CLASSES_ROOT\CLSID])
  • LIBID - पुस्तकालय पहचानकर्ता टाइप करें; (पर संग्रहीत [HKEY_CLASSES_ROOT\TypeLib][24])
  • CATID - श्रेणी पहचानकर्ता; (एक वर्ग पर इसकी उपस्थिति इसे कुछ वर्ग श्रेणियों से संबंधित के रूप में पहचानती है, जो सूचीबद्ध है [HKEY_CLASSES_ROOT\Component Categories][25])

डेटाबेस कुंजियों के रूप में

यूयूआईडी आमतौर पर डेटाबेस टेबल में एक अनूठी कुंजी के रूप में उपयोग की जाती हैं। NEWID }} Microsoft SQL सर्वर संस्करण 4 Transact-SQL में फ़ंक्शन मानक यादृच्छिक संस्करण -4 UUIDs देता है, जबकि NEWSEQUENTIALID फ़ंक्शन यूयूआईडी के समान 128-बिट पहचानकर्ता लौटाता है जो अगले सिस्टम रीबूट तक अनुक्रम में बढ़ने के लिए प्रतिबद्ध हैं।[26] ओरेकल डाटाबेस SYS_GUID नाम के बावजूद फ़ंक्शन मानक GUID नहीं लौटाता है। इसके बजाय, यह एक मेजबान पहचानकर्ता और एक प्रक्रिया या थ्रेड पहचानकर्ता के आधार पर एक 16-बाइट 128-बिट रॉ मान देता है, जो कुछ हद तक एक GUID के समान है।[27] PostgreSQL में एक शामिल है UUID डेटा प्रकार[28] और मॉड्यूल से कार्यों के उपयोग के माध्यम से यूयूआईडी के अधिकांश संस्करण उत्पन्न कर सकते हैं।[29][30] MySQL प्रदान करता है UUID फ़ंक्शन, जो मानक संस्करण-1 UUID उत्पन्न करता है।[31] संस्करण 3, 4, और 5 के मानक यूयूआईडी की यादृच्छिक प्रकृति, और मानक संस्करण 1 और 2 के भीतर फ़ील्ड का क्रम यूयूआईडी को प्राथमिक कुंजी के रूप में उपयोग किए जाने पर संदर्भ या प्रदर्शन के डेटाबेस इलाके के साथ समस्याएं पैदा कर सकता है। उदाहरण के लिए, 2002 में जिमी निल्सन ने Microsoft SQL सर्वर के साथ प्रदर्शन में एक महत्वपूर्ण सुधार की सूचना दी जब कुंजी के रूप में उपयोग किए जा रहे संस्करण -4 UUIDs को सिस्टम समय के आधार पर एक गैर-यादृच्छिक प्रत्यय शामिल करने के लिए संशोधित किया गया था। इस तथाकथित COMB (संयुक्त समय-GUID) दृष्टिकोण ने UUIDs को गैर-मानक बना दिया और डुप्लिकेट होने की अधिक संभावना है, जैसा कि निल्सन ने स्वीकार किया, लेकिन निल्सन को केवल आवेदन के भीतर विशिष्टता की आवश्यकता थी।[32] संस्करण 1 और 2 UUIDs को फिर से क्रमित और एन्कोडिंग करके, ताकि टाइमस्टैम्प पहले आए, सम्मिलन प्रदर्शन हानि को टाला जा सकता है।[33] कुछ वेब फ्रेमवर्क, जैसे laravel, टाइमस्टैम्प पहले यूयूआईडी के लिए समर्थन करते हैं जो एक अनुक्रमित डेटाबेस कॉलम में कुशलतापूर्वक संग्रहीत किए जा सकते हैं। यह संस्करण 4 प्रारूप का उपयोग करके एक COMB UUID बनाता है, लेकिन जहां पहले 48-बिट्स UUIDv1 की तरह एक टाइमस्टैम्प बनाते हैं।[34][35] COMB UUID विचार के आधार पर अधिक निर्दिष्ट स्वरूपों में शामिल हैं:

  • ULID , जो संस्करण 4 को इंगित करने के लिए उपयोग किए गए 4 बिट्स को हटा देता है, और डिफ़ॉल्ट रूप से बेस32 एन्कोडिंग का उपयोग करता है।[36]
  • UUID संस्करण 6 से 8, तीन COMB UUID स्वरूपों का एक औपचारिक प्रस्ताव।[37]


यह भी देखें

संदर्भ

  1. ↑ 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 1.10 1.11 Leach, P.; Mealling, M.; Salz, R. (2005). A Universally Unique IDentifier (UUID) URN Namespace. Internet Engineering Task Force. doi:10.17487/RFC4122. RFC 4122. Retrieved 17 January 2017.
  2. ↑ "Universally Unique Identifiers (UUID)". H2. Retrieved 21 March 2021.
  3. ↑ ITU-T Recommendation X.667: Generation and registration of Universally Unique Identifiers (UUIDs) and their use as ASN.1 Object Identifier components. Standard. October 2012.
  4. ↑ Zahn, Lisa (1990). Network Computing Architecture. Prentice Hall. p. 10. ISBN 978-0-13-611674-5.
  5. ↑ Steele, Nick. "Breaking Down UUIDs".
  6. ↑ "UUID Versions Explained".
  7. ↑ Chen, Raymond. "Why does COM express GUIDs in a mix of big-endian and little-endian? Why can't it just pick a side and stick with it?". The Old New Thing. Retrieved 31 October 2022.
  8. ↑ Leach, Paul. "UUIDs and GUIDs".
  9. ↑ "Guid.ToByteArray Method".
  10. ↑ "uuid.c".
  11. ↑ "Globally Unique Identifiers". Microsoft Developer Network. Microsoft.
  12. ↑ 12.0 12.1 "ext2/e2fsprogs.git - Ext2/3/4 filesystem userspace utilities". Kernel.org. Retrieved 9 January 2017.
  13. ↑ "Recommendation ITU-T X.667". www.itu.int. October 2012. Retrieved 19 December 2020.
  14. ↑ "Registration Authority". IEEE Standards Association.
  15. ↑ "MAC Address Setup". OpenWRT. 15 September 2021.{{cite web}}: CS1 maint: url-status (link)
  16. ↑ Reiter, Luke (2 April 1999). "Tracking Melissa's Alter Egos". ZDNet. Retrieved 16 January 2017.
  17. ↑ 17.0 17.1 Cite error: Invalid <ref> tag; no text was provided for refs named dce_spec
  18. ↑ Kuchling, A. M. "What's New in Python 2.5". Python.org. Retrieved 23 January 2016.
  19. ↑ Jesus, Paulo; Baquero, Carlos; Almaeida, Paulo. "ID Generation in Mobile Environments" (PDF). Repositorium.Sdum.Uminho.pt.
  20. ↑ Mathis, Frank H. (June 1991). "A Generalized Birthday Problem". SIAM Review. 33 (2): 265–270. CiteSeerX 10.1.1.5.5851. doi:10.1137/1033051. ISSN 0036-1445. JSTOR 2031144. OCLC 37699182.
  21. ↑ gen_uuid.c in Apple's Libc-391, corresponding to Mac OS X 10.4
  22. ↑ "Crashdump Restructuring in Solaris". Blogs.Oracle.com. Oracle. Retrieved 9 January 2017.
  23. ↑ "Interface Pointers and Interfaces". Windows Dev Center - Desktop app technologies. Microsoft. Retrieved 15 December 2015. You reference an interface at run time with a globally unique interface identifier (IID). This IID, which is a specific instance of a globally unique identifier (GUID) supported by COM, allows a client to ask an object precisely whether it supports the semantics of the interface, without unnecessary overhead and without the confusion that could arise in a system from having multiple versions of the same interface with the same name.
  24. ↑ "Registering a Type Library". Microsoft Developer Network. Microsoft. Retrieved 15 December 2015.
  25. ↑ "Categorizing by Component Capabilities". Windows Dev Center - Desktop app technologies. Microsoft. Retrieved 15 December 2015. A listing of the CATIDs and the human-readable names is stored in a well-known location in the registry.
  26. ↑ "NEWSEQUENTIALID (Transact-SQL)". Microsoft Developer Network. Microsoft. 8 August 2015. Retrieved 14 January 2017.
  27. ↑ "Oracle Database SQL Reference". Oracle.
  28. ↑ "Section 8.12 UUID Type". PostgreSQL 9.4.10 Documentation. PostgreSQL Global Development Group. 13 February 2020.
  29. ↑ "uuid-ossp". PostgreSQL: Documentation: 9.6. PostgreSQL Global Development Group. 12 August 2021.
  30. ↑ "pgcrypto". PostgreSQL: Documentation: 9.6. PostgreSQL Global Development Group. 12 August 2021.
  31. ↑ "Section 13.20 Miscellaneous Functions". MySQL 5.7 Reference Manual. Oracle Corporation.
  32. ↑ Nilsson, Jimmy (8 March 2002). InformIT. InformIT. Retrieved 20 June 2012.
  33. ↑ "Storing UUID Values in MySQL". Percona. 19 December 2014. Archived from the original on 29 November 2020. Retrieved 10 February 2021.
  34. ↑ "Helpers - Laravel - The PHP Framework For Web Artisans". Laravel.com.
  35. ↑ Cabrera, Italo Baeza (31 January 2020). "Laravel: The mysterious "Ordered UUID"". Medium (in English).
  36. ↑ "Universally Unique Lexicographically Sortable Identifier". GitHub. ULID. 10 May 2021.
  37. ↑ Peabody, Brad; Davis, Kyzer R. (7 October 2021). "draft-peabody-dispatch-new-uuid-format-01". tools.ietf.org (in English).


बाहरी संबंध

Standards

ITU-T UUID Generator

Technical Articles

Miscellaneous

Implementation in various languages

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=सार्वभौमिक_अद्वितीय_पहचानकर्ता&oldid=94197’