[HDFS-17134] RBF: Fix duplicate results of getListing through Router.

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.4.0
• Fix Version/s: 3.4.0
• Component/s: rbf
• Labels: pull-request-available
• Target Version/s: 3.4.0
• Hadoop Flags: Reviewed
• Assignee: Shuyan Zhang
• Reporter: Shuyan Zhang
• Created: 28/Jul/23 12:34
• Updated: 28/Jan/24 01:50
• Resolved: 01/Aug/23 09:54

Description

The result of `getListing` in NameNode are sorted based on `byte[]`, while the Router side is based on `String`. If there are special characters in path, the sorting result of the router will be inconsistent with the namenode. This may result in duplicate `getListing` results obtained by the client due to wrong `startAfter` parameter.
For exemple, namenode returns [path1, path2, path3] for a `getListing` request, while router returns [path1, path3, path2] to client. Then client will pass `path2` as `startAfter`  at the next iteration, so it will receive `path3` again.
We need to fix the Router code so that the order of its result is the same as NameNode.

Issue Links

• links to: GitHub Pull Request #5900