Scalable Source Routing
ಸ್ಕೇಲೆಬಲ್ ಸೋರ್ಸ್ ರೂಟಿಂಗ್ (ಎಸ್ಎಸ್ಆರ್) ಎಂಬುದು ಮೊಬೈಲ್ ಆಡ್ ಹಾಕ್ ನೆಟ್ವರ್ಕ್ಗಳು, ಮೆಶ್ ನೆಟ್ವರ್ಕ್ಗಳು ಅಥವಾ ಸಂವೇದಕ ನೆಟ್ವರ್ಕ್ಗಳಂತಹ ರಚನೆಯಾಗದ ನೆಟ್ವರ್ಕ್ಗಳಿಗೆ ರೂಟಿಂಗ್ ಪ್ರೋಟೋಕಾಲ್ ಆಗಿದೆ. ಇದು ಮೂಲ ರೂಟಿಂಗ್ ಅನ್ನು ವರ್ಚುವಲ್ ರಿಂಗ್ನ ಉದ್ದಕ್ಕೂ ರೂಟಿಂಗ್ನೊಂದಿಗೆ ಸಂಯೋಜಿಸುತ್ತದೆ ಮತ್ತು ಇದು "ಸ್ವರಮೇಳವನ್ನು ಅಂಡರ್ಲೇಗೆ ತಳ್ಳುವ" ಕಲ್ಪನೆಯನ್ನು ಆಧರಿಸಿದೆ. ಕಾನ್ಸೆಪ್ಟ್ಸ್ ವರ್ಚುವಲ್ ರಿಂಗ್ ಎಸ್ಎಸ್ಆರ್ ಒಂದು ಫ್ಲಾಟ್ ಅಡ್ರೆಸ್ ಸ್ಪೇಸ್ನಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ, ಇದನ್ನು ವರ್ಚುವಲ್ ರಿಂಗ್ ಆಗಿ ಆಯೋಜಿಸಲಾಗಿದೆ. ಇದು ಚೋರ್ಡ್ನಂತಹ ಪೀರ್-ಟು-ಪೀರ್ ಓವರ್ಲೇ ನೆಟ್ವರ್ಕ್ಗಳಲ್ಲಿ ಜನಪ್ರಿಯ ಪರಿಕಲ್ಪನೆಯಾಗಿದೆ. ರಿಂಗ್ ರಚನೆಯ ಬಗೆಗಿನ ಸಾಮಾನ್ಯ ಜ್ಞಾನವು ಆಧಾರವಾಗಿರುವ ಭೌತಿಕ ಜಾಲದ ಟೋಪೋಲಜಿಯನ್ನು ತಿಳಿಯದೆ ಮಾರ್ಗ ಪ್ಯಾಕೆಟ್ಗಳಿಗೆ ನೋಡ್ಗಳನ್ನು ಶಕ್ತಗೊಳಿಸುತ್ತದೆ. ಭೌತಿಕ ಜಾಲವು ಬಹಳ ಕ್ರಿಯಾತ್ಮಕವಾಗಿದ್ದರೂ, ವರ್ಚುವಲ್ ರಿಂಗ್ನ ರಚನೆಯು ಸ್ಥಿರವಾಗಿ ಉಳಿದಿದೆ. ಆದ್ದರಿಂದ, ಭೌತಿಕ ಜಾಲದ ಪ್ರವಾಹವನ್ನು ತಪ್ಪಿಸಬಹುದು. ಪ್ಯಾಕೆಟ್ಗಳು ಉಂಗುರದ ಉದ್ದಕ್ಕೂ ಚಲಿಸುತ್ತವೆ, ಇದರಿಂದಾಗಿ ಅವು ಗಮ್ಯಸ್ಥಾನಕ್ಕೆ ವಾಸ್ತವ ದೂರವನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತವೆ (ಅಂದರೆ, ವಿಳಾಸಗಳ ಸಂಪೂರ್ಣ ವ್ಯತ್ಯಾಸ). ಪ್ರತಿ ನೋಡ್ ವರ್ಚುವಲ್ ರಿಂಗ್ನಲ್ಲಿ ಅದರ ಸರಿಯಾದ ಪೂರ್ವವರ್ತಿ ಮತ್ತು ಉತ್ತರಾಧಿಕಾರಿಯನ್ನು ತಿಳಿದಾಗ, ಸರಿಯಾದ ಸ್ವೀಕರಿಸುವ ನೋಡ್ಗೆ ವಿತರಣೆಯನ್ನು ಖಾತರಿಪಡಿಸಲಾಗುತ್ತದೆ. ಉಂಗುರವು ಸ್ಥಿರವಾಗಿದೆ ಎಂದು ಹೇಳಲಾಗುತ್ತದೆ. ಅನೇಕವೇಳೆ, ರೂಟಿಂಗ್ ರಿಂಗ್ನಲ್ಲಿ ಒಂದು ನಿರ್ದಿಷ್ಟವಾದ ದೃಷ್ಟಿಕೋನವನ್ನು ಹೊಂದಿದೆ ಎಂದು ಭಾವಿಸಲಾಗುತ್ತದೆ, ಆದರೆ ಇದು ಕೇವಲ ಸಿದ್ಧಾಂತವನ್ನು ಸರಳಗೊಳಿಸಲು ಸಹಾಯ ಮಾಡುತ್ತದೆ. ಆಚರಣೆಯಲ್ಲಿ, ಇದು ಅನಿವಾರ್ಯವಲ್ಲ ಮತ್ತು ಕಾರ್ಯಕ್ಷಮತೆಗೆ ಹಾನಿಕರವೂ ಆಗಿದೆ. ವರ್ಚುವಲ್ ರಿಂಗ್ನಲ್ಲಿ ಶಾರ್ಟ್ಕಟ್ಗಳನ್ನು ಒದಗಿಸುವ ಚಾರ್ಡ್ನಲ್ಲಿರುವ ಫಿಂಗರ್ ಟೇಬಲ್ ಅನ್ನು ರೂಟ್ ಕ್ಯಾಶ್ನಿಂದ ಬದಲಾಯಿಸಲಾಗುತ್ತದೆ. ಸೋರ್ಸ್ ರೂಟಿಂಗ್ ಭೌತಿಕ ಜಾಲದಲ್ಲಿ ಎಸ್ಎಸ್ಆರ್ ಸೋರ್ಸ್ ರೂಟಿಂಗ್ ಅನ್ನು ಬಳಸುತ್ತದೆ. ನೋಡ್ಗಳನ್ನು ರಿಲೇ ಮಾಡುವುದು ಒಂದು ನಿರ್ದಿಷ್ಟ ಪ್ಯಾಕೆಟ್ನ ಮೂಲ ಮಾರ್ಗದ ಹಾದುಹೋಗುವ ಭಾಗವನ್ನು ಅವಕಾಶವಾದಿ ಕ್ಯಾಶ್ ಮಾಡುತ್ತದೆ. ಇದು ಹಳೆಯ ಮಾಹಿತಿಯೊಂದಿಗೆ ನೋಡ್ಗಳ ಮಾರ್ಗ ಕ್ಯಾಶ್ಗಳ ಮಾಲಿನ್ಯವನ್ನು ತಡೆಯುವಾಗ ರೂಟಿಂಗ್ ಮಾಹಿತಿಯ ಸಂಗ್ರಹವನ್ನು ಸುಗಮಗೊಳಿಸುತ್ತದೆ. ಒಂದು ನೋಡ್ ಕ್ಯಾಶ್ ಲೈನ್ ಅನ್ನು ಬಳಸಲು ಅದರ ಮಾರ್ಗದ ಕ್ಯಾಶೆಯಲ್ಲಿ ಗಮ್ಯಸ್ಥಾನಕ್ಕೆ ಸಂಪೂರ್ಣ ಮಾರ್ಗವನ್ನು ಹೊಂದಿರಬೇಕಾಗಿಲ್ಲ. ಬದಲಿಗೆ, ಸಂದೇಶವನ್ನು ವರ್ಚುವಲ್ ರಿಂಗ್ನಲ್ಲಿ ಪ್ರಗತಿಯನ್ನು ಸಾಧಿಸುವ ಭೌತಿಕ ಹತ್ತಿರದ ನೋಡ್ ಕಡೆಗೆ ರವಾನಿಸಲಾಗುತ್ತದೆ. ಸಂದೇಶವು ಈ ಮಧ್ಯಂತರ ನೋಡ್ಗೆ ಬಂದಾಗ, ಆ ನೋಡ್ ತನ್ನ ಮಾರ್ಗದ ಸಂಗ್ರಹದಿಂದ ಮೂಲ ಮಾರ್ಗಕ್ಕೆ ಮಾಹಿತಿಯನ್ನು ಸೇರಿಸುತ್ತದೆ. ಅಗತ್ಯವಿರುವಂತೆ ಈ ಹಂತವನ್ನು ಪುನರಾವರ್ತಿಸಲಾಗುತ್ತದೆ. ಸಂದೇಶವು ಅಂತಿಮ ಗಮ್ಯಸ್ಥಾನವನ್ನು ತಲುಪಿದಾಗ, ಮಾರ್ಗ ಆಪ್ಟಿಮೈಸೇಶನ್ ನಂತರ (ಡಿಜ್ಕ್ಸ್ಟ್ರಾ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು) ಮೂಲ ನೋಡ್ಗೆ ಮಾರ್ಗ ನವೀಕರಣ ಸಂದೇಶವನ್ನು ಕಳುಹಿಸಲಾಗುತ್ತದೆ, ಹೀಗಾಗಿ ಮೂಲ ಮಾರ್ಗದ ಸಂಗ್ರಹವನ್ನು ನವೀಕರಿಸಲಾಗುತ್ತದೆ. ಈ ತಂತ್ರವು ಸ್ಥಿರ ಗಾತ್ರದ ಮಾರ್ಗ ಕ್ಯಾಶ್ಗಳ ಬಳಕೆಯನ್ನು ಸುಗಮಗೊಳಿಸುತ್ತದೆ, ಇದು ಪ್ರತಿ-ನೋಡ್ ಸ್ಥಿತಿಯನ್ನು ಮಿತಿಗೊಳಿಸುತ್ತದೆ ಮತ್ತು ಕಡಿಮೆ ಮೆಮೊರಿ ಪರಿಸರಕ್ಕೆ ಎಸ್ಎಸ್ಆರ್ ಅನ್ನು ಕಾರ್ಯಸಾಧ್ಯವಾದ ಆಯ್ಕೆಯಾಗಿ ಮಾಡುತ್ತದೆ. ಡಿಸ್ಟ್ರಿಬ್ಯೂಟೆಡ್ ಹ್ಯಾಶ್ ಟೇಬಲ್ (ಡಿಹೆಚ್ಟಿ) ಕಾರ್ಯವನ್ನು ಎಸ್ಎಸ್ಆರ್ ಸಂಪೂರ್ಣ ರೂಟಿಂಗ್ ಪ್ರೋಟೋಕಾಲ್ (ಸಿಎಫ್. ಒಎಸ್ಐ ಮಾದರಿಯ ಜಾಲ ಪದರ), ಇದು ವಿತರಿಸಿದ ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಶಬ್ದಾರ್ಥವನ್ನು ಸಹ ಒದಗಿಸುತ್ತದೆ. ಇದು ಸಾಂಪ್ರದಾಯಿಕ ರೂಟಿಂಗ್ ಶಿಷ್ಟಾಚಾರದ ಮೇಲೆ ಓವರ್ಲೇ ಶಿಷ್ಟಾಚಾರವನ್ನು ಹೊಂದಲು ಓವರ್ಹೆಡ್ ಅನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ ಮತ್ತು ಅಪ್ಲಿಕೇಶನ್ ಕೀ-ಆಧಾರಿತ ರೂಟಿಂಗ್ ಅನ್ನು ಬೆಂಬಲಿಸಿದರೆ (ಅಥವಾ ಬೆಂಬಲಿಸಲು ಮಾರ್ಪಡಿಸಿದರೆ) ಪ್ರವಾಹದ ಮೇಲೆ ಅವಲಂಬಿತವಾಗಿರುವ MANET ಗಳಲ್ಲಿ ಹುಡುಕಾಟ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಹೆಚ್ಚು ತ್ವರಿತಗೊಳಿಸುತ್ತದೆ. ಒದಗಿಸಿದ ಡಿಹೆಚ್ಟಿ ಕಾರ್ಯವನ್ನು ಸರ್ವರ್ಗಳ ಅನುಪಸ್ಥಿತಿಯಲ್ಲಿ ಸ್ಕೇಲೆಬಲ್ ನೆಟ್ವರ್ಕ್ ಸೇವೆಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಹ ಬಳಸಬಹುದು. ಅಲ್ಗಾರಿದಮ್ ಅವಲೋಕನ ಬೂಟ್ಸ್ಟ್ರಾಪಿಂಗ್ (ಜಾಲಬಂಧವನ್ನು ಪ್ರಾರಂಭಿಸುವುದು) ಪ್ರತಿ ನೋಡ್ ನಿಯತಕಾಲಿಕವಾಗಿ ಅದರ ಭೌತಿಕ ನೆರೆಹೊರೆಯವರಿಗೆ "ಹಲೋ" ಸಂದೇಶವನ್ನು ಪ್ರಸಾರ ಮಾಡುತ್ತದೆ, ಅದರ ಅಸ್ತಿತ್ವದ ನೆರೆಹೊರೆಯವರಿಗೆ ತಿಳಿಸುತ್ತದೆ. "ಹಲೋ" ಸಂದೇಶಗಳು ಪ್ರತಿ ನೋಡ್ನ ಭೌತಿಕ ನೆರೆಹೊರೆಯವರ ಪಟ್ಟಿಯನ್ನು ಒಳಗೊಂಡಿರುತ್ತವೆ. ನೋಡ್ ಮತ್ತೊಂದು ನೋಡ್ನ "ಹಲೋ" ಸಂದೇಶದಲ್ಲಿ ಸೇರಿರುವುದನ್ನು ಕಂಡುಕೊಂಡರೆ, ಅದು ದ್ವಿದಿಶೆಯ ಸಂಪರ್ಕವನ್ನು ಊಹಿಸುತ್ತದೆ ಮತ್ತು ಇತರ ನೋಡ್ ಅನ್ನು ಅದರ ಭೌತಿಕ ಪೀರ್ಗಳ ಪಟ್ಟಿಗೆ ಸೇರಿಸುತ್ತದೆ (ನಂತರ ಅವುಗಳನ್ನು ರೂಟಿಂಗ್ಗಾಗಿ ಬಳಸಲು). ವರ್ಚುವಲ್ ರಿಂಗ್ಗೆ ಸೇರಲು ನೋಡ್ ತನ್ನ ಉತ್ತರಾಧಿಕಾರಿಗೆ "ನೆರೆಯ ಅಧಿಸೂಚನೆ" ಸಂದೇಶವನ್ನು ಸಹ ಕಳುಹಿಸುತ್ತದೆ. ಸಂಪರ್ಕಿತ ನೋಡ್ ಅದು ಸರಿಯಾದ ಉತ್ತರಾಧಿಕಾರಿ ಅಲ್ಲ ಎಂದು ಕಂಡುಕೊಂಡರೆ, ಅದು ವಿಚಾರಿಸುವ ನೋಡ್ನ ಉತ್ತರಾಧಿಕಾರಿಗಾಗಿ ತನ್ನ ಅತ್ಯುತ್ತಮ ಊಹೆಯನ್ನು ಹೊಂದಿರುವ ಸಂದೇಶದೊಂದಿಗೆ ಉತ್ತರಿಸುತ್ತದೆ. ಸರಿಯಾದ ವರ್ಚುವಲ್ ನೆರೆಹೊರೆಯವರು ಕಂಡುಬರುವವರೆಗೆ ಇದನ್ನು ಪುನರಾವರ್ತಿಸಲಾಗುತ್ತದೆ. (ಐ. ಎಸ್. ಪಿ. ಆರ್. ಪಿ. ಎಂದು ಕರೆಯಲಾಗುವ ಈ ಪ್ರಕ್ರಿಯೆಯ ವಿವರವಾದ ವಿವರಣೆಗಾಗಿ, ನೋಡಿ. ಬೂಟ್ಸ್ಟ್ರಾಪಿಂಗ್ನ ಮತ್ತೊಂದು ವಿಧಾನವೆಂದರೆ ಲೀನಿಯರೈಸೇಶನ್.) ರೂಟಿಂಗ್ ಒಂದು ನೋಡ್ ಒಂದು ಸಂದೇಶವನ್ನು ರೂಟ್ ಮಾಡಿದಾಗ ಅದು ಅದರ ರೂಟ್ ಕ್ಯಾಷೆಯಲ್ಲಿ ಕಾಣುತ್ತದೆ. ಗಮ್ಯಸ್ಥಾನಕ್ಕೆ ಒಂದು ಮಾರ್ಗವಿದ್ದರೆ, ಅದನ್ನು ಬಳಸಲಾಗುತ್ತದೆ. ಮತ್ತು ಗಮ್ಯಸ್ಥಾನಕ್ಕೆ ಯಾವುದೇ ಮಾರ್ಗ ತಿಳಿದಿಲ್ಲ, ನೋಡ್ ಸಂದೇಶವನ್ನು ಗಮ್ಯಸ್ಥಾನದ ವಾಸ್ತವಿಕವಾಗಿ ಹತ್ತಿರದ ಪೂರ್ವವರ್ತಿಗೆ ರವಾನಿಸುತ್ತದೆ. ಈ ಮಧ್ಯಂತರ ನೋಡ್ ನಂತರ ರೂಟಿಂಗ್ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುತ್ತದೆ. ಮತ್ತು ನೋಡ್ನ ರೂಟ್ ಕ್ಯಾಶ್ ಇನ್ನೂ ಹೊಂದಾಣಿಕೆಯ ಮಾರ್ಗವನ್ನು ಹೊಂದಿಲ್ಲ, ಏಕೆಂದರೆ ಫಾಲ್ಬ್ಯಾಕ್ ನೋಡ್ ಸಂದೇಶವನ್ನು ವರ್ಚುವಲ್ ರಿಂಗ್ನಲ್ಲಿ ಅದರ ಉತ್ತರಾಧಿಕಾರಿಗೆ ಹಸ್ತಾಂತರಿಸುತ್ತದೆ. ವರ್ಚುವಲ್ ಉತ್ತರಾಧಿಕಾರಿ ಭೌತಿಕವಾಗಿ ನೋಡ್ಗೆ ಹತ್ತಿರದಲ್ಲಿಲ್ಲದಿರಬಹುದು, ಆದರೆ ಬೂಟ್ಸ್ಟ್ರಾಪಿಂಗ್ ಪ್ರಕ್ರಿಯೆಯು ಅದಕ್ಕೆ ಒಂದು ಮಾರ್ಗವನ್ನು ಸ್ಥಾಪಿಸಿರಬೇಕು. ಈ ಫಾಲ್ಬ್ಯಾಕ್ ಹಂತವನ್ನು ಪುನರಾವರ್ತಿಸಿದಾಗ, ಸಂದೇಶವು ಉಂಗುರದ ಉದ್ದಕ್ಕೂ ಚಲಿಸುತ್ತದೆ, ಅಂತಿಮವಾಗಿ ಗಮ್ಯಸ್ಥಾನವನ್ನು ತಲುಪುತ್ತದೆ ಅಥವಾ ಸಮಯ ಮುಗಿಯುತ್ತದೆ. ವರ್ಗೀಕರಣ ಎಸ್ಎಸ್ಆರ್ ಪ್ರತಿಕ್ರಿಯಾತ್ಮಕ ಮತ್ತು ಪೂರ್ವಭಾವಿ ಘಟಕಗಳನ್ನು ಹೊಂದಿದ್ದು, ಇದನ್ನು ಹೈಬ್ರಿಡ್ ರೂಟಿಂಗ್ ಪ್ರೋಟೋಕಾಲ್ ಮಾಡುತ್ತದೆ. ವರ್ಚುವಲ್ ರಿಂಗ್ ರೂಟಿಂಗ್ ಕಲ್ಪನಾತ್ಮಕವಾಗಿ ಹೋಲುತ್ತದೆ, ವಿಆರ್ಆರ್ನಲ್ಲಿ ಪ್ರತಿ-ನೋಡ್ ಸ್ಥಿತಿಯನ್ನು (ರೂಟಿಂಗ್ ಕೋಷ್ಟಕಗಳು) ನಿರ್ಮಿಸುವುದಕ್ಕೆ ಹೋಲಿಸಿದರೆ ಎಸ್ಎಸ್ಆರ್ನಲ್ಲಿ ಮೂಲ ರೂಟಿಂಗ್ನ ಬಳಕೆಯು ಅತಿದೊಡ್ಡ ವ್ಯತ್ಯಾಸವಾಗಿದೆ. ಪ್ರಯೋಜನಗಳು ಸಂದೇಶ-ದಕ್ಷತೆಃ ಸ್ಥಳೀಯ ಪ್ರಸಾರಗಳು ಮಾತ್ರ, ಜಾಗತಿಕ ಪ್ರವಾಹವಿಲ್ಲ. ಕಡಿಮೆ ಮೆಮೊರಿ ಅಗತ್ಯತೆ. ಪ್ರತಿ ನೋಡ್ಗೆ ಕಡಿಮೆ ಮತ್ತು ಸೀಮಿತ ಸ್ಥಿತಿ. ಡಿಹೆಚ್ಟಿ ಕಾರ್ಯಕ್ಷಮತೆಯು ಹುಡುಕಾಟವನ್ನು ತ್ವರಿತಗೊಳಿಸಬಹುದು ಅಥವಾ ಸರ್ವರ್-ಕಡಿಮೆ ಮೂಲಸೌಕರ್ಯವನ್ನು ನಿರ್ಮಿಸಲು ಬಳಸಬಹುದು. ಅನಾನುಕೂಲಗಳು ಕಂಡುಬರುವ ಮಾರ್ಗಗಳು ಅಗತ್ಯಕ್ಕಿಂತ ಉದ್ದವಾಗಿರಬಹುದು. ಮೂಲ ಮಾರ್ಗಗಳು ಸಂದೇಶಗಳ ಹೆಡರ್ ಗಾತ್ರಕ್ಕೆ ಸೇರಿಸುತ್ತವೆ. ಹೀಗಾಗಿ, ಪೇಲೋಡ್ಗೆ ಕಡಿಮೆ ಸ್ಥಳಾವಕಾಶ ಉಳಿದಿದೆ. ಅಡಾಕ್ ರೂಟಿಂಗ್ ಪ್ರೋಟೋಕಾಲ್ಗಳ ಪಟ್ಟಿಯನ್ನು ಸಹ ನೋಡಿ ಮೆಶ್ ನೆಟ್ವರ್ಕಿಂಗ್ ವೈರ್ಲೆಸ್ ಅಡಾಕ್ ನೆಟ್ವರ್ಕ್ ವೈರ್ಲೆಸ್ ಮೆಶ್ ನೆಟ್ವರ್ಕ್ ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಥಾಮಸ್ ಫುಹರ್ಮನ್ ಮತ್ತು ಇತರರು ಬರೆದ ಮೂಲ ಪ್ರಬಂಧಗಳ ಭಂಡಾರ. ಆಡ್ ಹಾಕ್ ರೂಟಿಂಗ್ ಪ್ರೋಟೋಕಾಲ್ಗಳು ಮೆಶ್ ನೆಟ್ವರ್ಕಿಂಗ್