MENTOR routing algorithm
ಮೆಂಟರ್ ರೂಟಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ ಜಾಲರಿ ಜಾಲಗಳ ರೂಟಿಂಗ್ನಲ್ಲಿ ಬಳಸಲು ಒಂದು ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ, ನಿರ್ದಿಷ್ಟವಾಗಿ ಅವುಗಳ ಆರಂಭಿಕ ಟೋಪೋಲಜಿಗೆ ಸಂಬಂಧಿಸಿದೆ. ಇದನ್ನು 1991ರಲ್ಲಿ ಆರನ್ ಕೆರ್ಷೆನ್ಬಾಮ್, ಪರ್ವಿಜ್ ಕೆರ್ಮಾನಿ ಮತ್ತು ಜಾರ್ಜ್ ಎ. ಗ್ರೋವ್ ಅವರು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದರು ಮತ್ತು ಇದನ್ನು ಐ. ಇ. ಇ. ಇ. ಪ್ರಕಟಿಸಿತು. ಸಾಂದರ್ಭಿಕ ವೀಕ್ಷಣೆಯು ಈ ಕ್ರಮಾವಳಿಯ ಸಂಕೀರ್ಣತೆಯ ವರ್ಗವನ್ನು ಒ (ಎನ್ 2) ಅಥವಾ ಚತುರ್ಭುಜ ಎಂದು ತೋರಿಸಿದೆ. ಇದು "ಪ್ರಸ್ತುತ ಬಳಸುವ ಕ್ರಮಾವಳಿಗಳಿಗಿಂತ ಗಮನಾರ್ಹ ಸುಧಾರಣೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ, [ಇನ್ನೂ ಫಲ ನೀಡುತ್ತಿರುವಾಗ] ಇತರ, ಹೆಚ್ಚು ನಿಧಾನವಾದ ಕಾರ್ಯವಿಧಾನಗಳೊಂದಿಗೆ ಸ್ಪರ್ಧಾತ್ಮಕ ಗುಣಮಟ್ಟದ ಪರಿಹಾರಗಳನ್ನು" ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಕ್ರಮಾವಳಿ ಅಲ್ಗಾರಿದಮ್ ಮೂರು ವಿಷಯಗಳು ಕಡಿಮೆ ವೆಚ್ಚಕ್ಕೆ ಅನುಕೂಲಕರವೆಂದು ಊಹಿಸುತ್ತದೆ (ಅಂದರೆ, ಪ್ರಯಾಣಿಸಿದ ದೂರದಲ್ಲಿ ಕನಿಷ್ಠ ಮತ್ತು ಗಮ್ಯಸ್ಥಾನಗಳ ನಡುವಿನ ಸಮಯ) ಟೋಪೋಲಜಿಃ ಆ ಮಾರ್ಗಗಳು ನೇರವಾಗಿರುತ್ತವೆ, ಸರ್ಕ್ಯೂಟ್ ಆಗಿರುವುದಿಲ್ಲ; ಆ ಕೊಂಡಿಗಳು "ಹೆಚ್ಚಿನ ಬಳಕೆಯನ್ನು" ಹೊಂದಿರುತ್ತವೆ-ಅಂದರೆ, ಅವುಗಳನ್ನು ಅವುಗಳ ಗರಿಷ್ಠ ಕಾರ್ಯಾಚರಣಾ ಸಾಮರ್ಥ್ಯಕ್ಕೆ ಬಳಸಲಾಗುತ್ತದೆ; ಮತ್ತು "ಸಾಧ್ಯವಾದಾಗಲೆಲ್ಲಾ ದೀರ್ಘ, ಹೆಚ್ಚಿನ ಸಾಮರ್ಥ್ಯದ ಕೊಂಡಿಗಳನ್ನು [ಬಳಸಲಾಗುತ್ತದೆ]". ಅಗತ್ಯದ ಪ್ರಮಾಣವು ಸಾಕಷ್ಟು ದೊಡ್ಡದಾಗಿದ್ದಾಗಲೆಲ್ಲಾ ಮೂಲ ಮತ್ತು ಗಮ್ಯಸ್ಥಾನದ ನಡುವಿನ ನೇರ ಮಾರ್ಗದಲ್ಲಿ ಸಂಚಾರವನ್ನು ಕಳುಹಿಸುವುದು ಮತ್ತು ಇತರ ಎಲ್ಲಾ ಸಂದರ್ಭಗಳಲ್ಲಿ ಅದನ್ನು ಮರದೊಳಗಿನ ಮಾರ್ಗದ ಮೂಲಕ ಕಳುಹಿಸುವುದು ಒಟ್ಟಾರೆ ಯೋಜನೆಯಾಗಿದೆ. ಮೊದಲನೆಯದರಲ್ಲಿ, ನಾವು ನಮ್ಮ ಎಲ್ಲಾ ಮೂರು ಗುರಿಗಳನ್ನು ಪೂರೈಸುತ್ತಿದ್ದೇವೆ-ನಾವು ಹೆಚ್ಚಿನ ಬಳಕೆ ಮತ್ತು ಹೆಚ್ಚಿನ ಸಾಮರ್ಥ್ಯದ ನೇರ ಮಾರ್ಗವನ್ನು ಬಳಸುತ್ತಿದ್ದೇವೆ. ನಂತರದ ಸಂದರ್ಭದಲ್ಲಿ ನಾವು ಕನಿಷ್ಠ ಕೊನೆಯ ಎರಡು ಉದ್ದೇಶಗಳನ್ನು ತೃಪ್ತಿಪಡಿಸುತ್ತಿದ್ದೇವೆ ಏಕೆಂದರೆ ನಾವು ಸಾಧ್ಯವಾದಷ್ಟು ದಟ್ಟಣೆಯನ್ನು ಒಟ್ಟುಗೂಡಿಸುತ್ತಿದ್ದೇವೆ. ನಂತರದ ಪ್ರಕರಣದಲ್ಲಿ ಸಂಚಾರವು ಹರಿಯುವ ಕನಿಷ್ಠ ವಿಸ್ತಾರವಾದ ಮರವನ್ನು ಡಿಜ್ಕ್ಸ್ಟ್ರಾ ಅಲ್ಗಾರಿದಮ್ ಮತ್ತು ಪ್ರಿಮ್ನ ಅಲ್ಗಾರಿದಮ್ನಿಂದ ಸಂಶೋಧನಾತ್ಮಕವಾಗಿ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ. ಉಲ್ಲೇಖಗಳು ಆರನ್ ಕೆರ್ಷೆನ್ಬಾಮ್, ಪರ್ವಿಜ್ ಕೆರ್ಮಾನಿ, ಜಾರ್ಜ್ ಎ. ಗ್ರೋವರ್. "ಮೆಂಟರ್ಃ ಆನ್ ಅಲ್ಗಾರಿದಮ್ ಫಾರ್ ಮೆಶ್ ನೆಟ್ವರ್ಕ್ ಟೋಪೋಲಾಜಿಕಲ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಅಂಡ್ ರೂಟಿಂಗ್", ಐ. ಇ. ಇ. ಇ. ಟ್ರಾನ್ಸಾಕ್ಷನ್ಸ್ ಆನ್ ಕಮ್ಯುನಿಕೇಷನ್ಸ್, ಏಪ್ರಿಲ್ 1991. ನವೆಂಬರ್ 4,2007 ರಂದು ಪ್ರವೇಶಿಸಲಾಗಿದೆ. ರೂಟಿಂಗ್ ಕ್ರಮಾವಳಿಗಳು ಮೆಶ್ ನೆಟ್ವರ್ಕಿಂಗ್